Resource allocation method applicable to multi-hop wireless mesh network

A resource allocation and network technology, applied in the direction of data exchange network, digital transmission system, electrical components, etc., to achieve the effect of reducing complexity

Active Publication Date: 2015-01-21
SOUTHEAST UNIV
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, there are few studies on resource allocation algorithms for multi...

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
  • Resource allocation method applicable to multi-hop wireless mesh network
  • Resource allocation method applicable to multi-hop wireless mesh network
  • Resource allocation method applicable to multi-hop wireless mesh network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0015] Embodiment: a resource allocation method applicable to a multi-hop wireless mesh network, comprising the following steps:

[0016] (1) Acquire the parameters of each node on the multi-hop path, and calculate the characteristic parameters of each hop link in the multi-hop path for different rates and different frame lengths.

[0017] For the physical layer of the wireless mesh network, each connection L corresponds to one hop. For a specific network, four service rate levels (1, 2, 3, 4) are set. In order to optimize the performance, the frame length is also Differentiated into four types: 128, 256, 512, 1024byte (the MAC layer needs to combine and split for the actual packet length). Under this special physical layer, there are two kinds of characteristic parameters:

[0018] Parameter 1 is n l ( , ): r is one of the four rates, and s is the frame length. This parameter indicates the number of MASs that need to be allocated on this hop (that is, L) at this rate and...

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 resource allocation method applicable to a multi-hop wireless mesh network. The method includes the steps that the parameter of each node on a multi-hop path is acquired, and the characteristic parameters of each hop of link in the multi-hop path at different rates and different frame lengths are calculated and comprise media access time slot numbers and packet error rates; with minimum time slot occupation as an optimization target, a multi-choice knapsack problem mathematic model is established with the end-to-end PER as the constraint condition; the solution of a multi-choice knapsack problem is converted into the solution of a multistage decision diagram according to a dynamic planning method; the multistage decision diagram is solved according to a Dijkstra algorithm so that an optimal resource allocation result can be obtained. Compared with the prior art, the method is applicable to resource allocation of the multi-hop WMN, resource allocation is performed by source nodes, a graph theory is used for simplifying the algorithm, the resource allocation complexity is reduced, and a feasible optimal allocation result can be obtained.

Description

technical field [0001] The invention belongs to the technical field of WMN networks, and in particular relates to a resource allocation method suitable for multi-hop wireless mesh networks. Background technique [0002] With the continuous improvement of people's demand for network communication, people hope that they can communicate quickly and accurately no matter when, where, and with whom. ", people proposed a new broadband wireless network structure Wireless Mesh Network (WMN) for this purpose. This is a high-capacity and high-speed distributed network that combines some advantages of AdHoc and WLAN. [0003] WMNs have many advantages over traditional wireless networks. The grid topology adopted by WMN avoids the point-to-multipoint star structure, such as 802.11WLAN and cellular network, due to the centralized control of business aggregation, central network congestion, interference and single point of failure. WMN terminal users can access the network or communicat...

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/919H04L47/765
Inventor 王捷唐瑞欣陈俊
Owner SOUTHEAST UNIV
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap