Bootstrapping Chord over MANETs - All Roads Lead to Rome

This paper presents a novel approach on bootstrapping chord and other ring-based peer-to-peer (P2P) systems over mobile ad hoc networks (MANETs). Only inter-neighbor communication is used to build the ring topology in node ID space of structured P2P systems. Upon this ring entire chord could be put into normal operation without lengthy stabilization. RAN protocol suite is proposed. It includes three patterns: distributed exhaustive, virtual centralized exhaustive, and random. Two exhaustive patterns adapt well to the disturbance caused by mobility. Simulation results show that the distributed exhaustive pattern has optimal overall performance. Once again the superiority of decentralization is demonstrated.

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

[2]  Kyung-Geun Lee,et al.  A Peer-to-Peer Search Scheme over Mobile Ad hoc Networks , 2004 .

[3]  Antony I. T. Rowstron,et al.  Virtual ring routing: network routing inspired by DHTs , 2006, SIGCOMM.

[4]  Márk Jelasity,et al.  T-Man: Gossip-Based Overlay Topology Management , 2005, Engineering Self-Organising Systems.

[5]  Márk Jelasity,et al.  Chord on demand , 2005, Fifth IEEE International Conference on Peer-to-Peer Computing (P2P'05).

[6]  Himabindu Pucha,et al.  Ekta: an efficient DHT substrate for distributed applications in mobile ad hoc networks , 2004, Sixth IEEE Workshop on Mobile Computing Systems and Applications.

[7]  Peter Druschel,et al.  Pastry: Scalable, distributed object location and routing for large-scale peer-to- , 2001 .

[8]  Thomas Fuhrmann,et al.  Bootstrapping chord in ad hoc networks not going anywhere for a while , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

[9]  Himabindu Pucha,et al.  Exploiting the Synergy between Peer-to-Peer and Mobile Ad Hoc Networks , 2003, HotOS.

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

[11]  Anand Sivasubramaniam,et al.  Efficient Peer-to-Peer Information Sharing over Mobile Ad Hoc Networks , 2004 .

[12]  Douglas S. Reeves,et al.  Self-stabilizing structured ring topology P2P systems , 2005, Fifth IEEE International Conference on Peer-to-Peer Computing (P2P'05).

[13]  David R. Karger,et al.  Building peer-to-peer systems with chord, a distributed lookup service , 2001, Proceedings Eighth Workshop on Hot Topics in Operating Systems.

[14]  David R. Karger,et al.  Chord: a scalable peer-to-peer lookup protocol for internet applications , 2003, TNET.

[15]  Klaus Wehrle,et al.  Adapting distributed hash tables for mobile ad hoc networks , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).