Title
An algorithm to optimize deployment of charging base stations for WRSN.
Abstract
Optimizing deployment of charging base stations in wireless rechargeable sensor networks can considerably reduce the cost. Previously, the charging base stations are simply installed at some fixed special points (e.g., the grid points) after partitioning the area distributed by sensor nodes. In this paper, a new algorithm of planning the charging base stations is proposed based on the greedy algorithm and the location relationship of the sensor nodes. The proposed algorithm exploits the local search ability and avoids falling into an exponential increase of the number of the charging base stations (i.e., combinatorial explosion). The simulated results show that the proposed algorithm can result in less number and flexible deployed locations of the charging base stations. In addition, this algorithm provides a novel solution for the point coverage problems.
Year
DOI
Venue
2019
10.1186/s13638-019-1393-5
EURASIP Journal on Wireless Communications and Networking
Keywords
Field
DocType
Wireless rechargeable sensor network, Greedy algorithm, Charging base station
Base station,Wireless,Software deployment,Computer science,Algorithm,Real-time computing,Greedy algorithm,Local search (optimization),Combinatorial explosion,Wireless sensor network,Grid
Journal
Volume
Issue
ISSN
2019
1
1687-1499
Citations 
PageRank 
References 
0
0.34
0
Authors
4
Name
Order
Citations
PageRank
Peng Wan15310.02
Yu-Hua Cheng225.85
Baoyu Wu300.34
Gaofeng Wang42410.09