Skip to main content
Top
Published in: Annals of Telecommunications 7-8/2018

01-03-2018

A fuzzy three-level clustering method for lifetime improvement of wireless sensor networks

Authors: Moosa Ayati, Mohammad Hossein Ghayyoumi, Atiyeh Keshavarz-Mohammadiyan

Published in: Annals of Telecommunications | Issue 7-8/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

One of the most important issues in wireless sensor networks (WSNs) is to reduce energy consumption and increase the network lifetime. Proper election of cluster head is one of the approaches to reduce energy consumption in the network. Among existing methods, low-energy adaptive cluster hierarchy (LEACH) is the most prevalent routing algorithm, in which the cluster head is elected based on a given threshold. In LEACH algorithm, only the cluster heads are allowed to send information to the base station (BS). In this paper, a novel routing protocol based on super cluster head election using fuzzy logic in three levels (SCHFTL) is proposed, in which a super cluster head is elected among the cluster heads. The super cluster head election is performed based on a fuzzy description in three levels using Mamdani inference engine. Effectiveness of the proposed SCHFTL routing protocol is verified through MATLAB simulations in terms of death, time of the first node and network lifetime compared with LEACH, cluster head election mechanism using fuzzy logic (CHEF) and fuzzy-based master cluster head election leach (F-MCHEL) protocols.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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"

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!

Literature
1.
go back to reference Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38:393–422CrossRef Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38:393–422CrossRef
2.
go back to reference Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 51:2292–2330CrossRef Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 51:2292–2330CrossRef
3.
go back to reference Omar M, Yahiaoui S, Bouabdallah A (2016) Reliable and energy aware query-driven routing protocol for wireless sensor networks. Ann Telecommun 71(1):73–85CrossRef Omar M, Yahiaoui S, Bouabdallah A (2016) Reliable and energy aware query-driven routing protocol for wireless sensor networks. Ann Telecommun 71(1):73–85CrossRef
4.
go back to reference Espes D, Lagrange X, Suárez L (2015) A cross-layer MAC and routing protocol based on slotted aloha for wireless sensor networks. Ann Telecommun 70(3):159–169CrossRef Espes D, Lagrange X, Suárez L (2015) A cross-layer MAC and routing protocol based on slotted aloha for wireless sensor networks. Ann Telecommun 70(3):159–169CrossRef
5.
go back to reference Martirosyan A, Boukerche A, Pazzi RWN (2008) Energy-aware and quality of service-based routing in wireless sensor networks and vehicular ad hoc networks. Ann Telecommun 63(11):669–681CrossRef Martirosyan A, Boukerche A, Pazzi RWN (2008) Energy-aware and quality of service-based routing in wireless sensor networks and vehicular ad hoc networks. Ann Telecommun 63(11):669–681CrossRef
6.
go back to reference Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd Hawaii International Conference on System. Sciences:1–10 Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd Hawaii International Conference on System. Sciences:1–10
7.
go back to reference Akkaya K, Younis M (2005) A survey on routing protocols for wireless sensor networks. Ad Hoc Netw 3(3):325–349CrossRef Akkaya K, Younis M (2005) A survey on routing protocols for wireless sensor networks. Ad Hoc Netw 3(3):325–349CrossRef
8.
go back to reference Heinzelman WB, Chandrakasan A, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670CrossRef Heinzelman WB, Chandrakasan A, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670CrossRef
9.
go back to reference Smaragdakis, G., Matta, I., Bestavros, A. (2004). SEP: a stable election protocol for clustered heterogeneous wireless sensor networks. Second International Workshop on Sensor and Actor Network Protocols and Applications, 251-261 Smaragdakis, G., Matta, I., Bestavros, A. (2004). SEP: a stable election protocol for clustered heterogeneous wireless sensor networks. Second International Workshop on Sensor and Actor Network Protocols and Applications, 251-261
10.
go back to reference Manzoor B, Javaid N, Rehman O, Akbar M, Nadeem Q, Iqbal A, Ishfaq M (2013) Q-LEACH: a new routing protocol for WSNs. Procedia Computer Science 19:926–931CrossRef Manzoor B, Javaid N, Rehman O, Akbar M, Nadeem Q, Iqbal A, Ishfaq M (2013) Q-LEACH: a new routing protocol for WSNs. Procedia Computer Science 19:926–931CrossRef
11.
go back to reference Nayak P, Devulapalli A (2016) A fuzzy logic-based clustering algorithm for WSN to extend the network lifetime. IEEE Sensors J 16(1):137–144CrossRef Nayak P, Devulapalli A (2016) A fuzzy logic-based clustering algorithm for WSN to extend the network lifetime. IEEE Sensors J 16(1):137–144CrossRef
12.
go back to reference Jiang CJ, Shi WR, Tang XL, Wang P, Xiang M (2012) Energy balanced unequal clustering routing protocol for wireless sensor networks. Journal of Software 23(5):1222–1232CrossRef Jiang CJ, Shi WR, Tang XL, Wang P, Xiang M (2012) Energy balanced unequal clustering routing protocol for wireless sensor networks. Journal of Software 23(5):1222–1232CrossRef
13.
go back to reference Mitton N, Fleury E, Lassous IG, Tixeuil S (2005) Self-stabilization in self-organized multihop wireless networks. IEEE International Conference on Distributed Computing Systems Workshops:909–915 Mitton N, Fleury E, Lassous IG, Tixeuil S (2005) Self-stabilization in self-organized multihop wireless networks. IEEE International Conference on Distributed Computing Systems Workshops:909–915
14.
go back to reference Javaid N, Bibi A, Javaid A, Malik SA (2011) Modelling routing overhead generated by wireless proactive routing protocols. IEEE GLOBECOM Workshops:1072–1076 Javaid N, Bibi A, Javaid A, Malik SA (2011) Modelling routing overhead generated by wireless proactive routing protocols. IEEE GLOBECOM Workshops:1072–1076
15.
go back to reference Javaid N, Ullah M, Djouani K (2011) Identifying design requirements for wireless routing link metrics. IEEE Global Telecommunications Conference:1–5 Javaid N, Ullah M, Djouani K (2011) Identifying design requirements for wireless routing link metrics. IEEE Global Telecommunications Conference:1–5
16.
go back to reference Javaid N, Bibi A, Javaid A, Khan ZA, Latif K, Ishfaq M (2014) Investigating quality routing link metrics in wireless multi-hop networks. Ann Telecommun 69(3):209–217CrossRef Javaid N, Bibi A, Javaid A, Khan ZA, Latif K, Ishfaq M (2014) Investigating quality routing link metrics in wireless multi-hop networks. Ann Telecommun 69(3):209–217CrossRef
17.
go back to reference Sharma T, Kumar B (2012) F-MCHEL: fuzzy based master cluster-head election leach protocol in wireless sensor network. International Journal of Computer Science and Telecommunications, 3. Issue 10:8–13 Sharma T, Kumar B (2012) F-MCHEL: fuzzy based master cluster-head election leach protocol in wireless sensor network. International Journal of Computer Science and Telecommunications, 3. Issue 10:8–13
18.
go back to reference Mostafa B, Saad C, Abderrahmane H (2013) Fuzzy logic approach to improving stable election protocol for clustered heterogeneous wireless sensor networks. Journal of Theoretical and Applied Information Technology 53(3):334–339 Mostafa B, Saad C, Abderrahmane H (2013) Fuzzy logic approach to improving stable election protocol for clustered heterogeneous wireless sensor networks. Journal of Theoretical and Applied Information Technology 53(3):334–339
19.
go back to reference Anno J, Barolli L, Durresi A, Xhafa F, Koyama A (2008) Performance evaluation of two fuzzy-based cluster head selection systems for wireless sensor networks. Mob Inf Syst 4(4):297–312 Anno J, Barolli L, Durresi A, Xhafa F, Koyama A (2008) Performance evaluation of two fuzzy-based cluster head selection systems for wireless sensor networks. Mob Inf Syst 4(4):297–312
20.
go back to reference Kim JM, Park SH, Han YJ, Chung TM (2008) CHEF: cluster head election mechanism using fuzzy logic in wireless sensor networks. International Conference on Advanced Communication Technology:654–659 Kim JM, Park SH, Han YJ, Chung TM (2008) CHEF: cluster head election mechanism using fuzzy logic in wireless sensor networks. International Conference on Advanced Communication Technology:654–659
21.
go back to reference Gajjar S, Sarkar M, Dasgupta K (2014) Cluster head selection protocol using fuzzy logic for wireless sensor networks. International Journal of Computer Applications 97(7):38–43CrossRef Gajjar S, Sarkar M, Dasgupta K (2014) Cluster head selection protocol using fuzzy logic for wireless sensor networks. International Journal of Computer Applications 97(7):38–43CrossRef
22.
go back to reference Seyedkolaei AA, Zakerolhosseini A (2014) CFMTL: clustering wireless sensor network using fuzzy logic and mobile sink in three-level. Advances in Computer Science: An International Journal 3(6):23–28 Seyedkolaei AA, Zakerolhosseini A (2014) CFMTL: clustering wireless sensor network using fuzzy logic and mobile sink in three-level. Advances in Computer Science: An International Journal 3(6):23–28
23.
go back to reference Wu J, Zhang L, Bai Y, Sun Y (2015) Cluster-based consensus time synchronization for wireless sensor networks. IEEE Sensors J 15(3):1404–1413CrossRef Wu J, Zhang L, Bai Y, Sun Y (2015) Cluster-based consensus time synchronization for wireless sensor networks. IEEE Sensors J 15(3):1404–1413CrossRef
24.
go back to reference Bagci H, Yazici A (2010) An energy aware fuzzy unequal clustering algorithm for wireless sensor networks. In: IEEE International Conference on Fuzzy Systems, pp 1741–1749 Bagci H, Yazici A (2010) An energy aware fuzzy unequal clustering algorithm for wireless sensor networks. In: IEEE International Conference on Fuzzy Systems, pp 1741–1749
25.
go back to reference Zhou H, Ying H (2013) A method for deriving the analytical structure of a broad class of typical interval type-2 Mamdani fuzzy controllers. IEEE Trans Fuzzy Syst 21(3):447–458CrossRef Zhou H, Ying H (2013) A method for deriving the analytical structure of a broad class of typical interval type-2 Mamdani fuzzy controllers. IEEE Trans Fuzzy Syst 21(3):447–458CrossRef
26.
go back to reference Suh B, Berber S (2013) Asynchronous data-forwarding strategy to reduce forwarding delay in energy-harvesting wireless sensor networks. Electron Lett 49(7):1492–1494CrossRef Suh B, Berber S (2013) Asynchronous data-forwarding strategy to reduce forwarding delay in energy-harvesting wireless sensor networks. Electron Lett 49(7):1492–1494CrossRef
27.
go back to reference Angrisani L, Ventre G, Peluso L, Tedesco A (2006) Measurement of processing and queuing delays introduced by an open-source router in a single-hop network. IEEE Trans Instrum Meas 55(4):1065–1076CrossRef Angrisani L, Ventre G, Peluso L, Tedesco A (2006) Measurement of processing and queuing delays introduced by an open-source router in a single-hop network. IEEE Trans Instrum Meas 55(4):1065–1076CrossRef
Metadata
Title
A fuzzy three-level clustering method for lifetime improvement of wireless sensor networks
Authors
Moosa Ayati
Mohammad Hossein Ghayyoumi
Atiyeh Keshavarz-Mohammadiyan
Publication date
01-03-2018
Publisher
Springer International Publishing
Published in
Annals of Telecommunications / Issue 7-8/2018
Print ISSN: 0003-4347
Electronic ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-018-0631-x

Other articles of this Issue 7-8/2018

Annals of Telecommunications 7-8/2018 Go to the issue