KR20140052837A - Method and device for management of contention window based on transmission error detection - Google Patents
Method and device for management of contention window based on transmission error detection Download PDFInfo
- Publication number
- KR20140052837A KR20140052837A KR1020130121439A KR20130121439A KR20140052837A KR 20140052837 A KR20140052837 A KR 20140052837A KR 1020130121439 A KR1020130121439 A KR 1020130121439A KR 20130121439 A KR20130121439 A KR 20130121439A KR 20140052837 A KR20140052837 A KR 20140052837A
- Authority
- KR
- South Korea
- Prior art keywords
- data
- transmission
- contention window
- contention
- failure
- Prior art date
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 123
- 238000000034 method Methods 0.000 title claims abstract description 71
- 238000001514 detection method Methods 0.000 title claims description 12
- 238000012790 confirmation Methods 0.000 claims description 6
- 230000000717 retained effect Effects 0.000 claims description 3
- 238000007726 management method Methods 0.000 claims 13
- 230000019771 cognition Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 4
- 230000007547 defect Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000001149 cognitive effect Effects 0.000 description 1
- 230000002860 competitive effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/04—Error control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0833—Random access procedures, e.g. with 4-step access
- H04W74/0841—Random access procedures, e.g. with 4-step access with collision treatment
- H04W74/0858—Random access procedures, e.g. with 4-step access with collision treatment collision detection
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
A method and apparatus for managing transmission error-based based contention windows is disclosed. According to an embodiment of the present invention, there is provided a method for managing a contention window based on transmission error, the method comprising: recognizing a data transmission failure in data transmission of a contention-based radio channel access scheme; Determining whether the contention window is due to an error or a conflict due to competition between terminals, and determining a contention window set in association with the transmission of the data according to the result of the check. Can be configured.
Description
Embodiments of the present invention relate to techniques for increasing the efficiency of a contention-based radio channel access method by managing a contention window by distinguishing a collision due to competition between terminals and a channel error when data transmission fails .
In the related art, a terminal that transmits data through a wireless network can transmit data occupying a wireless channel. At this time, if the wireless channel is occupied by another terminal at the time of transmitting the data, a collision may occur between the terminals.
In this case, the terminal determines a contention window and selects a backoff count to wait for data transmission according to the determined contention window, thereby enabling the wireless channel to transmit data without collision.
Also, the terminal increases the contention window every time collision occurs between the terminals in the radio channel, thereby avoiding collision between the terminals as much as possible. At this time, the collision may occur when data is transmitted from a terminal determined that the wireless channel is not occupied by another terminal, and data is transmitted from the other terminal having the same determination to the wireless channel.
However, even if an error occurs in the wireless channel itself, the terminal may mistake it as an inter-terminal collision and increase the contention window, which may cause a delay in data transmission.
That is, conventionally, the contention window is managed without distinguishing between transmission error and inter-terminal collision.
Accordingly, unlike a case where a collision due to contention between terminals occurs in the radio channel, a technique for improving the transmission efficiency of data by discriminating the occurrence of a channel error and restricting adjustment to a contention window is required have.
An embodiment of the present invention aims at improving the efficiency of a contention-based radio channel access method by managing a contention window by distinguishing a channel error from a collision due to competition between terminals.
In addition, the embodiment of the present invention aims to optimally reflect the competition between currently determined contention windows and channel error and terminals attempting to access the channel.
According to an embodiment of the present invention, there is provided a method for managing a contention window based on transmission error, the method comprising: recognizing a data transmission failure in data transmission of a contention-based radio channel access scheme; Determining whether the contention window is due to an error or a conflict due to competition between terminals, and determining a contention window set in association with the transmission of the data according to the result of the check. Can be configured.
In addition, the apparatus for managing transmission window based on contention-based awareness according to an embodiment of the present invention includes a recognition unit for recognizing a data transmission failure in data transmission of a contention-based radio channel access scheme, A determination unit for determining whether a contention window is caused by a channel error or a collision due to competition between terminals, and a determination unit for determining a contention window set in association with the transmission of the data according to a result of the check. have.
According to the present invention, it is possible to increase the efficiency of the contention-based radio channel access method by managing the contention window by distinguishing the collision due to the channel error and the competition between the terminals.
In addition, according to the present invention, the currently determined contention window can optimally reflect the channel error and the competition between terminals attempting to access the channel.
1 is a block diagram of a content window management apparatus according to an embodiment of the present invention.
2 is a diagram showing an example of a network configuration with respect to a terminal equipped with a contention window management apparatus.
3 is a flowchart illustrating a method of managing a contention window according to an embodiment of the present invention.
Hereinafter, a method and apparatus for managing a contention window according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings. However, the present invention is not limited to or limited by the embodiments. Like reference symbols in the drawings denote like elements.
The contention-based radio channel access scheme, which is continuously referred to in this specification, can refer to a scheme in which a plurality of users (terminals) jointly use the same radio channel to transmit data to another terminal. Here, in the contention-based radio channel access method, a collision between terminals, that is, a single wireless channel at the same time, data transmission failure due to collision due to data transmission from a plurality of terminals is minimized, The most important concern is to ensure the best.
To this end, in the contention-based radio channel access method, a time required for transmitting data may be set for each terminal, and a method of suppressing a collision between the terminals as much as possible may be adopted.
1 is a block diagram of a content window management apparatus according to an embodiment of the present invention.
Referring to FIG. 1, the contention
First, the transmitting
The
For example, the
In addition, the
The
For example, in the case of a UE switching from a 'data transmission mode' to a 'receiving mode' after data is transmitted to another UE, the
The
In a case where it is confirmed that the transmission of data due to a collision due to competition between terminals is detected, the
For example, if the current contention window is the 2 4 (= 16) and the transmission failure of the data is confirmed as a result of a collision due to competition between the terminals, the
In this case, when the retransmitted data is reconfirmed as a data transmission failure due to a collision due to contention between terminals, the
That is, if the use of the wireless channel is continuously impossible due to the collision, the determining
According to an embodiment, the
Also, the determining
In the example, if it is confirmed that the data transmission due to the channel error is confirmed, the
For example, if the current contention window is 2 4 (= 16) and the data transmission failure is confirmed to be due to a defect in the transmission system or another cause, the
According to the present invention, it is possible to increase the efficiency of the contention-based radio channel access method by managing the contention window by distinguishing the collision due to the channel error and the competition between the terminals.
In addition, according to the present invention, the currently determined contention window can optimally reflect the channel error and the competition between terminals attempting to access the channel.
2 is a diagram showing an example of a network configuration with respect to a terminal equipped with a contention window management apparatus.
Referring to FIG. 2, the contention
To this end, the transmitting
The transmitting
The contention
The contention-based wireless channel access method is widely used such as IEEE 802.11 wireless LAN, IEEE 802.15.4 ZigBee, and Mobile WiMax. Generally, a widely used competitive-based wireless channel approach can be operated according to the following procedure.
First, the contention
For example, in the case of the IEEE 802.11 MAC, the contention
If the current value of the contention window is determined to be 2 4 (= 16), the contention
For example, if '15' between the 2 4 - 1 (= 15) and 0 is selected as the backoff count, the contention
In this case, if it is detected that somebody is using the wireless resource in the waiting process under the IEEE 802.11 wireless LAN standard, that is, the wireless channel is sensed and the energy value is detected as a predetermined value or more, the contention
On the other hand, when no radio channel is used, that is, when the radio channel becomes idle, the
When the backoff count continues to decrease and finally becomes 0, the contention
After that, the contention
If the retransmission of the data fails, the contention
However, if transmission fails even if the contention window reaches CWmax by repeatedly attempting to retransmit the data, the
If the retransmission of the data is successful, the contention
The contention
That is, if the contention
Accordingly, the contention
3 is a flowchart illustrating a method of managing a contention window according to an embodiment of the present invention.
First, the contention window management apparatus transmits data using a contention-based radio channel access method (310). Step 310 may be a process of transmitting data to a receiver through a wireless channel. The data may include control information necessary for transmission of the data and address information of a node that is a transmission path on the network.
In addition, the contention window management apparatus recognizes a data transmission failure in the data transmission of the contention-based radio channel access method (320). Step 320 may be a process of recognizing that data transmitted over a wireless channel is not received at the receiving end. At this time, the contention window management apparatus can recognize the transmission failure of the data after the terminal is switched to the reception mode.
In
The contention window management apparatus may recognize a transmission failure of the data when an error is input in response to the transmission of the data.
Next, the contention window management apparatus confirms whether the data transmission failure is due to a channel error or a collision due to competition between terminals (330). Step 330 may be a process of checking the type of failure of data transmission to the receiving end.
For example, in the case of a terminal switching from 'data transmission mode' to 'reception mode' after data is transmitted to the other terminal, the contention window management apparatus transmits a data transmission failure from the other terminal in the reception mode, It is possible to confirm that the data transmission failure reason is due to a collision due to competition between the terminals.
In addition, the contention window management apparatus determines (340) a contention window set in association with the transmission of the data according to the result of the confirmation. Step 340 may be a process of determining whether to adjust the contention window according to the type of failure of data transmission to the receiving end.
In one example, when it is confirmed that a data transmission failure due to a collision due to competition between terminals is caused, the contention window management apparatus increases the contention window and retransmits the data to the receiving end based on the increased contention window .
For example, if the current contention window is the 2 4 (= 16) and the transmission failure of the data is confirmed as a result of a collision due to competition between the terminals, the contention window management apparatus sets the contention window to 2 5 (= 32 ), And to select the backoff count for waiting for data transmission between 0 and 2 5 - 1 (= 31). Here, the value of the contention window to be increased does not have to be a multiple of 2, but merely increases from the previous value. The increase method is not included in the scope of the present invention.
In this case, when the retransmitted data is reconfirmed as a data transmission failure due to a collision due to contention between terminals, the content window management apparatus increments the content window step by step (e.g., 26 (= 64) , 2 7 (= 128), ...) and causes the retransmission of the data based on the increased contention window. If retransmission of the data fails within a given number of times, the transmission of the data is abandoned, Can be initialized.
That is, if the contention window management apparatus can not continuously use the wireless channel due to a collision, the content window management apparatus can discard the corresponding data and transmit the next data.
According to an embodiment, the contention window management apparatus may initialize the contention window or reduce the contention window to a predetermined value when the transmission failure of the data is not recognized, that is, when data is successfully transmitted. The detailed method of reducing the value of the contention window upon the success of the data is not included in the scope of the present invention. That is, the contention window management apparatus recognizes that the data is normally transmitted to the receiving end, and can transmit the next data.
According to an embodiment of the present invention, the contention window management apparatus selects an arbitrary value between 0 and the determined contention window as a backoff count, decrements the backoff count by 1 each time a predetermined time passes, When the backoff count becomes 0, the data can be retransmitted.
In one example, when it is confirmed that the transmission of data due to a channel error has failed, the contention window management apparatus holds the contention window at the current value, and based on the retained contention window, It can be retransmitted.
For example, if the current contention window is 2 4 (= 16) and the data transmission failure is confirmed to be due to a defect in the transmission system or another cause, The backoff count that waits for data transmission can be selected between 0 and 2 4 - 1 (= 15) while maintaining 2 4 (= 16).
According to the present invention, it is possible to increase the efficiency of the contention-based radio channel access method by managing the contention window by distinguishing the collision due to the channel error and the competition between the terminals.
In addition, according to the present invention, the currently determined contention window can optimally reflect the channel error and the competition between terminals attempting to access the channel.
The method according to an embodiment of the present invention may be implemented in the form of a program command that can be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions to be recorded on the medium may be those specially designed and configured for the embodiments or may be available to those skilled in the art of computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape; optical media such as CD-ROMs and DVDs; magnetic media such as floppy disks; Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like. The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa.
While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments. For example, it is to be understood that the techniques described may be performed in a different order than the described methods, and / or that components of the described systems, structures, devices, circuits, Lt; / RTI > or equivalents, even if it is replaced or replaced.
Therefore, other implementations, other embodiments, and equivalents to the claims are also within the scope of the following claims.
100: Contention window management device
110: Transmission unit 120:
130: Verification unit 140:
Claims (20)
Confirming whether the data transmission failure is due to a channel error or a collision due to competition between terminals; And
Determining a contention window set in association with the transmission of the data according to a result of the confirmation;
The method comprising the steps of:
Wherein determining the contention window comprises:
If it is confirmed that the transmission of data due to the channel error is failed, the step of determining the contention window by maintaining the current value at the current value
The method comprising the steps of:
The transmission error aware based content window management method includes:
Retransmitting the data based on the retained contention window
The method comprising the steps of:
Wherein determining the contention window comprises:
When it is confirmed that data transmission due to a collision due to contention among terminals is a failure, the step of increasing the contention window
The method comprising the steps of:
The transmission error aware based content window management method includes:
Retransmitting the data based on the increased contention window
The method comprising the steps of:
When the retransmitted data is reconfirmed as a data transmission failure due to a collision due to competition between the terminals,
The transmission error aware based content window management method includes:
And retransmitting the data by incrementing the contention window, if retransmission of the data continues within a given number of times, discarding the data transmission and initializing the contention window
The method comprising the steps of:
The step of recognizing the transmission failure of the data comprises:
If a response to the transmission of the data is not input within a predetermined time, recognizing a transmission failure of the data
The method comprising the steps of:
The step of recognizing the transmission failure of the data comprises:
If an error is input in response to the transmission of the data, recognizing the transmission failure of the data
The method comprising the steps of:
When the transmission failure of the data is not recognized,
Initializing the contention window
The method comprising the steps of:
Selecting an arbitrary value between the determined contention window and 0 as a backoff count; And
Decrementing the backoff count by 1 each time a predetermined time passes, and retransmitting the data when the backoff count becomes 0
The method comprising the steps of:
A confirmation unit for checking whether the transmission failure of the data is caused by a channel error or a collision due to competition between terminals; And
Determining a contention window set in association with the transmission of the data according to a result of the confirmation;
And a transmission error detection based contention window management device.
Wherein,
If it is confirmed that the transmission of the data due to the channel error is failed,
The contention window is determined to be maintained at the current value
Transmission error detection based contention window management device.
Wherein the transmission unit comprises:
And retransmits the data based on the retained contention window
Transmission error detection based contention window management device.
Wherein,
If it is confirmed that the transmission of data due to a collision due to competition between transmitting terminals is a failure,
Increasing the contention window
Transmission error detection based contention window management device.
Wherein the transmission unit comprises:
And retransmitting the data based on the increased contention window
Transmission error detection based contention window management device.
When the retransmitted data is reconfirmed as a data transmission failure due to a collision due to competition between the terminals,
Wherein,
The contention window is increased so that the data is retransmitted. If retransmission of the data continues within a given number of times, the transmission of the data is abandoned and the contention window is initialized
Transmission error detection based contention window management device.
The recognition unit,
If the response based on the transmission of the data is not input within the set time,
Transmission error detection based contention window management device.
The recognition unit,
If an error is input in response to the transmission of the data,
Transmission error detection based contention window management device.
Wherein,
If the transmission failure of the data is not recognized, the contention window is initialized
Transmission error detection based contention window management device.
Wherein,
Selecting an arbitrary value between the determined contention window and 0 as a backoff count; And
And decrementing the backoff count by 1 each time a predetermined time passes, and when the backoff count becomes 0, the data is retransmitted
Transmission error detection based contention window management device.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/061,953 US20140112153A1 (en) | 2012-10-24 | 2013-10-24 | Method and device for managing contention window based on transmission error detection |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20120118326 | 2012-10-24 | ||
KR1020120118326 | 2012-10-24 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR20140052837A true KR20140052837A (en) | 2014-05-07 |
Family
ID=50885976
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020130121439A KR20140052837A (en) | 2012-10-24 | 2013-10-11 | Method and device for management of contention window based on transmission error detection |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR20140052837A (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101661428B1 (en) * | 2015-06-11 | 2016-09-29 | 동국대학교 산학협력단 | Method for data transmitting and receiving in wireless local area network, and apparatus therefor |
KR20180036403A (en) * | 2016-09-30 | 2018-04-09 | 인천대학교 산학협력단 | Adaptive opportunistic signal transsmission method and ststem for unlicensed spectrum sharing in hetrogeneous networks |
WO2020145732A1 (en) * | 2019-01-11 | 2020-07-16 | 엘지전자 주식회사 | Method for transmitting and receiving signal in wireless communication system and apparatus supporting same |
-
2013
- 2013-10-11 KR KR1020130121439A patent/KR20140052837A/en not_active Application Discontinuation
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101661428B1 (en) * | 2015-06-11 | 2016-09-29 | 동국대학교 산학협력단 | Method for data transmitting and receiving in wireless local area network, and apparatus therefor |
KR20180036403A (en) * | 2016-09-30 | 2018-04-09 | 인천대학교 산학협력단 | Adaptive opportunistic signal transsmission method and ststem for unlicensed spectrum sharing in hetrogeneous networks |
WO2020145732A1 (en) * | 2019-01-11 | 2020-07-16 | 엘지전자 주식회사 | Method for transmitting and receiving signal in wireless communication system and apparatus supporting same |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2735637C2 (en) | Systems and methods for signaling a format of a physical shared channel for uplink (pusch) and competitive access data transmission | |
JP5614888B2 (en) | Method and apparatus for handling a random access process in a wireless communication system | |
US9344228B2 (en) | Detection and recovery of HARQ NAK-to-ACK feedback error in wireless communications systems | |
US20200037359A1 (en) | Method for wireless communication and user equipment | |
US9178667B2 (en) | Method and apparatus for improving a semi-persistent scheduling resource release process in a wireless communication system | |
US10284340B2 (en) | Multicast sending apparatus, multicast receiving apparatus, and multicast transmission determining method | |
US20120201219A1 (en) | Method and Arrangement in a Wireless Communication System | |
JP2008263600A (en) | Method and apparatus for handling random access procedure in wireless communications system | |
EP2642808B1 (en) | Wireless Communication Method And Wireless Communication System | |
CN113170507B (en) | Message delivery for random access procedure | |
US11589389B2 (en) | Method and apparatus for implementing collision detection in data transmission | |
WO2013107036A1 (en) | Handling random access failure | |
CN113812106A (en) | Immediate retransmission scheme for real-time applications | |
EP3179656B1 (en) | Data transmission feedback, data transmission method and device | |
US20140112153A1 (en) | Method and device for managing contention window based on transmission error detection | |
CN111869302A (en) | Data transmission optimization for user equipment in a wireless communication network | |
US10667291B2 (en) | Uplink retransmitted data sending method, apparatus, and system | |
KR20140052837A (en) | Method and device for management of contention window based on transmission error detection | |
JP2013197909A (en) | Radio communication method and radio communication system | |
JP5757631B2 (en) | Wireless communication system, wireless communication apparatus, and wireless communication control method | |
US9769704B2 (en) | Methods for accessing to base station that uses sack mechanism and apparatuses using the same | |
US11452146B2 (en) | Handling timing conflicts involving random access procedure messages | |
US11290222B2 (en) | Method of sidelink communications by user equipment | |
KR100733380B1 (en) | Collision solving system in data transmission in wireless network and method thereof and recording medium thereof | |
US9698943B2 (en) | Receiving unit in a wireless communication network and method for generating an automatic repeat request feedback message |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WITN | Withdrawal due to no request for examination |