首页 | 本学科首页   官方微博 | 高级检索  
检索     
共有20条相似文献,以下是第1-20项 搜索用时 343 毫秒

1.  机场噪声监测无线传感网络最小连通覆盖集研究  
   李国  蒿培培《计算机与数字工程》,2014年第5期
   针对机场噪声监测无线传感网络中的最小连通覆盖集问题,设计了一种基于目标区域Voronoi划分的集中式近似算法,用于分析完全覆盖目标区域所需的最低要求的节点集;为了更好地调整噪声监测节点的感知半径Rs与通信半径Rc的比值关系,在通信半径小于两倍感知半径时,提出了一种基于最小生成树的连通算法用以确保CVT算法构造的覆盖集连通所需的辅助节点。理论分析与仿真实验表明,与现有常用的集中式贪婪算法和DVC算法相比,CVT(+MST)算法的性能在时间复杂性和连通覆盖集大小等两方面都较优。    

2.  Ad Hoc网络区域最小覆盖方法研究  
   赵建军  丛海鹏  刘培培  雷久德《微计算机信息》,2007年第23卷第27期
   覆盖控制作为无线传感器网络中的一个基本问题,反映了网络所能提供的“感知”服务质量,可以使无线传感器网络的空间资源得到优化分配,进而更好地完成环境感知、信息获取和有效传输的任务.如何计算同时满足“覆盖要求”(工作节点必须能够完全覆盖目标区域)和“连通性要求”(工作节点组成的通信网络必须是连通的)的最小节点集合,是一个NP难问题.本文设计了一种基于目标区域Voronoi划分的改进集中式近似算法,用于计算完全覆盖目标区域所需要的近似最小节点集.    

3.  基于Voronoi图的无线传感器网络K覆盖算法  
   王成  樊建席  王仁喜  李硕《计算机工程》,2012年第38卷第4期
   针对无线传感器网络(WSN)在随机高密度部署节点情况下的多重覆盖问题,提出一个基于Voronoi图的K覆盖算法。该算法利用邻居节点信息计算Voronoi覆盖邻居节点集,构建有向Voronoi覆盖关系图,通过调整关系图中的节点状态实现K覆盖。仿真结果表明,该算法能正确判断网络覆盖率,连通K覆盖的近似最小活动节点集数目少于CCP算法。    

4.  基于改进的Voronoi划分的集中式算法的无线传感器网络覆盖问题研究  
   鲍喜荣  张石  薛定宇  李宁《信息与控制》,2009年第38卷第5期
   设计了一种基于目标区域Voronoi划分的改进的集中式近似算法,用于计算完伞覆盖目标区域所需要的近似最小节点集.仿真结果表明,该算法能够有效地找到更少的连通覆盖节点,降低能耗,延长网络的生命周期.    

5.  无线传感器网络中的分布式Voronoi覆盖控制算法  被引次数:1
   徐鹏飞  陈志刚  邓晓衡《通信学报》,2010年第31卷第8期
   以覆盖部分目标区域的传感器网络为研究背景,在通信半径不小于2倍传感半径的条件下,提出了一种维持网络原有覆盖范围、连通性的分布式Voronoi覆盖控制算法.首先,提出了一种基于局部Voronoi区域的冗余识别规则,其计算复杂度与节点密度无关;然后,提出了一种能量优先的Voronoi调度规则,通信相邻、局部Voronoi不相邻的节点可以同步执行冗余识别,提高分布式调度的收敛性.仿真实验表明,所提算法求解活跃节点的数量、平均覆盖度与集中式算法接近,优于一般的分布式算法,而在活跃节点的平均能量、算法性能等方面更加具有优势.    

