Skip to main content

Advertisement

SpringerLink
Log in

Long Link Wireless Sensor Routing Optimization Based on Improved Adaptive Ant Colony Algorithm

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

Compared with the advantages and disadvantages of genetic algorithm, based on the ant colony algorithm, this paper combined with the selection, crossover and mutation operation of genetic algorithm, the search speed and optimization ability of ant colony algorithm are improved. The optimal path evaluation function considers nodes. The energy consumption and the residual energy of the node enable the nodes with more residual energy to participate in the data forwarding preferentially and balance the energy consumption between the nodes. The comparison with the classical ant colony algorithm and the genetic algorithm shows that as the number of data forwarding rounds increases, the improved The ant colony algorithm has low energy consumption, many residual energy, and the network life cycle is obviously prolonged. With the increase of the network running time, the improved ant colony algorithm, the node equalization energy consumption is good, and the success rate of the optimal path search is also significantly better than the other two algorithms.

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
Fig. 9
Fig. 10
Fig. 11
Fig. 12

References

  1. M. S. Hossain, M. A. Rahman and G. Muhammad, Cyber physical cloud-oriented multi-sensory smart home framework for elderly people: an energy efficiency perspective, Journal of Parallel & Distributed Computing, Vol. 2016, No. 103, pp. 11–21, 2017.

    Article  Google Scholar 

  2. B. Billet and V. Issarny, Dioptase: a distributed data streaming middleware for the future web of things, Journal of Internet Services and Applications, Vol. 5, No. 1, p. 13, 2014.

    Article  Google Scholar 

  3. B. Vikas, M. Amita and K. Sanjay, Routing in wireless multimedia sensor networks: a survey of existing protocols and open research issues, Journal of Engineering, Vol. 2016, pp. 1–27, 2016.

    Google Scholar 

  4. H. D. E. Al-Ariki and M. N. S. Swamy, A survey and analysis of multipath routing protocols in wireless multimedia sensor networks, Wireless Networks, Vol. 23, No. 6, pp. 1823–1835, 2016.

    Article  Google Scholar 

  5. A. A. T. Rahem, M. Ismail, I. A. Najm, et al. Topology sense and graph-based TSG: efficient wireless ad hoc routing protocol for WANET. Telecommunication Systems, Vol. 65, No. 4, pp. 739–754, 2017.

    Article  Google Scholar 

  6. K. Almeroth and A. Knight, Fast caption alignment for automatic indexing of audio, International Journal of Multimedia Data Engineering & Management, Vol. 1, No. 2, pp. 1–17, 2017.

    Google Scholar 

  7. Z. Y. Ai, Y. T. Zhou and F. Song, A smart collaborative routing protocol for reliable data diffusion in IoT scenarios, Sensors, Vol. 18, No. 6, p. 1926, 2018.

    Article  Google Scholar 

  8. Y. Feng and M. Lapata, Automatic caption generation for news images, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 35, No. 4, pp. 797–812, 2013.

    Article  Google Scholar 

  9. S. Randhawa and S. Jain, Data aggregation in wireless sensor networks: previous research, current status and future directions, Wireless Personal Communications, Vol. 97, No. 3, pp. 3355–3425, 2017.

    Article  Google Scholar 

  10. S. K. Singh, P. Kumar and J. P. Singh, A survey on successors of LEACH protocol, IEEE Access, Vol. 5, No. 99, pp. 4298–4328, 2017.

    Article  Google Scholar 

  11. Y. L. Chen, N. C. Wang and Y. C. Lin, Power-efficient gathering in sensor information system architectures with a phase-based coverage algorithm in a wireless sensor network, Journal of Computational & Theoretical Nanoscience, Vol. 9, No. 1, pp. 620–625, 2012.

    Article  Google Scholar 

  12. S. Maurya and V. K. Jain, Energy-efficient network protocol for precision agriculture: using threshold sensitive sensors for optimal performance, IEEE Consumer Electronics Magazine, Vol. 6, No. 3, pp. 42–51, 2017.

    Article  Google Scholar 

  13. M. S. Bargh, S. Choenni and R. Meijer, On design and deployment of two privacy-preserving procedures for judicial-data dissemination, Government Information Quarterly, Vol. 33, No. 3, p. S0740624X16300764, 2016.

    Article  Google Scholar 

  14. M. Tong, Y. Chen, F. Chen, et al., An energy-efficient multipath routing algorithm based on ant colony optimization for wireless sensor networks, International Journal of Distributed Sensor Networks, Vol. 2015, No. 2, p. 8, 2015.

    Google Scholar 

  15. W. Ma, B. Xu, M. Liu, et al., An efficient algorithm based on sparse optimization for the aircraft departure scheduling problem, Computational and Applied Mathematics, Vol. 35, No. 2, pp. 371–387, 2016.

    Article  MathSciNet  MATH  Google Scholar 

  16. A. Mohajerani and D. Gharavian, An ant colony optimization based routing algorithm for extending network lifetime in wireless sensor networks, Wireless Networks, Vol. 22, No. 8, pp. 2637–2647, 2016.

    Article  Google Scholar 

  17. A. M. Zungeru, L. M. Ang and K. P. Seng, Termite-hill: performance optimized swarm intelligence based routing algorithm for wireless sensor networks, Journal of Network and Computer Applications, Vol. 35, No. 6, pp. 1901–1917, 2012.

    Article  Google Scholar 

  18. G. L. Wen, Q. Zhang, H. T. Wang, Q. H. Tian, W. Zhang and X. J. Xin, Ant colony optimization based load balancing routing and wavelength assignment for optical satellite networks. The Journal of China Universities of Posts and Telecommunications, Vol. 24, No. 5, pp. 77–86, 2017.

    Article  Google Scholar 

  19. Y. Wang, Z. Min and W. Shu, An emerging intelligent optimization algorithm based on trust sensing model for wireless sensor networks, Eurasip Journal on Wireless Communications & Networking, Vol. 2018, No. 1, p. 145, 2018.

    Article  Google Scholar 

  20. L. Zhang, N. Yin, X. Fu, et al., A multi-attribute pheromone ant secure routing algorithm based on reputation value for sensor networks, Sensors, Vol. 17, No. 3, p. 541, 2017.

    Article  Google Scholar 

  21. T. Nieberg, S. Dulman, P. Havinga, et al. Collaborative algorithms for communication in wireless sensor networks. Ambient Intelligence Impact on Embedded System Design, pp. 271–294, 2017. https://doi.org/10.1007/0-306-48706-3_14.

  22. M. Dorigo, AntNet: distributed stigmergetic control for communications networks, Journal of Artificial Intelligence Research, Vol. 9, No. 1, pp. 317–365, 2011.

    MATH  Google Scholar 

  23. L. Sayad, L. Bouallouche-Medjkoune and D. Aissani, IWDRP: an intelligent water drops inspired routing protocol for mobile ad hoc networks, Wireless Personal Communications, Vol. 94, No. 4, pp. 1–21, 2017.

    Article  Google Scholar 

  24. A. A. Khan, M. Abolhasan and W. Ni, An evolutionary game theoretic approach for stable and optimized clustering in VANETs, IEEE Transactions on Vehicular Technology, Vol. 99, p. 1, 2017.

    Google Scholar 

  25. M. Hammoudeh, F. Alfayez, H. Lloyd, et al., A wireless sensor network border monitoring system: deployment issues and routing protocols, IEEE Sensors Journal, Vol. 17, No. 99, p. 1, 2017.

    Google Scholar 

  26. M. Anusha, K. Pavani and V. Janaki, Secure and efficient data communication protocol for wireless body area networks, IEEE Transactions on Multi-Scale Computing Systems, Vol. 2, No. 2, pp. 94–107, 2017.

    Google Scholar 

  27. H. Idris, A. E. Ezugwu, S. B. Junaidu, et al., An improved ant colony optimization algorithm with fault tolerance for job scheduling in grid computing systems, PLoS ONE, Vol. 12, No. 5, p. e0177567, 2017.

    Article  Google Scholar 

  28. X. Chen, Z. Ping, G. Du, et al., Ant colony optimization based memetic algorithm to solve bi-objective multiple traveling salesmen problem for multi-robot systems, IEEE Access, Vol. 6, pp. 21745–21757, 2018.

    Article  Google Scholar 

  29. D. Ye, W. Zhu, H. Li, et al., Multi-type ant system algorithm for the time dependent vehicle routing problem with time windows, Journal of Systems Engineering & Electronics, Vol. 29, No. 3, pp. 625–638, 2018.

    Article  Google Scholar 

  30. D. Y. Chen, C. M. Zhang, G. Y. Li, et al., Research on routing algorithm based on ant colony optimization for wireless sensor networks, Applied Mechanics & Materials, Vol. 713–715, pp. 1423–1426, 2015.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Basic Education, Jiangsu Food & Pharmaceutical Science College, Huaian, 223001, People’s Republic of China

    Qian Zhou & Ye Zheng

Authors
  1. Qian Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ye Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qian Zhou.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhou, Q., Zheng, Y. Long Link Wireless Sensor Routing Optimization Based on Improved Adaptive Ant Colony Algorithm. Int J Wireless Inf Networks 27, 241–252 (2020). https://doi.org/10.1007/s10776-019-00452-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-019-00452-9

Keywords

Search

Navigation