KR100733380B1 - Collision solving system in data transmission in wireless network and method thereof and recording medium thereof - Google Patents

Collision solving system in data transmission in wireless network and method thereof and recording medium thereof Download PDF

Info

Publication number
KR100733380B1
KR100733380B1 KR1020060044610A KR20060044610A KR100733380B1 KR 100733380 B1 KR100733380 B1 KR 100733380B1 KR 1020060044610 A KR1020060044610 A KR 1020060044610A KR 20060044610 A KR20060044610 A KR 20060044610A KR 100733380 B1 KR100733380 B1 KR 100733380B1
Authority
KR
South Korea
Prior art keywords
contention window
stage
window size
data
backoff stage
Prior art date
Application number
KR1020060044610A
Other languages
Korean (ko)
Inventor
기형주
최승혁
정민영
이태진
Original Assignee
성균관대학교산학협력단
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 성균관대학교산학협력단 filed Critical 성균관대학교산학협력단
Priority to KR1020060044610A priority Critical patent/KR100733380B1/en
Application granted granted Critical
Publication of KR100733380B1 publication Critical patent/KR100733380B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H04W74/0833—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure
    • H04W74/0841—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure with collision treatment
    • H04W74/0858—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure with collision treatment collision detection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]

Abstract

A collision solving system during data transmission in a wireless network, a solving method thereof, and a recording medium for recording the method are provided to attempt retransmission by maximally maintaining contention window size of a data frame which attempts the retransmission if collision of frames including data occurs, thereby reducing a probability of collision of retransmission frames. A terminal(50) comprises as follows. A communication unit(501) transceives plural signals and data with other terminals. A signal decider(502) decides on transmission results of the data transmitted through the communication unit(501). A collision manager(504) sets contention window size information and backoff stage information, and manages collision occurring when the data are transmitted to the other terminals. The collision manager(504) sets contention window size which determines priority for using a wireless medium according to the decided transmission results.

Description

무선 네트워크에서 데이터 전송시 충돌 해결 시스템과 그 해결 방법 및 이를 기록한 기록매체{Collision Solving System in Data Transmission in Wireless Network and Method Thereof and Recording Medium Thereof}Collision Solving System in Data Transmission in Wireless Network and Method Thereof and Recording Medium Thereof}

도 1은 종래의 DCF(Distributed Coordination Function)의 기본 접근 방식을 나타내는 도면,1 is a view showing a basic approach of the conventional distributed coordination function (DCF),

도 2는 종래의 DSSS(Direct Sequence Spread Spectrum) 물리 계층을 사용할 경우 DCF의 경쟁 윈도우를 나타내는 도면,2 is a diagram showing a contention window of a DCF when using a conventional direct sequence spread spectrum (DSSS) physical layer,

도 3은 매체를 공유하는 단말수의 증가에 따른 DCF의 수율(Throughput)을 나타내는 도면,3 is a diagram illustrating the throughput of DCF as the number of terminals sharing a medium increases;

도 4는 본 발명의 일실시예에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 시스템을 도시한 블록도,4 is a block diagram illustrating a collision resolution system during data transmission in a wireless network according to an embodiment of the present invention;

도 5는 본 발명의 일실시예에 따른 백오프 스테이지(Backoff Stage)에 따른 경쟁 윈도우(Contention Window)의 크기를 나타내는 도면,5 is a view showing the size of a contention window according to a backoff stage according to an embodiment of the present invention;

도 6은 본 발명의 일실시예에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 방법을 설명하는 흐름도.6 is a flowchart illustrating a conflict resolution method in data transmission in a wireless network according to an embodiment of the present invention.

* 도면의 주요 부분에 대한 부호의 설명 *Explanation of symbols on the main parts of the drawings

50: 단말 501: 통신수단50: terminal 501: communication means

502: 신호판단수단 503: 메모리수단502: signal determining means 503: memory means

504: 충돌관리수단 505: 제어수단504: collision management means 505: control means

본 발명은 무선 네트워크에서 데이터 전송시 충돌 해결 시스템과 그 해결 방법 및 이를 기록한 기록매체에 관한 것으로, 특히 IEEE 802.11 무선랜(Wireless LAN)에서 데이터(Data)를 포함하는 프레임(Frame)의 충돌 발생시 재전송을 시도하는 데이터 프레임의 경쟁 윈도우(Contention Window, CW) 크기를 최대로 유지하고, 이전 데이터 프레임이 초기 전송에 성공할 경우 다음에 전송할 프레임의 경쟁 윈도우 크기를 이전 경쟁 윈도우 크기의 반으로 줄여 전체 수율(Throughput)을 향상시키는 무선 네트워크에서 데이터 전송시 충돌 해결 시스템과 그 해결 방법 및 이를 기록한 기록매체에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a system for resolving collisions in data transmission in a wireless network, a method for solving the same, and a recording medium recording the same. Keep the contention window (CW) size of the data frame attempting to maximize, and if the previous data frame succeeds in initial transmission, reduce the contention window size of the next frame to be sent to half the size of the previous contention window, The present invention relates to a collision resolution system, a method of solving the same, and a recording medium recording the same in data transmission in a wireless network that improves throughput.

IEEE 802.11이란 미국전기전자학회(Institute of Electrical and Electronics Engineers, IEEE)의 작업 그룹에서 개발한 무선랜을 위한 규격 모음으로서, 현재 802.11, 802.11a, 802.11b, and 802.11g 등 네 가지 규격이 이에 속한다. IEEE 802.11 프로토콜(Protocol)은 현재 MAC(Medium Access Control, 매체 접근 제어)와 물리 계층(Physical Layer)으로 표준화되어 있다. 기본적인 MAC의 구조는 CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance, 반송파 감 지 다중 액세스/충돌 회피)를 기반으로 하는 DCF(Distributed Coordination Function, 분산 조정 함수)로 구성되어 있다. IEEE 802.11 is a set of standards for wireless LANs developed by the Working Group of the Institute of Electrical and Electronics Engineers (IEEE), and currently includes four standards: 802.11, 802.11a, 802.11b, and 802.11g. . The IEEE 802.11 protocol is currently standardized into Medium Access Control (MAC) and Physical Layer (Physical Layer). The basic MAC structure is composed of DCS (Distributed Coordination Function) based on Carrier Sense Multiple Access with Collision Avoidance (CSMA / CA).

MAC이란 IEEE가 정의한 데이터 링크 계층(Data Link Layer)의 두 가지 서브 레이어(Sublayer) 중의 하위 레이어로서 OSI 7 계층(Open Systems Interconnection 7 Layer) 중 데이터 링크 계층의 주소로 네트워크 카드(Network Card)의 48비트(Bit) 하드웨어 주소(Hardware Address)를 말한다. MAC 서브 레이어는 토큰 패싱(Token Passing)이나 경합의 수행 여부와 같은 공유 미디어 액세스(Media Access) 문제를 처리한다. 일반적으로 무선랜에서는 MAC 알고리즘(Algorithm)으로서 CSMA가 사용된다.MAC is a lower layer of the two sublayers of the Data Link Layer defined by the IEEE. The MAC is the address of the data link layer of the Open Systems Interconnection 7 Layer. Bit Refers to the hardware address. The MAC sublayer handles shared media access issues such as token passing or contention. In general, CSMA is used as a MAC algorithm in an WLAN.

CSMA는 다수의 기기가 존재하는 네트워크에서 기기 상호 간의 통신 충돌을 피하고, 충돌 시에는 이를 감지하여 충돌을 해결하여 충돌로 인해 낭비되는 시간과 대역폭을 줄여 신호를 안정적으로 보내는 기술이다. 좀 더 구체적으로 말하자면, 다수의 노드(Node)가 존재하는 공유 채널에서 효과적으로 노드 간 채널(Channel)을 액세스하기 위해서는 먼저 통신을 하고자 하는 노드가 대기 상태를 취한 후, 채널에 다른 노드가 통신하는지를 확인한 후 통신을 시도하여야 한다. 만약, 여러 노드가 동시에 통신을 시작할 경우 충돌을 피할 수 없게 된다. 충돌에 대하여 검출하고 재송신하거나 회피를 유도하는 방법 등이 사용되며, 주로 CSMA/CD(Carrier Sense Multiple Access with Collision Detect, 반송파 감지 다중 액세스/충돌 검출), CSMA/CA가 사용된다. CSMA/CD는 충돌을 감지하고 충돌시에 데이터를 다시 재전송하는 액세스 방법이고, CSMA/CA는 충돌을 회피함으로써 충돌을 미리 예방하지만 먼저 데이터 전송이 되고 있을 경우에는 다른 쪽에서 자기 차례가 올 때까지 무조건 기다리게 하는 액세스 방법이다.CSMA is a technology that reliably transmits signals by avoiding communication collisions between devices in a network in which many devices exist, and detecting collisions and resolving collisions to reduce time and bandwidth consumed by collisions. More specifically, in order to effectively access a channel between nodes in a shared channel in which a plurality of nodes exist, a node to communicate first takes a standby state and then checks whether another node communicates with the channel. You should try to communicate afterwards. If several nodes start communication at the same time, collision is inevitable. A method of detecting, retransmitting, or avoiding collision is used, and CSMA / CD (Carrier Sense Multiple Access with Collision Detect) and CSMA / CA are mainly used. CSMA / CD is an access method that detects a collision and retransmits data in case of a collision. CSMA / CA prevents a collision by preventing a collision, but if data is being transmitted first, it is unconditionally until the other side comes. An access method that keeps you waiting.

