Skip to main content
Top
Published in: Telecommunication Systems 1/2017

01-09-2016

Hierarchical distributed management clustering protocol for wireless sensor networks

Authors: Amin Shahraki, Marjan Kuchaki Rafsanjani, Arsham Borumand Saeid

Published in: Telecommunication Systems | Issue 1/2017

Log in

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

search-config
loading …

Abstract

In recent years, there has been a marked increase in the use of wireless sensor networks in various environments such as crisis areas, military operations, and monitoring systems. These networks do not use a fixed network infrastructure and therefore they are a popular choice for highly dynamic environments. One of the main concerns in these networks is the topology management issue, which the clustering method is a subfield for that. The main objective of clustering methods is optimizing the energy consumption. This paper proposes a new clustering protocol, which uses many parameters such as the activity history of each node, local and general state of nodes and their resources condition to determine the best cluster heads and members of each cluster that can increase the network lifetime, fair resource consumption and network coverage.

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 Akyldiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40, 102–114.CrossRef Akyldiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40, 102–114.CrossRef
2.
go back to reference Abbasi, I., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30, 2826–2841.CrossRef Abbasi, I., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30, 2826–2841.CrossRef
3.
go back to reference Malathi, L., Gnanamurthy, R. K., & Chandrasekaran, K. (2015). Energy efficient data collection through hybrid unequal clustering for wireless sensor networks. Computers & Electrical Engineering, 48, 358–370.CrossRef Malathi, L., Gnanamurthy, R. K., & Chandrasekaran, K. (2015). Energy efficient data collection through hybrid unequal clustering for wireless sensor networks. Computers & Electrical Engineering, 48, 358–370.CrossRef
4.
go back to reference Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 50, 2292–2330.CrossRef Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 50, 2292–2330.CrossRef
5.
go back to reference Shahraki, A., Rafsanjani, M. K., & Saeid, A. B. (2011). A new approach for energy and delay trade-off intra-clustering routing in WSNs. Computers & Mathematics with Applications, 62, 1670–1676.CrossRef Shahraki, A., Rafsanjani, M. K., & Saeid, A. B. (2011). A new approach for energy and delay trade-off intra-clustering routing in WSNs. Computers & Mathematics with Applications, 62, 1670–1676.CrossRef
6.
go back to reference Akyildiz, I. F., Melodia, T., & Chowdhury, K. R. (2007). A survey on wireless multimedia sensor networks. Computer Networks, 51, 921–960.CrossRef Akyildiz, I. F., Melodia, T., & Chowdhury, K. R. (2007). A survey on wireless multimedia sensor networks. Computer Networks, 51, 921–960.CrossRef
7.
go back to reference Duarte-Melo, E. J., & Liu, M. (2003). Data-gathering wireless sensor networks: Organization and capacity. Computer Networks, 43, 519–537.CrossRef Duarte-Melo, E. J., & Liu, M. (2003). Data-gathering wireless sensor networks: Organization and capacity. Computer Networks, 43, 519–537.CrossRef
8.
go back to reference Kumar, D. (2014). Performance analysis of energy efficient clustering protocol for maximizing lifetime of wireless sensor networks. IET Wireless Sensor System, 4, 9–16. Kumar, D. (2014). Performance analysis of energy efficient clustering protocol for maximizing lifetime of wireless sensor networks. IET Wireless Sensor System, 4, 9–16.
9.
go back to reference Islam A.K.M., Zeb A. (2013) Communication protocols on dynamic cluster-based wireless sensor network. In 2013 Conference on Informatics, Electronics & Vision (ICIEV). Dhaka, Bangladesh. Islam A.K.M., Zeb A. (2013) Communication protocols on dynamic cluster-based wireless sensor network. In 2013 Conference on Informatics, Electronics & Vision (ICIEV). Dhaka, Bangladesh.
10.
go back to reference Nagpal, R., Coore, D. (1998). An algorithm for group formation in an amorphous computer. In: Proceedings of the 10th international conference on parallel and distributed systems (PDCS’98). Las Vegas, NV, October 1998. Nagpal, R., Coore, D. (1998). An algorithm for group formation in an amorphous computer. In: Proceedings of the 10th international conference on parallel and distributed systems (PDCS’98). Las Vegas, NV, October 1998.
11.
go back to reference Bandyopadhyay, S., Coyle, E. (2003) An energy efficient hierarchical clustering algorithm for wireless sensor networks. In Proceedings of the 22nd annual joint conference of the ieee computer and communications societies (INFOCOM 2003). San Francisco. Bandyopadhyay, S., Coyle, E. (2003) An energy efficient hierarchical clustering algorithm for wireless sensor networks. In Proceedings of the 22nd annual joint conference of the ieee computer and communications societies (INFOCOM 2003). San Francisco.
12.
go back to reference Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2003). Application specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Networking, 1, 660–670.CrossRef Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2003). Application specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Networking, 1, 660–670.CrossRef
13.
go back to reference Demirbas, M., Arora, A., Mittal, V. (2004) FLOC: a fast local clustering service for wireless sensor networks. In Proceedings of workshop on dependability issues in wireless Ad Hoc networks and sensor networks (DIWANS’04). Palazzo deiCongressi, Florence, Italy. Demirbas, M., Arora, A., Mittal, V. (2004) FLOC: a fast local clustering service for wireless sensor networks. In Proceedings of workshop on dependability issues in wireless Ad Hoc networks and sensor networks (DIWANS’04). Palazzo deiCongressi, Florence, Italy.
14.
go back to reference Chan, H., Perrig, A. (2004) ACE: an emergent algorithm for highly uniform cluster formation. In Proceedings of the 1st European workshop on sensor networks (EWSN). Berlin. Chan, H., Perrig, A. (2004) ACE: an emergent algorithm for highly uniform cluster formation. In Proceedings of the 1st European workshop on sensor networks (EWSN). Berlin.
15.
go back to reference Younis, O., & Fahmy, S. (2003). HEED: A Hybrid. Energy-efficient, distributed clustering approach for Ad Hoc sensor networks. IEEE Transactions on Mobile Computing, 3, 366–379.CrossRef Younis, O., & Fahmy, S. (2003). HEED: A Hybrid. Energy-efficient, distributed clustering approach for Ad Hoc sensor networks. IEEE Transactions on Mobile Computing, 3, 366–379.CrossRef
16.
go back to reference Youssef, A., Younis, M., Youssef, M., Agrawala, A. (2006). Distributed formation of overlapping multi-hop clusters in wireless sensor networks. In Proceedings of the 49th annual IEEE global communication conference (Globecom’06). San Francisco. Youssef, A., Younis, M., Youssef, M., Agrawala, A. (2006). Distributed formation of overlapping multi-hop clusters in wireless sensor networks. In Proceedings of the 49th annual IEEE global communication conference (Globecom’06). San Francisco.
17.
go back to reference Ding, P., Holliday, J., Celik, A. (2005). Distributed energy efficient hierarchical clustering for wireless sensor networks. In Proceedings of the IEEE international conference on distributed computing in sensor systems(DCOSS’05). Marina Del Rey, CA. Ding, P., Holliday, J., Celik, A. (2005). Distributed energy efficient hierarchical clustering for wireless sensor networks. In Proceedings of the IEEE international conference on distributed computing in sensor systems(DCOSS’05). Marina Del Rey, CA.
18.
go back to reference Lin, C. R., & Gerla, M. (1997). Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas Communications, 15, 1265–1275.CrossRef Lin, C. R., & Gerla, M. (1997). Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas Communications, 15, 1265–1275.CrossRef
19.
go back to reference Xu, K., Gerla, M. (2002). A heterogeneous routing protocol based on a new stable clustering scheme. In Proceeding of IEEE military communications conference (MILCOM 2002). Anaheim, CA. Xu, K., Gerla, M. (2002). A heterogeneous routing protocol based on a new stable clustering scheme. In Proceeding of IEEE military communications conference (MILCOM 2002). Anaheim, CA.
20.
go back to reference Banerjee, S. & Khuller, S. (April 2001). A clustering scheme for hierarchical control in multi-hop wireless networks. In Proceedings of 20th joint conference of the IEEE computer and communications societies (INFOCOM’01). Anchorage, AK. Banerjee, S. & Khuller, S. (April 2001). A clustering scheme for hierarchical control in multi-hop wireless networks. In Proceedings of 20th joint conference of the IEEE computer and communications societies (INFOCOM’01). Anchorage, AK.
21.
go back to reference Zhang, H. & Arora, A. (July 2002). GS3: scalable self-configuration and self-healing in wireless networks’. In Proceedings of the 21st ACM symposium on principles of distributed computing (PODC 2002). Monterey, CA. Zhang, H. & Arora, A. (July 2002). GS3: scalable self-configuration and self-healing in wireless networks’. In Proceedings of the 21st ACM symposium on principles of distributed computing (PODC 2002). Monterey, CA.
22.
go back to reference Ammari, H. M., & Das, S. K. (2007). Scheduling protocols for homogeneous and heterogeneous k-covered wireless sensor networks. Pervasive and Mobile Computing, 7, 79–97.CrossRef Ammari, H. M., & Das, S. K. (2007). Scheduling protocols for homogeneous and heterogeneous k-covered wireless sensor networks. Pervasive and Mobile Computing, 7, 79–97.CrossRef
23.
go back to reference Rajeshwari, P., Shanthini, B., & Prince, M. (2015). Hierarchical energy efficient clustering algorithm for WSN. Middle East Journal of Scientific Research, 23(Sensing, Signal Processing and Security), 108–117. Rajeshwari, P., Shanthini, B., & Prince, M. (2015). Hierarchical energy efficient clustering algorithm for WSN. Middle East Journal of Scientific Research, 23(Sensing, Signal Processing and Security), 108–117.
24.
go back to reference Voigt, T., Ritter, H., & Schiller, J. (2004). Solar-aware routing in wireless sensor networks. In Nineth IEEE symposium on computers and communications (Vol.1, pp. 238–243). Voigt, T., Ritter, H., & Schiller, J. (2004). Solar-aware routing in wireless sensor networks. In Nineth IEEE symposium on computers and communications (Vol.1, pp. 238–243).
25.
go back to reference Muruganathan, S. D., Ma, D. C. F., Bhasin, R. I., & Fapojuwo, A. O. (2005). A centralized energy-efficient routing protocol for wireless sensor networks. IEEE Radio Communications, 43, 8–13.CrossRef Muruganathan, S. D., Ma, D. C. F., Bhasin, R. I., & Fapojuwo, A. O. (2005). A centralized energy-efficient routing protocol for wireless sensor networks. IEEE Radio Communications, 43, 8–13.CrossRef
26.
go back to reference Israr, N., & Awan, I. (2007). Multihop clustering algorithm for load balancing in wireless sensor networks. International Journal of Simulation: Systems, Science and Technology, 8, 13–25. Israr, N., & Awan, I. (2007). Multihop clustering algorithm for load balancing in wireless sensor networks. International Journal of Simulation: Systems, Science and Technology, 8, 13–25.
27.
go back to reference FuadBajaber, I. A. (2011). Adaptive decentralized re-clustering protocol for wireless sensor networks. Journal of Computer and System Sciences, 7, 282–292. FuadBajaber, I. A. (2011). Adaptive decentralized re-clustering protocol for wireless sensor networks. Journal of Computer and System Sciences, 7, 282–292.
28.
go back to reference Haneef, M., & Zhongliang, D. (2012). Design challenges and comparative analysis of cluster based routing protocols used in wireless sensor networks for improving network life time. Advances in Information Service Sciences, 4, 450–459. Haneef, M., & Zhongliang, D. (2012). Design challenges and comparative analysis of cluster based routing protocols used in wireless sensor networks for improving network life time. Advances in Information Service Sciences, 4, 450–459.
29.
go back to reference Junbin, L., et al. (2014). A survey of coverage problems in wireless sensor networks. Sensors & Transducers., 163, 1726–5479. Junbin, L., et al. (2014). A survey of coverage problems in wireless sensor networks. Sensors & Transducers., 163, 1726–5479.
30.
go back to reference Cardei, M., & Wu, J. (2006). Energy-efficient coverage problems in wireless ad hoc sensor networks. Computer Communications Journal, 29, 413–420.CrossRef Cardei, M., & Wu, J. (2006). Energy-efficient coverage problems in wireless ad hoc sensor networks. Computer Communications Journal, 29, 413–420.CrossRef
31.
go back to reference Tamandani, Y.K. & Bokhari, M.U. (2015). The impact of sink location on the performance, throughput and energy efficiency of the WSNs. In 4th international conference on reliability, infocom technologies and optimization (ICRITO) (trends and future directions) (pp. 1–5). Tamandani, Y.K. & Bokhari, M.U. (2015). The impact of sink location on the performance, throughput and energy efficiency of the WSNs. In 4th international conference on reliability, infocom technologies and optimization (ICRITO) (trends and future directions) (pp. 1–5).
32.
go back to reference Santos, A. C., Duhamel, C., & Belisário, L. S. (2016). Heuristics for designing multi-sink clustered WSN topologies. Engineering Applications of Artificial Intelligence, 50, 20–31.CrossRef Santos, A. C., Duhamel, C., & Belisário, L. S. (2016). Heuristics for designing multi-sink clustered WSN topologies. Engineering Applications of Artificial Intelligence, 50, 20–31.CrossRef
33.
go back to reference Heinzelman, W., Chandrakasan, A., and Balakrishnan, H. (2000). Energy-efficient communication protocols for wireless microsensor networks. In Proceedings of the 33rd Hawaian international conference on system sciences (HICSS). Hawaii. January 4–7. Heinzelman, W., Chandrakasan, A., and Balakrishnan, H. (2000). Energy-efficient communication protocols for wireless microsensor networks. In Proceedings of the 33rd Hawaian international conference on system sciences (HICSS). Hawaii. January 4–7.
34.
go back to reference Rajashree, V. B., Sawant, S. R., Mudholkar, R. R., & Patil, V. C. (2011). Multihop routing in self-organizing wireless sensor networks. International Journal of Computer Science, 8, 155–164. Rajashree, V. B., Sawant, S. R., Mudholkar, R. R., & Patil, V. C. (2011). Multihop routing in self-organizing wireless sensor networks. International Journal of Computer Science, 8, 155–164.
Metadata
Title
Hierarchical distributed management clustering protocol for wireless sensor networks
Authors
Amin Shahraki
Marjan Kuchaki Rafsanjani
Arsham Borumand Saeid
Publication date
01-09-2016
Publisher
Springer US
Published in
Telecommunication Systems / Issue 1/2017
Print ISSN: 1018-4864
Electronic ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-016-0218-7

Other articles of this Issue 1/2017

Telecommunication Systems 1/2017 Go to the issue