采用遗传模拟退火策略的WSN节点部署优化

发布时间：2019-01-21 11:46

【摘要】：无线传感器网络(Wireless sensor networks,WSN)节点部署优化是近年来国内外学者研究的热点。针对目前WSN节点部署方法存在生命周期过短、网络节点严重冗余等缺陷,提出一种改进的遗传模拟退火策略用于WSN节点部署,该策略融合遗传算法和模拟退火算法的基本思想,借鉴小生境的思想对遗传算法选择算子进行设计,避免了遗传初期有效基因的丢失;使用自适应算子对交叉算子和变异算子进行改进,并对模拟退火参数重新进行了设计。最后进行了对比实验,通过对实验结果分析表明策略能够以相对较小的代价完成传WSN节点部署,能快速收敛于最优解,提高网络的整体覆盖率。
[Abstract]:The optimization of (Wireless sensor networks,WSN node deployment in wireless sensor networks (WSN) is a hot topic in recent years. Aiming at the shortcomings of the current WSN node deployment methods, such as short life cycle and severe redundancy of network nodes, an improved genetic simulated annealing strategy for WSN node deployment is proposed, which combines the basic ideas of genetic algorithm and simulated annealing algorithm. The selection operator of genetic algorithm is designed by using the idea of niche to avoid the loss of the effective gene in the initial stage of heredity. The crossover operator and mutation operator are improved by using adaptive operator, and the simulated annealing parameters are redesigned. Finally, a comparative experiment is carried out. The results show that the proposed scheme can deploy the WSN nodes at a relatively small cost, converge to the optimal solution quickly, and improve the overall coverage of the network.
【作者单位】：重庆电子工程职业学院物联网学院;
【基金】：重庆市教委科学技术研究项目(KJ122204)
【分类号】：TP212.9;TN929.5

【参考文献】

相关期刊论文前10条

1 张石;鲍喜荣;陈剑;贾英华;;无线传感器网络中移动节点的分布优化问题[J];东北大学学报(自然科学版);2007年04期

2 凡高娟;郭拯危;;无线传感器网络节点部署研究进展[J];传感器与微系统;2012年04期

3 李建中;高宏;;无线传感器网络的研究进展[J];计算机研究与发展;2008年01期

4 王晟;王雪;毕道伟;;无线传感器网络动态节点选择优化策略[J];计算机研究与发展;2008年01期

5 龙腾;孙辉;赵嘉;;基于改进蛙跳算法的WSN移动节点部署研究[J];计算机工程;2012年05期

6 刘维亭;范洲远;;基于混沌粒子群算法的无线传感器网络覆盖优化[J];计算机应用;2011年02期

7 林祝亮;冯远静;;基于粒子群算法的无线传感网络覆盖优化策略[J];计算机仿真;2009年04期

8 黄亮;;基于改进蚁群算法的无线传感器网络节点部署[J];计算机测量与控制;2010年09期

9 任彦;张思东;张宏科;;无线传感器网络中覆盖控制理论与算法[J];软件学报;2006年03期

10 邓克波;刘中;;无线传感器网络中目标定位的节点选择策略[J];信息与控制;2009年01期

【共引文献】

相关期刊论文前10条

1 叶青;周鸣争;;基于“基站”通信原理的无线传感器网络认证技术[J];安徽工程科技学院学报(自然科学版);2010年02期

2 陶丹;陈后金;;视角受限传感器网络强栅栏覆盖判定算法[J];北京交通大学学报;2011年05期

3 汪鑫;;无线传感器网络拥塞控制技术分析[J];才智;2011年07期

4 顾晓燕;孙力娟;郭剑;肖甫;;一种有向传感器网络改进粒子群覆盖增强算法[J];重庆邮电大学学报(自然科学版);2011年02期

5 程爱华;葛宝忠;季中恒;;无线传感器网络区域覆盖的拟物拟人优化方法[J];传感技术学报;2007年12期

6 朱丁丁;金心宇;张昱;;基于能量优先分簇算法的WSN分层路由协议[J];传感技术学报;2009年04期

7 蒋鹏;陈峰;;基于概率的三维无线传感器网络K-覆盖控制方法[J];传感技术学报;2009年05期

8 何璇;郝群;宋勇;;一种移动无线视频传感器节点的覆盖算法[J];传感技术学报;2009年08期

9 孙超;赵路路;张影;刘彬;郝晓辰;;无线传感器网络分簇拓扑的覆盖区域节点调度优化算法研究[J];传感技术学报;2010年01期

10 胥楚贵;邓晓衡;邹豪杰;;无线传感器网络覆盖空洞修复策略[J];传感技术学报;2010年02期

相关期刊论文前10条

1 付华;韩爽;;基于新量子遗传算法的无线传感器网络感知节点的分布优化[J];传感技术学报;2008年07期

2 刘玉英;史旺旺;;一种基于遗传算法的无线传感器网络节点优化方法[J];传感技术学报;2009年06期

3 何璇;郝群;宋勇;;一种移动无线视频传感器节点的覆盖算法[J];传感技术学报;2009年08期

4 董颖,刘欢杰,许宝栋,唐加福;一种基于实数编码的改进遗传算法[J];东北大学学报;2005年04期

5 王雪;王晟;马俊杰;;无线传感网络布局的虚拟力导向微粒群优化策略[J];电子学报;2007年11期

6 骆剑平;李霞;陈泯融;;混合蛙跳算法的Markov模型及其收敛性分析[J];电子学报;2010年12期

7 刘丽萍;王智;孙优贤;;无线传感器网络部署及其覆盖问题研究[J];电子与信息学报;2006年09期

8 崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽;无线传感器网络研究进展[J];计算机研究与发展;2005年01期

9 毛莺池;龚海刚;刘明;陈道蓄;谢立;;ELIQoS:一种高效节能、与位置无关的传感器网络服务质量协议[J];计算机研究与发展;2006年06期

10 曾映兰;陈静;郑金华;;基于遗传算法的WSN覆盖优化方法[J];计算机工程与应用;2009年11期

相关期刊论文前10条

1 张杰;郝明;陈利明;;虚波长通道光网络中静态RWA问题的两种解法[J];计算机与信息技术;2008年12期

2 邵罕;孙艳歌;邬长安;;基于遗传模拟退火算法的Ad Hoc网络QoS路由优化[J];微电子学与计算机;2009年09期

3 聂规划;张晖;;基于混合遗传算法的网络通信费用问题求解[J];武汉理工大学学报(信息与管理工程版);2006年04期

4 赵泽睿;胡玉兰;;改进的混合遗传算法在多用户检测技术中的应用[J];沈阳理工大学学报;2007年02期

5 刘巧红;;基于模拟退火遗传算法对多用户检测仿真[J];计算机仿真;2011年05期

6 侯惠芳;刘素华;杨铁军;;基于遗传算法和模拟退火算法的TDOA定位技术[J];计算机工程;2008年12期

7 时银水;郭栋;;基于SAGA的区域防空雷达组网优化部署[J];微计算机信息;2007年30期

8 冯巍巍;魏庆农;汪世美;刘世胜;伍德侠;刘增东;王东方;;基于混合遗传算法的偏振双向反射分布函数优化建模[J];红外与激光工程;2008年04期

9 王秀芳;吕佳;;遗传模拟退火算法在无线网络规划中的应用[J];大庆石油学院学报;2008年01期

10 胡坚明;何颖佳;张毅;;基于两阶段遗传算法的传感器网络布点[J];交通信息与安全;2009年03期