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

1.  基于感知概率的无线传感器网络节点部署算法  被引次数:2
   李强懿  马冬前  张聚伟《计算机测量与控制》,2014年第2期
   研究无线传感器网络节点部署优化问题,传感器节点的部署在一定程度上决定了无线传感器网络的性能和使用寿命;针对随机部署的无线传感器节点,提出一种基于感知概率模型的节点部署方案;使用证据理论通过计算对节点周围区域的综合感知概率,将虚拟力算法进行改造,使传感器节点向感知概率低的区域移动,实现对监测区域的最大覆盖;仿真结果表明,该部署算法实现节点合理分布,提高网络的覆盖率,减少节点的移动距离,达到延长网络使用寿命的目的。    

2.  粮库PWSN部署中NP-Hard问题的研究  被引次数:1
   陈得民  张元  廉飞宇  张秋闻《河南工业大学学报(自然科学版)》,2008年第29卷第4期
   以无线传感器网络在粮库中的应用为例,将传感器节点部署中出现未覆盖区域问题归属为NP-Hard 问题.结合近似算法、Bidding协议、Voronoi diagrams等方法,对粮库PwsN部署中的NP-Hard问题进行了较深入的研究,对解决粮库无线传感器网络的覆盖问题提出了新思路.    

3.  模拟退火遗传算法对无线传感器网络部署研究  
   刘毅《计算机仿真》,2011年第28卷第5期
   研究无线传感器节点部署优化问题,传感器网络节点的部署在一定程度上决定了网络的性能和使用寿命.传统的遗传算法在无线传感器节点部署优化过程中,由于交叉和变异的概率是固定的,易产生局部最优问题,导致部署不理想,网络生命周期过短.为了更好地优化网络部署,提高网络生命周期,提出了一种基于模拟退火遗传算法的无线传感器节点部署优化方法.方法将传感器节点部署转化为一个组合优化问题,网络节点离散成为网格,通过遗传算法进行最优部署方案的搜索,同时采用模拟退火算法对遗传算法的种群进行更新,提高了最优解的搜索速度.仿真结果表明,模拟退火遗传算法部署的效率高,网络存活的节点数更多,有效地延长了网络的生命周期.    

4.  RGA-D:一种无线传感器网络覆盖优化方法  
   胡静娴  冯秀芳《测控技术》,2014年第33卷第10期
   研究了无线传感器网络覆盖优化问题,针对传感器节点随机部署、分布不均,传统覆盖优化算法一般只考虑网络部署后单次优化的问题,提出基于节点冗余和覆盖集冗余的计算方法,用网络的局部特征表征全局特征,改进了网络覆盖模型。并在此基础上提出RGA-D算法,利用遗传算法计算覆盖集,同时考虑节点和覆盖集冗余度,对网络整个生存期进行全局优化。仿真实验表明,RGA-D算法能在活跃节点数和网络覆盖率之间达到平衡,解决了网络生存期后期容易出现覆盖盲区的问题。    

5.  基于能量预测的无线传感器网络节点覆盖调度算法  
   李捷  ;李致远  ;王汝传《南京邮电学院学报(自然科学版)》,2009年第2期
   针对无线传感器网络中存在的热区问题,采用非均匀部署方案,并在此基础上提出基于能量预测的无线传感器网络节点覆盖调度算法。并对算法进行了仿真实验和性能分析。结果表明该算法可以延长的网络生命周期并在较长的时间里保持较高的网络覆盖率,能够达到网络内大多数节点能耗均衡的设计目标。    

