Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Noncooperative-game-based delay tolerant network (DTN) opportunistic routing cooperative encouragement method

A non-cooperative game and network technology, applied in data exchange network, digital transmission system, electrical components, etc.

Inactive Publication Date: 2011-04-13
BEIHANG UNIV
View PDF3 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The characteristics of the incentive mechanism based on non-cooperative game are: it can realize system cost minimization and performance optimization, but there is also some system overhead

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Noncooperative-game-based delay tolerant network (DTN) opportunistic routing cooperative encouragement method
  • Noncooperative-game-based delay tolerant network (DTN) opportunistic routing cooperative encouragement method
  • Noncooperative-game-based delay tolerant network (DTN) opportunistic routing cooperative encouragement method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] The present invention will be further described in detail below in conjunction with the accompanying drawings.

[0021] see figure 2 As shown, a kind of non-cooperative game-based DTN network opportunity routing incentive method of the present invention is divided into three stages:

[0022] The first stage is the stage where the source node S sends the forwarding request. The cooperative incentive method of opportunistic routing is used to send data. When the source node has data packet information to send, the length of the data to be sent and the TTL of the data are put into the forwarding request message M s ={D,TTL cur}, broadcast to all neighbors, and the neighbors of the source node S represent all nodes whose distance between the node and the source node S is less than the transmission distance of the source node S. Such as figure 1 As shown, the neighbor of the source node S is P n ={A 1 , A 2 , A 3 , A 4}.

[0023] The second stage is the neighbor no...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a noncooperative-game-based DTN opportunistic routing cooperative encouragement method. In the method, intermediate nodes are encouraged by means of source node payment to cooperate to forward data in DTN, an auction model of the contracting process at each hop of each node is built, and with data time to live (TTL), node energy level and node memory conditions taken into consideration when a candidate node offer a price, Byes Nash equilibrium solution is found so as to maximize the payoff of each node under the equilibrium solution condition. The mechanism can maximize the transmission rate of data, reduce data transmission delay and improve network stability to a certain extent.

Description

technical field [0001] The invention relates to a routing method for encouraging selfish nodes to cooperate and forward data, in particular to a payment-based DTN network routing incentive method. Background technique [0002] Some professional networks for industrial purposes have the characteristics of using radio waves as the carrier, limited node capabilities, frequent node movement, and harsh communication environments. In such networks, the protocols used for the Internet cannot work normally, thus giving birth to delay-tolerant networks. (Delay Tolerant Network, DTN for short) concept. For most DTN environments, nodes often belong to different organizations. They all have a certain degree of selfishness, and they are unwilling to forward data for other nodes, thereby affecting the normal routing of the network. Corresponding incentive methods need to be used to motivate cooperation between nodes. [0003] The incentive mechanism of DTN is mainly divided into trust-...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L12/56H04L12/721
Inventor 王锐张焜卢金燕钱德沛
Owner BEIHANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com