[go: up one dir, main page]

WO2016064031A1 - Method for migration of ap of station in order to resolve wireless link failure - Google Patents

Method for migration of ap of station in order to resolve wireless link failure Download PDF

Info

Publication number
WO2016064031A1
WO2016064031A1 PCT/KR2015/000171 KR2015000171W WO2016064031A1 WO 2016064031 A1 WO2016064031 A1 WO 2016064031A1 KR 2015000171 W KR2015000171 W KR 2015000171W WO 2016064031 A1 WO2016064031 A1 WO 2016064031A1
Authority
WO
WIPO (PCT)
Prior art keywords
aps
link
station
list
migrating
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/KR2015/000171
Other languages
French (fr)
Korean (ko)
Inventor
김명철
황정우
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Korea Advanced Institute of Science and Technology KAIST
Original Assignee
Korea Advanced Institute of Science and Technology KAIST
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 Korea Advanced Institute of Science and Technology KAIST filed Critical Korea Advanced Institute of Science and Technology KAIST
Publication of WO2016064031A1 publication Critical patent/WO2016064031A1/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/02Arrangements for optimising operational condition
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W76/00Connection management
    • H04W76/10Connection setup
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W36/00Hand-off or reselection arrangements
    • H04W36/34Reselection control
    • H04W36/38Reselection control by fixed network equipment
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10Small scale networks; Flat hierarchical networks
    • H04W84/12WLAN [Wireless Local Area Networks]

Definitions

  • the present invention is a method for solving a wireless link failure that may occur due to channel noise, radio signal fading, etc., including a hidden terminal problem that may occur in a wireless network environment, by using an application installed in a centralized controller, a plurality of APs, and a station. It is about.
  • the hidden terminal problem can be solved by using a time division multiple access (TDMA) mechanism using a centralized server by avoiding a carrier sense multiple access with collision avoidance (CSMA / CA) mechanism in frame transmission.
  • TDMA time division multiple access
  • CSMA / CA carrier sense multiple access with collision avoidance
  • the frames to be transmitted can be scheduled and transmitted in a predetermined order so that a collision does not occur with respect to a frame for which a collision is foreseen.
  • TDMA requires many operations for scheduling or is difficult to use with existing networks.
  • Another solution is to minimize the damage of the hidden terminal problem by modifying the network physical layer of the node where the frame collision occurs due to the hidden terminal problem.
  • the method has a disadvantage in that it is difficult to be applied with a standard that is commercially available due to modification of an existing standard.
  • the present invention provides a centralized controller, an AP connected to a centralized controller, and other channels that will not suffer from radio disturbances to stations that suffer from radio disturbances such as channel noise, radio signal fading, including hidden terminal problems, and the like, through applications mounted on stations
  • a system and method are provided to overcome various radio obstacles such as hidden terminal problems without physical movement of the station.
  • a system for migrating an AP of a station to solve a wireless failure occurring in a wireless LAN environment may include a hidden terminal detecting a wireless failure occurring from a plurality of APs connected to a centralized controller. Detection unit; An AP selector configured to generate an AP list by sorting the descending ranks of APs for reconnection in descending order, and to provide a migration message including the AP list to a victim station; And an NTP server unit performing time synchronization by providing a reference time to the plurality of APs.
  • the hidden terminal detection unit comparing the transmission time and period information of each data frame received from the plurality of APs, and among the frames successfully transmitted in the radio link between the plurality of APs and a plurality of stations An overlap ratio indicating the frames in which the periods overlap can be calculated.
  • the hidden terminal detection unit determines that the relationship of the link is not in a carrier sense relationship, and if the overlap ratio is less than the predetermined overlap ratio It may be determined that the link relationship is in a carrier sense relationship.
  • the hidden terminal detector if the link relationship is not in a carrier sense relationship with each other, checks the LIR value, and compares the LIR (Link Interference Ratio) value is a interference by comparing a predetermined LIR value You can judge.
  • LIR Link Interference Ratio
  • the LIR represents a link interference ratio
  • the LIR is
  • I iso (n l -n ol ) / (n p -n o )
  • N p is the total number of frames
  • n l is the number of frame loss
  • n o is the number of frames overlapping the transmission period
  • n ol may represent the number of frames overlapping the lost transmission period.
  • the hidden terminal detection unit may determine the damage station through the overlap ratio and the LIR, and transmit the IP address of the damage station to the AP selector.
  • the hidden terminal detector may transmit the overlap ratio and link interference ratio calculated by comparing the transmission time and duration information of each data frame received from the plurality of APs to the AP selector.
  • the AP selection unit except for the AP of the channel, such as the channel in which the victim station operates, if any AP maintains only the carrier sense relationship, the arbitrary AP maintains only the carrier sense relationship And if the arbitrary AP operates independently of a link other than the link, the arbitrary AP does not operate independently of a link other than the link, and the arbitrary AP interferes with or is not connected to the link. If there is a link interfering, the AP list may be generated in order, and the AP list may be sorted in descending order.
  • the AP selector for generating a migration message for reconnecting to the AP of the channel in which the victim station is not operating, the victim station including the AP list as the IP address of the victim station; You can send a migration message.
  • the victim station may receive the migration message and perform the migration by selecting the AP having the lowest probability of occurrence of the radio failure from the AP list excluding the AP that cannot be connected from the AP list. have.
  • a method for migrating an AP of a station in order to solve a wireless failure occurring in a wireless LAN environment may include detecting a wireless failure occurring from a plurality of APs connected to a centralized controller; Generating a list of APs in descending order of APs for reconnection when a wireless failure generated from the APs is detected, and providing a migration message including the AP list to the victim station; And performing time synchronization by providing a reference time to the plurality of APs.
  • AP Access Point
  • the detecting of a wireless failure generated from a plurality of access points (APs) connected to the centralized controller may include checking an LIR value when the link relations are not in a carrier sense relationship with each other. And comparing the link interference ratio (LIR) value with a predetermined LIR value to determine interference.
  • LIR link interference ratio
  • a wireless failure generated from the AP if a wireless failure generated from the AP is detected, generating the AP list by sorting the descending order of the AP for reconnection in descending order, and providing a migration message including the AP list to the victim station Excluding an AP of the same channel as the channel in which the victim station operates; And when any AP maintains only a carrier sense relationship, when the arbitrary AP does not maintain only a carrier sense relationship, and when the arbitrary AP operates independently of a link other than the link, the arbitrary AP Generating an AP list in order when there is a link that does not operate independently of a link other than a link and the AP interferes with or interferes with the link, and sorts the AP list in descending order. Can be.
  • generating the AP list by sorting the descending order of the AP for reconnection in descending order, and providing a migration message including the AP list to the victim station Generating a migration message at the victim station to reconnect with an AP of a channel on which the victim station is not operating; And transmitting the migration message including the AP list to the IP address of the victim station.
  • the present invention can be solved by reconnecting a station that suffers from various radio disturbances such as a hidden terminal problem that continuously degrades the station performance in a WLAN environment to an AP of another channel.
  • Reconnected stations can be as if they are relocated by changing the channel they are connected to without physically moving, and can intuitively solve the wireless problem.
  • the method can be used while maintaining the CSMA / CA scheme without modifying the existing IEEE 802.11 WLAN standard.
  • FIG. 1 is a block diagram showing the configuration of a system for migrating an AP of a station in order to solve a wireless failure occurring in a wireless LAN environment according to an embodiment of the present invention.
  • FIG. 2 is a flowchart illustrating a process of detecting a radio failure in a system for migrating an AP of a station according to an embodiment of the present invention.
  • FIG. 3 is a flowchart illustrating a process of selecting an AP in a system for migrating an AP of a station according to an embodiment of the present invention.
  • FIG. 4 is a diagram illustrating the operation of a system for migrating an AP of a station according to an embodiment of the present invention.
  • FIG. 1 is a block diagram showing the configuration of a system for migrating an AP of a station in order to solve a wireless failure occurring in a wireless LAN environment according to an embodiment of the present invention.
  • the system for migrating the AP of the station is a system for resolving wireless failures occurring in a WLAN environment, and may be performed by a software defined networking controller.
  • the system for migrating an AP of a station may include a hidden terminal detector 111, an AP selector 112, and an NTP server 113.
  • the wireless failure can be avoided by migrating the AP of the damaged station that is suffering from the wireless failure such as a hidden terminal problem, channel noise, and radio signal fading, which continuously degrades the performance of the station in the WLAN environment. Accordingly, a method for solving a wireless failure occurring in a WLAN environment will be described.
  • the access point (AP) 120 stores time information related to the transmission frame, the time information collector 121 transmitting the time information record per transmission frame to the centralized controller 110, and an NTP host for time synchronization. 122 may be included.
  • the time information of the data frame to be stored may consist of 5-tuple, it may be defined as follows.
  • the AP ipaddr and the STA ipaddr represent IP addresses of the AP 120 and the station capable of defining a radio link.
  • StartTime and EndTime mean a time when a frame is transmitted from a sender and a time received by a receiver, and may indicate a transmission period of a frame through the transmitted time and the received time.
  • the total length of the frame may be divided by the bit rate.
  • Seq_num is the sequential number of frames in the link.
  • the ACK indicates whether the frame is transmitted successfully. For example, if the ACK is 0, the controller may determine that the frame was not successfully transmitted. If the value is 1, the controller may determine that the frame was successfully transmitted.
  • the above time information may be transmitted to the hidden terminal detection unit 111 of the centralized controller 110 when 5-tuple is configured for each frame transmitted by the AP 120.
  • the hidden terminal detector 111 of the centralized controller 110 compares transmission time and duration information of each data frame received from the plurality of APs 120 and between the plurality of APs 120 and the plurality of stations.
  • An overlap ratio and a link interference ratio (LIR) indicating a frame in which periods overlap among frames successfully transmitted in a wireless link may be calculated.
  • the overlap ratio and the link interference ratio may be used to detect a radio failure, and the process of detecting the radio failure will be described in detail with reference to FIG. 2.
  • the hidden terminal detector 111 may compare StartTime and EndTime among time information of wireless links between the plurality of APs 120 and the plurality of stations in order to find the interfering link and the interfering link.
  • the hidden terminal detector 111 may calculate an overlap ratio indicating how many frames of the frames successfully transmitted on different links overlap from the result of the comparison. At this time, if the overlap ratio exceeds the predetermined overlap ratio, it is determined that the relationship between the two links is not in the carrier sense relationship. If the overlap ratio is less than the predetermined overlap ratio, it is determined that the relationship between the two links is in the carrier sense relationship. Can be determined.
  • the hidden terminal detector 111 determines that the link relationship is not carrier sensed, and if the overlap ratio does not exceed 0.1, In this case, it is possible to determine whether the link relation is carrier sense.
  • the hidden terminal detector 111 may check the link interference ratio (LIR) values of the two links.
  • the LIR value may be determined to be interference by comparing with a predetermined LIR value. For example, assuming that the predetermined LIR value is 0.8 and the LIR value is lower than the predetermined LIR value, the hidden terminal detector 111 may determine that one link is interfered with by another link.
  • the hidden terminal detector 111 may detect a station of an interfering link, a station 130 having a wireless failure, and transmit an IP address, an overlap ratio, and an LIR value of the station 130 to the AP selector 112. I can deliver it.
  • the AP selector 112 may generate an AP list by sorting the descending order of the APs for reconnection in descending order, and the migration message including the AP list may include a station 130 having a wireless failure.
  • the criterion for determining an AP to be reconnected is, 'Does the AP to be reconnected have a high possibility of reoccurring a hidden terminal problem?' For example, if there is more than one AP capable of reconnecting with a station 130 that is experiencing a wireless failure, the station may reconnect by selecting an AP that is less likely to cause a hidden terminal problem.
  • the AP selector 112 maintains only the carrier sense relationship, except for the AP of the same channel as the channel in which the station 130 that is experiencing wireless failure operates, the AP selector 112 maintains only the carrier sense relationship. If any AP operates independently of a link other than the link, if any AP does not operate independently from a link other than the link, and if any AP interferes with or interferes with the link You can create APs and sort the AP list in descending order. The process of selecting an AP will be described in detail with reference to FIG. 3.
  • the AP selector 112 may configure a migration message including a list of APs to induce reconnection, and transmit the migration message to the IP address of the station 130 suffering from the wireless failure.
  • the migration message may have the same structure as a general IP packet and may be configured by specifying an AP list in a data field. Since the migration message cannot be delivered to the station 130 directly from the centralized controller 110, the migration message can be delivered to the station 130 through the AP 120.
  • the station 130 experiencing the wireless failure may be equipped with a migration application 131, receive a migration message using the migration application 131, and access APs that are currently unable to establish a connection in the AP list.
  • the reconnection may be performed by selecting the AP having the highest rank among the remaining APs. In this case, the AP having the highest ranking may be the AP having the lowest probability of occurrence of a wireless failure.
  • the centralized controller 110 may determine the interference relationship based on the time information.
  • the NTP server unit 113 and the NTP host unit 122 may perform time synchronization by providing a reference time to the plurality of APs.
  • the NTP server unit 113 may provide a reference time to the plurality of NTP host units 122, and the plurality of NTP host units 122 may use the time synchronization network time protocol as a reference time provided by the NTP server unit 113. It can be performed using.
  • the NTP host unit 122 and the NTP server unit 113 are connected by one hop, thereby minimizing time synchronization errors. For example, the NTP host unit 122 may perform time synchronization every 10 minutes.
  • FIG. 2 is a flowchart illustrating a process of detecting a radio failure in a system for migrating an AP of a station according to an embodiment of the present invention.
  • Systems for migrating APs can detect wireless problems such as hidden terminals, channel noise, and the like.
  • the system for migrating the AP may detect the radio failure by the hidden terminal detector.
  • the hidden terminal detector compares the transmission time and duration information of each data frame received from a plurality of APs to find an interfering link and an interfering link, and successfully finds a link in the wireless link between the plurality of APs and the plurality of stations.
  • the overlap ratio indicating a frame in which the period overlaps among the frames transmitted to the second frame may be calculated.
  • link i and link k will be described as an example.
  • the transmission period and time information of the data frames received from the link i and the link k may be compared 210.
  • An overlap ratio indicating how many transmission periods of frames successfully received from the link i and the link k overlap can be calculated. It may be determined whether the overlap ratio is smaller than the predetermined overlap ratio (220). If the overlap ratio is smaller than the predetermined overlap ratio, it may be determined that link i and link k have a carrier sense relationship (230). If the overlap ratio is greater than the predetermined overlap ratio, it may be determined that the link i and the link k are not in a carrier sense relationship with each other (240).
  • the hidden terminal detector of the station may calculate the LIR values of the link i and the link k.
  • LIR may be calculated by Equation 1.
  • n p is the total number of frames
  • n l is the number of frame loss
  • n o is the number of frames overlapping the transmission period
  • n ol may mean the number of frames overlapping the lost transmission period.
  • I iso (n l -n ol ) / (n p -n o )
  • LIR i, k may indicate the amount of interference that link i receives from link k
  • LIR k, i may mean the amount of interference that link k receives from link i.
  • link i is link k and carrier sense. It may be determined that it is not in a relationship, and that interference is received from link k.
  • the link i may determine that the link is damaged from a radio failure such as a hidden terminal.
  • the link k is not in a carrier sense relationship with the link i and receives interference from the link i. You can judge that.
  • the link k may determine that the link is damaged from the radio failure. If there is a link having a LIR k, i value higher than a predetermined LIR value, the relationship may be recorded and the next link may be identified, and the steps 210 to 270 may be performed.
  • the hidden terminal detector can detect a station of a corresponding link or a damaged station that is being damaged due to a radio failure problem, and can transmit the IP address, overlap rate, and LIR value of the damaged station to the AP selector.
  • FIG. 3 is a flowchart illustrating a process of selecting an AP in a system for migrating an AP of a station according to an embodiment of the present invention.
  • a hidden terminal detector detects a damaged station (eg, S i ), and then passes the damaged station's IP address, overlap rate, and LIR value to the AP selector, and the AP selector transmits the damaged station. Can receive the IP address, overlap ratio and LIR value.
  • the process of selecting an AP may be performed by the AP selecting unit of the centralized controller.
  • the AP selector may rank the plurality of APs based on the possibility of the occurrence of a wireless failure, and generate the AP list by sorting them in descending order.
  • the AP list may be provided to select an AP to reconnect to the victim station.
  • the AP selector may generate a migration message for the victim station to reconnect with the AP of the channel in which the victim station is not operating, and transmit a migration message including the AP list to the IP address of the victim station. Accordingly, a method of generating an AP list will be described.
  • the damaged station may reconnect to an AP that is less likely to cause a wireless failure among the plurality of APs.
  • the system for migrating APs may exclude APs in the same channel as the channel in which the damage station currently suffering from the wireless failure is operating to induce connection to a channel different from the current connection. (310).
  • Systems for migrating APs can be ranked according to the following:
  • the AP selector may determine whether any AP maintains only a carrier sense relationship (320). If any AP maintains only the carrier sense, the AP may be ranked first, and if the AP does not maintain only the carrier sense relationship, it may be determined whether the AP operates independently of a link other than the link. (330). If an AP does not maintain only a carrier sense relationship, and an AP operates independently from another link, the AP is ranked second, any AP does not operate independently from another link, and any AP If there is a link that interferes with or interferes with the link, the corresponding AP may be classified into three ranks.
  • step 350 may be performed at step 320 to examine the next AP, and if there are no remaining APs, then descending order for the ranked APs.
  • the AP list may be sorted.
  • FIG. 4 is a diagram illustrating the operation of a system for migrating an AP of a station according to an embodiment of the present invention.
  • AP 1 and AP 2 operate on channel 1, and AP 3 operates on channel 11.
  • Station 2 suffers a hidden terminal problem due to traffic from AP 1 to station 1, and a system (e.g., a controller) for migrating the AP of the station to resolve the hidden terminal sends a migration message to station 2 It can lead to the migration of stations.
  • the controller may detect a radio failure as described with reference to FIGS. 1 to 3, and generate a migration message by constructing an AP list through the overlap ratio and the LIR. Description of detecting a radio failure and generating an AP list will be described with reference to FIGS. 1 to 3.
  • the controller may transmit a migration message including the AP list to the IP address of the station 2, and the station 2 receiving the migration message may reconnect with AP 3 operating on a different channel from AP 2.
  • a system for migrating APs can overcome various radio disturbances by applying the same method to affected stations suffering from radio disturbances, allowing stations that are affected by certain problems, such as exposed terminal problems and channel noise, to By re-connecting the operating AP can avoid the problem caused by the radio failure.
  • the apparatus described above may be implemented as a hardware component, a software component, and / or a combination of hardware components and software components.
  • the devices and components described in the embodiments may be, for example, processors, controllers, arithmetic logic units (ALUs), digital signal processors, microcomputers, field programmable arrays (FPAs), It may be implemented using one or more general purpose or special purpose computers, such as a programmable logic unit (PLU), microprocessor, or any other device capable of executing and responding to instructions.
  • the processing device may execute an operating system (OS) and one or more software applications running on the operating system.
  • the processing device may also access, store, manipulate, process, and generate data in response to the execution of the software.
  • OS operating system
  • the processing device may also access, store, manipulate, process, and generate data in response to the execution of the software.
  • processing device includes a plurality of processing elements and / or a plurality of types of processing elements. It can be seen that it may include.
  • the processing device may include a plurality of processors or one processor and one controller.
  • other processing configurations are possible, such as parallel processors.
  • the software may include a computer program, code, instructions, or a combination of one or more of the above, and configure the processing device to operate as desired, or process it independently or collectively. You can command the device.
  • Software and / or data may be any type of machine, component, physical device, virtual equipment, computer storage medium or device in order to be interpreted by or to provide instructions or data to the processing device. Or may be permanently or temporarily embodied in a signal wave to be transmitted.
  • the software may be distributed over networked computer systems so that they may be stored or executed in a distributed manner.
  • Software and data may be stored on one or more computer readable recording media.
  • the method according to the embodiment may be embodied in the form of program instructions that can be executed by various computer means and recorded in a computer readable medium.
  • the computer readable medium may include program instructions, data files, data structures, etc. alone or in combination.
  • the program instructions recorded on the media may be those specially designed and constructed for the purposes of the embodiments, or they may be of the kind well-known and available to those having skill in the computer software arts.
  • Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks.
  • Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like.
  • the hardware device described above may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

A system for migration of an access point (AP) of a station in order to resolve a wireless failure which occurs in a wireless LAN environment, according to an embodiment, comprises: a hidden terminal detection unit for detecting a wireless failure which occurs in a plurality of APs connected to a centralized controller; an AP selection unit which, if a wireless failure occurring in the APs is detected, generates an AP list by aligning the ranking of the APs for reconnection in descending order, and provides a migration message including the AP list to a victim station; and an NTP server unit for performing time synchronization by providing reference time to the plurality of APs.

Description

무선 링크 장애를 극복하기 위한 스테이션의 AP 이주 기법Station Migration Techniques for Overcoming Radio Link Failures

본 발명은 무선 네트워크 환경에서 발생할 수 있는 히든 터미널 문제를 포함한 채널 노이즈, 무선 신호 페이딩 등으로 발생할 수 있는 무선 링크 장애를 중앙 집중형 컨트롤러와 복수의 AP, 스테이션에 탑재된 어플리케이션을 활용하여 해결하는 방법에 관한 것이다.The present invention is a method for solving a wireless link failure that may occur due to channel noise, radio signal fading, etc., including a hidden terminal problem that may occur in a wireless network environment, by using an application installed in a centralized controller, a plurality of APs, and a station. It is about.

근래의 무선 환경에서 무선 네트워크의 연결을 갖는 스마트 기기들의 기하급수적인 보급으로 인하여 무선 기기간의 간섭이 증대되었고, 이로 인하여 전체적인 무선 네트워크의 성능이 저하되는 현상이 관찰되고 있다. 무선 네트워크에서 일어날 수 있는 무선 장애들 중 특히 히든 터미널 문제는 스테이션에게 성능상의 치명적인 영향을 초래할 수 있다.In recent wireless environments, the interference between wireless devices has increased due to the exponential spread of smart devices having a wireless network connection, and as a result, the performance of the overall wireless network has been observed. Among the radio disturbances that can occur in a wireless network, particularly hidden terminal problems, can have a performance impact on the station.

