US20140105172A1 - Method and System for Time Based WLAN Scanning - Google Patents
Method and System for Time Based WLAN Scanning Download PDFInfo
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/16—Discovering, processing access restriction or access information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0078—Timing of allocation
- H04L5/0082—Timing 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
Description
- 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.
- Not Applicable
- Not Applicable
- 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.
- 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.
- 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.
-
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. - 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 toFIG. 1 , the exemplaryWLAN infrastructure network 100 shown may comprise afirst BSS 102 a, asecond BSS 102 b, a DS 104, awired network 106, aportal 108, a first wireless access point (WAP) 112 a, asecond WAP 112 b, and a plurality of WLAN stations (STAs). TheBSSs BSSs 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 thewired network 106. - The
wired network 106 may comprise suitable hardware, logic, circuitry, and/or code that may be enabled to provide wired networking operations. Thewired network 106 may be accessed from the WLANinfrastructure network 100 via theportal 108. Theportal 108 may comprise suitable hardware, logic, circuitry, and/or code and may be enabled to integrate theWLAN 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 theWLAN infrastructure network 100 with IEEE 802.11-based networks. - The
WAPs WLAN infrastructure network 100 by providing the integration points necessary for network connectivity between the BSSs. TheSTA 110 a and theSTA 110 b correspond to WLAN-enabled terminals that comprise suitable hardware, logic, circuitry, and/or code that may be enabled to provide connectivity to theWLAN infrastructure network 100 via the WAPs. In an exemplary embodiment of the invention, theSTA 110 a shown comprises a laptop computer and may correspond to a mobile station or terminal within the BSS and theSTA 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 inFIG. 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, theSTA 110 a. TheSTA 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 theSTA 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, theWAP 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, theWAP 112 a may utilize network side signaling to retrieve information of neighboring WAPs, theWAP 112 a may utilize its own measurements of neighbor WAPs, theWAP 112 a may utilize reports from STA measurements, or theWAP 112 a may utilize a generic timing device on the network. - In network side signaling, the
WAPs distribution system 104 connecting theWAPs 112 and 112 b together. There may be several possible implementations for network side signaling. For example, theWAP 112 a may broadcast information regarding the timing of its beacon transmissions to all WAPs over thedistribution system 104, or theWAP 112 a may request beacon information from another WAP, for example,WAP 112 b which may respond through thedistribution system 104. Alternatively, theWAP 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, theWAP 112 b. - When the
WAP 112 a uses its own measurements of neighbor WAPs, the measuringWAP 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 measuringWAP 112 a may infer approximate future transmission times, for example. In one embodiment of the invention, the neighboring WAPs, for example, theWAP 112 b may use the same frequency channel as the measuringWAP 112 a, for example. In another embodiment of the invention, the measuringWAP 112 a may be enabled to tune to other frequency channels from time to time so that theWAP 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 coordinatingWAP 112 a, the times at which theSTA 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 coordinatingWAP 112 a may be enabled to utilize this combination of absolute and/or relative time references to derive the information. The coordinatingWAP 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 theBSS 102 a, theSTA 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 theSTA 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 theSTA 110 a desires to retrieve from theWAP 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 coordinatingWAP 112 a and the neighbor WAP, for example,WAP 112 b expressed in TUs relative to the coordinatingWAP 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 ofaccess points 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 toFIG. 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 andSTA 5 212, a plurality ofRF channels network 210. Each of the plurality of WLAN STAs,STA 1 204,STA 2 206,STA 3 208,STA 4 210 andSTA 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. Thenetwork 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/orSTA 5 212 are configured, they may communicate with theWAPs secure RF channels WAP 202 may communicate information received from configured WLAN STAs,STA 1 204,STA 2 206 and/orSTA 3 208 via thenetwork 210. TheWAP 230 may communicate information received from configured WLAN STAs,STA 4 210 and/orSTA 5 212 via thenetwork 210. In instances where the WLAN STAs,STA 1 204,STA 2 206,STA 3 208,STA 4 210 and/orSTA 5 212 are unconfigured, they may communicate with theWAPs WAPs STA 1 204,STA 2 206,STA 3 208,STA 4 210 andSTA 5 212 via acorresponding RF channel - 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 andWAP 230 for a set time period to acquire information of the plurality ofWAPs buffer 115. -
FIG. 3 is a diagram of an exemplary beacon frame format, in accordance with an embodiment of the invention. With reference toFIG. 3 , there is shown abeacon frame format 302 with a time period, Tf equal to 10 ms, for example. Thebeacon frame 302 may comprise aframe control field 304, a duration field 306, adestination address field 308, a source address field 310, a BSSID field 312, asequence control field 314, abeacon 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 thebeacon frame 302 and for receiving an acknowledgement of transmission. Thedestination 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 thebeacon frame 302. The source address field 310 may comprise information identifying the address of the station that transmitted thebeacon 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, forexample BSS 202. Thesequence control field 314 may be utilized to identify a beacon frame that may be a segment within a larger protocol data unit (PDU). Thebeacon 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 receivedbeacon 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, aframe control field 304, asequence 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 toFIG. 4 , there is shown a beaconframe body format 422. The beaconframe body format 422 may comprise atimestamp field 424, abeacon interval field 426, acapability information field 428, aSSID field 430, a supportedrates field 432, a frequency hopping (FH) parameter setfield 434, a direct sequence spread spectrum parameter setfield 436, a contention free (CF) parameter setfield 438, an independent BSS (IBSS) parameter setfield 440, a trafficinformation 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. Thebeacon interval field 426 may indicate the amount of time that may transpire between beacon frame transmissions. Thecapability 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. TheSSID 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 setfield 434 may comprise information about stations that utilize frequency hopping. The DH parameter setfield 436 may comprise information about stations that utilize direct sequence spread spectrum. The CF parameter setfield 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. TheSP 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 aconfigurator station 202 may transmit a beacon frame comprising the SPinformation 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 aSP information element 444 in thebeacon 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, abeacon interval 426, a service set ID (SSID) 430,capability information 428, supportedrates 432,frequency hopping parameters 434, direct sequencespread 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 abeacon frame 302 received from the plurality ofWAPs -
FIG. 5 is a flow chart illustrating exemplary steps for time based WLAN scanning, in accordance with an embodiment of the invention. Referring toFIG. 5 , exemplary steps may begin atstart step 502. Instep 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. Instep 506, a power threshold level of the WLAN station may be set. Instep 508, a priority level of WLAN signals to be transmitted by the WLAN station may be set. Instep 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. Instep 512, the acquired information based on the scanning may be stored in a buffer in the WLAN station. Instep 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. Instep 520, the scanning may be suspended for the duration of the set wait period. Instep 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. Instep 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. Instep 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. Instep 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 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 theWLAN station STA 1 204. Information may be acquired for one or more of the plurality of wireless access points, for example,WAPs - 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 - The WLAN station,
STA 1 204 may be operable to suspend the scanning of the plurality of wireless access points, for example,WAPs 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 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 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 - 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)
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)
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)
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)
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)
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 |
-
2009
- 2009-01-16 US US12/355,015 patent/US8638702B2/en active Active
-
2013
- 2013-12-17 US US14/108,991 patent/US20140105172A1/en not_active Abandoned
Patent Citations (3)
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)
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 |