CN102724706B - Two-stage frame aggregation method - Google Patents

Two-stage frame aggregation method Download PDF

Info

Publication number
CN102724706B
CN102724706B CN201210203119.XA CN201210203119A CN102724706B CN 102724706 B CN102724706 B CN 102724706B CN 201210203119 A CN201210203119 A CN 201210203119A CN 102724706 B CN102724706 B CN 102724706B
Authority
CN
China
Prior art keywords
msdu
network
data
probability
length
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.)
Active
Application number
CN201210203119.XA
Other languages
Chinese (zh)
Other versions
CN102724706A (en
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.)
Tianjin University
Original Assignee
Tianjin 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 Tianjin University filed Critical Tianjin University
Priority to CN201210203119.XA priority Critical patent/CN102724706B/en
Publication of CN102724706A publication Critical patent/CN102724706A/en
Application granted granted Critical
Publication of CN102724706B publication Critical patent/CN102724706B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

The invention discloses a two-stage frame aggregation method which comprises the following steps that a media access control (MAC) level two-dimensional Markov chain model is established, and the free probability of a network, data sending successful probability and data collision probability in the network as well as the length of an MAC level time slot which corresponds to the state of the network are obtained; the length Lth of an A-MSDU frame which enables the saturation throughput S of the network to be the highest is obtained; the upper limit Llimit of the length of the A-MSDU frame which meets a time delay requirement Dmax is obtained; the length Lth of the A-MSDU frame and the upper limit Llimit of the length of the A-MSDU frame (whichever is smaller) is selected as the length LA-MSDU of the final A-MSDU frame; and the A-MSDU frame is determined according to the length LA-MSDU of the A-MSDU frame, and two-stage frame aggregation is realized. The problems of throughput performance reduction and data time delay control are solved by automatically adjusting the length of the A-MSDU frame.

Description

