-
题名斯坦纳树和凸多边形的WSN分区双连通恢复
被引量:1
- 1
-
-
作者
张晶
喻小惠
黄云明
-
机构
昆明理工大学信息工程与自动化学院
云南枭润科技服务有限公司
-
出处
《控制与决策》
EI
CSCD
北大核心
2019年第11期2350-2357,共8页
-
基金
国家自然科学基金项目(61562051)
云南省技术创新人才基金项目(2019HB113)
-
文摘
针对无线传感器网络分区在恢复连通后仍然容错不足的问题,提出斯坦纳树和凸多边形的分区双连通恢复方法.首先,以距离为依据选取现有叶子节点来促使少数未连通的离散节点统一成区;然后,将分区抽象成点后枚举出所有的非退化型四边形,进而将计算得到的四边形中的两个斯坦纳点与4个顶点连接构造斯坦纳边部署中继节点,使分区实现单连通;最后,利用格雷厄姆凸壳算法选取抽象点中的凸壳顶点连接,形成凸多边形实现分区的双连通,并对第2轮连通路径上的中继节点实施休眠唤醒机制.在保证关键节点二次失效不会使网络再次瘫痪的基础上,简化网络结构并降低数据通信延迟.通过仿真,将所提出方案与利用最小斯坦纳树优化中继节点布局的分布式算法(DORMS)和1C-SpriderWeb算法进行对比,对比结果表明所提出方案可减少中继节点的部署数量,延长网络寿命.
-
关键词
分区双连通
无线传感器网络
节点移动
斯坦纳树
凸多边形
休眠机制
-
Keywords
partition double connectivity
wireless sensor network
node movement
Steiner tree
convex ploygon
sleeping mechanism
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-