Routing algorithm based on multi-dimensional community in ship ad hoc network

Abstract

The invention discloses a routing algorithm based on a multi-dimensional community in a ship self-organizing network, which comprises a multi-dimensional community division algorithm based on ship social attributes and a distributed data transmission routing algorithm of the ship self-organizing network. A multi-dimensional community is defined through a real ship track, and a social relation between ships is described; and according to the condition of the multi-dimensional community to which the ship belongs, the ability of the ship to arrive at the target port faster is quantified, and rapid data transmission is realized.

Description

technical field [0001] The invention belongs to the technical field of data transmission, and relates to the data transmission technology in the marine ship self-organizing network, in particular to the routing algorithm based on the multi-dimensional community in the ship self-organizing network, mainly the self-organizing network routing strategy based on the ship multi-dimensional community attribute, the routing The strategy realizes the rapid and massive data transmission from long-distance information sources in the field of marine exploration to specific shore-based base stations by means of ships. Background technique [0002] The ship self-organizing network is a temporary multi-hop dynamic network in which ships can communicate with each other without the help of fixed basic communication equipment, spontaneously form a network according to their own mechanism, and manage the network spontaneously. A certain degree of autonomy and flexibility. During the ocean voy...

AI Technical Summary

Problems solved by technology

First of all, the signal coverage of the shore-based base station is limited. When the ship sails in a vast sea area, the ship carrying the data may exceed the communication range of the shore-based base station, resulting in difficulties in direct data transmission.

Secondly, the ocean area is vast, there are no road restrictions, the mobility of ships is strong, the number of ships within a certain range is limited, the density of nodes is low and the distribution is uneven, it is difficult to form a fully connected network

Third, the marine environment is complex, and ship communication is greatly affected by the environment during actual navigation

Some researchers use the degree of social relationship between ships to design routing, but these algorithms consider a single factor affecting the social relationship between ships, and cannot objectively describe the familiarity between ships.

Some researchers also use the community attributes of ships for routing design, but most of them are based on existing community algorithms. The community factors are single and only consider the factors formed by the ships during the voyage process, which cannot combine the ship’s navigation characteristics with the destination port.

In the ship self-organizing network, many-to-many data transmission still lacks a reliable routing strategy to control data timeliness

Images