A Clustering Routing Algorithm Based on Improved Ant Colony Optimization Algorithms for Underwater Wireless Sensor Networks
Because of the complicated underwater environment, the efficiency of data transmission from underwater sensor nodes to a sink node (SN) is faced with great challenges. Aiming at the problem of energy consumption in underwater wireless sensor networks (UWSNs), this paper proposes an energy-efficient...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2020-10-01
|
| Series: | Algorithms |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1999-4893/13/10/250 |
| _version_ | 1827705049763020800 |
|---|---|
| author | Xingxing Xiao Haining Huang |
| author_facet | Xingxing Xiao Haining Huang |
| author_sort | Xingxing Xiao |
| collection | DOAJ |
| description | Because of the complicated underwater environment, the efficiency of data transmission from underwater sensor nodes to a sink node (SN) is faced with great challenges. Aiming at the problem of energy consumption in underwater wireless sensor networks (UWSNs), this paper proposes an energy-efficient clustering routing algorithm based on an improved ant colony optimization (ACO) algorithm. In clustering routing algorithms, the network is divided into many clusters, and each cluster consists of one cluster head node (CHN) and several cluster member nodes (CMNs). This paper optimizes the CHN selection based on the residual energy of nodes and the distance factor. The selected CHN gathers data sent by the CMNs and transmits them to the sink node by multiple hops. Optimal multi-hop paths from the CHNs to the SN are found by an improved ACO algorithm. This paper presents the ACO algorithm through the improvement of the heuristic information, the evaporation parameter for the pheromone update mechanism, and the ant searching scope. Simulation results indicate the high effectiveness and efficiency of the proposed algorithm in reducing the energy consumption, prolonging the network lifetime, and decreasing the packet loss ratio. |
| first_indexed | 2024-03-10T15:53:50Z |
| format | Article |
| id | doaj.art-5c5d6631d77841dcb1be723571de7849 |
| institution | Directory Open Access Journal |
| issn | 1999-4893 |
| language | English |
| last_indexed | 2024-03-10T15:53:50Z |
| publishDate | 2020-10-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Algorithms |
| spelling | doaj.art-5c5d6631d77841dcb1be723571de78492023-11-20T15:49:58ZengMDPI AGAlgorithms1999-48932020-10-01131025010.3390/a13100250A Clustering Routing Algorithm Based on Improved Ant Colony Optimization Algorithms for Underwater Wireless Sensor NetworksXingxing Xiao0Haining Huang1Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190, ChinaInstitute of Acoustics, Chinese Academy of Sciences, Beijing 100190, ChinaBecause of the complicated underwater environment, the efficiency of data transmission from underwater sensor nodes to a sink node (SN) is faced with great challenges. Aiming at the problem of energy consumption in underwater wireless sensor networks (UWSNs), this paper proposes an energy-efficient clustering routing algorithm based on an improved ant colony optimization (ACO) algorithm. In clustering routing algorithms, the network is divided into many clusters, and each cluster consists of one cluster head node (CHN) and several cluster member nodes (CMNs). This paper optimizes the CHN selection based on the residual energy of nodes and the distance factor. The selected CHN gathers data sent by the CMNs and transmits them to the sink node by multiple hops. Optimal multi-hop paths from the CHNs to the SN are found by an improved ACO algorithm. This paper presents the ACO algorithm through the improvement of the heuristic information, the evaporation parameter for the pheromone update mechanism, and the ant searching scope. Simulation results indicate the high effectiveness and efficiency of the proposed algorithm in reducing the energy consumption, prolonging the network lifetime, and decreasing the packet loss ratio.https://www.mdpi.com/1999-4893/13/10/250underwater wireless sensor networksant colony optimization algorithmsclustering routing algorithmsenergy efficiencynetwork lifetime |
| spellingShingle | Xingxing Xiao Haining Huang A Clustering Routing Algorithm Based on Improved Ant Colony Optimization Algorithms for Underwater Wireless Sensor Networks Algorithms underwater wireless sensor networks ant colony optimization algorithms clustering routing algorithms energy efficiency network lifetime |
| title | A Clustering Routing Algorithm Based on Improved Ant Colony Optimization Algorithms for Underwater Wireless Sensor Networks |
| title_full | A Clustering Routing Algorithm Based on Improved Ant Colony Optimization Algorithms for Underwater Wireless Sensor Networks |
| title_fullStr | A Clustering Routing Algorithm Based on Improved Ant Colony Optimization Algorithms for Underwater Wireless Sensor Networks |
| title_full_unstemmed | A Clustering Routing Algorithm Based on Improved Ant Colony Optimization Algorithms for Underwater Wireless Sensor Networks |
| title_short | A Clustering Routing Algorithm Based on Improved Ant Colony Optimization Algorithms for Underwater Wireless Sensor Networks |
| title_sort | clustering routing algorithm based on improved ant colony optimization algorithms for underwater wireless sensor networks |
| topic | underwater wireless sensor networks ant colony optimization algorithms clustering routing algorithms energy efficiency network lifetime |
| url | https://www.mdpi.com/1999-4893/13/10/250 |
| work_keys_str_mv | AT xingxingxiao aclusteringroutingalgorithmbasedonimprovedantcolonyoptimizationalgorithmsforunderwaterwirelesssensornetworks AT haininghuang aclusteringroutingalgorithmbasedonimprovedantcolonyoptimizationalgorithmsforunderwaterwirelesssensornetworks AT xingxingxiao clusteringroutingalgorithmbasedonimprovedantcolonyoptimizationalgorithmsforunderwaterwirelesssensornetworks AT haininghuang clusteringroutingalgorithmbasedonimprovedantcolonyoptimizationalgorithmsforunderwaterwirelesssensornetworks |