히든 터미널 문제를 해결하기 위해서 많은 기술들이 제안되었다. 가장 대표적인 방식은 RTS/CTS 방식을 이용하여 virtual carrier sensing을 구현하는 것이다. 상기 방법으로 히든 터미널 문제로 인한 프레임 충돌을 방지할 수 있으나 이들의 과부하로 인해서 활발하게 사용되고 있지 않다. 또한 프레임 전송에 있어서 CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance) 메커니즘을 탈피하여 중앙 집중형 서버를 이용한 TDMA(Time Division Multiple Access) 메커니즘을 활용하여 히든 터미널 문제를 해결 할 수 있다. 상기 방법을 사용할 경우 전송하는 프레임을 스케줄링하여 충돌이 예견되는 프레임에 대해서 충돌이 일어나지 않도록 순서를 정하여 전송할 수 있다. 하지만 TDMA의 경우 스케줄링을 위해서 많은 연산을 필요로 하거나 기존의 네트워크와 함께 사용하기 어렵다는 단점이 존재한다. 또 다른 문제 해결 방법으로는 히든 터미널 문제로 인한 프레임 충돌이 일어나는 노드의 네트워크 물리층을 수정하여 충돌한 프레임을 복원하는 기법으로 히든 터미널 문제의 피해를 최소화 시키는 방법들이 있다. 상기 방법은 기존 표준의 수정이 요구되어 상용되고 있는 표준과 함께 적용되기 어렵다는 단점을 갖고 있다. Many techniques have been proposed to solve the hidden terminal problem. The most representative method is to implement virtual carrier sensing using RTS / CTS. In this way, frame collisions due to hidden terminal problems can be prevented, but they are not actively used due to their overload. In addition, the hidden terminal problem can be solved by using a time division multiple access (TDMA) mechanism using a centralized server by avoiding a carrier sense multiple access with collision avoidance (CSMA / CA) mechanism in frame transmission. When using the above method, the frames to be transmitted can be scheduled and transmitted in a predetermined order so that a collision does not occur with respect to a frame for which a collision is foreseen. However, there is a disadvantage in that TDMA requires many operations for scheduling or is difficult to use with existing networks. Another solution is to minimize the damage of the hidden terminal problem by modifying the network physical layer of the node where the frame collision occurs due to the hidden terminal problem. The method has a disadvantage in that it is difficult to be applied with a standard that is commercially available due to modification of an existing standard.

본 발명은 중앙 집중형 컨트롤러와 중앙 집중형 컨트롤러에 연결된 AP, 스테이션에 탑재된 어플리케이션을 통해서 히든 터미널 문제를 포함한 채널 노이즈, 무선 신호 페이딩 등의 무선 장애를 겪는 스테이션에게 무선 장애 문제를 겪지 않을 다른 채널의 AP로 재연결을 맺게 함으로써 스테이션의 물리적인 움직임 없이 히든 터미널 문제와 같은 다양한 무선 장애로부터 벗어나는 시스템 및 방법을 제공한다. The present invention provides a centralized controller, an AP connected to a centralized controller, and other channels that will not suffer from radio disturbances to stations that suffer from radio disturbances such as channel noise, radio signal fading, including hidden terminal problems, and the like, through applications mounted on stations By reconnecting to the AP of the present invention, a system and method are provided to overcome various radio obstacles such as hidden terminal problems without physical movement of the station.

일 실시예에 따른 무선랜 환경에서 발생하는 무선 장애를 해결하기 위하여 스테이션의 AP를 이주시키기 위한 시스템은, 중앙 집중형 컨트롤러와 연결된 복수의 AP(Access Point)로부터 발생하는 무선 장애를 탐지하는 히든 터미널 탐지부; 상기 AP로부터 발생하는 무선 장애가 탐지된 경우, 재연결시키기 위한 AP 의 순위를 내림차순으로 정렬하여 AP 리스트를 생성하고, 상기 AP리스트를 포함한 이주메시지를 피해 스테이션으로 제공하는 AP 선택부; 및 상기 복수의 AP에게 기준 시간을 제공함으로써 시간 동기화를 수행하는 NTP 서버부를 포함할 수 있다.A system for migrating an AP of a station to solve a wireless failure occurring in a wireless LAN environment according to an embodiment may include a hidden terminal detecting a wireless failure occurring from a plurality of APs connected to a centralized controller. Detection unit; An AP selector configured to generate an AP list by sorting the descending ranks of APs for reconnection in descending order, and to provide a migration message including the AP list to a victim station; And an NTP server unit performing time synchronization by providing a reference time to the plurality of APs.

일측에 따르면, 상기 히든 터미널 탐지부는, 상기 복수의 AP로부터 수신한 각각의 데이터 프레임의 전송 시간 및 기간 정보를 비교하고, 상기 복수의 AP와 복수의 스테이션 사이의 무선 링크에서 성공적으로 전송된 프레임 중 상기 기간이 겹치는 프레임을 나타내는 오버랩 비율을 계산할 수 있다. According to one side, the hidden terminal detection unit, comparing the transmission time and period information of each data frame received from the plurality of APs, and among the frames successfully transmitted in the radio link between the plurality of APs and a plurality of stations An overlap ratio indicating the frames in which the periods overlap can be calculated.

또 다른 일측에 따르면, 상기 히든 터미널 탐지부는, 상기 오버랩 비율이 미리 정해진 오버랩 비율을 초과한다면, 상기 링크의 관계가 캐리어 센스 관계에 있지 않음을 판별하고, 상기 오버랩 비율이 상기 미리 정해진 오버랩 비율 미만이라면, 상기 링크의 관계가 캐리어 센스 관계에 있음을 판별할 수 있다.According to another aspect, the hidden terminal detection unit, if the overlap ratio exceeds a predetermined overlap ratio, determines that the relationship of the link is not in a carrier sense relationship, and if the overlap ratio is less than the predetermined overlap ratio It may be determined that the link relationship is in a carrier sense relationship.

또 다른 일측에 따르면, 상기 히든 터미널 탐지부는, 상기 링크의 관계가 서로 캐리어 센스 관계에 있지 않은 경우, LIR 값을 검사하고, 상기 LIR(Link Interference Ratio) 값을 미리 정해진 LIR 값을 비교하여 간섭임을 판단할 수 있다.According to another aspect, the hidden terminal detector, if the link relationship is not in a carrier sense relationship with each other, checks the LIR value, and compares the LIR (Link Interference Ratio) value is a interference by comparing a predetermined LIR value You can judge.

또 다른 일측에 따르면, 상기 LIR 은 링크 간섭 비율을 나타내고, 상기 LIR은 According to another side, the LIR represents a link interference ratio, the LIR is

LIR=(1-Iint)/(1-Iiso)LIR = (1-I int ) / (1-I iso )

Iint=nol/no I int = n ol / n o

Iiso=(nl-nol)/(np-no)I iso = (n l -n ol ) / (n p -n o )

과 같이 계산되고, np는 전체 프레임의 수, nl는 프레임 손실의 수, no는 전송 기간이 겹치는 프레임들의 수 및 nol는 손실된 전송 기간이 겹치는 프레임들의 수를 나타낼 수 있다.N p is the total number of frames, n l is the number of frame loss, n o is the number of frames overlapping the transmission period, and n ol may represent the number of frames overlapping the lost transmission period.

또 다른 일측에 따르면, 상기 히든 터미널 탐지부는, 오버랩 비율 및 LIR을 통하여 피해 스테이션을 판별하고, 상기 피해 스테이션의 IP 주소를 상기 AP 선택부로 전송할 수 있다. According to another aspect, the hidden terminal detection unit may determine the damage station through the overlap ratio and the LIR, and transmit the IP address of the damage station to the AP selector.

또 다른 일측에 따르면, 상기 히든 터미널 탐지부는, 상기 복수의 AP로부터 수신한 각각의 데이터 프레임의 전송 시간 및 기간 정보를 비교하여 계산된 오버랩 비율 및 링크 간섭 비율을 상기 AP 선택부로 전송할 수 있다. According to another aspect, the hidden terminal detector may transmit the overlap ratio and link interference ratio calculated by comparing the transmission time and duration information of each data frame received from the plurality of APs to the AP selector.

또 다른 일측에 따르면, 상기 AP 선택부는, 상기 피해 스테이션이 동작하는 채널과 같은 상기 채널의 AP를 제외하고, 임의의 AP가 캐리어 센스 관계만을 유지하는 경우, 상기 임의의 AP가 캐리어 센스 관계만을 유지하고 있지 않고, 상기 임의의 AP가 상기 링크 이외의 링크와 독립적으로 동작하는 경우, 상기 임의의 AP가 상기 링크 이외의 링크와 독립적으로 동작하지 않고, 상기 임의의 AP가 링크로부터 간섭을 받거나 링크에게 간섭을 하는 링크가 있는 경우 순으로 AP 리스트를 생성하고, 상기 AP 리스트를 내림차순으로 정렬할 수 있다.According to another aspect, the AP selection unit, except for the AP of the channel, such as the channel in which the victim station operates, if any AP maintains only the carrier sense relationship, the arbitrary AP maintains only the carrier sense relationship And if the arbitrary AP operates independently of a link other than the link, the arbitrary AP does not operate independently of a link other than the link, and the arbitrary AP interferes with or is not connected to the link. If there is a link interfering, the AP list may be generated in order, and the AP list may be sorted in descending order.

또 다른 일측에 따르면, 상기 AP 선택부는, 상기 피해 스테이션에 상기 피해 스테이션이 동작하고 있지 않은 채널의 AP와 재연결시키기 위한 이주 메시지를 생성하고, 상기 피해 스테이션의 IP 주소로 상기 AP 리스트를 포함한 상기 이주 메시지를 전송할 수 있다.According to another aspect, the AP selector, the migration station for generating a migration message for reconnecting to the AP of the channel in which the victim station is not operating, the victim station including the AP list as the IP address of the victim station; You can send a migration message.

또 다른 일측에 따르면, 상기 피해 스테이션은, 상기 이주 메시지를 수신하고, 상기 AP 리스트로부터 연결이 불가능한 AP를 제외시킨 AP 리스트 중에서 상기 무선 장애가 발생활 확률이 가장 낮은 AP를 선택하여 이주를 수행할 수 있다.According to another aspect, the victim station may receive the migration message and perform the migration by selecting the AP having the lowest probability of occurrence of the radio failure from the AP list excluding the AP that cannot be connected from the AP list. have.

일 실시예에 따른 무선랜 환경에서 발생하는 무선 장애를 해결하기 위하여 스테이션의 AP를 이주시키기 위한 방법은, 중앙 집중형 컨트롤러와 연결된 복수의 AP(Access Point)로부터 발생하는 무선 장애를 탐지하는 단계; 상기 AP로부터 발생하는 무선 장애가 탐지된 경우, 재연결시키기 위한 AP 의 순위를 내림차순으로 정렬하여 AP 리스트를 생성하고, 상기 AP리스트를 포함한 이주메시지를 피해 스테이션으로 제공하는 단계; 및 상기 복수의 AP에게 기준 시간을 제공함으로써 시간 동기화를 수행하는 단계를 포함할 수 있다.According to an embodiment, a method for migrating an AP of a station in order to solve a wireless failure occurring in a wireless LAN environment may include detecting a wireless failure occurring from a plurality of APs connected to a centralized controller; Generating a list of APs in descending order of APs for reconnection when a wireless failure generated from the APs is detected, and providing a migration message including the AP list to the victim station; And performing time synchronization by providing a reference time to the plurality of APs.

일측에 따르면, 상기 중앙 집중형 컨트롤러와 연결된 복수의 AP(Access Point)로부터 발생하는 무선 장애를 탐지하는 단계는, 상기 복수의 AP로부터 수신한 각각의 데이터 프레임의 전송 시간 및 기간 정보를 비교하고, 상기 복수의 AP와 복수의 스테이션 사이의 무선 링크에서 성공적으로 전송된 프레임 중 전송 기간이 겹치는 프레임을 나타내는 오버랩 비율을 계산하는 단계를 포함할 수 있다.According to one side, detecting a wireless failure generated from a plurality of AP (Access Point) connected to the centralized controller, comparing the transmission time and duration information of each data frame received from the plurality of AP, The method may include calculating an overlap ratio indicating a frame in which transmission periods overlap among frames successfully transmitted in the wireless link between the plurality of APs and the plurality of stations.

