无线传感器网络增配节点实现双连通并优化中继路径-重庆邮电大学学报.PDFVIP

第 卷第 期 重庆邮电大学学报 自然科学版 年 月 无线传感器网络增配节点实现双连通并优化中继路径 周应华 蔡雪梅 重庆邮电大学 计算机科学与技术学院重庆 重庆邮电大学 光电学院重庆 摘 要对所有节点有统一通信功率和传输半径的无线传感器网络用平面无向图建模 提出一个基于广度优先 的 多项式时间搜索算法来发现无线传感器网络中的双连通分量继而确定网络中所有关节点然后提出一 个最坏情况有 多项式计算时间的贪心算法来增加尽量少的节点以实现网络双连通 同时 增配节 点形成的新路径有助于减少部分节点到汇聚节点的中继跳数 实验结果也验证了以上算法的效果 关键词 无线传感器网络 可靠性 双连通 关节点 节点增配 中图法分类号文献标识码 文章编号 小传感监测的覆盖范围影响网络寿命 因此 引 言 网络可靠连通的一个基本要求是实现双连通这样 无线传感器网络 单点失效就不会影响网络其余节点之间的连通性 作为传感计算通信技术相结合的产物由 大多数情况下无线传感器网络是随机部署的 大量微型廉价具有无线通信能力和信号处理能力 节点撒布后 网络往往不能双连通 甚至有些节点不 的传感器节点组成具有分布式监测容错性好部 能和网络连通 但因为在一些场合可以通过人工或 署简便可自组网可远程监控等众多优点 在环境 移动机器人放置新节点到网络中所以文献 提 监测 野生动物观察 自然灾害监测 工业监控 安保 出应用近似算法放置最小数量的中继节点使网络连 监控 战场侦察等领域有广泛的应用前景 受到各国 通文献 提出应用近似算法增配节点实现分簇 工业界和学术界的高度重视 无线传感器网络 网络中簇头节点形成的骨干网络的双连通但都没 部署后如果没有实现双连通关节点失效 由于设 有实现全网双连通文献 提出近似算法增配节 备故障或节点能量耗尽将导致网络不再连通缩 点实现双层网络所有中继