skip to main content
10.1145/3471274.3471278acmotherconferencesArticle/Chapter ViewAbstractPublication Pageshp3cConference Proceedingsconference-collections
research-article

An improved hierarchical clustering routing algorithm for Wireless Sensor Networks based on the integration of space-air-ground network

Published: 26 August 2021 Publication History

Abstract

Wireless sensor network (WSN) has become one of the most important technologies in the 21st century because of its low energy and low cost. In order to reduce the energy consumption of WSN nodes and improve the network lifetime, this paper proposes a hierarchical clustering routing protocol for WSN. Firstly, according to the cluster head decision factors, the algorithm constructs the cluster head decision matrix after parameter standardization. By assigning weight to each decision factor, the cluster head decision matrix based on weight is given. By calculating the distance between the candidate node and the ideal best point the ideal worst point, the first k nodes are selected as the cluster head nodes. In order to reduce the energy consumption of the cluster head nodes, this algorithm will also select a node in the cluster as the intra-cluster network node to realize the transmission of cluster head fusion data to be transmitted to the base station. The simulation results show that this method can reduce the energy consumption of sensor nodes to the maximum and prolong the network lifetime.

References

[1]
Baskaran M, Sadagopan C. Synchronous Firefly Algorithm for Cluster Head Selection in WSN. [J]. The Scientific World Journal, 2015(1):780-789.
[2]
W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan. Energy-efficient communication protocol for wireless microsensor networks [C]. Proceedings of the 33rd Hawaii International Conference on System Sciences (2000) 1–10.
[3]
Ma D, Xu P. An energy distance aware clustering protocol with dual cluster heads using niching particle swarm optimization for wireless sensor networks. [M]. Hindawi Publishing Corp. 2015:127-140.
[4]
Kannan G, Raja T S R. Energy efficient distributed cluster head scheduling scheme for two tiered wireless sensor network [J]. Egyptian Informatics Journal, 2015, 16(2):167-174.
[5]
Prasad D R, Naganjaneyulu P V, Prasad K S, Energy Efficient Clustering in Multi-hop Wireless Sensor Networks Using Differential Evolutionary MOPSO [J]. Braz.arch.biol.technol, 2016, 59(spe2):1-15.
[6]
Yadav S, Yadav R S . A review on energy efficient protocols in wireless sensor networks [J]. Wireless Networks, 2016, 22(1):335-350.
[7]
Pourzaferani M, Barekatain B, Dehghani S. An Enhanced Energy-Aware Cluster-Based Routing Algorithm in Wireless Sensor Networks [J]. Wireless Personal Communications, 2017, 98(1):1-31.
[8]
Naranjo P G V, Shojafar M, Mostafaei H, P-SEP: A prolong stable election routing algorithm for energy-limited heterogeneous fog-supported wireless sensor networks [J]. The Journal of Supercomputing, 2017, 73(2): 733-755.
[9]
Sabet M, Naji H R. A decentralized energy efficient hierarchical cluster-based routing algorithm for wireless sensor networks [J]. AEUE - International Journal of Electronics and Communications, 2015, 69(5):790-799.
[10]
Azharuddin M, Jana P K. A distributed algorithm for energy efficient and fault tolerant routing in wireless sensor networks [J]. Wireless Networks, 2015, 21(1):251-267.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
HP3C '21: Proceedings of the 5th International Conference on High Performance Compilation, Computing and Communications
June 2021
71 pages
ISBN:9781450389648
DOI:10.1145/3471274
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 August 2021

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Heterogeneous network
  2. Routing algorithm
  3. Space-air-ground integrated network
  4. Wireless sensor network

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

HP3C'21

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 44
    Total Downloads
  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media