The use of SuperPeers has been proposed to improve the performance of both Structured and Unstructured Peer-toPeer (P2P) Networks. In this paper, we study the performance of Yao-Graph based SuperPeer Topologies for Hierarchical P2P networks. Since a Yao-Graph is defined as a geometric structure, we are using the ”Highways” proximity clustering and placement scheme to assign geometric co-ordinates to SuperPeers and Peers with respect to the underlying network conditions. Because of the lightweight structure of Yao-Graphs, the resulting hierarchical P2P networks have promising properties with regard to scalability and performance, while still offering the benefits of the P2P approach with regard to resiliency.