摘要

针对输电线路监测系统对无线传感器网络实时性和可靠性要求较高的特点,抽象出大规模带状无线传感器网络QoS路由模型,把网络带宽、时延、跳数、包成功接收率作为链路约束。鉴于蚁群算法收敛速度过慢、易陷入局部最优解和遗传算法不能充分利用系统反馈信息的缺陷,提出了一种用遗传—蚁群算法寻求最优QoS路径的方法。仿真结果表明,改进的算法在遗传算法生成初始信息素分布的基础上利用蚁群算法能够快速地找到满足约束的最优路径,网络规模越大其优势越明显,有效地解决了大规模带状无线传感器网络QoS路由优化的问题。