Mathematical Model of Information Exchange in the Autonomous Underwater Vehicle Network

Engineering Proceedings

article

Elizaveta G. Litunenko¹  Alexander M. Gruzlikov¹  Nikolai V. Kolesov¹  Iurii M. Skorodumov¹ 

[1] State Research Center of the Russian Federation—Concern CSRI Elektropribor

关键词: mathematical model;    scheduling;    delivery time;    autonomous underwater vehicles;    underwater network;   

DOI  :  10.3390/engproc2023033011

来源: mdpi

【 摘 要 】

Nowadays, a lot of attention is given to autonomous underwater exploration. To reduce the time of such explorations groups of networked underwater vehicles are used. The implementation of such communication is rather problematic because of low message transfer speed and other factors related to the underwater environment. In such networks, messages often pass through a chain of relay nodes to reach their destination point. Moreover, vehicles can form queues of messages to be transmitted. The order of messages in the queue can influence the total transmission time. In complex information exchange scenarios, it is crucial to order the messages that should be delivered to ensure optimal management of the process. The proposed article discusses an optimization of messaging in a network of autonomous underwater vehicles. The authors propose algorithms for scheduling information exchanges in an underwater network. These algorithms are suboptimal. Algorithms that satisfy the criteria of the minimum upper bounds for either the total or average delivery time have been proposed. The authors considered situations when messages are unordered, as well as when messages are partially pre-ordered.

【 授权许可】

Unknown