CN105873219A - GASE based TDMA wireless Mesh network resource allocation method - Google Patents
GASE based TDMA wireless Mesh network resource allocation method Download PDFInfo
- Publication number
- CN105873219A CN105873219A CN201610369308.2A CN201610369308A CN105873219A CN 105873219 A CN105873219 A CN 105873219A CN 201610369308 A CN201610369308 A CN 201610369308A CN 105873219 A CN105873219 A CN 105873219A
- Authority
- CN
- China
- Prior art keywords
- distribution
- time slot
- node
- model
- power
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/52—Allocation or scheduling criteria for wireless resources based on load
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses an area spectral efficiency (GASE) based TDMA wireless Mesh network resource allocation method. The problem of low network energy efficiency caused by sharp increase of wireless network energy consumption is mainly solved. According to the technical scheme, the area spectral efficiency is used as an optimization goal to establish an optimization model; the model is decomposed into a power allocation model and a time slot allocation model; a nonlinear simplex method and an interior point penalty function method are adopted to solve the power allocation model, a branch and bound method is adopted to solve the time slot allocation model on the basis of power allocation to complete time slot allocation, namely resource allocation. The GASE based TDMA wireless Mesh network resource allocation method gives consideration to the power allocation while achieving resource allocation of a TDMA wireless Mesh network, accordingly improves the energy utilization efficiency of the network, reduces the energy consumption of the network and can be used for the TDMA wireless Mesh network.
Description
Technical field
The invention belongs to wireless communication technology field, particularly to a kind of network resource allocation method, can be used for TDMA without
Line Mesh network.
Background technology
Wireless Mesh netword is a emerging technology the most noticeable in recent years, be one can dynamic self-organization
Network with self-configuring.Wireless Mesh netword based on TDMA can be to a greater extent under the network environment that height is competed
Ground improves radio channel utilization, distributes channel resource efficiently, therefore can provide higher network capacity.
Having the path of a lot of redundancy between Mesh network node, the interference between link is more complicated, existing wireless
The Mesh network scheduling to time slot, mainly to improve handling capacity or to reduce slot length as target, seldom considers
The capacity usage ratio of whole network.
The patent of invention of Application No. 201510906203.1 discloses a kind of Wireless MESH network based on TDMA and divides
The method of cloth resource distribution.Specifically, the information between neighbor node is utilized to obtain each joint in the range of double bounce alternately
The time slot application situation of point, adds node load parameter in time slot application process, uses excellent in time slot allocation procedures
The priority list changed gives the distribution time slot of each node, and in data transmission procedure, the path according to pieces of data stream is selected
Select node sending time slots order.The method only considered time slot distribution, to reduce time delay and to improve timeslot multiplex degree,
Do not account for the energy efficiency of whole network.
The patent of invention of Application No. 201410539932.3 discloses a kind of money being applicable to multi-hop wireless mesh network
Source distribution method.Specifically, obtain the parameter of each node on multihop path, calculate each jumping chain in multihop path
Road is for different rates and the characteristic parameter of different frame length, with the minimum optimum target of Time Slot Occupancy, end-to-end packet
Error rate PER is the mathematical model that constraints sets up multiple-choice knapsack problem.The method can reduce answering of resource distribution
Miscellaneous degree, but only considered time slot optimal scheme, not in view of the utilization ratio of through-put power, it is impossible to improve net
The capacity usage ratio of network.
It is thus desirable to select suitably to weigh the criterion of efficiency, the target optimized as link scheduling.
Summary of the invention
Present invention aims to above-mentioned the deficiencies in the prior art, it is proposed that a kind of based on area spectrum efficiency GASE
Time division multiple acess TDMA wireless Mesh netword resource allocation methods, to improve the efficiency of network, reasonable disposition Mesh
The resource of network.
The technical scheme is that and be achieved in that:
One. know-why:
The definition of area spectrum efficiency GASE criterion is the ratio of whole effective ergodic capacity and area of infection.By shadow
Ring area to refer in the range of certain, do not allow co-channel parallel transmission and can be affected by launching power wherein.By shadow
The size ringing area depends on a lot of aspect, such as the sensitivity of through-put power, communication environments and receiver.GASE
Describe the utilization ratio of through-put power when reaching the handling capacity of per unit bandwidth, so it can be as weighing channel radio
The one of communication system efficiency suitably quantifies criterion.
Area spectrum efficiency GASE features the utilization ratio of through-put power when reaching the handling capacity of per unit bandwidth,
GASE criterion is applied in the resource distribution of TDMA wireless Mesh netword by the present invention, by dispatching each time slot
The link of transmitting data, the summation reaching all link GASE is maximum, and wherein each of the links is with the power distributed
Sending data, and each link meets the rate requirement of business transmission, power is it suffices that the constraint of threshold value.
Two. implementation:
According to above-mentioned principle, present invention TDMA based on GASE wireless Mesh netword resource allocation methods, including such as
Lower step:
(1) according to expression formula K of area spectrum efficiency GASElt, set up the optimization mould of TDMA wireless Mesh netword
Type:
In formula, η is the area spectrum efficiency of point-to-point channel, xlt For linkl'sTime slot distribution factor, value is 0-1
Two-valued variable;E is the set of link, and T is the set of time slot, Klt ForThe area frequency of point-to-point channel link l
Spectrum efficiency value.
Above-mentioned Optimized model constraints is: each time slot can only distribute to a link;The distribution of time slot to meet often
The requirement of bar link transmission rate;Link that i-th node and jth node are constituted (i, j) on signal add with interference
The threshold value that noise ratio SINR should be greater than or gives equal to system, meets with guarantee service quality over each slot and wants
Ask;The max-thresholds that in each time slot each of the links, the power of distribution sends less than system;Each time slot each of the links
The minimum threshold that the power of upper distribution receives not less than system;
(2) above-mentioned Optimized model is decomposed into power distribution model and time slot distribution model two parts:
(2a) set up power distribution model: max Klt(Plt), its link l area spectrum efficiency KltIt it is power Plt's
Function, this distribution model has two constraints: in each time slot each of the links, the power of distribution is not to be exceeded what system sent
Max-thresholds, in each time slot each of the links, the power of distribution is no less than the minimum threshold that system receives;
(2b) use SUMT interior point method and Nonlinear Simplex Method that power distribution model is solved, obtain largest face
Long-pending spectrum efficiency matrix:M=1,2 ... i, n=1,2 ... j, m ≠ n, wherein i, j are in link
Node, Lnum represents the number of links in network;
(2c) result distributed based on above-mentioned power, set up time slot distribution model:
η is the area spectrum efficiency of point-to-point channel;This time slot distribution model has three constraints: (I) each time slot can only distribute
To a link, the distribution of (II) time slot meets the transmission rate request of each of the links, (III) xltBe value be 0 or 1
Two-valued variable;
(2d) use branch and bound method that time slot distribution model is solved, obtain time slot allocation matrix:Wherein t represents that timeslot number, entry of a matrix element are 0 or 1, by entry of a matrix element
Substitute intoThe maximum η of η can be tried to achievemax, i.e. complete the distribution to resource in Mesh network.
The present invention compared with prior art has the advantage that
First, in order to reduce the energy consumption of network, the resource of reasonable disposition Mesh network, the present invention proposes with area frequency
This energy efficiency criterion of spectrum efficiency optimizes the resource distribution of TDMA wireless Mesh netword, this criterion as target
Consider factors such as affecting the handling capacity of energy consumption, power and area coverage.
Second, Optimized model is decomposed by the present invention, uses Nonlinear Simplex Method and interior point to penalize when distributing power
Function method solves, and when distributing time slot, uses branch and bound method.
Accompanying drawing explanation
Fig. 1 is the flowchart of the present invention.
Fig. 2 is the network topological diagram constituted that is connected two-by-two with 8 nodes in the present invention.
Fig. 3 is the path loss index α of the present invention impact on Nonlinear Simplex Method complexity.
Fig. 4 is that the present invention is different at timeslot number, under conditions of nodes is identical, and TDMA wireless Mesh netword area frequency spectrum
Efficiency is with the variation diagram of noise.
Fig. 5 is that the present invention is identical at timeslot number, under conditions of nodes difference, and TDMA wireless Mesh netword area frequency spectrum
Efficiency GASE is with the variation diagram of noise.
Detailed description of the invention
The present invention will be further described below in conjunction with the accompanying drawings:
With reference to Fig. 1, the present invention to realize step as follows:
Step 1, sets up the resource allocator model of TDMA wireless Mesh netword based on area spectrum efficiency GASE.
(1a) calculate all in network can be with the number of interconnective node pair, the most feasible link number: assume net
Network has 8 nodes, i.e. node=8, draws number of links Lnum=(node2-node)/2=28;
(1b) coordinate of hypothesis i-th sending node is (xi,yi), the coordinate of jth receiving node is (xj,yj), ask
Outgoing link l=(i, j) distance between transmitting-receiving node:Wherein l ∈ E, i, j ∈ V;
(1c) with distance d of linkijAs matrix element, generate Distance matrix D:
As i >=j, dij=0, node are nodes;
This Distance matrix D be a dimension be the matrix of 8 × 8, row and column all represents the node in network, on diagonal
Element be 0, this is because in network service figure when receiving end with make a start be identical node time cannot form one
Link.And link is undirected when calculating the distance between sending and receiving end, therefore element more than diagonal is also 0,
Other nonzero element, such as dijRepresent the distance between node i and node j.Matrix D does not only give every chain
The distance on road, also presents out by the relation between link and corresponding transmitting-receiving node;
(1d) matrix D of adjusting the distance is made to deform, and obtains link metricWherein
M=2,3 ... node, n=1,2 ... node-1, m < n, the element in this matrix be by Distance matrix D all not
Elementary composition equal to 0;
(1e) t each of the links area spectrum efficiency is sought:
Owing to network not existing the interfering link to present transmission link, only exist the interference of thermal noise, the most permissible
Using point-to-point channel as current scene, using area spectrum efficiency GASE of each of the links as the mesh of Optimized model
Scalar functions, when considering that power controls, the area spectrum efficiency GASE expression formula in t each of the links is:
In formula, d is the distance between sending and receiving end, and α is to rely on the path loss index of communication environments, and N0 is total
Thermal noise power, PminIt is the system minimum threshold that accepts power, PltIt is the power on link l,It is
Exponential integral function, Γ (.) is Gamma function.As long as here the node location of link l is fixed, then distance d is one
Individual definite value, the value of K is just only and PltRelevant.And PltValue unrelated with the time, after power is allocated successfully, follow-up
Time slot on keep constant;
(1f) by each element d in link metric LMijSubstitute into the expression formula of K, obtain area spectrum efficiency matrixKltIdentical with link metric LM dimension, wherein kmnIt it is the function with power as variable;
(1g) according to the K solvedltSet up Optimized model:
Our target is that the link GASE sum making all time slots interior transmission data reaches maximum, optimizes mould accordingly
Type is expressed as follows:
In formula, η is the area spectrum efficiency of point-to-point channel, xlt For linkl'sTime slot distribution factor, value is 0-1
Two-valued variable;E is the set of link, and T is the set of time slot, Klt ForThe area frequency of point-to-point channel link l
Spectrum efficiency value.
This Optimized model has six constraints: each time slot can only distribute to a link;The distribution of time slot to meet often
The requirement of bar link transmission rate;Link that i-th node and jth node are constituted (i, j) on signal add with interference
The threshold value that noise ratio SINR should be greater than or gives equal to system, meets with guarantee service quality over each slot and wants
Ask;The max-thresholds that in each time slot each of the links, the power of distribution sends less than system;Each time slot each of the links
The minimum threshold that the power of upper distribution receives not less than system.
For different time slot distribution factor xltAnd power Plt, the value of η is different, and therefore we to search out the merit of optimum
Rate distribution and time slot allocative decision, make the GASE sum within all time slots reach maximum.Due in current time slots
There is a link transmission data, thus without the link having other, current ink is produced interference, only exist thermal noise and do
Disturb.
Step 2, decomposes and solves above-mentioned Optimized model.
Observe this Optimized model, power and variable PltIt is continuous variable and time slot distribution factor xltIt is 0-1 variable, target letter
Number is complex nonlinear function.It can be seen that this optimization problem is a nonlinear mixed-integer programming.
When solving this Optimized model, not power and variable and time slot distribution factor are done combined optimization, but takes first to fix
The method that a certain variable solves again.PROBLEM DECOMPOSITION is power distribution model and time slot distribution model two parts by we:
(2a) set up power distribution model:Its link l's
Area spectrum efficiency KltIt it is power PltFunction, this distribution model has two constraints: in each time slot each of the links point
The power joined is not to be exceeded the max-thresholds that system sends, in each time slot each of the links distribution power be no less than be
The minimum threshold that system receives;
(2b) using SUMT interior point method and Nonlinear Simplex Method to solve power distribution model, concrete steps are such as
Under:
(2b1) given initial pointPenalty factor μ, coefficient of reduction ν and precision ε > 0, if k=1;
(2b2) structure augmented objective function F (Plt)=η (Plt)+μB(Plt), whereinIts
Middle g1(Plt)=Pmax-Plt, g2(Plt)=Plt-Pmin, PminIt is the system minimum threshold that accepts power, PmaxIt it is system
Launch the max-thresholds of power;
(2b3) with Nonlinear Simplex Method, withMaxF (P is solved for initial pointlt), if optimal solution isIfThen stopping iteration, output makes F (Plt) get maximumSubstitute into KltExpression formula try to achieve Kmax,
Complete solving of power distribution model, otherwise make μ=ν * μ, k=k+1 forward (2b2) to;
It is hereby achieved that maximum area spectrum efficiency matrix:
M=1,2 ... node, n=1,2 ... node, m ≠ n, the node during wherein node is link, Lnum represents in network
Number of links.
(2c) result distributed based on above-mentioned power, set up time slot distribution model:η
Area spectrum efficiency for point-to-point channel;This time slot distribution model has three constraints: (I) each time slot can only be distributed to
Article one, link, the distribution of (II) time slot meets the transmission rate request of each of the links, (III) xltBe value be 0 or 1
Two-valued variable;
(2d) use branch and bound method that time slot distribution model is solved, specifically comprise the following steps that
(2d1) the constraint III of lax (2d) object function, is maximized the object function of (2d), is divided by pure algorithm
Distribution transforming amount;
(2d2) value of distribution variable is judged: if the value of distribution variable is all integer, then object function maximizes, obtains
Time slot allocation matrix;Otherwise, (2d3) is performed;
(2d3) selecting in distribution variable first is not the variable of integer, and its value is fixed into 0 and 1, shape respectively
Become two new constraints, the two is newly retrained in the object function adding (2d) to, obtain to be solved two child resource
Distribution model, solves the two child resource distribution model successively;
(2d4) different operating is carried out according to the solving result of child resource distribution model:
If solving the two child resource distribution model cannot obtain feasible distribution variate-value, then terminate this child resource is distributed
The branch operation of model;
If the value solving the distribution variable that the two child resource distribution model obtains is not all integer, then return (2d3);
If the value solving the distribution variable that the two child resource distribution model obtains is all integer, then terminate this child resource is divided
Join the branch operation of model, and store its integer distribution variable and target function value, find out the target function value of maximum, it
Corresponding integer distribution variable i.e. time slot allocation matrixWherein t represents timeslot number, square
The element of battle array is 0 or 1, is substituted into by entry of a matrix elementThe maximum η of η can be tried to achievemax, i.e. complete
Distribution to resource in Mesh network.
The effect of the present invention can be by following emulation further instruction.
1 simulated conditions:
The emulation platform of the present invention is MATLAB, it is assumed that has 8 nodes in wireless Mesh netword and is randomly dispersed in
In the square region of 1km × 1km, Fig. 1 is 8 nodes connected network topological diagram constituted, analyses of the present invention two-by-two
It is based on 28 links all of in this network.
Assume signal experience path loss and the multipath fading effect of transmission, and transmission is to carry out under Rayleigh fading environment
's.The parameter used during emulation is as shown in table 1 below:
Table 1 simulation parameter
γ | 2.5 |
Pmax | 30mW |
Pmin | -100dBm |
α | 4 |
2 emulation content and interpretations of result:
Emulation 1, according to above-mentioned simulated conditions, the network topological diagram constituted that is connected 8 nodes of the present invention two-by-two enters
Row emulation, result such as Fig. 2.
Emulation 2, according to above-mentioned simulated conditions, refers to path loss Nonlinear Simplex Method complexity in the present invention
The change of number α emulates, result such as Fig. 3.
As can be seen from Figure 3: when distributing power, under different path loss indexes, ask with Nonlinear Simplex Method
The complexity solving unconstrained optimization problem is different, and path loss index α is the biggest, and complexity is the highest.
Emulation 3, according to above-mentioned simulated conditions, to TDMA wireless Mesh netword area spectrum efficiency GASE of the present invention
Different at timeslot number, under conditions of nodes is identical, the change with noise emulates, result such as Fig. 4.
As can be seen from Figure 4: GASE declines with the increase of noise, because noise limits the size of network capacity.
And when the schedulable timeslot number in network increases, GASE also can increase therewith.
Emulation 4, according to above-mentioned simulated conditions, to TDMA wireless Mesh netword area spectrum efficiency GASE of the present invention
Identical at timeslot number, under conditions of nodes difference, the change with noise emulates, result such as Fig. 5.
As can be seen from Figure 5: when nodes is 8, network has 28 links, when nodes increases to 9,
Link in network increases 36, and from analogous diagram 5, the increase of number of links can bring that GASE's is notable
Promote, but this is with the complexity increasing network as cost.
Claims (4)
1. TDMA wireless Mesh netword resource allocation methods based on GASE, including:
(1) according to expression formula K of area spectrum efficiency GASElt, set up the Optimized model of TDMA wireless Mesh netword:
In formula, η is the area spectrum efficiency of point-to-point channel, xlt For linkl'sTime slot distribution factor, value is 0-1's
Two-valued variable;E is the set of link, and T is the set of time slot, Klt ForThe area frequency spectrum effect of point-to-point channel link l
Rate value.
Above-mentioned Optimized model constraints is: each time slot can only distribute to a link;The distribution of time slot to meet often
The requirement of bar link transmission rate;Link that i-th node and jth node are constituted (i, j) on signal add with interference and make an uproar
The threshold value that acoustic ratio SINR should be greater than or gives equal to system, to ensure that service quality over each slot meets requirement;
The max-thresholds that in each time slot each of the links, the power of distribution sends less than system;Distribute in each time slot each of the links
Power not less than system receive minimum threshold;
(2) above-mentioned Optimized model is decomposed into power distribution model and time slot distribution model two parts:
(2a) set up power distribution model: max Klt(Plt), its link l area spectrum efficiency KltIt it is power Plt's
Function, this distribution model has two constraints: in each time slot each of the links, the power of distribution is not to be exceeded that system sends
Big threshold value, in each time slot each of the links, the power of distribution is no less than the minimum threshold that system receives;
(2b) use SUMT interior point method and Nonlinear Simplex Method that power distribution model is solved, obtain maximum area
Spectrum efficiency matrix:M=1,2 ... node, n=1,2 ... node, m ≠ n, wherein node is chain
Node in road, Lnum represents the number of links in network;
(2c) result distributed based on above-mentioned power, set up time slot distribution model:η
Area spectrum efficiency for point-to-point channel;This time slot distribution model has three constraints: (I) each time slot can only be distributed to
Article one, link, the distribution of (II) time slot meets the transmission rate request of each of the links, (III) xltBe value be the two of 0 or 1
Value variable;
(2d) use branch and bound method that time slot distribution model is solved, obtain time slot allocation matrix:Wherein t represents that timeslot number, entry of a matrix element are 0 or 1, by entry of a matrix element
Substitute intoThe maximum η of η can be tried to achievemax, i.e. complete the distribution to resource in Mesh network.
The resource distribution of TDMA wireless Mesh netword based on area spectrum efficiency the most according to claim 1
Method, wherein sets up TDMA wireless Mesh netword Optimized model in step (1), carries out as follows:
(1a) number of links in network: L is calculatednum=(node2-node)/2, wherein node is nodes, LnumFor chain
Way;
(1b) coordinate of hypothesis i-th sending node is (xi,yi), the coordinate of jth receiving node is (xj,yj), obtain
Link l=(i, j) distance between transmitting-receiving node:Wherein l ∈ E, i, j ∈ V;
(1c) with distance d between link transmit-receive nodeijAs matrix element, generate Distance matrix D:
As i >=j, dij=0, node are nodes;
(1d) matrix D of adjusting the distance is made to deform, and obtains link metricWherein
M=2,3 ... node, n=1,2 ... node-1, m < n;
(1e) t each of the links area spectrum efficiency is sought according to link metric:
In formula, d is the distance between transmitting-receiving node, and α is to rely on the path loss index of communication environments, and N0 is total
Thermal noise power, PminIt is the system minimum threshold that accepts power, PltIt is the power on link l,It is
Exponential integral function, Γ (.) is Gamma function;
(1f) by each element d in link metricijSubstitute into K expression formula in, correspondence obtain one with LM dimension phase
Same area spectrum efficiency matrixWherein m=2,3 ... node, n=1,2 ... node-1, m < n.
The resource distribution of TDMA wireless Mesh netword based on area spectrum efficiency the most according to claim 1
Method, wherein power distribution model is solved by step (2b), carries out as follows:
(2b1) given initial pointPenalty factor μ, coefficient of reduction ν and precision ε > 0, if k=1;
(2b2) structure augmented objective function F (Plt)=η (Plt)+μB(Plt), whereinIts
Middle g1(Plt)=Pmax-Plt, g2(Plt)=Plt-Pmin, PminIt is the system minimum threshold that accepts power, PmaxIt is that system is sent out
Penetrate the max-thresholds of power;
(2b3) with Nonlinear Simplex Method, withMaxF (P is solved for initial pointlt), if optimal solution isIfThen stopping iteration, output makes F (Plt) get maximumSubstitute into KltExpression formula try to achieve Kmax,
Complete solving of power distribution model, otherwise make μ=ν * μ, k=k+1 forward (2b2) to.
The resource distribution of TDMA wireless Mesh netword based on area spectrum efficiency the most according to claim 1
Method, wherein time slot distribution model is solved by step (2d), carries out as follows:
(2d1) the constraint III of lax (2d) object function, is maximized the object function of (2d), is divided by pure algorithm
Distribution transforming amount;
(2d2) value of distribution variable is judged: if the value of distribution variable is all integer, then object function maximizes, when obtaining
Gap allocation matrix;Otherwise, (2d3) is performed;
(2d3) selecting in distribution variable first be the variable of integer, its value is fixed into 0 and 1 respectively, formation
Two new constraints, newly retrain the two in the object function adding (2d) to, obtain the distribution of to be solved two child resource
Model, solves the two child resource distribution model successively;
(2d4) different operating is carried out according to the solving result of child resource distribution model:
If solving the two child resource distribution model cannot obtain feasible distribution variate-value, then terminate this child resource is distributed
The branch operation of model;
If the value solving the distribution variable that the two child resource distribution model obtains is not all integer, then return (2d3);
If the value solving the distribution variable that the two child resource distribution model obtains is all integer, then terminate this child resource is divided
Join the branch operation of model, and store its integer distribution variable and target function value, find out the target function value of maximum, it
Corresponding integer distribution variable i.e. time slot allocation matrix X.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610369308.2A CN105873219A (en) | 2016-05-30 | 2016-05-30 | GASE based TDMA wireless Mesh network resource allocation method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610369308.2A CN105873219A (en) | 2016-05-30 | 2016-05-30 | GASE based TDMA wireless Mesh network resource allocation method |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105873219A true CN105873219A (en) | 2016-08-17 |
Family
ID=56642587
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610369308.2A Pending CN105873219A (en) | 2016-05-30 | 2016-05-30 | GASE based TDMA wireless Mesh network resource allocation method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105873219A (en) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106507388A (en) * | 2016-10-21 | 2017-03-15 | 黄东 | A kind of wireless mesh network link optimizing method based on dynamic application scene |
CN106686605A (en) * | 2016-09-28 | 2017-05-17 | 西安交通大学 | Energy effective statistics time delay service quality guaranteeing method in wireless sensing network |
CN108365980A (en) * | 2018-02-05 | 2018-08-03 | 西安电子科技大学 | STDMA Mesh network resource allocation methods based on GASE |
CN113556813A (en) * | 2020-04-23 | 2021-10-26 | 京东方科技集团股份有限公司 | Uplink data transmission method, device and system |
CN113595767A (en) * | 2021-07-06 | 2021-11-02 | 中国人民解放军国防科技大学 | Data link network resource allocation method and system |
CN114449614A (en) * | 2021-12-09 | 2022-05-06 | 西安电子科技大学 | Efficient access method for double-layer architecture mobile ad hoc network |
CN115134928A (en) * | 2022-06-24 | 2022-09-30 | 任建军 | Frequency band route optimized wireless Mesh network congestion control method |
CN115379466A (en) * | 2022-10-25 | 2022-11-22 | 国网信息通信产业集团有限公司 | Planning calculation method, system and electronic equipment for deploying wireless access node |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090268677A1 (en) * | 2008-04-24 | 2009-10-29 | National Taiwan University | network resource allocation system and method of the same |
CN101595762A (en) * | 2006-11-21 | 2009-12-02 | 横河电机株式会社 | The MIMO mesh network |
CN104301259A (en) * | 2014-10-13 | 2015-01-21 | 东南大学 | Resource allocation method applicable to multi-hop wireless mesh network |
CN105554887A (en) * | 2015-12-09 | 2016-05-04 | 电子科技大学 | Wireless MESH network distributed resource distribution method based on TDMA |
-
2016
- 2016-05-30 CN CN201610369308.2A patent/CN105873219A/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101595762A (en) * | 2006-11-21 | 2009-12-02 | 横河电机株式会社 | The MIMO mesh network |
US20090268677A1 (en) * | 2008-04-24 | 2009-10-29 | National Taiwan University | network resource allocation system and method of the same |
CN104301259A (en) * | 2014-10-13 | 2015-01-21 | 东南大学 | Resource allocation method applicable to multi-hop wireless mesh network |
CN105554887A (en) * | 2015-12-09 | 2016-05-04 | 电子科技大学 | Wireless MESH network distributed resource distribution method based on TDMA |
Non-Patent Citations (1)
Title |
---|
杨玉洁: "TDMA无线Mesh网络中基于面积频谱效率的资源分配技术研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106686605A (en) * | 2016-09-28 | 2017-05-17 | 西安交通大学 | Energy effective statistics time delay service quality guaranteeing method in wireless sensing network |
CN106686605B (en) * | 2016-09-28 | 2018-04-17 | 西安交通大学 | The statistics time delay QoS guarantee method of Energy Efficient in a kind of wireless sense network |
CN106507388A (en) * | 2016-10-21 | 2017-03-15 | 黄东 | A kind of wireless mesh network link optimizing method based on dynamic application scene |
CN108365980A (en) * | 2018-02-05 | 2018-08-03 | 西安电子科技大学 | STDMA Mesh network resource allocation methods based on GASE |
CN113556813B (en) * | 2020-04-23 | 2024-04-30 | 京东方科技集团股份有限公司 | Uplink data transmission method, device and system |
CN113556813A (en) * | 2020-04-23 | 2021-10-26 | 京东方科技集团股份有限公司 | Uplink data transmission method, device and system |
CN113595767A (en) * | 2021-07-06 | 2021-11-02 | 中国人民解放军国防科技大学 | Data link network resource allocation method and system |
CN114449614A (en) * | 2021-12-09 | 2022-05-06 | 西安电子科技大学 | Efficient access method for double-layer architecture mobile ad hoc network |
CN114449614B (en) * | 2021-12-09 | 2023-10-17 | 西安电子科技大学 | Efficient access method for mobile ad hoc network with double-layer architecture |
CN115134928B (en) * | 2022-06-24 | 2023-09-29 | 上海威锐电子科技股份有限公司 | Wireless Mesh network congestion control method with optimized frequency band route |
CN115134928A (en) * | 2022-06-24 | 2022-09-30 | 任建军 | Frequency band route optimized wireless Mesh network congestion control method |
CN115379466A (en) * | 2022-10-25 | 2022-11-22 | 国网信息通信产业集团有限公司 | Planning calculation method, system and electronic equipment for deploying wireless access node |
CN115379466B (en) * | 2022-10-25 | 2023-02-03 | 国网信息通信产业集团有限公司 | Planning calculation method, system and electronic equipment for deploying wireless access node |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105873219A (en) | GASE based TDMA wireless Mesh network resource allocation method | |
Ning et al. | Integration of scheduling and network coding in multi-rate wireless mesh networks: Optimization models and algorithms | |
CN105979598A (en) | Traffic flow dynamic grouping based LTE-D2D Internet of vehicles resource distribution method | |
CN104717755A (en) | Downlink frequency spectrum resource distribution method with D2D technology introduced in cellular network | |
CN102857988A (en) | Realization method of routing in accordance with requirements in cognitive wireless Ad Hoc network | |
CN101998612B (en) | Resource distribution method and device for two-hop multi-relay orthogonal frequency division multiplexing system | |
Xu et al. | Joint topology construction and power adjustment for UAV networks: A deep reinforcement learning based approach | |
CN109413752A (en) | A kind of real time resources dispatching method towards wireless low-power consumption network | |
CN108811023A (en) | A kind of SWIPT cooperation communication system relay selection methods based on glowworm swarm algorithm | |
CN115866787A (en) | Network resource allocation method integrating terminal direct transmission communication and multi-access edge calculation | |
Jie et al. | Energy efficiency of virtual MIMO transmission schemes for cluster-based wireless sensor networks | |
CN108174448B (en) | Resource allocation method for cellular D2D communication | |
CN106102173A (en) | Wireless backhaul based on multicast beam shaping and base station sub-clustering combined optimization method | |
CN105530203B (en) | The connection control method and system of D2D communication links | |
Sun et al. | Joint power allocation and rate control for NOMA-based space information networks | |
CN109831759B (en) | Three-dimensional D2D matching algorithm based on software defined wireless network | |
CN101925166A (en) | Intersection cooperation dispatching method and system thereof | |
Somarriba et al. | Transmission control for spatial TDMA in wireless radio networks | |
CN103369683B (en) | Based on the OFDMA wireless multi-hop networks resource allocation methods of graph theory | |
CN106850031B (en) | A kind of power distribution method in multiple antennas bi-directional relaying Transmission system | |
CN115226231A (en) | High-speed rail communication wireless resource allocation method based on information freshness | |
Wang et al. | Traffic offloading and resource allocation for PDMA-based integrated satellite/terrestrial networks | |
Jeong et al. | Radio resource allocation in OFDMA multihop cellular cooperative networks | |
CN106304306A (en) | Heterogeneous network mixes the method for managing resource that multiple access accesses | |
CN105790810A (en) | MIMO wireless multi-hop network distributed cross-layer optimization method based on channel mode selection |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160817 |