Opportunistic Routing Method with Replica Number Constraint Based on Market Supply and Demand

Abstract

The invention provides an opportunistic routing method having copy number constraint based on a market supply-demand relationship. The unit price and number of distributed copies are determined through the market supply-demand relationship under a condition that a source node has copy number constraint; the incentive compatibility characteristic is realized through a relay node selection strategy and payment amount calculation; the opportunistic routing method disclosed by the invention comprises two copy distribution methods respectively called as a single-relay copy distribution method and a multi-relay copy distribution method; in the single-relay copy distribution method, the source node only selects one relay node as a forwarding object every time; the single-relay copy distribution method is suitable for a network, in which node movement modes have the similarity; in the multi-relay copy distribution method, the source node can select multiple relay nodes as forwarding objects every time; and thus, the multi-relay copy distribution method is suitable for a network, in which node movement modes are diversified.

Description

Technical field [0001] The invention belongs to the field of mobile opportunistic networks, and relates to a routing incentive mechanism that utilizes node movement to realize message copy forwarding, and specifically relates to an opportunistic routing method with copy number constraints based on market supply and demand. Background technique [0002] In recent years, more and more opportunistic network routing protocols have been proposed. According to the number of copies of the message, it can be divided into single copy routing and multiple copy routing. In multi-copy routing, a message is copied (maybe copied or partially copied with a certain probability) to the opposite node whenever nodes contact, so there are multiple nodes in the network that carry copies of the message. The multi-copy routing technology increases the message sending rate and reduces the transmission delay at the cost of increasing resource consumption. The performance of multi-copy routing technolog...

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to provide an opportunistic routing method with a copy number constraint based on the market supply and demand relationship, to solve how to select a relay node in an opportunistic network with selfish nodes, how to determine the number of forwarded copies, how to determine the copy unit price and how to calculate Question about payment amount

Images