Joint Energy Supply and Routing Path Selection for Rechargeable Wireless Sensor Networks

The topic of network lifetime has been attracting much research attention because of its importance in prolonging the standing operation of battery-restricted wireless sensor networks, and the rechargeable wireless sensor network has emerged as a promising solution. In this paper, we propose a joint energy supply and routing path selection algorithm to extend the network lifetime based on an initiative power supply. We develop a two-stage energy replenishment strategy to supplement the energy consumption of nodes as much as possible. Furthermore, the influence of charging factors on the selection of next-hop nodes in data routing is considered. The simulation results show that our algorithm effectively prolong the network lifetime, and different demands of network delay and energy consumption can be obtained by dynamically adjusting parameters.

[1]  Raphaël Couturier,et al.  Multiround Distributed Lifetime Coverage Optimization protocol in wireless sensor networks , 2018, The Journal of Supercomputing.

[2]  Wilfried N. Gansterer,et al.  Static vs. mobile sink: The influence of basic parameters on energy efficiency in wireless sensor networks , 2013, Comput. Commun..

[3]  Mianxiong Dong,et al.  Energy-Efficient Matching for Resource Allocation in D2D Enabled Cellular Networks , 2017, IEEE Transactions on Vehicular Technology.

[4]  Han Ji,et al.  A Wireless Sensor Network‐Based Structural Health Monitoring System for Highway Bridges , 2013, Comput. Aided Civ. Infrastructure Eng..

[5]  Sanjib Kumar Panda,et al.  Energy Harvesting From Hybrid Indoor Ambient Light and Thermal Energy Sources for Enhanced Performance of Wireless Sensor Nodes , 2011, IEEE Transactions on Industrial Electronics.

[6]  A. R. Al-Ali,et al.  A wireless sensor network monitoring system for highway bridges , 2015, 2015 International Conference on Electrical and Information Technologies (ICEIT).

[7]  Hanif D. Sherali,et al.  On renewable sensor networks with wireless energy transfer , 2011, 2011 Proceedings IEEE INFOCOM.

[8]  Daji Qiao,et al.  Prolonging Sensor Network Lifetime Through Wireless Charging , 2010, 2010 31st IEEE Real-Time Systems Symposium.

[9]  Christian Schindelhauer,et al.  Wireless wake-up sensor network for structural health monitoring of large-scale highway bridges , 2015 .

[10]  Tzyy-Ping Jung,et al.  Compressed Sensing for Energy-Efficient Wireless Telemonitoring of Noninvasive Fetal ECG Via Block Sparse Bayesian Learning , 2012, IEEE Transactions on Biomedical Engineering.

[11]  Luigi Patrono,et al.  A novel MAC scheduler to minimize the energy consumption in a Wireless Sensor Network , 2014, Ad Hoc Networks.

[12]  Rana Rahim-Amoud,et al.  Enhancing smart grid operation by using a WSAN for substation monitoring and control , 2012, 2012 IFIP Wireless Days.

[13]  Thomas M. Chen,et al.  Energy Harvesting Aware routing protocol for wireless sensor networks , 2014, 2014 9th International Symposium on Communication Systems, Networks & Digital Sign (CSNDSP).

[14]  Hussein T. Mouftah,et al.  Opportunities and Challenges of Heterogeneous Networks for Substations Automation in Smart Grids , 2012 .

[15]  Guoliang Xing,et al.  Mobile Relay Configuration in Data-Intensive Wireless Sensor Networks , 2009, IEEE Transactions on Mobile Computing.

[16]  Sagar Naik,et al.  Data Capacity Improvement of Wireless Sensor Networks Using Non-Uniform Sensor Distribution , 2006, Int. J. Distributed Sens. Networks.

[17]  Renjie Huang,et al.  Design and Deployment of Sensor Network for Real-Time High-Fidelity Volcano Monitoring , 2010, IEEE Transactions on Parallel and Distributed Systems.

[18]  Osama A. Mohammed,et al.  A study on the efficient wireless sensor networks for operation monitoring and control in smart grid applications , 2013, 2013 Proceedings of IEEE Southeastcon.

[19]  Lifford McLauchlan,et al.  Wireless Sensor Networks -- A Comparative Study for Energy Minimization Using Topology Control , 2014, 2014 Sixth Annual IEEE Green Technologies Conference.

[20]  Ciriaco D’Ambrosio,et al.  Column Generation Embedding Carousel Greedy for the Maximum Network Lifetime Problem with Interference Constraints , 2017 .

[21]  Fabian Castaño,et al.  An exact approach to extend network lifetime in a general class of wireless sensor networks , 2018, Inf. Sci..

