Skip to main content
SpringerLink
Log in

Improved CTP Routing Protocol Based on Ant Colony Algorithm

  • Conference paper
  • First Online:
Book cover Internet and Distributed Computing Systems (IDCS 2016)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9864))

Included in the following conference series:

  • 1553 Accesses

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 to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Yu, X., Huang, C.: Congestion control algorithm based on ant colony optimization in wireless sensor networks. Appl. Res. Comput. 29(4), 1525–1528 (2012)

    Google Scholar 

  2. Liu, Y., Jiang, X., Nian, X.: Study on congestion control in wireless sensor networks. Appl. Res. Comput. 2(2), 409–412 (2008)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. Zhao, C., Wu, Y., Han, H.: Improvement of CTP routing algorithm based on WSN balanced collection tree. Comput. Eng. 38(14), 62–65 (2012)

    Google Scholar 

  6. Lin, G., Ma, Z., Wang, Y.: Ant-based routing algorithm with congestion avoidance. J. Tsinghua Univ. 43(1), 1–4 (2003)

    Google Scholar 

  7. Liu, R., Hu, X.: Ant colony algorithm based on dynamic adjustment of incremental of pheromone. Appl. Res. Comput. 29(1), 135–137 (2012)

    Google Scholar 

  8. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Agricultural Machinery, Hubei University of Technology, Wuhan, People’s Republic of China

    Guangyou Yang & Hao Chen

  2. School of Mechanical and Electronic Engineering, Wuhan University of Technology, Wuhan, People’s Republic of China

    Xiong Gan

Authors
  1. Guangyou Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hao Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiong Gan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guangyou Yang .

Editor information

Editors and Affiliations

  1. Wuhan University of Technology , Wuhan, China

    Wenfeng Li

  2. Central Queensland University , North Rockhampton, Queensland, Australia

    Shawkat Ali

  3. Delft University of Technology , Delft, The Netherlands

    Gabriel Lodewijks

  4. University of Calabria , Rende (CS), Italy

    Giancarlo Fortino

  5. University of Reading , Reading, United Kingdom

    Giuseppe Di Fatta

  6. Huazhong University of Science and Technology, Wuhan, China

    Zhouping Yin

  7. CSIRO ICT , Acton, Australia

    Mukaddim Pathan

  8. ICAR-CNR, Rende (CS), Italy

    Antonio Guerrieri

  9. Wuhan University of Technology , Wuhan, China

    Qiang Wang

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation