Nothing Special   »   [go: up one dir, main page]

US20140105172A1 - Method and System for Time Based WLAN Scanning - Google Patents

Method and System for Time Based WLAN Scanning Download PDF

Info

Publication number
US20140105172A1
US20140105172A1 US14/108,991 US201314108991A US2014105172A1 US 20140105172 A1 US20140105172 A1 US 20140105172A1 US 201314108991 A US201314108991 A US 201314108991A US 2014105172 A1 US2014105172 A1 US 2014105172A1
Authority
US
United States
Prior art keywords
wap
information
candidate
wlan
wireless
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.)
Abandoned
Application number
US14/108,991
Inventor
Daniel Daum
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.)
Avago Technologies International Sales Pte Ltd
Original Assignee
Broadcom Corp
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 Broadcom Corp filed Critical Broadcom Corp
Priority to US14/108,991 priority Critical patent/US20140105172A1/en
Assigned to BROADCOM CORPORATION reassignment BROADCOM CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: DAUM, DANIEL
Publication of US20140105172A1 publication Critical patent/US20140105172A1/en
Assigned to BANK OF AMERICA, N.A., AS COLLATERAL AGENT reassignment BANK OF AMERICA, N.A., AS COLLATERAL AGENT PATENT SECURITY AGREEMENT Assignors: BROADCOM CORPORATION
Assigned to AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. reassignment AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: BROADCOM CORPORATION
Assigned to BROADCOM CORPORATION reassignment BROADCOM CORPORATION TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Assignors: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Abandoned legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/16Discovering, processing access restriction or access information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • H04L5/0078Timing of allocation
    • H04L5/0082Timing of allocation at predetermined intervals

Definitions

  • Certain embodiments of the invention relate to wireless communication. More specifically, certain embodiments of the invention relate to a method and system for time based wireless local area network (WLAN) scanning.
  • WLAN wireless local area network
  • Mobile communications have changed the way people communicate and mobile phones have been transformed from a luxury item to an essential part of everyday life.
  • the use of mobile phones is today dictated by social situations, rather than hampered by location or technology.
  • voice connections fulfill the basic need to communicate, and mobile voice connections continue to filter even further into the fabric of every day life, the mobile Internet is the next step in the mobile communication revolution.
  • the mobile Internet is poised to become a common source of every day information, and easy, versatile mobile access to this data will be taken for granted.
  • Wireless local area network (WLAN) radio devices such as those used in, for example, handheld wireless terminals, generally operate in the 2.4 GHz (2.4000-2.4835 GHz) Industrial, Scientific, and Medical (ISM) unlicensed band.
  • ISM Industrial, Scientific, and Medical
  • Other radio devices such as those used in cordless phones, may also operate in the ISM unlicensed band.
  • ISM band provides a suitable low-cost solution for many of short-range wireless applications, it may also have some drawbacks when multiple users operate simultaneously. For example, because of the limited bandwidth, spectrum sharing may be necessary to accommodate multiple users. Multiple active users may also result in significant interference between operating devices.
  • microwave ovens may also operate in this frequency spectrum and may produce significant interference or blocking signals that may affect WLAN transmissions.
  • the devices using the IEEE 802.11 physical layer (PHY) and medium access control (MAC) layer may be referred to as stations or access points, for example.
  • the access points may enable distribution of data between endpoints.
  • the MAC may also provide control frames for power management and time synchronization, for example.
  • the access points may provide a time synchronization beacon to associated stations in an infrastructure basic service set (BSS).
  • BSS infrastructure basic service set
  • an algorithm may be defined that may enable each station to reset its time when it receives a synchronization value greater than its current value.
  • the stations entering a power-saving mode may inform a WLAN device through the frame control field of a message, for example.
  • the access point may then buffer transmissions to the station.
  • a station may wake up periodically to receive beacon frames and be informed that it has buffered transmissions waiting and then request transmission.
  • a station in active mode may be enabled to receive frames at any time during a contention-free period.
  • a station in a power-save mode may periodically enter the active mode to receive beacons, broadcast, multicast, and buffered data frames.
  • WLAN wireless local area network
  • FIG. 1 is a block diagram of an exemplary WLAN infrastructure network comprising basic service sets (BSSs) integrated using a common distribution system (DS), in accordance with an embodiment of the invention.
  • BSSs basic service sets
  • DS common distribution system
  • FIG. 2 is a block diagram of an exemplary wireless network, in accordance with an embodiment of the invention.
  • FIG. 3 is a diagram of an exemplary beacon frame format, in accordance with an embodiment of the invention.
  • FIG. 4 is a diagram of an exemplary beacon frame body format, in accordance with an embodiment of the invention.
  • FIG. 5 is a flow chart illustrating exemplary steps for time based WLAN scanning, in accordance with an embodiment of the invention.
  • Certain aspects of a method and system for time based wireless local area network (WLAN) scanning comprises controlling scanning of a plurality of wireless access points in one or more WLANs by a WLAN station based on one or more factors comprising power consumed by the WLAN station based on the scanning, and/or a priority level of one or more media packets to be handled by the WLAN station.
  • the information may be acquired for one or more of the plurality of wireless access points in one or more WLANs during the controlled scanning.
  • FIG. 1 is a block diagram of an exemplary WLAN infrastructure network comprising basic service sets (BSSs) integrated using a common distribution system (DS), in accordance with an embodiment of the invention.
  • the exemplary WLAN infrastructure network 100 shown may comprise a first BSS 102 a, a second BSS 102 b, a DS 104 , a wired network 106 , a portal 108 , a first wireless access point (WAP) 112 a, a second WAP 112 b, and a plurality of WLAN stations (STAs).
  • WAP wireless access point
  • STAs plurality of WLAN stations
  • the BSSs 102 a and 102 b may represent a fundamental building block of the IEEE 802.11 (WLAN) architecture and may be defined as a group of stations (STAs) that are under the direct control of a single coordination function.
  • the geographical area covered by a BSS is known as the basic service area (BSA).
  • the DS 104 may be utilized to integrate the BSSs 102 a and 102 b and may comprise suitable hardware, logic, circuitry, and/or code that may be enabled to operate as a backbone network that is responsible for Medium Access Control (MAC) level transport in the WLAN infrastructure network 100 .
  • the DS 104 as specified by the IEEE 802.11 standard, is implementation independent.
  • the DS 104 may be implemented utilizing IEEE 802.3 Ethernet Local Area Network (LAN), IEEE 802.4 token bus LAN, IEEE 802.5 token ring LAN, Fiber Distributed Data Interface (FDDI) Metropolitan Area Network (MAN), or another IEEE 802.11 wireless medium.
  • the DS 104 may be implemented utilizing the same physical medium as either the first BSS 102 a or the second BSS 102 b. However, the DS 104 is logically different from the BSSs and may be utilized only to transfer packets between the BSSs and/or to transfer packets between the BSSs and the wired network 106 .
  • the wired network 106 may comprise suitable hardware, logic, circuitry, and/or code that may be enabled to provide wired networking operations.
  • the wired network 106 may be accessed from the WLAN infrastructure network 100 via the portal 108 .
  • the portal 108 may comprise suitable hardware, logic, circuitry, and/or code and may be enabled to integrate the WLAN infrastructure network 100 with non-IEEE 802.11 networks.
  • the portal 108 may also be enabled to perform the functional operations of a bridge, such as range extension and/or translation between different frame formats, in order to integrate the WLAN infrastructure network 100 with IEEE 802.11-based networks.
  • the WAPs 112 a and 112 b may comprise suitable hardware, logic, circuitry, and/or code that may be enabled to support range extension of the WLAN infrastructure network 100 by providing the integration points necessary for network connectivity between the BSSs.
  • the STA 110 a and the STA 110 b correspond to WLAN-enabled terminals that comprise suitable hardware, logic, circuitry, and/or code that may be enabled to provide connectivity to the WLAN infrastructure network 100 via the WAPs.
  • the STA 110 a shown comprises a laptop computer and may correspond to a mobile station or terminal within the BSS and the STA 110 b shown is a desktop computer and may correspond to a fixed or stationary terminal within the BSS.
  • Each BSS may comprise a plurality of mobile or fixed stations and may not be limited to the exemplary implementation shown in FIG. 1 .
  • the WAP 112 a may be enabled to communicate information regarding neighbor candidate WAPs, for example, WAP 112 b to a STA, for example, the STA 110 a.
  • the STA 110 a may then utilize the information to schedule its tuning to a target frequency and execute identification and signal measurements for the target WAP in a minimum amount of time.
  • the information may comprise, for example, beacon intervals or the periodicity of occurrence of beacon frames, a targeted beacon frame transmit time, or contention-free and contention-based periods, for example.
  • the information may be communicated to the STA 110 a in an absolute time reference or a relative time difference to a known reference, for example.
  • the information for neighbor candidate WAPs may be communicated to STAs, for example, STA 110 a 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.
  • the information elements (IE) comprising information may be communicated in or as part of MAC management frames or may be piggybacked onto MAC control or data frames, for example.
  • the information of neighbor candidate WAPs, for example, WAP 112 b may be generated in a particular WAP, for example, WAP 112 a by several methods.
  • the WAP 112 a may utilize network side signaling to retrieve information of neighboring WAPs, the WAP 112 a may utilize its own measurements of neighbor WAPs, the WAP 112 a may utilize reports from STA measurements, or the WAP 112 a may utilize a generic timing device on the network.
  • the WAPs 112 a and 112 b may exchange information regarding the transmission time of their beacons through the distribution system 104 connecting the WAPs 112 and 112 b together.
  • the WAP 112 a may broadcast information regarding the timing of its beacon transmissions to all WAPs over the distribution system 104 , or the WAP 112 a may request beacon information from another WAP, for example, WAP 112 b which may respond through the distribution system 104 .
  • the WAP 112 a may be enabled to query a network timing database, such as a central remote or local network management entity to obtain current information about its neighboring WAPs, for example, the WAP 112 b.
  • the measuring WAP 112 a may listen to the beacons of other WAPs, for example, WAP 112 b and measure the transmission time of the beacons. Based on the beacon transmission interval, the measuring WAP 112 a may infer approximate future transmission times, for example.
  • the neighboring WAPs for example, the WAP 112 b may use the same frequency channel as the measuring WAP 112 a, for example.
  • the measuring WAP 112 a may be enabled to tune to other frequency channels from time to time so that the WAP 112 a may listen to the beacons.
  • the STAs may report to the coordinating WAP 112 a, the times at which the STA 110 a receives a beacon frame from neighboring WAPs along with beacon transmission intervals, the identity of the neighboring WAPs, for example, WAP 112 b and a timestamp of the neighboring WAP, for example, WAP 112 b.
  • the coordinating WAP 112 a may be enabled to utilize this combination of absolute and/or relative time references to derive the information.
  • the coordinating WAP 112 a may store this information in memory and infer approximate future transmission times of the beacon for these WAPs.
  • the STA 110 a may be enabled to set a flag in the association request frame, in the reassociation request frame, or in the probe request frame.
  • the flag may be utilized to indicate that the STA 110 a wants to receive a neighbor WAP report element in the corresponding association response frame, reassociation response frame, or probe response frame, for example.
  • the flag may be implemented in various ways, for example, as a bit flag or as an information element comprising multiple values indicating the type of information the STA 110 a desires to retrieve from the WAP 112 a.
  • the neighbor WAP report element may include a timing synchronization function (TSF) information field, which may include a TSF offset value and a beacon interval value for the neighbor WAP, for example, WAP 112 b.
  • TSF timing synchronization function
  • the TSF offset value may be expressed in timing units (TUs), which may be, for example and without loss of generality one microsecond in length, for example, and may be the timing offset between the coordinating WAP 112 a and the neighbor WAP, for example, WAP 112 b expressed in TUs relative to the coordinating WAP 112 a.
  • the beacon interval value may be expressed as a target beacon transmission time (TBTT), with a default value of 100 ms, for example. Notwithstanding, the invention may not be so limited and other suitable values may be utilized for the TBTT without limiting the scope of the invention.
  • the WLAN station, STA 110 a may be operable to scan a plurality of access points, for example, 112 a and 112 b associated with the WLAN station, STA 110 a for a set time period to acquire information of the plurality of access points 112 a and 112 b.
  • the WLAN station, STA 110 a may be operable to determine the power consumed by the WLAN station, STA 110 a based on the scanning, and/or a priority level of one or more media packets to be transmitted by the WLAN station, STA 110 a.
  • the WLAN station, STA 110 a may be operable to suspend the scanning of the plurality of access points, 112 a and 112 b based on the power consumed by the WLAN station, STA 110 a based on the scanning, and/or the priority level of one or more media packets to be transmitted by the WLAN station, STA 110 a.
  • the acquired information may comprise a duration, a source address, a destination address, a basic service set ID (BSSID), a timestamp, a beacon interval, a service set ID (SSID), supported rates, frequency hopping parameters, direct sequence spread spectrum parameters, contention free (CF) parameters, independent basic service set (IBSS) parameters, and/or setup configuration protocol (SP) information of a beacon frame received from the plurality of access points, 112 a and 112 b.
  • BSSID basic service set ID
  • SSID service set ID
  • supported rates frequency hopping parameters, direct sequence spread spectrum parameters, contention free (CF) parameters, independent basic service set (IBSS) parameters, and/or setup configuration protocol (SP) information of a beacon frame received from the plurality of access points, 112 a and 112 b.
  • FIG. 2 is a block diagram of an exemplary wireless network, in accordance with an embodiment of the invention.
  • a plurality of wireless access points (WAPs) 202 and 230 there is shown a plurality of wireless access points (WAPs) 202 and 230 , a plurality of WLAN stations (STA), for example, STA 1 204 , STA 2 206 , STA 3 208 , STA 4 210 and STA 5 212 , a plurality of RF channels 214 , 216 , 218 , 220 and 222 , and a network 210 .
  • WAPs wireless access points
  • STA WLAN stations
  • Each of the plurality of WLAN STAs, STA 1 204 , STA 2 206 , STA 3 208 , STA 4 210 and STA 5 212 may be a wireless terminal such as a PC, a laptop, or a PDA with integrated or plug-in 801.11 capabilities.
  • the PC may utilize a wireless NIC card and the laptop or PDA may comprise integrated 801.11 capabilities.
  • the network 210 may be a private or public network, for example, a service provider or the Internet.
  • the WLAN STAs, STA 1 204 , STA 2 206 , STA 3 208 , STA 4 210 and/or STA 5 212 may communicate with the WAPs 202 and 204 via corresponding secure RF channels 214 , 216 , 218 , 220 and 222 respectively.
  • the WAP 202 may communicate information received from configured WLAN STAs, STA 1 204 , STA 2 206 and/or STA 3 208 via the network 210 .
  • the WAP 230 may communicate information received from configured WLAN STAs, STA 4 210 and/or STA 5 212 via the network 210 .
  • the WLAN STAs, STA 1 204 , STA 2 206 , STA 3 208 , STA 4 210 and/or STA 5 212 may communicate with the WAPs 202 and 230 functioning as configurators to request configuration information.
  • the WAPs 202 and 230 functioning as configurators may configure requesting WLAN STAs, STA 1 204 , STA 2 206 , STA 3 208 , STA 4 210 and STA 5 212 via a corresponding RF channel 214 , 216 , 218 , 220 or 222 respectively.
  • each of the WLAN STAs may be operable to scan a plurality of WAPs, for example, WAP 202 and WAP 230 for a set time period to acquire information of the plurality of WAPs 202 and 230 .
  • the acquired information may be stored in the buffer 115 .
  • FIG. 3 is a diagram of an exemplary beacon frame format, in accordance with an embodiment of the invention.
  • a beacon frame format 302 with a time period, Tf equal to 10 ms, for example.
  • the beacon frame 302 may comprise a frame control field 304 , a duration field 306 , a destination address field 308 , a source address field 310 , a BSSID field 312 , a sequence control field 314 , a beacon frame body 316 , and a frame check sequence (FCS) 318 .
  • the format of the beacon frame may be based on specifications contained in IEEE standard 802.11.
  • the frame control field 304 may comprise information that identifies the frame as being a beacon frame.
  • the duration field 306 may comprise information indicating the amount of time that is to be allocated for transmitting the beacon frame 302 and for receiving an acknowledgement of transmission.
  • the destination address field 308 may comprise information identifying an address of one or more stations, such as, for example, client station 254 , that are intended to receive the beacon frame 302 .
  • the source address field 310 may comprise information identifying the address of the station that transmitted the beacon frame 302 .
  • the BSSID field 312 may comprise information identifying the address of an WAP that is a current member of the basic service set (BSS), such as, for example BSS 202 .
  • BSS basic service set
  • the sequence control field 314 may be utilized to identify a beacon frame that may be a segment within a larger protocol data unit (PDU).
  • the beacon frame body 316 may comprise information that is specific to a beacon frame.
  • the frame check sequence (FCS) field 318 may be utilized to detect errors in a received beacon frame 302 .
  • the beacon frame 302 may be communicated by a WAP, such as, for example, WAP 202 , in a BSS, such as, for example, BSS 102 a.
  • the beacon frame may enable stations within a BSS to locate a WAP within the ESS.
  • a station that is not a current member of the BSS may establish an association with the WAP based on the BSSID field.
  • information may be acquired for one or more of the plurality of wireless access points in one or more WLANs during the controlled scanning
  • the acquired information may comprise a duration 306 , a source address 310 , a destination address 308 , a basic service set ID (BSSID) 312 , a frame control field 304 , a sequence control field 314 , and a frame check sum (FCS) 318 a.
  • BSSID basic service set ID
  • FCS frame check sum
  • FIG. 4 is a diagram of an exemplary beacon frame body format, in accordance with an embodiment of the invention.
  • the beacon frame body format 422 may comprise a timestamp field 424 , a beacon interval field 426 , a capability information field 428 , a SSID field 430 , a supported rates field 432 , a frequency hopping (FH) parameter set field 434 , a direct sequence spread spectrum parameter set field 436 , a contention free (CF) parameter set field 438 , an independent BSS (IBSS) parameter set field 440 , a traffic information message field 442 , and a setup configuration protocol (SP) information element (IE) field 444 .
  • FH frequency hopping
  • IBSS independent BSS
  • SP setup configuration protocol
  • IE setup configuration protocol
  • the timestamp field 424 may indicate a time at which the beacon frame was transmitted.
  • the beacon interval field 426 may indicate the amount of time that may transpire between beacon frame transmissions.
  • the capability information field 428 may be used to communicate capabilities related to a station, such as, for example, client station 204 that transmits the beacon frame.
  • the SSID field 430 may identify ESS membership information of the station, such as, for example, client station 204 , transmitting the beacon.
  • the supported rates field 432 may indicate data rates that may be supported by the station that transmitted the beacon frame.
  • the FH parameter set field 434 may comprise information about stations that utilize frequency hopping.
  • the DH parameter set field 436 may comprise information about stations that utilize direct sequence spread spectrum.
  • the CF parameter set field 438 may comprise information about WAPs, such as, for example, WAP 202 that support contention free polling of stations in a BSS such as, for example, BSS 102 a.
  • the IBSS parameter set 440 may comprise information about stations that are members of an IBSS that do not comprise a WAP and do not access stations outside of the BSS via a DS such as, for example, DS 210 .
  • the SP IE field 444 may comprise authorization enablement information that is utilized by a configuration protocol.
  • a configurator such as, for example, WAP 202 functioning as a configurator station 202 may transmit a beacon frame comprising the SP information element field 444 .
  • a station within a BSS may identify a configurator based on the source address field 310 of the beacon frame, and based upon the presence of a SP information element 444 in the beacon frame body 316 .
  • the SP information element may comprise information that is not specified in IEEE standard 802.11. Ethernet frames that comprise the SP information element may be identified based on the Ethertype field in the Ethernet frame header, where the Ethernet frame header may be as specified in IEEE 802.
  • the acquired information may comprise a timestamp 424 , a beacon interval 426 , a service set ID (SSID) 430 , capability information 428 , supported rates 432 , frequency hopping parameters 434 , direct sequence spread spectrum parameters 436 , contention free (CF) parameters 438 , independent basic service set (IBSS) parameters 440 , traffic information message 442 and/or setup configuration protocol (SP) information 444 of a beacon frame 302 received from the plurality of WAPs 202 and 230 .
  • SSID service set ID
  • capability information 428 e.g., supported rates 432
  • frequency hopping parameters 434 e.g., frequency hopping parameters 434
  • direct sequence spread spectrum parameters 436 e.g., contention free (CF) parameters 438
  • CF contention free
  • IBSS independent basic service set
  • SP setup configuration protocol
  • FIG. 5 is a flow chart illustrating exemplary steps for time based WLAN scanning, in accordance with an embodiment of the invention.
  • exemplary steps may begin at start step 502 .
  • a time period for scanning of the plurality of access points and a wait period to allow media packets to be communicated may be set.
  • a power threshold level of the WLAN station may be set.
  • a priority level of WLAN signals to be transmitted by the WLAN station may be set.
  • scanning a plurality of access points associated with the WLAN station may begin for the set time period to acquire information of the plurality of access points.
  • the acquired information may comprise a duration, a source address, a destination address, a basic service set ID (BSSID), a timestamp, a beacon interval, a service set ID (SSID), supported rates, frequency hopping parameters, direct sequence spread spectrum parameters, contention free (CF) parameters, independent basic service set (IBSS) parameters, and/or setup configuration protocol (SP) information of a beacon frame received from the plurality of access points.
  • the acquired information based on the scanning may be stored in a buffer in the WLAN station.
  • the power consumed by the WLAN station based on the scanning may be measured.
  • step 516 it may be determined whether the power consumed by the WLAN station based on the scanning is lower than the set power threshold level of the WLAN station. If the power consumed by the WLAN station based on the scanning is higher than the set power threshold level of the WLAN station, control passes to step 520 . In step 520 , the scanning may be suspended for the duration of the set wait period. In step 522 , one or more media packets may be transmitted and/or received for the duration of the wait period. Control then passes to step 524 , where the scanning of the plurality of access points may be resumed. In instances where the power consumed by the WLAN station based on the scanning is lower than the set power threshold level of the WLAN station, control passes to step 518 .
  • step 518 it may be determined whether the priority level of one or more media packets to be transmitted and/or received by the WLAN station is lower than a priority of a WLAN signal. In instances where the priority level of one or more media packets to be transmitted and/or received by the WLAN station is higher than a priority of a WLAN signal, control passes to step 520 , where the scanning may be suspended for the duration of the wait period. In instances where the priority level of one or more media packets to be transmitted and/or received by the WLAN station is lower than a priority of a WLAN signal, control passes to step 519 . In step 519 , it may be determined whether the set wait period is equal to zero. If the wait period is not equal to zero, control passes to step 520 . If the wait period is equal to zero, control passes to step 524 . In step 524 , the scanning of the plurality of access points may be resumed. Control then returns to step 510 .
  • a method and system for time based wireless local area network (WLAN) scanning may comprise a WLAN station, for example, STA 1 204 that is operable to control scanning of a plurality of wireless access points, for example, WAPs 202 and 230 in one or more wireless local area networks based on factors comprising power consumed by the WLAN station STA 1 204 , based on the scanning, and/or a priority level of one or more media packets to be transmitted and/or received by the WLAN station STA 1 204 .
  • Information may be acquired for one or more of the plurality of wireless access points, for example, WAPs 202 and 230 , in one or more wireless local area networks based on the controlled scanning.
  • the acquired information comprises one or more of a duration, a source address, a destination address, a basic service set ID (BSSID), a timestamp, a beacon interval, a service set ID (SSID), supported rates, frequency hopping parameters, direct sequence spread spectrum parameters, contention free (CF) parameters, independent basic service set (IBSS) parameters, and/or setup configuration protocol (SP) information of a beacon frame received from the plurality of wireless access points, for example, WAPs 202 and 230 .
  • BSSID basic service set ID
  • SSID service set ID
  • SP setup configuration protocol
  • the WLAN station, STA 1 204 may be operable to suspend the scanning of the plurality of wireless access points, for example, WAPs 202 and 230 , when the power consumed by the WLAN station, STA 1 204 , based on the scanning is higher than a power threshold level of the WLAN station, STA 1 204 .
  • a power threshold level of the WLAN station, STA 1 204 For example, if the average power consumed by the WLAN station, STA 1 204 is around 1.5 Watts, the power threshold level of the WLAN station, STA 1 204 , may be set to 1 Watt.
  • the power threshold level of the WLAN station, STA 1 204 may be user programmable. Notwithstanding, the invention may not be so limited and other suitable power threshold levels may be utilized without limiting the scope of the invention.
  • the WLAN station, STA 1 204 may be operable to resume the suspended scanning of the plurality of wireless access points, for example, WAPs 202 and 230 , when the power consumed by the WLAN station, STA 1 204 , based on the scanning is lower than the power threshold level of the WLAN station, STA 1 204 .
  • the WLAN station, STA 1 204 may be operable to suspend the scanning of the plurality of wireless access points, for example, WAPs 202 and 230 , when the priority level of the media packets is higher than a priority level of a WLAN signal.
  • one or more audio and/or video packets to be transmitted and/or received by the WLAN station, STA 1 204 may have a higher priority level than the priority level of a WLAN signal to be transmitted and/or received by the WLAN station, STA 1 204 .
  • the WLAN station, STA 1 204 may be operable to resume the suspended scanning of the plurality of wireless access points, for example, WAPs 202 and 230 , when the priority level of the one or more media packets is lower than the priority level of the WLAN signal.
  • Another embodiment of the invention may provide a machine and/or computer readable storage and/or medium, having stored thereon, a machine code and/or a computer program having at least one code section executable by a machine and/or a computer, thereby causing the machine and/or computer to perform the steps as described herein for time based wireless local area network (WLAN) scanning.
  • WLAN wireless local area network
  • aspects of the invention may be realized in hardware, software, firmware or a combination thereof.
  • the invention may be realized in a centralized fashion in at least one computer system or in a distributed fashion where different elements are spread across several interconnected computer systems. Any kind of computer system or other apparatus enabled for carrying out the methods described herein is suited.
  • a typical combination of hardware, software and firmware may be a general-purpose computer system with a computer program that, when being loaded and executed, controls the computer system such that it carries out the methods described herein.
  • One embodiment of the present invention may be implemented as a board level product, as a single chip, application specific integrated circuit (ASIC), or with varying levels integrated on a single chip with other portions of the system as separate components.
  • the degree of integration of the system will primarily be determined by speed and cost considerations. Because of the sophisticated nature of modern processors, it is possible to utilize a commercially available processor, which may be implemented external to an ASIC implementation of the present system. Alternatively, if the processor is available as an ASIC core or logic block, then the commercially available processor may be implemented as part of an ASIC device with various functions implemented as firmware.
  • the present invention may also be embedded in a computer program product, which comprises all the features enabling the implementation of the methods described herein, and which when loaded in a computer system is able to carry out these methods.
  • Computer program in the present context may mean, for example, any expression, in any language, code or notation, of a set of instructions intended to cause a system having an information processing capability to perform a particular function either directly or after either or both of the following: a) conversion to another language, code or notation; b) reproduction in a different material form.
  • other meanings of computer program within the understanding of those skilled in the art are also contemplated by the present invention.

Landscapes

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

Abstract

Certain aspects of a method and system for time based wireless local area network (WLAN) scanning may include controlling scanning of a plurality of wireless access points in one or more WLANs by a WLAN station based on one or more factors comprising power consumed by the WLAN station based on the scanning, and/or a priority level of one or more media packets to be handled by the WLAN station. The information may be acquired for one or more of the plurality of wireless access points in one or more WLANs during the controlled scanning.

Description

    CROSS-REFERENCE TO RELATED APPLICATIONS/INCORPORATION BY REFERENCE
  • The present U.S. Utility Patent Application claims priority pursuant to 35 U.S.C. §120, as a continuation, to the following U.S. Utility Patent Application which is hereby incorporated herein by reference in its entirety and made part of the present U.S. Utility Patent Application for all purposes:
  • U.S. Utility application Ser. No. 12/355,015, entitled, “Method and System for Time Based WLAN Scanning”, filed Jan. 16, 2009, pending, which claims priority pursuant to 35 U.S.C. §119(e) to the following U.S. Provisional Patent Application which is hereby incorporated herein by reference in its entirety and made part of the present U.S. Utility Patent Application for all purposes:
  • U.S. Provisional Application Ser. No. 61/122,123, entitled, “Method and System for Time Based WLAN Scanning”, filed Dec. 12, 2008.
  • The above stated applications are hereby incorporated by reference in their entireties.
  • FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT
  • Not Applicable
  • MICROFICHE/COPYRIGHT REFERENCE
  • Not Applicable
  • FIELD OF THE INVENTION
  • Certain embodiments of the invention relate to wireless communication. More specifically, certain embodiments of the invention relate to a method and system for time based wireless local area network (WLAN) scanning.
  • BACKGROUND OF THE INVENTION
  • Mobile communications have changed the way people communicate and mobile phones have been transformed from a luxury item to an essential part of everyday life. The use of mobile phones is today dictated by social situations, rather than hampered by location or technology. While voice connections fulfill the basic need to communicate, and mobile voice connections continue to filter even further into the fabric of every day life, the mobile Internet is the next step in the mobile communication revolution. The mobile Internet is poised to become a common source of every day information, and easy, versatile mobile access to this data will be taken for granted.
  • As the number of electronic devices enabled for wired and/or mobile communications continues to increase, significant efforts exist with regard to making such devices more power efficient. For example, a large percentage of communications devices are mobile wireless devices and thus often operate on battery power. Additionally, transmit and/or receive circuitry within such mobile wireless devices often account for a significant portion of the power consumed within these devices. Moreover, in some conventional communication systems, transmitters and/or receivers are often power inefficient in comparison to other blocks of the portable communication devices. Accordingly, these transmitters and/or receivers have a significant impact on battery life for these mobile wireless devices.
  • Wireless local area network (WLAN) radio devices, such as those used in, for example, handheld wireless terminals, generally operate in the 2.4 GHz (2.4000-2.4835 GHz) Industrial, Scientific, and Medical (ISM) unlicensed band. Other radio devices, such as those used in cordless phones, may also operate in the ISM unlicensed band. While the ISM band provides a suitable low-cost solution for many of short-range wireless applications, it may also have some drawbacks when multiple users operate simultaneously. For example, because of the limited bandwidth, spectrum sharing may be necessary to accommodate multiple users. Multiple active users may also result in significant interference between operating devices. Moreover, in some instances, microwave ovens may also operate in this frequency spectrum and may produce significant interference or blocking signals that may affect WLAN transmissions.
  • The devices using the IEEE 802.11 physical layer (PHY) and medium access control (MAC) layer may be referred to as stations or access points, for example. The access points may enable distribution of data between endpoints. The MAC may also provide control frames for power management and time synchronization, for example. The access points may provide a time synchronization beacon to associated stations in an infrastructure basic service set (BSS). In an independent BSS, where stations are operating as peers, an algorithm may be defined that may enable each station to reset its time when it receives a synchronization value greater than its current value. The stations entering a power-saving mode may inform a WLAN device through the frame control field of a message, for example. The access point may then buffer transmissions to the station. A station may wake up periodically to receive beacon frames and be informed that it has buffered transmissions waiting and then request transmission. A station in active mode may be enabled to receive frames at any time during a contention-free period. On the other hand, a station in a power-save mode may periodically enter the active mode to receive beacons, broadcast, multicast, and buffered data frames.
  • Further limitations and disadvantages of conventional and traditional approaches will become apparent to one of skill in the art, through comparison of such systems with the present invention as set forth in the remainder of the present application with reference to the drawings.
  • BRIEF SUMMARY OF THE INVENTION
  • A system and/or method for time based wireless local area network (WLAN) scanning, substantially as shown in and/or described in connection with at least one of the figures, as set forth more completely in the claims.
  • Various advantages, aspects and novel features of the present invention, as well as details of an illustrated embodiment thereof, will be more fully understood from the following description and drawings.
  • BRIEF DESCRIPTION OF SEVERAL VIEWS OF THE DRAWINGS
  • FIG. 1 is a block diagram of an exemplary WLAN infrastructure network comprising basic service sets (BSSs) integrated using a common distribution system (DS), in accordance with an embodiment of the invention.
  • FIG. 2 is a block diagram of an exemplary wireless network, in accordance with an embodiment of the invention.
  • FIG. 3 is a diagram of an exemplary beacon frame format, in accordance with an embodiment of the invention.
  • FIG. 4 is a diagram of an exemplary beacon frame body format, in accordance with an embodiment of the invention.
  • FIG. 5 is a flow chart illustrating exemplary steps for time based WLAN scanning, in accordance with an embodiment of the invention.
  • DETAILED DESCRIPTION OF THE INVENTION
  • Certain aspects of a method and system for time based wireless local area network (WLAN) scanning comprises controlling scanning of a plurality of wireless access points in one or more WLANs by a WLAN station based on one or more factors comprising power consumed by the WLAN station based on the scanning, and/or a priority level of one or more media packets to be handled by the WLAN station. The information may be acquired for one or more of the plurality of wireless access points in one or more WLANs during the controlled scanning.
  • FIG. 1 is a block diagram of an exemplary WLAN infrastructure network comprising basic service sets (BSSs) integrated using a common distribution system (DS), in accordance with an embodiment of the invention. Referring to FIG. 1, the exemplary WLAN infrastructure network 100 shown may comprise a first BSS 102 a, a second BSS 102 b, a DS 104, a wired network 106, a portal 108, a first wireless access point (WAP) 112 a, a second WAP 112 b, and a plurality of WLAN stations (STAs). The BSSs 102 a and 102 b may represent a fundamental building block of the IEEE 802.11 (WLAN) architecture and may be defined as a group of stations (STAs) that are under the direct control of a single coordination function. The geographical area covered by a BSS is known as the basic service area (BSA). The DS 104 may be utilized to integrate the BSSs 102 a and 102 b and may comprise suitable hardware, logic, circuitry, and/or code that may be enabled to operate as a backbone network that is responsible for Medium Access Control (MAC) level transport in the WLAN infrastructure network 100. The DS 104, as specified by the IEEE 802.11 standard, is implementation independent. For example, the DS 104 may be implemented utilizing IEEE 802.3 Ethernet Local Area Network (LAN), IEEE 802.4 token bus LAN, IEEE 802.5 token ring LAN, Fiber Distributed Data Interface (FDDI) Metropolitan Area Network (MAN), or another IEEE 802.11 wireless medium. The DS 104 may be implemented utilizing the same physical medium as either the first BSS 102 a or the second BSS 102 b. However, the DS 104 is logically different from the BSSs and may be utilized only to transfer packets between the BSSs and/or to transfer packets between the BSSs and the wired network 106.
  • The wired network 106 may comprise suitable hardware, logic, circuitry, and/or code that may be enabled to provide wired networking operations. The wired network 106 may be accessed from the WLAN infrastructure network 100 via the portal 108. The portal 108 may comprise suitable hardware, logic, circuitry, and/or code and may be enabled to integrate the WLAN infrastructure network 100 with non-IEEE 802.11 networks. Moreover, the portal 108 may also be enabled to perform the functional operations of a bridge, such as range extension and/or translation between different frame formats, in order to integrate the WLAN infrastructure network 100 with IEEE 802.11-based networks.
  • The WAPs 112 a and 112 b may comprise suitable hardware, logic, circuitry, and/or code that may be enabled to support range extension of the WLAN infrastructure network 100 by providing the integration points necessary for network connectivity between the BSSs. The STA 110 a and the STA 110 b correspond to WLAN-enabled terminals that comprise suitable hardware, logic, circuitry, and/or code that may be enabled to provide connectivity to the WLAN infrastructure network 100 via the WAPs. In an exemplary embodiment of the invention, the STA 110 a shown comprises a laptop computer and may correspond to a mobile station or terminal within the BSS and the STA 110 b shown is a desktop computer and may correspond to a fixed or stationary terminal within the BSS. Each BSS may comprise a plurality of mobile or fixed stations and may not be limited to the exemplary implementation shown in FIG. 1.
  • In accordance with an embodiment of the invention, the WAP 112 a may be enabled to communicate information regarding neighbor candidate WAPs, for example, WAP 112 b to a STA, for example, the STA 110 a. The STA 110 a may then utilize the information to schedule its tuning to a target frequency and execute identification and signal measurements for the target WAP in a minimum amount of time. The information may comprise, for example, beacon intervals or the periodicity of occurrence of beacon frames, a targeted beacon frame transmit time, or contention-free and contention-based periods, for example. The information may be communicated to the STA 110 a in an absolute time reference or a relative time difference to a known reference, for example. The information for neighbor candidate WAPs, for example, the WAP 112 b may be communicated to STAs, for example, STA 110 a 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. The information elements (IE) comprising information may be communicated in or as part of MAC management frames or may be piggybacked onto MAC control or data frames, for example. The information of neighbor candidate WAPs, for example, WAP 112 b may be generated in a particular WAP, for example, WAP 112 a by several methods. For example, the WAP 112 a may utilize network side signaling to retrieve information of neighboring WAPs, the WAP 112 a may utilize its own measurements of neighbor WAPs, the WAP 112 a may utilize reports from STA measurements, or the WAP 112 a may utilize a generic timing device on the network.
  • In network side signaling, the WAPs 112 a and 112 b may exchange information regarding the transmission time of their beacons through the distribution system 104 connecting the WAPs 112 and 112 b together. There may be several possible implementations for network side signaling. For example, the WAP 112 a may broadcast information regarding the timing of its beacon transmissions to all WAPs over the distribution system 104, or the WAP 112 a may request beacon information from another WAP, for example, WAP 112 b which may respond through the distribution system 104. Alternatively, the WAP 112 a may be enabled to query a network timing database, such as a central remote or local network management entity to obtain current information about its neighboring WAPs, for example, the WAP 112 b.
  • When the WAP 112 a uses its own measurements of neighbor WAPs, the measuring WAP 112 a may listen to the beacons of other WAPs, for example, WAP 112 b and measure the transmission time of the beacons. Based on the beacon transmission interval, the measuring WAP 112 a may infer approximate future transmission times, for example. In one embodiment of the invention, the neighboring WAPs, for example, the WAP 112 b may use the same frequency channel as the measuring WAP 112 a, for example. In another embodiment of the invention, the measuring WAP 112 a may be enabled to tune to other frequency channels from time to time so that the WAP 112 a may listen to the beacons.
  • In accordance with an embodiment of the invention, the STAs, for example, STA 110 a may report to the coordinating WAP 112 a, the times at which the STA 110 a receives a beacon frame from neighboring WAPs along with beacon transmission intervals, the identity of the neighboring WAPs, for example, WAP 112 b and a timestamp of the neighboring WAP, for example, WAP 112 b. The coordinating WAP 112 a may be enabled to utilize this combination of absolute and/or relative time references to derive the information. The coordinating WAP 112 a may store this information in memory and infer approximate future transmission times of the beacon for these WAPs.
  • When a STA 110 a enters the BSS 102 a, the STA 110 a may be enabled to set a flag in the association request frame, in the reassociation request frame, or in the probe request frame. The flag may be utilized to indicate that the STA 110 a wants to receive a neighbor WAP report element in the corresponding association response frame, reassociation response frame, or probe response frame, for example. The flag may be implemented in various ways, for example, as a bit flag or as an information element comprising multiple values indicating the type of information the STA 110 a desires to retrieve from the WAP 112 a. The neighbor WAP report element may include a timing synchronization function (TSF) information field, which may include a TSF offset value and a beacon interval value for the neighbor WAP, for example, WAP 112 b. The TSF offset value may be expressed in timing units (TUs), which may be, for example and without loss of generality one microsecond in length, for example, and may be the timing offset between the coordinating WAP 112 a and the neighbor WAP, for example, WAP 112 b expressed in TUs relative to the coordinating WAP 112 a. The beacon interval value may be expressed as a target beacon transmission time (TBTT), with a default value of 100 ms, for example. Notwithstanding, the invention may not be so limited and other suitable values may be utilized for the TBTT without limiting the scope of the invention.
  • The WLAN station, STA 110 a may be operable to scan a plurality of access points, for example, 112 a and 112 b associated with the WLAN station, STA 110 a for a set time period to acquire information of the plurality of access points 112 a and 112 b. The WLAN station, STA 110 a may be operable to determine the power consumed by the WLAN station, STA 110 a based on the scanning, and/or a priority level of one or more media packets to be transmitted by the WLAN station, STA 110 a. The WLAN station, STA 110 a may be operable to suspend the scanning of the plurality of access points, 112 a and 112 b based on the power consumed by the WLAN station, STA 110 a based on the scanning, and/or the priority level of one or more media packets to be transmitted by the WLAN station, STA 110 a.
  • The acquired information may comprise a duration, a source address, a destination address, a basic service set ID (BSSID), a timestamp, a beacon interval, a service set ID (SSID), supported rates, frequency hopping parameters, direct sequence spread spectrum parameters, contention free (CF) parameters, independent basic service set (IBSS) parameters, and/or setup configuration protocol (SP) information of a beacon frame received from the plurality of access points, 112 a and 112 b.
  • FIG. 2 is a block diagram of an exemplary wireless network, in accordance with an embodiment of the invention. Referring to FIG. 2, there is shown a plurality of wireless access points (WAPs) 202 and 230, a plurality of WLAN stations (STA), for example, STA 1 204, STA 2 206, STA 3 208, STA 4 210 and STA 5 212, a plurality of RF channels 214, 216, 218, 220 and 222, and a network 210. Each of the plurality of WLAN STAs, STA 1 204, STA 2 206, STA 3 208, STA 4 210 and STA 5 212 may be a wireless terminal such as a PC, a laptop, or a PDA with integrated or plug-in 801.11 capabilities. For example, the PC may utilize a wireless NIC card and the laptop or PDA may comprise integrated 801.11 capabilities. The network 210 may be a private or public network, for example, a service provider or the Internet.
  • In operation, in instances where the WLAN STAs, STA 1 204, STA 2 206, STA 3 208, STA 4 210 and/or STA 5 212 are configured, they may communicate with the WAPs 202 and 204 via corresponding secure RF channels 214, 216, 218, 220 and 222 respectively. The WAP 202 may communicate information received from configured WLAN STAs, STA 1 204, STA 2 206 and/or STA 3 208 via the network 210. The WAP 230 may communicate information received from configured WLAN STAs, STA 4 210 and/or STA 5 212 via the network 210. In instances where the WLAN STAs, STA 1 204, STA 2 206, STA 3 208, STA 4 210 and/or STA 5 212 are unconfigured, they may communicate with the WAPs 202 and 230 functioning as configurators to request configuration information. The WAPs 202 and 230 functioning as configurators may configure requesting WLAN STAs, STA 1 204, STA 2 206, STA 3 208, STA 4 210 and STA 5 212 via a corresponding RF channel 214, 216, 218, 220 or 222 respectively.
  • In accordance with an embodiment of the invention, each of the WLAN STAs, for example, STA 1 204 may be operable to scan a plurality of WAPs, for example, WAP 202 and WAP 230 for a set time period to acquire information of the plurality of WAPs 202 and 230. The acquired information may be stored in the buffer 115.
  • FIG. 3 is a diagram of an exemplary beacon frame format, in accordance with an embodiment of the invention. With reference to FIG. 3, there is shown a beacon frame format 302 with a time period, Tf equal to 10 ms, for example. The beacon frame 302 may comprise a frame control field 304, a duration field 306, a destination address field 308, a source address field 310, a BSSID field 312, a sequence control field 314, a beacon frame body 316, and a frame check sequence (FCS) 318. The format of the beacon frame may be based on specifications contained in IEEE standard 802.11.
  • The frame control field 304 may comprise information that identifies the frame as being a beacon frame. The duration field 306 may comprise information indicating the amount of time that is to be allocated for transmitting the beacon frame 302 and for receiving an acknowledgement of transmission. The destination address field 308 may comprise information identifying an address of one or more stations, such as, for example, client station 254, that are intended to receive the beacon frame 302. The source address field 310 may comprise information identifying the address of the station that transmitted the beacon frame 302. The BSSID field 312 may comprise information identifying the address of an WAP that is a current member of the basic service set (BSS), such as, for example BSS 202. The sequence control field 314 may be utilized to identify a beacon frame that may be a segment within a larger protocol data unit (PDU). The beacon frame body 316 may comprise information that is specific to a beacon frame. The frame check sequence (FCS) field 318 may be utilized to detect errors in a received beacon frame 302.
  • In operation, the beacon frame 302 may be communicated by a WAP, such as, for example, WAP 202, in a BSS, such as, for example, BSS 102 a. The beacon frame may enable stations within a BSS to locate a WAP within the ESS. A station that is not a current member of the BSS may establish an association with the WAP based on the BSSID field.
  • In accordance with an embodiment of the invention, information may be acquired for one or more of the plurality of wireless access points in one or more WLANs during the controlled scanning The acquired information may comprise a duration 306, a source address 310, a destination address 308, a basic service set ID (BSSID) 312, a frame control field 304, a sequence control field 314, and a frame check sum (FCS) 318 a.
  • FIG. 4 is a diagram of an exemplary beacon frame body format, in accordance with an embodiment of the invention. With reference to FIG. 4, there is shown a beacon frame body format 422. The beacon frame body format 422 may comprise a timestamp field 424, a beacon interval field 426, a capability information field 428, a SSID field 430, a supported rates field 432, a frequency hopping (FH) parameter set field 434, a direct sequence spread spectrum parameter set field 436, a contention free (CF) parameter set field 438, an independent BSS (IBSS) parameter set field 440, a traffic information message field 442, and a setup configuration protocol (SP) information element (IE) field 444.
  • The timestamp field 424 may indicate a time at which the beacon frame was transmitted. The beacon interval field 426 may indicate the amount of time that may transpire between beacon frame transmissions. The capability information field 428 may be used to communicate capabilities related to a station, such as, for example, client station 204 that transmits the beacon frame. The SSID field 430 may identify ESS membership information of the station, such as, for example, client station 204, transmitting the beacon. The supported rates field 432 may indicate data rates that may be supported by the station that transmitted the beacon frame. The FH parameter set field 434 may comprise information about stations that utilize frequency hopping. The DH parameter set field 436 may comprise information about stations that utilize direct sequence spread spectrum. The CF parameter set field 438 may comprise information about WAPs, such as, for example, WAP 202 that support contention free polling of stations in a BSS such as, for example, BSS 102 a. The IBSS parameter set 440 may comprise information about stations that are members of an IBSS that do not comprise a WAP and do not access stations outside of the BSS via a DS such as, for example, DS 210. The SP IE field 444 may comprise authorization enablement information that is utilized by a configuration protocol.
  • In operation, a configurator, such as, for example, WAP 202 functioning as a configurator station 202 may transmit a beacon frame comprising the SP information element field 444. A station within a BSS may identify a configurator based on the source address field 310 of the beacon frame, and based upon the presence of a SP information element 444 in the beacon frame body 316. The SP information element may comprise information that is not specified in IEEE standard 802.11. Ethernet frames that comprise the SP information element may be identified based on the Ethertype field in the Ethernet frame header, where the Ethernet frame header may be as specified in IEEE 802.
  • In accordance with an embodiment of the invention, the acquired information may comprise a timestamp 424, a beacon interval 426, a service set ID (SSID) 430, capability information 428, supported rates 432, frequency hopping parameters 434, direct sequence spread spectrum parameters 436, contention free (CF) parameters 438, independent basic service set (IBSS) parameters 440, traffic information message 442 and/or setup configuration protocol (SP) information 444 of a beacon frame 302 received from the plurality of WAPs 202 and 230.
  • FIG. 5 is a flow chart illustrating exemplary steps for time based WLAN scanning, in accordance with an embodiment of the invention. Referring to FIG. 5, exemplary steps may begin at start step 502. In step 504, a time period for scanning of the plurality of access points and a wait period to allow media packets to be communicated may be set. In step 506, a power threshold level of the WLAN station may be set. In step 508, a priority level of WLAN signals to be transmitted by the WLAN station may be set. In step 510, scanning a plurality of access points associated with the WLAN station may begin for the set time period to acquire information of the plurality of access points. The acquired information may comprise a duration, a source address, a destination address, a basic service set ID (BSSID), a timestamp, a beacon interval, a service set ID (SSID), supported rates, frequency hopping parameters, direct sequence spread spectrum parameters, contention free (CF) parameters, independent basic service set (IBSS) parameters, and/or setup configuration protocol (SP) information of a beacon frame received from the plurality of access points. In step 512, the acquired information based on the scanning may be stored in a buffer in the WLAN station. In step 514, the power consumed by the WLAN station based on the scanning may be measured.
  • In step 516, it may be determined whether the power consumed by the WLAN station based on the scanning is lower than the set power threshold level of the WLAN station. If the power consumed by the WLAN station based on the scanning is higher than the set power threshold level of the WLAN station, control passes to step 520. In step 520, the scanning may be suspended for the duration of the set wait period. In step 522, one or more media packets may be transmitted and/or received for the duration of the wait period. Control then passes to step 524, where the scanning of the plurality of access points may be resumed. In instances where the power consumed by the WLAN station based on the scanning is lower than the set power threshold level of the WLAN station, control passes to step 518. In step 518, it may be determined whether the priority level of one or more media packets to be transmitted and/or received by the WLAN station is lower than a priority of a WLAN signal. In instances where the priority level of one or more media packets to be transmitted and/or received by the WLAN station is higher than a priority of a WLAN signal, control passes to step 520, where the scanning may be suspended for the duration of the wait period. In instances where the priority level of one or more media packets to be transmitted and/or received by the WLAN station is lower than a priority of a WLAN signal, control passes to step 519. In step 519, it may be determined whether the set wait period is equal to zero. If the wait period is not equal to zero, control passes to step 520. If the wait period is equal to zero, control passes to step 524. In step 524, the scanning of the plurality of access points may be resumed. Control then returns to step 510.
  • In accordance with an embodiment of the invention, a method and system for time based wireless local area network (WLAN) scanning may comprise a WLAN station, for example, STA 1 204 that is operable to control scanning of a plurality of wireless access points, for example, WAPs 202 and 230 in one or more wireless local area networks based on factors comprising power consumed by the WLAN station STA 1 204, based on the scanning, and/or a priority level of one or more media packets to be transmitted and/or received by the WLAN station STA 1 204. Information may be acquired for one or more of the plurality of wireless access points, for example, WAPs 202 and 230, in one or more wireless local area networks based on the controlled scanning.
  • The acquired information comprises one or more of a duration, a source address, a destination address, a basic service set ID (BSSID), a timestamp, a beacon interval, a service set ID (SSID), supported rates, frequency hopping parameters, direct sequence spread spectrum parameters, contention free (CF) parameters, independent basic service set (IBSS) parameters, and/or setup configuration protocol (SP) information of a beacon frame received from the plurality of wireless access points, for example, WAPs 202 and 230.
  • The WLAN station, STA 1 204 may be operable to suspend the scanning of the plurality of wireless access points, for example, WAPs 202 and 230, when the power consumed by the WLAN station, STA 1 204, based on the scanning is higher than a power threshold level of the WLAN station, STA 1 204. For example, if the average power consumed by the WLAN station, STA 1 204 is around 1.5 Watts, the power threshold level of the WLAN station, STA 1 204, may be set to 1 Watt. In accordance with an embodiment of the invention, the power threshold level of the WLAN station, STA 1 204, may be user programmable. Notwithstanding, the invention may not be so limited and other suitable power threshold levels may be utilized without limiting the scope of the invention. The WLAN station, STA 1 204, may be operable to resume the suspended scanning of the plurality of wireless access points, for example, WAPs 202 and 230, when the power consumed by the WLAN station, STA 1 204, based on the scanning is lower than the power threshold level of the WLAN station, STA 1 204. The WLAN station, STA 1 204 may be operable to suspend the scanning of the plurality of wireless access points, for example, WAPs 202 and 230, when the priority level of the media packets is higher than a priority level of a WLAN signal. For example, one or more audio and/or video packets to be transmitted and/or received by the WLAN station, STA 1 204, may have a higher priority level than the priority level of a WLAN signal to be transmitted and/or received by the WLAN station, STA 1 204. The WLAN station, STA 1 204 may be operable to resume the suspended scanning of the plurality of wireless access points, for example, WAPs 202 and 230, when the priority level of the one or more media packets is lower than the priority level of the WLAN signal.
  • Another embodiment of the invention may provide a machine and/or computer readable storage and/or medium, having stored thereon, a machine code and/or a computer program having at least one code section executable by a machine and/or a computer, thereby causing the machine and/or computer to perform the steps as described herein for time based wireless local area network (WLAN) scanning.
  • Accordingly, aspects of the invention may be realized in hardware, software, firmware or a combination thereof. The invention may be realized in a centralized fashion in at least one computer system or in a distributed fashion where different elements are spread across several interconnected computer systems. Any kind of computer system or other apparatus enabled for carrying out the methods described herein is suited. A typical combination of hardware, software and firmware may be a general-purpose computer system with a computer program that, when being loaded and executed, controls the computer system such that it carries out the methods described herein.
  • One embodiment of the present invention may be implemented as a board level product, as a single chip, application specific integrated circuit (ASIC), or with varying levels integrated on a single chip with other portions of the system as separate components. The degree of integration of the system will primarily be determined by speed and cost considerations. Because of the sophisticated nature of modern processors, it is possible to utilize a commercially available processor, which may be implemented external to an ASIC implementation of the present system. Alternatively, if the processor is available as an ASIC core or logic block, then the commercially available processor may be implemented as part of an ASIC device with various functions implemented as firmware.
  • The present invention may also be embedded in a computer program product, which comprises all the features enabling the implementation of the methods described herein, and which when loaded in a computer system is able to carry out these methods. Computer program in the present context may mean, for example, any expression, in any language, code or notation, of a set of instructions intended to cause a system having an information processing capability to perform a particular function either directly or after either or both of the following: a) conversion to another language, code or notation; b) reproduction in a different material form. However, other meanings of computer program within the understanding of those skilled in the art are also contemplated by the present invention.
  • While the invention has been described with reference to certain embodiments, it will be understood by those skilled in the art that various changes may be made and equivalents may be substituted without departing from the scope of the present invention. In addition, many modifications may be made to adapt a particular situation or material to the teachings of the present invention without departing from its scope. Therefore, it is intended that the present invention not be limited to the particular embodiments disclosed, but that the present invention will include all embodiments falling within the scope of the appended claims.

