无线传感网络覆盖的粒子进化优化策略研究

被引:22
作者
林祝亮 [1 ,2 ]
冯远静 [1 ]
俞立 [1 ]
机构
[1] 浙江工业大学信息学院
[2] 浙江师范大学电气自动化研究中心
基金
浙江省自然科学基金; 国家杰出青年科学基金;
关键词
无线传感网络; 覆盖优化; 粒子进化; 粒子群算法; 覆盖率;
D O I
暂无
中图分类号
TP212.9 [传感器的应用]; TN929.5 [移动通信];
学科分类号
080202 ; 080402 ; 080904 ; 0810 ; 081001 ;
摘要
为了实现网络覆盖范围的最大化,延长网络寿命,本文在粒子进化的多粒子群算法的基础上提出了一种无线传感网络覆盖优化策略。通过多种群并行搜索,采取粒子进化理论使陷入局部最优的粒子迅速跳出,有效地避免了基本粒子群算法容易出现的"早熟"问题,提高了算法的稳定性。通过仿真实验分析了节点感知半径对覆盖性能指标的影响,覆盖率和收敛速度随着感知半径的增大逐渐增大和加快。仿真实验结果表明粒子进化的多粒子群优化策略比基本粒子群算法、传统遗传算法和新量子遗传算法具有更好的覆盖优化效果。
引用
收藏
页码:873 / 877
页数:5
相关论文
共 7 条
[1]   基于新量子遗传算法的无线传感器网络感知节点的分布优化 [J].
付华 ;
韩爽 .
传感技术学报, 2008, (07) :1259-1263
[2]   基于粒子进化的多粒子群优化算法 [J].
张文爱 ;
刘丽芳 ;
李孝荣 .
计算机工程与应用, 2008, (07) :51-53
[3]   无线传感网络布局的虚拟力导向微粒群优化策略 [J].
王雪 ;
王晟 ;
马俊杰 .
电子学报, 2007, (11) :2038-2042
[4]   无线传感器网络中基于遗传算法的优化覆盖机制 [J].
贾杰 ;
陈剑 ;
常桂然 ;
赵林亮 ;
王光兴 .
控制与决策, 2007, (11) :1289-1292+1301
[5]   无线传感网络移动节点位置并行微粒群优化策略 [J].
王雪 ;
王晟 ;
马俊杰 .
计算机学报, 2007, (04) :563-568
[6]   无线传感器网络最小连通覆盖集问题求解算法 [J].
蒋杰 ;
方力 ;
张鹤颖 ;
窦文华 .
软件学报, 2006, (02) :175-184
[7]   无线传感器网络的覆盖问题研究 [J].
王燕莉 ;
安世全 .
传感技术学报, 2005, (02) :307-312