论文部分内容阅读
近年来,随着通信技术日益发达,无线传感网络也有了极大的发展,被公认为是继互联网之后的第二大网络,具有广阔的应用前景,是目前的研究热点之一。无线传感器网络由若干具有无线通信能力的节点组成,这些节点密集地布置在物理区域,以自组织的方式构成无线网络,实时监测、感知、采集区域里图像、温度、湿度等信息,并通过网络等方式发送给用户。在采集发送过程中涉及传感器网络的节点部署、数据感知、数据处理等诸多机制,其中节点部署问题直接影响到整个网络的性能和效率,是无线传感网络研究的重点。本文研究了群体智能算法应用到WSN节点部署策略中的优势和待改进的方面;针对随机部署不均匀的问题,提出了基于人工鱼群与微粒群的混合优化算法;针对部分无线传感器网络节点死亡的情况,提出基于虚拟力变异的人工鱼群优化算法。主要工作如下:(1)提出了基于人工鱼群与微粒群的混合优化算法,并应用到无线传感器网络节点部署策略优化之中。以网络覆盖率为适应值函数,把节点的部署问题转化成目标优化问题。算法通过微粒群行为保证了较好的收敛速度,而鱼群行为则有效地解决了微粒群行为带来的“早熟”问题。实验结果表明,基于人工鱼群与微粒群的混合优化算法有效地提高了收敛速度和网络的覆盖率,与人工鱼群算法和微粒群算法相比,基于人工鱼群与微粒群的混合优化算法能取得更好的效果。(2)提出基于虚拟力变异的人工鱼群优化算法。针对部分无线传感器网络节点死亡的情况,使用基于虚拟力变异的人工鱼群优化算法对目标区域进行二次部署,有效利用了固定节点的位置信息,加快了算法的寻优速度。实验结果表明,基于虚拟力变异的人工鱼群算法,能够实现对无线传感器网络节点部署策略的优化,提高网络的覆盖率。