基于三角形斯坦纳树的分区连通性恢复算法

• 作者: 余颖华 吴德恩 秦宁宁
• 来源期刊: 传感技术学报
• 学科: 工学
• 关键词: 无线传感器网络 连通性 三角形斯坦纳树 分区
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 无线传感器技术
• 页码范围: 423-428
• 页数: 6页
• 分类号: TP393
• 字数: 4036字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2016.03.020

摘要

无线传感器网络中的节点由于自身能量的消耗，及外部因素影响会导致节点出现大规模的失效，从而把无线传感器网络分割成几个独立的不能相互通信的分区。为恢复网络，重建分区之间的通信链路，提出基于三角形斯坦纳树连通恢复算法。该算法首先利用传统算法实现分区连通，然后通过构建三角形斯坦纳树以减少部署的中继节点数量。与现有的一些算法相比，该方法形成的网络拓扑不仅减少了部署中继节点的数量，能够使分区重新连通，而且能够减少网络通信的能量消耗。实验结果表明，所提方法相对于传统算法在构建网络拓扑时更加有效。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦宁宁	江南大学物联网工程学院	49	159	7.0	10.0
5	吴德恩	江南大学物联网工程学院	5	40	2.0	5.0
6	余颖华	江南大学物联网工程学院	6	41	2.0	6.0