특히 CSMA/CA는 물리 계층에서 충돌이 일어날 것을 미리 예측하고 충돌발생의 가능성을 송신 전에 최소화시키는 방법으로서, 경쟁 윈도우로 네트워크층에서 제공된 우선순위에 의해 우선순위 경쟁 윈도우를 만든다. 만들어진 각 윈도우에는 슬롯타임(Slot Time)을 만들어 동일한 우선순위의 통신 프레임들은 각자의 난수를 발생시켜 그 난수에 해당하는 백오프 타임(Backoff Time)을 계산하여 해당하는 슬롯타임에서 통신한다. CSMA/CA에서 윈도우와 슬롯타임의 배정은 통신 효율과 밀접한 관계가 있으므로 각 네트워크의 특성에 알맞게 배정하여야 한다. In particular, CSMA / CA is a method of predicting collisions at the physical layer in advance and minimizing the possibility of collisions before transmission. The CSMA / CA creates a priority race window by a priority provided by the network layer with a race window. Slot time is created in each window, and communication frames of the same priority generate random numbers, calculate a backoff time corresponding to the random number, and communicate at the corresponding slot time. In CSMA / CA, the allocation of window and slot time is closely related to communication efficiency, so it should be allocated according to the characteristics of each network.

IEEE 802.11은 MAC 레이어에서 정의된 접속방식인 DCF와 PCF(Point Cordination Function, 포인트 조정 함수)의 두 가지 프로토콜을 사용한다. PCF는 비경쟁(Contention Free)기반 전송방식으로서 실시간 데이터 전송을 보장해주지만, DCF는 경쟁(Contention)기반 전송방식으로서 비실시간 데이터 전송에 유리하다. IEEE 802.11 uses two protocols, DCF and PCF (Point Coordination Function), which are defined in the MAC layer. PCF guarantees real-time data transmission as a contention-free transmission method, but DCF is advantageous for non-real-time data transmission as a contention-based transmission method.

다음에 도 1 내지 도 3에 따라 종래의 DCF 방식을 이용한 접근 방식을 설명한다.Next, an approach using a conventional DCF method will be described with reference to FIGS. 1 to 3.

도 1은 종래의 DCF의 기본 접근 방식을 나타내는 도면이고, 도 2는 종래의 DSSS 물리 계층을 사용할 경우 DCF의 경쟁 윈도우를 나타내는 도면이며, 도 3은 매체를 공유하는 단말수의 증가에 따른 DCF의 수율을 나타내는 도면이다.FIG. 1 is a diagram illustrating a basic approach of a conventional DCF, FIG. 2 is a diagram illustrating a contention window of a DCF when a conventional DSSS physical layer is used, and FIG. 3 is a diagram of a DCF according to an increase in the number of terminals sharing a medium. It is a figure which shows a yield.

IEEE 802.11 MAC에서는 무선 통신을 하고자 하는 단말이 무선 매체(Medium) 의 유휴 상태를 감지한 후에 다음 동작까지 기다려야 할 최소한의 시간을 정의하기 위해 IFS(Inter Frame Space)를 사용한다. IFS에 의해 여러 종류의 우선 순위를 제공하는데, IFS값이 작을수록 높은 우선 순위를 가진다. IEEE 802.11 MAC에서 사용하고 있는 IFS의 종류는 다음과 같다.In IEEE 802.11 MAC, an IFS (Inter Frame Space) is used to define a minimum time to wait for a next operation after a terminal for wireless communication detects an idle state of a medium. Several types of priority are provided by IFS. The smaller the IFS value, the higher the priority. The types of IFS used in IEEE 802.11 MAC are as follows.

- SIFS(Shorter Inter Frame Space)SIFS (Shorter Inter Frame Space)

하나의 데이터 프레임 전송이 완료된 후 ACK(Acknowledgement), CTS 프레임(Clear To Send Frame) 등을 전송하기 전까지의 시간 간격이며, IFS 중에서 가장 높은 우선 순위 레벨을 제공한다. SIFS는 데이터 프레임을 전송한 단말이 다른 데이터 프레임을 받을 수 있는 상태까지의 시간을 고려하여 물리 계층에 따라 고정된 값을 가진다.It is a time interval after transmission of one data frame and before transmission of acknowledgment (ACK), clear to send frame (CTS) frame, etc., and provides the highest priority level among IFS. The SIFS has a fixed value according to the physical layer in consideration of the time until the UE that has transmitted the data frame can receive another data frame.

- PIFS(Point Inter Frame Space)Point Inter Frame Space (PIFS)

PCF로 동작할 때 다른 단말들보다 우선적으로 매체 접근 권한을 얻기 위해 액세스 포인트(Access Point)가 사용한다. PIFS는 SIFS + 슬롯타임에 의해 결정된다.When operating as a PCF, an access point is used to obtain media access authority over other terminals. PIFS is determined by SIFS + slot time.

- DIFS(Distributed Inter Frame Space)Distributed Inter Frame Space (DIFS)

DCF로 동작하는 모든 단말이 데이터와 관리 프레임을 전송할 때 사용한다. PCF 기반 전송보다 낮은 우선 순위로 전송되며, PIFS + 슬롯타임 값과 동일하다.All terminals operating in DCF are used to transmit data and management frames. It is transmitted at a lower priority than PCF-based transmission and is equal to the PIFS + slot time value.

- EIFS(Extended Inter Frame Space)Extended Inter Frame Space (EIFS)

DCF 기반의 단말에서 데이터 프레임 전송에 에러가 있을 때 수신 단말에게 ACK 프레임을 보낼 수 있는 충분한 시간을 주기 위해 사용한다.When a DCF-based UE has an error in data frame transmission, it is used to give a sufficient time for sending an ACK frame to a receiving UE.

단말이 데이터를 전송하고자 할 경우에는 우선 매체의 사용 여부를 검사한다. 검사 결과 매체가 사용중이지 않으면 DIFS 동안 매체가 계속 사용 중인지의 여부를 검사하고, DIFS 동안 사용 중이지 않으면 데이터 프레임을 전송한다. 매체 사용 여부를 검사한 결과 매체가 다른 단말에 의해 사용 중일 경우에는 매체가 사용되지 않을 때까지 데이터 프레임의 전송을 미룬다. 만약 2대 이상의 단말이 매체가 사용 중이지 않을 때까지 데이터 프레임 전송을 미루고 있다면, DIFS가 끝나는 시점에서 충돌 발생 가능성이 높아지므로 도 1에 도시된 바와 같이 IEEE 802.11은 백오프 과정을 수행한다. 즉, 매체가 사용 중이지 않을 때까지 데이터 프레임 전송을 미룬 단말은 DIFS가 끝나는 시점에 바로 전송을 시작하는 것이 아니라, 임의의 시간 동안 기다린 후 데이터 프레임 전송을 시작한다. When the terminal wants to transmit data, it is first checked whether the medium is used. If the result of the check is that the medium is not in use, it checks whether the medium is still in use during DIFS, and transmits a data frame if it is not in use during DIFS. As a result of checking whether the medium is used, if the medium is in use by another terminal, transmission of the data frame is delayed until the medium is not used. If two or more terminals are postponing data frame transmission until the medium is not in use, the possibility of collision increases at the end of DIFS, so IEEE 802.11 performs a backoff process as shown in FIG. That is, the terminal that defers data frame transmission until the medium is not in use does not immediately start transmission at the end of DIFS, but waits for a certain time before starting data frame transmission.

백오프 과정은 다음과 같다. 초기 전송을 시도하는 단말은 백오프 스테이지(Backoff Stage)를 0, 경쟁 윈도우를 최소값인 CWmin으로 초기화하고, [0, CWmin]에서 임의의 백오프 카운터(Backoff Counter)를 선택한다. 슬롯타임 동안 매체가 사용되지 않음을 감지한 단말은 백오프 카운터를 1씩 감소시키고, 슬롯타임 동안 매체가 사용중이면 백오프 카운터를 감소시키지 않는다. 그리고 슬롯의 시작 시점에 백오프 카운터가 0인 단말은 프레임 전송을 시작한다. 슬롯타임은 해당 물리 계층에 의해 결정된다. The backoff process is as follows. The terminal attempting initial transmission initializes the backoff stage to 0 and the contention window to the minimum value CW min , and selects an arbitrary backoff counter from [0, CW min ]. The terminal detecting that the medium is not used during the slot time decrements the backoff counter by one, and does not decrease the back off counter when the medium is in use during the slot time. At the start of the slot, the UE having the backoff counter 0 starts frame transmission. Slot time is determined by the corresponding physical layer.

백오프 카운터는 [0, CW]에서 선택되는 임의의 정수이며, CW는 경쟁 윈도우 이다. CW는 백오프 스테이지에 의해 결정되며, ACK를 받지 못하여 재전송을 시도할 때마다 도 2에 도시된 바와 같이 백오프 스테이지는 1씩 증가하고, CW는 2배씩 증가한다. CW는 최대값인 CWmax에 도달하면 더 이상 증가하지 않는다. 만약, 재전송을 시도하여 성공하였을 경우에는 백오프 스테이지와 CW가 각각 0과 CWmin으로 초기화된다. 또한, 백오프 스테이지가 최대 재전송 횟수(Retry Limit)를 초과하면, 해당 데이터 프레임은 폐기(Drop)되고, 백오프 스테이지와 CW는 각각 0과 CWmin으로 초기화된다. 도 2에서는 CWmin='31', CWmax='1023'이다.The backoff counter is any integer selected from [0, CW] and CW is the contention window. The CW is determined by the backoff stage, and each time the retransmission is attempted without receiving the ACK, the backoff stage increases by 1 and the CW increases by 2 times as shown in FIG. 2. CW does not increase any more when the maximum value of CW max is reached. If the retransmission is attempted and succeeded, the backoff stage and CW are initialized to 0 and CW min , respectively. In addition, if the backoff stage exceeds the maximum retry limit, the data frame is dropped, and the backoff stage and the CW are initialized to 0 and CW min , respectively. In FIG. 2, CW min = '31 'and CW max =' 1023 '.

