首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
针对无线传感器网络容易遭受恶劣环境破坏,连通恢复后各关键节点的能量损耗远大于其他节点从而导致网络断连的问题,提出基于斯坦纳树和泰森多边形的连通恢复算法(CRAST)。首先,将被分割的节点分区抽象为离散点,枚举出离散点区域内的所有非退化四边形,再使用四边形斯坦纳树结构对这些非退化四边形部署中继节点以达到连通恢复。然后,用关键节点构建Delaunay三角网,通过Delaunay三角网构建出整个无线传感器网络的泰森多边形拓扑结构。最后,在泰森多边形所有顶点部署可移动的备用中继节点,在关键节点损坏时通过比较备用节点所占关键节点对应的所有备用节点比重选择要移动的备用节点,移动备用中继节点替换损坏的关键节点。整个算法能使传感器网络以最少的代价实现连通恢复,并且拥有较强的高效性和健壮性。  相似文献   

2.
我国危化品仓储库房大多采用人工码垛堆放的存储方式。安全监察部门对于货物堆垛五距(垛距、墙距、顶距、柱距和通道距)虽然有明确要求,但缺乏有效的监管手段。利用超宽带(UWB)技术手段可以较好地对库房中危化品货物进行定位,从而监测堆垛间距。但目前UWB定位精度不能很好地满足危化品仓储监管要求,需要一定的校正手段。泰森多边形矢量校正法可以提高危化品仓储中货物的定位精度,但也存在一定局限性。在分析并通过试验验证其局限性的基础上,提出了改进的泰森多边形矢量校正法。结合危化品仓储实际环境,选取不等距的参考点,同时设立虚拟参考点,构建更多的泰森多边形,能够实现更精准的危化品仓储货物定位。试验证明,改进的泰森多边形矢量校正法能有效提高定位精度,适用于危化品仓储的货物监管。  相似文献   

3.
吕娜  单志龙  张凡  余刘勇 《传感技术学报》2017,30(12):1941-1947
针对KNN指纹定位算法定位耗时长和基于K-Means聚类的KNN指纹定位算法定位精度不稳定的问题,本文提出了一种以接入点为离散点生成泰森多边形,利用泰森多边形对指纹聚类,然后使用最强接入点法确定移动节点的定位区域,最后通过动态KNN算法进行定位的指纹聚类定位算法.实验表明,该算法能有效缩短定位时间并提高定位精度,在接入点数量变化时表现出较好的定位性能,且在不同定位区域中性能具有较好的普适性.  相似文献   

4.
从实现角度,给出了向电子地图添加图片信息和用泰森多边形进行服务点影响范围分析方法,为制作智能地图提供参考。  相似文献   

5.
高效的无线传感器网络边缘检测算法   总被引:1,自引:0,他引:1  
为了解决无线传感器网络中边缘与空洞的识别问题,分析了典型的周界边缘检测[1]和泰森多边形边缘检测方法(LVP)[2]的特点,针对周界检测方法和泰森多边形算法的不足,并综合考虑了网络能耗、检测精度和算法效率等方面的因素,提出一种高效的分布式无线传感器网络边缘检测方法。该算法充分利用分布式节点拓扑结构,根据邻居节点信息建立快速排序搜索的规则和边缘定位算法。仿真实例结果表明,该算法比周界边缘检测模型具有更高的求解质量和效率。  相似文献   

6.
孙子文  申栋 《传感技术学报》2018,31(7):1077-1084
针对目前无线传感器网络节点覆盖优化方案中,无线传感器网络节点位置移动会破坏节点间的共享密钥的问题,采用了一种基于泰森多边形形心引力和存在共享密钥节点间的安全连接虚拟力的无线传感器网络部署方案.该方案以提高节点覆盖率为优化目标,引入安全连接虚拟力,以保证节点的安全连接;采用改进泰森多边形形心引力的虚拟力方案,能够有效指导节点散布过程和实现全局优化.通过仿真实验表明,本文方案能够提高节点的覆盖率,并且能够的减小存在共享密钥的安全连接的破坏.  相似文献   

7.
本文提出一种泰森多边形的离散蝙蝠算法求解多车场车辆路径问题(multi-depot vehicle routing problem,MDVRP).所提出算法以离散蝙蝠算法为核心,融入了一种基于多车场多车辆问题的编解码策略.所提出算法还使用基于泰森多边形的初始化策略加快算法的前期收敛速度,采用基于向量比较机制的适应度函数来控制算法收敛的方向,引入基于近邻策略和优先配送策略的局部搜索算法来提高算法的寻优能力.实验结果表明:在合理的时间耗费内,所提出的算法能有效地求解MDVRP,尤其是带配送距离约束的MDVRP;相对于对比算法,所提出的算法表现出较强的寻优能力和稳定性.  相似文献   

8.
针对大视差图像拼接过程中出现的错位、重影等问题,提出一种基于特征聚类的图像拼接算法。首先,以已匹配的特征点分布为依据在目标图像重叠区域构造泰森多边形。然后使用改进的AGNES层次聚类算法对特征点聚类,合并对应组内特征点所代表的泰森多边形,得到目标图像重叠区域的各个子平面。最后,求解对应子平面的单应性矩阵,并采取就近原则分配非重叠区域的单应性矩阵,对目标图像进行投影变换,得到拼接图像。实验结果表明,所提算法具有较高的配准精度,可有效改善大视差图像拼接过程中出现的误配准和局部失真问题。  相似文献   

9.
基于GIS的城市地震应急避难场所布局研究   总被引:1,自引:0,他引:1  
利用GIS技术对城市地震应急避难场所分布进行了科学研究,结合学校、人口、医院分布,分析了地震应急避难场所和医院的服务范围,通过缓冲区和Voronoi图(泰森多边形)方法,对避难场所分布进行了分析,该方法可作为重新规划避难场所的科学依据.  相似文献   

10.
为了加快大规模二维平面点集的泰森多边形生成速度,本文设计并实现了一种并行优化算法。该算法在保证与串行算法具有相同的精准度的条件下,利用串行算法的分治特征对其有效的进行了并行化优化。经过实验证实,该算法在并行计算的环境下有效地提高了计算速度,减少了执行时间,并且获得了较高的计算加速比。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号