首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 121 毫秒
1.
混沌逃逸粒子群优化算法在WSN覆盖优化中的应用   总被引:1,自引:0,他引:1  
为了寻找最优的无线传感器网络(wireless sensor networks,WSN)覆盖优化算法,保持整个网络能量的平衡,提高无线传感器网络覆盖率,在基本粒子群优化算法的基础上,提出一种基于混沌逃逸粒子群优化算法(chaotic escape particle swarm optimization,ECPSO)的WSN节点覆盖优化方法。ECPSO算法以覆盖率为优化目标,建立WSN覆盖优化数学模型来描述节点覆盖问题,利用混沌逃逸粒子群算法对数学模型进行求解,实现节点覆盖优化。仿真结果表明,ECPSO算法加快了WSN覆盖优化速度,节点分布更加均匀,提高了传感器节点的覆盖率,是一种高效的WSN节点覆盖算法。  相似文献   

2.
对水下传感器网络移动节点的位置进行调整以提高传感器网络的有效覆盖率具有重要现实意义.根据水下传感器网络的特点,提出基于人工势场的分布式水下传感器网络部署优化算法UPFA(Underwater deployment based on Potential Field Approach).混合传感器网络部署优化问题可以转化为漏洞修复问题,覆盖的漏洞会对移动节点产生虚拟吸引力.仿真结果表明,UPFA算法能够引导水下的移动节点修复水下传感器网络的覆盖漏洞,显著提高水下传感器网络的有效覆盖率.  相似文献   

3.
无线传感器网络(wireless sensor networks,WSN)在井下的应用过程中,离基站近的区域需要承担的数据转发任务多,易出现"热区"现象。通常网络节点的均匀部署方式将不再适用于此情景。文章通过研究井下WSN的工作模式及能量消耗,经过理论分析得出等间距分簇的最佳分簇方式与不同区域内的节点部署密度公式。每个区域内的传感器节点采用一种与覆盖相关的睡眠机制,进一步减少能耗。分析和仿真表明,采用等间距的非均匀节点部署方式,使得WSN的能耗达到最小,且各区域能耗相当,显著提高网络的生命周期。  相似文献   

4.
为最大限度休眠冗余节点,减少无线传感器网络节点能耗,保证网络覆盖率,提出了一种基于自适应变异二进制粒子群的WSN区域覆盖控制算法(BPSO-G)。将二进制粒子群算法(BPSO)应用到WSN区域覆盖优化问题求解上,并针对BPSO算法不能收敛于全局最优解的缺点,利用自适应变异策略,将节点最优位置以一定的概率进行动态变换,该变换有助于粒子跳出局部最优解,提高搜索新解能力,有效防止算法早熟。仿真结果表明:改进算法收敛速度很快,其连续最优解接近于全局最优解,WSN冗余节点能够最大限度进入休眠状态,且当监测区域面积一定、节点感知半径相同时,其活动节点数基本不随总节点数的增加而增加,始终保持在一定区间内。  相似文献   

5.
针对无线传感器网络(WSN)覆盖协议设计中的网络存在冗余节点以及在能耗、计算方面复杂程度较高等的问题,将分组思想引入到节能覆盖研究中,在ODER覆盖协议的基础上,提出一种权衡网络覆盖率和计算能耗的折中方案EB-ODER.利用HEED思想对传感器节点进行预处理,选取能量以及位置较优的节点进行覆盖节点的竞争,解决了ODER...  相似文献   

6.
为提高大规模密集部署的无线传感器网络节点覆盖率,提出了一种基于虚拟力的节点分簇动态部署策略.将传统基于虚拟力的节点动态部署分成簇间部署与簇内部署两阶段,以达到打破网络中部节点受力平衡、降低部署过程中簇间干涉、提高节点覆盖率的目的.利用二元感知模型对算法进行仿真,结果表明,相比于传统VPF算法及VFA算法,该策略在随机部署大量密集节点的网络中具有较快的收敛速度与显著的优化效果,覆盖率最终可达90%以上,可以满足无线传感器网络的覆盖控制要求.  相似文献   

7.
为合理部署无线传感器网络节点, 减少目标区域的覆盖盲区, 提出了基于择优型全局人工蜂群算法的优 化方案。 改进算法引入择优机制对各蜜源进行区分, 借鉴差分进化变异策略对优等蜜源进行邻域搜索, 采用全 局引导机制对劣等蜜源进行寻优, 提高迭代效率、 收敛速度以及全局搜索能力。 将此算法应用于 WSN (Wireless Sensor Network)节点分布优化问题, 并与人工蜂群算法、 全局人工蜂群算法的优化结果进行比较。 仿真结果表明, 与这两种算法相比, 平均覆盖率提高 1% 以上, 最差覆盖率提高 2% 以上。 该算法的节点优化 方案对目标区域的覆盖性能明显优于其他两种算法, 有效提高了 WSN 的感知性能。  相似文献   

8.
针对当前无线传感器网络覆盖算法存在能耗较高、节点大量冗余的缺陷,提出一种基于协同进化粒子群算法的WSN节能优化覆盖算法.以WSN的网络覆盖率、剩余能量和冗余程度为优化目标,建立粒子群优化模型.采用遗传算法的交叉变异算子,加强算法寻优能力.仿真结果表明,新的算法在提高能量利用效率的同时维护了良好的网络覆盖率,有效延长了网络生命周期,达到了节能优化覆盖的目标.  相似文献   

9.
基于云模型粒子群算法的WSN节点部署优化   总被引:1,自引:0,他引:1  
节点部署优化技术是无线传感器网络的主要应用点,也是近年来国内外学者研究的热点问题,它在军事、民防、环境等多个领域中具有广阔的应用前景.针对目前无线传感节点部署方法存在节点分布不均匀、覆盖不完全等问题,提出一种采用云模型改进粒子群算法,并将该算法用于无线传感器网络节点部署.对比实验结果表明,该方法能够以相对较小的代价完成传感器感知节点部署,能快速收敛于最优解,能够降低网络部署的成本,提高网络的整体覆盖率.  相似文献   

10.
在无线传感网络部署中,必须保证无线传感器节点能够有效地覆盖被监测区域.为了减少节点部署时产生覆盖盲区,提高网络的覆盖率,本文提出了一种基于改进微粒群算法的无线传感器网络节点部署优化策略,以网络的覆盖率为适应值函数,将传感器节点的部署问题转化为目标优化问题,通过采用k-means聚类算法划分子种群,并且对子种群进行动态重...  相似文献   

11.
在WSN提出一种非均匀多簇协作虚拟MIMO策略.以节点剩余能量、协作节点间距和节点至目的节点间距为参考依据,结合梯度搜索算法选取协作节点,以构建非均匀多簇.簇内节点通过空间分集方式协作通信,簇间通过空间复用方式并行传输,力求分集增益最大化.分析和仿真研究表明:该非均匀多簇协作策略在系统能耗和信道容量方面均有理想性能.  相似文献   

12.
无线传感器网络应用一直受到有限资源及能量的约束,sink节点布局算法是长时期内需要研究的一个关键问题.实际情况下,由于节点资源受限或无线链路的问题,sink节点经常存在服务失败的情况.因此,提出一种无线传感器网络中多sink节点的P中值布局模型,同时使用遗传算法对属于NP完全问题的sink节点布局模型进行求解计算,并对算法的计算精度、效率进行了分析.仿真实验结果表明,基于遗传算法而提出的布局模型能够有效降低无线传感器网络的能量消耗,提高网络服务效率,延长网络的生存期.  相似文献   

13.
为了提高无线传感器网络监测区域的覆盖率,研究了节点随机部署的无线传感器网络的覆盖优化问题.在含有移动节点的混合无线传感器网络中,采用更符合实际情况的基于误警率的概率探测感知模型,以区域覆盖率评价覆盖效果.通过计算节点的联合探测概率寻找覆盖空洞,提出了基于最佳概率的移动节点优化策略.仿真结果表明:所提方法能够有效探测覆盖...  相似文献   