이러한 종래의 DCF 방식을 이용하면 매체를 공유하는 단말의 수에 따라 도 3에 도시된 바와 같은 수율을 얻는다.Using the conventional DCF scheme, a yield as shown in FIG. 3 is obtained according to the number of terminals sharing a medium.

이와 같이 무선랜 시스템에서의 서비스 기술의 일례가 대한민국 특허 공개공보 제2005-0003809호(2005.01.12 공개, 무선랜 시스템에서의 서비스 품질 향상 방법)에 개시되어 있다.As such, an example of a service technology in a wireless LAN system is disclosed in Korean Patent Laid-Open Publication No. 2005-0003809 (published on Jan. 12, 2005, a service quality improvement method in a wireless LAN system).

상기 대한민국 특허 공개공보 제2005-0003809호에 개시된 기술은 다수의 무선랜 클라이언트들(Clients) 각각에 대하여 서로 다른 경쟁 윈도우의 최소값과 최대값을 미리 설정하는 단계, 상기 복수의 클라이언트들 중 채널을 점유하고자 하는 클라이언트들이 상기 채널의 점유상태를 각각 확인하여 유휴상태이면 각각 자신에게 설정된 경쟁 윈도우의 최소값만큼의 백오프 타임을 감소시키는 단계 및 상기 백오프 타임이 종료되면 상기 클라이언트들이 상기 채널의 점유를 시도하는 단계로 이루어지며, 특정 클라이언트의 경쟁 윈도우 값을 다른 클라이언트와는 다르게 설정하는 방식을 추가하여 클라이언트별로 높은 서비스 품질을 요구하는 클라이언트는 그렇지 않은 클라이언트에 비해 높은 품질을 서비스를 제공받을 수 있는 무선랜 시스템에서의 서비스 품질 향상 방법에 대해 기재되어 있다.According to the technique disclosed in Korean Patent Laid-Open Publication No. 2005-0003809, a preset minimum and maximum values of different contention windows for each of a plurality of WLAN clients are occupied and occupy a channel among the plurality of clients. Reducing the backoff time by the minimum value of the contention window set to the client if the clients want to check the occupancy state of the channel, respectively, and when the backoff time ends, the clients attempt to occupy the channel. By adding a method that sets the competitive window value of a specific client differently from other clients, a client that requires a higher quality of service for each client can receive a higher quality of service than a client that does not. Service in the system A method of improving quality is described.

또, 무선 네트워크에서의 경쟁 윈도우 관련 기술의 일례가 대한민국 특허 공개공보 제2006-0013225호(2006.02.09 공개, 무선 네트워크에서의 경쟁 윈도우 설정 방법)에 개시되어 있다.In addition, an example of a technology related to a contention window in a wireless network is disclosed in Korean Patent Laid-Open Publication No. 2006-0013225 (published on February 9, 2006, a method for setting a contention window in a wireless network).

상기 대한민국 특허 공개공보 제2006-0013225호에 개시된 기술은 소정의 스테이션(Station)이 데이터를 포함하는 프레임을 전송한 후 상기 프레임 전송에 대한 응답 프레임의 수신 여부를 체크(Check)하는 단계, 상기 체크 결과 프레임 전송에 대한 응답 프레임이 수신되지 않는 경우 재전송 횟수를 증가시키는 단계, 상기 증가된 재전송 횟수와 최대 재전송 횟수를 비교하는 단계, 상기 비교 결과 재전송 횟수가 최대 재전송 횟수를 초과한 경우 상기 데이터가 포함된 프레임을 드롭시키는 단계 및 상기 드롭된 프레임의 최종 경쟁 윈도우 값을 다음 전송할 프레임의 경쟁 윈도우 값으로 설정하는 단계로 이루어지며, 데이터를 포함하는 프레임 전송 실패 시 프레임의 최종 재전송 횟수에 따른 경쟁 윈도우 값을 다음 프레임 전송 시 경쟁 윈도우 값으로 설정함으로써 전체 처리량을 향상시키는 무선 네트워크에서의 경쟁 윈도우 설정 방법에 대해 기재되어 있다.The technique disclosed in the Republic of Korea Patent Publication No. 2006-0013225 is a step in which a predetermined station transmits a frame including data and then checks whether a response frame is received for the frame transmission. Increasing the number of retransmissions when a response frame for the result frame transmission is not received; comparing the increased number of retransmissions with the maximum number of retransmissions; and when the comparison result retransmissions exceeds the maximum number of retransmissions, the data is included. And dropping the dropped frame and setting the final contention window value of the dropped frame to the contention window value of the next frame to be transmitted, and the contention window value according to the number of final retransmissions of the frame when a frame transmission including data fails. Set to the contention window value on the next frame transmission. Writing has been described for the contention window settings of the wireless network to improve overall throughput methods.

그러나 종래 기술을 비롯하여 상기 공보들에 개시된 기술에 있어서는 재전송 을 시도하여 성공하였을 경우 백오프 스테이지와 경쟁 윈도우 크기를 초기화시키는 방식과 재전송 횟수가 최대 재전송 횟수를 초과하여 데이터 프레임을 폐기시키고 다음 프레임 전송을 위해 백오프 스테이지와 경쟁 윈도우 크기를 초기화하는 방식을 사용할 경우에 매체 점유를 위해 경쟁하는 단말의 수가 고려되지 않고 있어 경쟁에 참여한 단말들은 연속적인 충돌을 겪게 되고 결과적으로 전체 수율이 떨어지게 되는 문제가 있었다. However, in the techniques disclosed in the above-mentioned publications, including the prior art, if a successful retransmission is attempted, the method of initializing the backoff stage and the contention window size and the number of retransmissions exceed the maximum retransmission times, discarding the data frame and performing the next frame transmission. For the case of using the method of initializing the backoff stage and the contention window size, the number of UEs competing for media occupancy is not taken into account. Therefore, the UEs participating in the contention experience continuous collisions and consequently the overall yield drops. .

또, 종래의 DCF의 방식을 따를 경우 매체 점유를 위해 경쟁하는 단말이 많을수록 충돌이 발생할 가능성이 높아지는 문제가 있었다.In addition, according to the conventional DCF scheme, there is a problem in that more collisions occur when more terminals compete for media occupancy.

본 발명의 목적은 상술한 바와 같은 문제점을 해결하기 위한 것으로서, 데이터를 포함하는 프레임의 충돌 발생 시 재전송을 시도하는 데이터 프레임의 경쟁 윈도우 크기를 최대로 유지하여 재전송을 시도해 재전송 프레임의 충돌 가능성을 줄이는 무선 네트워크에서 데이터 전송시 충돌 해결 시스템과 그 해결 방법 및 이를 기록한 기록매체를 제공하는 것이다.SUMMARY OF THE INVENTION An object of the present invention is to solve the problems described above, and to reduce the possibility of collision of the retransmission frame by attempting retransmission by maintaining the maximum contention window size of the data frame attempting retransmission when a collision of a frame including data occurs. The present invention provides a collision resolution system, a method of solving the same, and a recording medium recording the same in data transmission in a wireless network.

본 발명의 다른 목적은 이전 프레임이 초기 전송에 성공할 경우 다음에 전송할 프레임의 경쟁 윈도우 크기를 이전 경쟁 윈도우 크기의 반으로 줄임으로써 매체 점유를 위해 경쟁하는 단말수가 적을 때 백오프로 인한 불필요한 지연을 최소화하는 무선 네트워크에서 데이터 전송시 충돌 해결 시스템과 그 해결 방법 및 이를 기록한 기록매체를 제공하는 것이다.Another object of the present invention is to reduce the unnecessary window delay due to backoff when the number of UEs competing for media occupancy is reduced by reducing the contention window size of the next frame to be transmitted to half of the previous contention window size when the previous frame succeeds in initial transmission. The present invention provides a collision resolution system, a method of solving the same, and a recording medium recording the same in data transmission in a wireless network.

본 발명의 다른 목적은 백오프 스테이지를 양의 백오프 스테이지, 0인 백오프 스테이지, 음의 백오프 스테이지로 정의하며, 백오프 스테이지 0 과 양의 백오 프 스테이지에서는 최대크기의 경쟁 윈도우를 사용하고 음의 백오프 스테이지에서의 경쟁 윈도우는 이전 백오프 스테이지에서 사용하는 경쟁 윈도우 크기의 반을 사용하여 전제 수율을 향상시키는 무선 네트워크에서 데이터 전송시 충돌 해결 시스템과 그 해결 방법 및 이를 기록한 기록매체를 제공하는 것이다.Another object of the present invention is to define a backoff stage as a positive backoff stage, a zero backoff stage, and a negative backoff stage, using a maximum sized contention window at backoff stage 0 and a positive backoff stage. The contention window in the negative backoff stage provides a conflict resolution system, a solution, and a record medium for transmitting data in a wireless network that improves the overall yield by using half of the contention window size used in the previous backoff stage. It is.

상기 목적을 달성하기 위해 본 발명에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 시스템은 무선 매체를 통하여 연결되는 다수의 단말에 있어서, 상기 단말은 다른 단말들과 다수의 신호 및 데이터를 주고받는 통신수단, 상기 통신수단을 통해 전송된 상기 데이터의 전송결과를 판단하는 신호판단수단, 백오프 스테이지 정보와 경쟁 윈도우 크기 정보를 설정하여 상기 다른 단말들로의 데이터 전송시 발생하는 충돌을 관리하는 충돌관리수단을 포함하며, 상기 충돌관리수단은 상기 신호판단수단에서 판단된 상기 전송결과에 따라 상기 무선 매체를 사용할 우선순위를 결정하는 경쟁 윈도우 크기를 설정하는 것을 특징으로 한다.In order to achieve the above object, a collision resolution system during data transmission in a wireless network according to the present invention includes a plurality of terminals connected through a wireless medium, the terminal communicating means for transmitting and receiving a plurality of signals and data with other terminals, A signal judging means for judging the transmission result of the data transmitted through the communication means, a collision management means for setting a backoff stage information and contention window size information to manage a collision occurring when data is transmitted to the other terminals; And the collision management means sets a contention window size for determining a priority to use the wireless medium according to the transmission result determined by the signal determination means.

또, 본 발명에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 시스템에 있어서, 상기 충돌관리수단은 상기 전송결과가 실패일 경우, 재전송을 시도하는 데이터의 경쟁 윈도우 크기를 최대로 설정하는 것을 특징으로 한다.In addition, in the conflict resolution system when transmitting data in the wireless network according to the present invention, the collision management means is characterized in that the maximum contention window size of the data to be retransmitted when the transmission result is failed.

또, 본 발명에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 시스템에 있어서, 상기 충돌관리수단은 상기 전송결과가 성공일 경우, 전송할 다음 데이터의 경쟁 윈도우 크기를 성공한 이전 데이터의 경쟁 윈도우 크기의 반으로 설정하는 것을 특징으로 한다.In addition, in the conflict resolution system when transmitting data in a wireless network according to the present invention, the collision management means, if the transmission result is successful, sets the contention window size of the next data to be transmitted to half of the contention window size of previous successful data. Characterized in that.

또, 본 발명에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 시스템에 있어서, 상기 백오프 스테이지는 양의 백오프 스테이지, 0인 백오프 스테이지 또는 음의 백오프 스테이지인 것을 특징으로 한다.In addition, in the collision resolution system during data transmission in the wireless network according to the present invention, the backoff stage is a positive backoff stage, a zero backoff stage or a negative backoff stage.

또, 본 발명에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 시스템에 있어서, 상기 충돌관리수단은 상기 전송결과가 실패일 경우, 상기 백오프 스테이지 정보를 검사하는 것을 특징으로 한다.In addition, in the collision resolution system when transmitting data in a wireless network according to the present invention, the collision management means is characterized in that the check the back-off stage information, if the transmission result is failed.

또, 본 발명에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 시스템에 있어서, 상기 백오프 스테이지가 0보다 작거나 같은 경우, 상기 백오프 스테이지는 1, 상기 경쟁 윈도우 크기는 최대값으로 설정하는 것을 특징으로 한다.In addition, in the collision resolution system when transmitting data in a wireless network according to the present invention, if the backoff stage is less than or equal to 0, the backoff stage is set to 1 and the contention window size is set to a maximum value. do.

또, 본 발명에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 시스템에 있어서, 상기 백오프 스테이지가 0보다 클 경우, 상기 백오프 스테이지는 1 증가시키고, 상기 경쟁 윈도우 크기는 최대값으로 설정하는 것을 특징으로 한다.In addition, in the collision resolution system when transmitting data in a wireless network according to the present invention, if the backoff stage is greater than zero, the backoff stage is increased by one, and the contention window size is set to a maximum value. do.

또, 본 발명에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 시스템에 있어서, 상기 충돌관리수단은 상기 전송결과가 성공일 경우, 상기 백오프 스테이지 정보를 검사하는 것을 특징으로 한다.In the conflict resolution system when transmitting data in a wireless network according to the present invention, the collision management means checks the backoff stage information when the transmission result is successful.

또, 본 발명에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 시스템에 있어서, 상기 백오프 스테이지가 0보다 클 경우, 상기 백오프 스테이지는 0, 상기 경쟁 윈도우 크기는 최대값으로 설정하는 것을 특징으로 한다.In the collision resolution system when transmitting data in a wireless network according to the present invention, if the backoff stage is greater than zero, the backoff stage is set to zero and the contention window size is set to a maximum value.

또, 본 발명에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 시스템에 있어서, 상기 백오프 스테이지가 0보다 작거나 같을 경우, 상기 백오프 스테이지가 최소 백오프 스테이지인지 확인하는 단계를 더 포함하는 것을 특징으로 한다.In addition, the conflict resolution system when transmitting data in the wireless network according to the present invention, if the backoff stage is less than or equal to 0, further comprising the step of checking whether the backoff stage is the minimum backoff stage do.

또, 본 발명에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 시스템에 있어서, 상기 백오프 스테이지가 최소 백오프 스테이지가 아닐 경우, 상기 백오프 스테이지는 1 감소시키고, 상기 경쟁 윈도우 크기는 이전 백오프 스테이지에서 사용하던 경쟁 윈도우 크기의 반으로 설정하는 것을 특징으로 한다.In addition, in a collision resolution system for data transmission in a wireless network according to the present invention, if the backoff stage is not the minimum backoff stage, the backoff stage is decreased by one, and the contention window size is reduced in the previous backoff stage. It is set to half of the size of the competing window used.

또, 본 발명에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 시스템에 있어서, 상기 백오프 스테이지가 최소 백오프 스테이지와 같을 경우 상기 백오프 스테이지는 최소 백오프 스테이지, 상기 경쟁 윈도우 크기는 이전 백오프 스테이지에서 사용하던 경쟁 윈도우 크기로 설정하는 것을 특징으로 한다.In addition, in a collision resolution system for data transmission in a wireless network according to the present invention, when the backoff stage is equal to the minimum backoff stage, the backoff stage is the minimum backoff stage, and the contention window size is the previous backoff stage. Set the contention window size to be used.

또, 상기 목적을 달성하기 위해 본 발명에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 방법은 무선 매체를 통하여 연결되며, 다른 단말들과 다수의 신호 및 데이터를 주고받는 통신수단, 상기 통신수단을 통해 전송된 상기 데이터의 전송결과를 판단하는 신호판단수단, 백오프 스테이지 정보와 경쟁 윈도우 크기 정보를 설정하여 상기 다른 단말들로의 데이터 전송시 발생하는 충돌을 관리하는 충돌관리수단을 포함하는 다수의 단말 중에서 경쟁에서 이긴 하나의 단말이 데이터를 전송하는 방법에 있어서, (a) 상기 통신수단이 상기 데이터를 전송하는 단계, (b) 상기 신호판단수단이 상기 전송결과를 판단하는 단계, (c) 상기 충돌관리수단이 상기 전송결과에 따라 상기 무선 매체를 사용할 우선순위를 결정하는 경쟁 윈도우 크기를 설정하는 단계를 포함하는 것을 특징으로 한다.In addition, in order to achieve the above object, a conflict resolution method in data transmission in a wireless network according to the present invention is connected via a wireless medium, communication means for transmitting and receiving a plurality of signals and data with other terminals, the transmission means through the communication means Among a plurality of terminals including a signal determination means for determining the result of the transmission of the data, conflict management means for setting the back-off stage information and contention window size information to manage the collision occurring when data is transmitted to the other terminals A method for transmitting data by one terminal winning a competition, the method comprising: (a) the communication means transmitting the data, (b) the signal determining means determining the transmission result, and (c) the collision Setting, by management means, a contention window size that determines a priority to use the wireless medium according to the transmission result; It is characterized by including.

또, 본 발명에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 방법에 있 어서, 상기 (c) 단계는 상기 전송결과가 실패일 경우, 재전송을 시도하는 데이터의 경쟁 윈도우 크기를 최대로 설정하는 것을 특징으로 한다.In addition, in the method for resolving conflict during data transmission in a wireless network according to the present invention, the step (c) is characterized in that the contention window size of data to be retransmitted is set to the maximum when the transmission result is unsuccessful. do.

또, 본 발명에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 방법에 있어서, 상기 (c) 단계는 상기 전송결과가 성공일 경우, 전송할 다음 데이터의 경쟁 윈도우 크기를 성공한 이전 데이터의 경쟁 윈도우 크기의 반으로 설정하는 것을 특징으로 한다.In addition, in the method for resolving conflicts in data transmission in a wireless network according to the present invention, in step (c), if the transmission result is successful, the contention window size of the next data to be transmitted is equal to half the contention window size of previous successful data. It is characterized by setting.

또, 본 발명에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 방법에 있어서, 상기 백오프 스테이지는 양의 백오프 스테이지, 0인 백오프 스테이지 또는 음의 백오프 스테이지인 것을 특징으로 한다.In the method for resolving collision in data transmission in a wireless network according to the present invention, the backoff stage may be a positive backoff stage, a zero backoff stage, or a negative backoff stage.

또, 본 발명에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 방법에 있어서, 상기 (c) 단계는 상기 전송결과가 실패일 경우, (c10) 상기 충돌관리수단이 상기 백오프 스테이지 정보를 검사하는 단계를 더 포함하는 것을 특징으로 한다.In addition, in the method for resolving conflicts in data transmission in a wireless network according to the present invention, in step (c), if the transmission result is unsuccessful, (c10) the collision management means checks the back-off stage information. It further comprises.

또, 본 발명에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 방법에 있어서, 상기 (c10) 단계의 검사 결과 상기 백오프 스테이지가 0보다 작거나 같은 경우, 상기 충돌관리수단이 상기 백오프 스테이지는 1, 상기 경쟁 윈도우 크기는 최대값으로 설정하는 것을 특징으로 한다.In addition, in the method for resolving conflicts in data transmission in a wireless network according to the present invention, if the backoff stage is less than or equal to 0 as a result of the checking in the step (c10), the collision management means may include 1, The contention window size may be set to a maximum value.

또, 본 발명에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 방법에 있어서, 상기 (c10) 단계의 검사 결과 상기 백오프 스테이지가 0보다 클 경우, 상기 충돌관리수단이 상기 백오프 스테이지는 1 증가시키고, 상기 경쟁 윈도우 크기는 최대값으로 설정하는 것을 특징으로 한다.In the collision resolution method when transmitting data in a wireless network according to the present invention, when the backoff stage is greater than zero as a result of the checking in the step (c10), the collision management means increases the backoff stage by one, The contention window size may be set to a maximum value.

