Routing Optimization Based on Ant Colony Algorithm for Wireless Sensor Networks with Long-Chain Structure

With the high demand of real-time and reliability, an ant colony algorithm with local search for lines monitoring sensor network is proposed. Heuristic function takes into account link delay, packet rate and distances from the sink node, local search is made every t iteration. Each node no need to maintain the global information, but needed to give the only Numbers. Simulation results show that the algorithm can quickly jump out of local optimum and find path with good performance in real-time and reliability.