基于骨干多边形的传感器网络分区双连通恢复算法
【出 处】:
【作 者】:
秦宁宁
吴德恩
余颖华
江南大学物联网工程学院
江苏无锡214122
江南大学轻工过程先进控制教育部重点实验室
江苏无锡214122
【摘 要】针对现有算法恢复分区连通性存在容错性差的问题,提出了分区双连通性恢复算法DCRA。该算法旨在网络中心区域构建骨干多边形,分区以两条互不相交的路径与多边形连接,从而实现分区间的双连通。仿真实验表明,与现有一些双连通算法相比,所提算法不仅减少了部署中继节点的数量,而且算法的运行时间能够减少60%左右,可以快速确定部署的中继节点位置,从而快速恢复分区连通性。
上一篇:基于多指纹联合匹配的混合定位算法
下一篇:无线传感器网络轻量级数据加密机制设计