Skip to main content
Top
Published in: Wireless Networks 3/2020

17-11-2018

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

Authors: Walid Osamy, Ahmed Salim, Ahmed M. Khedr

Published in: Wireless Networks | Issue 3/2020

Log in

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

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.

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 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
An information entropy based-clustering algorithm for heterogeneous wireless sensor networks
Authors
Walid Osamy
Ahmed Salim
Ahmed M. Khedr
Publication date
17-11-2018
Publisher
Springer US
Published in
Wireless Networks / Issue 3/2020
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-018-1877-y

Other articles of this Issue 3/2020

Wireless Networks 3/2020 Go to the issue