无线传感网中基于特征点集的虚拟力覆盖优化

• 作者: 侯义飞 杨勇
• 来源期刊: 电脑知识与技术:学术版
• 学科: 工学
• 关键词: 无线传感网 特征点集 虚拟力算法
• 年，卷（期）: 2020,（16）
• 页码范围: 3-8
• 页数: 6页
• 分类号: TP393

摘要

无线传感网的覆盖率通常利用覆盖区域中稠密的网格点来近似计算,导致了计算量庞大。因此,提出了一种基于特征点集的无线传感网虚拟力覆盖优化算法。该算法引入了特征点集的概念,并结合虚拟力算法,将网络节点对区域网格点的覆盖计算转化为对若干特征点的覆盖计算,利用有限的特征点的覆盖情况去描述整个网络,从而达到减小计算量的目的。实验结果表明:与传统基于网格点的虚拟力算法相比,在满足区域覆盖要求的同时,算法执行效率明显提升,运行时间缩短了56.55%。