Periodic Charging for Wireless Sensor Networks With Multiple Portable Chargers

Finite battery capacity limits the network lifetime of wireless sensor networks, and thus severely impedes the deployment of large scale sensor networks. To prolong the lifetime, researchers utilize mobile chargers to recharge sensors with external power sources. In this paper, we study both periodic charging time scheduling and charging path planning with multiple chargers. First, we present an efficient slot-based periodic charging time scheduling algorithm with both a fine-grained node classification scheme to prevent unnecessary visits of energy-sufficient nodes, and a balanced charging task assignment scheme to avoid charging starvation. To further enhance charging efficiency, we also propose a charging path planning algorithm, which enables parallel power replenishment with multiple chargers. The simulation results show that our algorithms are effective and competitive when compared with existing algorithms.

[1]  Yonghong Chen,et al.  Energy-efficient relay tracking with multiple mobile camera sensors , 2018, Comput. Networks.

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

[3]  Weifa Liang,et al.  Approximation Algorithms for Charging Reward Maximization in Rechargeable Sensor Networks via a Mobile Charger , 2017, IEEE/ACM Transactions on Networking.

[4]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[5]  Jianping Pan,et al.  Mobile-to-mobile energy replenishment in mission-critical robotic sensor networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[6]  Guangjie Han,et al.  A Joint Energy Replenishment and Data Collection Algorithm in Wireless Rechargeable Sensor Networks , 2018, IEEE Internet of Things Journal.

[7]  Cong Wang,et al.  Multi-vehicle Coordination for Wireless Energy Replenishment in Sensor Networks , 2013, 2013 IEEE 27th International Symposium on Parallel and Distributed Processing.

[8]  Jiming Chen,et al.  TOC: Localizing wireless rechargeable sensors with time of charge , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[9]  Guiling Wang,et al.  How Wireless Power Charging Technology Affects Sensor Network Deployment and Routing , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

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

[11]  Muhammad Hamad Alizai,et al.  Energy Harvesting and Wireless Transfer in Sensor Network Applications , 2016, ACM Trans. Sens. Networks.

[12]  Hanif D. Sherali,et al.  On traveling path and related problems for a mobile station in a rechargeable sensor network , 2013, MobiHoc.

[13]  Jianping Pan,et al.  ESync: an energy synchronized charging protocol for rechargeable wireless sensor networks , 2014, MobiHoc '14.

[14]  Jiming Chen,et al.  Optimal Scheduling for Quality of Monitoring in Wireless Rechargeable Sensor Networks , 2013, IEEE Transactions on Wireless Communications.

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

[16]  Lei Shi,et al.  A Multi-objective Algorithm for Joint Energy Replenishment and Data Collection in Wireless Rechargeable Sensor Networks , 2018, WASA.

[17]  Jie Wu,et al.  Collaborative mobile charging for sensor networks , 2012, 2012 IEEE 9th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2012).

[18]  Daji Qiao,et al.  J-RoC: A Joint Routing and Charging scheme to prolong sensor network lifetime , 2011, 2011 19th IEEE International Conference on Network Protocols.

[19]  Sang Hyuk Son,et al.  ATPC: Adaptive Transmission Power Control for Wireless Sensor Networks , 2016, TOSN.

[20]  Hanif D. Sherali,et al.  Multi-Node Wireless Energy Charging in Sensor Networks , 2015, IEEE/ACM Transactions on Networking.

[21]  Cong Wang,et al.  Mobile data gathering with Wireless Energy Replenishment in rechargeable sensor networks , 2013, 2013 Proceedings IEEE INFOCOM.

[22]  Hui Tian,et al.  Data collection from WSNs to the cloud based on mobile Fog elements , 2017, Future Gener. Comput. Syst..

[23]  Eugene L. Lawler,et al.  The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization , 1985 .

[24]  Weifa Liang,et al.  Maintaining Large-Scale Rechargeable Sensor Networks Perpetually via Multiple Mobile Charging Vehicles , 2016, ACM Trans. Sens. Networks.

[25]  Yuanyuan Yang,et al.  A Framework of Joint Mobile Energy Replenishment and Data Gathering in Wireless Rechargeable Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[26]  Hanif D. Sherali,et al.  Bundling mobile base station and wireless energy transfer: Modeling and optimization , 2013, 2013 Proceedings IEEE INFOCOM.

[27]  Philip Levis,et al.  Collection tree protocol , 2009, SenSys '09.

[28]  Jiming Chen,et al.  Minimizing charging delay in wireless rechargeable sensor networks , 2013, 2013 Proceedings IEEE INFOCOM.

[29]  Dan Rubenstein,et al.  Challenge: ultra-low-power energy-harvesting active networked tags (EnHANTs) , 2009, MobiCom '09.