Hierarchical Geographic Multicast Routing for Wireless Sensor Networks

Multicast is a fundamental routing service for efficient data dissemination required for activities such as code updates, task assignment and targeted queries in large-scale wireless sensor networks. Recently, two protocols were proposed to optimize two orthogonal aspects of location-based multicast protocols: GMR [1] improves the forwarding efficiency by exploiting the wireless multicast advantage but it suffers from scalability issues when dealing with large sensor networks; HRPM [2] reduces the encoding overhead by constructing a hierarchy at virtually no maintenance cost via the use of geographic hashing but it is energy-inefficient due to inefficacies in forwarding data packets. In this paper, we present HGMR (Hierarchical Geographic Multicast Routing), a new location-based multicast protocol that seamlessly incorporates the key design concepts of GMR and HRPM and optimizes them for wireless sensor networks by providing both forwarding efficiency (energy efficiency) as well as scalability to large networks. Our simulation studies in an ideal environment and in a realistic environment confirm that HGMR exhibits the strength of both GMR and HRPM.

[1]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.

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

[3]  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).

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

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

[6]  Himabindu Pucha,et al.  Performance comparison of scalable location services for geographic ad hoc routing , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[7]  Christopher Metz,et al.  On the Wire - Small Group Multicast: A New Solution for Multicasting on the Internet , 2000, IEEE Internet Comput..

[8]  Hirozumi Yamaguchi,et al.  Cost-conscious geographic multicast on MANET , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[9]  Roger Wattenhofer,et al.  Worst-Case optimal and average-case efficient geometric ad-hoc routing , 2003, MobiHoc '03.

[10]  J. J. Garcia-Luna-Aceves,et al.  Scalable Multicasting: The Core-Assisted Mesh Protocol , 2001, Mob. Networks Appl..

[11]  Mario Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998 .

[12]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[13]  Prasant Mohapatra,et al.  Efficient overlay multicast for mobile ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[14]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

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

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

[17]  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.

[18]  K. Selçuk Candan,et al.  GMP: Distributed Geographic Multicast Routing in Wireless Sensor Networks , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[19]  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.

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

[21]  Ivan Stojmenovic,et al.  Localized network layer protocols in wireless sensor networks based on optimizing cost over progress ratio , 2006, IEEE Network.

[22]  Mani Srivastava,et al.  STEM: Topology management for energy efficient sensor networks , 2002, Proceedings, IEEE Aerospace Conference.

[23]  Ivan Stojmenovic,et al.  Cost-Efficient Multicast Routing in Ad Hoc and Sensor Networks. , 2007 .

[24]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[25]  J. Widmer,et al.  Scalable position-based multicast for mobile ad-hoc networks , 2004 .

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

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

[28]  Lusheng Ji,et al.  Differential destination multicast-a MANET multicast routing protocol for small groups , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).