Neighbor scanning in wireless local area networks

Abstract
An access point includes a transmitter configured to transmit signals, a receiver configured to receive signals, and a timing information device. The timing information device is configured to receive a timing information request from a station associated to the access point, receive timing information for a beacon signal sent by a second access point, and report the timing information to the station. The timing information includes a time difference relative to a known reference time for transmission of the beacon signal and the time difference is an offset in timing units.
Description
FIELD OF INVENTION

The present invention generally relates to wireless local area networks (WLANs), and more particularly, to methods for scanning for neighboring access points (APs).


BACKGROUND

WLANs have become more popular because of their convenience and flexibility. As new applications for such networks are developed, their popularity is expected to significantly increase. One of the promising areas is the use of Voice over Internet Protocol (VoIP) and an increasing demand for support of seamless service continuity (i.e., handover) in contiguous WLAN deployment areas when the user is mobile.


In the IEEE 802.11 standards, the stations (STAs) can use two different modes to identify APs: active scanning mode and passive scanning mode. Whether a STA uses active or passive scanning mode is usually determined by configurable settings; in practice both modes are used. In the active scanning mode, the STA chooses a frequency channel and transmits a Probe Request frame, then waits for a certain amount of time to receive a reply in the form of a Probe Response frame. The Probe Response frame is typically sent by the AP when the basic service set (BSS) operates in infrastructure mode. In case the STA does not receive a Probe Response frame after a certain amount of time, it tunes to a new frequency and repeats the process.


In passive scanning mode, the STA tries to find out about the presence of a BSS on a particular frequency channel by tuning to the frequency and listening for a certain amount of time in order to capture the beacon frames broadcast in regular time intervals by the AP. In case the STA does not receive a beacon frame after a certain amount of time, it tunes to a new frequency and repeats the process.


When using passive scanning mode, a STA may know on which frequency channels it is likely to find candidate APs, but it does not know exactly when a beacon frame will be sent by a neighboring AP. Typically, beacon frames are sent in predetermined fixed time intervals, e.g., every 100 ms. In the worst case, a STA tunes to the target frequency and must wait for at least 100 ms until a beacon frame occurs. In the case where a STA has only one receiver, its ongoing service on the old frequency is interrupted while the STA performs passive scanning on the target frequency.


Executing an efficient handover in a WLAN implies several requirements, such as: identification and measurements of suitable candidate APs for handover, establishment of a STA's authentication and security context in the target AP, reassociation with the target AP, and transferring the data link to the target AP.


WLANs have traditionally not been developed with the goal in mind to provide full seamless mobility support. One of the problems with the current WLAN systems is that the identification and measurement of suitable candidate APs by the STA is a lengthy process, and could last for several hundred milliseconds. Moreover, STA behavior is not well-specified and the duration of the measurement process can vary largely with different implementations chosen by the manufacturers.


In order to avoid noticeable service interruption by the user, for example, during a VoIP call, the handover process needs to be executed quickly (the service interruption time should typically not exceed several tens to a few hundred milliseconds). In addition, the process of STA measuring and identifying neighbor candidate APs should not impact the performance of the ongoing service in any noticeable manner.


Therefore, there is a need to improve the efficiency of the passive scanning mode to enable use of the passive scanning mode while guaranteeing service continuity and seamless handover, especially for VoIP.


SUMMARY

The present invention includes methods, signaling mechanisms, and timing information regarding transmission intervals and schedules of neighbor candidate APs. The AP sends timing information about the neighbor candidate APs to the STA, then the STA can use the timing information to schedule its tuning to the target frequency and execute identification and measurement of the target AP in a minimum amount of time.


Timing information on neighbor candidate APs can be sent to STAs using broadcast/multicast-type frames (for example included in a beacon frame) or unicast type Medium Access Control (MAC) frames. Furthermore, information elements (IE) containing timing information can be sent in MAC management frames or can be piggybacked onto MAC control or data frames.


