一种基于斯坦纳树和凸多边形的WSN分区双连通恢复方法

摘要

本发明涉及一种基于斯坦纳树和凸多边形的WSN分区双连通恢复方法，属于传感器网络连通领域。本发明先确定分区信息，再构造四边形斯坦纳边进行中继节点部署，对未实现连通的剩余分区利用三角形斯坦纳树的方法进行连通，第一轮连通实现后利用格雷厄姆凸壳算法找出分区的所有凸壳顶点，然后将这些顶点连接起来形成凸多边形，并在其构成的路径上部署中继节点实现第二轮连通。第二轮连通路径上的节点在初期不工作，并把第一轮连通中的节点首次无法完成通信作为触发事件，然后进入工作后，仍保持概率p的节点处于休眠状态。本发明减少了中继节点的数量并延长了网络生命周期。