Skip to main content
SpringerLink
Log in

Routing Technology in Wireless Sensor Network Based on Ant Colony Optimization Algorithm

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

With rapid development of wireless communication, sensor, micro power system and electronic technology, the research on wireless sensor network has attracted more and more attention. The work proposed routing algorithm in wireless sensor network based on ant colony optimization by analyzing routing protocol and utilizing advanced idea. Ant colony optimization algorithm has advantages in implementing local work, supporting multiple paths and integrating link quality into pheromone formation. In routing selection, the work calculated probability that node is selected as the next hop according to pheromone concentration on the path. With characteristics including self-organization, dynamic and multipath, ant colony optimization algorithm is suitable for routing in wireless sensor network. With low routing cost, good adaptability and multipath, the algorithm balanced energy consumption to prolong network lifetime. In terms of simulation and experiments, ant colony algorithm was proved to be suitable for finding optimal routing in wireless sensor network, thus achieving design goal of routing algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Jiming, C., Ruizhong, L., & Youxian, S. (2006). Communication system of WSN. Chinese Journal of Sensors and Actuators, 19(4), 1290–1295.

    Google Scholar 

  2. Rongquan, W., & Liqun, Q. (2006). Summary of WSN. Pervasive Computing and New Software Technology—Third Yangtze River Delta Computer Technology Forum.

  3. Dongxin, L., Wenlong, X., & Licun, W. (2005). Wireless sensor network. Industrial Control Computer, 18(04), 24–26.

    Google Scholar 

  4. Fang, D., & Peiliang, Q. (2009). Random routing protocol for wireless sensor network. Journal of Zhejiang University (Engineering Edition), 43(4), 621–625.

    Google Scholar 

  5. Wei, K. (2005). Key technology and research difficulty of WSN. Telecommunication Science, 21(6), 9–12.

    Google Scholar 

  6. Jianzhong, L. (2007). Preface of wireless sensor network. Journal of Software, 18(5), 1077–1079.

    Google Scholar 

  7. Li, C., Hailing, J., Yong, M., et al. (2005). Research progress of wireless sensor network. Computer Research and Development, 42(1), 163–174.

    Article  Google Scholar 

  8. Jianzhong, L., & Hong, G. (2008). Research progress of wireless sensor network. Computer Research and Development, 45(1), 11–15.

    Google Scholar 

  9. Guangbin, W., & Changyin, L. (2004). Energy efficiency of wireless sensor network. Journal of Transducer Technology, 7, 74–76.

    Google Scholar 

  10. Haibin, D. (2005). Principle and application of ant colony algorithm. Beijing: Science Press.

    Google Scholar 

  11. Wu, Q., & Wang, L. (2004). Intelligent ant colony algorithm and its application. Shanghai: Shanghai Scientific and Technological Education Publishing House.

    Google Scholar 

  12. Liu, Z., Kwiat kowska, M. Z., & Constantinou, C. (2004). A swarm intelligence routing algorithm for manets. In Proceedings of the IASTED international conference on communications internet and information technology, St. Thomas, USA.

  13. Liu, Z., Kwiat kowska, M. Z., & Constantinou, C. (2005). A biologically inspired congestion control routing algorithm for MANETs. In Third IEEE international conference on pervasive computing and communications workshops (pp. 226–231).

  14. Hussein, O., & Saadawi, T. (2003). Ant routing algorithm for mobile ad-hoc networks (ARAMA). In Proceedings of the 2003 IEEE international conference on performance, computing, and communications conference (pp. 281–290).

  15. Zhang, Q., Xie, Z., Ling, B., Sun, W., & Bole, S. (2005). Maximum lifetime data collection algorithm for wireless sensor networks. Journal of Software, 16(11), 1946–1957.

    Article  Google Scholar 

  16. Yajie, M., Dasheng, Z., Yuming, W., & Jianhua, H. (2005). Sensor network life extension algorithm based on power control. Computer Engineering and Applications, 41(21), 4–7.

    Google Scholar 

  17. Jianrong, L., & Yangli, W. (2005). Scalability implementation algorithm for wireless sensor networks. Electronic Science and Technology, 2, 26–29.

    Google Scholar 

  18. Datta, A. (2005). A fault-tolerant protocol for energy efficient permutation routing in wireless networks. IEEE Transactions on Communications, 54(11), 22–31.

    Google Scholar 

  19. Farivar, R., Fazeli, M., & Miremadi, S. G. (2005). Directed flooding: Fault-tolerant routing protocol for wireless sensor networks. In Proceedings of the 2005 systems communications (ICWOS).

  20. Hussein, O., & Saadawi, T. (2003). Ant routing algorithm for mobile ad-hoc networks (ARAMA). In Proceedings of the 2003 IEEE international conference on performance, computing, and communications conference (pp. 281–290).

  21. Fan, X., Du, F., & Wei, W. (2016). A geography-based void-bypassing routing protocol for wireless sensor network. Wireless Personal Communications, 90(1), 259–280. doi:10.1007/s11277-016-3344-3.

    Article  Google Scholar 

  22. Li, F., Han, Y., & Jin, C. (2016). Practical signcryption for secure communication of wireless sensor networks. Wireless Personal Communications, 89(4), 1391–1412. doi:10.1007/s11277-016-3327-4.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Bioinformatics and Medical Engineering, School of Electrical and Information Engineering, Jiangsu University of Technology, Changzhou, 213001, Jiangsu, China

    Zheng Enxing

  2. School of Automotive and Traffic Engineering, Jiangsu University of Technology, Changzhou, 213001, Jiangsu, China

    Liu Ranran

Authors
  1. Zheng Enxing
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liu Ranran
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Liu Ranran.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Enxing, Z., Ranran, L. Routing Technology in Wireless Sensor Network Based on Ant Colony Optimization Algorithm. Wireless Pers Commun 95, 1911–1925 (2017). https://doi.org/10.1007/s11277-016-3755-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-016-3755-1

Keywords

Search

Navigation