Skip to main content
SpringerLink
Log in

Hierarchical distributed management clustering protocol for wireless sensor networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30
Fig. 31
Fig. 32
Fig. 33
Fig. 34
Fig. 35
Fig. 36
Fig. 37
Fig. 38
Fig. 39

Similar content being viewed by others

References

  1. Akyldiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40, 102–114.

    Article  Google Scholar 

  2. Abbasi, I., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30, 2826–2841.

    Article  Google Scholar 

  3. 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.

    Article  Google Scholar 

  4. Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 50, 2292–2330.

    Article  Google Scholar 

  5. 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.

    Article  Google Scholar 

  6. Akyildiz, I. F., Melodia, T., & Chowdhury, K. R. (2007). A survey on wireless multimedia sensor networks. Computer Networks, 51, 921–960.

    Article  Google Scholar 

  7. Duarte-Melo, E. J., & Liu, M. (2003). Data-gathering wireless sensor networks: Organization and capacity. Computer Networks, 43, 519–537.

    Article  Google Scholar 

  8. Kumar, D. (2014). Performance analysis of energy efficient clustering protocol for maximizing lifetime of wireless sensor networks. IET Wireless Sensor System, 4, 9–16.

    Google Scholar 

  9. 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. 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. 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. 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.

    Article  Google Scholar 

  13. 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. 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. 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.

    Article  Google Scholar 

  16. 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. 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. Lin, C. R., & Gerla, M. (1997). Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas Communications, 15, 1265–1275.

    Article  Google Scholar 

  19. 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. 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. 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. 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.

    Article  Google Scholar 

  23. 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. 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. 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.

    Article  Google Scholar 

  26. 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.

    Google Scholar 

  27. FuadBajaber, I. A. (2011). Adaptive decentralized re-clustering protocol for wireless sensor networks. Journal of Computer and System Sciences, 7, 282–292.

    Google Scholar 

  28. 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.

    Google Scholar 

  29. Junbin, L., et al. (2014). A survey of coverage problems in wireless sensor networks. Sensors & Transducers., 163, 1726–5479.

    Google Scholar 

  30. Cardei, M., & Wu, J. (2006). Energy-efficient coverage problems in wireless ad hoc sensor networks. Computer Communications Journal, 29, 413–420.

    Article  Google Scholar 

  31. 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. 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.

    Article  Google Scholar 

  33. 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. 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.

    Google Scholar 

Download references

Acknowledgments

The authors would like to express their thanks to the anonymous referees for their comments and suggestions which improved the paper.

Author information

Authors and Affiliations

  1. Faculty of Computer Sciences, Østfold University College, Halden, Norway

    Amin Shahraki

  2. Department of Computer Science, Faculty of Mathematics and Computer, Shahid Bahonar University of Kerman, Kerman, Iran

    Marjan Kuchaki Rafsanjani

  3. Department of Pure Mathematics, Faculty of Mathematics and Computer, Shahid Bahonar University of Kerman, Kerman, Iran

    Arsham Borumand Saeid

Authors
  1. Amin Shahraki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marjan Kuchaki Rafsanjani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Arsham Borumand Saeid
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marjan Kuchaki Rafsanjani.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shahraki, A., Kuchaki Rafsanjani, M. & Borumand Saeid, A. Hierarchical distributed management clustering protocol for wireless sensor networks. Telecommun Syst 65, 193–214 (2017). https://doi.org/10.1007/s11235-016-0218-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-016-0218-7

Keywords

Search

Navigation