Skip to Main content Skip to Navigation
New interface
Conference papers

Decentralized Multi-Charger Coordination for Wireless Rechargeable Sensor Networks

Abstract : Wireless charging is a promising technology for provisioning dynamic power supply in wireless rechargeable sensor networks (WRSNs). The charging equipment can be carried by some mobile nodes to enhance the charging flexibility. With such mobile chargers (MCs), the charging process should simultaneously address the MC scheduling, the moving and charging time allocation, while saving the total energy consumption of MCs. However, the efficient solutions that jointly solve those challenges are generally lacking in the literature. First, we investigate the multi-MC coordination problem that minimizing the energy expenditure of MCs while guaranteeing the perpetual operation of WRSNs, and formulate this problem as a mixed-integer linear program (MILP). Second, to solve this problem efficiently, we propose a novel decentralized method which is based on Benders decomposition. The multi-MC coordination problem is then decomposed into a master problem (MP) and a slave problem (SP), with the MP for MC scheduling and the SP for MC moving and charging time allocation. The MP is being solved by the base station (BS), while the SP is further decomposed into several sub-SPs and being solved by the MCs in parallel. The BS and MCs coordinate themselves to decide an optimal charging strategy. The convergence of proposed method is analyzed theoretically. Simulation results demonstrate the effectiveness and scalability of the proposed method.
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Lei Mo Connect in order to contact the contributor
Submitted on : Thursday, December 10, 2015 - 10:52:08 AM
Last modification on : Saturday, June 25, 2022 - 7:41:44 PM
Long-term archiving on: : Friday, March 11, 2016 - 2:05:39 PM


Files produced by the author(s)


  • HAL Id : hal-01241224, version 1



Lei Mo, Pengcheng You, Xianghui Cao, Ye-Qiong Song, Jiming Chen. Decentralized Multi-Charger Coordination for Wireless Rechargeable Sensor Networks. 34th IEEE -- International Performance Computing and Communications Conference, Dec 2015, Nanjing, China. ⟨hal-01241224⟩



Record views


Files downloads