Data forwarding method for vehicle-mounted delay-tolerant network based on semi-naive Bayesian classifier

Abstract

The present invention discloses a vehicle-mounted delay-tolerant network data forwarding method based on a semi-naive Bayesian classifier, including the following steps: S1. Each node carries a data message, and the current node obtains the current information, and the There is a data message forwarding history table maintained in the classifier and the point; S2, move the current node and judge whether the encountered node is the destination node, if so, directly forward the data message to the target node, and the forwarding ends, if not, and The meeting node calculates the probability that the current node successfully delivers the data message by using the data message forwarding history table I 当前 ; S3. Obtain the probability I of the successful delivery of the data message by the meeting node 相遇 ; S4, judgment I 当前 with I 相遇 size, if I 当前 > I 相遇 , then return to S2, if I 当前 <I 相遇 , then the current node forwards the data message it carries to the encountered node. The invention can not only significantly improve the message delivery rate, but also effectively reduce the network overhead, and has high use and popularization value.

Description

technical field [0001] The invention relates to a data processing method, in particular to a data forwarding method for a vehicle-mounted delay-tolerant network based on a semi-naive Bayesian classifier, and belongs to the field of routing protocols in a vehicle-mounted mobile delay-tolerant network. Background technique [0002] Delay Tolerant Network (DTN), also known as delay tolerant network or DTN network, refers to a special type of network. Specifically, in some specific network environments (such as interstellar networks, underwater sensor networks, vehicle Adhoc networks, etc.), data packets cannot ensure an end-to-end path during transmission, and such networks are called delay-tolerant networks. . In the DTN network, since the end-to-end path does not exist, the routing strategy in the delay-tolerant network can only rely on the movement of the node itself, so the message delivery generally adopts the store-carry-and-forward (store-carry-and- forward) mode to ex...

AI Technical Summary

Problems solved by technology

Specifically, the Epidemic algorithm is based on the flooding mechanism, and each node transmits a copy of the message to all the neighbor nodes it meets. Its advantage is that it can maximize the successful delivery rate and reduce the delay. Its disadvantage is that it consumes a lot of Internet resources

The forwarding strategy of the FirstContact algorithm is to only pass the message copy to the first node that meets, and there is only one message copy in the network. Contrary to the advantages and disadvantages of the Epidemic algorithm, the advantage of the FirstContact algorithm is that it occupies less network resources. Less, but the disadvantage is that the message delivery rate is low

Images