US20090285172A1 - Assignment of holding packets in a wireless communication network - Google Patents

Assignment of holding packets in a wireless communication network Download PDF

Info

Publication number
US20090285172A1
US20090285172A1 US12/508,816 US50881609A US2009285172A1 US 20090285172 A1 US20090285172 A1 US 20090285172A1 US 50881609 A US50881609 A US 50881609A US 2009285172 A1 US2009285172 A1 US 2009285172A1
Authority
US
United States
Prior art keywords
access point
channel
station
wireless communication
interference
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
US12/508,816
Inventor
Christopher J. Hansen
Joonsuk Kim
Matthew Fischer
Rajugopal Gubbi
Jason A. Trachewsky
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 US12/508,816 priority Critical patent/US20090285172A1/en
Publication of US20090285172A1 publication Critical patent/US20090285172A1/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
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02Resource partitioning among network components, e.g. reuse partitioning
    • H04W16/10Dynamic resource partitioning
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W36/00Hand-off or reselection arrangements
    • H04W36/24Reselection being triggered by specific parameters
    • H04W36/30Reselection being triggered by specific parameters by measured or perceived connection quality data
    • H04W36/302Reselection being triggered by specific parameters by measured or perceived connection quality data due to low signal strength
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W36/00Hand-off or reselection arrangements
    • H04W36/06Reselecting a communication resource in the serving access point
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W36/00Hand-off or reselection arrangements
    • H04W36/24Reselection being triggered by specific parameters
    • H04W36/30Reselection being triggered by specific parameters by measured or perceived connection quality data