또 다른 일측에 따르면, 상기 중앙 집중형 컨트롤러와 연결된 복수의 AP(Access Point)로부터 발생하는 무선 장애를 탐지하는 단계는, 상기 링크의 관계가 서로 캐리어 센스 관계에 있지 않은 경우, LIR 값을 검사하고, 상기 LIR(Link Interference Ratio) 값을 미리 정해진 LIR 값을 비교하여 간섭임을 판단하는 단계를 포함할 수 있다.According to another aspect of the present invention, the detecting of a wireless failure generated from a plurality of access points (APs) connected to the centralized controller may include checking an LIR value when the link relations are not in a carrier sense relationship with each other. And comparing the link interference ratio (LIR) value with a predetermined LIR value to determine interference.

또 다른 일측에 따르면, 상기 AP로부터 발생하는 무선 장애가 탐지된 경우, 재연결시키기 위한 AP 의 순위를 내림차순으로 정렬하여 AP 리스트를 생성하고, 상기 AP리스트를 포함한 이주메시지를 피해 스테이션으로 제공하는 단계는, 상기 피해 스테이션이 동작하는 채널과 동일한 상기 채널의 AP를 제외하는 단계; 및 임의의 AP가 캐리어 센스 관계만을 유지하는 경우, 상기 임의의 AP가 캐리어 센스 관계만을 유지하고 있지 않고, 상기 임의의 AP가 상기 링크 이외의 링크와 독립적으로 동작하는 경우, 상기 임의의 AP가 상기 링크 이외의 링크와 독립적으로 동작하지 않고, 상기 임의의 AP가 링크로부터 간섭을 받거나 링크에게 간섭을 하는 링크가 있는 경우 순으로 AP 리스트를 생성하고, 상기 AP 리스트를 내림차순으로 정렬하는 단계를 포함할 수 있다.According to another aspect, if a wireless failure generated from the AP is detected, generating the AP list by sorting the descending order of the AP for reconnection in descending order, and providing a migration message including the AP list to the victim station Excluding an AP of the same channel as the channel in which the victim station operates; And when any AP maintains only a carrier sense relationship, when the arbitrary AP does not maintain only a carrier sense relationship, and when the arbitrary AP operates independently of a link other than the link, the arbitrary AP Generating an AP list in order when there is a link that does not operate independently of a link other than a link and the AP interferes with or interferes with the link, and sorts the AP list in descending order. Can be.

또 다른 일측에 따르면, 상기 AP로부터 발생하는 무선 장애가 탐지된 경우, 재연결시키기 위한 AP 의 순위를 내림차순으로 정렬하여 AP 리스트를 생성하고, 상기 AP리스트를 포함한 이주메시지를 피해 스테이션으로 제공하는 단계는, 상기 피해 스테이션에 상기 피해 스테이션이 동작하고 있지 않은 채널의 AP와 재연결시키기 위한 이주 메시지를 생성하는 단계; 및 상기 피해 스테이션의 IP 주소로 상기 AP 리스트를 포함한 상기 이주 메시지를 전송하는 단계를 포함할 수 있다.According to another aspect, if a wireless failure generated from the AP is detected, generating the AP list by sorting the descending order of the AP for reconnection in descending order, and providing a migration message including the AP list to the victim station Generating a migration message at the victim station to reconnect with an AP of a channel on which the victim station is not operating; And transmitting the migration message including the AP list to the IP address of the victim station.

본 발명은 무선랜 환경에서 스테이션의 성능을 지속적으로 저하시키는 히든 터미널 문제와 같은 다양한 무선 장애를 겪는 스테이션을 다른 채널의 AP로 재연결시킴으로써 해결할 수 있다. 재연결을 맺은 스테이션은 물리적인 이동을 하지 않고도 연결을 맺은 채널을 변경함으로써 마치 위치를 변경한 것과 같은 효과를 낼 수 있으며 직관적으로 무선 장애 문제를 해결할 수 있다. 상기 방법은 기존의 IEEE 802.11 무선랜 표준을 수정하지 않고 CSMA/CA 방식을 유지하는 가운데 사용 가능하다.The present invention can be solved by reconnecting a station that suffers from various radio disturbances such as a hidden terminal problem that continuously degrades the station performance in a WLAN environment to an AP of another channel. Reconnected stations can be as if they are relocated by changing the channel they are connected to without physically moving, and can intuitively solve the wireless problem. The method can be used while maintaining the CSMA / CA scheme without modifying the existing IEEE 802.11 WLAN standard.

도 1은 본 발명의 실시예에 따른 무선랜 환경에서 발생하는 무선 장애를 해결하기 위하여 스테이션의 AP를 이주시키기 위한 시스템의 구성을 나타낸 블록도이다.1 is a block diagram showing the configuration of a system for migrating an AP of a station in order to solve a wireless failure occurring in a wireless LAN environment according to an embodiment of the present invention.

도 2는 본 발명의 실시예에 따른 스테이션의 AP를 이주시키기 위한 시스템에서 무선 장애를 탐지하는 과정을 도시한 흐름도이다.2 is a flowchart illustrating a process of detecting a radio failure in a system for migrating an AP of a station according to an embodiment of the present invention.

도 3은 본 발명의 실시예에 따른 스테이션의 AP를 이주시키기 위한 시스템에서 AP를 선택하는 과정을 도시한 흐름도이다. 3 is a flowchart illustrating a process of selecting an AP in a system for migrating an AP of a station according to an embodiment of the present invention.

도 4는 본 발명의 실시예에 따른 스테이션의 AP를 이주시키기 위한 시스템의 동작을 나타낸 도면이다.4 is a diagram illustrating the operation of a system for migrating an AP of a station according to an embodiment of the present invention.

이하, 실시예를 첨부한 도면을 참조하여 상세히 설명한다.Hereinafter, exemplary embodiments will be described in detail with reference to the accompanying drawings.

도 1은 본 발명의 실시예에 따른 무선랜 환경에서 발생하는 무선 장애를 해결하기 위하여 스테이션의 AP를 이주시키기 위한 시스템의 구성을 나타낸 블록도이다.1 is a block diagram showing the configuration of a system for migrating an AP of a station in order to solve a wireless failure occurring in a wireless LAN environment according to an embodiment of the present invention.

스테이션의 AP를 이주시키기 위한 시스템은 무선랜 환경에서 발생하는 무선 장애를 해결하기 위한 시스템으로서, 중앙 집중형 컨트롤러(Software Defined Networking Controller)에 의하여 수행될 수 있다. The system for migrating the AP of the station is a system for resolving wireless failures occurring in a WLAN environment, and may be performed by a software defined networking controller.

스테이션의 AP를 이주시키기 위한 시스템은 히든 터미널 탐지부(111), AP 선택부(112) 및 NTP 서버(113)를 포함할 수 있다. 예를 들면, 무선랜 환경에서 스테이션의 성능을 지속적으로 저하시키는 히든 터미널 문제, 채널 노이즈, 무선 신호 페이딩과 같은 무선 장애를 겪고 있는 피해 스테이션의 AP를 이주시킴으로써 상기 무선 장애를 피할 수 있다. 이에 따라, 무선랜 환경에서 발생하는 무선 장애를 해결하기 위한 방법을 설명하기로 한다. The system for migrating an AP of a station may include a hidden terminal detector 111, an AP selector 112, and an NTP server 113. For example, the wireless failure can be avoided by migrating the AP of the damaged station that is suffering from the wireless failure such as a hidden terminal problem, channel noise, and radio signal fading, which continuously degrades the performance of the station in the WLAN environment. Accordingly, a method for solving a wireless failure occurring in a WLAN environment will be described.

AP(Access Point)(120)는 전송 프레임과 관련된 시간 정보를 저장하고, 전송 프레임 당 시간 정보 기록을 중앙 집중형 컨트롤러(110)에게 전송하는 시간 정보 수집부(121), 시간 동기화를 위한 NTP 호스트(122)를 포함할 수 있다. 이때, 저장되는 데이터 프레임의 시간 정보는 5-tuple로 이루어질 수 있으며, 아래와 같이 정의될 수 있다.The access point (AP) 120 stores time information related to the transmission frame, the time information collector 121 transmitting the time information record per transmission frame to the centralized controller 110, and an NTP host for time synchronization. 122 may be included. At this time, the time information of the data frame to be stored may consist of 5-tuple, it may be defined as follows.

<APipaddr, STAipaddr, StartTime, EndTime, Seq_num, ACK><AP ipaddr , STA ipaddr , StartTime, EndTime, Seq_num, ACK>

APipaddr과 STAipaddr은 무선 링크를 정의할 수 있는 AP(120)와 스테이션의 IP 주소를 나타낸다. StartTime과 EndTime은 각각 프레임이 전송자로부터 전송된 시간과 수신자가 받은 시간을 의미하며, 전송된 시간과 수신된 시간을 통하여 프레임의 전송 기간을 나타낼 수 있다. 수신자가 전송이 끝나는 시간을 계산하기 위해서는 프레임의 전체 길이를 비트 전송률로 나누어서 계산할 수 있다. 이때, 비트 전송률은 네트워크 환경에 따라 지속적으로 변화하므로 주기적으로 관찰되어야 한다. Seq_num는 링크에서 프레임의 순차 번호이다. ACK는 프레임 전송의 성공여부를 나타내는데, 예를 들어서 ACK이 0이라면 컨트롤러는 프레임이 성공적으로 전송되지 않았다고 판단하며 반대로 1이라면 프레임이 성공적으로 전송되었다고 판단할 수 있다. 위와 같은 시간 정보는 AP(120)에서 전송하는 프레임마다 5-tuple이 구성되면 중앙 집중형 컨트롤러(110)의 히든 터미널 탐지(Hidden Terminal Detection)부(111)로 전송될 수 있다. The AP ipaddr and the STA ipaddr represent IP addresses of the AP 120 and the station capable of defining a radio link. StartTime and EndTime mean a time when a frame is transmitted from a sender and a time received by a receiver, and may indicate a transmission period of a frame through the transmitted time and the received time. In order to calculate the time when the receiver finishes the transmission, the total length of the frame may be divided by the bit rate. At this time, the bit rate is constantly changing according to the network environment and should be observed periodically. Seq_num is the sequential number of frames in the link. The ACK indicates whether the frame is transmitted successfully. For example, if the ACK is 0, the controller may determine that the frame was not successfully transmitted. If the value is 1, the controller may determine that the frame was successfully transmitted. The above time information may be transmitted to the hidden terminal detection unit 111 of the centralized controller 110 when 5-tuple is configured for each frame transmitted by the AP 120.

중앙 집중형 컨트롤러(110)의 히든 터미널 탐지부(111)는 복수의 AP(120)로부터 수신한 각각의 데이터 프레임의 전송 시간 및 기간 정보를 비교하고, 복수의 AP(120)와 복수의 스테이션 사이의 무선 링크에서 성공적으로 전송된 프레임 중 기간이 겹치는 프레임을 나타내는 오버랩 비율 및 링크 간섭 비율(LIR: Link Interference Ratio)을 계산할 수 있다. 오버랩 비율 및 링크 간섭 비율은 무선 장애를 탐지하는데 사용될 수 있으며, 무선 장애를 탐지하는 과정은 도 2에서 상세하게 설명하기로 한다. The hidden terminal detector 111 of the centralized controller 110 compares transmission time and duration information of each data frame received from the plurality of APs 120 and between the plurality of APs 120 and the plurality of stations. An overlap ratio and a link interference ratio (LIR) indicating a frame in which periods overlap among frames successfully transmitted in a wireless link may be calculated. The overlap ratio and the link interference ratio may be used to detect a radio failure, and the process of detecting the radio failure will be described in detail with reference to FIG. 2.

