Ship network routing algorithm based on social familiarity

Abstract

The invention discloses a ship network routing algorithm based on social familiarity, and particularly relates to the technical field of data transmission of marine ship ad hoc networks. The defect that existing research is not based on real ship trajectory data, most simulators are adopted to simulate the motion of ships, and only simple route simulation can be achieved is overcome. According tothe ship network routing algorithm based on the social familiarity, the social relation between ships is calculated according to historical navigation information of the ships, so that a ship social network is constructed, and the next hop selection of routing is guided according to the encountering probability between the ships reflected in the ship social network information. The 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, the probability of meeting between ships is calculated according to the ship social network graph; and finally, the ship with the highest meeting probability with the target ship in the nearby ships is selected as the next hop.

Description

technical field [0001] The invention relates to the technical field of data transmission of marine ship ad hoc networks, in particular to a ship network routing algorithm based on social familiarity. 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, hi...

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