An access point includes a transmitter configured to transmit signals, a receiver configured to receive signals, and a timing information device. The timing information device is configured to receive a timing information request from a station associated to the access point, receive timing information for a beacon signal sent by a second access point, and report the timing information to the station. The timing information includes a time difference relative to a known reference time for transmission of the beacon signal and the time difference is an offset in timing units.


An access point includes a beacon transmission device and a timing information device. The beacon transmission device is configured to transmit a beacon signal and generate timing information about the beacon signal. The timing information includes a time difference relative to a known reference time for transmission of the beacon signal, and the time difference is an offset in timing units. The timing information device is configured to receive the timing information from the beacon transmission device and report the timing information to another access point.





BRIEF DESCRIPTION OF THE DRAWINGS

A more detailed understanding of the invention may be had from the following description of a preferred embodiment, given by way of example, and to be understood in conjunction with the accompanying drawings, wherein:



FIG. 1 is a flow diagram of a method for communicating timing information between a STA, an AP associated to the STA, and a candidate AP;



FIG. 2 is a diagram illustrating the timing for scanning one candidate AP;



FIG. 3 is a diagram illustrating the timing for scanning N channels; and



FIG. 4 is a diagram of a system for communicating timing information between a STA, an AP to which the STA is associated, and a candidate AP.





DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

Hereafter, the term “station” (STA) includes, but is not limited to, a wireless transmit/receive unit, a user equipment, a mobile station, a fixed or mobile subscriber unit, a pager, or any other type of device capable of operating in a wireless environment. When referred to hereafter, the term “access point” (AP) includes, but is not limited to, a base station, a Node B, a site controller, or any other type of interfacing device in a wireless environment.


The present invention includes methods where timing information regarding transmission intervals of neighbor candidate APs, typically beacon frame transmit times, are sent to a STA to improve the efficiency of the passive scanning mode.


The AP sends timing information about the neighbor candidate APs to the STA. The STA then can use the timing information to schedule its tuning to the target frequency and execute identification and measurement of the target AP in a minimum amount of time.



FIG. 1 is a flow diagram of a method 100 for communicating timing information between a STA 102, an AP (AP1) 104 to which the STA 102 is associated, and a candidate AP (AP2) 106. As optional first steps, the STA 102 requests timing information for the candidate AP2106 from AP1104 (step 110), which then requests timing information from AP2106 (step 112). AP2106 reports its timing information to AP1 (step 114). This step is required only if AP1 has not already obtained AP2's timing information beforehand; there are additional means for AP1 to obtain the timing information (discussed below). AP1 reports the timing information for AP2 to the STA 102 (step 116). The STA 102 then schedules time to tune to AP2's frequency to hear AP2's beacon (step 118).


