Distributed Minimum Transmission Multicast Routing Protocol for Wireless Sensor Networks

Energy efficient multicast routing is one of the fundamental problems in wireless sensor networks (WSNs). Previous work has shown that when the goal is to find multicast trees with minimum transmission cost, the problem becomes NP-complete. In this work, we present a heuristic distributed minimum transmission multicast routing protocol (MTMRP) for WSNs. By introducing the biased backoff scheme and taking advantage of the broadcast nature of wireless communication, MTMRP chooses the forwarding routes which can connect more multicast receivers. Moreover, MTMRP introduces a path handover scheme, which can prune redundant routes for multicast routing. As a result, the multicast transmission cost is reduced in a distributed manner. We conduct extensive evaluations to study the performance of the proposed MTMRP compared with existing protocols. Simulation results demonstrate that our scheme effectively improves the multicast routing energy efficiency.

[1]  Deying Li,et al.  Multicast routing with minimum energy cost in ad hoc wireless networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[2]  Jason Liu,et al.  Outdoor experimental comparison of four ad hoc routing algorithms , 2004, MSWiM '04.

[3]  Mingyan Liu,et al.  AMRoute: Ad Hoc Multicast Routing Protocol , 2002, Mob. Networks Appl..

[4]  Antonio F. Gómez-Skarmeta,et al.  Approximating optimal multicast trees in wireless multihop networks , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[5]  Anees Shaikh,et al.  Destination-Driven Routing for Low-Cost Multicast , 1997, IEEE J. Sel. Areas Commun..

[6]  J. J. Garcia-Luna-Aceves,et al.  The core-assisted mesh protocol , 1999, IEEE J. Sel. Areas Commun..

[7]  Charles E. Perkins,et al.  Multicast Ad hoc On-Demand Distance Vector (MAODV) Routing , 2000 .

[8]  Yang Xiao,et al.  A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks , 2006, Mob. Networks Appl..

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

[10]  Lixia Zhang,et al.  Forwarding Group Multicast Protocol (FGMP) for multihop, mobile wireless networks , 1998, Cluster Computing.

[11]  Emmanouel A. Varvarigos,et al.  Energy-efficient multicasting in wireless networks with fixed node transmission power , 2009, IWCMC.

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

[13]  Hannes Frey,et al.  Localized minimum spanning tree based multicast routing with energy-efficient guaranteed delivery in ad hoc and sensor networks , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[14]  Xue Liu,et al.  Research on multicast routing protocols for mobile ad-hoc networks , 2008, Comput. Networks.

[15]  Song Guo,et al.  Energy-aware multicasting in wireless ad hoc networks: A survey and discussion , 2007, Comput. Commun..

[16]  Jian Ma,et al.  Destination-Driven On-Demand Multicast Routing Protocol for Wireless Ad Hoc Networks , 2009, 2009 IEEE International Conference on Communications.

[17]  Aleksi Penttinen,et al.  Minimum cost multicast trees in ad hoc networks , 2006, 2006 IEEE International Conference on Communications.

[18]  Dharma P. Agrawal,et al.  Multicast over wireless mobile ad hoc networks: present and future directions , 2003, IEEE Netw..

[19]  Mehdi Dehghan,et al.  ODMRP-LR: ODMRP with Link Failure Detection and Local Recovery Mechanism , 2009, 2009 Eighth IEEE/ACIS International Conference on Computer and Information Science.

[20]  Richard Han,et al.  VLM/sup 2/: a very lightweight mobile multicast system for wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[21]  Thomas Kunz,et al.  Multicasting in Ad-Hoc Networks: Comparing MAODV and ODMRP , 2001 .

[22]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.