无线传感器网络增配节点实现双连通并优化中继路径

• 作者: 周应华 蔡雪梅
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 无线传感器网络 可靠性 双连通 关节点 节点增配
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 计算机与自动控制
• 页码范围: 425-431
• 页数: 7页
• 分类号: TP393
• 字数: 7406字
• 语种: 中文

摘要

时所有节点有统一通信功率和传输半径的无线传感器网络,用平面无向图建模.提出一个基于广度优先的O(n3)多项式时间搜索算法来发现无线传感器网络中的双连通分量,继而确定网络中所有关节点,然后提出一个最坏情况有O(n2log(n/3))多项式计算时间的贪心算法来增加尽量少的节点以实现网络双连通,同时,增配节点形成的新路径有助于减少部分节点到汇聚节点的中继跳数.实验结果也验证了以上算法的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡雪梅	重庆邮电大学光电学院	25	151	5.0	12.0
2	周应华	重庆邮电大学计算机科学与技术学院	14	25	3.0	4.0