Claims (20)

What is claimed is:
1. A method for wireless communication, the method comprising:
obtaining, at a wireless station, information about a candidate wireless access point (WAP) from a current WAP, wherein the information is related to communication with the candidate WAP;
processing the information about the candidate WAP, using processing circuitry of the wireless device, to determine a time to tune the wireless device to a target frequency used by the candidate WAP for wireless communication; and
tuning to the target frequency at the time determined.
2. The method according to claim 1, wherein the information about the candidate WAP comprises:
information indicating a beacon interval associated with the target WAP.
3. The method according to claim 1, wherein the information about the candidate WAP comprises:
timing information provided in an absolute time reference.
4. The method according to claim 1, wherein the information about the candidate WAP comprises:
timing information provided in a relative time reference indicating a timing difference relative to a known timing reference.
5. The method according to claim 1, wherein the obtaining comprises:
receiving the information about the candidate WAP in a beacon frame generated by the current WAP.
6. The method according to claim 1, wherein the obtaining comprise:
receiving the information about the candidate WAP in a response frame generated by the current WAP.
7. The method according to claim 1, wherein the obtaining comprises:
receiving the information about the candidate WAP as part of a media access control (MAC) layer frame.
8. A wireless local area network (WLAN) station comprising:
wireless circuitry configured to receive, via a WLAN, information about a candidate wireless access point (WAP) from a current WAP, wherein the information is related to communication with the candidate WAP;
a processor configured to process the information about the candidate WAP to determine a time to tune the wireless circuitry to a target frequency used by the candidate WAP for wireless communication; and
the processor further configured to tune the wireless circuitry to the target frequency at the time determined.
9. The WLAN station according to claim 8, wherein the information about the candidate WAP comprises:
information indicating a beacon interval associated with the target WAP.
10. The WLAN station according to claim 8, wherein the information about the candidate WAP comprises:
information obtained by the current WAP from the candidate WAP
11. The WLAN station according to claim 10, wherein the information about the candidate WAP comprises:
information obtained via side signaling.
12. The WLAN station according to claim 8, wherein the processor is further configured to:
process a beacon frame generated by the current WAP to obtain the information about the candidate WAP.
13. The WLAN station according to claim 8, wherein the processor is further configured to:
obtain the information about the candidate WAP from a reassociation response frame.
14. The WLAN station according to claim 8, wherein:
the information about the candidate WAP is obtained by measurements made by the current WAP.
15. A system for wireless communication, the system comprising:
a wireless local area network (WLAN) station configured to be wirelessly coupled to a wireless access point (WAP);
the WLAN station including:
circuitry configured to receive, from the WAP, information about a candidate wireless access point (WAP);
a processor configured to process the information about the candidate WAP schedule tuning to a target frequency used by the candidate WAP for wireless communication; and
the processor further configured to tune the wireless circuitry to the target frequency according to the schedule.
16. The system according to claim 15, wherein the information about the candidate WAP comprises:
information indicating a beacon interval broadcast by the target WAP.
17. The system according to claim 15, wherein the information about the candidate WAP comprises:
information obtained by measuring communication characteristics of the candidate WAP.
18. The system according to claim 15, wherein the information about the candidate WAP comprises:
information obtained via side signaling.
19. The system according to claim 15, wherein the processor is further configured to:
process a beacon frame generated by the WAP to obtain the information about the candidate WAP.
20. The system according to claim 15, wherein the processor is further configured to:
obtain the information about the candidate WAP from a response frame.
US14/108,991 2008-12-12 2013-12-17 Method and System for Time Based WLAN Scanning Abandoned US20140105172A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US14/108,991 US20140105172A1 (en) 2008-12-12 2013-12-17 Method and System for Time Based WLAN Scanning

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12212308P 2008-12-12 2008-12-12
US12/355,015 US8638702B2 (en) 2008-12-12 2009-01-16 Method and system for time based WLAN scanning
US14/108,991 US20140105172A1 (en) 2008-12-12 2013-12-17 Method and System for Time Based WLAN Scanning

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US12/355,015 Continuation US8638702B2 (en) 2008-12-12 2009-01-16 Method and system for time based WLAN scanning

