无线传感器网络中基于虚拟力的覆盖算法.pdfVIP

———————————————————————————————————————————————— 无线传感器网络中基于虚拟力的覆盖算法 作者 张淳 机构 南京邮电大学 计算机学院 软件学院 网络空间安全学院 ､ ､ DOI 10.3969/j.issn.1001-3695.2018.01.0008 基金项目 江苏省自然科学基金资助项目（B；国家自然科学基金资助项目 预排期卷 《计算机应用研究》2019 年第36 卷第6 期 摘要 在无线传感器网络的很多应用场景中，大量的传感器节点被任意播撒在被监测区域内，形成 很多覆盖空洞，对无线传感网络的感知、监测和数据采集能力造成很大影响。为了解决无线 传感器网络中的覆盖问题，提出了一种基于虚拟引力的覆盖算法。首先，根据虚拟引力产生 的约束条件和引力大小，一种扩大网络覆盖范围的算法被提出，算法分析证明这种算法能够 减少覆盖空洞；第二，提出了维持邻居节点的连通性的方法；第三，提出一种覆盖感兴趣区 域的算法。仿真结果表明，这种算法既能提高网络的覆盖能力，又能减少传感器节点的移动 距离。 关键词 无线传感器网络；覆盖算法；连通性 作者简介 张淳（1985- ），女，安徽阜阳人，讲师，博士，主要研究方向为无线传感器网络 （zhc1088@）． 中图分类号 TP393.06 访问地址 /article/02-2019-06-042.html 投稿日期 2018 年1 月1 日 修回日期 2018 年2 月23 日 发布日期 2018 年3 月16 日 引用格式 张淳. 无线传感器网络中基于虚拟力的覆盖算法[J/OL]. 2019, 36(6). [2018-03-16]. /article/02-2019-06-042.html. 36 6 Vol. 36 No. 6 第 卷第 期 计算机应用研究 优先出版 Application Research of Computers Online Publication 无线传感器网络中基于虚拟力的覆盖算法 * 张 淳 (南京邮电大学 计算机学院､软件学院､网络空间安全学院, 南京 210023) 摘 要：在无线传感器网络的很多应用场景中，大量的传感器节点被任意播撒在被监测区域内，形成很多覆盖空洞， 对无线传感网络的感知、监测和数据采集能力造成很大影响。为了解决无线传感器网络中的覆盖问题，提出了一种基 于虚拟引力的覆盖算法。首先，根据虚拟引力产生的约束条件和引力大小，一种扩大网络覆盖范围的算法被提出，算 法分析证明这种算法能够减少覆盖空洞；第二，提出了维持邻居节点的连通性的方法；第三，提出一种覆盖感兴趣区 域的算法。仿真结果表明，这种算法既能提高网络的覆盖能力，又能减少传感器节点的移动距离。 关键词：无线传感器网络；覆盖算法；连通性 中图分类号：TP393.06 doi: 10.3969/j.issn.1001-3695.2018.01.0008 Coverage algorithm based on virtual forces in wireless sensor networ