J-RCA: A Joint Routing and Charging Algorithm With WCE Assisted Data Gathering in Wireless Rechargeable Sensor Networks

With the development of wireless charging technology, the wireless energy replenishment using mobile wireless charging equipment (WCE) has been a promising way to prolong the lifetime of wireless rechargeable sensor networks (WRSNs). However, many existing researches have neglected some dynamic factors (e.g. topology changes in routing selection) which lead to low energy efficiency of charging tour. In this paper, a joint routing and charging algorithm (J-RCA) with WCE assisted data gathering is proposed to increase the network lifetime (NL). For routing, an improved Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) method is presented to balance energy consumption of nodes, which can fully consider the difference between indexes to select the optimal next hop. In terms of charging, we present a two-step charging scheme that includes calculating the shortest Hamilton cycle of original charging nodes and selecting the other nodes called passer-by nodes. That is, when WCE moves along the shortest Hamilton cycle, it considers both routing requirements and spatial location to pick up some passer-by nodes for energy replenishment with the extra energy. In this way, the energy carried by WCE can be fully utilized and NL can be effectively extended. The simulation results demonstrate that the proposed algorithm has certain advantages in prolonging NL and improving transmission reliability.

[1]  Jemal H. Abawajy,et al.  Learning automaton based topology control protocol for extending wireless sensor networks lifetime , 2018, J. Netw. Comput. Appl..

[2]  Chuan Xu,et al.  An Energy-Efficient Region Source Routing Protocol for Lifetime Maximization in WSN , 2019, IEEE Access.

[3]  Yong Feng,et al.  Efficient Mobile Energy Replenishment Scheme Based on Hybrid Mode for Wireless Rechargeable Sensor Networks , 2019, IEEE Sensors Journal.

[4]  Habib Mostafaei,et al.  Energy-Efficient Algorithm for Reliable Routing of Wireless Sensor Networks , 2019, IEEE Transactions on Industrial Electronics.

[5]  Liangrui Tang,et al.  An Equilibrium Strategy-Based Routing Optimization Algorithm for Wireless Sensor Networks , 2018, Sensors.

[6]  Thomas Weise,et al.  Energy-Efficient Load Balancing Ant Based Routing Algorithm for Wireless Sensor Networks , 2019, IEEE Access.

[7]  Ching-Lai Hwang,et al.  Methods for Multiple Attribute Decision Making , 1981 .

[8]  Yang Lu,et al.  Multi-Node Charging Planning Algorithm With an Energy-Limited WCE in WRSNs , 2019, IEEE Access.

[9]  Fang Liu,et al.  Mobile Data Gathering and Charging in Wireless Rechargeable Sensor Networks , 2018, 2018 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC).

[10]  Tarachand Amgoth,et al.  Joint Wireless Charging and Data Collection using Mobile Element for Rechargeable WSNs , 2019, 2019 International Conference on Computing, Power and Communication Technologies (GUCON).

[11]  Liangrui Tang,et al.  Energy Efficient and Reliable Routing Algorithm for Wireless Sensors Networks , 2020, Applied Sciences.

[12]  Anfeng Liu,et al.  Compressive Sensing-Based Clustering Joint Annular Routing Data Gathering Scheme for Wireless Sensor Networks , 2019, IEEE Access.

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

[14]  Leghris Cherkaoui,et al.  Adaptive Routing Protocol for Lifetime Maximization in Multi-Constraint Wireless Sensor Networks , 2018, Journal of Communications and Information Networks.

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

[16]  Cong Wang,et al.  Joint Mobile Data Gathering and Energy Provisioning in Wireless Rechargeable Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[17]  Lajos Hanzo,et al.  Cross-Layer Network Lifetime Maximization in Interference-Limited WSNs , 2015, IEEE Transactions on Vehicular Technology.

[18]  Yuanan Liu,et al.  An Energy-Balanced Joint Routing and Charging Framework in Wireless Rechargeable Sensor Networks for Mobile Multimedia , 2019, IEEE Access.

[19]  Guangjie Han,et al.  A Joint Energy Replenishment and Data Collection Algorithm in Wireless Rechargeable Sensor Networks , 2018, IEEE Internet of Things Journal.

[20]  Shobhit Kumar Nagpal,et al.  Hardware implementation of intruder recognition in a farm through Wireless Sensor Network , 2016, 2016 International Conference on Emerging Trends in Engineering, Technology and Science (ICETETS).

[21]  Xiaoming Wang,et al.  MCDM-ECP: Multi Criteria Decision Making Method for Emergency Communication Protocol in Disaster Area Wireless Network , 2018, Applied Sciences.

[22]  Nelofar Aslam,et al.  Optimal Wireless Charging Inclusive of Intellectual Routing Based on SARSA Learning in Renewable Wireless Sensor Networks , 2019, IEEE Sensors Journal.

[23]  Rohit Kumar,et al.  Charge Scheduling in Wireless Rechargeable Sensor Networks Using Mobile Charging Vehicles , 2020, 2020 International Conference on COMmunication Systems & NETworkS (COMSNETS).

[24]  Deo Prakash Vidyarthi,et al.  A Green Routing Algorithm for IoT-Enabled Software Defined Wireless Sensor Network , 2018, IEEE Sensors Journal.

[25]  A. Kleerekoper,et al.  DECOR: Distributed construction of load balanced routing trees for many to one sensor networks , 2014, Ad Hoc Networks.

[26]  Zhenyu Zhou,et al.  Joint Energy Supply and Routing Path Selection for Rechargeable Wireless Sensor Networks , 2018, Sensors.

[27]  Halil Yetgin,et al.  A Survey of Network Lifetime Maximization Techniques in Wireless Sensor Networks , 2017, IEEE Communications Surveys & Tutorials.

[28]  Cong Wang,et al.  A Mobile Data Gathering Framework for Wireless Rechargeable Sensor Networks with Vehicle Movement Costs and Capacity Constraints , 2016, IEEE Transactions on Computers.

[29]  Lizhi Du,et al.  A polynomial time algorithm for Hamilton Cycle and its proof , 2010, 2010 International Conference On Computer Design and Applications.

[30]  Noor Azurati Ahmad,et al.  Energy harvesting in wireless sensor networks: A survey , 2016, 2016 IEEE 3rd International Symposium on Telecommunication Technologies (ISTT).