A Sensor Network Routing Algorithm Based On Ant Colony Algorithm

Due to limited battery power of sensor nodes in sensor networks, how to get corresponding approaches or algorithms to balance energy consumption and prolong the lifespan of the sensor network is becoming a challenging issue in the right area. Focus on this issue and inspired by the behavior of ACO. The algorithm selects the cluster-heads based on energy. we put forward related algorithms on sensor network topology control. Using the characteristics of ant algorithm, including easy to be realized, supporting multi-path, the cluster-heads exchange the information of its distance and remaining energy with its neighborhood. Then the distance and remaining energy of the neighborhood are integrated into the computation of pheromone concentration. Finally the data packet will choose its next hop with probability, which is computed on the basis of pheromone value.Finally, this paper simulated the new algorithm using NS2. Simulations show that our approach can get a better balance energy consumption and long lifespan for sensor network, its performance overcome LEACH.