Effective On-Demand Mobile Charger Scheduling for Maximizing Coverage in Wireless Rechargeable Sensor Networks

被引：36

作者：

Jiang, Lintong ^{[1
]}

Wu, Xiaobing ^{[1
]}

Chen, Guihai ^{[1
]}

Li, Yuling

机构：

[1] Nanjing Univ, State Key Lab Novel Software Technol, Nanjing 210023, Jiangsu, Peoples R China

来源：

MOBILE NETWORKS & APPLICATIONS | 2014年 / 19卷 / 04期

基金：

中国国家自然科学基金;

关键词：

Wireless rechargeable sensor networks; Mobile charger; Event monitoring; Scheduling; Covering utility;

D O I：

10.1007/s11036-014-0522-y

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Using mobile chargers in wireless rechargeable sensor networks is an option for charging all the nodes in the network. In order to achieve some performance requirement such as coverage, it is necessary to effectively schedule the mobile chargers to serve every node of the network. We notice that nearly all previous works on mobile charger scheduling assume that mobile chargers move along predetermined paths which are computed based on perfect priori information. In this paper, we consider the problem of scheduling mobile chargers in an on-demand way to maximize the covering utility. On receiving re-charging requests from the nodes, the mobile charger decides how to move itself. The covering utility is defined to quantify the effectiveness of event monitoring. We formulate the scheduling problem as an optimization one. We propose three heuristics for this problem after proving its NP-Completeness. We further generalize our solutions to accommodate the multiple mobile chargers case. Finally we evaluate our solutions through extensive simulations.

引用

页码：543 / 551

页数：9