A Multi-node Renewable Algorithm Based on Charging Range in Large-Scale Wireless Sensor Network

Recently, wireless energy transfer technologies have emerged as a promising approach to address the power constraint problem in Wireless Sensor Networks. In this paper, we propose an optimized algorithm Multi-node Renewable based on Charging Range (MRCR) in the large-scale WSN, where multiple sensor nodes are charging simultaneously. A mobile charging vehicle (MCV) is responsible for energy supplement of these nodes group by group at specified docking spots. These spots are selected based on charging range of MCV, which not only maximum the charging coverage, but also improve the energy efficiency as the minimum stops and shortest travel path. We organize MCV schedule into rounds and each round is divided into slots: judgment, charging and rest. Finally, extensive experimental results show the proposal of MRCR algorithm can guarantee a short TSP length in every round and all sensor nodes live immorally.

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

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

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

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

[5]  Pai H. Chou,et al.  AmbiMax: Autonomous Energy Harvesting Platform for Multi-Supply Wireless Sensor Nodes , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

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

[7]  Simon M. Lucas,et al.  Solving the Physical Traveling Salesman Problem: Tree Search and Macro Actions , 2014, IEEE Transactions on Computational Intelligence and AI in Games.

[8]  S.C. Goldstein,et al.  Magnetic Resonant Coupling As a Potential Means for Wireless Power Transfer to Multiple Small Receivers , 2009, IEEE Transactions on Power Electronics.

[9]  Anantha Chandrakasan,et al.  Vibration-to-electric energy conversion , 2001, IEEE Trans. Very Large Scale Integr. Syst..

[10]  Thad Starner,et al.  Human-Powered Wearable Computing , 1996, IBM Syst. J..

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

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

[13]  Mingui Sun,et al.  A Comparative Study Between Novel Witricity and Traditional Inductive Magnetic Coupling in Wireless Charging , 2011, IEEE Transactions on Magnetics.

[14]  Jiming Chen,et al.  On Optimal Scheduling in Wireless Rechargeable Sensor Networks for Stochastic Event Capture , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

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

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

[17]  Prasun Sinha,et al.  Steady and fair rate allocation for rechargeable sensors in perpetual sensor networks , 2008, SenSys '08.

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

[19]  H. ElAarag,et al.  Animation of the Traveling Salesman Problem , 2013, 2013 Proceedings of IEEE Southeastcon.