基于骨干多边形的传感器网络分区双连通恢复算法

• 作者: 余颖华 吴德恩 秦宁宁
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 双连通 容错性 骨干多边形 中继节点
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 673-677
• 页数: 5页
• 分类号: TP393
• 字数: 3489字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2017.04.009

摘要

针对现有算法恢复分区连通性存在容错性差的问题,提出了分区双连通性恢复算法DCRA.该算法旨在网络中心区域构建骨干多边形,分区以两条互不相交的路径与多边形连接,从而实现分区间的双连通.仿真实验表明,与现有一些双连通算法相比,所提算法不仅减少了部署中继节点的数量,而且算法的运行时间能够减少60％左右,可以快速确定部署的中继节点位置,从而快速恢复分区连通性.

作者信息

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