히든 터미널 탐지부(111)는 간섭을 받는 링크와 간섭을 하는 링크를 찾아내기 위하여 복수의 AP(120)와 복수의 스테이션 사이의 무선 링크들의 시간 정보 중 StartTime과 EndTime을 비교할 수 있다. 히든 터미널 탐지부(111)는 비교의 결과로부터 서로 다른 링크에서 성공적으로 전송된 프레임들 중 얼마나 많은 프레임의 전송 기간이 겹치는지를 나타내는 오버랩 비율을 계산할 수 있다. 이때, 만약 오버랩 비율이 미리 정해진 오버랩 비율을 초과한다면, 두 링크의 관계가 캐리어 센스 관계에 있지 않음을 판별하고, 오버랩 비율이 미리 정해진 오버랩 비율 미만이라면, 두 링크의 관계가 캐리어 센스 관계에 있음을 판별할 수 있다. 예를 들면, 미리 정해지 오버랩 비율이 0.1 이라고 가정하고, 오버랩 비율이 0.1을 넘는다면, 히든 터미널 탐지부(111)는 링크의 관계를 캐리어 센스하지 않음을 판별하고, 오버랩 비율이 0.1을 넘지 않는다면, 링크의 관계가 서로 캐리어 센스 함을 판별할 수 있다. The hidden terminal detector 111 may compare StartTime and EndTime among time information of wireless links between the plurality of APs 120 and the plurality of stations in order to find the interfering link and the interfering link. The hidden terminal detector 111 may calculate an overlap ratio indicating how many frames of the frames successfully transmitted on different links overlap from the result of the comparison. At this time, if the overlap ratio exceeds the predetermined overlap ratio, it is determined that the relationship between the two links is not in the carrier sense relationship. If the overlap ratio is less than the predetermined overlap ratio, it is determined that the relationship between the two links is in the carrier sense relationship. Can be determined. For example, assuming that the overlap ratio is predetermined in advance, and if the overlap ratio exceeds 0.1, the hidden terminal detector 111 determines that the link relationship is not carrier sensed, and if the overlap ratio does not exceed 0.1, In this case, it is possible to determine whether the link relation is carrier sense.

만약 링크의 관계가 서로 캐리어 센스하지 않는다고 파악된다면, 히든 터미널 탐지부(111)는 두 링크의 링크 간섭 비율(LIR) 값을 검사할 수 있다. LIR 값은 미리 정해진 LIR 값과 비교하여 간섭임을 판단할 수 있다. 예를 들면, 미리 정해진 LIR 값이 0.8이라고 가정하고, LIR 값이 미리 정해진 LIR 값보다 낮다면, 히든 터미널 탐지부(111)는 하나의 링크가 다른 링크로부터 간섭을 받는다고 판단할 수 있다. 히든 터미널 탐지부(111)는 간섭을 받는 링크의 스테이션, 무선 장애가 발생한 스테이션(130)을 탐지할 수 있고, 상기 스테이션(130)의 IP 주소와 오버랩 비율과 LIR 값을 AP 선택부(112)로 전달할 수 있다.If it is determined that the link relationship is not carrier sense with each other, the hidden terminal detector 111 may check the link interference ratio (LIR) values of the two links. The LIR value may be determined to be interference by comparing with a predetermined LIR value. For example, assuming that the predetermined LIR value is 0.8 and the LIR value is lower than the predetermined LIR value, the hidden terminal detector 111 may determine that one link is interfered with by another link. The hidden terminal detector 111 may detect a station of an interfering link, a station 130 having a wireless failure, and transmit an IP address, an overlap ratio, and an LIR value of the station 130 to the AP selector 112. I can deliver it.

AP 선택부(112)는 AP로부터 발생하는 무선 장애가 탐지된 경우, 재연결시키기 위한 AP의 순위를 내림차순으로 정렬하여 AP 리스트를 생성할 수 있고, AP 리스트를 포함한 이주메시지를 무선 장애가 발생한 스테이션(130)으로 제공할 수 있다. 여기서, 재연결을 맺을 AP를 결정하는 기준을 '연결을 맺을 AP가 히든 터미널 문제를 다시 발생시킬 가능성이 높은가'이다. 예를 들면, 무선 장애를 겪고 있는 스테이션(130)과 재연결을 맺을 수 있는 AP가 둘 이상이라면, 상기 스테이션은 이들 중 히든 터미널 문제가 발생할 가능성이 적은 AP를 선택함으로써 재연결을 맺을 수 있다. When a wireless failure originating from the AP is detected, the AP selector 112 may generate an AP list by sorting the descending order of the APs for reconnection in descending order, and the migration message including the AP list may include a station 130 having a wireless failure. ) Can be provided. Here, the criterion for determining an AP to be reconnected is, 'Does the AP to be reconnected have a high possibility of reoccurring a hidden terminal problem?' For example, if there is more than one AP capable of reconnecting with a station 130 that is experiencing a wireless failure, the station may reconnect by selecting an AP that is less likely to cause a hidden terminal problem.

AP 선택부(112)는 무선 장애를 겪는 스테이션(130)이 동작하는 채널과 같은 채널의 AP를 제외하고, 임의의 AP가 캐리어 센스 관계만을 유지하는 경우, 임의의 AP가 캐리어 센스 관계만을 유지하고 있지 않고, 임의의 AP가 링크 이외의 링크와 독립적으로 동작하는 경우, 임의의 AP가 링크 이외의 링크와 독립적으로 동작하지 않고, 임의의 AP가 링크로부터 간섭을 받거나 링크에게 간섭을 하는 경우 순으로 AP를 생성하고, AP 리스트를 내림차순으로 정렬할 수 있다. AP를 선택하는 과정은 도 3에서 상세하게 설명하기로 한다. When the AP selector 112 maintains only the carrier sense relationship, except for the AP of the same channel as the channel in which the station 130 that is experiencing wireless failure operates, the AP selector 112 maintains only the carrier sense relationship. If any AP operates independently of a link other than the link, if any AP does not operate independently from a link other than the link, and if any AP interferes with or interferes with the link You can create APs and sort the AP list in descending order. The process of selecting an AP will be described in detail with reference to FIG. 3.

AP 선택부(112)는 AP 리스트를 포함하여 재연결을 유도하는 이주 메시지를 구성하고, 무선 장애를 겪고 있는 스테이션(130)의 IP 주소로 이주 메시지를 전송할 수 있다. 이때, 이주 메시지는 일반적인 IP 패킷의 구조와 동일할 수 있으며, 데이터 필드에 AP 리스트를 명시하여 구성할 수 있다. 이주 메시지는 중앙 집중형 컨트롤러(110)에서 직접적으로 스테이션(130)에게 전달할 수 없기 때문에 이주 메시지는 AP(120)를 통하여 스테이션(130)으로 전달될 수 있다.  The AP selector 112 may configure a migration message including a list of APs to induce reconnection, and transmit the migration message to the IP address of the station 130 suffering from the wireless failure. In this case, the migration message may have the same structure as a general IP packet and may be configured by specifying an AP list in a data field. Since the migration message cannot be delivered to the station 130 directly from the centralized controller 110, the migration message can be delivered to the station 130 through the AP 120.

무선 장애를 겪고 있는 스테이션(130)은 이주 어플리케이션(Migration Application)(131)이 탑재될 수 있고, 이주 어플리케이션(131)을 이용하여 이주 메시지를 수신하고, AP 리스트에서 현재 연결을 맺을 수 없는 AP들을 제외시키고 남은 AP 중에서 가장 높은 순위를 갖는 AP를 선택함으로써 재연결을 수행할 수 있다. 이때, 가장 높은 순위를 갖는 AP는 무선 장애가 발생할 확률이 가장 낮은 AP일 수 있다. The station 130 experiencing the wireless failure may be equipped with a migration application 131, receive a migration message using the migration application 131, and access APs that are currently unable to establish a connection in the AP list. The reconnection may be performed by selecting the AP having the highest rank among the remaining APs. In this case, the AP having the highest ranking may be the AP having the lowest probability of occurrence of a wireless failure.

중앙 집중형 컨트롤러(110)는 시간 정보를 바탕으로 간섭 관계를 결정할 수 있다. NTP(Network Time Protocol) 서버부(113)와 NTP 호스트부(122)는 복수의 AP에게 기준 시간을 제공함으로써 시간 동기화를 수생할 수 있다. NTP 서버부(113)는 복수의 NTP 호스트부(122)에게 기준 시간을 제공할 수 있고, 복수의 NTP 호스트부(122)는 NTP 서버부(113)에서 제공한 기준 시간으로 시간 동기화 네트워크 타임 프로토콜을 이용하여 수행할 수 있다. 복수의 NTP 호스트부(122)와 NTP 서버부(113)는 한 홉(Hop)으로 연결되어 있어서, 시간 동기화의 오류를 최소화할 수 있다. 예를 들면, NTP 호스트부(122)는 10분마다 시간 동기화를 수행할 수 있다.The centralized controller 110 may determine the interference relationship based on the time information. The NTP server unit 113 and the NTP host unit 122 may perform time synchronization by providing a reference time to the plurality of APs. The NTP server unit 113 may provide a reference time to the plurality of NTP host units 122, and the plurality of NTP host units 122 may use the time synchronization network time protocol as a reference time provided by the NTP server unit 113. It can be performed using. The NTP host unit 122 and the NTP server unit 113 are connected by one hop, thereby minimizing time synchronization errors. For example, the NTP host unit 122 may perform time synchronization every 10 minutes.

도 2는 본 발명의 실시예에 따른 스테이션의 AP를 이주시키기 위한 시스템에서 무선 장애를 탐지하는 과정을 도시한 흐름도이다.2 is a flowchart illustrating a process of detecting a radio failure in a system for migrating an AP of a station according to an embodiment of the present invention.

AP를 이주시키기 위한 시스템은 히든 터미널, 채널 노이즈 등과 같은 무선 문제를 탐지할 수 있다. AP를 이주시키기 위한 시스템은 히든 터미널 탐지부에 의하여 무선 장애를 탐지할 수 있다. 히든 터미널 탐지부는 간섭을 받는 링크와 간섭을 하는 링크를 찾아내기 위하여 복수의 AP로부터 수신한 각각의 데이터 프레임의 전송 시간 및 기간 정보를 비교하고, 복수의 AP와 복수의 스테이션 사이의 무선 링크에서 성공적으로 전송된 프레임 중 기간이 겹치는 프레임을 나타내는 오버랩 비율을 계산할 수 있다. 도 2에서는 링크 i와 링크 k를 예를 들어 설명하기로 하자. Systems for migrating APs can detect wireless problems such as hidden terminals, channel noise, and the like. The system for migrating the AP may detect the radio failure by the hidden terminal detector. The hidden terminal detector compares the transmission time and duration information of each data frame received from a plurality of APs to find an interfering link and an interfering link, and successfully finds a link in the wireless link between the plurality of APs and the plurality of stations. The overlap ratio indicating a frame in which the period overlaps among the frames transmitted to the second frame may be calculated. In FIG. 2, link i and link k will be described as an example.