6.  改进的无线传感器网络覆盖区域节点调度算法  
   吴春琼《计算机仿真》,2010年第27卷第12期
   节能覆盖对于提高无线传感器网络的性能有着重要的意义.针对当前传感器网络的算法中存在的热区问题,提出一种在传感器网络非均匀分布部署下的基于能量预测的节点覆盖调度算法.该算法首先对网络中的节点进行非均匀部署,离基站距离较近区域部署的节点密度较大,而较远的密度小,然后综合考虑节点覆盖效率和能量消耗进行节点调度,从而使能量消耗更加均衡,最后对该算法进行了仿真实验和性能分析.仿真结果表明与当前经典的覆盖节点调度算法相比,该算法提高网络覆盖率、降低了网络能耗,且网络生命周期也相应的延长,能够保证网络内大多数节点达到能耗均衡.    

7.  基于改进鱼群算法的无线传感器网络覆盖优化  
   兰慎  彭刚《计算机仿真》,2013年第30卷第9期
   为了改善传感器节点在网络中随机部署时的不合理分布和提高节点的网络覆盖率,以网络覆盖率、节点利用率和能耗均衡程度为优化目标,提出了改进人工鱼群的无线传感器网络覆盖优化算法.该改进的算法利用混沌运动的遍历性,克服了人工鱼群算法陷入局部最优的缺点,提高了算法的全局搜索能力,同时结合反馈策略,优化了求解效率.仿真结果表明,在全局范围内,新算法可以求解得到更优的解,能以较少的工作点达到更好的网络覆盖优化效果,而且网络能耗也比较均衡.    

8.  基于半径可调的三维无线传感器网络覆盖控制  
   薛文涛  王丁章《微电子学与计算机》,2013年第9期
   针对三维空间下的无线传感器网络覆盖问题,考虑在满足最优覆盖节点集的基础上,同时减少网络能耗,提出了一种半径可调的三维无线传感器网络的低能耗覆盖方法。根据节点具有可调节传感半径的属性,在三维空间中利用遗传算法动态优化节点布局。仿真结果表明,节点的部署能够在达到较高的覆盖率和节点休眠率的同时,有效降低网络能耗,从而延长网络的生存时间。    

9.  移动传感器网络区域覆盖快速检测的拓扑方法研究  
   洪峰  刘旭  易东云《计算机工程与科学》,2013年第35卷第9期
   无线传感器网络以获取有用信息为最终目的,而获得的有用信息的多少取决于对监测区域的覆盖程度,因此覆盖算法是其研究的重要问题之一.现有的覆盖算法大多假定传感器节点能够提供精确的部署位置及相对方位.介绍了一种基于代数同调群的快速覆盖检测算法,基于网络拓扑即可快速判断网络的覆盖情况,无需传感器精确位置,降低了传感器设计复杂度.仿真结果表明,该算法可以快速有效地检测移动传感器部署的覆盖盲区.    

10.  基于蜂窝结构的传感器网络覆盖问题求解算法  
   陆克中  江钊  毛睿  刘刚  明仲《计算机研究与发展》,2012年第49卷第8期
   在无线传感器网络中,求解能够完全覆盖目标区域的最小覆盖集是个NP难问题.在传感器节点数目较多时,目前只能通过近似算法求解.蜂窝结构是覆盖二维平面的最佳拓扑结构,但不能直接用于求解无线传感器网络的覆盖问题.提出了一种基于蜂窝结构的覆盖问题求解算法,在该算法迭代求解过程的每一阶段,选出一个节点加入到初始为空的节点集合中,并使得该节点集合的拓扑结构接近于蜂窝结构,直至该节点集合成为覆盖集.该算法在最坏情况下的时间复杂度为O(n3),这里n为传感器节点总数.实验结果表明该算法可在很短的时间内执行完,在所得覆盖集的大小方面要优于现有的覆盖问题求解算法.    

11.  无线传感器网络覆盖质量与节点休眠优化策略  
   顾晓燕  孙力娟  郭剑  肖甫《计算机仿真》,2011年第28卷第9期
   研究网络优化安全可靠性问题,在无线传感器网络中,网络的能量有限,为了降低能耗,针对提高覆盖质量和降低能耗是一对矛盾,需要权衡考虑,可通过使部分节点休眠的方法来降低能耗,为了保持较高的覆盖质量,又需要较多的活跃节点.提出了一种无线传感器网络覆盖质量与节点休眠优化策略,对传感器节点随机冗余部署和随机休眠方案,建立覆盖质量与节点休眠之间关系的理论模型,引进调整覆盖质量与节点休眠的权衡问题,采用粒子群算法寻求两者间的最优化组合进行仿真,验证了模型的正确性及优化策略的可行性,为无线传感器网络节点休眠调度机制的实际应用提供了依据.    

12.  分布式无线传感器网络度覆盖算法  
   孙泽宇  赵国增  魏巍  李蒙《计算机工程与设计》,2011年第32卷第6期
   传感器节点在高密度部署和满足一定覆盖条件下,有效地进行覆盖控制和减少能量消耗以及延长网络生命周期是无线传感器网络研究的重点课题,为此,提出一种分布式的度覆盖算法。该算法利用贪心算法和几何图形学相关理论知识对覆盖区域关键节点进行优化覆盖,通过节点状态调度机制转换,可以有效地降低网络能耗,提高了节点覆盖性能的同时优化了节点的数量。仿真实验结果表明,该算法能够以较小的代价提高整个网络的生存周期,有更好地适应性和稳定性。    

13.  一种无线传感器网络全连通群的休眠调度算法  
   董蕾  于宏毅  张霞《电子与信息学报》,2007年第29卷第5期
   该文针对无线传感器网络的覆盖性和连通性问题,在假设传感器节点地理位置信息已知的条件下,设计了一种包含全连通群的建立和维护以及群内节点休眠调度的全新算法.该算法采用保证群内节点彼此一跳可达的全连通群分群方法,以及分布式节能的休眠调度策略,最大程度上减少传感器网络的能量消耗,延长了网络寿命.仿真结果表明:该算法能较好地保证无线传感器网络的覆盖性和连通性,且能耗较低.    

14.  基于模拟退火遗传算法的传感器节点优化部署  
   靳昕  于军琪  董振平《工业控制计算机》,2015年第5期
   将模拟退火遗传算法应用于无线传感器网络的节点部署研究,构建节点的优化部署数学模型,将节点部署问题转化为优化问题,利用模拟退火遗传算法求解优化模型,最优解作为节点的最终配置位置,使节点在不断修复覆盖空洞的情况下最大可能的完全覆盖监测区域。通过仿真结果表明,该算法能够有效地提高无线传感器网络的覆盖率。    

15.  基于粒子群优化算法的水质传感器优化部署研究  
   余幸运  孙茜  王小艺  许继平  王立  张慧妍《传感器与微系统》,2016年第12期
   针对不同污染程度的水域提出重点监测区域的集中性覆盖监测问题.在重点监测区域的传感器网络部署之前,对于监测水域大面积覆盖监测问题采用一种基于加权因子调整的粒子群优化(PSO)算法,对比了不同粒子群数目对网络覆盖能力的影响.仿真结果表明:PSO算法保证在最大覆盖率的条件下,实现传感器网络节点快速自适应均匀部署,运算速度快且能够避免局部最优;网络覆盖能力先随粒子群数目的增加而增大,当粒子群个数达到20后,网络覆盖能力随之减小;网络实现最大范围均匀部署之后,能较好地保障重点水域的集中性覆盖监测,从而保障真实客观的水质监测数据.    

16.  基于生物竞争的无线传感器网络自组织算法  
   李超  彭力  王德胜《计算机工程与应用》,2009年第45卷第17期
   自然界中,生物个体之间为争夺资源存在着竞争行为。通过研究生物竞争行为,针对无线传感器网络自组织覆盖问题,提出了一种新的分布式算法。该方法把传感器网络中的节点类比为生物竞争中的个体,把目标监测区域类比为生活资源,把对传感器网络所做的优化配置类比为生物竞争行为对生活资源的优化配置。将自然界生物活动中通过竞争实现资源的优化配置的方法应用到无线传感器网络的节点部署,降低节点的计算量、移动距离及信息复杂度,以提高无线传感器的行动效率,并间接达到省电的目的。实验结果表明,该方法方便,有效,能够较好地配置节点,提高网络覆盖率。    

17.  无线传感器网络中能耗均衡的覆盖控制算法  
   阳娣兰  谢政  陈挚  肖满生  徐桢《计算机工程与科学》,2008年第30卷第12期
   覆盖控制作为无线传感器网络的一个基本问题,对网络的生存时间、部署策略、通信协议和组网等问题的解决具有重要影响。在传感器节点随机冗余部署方式下,传统的方式是在保证覆盖要求和通信连通的前提下仅将最少量的节点投入活跃工作状态,从而降低网络能耗。但是,若频繁地激活同一批节点,会造成这些节点由于能耗过快而较早失效,使整个网络的冗余程度降低。然而,冗余度是传感器网络在单个节点性能有限的情况下提高整个网络的可靠性、容错性、精确性等的基础。为此,本文提出了一个能耗均衡ECB的覆盖问题,指出它是NP完全的,并给出了一个集中式近似算法。该算法根据节点的剩余能量赋于每个节点非负权,再基于Voronoi划分和贪心边方法,在保证覆盖要求的同时选择权和最小的节点激活。仿真实验结果表明,ECB算法求得的活跃节点集小,可以达到有效覆盖,并且可以保持网络的冗余度。    

18.  一种无线浮标传感器网络覆盖优化算法的研究  
   蔡文郁  苏 晨《微机发展》,2013年第12期
   无线浮标传感器网络是无线传感器网络应用于海洋监测领域的典型方式,而网络覆盖问题是衡量无线浮标传感器网络工作性能的重要指标之一。文中主要研究了一种适用于无线浮标传感器网络的覆盖优化算法。该算法的基本思想是在节点密集部署的监测区域中让每个节点与邻居节点交换信息以确定所要激活的最终候选节点,并将其他冗余节点设为休眠状态,以达到在所需的期望值下降低能量消耗的作用。不同网络规模的Matlab仿真结果分析可知该算法可以适当减少能耗,延长网络的寿命。    

19.  一种无线浮标传感器网络覆盖优化算法的研究  
   蔡文郁  苏晨《微机发展》,2013年第12期
   无线浮标传感器网络是无线传感器网络应用于海洋监测领域的典型方式,而网络覆盖问题是衡量无线浮标传感器网络工作性能的重要指标之一。文中主要研究了一种适用于无线浮标传感器网络的覆盖优化算法。该算法的基本思想是在节点密集部署的监测区域中让每个节点与邻居节点交换信息以确定所要激活的最终候选节点,并将其他冗余节点设为休眠状态,以达到在所需的期望值下降低能量消耗的作用。不同网络规模的Matlab仿真结果分析可知该算法可以适当减少能耗,延长网络的寿命。    

20.  基于蜂窝网格锚点的虚拟力导向节点部署算法  
   《计算机测量与控制》,2014年第6期
   为满足覆盖需求,提出了一种基于蜂窝网格锚点的虚拟力导向节点再部署覆盖增强算法;算法基于传感器节点覆盖圆盘与其邻居节点覆盖圆盘的交点构成正六边形蜂窝时,有效覆盖面积最大理论,设置对随机部署的节点虚拟引力锚点作为虚拟力导向移动的目标,建立锚点对节点的虚拟引力,建立节点之间虚拟斥力来避免节点移动中的碰撞问题;完成随机播撒的节点在虚拟力的作用下的再部署,提高覆盖率,保证覆盖质量;Matlab R2012a仿真实验中,随机部署不同数量的节点,网络覆盖率均较快达到95%以上,满足覆盖需求。    

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

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