Distributed Hashing for Scalable Multicast in Wireless Ad Hoc Networks
Authors:
- 31 January 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 19 (3) , 347-362
Abstract
Several multicast protocols for mobile ad hoc networks have been proposed, which build multicast trees by using location information that is available from the Global Positioning System (GPS) or localization algorithms and use geographic forwarding to forward packets down the multicast trees. These stateless multicast protocols carry encoded membership, location, and tree information in each packet and are more efficient and robust than stateful protocols (for example, ADMR and ODMRP), as they avoid the difficulty of maintaining distributed state in the presence of frequent topology changes. However, current stateless multicast protocols are not scalable to large groups because of the per-packet encoding overhead, and the centralized group membership and location management. We present the hierarchical rendezvous point multicast (HRPM) protocol, which significantly improves the scalability of stateless multicast with respect to the group size. HRPM consists of two key design ideas: 1) hierarchical decomposition of a large group into a hierarchy of recursively organized manageable-sized subgroups and 2) the use of distributed geographic hashing to construct and maintain such a hierarchy at virtually no cost. Our detailed simulations demonstrates that HRPM achieves significantly enhanced scalability and performance due to hierarchical organization and distributed hashing.Keywords
This publication has 43 references indexed in Scilit:
- Hierarchical multicast techniques and scalability in mobile Ad Hoc networksAd Hoc Networks, 2006
- Localized network layer protocols in wireless sensor networks based on optimizing cost over progress ratioIEEE Network, 2006
- Efficient overlay multicast for mobile ad hoc networks2004
- Position-based multicast routing for mobile Ad-hoc networksACM SIGMOBILE Mobile Computing and Communications Review, 2003
- Multicast over wireless mobile ad hoc networks: present and future directionsIEEE Network, 2003
- Location aware, dependable multicast for mobile ad hoc networksComputer Networks, 2001
- Small group multicast: a new solution for multicasting on the InternetIEEE Internet Computing, 2000
- The core-assisted mesh protocolIEEE Journal on Selected Areas in Communications, 1999
- Hierarchical routing for large networks Performance evaluation and optimizationComputer Networks (1976), 1977
- Steiner Minimal TreesSIAM Journal on Applied Mathematics, 1968