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

• 作者: 程瑜华 方向远 王高峰
• 来源期刊: 传感技术学报
• 关键词: 无线可充电传感网 贪婪算法 定位 圆覆盖
• 年，卷（期）: 2020,（12）
• 所属期刊栏目: 无线传感器技术|Technology of Wireless Sensor
• 页码范围: 1795-1799
• 页数: 5页
• 分类号: TN01|TP391.9
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2020.12.017

摘要

能源供应问题制约了传统无线传感器网的发展.利用无线电能传输技术实现的无线可充电传感器网(Wireless re-chargeable sensor network,WRSN),摆脱了这一限制.最小化充电基站的数量对于降低WRSN的部署成本很重要.本文提出了一种贪婪重叠圆算法,使用最小贪婪圆覆盖的思想来优化基站的部署.仿真结果表明,相比现有算法,不仅可以达到更少数量的充电基站,而且不需要将基站固定到某些网格点,给出基站的具体位置信息.