斯坦纳树和凸多边形的WSN分区双连通恢复
针对无线传感器网络分区在恢复连通后仍然容错不足的问题,提出斯坦纳树和凸多边形的分区双连通恢复方法.首先,以距离为依据选取现有叶子节点来促使少数未连通的离散节点统一成区;然后,将分区抽象成点后枚举出所有的非退化型四边形,进而将计算得到的四边形中的两个斯坦纳点与4个顶点连接构造斯坦纳边部署中继节点,使分区实现单连通;最后,利用格雷厄姆凸壳算法选取抽象点中的凸壳顶点连接,形成凸多边形实现分区的双连通,并对第2轮连通路径上的中继节点实施休眠唤醒机制.在保证关键节点二次失效不会使网络再次瘫痪的基础上,简化网络结构并降低数据通信延迟.通过仿真,将所提出方案与利用最小斯坦纳树优化中继节点布局的分布式算法(D
用户评论
推荐下载
-
多边形裁剪算法
基本的多边形裁剪算法。我学计算机图形学的时候写的源码,可以运行。
37 2019-03-11 -
多边形游戏算法
多边形游戏的算法,使用java来实现,欢迎大家下载
31 2019-02-28 -
vc多边形裁剪
利用vc编写的裁剪程序,适合各种多边形的裁剪,包括凹多边形
33 2019-02-24 -
多边形填色
一个简单的填色编码 很简单的MFC环境下的生成方式 多边形大家可以改成不是固定的 欢迎修改
20 2019-03-18 -
多边形面积计算
计算不规则多边形面积的小工具,并绘制出简图,希望能给你的计算带来一些便利。
38 2018-12-20 -
泰森多边形算法
实现泰森多边形算法,可用于电信行业实现小区理论覆盖算法。
26 2019-05-19 -
泰森多边形顶点
利用二维集合散点,根据泰森多边形原则,生成泰森多边形。
52 2019-04-18 -
多边形切割算法
将地图数据完整切分到不同图幅,包含切割核心算法,用VC写的完整代码,有需要的同行可以借鉴一下
29 2019-05-15 -
多边形求面积
该头文件只需输入坐标参数,可以任意求多变形求面积(凹凸均可)。
37 2019-05-27 -
Winform画多边形
用C#在winform画多边形,图片可以保存,读取显示!
33 2019-07-27
暂无评论