Skip to main content

Advertisement

SpringerLink
Log in

A multi objective Tabu particle swarm optimization for effective cluster head selection in WSN

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

The advent of sensors that are light in weight, small-sized, low power and are enabled by wireless network has led to growth of wireless sensor networks (WSNs) in multiple areas of applications. The key problems faced in WSNs are decreased network lifetime and time delay in transmission of data. In many critical applications such as military and monitoring the eco system, disaster management, etc., data routing is very crucial. Multi hop low-energy adaptive clustering hierarchy protocol has been proposed in literature but is proved to be inefficient. Cluster head optimization is a NP hard. This paper deals with selection of optimal path in routing which improves network lifespan, as well as network’s energy efficiency. Various meta-heuristic techniques particularly particle swarm optimization (PSO) has been effectively used but with poor local optima problem. The proposed method is on the basis of PSO as well as Tabu search algorithms. Results show the efficiency of the proposed Tabu PSO by enhancing the number of clusters formed, percentage of nodes alive and shows the reduction of average packet loss rate and average end to end delay.

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

Similar content being viewed by others

References

  1. Li, X., Xu, L., Wang, H., Song, J., Yang, S.X.: A differential evolution-based routing algorithm for environmental monitoring wireless sensor networks. Sensors 10(6), 5425–5442 (2010)

    Article  Google Scholar 

  2. Raval, A.S., Kansara, A.: Energy efficient cluster head selection for data aggregation in wireless sensor. Networks 4(2), 128–131 (2014)

    Google Scholar 

  3. Singh, S.S., Kumar, M., Saxena, R.: Energy and time delay efficient wireless sensor network by least spanning tree algorithm: a survey. Int. J. Eng. Res. Appl. 3(1), 712–719 (2013)

    Google Scholar 

  4. Preethi, Y.R., Manjunath, C.R., Manohar, M.: Data routing in in-network aggregation in WSN: a cluster based approach. Int. J. Mod. Eng. Res. 3(3), 1636–1640 (2013)

    Google Scholar 

  5. Neelamma, B.U., Challa, M.M.: Efficient routing tree formation to reduce energy in lightweight routing in wireless sensor networks. Int. J. Comput. Sci. Inf. Technol. 5(4), 4962–4965 (2014)

    Google Scholar 

  6. Zhang, R., Pan, J., Xie, D., Wang, F.: NDCMC: a hybrid data collection approach for large-scale WSNs using mobile element and hierarchical clustering. IEEE Internet Things J. 3(4), 533–543 (2016)

    Article  Google Scholar 

  7. Shah, S.B.H., Yin, F., Chen, Z., Khan, I.U.: An efficient cluster designing mechanism for Wireless Sensor Networks. In: International Conference on Communication, Computing and Digital Systems (C-CODE), March 2017, pp. 58–63. IEEE (2017)

  8. Dayananda, K.R., Straub, J.: Zone based hybrid approach for clustering and data collection in wireless sensor networks. In: 2017 International Conference on Electronics, Communications and Computers (CONIELECOMP), February 2017, pp. 1–8. IEEE (2017)

  9. Cisse, C.S.M., Ahmed, K., Sarr, C., Gregory, M.A.: Energy efficient hybrid clustering algorithm for wireless sensor network. In: 2016 26th International Telecommunication Networks and Applications Conference (ITNAC), December 2016, pp. 38–43. IEEE (2016)

  10. Javaid, N., Aslam, M., Djouani, K., Khan, Z.A., Alghamdi, T.A.: ATCEEC: a new energy efficient routing protocol for Wireless Sensor Networks. In: 2014 IEEE International Conference on Communications (ICC), June 2014, pp. 263–268. IEEE (2014)

  11. Palan, N.G., Barbadekar, B.V., Patil, S.: Self-power analyzing energy efficient protocol (SPAEEP): an adaptive approach. In: 2016 International Conference on Advances in Computing, Communications and Informatics (ICACCI), September 2016, pp. 1661–1668. IEEE (2016)

  12. Lee, J.S., Kao, T.Y.: An improved three-layer low-energy adaptive clustering hierarchy for wireless sensor networks. IEEE Internet Things J. (2016). https://doi.org/10.1109/JIOT.2016.2530682

  13. Al-Aboody, N.A., Al-Raweshidy, H.S.: Grey wolf optimization-based energy-efficient routing protocol for heterogeneous wireless sensor networks. In: 2016 4th International Symposium on Computational and Business Intelligence (ISCBI), September 2016, pp. 101–107. IEEE (2016)

  14. Patra, A., Chouhan, S.: An approach to improved energy efficient hybrid clustering in wireless sensor networks. In: 2014 International Conference on Signal Processing and Communications (SPCOM), July 2014, pp. 1–6. IEEE (2014)

  15. Aslam, M., Munir, E.U., Bilal, M., Asad, M., Ali, A., Shah, T., Bilal, S.: HADCC: hybrid advanced distributed and centralized clustering path planning algorithm for WSNs. In: 2014 IEEE 28th International Conference on Advanced Information Networking and Applications (AINA), May 2014, pp. 657–664. IEEE (2014)

  16. Gao, H., Li, H., Cheng, Y.: A hybrid relative distance based cluster scheme for energy efficiency in wireless sensor networks. In: 2010 IEEE Global Telecommunications Conference (GLOBECOM 2010), December 2010, pp. 1–5. IEEE (2010)

  17. Xu, Z., Long, C., Chen, C., Guan, X.: Hybrid clustering and routing strategy with low overhead for wireless sensor networks. In: 2010 IEEE International Conference on Communications (ICC), May 2010, pp. 1–5. IEEE (2010)

  18. Fei, Z., Li, B., Yang, S., Xing, C., Chen, H., Hanzo, L.: A survey of multi-objective optimization in wireless sensor networks: metrics, algorithms, and open problems. IEEE Commun. Surv. Tutor. 19(1), 550–586 (2017)

    Article  Google Scholar 

  19. Lalwani, S., Singhal, S., Kumar, R., Gupta, N.: A comprehensive survey: applications of multi-objective particle swarm optimization (MOPSO) algorithm. Trans. Comb. 2(1), 39–101 (2013)

    MathSciNet  MATH  Google Scholar 

  20. Zou, W., Zhu, Y., Chen, H., Zhang, B.: Solving multiobjective optimization problems using artificial bee colony algorithm. Discret. Dyn. Nat. Soc. (2011). https://doi.org/10.1155/2011/569784

  21. Kaur, L., Kumar, D.: Optimization techniques for routing in Wireless Sensor Network. IJCSIT 5(3), 4719–4721 (2014)

    Google Scholar 

  22. Biradar, R.V., Sawant, S.R., Mudholkar, R.R., Patil, V.C.: Multihop routing in self-organizing wireless sensor networks. Int. J. Comput. Sci. Issues 8(1), 155–164 (2011)

    Google Scholar 

  23. Aslam, M., Javaid, N., Rahim, A., Nazir, U., Bibi, A., Khan, Z.A.: Survey of extended LEACH-based clustering routing protocols for wireless sensor networks. In: 2012 IEEE 14th International Conference on High Performance Computing and Communication and 2012 IEEE 9th International Conference on Embedded Software and Systems (HPCC–ICESS), June 2012, pp. 1232–1238. IEEE (2012)

  24. Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science (MHS ’95), October 1995, pp. 39–43. IEEE (1995)

  25. Sarangi, S., Thankchan, B.: A novel routing algorithm for wireless sensor network using particle swarm optimization. IOSR J. Comput. Eng. 4(1), 26–30 (2012)

    Article  Google Scholar 

  26. Muktharbaba, S.: Cluster Building in Distributed Wireless Sensor Networks, pp. 1–5 (2008)

  27. Shen, Q., Shi, W.M., Kong, W.: Hybrid particle swarm optimization and Tabu search approach for selecting genes for tumor classification using gene expression data. Comput. Biol. Chem. 32(1), 53–60 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. SKP Engineering College, Tiruvannamalai, India

    K. Vijayalakshmi

  2. Vel Tech MultiTech Dr. Rangarajan Dr. Sakunthala Engineering College, Chennai, India

    P. Anandan

Authors
  1. K. Vijayalakshmi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Anandan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K. Vijayalakshmi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vijayalakshmi, K., Anandan, P. A multi objective Tabu particle swarm optimization for effective cluster head selection in WSN. Cluster Comput 22 (Suppl 5), 12275–12282 (2019). https://doi.org/10.1007/s10586-017-1608-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-017-1608-7

Keywords

Search

Navigation