Hybrid charging scheduling schemes for three-dimensional underwater wireless rechargeable sensor networks

Abstract Recent breakthrough in wireless power transfer provides a new paradigm for enabling wireless energy replenishment for wireless rechargeable sensor networks, especially in the underwater environment. In this paper, we first propose the concept of UWRSNs (underwater wireless rechargeable sensor networks) and then develop a series of 3D charging schemes for enhancing charging efficiency, using underwater charging robot mules in three-dimensional charging scenarios. Through constructing the architecture of UWRSNs, we develop a basic charging scheme SCS (Shortest-path Charging Scheme), which minimizes the traveling cost for the charging mules in the 3D underwater environment. Then, ECS (Emergency Charging Scheme) is proposed, which concentrates on serving emergency nodes. After that, a charging algorithm that combines ECS and SCS to collaboratively solve the charging problem, namely, HOCS (Hybrid Optimal Charging Scheme) is developed. At last, experimental simulations are conducted to show the outperformed merits of the proposed scheme. Experimental results demonstrate that our schemes not only save energy and time, but also ensure effective utilization of resources.

[1]  Shibo He,et al.  Leveraging Crowdsourcing for Efficient Malicious Users Detection in Large-Scale Social Networks , 2017, IEEE Internet of Things Journal.

[2]  Junshan Zhang,et al.  Distributed Algorithms to Compute Walrasian Equilibrium in Mobile Crowdsensing , 2017, IEEE Transactions on Industrial Electronics.

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

[4]  Shiwei Li,et al.  Efficient deployment surface area for underwater wireless sensor networks , 2012, 2012 IEEE 2nd International Conference on Cloud Computing and Intelligence Systems.

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

[6]  Maurizio Porfiri,et al.  An Autonomous Charging System for a Robotic Fish , 2016, IEEE/ASME Transactions on Mechatronics.

[7]  Meikang Qiu,et al.  Energy-aware routing for delay-sensitive underwater wireless sensor networks , 2013, Science China Information Sciences.

[8]  Jiming Chen,et al.  Mobility and Intruder Prior Information Improving the Barrier Coverage of Sparse Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[9]  Tallal Elshabrawy.  Recursive Markovian analysis for the occupancy distribution of M/G/1 queuing systems , 2014, 2014 International Conference on Engineering and Technology (ICET).

[10]  Mohammad S. Obaidat,et al.  GTCharge: A game theoretical collaborative charging scheme for wireless rechargeable sensor networks , 2016, J. Syst. Softw..

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

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

[13]  Herwig Bruneel,et al.  Distributional little's law for queues with heterogeneous server interruptions , 2010 .

[14]  Qiang Zhang,et al.  A top-down positioning scheme for underwater wireless sensor networks , 2013, Science China Information Sciences.

[15]  Chun-hui Zhao,et al.  Research on cooperation communication based-on cross-layer for underwater wireless sensor networks , 2011, Proceedings of 2011 International Conference on Computer Science and Network Technology.

[16]  A. Davis,et al.  Underwater wireless sensor networks , 2012, 2012 Oceans.

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

[18]  Jiming Chen,et al.  Full-View Area Coverage in Camera Sensor Networks: Dimension Reduction and Near-Optimal Solutions , 2016, IEEE Transactions on Vehicular Technology.

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

[20]  A. van de Liefvoort.  The conditional and residual waiting time distributions of the M/G/1 queue , 1990 .

[21]  Yuanyuan Yang,et al.  A Framework of Joint Mobile Energy Replenishment and Data Gathering in Wireless Rechargeable Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[22]  Zhu Yong,et al.  A Energy-Efficient Clustering Routing Algorithm Based on Distance and Residual Energy for Wireless Sensor Networks , 2012 .

[23]  Roger D. Chamberlain,et al.  Parallel application performance in a shared resource environment , 1996, Distributed Syst. Eng..

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

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

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

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

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

[29]  Mohammad S. Obaidat,et al.  Fundamentals of performance evaluation of computer and telecommunication systems , 2010 .

[30]  Peter G. Harrison,et al.  Performance modelling of communication networks and computer architectures , 1992, International computer science series.

[31]  Mohammad S. Obaidat,et al.  Principles of Wireless Sensor Networks , 2014 .

[32]  Khaled Elleithy,et al.  A new algorithm based on discrete fourier transform to improve the lifetime of underwater Wireless Sensor Networks communications , 2014, Proceedings of the 2014 Zone 1 Conference of the American Society for Engineering Education.

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

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

[35]  Guangzhong Liu,et al.  An Energy-Efficient Routing Algorithm for Underwater Wireless Sensor Networks Inspired by Ultrasonic Frogs , 2014, Int. J. Distributed Sens. Networks.

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

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

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

[39]  Mohammad S. Obaidat,et al.  TSCA: A Temporal-Spatial Real-Time Charging Scheduling Algorithm for On-Demand Architecture in Wireless Rechargeable Sensor Networks , 2018, IEEE Transactions on Mobile Computing.

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

[41]  Jiming Chen,et al.  Narrowband Internet of Things: Implementations and Applications , 2017, IEEE Internet of Things Journal.

[42]  Milica Stojanovic,et al.  Distance aware collision avoidance protocol for ad-hoc underwater acoustic sensor networks , 2007, IEEE Communications Letters.

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

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

[45]  Jianping Pan,et al.  Mobile-to-mobile energy replenishment in mission-critical robotic sensor networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

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

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