Publications (1)

Publication Number Publication Date
US20140105172A1 true US20140105172A1 (en) 2014-04-17

Family

ID=42240435

Family Applications (2)

Application Number Title Priority Date Filing Date
US12/355,015 Active 2030-07-24 US8638702B2 (en) 2008-12-12 2009-01-16 Method and system for time based WLAN scanning
US14/108,991 Abandoned US20140105172A1 (en) 2008-12-12 2013-12-17 Method and System for Time Based WLAN Scanning

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US12/355,015 Active 2030-07-24 US8638702B2 (en) 2008-12-12 2009-01-16 Method and system for time based WLAN scanning

Country Status (1)

Country Link
US (2) US8638702B2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140269391A1 (en) * 2013-03-14 2014-09-18 Apple Inc. Location determination
US9560597B2 (en) 2015-02-09 2017-01-31 Qualcomm Incorporated Battery status indication within a Wi-Fi Beacon
US11115841B2 (en) * 2016-09-28 2021-09-07 Hewlett-Packard Development Company, L.P. Identifiers for network devices

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5078778B2 (en) * 2008-06-30 2012-11-21 パナソニック株式会社 Radio base station, radio communication terminal, and radio communication system
US8958354B2 (en) * 2009-03-13 2015-02-17 Qualcomm Incorporated Wireless access point beacon messaging
US20120071101A1 (en) * 2010-09-22 2012-03-22 Qualcomm Incorporated Methods and apparatus for reducing interference
US8811343B2 (en) * 2010-12-22 2014-08-19 Electronics And Telecommunications Research Institute Method of providing wireless communication between vehicle and roadside and vehicle wireless communication device using the same
KR101898901B1 (en) 2011-06-08 2018-09-14 마벨 월드 트레이드 리미티드 Efficient transmission for low data rate wlan
US9301266B2 (en) 2011-08-19 2016-03-29 Qualcomm Incorporated Beacons for wireless communication
US9125024B2 (en) * 2011-08-25 2015-09-01 Alcatel Lucent Broadcasting availability of free internet access at wireless access points
WO2013147546A1 (en) * 2012-03-29 2013-10-03 Lg Electronics Inc. Method and apparatus of link set-up in a wireless communication system
KR102064389B1 (en) * 2013-08-30 2020-01-13 삼성전자 주식회사 Method and apparatus for scanning an access point in wireless communication system
EP3152975B1 (en) * 2014-06-03 2019-04-24 Airties Kablosuz Iletism Sanayi ve Disticaret AS A universal repeater, a method of operating a universal repeater and a network including the same
PT3202187T (en) * 2014-09-29 2020-04-22 Nokia Solutions & Networks Oy Network operator assisted connectivity over a second network
US20180092055A1 (en) * 2016-09-27 2018-03-29 Intel IP Corporation Synchronized and unsynchronized phases for sectorized antennas
CN108924908B (en) * 2018-06-12 2021-02-02 Oppo广东移动通信有限公司 WiFi scanning method and device and electronic device

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060009246A1 (en) * 2004-07-12 2006-01-12 Interdigital Technology Corporation Neighbor scanning in wireless local area networks
US20080057912A1 (en) * 2006-08-31 2008-03-06 Lg Electronics Inc. Apparatus and method of optimizing the selection of wireless networks
US20080205340A1 (en) * 2007-02-28 2008-08-28 Qualcomm, Incorporated Neighbor discovery in a wireless system

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7675878B2 (en) * 2003-09-30 2010-03-09 Motorola, Inc. Enhanced passive scanning
JP4333413B2 (en) * 2004-03-04 2009-09-16 ソニー株式会社 Wireless communication system, wireless communication apparatus, wireless communication method, and computer program
KR100593944B1 (en) * 2005-05-03 2006-06-30 삼성전기주식회사 Device of wireless personal area network, and method for control beacon receipt thereof
US8126477B2 (en) * 2005-07-07 2012-02-28 Qualcomm Incorporated Methods and devices for interworking of wireless wide area networks and wireless local area networks or wireless personal area networks

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060009246A1 (en) * 2004-07-12 2006-01-12 Interdigital Technology Corporation Neighbor scanning in wireless local area networks
US20080057912A1 (en) * 2006-08-31 2008-03-06 Lg Electronics Inc. Apparatus and method of optimizing the selection of wireless networks
US20080205340A1 (en) * 2007-02-28 2008-08-28 Qualcomm, Incorporated Neighbor discovery in a wireless system

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140269391A1 (en) * 2013-03-14 2014-09-18 Apple Inc. Location determination
US9949227B2 (en) * 2013-03-14 2018-04-17 Apple Inc. Location determination
US9560597B2 (en) 2015-02-09 2017-01-31 Qualcomm Incorporated Battery status indication within a Wi-Fi Beacon
US11115841B2 (en) * 2016-09-28 2021-09-07 Hewlett-Packard Development Company, L.P. Identifiers for network devices

