Wireless Power Transfer in Sensor Networks with Adaptive, Limited Knowledge Protocols

In this chapter, we investigate the problem of efficient wireless power transfer in Wireless Rechargeable Sensor Networks (WRSNs). In such networks a special mobile entity (called the Mobile Charger) traverses the network and wirelessly replenishes the energy of sensor nodes. In contrast to other approaches, we envision methods that are distributed, adaptive and use limited network information. We propose three new, alternative protocols for efficient charging, addressing key issues which we identify, most notably (i) to what extent each sensor should be charged (ii) what is the best split of the total energy between the charger and the sensors and (iii) what are good trajectories the Mobile Charger should follow. One of our protocols (LRP) performs some distributed, limited sampling of the network status, while another one (RTP) reactively adapts to energy shortage alerts judiciously spread in the network. We conduct detailed simulations in uniform and non-uniform network deployments, using three different underlying routing protocol families. In most cases, both our charging protocols significantly outperform known state of the art methods, while their performance gets quite close to the performance of the global knowledge method (GKP) we also provide. C.M. Angelopoulos (B) Bournemouth University, Bournemouth, UK e-mail: mangelopoulos@bournemouth.ac.uk S. Nikoletseas · T.P. Raptis Department of Computer Engineering and Informatics, University of Patras and Computer Technology Institute and Press “Diophantus” (CTI), Patras, Greece e-mail: nikole@cti.gr T.P. Raptis Institute of Informatics and Telematics, National Research Council, Moruzzi Str 1, 56124 Pisa, Italy e-mail: theofanis.raptis@iit.cnr.it © Springer International Publishing AG 2016 S. Nikoletseas et al. (eds.), Wireless Power Transfer Algorithms, Technologies and Applications in Ad Hoc Communication Networks, DOI 10.1007/978-3-319-46810-5_18 465 466 C.M. Angelopoulos et al. 18.

[1]  Paul G. Spirakis,et al.  Smart dust protocols for local detection and propagation , 2002, POMC '02.

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

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

[4]  José D. P. Rolim,et al.  An Optimal Data Propagation Algorithm for Maximizing the Lifespan of Sensor Networks , 2006, DCOSS.

[5]  Ke Li,et al.  Qi-ferry: Energy-constrained wireless charging in wireless sensor networks , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[6]  Yuanyuan Yang,et al.  Joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks , 2011, ITC.

[7]  David S. Johnson,et al.  Computers and In stractability: A Guide to the Theory of NP-Completeness. W. H Freeman, San Fran , 1979 .

[8]  Piyush Gupta,et al.  Critical Power for Asymptotic Connectivity in Wireless Networks , 1999 .

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

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

[11]  Byoungwoo Kang,et al.  Battery materials for ultrafast charging and discharging , 2009, Nature.

[12]  Sotiris E. Nikoletseas,et al.  Efficient energy management in wireless rechargeable sensor networks , 2012, MSWiM '12.

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

[14]  José D. P. Rolim,et al.  Energy balanced data propagation in wireless sensor networks , 2006, Wirel. Networks.

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

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

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

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

[19]  Mathew D. Penrose,et al.  Random Geometric Graphs , 2003 .

[20]  Sotiris E. Nikoletseas,et al.  Efficient, distributed coordination of multiple mobile chargers in sensor networks , 2013, MSWiM.

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