An Energy-efficient Opportunistic Multicast Routing Protocol in Mobile Wireless Sensor Networks

The paper presents energy-efficiency opportunistic multicast routing protocol (E-OMRP) for the multicast energy consumption minimization problem in mobile wireless sensor networks. The protocol divides the network into grids, so each node determines their own coordinates according to the grid. The nodes only need to know the topology of their own grid, instead of the topology of the entire network. In order to better represent the impact of the movement on transmission, the nodes in the same grid determine the priority in light of the transmission delay factor and expected transmission cost. Then the relay nodes use the opportunistic routing to send messages to the next hop based on the order of priority. When the destinations receive a message from relay nodes, they select the optimal path in accordance with the transmission delay and links cost, and transmission acknowledgement to source along the optimal path selected. After the source has received all the acknowledgements from different destinations, it uses the method of path aggregation to aggregate all optimal paths selected. If all nodes in the current grid transmission messages failure, the neighbor grids are in charge of retransmission. The results of simulation show that, compared with traditional multicast routing, E-OMRP is effective in reducing the consumption of links cost, so that it improves the link reliability and reduces the delay.

[1]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[2]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[3]  Wayne E. Stark,et al.  End-to-End Energy–Bandwidth Tradeoff in Multihop Wireless Networks , 2009, IEEE Transactions on Information Theory.

[4]  Katia Jaffrès-Runser,et al.  Energy, latency and capacity trade-offs in wireless multi-hop networks , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[5]  G.B. Giannakis,et al.  Distributed compression-estimation using wireless sensor networks , 2006, IEEE Signal Processing Magazine.

[6]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[7]  Matthias Grossglauser,et al.  Least-Cost Opportunistic Routing , 2007 .

[8]  Hung Q. Ngo,et al.  CQMP: a mesh-based multicast routing protocol with consolidated query packets , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[9]  Yu Liu,et al.  An adaptive mesh-based protocol for geocast routing , 2003, J. Parallel Distributed Comput..

[10]  Li Xiao,et al.  Grid Multicast: an Energy-Efficient Multicast Algorithm for Wireless Sensor Networks , 2007, 2007 Fourth International Conference on Networked Sensing Systems.

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

[12]  Anatolij Zubow,et al.  Cooperative Opportunistic Routing Using Transmit Diversity in Wireless Mesh Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[14]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[15]  Yang Zhen.  Collaborative opportunistic routing in wireless sensor networks , 2009 .

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

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

[18]  R. Alba.  A graph‐theoretic definition of a sociometric clique† , 1973 .

[19]  Wang Bo,et al.  An efficient opportunistic multicast routing for mobile ad hoc networks , 2010, 2010 2nd International Conference on Future Computer and Communication.

[20]  Martin Vetterli,et al.  Valuable Detours: Least-Cost Anypath Routing , 2011, IEEE/ACM Transactions on Networking.

[21]  Laura Marie Feeney,et al.  An Energy Consumption Model for Performance Analysis of Routing Protocols for Mobile Ad Hoc Networks , 2001, Mob. Networks Appl..

[22]  Wendi B. Heinzelman,et al.  Stateless Multicast Protocol for Ad Hoc Networks , 2012, IEEE Transactions on Mobile Computing.

[23]  Changhun Bae,et al.  Minimum energy-per-bit multi-hop wireless networks , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[24]  Shaojie Tang,et al.  Energy-Efficient Opportunistic Routing in Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[25]  Zhiyun Lin,et al.  A geographically opportunistic routing protocol used in mobile wireless sensor networks , 2012, Proceedings of 2012 9th IEEE International Conference on Networking, Sensing and Control.

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

[27]  Tracy Camp,et al.  Mesh-based geocast routing protocols in an ad hoc network , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[28]  I.F. Akyildiz,et al.  Spatial correlation-based collaborative medium access control in wireless sensor networks , 2006, IEEE/ACM Transactions on Networking.

[29]  P.M. Ruiz,et al.  Bandwidth-Efficient Geographic Multicast Routing Protocol for Wireless Sensor Networks , 2007, IEEE Sensors Journal.

[30]  R. Darrell Bock,et al.  An Adaptation of Holzinger's B-Coefficients for the Analysis of Sociometric Data , 1950 .

[31]  Jie Wu,et al.  Distributed network coding-based opportunistic routing for multicast , 2012, MobiHoc '12.

[32]  S. Sitharama Iyengar,et al.  Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks , 2002, IEEE Trans. Computers.

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

[34]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

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