Vehicle-mounted delay-tolerant network data forwarding method based on semi-naive bayesian classifier

Abstract

The invention discloses a vehicle-mounted delay-tolerant network data forwarding method based on a semi-naive Bayesian classifier, comprising the following steps: S1, each node carries a data message,the current node obtains the current information, and a data message forwarding history table is maintained according to the semi-naive Bayesian classifier and the point; 2, the current node is movedand judging whether the meeting node is a destination node, if yes, directly forwarding the data message to the target node, and forwarding is finished; if not, the meeting node does not have a datamessage forwarding history table to calculate the current probability I of the current node successfully delivering the data message; S3, acquiring the probability I of the meeting node successfully delivering the data message; S4, comparing the current I and the meeting I, returning to S2 if the current encounter is greater than I, and forwarding the data message carried by the current node to the meeting node if the current I is less than the meeting I. The invention not only can significantly improve the message delivery rate, but also effectively reduce the network overhead, and has highuse and promotion 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