Improving the Performance of Hierarchical Clustering Protocols with Network Evolution Model

  • Chiranjib Patra
  • Nicolea Botezatu
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 765)


In distributed computing, clustering of the nodes is generally used to make the communication process energy-efficient. However, in the mechanics of clustering, the number of clusters increases as the energy of the nodes gets depleted. This dispersive nature of clustering probability leads to the quick death of the nodes. This chapter explains the usage of an optimization matrix from clustering probability as obtained from a network evolution model. The proposed framework of an optimization matrix shows considerable promise in boosting the efficiency of data delivery and network lifetime of the hierarchical clustering protocols in wireless sensor networks.


Optimization matrix Clustering probability Network evolution model LEACH 



This work was supported by European Union ERASMUS MUNDUS-257 GA2014-0861/001-001gLINK.


  1. 1.
    Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1(4), 660–670 (2002)CrossRefGoogle Scholar
  2. 2.
    Patra, C., Chattopadhyay, S., Chattopadhyay, M., Bhaumik, P.: Analysing topology control protocols in wireless sensor network using network evolution model. Int. J. Distrib. Sens. Netw. 2015, 8 (2015). Article ID 693602CrossRefGoogle Scholar
  3. 3.
    Tyagi, S., Kumar, N.: A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks. J. Netw. Comput. Appl. 36(2), 623–645 (2013)CrossRefGoogle Scholar
  4. 4.
    Comeau, F., Aslam, N.: Analysis of LEACH energy parameters. Procedia Comput. Sci. 5, 933–938 (2011). The 2nd International Conference on Ambient Systems, Networks and Technologies (ANT 2011)/The 8th International Conference on Mobile Web Information Systems (MobiWIS 2011)CrossRefGoogle Scholar
  5. 5.
    Li, X., Chen, G.: A local-world evolving network model. Phys. A 328(1–2), 274–286 (2003)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Guan, Z.-H., Wu, Z.-P.: The physical position neighbour-hood evolving network model. Phys. A 387(1), 314–322 (2008)CrossRefGoogle Scholar
  7. 7.
    Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52, 2292–2330 (2008)CrossRefGoogle Scholar
  8. 8.
    Razaque, A., Abdulgader, M., Joshi, C., Amsaad, F., Chauhan, M.: P-LEACH: energy efficient routing protocol for wireless sensor networks. In: 2016 IEEE Long Island Systems, Applications and Technology Conference (LISAT), Farmingdale, NY, pp. 1–5 (2016)Google Scholar
  9. 9.
    Tong, M., Tang, M.: LEACH-B: an improved LEACH protocol for wireless sensor network. In: 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM), Chengdu, pp. 1–4 (2010)Google Scholar
  10. 10.
    Mahapatra, R.P., Yadav, R.K.: Descendant of LEACH based routing protocols in wireless sensor networks. In: 3rd International Conference on Recent Trends in Computing 2015 (ICRTC 2015). Procedia Comput. Sci. 57, 1005–1014 (2015)CrossRefGoogle Scholar
  11. 11.
    Wang, Y., Liu, E., Zheng, X., Zhang, Z., Jian, Y., Yin, X., Liu, F.: Energy-aware complex network model with compensation. In: 2013 IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Lyon, pp. 472–476 (2013).
  12. 12.
    Jiang, L., Jin, X., Xia, Y., Ouyang, B., Wu, D., Chen, X.: A scale-free topology construction model for wireless sensor networks. Int. J. Distrib. Sens. Netw. 10(8), 1–8 (2014). Scholar
  13. 13.
    Enami, N., Moghadam, R.A.: Energy based clustering self organizing map protocol for extending wireless sensor networks lifetime and coverage. Can. J. Multimed. Wirel. Netw. 1(4), 42–54 (2010)Google Scholar
  14. 14.
    Yan, J.F., Liu, Y.L.: Improved LEACH routing protocol for large scale wireless sensor networks routing. In: 2011 International Conference on Electronics, Communications and Control (ICECC), Ningbo (2011)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Computer ScienceTechnical University of IasiIasiRomania

Personalised recommendations