KR101214880B1 - Wireless LAN Access Ability Improvement Method and System - Google Patents
Wireless LAN Access Ability Improvement Method and System Download PDFInfo
- Publication number
- KR101214880B1 KR101214880B1 KR1020050102196A KR20050102196A KR101214880B1 KR 101214880 B1 KR101214880 B1 KR 101214880B1 KR 1020050102196 A KR1020050102196 A KR 1020050102196A KR 20050102196 A KR20050102196 A KR 20050102196A KR 101214880 B1 KR101214880 B1 KR 101214880B1
- Authority
- KR
- South Korea
- Prior art keywords
- terminal
- wireless lan
- unicast
- mac address
- access
- Prior art date
Links
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/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
- H04W28/065—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information using assembly or disassembly of packets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
- H04W80/06—Transport layer protocols, e.g. TCP [Transport Control Protocol] over wireless
-
- 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]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/08—Access point devices
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
본 발명에 따르면 무선 채널 환경이 좋지 않은 셀 가장자리 영역에서의 단말의 무선랜 접속 시도시 상기 단말과 무선으로 접속되는 AP간의 유니캐스트 MAC 프레임에 대한 단편화를 수행함으로써 초기 접속 성공률을 증대시킬 수 있다.According to the present invention, the initial access success rate can be increased by performing fragmentation on a unicast MAC frame between the terminal and an AP connected to the air when the terminal attempts to access the WLAN in a cell edge region where the wireless channel environment is poor.
무선랜, 단편화, MAC 주소, TCP 핸드쉐이킹, MSS WLAN, Fragmentation, MAC Address, TCP Handshaking, MSS
Description
도 1은 본 발명의 실시예에 따른 무선랜 접속 성능 개선 시스템에서 DHCP 프로토콜의 최초접속시의 동작절차를 나타낸 도면이다.1 is a diagram illustrating an operation procedure when the DHCP protocol is initially connected in a WLAN access performance improving system according to an exemplary embodiment of the present invention.
도 2는 본 발명의 실시예에 따른 AP(200)의 개략적인 구성을 나타낸 도면이다.2 is a diagram illustrating a schematic configuration of an
도 3은 도 2의 AP를 통해 본 발명의 제1 실시예에 따른 단편화 기술을 적용하는 과정을 설명하기 위한 도면이다.3 is a view for explaining a process of applying a fragmentation technique according to the first embodiment of the present invention through the AP of FIG.
도 4는 거리에 따른 FER(Frame Error Rate)의 변화를 나타내는 도면이다.4 is a diagram illustrating a change in a frame error rate (FER) with distance.
도 5는 전송 거리에 따른 무선랜 접속 성공률을 나타낸 도면이다.5 is a diagram illustrating a wireless LAN access success rate according to a transmission distance.
도 6은 전송거리에 따른 무선랜 접속에 걸리는 평균 지연시간을 나타낸 도면이다.6 is a diagram illustrating an average delay time for a wireless LAN connection according to a transmission distance.
도 7 및 도 8은 본 발명의 제3 실시예에 따른 컷-오프 딜레이 방법의 근거를 설명하기 위한 도면이다.7 and 8 are diagrams for explaining the basis of the cut-off delay method according to a third embodiment of the present invention.
본 발명은 무선랜 접속 성능 개선 방법 및 그 시스템에 관한 것이다.The present invention relates to a method and a system for improving WLAN access performance.
최근 몇 년간 무선랜 기술은 광대역 무선접속기술 중 가장 지배적인 기술로서 자리매김을 했으며, 이에 따라 무선랜 기술의 사용자 역시 그 수요가 급증하고 있다.In recent years, WLAN technology has established itself as the most dominant technology of broadband wireless access technology, and accordingly, users of WLAN technology are also rapidly increasing in demand.
무선랜 기술은 물리적 계층에서 다중 전송 속도(multiple data rate)의 특성을 제공하며, 이를 충분히 활용하기 위해 MAC(medium access control)계층에서 ARF(automatic rate fallback)과 같은 적응형 전송 속도 제어기능을 제공한다. 이를 통해 신호 특성이 변하는 무선환경에서 무선랜 기술은 접속을 유지하면서 채널 환경에 맞는 전송 속도를 유지할 수 있으며, 이로써 높은 처리율(throughput)을 획득할 수 있게 된다.WLAN technology provides the characteristics of multiple data rates at the physical layer, and provides adaptive transmission rate control such as automatic rate fallback (ARF) at the medium access control (MAC) layer to fully utilize them. do. As a result, in a wireless environment in which signal characteristics change, the WLAN technology can maintain a transmission rate suitable for a channel environment while maintaining a connection, thereby obtaining a high throughput.
하지만, 이러한 적응형 속도 제어기능이 존재함에도 불구하고, 서비스 영역이 좁은 무선랜 기술의 특성상 셀(cell)의 가장자리에서는 접속을 유지하기 어렵거나, 접속 자체가 어려운 상황이 발생할 수 있는 가능성이 크다.However, despite the existence of such an adaptive speed control function, there is a high possibility that it may be difficult to maintain a connection at the edge of a cell or a connection itself may be difficult due to the characteristics of a WLAN technology having a narrow service area.
본 발명이 이루고자 하는 기술적 과제는 무선 채널 환경이 좋지 않은 셀 가장자리 영역에서의 무선랜 접속 성능을 개선하기 위한 방법 및 그 시스템을 제공하는 것이다.An object of the present invention is to provide a method and system for improving WLAN access performance in a cell edge region in which a wireless channel environment is poor.
본 발명의 특징에 따른 무선랜 접속 성능 개선 방법은 단말과 무선으로 접속되는 AP를 포함하는 무선랜 시스템에서의 무선랜 접속 성능을 개선하는 방법으로 서,A method for improving WLAN access performance according to an aspect of the present invention is a method for improving WLAN access performance in a WLAN system including an AP wirelessly connected to a terminal.
상기 단말로부터 무선랜 접속을 위한 접속 신호를 수신하는 단계;Receiving an access signal for wireless LAN access from the terminal;
상기 단말의 무선랜 접속 신호로부터 상기 단말의 MAC 주소를 검출하여 저장하는 단계;Detecting and storing a MAC address of the terminal from a wireless LAN access signal of the terminal;
상기 단말의 MAC 주소를 이용하여 상기 AP에서 상기 단말로의 MAC 프레임 전송 방식을 유니캐스트(unicast) 방식으로 설정하는 단계; 및Setting a MAC frame transmission method from the AP to the terminal using a MAC address of the terminal as a unicast scheme; And
상기 단말과 상기 AP간의 유니캐스트 프레임 전송시 상기 프레임들에 대한 단편화를 수행하는 단계를 포함하는 것을 특징으로 한다.And performing fragmentation on the frames when transmitting a unicast frame between the terminal and the AP.
본 발명의 다른 특징에 따른 무선랜 접속 성능 개선 시스템은 단말과 무선으로 접속되는 AP를 포함하며, 무선랜 접속 성능을 개선하기 위한 무선랜 접속 성능 개선 시스템으로서, 상기 AP는The WLAN access performance improvement system according to another aspect of the present invention includes an AP connected to the terminal wirelessly, and the WLAN access performance improvement system for improving the WLAN access performance.
상기 단말(100)이 무선랜 접속을 위한 신호를 송신하는 경우, 이를 감지하여 상기 단말의 위치를 판단하는 접속 신호 판단부;An access signal determination unit for detecting a location of the terminal by detecting the signal when the
상기 접속 신호의 판단 결과, 상기 단말의 위치가 셀 가장자리 영역인 경우, 상기 단말로부터 전송되는 유니캐스트 프레임으로부터 상기 단말의 MAC 주소를 찾아 저장하는 MAC 주소 저장부As a result of the determination of the access signal, when the location of the terminal is the cell edge region, the MAC address storage unit for finding and storing the MAC address of the terminal from the unicast frame transmitted from the terminal
상기 MAC 주소 저장부에 저장된 상기 단말의 MAC 주소를 이용하여, 상기 단말로 전송되는 프레임의 전송 방식을 유니캐스트 방식으로 설정하는 통신 설정부; 및A communication setting unit configured to set a transmission method of a frame transmitted to the terminal to a unicast method by using the MAC address of the terminal stored in the MAC address storage unit; And
상기 통신 설정부의 설정에 따라, 상기 단말과 유니캐스트 방식으로 송수신 하는 모든 프레임에 대해 단편화를 수행하는 단편화 수행부를 포함하는 것을 특징으로 한다.According to the setting of the communication setting unit, characterized in that it comprises a fragmentation performing unit for performing fragmentation for all frames transmitted and received with the terminal in a unicast manner.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다. 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. The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. In the drawings, parts irrelevant to the description are omitted in order to clearly describe the present invention, and like reference numerals designate like parts throughout the specification.
명세서에서 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. When any part of the specification is to "include" any component, this means that it may further include other components, except to exclude other components unless otherwise stated.
이제 본 발명의 실시예에 따른 무선랜 접속 성능 개선 방법 및 그 시스템에 대하여 도면을 참고로 하여 상세하게 설명한다.Now, a method and system for improving WLAN access performance according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings.
일반적으로 무선 채널 환경에서는 긴 패킷(packet)의 길이에 대해 보다 높은 PER(packet error rate)을 나타내는 특성이 있다. 즉, 무선 채널 환경에서는 패킷의 크기가 작을수록 PER이 상대적으로 적어지게 된다. 따라서, IEEE 802.11 무선랜 규격에서는 이와 같은 특성을 이용하기 위해 단편화(fragmentation)의 기능을 제공한다. 단편화 기능은 무선 채널환경이 긴 MAC Frame(IEEE 802.11 표준에서는 MAC 계층에서 사용되는 packet을 frame이라 부름)에 대해 제한된 신뢰성을 보일 때, 해당 MAC Frame의 크기를 작게 만들어 그 신뢰성을 높일 수 있게 만들어주는 기 술이다. 이러한 단편화가 가능한 프레임의 최소한의 길이는 256 바이트이다.In general, in a wireless channel environment, there is a characteristic that indicates a higher packet error rate (PER) for a length of a long packet. That is, in a wireless channel environment, the smaller the packet size, the smaller the PER. Accordingly, the IEEE 802.11 WLAN standard provides a function of fragmentation in order to use such characteristics. Fragmentation function reduces the size of the MAC frame and improves its reliability when it shows limited reliability for MAC frames with long wireless channel environments (packets used in the MAC layer are called frames in the IEEE 802.11 standard). Technology. The minimum length of such a fragmentable frame is 256 bytes.
본 발명은 이러한 단편화 기능을 이용하여 접속 성능이 좋지 않은 셀 가장자리 영역에서의 접속 성능을 개선하기 위한 것으로서, 무선 채널 환경이 좋지 않은 셀 가장자리 영역에서의 MAC Frame 전송시 신뢰성을 높이기 위해 상기에서 언급한 단편화 기능을 사용하는 것을 제안한다.The present invention is to improve the access performance in the cell edge region where the access performance is poor by using such a fragmentation function, and to improve the reliability when transmitting MAC frame in the cell edge region where the wireless channel environment is poor. It is suggested to use the fragmentation function.
도 1은 본 발명의 실시예에 따른 무선랜 시스템에서 DHCP 프로토콜의 최초접속시의 동작절차를 나타낸 도면이다.1 is a view showing the operation of the initial connection of the DHCP protocol in a wireless LAN system according to an embodiment of the present invention.
도 1에 나타낸 바와 같이, 무선랜 서비스를 이용하고자 하는 사용자 단말(100)은 근접한 AP(Access Point)(200)로 DHCP Discover 메세지를 전송한다. 그러면, AP(200)는 단말(100)로 Ack 메세지를 전송하며, DHCP 서버(300)로는 상기 단말(100)의 DHCP Discover 메세지를 전송한다. 다음, DHCP 서버(300)는 AP(200)로 사용 가능한 IP 어드레스를 포함한 패킷을 구성하고, 이를 DHCP Offer 메시지를 AP(200)로 전송한다. AP(200)는 상기 DHCP Offer 메시지를 단말(100)로 전송한다.As shown in FIG. 1, a
다음, DHCP Offer 메시지를 전송받은 단말(100)은 할당받은 IP 어드레스와 IP 어드레스를 할당한 DHCP 서버(300)의 IP를 포함하는 패킷을 구성하여, 이를 DHCP Request 메시지를 통해 AP(200)로 전송한다. DHCP Request 메시지를 수신한 AP(200)는 단말(100)로 Ack 메시지를 전송하며, DHCP 서버(300)로는 상기 DHCP Request 메세지를 전송한다. 그 다음, DHCP 서버(300)는 AP(200)로 DHCP Ack 메시지를 전송하며, AP(200)는 이를 단말(100)로 전송한다.Next, the
한편, 도 1에서 설명한 DHCP 프로토콜의 실제 다운 링크 동작(DHCP Offer, DHCP Ack)은 브로드캐스트(broadcast) 방식으로 수행된다. 그러나, IEEE 802.11 표준에 따르면 브로드캐스트 방식으로 전송되는 프레임의 경우에는 단편화 기술의 적용이 불가능하다. 즉, 도 1에서와 같이 AP를 통하여 무선랜 통신을 수행하는 Infrastructure mode로 동작하는 무선랜 환경에서는 DHCP 프로토콜의 4가지 동작 중 업링크(uplink) 즉, 단말(100)에서 AP(200)로 메시지를 전송하는 경우 유니캐스트(unicast)로 전송이 이루어진다. 반면에, 다운링크(downlink) 즉, AP(200)에서 단말(100)로 메시지를 전송하는 경우에는 브로드캐스트 방식으로 전송이 이루어진다. 따라서, 본 발명의 실시예에 따른 단편화 기술의 적용을 위해서 해당 전송 여기서는, AP(200)에서 단말(100)로의 전송을 브로드캐스트 방식에서 유니캐스트 방식으로 바꾸어 주어야 한다.Meanwhile, the actual downlink operation (DHCP Offer, DHCP Ack) of the DHCP protocol described in FIG. 1 is performed in a broadcast manner. However, according to the IEEE 802.11 standard, the fragmentation technique cannot be applied to a frame transmitted in a broadcast manner. That is, in the WLAN environment operating in infrastructure mode for performing WLAN communication through the AP as shown in FIG. 1, an uplink, that is, a message from the
이는, AP(200)로부터 단말(100)로 다운링크로 DHCP Offer 메시지 또는 DHCP Ack 메시지를 전송하기 이전에, 단말(100)로부터 AP(200)로 전송되는 DHCP Discover 메시지 또는 DHCP Request 메시지가 우선하는 점을 이용하여 해결할 수 있다. 즉, AP(200)는 단말(100)로부터 전송되는 유니캐스트 프레임(DHCP Discover 또는 DHCP Request)으로부터 단말(100)의 MAC 주소를 알 수 있다. 따라서, AP(200)는 상기 단말(100)의 MAC 주소를 저장하여 이후에 브로드캐스트 방식으로 전송될 DHCP Offer 또는 DHCP Ack를 위해 사용할 수 있다. 즉, 모든 프레임의 전송시 유니캐스트 방식을 사용할 수 있게 되며, 이를 통해 본 발명의 실시예에 따른 단편화 기술을 적용할 수 있다. This means that the DHCP Discover message or the DHCP Request message transmitted from the
도 2는 본 발명의 실시예에 따른 AP(200)의 개략적인 구성을 나타낸 도면이 며, 도 3은 도 2의 AP를 통해 본 발명의 제1 실시예에 따른 단편화 기술을 적용하는 과정을 설명하기 위한 도면이다.2 is a diagram illustrating a schematic configuration of an
도 2에 나타낸 바와같이, 본 발명의 실시예에 따른 AP(200)는 접속신호 판단부(210), MAC 주소 저장부(220), 통신 설정부(230), 단편화 수행부(240) 및 MSS 설정부(250)를 포함한다.As shown in FIG. 2, the
접속 신호 판단부(210)는 무선 환경에서 접속 성능이 좋지 않은 셀 가장자리 지역에서 단말(100)이 AP(200)로 접속을 시도하는 경우, 이를 감지하여 MAC 주소 저장부(220)로 전달한다. 그러면, MAC 주소 저장부(220)는 단말(100)로부터 유니캐스트 방식으로 전송되는 DHCP Discover 또는 DHCP Request 메시지를 참조하여 해당 유니캐스트 프레임으로부터 메시지를 전송중인 단말(100)의 MAC 주소를 찾고, 이를 저장한다. 그리고, 확보된 MAC 주소를 통신 설정부(230)로 전달한다. 통신 설정부(230)는 셀 가장자리 영역에서 무선 접속을 시도한 해당 단말(100)의 MAC 주소를 이용하여, AP(200)에서 단말(100)로 다운링크의 경우 전송 방식을 브로드캐스트 방식에서 유니캐스트 방식으로 전환하도록 설정한다. 즉, DHCP 프로토콜의 동작을 구성하는 모든 프레임 전송시 유니캐스트 방식을 사용하도록 한다.The access signal determiner 210 detects the
단편화 수행부(240)에서는 앞서 설명한 바와 같이 유니캐스트 방식으로 전송되는 모든 프레임에 대해 단편화를 수행한다.As described above, the
MSS 설정부(250)는 TCP 핸드쉐이킹이 이루어질 때, MSS 값을 단편화가 이루어질 때와 동일한 값으로 설정한다.The
도 3은 도 2의 AP를 통해 본 발명의 제1 실시예에 따른 단편화 기술이 수행 되는 과정을 설명하기 위한 도면이다.3 is a view for explaining a process of performing a fragmentation technique according to a first embodiment of the present invention through the AP of FIG.
먼저, 접속신호 판단부(210)에서는 단말(100)로부터의 무선 접속 신호를 판단한 결과, 셀 가장자리 영역에서 접속이 시도되는 것으로 판단되면, 그 결과를 MAC 주소 저장부(220)로 전송한다(S100). 다음, MAC 주소 저장부(220)는 해당 단말(100)로부터 전송되는 유니캐스트 프레임을 참조하여 단말(100)의 MAC 주소를 찾아 저장하고, 이를 다시 통신 설정부(230)로 전달한다(S200). 통신 설정부(230)는 확보된 단말(100)의 MAC 주소를 이용하여 AP(200)에서 단말(100)로 다운링크의 경우 통신방식을 브로드캐스트 방식에서 유니캐스트 방식으로 전환하도록 설정한다(S300). 통신 설정부(230)에서 통신 방식이 전환 설정되면 즉, 모든 프레임 전송시 유니캐스트 방식을 사용할 수 있게 되면 단편화 수행부(240)는 상기 모든 프레임에 대해 단편화를 수행한다(S400).First, when the access
전술한 본 발명의 실시예에서, 브로드캐스트 방식을 유니캐스트로 전환하는 기준은, 단말과의 송수신 전력을 측정하여 그 전력값이 임계치 이하이면 수행될 수 있다. 또한, 본 발명의 실시예에서는 프레임 단편화를 위하여 브로드캐스트 방식에서 유니캐스트 방식으로 통신 방식을 전환하는 것을 기재하고 있으나, 이는 오퍼레이터의 선택에 따라 사전에 모든 메시지를 유니캐스트 방식으로 전송할 것을 설정할 수도 있다.In the above-described embodiment of the present invention, the criterion for switching the broadcast scheme to unicast may be performed when the transmission / reception power with the terminal is measured and the power value is less than or equal to the threshold. In addition, although the embodiment of the present invention describes switching the communication method from the broadcast method to the unicast method for frame fragmentation, it may be set to transmit all the messages in the unicast method in advance according to the operator's selection. .
한편, 도 4는 거리에 따른 FER(Frame Error Rate)의 변화를 나타내는 도면이다. 구체적으로는, 프레임의 크기에 따라 그 전송 가능 거리가 달라짐을 나타내고 있다.On the other hand, Figure 4 is a view showing a change in the FER (Frame Error Rate) with distance. Specifically, the transmission distance varies according to the size of the frame.
도 4에서는, 단말(100)이 셀의 가장자리에서 접속 및 통신을 시도하고 있다는 가정하에 모든 경우에 있어서 1Mbps의 전송 속도를 사용하였다. 도 4에 나타낸 바와 같이, 상대적으로 작은 프레임 사이즈를 갖는 프로토콜일수록 먼 곳까지 전송이 가능함을 알 수 있다. 이를 통해 DHCP 패킷 또는 큰 사이즈의 데이터 프레임은 본 발명의 제1 실시예에 따른 단편화(fragmentation)를 통해 전송 성공률을 높일 수 있으며, 이를 통해 무선랜 망으로의 초기 접속은 물론 전송가능 거리를 확장할 수 있게 된다.In FIG. 4, a transmission rate of 1 Mbps was used in all cases under the assumption that the terminal 100 attempted to connect and communicate at the edge of the cell. As shown in FIG. 4, it can be seen that a protocol having a relatively small frame size can transmit farther. Through this, a DHCP packet or a large data frame can increase the transmission success rate through fragmentation according to the first embodiment of the present invention, thereby extending the transmittable distance as well as initial access to the WLAN network. It becomes possible.
아래에서는 본 발명의 제1 실시예에 따른 단편화 기술에 대한 효과를 수학적 분석을 통해 설명하고자 한다.Hereinafter, the effect of the fragmentation technique according to the first embodiment of the present invention will be described through mathematical analysis.
먼저, 하나의 프레임이 M회 전송이 가능할 때 얻어지는 성공률은 1-pM 이며, 이때의 p는 하나의 프레임에 대한 FER(Frame Error Rate)이다. 다음, DHCP Discover와 Offer 프레임의 최대 가능한 전송 횟수를 각각 K와 L이라 하고, Pf1과 Pf2를 DHCP Discover와 Offer 프레임의 전송 실패확률이라 할 때, DHCP 프로세스의 전체 실패율은 수학식1과 같다.First, a success rate obtained when one frame is capable of transmitting M times is 1-p M , where p is a frame error rate (FER) for one frame. Next, when the maximum possible number of transmissions of the DHCP Discover and Offer frames is K and L, and P f1 and P f2 are the transmission failure probabilities of the DHCP Discover and Offer frames, the total failure rate of the DHCP process is represented by
여기서, 만약 시메트릭(symmetric) 채널이라면 Pf1과 Pf2의 값은 같다.Here, if a symmetric channel, the values of P f1 and P f2 are the same.
다음, 본 발명의 실시예에 따른 유니캐스트-단편화 DHCP 모드를 고려할 때, 각 DHCP 프레임에 대한 전송 실패율은 다음의 수학식2와 같다.Next, when considering the unicast-fragmented DHCP mode according to the embodiment of the present invention, the transmission failure rate for each DHCP frame is expressed by Equation 2 below.
여기서, 은 단편화된 프레임의 전송 실패확률이며, 마지막 프레그먼트(fragment)를 제외하고는 모두 같은 크기를 가져야 한다(IEEE 802.11 표준).here, Is the probability of transmission failure of a fragmented frame, and all have the same size except for the last fragment (IEEE 802.11 standard).
다음, DHCP 프로토콜의 평균 전송 지연시간을 라 하고, 이는 아래의 수학식3에서 수학식 5를 통해 얻을 수 있다.Next, the average transmission delay time of the DHCP protocol This can be obtained through Equation 5 in Equation 3 below.
먼저, 앞서 설명한 바와 같이 DHCP 프로세스가 최대 MK 또는 ML번의 재전송을 통해 접속에 성공할 경우 고려할 수 있는 확률과 지연시간의 조합은 무수히 많다. 이를 효과적으로 표현하고, 검증하기 위해 DHCP 성공 확률과 이에 따르는 지연시간의 조합의 쌍을 원소로 갖는 집합을 고려하며, 이를 Apd(즉, 확률-지연 세트)라 하고, 상기 평균 전송지연시간 을 계산하기 위한 연산으로 ' ×' 연산을 사용하며, 그 정의는 수학식 3과 같다.First, as described above, there are a myriad of combinations of probabilities and delays that can be considered when the DHCP process succeeds in connection through up to MK or ML retransmissions. In order to effectively express and verify this, we consider a set having as its element a pair of combinations of DHCP success probability and the resulting delay, which is called A pd (ie, probability-delay set), and the average transmission delay time The '×' operation is used as an operation to calculate, and the definition is as shown in Equation 3 below.
여기서, Pa는 집합 A에서 지연시간이 da일때의 확률이다.Where P a is the probability when the delay time in set A is d a .
다음, 성공적인 DHCP 프로세스의 확률-지연 집합을 Dpd라 하고, 이는 동일한 성격의 2-way 프레임 플로우의 반복이므로, 이를 라 한다. 이때, Dpd는 다음의 수학식 4와 같이 표현할 수 있으며, 수학식 4를 이용하여 를 수학식 5와 같이 얻을 수 있다.Next, the probability-delay set of successful DHCP processes is called D pd , which is a repetition of the two-way frame flow of the same nature. It is called. At this time, D pd may be expressed as Equation 4 below, and using Equation 4 Can be obtained as shown in Equation 5.
여기서, Ps는 DHCP Offer의 전송까지의 성공률이고, Dk는 DHCP 자체의 ARQ(automatic rate fallback)를 통해 k번의 재전송이 이루어졌을 때의 지연시간이다. 따라서, 는 다음의 수학식 6과 같이 구할 수 있다.Here, P s is the success rate until the transmission of the DHCP Offer, D k is the delay time when k retransmissions through the automatic rate fallback (ARQ) of the DHCP itself. therefore, Can be obtained as in Equation 6 below.
다음은 도 5 및 도 6을 참조하여 시뮬레이션을 통한 본 발명의 제1 실시예에 따른 단편화 기술의 효과를 설명한다.The following describes the effect of the fragmentation technique according to the first embodiment of the present invention through simulation with reference to FIGS. 5 and 6.
도 5는 전송 거리에 따른 무선랜 접속 성공률을 나타낸 도면이고, 도 6은 전송거리에 따른 무선랜 접속에 걸리는 평균 지연시간을 나타낸 도면이다.5 is a diagram illustrating a success rate of wireless LAN access according to a transmission distance, and FIG. 6 is a diagram illustrating an average delay time for wireless LAN access according to a transmission distance.
여기서, 무선 채널상의 path loss model은 two-ray ground propagation model을 사용하였으며, path loss exponent는 4를 사용하였다. 또한, Intersil사의 HFA3861B chipset을 위해 제공되는 BER(Bit Error Rate) vs SNR(Signal-to-noise ratio) 테이블을 사용하였다. 또한, 단말(100)과 AP(200)의 전송 파워(power)를 100mW로 설정하였으며, 셀 가장자리에서 발생할 수 있는 경우를 고려하고 있기 때문에, 전송률을 1Mbps로 가정하였다.In this case, the path loss model on the wireless channel is a two-ray ground propagation model, and the path loss exponent is 4. In addition, a bit error rate (BER) vs. signal-to-noise ratio (SNR) table provided for Intersil HFA3861B chipset was used. In addition, since the transmission power of the terminal 100 and the
도 5 및 도 6은 무선랜 접속 시도시의 초기 접속 성공률과 접속에 걸리는 평균 지연 시간을 본 발명의 제1 실시예에 따른 단편화 기술을 적용한 DHCP 프로토콜에 대해 분석한 결과이다. 도 5 및 도 6에서 실선은 앞서 설명한 수학적 분석 결과를 나타낸 것이며, 점으로 표시된 것은 시뮬레이션을 통해 검증한 결과를 나타낸다. 두 결과가 거의 모든 영역에서 일치하고 있음을 알 수 있다. 시뮬레이터는 네트워크 시뮬레이터-2(NS-2)를 사용하였다.FIG. 5 and FIG. 6 show results of analyzing a DHCP protocol to which a fragmentation technique according to a first embodiment of the present invention is applied to the initial access success rate and the average delay time during a WLAN access attempt. 5 and 6 represent the results of the mathematical analysis described above, and the dotted lines represent the results verified through the simulation. It can be seen that the two results match in almost all areas. The simulator used network simulator-2 (NS-2).
또한, 도 5 및 도 6에서 살펴볼 수 있는 바와 같이 채널이 시메트리(symmetry)할 때와 어시메트리(aymmetry)할 때 모두 유니캐스트 단편화된 DHCP를 이용함으로써 접속 영역이 넓어질 수 있음을 확인할 수 있다. 그러나, 어시메트릭 채널에서는 본 발명의 실시예에 따른 유니캐스트 DHCP에 대한 효과가 기존의 브로드캐스트 DHCP에 비해 나타나지 않음을 확인할 수 있다. 이는 어시메트릭 채널에 서는 업링크 패킷(DHCP Discover 또는 DHCP Request)의 실패가 발생할 경우가 절대 적이므로 유니캐스트 DHCP의 효과가 나타나지 않는 것임을 알 수 있다.In addition, as shown in FIGS. 5 and 6, it can be seen that the access area can be widened by using unicast fragmented DHCP both when the channel is symmetrical and when the channel is symmetrical. However, it can be seen that in the metric channel, the effect on the unicast DHCP according to the embodiment of the present invention does not appear as compared to the conventional broadcast DHCP. This indicates that the uplink packet (DHCP Discover or DHCP Request) fails in the metric channel, so the effect of unicast DHCP does not appear.
한편, 앞서 설명한 바와 같은 본 발명의 제1 실시예에 따른 단편화 기술은 여러 방법으로 검증된 명확한 효과에도 불구하고, 단말에서의 지원이 불투명하다는 단점이 있다. 따라서, 이러한 문제점을 보완하기 위해 본 발명의 제2 실시예에서는 TCP 트래픽을 사용하는 경우에 대한 TCP MSS spoofing 기술을 제안한다.On the other hand, the fragmentation technique according to the first embodiment of the present invention as described above has the disadvantage that the support in the terminal is opaque, despite the clear effect verified in various ways. Therefore, in order to solve this problem, the second embodiment of the present invention proposes a TCP MSS spoofing technique for the case of using TCP traffic.
TCP 플로우는 세션을 개시할 때 TCP 3-way handshaking을 수행하며, TCP 플로우가 거쳐가게 될 각 링크에서 허용할 수 있는 최대 세그먼트 크기(MSS:Maximum Segment Size)에 대한 정보를 주고 받는다. 본 발명의 제2 실시예에서는 이러한 MSS에 대한 정보를 이용하여 다운링크로 TCP 핸드쉐이킹이 이루어질 때, AP(200)의 MSS 설정부(250)에서 MSS 값을 단편화가 이루어질 때와 동일한 값으로 스푸핑(spoofing)해준다. 예를 들어, MSS 설정부(250)에서 MSS 값을 180byte라고 설정하게 되면, MAC 프레임의 단편화가 가능한 최소한의 길이는 256byte 이므로, 본 발명의 제2 실시예에 따른 TCP MSS spoofing 기술에 따른 MAC 프레임은 다음과 같이 구성될 수 있다.The TCP flow performs TCP 3-way handshaking when initiating a session, and exchanges information about the maximum segment size (MSS) that can be allowed on each link through which the TCP flow will pass. In the second embodiment of the present invention, when TCP handshaking is performed on the downlink using the information on the MSS, the MSS value of the
MAC 프레임(256byte) = 180byte(application-level data)+ 20byte(TCP header) + 20byte(IP header) + 8byte(LLC header) + 28byte(MAC header)MAC frame (256byte) = 180byte (application-level data) + 20byte (TCP header) + 20byte (IP header) + 8byte (LLC header) + 28byte (MAC header)
이와 같이, 본 발명의 제2 실시예에 따르면 가장 작은 크기로 MAC 계층에서 단편화를 수행한 결과와 같은 효과를 얻을 수 있다.As described above, according to the second embodiment of the present invention, the same effect as the result of performing fragmentation in the MAC layer with the smallest size can be obtained.
한편, 도 5 및 도 6에서 접속 성공률이 낮은 위치에서의 지연시간은 거리에 따라 급격히 증가함을 알 수 있듯이 본 발명의 제1 실시예에 따른 단편화 기술을 적용하더라도, 특정 지역에서는 사용자가 접속 성공률이 낮음에도 불구하고 오랜 지연시간을 겪을 수도 있다. 이와 같은 현상은 사용자의 불편함을 증대시킴은 물론 서비스에 대한 신뢰도를 떨어뜨릴 수 있다. 그러나, AP들의 분포를 통해 구성되는 네트워크 환경이 조밀하지 못한 경우를 고려할 때, 셀의 가장자리에서는 이와 같은 현상의 발생은 피할 수 없다.Meanwhile, as shown in FIG. 5 and FIG. 6, the delay time at a location where the connection success rate is low increases rapidly with distance, even when the fragmentation technique according to the first embodiment of the present invention is applied, in a specific region, the user access rate is successful. Despite this low, you may experience long delays. Such a phenomenon may increase the inconvenience of the user as well as reduce the reliability of the service. However, considering the case where the network environment formed through the distribution of APs is not dense, such a phenomenon cannot be avoided at the edge of the cell.
따라서, 본 발명의 제3 실시예에서는 이러한 문제점을 해결하기 위한 방법으로서 컷-오프 딜레이(Cut-off delay) 방법을 제안한다. 즉, 지연 시간이 일정한 값을 넘어서면 확률적으로 실패할 확률이 높아진다는 특성을 고려하여 14+??초의 컷-오프 딜레이를 제안한다.Therefore, the third embodiment of the present invention proposes a cut-off delay method as a method for solving this problem. In other words, we propose a cut-off delay of 14+ ?? seconds considering the characteristics that the probability of failure is probabilistic if the delay time exceeds a certain value.
다시 말해, DHCP 프로토콜이 동작할 때, 최악의 경우 10초간의 초기 지연시간을 겪을 수 있음을 감안하며, 또한 첫 번째 재전송까지의 지연 시간인 4초를 고려한다. 따라서, 이후 수백 ms의 잉여시간을 고려하면 14+??초라는 컷-오프 딜레이 결과를 얻을 수 있다.In other words, when the DHCP protocol is in operation, it is considered that the worst case may experience an initial delay of 10 seconds, and also consider 4 seconds, which is the delay until the first retransmission. Thus, considering the surplus time of several hundred ms, a cut-off delay result of 14+ ?? seconds can be obtained.
다음, 도 7 및 도 8은 본 발명의 제3 실시예에 따른 컷-오프 딜레이 방법의 근거를 설명하기 위한 도면으로, 도 7은 81m 지점에서 Probability Mass Function을 나타낸 것이며, 도 8은 82m 지점에서의 Probability Mass Function을 나타낸 것이다. 공통적으로, X축은 지연시간을 나타내며, 20초 단위로 양자화(quantization)시킨 결과이다.Next, FIGS. 7 and 8 are diagrams for explaining the basis of the cut-off delay method according to the third embodiment of the present invention. FIG. 7 shows the Probability Mass Function at 81m and FIG. 8 at 82m. It shows Probability Mass Function of. In general, the X axis represents a delay time and is a result of quantization in units of 20 seconds.
이와 같이, 도 7 및 도 8에서 모두 유니캐스트-단편화 DHCP가 더 좋은 성능(적은 지연시간)을 나타내고 있음을 확인할 수 있으며, 또한 대부분의 시간 분포가 20초 이전에 밀집하고 있음을 알 수 있다. 이는 본 발명의 제3 실시예에 따른 컷-오프 딜레이의 실제적인 근거가 된다. As such, it can be seen from FIG. 7 and FIG. 8 that unicast-fragmented DHCP shows better performance (less latency), and that most of the time distribution is concentrated before 20 seconds. This is the practical basis of the cut-off delay according to the third embodiment of the present invention.
이와 같이, 접속 성능이 좋지 않은 셀 가장자리 영역에서 단말(100) 무선랜 접속을 시도하는 경우, 본 발명의 실시예에 따른 단편화 기술을 적용함으로써 접속 성능의 개선 및 전송 거리를 확장할 수 있다.As described above, when the terminal 100 attempts wireless LAN access in a cell edge region having poor access performance, the fragmentation technique according to the embodiment of the present invention can be applied to improve the access performance and extend the transmission distance.
또한, 본 발명의 실시예에 따른 TCP MSS Spoofing 기술을 적용함으로써 단편화를 수행한 결과와 동일한 효과를 얻을 수 있다.In addition, by applying the TCP MSS Spoofing technology according to an embodiment of the present invention can be obtained the same effect as the result of the fragmentation.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.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, It belongs to the scope of right.
본 발명에 따르면 무선 채널 환경이 좋지 않은 셀 가장자리 영역에서의 단말의 무선랜 접속 시도시 상기 단말과 무선으로 접속되는 AP간의 유니캐스트 MAC 프레임에 대한 단편화를 수행함으로써 초기 접속 성공률을 증대시킬 수 있다.According to the present invention, the initial access success rate can be increased by performing fragmentation on a unicast MAC frame between the terminal and an AP connected to the air when the terminal attempts to access the WLAN in a cell edge region where the wireless channel environment is poor.
Claims (7)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050102196A KR101214880B1 (en) | 2005-10-28 | 2005-10-28 | Wireless LAN Access Ability Improvement Method and System |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050102196A KR101214880B1 (en) | 2005-10-28 | 2005-10-28 | Wireless LAN Access Ability Improvement Method and System |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20070045659A KR20070045659A (en) | 2007-05-02 |
KR101214880B1 true KR101214880B1 (en) | 2012-12-24 |
Family
ID=38271355
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020050102196A KR101214880B1 (en) | 2005-10-28 | 2005-10-28 | Wireless LAN Access Ability Improvement Method and System |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101214880B1 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009089645A1 (en) * | 2008-01-14 | 2009-07-23 | Alcatel Shanghai Bell Co., Ltd. | Methods and systems for continuity check of ethernet multicast |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004180324A (en) | 2002-11-27 | 2004-06-24 | Microsoft Corp | Specific wi-fi architecture for 802.11 network |
-
2005
- 2005-10-28 KR KR1020050102196A patent/KR101214880B1/en active IP Right Grant
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004180324A (en) | 2002-11-27 | 2004-06-24 | Microsoft Corp | Specific wi-fi architecture for 802.11 network |
Also Published As
Publication number | Publication date |
---|---|
KR20070045659A (en) | 2007-05-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3962405B2 (en) | Link adaptation | |
KR100885628B1 (en) | Method for data rate selection in a wireless communication network | |
US8630203B2 (en) | Data transmission method and apparatus | |
US8797907B2 (en) | Increasing throughput by adaptively changing PDU size in wireless networks under low SNR conditions | |
KR100877412B1 (en) | Overhear-based packet transmitting control system in WLANs and method thereof | |
JP2006527524A (en) | System and method for characterizing link quality in a wireless network | |
Zhu et al. | On improving the performance of IEEE 802.11 with relay-enabled PCF | |
EP1487161A1 (en) | Radio telecommunications network, station and method of adapting the packets length | |
US20220225163A1 (en) | Communications device, infrastructure equipment and methods | |
US7983619B2 (en) | Signal strength guided intra-cell upstream data forwarding | |
CN112822720B (en) | Cross-layer congestion control method based on MAC layer link quality in unmanned aerial vehicle networking technology | |
KR101214880B1 (en) | Wireless LAN Access Ability Improvement Method and System | |
KR100568232B1 (en) | Network device and method for efficient data transmission/reception using transport layer in mobile ad-hoc network | |
Bhanage et al. | Backlogged queue based MAC frame aggregation | |
Farkas et al. | QoS extensions to mobile ad hoc routing supporting real-time applications | |
Pham et al. | Rerouting time and queueing in proactive ad hoc networks | |
Jung et al. | Augmented split-TCP over wireless LANs | |
Zhu et al. | On improving the performance of IEEE 802.11 with multihop concepts | |
Cheng et al. | An adaptive bandwidth estimation mechanism for SCTP over wireless networks | |
US20060215708A1 (en) | Signaling/control transport | |
Huang et al. | TCP over packet radio | |
Jayananthan | TCP performance enhancement over wireless networks | |
Phatak et al. | The Role of Proactivity in Wireless and Ad Hoc Networks | |
Lertpratchya et al. | Fast and accurate link discovery integrated with reliable multicast in 802.11 | |
Naito et al. | Evaluation of reliable multicast delivery in base station diversity systems |
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: 20151201 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20171201 Year of fee payment: 6 |