Wall Pass Algorithm in a Geographic Location-Based Distributed Routing System

In this paper, we propose Wall Pass Algorithm (WPA). WPA presents a function to forward the messages to a neighboring area. We evaluate the performance of a geographic location-based distributed routing (GDR) system when the mobile terminals are moving. The results show that GDR and CAN have the same mean and the variance of the path length and the relay length when storing data, while the mean and the variance of the path length and the relay length of GDR are smaller than those of Chord and Kademlia. On the other hand, when sending query, GDR, Chord and Kademlia have the same mean and the variance of the path length, while the mean and the variance of the relay length of GDR are smaller than those of Chord and Kademlia. Furthermore, while GDR and CAN have the same mean and the variance of the relay length, the mean and the variance of the path length of GDR are smaller than those of CAN. In addition, WPA can decrease the communication overhead of the system.

[1]  Luís E. T. Rodrigues,et al.  GeoPeer: a location-aware peer-to-peer system , 2004, Third IEEE International Symposium on Network Computing and Applications, 2004. (NCA 2004). Proceedings..

[2]  Ben Y. Zhao,et al.  An Infrastructure for Fault-tolerant Wide-area Location and Routing , 2001 .

[3]  Gade Krishna,et al.  A scalable peer-to-peer lookup protocol for Internet applications , 2012 .

[4]  David Mazières,et al.  Kademlia: A Peer-to-Peer Information System Based on the XOR Metric , 2002, IPTPS.

[5]  Yang Chen,et al.  LDHT: Locality-aware Distributed Hash Tables , 2008, 2008 International Conference on Information Networking.

[6]  Antonio F. Gómez-Skarmeta,et al.  Supporting geographical queries onto DHTs , 2008, 2008 33rd IEEE Conference on Local Computer Networks (LCN).

[7]  Hiroyoshi Morita,et al.  A Geographic Location-Based Distributed Routing System , 2013 .

[8]  Aaron J. Quigley,et al.  GeoIGM: A Location-Aware IGM Platform , 2009, 2009 18th IEEE International Workshops on Enabling Technologies: Infrastructures for Collaborative Enterprises.

[9]  Kazutoshi Fujikawa,et al.  Mill: A Geographical Location Oriented Overlay Network Managing Data of Ubiquitous Sensors , 2007, IEICE Trans. Commun..

[10]  Jack A. Orenstein.  Spatial query processing in an object-oriented database system , 1986, SIGMOD '86.

[11]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[12]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[13]  Ahmed Helmy,et al.  IMPORTANT: a framework to systematically analyze the Impact of Mobility on Performance of Routing Protocols for Adhoc Networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[14]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[15]  H. Sagan.  Space-filling curves , 1994 .