Skip to main content
Erschienen in: Wireless Networks 3/2020

17.11.2018

An information entropy based-clustering algorithm for heterogeneous wireless sensor networks

verfasst von: Walid Osamy, Ahmed Salim, Ahmed M. Khedr

Erschienen in: Wireless Networks | Ausgabe 3/2020

Einloggen

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

search-config
loading …

Abstract

This paper proposes a novel dynamic, distributive, and self-organizing entropy based clustering scheme that benefits from the local information of sensor nodes measured in terms of entropy and use that as criteria for cluster head election and cluster formation. It divides the WSN into two-levels of hierarchy and three-levels of energy heterogeneity of sensor nodes. The simulation results reveal that the proposed approach outperforms existing baseline algorithms in terms of energy consumption, stability period, and the network lifetime.

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

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!

Literatur
1.
Zurück zum Zitat Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. The International Journal of Computer and Telecommunications Networking, 52(12), 2292–2330. Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. The International Journal of Computer and Telecommunications Networking, 52(12), 2292–2330.
2.
Zurück zum Zitat Huang, Y.-M., Hsieh, M.-Y., & Eika Sandnes, F. (2009). Wireless sensor networks: A survey. In Advanced information networking and applications workshops, WAINA (Vol. 09, pp. 636–641). Huang, Y.-M., Hsieh, M.-Y., & Eika Sandnes, F. (2009). Wireless sensor networks: A survey. In Advanced information networking and applications workshops, WAINA (Vol. 09, pp. 636–641).
3.
Zurück zum Zitat Chatterjee, M., Das, S. K., & Turgut, D. (2002). WCA: A weighted clustering algorithm for mobile ad hoc networks. Cluster Computing, 5(2), 193–204.CrossRef Chatterjee, M., Das, S. K., & Turgut, D. (2002). WCA: A weighted clustering algorithm for mobile ad hoc networks. Cluster Computing, 5(2), 193–204.CrossRef
4.
Zurück zum Zitat Karl, H., & Willig, A. (2007). Protocols and architectures for wireless sensor networks. Hoboken: Wiley. Karl, H., & Willig, A. (2007). Protocols and architectures for wireless sensor networks. Hoboken: Wiley.
5.
Zurück zum Zitat Wang, Q., Yuan, X., Zhang, J., Gao, Y., Hong, J., Zuo, J., et al. (2015). Assessment of the sustainable development capacity with the entropy weight coefficient method. Sustainability, 7(10), 13542–13563.CrossRef Wang, Q., Yuan, X., Zhang, J., Gao, Y., Hong, J., Zuo, J., et al. (2015). Assessment of the sustainable development capacity with the entropy weight coefficient method. Sustainability, 7(10), 13542–13563.CrossRef
6.
Zurück zum Zitat Cover, T. M., & Thomas, J. A. (2006). Elements of information theory., Wiley series in telecommunications and signal processing Hoboken: Wiley.MATH Cover, T. M., & Thomas, J. A. (2006). Elements of information theory., Wiley series in telecommunications and signal processing Hoboken: Wiley.MATH
7.
Zurück zum Zitat Tian, J., Liu, T., & Jiao, H. (2008). Entropy weight coefficient method for evaluating intrusion detection systems. In 2008 International Symposium on Electronic Commerce and Security (pp. 592–598). Tian, J., Liu, T., & Jiao, H. (2008). Entropy weight coefficient method for evaluating intrusion detection systems. In 2008 International Symposium on Electronic Commerce and Security (pp. 592–598).
8.
Zurück zum Zitat Qiang, N., & Qiannan, X. (2011). Weight optimization method of wireless sensor network based on fuzzy MADMR. In 2011 fourth international conference on intelligent computation technology and automation, Shenzhen, Guangdong (pp. 303–306). Qiang, N., & Qiannan, X. (2011). Weight optimization method of wireless sensor network based on fuzzy MADMR. In 2011 fourth international conference on intelligent computation technology and automation, Shenzhen, Guangdong (pp. 303–306).
9.
Zurück zum Zitat Hengqiang, S., & Helong, Y. (2012). Application of entropy weight coefficient method in environmental assessment of soil. In World Automation Congress 2012, Puerto Vallarta, Mexico (pp. 1–4). Hengqiang, S., & Helong, Y. (2012). Application of entropy weight coefficient method in environmental assessment of soil. In World Automation Congress 2012, Puerto Vallarta, Mexico (pp. 1–4).
10.
Zurück zum Zitat Triantaphyllou, E. (2000). Multi-criteria decision making methods. New York: Springer.CrossRef Triantaphyllou, E. (2000). Multi-criteria decision making methods. New York: Springer.CrossRef
11.
Zurück zum Zitat Bhunia, S. S., Das, B., & Mukherjee, N. (2014). EMCR: Routing in WSN using multi criteria decision analysis and entropy weights. In Internet and distributed computing systems, IDCS 2014, lecture notes in computer science (Vol. 8729). Cham: Springer. Bhunia, S. S., Das, B., & Mukherjee, N. (2014). EMCR: Routing in WSN using multi criteria decision analysis and entropy weights. In Internet and distributed computing systems, IDCS 2014, lecture notes in computer science (Vol. 8729). Cham: Springer.
12.
Zurück zum Zitat Rabiner Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii international conference on system sciences (pp. 1–10). Rabiner Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii international conference on system sciences (pp. 1–10).
13.
Zurück zum Zitat Rabiner Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1, 660–670.CrossRef Rabiner Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1, 660–670.CrossRef
14.
Zurück zum Zitat Khediri, S. E., Nasri, N., Wei, A., & Kachouri, A. (2014). A new approach for clustering in wireless sensors networks based on LEACH. Procedia Computer Science, 32, 1180–1185.CrossRef Khediri, S. E., Nasri, N., Wei, A., & Kachouri, A. (2014). A new approach for clustering in wireless sensors networks based on LEACH. Procedia Computer Science, 32, 1180–1185.CrossRef
15.
Zurück zum Zitat Handy, M. J., 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, M. J., 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).
16.
Zurück zum Zitat Aderohunmu, F. A., Deng, J. D., & Purvis, M. K. (2011). A deterministic energy efficient clustering protocol for wireless sensor networks. In Proceedings of the seventh IEEE international conference on intelligent sensors, sensor networks and information processing (IEEE-ISSNIP), Adelaide, Australia (pp. 341–346). Aderohunmu, F. A., Deng, J. D., & Purvis, M. K. (2011). A deterministic energy efficient clustering protocol for wireless sensor networks. In Proceedings of the seventh IEEE international conference on intelligent sensors, sensor networks and information processing (IEEE-ISSNIP), Adelaide, Australia (pp. 341–346).
17.
Zurück zum Zitat Smaragdakis, G., Matta, I., & Bestavros, A. (2004). SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. In Proceeding of the international workshop on SANPA. Smaragdakis, G., Matta, I., & Bestavros, A. (2004). SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. In Proceeding of the international workshop on SANPA.
18.
Zurück zum Zitat Kumar, D., Aseri, T. C., & Patel, R. B. (2009). EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks. Computer Communications, 32(4), 662–667.CrossRef Kumar, D., Aseri, T. C., & Patel, R. B. (2009). EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks. Computer Communications, 32(4), 662–667.CrossRef
19.
Zurück zum Zitat Salim, A., Osamy, W., & Khedr, A. M. (2014). IBLEACH: Effective LEACH protocol for wireless sensor networks. Wireless Networks, 20, 1515–1525.CrossRef Salim, A., Osamy, W., & Khedr, A. M. (2014). IBLEACH: Effective LEACH protocol for wireless sensor networks. Wireless Networks, 20, 1515–1525.CrossRef
20.
Zurück zum Zitat Sharma, S., Bansal, R. K., & Bansal, S. (2017). Heterogeneity-aware energy-efficient clustering (HEC) technique for WSNs. KSII Transactions on Internet and Information Systems, 11(4), 1866–1888. Sharma, S., Bansal, R. K., & Bansal, S. (2017). Heterogeneity-aware energy-efficient clustering (HEC) technique for WSNs. KSII Transactions on Internet and Information Systems, 11(4), 1866–1888.
21.
Zurück zum Zitat Fu, C., Jiang, Z., Wei, W. E. I., & Wei, A. (2013). An energy balanced algorithm of leach protocol in WSN. International Journal of Computer Science, 10(1), 354–359. Fu, C., Jiang, Z., Wei, W. E. I., & Wei, A. (2013). An energy balanced algorithm of leach protocol in WSN. International Journal of Computer Science, 10(1), 354–359.
22.
Zurück zum Zitat Amodu, O. A., Azlina, R., & Mahmood, R. (2018). Impact of the energy-based and location-based LEACH secondary cluster aggregation on WSN lifetime. Wireless Networks, 24, 1379–1402.CrossRef Amodu, O. A., Azlina, R., & Mahmood, R. (2018). Impact of the energy-based and location-based LEACH secondary cluster aggregation on WSN lifetime. Wireless Networks, 24, 1379–1402.CrossRef
25.
Zurück zum Zitat Dutt, S., Kaur, G., & Agrawal, S. (2019). Energy efficient sector-based clustering protocol for heterogeneous WSN. Proceedings of 2nd international conference on communication, computing and networking, lecture notes in networks and systems Dutt, S., Kaur, G., & Agrawal, S. (2019). Energy efficient sector-based clustering protocol for heterogeneous WSN. Proceedings of 2nd international conference on communication, computing and networking, lecture notes in networks and systems
28.
Zurück zum Zitat Singh, D., & Panda, C. K. (2015). Performance analysis of modified stable election protocol in heterogeneous WSN. In International conference on electrical, electronics, signals, communication and optimization (p. 15). Singh, D., & Panda, C. K. (2015). Performance analysis of modified stable election protocol in heterogeneous WSN. In International conference on electrical, electronics, signals, communication and optimization (p. 15).
29.
Zurück zum Zitat Singh, A., Singh Saini, H., & Kumar, N. (2019). D-MSEP: Distance incorporated modified stable election protocol in heterogeneous wireless sensor network. In Proceedings of 2nd international conference on communication, computing and networking, lecture notes in networks and systems (p. 46). Singh, A., Singh Saini, H., & Kumar, N. (2019). D-MSEP: Distance incorporated modified stable election protocol in heterogeneous wireless sensor network. In Proceedings of 2nd international conference on communication, computing and networking, lecture notes in networks and systems (p. 46).
30.
Zurück zum Zitat Qing, L., Zhu, Q., & Wang, M. (2006). Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Computer Communications, 29(12), 2230–2237.CrossRef Qing, L., Zhu, Q., & Wang, M. (2006). Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Computer Communications, 29(12), 2230–2237.CrossRef
31.
Zurück zum Zitat Saini, P., & Sharma, A. K. (2010). E-DEEC-enhanced distributed energy efficient clustering scheme for heterogeneous WSN. In First international conference on parallel, distributed and grid computing (PDGC 2010), Solan (pp. 205–210). Saini, P., & Sharma, A. K. (2010). E-DEEC-enhanced distributed energy efficient clustering scheme for heterogeneous WSN. In First international conference on parallel, distributed and grid computing (PDGC 2010), Solan (pp. 205–210).
32.
Zurück zum Zitat Javaid, N., Rasheed, M. B., Imran, M., Guizani, M., Khan, Z. A., Alghamdi, T. A., et al. (2015). An energy-efficient distributed clustering algorithm for heterogeneous WSNs. EURASIP Journal on Wireless communications and Networking, 2015, 151.CrossRef Javaid, N., Rasheed, M. B., Imran, M., Guizani, M., Khan, Z. A., Alghamdi, T. A., et al. (2015). An energy-efficient distributed clustering algorithm for heterogeneous WSNs. EURASIP Journal on Wireless communications and Networking, 2015, 151.CrossRef
34.
Zurück zum Zitat Javaid, N., Qureshi, T. N., Khan, A. H., Iqbal, A., Akhtar, E., & Ishfaq, M. (2013). EDDEEC: Enhanced developed distributed energy-efficient clustering for heterogeneous wireless sensor networks. Procedia Computer Science, 19, 914–919.CrossRef Javaid, N., Qureshi, T. N., Khan, A. H., Iqbal, A., Akhtar, E., & Ishfaq, M. (2013). EDDEEC: Enhanced developed distributed energy-efficient clustering for heterogeneous wireless sensor networks. Procedia Computer Science, 19, 914–919.CrossRef
35.
Zurück zum Zitat Shaji, M., & Ajith, S. (2015). Distributed energy efficient heterogeneous clustering in wireless sensor network. 2015 fifth international conference on advances in computing and communications (ICACC), Kochi (pp. 130–134). Shaji, M., & Ajith, S. (2015). Distributed energy efficient heterogeneous clustering in wireless sensor network. 2015 fifth international conference on advances in computing and communications (ICACC), Kochi (pp. 130–134).
37.
Zurück zum Zitat Han, R., Yang, W., Wang, Y., & You, K. (2018). DCE: A distributed energy-efficient clustering protocol for wireless sensor network based on double-phase cluster-head election. Sensors, 17(5), 998.CrossRef Han, R., Yang, W., Wang, Y., & You, K. (2018). DCE: A distributed energy-efficient clustering protocol for wireless sensor network based on double-phase cluster-head election. Sensors, 17(5), 998.CrossRef
38.
Zurück zum Zitat Aderohunmu, F. A., Deng, J. D., & Purvis, M. K. (2011). Enhancing clustering in wireless sensor networks with energy heterogeneity. International Journal of Business Data Communications and Networking, 7(4), 18–32.CrossRef Aderohunmu, F. A., Deng, J. D., & Purvis, M. K. (2011). Enhancing clustering in wireless sensor networks with energy heterogeneity. International Journal of Business Data Communications and Networking, 7(4), 18–32.CrossRef
Metadaten
Titel
An information entropy based-clustering algorithm for heterogeneous wireless sensor networks
verfasst von
Walid Osamy
Ahmed Salim
Ahmed M. Khedr
Publikationsdatum
17.11.2018
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 3/2020
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-018-1877-y

Weitere Artikel der Ausgabe 3/2020

Wireless Networks 3/2020 Zur Ausgabe

Neuer Inhalt