[22]  Matt Welsh,et al.  Monitoring volcanic eruptions with a wireless sensor network , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[23]  Jonathan E. Fieldsend,et al.  Evolutionary multi-path routing for network lifetime and robustness in wireless sensor networks , 2016, Ad Hoc Networks.

[24]  Shahid Mumtaz,et al.  Dependable Content Distribution in D2D-Based Cooperative Vehicular Networks: A Big Data-Integrated Coalition Game Approach , 2018, IEEE Transactions on Intelligent Transportation Systems.

[25]  Sanjib Kumar Panda,et al.  Optimized Wind Energy Harvesting System Using Resistance Emulator and Active Rectifier for Wireless Sensor Nodes , 2011, IEEE Transactions on Power Electronics.

[26]  Enzo Baccarelli,et al.  Fog of Everything: Energy-Efficient Networked Computing Architectures, Research Challenges, and a Case Study , 2017, IEEE Access.

[27]  R. Abbaspour.  A practical approach to powering wireless sensor nodes by harvesting energy from heat flow in room temperature , 2010, International Congress on Ultra Modern Telecommunications and Control Systems.

[28]  Baihaqi Siregar,et al.  Remote Monitoring of Post-eruption Volcano Environment Based-On Wireless Sensor Network (WSN): The Mount Sinabung Case , 2017 .

[29]  Xiaokang Lin,et al.  Adaptive energy-harvesting aware clustering routing protocol for Wireless Sensor Networks , 2012, 7th International Conference on Communications and Networking in China.

[30]  Xiaoming Hu,et al.  Programming wireless recharging for target-oriented rechargeable sensor networks , 2014, Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control.

[31]  Binoy Ravindran,et al.  Probability-Based Prediction and Sleep Scheduling for Energy-Efficient Target Tracking in Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

[32]  Cheng Hu,et al.  Schedulability decision of charging missions in wireless rechargeable sensor networks , 2014, 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[33]  Rana Rahim-Amoud,et al.  A Wireless Sensor Network for Substation Monitoring and Control in the Smart Grid , 2012, 2012 IEEE International Conference on Green Computing and Communications.

[34]  Enzo Baccarelli,et al.  P-SEP: a prolong stable election routing algorithm for energy-limited heterogeneous fog-supported wireless sensor networks , 2017, The Journal of Supercomputing.

[35]  M. Soljačić,et al.  Wireless Power Transfer via Strongly Coupled Magnetic Resonances , 2007, Science.

[36]  Xiaoming Hu,et al.  Sustaining a perpetual wireless sensor network by multiple on-demand mobile wireless chargers , 2015, 2015 IEEE 12th International Conference on Networking, Sensing and Control.

[37]  Cheng Hu,et al.  Minimizing the number of mobile chargers in a large-scale wireless rechargeable sensor network , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[38]  Jiming Chen,et al.  Energy provisioning in wireless rechargeable sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[39]  Halil Yetgin,et al.  A Survey of Network Lifetime Maximization Techniques in Wireless Sensor Networks , 2017, IEEE Communications Surveys & Tutorials.

[40]  Roger Shuttleworth,et al.  Compact Patch Antenna Design for Outdoor RF Energy Harvesting in Wireless Sensor Networks , 2010 .

[41]  Raouf Boutaba,et al.  On Balancing Energy Consumption in Wireless Sensor Networks , 2009, IEEE Transactions on Vehicular Technology.

[42]  Michael R. Hansen,et al.  DEHAR: A distributed energy harvesting aware routing algorithm for ad-hoc multi-hop wireless sensor networks , 2010, 2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[43]  Hanif D. Sherali,et al.  Making Sensor Networks Immortal: An Energy-Renewal Approach With Wireless Power Transfer , 2012, IEEE/ACM Transactions on Networking.

[44]  Yan Zhang,et al.  Software Defined Machine-to-Machine Communication for Smart Energy Management , 2017, IEEE Communications Magazine.

[45]  Wen Yu-mei.  Laser active power supply system for wireless sensor networks , 2012 .

[46]  Ciriaco D’Ambrosio,et al.  Extending Lifetime Through Partial Coverage And Roles Allocation in Connectivity-Constrained Sensor Networks , 2016 .

[47]  Wentai Liu,et al.  Power supply topologies for biphasic stimulation in inductively powered implants , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[48]  Heonshik Shin,et al.  Energy-Aware Hierarchical Topology Control for Wireless Sensor Networks with Energy-Harvesting Nodes , 2015, Int. J. Distributed Sens. Networks.

[49]  Alanson P. Sample,et al.  Analysis , Experimental Results , and Range Adaptation of Magnetically Coupled Resonators for Wireless Power Transfer , 2010 .

[50]  Nazar Abbas Saqib,et al.  Solar Energy Harvesting and Management in Wireless Sensor Networks , 2014, Int. J. Distributed Sens. Networks.