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

The algorithm based on an ant colony algorithm for wireless sensor networks wi th long-chain structure

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

With the high demand of real-time and reliability of monitoring system of power transmission lines, an ant colony algorithm with negative information growth is presented. Each node is no need to maintain the global information, but the only number must be given. The timer is set for the current not feasible and congestion nodes, nodes can participate in routing when the timer is overtime. The simulation results show that the proposed algorithm can obtain better performance than basic Ant Colony algorithm.