Skip to main content

A Hybrid Clustering Metric-Based Algorithm for Wireless Sensor Networks

  • Conference paper
  • First Online:
Software Engineering Perspectives and Application in Intelligent Systems ( ICTIS 2017, CSOC 2016)

Abstract

In wireless sensor network (WSN), clustering of nodes is an effective way to organize the network structure. The cluster head (CH) is responsible for the creation of the network dominating set, the maintenance of the network topology structure and the data collection. Each cluster head is responsible for managing all nodes belonging to its subset. In this paper, we propose a new distributed clustering algorithm called HCMA based on a previous algorithm. The HCMA algorithm calculates the link state between nodes, node congestion state and energy consumption of nodes as the mixed measure in order to elect the cluster head. This solution is primarily intended to provide better performance, such as the maximum survival time, and reduce the packet loss rate. The simulation results show that HCMA can reduce the packet loss quantity and improve the network lifetime compared with other similar methods.

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

Access this chapter

Institutional subscriptions

Similar content being viewed by others

References

  1. Akyildiz, I., Kasimoglu, I.: Wireless sensor and actor networks: research challenges. Ad Hoc Netw. 2(4), 351–367 (2004)

    Google Scholar 

  2. Chen, F., Chandrakasan, A.P., Vladimir, M.S.: Design and analysis of a hardware-efficient compressed sensing architecture for data compression in wireless sensors. IEEE J. Solid-State Circuits 47(3), 744–756 (2012)

    Google Scholar 

  3. Kour, H., Sharma, A.K.: Hybrid energy efficient distributed protocol for heterogeneous wireless sensor network. Int. J. Comput. Appl. 4(6), 1–5 (2010)

    Google Scholar 

  4. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Hawaii International Conference on System Sciences, vol. 8, p. 8020. Washington, DC, USA (2000)

    Google Scholar 

  5. Kumar, B., Sharma, V.K.: Distance based cluster head selection algorithm for wireless sensor network. Int. J. Comput. Appl. 57(9), 41–45 (2012)

    Google Scholar 

  6. Gajjar, S., Sarkar, M., Dasgupta, K.: Cluster head selection protocol using fuzzy logic for wireless sensor networks. Int. J. Comput. Appl. 97(7), 38–43 (2014)

    Google Scholar 

  7. Kim, J.M., Park, S.H., Han, Y.J., Chung, T.M.: CHEF: cluster head election mechanism using fuzzy logic in wireless sensor networks. In: 10th International Conference on Advanced Communication Technology (ICACT 2008), pp. 654–659. Gangwon-Do (2008)

    Google Scholar 

  8. Gerla, M., Tsai, J.T.C.: Multicluster, mobile, multimedia radio network. Wireless Netw. 1(3), 255–265 (1995)

    Google Scholar 

  9. Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wireless Commun. 1(4), 660–670 (2002)

    Google Scholar 

  10. Younis, O., Fahmy, S.: HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mob. Comput. 3(4), 366–379 (2004)

    Google Scholar 

  11. Chatterjee, M., Das, S.K., Turgut, D.: WCA: a weighted clustering algorithm for mobile ad hoc networks. Cluster Comput. 5(2), 193–204 (2002)

    Google Scholar 

  12. Choi, W., Woo, M.: A distributed weighted clustering algorithm for mobile ad hoc networks. In: Advanced International Conference on Telecommunications, 2006. AICT-ICIW’06. International Conference on Internet and Web Applications and Services, p. 73. IEEE (2006)

    Google Scholar 

  13. Kang, J., Zhang, Y., Nath, B.: Accurate and energy-efficient congestion level measurement in ad hoc networks. In: Wireless Communications and Networking Conference, vol. 4, pp. 2258–2263. IEEE (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xue Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Dong, B., Wang, X. (2016). A Hybrid Clustering Metric-Based Algorithm for Wireless Sensor Networks. In: Silhavy, R., Senkerik, R., Oplatkova, Z.K., Silhavy, P., Prokopova, Z. (eds) Software Engineering Perspectives and Application in Intelligent Systems. ICTIS CSOC 2017 2016. Advances in Intelligent Systems and Computing, vol 465. Springer, Cham. https://doi.org/10.1007/978-3-319-33622-0_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-33622-0_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-33620-6

  • Online ISBN: 978-3-319-33622-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics