MANETs are self-organizing networks composed of mobile wireless nodes with often scarce resources. Distributed applications based on the P2P paradigm are the best candidates to run over such networks. To profit from the service provided by a P2P overlay (e.g. file sharing using BitTorrent), a node needs to be permanently informed about the other members of the overlay (e.g. other peers interested in the same file as currently provided by the BitTorrent central tracker). This P2P membership management is a costly and difficult task in such dynamic and resource limited environment. We focus on this problem and we propose a robust, network friendly and decentralized membership management protocol allowing peer discovery and update. Compared to flooding, client-server or multicast based approaches, our protocol achieves significantly lower network overhead and lower pollution of caches caused by peers who have left. Moreover, as network splits are very frequent in MANETs, our protocol is designed to be partition-aware. Namely, it allows separate overlays providing the same service to efficiently merge together when communication opportunities occur. The efficiency of our solution is validated through extensive NS-2 simulations.
[1]
Oliver P. Waldhorst,et al.
A special-purpose peer-to-peer file sharing system for mobile ad hoc networks
,
2003,
2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).
[2]
David R. Karger,et al.
Chord: A scalable peer-to-peer lookup service for internet applications
,
2001,
SIGCOMM '01.
[3]
Antonio Alfredo Ferreira Loureiro,et al.
Evaluation of ad-hoc routing protocols under a peer-to-peer application
,
2003,
WCNC.
[4]
Prasant Mohapatra,et al.
Efficient overlay multicast for mobile ad hoc networks
,
2003,
2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..
[5]
Anis Laouiti,et al.
Multicast Overlay Spanning Tree Protocol for Ad Hoc Networks
,
2007,
WWIC.
[6]
Stephen P. Boyd,et al.
Gossip algorithms: design, analysis and applications
,
2005,
Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..
[7]
Peter Baumung.
TrAM: Cross-Layer Efficient Application-Layer Multicast in Mobile Ad-Hoc Networks
,
2007,
2007 IEEE Wireless Communications and Networking Conference.