一种基于斯坦纳树和凸多边形的WSN分区双连通恢复方法
基本信息
| 申请号 | CN201910422016.4 | 申请日 | - |
| 公开（公告）号 | CN110087208B | 公开（公告）日 | 2021-04-06 |
| 申请公布号 | CN110087208B | 申请公布日 | 2021-04-06 |
| 分类号 | H04W52/02(2009.01)I;H04W84/18(2009.01)I;H04W4/38(2018.01)I;H04W16/18(2009.01)I | 分类 | 电通信技术; |
| 发明人 | 张晶;喻小惠;黄云明;龙忠琳;黄天泽;傅铁威 | 申请（专利权）人 | 云南枭润科技服务有限公司 |
| 代理机构 | 昆明人从众知识产权代理有限公司 | 代理人 | 沈艳尼 |
| 地址 | 650221云南省昆明市五华区学府路253号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明涉及一种基于斯坦纳树和凸多边形的WSN分区双连通恢复方法，属于传感器网络连通领域。本发明先确定分区信息，再构造四边形斯坦纳边进行中继节点部署，对未实现连通的剩余分区利用三角形斯坦纳树的方法进行连通，第一轮连通实现后利用格雷厄姆凸壳算法找出分区的所有凸壳顶点，然后将这些顶点连接起来形成凸多边形，并在其构成的路径上部署中继节点实现第二轮连通。第二轮连通路径上的节点在初期不工作，并把第一轮连通中的节点首次无法完成通信作为触发事件，然后进入工作后，仍保持概率p的节点处于休眠状态。本发明减少了中继节点的数量并延长了网络生命周期。 |
