Mathematical Model of Information Exchange in the Autonomous Underwater Vehicle Network

Abstract

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.

Keywords

• mathematical model
• scheduling
• delivery time
• autonomous underwater vehicles
• underwater network