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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Yu, X., Huang, C.: Congestion control algorithm based on ant colony optimization in wireless sensor networks. Appl. Res. Comput. 29(4), 1525–1528 (2012)
Liu, Y., Jiang, X., Nian, X.: Study on congestion control in wireless sensor networks. Appl. Res. Comput. 2(2), 409–412 (2008)
Gnawali, O., Fonseca, R., Jamieson, K.: Collection tree protocol. In: Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, pp. 1–14 (2009)
Lu, T., Lu, J., Wang, X., Duan, Z.: Design of routing protocol for WSNs based on ant colony algorithm and TinyOS2.x. Appl. Res. Comput. 30(2), 541–543 (2013)
Zhao, C., Wu, Y., Han, H.: Improvement of CTP routing algorithm based on WSN balanced collection tree. Comput. Eng. 38(14), 62–65 (2012)
Lin, G., Ma, Z., Wang, Y.: Ant-based routing algorithm with congestion avoidance. J. Tsinghua Univ. 43(1), 1–4 (2003)
Liu, R., Hu, X.: Ant colony algorithm based on dynamic adjustment of incremental of pheromone. Appl. Res. Comput. 29(1), 135–137 (2012)
Chen, F., Li, R.: Routing cost-based ant colony routing algorithm for wireless sensor networks. J. South China Univ. Technol. 39(5), 36–43 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Yang, G., Chen, H., Gan, X. (2016). Improved CTP Routing Protocol Based on Ant Colony Algorithm. In: Li, W., et al. Internet and Distributed Computing Systems. IDCS 2016. Lecture Notes in Computer Science(), vol 9864. Springer, Cham. https://doi.org/10.1007/978-3-319-45940-0_24
Download citation
DOI: https://doi.org/10.1007/978-3-319-45940-0_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-45939-4
Online ISBN: 978-3-319-45940-0
eBook Packages: Computer ScienceComputer Science (R0)