Collaborative Mobile Charging

The limited battery capacity of sensor nodes has become one of the most critical impediments that stunt the deployment of wireless sensor networks (WSNs). Recent breakthroughs in wireless energy transfer and rechargeable lithium batteries provide a promising alternative to power WSNs: mobile vehicles/robots carrying high volume batteries serve as mobile chargers to periodically deliver energy to sensor nodes. In this paper, we consider how to schedule multiple mobile chargers to optimize energy usage effectiveness, such that every sensor will not run out of energy. We introduce a novel charging paradigm, collaborative mobile charging, where mobile chargers are allowed to intentionally transfer energy between themselves. To provide some intuitive insights into the problem structure, we first consider a scenario that satisfies three conditions, and propose a scheduling algorithm, PushWait, which is proven to be optimal and can cover a one-dimensional WSN of infinite length. Then, we remove the conditions one by one, investigating chargers' scheduling in a series of scenarios ranging from the most restricted one to a general 2D WSN. Through theoretical analysis and simulations, we demonstrate the advantages of the proposed algorithms in energy usage effectiveness and charging coverage.

[1]  J. Bentham.  An Introduction to the Principles of Morals and Legislation , 1945, Princeton Readings in Political Thought.

[2]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[3]  Margaret Cheney,et al.  Tesla: Master of Lightning , 1999 .

[4]  John M. Lee.  Introduction to Topological Manifolds , 2000 .

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

[6]  Vijay V. Vazirani,et al.  Approximation Algorithms , 2001, Springer Berlin Heidelberg.

[7]  A. Kansal,et al.  An environmental energy harvesting framework for sensor networks , 2003, Proceedings of the 2003 International Symposium on Low Power Electronics and Design, 2003. ISLPED '03..

[8]  Tarek F. Abdelzaher,et al.  Energy-conserving data placement and asynchronous multicast in wireless sensor networks , 2003, MobiSys '03.

[9]  Hartmut Ritter,et al.  Utilizing solar power in wireless sensor networks , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[10]  V. Ramachandran,et al.  Distributed classification of Gaussian space-time sources in wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[11]  Wei Wang,et al.  Using mobile relays to prolong the lifetime of wireless sensor networks , 2005, MobiCom '05.

[12]  David E. Culler,et al.  Perpetual environmentally powered sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[13]  Xiaoqiao Meng,et al.  Real-time forest fire detection with wireless sensor networks , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

[14]  Ying Shirley Meng,et al.  Electrodes with High Power and High Capacity for Rechargeable Lithium Batteries. , 2006 .

[15]  Nader Mohamed,et al.  A framework for pipeline infrastructure monitoring using wireless sensor networks , 2007, 2007 Wireless Telecommunications Symposium.

[16]  James Demmel,et al.  Health Monitoring of Civil Infrastructures Using Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[17]  Mani B. Srivastava,et al.  Power management in energy harvesting sensor networks , 2007, TECS.

[18]  Adam Dunkels,et al.  An adaptive communication architecture for wireless sensor networks , 2007, SenSys '07.

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

[20]  Jean-Pierre Hubaux,et al.  Wireless sensor networking for rain-fed farming decision support , 2008, NSDR '08.

[21]  Alanson P. Sample,et al.  Design of an RFID-Based Battery-Free Programmable Sensing Platform , 2008, IEEE Transactions on Instrumentation and Measurement.

[22]  Nader Mohamed,et al.  A hierarchical and topological classification of linear sensor networks , 2009, 2009 Wireless Telecommunications Symposium.

[23]  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.

[24]  Daji Qiao,et al.  Study of Joint Routing and Wireless Charging Strategies in Sensor Networks , 2010, WASA.

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

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

[27]  Tzung-Shi Chen,et al.  On Data Collection Using Mobile Robot in Wireless Sensor Networks , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[28]  Sun Youxian,et al.  Energy Provisioning in Wireless Rechargeable Sensor Networks , 2011 .

[29]  Chiara Petrioli,et al.  Pro-Energy: A novel energy prediction model for solar and wind energy-harvesting wireless sensor networks , 2012, 2012 IEEE 9th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2012).

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

[31]  Hanif D. Sherali,et al.  On renewable sensor networks with wireless energy transfer: The multi-node case , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[32]  Cong Wang,et al.  NETWRAP: An NDN Based Real Time Wireless Recharging Framework for Wireless Sensor Networks , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

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

[34]  Jie Wu,et al.  Collaborative Mobile Charging and Coverage , 2014, Journal of Computer Science and Technology.

[35]  Guihai Chen,et al.  Minimizing the number of mobile chargers for large-scale wireless rechargeable sensor networks , 2014, Comput. Commun..

[36]  Cong Wang,et al.  NETWRAP: An NDN Based Real-TimeWireless Recharging Framework for Wireless Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[37]  Guihai Chen,et al.  Safe Charging for wireless power transfer , 2014, IEEE Conference on Computer Communications.

[38]  Sotiris E. Nikoletseas,et al.  Distributed wireless power transfer in sensor networks with multiple Mobile Chargers , 2015, Comput. Networks.

[39]  Jie Wu,et al.  P3: Joint optimization of charger placement and power allocation for wireless power transfer , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[40]  Jie Wu,et al.  Collaborative Mobile Charging , 2016, Wireless Power Transfer Algorithms, Technologies and Applications in Ad Hoc Communication Networks.

[41]  Jiming Chen,et al.  Near-Optimal Velocity Control for Mobile Charging in Wireless Rechargeable Sensor Networks , 2016, IEEE Transactions on Mobile Computing.

[42]  Jianping Pan,et al.  ESync: Energy Synchronized Mobile Charging in Rechargeable Wireless Sensor Networks , 2016, IEEE Transactions on Vehicular Technology.

[43]  Marina Schroder.  Tesla Master Of Lightning , 2016 .

[44]  Weifa Liang,et al.  Efficient Scheduling of Multiple Mobile Chargers for Wireless Sensor Networks , 2016, IEEE Transactions on Vehicular Technology.