Skip to main content

Advertisement

Springer Nature Link
Log in

WSN Clustering Routing Algorithm Based on Hybrid Genetic Tabu Search

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In order to effectively prolong the lifetime of wireless sensor network and balance network energy consumption, a WSN clustering routing algorithm based on hybrid genetic tabu search (CRGT) is proposed. Firstly, in the stage of cluster head election, two parameters, the residual energy of nodes and the distance from nodes to Sink node, are introduced to optimize the threshold function to make the cluster head election more reasonable. Secondly, in the stage of clustering, ordinary nodes join the cluster with the lowest cost according to the cost function to balance the node energy. Finally, a hybrid genetic tabu search algorithm is introduced to select the optimal path with the least energy consumption during data transmission. The simulation results show that, compared with the other two clustering routing algorithms, CRGT algorithm effectively prolongs the network lifetime, and the energy consumption is more balanced.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  1. Yue, G., Xu, Z., Wang, L., Liu, C., & Ren, T. (2016). WSN-Based vibration characteristic research for various railway track structures for pattern classification. International Journal of Pattern Recognition and Artificial Intelligence, 30(10), 1650020.

    Article  Google Scholar 

  2. Xiu-wu, Y. U., Hao, Y. U., Yong, L., & Ren-rong, X. (2020). A clustering routing algorithm based on wolf pack algorithm for heterogeneous wireless sensor networks. Computer Networks, 167, 106994.

    Article  Google Scholar 

  3. Aziz, M., Tayarani-N, M. H., & Meybodi, M. R. (2016). A two-objective memetic approach for the node localization problem in wireless sensor networks. Genetic Programming & Evolvable Machines, 17(4), 321–358.

    Article  Google Scholar 

  4. El Ghazi, A., & Ahiod, B. (2017). Energy efficient teaching-learning-based optimization for the discrete routing problem in wireless sensor networks. Applied Intelligence, 48(9), 2755–2769.

    Article  Google Scholar 

  5. Zhang, D., Quan, L., Lin, C. et al. (2018). Multi-layer based multi-path routing algorithm for maximizing spectrum availability, Wireless Networks, 1–13.

  6. Al-Ariki, H. D., & Swamy, M. N. (2017). A survey and analysis of multipath routing protocols in wireless multimedia sensor networks. Wireless Networks, 23(6), 1823–1835.

    Article  Google Scholar 

  7. Selvi, M., Velvizhy, P., Ganapathy, S., et al. (2017). A rule based delay constrained energy efficient routing technique for wireless sensor networks. Cluster Computing, 22, 10839.

    Article  Google Scholar 

  8. Selvi, M., Thangaramya, K., Ganapathy, S., et al. (2019). An energy aware trust based secure routing algorithm for effective communication in wireless sensor networks. Wireless Personal Communications, 105(4), 1475–1490.

    Article  Google Scholar 

  9. Sridhar, M., & Pankajavalli, P. B. (2020). An optimization of distributed Voronoi-based collaboration for energy-efficient geographic routing in wireless sensor networks. Cluster Computing, 23, 1741.

    Article  Google Scholar 

  10. Bahuguna, Y., Punetha, D., & Verma, P. (2017). An analytic study of the key factors influencing the design and routing techniques of a wireless sensor network. Int. J. Interact. Multimedia Artif. Intell, 4, 11–15.

    Google Scholar 

  11. Fanian, F., & Rafsanjani, M. K. (2020). A new fuzzy multi-hop clustering protocol with automatic rule tuning for wireless sensor networks. Applied Soft Computing, 89, 106115.

    Article  Google Scholar 

  12. Wang, J., Gao, Y., Wang, K., Sangaiah, A. K., & Lim, S.-J. (2019). An affinity propagation-based self-adaptive clustering method for wireless sensor networks. Sensors, 19(11), 2579.

    Article  Google Scholar 

  13. Hu, Y., & Niu, Y. (2016). An energy-efficient overlapping clustering protocol in WSNs. Wireless Networks, 24(5), 1775–1791.

    Article  Google Scholar 

  14. Xiuwu, Yu., Zhou, L., & Li, X. (2019). A novel hybrid localization scheme for deep mine based on wheelgraph and chicken swarm optimization. Computer Networks, 154, 73–78.

    Article  Google Scholar 

  15. Guleria, K., & Verma, A. K. (2018). Comprehensive review for energy efficient hierarchical routing protocols on wireless sensor networks. Wireless Networks, 25, 1159.

    Article  Google Scholar 

  16. Jiacheng, L., & Lei, L. (2020). A hybrid genetic algorithm based on information entropy and game theory. IEEE Access, 8, 36602–36611.

    Article  Google Scholar 

  17. Zhang, W., Yang, S., Bai, Y., & Huang, J. (2016). A tabu search based metaheuristic for fast global optimizations of inverse problems. International Journal of Applied Electromagnetics and Mechanics, 52(1–2), 787–792.

    Article  Google Scholar 

  18. Munuswamy, S., et al. (2018). Virtual force-based intelligent clustering for energy-efficient routing in mobile wireless sensor networks. Turkish Journal of Electrical Engineering and Computer ences, 26(3), 1444–1452.

    Google Scholar 

  19. Shyjith, M. B., Maheswaran, C. P., & Reshma, V. K. (2020). Optimized and dynamic selection of cluster head using energy efficient routing protocol in WSN. Wireless Personal Communications, 116, 577.

    Article  Google Scholar 

  20. Al-Sodairi, S., & Ouni, R. (2018). Reliable and energy-efficient multi-hop LEACH-based clustering protocol for wireless sensor networks. Sustainable Computing: Informatics and Systems, 20, 1–13.

    Google Scholar 

  21. Batra, P. K., & Kant, K. (2015). LEACH-MAC: A new cluster head selection algorithm for Wireless Sensor Networks. Wireless Networks, 22(1), 49–60.

    Article  Google Scholar 

  22. Bellaachia, A., & Weerasinghe, N. (2008). Performance analysis of four routing protocols in sensor networks. International Journal of Ad Hoc and Ubiquitous Computing, 3(3), 167.

    Article  Google Scholar 

  23. Mhatre, V., Rosenberg, C. (2004). Homogeneous vs heterogeneous clustered sensor networks: a comparative study, IEEE International Conference on Communications.

  24. Shuo Shi, Xinning Liu, Xuemai Gu., (2012) An energy-efficiency Optimized LEACH-C for wireless sensor networks, 7th International Conference on Communications and Networking in China.

  25. Mosavifard, A., & Barati, H. (2020). An energy-aware clustering and two-level routing method in wireless sensor networks. Computing, 102(7), 1653–1671.

    Article  MathSciNet  Google Scholar 

  26. Barati, H., Movaghar, A., & Rahmani, A. M. (2015). EACHP: Energy aware clustering hierarchy protocol for large scale wireless sensor networks. Wireless Personal Communications, 85(3), 765–789.

    Article  Google Scholar 

  27. Sharifi, S. S., & Barati, H. (2021). A method for routing and data aggregating in cluster-based wireless sensor networks. International Journal of Communication Systems, 34(7), e4754.

    Article  Google Scholar 

  28. Z. Wang, H. Ding, B. Li, L. Bao and Z. Yang, "An energy efficient routing protocol based on improved artificial bee colony Algorithm for Wireless Sensor Networks," IEEE Access.

  29. Wang, H., Chen, Y., & Dong, S. (2017). Research on efficient-efficient routing protocol for WSNs based on improved artificial bee colony algorithm. IET Wireless Sensor Systems, 7(1), 15–20.

    Article  Google Scholar 

  30. Hatamian, M., Ahmadpoor, S. S., Berenjian, S., Razeghi, B., & Barati, H. (2015). A centralized evolutionary clustering protocol for wireless sensor networks. In 2015 6th International Conference on Computing, Communication and Networking Technologies (ICCCNT) (pp. 1–6). IEEE.

  31. Hatamian, M., Barati, H., Movaghar, A., & Naghizadeh, A. (2016). CGC: Centralized genetic-based clustering protocol for wireless sensor networks using onion approach. Telecommunication Systems, 62(4), 657–674.

    Article  Google Scholar 

  32. Mazaideh, M. A., & Levendovszky, J. (2021). A multi-hop routing algorithm for WSNs based on compressive sensing and multiple objective genetic algorithm. Journal of Communications and Networks, 99, 1–10.

    Google Scholar 

  33. Gupta, S. K., Kuila, P., & Jana, P. K., (2013) GAR: An Energy Efficient GA-Based Routing for Wireless Sensor Networks, Lecture Notes in Computer Science, 267–277.

  34. Orojloo, H., & Haghighat, A. T. (2015). A Tabu search based routing algorithm for wireless sensor networks. Wireless Networks, 22(5), 1711–1724.

    Article  Google Scholar 

  35. Shahbaz, A. N., Barati, H., & Barati, A. (2021). Multipath routing through the firefly algorithm and fuzzy logic in wireless sensor networks. Peer-to-Peer Networking and Applications, 14(2), 541–558.

    Article  Google Scholar 

  36. Glover, F., Kelly, J. P., & Laguna, M. (1995). Genetic algorithms and tabu search: Hybrids for optimization. Computers & Operations Research, 22(1), 111–134.

    Article  Google Scholar 

  37. Congrui, Yang, et al. (2018) Application of improved adaptive genetic algorithm in function optimization. Application Research of Computers.

  38. Cordeau, J.-F., & Maischberger, M. (2012). A parallel iterated tabu search heuristic for vehicle routing problems. Computers & Operations Research, 39(9), 2033–2050.

    Article  Google Scholar 

  39. Vinodhini, R., & Gomathy, C. (2019). A Dynamic multi-hop routing protocol for WSN using heuristic based multi-objective function. Wireless Personal Communications, 111(2), 883–907.

    Article  Google Scholar 

  40. Ling, Qiang, Yan, Jinfeng, Deng, Haojiang (2015) A novel energy-aware routing algorithm for wireless sensor networks based on cdma and tdma, Ad Hoc & Sensor Wireless Networks.

Download references

Acknowledgements

This work was in part supported by National Natural Science Foundation of China (No.11705084); Hunan Provincial Natural Science Foundation of China (2021JJ50093); Key Research and Development Projects of Hunan Province (2018SK2055); Scientific Research and Innovation Project of Postgraduates in Hunan Province (CX20200921).

Author information

Authors and Affiliations

  1. University of South China, Hunan, 421001, China

    Yu Xiuwu, Li Ying, Liu Yong & Yu Hao

Authors
  1. Yu Xiuwu
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Li Ying
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Liu Yong
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Yu Hao
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Li Ying.

Ethics declarations

Conflict of interest

We declare that we have no financial and personal relationships with other people or organizations that can inappropriately influence our work, there is no professional or other personal interest of any nature or kind in any product, service and/or company that could be construed as influencing the position presented in, or the review of, the manuscript entitled.

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

Xiuwu, Y., Ying, L., Yong, L. et al. WSN Clustering Routing Algorithm Based on Hybrid Genetic Tabu Search. Wireless Pers Commun 124, 3485–3506 (2022). https://doi.org/10.1007/s11277-022-09522-3

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-022-09522-3

Keywords