Journal
COMPUTER COMMUNICATIONS
Volume 46, Issue -, Pages 54-65Publisher
ELSEVIER
DOI: 10.1016/j.comcom.2014.03.001
Keywords
Wireless rechargeable sensor networks; Mobile charging; Two-dimension
Categories
Funding
- National 973 project of China [2012CB316200, 2014CB340300]
- National Natural Science Foundation of China [61133006, 61373130, 61321491]
- Research and Innovation Project for College Graduate Students of Jiangsu Province [CXZZ12_0056]
Ask authors/readers for more resources
Traditional wireless sensor networks (WSNs) are constrained by limited battery energy that powers the sensor nodes, which impedes the large-scale deployment of WSNs. Wireless power transfer technology provides a promising way to solve this problem. With such novel technology, recent works propose to use a single mobile charger (MC) traveling through the network fields to replenish energy to every sensor node so that none of the nodes will run out of energy. These algorithms work well in small-scale networks. In large-scale networks, these algorithms, however, do not work efficiently, especially when the amount of energy the MC can provide is limited. To address this issue, multiple MCs can be used. In this paper, we investigate the minimum MCs problem (MinMCP) for two-dimensional (2D) wireless rechargeable sensor networks (WRSNs), i.e., how to find the minimum number of energy-constrained MCs and design their recharging routes in a 2D WRSN such that each sensor node in the network maintains continuous work, assuming that the energy consumption rate for all sensor nodes are identical. By reduction from the Distance Constrained Vehicle Routing Problem (DVRP), we prove that MinMCP is NP-hard. Then we propose approximation algorithms for this problem. Finally, we conduct extensive simulations to validate the effectiveness of our algorithms. (C) 2014 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available