Inicio  /  Algorithms  /  Vol: 13 Par: 10 (2020)  /  Artículo
ARTÍCULO
TITULO

A Clustering Routing Algorithm Based on Improved Ant Colony Optimization Algorithms for Underwater Wireless Sensor Networks

Xingxing Xiao and Haining Huang    

Resumen

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.

 Artículos similares

       
 
Tatjana Bolic, Lorenzo Castelli, Andrea De Lorenzo and Fulvio Vascotto    
Availability of different types of data and advances in data-driven techniques open the path to more detailed analyses of various phenomena. Here, we examine the insights that can be gained through the analysis of historical flight trajectories, using da... ver más
Revista: Aerospace

 
Yi Zhang and Jixian Zhang    
With the continuous development of connected and automated vehicles (CAVs) and Internet of Vehicle (IoV) technologies, various application scenarios have put forward higher requirements for vehicular communications. On the one hand, applications related ... ver más
Revista: Applied Sciences

 
Zahid Khan, Anis Koubaa, Sangsha Fang, Mi Young Lee and Khan Muhammad    
The reliability, scalability, and stability of routing schemes are open challenges in highly evolving vehicular ad hoc networks (VANETs). Cluster-based routing is an efficient solution to cope with the dynamic and inconsistent structure of VANETs. In thi... ver más
Revista: Applied Sciences

 
Riri Fitri Sari, Lukman Rosyidi, Bambang Susilo and Muhamad Asvial    
The autonomic Internet of Things is the creation of self-management capability in the Internet of Things system by embedding some autonomic properties, with the goal of freeing humans from all detail of the operation and management of the system. At same... ver más
Revista: Information

 
Zhichao Sun, Kang Zhou, Xinzheng Yang, Xiao Peng and Rui Song    
Transit network optimization can effectively improve transit efficiency, improve traffic conditions, and reduce the pollution of the environment. In order to better meet the travel demands of passengers, the factors influencing passengers? satisfaction w... ver más
Revista: Algorithms