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

Cross-layer congestion control method based on game theory in wireless Mesh network

A technology of congestion control and game theory, applied in the field of wireless network communication, can solve problems such as low bandwidth resource utilization and low throughput of congested links, so as to improve end-to-end throughput, business flow rate, and efficient algorithm execution Effect

Active Publication Date: 2011-09-28
CHONGQING UNIV OF POSTS & TELECOMM
View PDF1 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The technical problem to be solved by the present invention is to design a cross-layer congestion control method based on the theory of non-cooperative game (Uncooperative Game) to analyze the conflict of interests of users existing in the wireless Mesh network in view of the distributed characteristics of the wireless Mesh network, Solve the problems of low utilization of bandwidth resources and low throughput on congested links caused by multi-hop data transmission, and improve 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
  • Cross-layer congestion control method based on game theory in wireless Mesh network
  • Cross-layer congestion control method based on game theory in wireless Mesh network
  • Cross-layer congestion control method based on game theory in wireless Mesh network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] figure 1 Shown is the flow chart of the realization process of the present invention. The implementation of the present invention will be specifically described below with reference to the accompanying drawings and specific examples.

[0015] 1. Establish a utility function about link congestion and node speed

[0016] Assume that in a network system, there is non-cooperative user nodes, the set is , and they share a path with a capacity of the link . Due to the non-cooperative competitive relationship among user streams, neither party is willing to reduce its sending rate even when network resources are about to be exhausted. The present invention therefore seeks congestion avoidance and control methods from the end system sending the behavior itself. Considering the relationship between congestion control and the available resources of the MAC layer, the utility function is a function of the rate vector of the end user, which is determined according 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 a cross-layer congestion control method based on a game theory in a wireless Mesh network, which belongs to the technical field of wireless network communications. The congestion control method provided by the invention is implemented mainly by the following steps of: carrying out a non-cooperative game control algorithm about available resource at a service flow source node MAC layer on a wireless link; analyzing and representing buffer occupation state of the MAC layer to obtain a balance rate accordant to the current available resource; adding an interactive field for performing cross-layer communication between the MAC layer and a transmission layer into a data packet head; feeding back the balance rate obtained by the MAC layer to the transmission layer through a cross-layer mechanism; and dynamically adjusting a data transmitting rate of next time according to the balance rate by the transmission layer. The cross-layer congestion control method provided by the invention is simple, quick, easy to implement and effective in improving service flow rate, throughput and end user utility.

Description

technical field [0001] The invention belongs to a congestion control method in the technical field of wireless network communication, in particular to a cross-layer congestion control method for a wireless Mesh network to solve the problem of local node congestion in multi-hop link communication. Background technique [0002] In a wireless multi-hop network, TCP end users always aim to obtain the maximum benefit for themselves. Especially in a wireless Mesh network, network nodes with equal status all want to try their best to compete for the maximum network bandwidth, which is obviously selfish. And the result of pursuing the best interests of oneself will affect the overall performance of the system and waste network resources. This phenomenon has been extensively studied in the fields of microeconomics and behavior, culminating in a new theory - "Game Theory". Game theory can not only analyze the possible system losses caused by individual decision-making behaviors, but ...

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): H04W28/02
Inventor 刘宴兵郑海燕肖云鹏徐光侠杜江杨云
Owner CHONGQING UNIV OF POSTS & TELECOMM
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