Cluster Computing

, Volume 22, Supplement 5, pp 11019–11028 | Cite as

An energy aware competition based clustering for cluster head selection in wireless sensor network with mobility

  • M. NarendranEmail author
  • Periyasamy Prakasam


Wireless sensor networks (WSNs) are resource constrained networks wherein every sensor node in the network possesses restricted amount of resources. For saving resources as well as energy, data should be collated for reducing quantity of traffic in the network. Data aggregation is to be carried out with the assistance of a clustering strategy. Cluster-based routing in WSNs is an effective solution for enhancing energy efficacy of nodes as well as resourceful data aggregation. Several studies on network life time as well as data aggregation are suggested with low energy adaptive clustering hierarchy (LEACH) scheme which permits the part of the cluster head (CH) to be rotated amongst the sensor nodes and focuses on the distribution of energy use throughout all nodes. Life time of WSNs are impacted by the choosing of CHs; this is due to the fact that CH consumed more energy than other member nodes. In the current work, an energy effective CH election in mobile WSNs is suggested, analysed as well as evaluated based on residual energy as well as randomized election of nodes that were not designated as CHs in earlier rounds. The study proposes random competition based clustering (RCC) strategy which is more stable than the traditional clustering strategies like Lower ID (LID). IWO or Invasive Weed Optimization is a metaheuristic that has been developed recently to mimic the behaviour of the weeds. But the spatial dispersal operators and reproduction in the IWO that was originally used can make the seeds stay around the weed that is considered best that can result in convergence prematurely. In order to overcome this, EIWO or Enhanced IWO algorithm has been developed using TS or Tabu Search. Furthermore, the suggested method reveals considerable improvement in contrast to IWO LID as well as IWO-TS LID with regard to average end to end delays of sensor nodes, average packet delivery ratio of sensor nodes as well as improved network life time at the time of transmitting information.


Wireless sensor network (WSN) Mobility Cluster heads (CH) election Random competition based clustering (RCC) Lower ID (LID) 


  1. 1.
    Gupta, S.K., Sinha, P.: Overview of wireless sensor network: a survey. Telos, 3(15\(\mu \)W), 38mW (2014)Google Scholar
  2. 2.
    Davis, A., Chang, H.: A survey of wireless sensor network architectures. Int. J. Comput. Sci. Eng. Surv. 3(6), 1 (2012)CrossRefGoogle Scholar
  3. 3.
    Singh, A., Singh, A.K.: Mobility-and energy-conscious clustering protocol for wireless networks. In: Proceedings of the International Congress on Information and Communication Technology (pp. 365–374). Springer, Singapore (2016)Google Scholar
  4. 4.
    Kavitha, G., Wahidabanu, R.S.D.: Improved cluster head selection for efficient data aggregation in sensor networks. Res. J. Appl. Sci. Eng. Technol. 7(24), 5135–5142 (2014)CrossRefGoogle Scholar
  5. 5.
    Abo-Zahhad, M., Ahmed, S.M., Sabor, N., Sasaki, S.: Mobile sink-based adaptive immune energy-efficient clustering protocol for improving the lifetime and stability period of wireless sensor networks. IEEE Sens. J. 15(8), 4576–4586 (2015)CrossRefGoogle Scholar
  6. 6.
    Shokouhifar, M., Jalali, A.: A new evolutionary based application specific routing protocol for clustered wireless sensor networks. AEU-Int. J. Electron. Commun. 69(1), 432–441 (2015)CrossRefGoogle Scholar
  7. 7.
    Bajelan, M., Bakhshi, H.: An adaptive LEACH-based clustering algorithm for wireless sensor networks. J. Commun. Eng. 2(4), 351–365 (2013)Google Scholar
  8. 8.
    Renugadevi, G., Sumithra, M.G.: An analysis on LEACH-mobile protocol for mobile wireless sensor networks. Int. J. Comput. Appl. 65(21), 38–42 (2013)Google Scholar
  9. 9.
    Ahmed, A., Qazi, S.: Cluster head selection algorithm for mobile wireless sensor networks. In: 2013 International Conference on Open Source Systems and Technologies (ICOSST) (pp. 120–125). IEEE (Dec 2013)Google Scholar
  10. 10.
    Singh, A.: Clustering approach in wireless sensor networks: a review. In: International Conference Innovative Trends in Science, Engineering and Management (ICITSEM), pp. 264–271 (2016)Google Scholar
  11. 11.
    Majumdar, D., Das, P.P., Nayak, M.: Mobility based real time communication in wireless sensor networks. Int. J. Comput. Appl. 17(8), 14–21 (2011)Google Scholar
  12. 12.
    Gupta, K., Singh, A., Singh, R., Mukherjee, S.: An improved cluster head selection algorithm for mobile wireless sensor networks. J. Netw. Commun. Emerg. Technol. (JNCET) 5(2), 170–174 (2015)Google Scholar
  13. 13.
    Arshad, M., Alsalem, M., Siddqui, F.A., Kamel, N., Saad, N.M.: Efficient cluster head selection scheme in mobile data collector based routing protocol. In: 2012 4th International Conference on Intelligent and Advanced Systems (ICIAS) (Vol. 1, pp. 280–284). IEEE (June 2012)Google Scholar
  14. 14.
    Rao, X., Huang, H., Tang, J., Zhao, H.: Residual energy aware mobile data gathering in wireless sensor networks. Telecommun. Syst. 62(1), 31–41 (2016)CrossRefGoogle Scholar
  15. 15.
    Jia, D., Zhu, H., Zou, S., Hu, P.: Dynamic cluster head selection method for wireless sensor network. IEEE Sens. J. 16(8), 2746–2754 (2016)CrossRefGoogle Scholar
  16. 16.
    Bhasker, L.: Genetically derived secure cluster-based data aggregation in wireless sensor networks. IET Inf. Sec. 8(1), 1–7 (2014)CrossRefGoogle Scholar
  17. 17.
    Al-Qadami, N., Laila, I., Koucheryavy, A., Ahmad, A.S.: Mobility adaptive clustering algorithm for wireless sensor networks with mobile nodes. In: 17th International Conference on Advanced Communication Technology (ICACT) (pp. 121–126). IEEE (July 2015)Google Scholar
  18. 18.
    Velmani, R., Kaarthick, B.: An efficient cluster-tree based data collection scheme for large mobile wireless sensor networks. IEEE Sens. J. 15(4), 2377–2390 (2015)CrossRefGoogle Scholar
  19. 19.
    Jain, A., Reddy, B.R.: Eigenvector centrality based cluster size control in randomly deployed wireless sensor networks. Exp. Syst. Appl. 42(5), 2657–2669 (2015)CrossRefGoogle Scholar
  20. 20.
    Mantri, D.S., Prasad, N.R., Prasad, R.: Bandwidth efficient cluster-based data aggregation for wireless sensor network. Comput. Electr. Eng. 41, 256–264 (2015)CrossRefGoogle Scholar
  21. 21.
    Amine, D., Nassreddine, B., Bouabdellah, K.: Energy efficient and safe weighted clustering algorithm for mobile wireless sensor networks. Proced. Comput. Sci. 34, 63–70 (2014)CrossRefGoogle Scholar
  22. 22.
    Xu, K., Gerla, M.: A heterogeneous routing protocol based on a new stable clustering scheme. In: MILCOM 2002. Proceedings, Vol. 2, pp. 838–843. IEEE.S (Oct 2002)Google Scholar
  23. 23.
    Veenhuis, C.: Binary invasive weed optimization. In: Second World Congress on Nature and Biologically Inspired Computing (NaBIC), pp. 449–454. IEEE (Dec 2010)Google Scholar
  24. 24.
    Satish, T.T.R., Varma, P.K.K., Raju, P.R.: Invasive weed optimization (IWO) Algorithm for control of Nulls and sidelobes in a concentric circular antenna array (CCAA). Int. J. Comput. Appl. 126(3), 44–49 (2015)Google Scholar
  25. 25.
    Ren, Z., Chen, W., Zhang, A., Zhang, C.: Enhancing invasive weed optimization with taboo strategy. In: Proceedings of the 15th Annual Conference Companion on Genetic and Evolutionary Computer (July 2013)Google Scholar
  26. 26.
    Glover, F.: Tabu search–part II. ORSA J. Comput. 2(1), 4–32 (1990)MathSciNetCrossRefzbMATHGoogle Scholar
  27. 27.
    Al-Obaidi, A.T.S., Majeed, A.B.A.D.: Proposal of tabu search algorithm based on cuckoo search. Int. J. Adv. Res. Artif. Intell. (IJARAI) 3(3), 7–11 (2014)Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  1. 1.Anna UniversityChennaiIndia
  2. 2.Department of Electronics and Communication EngineeringSNS College of EngineeringCoimbatoreIndia

Personalised recommendations