无线传感器网络的3连通多跳控制集

• 作者: 李艳艳 梁家荣
• 来源期刊: 计算机应用研究
• 关键词: 无线传感器网络 单位圆盘图 虚拟骨干 3连通多跳控制集
• 年，卷（期）: 2020,（11）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 3451-3455
• 页数: 5页
• 分类号: TP393
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2019.08.0306

摘要

无线传感器网络的一个虚拟骨干是一个节点子集,虚拟骨干中的节点负责相关的路由任务.设计的虚拟骨干越小,网络的相关开销就越少,虚拟骨干的大小是衡量虚拟骨干质量的关键因素.通常,单位圆盘图被用来模拟一个无线传感器网络.在无线传感器网络中寻找最小虚拟骨干问题可以抽象为求单位圆盘图中的最小连通控制集问题.然而,求单位圆盘图中的最小连通控制集问题是NP难问题,许多工作都是致力于寻找最小连通控制集的近似算法.无线传感器网络中构造3连通多跳控制集可以有效地减小连通控制集的大小和节点间转发的信息总数,是寻找最小虚拟骨干的有效近似.为此提出了一个无线传感器网络中构造3连通多跳控制集的算法,获得一个大小不超过5(2r+2β+1)(r+1)β|U*|-10(2+β)(r+1)-5r-12的3连通多跳控制集.最后通过仿真实验对提出的算法性能进行了相应分析,实验结果符合算法的预期效果.