링크 i와 링크 k로부터 수신한 데이터 프레임의 전송 기간과 시간 정보를 비교할 수 있다(210). 링크 i와 링크 k로부터 성공적으로 수신한 프레임 중 얼마나 많은 프레임의 전송 기간이 겹치는지를 나타내는 오버랩 비율을 계산할 수 있다. 오버랩 비율이 미리 정해진 오버랩 비율보다 작은지 여부를 판단할 수 있다(220). 오버랩 비율이 미리 정해진 오버랩 비율보다 작다면, 링크 i와 링크 k가 캐리어 센스 관계에 있음을 판단할 수 있다(230). 오버랩 비율이 미리 정해진 오버랩 비율보다 크다면, 링크 i와 링크 k가 서로 캐리어 센스 관계에 있지 않음을 판단할 수 있다(240).The transmission period and time information of the data frames received from the link i and the link k may be compared 210. An overlap ratio indicating how many transmission periods of frames successfully received from the link i and the link k overlap can be calculated. It may be determined whether the overlap ratio is smaller than the predetermined overlap ratio (220). If the overlap ratio is smaller than the predetermined overlap ratio, it may be determined that link i and link k have a carrier sense relationship (230). If the overlap ratio is greater than the predetermined overlap ratio, it may be determined that the link i and the link k are not in a carrier sense relationship with each other (240).

만약 링크 i와 링크 k의 관계가 서로 캐리어 센스하지 않는다고 판단되면, 스테이션의 히든 터미널 탐지부는 링크 i와 링크 k의 LIR 값을 계산할 수 있다. If it is determined that the relationship between the link i and the link k does not carrier sense each other, the hidden terminal detector of the station may calculate the LIR values of the link i and the link k.

LIR는 수학식 1에 의하여 계산될 수 있다. 이 때, np는 전체 프레임의 수, nl는 프레임 손실의 수, no는 전송 기간이 겹치는 프레임들의 수 및 nol는 손실된 전송 기간이 겹치는 프레임들의 수를 의미할 수 있다.LIR may be calculated by Equation 1. In this case, n p is the total number of frames, n l is the number of frame loss, n o is the number of frames overlapping the transmission period and n ol may mean the number of frames overlapping the lost transmission period.

수학식 1Equation 1

LIR=(1-Iint)/(1-Iiso)LIR = (1-I int ) / (1-I iso )

Iint=nol/no I int = n ol / n o

Iiso=(nl-nol)/(np-no)I iso = (n l -n ol ) / (n p -n o )

예를 들면, LIR 값이 미리 정해진 LIR 값인 0.8보다 낮다면, 하나의 링크가 다른 링크로부터 간섭을 받는다고 판단할 수 있다. LIRi,k는 링크 i가 링크 k로부터 받는 간섭의 양을 나타낼 수 있으며, LIRk,i는 링크 k가 링크 i로부터 받는 간섭의 양을 의미할 수 있다. 링크 i에 대해서 링크 k와 시간 정보를 비교했을 때, 미리 정해진 오버랩 비율보다 높은 오버랩 비율과 미리 정해진 LIR 값보다 낮은 LIRi,k 값을 갖는 링크가 있다면(260), 링크 i는 링크 k와 캐리어 센스 관계에 있지 않으며, 링크 k로부터 간섭을 받는다고 판단할 수 있다. 링크 i는 히든 터미널과 같은 무선 장애로부터 피해를 받는 링크임을 판별할 수 있다.For example, if the LIR value is lower than the predetermined LIR value of 0.8, it may be determined that one link is interfered with from another link. LIR i, k may indicate the amount of interference that link i receives from link k , and LIR k, i may mean the amount of interference that link k receives from link i. When comparing link k and time information for link i, if there is a link with an overlap rate higher than a predetermined overlap rate and a LIRi, k value lower than a predetermined LIR value (260), link i is link k and carrier sense. It may be determined that it is not in a relationship, and that interference is received from link k. The link i may determine that the link is damaged from a radio failure such as a hidden terminal.

또한, 미리 정해진 오버랩 비율보다 높은 오버랩 비율과 미리 정해진 LIR 값보다 낮은 LIRk,i값을 갖는 링크가 있다면(270), 링크 k는 링크 i와 캐리어 센스 관계에 있지 않으며, 링크 i로부터 간섭을 받는다고 판단할 수 있다. 링크 k는 무선 장애로부터 피해를 받는 링크임을 판별할 수 있다. 미리 정해진 LIR 값보다 높은 LIRk,i값을 갖는 링크가 있다면, 관계를 기록하고 다음 링크를 확인할 수 있으며, 상기 단계들(210~270)을 수행할 수 있다. In addition, if there is a link having an overlap ratio higher than the predetermined overlap ratio and a LIR k, i value lower than the predetermined LIR value (270), the link k is not in a carrier sense relationship with the link i and receives interference from the link i. You can judge that. The link k may determine that the link is damaged from the radio failure. If there is a link having a LIR k, i value higher than a predetermined LIR value, the relationship may be recorded and the next link may be identified, and the steps 210 to 270 may be performed.

히든 터미널 탐지부는 해당 링크의 스테이션, 무선 장애 문제로 피해를 받고 있는 피해 스테이션을 탐지할 수 있고, 피해 스테이션의 IP 주소와 오버랩 비율과 LIR 값을 AP 선택부로 전달할 수 있다.The hidden terminal detector can detect a station of a corresponding link or a damaged station that is being damaged due to a radio failure problem, and can transmit the IP address, overlap rate, and LIR value of the damaged station to the AP selector.

도 3은 본 발명의 실시예에 따른 스테이션의 AP를 이주시키기 위한 시스템에서 AP를 선택하는 과정을 도시한 흐름도이다. 3 is a flowchart illustrating a process of selecting an AP in a system for migrating an AP of a station according to an embodiment of the present invention.

AP를 이주시키기 위한 시스템에서 히든 터미널 탐지부는 피해 스테이션(예를 들면, Si)을 탐지한 후, AP 선택부로 피해 스테이션의 IP주소, 오버랩 비율 및 LIR 값을 전달할 수 있고, AP 선택부는 피해 스테이션의 IP 주소, 오버랩 비율 및 LIR 값을 수신할 수 있다. AP를 선택하는 과정은 중앙 집중형 컨트롤러의 AP 선택부에 의하여 수행될 수 있다. In a system for migrating APs, a hidden terminal detector detects a damaged station (eg, S i ), and then passes the damaged station's IP address, overlap rate, and LIR value to the AP selector, and the AP selector transmits the damaged station. Can receive the IP address, overlap ratio and LIR value. The process of selecting an AP may be performed by the AP selecting unit of the centralized controller.

AP 선택부는 무선 장애 발생 가능성을 기준으로 복수의 AP의 순위를 매길 수 있고, 이를 내림차순으로 정렬하여 AP 리스트를 생성할 수 있다. AP 리스트는 피해 스테이션에게 재연결을 맺을 AP를 선택할 수 있도록 제공될 수 있다. AP 선택부는 피해 스테이션에 피해 스테이션이 동작하고 있지 않은 채널의 AP와 재연결시키기 위한 이주 메시지를 생성할 수 있고, 피해 스테이션의 IP 주소로 AP 리스트를 포함한 이주 메시지를 전송할 수 있다. 이에 따라 AP 리스트를 생성하는 방법에 대하여 설명하기로 한다. The AP selector may rank the plurality of APs based on the possibility of the occurrence of a wireless failure, and generate the AP list by sorting them in descending order. The AP list may be provided to select an AP to reconnect to the victim station. The AP selector may generate a migration message for the victim station to reconnect with the AP of the channel in which the victim station is not operating, and transmit a migration message including the AP list to the IP address of the victim station. Accordingly, a method of generating an AP list will be described.

무선 장애로 인하여 피해를 겪고 있는 피해 스테이션과 재연결을 맺을 수 있는 복수의 AP가 존재한다면, 피해 스테이션은 복수의 AP 중 무선 장애가 발생할 가능성이 적은 AP로 재연결을 맺을 수 있다. 우선, AP를 이주시키기 위한 시스템은 현재 연결을 맺고 있는 채널과 다른 채널로의 연결을 유도하기 위하여 현재 무선 장애로 피해를 겪고 있는 피해 스테이션이 동작하고 있는 채널과 같은 채널의 AP들을 제외시킬 수 있다(310). AP를 이주시키기 위한 시스템은 아래와 같은 내용에 따라 순위를 매길 수 있다.If there are a plurality of APs capable of reconnecting with a damage station that is damaged due to a wireless failure, the damaged station may reconnect to an AP that is less likely to cause a wireless failure among the plurality of APs. First, the system for migrating APs may exclude APs in the same channel as the channel in which the damage station currently suffering from the wireless failure is operating to induce connection to a channel different from the current connection. (310). Systems for migrating APs can be ranked according to the following:

1. 임의의 AP A가 다른 AP들로부터 감지된다면, A를 포함한 링크는 무선 장애 문제로부터 피해를 받지 않을 것이다.1. If any AP A is detected from other APs, the link containing A will not be damaged from the radio failure problem.

2. 임의의 AP A가 다른 링크들과 캐리어 센스 관계도, 간섭 관계도 갖고 있지 않는다면 A는 무선 장애 문제를 일으킬 확률이 낮다.2. If any AP A has neither carrier sense nor interference with other links, then A is unlikely to cause radio disturbance problems.

3. 임의의 AP A가 다른 링크로부터 간섭을 받거나 다른 링크에게 간섭을 하고 있다면, 또 다른 무선 장애 문제를 일으킬 확률이 상대적으로 높다.3. If any AP A is interfering with or interfering with another link, the probability of causing another radio failure problem is relatively high.

더욱 상세하게는, AP 선택부는 임의의 AP가 캐리어 센스 관계만을 유지하는지 판단할 수 있다(320). 만약, 임의의 AP가 캐리어 센스만을 유지하는 경우에 해당하는 AP를 1순위, 임의의 AP가 캐리어 센스 관계만을 유지하고 있지 않다면, 임의의 AP가 링크 이외의 링크와 독립적으로 동작하는지 판단할 수 있다(330). 임의의 AP가 캐리어 센스 관계만을 유지하고 있지 않고, 임의의 AP가 다른 링크와 독립적으로 동작하는 경우에 해당하는 AP를 2순위, 임의의 AP가 다른 링크와 독립적으로 동작하지 않고, 임의의 AP가 링크로부터 간섭을 받거나 간섭을 하는 링크가 있는 경우에 해당하는 AP를 3순위로 분류할 수 있다. 순위를 정렬한 후에도 남아있는 AP가 있다면(350), 다음 AP를 조사하기 위하여 단계(320)에서 단계(350)을 수행할 수 있고, 남아있는 AP가 없다면, 순위가 분류된 AP들에 대하여 내림차순으로 AP 리스트를 정렬할 수 있다(360).In more detail, the AP selector may determine whether any AP maintains only a carrier sense relationship (320). If any AP maintains only the carrier sense, the AP may be ranked first, and if the AP does not maintain only the carrier sense relationship, it may be determined whether the AP operates independently of a link other than the link. (330). If an AP does not maintain only a carrier sense relationship, and an AP operates independently from another link, the AP is ranked second, any AP does not operate independently from another link, and any AP If there is a link that interferes with or interferes with the link, the corresponding AP may be classified into three ranks. If there are remaining APs after sorting the ranks (350), step 350 may be performed at step 320 to examine the next AP, and if there are no remaining APs, then descending order for the ranked APs. In operation 360, the AP list may be sorted.

