Dynamic energy efficient routing protocol in wireless sensor networks

Currently, IEEE 802.11 standard for ad-hoc wireless mode is inadequate for multi-hop network. Recent efforts for the advancement of 802.11 standards, such as 11e for QoS support and 11n for high data rates (> 100 Mbps), are still limited as they are dependent on the wired infrastructure backbone and single-hop wireless communication. One major challenge in quality-of-service (QoS) oriented routing in wireless ad-hoc networks is to find a route that satisfies multiple constraints including energy consumption minimization, delay, node failure and throughput maximization. In this paper, we propose a novel D ynamic E nergy E fficient R outing ( DEER ) protocol that guarantees message delivery, maximum network lifetime and message flow. DEER uses those specific nodes on the fly which has maximum residual energy above a defined energy level for relaying message from a source to a destination. Our proposed approach has been evaluated using realistic channel model and it demonstrates improved session lifetime and efficient data flow compared to Probabilistic Energy Profile, Efficient Hop Count Routing, Dijkstra and Random/opportunistic algorithms. In addition, DEER can lend itself easily to battery-based sensor networks or energy-harvested based sensor networks.

[1]  De-bin Zou,et al.  Adaptive energy-aware routing framework in transmission cost constrained wireless sensor networks , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

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

[3]  Jean-Denis Mathias,et al.  Adaptive management of energy consumption, reliability and delay of wireless sensor node: Application to IEEE 802.15.4 wireless sensor node , 2017, PloS one.

[4]  Prativa Rai,et al.  Survey on Energy-Efficient Routing Protocols in Wireless Sensor Networks Using Game Theory , 2018, Advances in Communication, Cloud, and Big Data.

[5]  Ness B. Shroff,et al.  On the Complexity of Scheduling in Wireless Networks , 2006, MobiCom '06.

[6]  Yuhan Dong,et al.  An effective routing protocol for energy harvesting wireless sensor networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[7]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[8]  Rahim Tafazolli,et al.  Fuzzy Logic-Based Routing Algorithm for Lifetime Enhancement in Heterogeneous Wireless Sensor Networks , 2018, IEEE Transactions on Green Communications and Networking.

[9]  Shenghui Zhao,et al.  EAPC: Energy-Aware Path Construction for Data Collection Using Mobile Sink in Wireless Sensor Networks , 2018, IEEE Sensors Journal.

[10]  Naixue Xiong,et al.  QTSAC: An Energy-Efficient MAC Protocol for Delay Minimization in Wireless Sensor Networks , 2018, IEEE Access.

[11]  Weifa Liang,et al.  Use of a Mobile Sink for Maximizing Data Collection in Energy Harvesting Sensor Networks , 2013, 2013 42nd International Conference on Parallel Processing.

[12]  Zhihong Qian,et al.  An Efficient Hop Count Routing Protocol for Wireless Ad Hoc Networks , 2014, Int. J. Autom. Comput..

[13]  Geyong Min,et al.  Energy-Aware Dual-Path Geographic Routing to Bypass Routing Holes in Wireless Sensor Networks , 2018, IEEE Transactions on Mobile Computing.

[14]  Chen Qian,et al.  Geographic Routing in $d$-Dimensional Spaces With Guaranteed Delivery and Low Stretch , 2011, IEEE/ACM Transactions on Networking.

[15]  Weifa Liang,et al.  Maximizing Sensor Lifetime with the Minimal Service Cost of a Mobile Charger in Wireless Sensor Networks , 2018, IEEE Transactions on Mobile Computing.

[16]  Michele Zorzi,et al.  Outage probability in multiple access packet radio networks in the presence of fading , 1994 .

[17]  Hwee Pink Tan,et al.  Routing and Relay Node Placement in Wireless Sensor Networks Powered by Ambient Energy Harvesting , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[18]  Yao Zhao,et al.  Hop ID: A Virtual Coordinate based Routing for Sparse Mobile Ad Hoc Networks , 2007, IEEE Transactions on Mobile Computing.

