Routing optimization based on ant colony algorithm for wireless sensor networks with long-chain structure

摘要

With the high demand of real-time and reliability of monitoring system of power transmission lines, an ant colony algorithm with local search for lines monitoring sensor network is proposed. Heuristic function take into account the link delay, packet rate and the closing number of hops from the sink node, local search is made once every t iterations in order to find a better path. Each node no need to maintain the global information, but needed to give the only Numbers. At the same time, for the current not feasible and congestion nodes set the timer, nodes can participate in routing when the timer overtime. Simulation results show that the algorithm can quickly jump out of local optimum and find path with good performance in real-time and reliability.