Graph Theory-Based Resource Allocation Method for Ofdma Wireless Multi-Hop Network

A wireless multi-hop and resource allocation technology, applied in the field of communication, can solve the problems of increasing computational complexity, not considering the frequency reuse and co-frequency interference of multi-hop systems, resource consumption, etc., and achieve the effect of reducing interference problems
CN103369683BInactive Publication Date: 2016-03-02XIDIAN UNIV
3 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
XIDIAN UNIV
Publication Date
2016-03-02
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses an OFDMA wireless multi-hop network resource allocation method based on a graph theory. The OFDMA wireless multi-hop network resource allocation method based on the graph theory mainly solves the problem that the use ratio of resources is low when link subcarrier allocation is carried out in the prior art. The OFDMA wireless multi-hop network resource allocation method based on the graph theory comprises the steps that (1) a topological graph of a wireless multi-hop network is generated, a service route matrix is generated according to the topological graph and service flow in the graph, rates required by all links are acquired, the number of subcarriers required by each link is calculated according to single carrier rates, subcarriers of the links are respectively pre-allocated according to a coloring theory to acquire a combinatorial link matrix; (2) through a repeated Hungary algorithm, the subcarriers are allocated to each line combination of the combinational matrix, rates of the subcarriers on each link of each line combination are added to acquire the transmission rate of each line combination, and the transmission rates of all line combinations are added to acquire a total transmission rate. The OFDMA wireless multi-hop network resource allocation method based on the graph theory achieves the reuse of frequency resources and the optimum allocation of the carriers, ensures that all links are not interrupted with each other, and has the advantages of being high in resource use ratio.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the technical field of communication, and further relates to resource allocation in an OFDMA wireless multi-hop system, which can be used to allocate subcarriers to links. Background technique

[0002] In an OFDMA wireless cellular communication system, since the number of links is usually smaller than the number of subcarriers to be transmitted, the allocation of different subcarriers on different links will produce a certain rate gain. The allocation scheme of limited subcarrier resources has a great impact on the performance of the system. The existing resource allocation methods mainly include: proportional fairness method, Hungarian algorithm, and maximum value method.

[0003] In the patent "Subcarrier Allocation Method for Multi-Carrier Wireless Communication System" (Patent Application No. 200510115002, Publication No. CN1972266A) applied by Siemens (China) Co., Ltd., a sub-carrier allocation method in a multi-carrier ...

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