A Multicast Routing Protocol with Pruning and Energy Balancing for Wireless Sensor Networks

This paper presents a novel multicast routing protocol for wireless sensor networks, named Multicast tree protocol with Pruning and Energy Balancing (MPEB) to disseminate data through a layered multicast tree with high-efficiency and low-power consumption. With pruning algorithm and energy balancing algorithm, MPEB can save energy and balance load. Pruning algorithm records and maintains backup parents for each child node, and thus it can detach possible nodes from the multicast tree and turn as many nodes as possible to sleep. Energy balancing algorithm protects nodes with low power from running out of energy and dying out, and thus it can balance total energy consumption of the whole network and prolong the network lifetime. The formal validations and simulations evaluate the performance of MPEB, which shows that MPEB has a distinct advantage over others in both reducing and balancing energy consumption.

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

[2]  Fangfang Wang,et al.  An Energy-Balanced Multicast Routing Algorithm in Wireless Sensor Networks , 2010, 2010 Ninth International Conference on Grid and Cloud Computing.

[3]  Lionel M. Ni,et al.  Probabilistic wakeup: adaptive duty cycling for energy-efficient event detection , 2007, MSWiM '07.

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

[5]  Fumiaki Sato An Efficient Shared-tree-Based Multi-source Multicast Routing Protocol in Mobile Networks , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

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

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

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

[9]  Tracy Camp,et al.  Stationary distributions for the random waypoint mobility model , 2004, IEEE Transactions on Mobile Computing.

[10]  Xiaoli Ma,et al.  An Efficient Path Pruning Algorithm for Geographical Routing in Wireless Networks , 2008, IEEE Transactions on Vehicular Technology.

[11]  Jiannong Cao,et al.  Distributed Minimum Transmission Multicast Routing Protocol for Wireless Sensor Networks , 2010, 2010 39th International Conference on Parallel Processing.

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

[13]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[14]  Fumiaki Sato An Efficient Shared-tree-Based Multi-Source Multicast Routing Protocol in Mobile Ad Hoc Networks , 2009 .

[15]  Sezaki Kaoru,et al.  An Efficient Multicast Routing Protocol for Wireless Sensor Networks , 2005 .