Title :
RNet: A Hierarchical P2P Overlay Network for Improving Locality in a Mobile Environment
Author :
Jeong, Keon-il ; Yoon, Uram H. ; Han, Ji-Yon ; Ahn, Jae-Min ; Song, Jeong-Hwa ; Kim, Shin-Dug
Author_Institution :
Dept. of Comput. Sci., Yonsei Univ., Yonsei
Abstract :
Unstructured peer-to-peer (p2p) systems such as Gnutella use a flooding mechanism to find resources or nodes. These systems waste bandwidth usage and cannot be deployed in a large-scale environment, called scalability problem. To address scalability problem, DHT(distributed hash table)-based p2p systems distribute resources uniformly among nodes. But, they cannot guarantee the shortest physical distance from a request or to a resource, called locality problem. In a mobile environment, because a user with mobile device moves and requires a service related to user location, locality problem must be addressed. In this paper, we propose a DHT-based hierarchical p2p overlay network, called RNet, with goals of addressing locality problem and providing location-based discovery in a mobile environment. RNet has some advantages such as configuring a dynamic p2p network, reducing discovery time and providing locality-based discovery. We evaluate RNet to show that it can address locality problem efficiently and simulation results demonstrate that RNet improves on discovery time by 30% and routing hops by 25% depending on given environment.
Keywords :
mobile computing; peer-to-peer computing; hierarchical P2P overlay network; location-based discovery; mobile environment; peer-to-peer systems; Bandwidth; Computer networks; Computer science; Delay; Information management; Large-scale systems; Mobile computing; Peer to peer computing; Routing; Scalability; RNet; locality; mobile; p2p; peer-to-peer;
Conference_Titel :
Networked Computing and Advanced Information Management, 2008. NCM '08. Fourth International Conference on
Conference_Location :
Gyeongju
Print_ISBN :
978-0-7695-3322-3
DOI :
10.1109/NCM.2008.51