线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

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

秦宁宁; 吴德恩; 余颖华 计算机工程与科学 2017年第04期

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

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

单位:江南大学物联网工程学院; 江苏无锡214122; 江南大学轻工过程先进控制教育部重点实验室; 江苏无锡214122

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算机工程与科学

北大期刊

¥624.00

关注 46人评论|5人关注