CN103561477A - Competition window value refresh method and access point - Google Patents
Competition window value refresh method and access point Download PDFInfo
- Publication number
- CN103561477A CN103561477A CN201310485304.7A CN201310485304A CN103561477A CN 103561477 A CN103561477 A CN 103561477A CN 201310485304 A CN201310485304 A CN 201310485304A CN 103561477 A CN103561477 A CN 103561477A
- Authority
- CN
- China
- Prior art keywords
- object terminal
- reception information
- calculate
- value
- acknowledge message
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 74
- 230000008569 process Effects 0.000 claims description 46
- 239000011159 matrix material Substances 0.000 claims description 28
- 230000005540 biological transmission Effects 0.000 claims description 26
- 230000007246 mechanism Effects 0.000 abstract description 6
- 238000004891 communication Methods 0.000 abstract description 5
- 238000012790 confirmation Methods 0.000 abstract 4
- 230000000052 comparative effect Effects 0.000 abstract 1
- 238000012360 testing method Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention is suitable for the communication field, and provides a competition window value refresh method and an access point. The competition window value refresh method includes the steps of receiving confirmation information of data sent by a target terminal to the AP, obtaining receiving information of the target terminal according to the confirmation information, if it is judged that doubling calculation is carried out on a CW of the AP according to the receiving information of the target terminal, comparing the CW after doubling calculation with a CWmax, and refreshing the CW after doubling calculation according to the comparative results to enable the AP to calculate the retreating time according to the refreshed CW. According to the embodiment of the competition window value refresh method and the access point, the receiving information of all terminals for returning the confirmation information is obtained, a competition window is refreshed on the basis of the receiving information of all the terminals which have returned to the confirmation information, and refresh mechanisms of the CW of the AP are fair.
Description
Technical field
The invention belongs to the communications field, relate in particular to a kind of update method and access point of contention window value.
Background technology
When access point AP sends data to its object terminal of access, object terminal that conventionally can reciprocity data to be sent generates contention window value, and access point, according to the size of this contention window value, sorts to the sending order of object terminal.
Prior art, conventionally with single object terminal, whether returned to acknowledge message, as the foundation of whether revising contention window value, the method is not considered the fairness of object terminal room, makes to send the object terminal of data and chance that other object terminals send data no longer impartial.
Summary of the invention
The embodiment of the present invention provides a kind of update method and access point of contention window value, to solve the single object terminal of usining of prior art, whether returns to acknowledge message as the problem of whether revising the foundation of contention window value.
First aspect, the embodiment of the present invention provides a kind of update method of contention window value, and described method comprises:
Receive object end-on and enter an acknowledge message for the data of AP transmission, according to described acknowledge message, obtain the reception information of described object terminal, described object terminal is at least two in the terminal of the described AP of the access terminals that participate in sending competition, and the reception information of described object terminal comprises: the sign of the quantity of object terminal and object terminal;
If the contention window value CW of described AP is doubled to calculate according to the reception information judgement of described object terminal, by CW and competition window maximum CW through doubling to calculate
maxcompare, described CW is for calculating the back off time of channel, and described CW is directly proportional to described back off time, and described channel is the channel that described AP and object terminal are carried out data transmit-receive;
The CW that described process is doubled to calculate according to the result of described comparison upgrades, so that described AP calculates back off time according to described through the CW upgrading.
In the possible execution mode of the first of first aspect, the end-on of described reception object enters a step for the acknowledge message of the data of AP transmission, comprising:
To described object terminal, send data;
Receive the acknowledge message to described data that described object terminal is returned, described acknowledge message confirms to have received described data for described object terminal to described AP;
According to the described acknowledge message receiving, obtain the reception information of described object terminal.
In the possible execution mode of the second of first aspect, the step that the described CW that described process is doubled to calculate according to the result of described comparison upgrades, comprising:
If described process doubles the value of the CW of calculating and is less than or equal to described CW
max, keep described process to double the value of the CW that calculates constant; Or,
If described process doubles the value of the CW of calculating and is greater than described CW
max, the value that described process is doubled to the CW of calculating resets to described CW
max.
The possible implementation method of the second in conjunction with the possible implementation method of the first of first aspect, first aspect, first aspect, in the third possible execution mode, the reception information of described object terminal is the quantity of object terminal, the described judgement of the reception information according to described object terminal doubles the step of calculating to the contention window value CW of described AP, comprising:
Using the result of calculation of formula a/n as the probability that generates CW and double parameter, when the probability generation CW with a/n doubles parameter, described CW is doubled to calculate, wherein a represents the quantity of object terminal, n represents the quantity of all terminals, and the probability that the larger generation of the numerical value CW of a doubles parameter is higher.
The possible implementation method of the second in conjunction with the possible implementation method of the first of first aspect, first aspect, first aspect, in the 4th kind of possible execution mode, the reception information of described object terminal is the sign of object terminal, the described judgement of the reception information according to described object terminal doubles the step of calculating to the contention window value CW of described AP, comprising:
According to the sign of described object terminal, calculate respectively the F norm of the channel matrix of each object terminal, and if F
maxcorresponding object terminal is not returned to acknowledge message, described CW is doubled to calculate described F
maxf norm maximum for all object terminals.
Second aspect, the embodiment of the present invention provides a kind of access point, and described access point comprises:
Acquiring unit, for receiving object end-on, enter an acknowledge message for the data of AP transmission, according to described acknowledge message, obtain the reception information of described object terminal, described object terminal is at least two in the terminal of the described AP of the access terminals that participate in sending competition, and the reception information of described object terminal comprises: the sign of the quantity of object terminal and object terminal;
Comparing unit, if the contention window value CW of described AP is doubled to calculate for the reception information judgement of the object terminal obtained according to described acquiring unit, will be through CW and the competition window maximum CW that doubles to calculate
maxcompare, described CW is for calculating the back off time of channel, and described CW is directly proportional to described back off time, and described channel is the channel that described AP and object terminal are carried out data transmit-receive;
Updating block, upgrades for the CW that described process is doubled to calculate according to the result of described comparing unit comparison, so that described AP calculates back off time according to described through the CW upgrading.
In the possible execution mode of the first of second aspect, described acquiring unit, comprising:
Send subelement, for sending data to described object terminal;
Receive subelement, the acknowledge message to the data of described transmission subelement transmission of returning for receiving described object terminal, described acknowledge message confirms to have received described data for described object terminal to described AP;
Obtain subelement, for the acknowledge message receiving according to described reception subelement, obtain the reception information of described object terminal.
In the possible execution mode of the second of second aspect, described updating block, comprising:
Keep subelement, if double the value of the CW that calculates for described process, be less than or equal to described CW
max, keep described process to double the value of the CW that calculates constant; Or,
Replacement subelement, is greater than described CW if double the value of the CW that calculates for described process
max, the value that described process is doubled to the CW of calculating resets to described CW
max.
The possible execution mode of the second in conjunction with the possible execution mode of the first of second aspect, second aspect, second aspect, in the third possible execution mode, the reception information of the object terminal that described acquiring unit obtains is the quantity of object terminal, described comparing unit doubles according to the reception information judgement of described object terminal the step of calculating to the contention window value CW of described AP, comprising:
Using the result of calculation of formula a/n as the probability that generates CW and double parameter, when the probability generation CW with a/n doubles parameter, described CW is doubled to calculate, wherein a represents the quantity of object terminal, n represents the quantity of all terminals, and the probability that the larger generation of the numerical value CW of a doubles parameter is higher.
The possible execution mode of the second in conjunction with the possible execution mode of the first of second aspect, second aspect, second aspect, in the 4th kind of possible execution mode, the reception information of the object terminal that described acquiring unit obtains is the sign of object terminal, described comparing unit doubles according to the reception information judgement of described object terminal the step of calculating to the contention window value CW of described AP, comprising:
According to the sign of described object terminal, calculate respectively the F norm of the channel matrix of each object terminal, and if F
maxcorresponding object terminal is not returned to acknowledge message, described CW is doubled to calculate described F
maxf norm maximum for all object terminals.
The embodiment of the present invention, AP receives the acknowledge message of object terminal to the data of its transmission, and according to this acknowledge message, obtains the reception information of object terminal, according to this reception information, the CW of AP is doubled to calculate, and by CW and CW through doubling to calculate
maxcompare, finally according to result relatively, the final result of CW is upgraded, making the renewal of competition window take all reception information of having returned to the terminal of acknowledge message is foundation, and the update mechanism of the contention window value of access point is more fair.
Accompanying drawing explanation
In order to be illustrated more clearly in the technical scheme in the embodiment of the present invention, to the accompanying drawing of required use in embodiment or description of the Prior Art be briefly described below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skills, do not paying under the prerequisite of creative work, can also obtain according to these accompanying drawings other accompanying drawing.
The flow chart of the contention window value update method that Fig. 1 provides for the embodiment of the present invention;
The structure chart of the access point that Fig. 2 provides for the embodiment of the present invention;
The structural representation of the access point that Fig. 3 provides for the embodiment of the present invention.
Embodiment
In order to make object of the present invention, technical scheme and advantage clearer, below in conjunction with drawings and Examples, the present invention is further elaborated.Should be appreciated that specific embodiment described herein, only in order to explain the present invention, is not intended to limit the present invention.
The embodiment of the present invention, AP receives the acknowledge message of object terminal to the data of its transmission, and according to this acknowledge message, obtains the reception information of object terminal, according to this reception information, the CW of AP is doubled to calculate, and by CW and CW through doubling to calculate
maxcompare, finally according to result relatively, the final result of CW is upgraded, making the renewal of competition window take all reception information of having returned to the terminal of acknowledge message is foundation, and the update mechanism of the contention window value of access point is more fair.
For technical solutions according to the invention are described, below by specific embodiment, describe.
The flow chart that is illustrated in figure 1 the contention window value update method that the embodiment of the present invention provides, said method comprising the steps of:
In step S101, receive object end-on and enter an acknowledge message for the data of AP transmission, according to described acknowledge message, obtain the reception information of described object terminal, described object terminal is at least two in the terminal of the described AP of the access terminals that participate in sending competition, and the reception information of described object terminal comprises: the sign of the quantity of object terminal and object terminal.
In embodiments of the present invention, AP(Acces Point is called for short: access point) receive the acknowledge message of connected object terminal to the data of its transmission, and according to described acknowledge message, obtain the reception information of described object terminal, described object terminal is at least two in the terminal of the described AP of the access terminals that participate in sending competition, the reception information of described object terminal comprises: the sign of the quantity of object terminal and object terminal, wherein the sign of object terminal can be the identification informations such as IP address.The end-on of described reception object enters a step for the acknowledge message of the data of AP transmission, comprising:
1, to described object terminal, send data.
In embodiments of the present invention, first AP sends data to object terminal, and these data are the data that size is very little, as the document of several KB etc.
2, receive the acknowledge message to described data that described object terminal is returned, described acknowledge message confirms to have received described data for described object terminal to described AP.
In the embodiment of the present invention, if object terminal receives the test data that AP sends, to AP, return to the acknowledge message to described data; If object terminal does not receive the data that AP sends, object terminal can not send acknowledge message to AP, if all terminals are not all returned to acknowledge message, AP is set to initial value CW by contention window value
min.
3, according to the described acknowledge message receiving, obtain the reception information of described object terminal.
In step S102, if the contention window value CW of described AP is doubled to calculate according to the reception information judgement of described object terminal, by CW and competition window maximum CW through doubling to calculate
maxcompare, described CW is for calculating the back off time of channel, and described CW is directly proportional to described back off time, and described channel is the channel that described AP and object terminal are carried out data transmit-receive.
In embodiments of the present invention, AP judges whether the contention window value of AP to double according to the reception information of the object terminal of obtaining, if judgement doubles described contention window value, by CW and competition window maximum CW through doubling to calculate
maxcompare, wherein, CW is for calculating the back off time of channel, and described CW is directly proportional to described back off time, and described channel is the channel that described AP and object terminal are carried out data transmit-receive.The described judgement of the reception information according to described object terminal doubles the step of calculating to the contention window value CW of described AP, comprising:
If the reception information of 1 described object terminal is the quantity of object terminal, using the result of calculation of formula a/n as the probability that generates CW and double parameter, when the probability generation CW with a/n doubles parameter, described CW is doubled to calculate, wherein a represents the quantity of object terminal, n represents the quantity of all terminals, and the probability that the larger generation of the numerical value CW of a doubles parameter is higher.Or;
In embodiments of the present invention, AP is after getting the quantity of object terminal, using the result of calculation of formula a/n as the probability that generates CW and double parameter, when the probability generation CW with a/n doubles parameter, described CW is doubled to calculate, wherein a represents the quantity of object terminal, and n represents the quantity of all terminals, and the probability that the larger generation of the numerical value CW of a doubles parameter is higher.
Illustrate:
Suppose a=3, n=5, the quantity that is object terminal is 3, and the quantity of the terminal being connected with AP is 5: according to formula a/n, the probability that contention window value doubles is 3/5=60%, when calculating, have 60% may generate and double parameter, have 60% may double to calculate to CW.
If the reception information of 2 described object terminals is the sign of object terminal, according to the sign of described object terminal, calculate respectively the F norm of the channel matrix of each object terminal, and if F
maxcorresponding object terminal is not returned to acknowledge message, described CW is doubled to calculate described F
maxf norm maximum for all object terminals.
In embodiments of the present invention, AP can judge whether contention window value to double according to the F norm of object terminal channel matrix.Described AP can judge whether the step that contention window value is doubled according to the F norm of object terminal channel matrix, comprising:
A, calculate respectively the F norm of the channel matrix of each object terminal.
In embodiments of the present invention, calculating respectively the method for F norm of the channel matrix of each object terminal can be as follows: according to formula
calculate the F norm of the channel matrix of object terminal, wherein h
i, jfor matrix H i is capable, the value of j row, the line number that m, n are this channel matrix and columns.
If b and F
maxcorresponding object terminal is not returned to acknowledge message, described CW is doubled to calculate described F
maxf norm maximum for all object terminals.
In step S103, the CW that described process is doubled to calculate according to the result of described comparison upgrades, so that described AP calculates back off time according to described through the CW upgrading.
In embodiments of the present invention, because contention window value has the upper limit, so AP is to also upgrading through the contention window value that doubles to calculate, according to CW and CW through doubling to calculate
maxcomparative result upgrade.The step that the described CW that described process is doubled to calculate according to the result of described comparison upgrades, comprising:
If 1 described process doubles the value of the CW of calculating and is less than or equal to described CW
max, keep described process to double the value of the CW that calculates constant; Or,
If 2 described processes double the value of the CW of calculating and are greater than described CW
max, the value that described process is doubled to the CW of calculating resets to described CW
max.
Because contention window value has the restriction of the upper limit, so after the contention window value of object terminal doubles, need to be by the size of the contention window value after doubling and competition window maximum CW
maxcompare: if the value of the CW after doubling is less than or equal to competition window maximum CW
max, keep described process to double the value of the CW that calculates constant; If the value of the CW after doubling is greater than competition window maximum CW
max, the value that described process is doubled to the CW of calculating resets to described CW
max.
It is pointed out that competition window maximum CW
maxnot identical according to the difference of AP equipment yet, at this to competition window maximum CW
maxsize do not limit.
The embodiment of the present invention, AP receives the acknowledge message of object terminal to the data of its transmission, and according to this acknowledge message, obtains the reception information of object terminal, according to this reception information, the CW of AP is doubled to calculate, and by CW and CW through doubling to calculate
maxcompare, finally according to result relatively, the final result of CW is upgraded, making the renewal of competition window take all reception information of having returned to the terminal of acknowledge message is foundation, and the update mechanism of the contention window value of access point is more fair.
The structure chart that is illustrated in figure 2 the access point that the embodiment of the present invention provides, for convenience of explanation, only illustrates the part relevant to the embodiment of the present invention, comprising:
Acquiring unit 201, for receiving object end-on, enter an acknowledge message for the data of AP transmission, according to described acknowledge message, obtain the reception information of described object terminal, described object terminal is at least two in the terminal of the described AP of the access terminals that participate in sending competition, and the reception information of described object terminal comprises: the sign of the quantity of object terminal and object terminal.
In embodiments of the present invention, AP(Acces Point is called for short: access point) receive the acknowledge message of connected object terminal to the data of its transmission, and according to described acknowledge message, obtain the reception information of described object terminal, described object terminal is at least two in the terminal of the described AP of the access terminals that participate in sending competition, the reception information of described object terminal comprises: the sign of the quantity of object terminal and object terminal, wherein the sign of object terminal can be the identification informations such as IP address.Described acquiring unit 201, comprising:
Send subelement 2011, for sending data to described object terminal.
In embodiments of the present invention, first the transmission subelement 2011 of AP sends data to object terminal, and these data are the data that size is very little, as the document of several KB etc.
Receive subelement 2012, the acknowledge message to the data of described transmission subelement 2011 transmissions of returning for receiving described object terminal, described acknowledge message confirms to have received described data for described object terminal to described AP.
In the embodiment of the present invention, if object terminal receives the test data that AP sends, to AP, return to the acknowledge message to described data; If object terminal does not receive the data that AP sends, object terminal can not send acknowledge message to AP, if all terminals are not all returned to acknowledge message, AP is set to initial value CW by contention window value
min.
Obtain subelement 2013, for the acknowledge message receiving according to described reception subelement 2012, obtain the reception information of object terminal.
Comparing unit 202, if the contention window value CW of described AP is doubled to calculate for the reception information judgement of the object terminal obtained according to described acquiring unit 201, will be through CW and the competition window maximum CW that doubles to calculate
maxcompare, described CW is for calculating the back off time of channel, and described CW is directly proportional to described back off time, and described channel is the channel that described AP and object terminal are carried out data transmit-receive.
In embodiments of the present invention, the comparing unit 202 of AP judges whether the contention window value of AP to double according to the reception information of the object terminal of obtaining, if judgement doubles described contention window value, by CW and competition window maximum CW through doubling to calculate
maxcompare, wherein, CW is for calculating the back off time of channel, and described CW is directly proportional to described back off time, and described channel is the channel that described AP and object terminal are carried out data transmit-receive.Wherein:
If the reception information of the object terminal that 1 described acquiring unit obtains is the quantity of object terminal, described comparing unit doubles according to the reception information judgement of described object terminal the step of calculating to the contention window value CW of described AP, comprising:
Using the result of calculation of formula a/n as the probability that generates CW and double parameter, when the probability generation CW with a/n doubles parameter, described CW is doubled to calculate, wherein a represents the quantity of object terminal, n represents the quantity of all terminals, and the probability that the larger generation of the numerical value CW of a doubles parameter is higher.
In embodiments of the present invention, AP is after getting the quantity of object terminal, using the result of calculation of formula a/n as the probability that generates CW and double parameter, when the probability generation CW with a/n doubles parameter, described CW is doubled to calculate, wherein a represents the quantity of object terminal, and n represents the quantity of all terminals, and the probability that the larger generation of the numerical value CW of a doubles parameter is higher.
Illustrate:
Suppose a=3, n=5, the quantity that is object terminal is 3, and the quantity of the terminal being connected with AP is 5: according to formula a/n, the probability that contention window value doubles is 3/5=60%, when calculating, have 60% may generate and double parameter, have 60% may double to calculate to CW.
If the reception information of the object terminal that 2 described acquiring units obtain is the sign of object terminal, described comparing unit doubles according to the reception information judgement of described object terminal the step of calculating to the contention window value CW of described AP, comprising:
According to the sign of described object terminal, calculate respectively the F norm of the channel matrix of each object terminal, and if F
maxcorresponding object terminal is not returned to acknowledge message, described CW is doubled to calculate described F
maxf norm maximum for all object terminals.
In embodiments of the present invention, AP can judge whether contention window value to double according to the F norm of object terminal channel matrix.Described AP can judge whether the step that contention window value is doubled according to the F norm of object terminal channel matrix, comprising:
A, calculate respectively the F norm of the channel matrix of each object terminal.
In embodiments of the present invention, calculating respectively the method for F norm of the channel matrix of each object terminal can be as follows: according to formula
calculate the F norm of the channel matrix of object terminal, wherein h
i, jfor matrix H i is capable, the value of j row, the line number that m, n are this channel matrix and columns.
If b and F
maxcorresponding object terminal is not returned to acknowledge message, described CW is doubled to calculate described F
maxf norm maximum for all object terminals.
Updating block 203, upgrades for the CW that described process is doubled to calculate according to described comparing unit 202 result relatively, so that described AP calculates back off time according to described through the CW upgrading.
In embodiments of the present invention, because contention window value has the upper limit, so the contention window value that 203 pairs of processes of the updating block of AP double to calculate also will upgrade, according to CW and CW through doubling to calculate
maxcomparative result upgrade.Described updating block 203, comprising:
Keep subelement 2031, if double the value of the CW that calculates for described process, be less than or equal to described CW
max, keep described process to double the value of the CW that calculates constant.Or;
Because contention window value has the restriction of the upper limit, so after the contention window value of object terminal doubles, need to be by the size of the contention window value after doubling and competition window maximum CW
maxcompare: if the value of the CW after doubling is less than or equal to competition window maximum CW
max, keep described process to double the value of the CW that calculates constant; If the value of the CW after doubling is greater than competition window maximum CW
max, the value that described process is doubled to the CW of calculating resets to described CW
max.
It is pointed out that competition window maximum CW
maxnot identical according to the difference of AP equipment yet, at this to competition window maximum CW
maxsize do not limit.
The embodiment of the present invention, AP receives the acknowledge message of object terminal to the data of its transmission, and according to this acknowledge message, obtains the reception information of object terminal, according to this reception information, the CW of AP is doubled to calculate, and by CW and CW through doubling to calculate
maxcompare, finally according to result relatively, the final result of CW is upgraded, making the renewal of competition window take all reception information of having returned to the terminal of acknowledge message is foundation, and the update mechanism of the contention window value of access point is more fair.
Be illustrated in figure 3 the structural representation of the access point that the embodiment of the present invention provides.Described system can be for the method shown in execution graph 1.As shown in Figure 3, the access point that the present embodiment provides comprises: at least one processor 301, memory 302, communication interface 303 and bus.Processor 301, memory 302 and communication interface 303 are connected by bus and complete mutual communication.Described bus can be industry standard architecture (Industry Standard Architecture, referred to as ISA) bus, peripheral component interconnect (PeripheralComponet Interconnect is referred to as PCI) bus or extended industry-standard architecture (Extended Industry Standard Architecture, referred to as EISA) bus etc.Described bus can be divided into address bus, control bus etc.For the ease of representing, in Fig. 3, only with a thick line, represent, but the access point shown in presentation graphs 3 can only not have the bus of a bus or a type.Wherein:
Memory 302 is for stores executable programs code, and this program code comprises computer-managed instruction.Memory 302 may comprise high-speed RAM memory, also may also comprise nonvolatile memory (non-volatile memory), for example at least one deposit memory.
In one embodiment, processor 301 runs on by the executable program code of storage in read memory 302 program that described executable program code is corresponding, for:
Receive object end-on and enter an acknowledge message for the data of AP transmission, according to described acknowledge message, obtain the reception information of described object terminal, described object terminal is at least two in the terminal of the described AP of the access terminals that participate in sending competition, and the reception information of described object terminal comprises: the sign of the quantity of object terminal and object terminal.
In embodiments of the present invention, AP(Acces Point is called for short: access point) receive the acknowledge message of connected object terminal to the data of its transmission, and according to described acknowledge message, obtain the reception information of described object terminal, described object terminal is at least two in the terminal of the described AP of the access terminals that participate in sending competition, the reception information of described object terminal comprises: the sign of the quantity of object terminal and object terminal, wherein the sign of object terminal can be the identification informations such as IP address.The end-on of described reception object enters a step for the acknowledge message of the data of AP transmission, comprising:
1, to described object terminal, send data.
In embodiments of the present invention, first AP sends data to object terminal, and these data are the data that size is very little, as the document of several KB etc.
2, receive the acknowledge message to described data that described object terminal is returned, described acknowledge message confirms to have received described data for described object terminal to described AP.
In the embodiment of the present invention, if object terminal receives the test data that AP sends, to AP, return to the acknowledge message to described data; If object terminal does not receive the data that AP sends, object terminal can not send acknowledge message to AP, if all terminals are not all returned to acknowledge message, AP is set to initial value CW by contention window value
min.
3, according to the described acknowledge message receiving, obtain the reception information of described object terminal.
If the contention window value CW of described AP is doubled to calculate according to the reception information judgement of described object terminal, by CW and competition window maximum CW through doubling to calculate
maxcompare, described CW is for calculating the back off time of channel, and described CW is directly proportional to described back off time, and described channel is the channel that described AP and object terminal are carried out data transmit-receive.
In embodiments of the present invention, AP judges whether the contention window value of AP to double according to the reception information of the object terminal of obtaining, if judgement doubles described contention window value, by CW and competition window maximum CW through doubling to calculate
maxcompare, wherein, CW is for calculating the back off time of channel, and described CW is directly proportional to described back off time, and described channel is the channel that described AP and object terminal are carried out data transmit-receive.The described judgement of the reception information according to described object terminal doubles the step of calculating to the contention window value CW of described AP, comprising:
If the reception information of 1 described object terminal is the quantity of object terminal, using the result of calculation of formula a/n as the probability that generates CW and double parameter, when the probability generation CW with a/n doubles parameter, described CW is doubled to calculate, wherein a represents the quantity of object terminal, n represents the quantity of all terminals, and the probability that the larger generation of the numerical value CW of a doubles parameter is higher.Or;
In embodiments of the present invention, AP is after getting the quantity of object terminal, using the result of calculation of formula a/n as the probability that generates CW and double parameter, when the probability generation CW with a/n doubles parameter, described CW is doubled to calculate, wherein a represents the quantity of object terminal, and n represents the quantity of all terminals, and the probability that the larger generation of the numerical value CW of a doubles parameter is higher.
Illustrate:
Suppose a=3, n=5, the quantity that is object terminal is 3, and the quantity of the terminal being connected with AP is 5: according to formula a/n, the probability that contention window value doubles is 3/5=60%, when calculating, have 60% may generate and double parameter, have 60% may double to calculate to CW.
If the reception information of 2 described object terminals is the sign of object terminal, according to the sign of described object terminal, calculate respectively the F norm of the channel matrix of each object terminal, and if F
maxcorresponding object terminal is not returned to acknowledge message, described CW is doubled to calculate described F
maxf norm maximum for all object terminals.
In embodiments of the present invention, AP can judge whether contention window value to double according to the F norm of object terminal channel matrix.Described AP can judge whether the step that contention window value is doubled according to the F norm of object terminal channel matrix, comprising:
A, calculate respectively the F norm of the channel matrix of each object terminal.
In embodiments of the present invention, calculating respectively the method for F norm of the channel matrix of each object terminal can be as follows: according to formula
calculate the F norm of the channel matrix of object terminal, wherein h
i, jfor matrix H i is capable, the value of j row, the line number that m, n are this channel matrix and columns.
If b and F
maxcorresponding object terminal is not returned to acknowledge message, described CW is doubled to calculate described F
maxf norm maximum for all object terminals.
The CW that described process is doubled to calculate according to the result of described comparison upgrades, so that described AP calculates back off time according to described through the CW upgrading.
In embodiments of the present invention, because contention window value has the upper limit, so AP is to also upgrading through the contention window value that doubles to calculate, according to CW and CW through doubling to calculate
maxcomparative result upgrade.The step that the described CW that described process is doubled to calculate according to the result of described comparison upgrades, comprising:
If 1 described process doubles the value of the CW of calculating and is less than or equal to described CW
max, keep described process to double the value of the CW that calculates constant; Or,
If 2 described processes double the value of the CW of calculating and are greater than described CW
max, the value that described process is doubled to the CW of calculating resets to described CW
max.
Because contention window value has the restriction of the upper limit, so after the contention window value of object terminal doubles, need to be by the size of the contention window value after doubling and competition window maximum CW
maxcompare: if the value of the CW after doubling is less than or equal to competition window maximum CW
max, keep described process to double the value of the CW that calculates constant; If the value of the CW after doubling is greater than competition window maximum CW
max, the value that described process is doubled to the CW of calculating resets to described CW
max.
It is pointed out that competition window maximum CW
maxnot identical according to the difference of AP equipment yet, at this to competition window maximum CW
maxsize do not limit.
The embodiment of the present invention, AP receives the acknowledge message of object terminal to the data of its transmission, and according to this acknowledge message, obtains the reception information of object terminal, according to this reception information, the CW of AP is doubled to calculate, and by CW and CW through doubling to calculate
maxcompare, finally according to result relatively, the final result of CW is upgraded, making the renewal of competition window take all reception information of having returned to the terminal of acknowledge message is foundation, and the update mechanism of the contention window value of access point is more fair.
One of ordinary skill in the art will appreciate that and just according to function logic, divide for above-described embodiment included unit, but be not limited to above-mentioned division, as long as can realize corresponding function; In addition, the concrete title of each functional unit also, just for the ease of mutual differentiation, is not limited to protection scope of the present invention.
Those of ordinary skills it is also understood that, the all or part of step realizing in above-described embodiment method is to come the hardware that instruction is relevant to complete by program, as the instruction in object terminal as described in being stored in, by at least one processor in this object terminal, carry out, thereby realize image processing method.In the present embodiment, described program can be stored in the read/write memory medium of object terminal, and described storage medium comprises ROM/RAM, disk, CD etc.
The foregoing is only preferred embodiment of the present invention, not in order to limit the present invention, all any modifications of doing within the spirit and principles in the present invention, be equal to and replace and improvement etc., within all should being included in protection scope of the present invention.
Claims (10)
1. a update method for contention window value, is characterized in that, described method comprises:
Receive object end-on and enter an acknowledge message for the data of AP transmission, according to described acknowledge message, obtain the reception information of described object terminal, described object terminal is at least two in the terminal of the described AP of the access terminals that participate in sending competition, and the reception information of described object terminal comprises: the sign of the quantity of object terminal and object terminal;
If the contention window value CW of described AP is doubled to calculate according to the reception information judgement of described object terminal, by CW and competition window maximum CW through doubling to calculate
maxcompare, described CW is for calculating the back off time of channel, and described CW is directly proportional to described back off time, and described channel is the channel that described AP and object terminal are carried out data transmit-receive;
The CW that described process is doubled to calculate according to the result of described comparison upgrades, so that described AP calculates back off time according to described through the CW upgrading.
2. the method for claim 1, is characterized in that, the end-on of described reception object enters a step for the acknowledge message of the data of AP transmission, comprising:
To described object terminal, send data;
Receive the acknowledge message to described data that described object terminal is returned, described acknowledge message confirms to have received described data for described object terminal to described AP;
According to the described acknowledge message receiving, obtain the reception information of described object terminal.
3. the method for claim 1, is characterized in that, the step that the described CW that described process is doubled to calculate according to the result of described comparison upgrades, comprising:
If described process doubles the value of the CW of calculating and is less than or equal to described CW
max, keep described process to double the value of the CW that calculates constant; Or,
If described process doubles the value of the CW of calculating and is greater than described CW
max, the value that described process is doubled to the CW of calculating resets to described CW
max.
4. the method as described in claim 1~3 any one, it is characterized in that, the reception information of described object terminal is the quantity of object terminal, and the described judgement of the reception information according to described object terminal doubles the step of calculating to the contention window value CW of described AP, comprising:
Using the result of calculation of formula a/n as the probability that generates CW and double parameter, when the probability generation CW with a/n doubles parameter, described CW is doubled to calculate, wherein a represents the quantity of object terminal, n represents the quantity of all terminals, and the probability that the larger generation of the numerical value CW of a doubles parameter is higher.
5. the method as described in claim 1~3 any one, it is characterized in that, the reception information of described object terminal is the sign of object terminal, and the described judgement of the reception information according to described object terminal doubles the step of calculating to the contention window value CW of described AP, comprising:
According to the sign of described object terminal, calculate respectively the F norm of the channel matrix of each object terminal, and if F
maxcorresponding object terminal is not returned to acknowledge message, described CW is doubled to calculate described F
maxf norm maximum for all object terminals.
6. an access point, is characterized in that, described access point comprises:
Acquiring unit, for receiving object end-on, enter an acknowledge message for the data of AP transmission, according to described acknowledge message, obtain the reception information of described object terminal, described object terminal is at least two in the terminal of the described AP of the access terminals that participate in sending competition, and the reception information of described object terminal comprises: the sign of the quantity of object terminal and object terminal;
Comparing unit, if the contention window value CW of described AP is doubled to calculate for the reception information judgement of the object terminal obtained according to described acquiring unit, will be through CW and the competition window maximum CW that doubles to calculate
maxcompare, described CW is for calculating the back off time of channel, and described CW is directly proportional to described back off time, and described channel is the channel that described AP and object terminal are carried out data transmit-receive;
Updating block, upgrades for the CW that described process is doubled to calculate according to the result of described comparing unit comparison, so that described AP calculates back off time according to described through the CW upgrading.
7. access point as claimed in claim 6, is characterized in that, described acquiring unit, comprising:
Send subelement, for sending data to described object terminal;
Receive subelement, the acknowledge message to the data of described transmission subelement transmission of returning for receiving described object terminal, described acknowledge message confirms to have received described data for described object terminal to described AP;
Obtain subelement, for the acknowledge message receiving according to described reception subelement, obtain the reception information of described object terminal.
8. access point as claimed in claim 6, is characterized in that, described updating block, comprising:
Keep subelement, if double the value of the CW that calculates for described process, be less than or equal to described CW
max, keep described process to double the value of the CW that calculates constant; Or,
Replacement subelement, is greater than described CW if double the value of the CW that calculates for described process
max, the value that described process is doubled to the CW of calculating resets to described CW
max.
9. the access point as described in claim 6~8 any one, it is characterized in that, the reception information of the object terminal that described acquiring unit obtains is the quantity of object terminal, described comparing unit doubles according to the reception information judgement of described object terminal the step of calculating to the contention window value CW of described AP, comprising:
Using the result of calculation of formula a/n as the probability that generates CW and double parameter, when the probability generation CW with a/n doubles parameter, described CW is doubled to calculate, wherein a represents the quantity of object terminal, n represents the quantity of all terminals, and the probability that the larger generation of the numerical value CW of a doubles parameter is higher.
10. the access point as described in claim 6~8 any one, it is characterized in that, the reception information of the object terminal that described acquiring unit obtains is the sign of object terminal, described comparing unit doubles according to the reception information judgement of described object terminal the step of calculating to the contention window value CW of described AP, comprising:
According to the sign of described object terminal, calculate respectively the F norm of the channel matrix of each object terminal, and if F
maxcorresponding object terminal is not returned to acknowledge message, described CW is doubled to calculate described F
maxf norm maximum for all object terminals.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310485304.7A CN103561477B (en) | 2013-10-16 | 2013-10-16 | Method for updating contention window value and access point |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310485304.7A CN103561477B (en) | 2013-10-16 | 2013-10-16 | Method for updating contention window value and access point |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103561477A true CN103561477A (en) | 2014-02-05 |
CN103561477B CN103561477B (en) | 2017-01-04 |
Family
ID=50015579
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310485304.7A Active CN103561477B (en) | 2013-10-16 | 2013-10-16 | Method for updating contention window value and access point |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103561477B (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016145601A1 (en) * | 2015-03-16 | 2016-09-22 | 华为技术有限公司 | Method and device for adjusting backoff window |
CN106797661A (en) * | 2014-11-18 | 2017-05-31 | 株式会社东芝 | Radio communication integrated circuit, wireless communication terminal and wireless communications method |
CN107925884A (en) * | 2015-08-14 | 2018-04-17 | Kddi株式会社 | Radio communication device, sending method and computer program |
CN109691217A (en) * | 2016-09-06 | 2019-04-26 | 高通股份有限公司 | The avoidance mechanism that fair joint for no license sidelinks accesses |
CN111818665A (en) * | 2020-07-02 | 2020-10-23 | 深圳市普威技术有限公司 | Method, device, equipment and storage medium for adjusting contention window of communication equipment |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008005201A (en) * | 2006-06-22 | 2008-01-10 | Sony Ericsson Mobilecommunications Japan Inc | Wireless communication terminal device and its control method |
CN101414942A (en) * | 2007-10-15 | 2009-04-22 | 株式会社Ntt都科摩 | Method and apparatus for adjusting minimum competition window |
CN102958185A (en) * | 2011-08-17 | 2013-03-06 | 华为技术有限公司 | Contention window updating method and access point |
-
2013
- 2013-10-16 CN CN201310485304.7A patent/CN103561477B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008005201A (en) * | 2006-06-22 | 2008-01-10 | Sony Ericsson Mobilecommunications Japan Inc | Wireless communication terminal device and its control method |
CN101414942A (en) * | 2007-10-15 | 2009-04-22 | 株式会社Ntt都科摩 | Method and apparatus for adjusting minimum competition window |
JP2009100475A (en) * | 2007-10-15 | 2009-05-07 | Ntt Docomo Inc | Method of adjusting minimum contention window, and apparatus thereof |
CN102958185A (en) * | 2011-08-17 | 2013-03-06 | 华为技术有限公司 | Contention window updating method and access point |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106797661A (en) * | 2014-11-18 | 2017-05-31 | 株式会社东芝 | Radio communication integrated circuit, wireless communication terminal and wireless communications method |
CN106797661B (en) * | 2014-11-18 | 2020-11-06 | 株式会社东芝 | Integrated circuit for wireless communication, wireless communication terminal, and wireless communication method |
US11191107B2 (en) | 2015-03-16 | 2021-11-30 | Huawei Technologies Co., Ltd. | Backoff window adjustment method, and apparatus |
WO2016145601A1 (en) * | 2015-03-16 | 2016-09-22 | 华为技术有限公司 | Method and device for adjusting backoff window |
US10455623B2 (en) | 2015-03-16 | 2019-10-22 | Huawei Technologies Co., Ltd. | Backoff window adjustment method, and apparatus |
CN110958714A (en) * | 2015-03-16 | 2020-04-03 | 华为技术有限公司 | Adjustment method and device of backoff window |
CN110958714B (en) * | 2015-03-16 | 2021-03-05 | 华为技术有限公司 | Adjustment method of backoff window, communication device and computer readable storage medium |
CN107925884A (en) * | 2015-08-14 | 2018-04-17 | Kddi株式会社 | Radio communication device, sending method and computer program |
CN107925884B (en) * | 2015-08-14 | 2022-07-05 | Kddi株式会社 | Wireless communication device, transmission method, and recording medium |
CN109691217A (en) * | 2016-09-06 | 2019-04-26 | 高通股份有限公司 | The avoidance mechanism that fair joint for no license sidelinks accesses |
CN109691217B (en) * | 2016-09-06 | 2022-10-28 | 高通股份有限公司 | Back-off mechanism for fair joint access of unlicensed side links |
CN111818665A (en) * | 2020-07-02 | 2020-10-23 | 深圳市普威技术有限公司 | Method, device, equipment and storage medium for adjusting contention window of communication equipment |
CN111818665B (en) * | 2020-07-02 | 2022-11-08 | 深圳市联洲国际技术有限公司 | Method, device, equipment and storage medium for adjusting contention window of communication equipment |
Also Published As
Publication number | Publication date |
---|---|
CN103561477B (en) | 2017-01-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103561477A (en) | Competition window value refresh method and access point | |
US20190123967A1 (en) | Iot cloud to cloud architecture | |
US3390379A (en) | Data communication system | |
CN105468302B (en) | A kind of method, apparatus and system of processing data | |
CN108881227B (en) | Operation control method and device of remote whiteboard system and remote whiteboard system | |
CN106649638B (en) | Big data acquisition method | |
CN103997441A (en) | Data sharing method, device and system and household equipment | |
US11409975B2 (en) | Passive near field communication (NFC) device, method and system | |
CN110719345A (en) | Virtual machine MAC address generation method, system, equipment and computer medium | |
CN109446130B (en) | Method and system for acquiring state information of I/O (input/output) equipment | |
CN111046156B (en) | Method, device and server for determining rewarding data | |
CN111930624A (en) | Test link message data processing method and device | |
CN112860595B (en) | PCI (peripheral component interconnect express) equipment or PCIE (peripheral component interconnect express) equipment, data access method and related assembly | |
CN109818856A (en) | A kind of multi-path data transmission method and device | |
CN114528893A (en) | Machine learning model training method, electronic device and storage medium | |
CN114760322A (en) | Vehicle information association method, Internet of vehicles terminal and Internet of vehicles platform | |
CN107592677B (en) | Data transmission method and device | |
CN106412657B (en) | A kind of method and system of set-top box programming sequence code | |
CN110572310A (en) | Address book-based driving test route sharing method, terminal and storage medium | |
CN109934232A (en) | Vehicle identification method, computer installation and computer readable storage medium | |
CN112203264B (en) | Equipment pairing method applied to equipment group and equipment in equipment group | |
CN116720960A (en) | Service serial number processing method and device, electronic equipment and storage medium | |
CN108958856A (en) | Control management method, storage medium, electronic equipment and the system of mobile terminal | |
CN110930018A (en) | User application processing method and device | |
CN114356495A (en) | Cluster control method, terminal, electronic device and computer readable storage medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20211221 Address after: 450046 Floor 9, building 1, Zhengshang Boya Plaza, Longzihu wisdom Island, Zhengdong New Area, Zhengzhou City, Henan Province Patentee after: xFusion Digital Technologies Co., Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |