混沌优化细菌觅食算法在无线传感器网络覆盖优化中的应用

作     者：陈峨霖 

作者单位：江西理工大学 

学位级别：硕士

导师姓名：王振东

授予年度：2018年

学科分类：08[工学] 080202[工学-机械电子工程] 0804[工学-仪器科学与技术] 080402[工学-测试计量技术及仪器] 0802[工学-机械工程] 

主      题：无线传感器网络 节点部署 细菌觅食算法 覆盖优化 

摘      要：进入21世纪,作为感知外界信息重要媒介的无线传感器网络(Wireless Sensor Networks,WSN)越来越受到广大学者的重视。随着研究的不断深入,目前WSN已经在社会的各行各业进行了初步应用。怎样在尽可能延长网络生命周期的情况下使用较少数量的节点,实现对目标监测区域最大面积的覆盖是WSN研究中极具价值的热点问题。本文使用节点有效覆盖率、节点闲置率和剩余能量均衡函数作为优化因子,构造联合覆盖目标函数模型,并使用智能优化算法对模型进行求解以求达到优化覆盖的目标。本文的研究工作有:1.介绍了WSN的概念、体系结构、覆盖优化基本知识及群智能算法的基本概念,然后将节点有效覆盖率、节点闲置率和剩余能量均衡函数作为优化因子构造联合覆盖目标函数,将覆盖优化问题转化为求解组合优化问题,为下文的研究工作的开展做准备。2.针对群智能算法在对目标区域进行搜索时存在的寻优收敛性差和易陷入局部极值等缺陷,设置菌群密度函数因子、细菌碰壁反弹因子、混沌扰动的趋向轨迹序列、动态趋向步长、菌群交叉和变异算子及动态细菌迁徙概率等机制改进细菌在觅食行为中的具体行为方式以提升算法的寻优效率。3.通过研究Logistic混沌映射,寻找具备较强全局寻优能力的混沌轨迹序列,以帮助细菌在趋化行为翻转后对方向的选择,将混沌运动特性与细菌觅食算法相互联系起来,提出一种基于混沌优化的细菌觅食算法求解传感器网络中的优化覆盖问题,可以对局部区域进行精细寻优搜索,解决因优化算法陷入局部最优极值而停滞不前的难题。仿真结果表明改进后的算法对提高WSN的覆盖率、降低节点的能量消耗和延长网络生命周期具有较为明显的效果,使用该算法能够使传感器节点在目标覆盖区域的位置分布更加合理,有效提升了寻优效率,改善覆盖优化效果,并减少网络中的能量消耗和降低节点覆盖冗余度。