一种基于贪婪算法的WRSN基站部署新方法.pdf

第33卷第12期 传感技术学报 Vol. 33 No. 12
2020年12月 CHINESE JOURNAL OF SENSORS AND ACTUATORS Dec. 2020
A New Base Station Deployment Method for WRSN
Based on Greedy Algorithm *
CHENG Yuhua ,FANG Xiangyuan, WANG Gaofeng *
(Wenzhou Institute of Hangzhou Dianzi University, Wenzhou Zhejiang 325000, China)
Abstract: The limited power supplies restricts the life and performance of the traditional wireless sensor networks.
Wireless rechargeable sensor networks ( WRSNs) are developed to get rid of this limitation by using wireless power
transmission technologies. Minimizing the number of the charging base stations is necessary to reduce the cost of de­
ploying the WRSNs. The proposed double-circle greedy algorithm of this paper uses the minimum greedy circle cov­
erage idea to optimize the deployment of the base stations. Under the comparison with existing algorithms, the simu­
lated results show that the proposed algorithm not only has the advantages on less number of charging base stations,
but also gives out the specific locations of the base stations without the requirement of fixing the base stations to grid
points.
Key words : wireless rechargeable sensor network ； gre