Skip to main content
Erschienen in: The Journal of Supercomputing 1/2014

01.10.2014

Multilayer cluster designing algorithm for lifetime improvement of wireless sensor networks

verfasst von: Sohail Jabbar, Abid Ali Minhas, Anand Paul, Seungmin Rho

Erschienen in: The Journal of Supercomputing | Ausgabe 1/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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–754 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–754
2.
Zurück zum Zitat 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) 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)
3.
Zurück zum Zitat 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–72 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–72
4.
Zurück zum Zitat Song M, He B (2007) Capacity analysis for flat and clustered wireless sensor networks. International conference on wireless algorithms, systems and applications Song M, He B (2007) Capacity analysis for flat and clustered wireless sensor networks. International conference on wireless algorithms, systems and applications
5.
Zurück zum Zitat 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–1379CrossRef 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–1379CrossRef
6.
Zurück zum Zitat 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–580 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–580
7.
Zurück zum Zitat 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 CrossRef 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 CrossRef
8.
Zurück zum Zitat 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) 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)
9.
Zurück zum Zitat Muruganathan SD, Ma DC, Bhasin RI, Fapojuwo AO (2005) A centralized energy-efficient routing protocol for wireless sensor networks. IEEE Radio Commun Muruganathan SD, Ma DC, Bhasin RI, Fapojuwo AO (2005) A centralized energy-efficient routing protocol for wireless sensor networks. IEEE Radio Commun
10.
Zurück zum Zitat Samet H (2008) K-nearest neighbor finding using max nearest dist. IEEE Trans Pattern Anal Mach Intell 30(2):243–252 Samet H (2008) K-nearest neighbor finding using max nearest dist. IEEE Trans Pattern Anal Mach Intell 30(2):243–252
11.
Zurück zum Zitat 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–1534 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–1534
12.
Zurück zum Zitat 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–650 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–650
13.
Zurück zum Zitat 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–637 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–637
14.
Zurück zum Zitat 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 Korea 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 Korea
16.
Zurück zum Zitat 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–449 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–449
17.
Zurück zum Zitat 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–704 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–704
18.
Zurück zum Zitat 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–379CrossRef 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–379CrossRef
19.
Zurück zum Zitat 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–139 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–139
20.
Zurück zum Zitat Akhtar A, Minhas AA, Jabbar S (2010) Energy aware intra-cluster routing for wireless sensor networks. Int J Hybrid Inf Technol 3(1) Akhtar A, Minhas AA, Jabbar S (2010) Energy aware intra-cluster routing for wireless sensor networks. Int J Hybrid Inf Technol 3(1)
21.
Zurück zum Zitat Lombriser C, Hunkeler U, Truong HL (2011) Centrally controlled clustered wireless sensor networks. IBM Research Report Lombriser C, Hunkeler U, Truong HL (2011) Centrally controlled clustered wireless sensor networks. IBM Research Report
22.
Zurück zum Zitat Meenakshi D, Sushil K (2012) An energy efficient level based clustering routing protocol for wireless sensor. IJASSN 2(2) Meenakshi D, Sushil K (2012) An energy efficient level based clustering routing protocol for wireless sensor. IJASSN 2(2)
23.
Zurück zum Zitat 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) 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)
24.
Zurück zum Zitat 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) 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)
25.
Zurück zum Zitat Wang D (2010) Power-mitigating scheme for clusterheads in. Adhoc Sensor Wirel Netw J 9:239–253 Wang D (2010) Power-mitigating scheme for clusterheads in. Adhoc Sensor Wirel Netw J 9:239–253
26.
Zurück zum Zitat 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–372 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–372
27.
Zurück zum Zitat 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–1813 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–1813
28.
Zurück zum Zitat Asaduzzaman; Kong, HY (2010) Energy efficient cooperative LEACH protocol for wireless sensor networks. J Commun Netw 12(4):358–365 Asaduzzaman; Kong, HY (2010) Energy efficient cooperative LEACH protocol for wireless sensor networks. J Commun Netw 12(4):358–365
29.
Zurück zum Zitat 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–2177 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–2177
30.
Zurück zum Zitat Ye M, Li C, Chen G (2007) An energy efficient clustering scheme in wireless sensor networks. Adhoc Sensor Wirel Netw 3:99–119 Ye M, Li C, Chen G (2007) An energy efficient clustering scheme in wireless sensor networks. Adhoc Sensor Wirel Netw 3:99–119
31.
Zurück zum Zitat Meenakshi S, Kalpana S (2012) An energy efficient extended LEACH (EEE LEACH). In: International conference on communication systems and network technologies Meenakshi S, Kalpana S (2012) An energy efficient extended LEACH (EEE LEACH). In: International conference on communication systems and network technologies
32.
Zurück zum Zitat Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4) Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4)
33.
Zurück zum Zitat 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–817 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–817
34.
Zurück zum Zitat Ammari HM, Das SK (2012) Centralized and clustered k-coverage protocols for wireless sensor networks. IEEE Trans Comput 61(1):118–133 Ammari HM, Das SK (2012) Centralized and clustered k-coverage protocols for wireless sensor networks. IEEE Trans Comput 61(1):118–133
35.
Zurück zum Zitat Yu M, Leung KK, Malvankar A (2007) A dynamic clustering and energy efficient routing technique for sensor networks. IEEE Trans Wirel Commun 6(8) Yu M, Leung KK, Malvankar A (2007) A dynamic clustering and energy efficient routing technique for sensor networks. IEEE Trans Wirel Commun 6(8)
36.
Zurück zum Zitat 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 applications 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 applications
38.
Zurück zum Zitat 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 202145 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 202145
39.
Zurück zum Zitat 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 681026 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 681026
40.
Zurück zum Zitat 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, UK 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, UK
41.
Zurück zum Zitat 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: 40 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: 40
42.
Zurück zum Zitat Paul A (2013) Dynamic power management for ubiquitous network devices. Adv Sci Lett 19(7):2046–2049 Paul A (2013) Dynamic power management for ubiquitous network devices. Adv Sci Lett 19(7):2046–2049
43.
Zurück zum Zitat 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–46 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–46
Metadaten
Titel
Multilayer cluster designing algorithm for lifetime improvement of wireless sensor networks
verfasst von
Sohail Jabbar
Abid Ali Minhas
Anand Paul
Seungmin Rho
Publikationsdatum
01.10.2014
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 1/2014
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-014-1108-y

Weitere Artikel der Ausgabe 1/2014

The Journal of Supercomputing 1/2014 Zur Ausgabe

Premium Partner