A Probabilistic and Highly Efficient Topology Control Algorithm for Underwater Cooperating AUV Networks

The aim of the Smart and Networking Underwater Robots in Cooperation Meshes (SWARMs) project is to make autonomous underwater vehicles (AUVs), remote operated vehicles (ROVs) and unmanned surface vehicles (USVs) more accessible and useful. To achieve cooperation and communication between different A...

Full description

Bibliographic Details
Published in:Sensors
Main Authors: Ning Li, Baran Cürüklü, Joaquim Bastos, Victor Sucasas, Jose Antonio Sanchez Fernandez, Jonathan Rodriguez
Format: Article
Language:English
Published: MDPI AG 2017-05-01
Subjects:
Online Access:http://www.mdpi.com/1424-8220/17/5/1022
_version_ 1852767978636967936
author Ning Li
Baran Cürüklü
Joaquim Bastos
Victor Sucasas
Jose Antonio Sanchez Fernandez
Jonathan Rodriguez
author_facet Ning Li
Baran Cürüklü
Joaquim Bastos
Victor Sucasas
Jose Antonio Sanchez Fernandez
Jonathan Rodriguez
author_sort Ning Li
collection DOAJ
container_title Sensors
description The aim of the Smart and Networking Underwater Robots in Cooperation Meshes (SWARMs) project is to make autonomous underwater vehicles (AUVs), remote operated vehicles (ROVs) and unmanned surface vehicles (USVs) more accessible and useful. To achieve cooperation and communication between different AUVs, these must be able to exchange messages, so an efficient and reliable communication network is necessary for SWARMs. In order to provide an efficient and reliable communication network for mission execution, one of the important and necessary issues is the topology control of the network of AUVs that are cooperating underwater. However, due to the specific properties of an underwater AUV cooperation network, such as the high mobility of AUVs, large transmission delays, low bandwidth, etc., the traditional topology control algorithms primarily designed for terrestrial wireless sensor networks cannot be used directly in the underwater environment. Moreover, these algorithms, in which the nodes adjust their transmission power once the current transmission power does not equal an optimal one, are costly in an underwater cooperating AUV network. Considering these facts, in this paper, we propose a Probabilistic Topology Control (PTC) algorithm for an underwater cooperating AUV network. In PTC, when the transmission power of an AUV is not equal to the optimal transmission power, then whether the transmission power needs to be adjusted or not will be determined based on the AUV’s parameters. Each AUV determines their own transmission power adjustment probability based on the parameter deviations. The larger the deviation, the higher the transmission power adjustment probability is, and vice versa. For evaluating the performance of PTC, we combine the PTC algorithm with the Fuzzy logic Topology Control (FTC) algorithm and compare the performance of these two algorithms. The simulation results have demonstrated that the PTC is efficient at reducing the transmission power adjustment ratio while improving the network performance.
format Article
id doaj-art-b1906c2c771046f98a8bbb28362dcaba
institution Directory of Open Access Journals
issn 1424-8220
language English
publishDate 2017-05-01
publisher MDPI AG
record_format Article
spelling doaj-art-b1906c2c771046f98a8bbb28362dcaba2025-08-19T20:52:59ZengMDPI AGSensors1424-82202017-05-01175102210.3390/s17051022s17051022A Probabilistic and Highly Efficient Topology Control Algorithm for Underwater Cooperating AUV NetworksNing Li0Baran Cürüklü1Joaquim Bastos2Victor Sucasas3Jose Antonio Sanchez Fernandez4Jonathan Rodriguez5Escuela Técnica Superior de Ingeniería y Sistemas de Telecomunicación, Campus Sur Universidad Politécnica de Madrid (UPM), 28031 Madrid, SpainDivision of Intelligent Future Technologies, School of Innovation, Design and Engineering, Malardalen University, 721 23 Västerås, SwedenInstituto de Telecomunicações, Campus de Santiago, 3810-193 Aveiro, PortugalUniversidade de Aveiro, Campus Universitario de Santiago, 3810-193 Aveiro, PortugalEscuela Técnica Superior de Ingeniería y Sistemas de Telecomunicación, Campus Sur Universidad Politécnica de Madrid (UPM), 28031 Madrid, SpainUniversidade de Aveiro, Campus Universitario de Santiago, 3810-193 Aveiro, PortugalThe aim of the Smart and Networking Underwater Robots in Cooperation Meshes (SWARMs) project is to make autonomous underwater vehicles (AUVs), remote operated vehicles (ROVs) and unmanned surface vehicles (USVs) more accessible and useful. To achieve cooperation and communication between different AUVs, these must be able to exchange messages, so an efficient and reliable communication network is necessary for SWARMs. In order to provide an efficient and reliable communication network for mission execution, one of the important and necessary issues is the topology control of the network of AUVs that are cooperating underwater. However, due to the specific properties of an underwater AUV cooperation network, such as the high mobility of AUVs, large transmission delays, low bandwidth, etc., the traditional topology control algorithms primarily designed for terrestrial wireless sensor networks cannot be used directly in the underwater environment. Moreover, these algorithms, in which the nodes adjust their transmission power once the current transmission power does not equal an optimal one, are costly in an underwater cooperating AUV network. Considering these facts, in this paper, we propose a Probabilistic Topology Control (PTC) algorithm for an underwater cooperating AUV network. In PTC, when the transmission power of an AUV is not equal to the optimal transmission power, then whether the transmission power needs to be adjusted or not will be determined based on the AUV’s parameters. Each AUV determines their own transmission power adjustment probability based on the parameter deviations. The larger the deviation, the higher the transmission power adjustment probability is, and vice versa. For evaluating the performance of PTC, we combine the PTC algorithm with the Fuzzy logic Topology Control (FTC) algorithm and compare the performance of these two algorithms. The simulation results have demonstrated that the PTC is efficient at reducing the transmission power adjustment ratio while improving the network performance.http://www.mdpi.com/1424-8220/17/5/1022topology controlunderwater networkAUVprobabilistictransmission power adjustment
spellingShingle Ning Li
Baran Cürüklü
Joaquim Bastos
Victor Sucasas
Jose Antonio Sanchez Fernandez
Jonathan Rodriguez
A Probabilistic and Highly Efficient Topology Control Algorithm for Underwater Cooperating AUV Networks
topology control
underwater network
AUV
probabilistic
transmission power adjustment
title A Probabilistic and Highly Efficient Topology Control Algorithm for Underwater Cooperating AUV Networks
title_full A Probabilistic and Highly Efficient Topology Control Algorithm for Underwater Cooperating AUV Networks
title_fullStr A Probabilistic and Highly Efficient Topology Control Algorithm for Underwater Cooperating AUV Networks
title_full_unstemmed A Probabilistic and Highly Efficient Topology Control Algorithm for Underwater Cooperating AUV Networks
title_short A Probabilistic and Highly Efficient Topology Control Algorithm for Underwater Cooperating AUV Networks
title_sort probabilistic and highly efficient topology control algorithm for underwater cooperating auv networks
topic topology control
underwater network
AUV
probabilistic
transmission power adjustment
url http://www.mdpi.com/1424-8220/17/5/1022
work_keys_str_mv AT ningli aprobabilisticandhighlyefficienttopologycontrolalgorithmforunderwatercooperatingauvnetworks
AT barancuruklu aprobabilisticandhighlyefficienttopologycontrolalgorithmforunderwatercooperatingauvnetworks
AT joaquimbastos aprobabilisticandhighlyefficienttopologycontrolalgorithmforunderwatercooperatingauvnetworks
AT victorsucasas aprobabilisticandhighlyefficienttopologycontrolalgorithmforunderwatercooperatingauvnetworks
AT joseantoniosanchezfernandez aprobabilisticandhighlyefficienttopologycontrolalgorithmforunderwatercooperatingauvnetworks
AT jonathanrodriguez aprobabilisticandhighlyefficienttopologycontrolalgorithmforunderwatercooperatingauvnetworks
AT ningli probabilisticandhighlyefficienttopologycontrolalgorithmforunderwatercooperatingauvnetworks
AT barancuruklu probabilisticandhighlyefficienttopologycontrolalgorithmforunderwatercooperatingauvnetworks
AT joaquimbastos probabilisticandhighlyefficienttopologycontrolalgorithmforunderwatercooperatingauvnetworks
AT victorsucasas probabilisticandhighlyefficienttopologycontrolalgorithmforunderwatercooperatingauvnetworks
AT joseantoniosanchezfernandez probabilisticandhighlyefficienttopologycontrolalgorithmforunderwatercooperatingauvnetworks
AT jonathanrodriguez probabilisticandhighlyefficienttopologycontrolalgorithmforunderwatercooperatingauvnetworks