또, 본 발명에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 방법에 있어서, 상기 백오프 스테이지와 상기 경쟁 윈도우 크기를 설정한 후에, (c11) 상기 충돌관리수단이 상기 백오프 스테이지가 최대 재전송 횟수를 초과했는지를 검사하는 단계를 더 포함하고, 초과했을 경우 상기 충돌관리수단이 해당 데이터를 폐기시킨 후 상기 백오프 스테이지는 0, 상기 경쟁 윈도우 크기는 최대값으로 설정하는 것을 특징으로 한다.In addition, in the method for resolving conflicts in data transmission in a wireless network according to the present invention, after setting the backoff stage and the contention window size, (c11) the collision management means exceeds the maximum number of retransmissions. And if it is exceeded, after the collision management means discards the data, the backoff stage is set to zero and the contention window size is set to a maximum value.

또, 본 발명에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 방법에 있어서, 상기 (c) 단계는 상기 전송결과가 성공일 경우, (c20) 상기 충돌관리수단이 상기 백오프 스테이지 정보를 검사하는 단계를 더 포함하는 것을 특징으로 한다.In addition, in the method for resolving conflicts in data transmission in a wireless network according to the present invention, in step (c), if the transmission result is successful, (c20) the collision management means checks the back-off stage information. It further comprises.

또, 본 발명에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 방법에 있어서, 상기 (c20) 단계의 검사 결과 상기 백오프 스테이지가 0보다 클 경우, 상기 충돌관리수단이 상기 백오프 스테이지는 0, 상기 경쟁 윈도우 크기는 최대값으로 설정하는 것을 특징으로 한다.In addition, in the method for resolving conflicts in data transmission in a wireless network according to the present invention, if the backoff stage is greater than zero as a result of the checking in the step (c20), the collision management means indicates that the backoff stage is 0, and the competition is performed. The window size may be set to a maximum value.

또, 본 발명에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 방법에 있어서, 상기 (c20) 단계의 검사 결과 상기 백오프 스테이지가 0보다 작거나 같을 경우, (c21) 상기 충돌관리수단이 상기 백오프 스테이지가 최소 백오프 스테이지와 같을지 확인하는 단계를 더 포함하는 것을 특징으로 한다.In addition, in the method for resolving conflicts in data transmission in a wireless network according to the present invention, when the backoff stage is less than or equal to 0 as a result of the checking in the step (c20), (c21) the collision management means is the backoff stage. And confirming that is equal to the minimum backoff stage.

또, 본 발명에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 방법에 있어서, 상기 (c21)의 검사 결과 상기 백오프 스테이지가 최소 백오프 스테이지가 아닐 경우, 상기 충돌관리수단이 상기 백오프 스테이지는 1 감소시키고, 상기 경쟁 윈도우 크기는 이전 백오프 스테이지에서 사용하던 경쟁 윈도우 크기의 반으로 설정하는 것을 특징으로 한다.In addition, in the method for resolving conflicts in data transmission in a wireless network according to the present invention, if the backoff stage is not the minimum backoff stage as a result of the checking in (c21), the collision management means decreases the backoff stage by one. The contention window size is set to half of the contention window size used in the previous backoff stage.

또, 본 발명에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 방법에 있어서, 상기 (c21)의 검사 결과 상기 백오프 스테이지가 최소 백오프 스테이지일 경우, 상기 충돌관리수단이 상기 백오프 스테이지는 최소 백오프 스테이지, 상기 경쟁 윈도우 크기는 이전 백오프 스테이지에서 사용하던 경쟁 윈도우 크기로 설정하는 것을 특징으로 한다.In the collision resolution method for data transmission in a wireless network according to the present invention, when the backoff stage is a minimum backoff stage as a result of the check in the step (c21), the collision management means determines that the backoff stage is a minimum backoff. The contention window size may be set to the contention window size used in the previous backoff stage.

또, 상기 목적을 달성하기 위해 본 발명에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 방법을 컴퓨터로 읽을 수 있는 기록매체는 무선 매체를 통하여 연결되며, 다른 단말들과 다수의 신호 및 데이터를 주고받는 통신수단, 상기 통신수단을 통해 전송된 상기 데이터의 전송결과를 신호판단수단, 백오프 스테이지 정보와 경쟁 윈도우 크기 정보를 설정하여 상기 다른 단말들로의 데이터 전송시 발생하는 충돌을 관리하는 충돌관리수단을 포함하는 다수의 단말 중에서 경쟁에서 이긴 하나의 단말이 데이터를 전송하는 방법을 컴퓨터로 읽을 수 있는 기록매체에 있어서, (a) 상기 통신수단이 상기 데이터를 전송하는 단계, (b) 상기 신호판단수단이 상기 전송결과를 판단하는 단계, (c) 상기 충돌관리수단이 상기 전송결과에 따라 상기 무선 매체를 사용할 우선순위를 결정하는 경쟁 윈도우 크기를 설정하는 단계를 포함하는 것을 특징으로 한다.In addition, in order to achieve the above object, a computer-readable recording medium capable of resolving a conflict in data transmission in a wireless network according to the present invention is connected through a wireless medium, and communicates a plurality of signals and data with other terminals. Means for determining a transmission result of the data transmitted through the communication means, a collision management means for setting a backoff stage information and contention window size information to manage a collision occurring when data is transmitted to the other terminals; Claims [1] A recording medium readable by a computer, a method of transmitting data by one terminal, which has won a competition among a plurality of terminals, comprising: (a) the communication means transmitting the data; (b) the signal determining means Determining the transmission result; (c) the collision management means uses the wireless medium according to the transmission result; First characterized in that it comprises the step of setting a contention window size to determine the rankings.

이하, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 본 발명을 용이하게 실시할 수 있을 정도로 상세히 설명하기 위하여, 본 발명의 가장 바람직한 실시 예를 첨부한 도면을 참조하여 상세하게 설명한다. 또한, 본 발명을 설명하는데 있어서 동일 부분은 동일 부호를 붙이고, 그 반복 설명은 생략한다.DETAILED DESCRIPTION Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention. In addition, in describing this invention, the same code | symbol is attached | subjected and the repeated description is abbreviate | omitted.

도 4는 본 발명의 일실시예에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 시스템을 도시한 블록도이다.4 is a block diagram illustrating a collision resolution system during data transmission in a wireless network according to an embodiment of the present invention.

