基于周期果蝇算法的无线传感网覆盖优化

摘要

无线传感器网络(Wireless Sensor Networks,WSN)是一种分布式传感网络,由大量可移动的微型传感器节点以自组织的方式组成,信息通过节点进行多跳传输.在无线传感器网络覆盖问题上,传统的节点部署策略会出现部署速度慢,覆盖范围小,服务质量差等问题.本文将提出一种改进的果蝇算法,实现网络覆盖的优化.果蝇算法具有很多优点,例如计算量较小,运行时间短,算法复杂度低,且寻优精度较高等.本文将果蝇算法与WSN覆盖模型相结合,可以快速实现节点布局优化,得到更高的网络覆盖率.通过仿真对比实验,可以看出改进果蝇算法的有效性和优越性,在寻优性能方面明显优于其它几种算法.