The Journal of Supercomputing

, Volume 70, Issue 1, pp 104–132 | Cite as

Multilayer cluster designing algorithm for lifetime improvement of wireless sensor networks

  • Sohail JabbarEmail author
  • Abid Ali Minhas
  • Anand Paul
  • Seungmin RhoEmail author


Cluster-based network is a proven architecture for energy-aware routing, but more attention is required to ameliorate the energy consumption aspect of its cluster designing process. In this research work, we introduce a novel design of clustered network architecture. The proposed design technique is innovative in its idea. The general trend in this scene is either centralized decision at base station for cluster head selection and its members or distributed decision by exchanging information between neighboring nodes until the cluster head and its members are selected. Both the techniques drastically create mess in energy consumption due to too much broadcasting, especially in large networks as well as message exchange until some final decision is made. Our novel layer-based hybrid algorithm for cluster head and cluster member selection comes up to novel communication architecture. Since its substantial constituent is cluster designing, we named it Multilayer Cluster Designing Algorithm (MCDA). The proposed design not only has effect on lessening blind broadcasting, but also on decreasing the message exchange in a passionate way. It also encapsulates the beauty of efficient centralized decision making for cluster designing and energy-aware distributed cluster head selection and cluster member allocation process. Comprehensive experimentations have been performed on the comparative analysis of MCDA with state-of-the-art centralized and distributed cluster designing approaches present in published literature. Calculation of energy consumption in various operational parametric values, number of clusters designed and the number of packets broadcasted during cluster designing are the main performance evaluation parameters. It has been found that MCDA outperforms compared to its three competing algorithms with respect to the aforementioned parameters due to its multilayered synergistic mating approach.


Multilayer cluster designing Centralized cluster design Distributed cluster design Network lifetime improvement Wireless sensor network Large-scale network  Medium-scale network 



