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.
Type de document :
Communication dans un congrès
34th IEEE -- International Performance Computing and Communications Conference, Dec 2015, Nanjing, China. 2015
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01241224
Contributeur : Lei Mo <>
Soumis le : jeudi 10 décembre 2015 - 10:52:08
Dernière modification le : jeudi 11 janvier 2018 - 06:25:23
Document(s) archivé(s) le : vendredi 11 mars 2016 - 14:05:39

Fichier

IPCCC2015.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01241224, version 1

Collections

Citation

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. 2015. 〈hal-01241224〉

Partager

Métriques

Consultations de la notice

251

Téléchargements de fichiers

115