Decentralized Multi-Charger Coordination for Wireless Rechargeable Sensor Networks - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2015

Decentralized Multi-Charger Coordination for Wireless Rechargeable Sensor Networks

Résumé

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.
Fichier principal
Vignette du fichier
IPCCC2015.pdf (429.19 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01241224 , version 1 (10-12-2015)

Identifiants

  • HAL Id : hal-01241224 , version 1

Citer

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⟩
180 Consultations
237 Téléchargements

Partager

More