基于蚁群算法的长链状无线传感网络路由算法

摘要

针对输电线路监测系统对无线传感器网络实时性和可靠性要求较高的特点,提出了一种用于线路监测传感网络的带信息素负增长的蚁群算法。该算法中不需要网络节点维护全局信息,但需要赋予唯一的编号。启发函数计及了链路的时廷、收包率和距高汇聚节点的跳数,并经过试验增加了以参数α的不同选取可以调整跳数在整个选择过程中所占的重要程度。算法还为当前不可行和拥塞节点设置定时器,超时后可重新参与路由选择。仿真结果表明,相比基本蚁群算法,该算法能够找到具有更好性能的路由。