Ad hoc network route selection method based on repeated game

A routing and network technology, which is applied in the field of Ad hoc network routing selection based on repeated games, can solve problems such as unguaranteed network communication, overall network performance degradation, and single consideration factors, so as to improve packet delivery rate, prolong survival time, and improve The effect on overall performance

Inactive Publication Date: 2015-01-28
CHONGQING UNIV OF POSTS & TELECOMM
View PDF4 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Due to the constant changes in the topological structure and channels of Ad hoc networks, the existing traditional routing protocols that take the minimum hop count as the routing metric have relatively single considerations, and fail to integrate the energy of network nodes and the revenue of relay node forwarding services, etc., and often fail to find an ideal solution. path, which eventually leads to the failure of network communication and the degradation of overall network performance.

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 network route selection method based on repeated game
  • Ad hoc network route selection method based on repeated game
  • Ad hoc network route selection method based on repeated game

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0012] The technical solution of the present invention will be further described below in conjunction with the accompanying drawings of the description.

[0013] figure 1 It is a single game model for Ad hoc network nodes. like figure 1 As shown, any pair of nodes in the network can be viewed in isolation. During the game, two adjacent nodes send each other a data packet, and then decide whether to forward or reject the other party’s data packet, and then repeat the process. game strategy.

[0014] figure 2 It is a flow chart of routing selection of Ad hoc network based on repeated game disclosed by the present invention.

[0015] 201: The source node S initiates route discovery;

[0016] 202: Judging whether the destination node D is a neighbor node of the source node S; judging whether the distance d between the source node and the destination node satisfies: d≤R, where R is the maximum communication distance of nodes in the network. If it is satisfied, it means that ...

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 network route selection method based on a repeated game. The Ad hoc network route selection method based on the repeated game takes energy limitation and link reliability of nodes into full account, the route selection problem is modeled into the game problem among the nodes through a game theory method, and a next hop node is reasonably selected by calculating the intimacy functional value between each node and an adjacent relay node. The Ad hoc network route selection method takes the residual energy of the nodes into account, can balance network energy consumption, improves the packet delivery ratio and effectively prolongs the survival time of the network.

Description

technical field [0001] The invention relates to the technical field of wireless communication, in particular to an Ad hoc network routing selection technology based on repeated games. Background technique [0002] MANET (Mobile Ad hoc Networks) is a distributed multi-hop network composed of a group of mobile nodes with routing functions. In this kind of network, there is no node central control node, each node has equal status, and can dynamically keep in touch with other nodes in any way. Compared with wireless networks that require infrastructure support, Ad hoc networks can achieve fast networking without relying on any preset network infrastructure, which is more flexible, more resilient, and easier to build than traditional wireless networks. It is cheap, so it is widely used in commercial fields such as military, family, and large conferences, and has a broad prospect. [0003] Traditional Ad hoc network routing protocols can be roughly divided into two categories: o...

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 Applications(China)
IPC IPC(8): H04W40/10
CPCH04W40/10H04W40/22Y02D30/70
Inventor 唐宏夏小霞粟根花杨浩澜李兆玉韦世红
Owner CHONGQING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products