We are very obliged to the Higher Education Commission (HEC) Pakistan for exerting efforts in the real sense to better higher education in Pakistan through scholarships and travel and research grants. This research was supported by Basic Science Research Program through the National Research Foundation of Korea(NRF) funded by the Ministry of Education (2013R1A1A2061978).


  1. 1.
    Katiyar V, Chand N, Soni S (2011) A survey on clustering algorithms for heterogeneous wireless sensor networks. Int J Adv Netw Appl 02(04): 745–754Google Scholar
  2. 2.
    Kumar D, Aseri TC, Patel RB (2011) EECDA: energy efficient clustering and data aggregation protocol for heterogeneous wireless sensor networks. Int J Comput Commun Control VI(1):113–124. (ISSN 1841–9836, E-ISSN 1841–9844)Google Scholar
  3. 3.
    Malazi HT, Zamanifar K, Khalili A, Dulman S (2013) DEC: diversity-based energy aware clustering for. Adhoc Sensor Wireless Netw J 17(1–2):53–72Google Scholar
  4. 4.
    Song M, He B (2007) Capacity analysis for flat and clustered wireless sensor networks. International conference on wireless algorithms, systems and applicationsGoogle Scholar
  5. 5.
    Iwata A, Chiang C-C, Pei G, Chen T-W (1999) Scalable routing strategies for ad hoc wireless networks. IEEE J Selected Areas Commun 17(8):1369–1379CrossRefGoogle Scholar
  6. 6.
    Singh SK, Singh MP, Singh DK (2010) A survey of energy—efficient hierarchical cluster-based routing in wireless sensor networks. Int J Adv Netw Appl 02(02): 570–580Google Scholar
  7. 7.
    Naeimi S, Ghafghazi H, Chow C-O, Ishii H (2012) A survey on the taxonomy of cluster-based routing protocols for homogeneous wireless sensor networks. Sensors 12:7350–7409. doi: 10.3390/s120607350 CrossRefGoogle Scholar
  8. 8.
    Aslam N, Robertson W, Phillip W (2009) Algorithms for relay node selection in randomly deployed homogenous cluster-based wireless sensor networks. Adhoc Sensor Wirel Netw J Spec Issue Sensor Technol Appl 8(1–2)Google Scholar
  9. 9.
    Muruganathan SD, Ma DC, Bhasin RI, Fapojuwo AO (2005) A centralized energy-efficient routing protocol for wireless sensor networks. IEEE Radio CommunGoogle Scholar
  10. 10.
    Samet H (2008) K-nearest neighbor finding using max nearest dist. IEEE Trans Pattern Anal Mach Intell 30(2):243–252Google Scholar
  11. 11.
    Cheung Y, Li MJ, Ng MK, Huang JZ (2008) Agglomerative fuzzy K-means clustering algorithm with selection of number of clusters. IEEE Trans Knowl Data Eng 20(11):1519–1534Google Scholar
  12. 12.
    Mahmud MS, Rahman MM, Akhtar MN (2012) Improvement of K-means clustering algorithm with better initial centroids based on weighted average. In: 7th International Conference on Electrical & Computer Engineering (ICECE). pp 647–650Google Scholar
  13. 13.
    Guan R, Shi X, Marchese M, Yang C, Liang Y (2011) Text clustering with seeds affinity propagation. IEEE Trans Knowl Data Eng 23(4):627–637Google Scholar
  14. 14.
    Jabbar S, Butt AE, Najm-us-Sehr, Minhas AA (2011) TLPER: threshold based load balancing protocol for energy efficient routing in WSN. In: The 13th International Conference on Advanced Communication Technology (ICACT’11), Seoul, South KoreaGoogle Scholar
  15. 15.
    Maimour M, Zeghilet H, Lepage F (2010) Cluster-based routing protocols for energy efficiency in wireless sensor networks.
  16. 16.
    Forster A, Murphy AL (2009) CLIQUE: role-free clustering with Q-learning for wireless sensor networks. In: 29th IEEE international conference on distributed computing systems, IEEE Computer Society, Washington, DC, USA, pp 441–449Google Scholar
  17. 17.
    Zeghilet H, Badache N, Maimour M (2009) Energy efficient cluster-based routing in wireless sensor networks. IEEE symposium on computers and communications (ISCC’09), Sousse, Tunisia, pp 701–704Google Scholar
  18. 18.
    Younis O, Fahmy S (2004) HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans Mob Comput 3(4):366–379CrossRefGoogle Scholar
  19. 19.
    Kang T, Yun J, Lee H, Lee I, Kim H, Lee B, Lee B, Han K (2007) A clustering method for energy efficient routing in wireless sensor networks. In: Proceedings of the 6th WSEAS international conference on electronics, hardware, wireless and optical communications. Wisconsin, USA, pp 133–139Google Scholar
  20. 20.
    Akhtar A, Minhas AA, Jabbar S (2010) Energy aware intra-cluster routing for wireless sensor networks. Int J Hybrid Inf Technol 3(1)Google Scholar
  21. 21.
    Lombriser C, Hunkeler U, Truong HL (2011) Centrally controlled clustered wireless sensor networks. IBM Research ReportGoogle Scholar
  22. 22.
    Meenakshi D, Sushil K (2012) An energy efficient level based clustering routing protocol for wireless sensor. IJASSN 2(2)Google Scholar
  23. 23.
    Bani Yassein M, Al-zou’bi A, Khamayseh Y, Mardini W (2009) Improvement on LEACH Protocol of Wireless Sensor Network (VLEACH). Int J Digit Content Technol Appl 3(2)Google Scholar
  24. 24.
    Heinzelman W, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless Microsensor networks. In: Proceedings of the 33rd International Conference on System Sciences (HICSS ’00)Google Scholar
  25. 25.
    Wang D (2010) Power-mitigating scheme for clusterheads in. Adhoc Sensor Wirel Netw J 9:239–253Google Scholar
  26. 26.
    Handy MJ, Haase M, Timmermann D (2002) Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In: 4th International Workshop on Mobile and Wireless Communications, Network. pp 368–372Google Scholar
  27. 27.
    Loscri V, Morabito G, Marano S (2005) A two-levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH). In: IEEE 62nd Vehicular Technology Conference, vol 3. pp 1809–1813Google Scholar
  28. 28.
    Asaduzzaman; Kong, HY (2010) Energy efficient cooperative LEACH protocol for wireless sensor networks. J Commun Netw 12(4):358–365Google Scholar
  29. 29.
    Jin N, Lou X, Peng T, Zhou Q, Chen Y (2012) Improvement of LEACH protocol for WSN. In: 9th international conference on fuzzy systems and knowledge discovery (FSKD). pp 2174–2177Google Scholar
  30. 30.
    Ye M, Li C, Chen G (2007) An energy efficient clustering scheme in wireless sensor networks. Adhoc Sensor Wirel Netw 3:99–119Google Scholar
  31. 31.
    Meenakshi S, Kalpana S (2012) An energy efficient extended LEACH (EEE LEACH). In: International conference on communication systems and network technologiesGoogle Scholar
  32. 32.
    Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4)Google Scholar
  33. 33.
    Murata T, Ishibuchi H (1994) Performance evaluation of genetic algorithms for flowshop scheduling problems. In: Proceedings of 1st IEEE conference evolutionary computation, vol 2. pp 812–817Google Scholar
  34. 34.
    Ammari HM, Das SK (2012) Centralized and clustered k-coverage protocols for wireless sensor networks. IEEE Trans Comput 61(1):118–133Google Scholar
  35. 35.
    Yu M, Leung KK, Malvankar A (2007) A dynamic clustering and energy efficient routing technique for sensor networks. IEEE Trans Wirel Commun 6(8)Google Scholar
  36. 36.
    Wu Y, Chen Z, Jing Q, Wang Y (2007) LENO: Least rotation near-optimal cluster head rotation strategy in wireless sensor networks. In: 21st international conference on advanced networking and applicationsGoogle Scholar
  37. 37.
  38. 38.
    Yu J, Qi Y, Wang G, Guo Q, Gu X (2011) An energy-aware distributed unequal clustering protocol for wireless sensor networks. Int J Distrib Sensor Netw 2011. Article ID 202145Google Scholar
  39. 39.
    Yang P-T, Lee S (2012) A distributed reclustering hierarchy routing protocol using socialwelfare in wireless sensor networks. Int J Distrib Sensor Netw 2012. Article ID 681026Google Scholar
  40. 40.
    Jabbar S, Zubair Aziz M, Minhas AA, Hussain D (2010) PTAL: power tuning anchors localization algorithm for wireless Ad-Hoc micro sensors network (IEEE), ICESS’2010. Bradford, UKGoogle Scholar
  41. 41.
    Paul A, Jiang Y-C, Wang J-F (2012) Parallel reconfigurable computing based mapping algorithm for motion estimation in advance video coding. ACM Trans Embed Comput Syst 11(S2). Article No: 40Google Scholar
  42. 42.
    Paul A (2013) Dynamic power management for ubiquitous network devices. Adv Sci Lett 19(7):2046–2049Google Scholar
  43. 43.
    Paul A (2013) Graph based M2M optimization in an IoT environment. In: Proceedings of ACM research in adaptive and convergent systems ACM RACS 2013, Montreal, Canada October 1–4, 2013. pp 45–46Google Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.Department of Computer ScienceBahria UniversityIslamabadPakistan
  2. 2.Department of Computer ScienceCOMSATS Institute of Information TechnologySahiwalPakistan
  3. 3.CCIS, Al Yamamah UniversityRiyadhKingdom of Saudi Arabia
  4. 4.The School of Computer Science and EngineeringKyungpook National UniversityDaeguKorea
  5. 5.Department of MultimediaSungkyul UniversityAnyang-siKorea

Personalised recommendations