The charger positioning problem in clustered RF-power harvesting wireless sensor networks

Abstract Wireless charging brings forward several new challenges in designing energy efficient wireless sensor networks. In a wireless charging scenario, a number of chargers with high energy resources are placed in the network to recharge power constrained nodes. Nevertheless, due to the fading effect of the signals, a few only nodes can remarkably benefit from the charger power emission. For this reason we examine whether the organization of the nodes in clusters may extend the network lifetime. In this paper, we compute the maximum size of the cluster and we propose an efficient localized algorithm as well as a centralized one to compute the charger position so as to maximize the cluster lifetime. We compare to other solutions in the literature and we present both theoretical and simulation results to show the effectiveness of our approach. The results show an up to 360% increase in lifetime in comparison with the traditional 1-hop communication method between the nodes and the sink.

[1]  Sotiris E. Nikoletseas,et al.  Hierarchical, collaborative wireless energy transfer in sensor networks with multiple Mobile Chargers , 2016, Comput. Networks.

[2]  Swades De,et al.  Experimental study of concurrent data and wireless energy transfer for sensor networks , 2014, 2014 IEEE Global Communications Conference.

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

[4]  Ahmed Wasif Reza,et al.  Energizing wireless sensor networks by energy harvesting systems: Scopes, challenges and approaches , 2014 .

[5]  Swades De,et al.  Smart RF energy harvesting communications: challenges and opportunities , 2015, IEEE Communications Magazine.

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

[7]  Tolga Soyata,et al.  RF Energy Harvesting for Embedded Systems: A Survey of Tradeoffs and Methodology , 2016, IEEE Circuits and Systems Magazine.

[8]  Guihai Chen,et al.  Radiation constrained wireless charger placement , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

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

[10]  Christos Douligeris,et al.  On the optimal number of chargers in battery-less wirelessly powered sensor networks , 2017, 2017 IEEE Symposium on Computers and Communications (ISCC).

[11]  Fabrice Theoleyre,et al.  Experimental Validation of a Distributed Self-Configured 6TiSCH with Traffic Isolation in Low Power Lossy Networks , 2016, MSWiM.

[12]  Miao Pan,et al.  Charging coverage for energy replenishment in wireless sensor networks , 2014, Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control.

[13]  Moe Z. Win,et al.  A Mathematical Theory of Network Interference and Its Applications , 2009, Proceedings of the IEEE.

[14]  Vijay V. Vazirani,et al.  Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation , 2001, JACM.

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

[16]  Marco Di Felice,et al.  Routing and Link Layer Protocol Design for Sensor Networks with Wireless Energy Transfer , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[17]  Yacine Ghamri-Doudane,et al.  Assessing the Cost of RF-Power Harvesting Nodes in Wireless Sensor Networks , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[18]  Jehn-Ruey Jiang,et al.  Particle swarm optimization for charger deployment in wireless rechargeable sensor networks , 2018, Int. J. Parallel Emergent Distributed Syst..

[19]  Yuanyuan Yang,et al.  ResAll: Energy efficiency maximization for wireless energy harvesting sensor networks , 2015, 2015 12th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[20]  Jie Wu,et al.  Optimizing Itinerary Selection and Charging Association for Mobile Chargers , 2017, IEEE Transactions on Mobile Computing.

[21]  Cong Wang,et al.  A hybrid framework combining solar energy harvesting and wireless charging for wireless sensor networks , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[22]  P. R. Deshmukh,et al.  Energy balancing multiple sink optimal deployment in multi-hop Wireless Sensor Networks , 2013, 2013 3rd IEEE International Advance Computing Conference (IACC).

[23]  Zhu Han,et al.  Wireless Networks With RF Energy Harvesting: A Contemporary Survey , 2014, IEEE Communications Surveys & Tutorials.

[24]  Yiwei Thomas Hou,et al.  Optimal base station placement in wireless sensor networks , 2009, TOSN.

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

[26]  Gautam Bandyopadhyay,et al.  Wireless transfer of power: Status and challenges , 2016, 2016 International Conference on Intelligent Control Power and Instrumentation (ICICPI).

[27]  Thomas Watteyne,et al.  Adaptive Synchronization in IEEE802.15.4e Networks , 2014, IEEE Transactions on Industrial Informatics.

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

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

[30]  Yacine Ghamri-Doudane,et al.  On Optimal Charger Positioning in Clustered RF-power Harvesting Wireless Sensor Networks , 2016, MSWiM.

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

[32]  Jiming Chen,et al.  Energy Provisioning in Wireless Rechargeable Sensor Networks , 2013, IEEE Trans. Mob. Comput..

[33]  Zhu Han,et al.  Wireless Charging Technologies: Fundamentals, Standards, and Network Applications , 2015, IEEE Communications Surveys & Tutorials.

[34]  Robert Schober,et al.  Relay Selection for Simultaneous Information Transmission and Wireless Energy Transfer: A Tradeoff Perspective , 2013, IEEE Journal on Selected Areas in Communications.

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

[36]  Carlos Sagues,et al.  Parallel and Distributed Map Merging and Localization: Algorithms, Tools and Strategies for Robotic Networks , 2015 .

[37]  Jau-Yang Chang,et al.  A clustering deployment scheme for base stations and relay stations in multi-hop relay networks , 2014, Comput. Electr. Eng..

[38]  Matt Welsh,et al.  Simulating the power consumption of large-scale sensor network applications , 2004, SenSys '04.