A kind of two-stage frame aggregation method
Technical field
The invention belongs to MAC Layer in Wireless field, particularly a kind of two-stage frame aggregation method.
Background technology
Along with the rapid growth of radio communication service amount, need to improve the throughput of WLAN (wireless local area network) to adapt to user's request.IEEE 802.11n standard is by adopting multiple-input and multiple-output (MIMO) technology and OFDM (OFDM) technology greatly to improve the physical layer transmission speed of WLAN (wireless local area network).Along with the lifting of physical layer rate, the inefficiencies of traditional mac-layer protocol becomes the principal element that restriction throughput performance of WLAN increases.In traditional MAC Layer in Wireless agreement, each packet all needs to add MAC layer head, and packet all adopts independent access channel and the mode confirmed is separately transmitted, and has brought a large amount of room and time expenses, causes MAC layer inefficiency.In order to promote MAC layer efficiency, IEEE 802.11n standard has proposed mac layer frame polymerization technique.
Mac layer frame polymerization technique, by a plurality of packets being polymerized to a long data frame, makes a plurality of packets share MAC layer head or physical layer header, has reduced the ratio of accessing cost for data.Techniques of frame aggregation makes a plurality of packets access channel simultaneously and at receiving terminal, a plurality of packets be carried out to integral body and confirm, has reduced the time overhead that channel access and data validation process are brought.Compare with traditional MAC layer, adopt the MAC layer of techniques of frame aggregation more efficient, can make network throughput obtain greatly and improve.
In IEEE 802.11n standard, stipulate, MAC layer can be realized the polymerization of MAC layer service data cell, three kinds of frame aggregation mechanism of the polymerization of mac-layer protocol data cell and two-stage frame aggregation.
MAC layer service data cell polymerization (Aggregate-MAC Service Data Unit, A-MSDU) is polymerized to A-MSDU frame by a plurality of MSDU.The subframe of A-MSDU frame is comprised of subframe head, MSDU and padding data, and wherein subframe head comprises destination address (DA), source address (sa) and MSDU length (Length) three parts.By for A-MSDU frame adds MAC layer head and frame check sequence (FCS), can further form mac-layer protocol data cell (MPDU).Therefore owing to only existing a FCS to detect aggregate frame, as long as some subframes are subject to channel effect and produce error code in A-MSDU frame, receiving terminal just can think that aggregate frame makes mistakes, and requires transmitting terminal to retransmit all subframes.So when channel bit error rate is higher, the throughput performance of A-MSDU mechanism can sharply worsen.
Mac-layer protocol data cell polymerization (Aggregate-MAC Protocol Data Unit, A-MPDU) becomes A-MPDU frame by a plurality of MPDU polymerizations.The subframe of A-MPDU frame is by separator (Delimiter), and MPDU and padding data form.Because each MPDU all comprises MAC layer head and FCS, so receiving terminal can detect respectively the subframe of A-MPDU, only requires that transmitting terminal resends the subframe that produces error code, so the error-resilient performance of A-MPDU is better than A-MSDU.Compare with A-MSDU, A-MPDU need to be that each MSDU adds MAC layer head and FCS, when MSDU hour, the accessing cost for data that frame aggregation brings increases with the ratio of the valid data that MSDU carries, and causes A-MPDU decrease in efficiency.According to IEEE 802.11n agreement, A-MPDU can comprise at most 64 subframes, and for the scene that has a large amount of short MSDU to exist, the data volume that A-MPDU once sends is limited, less to the lifting of network throughput, decrease in efficiency.
Two-stage frame aggregation mechanism is the cascade to A-MSDU and A-MPDU mechanism, as shown in Figure 1.In the frame aggregation of the two poles of the earth, first the MSDU that arrives MAC layer is polymerized to longer A-MSDU frame, for forming MPDU after A-MSDU frame interpolation MAC head and FCS, and then form physics layer service data cell (PSDU) by A-MPDU mechanism polymerization MPDU.By using two-stage techniques of frame aggregation, wireless site can once send more data.Compare with A-MPDU with A-MSDU, in there is the scene that a large amount of short MSDU or physical layer rate are higher, two-stage frame aggregation can make WLAN (wireless local area network) obtain higher throughput.
In realizing process of the present invention, in discovery prior art, at least there is following shortcoming and defect in inventor:
The throughput performance of existing two-stage frame aggregation method is subject to channel bit error rate impact, cannot make network throughput arrive maximum; And existing two-stage frame aggregation method does not have time delay controlling mechanism, when business has delay requirement, can not guarantee the service quality of business.
Summary of the invention
The invention provides a kind of two-stage frame aggregation method, this method makes two-stage frame aggregation mechanism automatically regulate A-MSDU frame length according to channel bit error rate and service delay requirement, has solved the problem of throughput performance decline and control data delay, described below:
A two-stage frame aggregation method, said method comprising the steps of:
(1) set up MAC layer two dimension Markov chain model, obtain the idle probability P of network idle, data send probability of success P in network swith in network, there is data collision probability P c, and the length T of the MAC layer time slot corresponding with above-mentioned network state idle, T sand T c;
(2) obtain and make network saturation throughput S reach peaked A-MSDU frame length L th;
(3) obtain and meet delay requirement D maxa-MSDU frame length upper limit L limit;
(4) choose described A-MSDU frame length L thwith A-MSDU frame length upper limit L limitin smaller as final A-MSDU frame length L a-MSDU;
(5) according to described A-MSDU frame length L a-MSDU, determine A-MSDU frame, realize two-stage frame aggregation.
The described MAC of foundation layer two dimension Markov chain model specifically comprises:
1) set up the two-dimentional Markov chain that represents MAC layer state;
2) determine the single step state transition probability of described two-dimentional Markov chain;
3) by described single step state transition probability, calculate and send data probability τ;
4), according to described transmission data probability τ, obtain the idle probability P of described network idle, data send probability of success P in described network swith in described network, there is data collision probability P c;
5) calculate the length T of described MAC layer time slot under heterogeneous networks state idle, T sand T c.
Described obtaining makes network saturation throughput S reach peaked A-MSDU frame length L thbe specially:
1) calculate the valid data amount E[payload that in a time slot, network sends];
2) calculate the average duration E[slot of MAC layer time slot];
3) by described valid data amount E[payload] and described average duration E[slot] determine and to make described network saturation throughput S reach peaked A-MSDU frame length L th.
Described obtaining meets delay requirement D maxa-MSDU frame length upper limit L limitbe specially:
1) calculated data sends successful probability q after experience retransmits for k time k;
2) determine the QoS parameter Q of business;
3) determine and satisfy condition minimum j value;
4) the maximum j rank time delay D of data estimator j, max;
5) determine described A-MSDU frame length upper limit L limit.
The beneficial effect of technical scheme provided by the invention is: the present invention has provided under error code channel, the maximum j rank time delay D of data j, maxcomputational methods; For different service delays, require D maxrequire Q with QoS, two-stage frame aggregation mechanism can regulate A-MSDU frame length automatically, thereby controls data delay, guarantees that data delay, within claimed range, has guaranteed the service quality of business; The present invention adapts to changeable wireless channel environment, makes two-stage frame aggregation mechanism regulate A-MSDU frame length according to the variation of channel bit error rate, has guaranteed the throughput performance of network; By the method for mathematical modeling, realize the adjusting of A-MSDU frame length in two-stage frame aggregation, accurate during fructufy.
Accompanying drawing explanation
Fig. 1 is realization flow figure and the frame structure of two-stage frame aggregation provided by the invention;
Fig. 2 is the flow chart of a kind of two-stage frame aggregation method provided by the invention;
Fig. 3 is the flow chart that makes network saturation throughput reach peaked A-MSDU frame length that obtains provided by the invention;
Fig. 4 is the flow chart that obtains the A-MSDU frame length upper limit that meets given delay requirement provided by the invention;
Fig. 5 is the schematic diagram that A-MSDU frame length provided by the invention changes with channel bit error rate;
Fig. 6 is that the network throughput Performance Ratio of this method and fixedly frame length two-stage frame aggregation, A-MPDU frame aggregation is compared with schematic diagram.
Embodiment
For making the object, technical solutions and advantages of the present invention clearer, below in conjunction with accompanying drawing, embodiment of the present invention is described further in detail.
In WLAN (wireless local area network), wireless channel changes very fast, and network throughput performance is subject to the real-time Control of Bit Error Rate of channel, and the frame aggregation mechanism of existing fixedly frame length and fixedly number of sub-frames can not be made adjustment with channel variation, causes the decline of network throughput performance.For the stronger business of the real-time that has delay requirement, for guaranteeing service quality, data delay must be within claimed range, and current techniques of frame aggregation does not have time delay controlling mechanism.For the problems referred to above, the embodiment of the present invention has proposed a kind of two-stage frame aggregation method, consider channel bit error rate and service delay requirement, dynamic adjustments A-MSDU frame length, guarantee to promote when data delay is within claimed range the throughput performance of network, referring to Fig. 1, Fig. 2, Fig. 3, Fig. 4, Fig. 5 and Fig. 6, described below:
101: set up MAC layer two dimension Markov chain model, obtain the idle probability P of network idle, data send probability of success P in network swith in network, there is data collision probability P c, and the length T of the MAC layer time slot corresponding with above-mentioned network state idle, T sand T c;
Wherein, MAC layer two dimension Markov chain model, is to adopting the mathematical modeling of the MAC layer of distributed coordination function (DCF) competitive channel.Distributed coordination function must be chosen competition window (CW) to realize competitive channel before requiring website to send data.Contention window can constantly reduce after choosing, and is decreased at 0 o'clock, and website starts to send data.Contention window size determines by binary exponential backoff algorithm, and binary exponential backoff algorithm comprises: the competition window of website is at [0, W i] in choose at random, 0≤i≤m wherein; W iinitial value W 0be set to CW min; When the every experience primary collision of data need to retransmit, the expansion of the span of CW is twice, i.e. W i=2 iw 0; W iincrease to maximum CW maxafter no longer increase, CW max=2 m' CW min, m' is maximum back-off stage; After transfer of data success, W iagain be set to CW min; Surpass after the maximum retransmission m of IEEE 802.11n standard regulation, data are dropped, W iagain be set to CW min.
Wherein, the concrete modeling flow process of MAC layer two dimension Markov chain model is as follows:
1) set up the two-dimentional Markov chain that represents MAC layer state;
With { s (t), b (t) }, represent two-dimentional Markov chain, wherein s (t) represents that website is in the random process of t number of retransmissions constantly, and b (t) represents the t random process of contention window size constantly.The steady-state distribution of two dimension Markov chain is as shown in Equation (1):
b i , k = lim t → ∞ P { s ( t ) = i , b ( t ) = k } , i ∈ [ 0 , m ] , k ∈ [ 0 , W i - 1 ] - - - ( 1 )
P represents probability.
2) determine the single step state transition probability of two-dimentional Markov chain;
If p is data collision probability, as shown in Equation (2), shifting science and technology in four directions probability represents respectively one-step transition probability: the probability that competition window reduces; Data send successfully, W ibe set to W 0probability; Data bump, W i-1be set to W iprobability; After m rear transmission success of data re-transmission or the m time collision, be dropped W ibe set to W 0probability.
P { i , k | i , k + 1 } = 1 k ∈ [ 0 , W i - 2 ] , i ∈ [ 0 , m ] P { 0 , k | i , 0 } = ( 1 - p ) / W 0 k ∈ [ 0 , W 0 - 1 ] , i ∈ [ 0 , m - 1 ] P { i , k | i - 1,0 } = p / W i k ∈ [ 0 , W i - 1 ] , i ∈ [ 1 , m ] P { 0 , k | m , 0 } = 1 / W 0 k ∈ [ 0 , W 0 - 1 ] - - - ( 2 )
3) calculate and send data probability τ;
According to formula (2) and normalizing condition, website be can try to achieve and the probability τ of data and the numerical solution of data collision Probability p in a time slot, sent.Normalizing condition as shown in Equation (3).
1 = Σ i = 0 m Σ k = 0 W i - 1 b i , k = Σ i = 0 m b i , 0 Σ k = 0 W i - 1 W i - k W i - - - ( 3 )
4) according to sending data probability τ, make n represent wireless site quantity in WLAN (wireless local area network), obtain the idle probability P of network idle, data send probability of success P in network swith in network, there is data collision probability P c;
Wherein, P idle=(1-τ) n; P s=n τ (1-τ) n-1; P c=1-(1-τ) n-n τ (1-τ) n-1.
5) calculate MAC layer slot length T under heterogeneous networks state idle, T sand T c.
When MAC layer adopts RTS/CTS pattern to send data:
(i) MAC layer slot length T when network is idle idle=σ, σ is the system time gap that physical layer determines;
(ii) MAC layer slot length T when data send successfully s=DIFS+3SIFS+T rTS+ T cTS+ T data+ T bA+ 4 δ;
(iii) MAC layer slot length T when data bump c=DIFS+SIFS+T rTS+ T cTS+ 2 δ.
Wherein, DIFS and SIFS are respectively DCF frame period and the short frame period of IEEE 802.11n standard regulation, T rTS, T cTSand T bAbe respectively the transmission time of RTS frame, CTS frame and BlockACK frame, T datafor the transmission time of Frame (aggregate frame), δ represents the spatial time delay of data.
102: obtain and make network saturation throughput S reach peaked A-MSDU frame length L th;
Wherein, by two-dimentional Markov chain model parameters obtained, can further be tried to achieve the computing formula of network saturation throughput S, to formula differentiate, can obtain making S to reach peaked A-MSDU frame length L th, referring to Fig. 3,
Idiographic flow is as follows:
1) calculate the valid data amount E[payload that in a time slot, network sends];
The quantity N of the A-MSDU frame wherein, comprising in aggregate frame a-MSDU, A-MSDU frame length L a-MSDUwith channel bit error rate P bcan obtain E[payload] computing formula, as shown in Equation (4), η means the constant of A-MSDU polymerization expense and MSDU length ratio, L mAC_Hfor MAC layer head length.
E[payload]=8ηL A-MSDU(1-P b)^(8L A-MSDU+8L MAC_H)N A-MSDUP s (4)
2) calculate the average duration E[slot of MAC layer time slot];
The average duration of MAC layer time slot can be calculated by formula (5):
E[slot]=T idleP idle+T cP c+T sP s (5)
3) by valid data amount E[payload] and average duration E[slot] determine and make network saturation throughput S reach peaked A-MSDU frame length L th.
S = E [ payload ] E [ slot ] (6)
= 8 η L A - MSDU ( 1 - P b ) ^ ( 8 L A - MSDU + 8 L MAC _ H ) N A - MSDU P s T idle P idle + T c P c + T s P s
Wherein, in the computing formula of network saturation throughput, N a-MSDUaccording to IEEE 802.11n standard, be made as 64, error rate P bcan be obtained by channel feedback mechanism, so only have A-MSDU frame length L in formula (6) a-MSDUfor unknown quantity, can be by obtain making S to reach peaked A-MSDU frame length L to the mode of saturation throughput formula differentiate th, i.e. L thmeet S'(L a-MSDU)=0.
103: obtain and meet delay requirement D maxa-MSDU frame length upper limit L limit;
According to two-dimentional Markov chain model parameter, obtain the maximum j rank time delay D of data j, max, and then require D according to given service delay max, utilize condition D j, max≤ D maxobtain the upper limit L of A-MSDU frame length limit.
1) calculated data sends probability of success q after experience retransmits for k time k, as shown in Equation (7).
q k = p k 1 - p 1 - p m + 1 , ( 0 ≤ k ≤ m ) - - - ( 7 )
2) determine the QoS parameter Q of business;
Parameter Q (0<Q≤1) represents that the requirement of this business is: the ratio that the data of time delay within maximum delay requires account for data total amount must not be less than Q, and Q value can be set according to the quality of service requirement of business.
3) determine and satisfy condition minimum j value;
Condition physical significance be to experience j time and be less than retransmitting the ratio that the data of transmission success afterwards account for all transmission success data for j time and be greater than Q.
4) the maximum j rank time delay D of data estimator j, max;
D j, maxrefer to after data experience retransmits for j time and send the maximum delay that successfully caused, as shown in Equation (8).
D j , max = [ ( W j - 1 ) + &Sigma; i = 0 j - 1 W i - 1 2 ] E &prime; [ slot ] + j T c + T s ( 1 - P b ) ^ [ 8 ( L A - MSDU + L MAC _ H ) - - - ( 8 )
Wherein, E'[slot] average slot length while representing to remain n-1 website competitive channel in network, computational methods and E[slot] computational methods identical, need be by parameter P idle, P sand P cn in computing formula is set to n-1.
5) determine A-MSDU frame length upper limit L limit.
Maximum j rank time delay that can primary data by formula (8) is greater than the maximum j-1 rank time delay of data, i.e. D j-1, max<D j, max.So require D at given service delay maxsituation under, known in conjunction with above-mentioned steps, as long as guarantee D j, max≤ D maxjust can guarantee to meet the data of delay requirement and the ratio of data total amount is greater than Q, guarantee to meet the quality of service requirement of business.Due to D j, maxcomputing formula in only have L a-MSDUfor unknown quantity, so utilize D j, max≤ D maxcan determine the upper limit L of A-MSDU frame length limit.
104: choose A-MSDU frame length L thwith A-MSDU frame length upper limit L limitin smaller as final A-MSDU frame length L a-MSDU;
Wherein, gained frame length L in contrast step 102 thwith gained frame length L in step 103 limit, select wherein smaller as final A-MSDU frame length L a-MSDU.Work as L th≤ L limittime, adopt L thas A-MSDU frame length, can make the throughput of network reach maximum, data delay also meets the demands simultaneously.Work as L th>L limittime, should adopt L limitas A-MSDU frame length, guarantee that data delay meets the demands, at this moment the throughput of network is the accessible maximum of throughput under this delay requirement.
105: according to A-MSDU frame length L a-MSDU, determine A-MSDU frame, realize two-stage frame aggregation.
Wherein, the concrete operations of this step are conventionally known to one of skill in the art, and the embodiment of the present invention does not repeat at this.
Through the calculating of above-mentioned steps, just can obtain the length of A-MSDU frame in two-stage frame aggregation.The gained A-MSDU frame length result that to be the embodiment of the present invention automatically adjust according to channel bit error rate and service delay, this A-MSDU frame length, when guaranteeing that data delay meets the demands, makes network throughput reach maximum.Performance for checking this method, adopts following network scenarios as embodiment, the method to be tested:
1) WLAN (wireless local area network) is distributed in the region of 50m*50m;
2) in WLAN (wireless local area network), have 20 wireless sites and a central access point, wireless site adopts mode and the central access point of competition to communicate, and each wireless site is all within the communication coverage of other wireless sites;
3) business datum that wireless site sends is permanent bit rate (CBR) data flow, and data package size is 100Byte, and business maximum delay requires D maxbe 100 μ s, QoS parameter Q is set to 0.9;
4) MAC layer adopts two-stage frame aggregation mechanism, is operated in RTS/CTS pattern, and MAC layer parameter arranges according to IEEE 802.11n standard, and DIFS is set to 89 μ s, and SIFS is set to 16 μ s, and system time gap σ length is 9 μ s, and maximum retransmission m is set to 7;
5) WLAN (wireless local area network) physical layer rate is 1Gbps;
6) channel bit error rate is 10 -6to 10 -3between change.
Fig. 5 is under above-mentioned network scenarios, adopts this method gained A-MSDU frame length with the variation of channel bit error rate.At channel bit error rate, be 10 -5time, A-MSDU frame length curve has a flex point.When channel bit error rate is greater than 10 -5time, A-MSDU frame length is mainly subject to channel bit error rate restriction, adopts gained frame length can make the throughput of network reach maximum, guarantees that data delay meets business need simultaneously.When channel bit error rate is less than 10 -5time, channel conditions is better, frame aggregation mechanism is reduced by the impact of the error rate, A-MSDU frame length is mainly subject to the constraint of service delay, adopt gained frame length to guarantee that data delay is no more than the delay requirement of business, and network throughput is now the maximum that under this delay requirement, throughput can reach.
Fig. 6 is under above-mentioned network scenarios, the throughput performance contrast of this method and fixedly frame length two-stage frame aggregation mechanism and A-MPDU mechanism.As shown in the figure, when channel bit error rate is lower, the throughput performance of this method and fixedly frame length two-stage frame aggregation is all greatly better than A-MPDU.Along with the rising of channel bit error rate, fixedly the throughput performance of frame length two-stage frame aggregation sharply declines, when the error rate surpasses 10 -4time, its throughput is lower than A-MPDU.When channel bit error rate is higher, the throughput performance of this method is better than fixedly frame length two-stage frame aggregation mechanism.This method can keep good throughput performance when channel bit error rate changes.
In sum, the embodiment of the present invention provides a kind of two-stage frame aggregation method, and this method has provided under error code channel, the maximum j rank time delay D of data j, maxcomputational methods; For different service delays, require D maxrequire Q with QoS, two-stage frame aggregation mechanism can regulate A-MSDU frame length automatically, thereby controls data delay, guarantees that data delay, within claimed range, has guaranteed the service quality of business; This method adapts to changeable wireless channel environment, makes two-stage frame aggregation mechanism regulate A-MSDU frame length according to the variation of channel bit error rate, has guaranteed the throughput performance of network; By the method for mathematical modeling, realize the adjusting of A-MSDU frame length in two-stage frame aggregation, accurate during fructufy.
It will be appreciated by those skilled in the art that accompanying drawing is the schematic diagram of a preferred embodiment, the invention described above embodiment sequence number, just to describing, does not represent the quality of embodiment.
The foregoing is only preferred embodiment of the present invention, in order to limit the present invention, within the spirit and principles in the present invention not all, any modification of doing, be equal to replacement, improvement etc., within all should being included in protection scope of the present invention.

