Community-based ship network routing algorithm

Abstract

The invention discloses a community-based ship network routing algorithm, and particularly relates to the technical field of data transmission of marine ship ad hoc networks. According to the algorithm, the social relation between ships is calculated according to historical navigation information of the ships, a ship social network is constructed according to the social relation, and next hop selection of routing is guided according to the inter-ship encountering probability reflected in the ship social network information. The routing algorithm mainly comprises the following steps that: firstly, ships upload historical and real-time navigation information to the Internet of ships to generate a ship social network formed by social familiarity among the ships; secondly, dividing the ship social network into communities, and calculating the communication intermediary capacity of each ship in different communities; and finally, the ship selects the same community as the target ship or theship with stronger communication capability to the target community as the next hop, so that the routing protocol greatly reduces the transmission cost on the basis of ensuring the transmission success rate and the transmission time delay, and is very suitable for a ship self-organizing network.

Description

technical field [0001] The invention relates to the technical field of data transmission of marine ship ad hoc networks, in particular to a community-based ship network routing algorithm. Background technique [0002] The wireless self-organizing network communication technology of marine ships is the core technology and important guarantee for the development of marine Internet of Things, smart marine engineering, marine fishery construction, and the development of international marine cargo transportation. The current wireless communication methods for marine offshore ships mainly include nearshore cellular network wireless communication, maritime communication satellites, intermediate frequency / high frequency / very high frequency radio communication, single sideband wireless communication, and fishing walkie-talkies. Ship wireless self-organizing network, as a new marine ship wireless communication technology, has the advantages of low cost, high efficiency, high reliabili...

AI Technical Summary

Problems solved by technology

First of all, ships such as fishing boats operating in the sea and cargo ships entering the port can communicate with the near-shore cellular base station through mobile phones, but the coverage of shore-based cellular wireless communication can only reach a distance of about 10 nautical miles or 15 kilometers from the shore. Support real-time communication of distant sea fishing boats or ocean-going cargo ships

Second, the communication method based on maritime communication satellite or mobile communication satellite has the advantages of wide coverage and strong real-time performance, but the communication cost is high and the communication bandwidth is small, so it is more commonly used for communication in emergency situations

Third, the medium and high frequency radio communication method, its communication distance ranges from tens of nautical miles to hundreds of nautical miles, but its communication quality is poor, mainly one-way communication, and needs to be equipped with special radio transceiver devices, relying on professional operators According to the standard operation, it is widely used in the marine traffic management system of large-tonnage ocean-going ships and cargo ships, such as the automatic identification system of ships, etc.

Fourth, SSB wireless communication improves the anti-interference ability and communication quality compared with medium and high frequency radio communication, but the communication equipment is more complicated, the blind area is larger, and the two parties in the voice communication cannot speak at the same time

There is no research to analyze the characteristics of the ship network, and there is no routing algorithm for the ship self-organizing network

Images