A K-Means and Ant Colony Optimization-Based Routing in Underwater Sensor Networks

Reliable data transfer seems a quite challenging task in underwater sensor networks (UWSNs) in comparison with terrestrial wireless sensor networks due to the peculiar attributes of UWSN communication. Therefore, K-means and ant colony optimization-based routing (KACO) is proposed in this paper. In...

Full description

Saved in:
Bibliographic Details
Published in:Mobile information systems 2022-04, Vol.2022, p.1-12
Main Authors: Bai, Qiuchan, Jin, Chunxia
Format: Article
Language:English
Subjects:
Acoustics
Algorithms
Ant colony optimization
Cluster analysis
Clustering
Communication
Computer centers
Data transfer (computers)
Energy consumption
Energy efficiency
Mathematical analysis
Modems
Nodes
Packet transmission
Receivers & amplifiers
Sensors
Underwater detectors
Vector quantization
Wireless networks
Wireless sensor networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Reliable data transfer seems a quite challenging task in underwater sensor networks (UWSNs) in comparison with terrestrial wireless sensor networks due to the peculiar attributes of UWSN communication. Therefore, K-means and ant colony optimization-based routing (KACO) is proposed in this paper. In KACO, network area under water is divided into layers with regard to the depth level. And nodes of each layer are divided into clusters by the optimized K-means algorithm. The K-means algorithm is used to cluster nodes. Considering the shortcoming of K-means clustering, an improved K-means clustering is used to select the initial cluster center. In the stage of selecting cluster heads, the remaining energy of nodes and the distance from the sink node are used to calculate the competing factors of nodes, and then, the cluster heads are selected according to the competing factors. In the intercluster routing, the ant colony optimization (ACO) was improved by introducing the Gini coefficient, and the intercluster routing based on improved ACO is proposed. The simulation results show that the proposed KACO routing can effectively reduce the energy consumption of nodes and improve the efficiency of packet transmission.
ISSN:1574-017X
1875-905X
DOI:10.1155/2022/4465339