Claims (2)

1. a two-stage frame aggregation method, is characterized in that, said method comprising the steps of:
(1) set up MAC layer two dimension Markov chain model, obtain the idle probability P of network idle, data send probability of success P in network swith in network, there is data collision probability P c, and the length T of the MAC layer time slot corresponding with above-mentioned network state idle, T sand T c;
(2) obtain and make network saturation throughput S reach peaked A-MSDU frame length L th;
(3) obtain and meet delay requirement D maxa-MSDU frame length upper limit L limit;
(4) choose described A-MSDU frame length L thwith A-MSDU frame length upper limit L limitin smaller as final A-MSDU frame length L a-MSDU;
(5) according to described A-MSDU frame length L a-MSDU, determine A-MSDU frame, realize two-stage frame aggregation;
Wherein, the described MAC of foundation layer two dimension Markov chain model specifically comprises:
1) set up the two-dimentional Markov chain that represents MAC layer state;
2) determine the single step state transition probability of described two-dimentional Markov chain;
3) by described single step state transition probability, calculate and send data probability τ;
4), according to described transmission data probability τ, obtain the idle probability P of described network idle, data send probability of success P in described network swith in described network, there is data collision probability P c;
5) calculate the length T of described MAC layer time slot under heterogeneous networks state idle, T sand T c;
Wherein, described in, obtain and make network saturation throughput S reach peaked A-MSDU frame length L thbe specially:
1) calculate the valid data amount E[payload that in a time slot, network sends];
2) calculate the average duration E[slot of MAC layer time slot];
3) by described valid data amount E[payload] and described average duration E[slot] determine and to make described network saturation throughput S reach peaked A-MSDU frame length L th.
2. a kind of two-stage frame aggregation method according to claim 1, is characterized in that, described in obtain and meet delay requirement D maxa-MSDU frame length upper limit L limitbe specially:
1) calculated data sends successful probability q after experience retransmits for k time k;
2) determine the QoS parameter Q of business;
3) determine and satisfy condition minimum j value;
4) the maximum j rank time delay D of data estimator j, max;
5) determine described A-MSDU frame length upper limit L limit.
CN201210203119.XA 2012-06-19 2012-06-19 Two-stage frame aggregation method Active CN102724706B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210203119.XA CN102724706B (en) 2012-06-19 2012-06-19 Two-stage frame aggregation method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210203119.XA CN102724706B (en) 2012-06-19 2012-06-19 Two-stage frame aggregation method

Publications (2)

Publication Number Publication Date
CN102724706A CN102724706A (en) 2012-10-10
CN102724706B true CN102724706B (en) 2014-08-20

Family

ID=46950322

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210203119.XA Active CN102724706B (en) 2012-06-19 2012-06-19 Two-stage frame aggregation method

Country Status (1)

Country Link
CN (1) CN102724706B (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103856981B (en) * 2014-03-27 2017-04-19 西安电子科技大学 Method for dynamically utilizing data packet aggregation transmission based on network state
JP6403411B2 (en) * 2014-04-01 2018-10-10 国立研究開発法人情報通信研究機構 Wireless communication method
CN105578524B (en) * 2014-10-07 2019-01-25 国基电子(上海)有限公司 Terminal device and method for processing packet
US10484159B2 (en) * 2016-06-24 2019-11-19 Qualcomm Incorporated Methods and systems for acknowledgment configuration
TWI725240B (en) * 2017-09-30 2021-04-21 智邦科技股份有限公司 A-msdu subframe processing method and wireless network access device
CN109788568B (en) * 2019-03-05 2020-03-03 深圳大学 Heuristic algorithm-based sensing network resource optimization method with variable frame length
CN109769268B (en) * 2019-03-19 2022-05-31 南京信息职业技术学院 Frame aggregation algorithm
CN110730475A (en) * 2019-09-29 2020-01-24 中科睿微(宁波)电子技术有限公司 Two-stage aggregation retransmission method, equipment and storage medium

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101925003A (en) * 2009-06-15 2010-12-22 华为技术有限公司 Method, base station and system for distributing multicast broadcast single frequency network subframe

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7474676B2 (en) * 2004-09-10 2009-01-06 Mitsubishi Electric Research Laboratories, Inc. Frame aggregation in wireless communications networks

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101925003A (en) * 2009-06-15 2010-12-22 华为技术有限公司 Method, base station and system for distributing multicast broadcast single frequency network subframe

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
IEEE 802.11n MAC中帧聚合技术的研究与改进;王璇;《中国优秀硕士学位论文全文数据库 信息科技辑》;20110415(第4期);第21-34页 *
基于自适应帧聚合机制的无线局域网吞吐量分析;沈丹萍 等;《东南大学学报》;20110731;第41卷(第4期);第3-6页 *
沈丹萍 等.基于自适应帧聚合机制的无线局域网吞吐量分析.《东南大学学报》.2011,第41卷(第4期),
王璇.IEEE 802.11n MAC中帧聚合技术的研究与改进.《中国优秀硕士学位论文全文数据库 信息科技辑》.2011,(第4期),

Also Published As

Publication number Publication date
CN102724706A (en) 2012-10-10

Similar Documents

Publication Publication Date Title
CN102724706B (en) Two-stage frame aggregation method
Lin et al. WSN01-1: frame aggregation and optimal frame size adaptation for IEEE 802.11 n WLANs
CN101938770B (en) Wireless network maximum retransmission times optimization method based on network channel state
CN104219025B (en) The self-adapted adjustment system and method for the descending polymerization frame lengths of AP and speed
CN107070599B (en) A kind of long-distance link variable Rate selection repeating method
Jia et al. Improving the uplink performance of drive-thru Internet via platoon-based cooperative retransmission
WO2010083661A1 (en) Method and device for improving the management of wireless mesh networks
CN102209021A (en) Packet polymerization transmission method and apparatus thereof
Gao et al. Improving WLAN VoIP capacity through service differentiation
Barroca et al. IEEE 802.15. 4 MAC layer performance enhancement by employing RTS/CTS combined with packet concatenation
Karmakar et al. Performance modeling and analysis of high throughput wireless media access with QoS in noisy channel for different traffic conditions
Hajlaoui et al. Analytical study of frame aggregation in error-prone channels
Lim et al. Achieving fairness between uplink and downlink flows in error-prone WLANs
Kim et al. Adaptive two-level frame aggregation for fairness and efficiency in IEEE 802.11 n wireless LANs
CN103987136B (en) A kind of intelligent gateway interacted for cable network and wireless network
Adnan et al. Hybrid control of contention window and frame aggregation for performance enhancement in multirate WLANs
Arif et al. An analytical model of A-MSDU scheme with enhanced Block ACK for IEEE 802.11 n networks
Kosek-Szott et al. Tuning wi-fi traffic differentiation by combining frame aggregation with txop limits
Arif et al. Throughput Estimates for A-MPDU and Block ACK Schemes Using HT-PHY Layer.
CN103856981B (en) Method for dynamically utilizing data packet aggregation transmission based on network state
Mohammad et al. Modeling and analyzing MAC frame aggregation techniques in 802.11 n using bi-dimensional Markovian model
Yin et al. Modeling and optimization of wireless local area network
Lopez-Aguilera et al. Outdoor IEEE 802.11 g cellular network performance
Teymoori et al. An optimal packet aggregation scheme in delay-constrained IEEE 802.11 n WLANs
Romdhani et al. Performance analysis and optimization of the 802.11 e EDCA transmission opportunity (TXOP) mechanism

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant