Opportunistic routing method based on delivery prediction and copy self-adaptation in opportunity network

Abstract

The invention discloses an opportunistic routing method based on delivery prediction and copy self-adaptation in an opportunity network. The opportunistic routing method comprises the following steps:S1, describing the opportunity network based on a symmetric weighted network diagram; S2, obtaining a utility function of the node for the data packet based on the symmetric weighted network diagramand the service life of the data packet; S3, the node judging whether the contact node is a destination node of the to-be-forwarded data packet in the moving process, if yes, directly forwarding the to-be-forwarded data packet, and deleting the locally cached to-be-forwarded data packet; S4, the node calculating a utility function value of the node to the to-be-forwarded data packet, a utility function value of the contact node to the to-be-forwarded data packet and a maximum allowable copy number of the to-be-forwarded data packet; S5, the node determining whether to forward the data packet to be forwarded to the contact node according to the utility function value; and S6, the node determining whether to continue to cache the to-be-forwarded data packet according to whether the backup number of the to-be-forwarded data packet in the current opportunity network reaches the maximum allowable copy number. The delivery cost can be reduced under the condition that the delivery quality isguaranteed.

Description

technical field [0001] The invention relates to the field of opportunistic networks, in particular to an opportunistic routing method based on delivery prediction and replica self-adaptation in the opportunistic network. Background technique [0002] In recent years, with the rapid popularization and application of smart handheld devices that can embed multiple sensors, people can perceive and collect information about the external world anytime and anywhere. Ordinary users can easily and quickly form a new type of Ad Hoc network, that is, an opportunistic network, by using their own smart mobile devices. Opportunistic networks break through the limitations of full connectivity of traditional Ad Hoc networks, and are more suitable for the actual needs of ad hoc networks. They have greatly improved people's production and lifestyles, and have received close attention from academic circles in recent years. Due to the frequent movement of nodes in opportunistic networks, which...

AI Technical Summary

Problems solved by technology

[0004] However, most of the existing routing methods use a multi-copy greedy transmission mechanism, and the goal is usually to pursue a single index of delivery success rate as high as possible, but it is usually accompanied by a large network cost and node resources overoccupied

In the environment of shortage of network resources or selfishness, this routing mechanism can easily lead to non-participation or non-cooperation of nodes, which in turn leads to a decline in the overall delivery performance of the network.

Images