Skip to main content
Erschienen in: Telecommunication Systems 1/2017

01.09.2016

Hierarchical distributed management clustering protocol for wireless sensor networks

verfasst von: Amin Shahraki, Marjan Kuchaki Rafsanjani, Arsham Borumand Saeid

Erschienen in: Telecommunication Systems | Ausgabe 1/2017

Einloggen

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

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.

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 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Metadaten
Titel
Hierarchical distributed management clustering protocol for wireless sensor networks
verfasst von
Amin Shahraki
Marjan Kuchaki Rafsanjani
Arsham Borumand Saeid
Publikationsdatum
01.09.2016
Verlag
Springer US
Erschienen in
Telecommunication Systems / Ausgabe 1/2017
Print ISSN: 1018-4864
Elektronische ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-016-0218-7

Weitere Artikel der Ausgabe 1/2017

Telecommunication Systems 1/2017 Zur Ausgabe

Neuer Inhalt