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

Lintong Jiang; Haipeng Dai; Xiaobing Wu; Guihai Chen

Mobile and Ubiquitous Systems: Computing, Networking, and Services. 10th International Conference, MOBIQUITOUS 2013, Tokyo, Japan, December 2-4, 2013, Revised Selected Papers

Research Article

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

Download

517 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1007/978-3-319-11569-6_62,
    author={Lintong Jiang and Haipeng Dai and Xiaobing Wu and Guihai Chen},
    title={On-demand Mobile Charger Scheduling for Effective Coverage in Wireless Rechargeable Sensor Networks},
    proceedings={Mobile and Ubiquitous Systems: Computing, Networking, and Services. 10th International Conference, MOBIQUITOUS 2013, Tokyo, Japan, December 2-4, 2013,  Revised Selected Papers},
    proceedings_a={MOBIQUITOUS},
    year={2014},
    month={12},
    keywords={On-demand charging Event monitoring},
    doi={10.1007/978-3-319-11569-6_62}
}

Lintong Jiang
Haipeng Dai
Xiaobing Wu
Guihai Chen
Year: 2014
On-demand Mobile Charger Scheduling for Effective Coverage in Wireless Rechargeable Sensor Networks
MOBIQUITOUS
Springer
DOI: 10.1007/978-3-319-11569-6_62

Lintong Jiang¹^,*, Haipeng Dai¹^,*, Xiaobing Wu¹^,*, Guihai Chen¹^,*

1: Nanjing University

*Contact email: jltong216@gmail.com, dhpphd2003@gmail.com, wuxb@nju.edu.cn, gchen@nju.edu.cn

Abstract

In this paper, we consider the problem of scheduling mobile chargers (MCs) in an on-demand way to maximize the covering utility (CU) in wireless rechargeable sensor networks (WRSNs), while nearly all previous related works assume the MCs move along predefined paths with perfect priori information. And the CU is defined to quantify the effectiveness of event monitoring. We propose three heuristics for this problem after proving its NP-Completeness. Finally we evaluate our solutions through extensive trace-driven simulations.

Keywords: On-demand charging Event monitoring

Published: 2014-12-10

: http://dx.doi.org/10.1007/978-3-319-11569-6_62