共查询到20条相似文献,搜索用时 46 毫秒
1.
为了解决监测区域的传感器节点部署问题,设计了一种基于概率感知模型和量子粒子群算法的移动节点部署方法。首先,在传统概率感知模型中加入节点剩余能量因素进而得到改进的概率感知模型C(S_i,p){=0,ifd(S_i,p)≥r—r_e E_ir/E_i0-e-λσ,if d(S_i,p)≤r+r_e 1,ifr—r_e≤d(S_i,p)≤r+r_e,然后基于改进的概率感知模型设计了多目标优化的节点部署模型,在优化模型中考虑了网络覆盖率和能量因素。最后定义了基于量子粒子群算法来获得节点的最优位置对应的Pareto最优解的优化算法(即将粒子编码为节点部署方案,采用最小化网络能耗和最大化网络覆盖率为粒子的Pareto目标,引导粒子在可行解空间不断更新位置寻求最优解)。仿真实验结果表明:文中方法能正确地实现监测区域的传感器节点部署,能实现较为均匀的网络覆盖,与其他方法相比,具有较高的网络覆盖率和较长的网络生命周期,具有较大的优越性。 相似文献
2.
基于云模型粒子群算法的WSN节点部署优化 总被引:1,自引:0,他引:1
刘红庆 《华中师范大学学报(自然科学版)》2013,(2):185-188
节点部署优化技术是无线传感器网络的主要应用点,也是近年来国内外学者研究的热点问题,它在军事、民防、环境等多个领域中具有广阔的应用前景.针对目前无线传感节点部署方法存在节点分布不均匀、覆盖不完全等问题,提出一种采用云模型改进粒子群算法,并将该算法用于无线传感器网络节点部署.对比实验结果表明,该方法能够以相对较小的代价完成传感器感知节点部署,能快速收敛于最优解,能够降低网络部署的成本,提高网络的整体覆盖率. 相似文献
3.
为了提高车载自组网( VANETs)覆盖率,该文提出了一种城市场景下VANETs中基于连通性的服务节点部署方案.通过理论分析得出服务节点扩展覆盖某一区域的概率,依据该概率和VANETs特点,提出了VANETs中的服务节点优化部署模型,并基于粒子群算法(PSO)提出了解决方案.将服务节点的位置信息抽象为粒子进行解的搜索.给出了利用PSO进行最优解搜索的计算步骤.仿真实验结果表明,该文算法能实现服务节点的最优部署,并具有较快的收敛速度和较好的收敛性. 相似文献
4.
优化传感器网络覆盖对于合理分配网络的空间资源、更好地完成信息感知和采集任务、提高网络的生存能力都具有重要的意义。在分析传感器节点有向感知模型的基础上,提出了一种有向传感器网络改进粒子群覆盖增强算法。该算法针对随机部署有向传感器网络,以网络区域覆盖率为优化目标,采用改进的多步式位置可选择更新粒子群优化算法,通过调整传感器节点的主感方向,减少网络感知重叠区和感知盲区,实现覆盖增强。仿真实验表明,该算法简单、高效,优于传统的覆盖增强算法。 相似文献
5.
为最大限度休眠冗余节点,减少无线传感器网络节点能耗,保证网络覆盖率,提出了一种基于自适应变异二进制粒子群的WSN区域覆盖控制算法(BPSO-G)。将二进制粒子群算法(BPSO)应用到WSN区域覆盖优化问题求解上,并针对BPSO算法不能收敛于全局最优解的缺点,利用自适应变异策略,将节点最优位置以一定的概率进行动态变换,该变换有助于粒子跳出局部最优解,提高搜索新解能力,有效防止算法早熟。仿真结果表明:改进算法收敛速度很快,其连续最优解接近于全局最优解,WSN冗余节点能够最大限度进入休眠状态,且当监测区域面积一定、节点感知半径相同时,其活动节点数基本不随总节点数的增加而增加,始终保持在一定区间内。 相似文献
6.
针对异构无线传感器网络中节点的高密度部署情况,研究了异构传感器节点的优化部署问题。提出一种基于遗传算法的异构节点成本优化部署方法。算法以网络的容错性和覆盖性为约束条件,以部署的成本为目标函数进行优化计算得到保证网络覆盖和网络容错性所需的节点位置和节点类型。算法既适用于布尔传感模型,又能应用于概率传感模型。仿真结果表明该算法能快速收敛于最优解,降低网络部署的成本,是一种可行的异构无线传感器网络节点部署的解决方案。 相似文献
7.
一种有向传感器网络改进粒子群覆盖增强算法 总被引:2,自引:0,他引:2
优化传感器网络覆盖对于合理分配网络的空间资源、更好地完成信息感知和采集任务、提高网络的生存能力都具有重要的意义.在分析传感器节点有向感知模型的基础上,提出了一种有向传感器网络改进粒子群覆盖增强算法.该算法针对随机部署有向传感器网络,以网络区域覆盖率为优化目标,采用改进的多步式位置可选择更新粒子群优化算法,通过调整传感器... 相似文献
8.
为了提高无线传感器网络监测区域的覆盖率,研究了节点随机部署的无线传感器网络的覆盖优化问题.在含有移动节点的混合无线传感器网络中,采用更符合实际情况的基于误警率的概率探测感知模型,以区域覆盖率评价覆盖效果.通过计算节点的联合探测概率寻找覆盖空洞,提出了基于最佳概率的移动节点优化策略.仿真结果表明:所提方法能够有效探测覆盖... 相似文献
9.
基于微粒群模型的无线传感器网络节点部署 总被引:1,自引:1,他引:0
提出了一种新的基于微粒群模型节点部署优化算法.该算法根据节点的位置信息建立节点部署优化模型,利用微粒群算法求解该优化模型,优化过程中的最优解作为节点的最终配置位置.仿真结果表明该算法有效的改善了网络的覆盖率. 相似文献
10.
针对集成RFID与WSNs网络中智能节点最佳位置的选择问题,采用改进粒子群算法优化策略,在复杂的传播环境、交叉覆盖及智能节点间不可避免的干扰等影响因素下,寻找智能节点的最佳位置。该最佳位置不仅要保证给定智能节点对标签的最大覆盖率,而且要使得智能节点间的干扰最小。仿真结果表明,基于惯性权重线性递减策略的粒子群算法,加快了寻找最优节点部署的速度,并能快速有效地收敛于最优解,从而在保证覆盖率的前提下使干扰最小。 相似文献
11.
12.
13.
14.
15.
无线地下传感器网络节点放置算法 总被引:1,自引:0,他引:1
为解决在土壤环境中传感器信号的衰减作用影响传感器网络性能的问题,对地下土壤环境中电磁波的衰减情况进行分析并建模,提出一种新的用于地下传感器网络的、基于网格模型的三维节点放置算法MCC3D(Max Coverage Connectivity 3 Dimension)。简要讨论了天气和季节变化对土壤中信号衰减情况的影响以及可行的解决措施。该算法使用尽可能少的传感器达到预定的覆盖率要求,并同时保持最优的网络连接性能。仿真结果证明,该算法可达到预定目的。与随机节点放置算法相比,其覆盖性能和连接性能均大大提高,在满足预定覆盖率门限的要求下,使用的传感器数目可减少约33%。同时,网络连接性能明显优于随机节点放置算 相似文献
16.
17.
18.
19.