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

Ad hoc ondemand distance vector routing establishment method based on game theory of Ad hoc network

A distance vector and establishment method technology, applied in advanced technology, electrical components, climate sustainability, etc., can solve problems such as failure to find an effective path to the destination node, overall network performance degradation, routing and data transmission failures, etc.

Inactive Publication Date: 2013-10-16
SUN YAT SEN UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

After the network is divided, many nodes cannot find an effective path to the destination node when they need to send data, so the search for routing and data transmission fail, and the overall performance of the network also declines rapidly

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
  • Ad hoc ondemand distance vector routing establishment method based on game theory of Ad hoc network
  • Ad hoc ondemand distance vector routing establishment method based on game theory of Ad hoc network
  • Ad hoc ondemand distance vector routing establishment method based on game theory of Ad hoc network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] A game theory-based on-demand distance vector routing establishment method for an Ad hoc network, comprising:

[0037] 1. Route discovery

[0038] The route discovery process of the AODV-GT routing protocol is as follows:

[0039] (1) Generate a routing request

[0040] When a node needs to communicate with a node in the network but there is no effective path to the destination node, the AODV-GT routing protocol starts the route discovery process, and it broadcasts a RREQ packet with basic routing information. Before broadcasting the RREQ packet, the source node will cache the identification code (RREQ ID) of the routing request and the source node's own IP address (the two are combined to mark a unique RREQ packet). When the node receives the same RREQ packet forwarded from the neighbor node again, it discards it directly.

[0041] (2) Process and forward routing requests

[0042] When the intermediate node receives the RREQ packet, it first creates a route to the ...

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 an Ad hoc ondemand distance vector routing protocol based on a game theory according to analysis results of selfish behaviors of nodes in a game theory model. The routing protocol has a detection mechanism for selfish nodes, shows full consideration on close relevance of energy states with selfish behaviors of the nodes on selection of a routing rule (a self-state utility function), and defines the routing rule to be a function of residual energies and credibility of the nodes. The routing protocol well solves contradiction between the residual energies and the selfishbehaviors of the nodes and uses the maximum chain of the self-state utility function as the best chain, so that the most reliable and most guaranteed transmission path is obtained.

Description

technical field [0001] The invention relates to a routing realization method in the field of wireless network communication, in particular to a game theory-based on-demand distance vector routing establishment method for an Ad hoc network. Background technique [0002] Ad hoc network is a peer-to-peer network consisting of several nodes with receiving and sending functions without fixed networking equipment, multi-hop data transmission, and self-adaptive networking of nodes. In this kind of network, there is no central control node, each node is equal, can move arbitrarily, and can dynamically maintain contact with other nodes in any way. Compared with wireless networks that require infrastructure, Ad hoc networks can realize rapid and automatic networking without relying on any fixed network infrastructure, which is more convenient, flexible, cheap to invest, and indestructible than traditional wireless networks. powerful. Ad hoc network is a special form of mobile networ...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04W40/10H04W40/24
CPCY02D30/70
Inventor 周杰英郭长飞赵环黄安泓雷淳邓义晖
Owner SUN YAT SEN 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