14.
李享 《科学技术与工程》2013,13(9):2412-2420,2425
为了能够实现在复杂多变的环境中执行对未知目标体的探测任务,提出了一种基于虚拟力的在三维空间中的对复杂目标进行精确覆盖的部署算法。首先将虚拟力算法从二维空间拓展到三维空间,创新地提出了自适应中心引力和目标斥力网的概念,使传感器节点能够根据探测目标形态的不同,自主进行调整部署形态,自适应地覆盖未知目标进行有针对性的探测任务。在仿真试验中,实现了对不同形态的复杂目标进行精确覆盖,并且与传统的虚拟力算法相比,覆盖率和均衡度都有较大提升。因此算法能在针对复杂的未知目标进行探测时,以较小的代价高效地完成探测任务,提出了一个从区域覆盖部署到目标精确覆盖部署的新型的研究方向。  相似文献   

15.
针对三维传感器网络中节点的最优部署问题,提出一种三维曲面上目标点的部署策略,通过引用差分进化(DE)算法优化传感器节点的位置坐标,提高了网络节点的部署效率,并用最少的传感器节点实现对曲面上目标点的全覆盖,解决了三维空间中传感器节点在监测目标过程中存在的三维感知盲区问题.仿真实验验证了DE算法在解决三维空间覆盖问题的可行性,表明DE算法具有一定的容错性,并可有效提高网络节点的部署效率.  相似文献   

16.
针对传感器节点部署稠密,节点覆盖重叠区域较大,导致采集数据冗余度大的问题,利用节点收集数据的时间和空间相关性,提出一种基于压缩感知理论的无线传感器网络(WSN)数据融合算法,并通过仿真实验分析了其性能.实验结果表明,该算法不仅可以减少簇首的数据传输量,减少了节点的平均能量消耗,延长网络的生存时间,而且性能明显优于对比算法.  相似文献   

17.
为了优化无线传感器网络节点部署性能,在粒子进化的多粒子群算法的基础上结合虚拟力方法,提出了一种虚拟力导向多粒子群算法的部署策略。该策略通过节点间的虚拟力影响多粒子群算法的速度更新过程,指导粒子进化,采用多个粒子群独立搜索解空间,有效地避免了"早熟"问题,从而最大限度地优化了网络的覆盖率。仿真结果表明,与虚拟力算法和多粒子群算法相比,该算法在覆盖率、迭代次数和部署时间等方面具有更好的性能。  相似文献   

18.
The underwater wireless sensor network(UWSN) has the features of mobility by drifting,less beacon nodes,longer time for localization and more energy consumption than the terrestrial sensor networks,which makes it more difficult to locate the nodes in marine environment.Aiming at the characteristics of UWSN,a kind of cooperative range-free localization method based on weighted centroid localization(WCL) algorithm for three-dimensional UWSN is proposed.The algorithm assigns the cooperative weights for the beacon nodes according to the received acoustic signal strength,and uses the located unknown nodes as the new beacon nodes to locate the other unknown nodes,so a fast localization can be achieved for the whole sensor networks.Simulation results indicate this method has higher localization accuracy than the centroid localization algorithm,and it needs less beacon nodes and achieves higher rate of effective localization.  相似文献   

19.
现有无线传感器网络的绿色位置路由在实际部署中通常存在两大问题:一是利用GPS来获得节点位置信息的成本较高;二是没有评估定位误差对路由性能和节能效果的影响。鉴于此,提出一种定位误差条件下的低成本绿色位置路由算法。其主要思路是:该算法采用分布式网络坐标算法获取节点间相对位置信息,以此节省成本;提出数据收集环机制以缩小邻居候选节点集来降低选择最优中继/转发节点时的能耗,并且采用自适应传输机制扩大节点无线收发范围以提高数据包投递率。仿真结果表明,该算法的定位误差明显低于MDS和MDS-MAP,而其路径能量消耗和数据包投递率较LED算法相比分别降低43%和提高55%左右。  相似文献   

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

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