Stateless Multicast Protocol for Ad Hoc Networks

Multicast routing protocols typically rely on the a priori creation of a multicast tree (or mesh), which requires the individual nodes to maintain state information. In dynamic networks with bursty traffic, where long periods of silence are expected between the bursts of data, this multicast state maintenance adds a large amount of communication, processing, and memory overhead for no benefit to the application. Thus, we have developed a stateless receiver-based multicast (RBMulticast) protocol that simply uses a list of the multicast members' (e.g., sinks') addresses, embedded in packet headers, to enable receivers to decide the best way to forward the multicast traffic. This protocol, called Receiver-Based Multicast, exploits the knowledge of the geographic locations of the nodes to remove the need for costly state maintenance (e.g., tree/mesh/neighbor table maintenance), making it ideally suited for multicasting in dynamic networks. RBMulticast was implemented in the OPNET simulator and tested using a sensor network implementation. Both simulation and experimental results confirm that RBMulticast provides high success rates and low delay without the burden of state maintenance.

[1]  Klara Nahrstedt,et al.  Effective location-guided tree construction algorithms for small group multicast in MANET , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[2]  Douglas W. Gage Many-Robot MCM Search Systems , 1995 .

[3]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[4]  Y. C. Tay,et al.  AMRIS: a multicast protocol for ad hoc wireless networks , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[5]  Mingyan Liu,et al.  Hitting time analysis for a class of random packet forwarding schemes in ad hoc networks , 2009, Ad Hoc Networks.

[6]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[7]  J. J. Garcia-Luna-Aceves,et al.  A multicast routing protocol for ad-hoc networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[8]  Robert Tappan Morris,et al.  Opportunistic routing in multi-hop wireless networks , 2004, Comput. Commun. Rev..

[9]  Ivan Stojmenovic,et al.  Hierarchical geographic multicast routing for wireless sensor networks , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

[10]  Himabindu Pucha,et al.  Distributed Hashing for Scalable Multicast in Wireless Ad Hoc Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[11]  J.A. Stine,et al.  Node state multicasting in wireless ad hoc networks , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[12]  Sung-Ju Lee,et al.  On-demand multicast routing protocol , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[13]  Nitin H. Vaidya,et al.  Geocasting in mobile ad hoc networks: location-based multicast algorithms , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[14]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance , 2003, IEEE Trans. Mob. Comput..

[15]  Shengdong Zhang,et al.  A novel ultrathin elevated channel low-temperature poly-Si TFT , 1999, IEEE Electron Device Letters.

[16]  Jorjeta G. Jetcheva,et al.  Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks , 2001, MobiHoc '01.

[17]  Philip Levis,et al.  TOSSIM: A Simulator for TinyOS Networks , 2003 .

[18]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

[19]  Lili Qiu,et al.  SOAR: Simple Opportunistic Adaptive Routing Protocol for Wireless Mesh Networks , 2009, IEEE Transactions on Mobile Computing.

[20]  Charles E. Perkins,et al.  Multicast operation of the ad-hoc on-demand distance vector routing protocol , 1999, MobiCom.

[21]  Tarek F. Abdelzaher,et al.  uCast: Unified Connectionless Multicast for Energy Efficient Content Distribution in Sensor Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[22]  Akira Miura,et al.  BAM: branch aggregation multicast for wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[23]  I.F. Akyildiz,et al.  A Cross-Layer Protocol for Wireless Sensor Networks , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[24]  J. J. Garcia-Luna-Aceves,et al.  Efficient and robust multicast routing in mobile ad hoc networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[25]  Imrich Chlamtac,et al.  Location aware, dependable multicast for mobile ad hoc networks , 2001, Comput. Networks.

[26]  Jörg Widmer,et al.  Position-based multicast routing for mobile Ad-hoc networks , 2003, MOCO.

[27]  Wendi B. Heinzelman,et al.  UPS: Unified Protocol Stack for wireless sensor networks , 2009, 2009 6th Annual International Mobile and Ubiquitous Systems: Networking & Services, MobiQuitous.

[28]  Wendi B. Heinzelman,et al.  RBMulticast: Receiver Based Multicast for Wireless Sensor Networks , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[29]  Lixia Zhang,et al.  Shared tree wireless network multicast , 1997, Proceedings of Sixth International Conference on Computer Communications and Networks.

[30]  Ivan Stojmenovic,et al.  GMR: Geographic Multicast Routing for Wireless Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[31]  Xiang-Yang Li,et al.  Truthful multicast routing in selfish wireless networks , 2004, MobiCom '04.