6.  一种无线传感器网络的能耗平衡覆盖模型  被引次数:5
   马震  刘云  沈波《电子与信息学报》,2008年第30卷第9期
   针对无线传感器网络节点能量有限、最小覆盖方法能耗不均衡的问题,该文提出了一种能耗平衡的连通覆盖模型,并对模型进行了分析与仿真.模型利用Voronoi划分和Delaunay三角剖分对传感器网络进行分割,判别重复覆盖目标区域的冗余传感器节点,采用节点到sink点的跳数对节点分层,进而提出选择休眠节点的方法.仿真结果表明,由模型建立的非最小连通覆盖集所导出的无线传感器网络,能够平衡节点能耗、使用优化路由、减弱路由关键点的影响.    

7.  基于定向扩散的最小连通支配集构造算法  被引次数:1
   李克清  常晋义  王加年《通信学报》,2008年第29卷第11期
   针对区域覆盖算法未考虑节点的通信梯度问题,利用定向扩散路由在构造以sink节点为根的有向路由树时形成的递增梯度序列,提出了一种基于定向扩散的最小连通支配集构造算法.在路由信息扩散的同时逐级挑选出互不相邻的传感器节点构造出一个最大支撑集,然后在相邻层次的支撑集节点间寻找中间节点将独立集节点连通起来,最终得到一个近似的最小连通支配集.理论及仿真实验结果表明,该算法构造的连通支配集最小且计算耗时少,能多重有效覆盖热点区域,从而延长无线传感器网络的寿命.    

8.  无线传感器网络一维区域的覆盖研究*  
   唐懿芳  穆志纯  钟达夫《计算机应用研究》,2010年第27卷第8期
   无线传感器网络覆盖问题的研究应综合考虑感知覆盖、通信覆盖和连通覆盖三个方面,建立适合不同监测空间的节点覆盖模型。讨论了无线传感器网络一维区域的覆盖问题,对无线传感器网络中一维直线区域出现的问题进行分析,讨论了均匀分布情况下的节点覆盖概率和覆盖数的计算方法,仿真实验表明节点感知半径是影响节点覆盖率和覆盖数的主要因素。    

9.  有向传感器网络中基于概率感知模型的最小连通k覆盖集算法  被引次数:3
   伍勇安  殷建平  李敏  祝恩  蔡志平《计算机工程与科学》,2008年第30卷第12期
   无线传感器网络的基本问题之一是,网络节点如何利用有限的能量对人们所关注的物理世界进行满意的监测,这可抽象为最小连通k覆盖集问题。传统的最小连通k覆盖集问题是基于确定型全向感知模型的,该模型过于理想化,不能适用于复杂的应用环境,也不能应用于有向传感器网络中。针对上述局限,本文提出了有向传感器网络中基于概率感知模型的最小连通k覆盖集问题(MCKS),并指出这是NP难问题;设计了基于0-1整数规划和最小生成树的集中式近似算法(IPA)和基于覆盖效益探测的分布式近似算法(CBDA),分别证明两种算法最终得到的是MCKS问题的可行解,并分析了算法的时间复杂度、性能比和通信复杂度。通过仿真实验并与ILP算法和DGA算法进行比较的结果表明:在基于概率感知模型的条件下,IPA和CBDA能够有效实现有向传感器网络中的连通k覆盖,并且激活节点数目较少,网络寿命延长。    

10.  无线传感器网络正六边形节点覆盖模型研究  被引次数:1
   赵仕俊  张朝晖《计算机工程》,2010年第36卷第20期
   定义感知覆盖、通信覆盖和连通覆盖3个基本概念,并给出它们的物理模型和数学模型。提出二维区域上的正六边形节点覆盖模型,证明该模型是重复最少的无漏洞覆盖模型。分析基于正六边形节点覆盖模型的二维区域覆盖,当节点发射半径大于或等于 倍感知半径时,可保证网络的通信覆盖和连通覆盖的最少邻居节点数为6,节点感知覆盖率为82.7%。研究结果表明,正六边形节点覆盖模型更适于二维区域覆盖。    

