刘建娟

（河南工业大学电气工程学院，河南南阳450001）

基于改进萤火虫群优化的无线自组网路由算法*

刘建娟*

（河南工业大学电气工程学院，河南南阳450001）

针对无线自组网络拓扑结构多变、网络生存时间受限及数据包分组传输效率低下等问题，借鉴萤火虫群优化算法，提出了一种改进萤火虫群优化的无线自组网络路由算法。路由算法将萤火虫优化算法中的荧光素强度更新与无线自组网络中的节点移动速度、拥塞程度、节点剩余能量、节点间距离等因素进行相互映射，同时改进萤火虫群优化算法中的搜索萤火虫、驻留萤火虫及回溯萤火虫用于完成无线自组网络中路由协议的路由发现、路由选择及路由维护等过程，整个协议无须传送大量的控制分组，即可实现无线自组网络的稳定传输。仿真实验结果表明，与AODV及基于蚁群优化的路由算法AntRouting协议相比，本文所提出的路由算法在端到端延时、分组数据传输率及网络生存时间上均有良好的性能。

无线自组网络；路由协议；萤火虫群优化算法；网络生存；节点能耗

传统的通信网络对基础设施的依赖程度很高，被毁后恢复费用高、网络重建时间周期长。而无线自组织网络可以根据业务需求和网络情况进行快速组网，其网络的节点既是移动终端也是路由器，这使得无线自组网在荒野探测、水下监测等方面拥有广泛的应用前景。由于节点的任意移动性，无线自组网的拓扑结构变化频繁，路由协议一直是无线自组网的研究重点。……