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

摘要：

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

关键词：双连通、容错性、骨干多边形、中继节点

所属期刊栏目：39

分类号：TP393(计算技术、计算机技术)

资助基金：江苏省“六大人才高峰”第十一批高层次人才项目DZXX-026;2014年国家公派高级研究学者及访问学者含博士后项目;国家自然科学基金61304264;江苏高校优势学科建设工程资助项目;江苏省产学研联合创新资金前瞻性联合研究项目BY2014023-31;中央高校基本科研业务费专项资金JUSRP51510

在线出版日期：2017-05-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：673-677