Connectivity-based Cross-Layer Opportunistic Forwarding for MWSNs

ABSTRACT Mobile wireless sensor networks (MWSNs) consist of many sensor nodes that are randomly distributed in the environment to gather information. In MWSNs, the transmission path is affected due to node mobility and node failures. Routing protocols in MWSNs must adjust to topology changes and should determine the path with minimum overheads. Some of the existing works on the opportunistic routing minimize the energy consumption, but have large overheads and duplicate packet transmissions. In this paper, we have designed and implemented a connectivity-based cross-layer opportunistic forwarding protocol for mobile wireless sensor networks. We estimate the expected energy consumption cost for forwarding the data using prioritized forwarder list and node's connectivity metric. Connectivity metric signifies the ability of node to partition the network on its failure. To reduce retransmissions, we implement forwarding agreement mechanism among the nodes in the forwarder list, if the desired relay node has moved or failed. Our analysis shows that our protocol consumes less energy compared to conventional routing protocols. Simulation results for our protocol are compared with Energy Efficient Opportunistic Routing (EEOR), Destination Sequenced Distance Vector and ad hoc on-demand multipath distance vector protocol for energy efficiency, overheads, and packet loss. Our protocol exhibits 22% improvement in energy consumption compared to energy efficient opportunistic routing (EEOR) and also significant improvements for other performance parameters.

[1]  M. Younis,et al.  Energy-aware routing to a mobile gateway in wireless sensor networks , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

[2]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[3]  Andreas Timm-Giel,et al.  Opportunistic Distance-aware Routing in Multi-Sink Mobile Wireless Sensor Networks , 2008 .

[4]  Antônio Augusto Fröhlich,et al.  Ant-based Dynamic Hop Optimization Protocol: A routing algorithm for Mobile Wireless Sensor Networks , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[5]  Jean-Yves Le Boudec,et al.  A location-based routing method for mobile ad hoc networks , 2005, IEEE Transactions on Mobile Computing.

[6]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.

[7]  M. Fiedler.  Algebraic connectivity of graphs , 1973 .

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

[9]  Samee Ullah Khan,et al.  Clustering-based power-controlled routing for mobile wireless sensor networks , 2012, Int. J. Commun. Syst..

[10]  Javad Akbari Torkestani,et al.  An Energy-Efficient MCDS-based Routing Algorithm for Wireless Sensor Networks: Learning Automata Approach , 2012 .

[11]  Anthony Ephremides,et al.  Algorithms for Energy-Efficient Multicasting in Static Ad Hoc Wireless Networks , 2001, Mob. Networks Appl..

[12]  Minyi Guo,et al.  Local Update-Based Routing Protocol in Wireless Sensor Networks with Mobile Sinks , 2007, 2007 IEEE International Conference on Communications.

[13]  K. J. Ray Liu,et al.  Robust connectivity-aware energy-efficient routing for wireless sensor networks , 2008, IEEE Transactions on Wireless Communications.

[14]  Hongqiang Zhai,et al.  Robust cooperative routing protocol in mobile wireless sensor networks , 2008, IEEE Transactions on Wireless Communications.

[15]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[16]  Christos G. Cassandras,et al.  On maximum lifetime routing in Wireless Sensor Networks , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[17]  A. Ephremides,et al.  Algorithms for energy-efficient multicasting in ad hoc wireless networks , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[18]  Randy H. Katz,et al.  Measuring and Reducing Energy Consumption of Network Interfaces in Hand-Held Devices (Special Issue on Mobile Computing) , 1997 .

[19]  Mahesh K. Marina,et al.  Ad hoc on-demand multipath distance vector routing , 2006, Wirel. Commun. Mob. Comput..

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

[21]  Sajjad Ahmad Madani,et al.  Position-based Routing Protocol for Low Power Wireless Sensor Networks , 2010, J. Univers. Comput. Sci..