도 4에서 도시한 바와 같이, 무선 네트워크와 같은 무선 매체를 통하여 연결되는 다수의 단말(50) 중 하나의 단말(50)은 다른 단말(50)들과 다수의 신호 및 데이터를 주고받는 통신수단(501), 통신수단(501)을 통해 전송된 데이터의 전송결과를 판단하는 신호판단수단(502), 전송할 데이터를 저장하는 메모리수단(503), 백오프 스테이지 정보와 경쟁 윈도우 크기 정보를 설정하여 다른 단말(50)들로의 데이터 전송시 발생하는 충돌을 관리하는 충돌관리수단(504)과 통신수단(501), 신호판단수단(502), 메모리수단(503) 및 충돌관리수단(504)을 비롯하여 단말(50)의 내부를 제어하는 제어수단(505)로 구성된다.As illustrated in FIG. 4, one terminal 50 of a plurality of terminals 50 connected through a wireless medium such as a wireless network communicates with a plurality of other terminals 50 via a communication means ( 501, the signal determination means 502 for determining the result of the transmission of the data transmitted through the communication means 501, the memory means 503 for storing the data to be transmitted, the backoff stage information and the contention window size information are set The terminal (including the collision management means 504, the communication means 501, the signal determination means 502, the memory means 503 and the collision management means 504) for managing a collision occurring when data is transmitted to the terminals 50; And control means 505 for controlling the interior of the apparatus 50.

도 4에 도시된 단말(50)은 IEEE 802.11 프로토콜을 사용하며, 우선 DIFS 구간에서 무선 매체가 다른 단말(50)에 의해 점유되어 사용 중인지의 여부를 검사한다. 사용 여부를 검사하는 기술은 본 분야에서 통상으로 사용되는 공지 기술이므로 구체적 설시는 생략한다. 검사 결과 무선 매체가 사용중이 아닐 경우 단말(50)의 통신수단(501)은 다른 단말(50)로 데이터를 전송하고, 전송결과의 성공여부에 대한 판단은 신호판단수단(502)에서 수행한다. 충돌관리수단(504)은 신호판단수단(502)에서 판단된 전송결과에 따라 경쟁 윈도우 크기를 설정한다.The terminal 50 shown in FIG. 4 uses the IEEE 802.11 protocol and firstly checks whether or not the wireless medium is occupied and used by another terminal 50 in the DIFS section. Since the technique for checking whether or not to use is a well-known technique commonly used in the art, detailed description thereof will be omitted. When the wireless medium is not in use as a result of the test, the communication means 501 of the terminal 50 transmits data to the other terminal 50, and the determination of the success or failure of the transmission result is performed by the signal determining means 502. The collision management means 504 sets the contention window size according to the transmission result determined by the signal determination means 502.

데이터를 전송하고자 하는 다수의 단말(50)은 무선 매체에 대한 접근을 시도할 때 충돌을 피하기 위해 백오프 과정을 통해 백오프 윈도우 기간에 채널 사용을 배정받게 된다. 또한, 다수의 단말(50)이 무선 매체에 랜덤하게 접근하게 함으로써 우선순위가 낮은 단말(50)들이 우선순위가 높은 단말(50)들과의 매체 접근 경쟁에서 이길 수 있는 가능성을 높여준다. 무선 매체 사용에 대한 우선순위는 매체 액세스 지연시간인 경쟁 윈도우 크기가 작을수록 높아진다. In order to avoid collisions when attempting to access a wireless medium, a plurality of terminals 50 to transmit data are assigned a channel use in a backoff window period through a backoff process. In addition, by allowing a plurality of terminals 50 to randomly access the wireless medium, it increases the probability that the lower priority terminals 50 can win the media access competition with the higher priority terminals 50. The priority for using wireless media is higher as the contention window size, which is the medium access latency, is smaller.

도 5는 본 발명의 일실시예에 따른 백오프 스테이지에 따른 경쟁 윈도우 크기를 나타내는 도면이다.5 illustrates a contention window size according to a backoff stage according to an embodiment of the present invention.

도 5에서 도시한 바와 같이, 충돌관리수단(504)은 데이터의 전송결과가 실패일 경우에는 재전송을 시도하는 데이터의 경쟁 윈도우 크기를 최대로 설정하고, 전송결과가 성공일 경우에는 전송할 다음 데이터의 경쟁 윈도우 크기를 성공한 이전 상기 데이터의 경쟁 윈도우 크기의 반으로 설정한다.As shown in FIG. 5, the collision management means 504 sets the contention window size of the data to be retransmitted to the maximum when the data transmission result is unsuccessful, and sets the maximum size of the next data to be transmitted when the transmission result is successful. The contention window size is set to half of the contention window size of the previous successful data.

좀 더 구체적으로 말하자면, 백오프 스테이지를 양의 백오프 스테이지, 0인 백오프 스테이지, 음의 백오프 스테이지로 정의하며, 백오프 스테이지 0 과 양의 백오프 스테이지에서는 최대크기의 경쟁 윈도우를 사용하고, 음의 백오프 스테이지에서의 경쟁 윈도우는 이전 백오프 스테이지에서 사용하는 경쟁 윈도우 크기의 반을 사용한다.More specifically, we define the backoff stage as a positive backoff stage, a zero backoff stage, and a negative backoff stage, with the largest contention window being used for the backoff stage 0 and the positive backoff stage. The contention window at the negative backoff stage uses half the contention window size used in the previous backoff stage.

다음에 본 발명에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 방법에 대해 도 6에 따라 설명한다.Next, a collision resolution method for data transmission in a wireless network according to the present invention will be described with reference to FIG. 6.

도 6은 본 발명의 일실시예에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 방법을 설명하는 흐름도이다.6 is a flowchart illustrating a conflict resolution method in data transmission in a wireless network according to an embodiment of the present invention.

도 6에서 도시한 바와 같이, 본 발명은 크게 데이터 프레임을 전송한 후 전송의 성공 여부에 따라 백오프 스테이지의 상태를 확인하는 단계와 백오프 스테이지의 상태에 따라 백오프 스테이지와 경쟁 윈도우 크기를 재설정하는 단계로 구성된다. As shown in FIG. 6, the present invention provides a method of checking a state of a backoff stage according to whether a transmission is successful and resetting a backoff stage and a contention window size according to a state of a backoff stage after transmitting a data frame. It consists of steps.

먼저, 전송할 데이터를 가진 단말(50)은 DIFS 구간에서 매체가 사용 중인지를 검사하여 다른 단말(50)이 매체를 점유하여 프레임을 전송하고 있는지를 확인한다. First, the terminal 50 having the data to be transmitted checks whether the medium is in use in the DIFS section to determine whether another terminal 50 is occupying the medium and transmitting a frame.

다음으로, 경쟁에서 이긴 단말(50)이 통신수단(501)을 통해 데이터 프레임을 전송하고(S1), 신호판단부가 전송의 성공 여부를 판단한다(S2). 충돌관리수단(504)은 (S2) 단계의 전송결과에 따라 경쟁 윈도우 크기를 설정한다. Next, the terminal 50 winning the competition transmits the data frame through the communication means 501 (S1), the signal determination unit determines whether the transmission is successful (S2). The collision management means 504 sets the contention window size according to the transmission result of step S2.

(S2) 단계의 전송결과 전송에 실패했을 경우, 충돌관리부가 백오프 스테이지 정보를 검사하여 0보다 작거나 같은지 확인한다(S3). 충돌관리부는 백오프 스테이지가 0보다 작거나 같은 경우 백오프 스테이지는 1, 경쟁 윈도우 크기는 최대값으로 설정하고(S4), 백오프 스테이지가 0보다 클 경우 백오프 스테이지를 1 증가시키고 경쟁 윈도우는 최대값으로 설정한다(S5).If the transmission of the transmission result of step (S2) fails, the collision management unit checks the backoff stage information to determine whether it is less than or equal to zero (S3). If the backoff stage is less than or equal to 0, the collision management unit sets the backoff stage to 1 and the contention window size to the maximum value (S4). The maximum value is set (S5).

(S5) 단계 후에는 백오프 스테이지가 최대 재전송 횟수를 초과했는지 충돌관 리부가 검사하며, 최대 재전송 횟수를 초과하지 않았을 경우에는 (S1) 단계로 넘어가고, 최대 재전송 횟수를 초과하였을 경우에는 충돌관리부가 해당 데이터 프레임을 폐기시킨(S7) 후에 백오프 스테이지는 0, 경쟁 윈도우 크기는 최대값으로 설정한다(S8). After step (S5), the collision management unit checks whether the backoff stage has exceeded the maximum number of retransmissions. If the maximum number of retransmissions is not exceeded, the collision management unit goes to step (S1). After discarding the data frame (S7), the backoff stage is set to 0 and the contention window size is set to the maximum value (S8).

(S2) 단계의 전송결과 전송에 성공하였을 경우, 충돌관리부가 백오프 스테이지 정보를 검사하여 백오프 스테이지가 0보다 큰지 확인한다(S9). 충돌관리부는 백오프 스테이지가 0보다 클 경우 백오프 스테이지는 0, 경쟁 윈도우 크기는 최대값으로 설정한다(S10).If the transmission result of step (S2) is successful, the collision management unit checks the backoff stage information to determine whether the backoff stage is greater than zero (S9). If the backoff stage is greater than zero, the collision management unit sets the backoff stage to zero and the contention window size to the maximum value (S10).

(S9) 단계에서 충돌관리부가 백오프 스테이지를 검사하여 0보다 작을 경우에는 충돌관리부는 백오프 스테이지가 최소 백오프 스테이지인지를 검사하고(S11), 최소 백오프 스테이지가 아닐 경우에는 충돌관리부가 백오프 스테이지를 1 감소시키고 경쟁 윈도우를 이전 백오프 스테이지에서 사용하던 경쟁 윈도우 크기의 반으로 설정한다(S12). If the collision management unit checks the backoff stage at step S9 and is less than zero, the collision management unit checks whether the backoff stage is the minimum backoff stage (S11). The off stage is reduced by one and the contention window is set to half the size of the contention window used in the previous backoff stage (S12).

단계 (S11)에서 백오프 스테이지가 최소 백오프 스테이지일 경우, 충돌관리부는 백오프 스테이지는 최소 백오프 스테이지, 경쟁 윈도우는 이전 백오프 스테이지의 경쟁 윈도우 크기로 설정한다(S13).If the backoff stage is the minimum backoff stage in step S11, the collision management unit sets the backoff stage to the minimum backoff stage and the contention window to the contention window size of the previous backoff stage (S13).

이상, 본 발명자에 의해서 이루어진 발명은 상기 실시 예에 따라 구체적으로 설명하였지만, 본 발명은 상기 실시 예에 한정되는 것은 아니고, 그 요지를 이탈하지 않는 범위에서 여러 가지로 변경 가능한 것은 물론이다.As mentioned above, although the invention made by this inventor was demonstrated concretely according to the said Example, this invention is not limited to the said Example and can be variously changed in the range which does not deviate from the summary.

상술한 바와 같이, 본 발명에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 시스템과 그 해결 방법 및 이를 기록한 기록매체에 의하면, 데이터 프레임의 충돌이 발생하였을 경우 최대 경쟁 윈도우를 사용하여 재전송을 시도해 재전송 프레임의 충돌 가능성을 줄일 수 있다는 효과가 얻어진다.As described above, according to the present invention, a collision resolution system, a method for solving data transmission, and a recording medium recording the same, according to the present invention, attempt to retransmit by using the maximum contention window when data frame collision occurs. The effect of reducing the possibility of collision is obtained.

또, 본 발명에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 시스템과 그 해결 방법 및 이를 기록한 기록매체에 의하면, 이전 데이터 프레임이 초기 전송에 성공하였을 경우 경쟁 윈도우 크기를 이전 경쟁 윈도우 크기의 반으로 줄임으로써 매체 점유를 위해 경쟁하는 단말수가 적을 때 백오프로 인한 불필요한 지연을 최소화할 수 있다는 효과도 얻어진다.In addition, according to the present invention, a collision resolution system, a method for solving data transmission, and a recording medium recording the same in the wireless network according to the present invention reduce the contention window size by half of the contention window size when the previous data frame is successfully transmitted. The effect of minimizing unnecessary delay due to backoff can also be obtained when the number of terminals competing for media occupancy is small.

또, 본 발명에 따른 무선 네트워크에서 데이터 전송시 충돌 해결 시스템과 그 해결 방법 및 이를 기록한 기록매체에 의하면, 종래의 DCF 방식이 갖는 문제점인 경쟁 단말 수 증가에 따른 수율 감소를 해소할 수 있다는 효과도 얻어진다. In addition, according to the present invention, a collision resolution system, a method of resolving data, and a recording medium recording the same in the wireless network according to the present invention can solve the decrease in yield caused by the increase in the number of contention terminals, which is a problem of the conventional DCF scheme. Obtained.

Claims (26)

무선 매체를 통하여 연결되는 다수의 단말에 있어서,In a plurality of terminals connected via a wireless medium, 상기 단말은The terminal is 다른 단말들과 다수의 신호 및 데이터를 주고받는 통신수단,Communication means for transmitting and receiving a plurality of signals and data with other terminals, 상기 통신수단을 통해 전송된 상기 데이터의 전송결과를 판단하는 신호판단수단,Signal determination means for determining a transmission result of the data transmitted through the communication means, 백오프 스테이지(Backoff Stage) 정보와 경쟁 윈도우(Contention Window) 크기 정보를 설정하여 상기 다른 단말들로의 데이터 전송시 발생하는 충돌을 관리하는 충돌관리수단을 포함하며, Conflict management means for setting a backoff stage information and contention window size information to manage a collision occurring when data is transmitted to the other terminals, 상기 충돌관리수단은 상기 신호판단수단에서 판단된 상기 전송결과에 따라 상기 무선 매체를 사용할 우선순위를 결정하는 경쟁 윈도우 크기를 설정하는 것을 특징으로 하는 무선 네트워크에서 데이터 전송시 충돌 해결 시스템.And the collision management means sets a contention window size for determining a priority to use the wireless medium according to the transmission result determined by the signal determination means. 제 1항에 있어서,The method of claim 1, 상기 충돌관리수단은 상기 전송결과가 실패일 경우, 재전송을 시도하는 데이터의 경쟁 윈도우 크기를 최대로 설정하는 것을 특징으로 하는 무선 네트워크에서 데이터 전송시 충돌 해결 시스템.And the collision management means sets the contention window size of the data to be retransmitted to the maximum when the transmission result is unsuccessful. 제 1항에 있어서,The method of claim 1, 상기 충돌관리수단은 상기 전송결과가 성공일 경우, 전송할 다음 데이터의 경쟁 윈도우 크기를 성공한 이전 데이터의 경쟁 윈도우 크기의 반으로 설정하는 것을 특징으로 하는 무선 네트워크에서 데이터 전송시 충돌 해결 시스템.And the collision management means sets the contention window size of the next data to be transmitted to half of the contention window size of the previous successful data when the transmission result is successful. 제 1항에 있어서,The method of claim 1, 상기 백오프 스테이지는 양의 백오프 스테이지, 0인 백오프 스테이지 또는 음의 백오프 스테이지인 것을 특징으로 하는 무선 네트워크에서 데이터 전송시 충돌 해결 시스템.And said backoff stage is a positive backoff stage, a zero backoff stage, or a negative backoff stage. 제 4항에 있어서,The method of claim 4, wherein 상기 충돌관리수단은 상기 전송결과가 실패일 경우, 상기 백오프 스테이지 정보를 검사하는 것을 특징으로 하는 무선 네트워크에서 데이터 전송시 충돌 해결 시스템.And the collision management means checks the back-off stage information when the transmission result is unsuccessful. 제 5항에 있어서,The method of claim 5, 상기 백오프 스테이지가 0보다 작거나 같은 경우, 상기 백오프 스테이지는 1, 상기 경쟁 윈도우 크기는 최대값으로 설정하는 것을 특징으로 하는 무선 네트워크에서 데이터 전송시 충돌 해결 시스템.And if the backoff stage is less than or equal to zero, the backoff stage is set to 1 and the contention window size is set to a maximum value. 제 5항에 있어서,The method of claim 5, 상기 백오프 스테이지가 0보다 클 경우, 상기 백오프 스테이지는 1 증가시키 고, 상기 경쟁 윈도우 크기는 최대값으로 설정하는 것을 특징으로 하는 무선 네트워크에서 데이터 전송시 충돌 해결 시스템.If the backoff stage is greater than zero, the backoff stage is increased by one and the contention window size is set to a maximum value. 제 4항에 있어서,The method of claim 4, wherein 상기 충돌관리수단은 상기 전송결과가 성공일 경우, 상기 백오프 스테이지 정보를 검사하는 것을 특징으로 하는 무선 네트워크에서 데이터 전송시 충돌 해결 시스템.And the collision management means checks the back-off stage information when the transmission result is successful. 제 8항에 있어서,The method of claim 8, 상기 백오프 스테이지가 0보다 클 경우, 상기 백오프 스테이지는 0, 상기 경쟁 윈도우 크기는 최대값으로 설정하는 것을 특징으로 하는 무선 네트워크에서 데이터 전송시 충돌 해결 시스템.And if the backoff stage is greater than zero, the backoff stage is set to zero and the contention window size is set to a maximum value. 제 8항에 있어서,The method of claim 8, 상기 백오프 스테이지가 0보다 작거나 같을 경우, 상기 백오프 스테이지가 최소 백오프 스테이지인지 확인하는 단계를 더 포함하는 것을 특징으로 하는 무선 네트워크에서 데이터 전송시 충돌 해결 시스템.And if the backoff stage is less than or equal to zero, determining whether the backoff stage is a minimum backoff stage. 제 10항에 있어서,The method of claim 10, 상기 백오프 스테이지가 최소 백오프 스테이지가 아닐 경우, 상기 백오프 스 테이지는 1 감소시키고, 상기 경쟁 윈도우 크기는 이전 백오프 스테이지에서 사용하던 경쟁 윈도우 크기의 반으로 설정하는 것을 특징으로 하는 무선 네트워크에서 데이터 전송시 충돌 해결 시스템.If the backoff stage is not the minimum backoff stage, the backoff stage is reduced by one, and the contention window size is set to half of the contention window size used in the previous backoff stage. Conflict Resolution System in Data Transfer. 제 10항에 있어서,The method of claim 10, 상기 백오프 스테이지가 최소 백오프 스테이지와 같을 경우 상기 백오프 스테이지는 최소 백오프 스테이지, 상기 경쟁 윈도우 크기는 이전 백오프 스테이지에서 사용하던 경쟁 윈도우 크기로 설정하는 것을 특징으로 하는 무선 네트워크에서 데이터 전송시 충돌 해결 시스템.When the backoff stage is equal to the minimum backoff stage, the backoff stage is set to the minimum backoff stage, the contention window size is set to the contention window size used in the previous backoff stage, during data transmission in a wireless network Conflict Resolution System. 무선 매체를 통하여 연결되며, 다른 단말들과 다수의 신호 및 데이터를 주고받는 통신수단, 상기 통신수단을 통해 전송된 상기 데이터의 전송결과를 판단하는 신호판단수단, 백오프 스테이지 정보와 경쟁 윈도우 크기 정보를 설정하여 상기 다른 단말들로의 데이터 전송시 발생하는 충돌을 관리하는 충돌관리수단을 포함하는 다수의 단말 중에서 경쟁에서 이긴 하나의 단말이 데이터를 전송하는 방법에 있어서,Communication means connected through a wireless medium, the communication means for exchanging a plurality of signals and data with other terminals, signal determination means for determining the transmission result of the data transmitted through the communication means, backoff stage information and contention window size information In a method of transmitting data by one terminal winning the competition among a plurality of terminals including a conflict management means for managing a collision occurring when transmitting data to the other terminals by setting a; (a) 상기 통신수단이 상기 데이터를 전송하는 단계,(a) the communication means transmitting the data; (b) 상기 신호판단수단이 상기 전송결과를 판단하는 단계,(b) the signal determining means determining the transmission result; (c) 상기 충돌관리수단이 상기 전송결과에 따라 상기 무선 매체를 사용할 우선순위를 결정하는 경쟁 윈도우 크기를 설정하는 단계를 포함하는 것을 특징으로 하는 무선 네트워크에서 데이터 전송시 충돌 해결 방법.and c) setting, by the collision management means, a contention window size for determining a priority of using the wireless medium according to the transmission result. 제 13항에 있어서,The method of claim 13, 상기 (c) 단계는Step (c) is 상기 전송결과가 실패일 경우, 재전송을 시도하는 데이터의 경쟁 윈도우 크기를 최대로 설정하는 것을 특징으로 하는 무선 네트워크에서 데이터 전송시 충돌 해결 방법.And if the transmission result is unsuccessful, setting a contention window size of data to be retransmitted to a maximum. 제 13항에 있어서,The method of claim 13, 상기 (c) 단계는Step (c) is 상기 전송결과가 성공일 경우, 전송할 다음 데이터의 경쟁 윈도우 크기를 성공한 이전 데이터의 경쟁 윈도우 크기의 반으로 설정하는 것을 특징으로 하는 무선 네트워크에서 데이터 전송시 충돌 해결 방법.And if the transmission result is successful, setting the contention window size of the next data to be transmitted to half of the contention window size of previous successful data. 제 13항에 있어서,The method of claim 13, 상기 백오프 스테이지는 양의 백오프 스테이지, 0인 백오프 스테이지 또는 음의 백오프 스테이지인 것을 특징으로 하는 무선 네트워크에서 데이터 전송시 충돌 해결 방법.And said backoff stage is a positive backoff stage, a zero backoff stage, or a negative backoff stage. 제 16항에 있어서,The method of claim 16, 상기 (c) 단계는 상기 전송결과가 실패일 경우,In step (c), if the transmission result is unsuccessful, (c10) 상기 충돌관리수단이 상기 백오프 스테이지 정보를 검사하는 단계를 더 포함하는 것을 특징으로 하는 무선 네트워크에서 데이터 전송시 충돌 해결 방법.(c10) the collision management means further comprises the step of inspecting the back off stage information conflict resolution method in the data transmission in a wireless network. 제 17항에 있어서,The method of claim 17, 상기 (c10) 단계의 검사 결과 상기 백오프 스테이지가 0보다 작거나 같은 경우, 상기 충돌관리수단이 상기 백오프 스테이지는 1, 상기 경쟁 윈도우 크기는 최대값으로 설정하는 것을 특징으로 하는 무선 네트워크에서 데이터 전송시 충돌 해결 방법.When the backoff stage is less than or equal to 0 as a result of the checking in the step (c10), the collision management means sets the backoff stage to 1 and the contention window size to a maximum value. How to resolve conflicts in transmission. 제 17항에 있어서,The method of claim 17, 상기 (c10) 단계의 검사 결과 상기 백오프 스테이지가 0보다 클 경우, 상기 충돌관리수단이 상기 백오프 스테이지는 1 증가시키고, 상기 경쟁 윈도우 크기는 최대값으로 설정하는 것을 특징으로 하는 무선 네트워크에서 데이터 전송시 충돌 해결 방법.If the backoff stage is greater than 0, the collision management means increases the backoff stage by 1 and sets the contention window size to a maximum value. How to resolve conflicts in transmission. 제 18항 또는 제 19항에 있어서,The method of claim 18 or 19, 상기 백오프 스테이지와 상기 경쟁 윈도우 크기를 설정한 후에,After setting the backoff stage and the contention window size, (c11) 상기 충돌관리수단이 상기 백오프 스테이지가 최대 재전송 횟수를 초과했는지를 검사하는 단계를 더 포함하고, 초과했을 경우 상기 충돌관리수단이 해 당 데이터를 폐기시킨 후 상기 백오프 스테이지는 0, 상기 경쟁 윈도우 크기는 최대값으로 설정하는 것을 특징으로 하는 무선 네트워크에서 데이터 전송시 충돌 해결 방법.(c11) the collision management means checks whether the back off stage has exceeded the maximum number of retransmissions, and if the collision management means discards the data, the back off stage is 0, And the contention window size is set to a maximum value. 제 16항에 있어서,The method of claim 16, 상기 (c) 단계는 상기 전송결과가 성공일 경우,In step (c), if the transmission result is successful, (c20) 상기 충돌관리수단이 상기 백오프 스테이지 정보를 검사하는 단계를 더 포함하는 것을 특징으로 하는 무선 네트워크에서 데이터 전송시 충돌 해결 방법.(c20) the collision management means further comprises the step of inspecting the back off stage information conflict resolution method in the data transmission in a wireless network. 제 21항에 있어서,The method of claim 21, 상기 (c20) 단계의 검사 결과 상기 백오프 스테이지가 0보다 클 경우, 상기 충돌관리수단이 상기 백오프 스테이지는 0, 상기 경쟁 윈도우 크기는 최대값으로 설정하는 것을 특징으로 하는 무선 네트워크에서 데이터 전송시 충돌 해결 방법.When the backoff stage is greater than 0, the collision management means sets the backoff stage to 0 and the contention window size to a maximum value. How to resolve the conflict. 제 21항에 있어서,The method of claim 21, 상기 (c20) 단계의 검사 결과 상기 백오프 스테이지가 0보다 작거나 같을 경우,If the backoff stage is less than or equal to 0 as a result of the inspection in step (c20), (c21) 상기 충돌관리수단이 상기 백오프 스테이지가 최소 백오프 스테이지와 같을지 확인하는 단계를 더 포함하는 것을 특징으로 하는 무선 네트워크에서 데이 터 전송시 충돌 해결 방법.(c21) the collision management means further comprising the step of checking whether the back off stage is equal to the minimum back off stage. 제 23항에 있어서,The method of claim 23, wherein 상기 (c21)의 검사 결과 상기 백오프 스테이지가 최소 백오프 스테이지가 아닐 경우, 상기 충돌관리수단이 상기 백오프 스테이지는 1 감소시키고, 상기 경쟁 윈도우 크기는 이전 백오프 스테이지에서 사용하던 경쟁 윈도우 크기의 반으로 설정하는 것을 특징으로 하는 무선 네트워크에서 데이터 전송시 충돌 해결 방법.If the backoff stage is not the minimum backoff stage, the collision management means decreases the backoff stage by one, and the contention window size is the same as the contention window size used in the previous backoff stage. Method for resolving conflicts in data transmission in a wireless network, characterized in that the setting in half. 제 23항에 있어서,The method of claim 23, wherein 상기 (c21)의 검사 결과 상기 백오프 스테이지가 최소 백오프 스테이지일 경우, 상기 충돌관리수단이 상기 백오프 스테이지는 최소 백오프 스테이지, 상기 경쟁 윈도우 크기는 이전 백오프 스테이지에서 사용하던 경쟁 윈도우 크기로 설정하는 것을 특징으로 하는 무선 네트워크에서 데이터 전송시 충돌 해결 방법.When the backoff stage is the minimum backoff stage, the collision management means determines that the backoff stage is the minimum backoff stage, and the contention window size is the contention window size used in the previous backoff stage. Method for resolving conflict during data transmission in a wireless network, characterized in that the setting. 무선 매체를 통하여 연결되며, 다른 단말들과 다수의 신호 및 데이터를 주고받는 통신수단, 상기 통신수단을 통해 전송된 상기 데이터의 전송결과를 판단하는 신호판단수단, 백오프 스테이지 정보와 경쟁 윈도우 크기 정보를 설정하여 상기 다른 단말들로의 데이터 전송시 발생하는 충돌을 관리하는 충돌관리수단을 포함하는 다수의 단말 중에서 경쟁에서 이긴 하나의 단말이 데이터를 전송하는 방법을 컴퓨터로 읽을 수 있는 기록매체에 있어서,Communication means connected through a wireless medium, the communication means for exchanging a plurality of signals and data with other terminals, signal determination means for determining the transmission result of the data transmitted through the communication means, backoff stage information and contention window size information In a recording medium that can be read by a computer, a method of transmitting data from one of the plurality of terminals including a conflict management means for managing a collision occurring when transmitting data to the other terminals by setting the , (a) 상기 통신수단이 상기 데이터를 전송하는 단계,(a) the communication means transmitting the data; (b) 상기 신호판단수단이 상기 전송결과를 판단하는 단계,(b) the signal determining means determining the transmission result; (c) 상기 충돌관리수단이 상기 전송결과에 따라 상기 무선 매체를 사용할 우선순위를 결정하는 경쟁 윈도우 크기를 설정하는 단계를 포함하는 것을 특징으로 하는 컴퓨터로 읽을 수 있는 기록매체.and (c) setting, by the collision management means, a contention window size for determining a priority to use the wireless medium according to the transmission result.
KR1020060044610A 2006-05-18 2006-05-18 Collision solving system in data transmission in wireless network and method thereof and recording medium thereof KR100733380B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060044610A KR100733380B1 (en) 2006-05-18 2006-05-18 Collision solving system in data transmission in wireless network and method thereof and recording medium thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060044610A KR100733380B1 (en) 2006-05-18 2006-05-18 Collision solving system in data transmission in wireless network and method thereof and recording medium thereof

Publications (1)

Publication Number Publication Date
KR100733380B1 true KR100733380B1 (en) 2007-06-29

Family

ID=38373716

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060044610A KR100733380B1 (en) 2006-05-18 2006-05-18 Collision solving system in data transmission in wireless network and method thereof and recording medium thereof

Country Status (1)

Country Link
KR (1) KR100733380B1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101139536B1 (en) * 2010-10-06 2012-05-02 홍익대학교 산학협력단 Wireless Multicast retransmissions to adjust contention window in the terminal system and its control method
KR101242311B1 (en) 2011-12-15 2013-03-11 포항공과대학교 산학협력단 Method for retransmitting data
KR101935173B1 (en) 2017-10-20 2019-01-03 성균관대학교산학협력단 A method for channel access control of wireless network system and a node of wireless network system

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060013225A (en) * 2004-08-06 2006-02-09 삼성전자주식회사 Method for setting of contention window in wireless network

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060013225A (en) * 2004-08-06 2006-02-09 삼성전자주식회사 Method for setting of contention window in wireless network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
공개번호 10-2006-0013225

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101139536B1 (en) * 2010-10-06 2012-05-02 홍익대학교 산학협력단 Wireless Multicast retransmissions to adjust contention window in the terminal system and its control method
KR101242311B1 (en) 2011-12-15 2013-03-11 포항공과대학교 산학협력단 Method for retransmitting data
KR101935173B1 (en) 2017-10-20 2019-01-03 성균관대학교산학협력단 A method for channel access control of wireless network system and a node of wireless network system

