EMPC: Energy-Minimization Path Construction for data collection and wireless charging in WRSN

• Published in: Pervasive and mobile computing 2021-06, Vol.73, p.101401, Article 101401
• Main Authors: Zhong, Ping, Xu, Aikun, Zhang, Shigeng, Zhang, Yiming, Chen, Yingwen
• Format: Article
• Language: English
• Subjects: Anchor selection; Data collection; Dual-function vehicle; Energy supplement; Wireless rechargeable sensor network
• ISSN: 1574-1192; 1873-1589
• DOI: 10.1016/j.pmcj.2021.101401

Sensing data collection and energy supplement are key issues of Wireless Rechargeable Sensor Network (WRSN). Using mobile vehicles to collect data and supplement energy can not only effectively reduce the node communication energy consumption, but also ensure the continuity of network operation. We propose an energy-minimization path construction algorithm based on dual-function vehicles for data collection and wireless charging in order to minimize the network energy consumption. The algorithm consists of three phases: adaptive network partition, anchor selection, and dual-function vehicle path construction. A partitioning algorithm based on a minimum spanning tree is proposed to divide the network into several regions in the adaptive network partition phase. Anchor selection phase is used to obtain data collection points in each region. The path construction phase is designed to construct a vehicle mobile path with anchors and charging nodes. Finally, experiments show that the algorithm can not only effectively reduce network energy consumption, but also prolong network lifetime and increase collected data amount.