도 4는 본 발명의 실시예에 따른 스테이션의 AP를 이주시키기 위한 시스템의 동작을 나타낸 도면이다.4 is a diagram illustrating the operation of a system for migrating an AP of a station according to an embodiment of the present invention.

AP 1과 AP 2는 채널 1에서 동작하며, AP 3은 채널 11에서 동작하고 있다. 스테이션 2가 AP 1에서 스테이션 1로 전송되는 트래픽에 의하여 히든 터미널 문제를 겪게 되고, 히든 터미널를 해결하기 위하여 스테이션의 AP를 이주시키기 위한 시스템(예를 들면, 컨트롤러)은 스테이션 2에게 이주 메시지를 전송하여 스테이션의 이주를 유도할 수 있다. 이때, 컨트롤러는 도 1내지 도 3에서 설명한 것과 같이 무선 장애를 탐지할 수 있고, 오버랩 비율 및 LIR을 통하여 AP 리스트를 구성하여 이주 메시지를 생성할 수 있다. 무선 장애를 탐지하고, AP 리스트를 생성하는 설명은 도 1 내지 도 3을 참고하기로 한다. 컨트롤러는 AP 리스트가 포함된 이주 메시지를 스테이션 2의 IP 주소로 전송할 수 있고, 이주 메시지를 수신한 스테이션 2는 AP 2와 다른 채널에서 동작하는 AP 3과 재연결을 맺을 수 있다. AP 1 and AP 2 operate on channel 1, and AP 3 operates on channel 11. Station 2 suffers a hidden terminal problem due to traffic from AP 1 to station 1, and a system (e.g., a controller) for migrating the AP of the station to resolve the hidden terminal sends a migration message to station 2 It can lead to the migration of stations. In this case, the controller may detect a radio failure as described with reference to FIGS. 1 to 3, and generate a migration message by constructing an AP list through the overlap ratio and the LIR. Description of detecting a radio failure and generating an AP list will be described with reference to FIGS. 1 to 3. The controller may transmit a migration message including the AP list to the IP address of the station 2, and the station 2 receiving the migration message may reconnect with AP 3 operating on a different channel from AP 2.

마찬가지로, AP를 이주시키기 위한 시스템은 무선 장애를 겪는 피해 스테이션에 동일한 방법을 적용함으로써 다양한 무선 장애들을 극복할 수 있으며, 익스포즈드 터미널 문제, 채널 노이즈 등 특정 문제로 피해를 받는 스테이션을 다른 채널에서 동작하는 AP에게 재연결을 맺게 함으로써 무선 장애로 인한 문제를 회피할 수 있다.Similarly, a system for migrating APs can overcome various radio disturbances by applying the same method to affected stations suffering from radio disturbances, allowing stations that are affected by certain problems, such as exposed terminal problems and channel noise, to By re-connecting the operating AP can avoid the problem caused by the radio failure.

