Making Sensor Networks Immortal: An Energy-Renewal Approach With Wireless Power Transfer

Wireless sensor networks are constrained by limited battery energy. Thus, finite network lifetime is widely regarded as a fundamental performance bottleneck. Recent breakthrough in the area of wireless power transfer offers the potential of removing this performance bottleneck, i.e., allowing a sensor network to remain operational forever. In this paper, we investigate the operation of a sensor network under this new enabling energy transfer technology. We consider the scenario of a mobile charging vehicle periodically traveling inside the sensor network and charging each sensor node's battery wirelessly. We introduce the concept of renewable energy cycle and offer both necessary and sufficient conditions. We study an optimization problem, with the objective of maximizing the ratio of the wireless charging vehicle (WCV)'s vacation time over the cycle time. For this problem, we prove that the optimal traveling path for the WCV is the shortest Hamiltonian cycle and provide a number of important properties. Subsequently, we develop a near-optimal solution by a piecewise linear approximation technique and prove its performance guarantee.

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

[2]  Falko Dressler,et al.  On the lifetime of wireless sensor networks , 2009, TOSN.

[3]  Zhen Liu,et al.  Maximum lifetime routing in wireless ad-hoc networks , 2004, IEEE INFOCOM 2004.

[4]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[5]  Skandar Basrour,et al.  Wireless sensor network node with asynchronous architecture and vibration harvesting micro power generator , 2005, sOc-EUSAI '05.

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

[7]  ヒュプナー・ブルクハルト.  Apparatus for transmitting electrical energy , 2009 .

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

[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]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[11]  Giovanni Rinaldi,et al.  A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems , 1991, SIAM Rev..

[12]  Wei Wang,et al.  Extending the Lifetime of Wireless Sensor Networks Through Mobile Relays , 2008, IEEE/ACM Transactions on Networking.

[13]  Ellen W. Zegura,et al.  A message ferrying approach for data delivery in sparse mobile ad hoc networks , 2004, MobiHoc '04.

[14]  Nirupama Bulusu,et al.  Wireless Sensor Networks A Systems Perspective , 2005 .

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

[16]  Charles R. Farrar,et al.  Energy Harvesting for Structural Health Monitoring Sensor Networks , 2008 .

[17]  D. Linden.  Handbook Of Batteries , 2001 .

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

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

[20]  Yiwei Thomas Hou,et al.  Theoretical Results on Base Station Movement Problem for Sensor Network , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[22]  M. Soljačić,et al.  Simultaneous mid-range power transfer to multiple devices , 2010 .

[23]  Yi Shi,et al.  Rate Allocation and Network Lifetime Problems for Wireless Sensor Networks , 2008, IEEE/ACM Transactions on Networking.

[24]  Anantha Chandrakasan,et al.  Vibration-to-electric energy conversion , 1999, Proceedings. 1999 International Symposium on Low Power Electronics and Design (Cat. No.99TH8477).

[25]  Fei Zhang,et al.  In vitro and in vivo studies on wireless powering of medical sensors and implantable devices , 2009, 2009 IEEE/NIH Life Science Systems and Applications Workshop.

[26]  Panganamala Ramana Kumar,et al.  Maximizing the functional lifetime of sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

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