Timing information of neighbor candidate APs can include, for example: beacon intervals (the periodicity of occurrence of beacon frames), a targeted beacon frame transmit time, or contention-free and contention-based periods. Timing information about a neighbor candidate AP can be communicated to the STA in form of an absolute time reference (e.g., a time stamp such as, “neighbor beacon frame will occur at time xyz”), or a relative time difference to a known reference (such as indicating the number of time units difference from the frame where the timing information was sent from AP1 to the STA or from AP1's previous or current beacon frame).


Because the timing of the transmission of the next beacon frame is not known to a precision of more than a few milliseconds due to the requirement for devices to wait for the end of any on-going transmission/reception before transmitting a beacon, the AP signals to the STA an interval of time for the estimated reception (or equivalently, a target time plus an uncertainty margin).


Timing information supplied to STAs can always be supplemented by uncertainty periods, or by a specified rule allowing the STA to derive the timing information and/or the uncertainty period. Generally, the current AP would not only inform the STA that the beacon frame of the candidate AP will occur N time units earlier than the current AP's beacon frame, but would also inform the STA that, due to uncertainties, the beacon frame of the candidate AP will occur within M time units before and L time units after the indicated time or time interval. Another possibility is that the uncertainty period, instead of being specified every time the AP provides timing information, is signaled separately (through the beacon, for example) or is a specified fixed value. Both of these approaches would save signaling bandwidth.


Timing information on neighbor candidate APs can be sent to STAs using solicited and/or unsolicited broadcast/multicast-type frames (for example, included in a beacon frame), or solicited and/or unsolicited unicast-type MAC frames (for example, in Association Response frames, Reassociation Response frames, or Probe Response frames). Information elements (IEs) containing timing information can be sent in (or as part of) MAC management frames or can be piggybacked onto MAC control or data frames. Communicating timing information to STAs can also include using inter-layer service primitives (such as MACcustom characterphysical layer (PHY)custom characterSTA management entity (SME)) to initiate, confirm, and report on actions, including sending MAC signaling frames, measurement actions, etc.


The timing information of neighbor candidate APs can be generated in a particular AP by several methods, including: the AP uses network side signaling to retrieve timing information of neighboring APs, the AP uses its own measurements of neighbor APs, the AP uses reports from STA measurements, or the AP uses a generic timing device on the network.


In network side signaling, the APs exchange information about the transmission time of their beacons through the distribution system connecting the APs together. There are several possible implementations for network side signaling, such as: an AP broadcasts information about the timing of its beacon transmissions to all APs over the distribution system, or an AP requests beacon timing information from another AP which responds through the distribution system. Alternatively, the AP can query a network timing database, such as advantageously realized as part of a central remote or local network management entity to obtain current timing information about its neighboring APs.


When the AP uses its own measurements of neighbor APs, the measuring AP listens to the beacons of other APs and measures the transmission time of the beacons. Based on the beacon transmission interval, the measuring AP can infer approximate future transmission times. This method is useful when neighboring APs use the same frequency channel as the measuring AP. Otherwise, this method would require the measuring AP to tune to other frequency channels from time to time so that it can listen to the beacons, which is a less attractive solution.


For the AP to use reports from STA measurements, STAs report to the coordinating AP the time(s) at which they heard a beacon from neighboring AP(s) along with beacon transmission intervals, the identity of the neighboring APs, and a timestamp of the neighboring AP. The coordinating AP can use this combination of absolute and relative time references to derive the timing information. The coordinating AP stores this information in memory and infers approximate future transmission times of the beacon for these APs.


When a STA enters a BSS, it can set a flag in the Association Request frame, in the Reassociation Request frame, or in the Probe Request frame. The flag is used to indicate that the STA wants to receive a neighbor report element in the corresponding Association Response frame, Reassociation Response frame, or Probe Response frame. The flag can be implemented in various ways, for example as a simple bit flag or as an IE containing multiple values indicating the type of information the STA desires to retrieve from the AP. The neighbor report element can include a timing synchronization function (TSF) information field, which includes a TSF offset value and a beacon interval value for the neighbor AP. The TSF offset value is expressed in timing units (TUs), which are for example and without loss of generality one microsecond in length, and is the timing offset between the coordinating AP and the neighbor AP expressed in TUs relative to the coordinating AP. The beacon interval value can in one advantageous embodiment and without loss of generality be expressed as a target beacon transmission time (TBTT), which has a typical default value of 100 ms.


Timing information regarding neighbor candidate APs can be stored, accessed, or configured in an AP management information base (MIB). The MIB may be either a MAC layer MIB or a PHY layer MIB.


Two scenarios are shown in FIGS. 2 and 3. In FIG. 2, when the STA knows the approximate time of arrival of the beacon frame for the neighbor candidate AP, the scanning time during which a STA needs to dwell on a given frequency to hear a particular AP is typically around several milliseconds if the timing information is known, down from one full beacon interval (typically 100 ms), if the timing information is not known.


In FIG. 3, the gain of the proposed method when scanning several APs on different frequencies is illustrated. Typically, when using timing information, the STA can establish a schedule based on the occurrence of the beacon frames and measure all of them in a single or few number of beacon intervals, whereas it would require several beacon intervals if timing information was not used. The “uncertainty interval” shown in FIG. 3 refers to the uncertainty regarding the exact time of transmission of the beacon due to the need to defer to other transmissions.


The methods described above are applicable to IEEE 802.11-based WLANs, and in particular to WLANs based on: 802.11r (Fast BSS Transmission), 802.11s (Extended Service Set (ESS) Mesh), 802.11k Radio Resource Measurement, and 802.11n (High-Throughput WLAN). The methods are also applicable to other wireless network types.



FIG. 4 is a diagram of a system 400 for communicating timing information between a STA 402, an AP (AP1) 404 to which the STA 402 is associated, and a candidate AP (AP2) 406. The system 400 can be used when timing information is passed from AP2 to AP1 via the distribution network. The STA 402 includes a timing information device 410, a scheduling device 412, a receiver 414, and an antenna 416. AP1404 includes a timing information device 420. AP2 includes a timing information device 430, a beacon transmission device 432, and an antenna 434.


The system 400 operates as follows. As an optional step, STA 402 requests timing information about AP2406 by sending a request from timing information device 410 to the timing information device 420 at AP1404. AP1404 receives the timing information regarding AP2406 through timing information device 420 and timing information device 430, respectively. As described above in connection with FIG. 1, AP1404 can receive the timing information regarding AP2406 in a variety of ways.


In AP2406, the beacon transmission device 432 transmits its beacon via antenna 434 and communicates the timing information for transmitting the beacon to the timing information device 430. The timing information is sent from the timing information device 430 to the timing information device 420 in AP1404. AP1404 sends the timing information for AP2406 from the timing information device 420 to the timing information device 410 in the STA 402.


Once the STA 402 receives the timing information for AP2406, the timing information is passed from the timing information device 410 to the scheduling device 412. The scheduling device 412 determines when the STA 402 will adjust its receiver 414 to scan and receive the beacon transmission from AP2406.


Although the features and elements of the present invention are described in the preferred embodiments in particular combinations, each feature or element can be used alone (without the other features and elements of the preferred embodiments) or in various combinations with or without other features and elements of the present invention.

Claims
  • 1. An IEEE 802.11 access point comprising: a receiver configured to receive, from a station associated with the access point, a request for a neighbor report;a processor configured to generate a neighbor report including timing information associated with a first beacon signal to be sent by another access point, wherein the timing information includes an indication of a time difference between a second beacon signal sent by the access point and the first beacon signal sent by the another access point, and the time difference is an offset in timing units; anda transmitter configured to transmit the neighbor report, including the timing information, to the station in response to the request for the neighbor report.
  • 2. The access point of claim 1, wherein the timing information is based on information received from the another access point via network side signaling.
  • 3. The access point of claim 1, wherein the request for a neighbor report is included in any one of: a probe request, an association request, or a reassociation request.
  • 4. The access point of claim 1, wherein the neighbor report is an information element in a medium access control (MAC) frame.
  • 5. The access point of claim 4, wherein the MAC frame is of a management subtype.
  • 6. The access point of claim 1, wherein the processor and transmitter are further configured to request that stations associated with the access point perform beacon measurements, and the receiver is configured to receive the beacon measurements from the stations associated with the access point, wherein the timing information is generated based on the beacon measurements.
  • 7. A method for use in an IEEE 802.11 access point, the method comprising: receiving, from a station associated with the access point, a request for a neighbor report;generating a neighbor report including timing information associated with a first beacon signal to be sent by another access point, wherein the timing information includes a time difference between a second beacon signal sent by the access point and the first beacon signal sent by the another access point, and the time difference is an offset in timing units; andtransmitting the neighbor report, including the timing information, to the station in response to the request for the neighbor report.
  • 8. The method of claim 7, wherein the timing information is based on information received from the another access point via network side signaling.
  • 9. The method of claim 7, wherein the request for a neighbor report is included in any one of: a probe request, an association request, or a reassociation request.
  • 10. The method of claim 7, wherein the neighbor report is an information element in a medium access control (MAC) frame.
  • 11. The method of claim 10, wherein the MAC frame is of a management subtype.
  • 12. The method of claim 7, further comprising: requesting stations associated with the access point perform beacon measurements; andreceiving beacon measurements from the stations associated with the access point,wherein the timing information is generated based on the beacon measurements.
  • 13. An IEEE 802.11 station comprising: a transmitter configured to transmit, to an IEEE 802.11 access point, a request for a neighbor report; anda receiver configured to receive, in response to the request, a neighbor report from the access point, wherein the received neighbor report includes timing information, in timing units relative to a first beacon interval associated with the access point, associated with a second beacon signal sent by another access point,wherein the receiver is further configured to receive a beacon from the another access point based on the timing information.
  • 14. A method for use in an IEEE 802.11 station, the method comprising: transmitting, to an IEEE 802.11 access point, a request for a neighbor report; andreceiving a neighbor report, in response to the request, from the access point, wherein the received neighbor report includes timing information, in timing units relative to a first beacon interval associated with the access point, associated with a second beacon signal sent by another access point; and receiving a beacon from the another access point based on the timing information.
CROSS REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No. 14/223,069, filed Mar. 24, 2014, which is a continuation of U.S. patent application Ser. No. 13/335,375, filed Dec. 22, 2011, now U.S. Pat. No. 8,682,368, issued Mar. 25, 2014, which is a continuation of U.S. patent application Ser. No. 11/168,707, filed Jun. 28, 2005, now U.S. Pat. No. 8,099,094, issued Jan. 17, 2012, which claims the benefit of U.S. Provisional Patent Application No. 60/587,159, filed Jul. 12, 2004, which are incorporated by reference as if fully set forth herein.

US Referenced Citations (57)
Number Name Date Kind
5530915 Shaughnessy et al. Jun 1996 A
5923702 Brenner et al. Jul 1999 A
5940765 Haartsen Aug 1999 A
5970414 Bi et al. Oct 1999 A
6112058 Walters et al. Aug 2000 A
6201966 Rinne et al. Mar 2001 B1
6345043 Hsu Feb 2002 B1
6522670 Jokinen et al. Feb 2003 B1
6526039 Dahlman et al. Feb 2003 B1
6728540 DeSantis et al. Apr 2004 B1
6990428 Kaiser et al. Jan 2006 B1
7024194 Oksanen Apr 2006 B1
7085564 Nishiyama et al. Aug 2006 B2
7275178 Inoue et al. Sep 2007 B2
7286515 Olson Oct 2007 B2
7620405 Soomro et al. Nov 2009 B2
7903620 Rudolf et al. Mar 2011 B2
8099094 Marinier et al. Jan 2012 B2
8682368 Marinier et al. Mar 2014 B2
20020025810 Takayama et al. Feb 2002 A1
20020114303 Crosbie et al. Aug 2002 A1
20020122406 Chillariga Sep 2002 A1
20020123345 Mahany et al. Sep 2002 A1
20030003912 Melpignano et al. Jan 2003 A1
20030039273 Jang Feb 2003 A1
20030073409 Nobukiyo et al. Apr 2003 A1
20030095516 Ok et al. May 2003 A1
20030119484 Adachi et al. Jun 2003 A1
20030133457 Ono et al. Jul 2003 A1
20030134642 Kostic et al. Jul 2003 A1
20030145092 Funato et al. Jul 2003 A1
20030207697 Shpak Nov 2003 A1
20030219005 Isnard et al. Nov 2003 A1
20040008661 Myles et al. Jan 2004 A1
20040028001 Billhartz Feb 2004 A1
20040043767 Tsutsumi et al. Mar 2004 A1
20040063426 Hunkeler Apr 2004 A1
20040100929 Garcia-Luna-Aceves May 2004 A1
20040100957 Huang et al. May 2004 A1
20040120292 Trainin Jun 2004 A1
20040141490 Hong Jul 2004 A1
20040190467 Liu et al. Sep 2004 A1
20040224690 Choi et al. Nov 2004 A1
20050068928 Smith Mar 2005 A1
20050169233 Kandala et al. Aug 2005 A1
20050171720 Olson Aug 2005 A1
20050190731 Bejerano Sep 2005 A1
20050232200 Jeong et al. Oct 2005 A1
20050243794 Yoon Nov 2005 A1
20050265288 Liu Dec 2005 A1
20060023661 Bennett Feb 2006 A1
20060075131 Douglas et al. Apr 2006 A1
20060153133 Zhong Jul 2006 A1
20060155860 Funato et al. Jul 2006 A1
20060234740 Sakoda Oct 2006 A1
20070091934 Myles Apr 2007 A1
20130143555 Singh et al. Jun 2013 A1
Foreign Referenced Citations (8)
Number Date Country
0 886 453 Dec 1998 EP
1 313 332 May 2003 EP
2002-215410 Aug 2002 JP
2003-060657 Feb 2003 JP
2004-178290 Jun 2004 JP
0120940 Mar 2001 WO
03077482 Sep 2003 WO
04054283 Jun 2004 WO
Non-Patent Literature Citations (12)
Entry
Aboba et al., “Neighbor Report,” IEEE 802.11-04-0766-00-000k (Jul. 2004).
Engwer, “Measurement of 802.11 Roaming Intervals,” IEEE 802.11-04/0086r3 (May 11, 2004).
Institute of Electrical and Electronics Engineers (IEEE) 802 Committee of the IEEE Computer Society, Draft Supplement to Standard for Telecommunications and Information Technology Between Systems—LAN/MAN Specific Requirements—Part 11: Wireless Medium Access Control (MAC) and Physical Layer (PHY ) Specifications: IEEE Standard 802.11k/D0.15, Jun. 2004.
Institute of Electrical and Electronics Engineers (IEEE) 802 Committee of the IEEE Computer Society, Draft Amendment to Standard for Information Technology—Telecommunications and Information Exchange Between Systems—LAN/MAN Specific Requirements—Part 11: Wireless Medium Access Control (MAC) and Physical Layer (PHY ) Specifications, Amendment 7: Radio Resource Measurement: IEEE Standard 802.11k/D2.0, Feb. 2005.
Lan Man Standards Committee of the IEEE Computer Society, “Information technology—Telecommunications and information exchange between systems—Local and metropolitan area networks—Specific requirements—Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,” ANSI IEEE Std 802.11, 1999 Edition (R2003).
Lefkowitz et al., “Neighbor TBTT Offset,” IEEE 11-03-0685a-R0-k (Sep. 2003).
Lefkowitz, “IEEE P802.11 Wireless LANs,” IEEE 802.11-00/xxx860 (Nov. 2003).
Matta et al., “Proposed Text for Neighbor Report Enhancements,” 11-04-0735-04-000k-site-report-enhancements (Jul. 2004).
Mouly et al., The Pseudo-Synchronisation, a Costless Feature to Obtain the Gains of Synchronised Cellular Network, Nov. 1991, MRXC Mobile Radio Conference.
Rudolf et al., “802.11 Discovery Phase and Passive Scanning Mode,” IEEE 802.11-04/0718r0 (Jul. 15, 2004).
Wright, “A Technique for Fast Passive Scanning,” IEEE 802.11-03/0768r0 (Sep. 18, 2003).
Zheng et al., “Asynchrony Wakeup for Ad Hoc Networks,” ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 33-45 (Jun. 2003).
Related Publications (1)
Number Date Country
20160050595 A1 Feb 2016 US
Provisional Applications (1)
Number Date Country
60587159 Jul 2004 US
Continuations (3)
Number Date Country
Parent 14223069 Mar 2014 US
Child 14927758 US
Parent 13335375 Dec 2011 US
Child 14223069 US
Parent 11168707 Jun 2005 US
Child 13335375 US