이상에서 설명된 장치는 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치 및 구성요소는, 예를 들어, 프로세서, 콘트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPA(field programmable array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 애플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 콘트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.The apparatus described above may be implemented as a hardware component, a software component, and / or a combination of hardware components and software components. For example, the devices and components described in the embodiments may be, for example, processors, controllers, arithmetic logic units (ALUs), digital signal processors, microcomputers, field programmable arrays (FPAs), It may be implemented using one or more general purpose or special purpose computers, such as a programmable logic unit (PLU), microprocessor, or any other device capable of executing and responding to instructions. The processing device may execute an operating system (OS) and one or more software applications running on the operating system. The processing device may also access, store, manipulate, process, and generate data in response to the execution of the software. For convenience of explanation, one processing device may be described as being used, but one of ordinary skill in the art will appreciate that the processing device includes a plurality of processing elements and / or a plurality of types of processing elements. It can be seen that it may include. For example, the processing device may include a plurality of processors or one processor and one controller. In addition, other processing configurations are possible, such as parallel processors.

소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치, 또는 전송되는 신호 파(signal wave)에 영구적으로, 또는 일시적으로 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.The software may include a computer program, code, instructions, or a combination of one or more of the above, and configure the processing device to operate as desired, or process it independently or collectively. You can command the device. Software and / or data may be any type of machine, component, physical device, virtual equipment, computer storage medium or device in order to be interpreted by or to provide instructions or data to the processing device. Or may be permanently or temporarily embodied in a signal wave to be transmitted. The software may be distributed over networked computer systems so that they may be stored or executed in a distributed manner. Software and data may be stored on one or more computer readable recording media.

실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.The method according to the embodiment may be embodied in the form of program instructions that can be executed by various computer means and recorded in a computer readable medium. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. The program instructions recorded on the media may be those specially designed and constructed for the purposes of the embodiments, or they may be of the kind well-known and available to those having skill in the computer software arts. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks. Magneto-optical media, and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa.

이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.Although the embodiments have been described by the limited embodiments and the drawings as described above, various modifications and variations are possible to those skilled in the art from the above description. For example, the described techniques may be performed in a different order than the described method, and / or components of the described systems, structures, devices, circuits, etc. may be combined or combined in a different form than the described method, or other components. Or even if replaced or substituted by equivalents, an appropriate result can be achieved.

그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.Therefore, other implementations, other embodiments, and equivalents to the claims are within the scope of the claims that follow.

Claims (15)

무선랜 환경에서 발생하는 무선 장애를 해결하기 위하여 스테이션의 AP를 이주시키기 위한 시스템에 있어서,In the system for migrating the AP of the station in order to solve the wireless failure occurring in the WLAN environment, 중앙 집중형 컨트롤러와 연결된 복수의 AP(Access Point)로부터 발생하는 무선 장애를 탐지하는 히든 터미널 탐지부;Hidden terminal detection unit for detecting a wireless failure generated from a plurality of AP (Access Point) connected to the centralized controller; 상기 AP로부터 발생하는 무선 장애가 탐지된 경우, 재연결시키기 위한 AP 의 순위를 내림차순으로 정렬하여 AP 리스트를 생성하고, 상기 AP리스트를 포함한 이주메시지를 피해 스테이션으로 제공하는 AP 선택부; 및An AP selector configured to generate an AP list by sorting the descending ranks of APs for reconnection in descending order, and to provide a migration message including the AP list to a victim station; And 상기 복수의 AP에게 기준 시간을 제공함으로써 시간 동기화를 수행하는 NTP 서버부NTP server unit performing time synchronization by providing a reference time to the plurality of APs 를 포함하는 스테이션의 AP를 이주시키기 위한 시스템.System for migrating the AP of the station comprising a. 제1항에 있어서,The method of claim 1, 상기 히든 터미널 탐지부는,The hidden terminal detector, 상기 복수의 AP로부터 수신한 각각의 데이터 프레임의 전송 시간 및 기간 정보를 비교하고, 상기 복수의 AP와 복수의 스테이션 사이의 무선 링크에서 성공적으로 전송된 프레임 중 상기 기간이 겹치는 프레임을 나타내는 오버랩 비율을 계산하는The transmission time and duration information of each data frame received from the plurality of APs are compared, and an overlap ratio indicating a frame in which the period overlaps among the frames successfully transmitted in the radio link between the plurality of APs and the plurality of stations is compared. To calculate 스테이션의 AP를 이주시키기 위한 시스템.System for migrating APs of stations. 제2항에 있어서,The method of claim 2, 상기 히든 터미널 탐지부는,The hidden terminal detector, 상기 오버랩 비율이 미리 정해진 오버랩 비율을 초과한다면, 상기 링크의 관계가 캐리어 센스 관계에 있지 않음을 판별하고, 상기 오버랩 비율이 상기 미리 정해진 오버랩 비율 미만이라면, 상기 링크의 관계가 캐리어 센스 관계에 있음을 판별하는If the overlap ratio exceeds a predetermined overlap ratio, it is determined that the relationship of the link is not in a carrier sense relationship. If the overlap ratio is less than the predetermined overlap ratio, it is determined that the relationship of the link is in a carrier sense relationship. Discriminating 스테이션의 AP를 이주시키기 위한 시스템.System for migrating APs of stations. 제3항에 있어서,The method of claim 3, 상기 히든 터미널 탐지부는,The hidden terminal detector, 상기 링크의 관계가 서로 캐리어 센스 관계에 있지 않은 경우, LIR(Link Interference Ratio) 값을 검사하고, 상기 LIR 값을 미리 정해진 LIR 값을 비교하여 간섭임을 판단하는 When the link relationship is not in a carrier sense relationship with each other, the LIR (Link Interference Ratio) value is inspected, and the LIR value is compared with a predetermined LIR value to determine interference. 스테이션의 AP를 이주시키기 위한 시스템.System for migrating APs of stations. 제4항에 있어서,The method of claim 4, wherein 상기 LIR 은 링크 간섭 비율을 나타내고, 상기 LIR은 수학식 1과 같이 계산되고,The LIR represents a link interference ratio, the LIR is calculated as in Equation 1, np는 전체 프레임의 수, nl는 프레임 손실의 수, no는 전송 기간이 겹치는 프레임들의 수 및 nol는 손실된 전송 기간이 겹치는 프레임들의 수를 나타내는 n p is the total number of frames, n l is the number of frame losses, n o is the number of frames with overlapping transmission periods, and n ol is the number of frames with overlapping transmission periods. 수학식 1: Equation 1: LIR=(1-Iint)/(1-Iiso)LIR = (1-I int ) / (1-I iso ) Iint=nol/no I int = n ol / n o Iiso=(nl-nol)/(np-no)I iso = (n l -n ol ) / (n p -n o ) 스테이션의 AP를 이주시키기 위한 시스템.System for migrating APs of stations. 제1항에 있어서,The method of claim 1, 상기 히든 터미널 탐지부는,The hidden terminal detector, 오버랩 비율 및 LIR을 통하여 피해 스테이션을 판별하고, 상기 피해 스테이션의 IP 주소를 상기 AP 선택부로 전송하는Determining the damaged station through the overlap ratio and LIR, and transmitting the IP address of the damaged station to the AP selector 스테이션의 AP를 이주시키기 위한 시스템.System for migrating APs of stations. 제1항에 있어서,The method of claim 1, 상기 히든 터미널 탐지부는,The hidden terminal detector, 상기 복수의 AP로부터 수신한 각각의 데이터 프레임의 전송 시간 및 기간 정보를 비교하여 계산된 오버랩 비율 및 링크 간섭 비율을 상기 AP 선택부로 전송하는 Comparing the transmission time and period information of each data frame received from the plurality of AP to transmit the overlap ratio and link interference ratio calculated to the AP selector 스테이션의 AP를 이주시키기 위한 시스템.System for migrating APs of stations. 제1항에 있어서,The method of claim 1, 상기 AP 선택부는,The AP selector, 상기 피해 스테이션이 동작하는 채널과 같은 상기 채널의 AP를 제외하고, Except for the AP of the channel, such as the channel in which the victim station operates, 임의의 AP가 캐리어 센스 관계만을 유지하는 경우, 상기 임의의 AP가 캐리어 센스 관계만을 유지하고 있지 않고, 상기 임의의 AP가 상기 링크 이외의 링크와 독립적으로 동작하는 경우, 상기 임의의 AP가 상기 링크 이외의 링크와 독립적으로 동작하지 않고, 상기 임의의 AP가 링크로부터 간섭을 받거나 링크에게 간섭을 하는 링크가 있는 경우 순으로 AP 리스트를 생성하고, 상기 AP 리스트를 내림차순으로 정렬하는When any AP maintains only a carrier sense relationship, when the arbitrary AP does not maintain only a carrier sense relationship, and when the arbitrary AP operates independently of a link other than the link, the arbitrary AP operates on the link. If the AP does not operate independently from other links and there is a link that interferes with or interferes with the link, the AP list is generated in order, and the AP list is sorted in descending order. 스테이션의 AP를 이주시키기 위한 시스템.System for migrating APs of stations. 제8항에 있어서,The method of claim 8, 상기 AP 선택부는,The AP selector, 상기 피해 스테이션에 상기 피해 스테이션이 동작하고 있지 않은 채널의 AP와 재연결시키기 위한 이주 메시지를 생성하고, 상기 피해 스테이션의 IP 주소로 상기 AP 리스트를 포함한 상기 이주 메시지를 전송하는 Generating a migration message for reconnecting the AP with the AP of the channel where the victim station is not operating and transmitting the migration message including the AP list to the IP address of the victim station; 스테이션의 AP를 이주시키기 위한 시스템.System for migrating APs of stations. 제1항에 있어서,The method of claim 1, 상기 피해 스테이션은, The damage station, 상기 이주 메시지를 수신하고, 상기 AP 리스트로부터 연결이 불가능한 AP를 제외시킨 AP 리스트 중에서 상기 무선 장애가 발생활 확률이 가장 낮은 AP를 선택하여 이주를 수행하는Receiving the migration message, performing the migration by selecting the AP having the lowest probability of occurrence of the radio failure from the AP list excluding the AP that can not be connected from the AP list 스테이션의 AP를 이주시키기 위한 시스템.System for migrating APs of stations. 무선랜 환경에서 발생하는 무선 장애를 해결하기 위하여 스테이션의 AP를 이주시키기 위한 방법에 있어서,In the method for migrating the AP of the station in order to solve the wireless failure occurring in the WLAN environment, 중앙 집중형 컨트롤러와 연결된 복수의 AP(Access Point)로부터 발생하는 무선 장애를 탐지하는 단계;Detecting a wireless failure occurring from a plurality of access points connected to a centralized controller; 상기 AP로부터 발생하는 무선 장애가 탐지된 경우, 재연결시키기 위한 AP 의 순위를 내림차순으로 정렬하여 AP 리스트를 생성하고, 상기 AP리스트를 포함한 이주메시지를 피해 스테이션으로 제공하는 단계; 및Generating a list of APs in descending order of APs for reconnection when a wireless failure generated from the APs is detected, and providing a migration message including the AP list to the victim station; And 상기 복수의 AP에게 기준 시간을 제공함으로써 시간 동기화를 수행하는 단계Performing time synchronization by providing a reference time to the plurality of APs 를 포함하는 스테이션의 AP를 이주시키기 위한 방법.The method for migrating the AP of the station comprising a. 제11항에 있어서,The method of claim 11, 상기 중앙 집중형 컨트롤러와 연결된 복수의 AP(Access Point)로부터 발생하는 무선 장애를 탐지하는 단계는,Detecting a wireless failure generated from a plurality of AP (Access Point) connected to the centralized controller, 상기 복수의 AP로부터 수신한 각각의 데이터 프레임의 전송 시간 및 기간 정보를 비교하고, 상기 복수의 AP와 복수의 스테이션 사이의 무선 링크에서 성공적으로 전송된 프레임 중 전송 기간이 겹치는 프레임을 나타내는 오버랩 비율을 계산하는 단계The transmission time and duration information of each data frame received from the plurality of APs are compared, and an overlap ratio indicating a frame in which transmission periods overlap among frames successfully transmitted in a wireless link between the plurality of APs and the plurality of stations is compared. Calculation step 를 포함하는 스테이션의 AP를 이주시키기 위한 방법.The method for migrating the AP of the station comprising a. 제12항에 있어서,The method of claim 12, 상기 중앙 집중형 컨트롤러와 연결된 복수의 AP(Access Point)로부터 발생하는 무선 장애를 탐지하는 단계는,Detecting a wireless failure generated from a plurality of AP (Access Point) connected to the centralized controller, 상기 링크의 관계가 서로 캐리어 센스 관계에 있지 않은 경우, LIR(Link Interference Ratio) 값을 검사하고, 상기 LIR 값을 미리 정해진 LIR 값을 비교하여 간섭임을 판단하는 단계If the link relationship is not in a carrier sense relationship with each other, inspecting a link interference ratio (LIR) value and comparing the LIR value with a predetermined LIR value to determine interference 를 포함하는 스테이션의 AP를 이주시키기 위한 방법.The method for migrating the AP of the station comprising a. 제11항에 있어서,The method of claim 11, 상기 AP로부터 발생하는 무선 장애가 탐지된 경우, 재연결시키기 위한 AP 의 순위를 내림차순으로 정렬하여 AP 리스트를 생성하고, 상기 AP리스트를 포함한 이주메시지를 피해 스테이션으로 제공하는 단계는,When a wireless failure generated from the AP is detected, generating the AP list by sorting the descending order of the APs for reconnection in descending order, and providing the migration message including the AP list to the victim station, 상기 피해 스테이션이 동작하는 채널과 동일한 상기 채널의 AP를 제외하는 단계; 및Excluding an AP of the same channel as the channel in which the victim station operates; And 임의의 AP가 캐리어 센스 관계만을 유지하는 경우, 상기 임의의 AP가 캐리어 센스 관계만을 유지하고 있지 않고, 상기 임의의 AP가 상기 링크 이외의 링크와 독립적으로 동작하는 경우, 상기 임의의 AP가 상기 링크 이외의 링크와 독립적으로 동작하지 않고, 상기 임의의 AP가 링크로부터 간섭을 받거나 링크에게 간섭을 하는 링크가 있는 경우 순으로 AP 리스트를 생성하고, 상기 AP 리스트를 내림차순으로 정렬하는 단계When any AP maintains only a carrier sense relationship, when the arbitrary AP does not maintain only a carrier sense relationship, and when the arbitrary AP operates independently of a link other than the link, the arbitrary AP operates on the link. Generating a list of APs in order when there is a link that does not operate independently from other links and the APs interfere with or interfere with the links, and sort the AP list in descending order 를 포함하는 스테이션의 AP를 이주시키기 위한 방법.The method for migrating the AP of the station comprising a. 제14항에 있어서,The method of claim 14, 상기 AP로부터 발생하는 무선 장애가 탐지된 경우, 재연결시키기 위한 AP 의 순위를 내림차순으로 정렬하여 AP 리스트를 생성하고, 상기 AP리스트를 포함한 이주메시지를 피해 스테이션으로 제공하는 단계는,When a wireless failure generated from the AP is detected, generating the AP list by sorting the descending order of the APs for reconnection in descending order, and providing the migration message including the AP list to the victim station, 상기 피해 스테이션에 상기 피해 스테이션이 동작하고 있지 않은 채널의 AP와 재연결시키기 위한 이주 메시지를 생성하는 단계; 및Generating a migration message at the victim station to reconnect with an AP of a channel on which the victim station is not operating; And 상기 피해 스테이션의 IP 주소로 상기 AP 리스트를 포함한 상기 이주 메시지를 전송하는 단계Transmitting the migration message including the AP list to the IP address of the victim station 를 포함하는 스테이션의 AP를 이주시키기 위한 방법.The method for migrating the AP of the station comprising a.
PCT/KR2015/000171 2014-10-24 2015-01-08 Method for migration of ap of station in order to resolve wireless link failure Ceased WO2016064031A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20140144713 2014-10-24
KR10-2014-0144713 2014-10-24

Publications (1)

Publication Number Publication Date
WO2016064031A1 true WO2016064031A1 (en) 2016-04-28

Family

ID=55761056

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2015/000171 Ceased WO2016064031A1 (en) 2014-10-24 2015-01-08 Method for migration of ap of station in order to resolve wireless link failure

Country Status (1)

Country Link
WO (1) WO2016064031A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023138328A1 (en) * 2022-01-24 2023-07-27 华为技术有限公司 Communication recovery method, communication apparatus and communication system

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140036709A1 (en) * 2012-08-06 2014-02-06 Accelera Mobile Broadband, Inc. Hidden nodes detection
KR20140107974A (en) * 2013-02-28 2014-09-05 한국과학기술원 Method and system of operating multi-cell wifi and wifi offloading for solving both the hidden node problem and exposed node problem
US20140293790A1 (en) * 2013-03-27 2014-10-02 Fujitsu Limited Relieving congestion in wireless local area networks

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140036709A1 (en) * 2012-08-06 2014-02-06 Accelera Mobile Broadband, Inc. Hidden nodes detection
KR20140107974A (en) * 2013-02-28 2014-09-05 한국과학기술원 Method and system of operating multi-cell wifi and wifi offloading for solving both the hidden node problem and exposed node problem
US20140293790A1 (en) * 2013-03-27 2014-10-02 Fujitsu Limited Relieving congestion in wireless local area networks

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
HWANG, JEONG - WOO: "Remedy of Hidden Terminal Problem Using Station Migration", MASTER'S THESIS OF KOREA ADVANCED INSTITUTE FOR SCIENCE AND TECHNOLOGY, August 2014 (2014-08-01) *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023138328A1 (en) * 2022-01-24 2023-07-27 华为技术有限公司 Communication recovery method, communication apparatus and communication system

Similar Documents

Publication Publication Date Title
RU2670605C9 (en) System and method for indicating type of response frame
WO2019117349A1 (en) Method for managing internet of things for lorawan based large-scale facilities management, and internet of things network server and terminal applying same
US7720440B2 (en) Distributed coordination of a clear channel assessment (CCA) threshold
WO2011065750A2 (en) Method for transmitting a response request frame and a response frame in a multi-user based wireless communication system
US9548928B2 (en) Network system, controller, and load distribution method
WO2019033475A1 (en) Automatic relay switching method and related product
WO2016056865A1 (en) System and methods for detection of hidden nodes in cellular systems on unlicensed bands
CN105981467A (en) Channel contention method, access point, and station
WO2013073868A1 (en) Method and apparatus for scheduling resource allocation in wireless communication system
US8576809B2 (en) Facilitating distributed channel access for a plurality of access terminals transmitting in a wireless communication environment
WO2015023079A1 (en) Method and apparatus for random access in virtual cell network system
WO2015060540A1 (en) Method for selecting network and electronic device therefor
WO2016064031A1 (en) Method for migration of ap of station in order to resolve wireless link failure
US10425250B2 (en) Transmission system for controlling control/monitoring targets and transmission station for controlling control/monitoring targets
US20220141153A1 (en) Server communication method, broadband access server, and system
JP2020182043A (en) Radio quality management device, radio quality management method, and program
EP3068079B1 (en) Monitoring communication in a network comprising a plurality of nodes
WO2020209673A1 (en) Method and apparatus for determining radio link failure in wireless communication system
JP2015173375A (en) Middle server, network system, and communication quality deterioration location and cause narrowing method
WO2013172587A1 (en) Intelligent wireless intrusion prevention system and sensor using cloud sensor network
US11057843B2 (en) Communication control method, communication control device, and communication control program
WO2013058574A1 (en) Logical address assignment in a cloud cell
JP6707958B2 (en) Method, apparatus and system for identifying hidden terminal
WO2017010630A1 (en) Sdn-based multiple wireless network integration system and method therefor
CN113765727A (en) Data center network delay detection method, device, equipment and medium

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15852760

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 15852760

Country of ref document: EP

Kind code of ref document: A1