Definitions

  • This invention relates generally to wireless communication systems and more particularly to frequency, and/or channel, allocation in such wireless communication systems.
  • Wireless communication systems are known to support wireless communications between wireless communication devices affiliated with the system. Such wireless communication systems range from national and/or international cellular telephone systems to point-to-point in-home wireless networks. Each type of wireless communication system is constructed, and hence operates, in accordance with one or more standards. Such wireless communication standards include, but are not limited to IEEE 802.11, Bluetooth, advanced mobile phone services (AMPS), digital AMPS, global system for mobile communications (GSM), code division multiple access (CDMA), wireless application protocols (WAP), local multi-point distribution services (LMDS), multi-channel multi-point distribution systems (MMDS), and/or variations thereof.
  • GSM global system for mobile communications
  • CDMA code division multiple access
  • WAP wireless application protocols
  • LMDS local multi-point distribution services
  • MMDS multi-channel multi-point distribution systems
  • An IEEE 802.11 compliant wireless communication system includes a plurality of wireless communication devices (e.g., laptop, personal computer, personal digital assistant, et cetera) coupled to a station and a plurality of access points.
  • the access points are physically distributed within the wireless communication system to provide seamless wireless services throughout the system for its wireless communication devices.
  • each access point utilizes one of a plurality of channels (i.e., frequencies) to communicate with affiliated stations, (i.e., stations within the coverage area of the access point and registered with the access point).
  • Such coverage area is generally referred to as a basic service set (BSS).
  • BSS basic service set
  • access points use different channels.
  • the use of differing channels forms a pattern of channel reuse, which is commonly referred to as a cell pattern.
  • the establishment of a cell pattern within a wireless communication system is a manual process.
  • the cell pattern is manually revised (i.e., channel assignments are determined by a human system administrator, who reprograms the access points based on their new channel assignments).
  • channel assignments are determined by a human system administrator, who reprograms the access points based on their new channel assignments.
  • a BSS has acceptable levels of interference from adjacent BSSs.
  • unacceptable interference is detected when customers (e.g., users of wireless communication devices) complain of poor service quality.
  • FIG. 1 illustrates a schematic block diagram of a wireless communication system in accordance with the present invention
  • FIG. 2 illustrates a graphical representation of a cell pattern in accordance with the present invention
  • FIG. 3 illustrates a frequency spectrum of channels that may be used by the wireless communication system in accordance with the present invention
  • FIG. 4 illustrates a logic diagram of a method for dynamic frequency selection in a wireless communication system in accordance with the present invention.
  • FIGS. 5 through 7 illustrate logic diagrams that further define steps within the method of FIG. 4 .
  • the present invention provides a method and apparatus for dynamic frequency selection in a wireless communication system or network.
  • a method and apparatus includes processing that begins when an access point determines interference on a wireless channel that is being used by the access point (i.e., current wireless channel). When the interference exceeds an interference threshold, or at random times determined by the access point, the access point provides a request packet to at least some of the affiliated stations being serviced by the access point for channel spectrum information. The processing continues as the affiliated stations, which receive the request, generate the channel spectrum information regarding each of the wireless channels in the wireless communication network. The processing proceeds then as the affiliated stations provide the channel spectrum information to the access point via the current wireless channel.
  • the access point interprets the channel spectrum information to determine a desired wireless channel of the plurality of wireless channels within the wireless communication network. The interpretation may lead the access point to determine that the current wireless channel is the best channel to use at this time or another channel would provide a higher quality (i.e., less interference).
  • the access point then provides a selection packet to the affiliated stations via the current wireless channel to indicate that the access point will begin using the desired wireless channel at a particular future time.
  • an access point may dynamically select the particular channel it will use based on interference from adjacent channels acquired from its affiliated stations, thus optimizing cell pattern channel allocations and enabling an access point to reallocate its channel to improve quality of service.
  • FIG. 1 illustrates a schematic block diagram of a wireless communication network, or system, 10 that includes a plurality of basic service sets 12 and 14 and a network hardware component 16 .
  • Each of the basic service sets (BSS) 12 and 14 include an access point 20 and 56 and a plurality of wireless communication devices.
  • Each wireless communication device includes a device operably coupled to a station.
  • basic service set 14 includes device 30 operably coupled to station 22 , device 32 operably coupled to station 24 and device 34 operably coupled to station 28 .
  • basic service set 12 includes device 66 operably coupled to station 58 , device 68 operably coupled to station 60 , device 70 operably coupled to station 62 and device 72 operably coupled to station 64 .
  • devices 30 - 34 and 66 - 72 may be a laptop computer, personal computer, server, home entertainment equipment, personal digital assistant, and/or any other device that may transceive wireless data via a station.
  • the network hardware 16 couples the wireless communication network to a network connection 18 .
  • the network hardware 16 may be a server, gateway, router, bridge, modem, and/or any device that provides a connection to the Internet, Local Area Network, and/or Wide Area Network.
  • the network connection 18 may be a cable connection, twisted pair connection, fiber optic connection, et cetera.
  • any of the devices 30 - 34 and 66 - 72 may communicate with any other device in the wireless communication network either directly or via an associated access point or points.
  • each device via its station, may communicate via the network connection 18 to provide interconnection to the World Wide Web, email, et cetera.
  • each access point 20 and 56 includes an antenna switch 44 , receiver 40 , transmitter 42 , access point processing module 36 and access point memory 38 .
  • the access point processing module 36 may be a single processing device or a plurality of processing devices. Such a processing device may be a microprocessor, microcontroller, microcomputer, digital signal processor, field programmable gate array, programmable logic device, state machine, logic circuitry, analog circuitry, digital circuitry, and/or any device that manipulates signals (analog and/or digital) based on operational instructions.
  • the access point memory 38 may be a single memory device or a plurality of memory devices.
  • Such a memory device may be read-only memory, random access memory, volatile memory, non-volatile memory, static memory, dynamic memory, flash memory, and/or any device that stores digital information.
  • the processing module 36 implements one or more of its functions via a state machine, logic circuitry, analog circuitry and/or digital circuitry
  • the memory storing the corresponding operational instructions is embedded within the circuitry comprising the state machine, logic circuitry, analog circuitry and/or digital circuitry.
  • the operational instructions stored in memory 38 and executed by processing module 36 are graphically described with reference to this figure, FIGS. 2 through 3 and in logic diagrams 4 through 7 .
  • the basic service set 14 supports, via the associated access point 20 or 56 , a single wireless channel of a plurality of channels used within the wireless communication network 10 .
  • the stations of the basic service set utilize a carrier sense multiple access with collision detection or avoidance scheme. Accordingly, there will be times when the channel is not in use.
  • the access point 20 may determine interference on the channel from adjacent basic service sets, for example, basic service set 12 .
  • the access point 20 measures the interference 25 and determines whether it exceeds an interference threshold. For example, the access point 20 will determine the receive signal strength of the interference channel 25 .
  • the access point determines that the interference 25 has exceeded the threshold.
  • the access point 20 generates a packet that requests each affiliate station to determine the signal energy on at least some of the plurality of channels supported by the system.
  • the access point 20 transmits the request via the channel it is currently using to communication with its affiliated stations.
  • the access point 20 may randomly provide a request for channel spectrum information to at least some of the affiliated stations.
  • the access point can accumulate channel spectrum data during idle times of the system, at periodic intervals, and/or any other metrics regarding system operation.
  • the access point may specify the level of channel spectrum information is to be collected by the stations.
  • the request may request the receiving stations to provide power level indications of a set of specified channels, which may be some or all of the plurality of channels supported by the system.
  • the request may request the stations to identify use of channels and provide the identification code of the access point using the particular channel.
  • Such specific channel use information may be requested alternatively, or in addition to, providing the interference level information.
  • the access point may request differing levels of information from different stations.
  • a station determines the received signal strength indication (RSSI) for at least some of the channel in the wireless communication system. Since each station may be located anywhere within the coverage area of the basic service set, the received signal strength indications for a given channel will differ from the station to station. Note that the request provided by the access point may indicate which channels to determine RSSI, the station may determine which channels to determine RSSI, or a combination thereof.
  • RSSI received signal strength indication
  • the access point accumulates the channel spectrum information from the stations and determines whether an alternate channel will provide a higher quality of service (i.e., has a lower RSSI for interfering channels, has a better signal to interference ratio, a better signal to noise ratio, less frame failures, etc.). If this is the case, the access point 20 generates a packet indicating to the stations within its basic service set that it will switch to a different channel and when the switch will occur.
  • Each station includes an antenna switch 54 , receiver 50 , transmitter 52 , station (STA) memory 48 and station (STA) processing module 46 .
  • the STA processing module 46 may be a single processing device or a plurality of processing devices. Such a processing device may be a microprocessor, microcontroller, microcomputer, digital signal processor, field programmable gate array, programmable logic device, state machine, logic circuitry, analog circuitry, digital circuitry, and/or any device that manipulates signals (analog and/or digital) based on operational instructions.
  • the STA memory 48 may be a single memory device or a plurality of memory devices.
  • Such a memory device may be read-only memory, random access memory, volatile memory, non-volatile memory, static memory, dynamic memory, flash memory, and/or any device that stores digital information.
  • the processing module 36 implements one or more of its functions via a state machine, logic circuitry, analog circuitry and/or digital circuitry
  • the memory storing the corresponding operational instructions is embedded within the circuitry comprising the state machine, logic circuitry, analog circuitry and/or digital circuitry.
  • the memory 48 stores and STA processing module 46 executes at least some operational instructions that are graphically described with reference to this figure, FIGS. 2 and 3 and in logic diagrams 4 through 7 .
  • the receiver 50 includes an RSSI determination module to measure the received signal strength of each of the channels in the wireless communication system when requested by the access point, or other type of error detection circuitry including Signal to Noise ratio, Signal to Interference ratio, packet failures, etc.
  • the processing module 46 accumulates this information and provides it as channel spectrum information back to the access point.
  • FIG. 2 illustrates a graphical representation of a cell pattern for three basic service sets.
  • one access point for example AP-X
  • a 2 nd access point for example AP-Y
  • a 3 rd access point for example AP-Z
  • the illustration includes multiple stations (A through K) that are affiliated with one of the access points.
  • the affiliation which is represented by a solid line, indicates that the station is registered with the corresponding access point.
  • the dashed line indicates interference that an AP may receive from a station that is registered with an adjacent AP.
  • station A is affiliated with access point X and may provide interference, when transmitting, to access point Y.
  • station B is affiliated with access point Z and may provide interference, when transmitting, to access point X.
  • access points X, Y, and Z are using adjacent channels, for example, channels 1 , 2 and 3 , respectively, as depicted in FIG. 3 .
  • a certain level of adjacent channel interference will be produced by the stations within overlapping coverage areas to the non-affiliated access point. For instance, if access point X utilizes channel 1 , access point Y utilizes channel 2 , and access point Z utilizes channel 3 when station A is transmitting, access point Y will receive, to some degree, adjacent channel interference of channel 1 due to station's A transmission. If this interference is substantial, i.e., has a received signal strength indication that degrades the performance of transmitting and receiving data on channel 2 , access point Y will begin the dynamic frequency selection process.
  • access point Y may periodically initiate the dynamic frequency selection process without cause. After performing the dynamic channel selection process, if access point Y determines that, for example, channel 5 is available and has a lower of interference, access point Y will switch its channel of use from channel 2 to channel 5 .
  • Each access point in the wireless communication network may perform the dynamic frequency or channel selection process either based on a determination that its current channel has too much interference or whenever it so chooses. As such, when a basic service set is added or deleted from the network, the access points may adjust and/or reallocate its channel assignment to reduce adjacent channel interferences. In addition, whenever an access point determines that its current channel is not optimal (i.e., more interference than desired), the access point may initiate the dynamic frequency selection process.
  • the dynamic frequency selection process when initiated by an access point, requests at least some of the stations affiliated therewith to determine the receive signal strength of at least some of the channels within the wireless communication network. For example, if access point Y initiates the dynamic frequency selection process, it sends a packet to stations A, C, F and/or E on the currently allocated channel requesting that each station receiving the request determines the receive signal strength of the identified channels within the wireless communication network and/or to determine which access points are using which channels. If the plurality of channels used by the wireless communication system is as shown in FIG. 3 , each station receiving the request will determine a receive signal strength for channel 1 through channel n, or a subset thereof as identified within the request, as determined by the station, or as determined by a default setting.
  • the receive signal strength for each channel will vary from station to station. For example, if access point X is using channel 1 , the receive signal strength indication obtained by station A will be larger than the receive signal strength indication obtained by station E. Based on the receive signal strength indication of the channels, and/or channel use information, provided by the stations, the access point, for example access point Y, may determine a new channel to utilize or may determine that the current channel is the best available.
  • FIGS. 4 through 7 illustrate a logic diagram of a method for dynamic frequency selection in a wireless communication network.
  • the process begins at Step 80 or at Step 86 .
  • an access point determines interference on a current wireless channel of a plurality of wireless channels.
  • the current wireless channel is the channel that the access point is utilizing to communicate with affiliated stations within its coverage area.
  • the determination of the interference may be done by transmitting a holding packet on the current wireless channel, wherein the holding packet addresses an invalid station. Accordingly, no station will reply.
  • the access point may measure the interference on the current wireless channel during a transmit period allocated to the invalid station.
  • Step 82 the access point determines whether the interference on the current wireless channel exceeds an interference threshold.
  • interference may be caused by another BSS utilizing the same frequency or a strong interference source of any kind.
  • Significant interference i.e., exceeding the threshold
  • the access point may also be indicated if the access point sees a low acknowledgment rate with respect to its packet transmitted to its affiliated stations. For example, the access point may determine that the interference on the current wireless channel is too large when the signal-to-noise ratio is 10 dB or less. Alternatively, the access point may determine that less than 95% of its transmitted packets are being acknowledged. If the interference does not exceed the threshold, the process proceeds to Step 84 where the access point continues to use the current channel.
  • the process proceeds to Step 86 .
  • the access point provides a request packet that request channel spectrum information to at least some affiliated stations via the current wireless communication channel.
  • the request for channel spectrum information may be at various levels. For instance, at one level the channel spectrum information may include RSSI for each channel used by the system, RSSI for some of the channels used by the system, use information (e.g., identify the access point using a particular channel) for each of the channels used by the system, use information for some of the channels used by the system, or a combination thereof.
  • an affiliated station is one that is within the coverage area of the access point and is registered with the access point.
  • the providing of the request packet to the affiliated stations may be done by polling the stations, enabling the stations to periodically generate the channel spectrum information and/or enabling the affiliated stations to spontaneously generate the channel spectrum information.
  • the access point sends a frame containing the request message to the stations. This frame may be in the form of a probe request frame with a dynamic frequency response request element.
  • Step 88 the affiliated station generates the channel spectrum information of the plurality of wireless channels. This will be described in greater detail with reference to FIG. 5 .
  • the process then proceeds to Step 90 where the 3 rd station provides the channel spectrum information to the access point via the current wireless channel.
  • the providing of the channel spectrum information may be done in a response element as illustrated in the following tables.
  • Each octet contains the amount of observation time in time units (TU's) that the receiver measured the particular RSSI level. Any observation that is greater than zero, but less than 1 TU is rounded up to 1 TU.
  • the Unknown RSSI Histogram describes the signals that are received with valid PLCP headers, but for which the MAC header information connate be reliably determined. It has the form as shown in Table 3.
  • Each octet contains the amount of observation time in TU's that the receiver measured the particular RSSI level on signals with valid PLCP headers, but for which the MAC header information could not be reliably determined. Any observation that is greater than zero, but less than 1 TU is rounded up to 1 TU.
  • Each BSS Set has a variable length that is determined by the number of stations that were observed on the channel.
  • the format of the BSS Sets is shown in Table 4.
  • the Beacon Interval, Capability Information, Support Rates, CF Parameter Set, and IBSS Parameter Set are taken from the elements of a beacon frame from the AP in the BSS.
  • the Number of Station Sets octet is the number of Station Sets that are reported in the response.
  • the format of each Station Set is given in the Table 5.
  • Each Station Set has the Station Address and an RSSI Histogram that describes the signal level distribution of the frame from the station.
  • the histogram element is as shown in Table 6.
  • Each octet contains the total amount of time (in TU's) that frames were received from the particular station at the particular RSSI level.
  • the process then proceeds to Step 92 where the access point interprets the channel spectrum information to determine a desired wireless channel of the plurality of channels. This will be described in greater detail with reference to FIG. 6 .
  • the access point may also choose the desired wireless channel based on a priority.
  • the channels may be grouped into three groups: the 1 st group including channels within the frequency range of 5.15 gigahertz to 5.25 gigahertz, the 2 nd group containing the four channels in the frequency range of 5.25 gigahertz to 5.35 gigahertz and the 3 rd group containing four channels in the 5.725 to 5.825 gigahertz range.
  • Such a prioritization scheme would first have the access point choose another channel within the same group if such a channel is available. If not, the access point would choose a channel in the closer group when switching to that group. Finally, if neither of those options is available, the access point chooses the farthest channel from the current channel to avoid any possible residual interference.
  • Step 94 the access point provides a selection packet to the affiliated station via the current wireless channel to change to the desired wireless channel at a future time.
  • the access point in combination with other access points are generating a basic service set pattern with its neighboring access points based on the channel spectrum information received by each access point.
  • the access points are optimizing the cell pattern for the wireless communication network.
  • FIG. 5 illustrates a logic diagram that further describes the generating of the channel spectrum information by an affiliated station.
  • the process begins at Step 96 where the affiliated station tunes to the frequency of at least some of the wireless channel channels in the system as identified in the request or as otherwise identified.
  • the process then proceeds to Step 98 where the affiliated station measures the interference on each wireless channel to produce channel interference data.
  • the process then proceeds to Step 100 where the affiliated station compiles the channel interference data for each wireless channel to produce the channel spectrum information.
  • the interference may be determined by determining the outage RSSI level for each channel.
  • FIG. 6 illustrates a logic diagram that further describes the interpreting the channel spectrum data by the access point.
  • the process begins at Step 102 where the access point computes an outage receive signal strength indication level.
  • the process then proceeds to Step 104 where the access point compares the outage receive signal strength indication level with a targeted receive signal strength indication level.
  • the process then proceeds to Step 107 where the access point determines that another wireless channel needs to be selected when the outage RSSI level compares unfavorably with the targeted outage RSSI level. Accordingly, the access point may select another channel when it has a more desirable RSSI level with respect to the target outage RSSI level. Alternatively, the access point may determine that it is best to stay with the current wireless channel based on the RSSI information.
  • FIG. 7 illustrates a logic diagram that further describes the determining that the interference exceeds the interference threshold.
  • the process begins at Step 108 where the access point determines that the interference on the current wireless channel exceeds a 1 st interference threshold. Accordingly, the access point determines that the receive signal strength indication and/or signal-to-noise ratio of incoming signals on the current wireless channel are above a selected threshold (e.g., 10 dB).
  • the process then proceeds to Step 110 where the access point provides an increase power packet to the affiliated stations, which request that the affiliated stations increase their transmit power levels.
  • the process then proceeds to Step 112 where the access point determines the interference on the current channel with the affiliated stations transmitting at the higher power level. If the interference is still above the 1 st threshold, the process proceeds to Step 114 where the access point generates the request packet.
  • the preceding discussion has presented a method and apparatus for dynamically selecting frequencies and/or channels in a wireless communication network.
  • the access point can readily determine which channel will best serve its stations. Accordingly, the access point may change its channel of use to improve the quality of service and minimize the interference from adjacent basic service sets.
  • other embodiments may be derived from the teachings of the present invention, without deviating from the scope of the claims.

Abstract

A method and apparatus for assigning holding packets in a wireless communication system or network includes determining an invalid station address that corresponds to an invalid station and that does not correspond to the address of an affiliated station. The invalid station address is assigned to a holding packet. The holding packet is transmitted to allocate a transmit period to the invalid station. This generates a quiet time in the wireless communication system or network during the transmit period.

Description

  • This patent is a continuation of pending provisional patent application entitled Joint Transmit Power Control and Dynamic Frequency Selection For Wireless Local Area Networks, having a provisional application number of 60/283,848, and a filing date of Apr. 13, 2001.
  • TECHNICAL FIELD OF THE INVENTION
  • This invention relates generally to wireless communication systems and more particularly to frequency, and/or channel, allocation in such wireless communication systems.
  • BACKGROUND OF THE INVENTION
  • Wireless communication systems are known to support wireless communications between wireless communication devices affiliated with the system. Such wireless communication systems range from national and/or international cellular telephone systems to point-to-point in-home wireless networks. Each type of wireless communication system is constructed, and hence operates, in accordance with one or more standards. Such wireless communication standards include, but are not limited to IEEE 802.11, Bluetooth, advanced mobile phone services (AMPS), digital AMPS, global system for mobile communications (GSM), code division multiple access (CDMA), wireless application protocols (WAP), local multi-point distribution services (LMDS), multi-channel multi-point distribution systems (MMDS), and/or variations thereof.
  • An IEEE 802.11 compliant wireless communication system includes a plurality of wireless communication devices (e.g., laptop, personal computer, personal digital assistant, et cetera) coupled to a station and a plurality of access points. The access points are physically distributed within the wireless communication system to provide seamless wireless services throughout the system for its wireless communication devices. As is known, each access point utilizes one of a plurality of channels (i.e., frequencies) to communicate with affiliated stations, (i.e., stations within the coverage area of the access point and registered with the access point). Such coverage area is generally referred to as a basic service set (BSS). To minimize interference between adjacent BSSs, access points use different channels. The use of differing channels forms a pattern of channel reuse, which is commonly referred to as a cell pattern.
  • Currently, the establishment of a cell pattern within a wireless communication system is a manual process. As such, when a BSS is added to or deleted from a wireless communication system, the cell pattern is manually revised (i.e., channel assignments are determined by a human system administrator, who reprograms the access points based on their new channel assignments). As with many computational intensive processes, having key decisions made by humans lead to potential errors, requires highly trained personnel, and is expensive.
  • As is also known, once a cell pattern is established there are few mechanisms to verify that the channel pattern is optimal (i.e. a BSS has acceptable levels of interference from adjacent BSSs). Typically, unacceptable interference is detected when customers (e.g., users of wireless communication devices) complain of poor service quality.
  • Therefore, a need exists for a method and apparatus that automates an access point's channel selection for optimal cell patterns, automates channel reallocation when interference on a current channel is unacceptable and/or to conform to regulatory requirements.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIG. 1 illustrates a schematic block diagram of a wireless communication system in accordance with the present invention;
  • FIG. 2 illustrates a graphical representation of a cell pattern in accordance with the present invention;
  • FIG. 3 illustrates a frequency spectrum of channels that may be used by the wireless communication system in accordance with the present invention;
  • FIG. 4 illustrates a logic diagram of a method for dynamic frequency selection in a wireless communication system in accordance with the present invention; and
  • FIGS. 5 through 7 illustrate logic diagrams that further define steps within the method of FIG. 4.
  • DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT
  • Generally, the present invention provides a method and apparatus for dynamic frequency selection in a wireless communication system or network. Such a method and apparatus includes processing that begins when an access point determines interference on a wireless channel that is being used by the access point (i.e., current wireless channel). When the interference exceeds an interference threshold, or at random times determined by the access point, the access point provides a request packet to at least some of the affiliated stations being serviced by the access point for channel spectrum information. The processing continues as the affiliated stations, which receive the request, generate the channel spectrum information regarding each of the wireless channels in the wireless communication network. The processing proceeds then as the affiliated stations provide the channel spectrum information to the access point via the current wireless channel. The access point interprets the channel spectrum information to determine a desired wireless channel of the plurality of wireless channels within the wireless communication network. The interpretation may lead the access point to determine that the current wireless channel is the best channel to use at this time or another channel would provide a higher quality (i.e., less interference). The access point then provides a selection packet to the affiliated stations via the current wireless channel to indicate that the access point will begin using the desired wireless channel at a particular future time. With such a method and apparatus, an access point may dynamically select the particular channel it will use based on interference from adjacent channels acquired from its affiliated stations, thus optimizing cell pattern channel allocations and enabling an access point to reallocate its channel to improve quality of service.
  • The present invention can be more fully described with reference to FIGS. 1 through 7. FIG. 1 illustrates a schematic block diagram of a wireless communication network, or system, 10 that includes a plurality of basic service sets 12 and 14 and a network hardware component 16. Each of the basic service sets (BSS) 12 and 14 include an access point 20 and 56 and a plurality of wireless communication devices. Each wireless communication device includes a device operably coupled to a station. For example, basic service set 14 includes device 30 operably coupled to station 22, device 32 operably coupled to station 24 and device 34 operably coupled to station 28. Similarly, basic service set 12 includes device 66 operably coupled to station 58, device 68 operably coupled to station 60, device 70 operably coupled to station 62 and device 72 operably coupled to station 64. As one of average skill in the art will appreciate, devices 30-34 and 66-72 may be a laptop computer, personal computer, server, home entertainment equipment, personal digital assistant, and/or any other device that may transceive wireless data via a station.
  • The network hardware 16 couples the wireless communication network to a network connection 18. Accordingly, the network hardware 16 may be a server, gateway, router, bridge, modem, and/or any device that provides a connection to the Internet, Local Area Network, and/or Wide Area Network. The network connection 18 may be a cable connection, twisted pair connection, fiber optic connection, et cetera.
  • In operation, any of the devices 30-34 and 66-72, via its associated station 22-28, 58-64, may communicate with any other device in the wireless communication network either directly or via an associated access point or points. In addition, each device, via its station, may communicate via the network connection 18 to provide interconnection to the World Wide Web, email, et cetera.
  • To facilitate communications and to support the dynamic frequency selection described herein, each access point 20 and 56 includes an antenna switch 44, receiver 40, transmitter 42, access point processing module 36 and access point memory 38. The access point processing module 36 may be a single processing device or a plurality of processing devices. Such a processing device may be a microprocessor, microcontroller, microcomputer, digital signal processor, field programmable gate array, programmable logic device, state machine, logic circuitry, analog circuitry, digital circuitry, and/or any device that manipulates signals (analog and/or digital) based on operational instructions. The access point memory 38 may be a single memory device or a plurality of memory devices. Such a memory device may be read-only memory, random access memory, volatile memory, non-volatile memory, static memory, dynamic memory, flash memory, and/or any device that stores digital information. Note that when the processing module 36 implements one or more of its functions via a state machine, logic circuitry, analog circuitry and/or digital circuitry, the memory storing the corresponding operational instructions is embedded within the circuitry comprising the state machine, logic circuitry, analog circuitry and/or digital circuitry. The operational instructions stored in memory 38 and executed by processing module 36 are graphically described with reference to this figure, FIGS. 2 through 3 and in logic diagrams 4 through 7.
  • The basic service set 14, or 12, supports, via the associated access point 20 or 56, a single wireless channel of a plurality of channels used within the wireless communication network 10. To obtain access to the wireless communication channel, the stations of the basic service set utilize a carrier sense multiple access with collision detection or avoidance scheme. Accordingly, there will be times when the channel is not in use. When the channel is idle, the access point 20 may determine interference on the channel from adjacent basic service sets, for example, basic service set 12. The access point 20 measures the interference 25 and determines whether it exceeds an interference threshold. For example, the access point 20 will determine the receive signal strength of the interference channel 25.
  • If the receive signal strength is unfavorable with respect to a desired threshold, which may be based on a signal to interference ratio, signal to noise ratio (e.g., less than 10 dB difference), frame failures (i.e., too many transmitted frames are not acknowledged), etc., the access point determines that the interference 25 has exceeded the threshold. When this is the case, the access point 20 generates a packet that requests each affiliate station to determine the signal energy on at least some of the plurality of channels supported by the system. The access point 20 transmits the request via the channel it is currently using to communication with its affiliated stations.
  • As an alternative to, or in addition to, determining undesirable interference on the current channel, the access point 20 may randomly provide a request for channel spectrum information to at least some of the affiliated stations. In this instance, the access point can accumulate channel spectrum data during idle times of the system, at periodic intervals, and/or any other metrics regarding system operation.
  • As a further alternative, and/or addition to, providing the request, the access point may specify the level of channel spectrum information is to be collected by the stations. For example, at one level, the request may request the receiving stations to provide power level indications of a set of specified channels, which may be some or all of the plurality of channels supported by the system. At another level, the request may request the stations to identify use of channels and provide the identification code of the access point using the particular channel. Such specific channel use information may be requested alternatively, or in addition to, providing the interference level information. Further, the access point may request differing levels of information from different stations.
  • In response to the request, a station determines the received signal strength indication (RSSI) for at least some of the channel in the wireless communication system. Since each station may be located anywhere within the coverage area of the basic service set, the received signal strength indications for a given channel will differ from the station to station. Note that the request provided by the access point may indicate which channels to determine RSSI, the station may determine which channels to determine RSSI, or a combination thereof.
  • The access point accumulates the channel spectrum information from the stations and determines whether an alternate channel will provide a higher quality of service (i.e., has a lower RSSI for interfering channels, has a better signal to interference ratio, a better signal to noise ratio, less frame failures, etc.). If this is the case, the access point 20 generates a packet indicating to the stations within its basic service set that it will switch to a different channel and when the switch will occur.
  • Each station, as depicted by station 22, includes an antenna switch 54, receiver 50, transmitter 52, station (STA) memory 48 and station (STA) processing module 46. The STA processing module 46 may be a single processing device or a plurality of processing devices. Such a processing device may be a microprocessor, microcontroller, microcomputer, digital signal processor, field programmable gate array, programmable logic device, state machine, logic circuitry, analog circuitry, digital circuitry, and/or any device that manipulates signals (analog and/or digital) based on operational instructions. The STA memory 48 may be a single memory device or a plurality of memory devices. Such a memory device may be read-only memory, random access memory, volatile memory, non-volatile memory, static memory, dynamic memory, flash memory, and/or any device that stores digital information. Note that when the processing module 36 implements one or more of its functions via a state machine, logic circuitry, analog circuitry and/or digital circuitry, the memory storing the corresponding operational instructions is embedded within the circuitry comprising the state machine, logic circuitry, analog circuitry and/or digital circuitry. The memory 48 stores and STA processing module 46 executes at least some operational instructions that are graphically described with reference to this figure, FIGS. 2 and 3 and in logic diagrams 4 through 7.
  • The receiver 50 includes an RSSI determination module to measure the received signal strength of each of the channels in the wireless communication system when requested by the access point, or other type of error detection circuitry including Signal to Noise ratio, Signal to Interference ratio, packet failures, etc. The processing module 46 accumulates this information and provides it as channel spectrum information back to the access point.
  • FIG. 2 illustrates a graphical representation of a cell pattern for three basic service sets. In this illustration, one access point (AP), for example AP-X, utilizes a 1st channel of the channels available within the wireless communication section system, a 2nd access point, for example AP-Y, uses a 2nd channel and a 3rd access point, for example AP-Z, uses a 3rd channel. The illustration includes multiple stations (A through K) that are affiliated with one of the access points. The affiliation, which is represented by a solid line, indicates that the station is registered with the corresponding access point. The dashed line indicates interference that an AP may receive from a station that is registered with an adjacent AP. For example, station A is affiliated with access point X and may provide interference, when transmitting, to access point Y. Similarly, station B is affiliated with access point Z and may provide interference, when transmitting, to access point X.
  • If access points X, Y, and Z are using adjacent channels, for example, channels 1, 2 and 3, respectively, as depicted in FIG. 3, a certain level of adjacent channel interference will be produced by the stations within overlapping coverage areas to the non-affiliated access point. For instance, if access point X utilizes channel 1, access point Y utilizes channel 2, and access point Z utilizes channel 3 when station A is transmitting, access point Y will receive, to some degree, adjacent channel interference of channel 1 due to station's A transmission. If this interference is substantial, i.e., has a received signal strength indication that degrades the performance of transmitting and receiving data on channel 2, access point Y will begin the dynamic frequency selection process. Alternatively, access point Y may periodically initiate the dynamic frequency selection process without cause. After performing the dynamic channel selection process, if access point Y determines that, for example, channel 5 is available and has a lower of interference, access point Y will switch its channel of use from channel 2 to channel 5.
  • Each access point in the wireless communication network may perform the dynamic frequency or channel selection process either based on a determination that its current channel has too much interference or whenever it so chooses. As such, when a basic service set is added or deleted from the network, the access points may adjust and/or reallocate its channel assignment to reduce adjacent channel interferences. In addition, whenever an access point determines that its current channel is not optimal (i.e., more interference than desired), the access point may initiate the dynamic frequency selection process.
  • In general, the dynamic frequency selection process, when initiated by an access point, requests at least some of the stations affiliated therewith to determine the receive signal strength of at least some of the channels within the wireless communication network. For example, if access point Y initiates the dynamic frequency selection process, it sends a packet to stations A, C, F and/or E on the currently allocated channel requesting that each station receiving the request determines the receive signal strength of the identified channels within the wireless communication network and/or to determine which access points are using which channels. If the plurality of channels used by the wireless communication system is as shown in FIG. 3, each station receiving the request will determine a receive signal strength for channel 1 through channel n, or a subset thereof as identified within the request, as determined by the station, or as determined by a default setting. Accordingly, based on its position within the coverage area of access point Y and the coverage areas of adjacent access points, the receive signal strength for each channel will vary from station to station. For example, if access point X is using channel 1, the receive signal strength indication obtained by station A will be larger than the receive signal strength indication obtained by station E. Based on the receive signal strength indication of the channels, and/or channel use information, provided by the stations, the access point, for example access point Y, may determine a new channel to utilize or may determine that the current channel is the best available.
  • FIGS. 4 through 7 illustrate a logic diagram of a method for dynamic frequency selection in a wireless communication network. The process begins at Step 80 or at Step 86. At step 80, an access point determines interference on a current wireless channel of a plurality of wireless channels. The current wireless channel is the channel that the access point is utilizing to communicate with affiliated stations within its coverage area. The determination of the interference may be done by transmitting a holding packet on the current wireless channel, wherein the holding packet addresses an invalid station. Accordingly, no station will reply. Thus, the access point may measure the interference on the current wireless channel during a transmit period allocated to the invalid station. A further discussion of the determination of the interference will be described in greater detail with reference to FIG. 7.
  • The process then proceeds to Step 82 where the access point determines whether the interference on the current wireless channel exceeds an interference threshold. Such interference may be caused by another BSS utilizing the same frequency or a strong interference source of any kind. Significant interference (i.e., exceeding the threshold) may also be indicated if the access point sees a low acknowledgment rate with respect to its packet transmitted to its affiliated stations. For example, the access point may determine that the interference on the current wireless channel is too large when the signal-to-noise ratio is 10 dB or less. Alternatively, the access point may determine that less than 95% of its transmitted packets are being acknowledged. If the interference does not exceed the threshold, the process proceeds to Step 84 where the access point continues to use the current channel.
  • If, however, the interference exceeds the threshold, or the access point is randomly accumulating channel spectrum data, the process proceeds to Step 86. At Step 86, the access point provides a request packet that request channel spectrum information to at least some affiliated stations via the current wireless communication channel. The request for channel spectrum information may be at various levels. For instance, at one level the channel spectrum information may include RSSI for each channel used by the system, RSSI for some of the channels used by the system, use information (e.g., identify the access point using a particular channel) for each of the channels used by the system, use information for some of the channels used by the system, or a combination thereof.
  • As previously mentioned, an affiliated station is one that is within the coverage area of the access point and is registered with the access point. The providing of the request packet to the affiliated stations may be done by polling the stations, enabling the stations to periodically generate the channel spectrum information and/or enabling the affiliated stations to spontaneously generate the channel spectrum information. For example, if the polling process is to be used, the access point sends a frame containing the request message to the stations. This frame may be in the form of a probe request frame with a dynamic frequency response request element.
  • The process then proceeds to Step 88 where the affiliated station generates the channel spectrum information of the plurality of wireless channels. This will be described in greater detail with reference to FIG. 5. The process then proceeds to Step 90 where the 3rd station provides the channel spectrum information to the access point via the current wireless channel. The providing of the channel spectrum information may be done in a response element as illustrated in the following tables.
  • TABLE 1
    Response Element - Top Level
    Octets: 1
    1 1 1 8 8 1 Variable
    Element ID Length Channel Time Total Unknown Number BSS
    Interval RSSI RSSI of Sets
    Histogram Histogram BSSID
    Sets

    The Channel and Time Interval octets are the same information that was received in the Response element of the Probe Request frame. The Total RSSI histogram describes the RSSI levels seen over the time interval. The format for the Total RSSI information is as shown in Table 2.
  • TABLE 2
    Total RSSI Histogram Octets
    Octet: 1
    1 1 1 1 1 1 1
    RSSI RSSI 1 RSSI 2 RSSI 3 RSSI 4 RSSI 5 RSSI 6 RSSI 7
    0 Time Time Time Time Time Time Time
    Time
  • Each octet contains the amount of observation time in time units (TU's) that the receiver measured the particular RSSI level. Any observation that is greater than zero, but less than 1 TU is rounded up to 1 TU.
  • The Unknown RSSI Histogram describes the signals that are received with valid PLCP headers, but for which the MAC header information connate be reliably determined. It has the form as shown in Table 3.
  • TABLE 3
    Unknown RSSI Histogram Octets
    Octet: 1
    1 1 1 1 1 1 1
    RSSI RSSI 1 RSSI 2 RSSI 3 RSSI 4 RSSI 5 RSSI 6 RSSI 7
    0 Time Time Time Time Time Time Time
    Time
  • Each octet contains the amount of observation time in TU's that the receiver measured the particular RSSI level on signals with valid PLCP headers, but for which the MAC header information could not be reliably determined. Any observation that is greater than zero, but less than 1 TU is rounded up to 1 TU.
  • After the Unknown Histogram is the Number of BSSID Sets octet followed by the BSS Sets. A maximum of four BSS Sets may be included in each Response Element. Each BSS Set has a variable length that is determined by the number of stations that were observed on the channel. The format of the BSS Sets is shown in Table 4.
  • TABLE 4
    BSS Sets
    Octet: 6 2 2 3-10 6
    BSSID Beacon Capability Supported CF Parameter
    Interval Information Rates Set
    Octet: 4 1 Variable
    IBSS Parameter No. of Station
    Set Station Sets Sets
  • The Beacon Interval, Capability Information, Support Rates, CF Parameter Set, and IBSS Parameter Set are taken from the elements of a beacon frame from the AP in the BSS. The Number of Station Sets octet is the number of Station Sets that are reported in the response. The format of each Station Set is given in the Table 5.
  • TABLE 5
    Station Sets
    Octets: 6 16
    Station Address RSSI Histogram
  • Each Station Set has the Station Address and an RSSI Histogram that describes the signal level distribution of the frame from the station. The histogram element is as shown in Table 6.
  • TABLE 6
    RSSI Histogram Octets
    Octet: 1
    1 1 1 1 1 1 1
    RSSI RSSI 1 RSSI 2 RSSI 3 RSSI 4 RSSI 5 RSSI 6 RSSI 7
    0 Time Time Time Time Time Time Time
    Time
  • Each octet contains the total amount of time (in TU's) that frames were received from the particular station at the particular RSSI level.
  • Returning to the main flow, the process then proceeds to Step 92 where the access point interprets the channel spectrum information to determine a desired wireless channel of the plurality of channels. This will be described in greater detail with reference to FIG. 6. Note that the access point may also choose the desired wireless channel based on a priority. For example, for an 802.11a application, the channels may be grouped into three groups: the 1st group including channels within the frequency range of 5.15 gigahertz to 5.25 gigahertz, the 2nd group containing the four channels in the frequency range of 5.25 gigahertz to 5.35 gigahertz and the 3rd group containing four channels in the 5.725 to 5.825 gigahertz range. Such a prioritization scheme would first have the access point choose another channel within the same group if such a channel is available. If not, the access point would choose a channel in the closer group when switching to that group. Finally, if neither of those options is available, the access point chooses the farthest channel from the current channel to avoid any possible residual interference.
  • The process then proceeds to Step 94 where the access point provides a selection packet to the affiliated station via the current wireless channel to change to the desired wireless channel at a future time. Note that the access point, in combination with other access points are generating a basic service set pattern with its neighboring access points based on the channel spectrum information received by each access point. Thus, the access points are optimizing the cell pattern for the wireless communication network.
  • FIG. 5 illustrates a logic diagram that further describes the generating of the channel spectrum information by an affiliated station. The process begins at Step 96 where the affiliated station tunes to the frequency of at least some of the wireless channel channels in the system as identified in the request or as otherwise identified. The process then proceeds to Step 98 where the affiliated station measures the interference on each wireless channel to produce channel interference data. The process then proceeds to Step 100 where the affiliated station compiles the channel interference data for each wireless channel to produce the channel spectrum information. Note that the interference may be determined by determining the outage RSSI level for each channel.
  • FIG. 6 illustrates a logic diagram that further describes the interpreting the channel spectrum data by the access point. The process begins at Step 102 where the access point computes an outage receive signal strength indication level. The process then proceeds to Step 104 where the access point compares the outage receive signal strength indication level with a targeted receive signal strength indication level. The process then proceeds to Step 107 where the access point determines that another wireless channel needs to be selected when the outage RSSI level compares unfavorably with the targeted outage RSSI level. Accordingly, the access point may select another channel when it has a more desirable RSSI level with respect to the target outage RSSI level. Alternatively, the access point may determine that it is best to stay with the current wireless channel based on the RSSI information.
  • FIG. 7 illustrates a logic diagram that further describes the determining that the interference exceeds the interference threshold. The process begins at Step 108 where the access point determines that the interference on the current wireless channel exceeds a 1st interference threshold. Accordingly, the access point determines that the receive signal strength indication and/or signal-to-noise ratio of incoming signals on the current wireless channel are above a selected threshold (e.g., 10 dB). The process then proceeds to Step 110 where the access point provides an increase power packet to the affiliated stations, which request that the affiliated stations increase their transmit power levels. The process then proceeds to Step 112 where the access point determines the interference on the current channel with the affiliated stations transmitting at the higher power level. If the interference is still above the 1st threshold, the process proceeds to Step 114 where the access point generates the request packet.
  • The preceding discussion has presented a method and apparatus for dynamically selecting frequencies and/or channels in a wireless communication network. By compiling interference levels received by each station affiliated within an access point, the access point can readily determine which channel will best serve its stations. Accordingly, the access point may change its channel of use to improve the quality of service and minimize the interference from adjacent basic service sets. As one of average skill in the art will appreciate, other embodiments may be derived from the teachings of the present invention, without deviating from the scope of the claims.

Claims (11)

1-40. (canceled)
41. A method for use within a wireless communication network for determining interference on a current wireless channel of a plurality of wireless channels, the method comprising:
determining an invalid station address that corresponds to an invalid station and that does not correspond to the address of an affiliated station;
assigning the invalid station address to a holding packet;
transmitting the holding packet on the current wireless channel to allocate a transmit period to the invalid station; and
measuring the interference on the current wireless channel during the transmit period allocated to the invalid station.
42. The method of claim 41, wherein the wireless communication network includes a 802.11 compliant network.
43. The method of claim 42, wherein the interference on the current wireless channel is generated by a Bluetooth compliant device.
44. The method of claim 41, wherein transmitting the hold packet is performed periodically.
45. A method for use within a wireless communication network, the method comprising:
determining an invalid station address that corresponds to an invalid station and that does not correspond to the address of an affiliated station;
assigning the invalid station address to a holding packet; and
transmitting the holding packet to allocate a transmit period to the invalid station.
46. The method of claim 45, wherein the wireless communication network includes a 802.11 compliant network.
47. The method of claim 45, wherein transmitting the holding packet is repeated periodically.
48. An access point for use in a wireless communication network, the access point comprises:
an AP processing module; and
an AP memory, wherein the AP memory further includes operational instructions that cause the AP processing module to:
determining an invalid station address that corresponds to an invalid station and that does not correspond to the address of an affiliated station;
assigning the invalid station address to a holding packet; and
transmitting the holding packet to allocate a transmit period to the invalid station.
49. The access point of claim 48, wherein the wireless communication network includes a 802.11 compliant network.
50. The access point of claim 48, wherein transmitting the holding packet is repeated periodically.
US12/508,816 2001-04-13 2009-07-24 Assignment of holding packets in a wireless communication network Abandoned US20090285172A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/508,816 US20090285172A1 (en) 2001-04-13 2009-07-24 Assignment of holding packets in a wireless communication network

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US28384801P 2001-04-13 2001-04-13
US10/011,004 US7158759B2 (en) 2001-04-13 2001-12-03 Dynamic frequency selection in a wireless communication network
US11/595,363 US7583933B2 (en) 2001-04-13 2006-11-09 Dynamic frequency selection in a wireless communication network
US12/508,816 US20090285172A1 (en) 2001-04-13 2009-07-24 Assignment of holding packets in a wireless communication network

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US11/595,363 Continuation US7583933B2 (en) 2001-04-13 2006-11-09 Dynamic frequency selection in a wireless communication network

Publications (1)

Publication Number Publication Date
US20090285172A1 true US20090285172A1 (en) 2009-11-19

Family

ID=26681860

Family Applications (3)

Application Number Title Priority Date Filing Date
US10/011,004 Expired - Fee Related US7158759B2 (en) 2001-04-13 2001-12-03 Dynamic frequency selection in a wireless communication network
US11/595,363 Expired - Fee Related US7583933B2 (en) 2001-04-13 2006-11-09 Dynamic frequency selection in a wireless communication network
US12/508,816 Abandoned US20090285172A1 (en) 2001-04-13 2009-07-24 Assignment of holding packets in a wireless communication network

Family Applications Before (2)

Application Number Title Priority Date Filing Date
US10/011,004 Expired - Fee Related US7158759B2 (en) 2001-04-13 2001-12-03 Dynamic frequency selection in a wireless communication network
US11/595,363 Expired - Fee Related US7583933B2 (en) 2001-04-13 2006-11-09 Dynamic frequency selection in a wireless communication network

Country Status (1)

Country Link
US (3) US7158759B2 (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090285113A1 (en) * 2008-05-13 2009-11-19 Qualcomm Incorporated Autonomous carrier selection for femtocells
US20090286496A1 (en) * 2008-05-13 2009-11-19 Qualcomm Incorporated Self calibration of downlink transmit power
US20090286545A1 (en) * 2008-05-13 2009-11-19 Qualcomm Incorporated Transmit power selection for user equipment communicating with femto cells
US20100118801A1 (en) * 2008-05-13 2010-05-13 Qualcomm Incorporated Autonomous downlink code selection for femto cells
US20130083699A1 (en) * 2011-10-03 2013-04-04 Qualcomm Incorporated Methods and apparatus for distributed medium access in wireless peer-to-peer networks
WO2016146014A1 (en) * 2015-03-19 2016-09-22 北京佰才邦技术有限公司 Frequency adjustment method and apparatus applied to mobile communications
US9730192B1 (en) * 2001-09-25 2017-08-08 Netgear, Inc. System and method for stacking receiver channels for increased system through-put in an RF data transmission system
US10349282B2 (en) * 2013-04-02 2019-07-09 Sony Corporation Radio resource management apparatus, method and system

Families Citing this family (87)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010037280A1 (en) * 2000-03-09 2001-11-01 Ingraham Scott S. System and method for facilitating renting and purchasing relationships
US7158759B2 (en) * 2001-04-13 2007-01-02 Broadcom Corporation Dynamic frequency selection in a wireless communication network
US7574172B2 (en) * 2001-09-25 2009-08-11 Lincoln Global System and method to facilitate wireless wide area communication in a welding environment
JP2003249973A (en) * 2002-02-22 2003-09-05 Sharp Corp Communication system, communication controller, and communication terminal device
US7352728B2 (en) * 2002-03-07 2008-04-01 Koninklijke Philips Electronics N.V. Fast channel switching scheme for IEEE 802.11 WLANs
US7433691B1 (en) * 2002-03-25 2008-10-07 Meshnetworks, Inc. System and method for enabling an access point in an ad-hoc wireless network with fixed wireless routers and wide area network (WAN) access points to identify the location of subscriber device
US7590386B2 (en) * 2002-04-18 2009-09-15 Interdigital Technology Corporation Method for control of contention-based wireless access
US6892076B2 (en) * 2002-06-05 2005-05-10 Nokia Corporation Digital video broadcast-terrestrial (DVB-T) receiver interoperable with a GSM transmitter in a non-interfering manner using classmark change procedure
US7634275B2 (en) * 2002-07-03 2009-12-15 Freescale Semiconductor, Inc. Method of accommodating periodic interfering signals in a wireless network
US20060171335A1 (en) * 2005-02-03 2006-08-03 Michael Yuen Backup channel selection in wireless LANs
US11368537B2 (en) * 2002-10-28 2022-06-21 Dynamic Mesh Networks, Inc. High performance wireless network
JP2004180038A (en) * 2002-11-28 2004-06-24 Nec Infrontia Corp Wireless lan access point, wireless lan system, and method of preventing interference between wireless lan access points
US7869822B2 (en) * 2003-02-24 2011-01-11 Autocell Laboratories, Inc. Wireless network apparatus and system field of the invention
US20050070263A1 (en) * 2003-02-24 2005-03-31 Floyd Backes Wireless access point protocol logic
WO2004082213A1 (en) * 2003-03-10 2004-09-23 Buffalo Inc. Access point
EP2264919A3 (en) * 2003-03-12 2012-06-06 Interdigital Technology Corporation System and method for received channel power indicator (RCPI) measurement
KR101318539B1 (en) 2003-05-14 2013-10-16 인텔 코포레이션 Network management using periodic measurements of indicators
US20040264394A1 (en) * 2003-06-30 2004-12-30 Boris Ginzburg Method and apparatus for multi-channel wireless LAN architecture
JP4211529B2 (en) * 2003-08-06 2009-01-21 日本電気株式会社 Channel selection method and radio station and program used therefor
US7826798B2 (en) * 2003-11-20 2010-11-02 Intel Corporation Trained data transmission for communication systems
ES2401334T3 (en) * 2003-11-07 2013-04-18 Sharp Kabushiki Kaisha Methods and systems for network coordination
US8213301B2 (en) * 2003-11-07 2012-07-03 Sharp Laboratories Of America, Inc. Systems and methods for network channel characteristic measurement and network management
US7949342B2 (en) * 2004-01-08 2011-05-24 Interdigital Technology Corporation Radio resource management in wireless local area networks
KR100570825B1 (en) * 2004-09-30 2006-04-12 삼성전자주식회사 Apparatus and method for detecting the interference with neighboring bss in wireless lan system
CA2584997C (en) * 2004-10-20 2013-11-12 Qualcomm Incorporated Multiple frequency band operation in wireless networks
WO2006052759A2 (en) * 2004-11-05 2006-05-18 Meshnetworks, Inc. System and method for dynamic frequency selection in a multihopping wireless network
US20060153141A1 (en) * 2005-01-13 2006-07-13 Asao Hirano Method and apparatus for acquiring a carrier frequency in a CDMA communication system
US20060171304A1 (en) * 2005-02-03 2006-08-03 Hill David R WLAN background scanning
US20060171305A1 (en) * 2005-02-03 2006-08-03 Autocell Laboratories, Inc. Access point channel forecasting for seamless station association transition
US20060171326A1 (en) * 2005-02-03 2006-08-03 Autocell Laboratories, Inc. Remedial actions for interference in wireless LANs
US8160036B2 (en) * 2005-03-09 2012-04-17 Xirrus, Inc. Access point in a wireless LAN
WO2006096853A2 (en) * 2005-03-09 2006-09-14 Xirrus, Inc. System for allocating channels in a multi-radio wireless lan array
CN107105424B (en) * 2005-04-25 2021-05-11 美商内数位科技公司 Method and system for efficient addressing and power saving in wireless systems
US7577438B2 (en) 2005-04-25 2009-08-18 Interdigital Technology Corporation Method and system for efficient addressing and power savings in wireless systems
US8411616B2 (en) 2005-11-03 2013-04-02 Piccata Fund Limited Liability Company Pre-scan for wireless channel selection
US20090161774A1 (en) * 2005-11-07 2009-06-25 Hang Liu Apparatus and Method for Dynamic Frequency Selection in ofdm Networks
US7809973B2 (en) * 2005-11-16 2010-10-05 Cypress Semiconductor Corporation Spread spectrum clock for USB
US7684806B2 (en) * 2005-11-21 2010-03-23 Intel Corporation Device, system and method of point to multipoint communication
WO2007073250A1 (en) * 2005-12-22 2007-06-28 Telefonaktiebolaget Lm Ericsson (Publ) Dynamic inter- cell channel sharing
TWI338521B (en) * 2006-11-17 2011-03-01 Hon Hai Prec Ind Co Ltd Access point and method for switching channel thereof
US7680459B2 (en) * 2006-12-13 2010-03-16 Sony Ericsson Mobile Communications Ab FM transmission system and method
US20100278144A1 (en) * 2007-01-08 2010-11-04 Huawei Technologies Co., Ltd. Method and system for generating a set of target cells suitable for handover from a source cell in a cellular communication system
US20080235464A1 (en) * 2007-03-19 2008-09-25 Shai Traister System for conversion of update blocks based on comparison with a threshold size
US9088907B2 (en) * 2007-06-18 2015-07-21 Xirrus, Inc. Node fault identification in wireless LAN access points
US20080316963A1 (en) * 2007-06-21 2008-12-25 The Hong Kong University Of Science And Technology Cross layer optimized medium access control
KR101384182B1 (en) * 2007-10-31 2014-04-11 삼성전자주식회사 Femto base station connectable with internet network and terminal
GB0801535D0 (en) 2008-01-28 2008-03-05 Fujitsu Lab Of Europ Ltd Communications systems
KR100966053B1 (en) 2008-02-28 2010-06-28 주식회사 케이티 Dynamic Frequency Selection Method on Base Station and its using Tx Power Control Method
US9001764B2 (en) * 2008-05-13 2015-04-07 Xirrus, Inc. System for allocating channels in a multi-radio wireless LAN array
EP2324663A2 (en) * 2008-08-14 2011-05-25 Koninklijke Philips Electronics N.V. A system, method and apparatus for interference avoidance between two wireless communication networks
US8482478B2 (en) * 2008-11-12 2013-07-09 Xirrus, Inc. MIMO antenna system
US8977282B2 (en) * 2009-03-24 2015-03-10 Qualcomm Incorporated Multi-channel management and load balancing
US20100246399A1 (en) * 2009-03-24 2010-09-30 Qualcomm Incorporated Multi-channel management and load balancing
US8725118B2 (en) * 2009-03-31 2014-05-13 Motorola Solutions, Inc. Method of affiliating a communication device to a communication group using an affiliation motion
US8099057B2 (en) * 2009-04-29 2012-01-17 Empire Technology Development Llc Spectrum sharing using cognitive radios
KR101610957B1 (en) * 2009-11-06 2016-04-08 삼성전자주식회사 System and method for avoidance interference of channel in single channel sensor network
KR20110050022A (en) * 2009-11-06 2011-05-13 삼성전자주식회사 Apparatus and method for avoidance interference of channel in multi channel sensor network
EP2550825B1 (en) * 2010-03-26 2015-01-28 Nokia Solutions and Networks Oy Carrier selection and/or reselection
US8830854B2 (en) 2011-07-28 2014-09-09 Xirrus, Inc. System and method for managing parallel processing of network packets in a wireless access device
US8918102B2 (en) * 2011-07-29 2014-12-23 At&T Intellectual Property I, L.P. Method and system for selecting from a set of candidate frequency bands associated with a wireless access point
US10051643B2 (en) 2011-08-17 2018-08-14 Skyline Partners Technology Llc Radio with interference measurement during a blanking interval
US8467363B2 (en) 2011-08-17 2013-06-18 CBF Networks, Inc. Intelligent backhaul radio and antenna system
US8982772B2 (en) 2011-08-17 2015-03-17 CBF Networks, Inc. Radio transceiver with improved radar detection
US8502733B1 (en) 2012-02-10 2013-08-06 CBF Networks, Inc. Transmit co-channel spectrum sharing
US9713019B2 (en) 2011-08-17 2017-07-18 CBF Networks, Inc. Self organizing backhaul radio
US8989762B1 (en) 2013-12-05 2015-03-24 CBF Networks, Inc. Advanced backhaul services
US8868002B2 (en) 2011-08-31 2014-10-21 Xirrus, Inc. System and method for conducting wireless site surveys
US9055450B2 (en) 2011-09-23 2015-06-09 Xirrus, Inc. System and method for determining the location of a station in a wireless environment
WO2013105923A2 (en) * 2011-12-15 2013-07-18 Intel Corporation Multiband central controller and method for multiband network operations
US9210587B2 (en) * 2012-01-19 2015-12-08 Meru Networks Automatic channel layering
CN102724727B (en) * 2012-06-18 2017-04-12 华为技术有限公司 Method and device for dynamically switching channels
KR101824196B1 (en) * 2012-12-26 2018-01-31 한국전자통신연구원 Apparatus and method for avoiding interference between access points
US9154996B2 (en) 2013-06-12 2015-10-06 Honeywell International Inc. Apparatus and method for maintaining reliability of wireless network having asymmetric or other low quality wireless links
US9241281B2 (en) * 2013-06-12 2016-01-19 Honeywell International Inc. Apparatus and method for reporting of communication path quality within a wireless network
US9479938B2 (en) 2013-07-01 2016-10-25 Airties Kablosuz Iletisim San. Ve Dis Tic. A.S. Interface aware channel selection schemes
CN103747445B (en) * 2014-01-27 2017-10-03 上海大唐移动通信设备有限公司 A kind of method and apparatus for distributing Physical Cell Identifier
US9326294B2 (en) * 2014-07-29 2016-04-26 Aruba Networks, Inc. System and method for grouping and assigning channels in a network system
US9549386B2 (en) * 2015-02-24 2017-01-17 Qualcomm Incorporated Techniques for reducing scans for indoor position determination
US20180321366A1 (en) * 2015-11-06 2018-11-08 Recruit Holdings Co., Ltd. Radio Wave Condition Detection System and Radio Wave Condition Detection Method
US10439867B2 (en) 2015-12-31 2019-10-08 At&T Intellectual Property I, L.P. Method and apparatus for optimizing a software defined network configuration
CN106060941B (en) * 2016-05-30 2019-09-17 新华三技术有限公司 A kind of channel adjusting method and device
TWI613925B (en) * 2016-07-04 2018-02-01 智易科技股份有限公司 Method and system for selecting communication interface for specific purpose
US10327254B2 (en) * 2016-07-28 2019-06-18 GM Global Technology Operations LLC Method for interference management in vehicles with multiple vehicle hotspots
EP3361768A1 (en) * 2017-02-13 2018-08-15 Thomson Licensing Method, device and system for detecting interferences
WO2018194536A1 (en) 2017-04-17 2018-10-25 Hewlett-Packard Development Company, L.P. Channel polling for multi-frequency band antenna tuning
US11309978B2 (en) * 2020-04-09 2022-04-19 Aviat U.S., Inc. Systems and methods for in-line interference detection in point-to-point radio links
US11470531B2 (en) * 2020-07-13 2022-10-11 Agora Lab, Inc. System and method for automatically switching real-time communication device to new basic service set

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5479410A (en) * 1992-11-30 1995-12-26 Nokia Telecommunications Oy Measuring signal strengths of adjacent base stations in a TDMA radio system for a possible handover
JPH11355840A (en) * 1998-04-09 1999-12-24 Toshiba Corp Radio communication system and its control method therefor
US6150955A (en) * 1996-10-28 2000-11-21 Tracy Corporation Ii Apparatus and method for transmitting data via a digital control channel of a digital wireless network
US6650629B1 (en) * 1999-01-07 2003-11-18 Hitachi, Ltd. Method and system for terminal communication
US6895043B1 (en) * 1999-06-03 2005-05-17 Cisco Technology, Inc. Method and apparatus for measuring quality of upstream signal transmission of a cable modem
US7092428B2 (en) * 2001-03-30 2006-08-15 Mediatek Selective frequency hopping for hit avoidance in wireless communications system and method
US7583933B2 (en) * 2001-04-13 2009-09-01 Broadcom Corporation Dynamic frequency selection in a wireless communication network

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5491837A (en) * 1994-03-07 1996-02-13 Ericsson Inc. Method and system for channel allocation using power control and mobile-assisted handover measurements
US6052594A (en) * 1997-04-30 2000-04-18 At&T Corp. System and method for dynamically assigning channels for wireless packet communications
US6256477B1 (en) * 1998-09-30 2001-07-03 Conexant Systems, Inc. Avoiding interference from a potentially interfering transmitter in a wireless communication system
FI982121A (en) * 1998-09-30 2000-03-31 Nokia Networks Oy Power control in the radio system
US6459901B1 (en) * 1999-07-01 2002-10-01 At&T Corp. Wireless network resource allocation
US6501785B1 (en) * 1999-11-17 2002-12-31 At&T Corp. Dynamic frequency hopping

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5479410A (en) * 1992-11-30 1995-12-26 Nokia Telecommunications Oy Measuring signal strengths of adjacent base stations in a TDMA radio system for a possible handover
US6150955A (en) * 1996-10-28 2000-11-21 Tracy Corporation Ii Apparatus and method for transmitting data via a digital control channel of a digital wireless network
JPH11355840A (en) * 1998-04-09 1999-12-24 Toshiba Corp Radio communication system and its control method therefor
US6650629B1 (en) * 1999-01-07 2003-11-18 Hitachi, Ltd. Method and system for terminal communication
US6895043B1 (en) * 1999-06-03 2005-05-17 Cisco Technology, Inc. Method and apparatus for measuring quality of upstream signal transmission of a cable modem
US7092428B2 (en) * 2001-03-30 2006-08-15 Mediatek Selective frequency hopping for hit avoidance in wireless communications system and method
US7583933B2 (en) * 2001-04-13 2009-09-01 Broadcom Corporation Dynamic frequency selection in a wireless communication network

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9730192B1 (en) * 2001-09-25 2017-08-08 Netgear, Inc. System and method for stacking receiver channels for increased system through-put in an RF data transmission system
US10070423B2 (en) 2001-09-25 2018-09-04 Netgear, Inc. System and method for stacking receiver channels for increased system through-put in an RF data transmission system
US8737317B2 (en) * 2008-05-13 2014-05-27 Qualcomm Incorporated Autonomous carrier selection for femtocells
US20090286545A1 (en) * 2008-05-13 2009-11-19 Qualcomm Incorporated Transmit power selection for user equipment communicating with femto cells
US20090286496A1 (en) * 2008-05-13 2009-11-19 Qualcomm Incorporated Self calibration of downlink transmit power
US8711786B2 (en) 2008-05-13 2014-04-29 Qualcomm Incorporated Autonomous downlink code selection for femto cells
US8718696B2 (en) 2008-05-13 2014-05-06 Qualcomm Incorporated Transmit power selection for user equipment communicating with femto cells
US8725083B2 (en) 2008-05-13 2014-05-13 Qualcomm Incorporated Self calibration of downlink transmit power
US20090285113A1 (en) * 2008-05-13 2009-11-19 Qualcomm Incorporated Autonomous carrier selection for femtocells
US20100118801A1 (en) * 2008-05-13 2010-05-13 Qualcomm Incorporated Autonomous downlink code selection for femto cells
US9386541B2 (en) 2008-05-13 2016-07-05 Qualcomm Incorporated Self calibration of downlink transmit power
US9049694B2 (en) * 2011-10-03 2015-06-02 Qualcomm Incorporated Methods and apparatus for distributed medium access in wireless peer-to-peer networks
US20130083699A1 (en) * 2011-10-03 2013-04-04 Qualcomm Incorporated Methods and apparatus for distributed medium access in wireless peer-to-peer networks
US10349282B2 (en) * 2013-04-02 2019-07-09 Sony Corporation Radio resource management apparatus, method and system
US20190281467A1 (en) * 2013-04-02 2019-09-12 Sony Corporation Radio resource management apparatus, method and system
US10805805B2 (en) * 2013-04-02 2020-10-13 Sony Corporation Radio resource management apparatus, method and system
WO2016146014A1 (en) * 2015-03-19 2016-09-22 北京佰才邦技术有限公司 Frequency adjustment method and apparatus applied to mobile communications

Also Published As

Publication number Publication date
US7583933B2 (en) 2009-09-01
US20070054683A1 (en) 2007-03-08
US20030040319A1 (en) 2003-02-27
US7158759B2 (en) 2007-01-02

Similar Documents

Publication Publication Date Title
US7583933B2 (en) Dynamic frequency selection in a wireless communication network
US7454205B2 (en) Wireless communication method and apparatus for implementing access point startup and initial channel selection processes
EP1540982B1 (en) Dynamic frequency selection in a wlan
US6466793B1 (en) Automatic frequency allocation (AFA) for wireless office systems sharing the spectrum with public systems
US7715848B2 (en) Integrated circuit for optimizing access point channel selection
US9253645B2 (en) Method and apparatus for scheduling dedicated transmissions in response to interference levels at neighboring base stations
US7756058B2 (en) Spectrum measurement management for dynamic spectrum access wireless systems
EP0544095A1 (en) Reduced interference through frequency partitioning in cellular comunnication systems
EP1156623A1 (en) Wireless lan with load balancing
US7376398B2 (en) Implementing a smart antenna in wireless local area network
KR19990087406A (en) Adaptive frequency allocation in telecommunication systems
US6047187A (en) Stabilized control channel planning using loosely coupled dedicated traffic channels
EP1075157B1 (en) Radio link allocation judging method in mobile communication system and radio link controller
EP1131977A1 (en) Channel allocation method and cellular radio system
US20230050633A1 (en) Method and Apparatus of Handling Coordinated Association in a Wireless Network with Multiple Access Points
CA2217192C (en) Stabilized control channel planning using loosely coupled dedicated traffic channels
EP1156690B1 (en) Channel acquisition method for a wireless communication system and subscriber station
KR20070018779A (en) Wireless communication method and apparatus for optimizing access point channel selection

Legal Events

Date Code Title Description
STCB Information on status: application discontinuation

Free format text: ABANDONED -- AFTER EXAMINER'S ANSWER OR BOARD OF APPEALS DECISION

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

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