[19]  Hwee Pink Tan,et al.  Design and performance analysis of MAC schemes for Wireless Sensor Networks Powered by Ambient Energy Harvesting , 2011, Ad Hoc Networks.

[20]  Theodore S. Rappaport,et al.  Wireless Communications -- Principles and Practice, Second Edition. (The Book End) , 2002 .

[21]  Guangjie Han,et al.  A survey on coverage and connectivity issues in wireless sensor networks , 2012, J. Netw. Comput. Appl..

[22]  Donald B. Johnson,et al.  A Note on Dijkstra's Shortest Path Algorithm , 1973, JACM.

[23]  Di Ma,et al.  The hop count shift problem and its impacts on protocol design in wireless ad hoc networks , 2010, Telecommun. Syst..

[24]  Shervin Erfani,et al.  Survey of multipath routing protocols for mobile ad hoc networks , 2009, J. Netw. Comput. Appl..

[25]  B. R. Badrinath,et al.  Energy map construction for wireless sensor network under a finite energy budget , 2004, MSWiM '04.

[26]  Aimin Wang,et al.  A Sidelobe and Energy Optimization Array Node Selection Algorithm for Collaborative Beamforming in Wireless Sensor Networks , 2018, IEEE Access.

[27]  Hwee Pink Tan,et al.  Wireless Sensor Networks Powered by Ambient Energy Harvesting: An Empirical Characterization , 2010, 2010 IEEE International Conference on Communications.

[28]  Richard M. Soland,et al.  A branch and bound algorithm for the generalized assignment problem , 1975, Math. Program..

[29]  Wenbo Liu,et al.  Routing protocol based on genetic algorithm for energy harvesting-wireless sensor networks , 2013, IET Wirel. Sens. Syst..

[30]  Martin W. P. Savelsbergh,et al.  A Branch-and-Price Algorithm for the Generalized Assignment Problem , 1997, Oper. Res..

[31]  Hwee Pink Tan,et al.  Adaptive opportunistic routing protocol for energy harvesting wireless sensor networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[32]  Eryk Dutkiewicz,et al.  A review of routing protocols for mobile ad hoc networks , 2004, Ad Hoc Networks.

[33]  Uthman Baroudi,et al.  Energy efficient routing scheme using leader election in ambient energy harvesting wireless ad-hoc and sensor networks , 2015, 2015 IEEE SENSORS.

[34]  Daniele Miorandi.  The Impact of Channel Randomness on Coverage and Connectivity of Ad Hoc and Sensor Networks , 2008, IEEE Transactions on Wireless Communications.

[35]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[36]  Natarajan Meghanathan.  Impact of the Gauss-Markov Mobility Model on Network Connectivity, Lifetime and Hop Count of Routes for Mobile Ad hoc Networks , 2010, J. Networks.

[37]  Xiaoyu Ji,et al.  Energy Efficient Link-Delay Aware Routing in Wireless Sensor Networks , 2018, IEEE Sensors Journal.

[38]  B. R. Badrinath,et al.  Prediction-based energy map for wireless sensor networks , 2003, Ad Hoc Networks.

[39]  Zhi Ang Eu,et al.  Wireless sensor networks powered by ambient energy harvesting (WSN-HEAP) - Survey and challenges , 2009, 2009 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology.

[40]  Emad Alsusa,et al.  A Cooperative Clustering Protocol With Duty Cycling for Energy Harvesting Enabled Wireless Sensor Networks , 2018, IEEE Transactions on Wireless Communications.

[41]  Yusheng Ji,et al.  Load balanced and constant stretch routing in the vicinity of holes in WSNs , 2018, 2018 15th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[42]  Anand Seetharam.  On Caching and Routing in Information-Centric Networks , 2018, IEEE Communications Magazine.

[43]  Vijay Varadharajan,et al.  Wireless sensor network key management survey and taxonomy , 2010, J. Netw. Comput. Appl..