期刊文献+
共找到13篇文章
< 1 >
每页显示 20 50 100
Voronoi算法模型及其程序实现 被引量:16
1
作者 傅廷亮 尹雪涛 张扬 《计算机仿真》 CSCD 2006年第10期89-91,128,共4页
在自然科学和社会科学的诸多研究领域的问题中,Voronoi(沃洛诺依)多边形网络常常被用来做为计算机仿真模型。由于按照定义形成Voronoi多边形网络较难用程序实现,人们多采用Delauney(狄洛尼)三角形的方法完成模型的构建。该文首先介绍Vor... 在自然科学和社会科学的诸多研究领域的问题中,Voronoi(沃洛诺依)多边形网络常常被用来做为计算机仿真模型。由于按照定义形成Voronoi多边形网络较难用程序实现,人们多采用Delauney(狄洛尼)三角形的方法完成模型的构建。该文首先介绍Voronoi多边形和Delauney三角形的定义和形成模型的方法,然后就Voronoi多边形的计算机程序实现进行讨论,模型中使用少量的多边形和周期边界条件可以忽略系统边界效应的影响,最后给出了用Turbo C和C++所写程序的基本框架。 展开更多
关键词 计算机仿真 沃洛诺依多边形网络 狄洛尼三角形
下载PDF
基于Voronoi多边形的移动目标跟踪算法
2
作者 李克清 王加年 《计算机与数字工程》 2010年第6期17-18,25,共3页
分析讨论了Voronoi多边形的特性以及在目标监测与跟踪中的应用,提出了一种基于Voronoi多边形的移动目标跟踪算法。仿真实验结果分析表明,算法的计算和通信开销小,有效地节省监测节点的能量消耗,提高移动目标的监测效能。
关键词 无线传感器网络 voronoi多边形 移动目标 跟踪
下载PDF
二维Voronoi图删除任意生成点算法研究 被引量:3
3
作者 秦志霞 沈炜 刘文昊 《浙江理工大学学报(自然科学版)》 2010年第3期421-425,共5页
针对Voronoi图与Delaunay三角网具有的对偶特性,提出一种二维Voronoi图任意点删除网络更新算法。利用具有拓扑关系的双向链表三角网搜索影响多边形区域,以凸耳消元法为工具重新剖分影响域多边形,通过连接剖分后的三角网中相邻Delaunay... 针对Voronoi图与Delaunay三角网具有的对偶特性,提出一种二维Voronoi图任意点删除网络更新算法。利用具有拓扑关系的双向链表三角网搜索影响多边形区域,以凸耳消元法为工具重新剖分影响域多边形,通过连接剖分后的三角网中相邻Delaunay三角形外接圆圆心,实现二维Voronoi图的重构。与其它方法相比,该方法具有操作简单、容易理解、计算效率高的优点。 展开更多
关键词 voronoi DELAUNAY三角网 凸耳 影响多边形 网络更新
下载PDF
基于Voronoi图的蜂群优化算法在WSN覆盖中的应用 被引量:16
4
作者 穆天圆 乔学工 张敏 《传感技术学报》 CAS CSCD 北大核心 2015年第10期1525-1530,共6页
包含移动节点的混合网络成为无线传感器网络发展的主流。为了优化混合无线传感器网络的部署质量,提高部署效率,提出一种基于Voronoi图的蜂群优化算法来指导移动节点的部署。通过Voronoi多边形迅速找到固定节点部署的覆盖漏洞,指导引领... 包含移动节点的混合网络成为无线传感器网络发展的主流。为了优化混合无线传感器网络的部署质量,提高部署效率,提出一种基于Voronoi图的蜂群优化算法来指导移动节点的部署。通过Voronoi多边形迅速找到固定节点部署的覆盖漏洞,指导引领蜂的生成,利于迅速定位全区域覆盖漏洞;通过评价漏洞大小代替轮盘赌选择方式来实现跟随蜂的开采过程,利于局部优化。仿真结果表明,该算法简便易实现,能够迅速收敛,提高网络覆盖率,达到混合网络的最优覆盖效果。 展开更多
关键词 无线传感器网络 网络覆盖优化 人工蜂群算法 voronoi多边形
下载PDF
Localized Coverage Connectivity Based on Shape and Area Using Mobile Sensor Robots in Wireless Sensor Networks 被引量:1
5
作者 Rajaram Pichamuthu Prakasam Periasamy 《Circuits and Systems》 2016年第8期1962-1975,共15页
A wireless sensor network (WSN) is spatially distributing independent sensors to monitor physical and environmental characteristics such as temperature, sound, pressure and also provides different applications such as... A wireless sensor network (WSN) is spatially distributing independent sensors to monitor physical and environmental characteristics such as temperature, sound, pressure and also provides different applications such as battlefield inspection and biological detection. The Constrained Motion and Sensor (CMS) Model represents the features and explain k-step reach ability testing to describe the states. The description and calculation based on CMS model does not solve the problem in mobile robots. The ADD framework based on monitoring radio measurements creates a threshold. But the methods are not effective in dynamic coverage of complex environment. In this paper, a Localized Coverage based on Shape and Area Detection (LCSAD) Framework is developed to increase the dynamic coverage using mobile robots. To facilitate the measurement in mobile robots, two algorithms are designed to identify the coverage area, (i.e.,) the area of a coverage hole or not. The two algorithms are Localized Geometric Voronoi Hexagon (LGVH) and Acquaintance Area Hexagon (AAH). LGVH senses all the shapes and it is simple to show all the boundary area nodes. AAH based algorithm simply takes directional information by locating the area of local and global convex points of coverage area. Both these algorithms are applied to WSN of random topologies. The simulation result shows that the proposed LCSAD framework attains minimal energy utilization, lesser waiting time, and also achieves higher scalability, throughput, delivery rate and 8% maximal coverage connectivity in sensor network compared to state-of-art works. 展开更多
关键词 Localized Coverage Wireless Senor network Automatic Detection Framework Geometric voronoi polygon Acquaintance Area polygons Environment Monitoring Mobile Sensor Robots
下载PDF
WSN中基于距离能量和主副簇头的成簇算法 被引量:5
6
作者 邹红文 聂雅琳 周四望 《计算机工程与设计》 CSCD 北大核心 2008年第15期3889-3891,3979,共4页
对于大规模的传感器网络而言,生存时间是衡量网络性能的关键指标。为了更有效地延长传感器网络的生存时间,提出了一种新的基于距离能量指标和主副簇头策略的分簇算法。该算法利用Voronoi多边形实现基于节点分布的自适应成簇,以获得平衡... 对于大规模的传感器网络而言,生存时间是衡量网络性能的关键指标。为了更有效地延长传感器网络的生存时间,提出了一种新的基于距离能量指标和主副簇头策略的分簇算法。该算法利用Voronoi多边形实现基于节点分布的自适应成簇,以获得平衡的簇区域;提出新的距离能量级作为簇内簇头轮换的标准从而平衡簇能量分布,并引入主副簇头机制避免簇的"假死亡",增强网络鲁棒性,进一步延长网络的生存周期。理论分析和仿真实验表明,这种成簇机制能有效地延长网络的生存周期,获得更多的数据量。 展开更多
关键词 传感器网络 voronoi多边形 距离能量 假死亡 主副簇头
下载PDF
城市旅游客流量—网络关注度空间分布特征与耦合分析 被引量:66
7
作者 汪秋菊 黄明 刘宇 《地理与地理信息科学》 CSCD 北大核心 2015年第5期102-106,F0003,共6页
为反映城市旅游客流量与网络关注度空间分布特征及两者耦合关系,结合杭州市38个3A级以上景点(区)旅游客流量与网络关注度数据,采用ArcGIS生成Voronoi多边形构造旅游景点的地理空间边界,测算各景点客流量与网络关注度密度,利用局部多项... 为反映城市旅游客流量与网络关注度空间分布特征及两者耦合关系,结合杭州市38个3A级以上景点(区)旅游客流量与网络关注度数据,采用ArcGIS生成Voronoi多边形构造旅游景点的地理空间边界,测算各景点客流量与网络关注度密度,利用局部多项式空间插值方法,生成客流量、网络关注度密度空间分布图,并采用非参数计量方法,分析两者空间对应变动关系。研究表明:旅游客流量与网络关注度数据空间化是实现空间表达及分析两者关系的重要手段。杭州旅游客流量、网络关注度分别形成"双峰"、"多中心"的空间格局。除千岛湖风景区和浙西大峡谷两个景点外,杭州3A级以上景点旅游客流量与网络关注度密度存在显著正相关。这一结论揭示了多个景点旅游客流量与网络关注度密度具有明显呼应的关系,同时也表明了旅游需求的变化及景区的区位交通条件是影响两者耦合的重要因素。 展开更多
关键词 客流量 网络关注度 空间分布 voronoi多边形 杭州
下载PDF
移动混合传感网中节点自主部署算法 被引量:35
8
作者 秦宁宁 余颖华 吴德恩 《电子与信息学报》 EI CSCD 北大核心 2016年第7期1838-1842,共5页
针对节点感知半径不均衡的移动传感网络节点的部署问题,论文提出一种基于VL(Voronoi Laguerre)图分割的节点自主部署算法(Autonomous Deployment Algorithm,ADA)。ADA先对目标区域做VL图划分,将目标区域的覆盖任务在各个传感器节点之间... 针对节点感知半径不均衡的移动传感网络节点的部署问题,论文提出一种基于VL(Voronoi Laguerre)图分割的节点自主部署算法(Autonomous Deployment Algorithm,ADA)。ADA先对目标区域做VL图划分,将目标区域的覆盖任务在各个传感器节点之间进行分配。分配到覆盖子区间任务的节点通过构造VL受控多边形来确定下一轮候选目标位置。未分配到覆盖子区间的节点则根据自身与邻居节点感知圆及目标区域边界的几何位置关系计算所受虚拟力,最终确定下一轮目标点坐标。网络各个节点通过逐轮更新自身位置,从而提高网络覆盖。仿真结果表明,ADA算法在网络覆盖率、节点部署速度和节点分布均匀性等方面具有明显的优势。 展开更多
关键词 移动传感网络 VL(voronoi Laguerre)图 受控多边形 覆盖率
下载PDF
混合无线传感器网络覆盖优化算法 被引量:8
9
作者 张军 邵晓倩 侯向丹 《传感器与微系统》 CSCD 2018年第12期148-149,152,共3页
在无线传感器网络中,带有移动节点的混合网络引起学者的兴趣。为了解决混合无线传感器网络中的网络有效覆盖问题和移动节点的优化部署问题,提出一种新的混合无线传感器网络覆盖优化算法(IVABC)。算法基本思想是对固定节点进行Voronoi多... 在无线传感器网络中,带有移动节点的混合网络引起学者的兴趣。为了解决混合无线传感器网络中的网络有效覆盖问题和移动节点的优化部署问题,提出一种新的混合无线传感器网络覆盖优化算法(IVABC)。算法基本思想是对固定节点进行Voronoi多边形划分;利用划分结果分析固定节点的覆盖盲区;利用基于反向学习策略的蜂群算法优化部署移动节点;在网络覆盖率最优化的同时,有效减少网络迭代次数。 展开更多
关键词 混合无线传感器网络 网络覆盖优化 voronoi多边形 人工蜂群算法 反向学习策略
下载PDF
一种新的传感器网络非规则小波数据处理算法
10
作者 聂雅琳 王海军 《数据采集与处理》 CSCD 北大核心 2009年第2期203-207,共5页
针对传感器网络非规则小波数据处理,为获得精确数据并进一步节约数据传输能耗,提出了基于可变Voronoi多边形的非规则小波数据处理算法。该算法利用节点采样数据的变化调节其Voronoi区域,以放大非规则小波尺度系数的变化,有效反映数据突... 针对传感器网络非规则小波数据处理,为获得精确数据并进一步节约数据传输能耗,提出了基于可变Voronoi多边形的非规则小波数据处理算法。该算法利用节点采样数据的变化调节其Voronoi区域,以放大非规则小波尺度系数的变化,有效反映数据突变;同时Sink根据尺度系数的变化和精度处理情况决定是否需部分小波系数及重构数据区域,由此实现数据的精确重构及网络节能。理论分析及实验结果表明了该算法的可行性与有效性。 展开更多
关键词 传感器网络 非规则小波 数据处理 voronoi多边形
下载PDF
基于浮空器的复杂多山环境应急通信及覆盖预测 被引量:1
11
作者 郭蓉 李华福 +2 位作者 景艳梅 解东杰 何文学 《无线电通信技术》 2022年第5期891-897,共7页
复杂多山环境中的移动通信网络覆盖预测和部署对应急通信、地质考察以及生物多样性保护等至关重要。为应对类似“11·13镇沅哀牢山失联事件”情况下的应急通信,聚焦携带移动基站载荷浮空器的应急通信系统及有效覆盖预测。首先利用... 复杂多山环境中的移动通信网络覆盖预测和部署对应急通信、地质考察以及生物多样性保护等至关重要。为应对类似“11·13镇沅哀牢山失联事件”情况下的应急通信,聚焦携带移动基站载荷浮空器的应急通信系统及有效覆盖预测。首先利用泰森多边形精细化剖分复杂多山环境的数字高程模型(Digital Elevation Model,DEM)数据,然后使用超崎岖地形区域(ultra-Rugged Terrain Areas,uRTA)传播模型对多山地区无线电波传播损耗进行预测,最终给出了覆盖指标约束下的基站高度和功率计算方法,该研究结论对复杂多山环境下应急通信网络的部署与运营有参考价值。 展开更多
关键词 应急通信 浮空器 传播模型 泰森多边形剖分 链路预算
下载PDF
形心导向虚拟力的无线传感器网络部署算法 被引量:3
12
作者 宋鑫宏 方伟 熊伟丽 《江南大学学报(自然科学版)》 CAS 2015年第5期549-555,共7页
针对无线传感器网络的随机部署问题,提出了一种基于泰森多边形形心导向虚拟力的部署算法CBVFA。CBVFA在考虑节点通信半径的前提下明确了对监测区域的Voronoi图划分方法,利用泰森多边形顶点对传感器节点产生作用力,同时加入邻居节点之间... 针对无线传感器网络的随机部署问题,提出了一种基于泰森多边形形心导向虚拟力的部署算法CBVFA。CBVFA在考虑节点通信半径的前提下明确了对监测区域的Voronoi图划分方法,利用泰森多边形顶点对传感器节点产生作用力,同时加入邻居节点之间的作用力影响,从而合成虚拟力引导传感器节点移动。CBVFA克服了传统虚拟力算法需设置权重参数的缺陷。仿真结果表明,与其他部署算法相比,CBVFA可使用最少的节点数量达成100%的覆盖率。 展开更多
关键词 无线传感器网络 节点部署 虚拟力 泰森多边形
下载PDF
基于Voronoi图盲区的无线传感器网络覆盖控制部署策略 被引量:33
13
作者 方伟 宋鑫宏 《物理学报》 SCIE EI CAS CSCD 北大核心 2014年第22期128-137,共10页
针对无线传感器网络在二维平面应用场景中的覆盖控制问题,提出了一种基于泰森盲区多边形形心的覆盖控制部署策略(blind-zone centroid-based scheme,BCBS).BCBS先对监测区域做Voronoi图划分以得到被每个传感器节点覆盖的泰森多边形,而... 针对无线传感器网络在二维平面应用场景中的覆盖控制问题,提出了一种基于泰森盲区多边形形心的覆盖控制部署策略(blind-zone centroid-based scheme,BCBS).BCBS先对监测区域做Voronoi图划分以得到被每个传感器节点覆盖的泰森多边形,而后根据泰森多边形顶点的覆盖情况分析得出泰森多边形内的盲区,并构造与盲区形状相近的多边形,最后以该多边形的几何中心作为传感器节点移动的候选目标位置,从而达到提高网络覆盖率的目的.仿真实验结果表明,BCBS在覆盖率、节点分布均匀性与节点覆盖效率等方面相比CBS有明显优势. 展开更多
关键词 无线传感器网络 节点覆盖 voronoi 多边形形心
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部