Probing method for fast handoff in WLAN

Abstract

Provided is a probing method for handoff including constructing a group of neighbor access points of a current access point with which the station associated, generating subgroups of the neighbor access points by the channel assigned to the access points, probing the access points by subgroup in a subgroup selection order, and selecting the neighbor access point having best link quality as a target access point to handoff. The probing method of the present invention is implemented with a novel non-overlap graph for constructing the neighbor graph such that the probing latency is dramatically reduced, resulting in reduction of handoff delay.

Description

PRIORITY [0001] This application claims priority under 35 U.S.C. § 119 to an application entitled “An Efficient Handoff Scheme in IEEE 802.11 Using Neighbor Graph” filed in the United States Patent and Trademark Office on May 31, 2004 and assigned Ser. No. 60 / 576,002, and to an application entitled “Probing Method For Fast Handoff In WLAN” filed in the Korean Intellectual Property Office on Nov. 8, 2004 and assigned Serial No. 2004 / 90573, the contents of both of which are incorporated herein by reference.BACKGROUND OF THE INVENTION [0002] 1. Field of the Invention [0003] The present invention relates to a wireless communication system, and in particular to a probing method for fast handoff between access points. [0004] 2. Description of the Related Art [0005] The de facto standard for wireless local area networks (WLAN) is Institute of Electrical and Electronics Engineers (IEEE) standard 802.11 communication system. This standard enables low-cost and effective WLAN services. An unli...

AI Technical Summary

Benefits of technology

[0010] The present invention has been made in an effort to solve the above problem, and it is an object of the present invention to provide a probing method capable of minimizing a handoff latency by using a neighbor graph (NG).

Problems solved by technology

However, as user mobility increases, the small cell size as defined by the 802.11 standard in WLANs can induce frequent handoffs, causing inevitable communication delays, because the handoff process includes finding a new best available access point (AP) and establishing association to that AP (layer-2 handoff).

Unfortunately, a majority of WLANs cannot complete the layer-2 handoff process in 100 ms.

However, the observed-scanning algorithm can suffer when it must probe a long list of channels which happens when a sufficient number of independent channels are provided.

Images