11.  基于目标覆盖的无线传感器网络的连通性优化部署方法  
   桂小林  何欣  尹柯《小型微型计算机系统》,2011年第32卷第9期
   覆盖控制技术研究无线传感器网络空间资源的优化分配,以满足用户的感知需求.覆盖节点的连通性是覆盖研究的关键问题,决定了感知数据能否最终传递给用户.已知的研究并未涉及目标覆盖确定部署应用的连通性问题.因此,分析了目标覆盖中的连通性问题,首次提出针对目标全覆盖与维护节点集连通性关系的连通临界条件;针对连通性条件无法满足的情况,提出了一个维护连通性的优化部署方案.该方案首先建立连通子集间的最小生成树,构造连通候选集;然后,基于连通候选集,利用遗传算法得到优化候选位集.仿真实验表明,提出的优化部署方案既实现了对目标集的全覆盖,又维护了连通性,并使候选位集的元素个数更少.    

12.  无线传感器网络动态覆盖的CVT算法  
   刘志强  沈廼桐  毛强  魏洪兴《传感器与微系统》,2015年第6期
   覆盖控制是无线传感器网络中的基本问题之一,动态覆盖问题又在很多领域有其独到的应用价值。为了更好地实现动态覆盖,基于集中式Voronoi网格细分( CVT)理论,结合Lloyd算法,提出了一种无线传感器网络动态覆盖算法,通过调整目标覆盖区域几何边界,协同调度无线传感器网络节点,从而实现目标区域无线传感器网络动态覆盖。在仿真中,进行了正方形、正方形—圆形障碍静态边界区域覆盖实验和正方形—长方形目标区域、正方形—十字形目标区域、正方形—H形目标区域动态边界覆盖实验,验证了控制算法的有效性,并对不同目标覆盖区域形状、节点数量、覆盖程度、覆盖效率进行了分析。    

13.  基于能量控制的无线传感网络最优化算法研究  
   邬学军  孟利民  华惊宇  周明华  周凯《传感技术学报》,2011年第24卷第3期
   无线传感网络是当前无线网络研究的热点领域。控制节点能量、提高网络生存时间是实现在无线传感网络中传输高效业务的关键。本文首先使用基于泊松点过程的布尔传感模型确定了覆盖率与单位面积内传感器节点密度的函数关系,进而求得达到区域覆盖要求的节点数量;然后利用基于Prim算法的贪心策略,找到具有最大权值的生成树,构造一个最小连通支配集的近似解。为了控制节点能量,让生成树的节点处于工作状态,其它节点处于休眠状态。最后,进一步分析了连通支配集中节点个数与覆盖半径的关系。    

14.  无线传感器网络一维区域随机覆盖研究  
   赵仕俊  路嘉鑫  张朝晖《昆明理工大学学报(自然科学版)》,2010年第35卷第4期
   研究了一维区域上的无线传感器网络覆盖问题,首先提出了一维区域上的传感器节点随机覆盖模型并给出了节点覆盖概率计算公式;其次研究了一维区域上的传感器节点发射半径的确定方法,理论证明了传感器节点发射半径应大于或等于2倍感知半径;最后讨论了一维区域覆盖数计算方法.仿真实验表明节点感知半径是影响节点覆盖率和覆盖数的主要参数.论文的研究结果可作为一维区域上传感器网络设计的技术参考.    

15.  无线传感器网络中基于遗传算法的覆盖优化  
   钟幼平  何伟力  汪光煌  王梓展《信息技术》,2011年第6期
   覆盖控制是廷长无线传感器网络生存期一个有效的方法之一.其方法通过覆盖控制将无线传感网络节点划分成若干不相交最小覆盖连通集(CCS),然后顺序调度不同节点集.然而寻找最小覆盖连通集覆盖为NP问题,文中建立覆盖连通集优化模型,提出一种基于遗传算法(Genetic Algorithm,简称GA)目标覆盖的优化算法,并详细阐述算法实施.仿真结果显示,对于指定目标,该GA优化算法能获得比GIECC算法更好的性能.    

16.  基于连通性的无线传感器网络覆盖优化算法  
   梅希薇  宋鑫宏  方伟《传感器与微系统》,2017年第36卷第5期
   针对无线传感器网络(WSNs)的覆盖优化和连通性问题,提出了一种基于连通性的WSNs覆盖优化算法(CC-BCBS).在二维监测区域内,CC-BCBS以传感器节点间的通信半径作为限制条件,只对连通的传感器节点进行Voronoi图划分,根据节点对应泰森多边形的覆盖情况构造盲区图,将盲区重心作为候选优化位置,使节点尽可能最大化覆盖监测区域.节点通信半径影响着区域覆盖的冗余度,故针对划分时可能出现的3种不同连通情况,给出了相应措施.仿真结果表明:CC-BCBS在覆盖率,分布均匀性,平均连通个数与连通率方面相比BCBS等算法有明显优势.    

17.  感知距离参数优化的无线传感器网络节能的研究  
   孟秀峰《传感器与微系统》,2010年第29卷第10期
   无线传感器网络(WSNs)覆盖是WSNs的关键问题,它反映了网络对目标区域的探测能力,节点的感知距离的优化能够很好地解决WSNs区域覆盖要求的同时使得能量消耗最低.研究了基于节点感知距离参数调节的WSNs节能区域覆盖方案,建立了感知半径之和最小的数学模型,采用遗传算法求解该模型,得到一个最优解.仿真结果表明:与传统覆盖方案比较,所提方案在满足覆盖要求的同时有效地降低了网络能量消耗.    

18.  一种WSN中的能耗优化动态路由算法  被引次数:1
   杨银堂  高翔  柴常春  张剑贤《西安电子科技大学学报(自然科学版)》,2010年第37卷第5期
   根据无线传感器网络中因节点有效传输半径对路由选择的制约,提出基于最小生成树(MST)的改进分簇多跳路由算法,改善因路由选择对网络能耗的影响.该算法利用Voronoi图的泊松过程特性优化簇首节点数,并结合MST动态调整簇内外节点的路由发现实现网络能耗优化.仿真结果表明,该算法在开销容忍的前提下,网络负载均衡,并与相同仿真条件下基于LEACH的分层多跳算法相比,更有效地延长了网络寿命,且降低了计算复杂度.    

19.  无线传感器网络中基于Voronoi图的覆盖和连通综合配置协议  
   文戈  王国军  过敏意《传感技术学报》,2007年第20卷第10期
   着重研究无线传感器网络随机部署下的覆盖和连通问题的解决方案,尤其是当无线传感器节点的通信半径Rc与感应半径Rs之比小于2时的解决方案.本文提出了无线传感器网络中一个基于Voronoi图的覆盖和连通的综合配置协议(VIP).该协议采用了一种分布式节点冗余判断算法以判断无线传感器网络中节点的冗余性,并让节点据此来对自身进行相应的职能调度.该协议能够在Rc/Rs为任意值时保证网络的覆盖和连通性能.本文还将该协议进行了推广,使得该协议能够满足覆盖度和连通度动态变化的要求,保证网络的k-度覆盖和k-度连通.    

20.  基于正方形网格剖分的无线传感器网络方向性路由算法的研究  被引次数:1
       梁小满  张大方          欧阳陈华《传感技术学报》,2008年第21卷第5期
   作为一种新型的无线自组网络,传感器网络在环境与军事监控,地震与气候预测、等许多方面都具有广泛的应用前景。基于网格剖分的思想,提出了一种基于正方形网格剖分的无线传感器方向性路由算法.新算法中,Sink节点首先将其目标区域剖分为正方形网格,并将得到的剖分信息广播给网络中的所有传感器节点,并构造目标区域的近似最小连通覆盖集。然后计算每个网格到Sink节点最近的网格的最短相对长度,通过这个最短相对长度构建多条路径。在路由时节点采用休眠机制进行方向性路由。算法分析和仿真实验表明,新算法与能量多路径路由算法比较,它在整个网络的寿命等方面具有更优的性能。    

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

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