CN108365980A - STDMA Mesh network resource allocation methods based on GASE - Google Patents

STDMA Mesh network resource allocation methods based on GASE Download PDF

Info

Publication number
CN108365980A
CN108365980A CN201810110042.9A CN201810110042A CN108365980A CN 108365980 A CN108365980 A CN 108365980A CN 201810110042 A CN201810110042 A CN 201810110042A CN 108365980 A CN108365980 A CN 108365980A
Authority
CN
China
Prior art keywords
link
gase
time slot
stdmamesh
distribution
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
Application number
CN201810110042.9A
Other languages
Chinese (zh)
Inventor
张海林
许源
卢小峰
杨玉洁
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xidian University
Original Assignee
Xidian University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Xidian University filed Critical Xidian University
Priority to CN201810110042.9A priority Critical patent/CN108365980A/en
Publication of CN108365980A publication Critical patent/CN108365980A/en
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • 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

Abstract

The present invention proposes a kind of STDMA Mesh network resource allocation methods based on GASE, to improve the utilization rate of STDMA Mesh network resources.Realize that step is：Establish the STDMA Mesh network resource allocator models based on GASE, it is power distribution model and time slot distribution model by model decomposition, power distribution is solved using Nonlinear Simplex Method and SUMT interior point method and obtains power distribution matrix, time slot is solved using branch and bound method to distribute to obtain time slot allocation matrix, power distribution matrix and time slot allocation matrix are substituted into the object function of the STDMA Mesh network resource allocator models based on GASE, the maximum value that object function can be acquired, that is, complete resource allocation.The reasonable distribution of the present invention resource of STDMA Mesh networks, improves the utilization ratio of STDMA Mesh network resources.

Description