Similar Documents

Publication Publication Date Title
KR100934985B1 (en) Wireless communication method following DCF rule
JP4435235B2 (en) Method and apparatus for controlling wireless medium congestion by adjusting contention window size and separating selected mobile stations
US7539168B2 (en) Emergency call handling in contention-based wireless local-area networks
EP2168315B1 (en) Methods and apparatuses for media access in contention-based networks
JP5078302B2 (en) Radio channel quality measuring method and measuring apparatus
KR100576834B1 (en) Method for re-transmitting packet of wireless lan system based polling
US7944940B2 (en) Method and apparatus for media access in contention-based networks
EP2894929B1 (en) Method for access to a medium by a multi-channel device
US5418784A (en) Method and apparatus for use in a network of the ethernet type, to improve fairness by controlling the interpacket gap in the event of channel capture
KR100708204B1 (en) Method and apparatus for guaranteeing fairness of medium access among stations in wireless lan
US20060245447A1 (en) Contention window adjustment methods capable of load-adaptive backoff in a network and machine-readable storage medium therefor
KR100733380B1 (en) Collision solving system in data transmission in wireless network and method thereof and recording medium thereof
KR101139536B1 (en) Wireless Multicast retransmissions to adjust contention window in the terminal system and its control method
US9148873B1 (en) Method and apparatus for providing different types of physical layer devices access to a wireless medium
KR100608599B1 (en) Method for setting of contention window in wireless network
KR101242311B1 (en) Method for retransmitting data
KR101373135B1 (en) Method for transmitting data using implicit backward ordering information obtained through DCF(Distributed Coordination Function) contention in wireless LAN, and wireless communication device for transmitting data using it
WO2009050628A1 (en) Parallel transmission for enhanced spatial reuse efficiency
KR100772401B1 (en) Method and apparatus for avoiding collision in wireless LAN
KR101373136B1 (en) Method for transmitting data using implicit forward orderinginformation obtained through DCF(Distributed Coordination Function) contention in wireless LAN, and wireless communication device for transmitting data using it
JP2023528894A (en) Communication device and method
Holopainen IEEE 802.11 CSMA/CA Medium Access Protocol
KR20060005779A (en) Collision resolution scheme considering delay sensitivity for tdma based mac protocol

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20100601

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee