10.3969/j.issn.1007-130X.2017.04.009
基于骨干多边形的传感器网络分区双连通恢复算法
针对现有算法恢复分区连通性存在容错性差的问题,提出了分区双连通性恢复算法DCRA.该算法旨在网络中心区域构建骨干多边形,分区以两条互不相交的路径与多边形连接,从而实现分区间的双连通.仿真实验表明,与现有一些双连通算法相比,所提算法不仅减少了部署中继节点的数量,而且算法的运行时间能够减少60%左右,可以快速确定部署的中继节点位置,从而快速恢复分区连通性.
双连通、容错性、骨干多边形、中继节点
39
TP393(计算技术、计算机技术)
江苏省“六大人才高峰”第十一批高层次人才项目DZXX-026;2014年国家公派高级研究学者及访问学者含博士后项目;国家自然科学基金61304264;江苏高校优势学科建设工程资助项目;江苏省产学研联合创新资金前瞻性联合研究项目BY2014023-31;中央高校基本科研业务费专项资金JUSRP51510
2017-05-23(万方平台首次上网日期,不代表论文的发表时间)
共5页
673-677