Also Published As

Publication number Publication date
US8638702B2 (en) 2014-01-28
US20100150118A1 (en) 2010-06-17

Similar Documents

Publication Publication Date Title
US8638702B2 (en) Method and system for time based WLAN scanning
KR102255731B1 (en) Method for scanning in wireless local area network and apparatus for the same
US7817961B2 (en) Beacon transmission in short-range wireless communication systems
CA2844772C (en) Beacons for wireless communication
CN108811079B (en) Method, apparatus and computer program product for hop count usage in cluster selection
EP2672764B1 (en) Method, apparatus, and computer program product for wireless short-range communication disconnection
US8711816B2 (en) Link establishment in a wireless communication environment
US9800389B2 (en) Systems and methods for discovering and synchronizing within a neighbor aware network
AU2010269280B2 (en) Power management method for station in wireless LAN system and station that supports same
US7738846B2 (en) Shared scanning in distributed networks
US20150223169A1 (en) Method, apparatus, and computer program product for initial indication of block allocation within page for wireless networks
US20140185567A1 (en) Link Establishment In A Wireless Communication Environment
KR102068281B1 (en) Method for scanning in wireless local area network and apparatus for the same

Legal Events

Date Code Title Description
AS Assignment

Owner name: BROADCOM CORPORATION, CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:DAUM, DANIEL;REEL/FRAME:032193/0207

Effective date: 20081209

AS Assignment

Owner name: BANK OF AMERICA, N.A., AS COLLATERAL AGENT, NORTH CAROLINA

Free format text: PATENT SECURITY AGREEMENT;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:037806/0001

Effective date: 20160201

Owner name: BANK OF AMERICA, N.A., AS COLLATERAL AGENT, NORTH

Free format text: PATENT SECURITY AGREEMENT;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:037806/0001

Effective date: 20160201

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION

AS Assignment

Owner name: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD., SINGAPORE

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:041706/0001

Effective date: 20170120

Owner name: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:041706/0001

Effective date: 20170120

AS Assignment

Owner name: BROADCOM CORPORATION, CALIFORNIA

Free format text: TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS;ASSIGNOR:BANK OF AMERICA, N.A., AS COLLATERAL AGENT;REEL/FRAME:041712/0001

Effective date: 20170119