WRSNs: Toward an Efficient Scheduling for Mobile Chargers

Wireless Rechargeable Sensor Networks (WRSNs) are emerging systems to build data acquisition systems to monitor critical areas. It has better features than Wireless Sensor Networks (WSNs) since in WRSNs, sensors are rechargeable. Wireless Rechargeable Sensor Networks allow sensors with sensing ability to collect and supply data to the operation center (sink). The Wireless Rechargeable Sensor Network appears as a more advanced solution because it can overcome the challenges and disadvantages such as battery limitation. In practical Wireless Rechargeable Sensor Networks, there is a budgetary constraint for the different expenditure categories, and therefore the number of used mobile chargers needs to be minimized. We investigate the problem of scheduling the minimum number of mobile chargers to replenish energy all sensors in a WRSN such that the network can be operated without limitations, and the total number of used chargers is minimized, referred to as the Periodic Energy Replenishment with Minimum Mobile Charger (PERMMC) problem. We design a new algorithm, namely the Mobile Charger Scheduling Algorithm (MCSA) to address the PERMMC problem. Finally, we conduct extensive simulations and provide analyses to demonstrate the performance of MCSA.

[1]  Bing-Hong Liu,et al.  Network under limited energy: New technique for using limited number of mobile devices for charging and collecting data , 2017, 2017 IEEE Wireless Power Transfer Conference (WPTC).

[2]  Cong Wang,et al.  Mobile data gathering with Wireless Energy Replenishment in rechargeable sensor networks , 2013, 2013 Proceedings IEEE INFOCOM.

[3]  Ngoc-Tu Nguyen,et al.  Constrained node-weighted Steiner tree based algorithms for constructing a wireless sensor network to cover maximum weighted critical square grids , 2016, Comput. Commun..

[4]  Chi Lin,et al.  mTS: Temporal-and Spatial-Collaborative Charging for Wireless Rechargeable Sensor Networks with Multiple Vehicles , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[5]  Hwee Pink Tan,et al.  Survey on wakeup scheduling for environmentally-powered wireless sensor networks , 2014, Comput. Commun..

[6]  Jiming Chen,et al.  Near-Optimal Velocity Control for Mobile Charging in Wireless Rechargeable Sensor Networks , 2016, IEEE Transactions on Mobile Computing.

[7]  Jiming Chen,et al.  Maximizing Network Utility of Rechargeable Sensor Networks With Spatiotemporally Coupled Constraints , 2016, IEEE Journal on Selected Areas in Communications.

[8]  Paulo F. Pires,et al.  Long term and large scale time synchronization in wireless sensor networks , 2014, Comput. Commun..

[9]  Jittat Fakcharoenphol,et al.  A running time analysis of an Ant Colony Optimization algorithm for shortest paths in directed acyclic graphs , 2008, Inf. Process. Lett..

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

[11]  Victor C. M. Leung,et al.  Recent Advances in Industrial Wireless Sensor Networks Toward Efficient Management in IoT , 2015, IEEE Access.

[12]  Yuanyuan Yang,et al.  OWER-MDG: A novel energy replenishment and data gathering mechanism in wireless rechargeable sensor networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

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

[14]  Weifa Liang,et al.  Approximation Algorithms for Charging Reward Maximization in Rechargeable Sensor Networks via a Mobile Charger , 2017, IEEE/ACM Transactions on Networking.

[15]  Mohsen Guizani,et al.  Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications , 2015, IEEE Communications Surveys & Tutorials.

[16]  Raouf Boutaba,et al.  Reliable and energy efficient cooperative detection in wireless sensor networks , 2013, Comput. Commun..

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

[18]  Zhu Han,et al.  Wireless charger networking for mobile devices: fundamentals, standards, and applications , 2014, IEEE Wireless Communications.

[19]  Ngoc-Tu Nguyen,et al.  Challenges, Designs, and Performances of a Distributed Algorithm for Minimum-Latency of Data-Aggregation in Multi-Channel WSNs , 2018, IEEE Transactions on Network and Service Management.

[20]  Cong Wang,et al.  Stochastic mobile energy replenishment and adaptive sensor activation for perpetual wireless rechargeable sensor networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[21]  Mani B. Srivastava,et al.  Adaptive Duty Cycling for Energy Harvesting Systems , 2006, ISLPED'06 Proceedings of the 2006 International Symposium on Low Power Electronics and Design.

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

[23]  Jigang Wu,et al.  Joint Charging Tour Planning and Depot Positioning for Wireless Sensor Networks Using Mobile Chargers , 2017, IEEE/ACM Transactions on Networking.

[24]  Weifa Liang,et al.  Maximizing Sensor Lifetime in a Rechargeable Sensor Network via Partial Energy Charging on Sensors , 2016, 2016 13th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[25]  Ngoc-Tu Nguyen,et al.  The Mobile Sensor Deployment Problem and the Target Coverage Problem in Mobile Wireless Sensor Networks are NP-Hard , 2019, IEEE Systems Journal.

[26]  Bing-Hong Liu,et al.  On New Approaches of Maximum Weighted Target Coverage and Sensor Connectivity: Hardness and Approximation , 2018, IEEE Transactions on Network Science and Engineering.

[27]  Ngoc-Tu Nguyen,et al.  Network Under Limited Mobile Devices: A New Technique for Mobile Charging Scheduling With Multiple Sinks , 2018, IEEE Systems Journal.

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

[29]  Bing-Hong Liu,et al.  Secure AF relaying with efficient partial relay selection scheme , 2019, Int. J. Commun. Syst..

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

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

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

[33]  Ngoc-Tu Nguyen,et al.  Network Under Limited Mobile Sensors: New Techniques for Weighted Target Coverage and Sensor Connectivity , 2017, 2017 IEEE 42nd Conference on Local Computer Networks (LCN).

[34]  Christian Blum,et al.  Ant colony optimization: Introduction and recent trends , 2005 .

[35]  Ngoc-Tu Nguyen,et al.  An Efficient Minimum-Latency Collision-Free Scheduling Algorithm for Data Aggregation in Wireless Sensor Networks , 2018, IEEE Systems Journal.

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

[37]  Cheng Hu,et al.  Minimizing the number of mobile chargers in a large-scale wireless rechargeable sensor network , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[38]  Ngoc-Tu Nguyen,et al.  Novel methods for energy charging and data collection in wireless rechargeable sensor networks , 2017, Int. J. Commun. Syst..

[39]  Ngoc-Tu Nguyen,et al.  On maximizing the lifetime for data aggregation in wireless sensor networks using virtual data aggregation trees , 2016, Comput. Networks.

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