STDMA Mesh network resource allocation methods based on GASE
Technical field
The invention belongs to wireless communication technology fields, are related to a kind of resource allocation methods of STDMA Mesh networks, specifically It is related to a kind of power distribution and slot allocation method of the STDMA Mesh networks based on GASE.
Background technology
Wireless Mesh netword can dynamic self-organization and self-configuring, the node in network can establish automatically and maintain net The connection of network.Generally use time division multiple acess access mechanism (TDMA) when wireless Mesh netword communicates, because being connect using time division multiple acess Entering each user when mechanism, there are one the time slots of oneself, so the utilization rate of resource is very low.In order to improve the utilization rate of resource, Use space time division multiplexing access technology (STDMA), STDMA is the extension of TDMA agreements, spatially node relatively far apart The utilization rate of resource can be improved with multiplexing time slot.
Area spectrum efficiency GASE criterion are the ratio of entire effectively ergodic capacity and area of infection, and GASE is described The utilization ratio of transimission power when reaching the handling capacity of per unit bandwidth can effectively weigh the energy dose-effect of wireless communication system Rate.
It, using the resource of STDMA Mesh networks, needs to carry out resource allocation to STDMA Mesh networks in order to reasonably, Resource allocation includes mainly power distribution, time slot distribution and subcarrier distribution, and existing resource distribution method includes being based on maximizing The resource allocation methods of handling capacity, the resource allocation methods based on minimum scheduling interval, quality-of-service based resource allocation Method, the resource allocation methods based on user fairness and the resource allocation methods etc. based on energy efficiency measurement criterion.Wherein It is by imitating spectrum efficiency, power efficiency, bit efficiency and time slot based on the resource allocation methods of energy efficiency measurement criterion The energy efficiencies such as rate measurement criterion target as an optimization establishes resource allocator model by optimization aim, and passes through and solve resource The maximum value of object function realizes resource allocation in distribution model.Resource allocation methods based on energy efficiency measurement criterion do not have There is the energy efficiency for considering entire STDMA wireless Mesh networds, so the resource utilization of STDMA wireless Mesh networds is not high. For example, what Chen, W et al. were delivered for 2016 on IEEETransactions on Vehicular Technology《A Node-Based Time Slot Assignment Algorithm for STDMAWireless MeshNetworks》, carry A kind of slot allocation method to node is gone out, the scheduling in each time slot is completed for node.Due to a node have it is more Link can utilize the diversity of multi-user, i.e., different links have different flows and fading characteristic to distribute time slot, with Realize that the while of reducing interference improves time slot efficiency, but the resource utilization of STDMA wireless Mesh networds is not high.
Invention content
Sheet of the present invention aims to overcome that above-mentioned the deficiencies in the prior art, it is proposed that a kind of based on GASE's STDMAMesh network resource allocation methods, it is intended to improve the resource utilization of STDMA Mesh networks.
To achieve the above object, the technical solution that the present invention takes is：
(1) the STDMA Mesh network resource allocator models based on GASE are established：
The link set E that (1a) defines the STDMA Mesh networks based on GASE includes K link, the link m in E and chain Road n constitutes parallel link, and the receipts node of link m is S1, sends out node D1, the receipts node of link n is S2, hair node D2；Define base In GASE STDMA Mesh networks time slot distribution factor be ymnt, work as ymntValue be 1 when, expression will be in time slot sets T Allocated time slot t to parallel link m and link n, work as ymntValue when being 0, when indicating not distribute to parallel link m and link n Gap；
(1b) is held using the traversal of parallel link m in the STDMA Mesh networks based on the GASE and link n X channels constituted AmountDivided by area of infectionObtain the GASE expression formulas L of t-th time slot parallel link m and link nmnt, wherein LmntFor With power PmnFor the function of variable；
(1c) passes through LmntAnd ymntEstablish the object function of the STDMA Mesh network resource allocator models based on GASE：Wherein ymntBe constrained to：Each time slot can only once distribute a link pair, time slot distribution because Sub- ymnt0 or 1 can only be taken, time slot distributes the transmission rate request that ensure each of the links, wherein LmntBe constrained to each time slot The power distributed in interior each of the links is no more than the max-thresholds of sending node power；
(2) assume the time slot distribution factor y in the STDMA Mesh network resource allocator models based on GASEmntIt is constant, it asks Power distribution in STDMA Mesh network resource allocator models of the solution based on GASE
(2a) carries out combination of two to K link in the STDMA Mesh networks based on GASE, obtains by NallA link To the link pair matrix of compositionWherein
(2b) is by the S1 found out in link pair matrix L inkAll and S2 is misaligned and D1 and L misaligned D2comIt is a Link pair, composition link pair matrix L inkCom；
(2c) finds out first link institute of the STDMA Mesh networks based on GASE in link pair matrix L inkAll Corresponding each link pair, respectively by the distance d between both links in each link pairijSubstitute into GASE expression formulas LmntIn, and use SUMT interior point method and Nonlinear Simplex Method calculate the maximum value of GASE, and the corresponding link of GASE maximum values is as first chain The optimum link pair on road, optimum allocation power P of the corresponding power of GASE maximum values as first linkmn；
(2d) obtains the STDMA Mesh networks based on GASE in addition to first link successively according to the method for step (2c) K-1 link corresponding to optimum link pair and the optimum allocation power corresponding to K-1 link；
(2e) will be corresponding to K-1 link in the optimum link pair of first link in step (2c) and step (2d) Optimum link to form K link optimum link to set, by the optimum allocation power of first link in step (2c) The optimal power allocation matrix of K link is formed with the optimum allocation power corresponding to K-1 link in step (2d)
(3) time slot solved in the STDMA Mesh network resource allocator models based on GASE distributes Y：
By power distribution matrixSubstitute into the object function of the STDMA Mesh network resource allocator models based on GASE In, obtain the object function of the STDMA Mesh network time slot distribution models based on GASEAnd it adopts Time slot distribution model is solved with branch and bound method, obtains time slot allocation matrixWherein ymntConstraint For：Each time slot can only once distribute a link pair, time slot distribution factor ymnt0 or 1 can only be taken, time slot distribution will ensure every The transmission rate request of link；
(3) by optimal power allocation matrixThe STDMA Mesh networks money based on GASE is substituted into time slot allocation matrix Y The object function of source distribution modelIn, it can acquireMaximum valueComplete resource point Match.
Compared with prior art, the present invention haing the following advantages：
The present invention introduces GASE criterion when establishing STDMA Mesh network resource allocator models, which considers transmission The size that power is influenced describes the utilization ratio of the transimission power when reaching the handling capacity of per unit bandwidth, passes through Area spectrum efficiency GASE values are maximized to distribute STDMA Mesh network resources, while when solving resource allocator model to phase Adjacent link distribution different time-gap is to reduce interference, to improve the entire STDMA Mesh networks level of resources utilization.
Description of the drawings
Fig. 1 is the implementation flow chart of the present invention.
Fig. 2 is that the STDMA Mesh networks of the present invention are different in timeslot number same node point number from existing TDMAMesh networks When, analogous diagram that GASE values change with noise.
Fig. 3 is that the STDMA Mesh networks of the present invention are identical in timeslot number difference number of nodes as existing TDMAMesh networks When, analogous diagram that GASE values change with noise.
Specific implementation mode
Below in conjunction with the drawings and specific embodiments, the present invention is further described in detail:
Referring to Fig.1, steps are as follows for realization of the invention：
Step 1) establishes the STDMA wireless Mesh netword resource allocator models based on GASE：
Step 1a) to define the link set E of the STDMA Mesh networks based on GASE include 28 links, the link m in E Parallel link is constituted with link n, the receipts node of link m is S1, sends out node D1, the receipts node of link n is S2, hair node D2；It is fixed The time slot distribution factor of STDMA Mesh network of the justice based on GASE is ymnt, work as ymntValue when being 1, indicate time slot sets Allocated time slot t in T works as y to parallel link m and link nmntValue when being 0, indicate to parallel link m and link n points With time slot；
Step 1b) using time of parallel link m in the STDMA Mesh networks based on the GASE and link n X channels constituted Go through capacityDivided by area of infection ProductIt obtains t-th The GASE expression formulas L of time slot parallel link m and link nmnt, wherein LmntFor with power PmnFor the function of variable；
λ in formulammIt is the signal-to-noise ratio of link m, expression formula isPmnIt is parallel link m and link n Upper identical transimission power, N0 is thermal noise power, dmmDistances of the link m transmitting terminals S1 to link m receiving terminals D1, α be according to Rely the path loss index in communication environments；ρmIt is distance and link transmissions end to purpose end of the link transmissions end to interfered with terminal The distance ratio at end, as m=1, ρ1=(d21/d11)α, indicate that link m transmitting terminals emit to the distance of interfered with terminal with link m Hold the distance ratio of purpose terminal, when m=2, ρ2=(d12/d22)α, indicate link n transmitting terminals to interfered with terminal distance and Link n transmitting terminals are to the distance ratio of purpose terminal, wherein d11For the distance of S1 to D1, d12For the distance of S1 to D2, d21For S2 To the distance of D1, d22For the distance of S2 to D2；Exponential integral functionr1It is link m transmitting terminal S1 swept areas Radius, r2It is the radius of link n transmitting terminal S2 swept areas, d0It is the distance between S1 and S2, θ is r1With d0Between folder Angle, r2With r1Between relationship bePminIt is the Minimum Threshold that link m and link n receive power Value；PtIt is the transimission power of link m and link n；
Step 1c) pass through LmntAnd ymntEstablish the target letter of the STDMA Mesh network resource allocator models based on GASE Number：Wherein ymntBe constrained to：Each time slot can only once distribute a link pair, time slot distribution Factor ymnt0 or 1 can only be taken, time slot distributes the transmission rate request that ensure each of the links, wherein LmntWhen being constrained to each The power distributed in each of the links in gap is no more than the max-thresholds of sending node power.
Step 2, it is assumed that the time slot distribution factor y in the STDMA Mesh network resource allocator models based on GASEmntNo Become, solves the power distribution in the STDMA Mesh network resource allocator models based on GASE
Step 2a) combination of two is carried out to K link in the STDMA Mesh networks based on GASE, it obtains by NallIt is a The link pair matrix of link pair compositionWherein
Step 2b) by the S1 found out in link pair matrix L inkAll and S2 is misaligned and D1 and L misaligned D2com A link pair forms link pair matrix L inkCom, i.e. phase chain link distributes different time-gap, to reduce interference；
Step 2c) first chain of the STDMA Mesh networks based on GASE is found out in link pair matrix L inkAll Each link pair corresponding to road, respectively by the distance d between both links in each link pairijSubstitute into GASE expression formulas LmntIn, it obtains To the object function of power distribution model, LmntThe power that is distributed in each of the links in each time slot of being constrained to be no more than and send The max-thresholds of node power, since power distribution model is a Non-linear Optimal Model, so using SUMT interior point method It is solved with Nonlinear Simplex Method, algorithm steps are as follows：
Step 2c1) initialization SUMT interior point method and Nonlinear Simplex Method parameter：Power isPenalty factor is μ, Coefficient of reduction is ν, and precision is ε and ε ＞ 0, and number of iterations is k and k=0；
Step 2c2) utilize the object function and penalty factor μ structures of the STDMA Mesh network resource allocator models based on GASE Make augmented objective functionWhereinFor penalty,
Step 2c3) it willIt substitutes into the augmented objective function of step (2c2), judgesWhether ε is less than, if so, It willSubstitute into the expression formula L of GASEmntIn, the maximum value of GASE is obtained, selects the corresponding link of GASE maximum values as first GASE maximum values are substituted into expression formula L by the optimum link pair of linkmntIn, using the corresponding power of GASE maximum values as first The optimum allocation power P of linkmn；Otherwise μ=ν * μ, k=k+1 are enabled, and executes step (2c2)；
Step 2d) according to the method for step (2c), since Article 2 link, obtained successively based on GASE's Corresponding to optimum link pair and K-1 link corresponding to K-1 link of the STDMAMesh networks in addition to first link most Excellent distribution power；
Step 2e) K-1 link institute in the optimum link pair of first link in step (2c) and step (2d) is right The optimum link answered to form K link optimum link to set, by the optimum allocation of first link in step (2c) Optimum allocation power in power and step (2d) corresponding to K-1 link forms the optimal power allocation matrix of K link
Step 3, the time slot solved in the STDMA Mesh network resource allocator models based on GASE distributes Y：
By power distribution matrixSubstitute into the object function of the STDMA Mesh network resource allocator models based on GASE In, obtain the object function of the STDMA Mesh network time slot distribution models based on GASEWherein ymntBe constrained to：Each time slot can only once distribute a link pair, time slot distribution factor ymnt0 or 1 can only be taken, time slot distribution Ensure the transmission rate request of each of the links.Since time slot distribution model is Zero-one integer programming model, so fixed using branch Boundary's method solves, and is as follows：
Step 3a) it is that time slot distribution is wanted to the Article 3 constraint of the STDMA Mesh network time slot distribution models based on GASE Ensure that the transmission rate request of each of the links relaxes, inequality constraints is made to become equality constraint, which becomes standard 0-1 linear integral programming models seek the mesh of the STDMA Mesh network time slot distribution models based on GASE using branch and bound method The maximum value of scalar functions substitutes into the maximum value of obtained object function in object function expression formula, obtains distribution variable；
Step 3b) judge to distribute the whether all integers of variable, if so, the matrix of variable composition will be distributed as time slot point Solving result with model, i.e. time slot allocation matrix Y, andOtherwise it is not point of integer by first It is fixed to 0 and 1 with variable, obtains two new constraints, and execute step (3c)；
Step 3c) two new constraints are added in the STDMA Mesh network time slot distribution models based on GASE, it obtains The assignment problem of two child resources, then the assignment problem of the two child resources is solved respectively, it obtains newly distributing variable；
Step 3d) judge the new distribution whether all integers of variate-value, if so, using the matrix of new distribution variable composition as The solving result of time slot distribution model, i.e. time slot allocation matrix Y, andOtherwise it is not whole by first Several new distribution variables are fixed to 0 and 1, obtain two new constraints, and execute step (3c).
Step 4, by optimal power allocation matrixThe STDMAMesh networks based on GASE are substituted into time slot allocation matrix Y The object function of resource allocator modelIn, it can acquireMaximum valueComplete resource Distribution.
Below by way of emulation experiment, the technique effect of the present invention is described further.
1 simulated conditions：
The emulation platform of the present invention is MATLAB, and 8 nodes are randomly dispersed in 1km × 1km's in STDMA Mesh networks In square region, the network has 28 links.
Assuming that the signal experience path loss and multipath fading effect of transmission, and transmitting is carried out under Rayleigh fading environment 's.The parameter used when emulation is as shown in table 1 below：
Table 1
γ 2.5
Pmax 30mW
Pmin -100dBm
α 4
2 emulation contents and interpretation of result：
1, Fig. 2 of emulation (a) is that the area spectrum efficiency GASE values of STDMA Mesh networks are identical in timeslot number, and number of nodes is not The analogous diagram changed simultaneously with noise, Fig. 2 (b) is that the area spectrum efficiency GASE values of TDMAMesh networks are identical in timeslot number, The analogous diagram changed with noise when number of nodes difference.
From Fig. 2 (a) it can be seen that the increase of number of nodes can bring being obviously improved for GASE values, i.e., number of nodes is more, net The energy efficiency of network is higher；Comparison diagram 2 (a) is with Fig. 2 (b) it can be seen that the area spectrum efficiency GASE values of STDMA Mesh networks It is bigger than the area spectrum efficiency GASE values of TDMAMesh network, i.e. the utilization rate higher of Internet resources.
2, Fig. 3 of emulation (a) is the area spectrum efficiency GASE values of STDMA Mesh networks in timeslot number difference, number of nodes phase The analogous diagram changed simultaneously with noise, Fig. 3 (b) are that the area spectrum efficiency GASE values of TDMAMesh networks are different in timeslot number, The analogous diagram changed with noise when number of nodes is identical.
From Fig. 3 (a) it can be seen that the increase of time slot can bring being obviously improved for GASE values, i.e., timeslot number is more, network Energy efficiency it is higher；Comparison diagram 3 (a) is with Fig. 3 (b) it can be seen that the area spectrum efficiency GASE value ratios of STDMA Mesh networks The area spectrum efficiency GASE values of TDMAMesh networks are big, i.e. the utilization rate higher of Internet resources.

Claims (5)

1. a kind of STDMAMesh network resource allocation methods based on GASE, which is characterized in that include the following steps：
(1) the STDMAMesh Internet resources distribution models based on GASE are established：
The link set E that (1a) defines the STDMAMesh networks based on GASE includes K link, the link m in E and link n structures At parallel link, the receipts node of link m is S1, sends out node D1, the receipts node of link n is S2, hair node D2；Definition is based on GASE STDMAMesh networks time slot distribution factor be ymnt, work as ymntValue when being 1, indicate the time slot t in time slot sets T Parallel link m and link n are distributed to, y is worked asmntValue when being 0, indicate not distribute time slot to parallel link m and link n；
(1b) uses the ergodic capacity of the parallel link m and link n X channels constituted in the STDMAMesh networks based on GASE Divided by area of infectionObtain the GASE expression formulas L of t-th time slot parallel link m and link nmnt, wherein LmntFor with work( Rate PmnFor the function of variable；
(1c) passes through LmntAnd ymntEstablish the object function of the STDMAMesh Internet resources distribution models based on GASE：Wherein ymntBe constrained to：Each time slot can only once distribute a link pair, time slot distribution because Sub- ymnt0 or 1 can only be taken, time slot distributes the transmission rate request that ensure each of the links, wherein LmntBe constrained to each time slot The power distributed in interior each of the links is no more than the max-thresholds of sending node power；
(2) assume the time slot distribution factor y in the STDMAMesh Internet resources distribution models based on GASEmntIt is constant, solve base Power distribution in the STDMAMesh Internet resources distribution models of GASE
(2a) carries out combination of two to K link in the STDMAMesh networks based on GASE, obtains by NallA link pair group At link pair matrixWherein
(2b) is by the S1 found out in link pair matrix L inkAll and S2 is misaligned and D1 and L misaligned D2comA link It is right, composition link pair matrix L inkCom；
(2c) is found out in link pair matrix L inkAll corresponding to first link of the STDMAMesh networks based on GASE Each link pair, respectively by the distance d between both links in each link pairijSubstitute into GASE expression formulas LmntIn, and use interior point Penalty function method and Nonlinear Simplex Method calculate the maximum value of GASE, and the corresponding link of GASE maximum values is as first link Optimum link pair, optimum allocation power P of the corresponding power of GASE maximum values as first linkmn；
(2d) obtains K-1 of the STDMAMesh networks in addition to first link based on GASE successively according to the method for step (2c) Optimum link pair corresponding to link and the optimum allocation power corresponding to K-1 link；
(2e) will be optimal corresponding to K-1 link in the optimum link pair of first link in step (2c) and step (2d) Link pair forms the optimum link of K link to set, by the optimum allocation power and step of first link in step (2c) Suddenly the optimum allocation power in (2d) corresponding to K-1 link forms the optimal power allocation matrix of K link
(3) time slot solved in the STDMAMesh Internet resources distribution models based on GASE distributes Y：
By power distribution matrixIt substitutes into the object function of the STDMA Mesh network resource allocator models based on GASE, obtains The object function of STDMA Mesh network time slot distribution models based on GASEAnd it is fixed using branch Boundary's method solves time slot distribution model, obtains time slot allocation matrixWherein ymntBe constrained to：When each Gap can only once distribute a link pair, time slot distribution factor ymnt0 or 1 can only be taken, time slot distributes the biography that ensure each of the links Defeated rate requirement；
(4) by optimal power allocation matrixThe STDMAMesh Internet resources distribution based on GASE is substituted into time slot allocation matrix Y The object function of modelIn, it can acquireMaximum valueComplete resource allocation.
2. the resource allocation methods of the STDMAMesh networks according to claim 1 based on GASE, which is characterized in that step Suddenly the ergodic capacity of the parallel link m described in (1b) and the link n X channels constitutedIts expression formula is：
Wherein λmmIt is the signal-to-noise ratio of link m, expression formula isPmnIt is parallel link m and phase on link n Same transimission power, N0 is thermal noise power, dmmIt is distances of the link m transmitting terminals S1 to link m receiving terminals D1, α is to rely on The path loss index of communication environments；ρmIt is distance and link transmissions end to purpose terminal of the link transmissions end to interfered with terminal Distance ratio, the ρ as m=11=(d21/d11)α, indicate that the distance of link m transmitting terminals to interfered with terminal is arrived with link m transmitting terminals The distance ratio of purpose terminal, the ρ as m=22=(d12/d22)α, the distance and link of expression link n transmitting terminals to interfered with terminal N transmitting terminals are to the distance ratio of purpose terminal, wherein d11For the distance of S1 to D1, d12For the distance of S1 to D2, d21For S2 to D1 Distance, d22For the distance of S2 to D2；Exponential integral function
3. the resource allocation methods of the STDMAMesh networks according to claim 1 based on GASE, which is characterized in that step Suddenly the area of infection of the parallel link m described in (1b) and the link n X channels constitutedIts expression formula is：
Wherein r1It is the radius of link m transmitting terminal S1 swept areas, r2It is the radius of link n transmitting terminal S2 swept areas, d0It is S1 The distance between S2, θ are r1With d0Between angle, r2With r1Between relationship bePmin It is the minimum threshold that link m and link n receive power, PtIt is the transimission power of link m and link n.
4. the resource allocation methods of the STDMAMesh networks according to claim 1 based on GASE, which is characterized in that step Suddenly the maximum value that GASE is calculated using SUMT interior point method and Nonlinear Simplex Method described in (2c), is carried out as follows:
(2c1) initializes the parameter of SUMT interior point method and Nonlinear Simplex Method：Power isPenalty factor is μ, reduces system Number is ν, and precision is ε and ε ＞ 0, and number of iterations is k and k=0；
(2c2) constructs augmentation mesh using the object function and penalty factor μ of the STDMAMesh Internet resources distribution models based on GASE Scalar functionsWhereinFor penalty,
(2c3) willIt substitutes into the augmented objective function of step (2c2), judgesWhether ε is less than, if so, willGeneration Enter the expression formula L of GASEmntIn, the maximum value of GASE is obtained, μ=ν * μ, k=k+1 are otherwise enabled, and executes step (2c2).
5. the resource allocation methods of the STDMAMesh networks according to claim 1 based on GASE, which is characterized in that step Suddenly time slot distribution model is solved using branch and bound method described in (3), carried out as follows:
(3a), which is time slot distribution to the Article 3 constraint of the STDMAMesh network slot distribution models based on GASE, will ensure every The transmission rate request of link relaxes, and asks the STDMA Mesh network time slots based on GASE to distribute by branch and bound method The maximum value of the object function of model in the most substitution object function expression formula of obtained object function, will obtain distribution variable；
(3b) judges to distribute the whether all integers of variable, if so, the matrix of variable composition will be distributed as time slot distribution model Solving result, i.e. time slot allocation matrix Y, otherwise by first be integer distribution variable be fixed to 0 and 1, obtain Two new constraints, and execute step (3c)；
Two new constraints are added in the STDMAMesh network slot distribution models based on GASE by (3c), obtain two son moneys The assignment problem in source, then the assignment problem of the two child resources is solved respectively, it obtains newly distributing variable；
(3d) judges the new distribution whether all integers of variate-value, if so, using the matrix of new distribution variable composition as time slot point Otherwise first is not that the new distribution variable of integer is fixed to 0 by the solving result with model, i.e. time slot allocation matrix Y With 1, two new constraints are obtained, and execute step (3c).
CN201810110042.9A 2018-02-05 2018-02-05 STDMA Mesh network resource allocation methods based on GASE Pending CN108365980A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810110042.9A CN108365980A (en) 2018-02-05 2018-02-05 STDMA Mesh network resource allocation methods based on GASE

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810110042.9A CN108365980A (en) 2018-02-05 2018-02-05 STDMA Mesh network resource allocation methods based on GASE

Publications (1)

Publication Number Publication Date
CN108365980A true CN108365980A (en) 2018-08-03

Family

ID=63004330

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810110042.9A Pending CN108365980A (en) 2018-02-05 2018-02-05 STDMA Mesh network resource allocation methods based on GASE

Country Status (1)

Country Link
CN (1) CN108365980A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113595767A (en) * 2021-07-06 2021-11-02 中国人民解放军国防科技大学 Data link network resource allocation method and system

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070025364A1 (en) * 2005-08-01 2007-02-01 Kodialam Muralidharan S Characterizing achievable flow rates in multi-hop mesh networks with orthogonal channels
CN101489293A (en) * 2009-02-27 2009-07-22 重庆邮电大学 Wireless sensor network routing scheduling method based on energy consumption balance policy
US20120155441A1 (en) * 2010-12-17 2012-06-21 Thales Method for Allocating Resources, in a Mobile and Meshed Communications Network, with Limitation of the Inter-Cluster Interference, System and Network Implementing the Method
CN105554887A (en) * 2015-12-09 2016-05-04 电子科技大学 Wireless MESH network distributed resource distribution method based on TDMA
CN105873219A (en) * 2016-05-30 2016-08-17 西安电子科技大学 GASE based TDMA wireless Mesh network resource allocation method

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070025364A1 (en) * 2005-08-01 2007-02-01 Kodialam Muralidharan S Characterizing achievable flow rates in multi-hop mesh networks with orthogonal channels
CN101489293A (en) * 2009-02-27 2009-07-22 重庆邮电大学 Wireless sensor network routing scheduling method based on energy consumption balance policy
US20120155441A1 (en) * 2010-12-17 2012-06-21 Thales Method for Allocating Resources, in a Mobile and Meshed Communications Network, with Limitation of the Inter-Cluster Interference, System and Network Implementing the Method
CN105554887A (en) * 2015-12-09 2016-05-04 电子科技大学 Wireless MESH network distributed resource distribution method based on TDMA
CN105873219A (en) * 2016-05-30 2016-08-17 西安电子科技大学 GASE based TDMA wireless Mesh network resource allocation method

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
杨玉洁: "ＴＤＭＡ 无线Ｍesh网络中基于面积频谱效率的资源分配技术研究", 《西安电子科技大学硕士学位论文》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113595767A (en) * 2021-07-06 2021-11-02 中国人民解放军国防科技大学 Data link network resource allocation method and system

Similar Documents

Publication Publication Date Title
CN103354641B (en) The resource allocation methods of D2D communication in a kind of LTE-A cellular network
CN105451322B (en) A kind of channel distribution and Poewr control method based on QoS in D2D network
CN107613555A (en) Non-orthogonal multiple accesses honeycomb and terminal direct connection dense network resource management-control method
CN104410480A (en) Large-scale fading based pilot frequency distribution method in large-scale MIMO (multiple input multiple output) system
CN109905918A (en) A kind of NOMA honeycomb car networking dynamic resource scheduling method based on efficiency
CN108600999B (en) FD-D2D joint optimization method based on channel allocation and power control
CN105873214B (en) A kind of resource allocation methods of the D2D communication system based on genetic algorithm
CN108495337A (en) Wireless portable communications system maximum safe rate optimization method based on NOMA
CN104717755A (en) Downlink frequency spectrum resource distribution method with D2D technology introduced in cellular network
CN105873219A (en) GASE based TDMA wireless Mesh network resource allocation method
CN104540139A (en) Allocation method and allocation system for heterogeneous convergence network resources
CN102821391B (en) Distance ratio based D2D (dimension to dimension) link spectrum allocation method
CN109905864A (en) A kind of cross-layer Resource Allocation Formula towards electric power Internet of Things
CN109451571A (en) A kind of federated resource distribution method in NOMA relay system
CN103747531A (en) Cooperative clustering transmission method
CN109005595A (en) The method of adaptively selected multichannel self-organizing network time frequency block
CN111836399A (en) Channel access protocol design method and time slot allocation method for broadband carrier communication network
CN109246795A (en) Maximize the connection control method of user's connection number in non-orthogonal multiple uplink network
CN107508646A (en) A kind of interference-limited power distribution method of cross-layer towards cognitive radio networks
Guo et al. Joint user association, grouping and power allocation in uplink NOMA systems with QoS constraints
CN110418360A (en) Wirelessly taking can network multi-user subcarrier bit combined distributing method
CN108365980A (en) STDMA Mesh network resource allocation methods based on GASE
Ru et al. Power and spectrum allocation in D2D networks based on coloring and chaos genetic algorithm
CN105072686B (en) A kind of wireless resource allocation methods based on OFDMA junction network
CN102256366B (en) Multi-user multiple input multiple output (MIMO) resource scheduling method under carrier aggregation scene

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20180803

WD01 Invention patent application deemed withdrawn after publication