GTCharge: A game theoretical collaborative charging scheme for wireless rechargeable sensor networks

Abstract Collaborative charging schemes are indeed helpful for energy replenishment. However, classic and traditional collaborative charging schemes are still suffering from a series of severe problems, which are almost neglected. The lack of homogeneity and dynamic charging decisions on collaborative charging schemes in Wireless Rechargeable Sensor Networks (WRSN) deteriorate the charging efficiency. To enhance charging performance, especially in terms of charging efficiency, in this paper, a game theoretical collaborative charging scheme, namely GTCharge is devised. The charging process is converted into a collaborative game taken between wireless charging vehicles (WCVs). We investigate the functionalities of contribution degree, charging priority and profits. Then GTCharge is demonstrated in detail, in which each WCV seeks for the maximum profit when fulfilling charging tasks. The conditions including all WCVs’ charging strategies are proven to reach a Nash Equilibrium point. Finally, extensive simulations are conducted to show the advantages of the proposed scheme. Simulation results demonstrate the merits of the proposed scheme in terms of charging efficiency.

[1]  Cong Wang,et al.  Wireless Rechargeable Sensor Networks , 2015, SpringerBriefs in Electrical and Computer Engineering.

[2]  Yiwei Thomas Hou,et al.  Wireless power transfer and applications to sensor networks , 2013, IEEE Wireless Communications.

[3]  Jianping Pan,et al.  Evaluating the On-Demand Mobile Charging in Wireless Sensor Networks , 2015, IEEE Transactions on Mobile Computing.

[4]  Jie Wu,et al.  Collaborative Mobile Charging , 2015, IEEE Transactions on Computers.

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

[6]  Guihai Chen,et al.  Practical scheduling for stochastic event capture in wireless rechargeable sensor networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

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

[8]  Jiming Chen,et al.  Optimal Charging in Wireless Rechargeable Sensor Networks , 2016, IEEE Transactions on Vehicular Technology.

[9]  Guihai Chen,et al.  Using Minimum Mobile Chargers to Keep Large-Scale Wireless Rechargeable Sensor Networks Running Forever , 2013, 2013 22nd International Conference on Computer Communication and Networks (ICCCN).

[10]  Shaojie Tang,et al.  Near Optimal Charging and Scheduling Scheme for Stochastic Event Capture with Rechargeable Sensors , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

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

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

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

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

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

[16]  Jianping Pan,et al.  On-demand Charging in Wireless Sensor Networks: Theories and Applications , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

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

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

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

[20]  Chi Lin,et al.  DWDP: A Double Warning Thresholds with Double Preemptive Scheduling Scheme for Wireless Rechargeable Sensor Networks , 2015, 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security, and 2015 IEEE 12th International Conference on Embedded Software and Systems.

[21]  Chi Lin,et al.  TADP: Enabling temporal and distantial priority scheduling for on-demand charging architecture in wireless rechargeable sensor Networks , 2016, J. Syst. Archit..

[22]  Guihai Chen,et al.  Effective On-Demand Mobile Charger Scheduling for Maximizing Coverage in Wireless Rechargeable Sensor Networks , 2014, Mob. Networks Appl..

[23]  Mohammad S. Obaidat,et al.  Clustering and splitting charging algorithms for large scaled wireless rechargeable sensor networks , 2016, J. Syst. Softw..

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

[25]  Cong Wang,et al.  Recharging schedules for wireless sensor networks with vehicle movement costs and capacity constraints , 2014, 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[26]  Weifa Liang,et al.  On-demand energy replenishment for sensor networks via wireless energy transfer , 2014, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC).

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

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

[29]  A. Vacavant,et al.  Reconstructions of Noisy Digital Contours with Maximal Primitives Based on Multi-Scale/Irregular Geometric Representation and Generalized Linear Programming , 2017 .

[30]  Jiming Chen,et al.  Data gathering optimization by dynamic sensing and routing in rechargeable sensor networks , 2013, 2013 IEEE International Conference on Sensing, Communications and Networking (SECON).

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

[32]  Brian W. Kernighan,et al.  An Effective Heuristic Algorithm for the Traveling-Salesman Problem , 1973, Oper. Res..

[33]  Jiming Chen,et al.  Data Gathering Optimization by Dynamic Sensing and Routing in Rechargeable Sensor Networks , 2016, IEEE/ACM Trans. Netw..

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

[35]  Guihai Chen,et al.  On-demand Mobile Charger Scheduling for Effective Coverage in Wireless Rechargeable Sensor Networks , 2013, MobiQuitous.

[36]  Hanif D. Sherali,et al.  On traveling path and related problems for a mobile station in a rechargeable sensor network , 2013, MobiHoc.

[37]  Jiming Chen,et al.  Optimal Scheduling for Quality of Monitoring in Wireless Rechargeable Sensor Networks , 2013, IEEE Transactions on Wireless Communications.

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