Improved CTP Routing Protocol Based on Ant Colony Algorithm

Abstract

Aiming at the phenomena of node’s load unbalanced with the heavier load the shorter life, poor inter-node link quality with packet loss and bit errors more frequent and packet delay more severe appearing on Agricultural Greenhouse Wireless Sensor Network Monitoring System, a new ant colony algorithm collection tree routing protocol ACA-CTP is submitted, which takes advantage of the characteristics that the ant colony can find the optimal path from the nest to the food source. The algorithm takes three indexes which are ant pheromones, node link quality and packet delay as algorithm optimization factors to improve the path probability selection strategy of Ant Colony Algorithm, combines the improved Ant Colony Algorithm with Collection Tree Protocol and is implemented by using NesC language in TinyOS system. ACA-CTP Routing Protocol selects the optimal routing path between the source and destination nodes to ensure the monitoring data an accurate and real-time transmission to the monitoring platform through the global optimization ability and fast convergence of the improved Ant Colony Algorithm. Simulation results show that ACA-CTP algorithm extends the network lifetime and reduces the packet transmission delay and packet loss rate.