WO2016191087A1 - Detection and resolution of a reduced version basic service set identifier collision - Google Patents
Detection and resolution of a reduced version basic service set identifier collision Download PDFInfo
- Publication number
- WO2016191087A1 WO2016191087A1 PCT/US2016/031515 US2016031515W WO2016191087A1 WO 2016191087 A1 WO2016191087 A1 WO 2016191087A1 US 2016031515 W US2016031515 W US 2016031515W WO 2016191087 A1 WO2016191087 A1 WO 2016191087A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- bss
- bssid
- value
- change
- reduced version
- 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.)
- Ceased
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. Transmission Power Control [TPC] or power classes
- H04W52/02—Power saving arrangements
- H04W52/0203—Power saving arrangements in the radio access network or backbone network of wireless communication networks
- H04W52/0206—Power saving arrangements in the radio access network or backbone network of wireless communication networks in access points, e.g. base stations
-
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/08—Access point devices
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2101/00—Indexing scheme associated with group H04L61/00
- H04L2101/60—Types of network addresses
- H04L2101/618—Details of network addresses
- H04L2101/622—Layer-2 addresses, e.g. medium access control [MAC] addresses
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Definitions
- the following relates generally to wireless communication including, for example, detection and resolution of use of a same value for a reduced version of a basic service set identifier.
- a wireless network for example a wireless local area network (WLAN), may include an access point (AP) that may communicate with one or more stations (STAs) or mobile devices.
- the AP may be coupled to a network, such as the Internet, and may enable a mobile device to communicate via the network (or communicate with other devices coupled to the AP in a service set, e.g., a basic service set (BSS) or extended service set (ESS)).
- BSS basic service set
- ESS extended service set
- a wireless device may communicate with a network device bi-directionally.
- a STA may communicate over a wireless medium with an associated AP via downlink (DL) and reverse link (UL).
- DL downlink
- UL reverse link
- the DL or forward link
- the UL or reverse link
- a single AP may serve multiple STAs within a given area (e.g., the coverage area of the AP).
- Each BSS may be uniquely identified by a basic service set identifier (BSSID). Accordingly, a node may distinguish between communications from different BSSs by referencing the BSSID for each
- a wireless communication system may reduce power consumption and improve reuse by using reduced versions of BSSIDs (e.g., BSSs may use X- bit color indicators that are smaller than BSSIDs).
- BSSs may use X- bit color indicators that are smaller than BSSIDs.
- the values for a reduced version of BSSIDs for two BSS are identical or indistinguishable (e.g., an AP may initially select the same X-bit color indicator as a neighbor AP).
- a STA located at the intersection of two BSSs using the same reduced version BSSID may receive communications from a BSS with which the STA is unassociated, meaning that the received communications may not actually have any relevance to the STA.
- the STA may wake up to process the transmission from the unassociated BSS even though the transmission does not include relevant data for the STA. Processing extraneous transmissions may result in unnecessary power consumption and limit system performance.
- a wireless system may include a number of BSSs, each of which is identified by a corresponding basic service set identifier (BSSID).
- BSSID basic service set identifier
- the wireless system may implement reduced versions of the
- BSSIDs For example, the system may use X-bit color indicators ("colors") to distinguish one BSS over another.
- a wireless node may detect that two BSSs are associated with a color collision - that is, the two BSSs are using the same color bits. Based at least in part on the detection, the node may trigger a change in color bits for one or both of the BSSs.
- a node may detect a collision of reduced versions of BSSIDs by various means. For example, the node may detect the collision via color-use information conveyed via a broadcast from one of the BSSs. In some examples the node may detect the collision by determining that two received frames use the same colors but originate from different BSSs.
- the node may detect the collision by obtaining color-use information via backhaul communications. Once the collision has been detected, the node may trigger a change in color bits for one of the BSSs involved in the collision.
- the changing BSS may be associated with, or unassociated with, the detecting node.
- a method of wireless communication may include detecting that a first BSS and a second BSS are using a same value for reduced versions of respective BSSIDs, and triggering, based at least in part on the detection, a change in the value for at least one BSS selected from the group consisting of the first BSS and the second BSS.
- the communications device may include means for detecting that a first BSS and a second BSS are using a same value for reduced versions of respective BSSIDs, and means for triggering, based at least in part on the detection, a change in the value for at least one of the first BSS and the second BSS.
- the communications device may include a processor, memory in communication with the processor, and instructions stored in the memory.
- the instructions may be executable by the processor to cause the communications device to detect that a first BSS and a second BSS are using a same value for reduced versions of respective BSSIDs, and trigger, based at least in part on the detection, a change in the value for at least one of the first BSS and the second BSS.
- a non-transitory computer-readable medium storing code for wireless
- the code may include instructions executable to detect that a first BSS and a second BSS are using a same value for reduced versions of respective BSSIDs, and trigger, based at least in part on the detection, a change in the value for at least one of the first BSS and the second BSS.
- the communications device may include a reduced version BSSID detector for detecting that a first BSS and a second BSS are using a same value for reduced versions of respective BSSIDs, and a reduced version BSSID administrator for triggering, based at least in part on the detection, a change in the value for at least one of the first BSS and the second BSS.
- detecting that the first BSS and the second BSS are using the same value includes steps, features, means, instructions, or a communication coordinator for receiving a broadcast communication from an access point of the second BSS, wherein the broadcast communication includes the value for the second BSS.
- Some examples include steps, features, means, instructions, or a communication coordinator for receiving the value for the second BSS from a station associated with the first BSS, the value for the second BSS having been received at the station associated with the first BSS via a broadcast communication from an access point of the second BSS.
- triggering the change from the same value includes steps, features, means, instructions, or a reduced version BSSID evaluator for determining a new value for the at least one selected identifier that is not in use by the first BSS or the second BSS, wherein the change from the same value is based at least in part on the new value.
- determining the new value also includes determining that the new value is not in use by neighboring BSSs other than the first BSS and the second BSS.
- triggering the change from the same value includes steps, features, means, instructions, or a reduced version BSSID evaluator for determining, for one of the first BSS or the second BSS, a new value for a reduced version of a BSSID that is not in use by the other of the first BSS or the second BSS, wherein the triggered change from the same value is based at least in part on the new value.
- triggering the change from the same value includes steps, features, means, instructions, or a communication coordinator for receiving a broadcast communication comprising information associated with an access point of the second BSS, wherein the information includes at least one selected from the group consisting of: a setup time for reduced versions of BSSIDs, a quantity of available values for reduced versions of BSSIDs of the second BSS, a quantity of available values for reduced versions of BSSIDs of other BSSs that neighbor the second BSS, a quantity of stations associated with the second BSS, and a quantity of active stations.
- Some examples further include steps, features, means, instructions, or an access point information comparator for comparing the received broadcast information to corresponding information of the first BSS, wherein the triggering is based at least in part on the comparison.
- Some examples of the method, communications devices, or non-transitory computer-readable medium include steps, features, means, instructions, or a communication coordinator for receiving a first frame from the first BSS, the first frame including the value for the first BSS and receiving a second frame from the second BSS, the second frame including the value for the second BSS. Some examples further include steps, features, means, instructions, or a media access control (MAC) address identifier for identifying a MAC address of the first BSS in the first frame, identifying a MAC address of the second BSS in the second frame, and determining, based at least in part on the MAC address of the first BSS and the MAC address of the second BSS, that the first frame and the second frame are from different BSSs.
- MAC media access control
- triggering the change from the same value includes steps, features, means, instructions, or a collision reporter for sending a collision report to one or both of a first access point associated with the first BSS or a second access point associated with the second BSS, the collision report indicating that the first BSS and the second BSS have the same value for reduced versions of respective BSSIDs.
- detecting that the first BSS and the second BSS are using the same value includes steps, features, means, instructions, or a BSS identifier for identifying a BSSID of the second BSS. Some examples further include steps, means, features, instructions, or a usage information communicator for communicating, via a backhaul communication, usage information pertaining to reduced versions of respective BSSIDs with at least one selected from the group consisting of a central controller and an AP of the second BSS, the communicating based at least in part on the identified BSSID of the second BSS.
- the communicating includes sending a request for the usage information of the second BSS to the at least one selected from the group consisting of the central controller and the access point of the second BSS. In some examples the communicating includes receiving the usage information of the second BSS from the at least one selected from the group consisting of the central controller or the access point of the second BSS.
- triggering the change from the same value includes steps, features, means, instructions, or an identifier value change requestor for sending a request to change from the same value to at least one selected from the group consisting of an AP associated with the first BSS and an AP associated with the second BSS.
- triggering the change from the same value includes steps, features, means, instructions, or a change request receiver for determining the change from the same value based at least in part on a request to change the reduced version of the BSSID for at least one of the first BSS or the second BSS.
- Some examples of the method, communications devices, or non-transitory computer-readable medium includes steps, features, means, instructions, or a BSSID change announcer for transmitting an announcement of the change from the same value for stations served by at least one BSS associated with the change from the same value.
- the announcement includes one or both of a scheduled time for the triggered change or an indication of a transmission restriction mode.
- FIG. 1 illustrates a wireless local area network (WLAN) that supports detection and resolution of a reduced version BSSID collision configured in accordance with various aspects of the present disclosure.
- FIG. 2A illustrates an example of a wireless communications subsystem that supports detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure;
- FIG. 2B illustrates an example of a wireless communications subsystem that supports detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure
- FIG. 3 illustrates an example of a wireless communications subsystem that supports detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure
- FIG. 4 illustrates an example of a wireless communications subsystem that supports detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure
- FIG. 5 illustrates an example of a wireless communications subsystem that supports detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure
- FIG. 6 illustrates an example of a wireless communications subsystem that supports detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure
- FIG. 7 illustrates an example of a process flow that supports detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure
- FIG. 8 illustrates an example of a process flow that supports detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure
- FIG. 9 shows a block diagram of a device that supports detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure
- FIG. 10 shows a block diagram of a device that supports detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure
- FIG. 11 A illustrates a block diagram of a system including a station that supports detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure
- FIG. 1 IB illustrates a block diagram of a system including a station that supports detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure
- FIG. 12A illustrates a block diagram of a system including an access point that supports detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure
- FIG. 12B illustrates a block diagram of a system including an access point that supports detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure
- FIG. 13 illustrates a method for detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure
- FIG. 14 illustrates a method for detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure
- FIG. 15 illustrates a method for detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure
- FIG. 16 illustrates a method for detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure
- FIG. 17 illustrates a method for detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure.
- a wireless node may detect and resolve collisions in a reduced version of basic service set identifiers (BSSIDs).
- the collisions may be the result of multiple basic service sets (BSSs) using the same values for reduced versions of BSSIDs.
- BSSs may use the same value for an X-bit color indicator of respective BSSIDs, where X may be a selected number of bits for the reduced version.
- a color collision may occur when the BSSs using the same color indicator are neighboring BSSs.
- the node may detect the collision by referencing usage information of a reduced versions of a BSSID from broadcast or backhaul communications with one of the involved BSSs.
- the node may determine that frames from two different BSSs include the same value for a reduced version of a BSSID (e.g., identical color indicators, etc.).
- the node may resolve the detected collision by triggering a change from the same value of the reduced version of the BSSID for one or both of the involved BSSs.
- the node may send a request to an involved BSS that indicates that the BSS should change the respective value of the reduced version of the BSSID (e.g., a request to change color indicator).
- the node may autonomously change the value in the BSS with which the node is associated.
- a device may transmit a value-change announcement to stations served by the BSS associated with the changing value of the reduced version of the BSSID.
- FIG. 1 illustrates a wireless local area network (WLAN) 100 that supports detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure.
- the WLAN 100 may include an access point (AP) 105 and multiple associated stations (STAs) 115, which may represent devices such as mobile stations, personal digital assistant (PDAs), other handheld devices, netbooks, notebook computers, tablet computers, laptops, display devices (e.g., TVs, computer monitors, etc.), printers, etc.
- the AP 105 and the associated STAs 115 may represent a BSS or an extended service set (ESS). In a BSS a single AP 105 serves a number of STAs 115.
- ESS extended service set
- An ESS is a set of two or more BSS that form a single subnetwork.
- the various STAs 115 in the network are able to communicate with one another through the AP 105.
- a coverage area 125 of the AP 105 which may represent a basic service area (BSA) of the WLAN 100.
- An ESS associated with the WLAN 100 may be connected to a wired or wireless distribution system (DS) that may allow multiple APs 105 to be connected in an ESS.
- DS wireless distribution system
- a ST A 115 may be located in the intersection of more than one coverage area 125 and may associate with more than one AP 105.
- a DS (not shown) may be used to connect APs 105 in an ESS.
- the coverage area 125 of an AP 105 may be divided into sectors (also not shown).
- the WLAN 100 may include APs 105 of different types (e.g., metropolitan area, home network, etc.), with varying and overlapping coverage areas 125.
- Two STAs 115 may also communicate directly via a direct wireless link 120 regardless of whether both ST As 115 are in the same coverage area 125.
- the STAs 115 exchanges information via the direct wireless links 120 and relay the information to APs 105.
- Examples of direct wireless links 120 include Wi-Fi Direct connections, Wi-Fi Tunneled Direct Link Setup (TDLS) links, and other group connections.
- STAs 115 and APs 105 may communicate according to the WLAN radio and baseband protocol for physical (PHY) and medium access control (MAC) layers from IEEE 802.11 and versions including, but not limited to, 802.11b, 802. l lg, 802.11a, 802.11 ⁇ , 802.1 lac, 802.1 lad, 802.1 lah, etc.
- peer-to-peer connections or ad hoc networks may be implemented within WLAN 100.
- a BSS may be uniquely identified from another BSS by a BSSID.
- a node within a BSS may include the BSSID in transmissions in order to distinguish them from
- the BSSID may be included in a beginning portion ⁇ e.g., the preamble) of a transmitted frame ⁇ e.g., the BSSID may be included in the signal (SIG) field of the PHY header of a frame) for reference by the receiving node.
- SIG signal
- the receiving node ⁇ e.g., a STA
- the node may ignore the remaining part of the frame ⁇ e.g., by entering a sleep mode).
- the node may transmit or receive other communications during a remaining portion of the frame.
- a node may decrease power consumption or increase throughput/efficiency by operating selectively during a remaining portion of a frame duration based at least in part on the BSSID of the frame.
- WLAN 100 may reduce power consumption and increase throughput/ efficiency by using shorter ⁇ e.g., smaller value) BSSIDs.
- WLAN 100 may implement color bits ⁇ e.g., -bit color indicators), which form a reduced version of the BSSID, and may be referred to as "colors".
- color bits e.g., -bit color indicators
- the same color bits may be used by neighboring BSSs. That is, there may be a collision of color bits, which may also be referred to as an overlap, or reuse of color bits.
- a color collision may refer to the scenario in which a node in a first BSS detects a frame from a node in a second BSS that has the same value of color bits as the first BSS.
- a STA 115 located at the intersection of coverage areas 125 of the first and second BSSs may receive and process communications from both BSSs, regardless of association.
- a STA associated with one of the BSSs may process frames from the other BSS upon detecting that the frames use the same color bits as the BSS with which the STA is associated.
- nodes in WLAN 100 may avoid unnecessary processing of irrelevant frames by detecting and resolving collisions of values of a reduced version of BSSIDs.
- a node in WLAN 100 may detect that two BSSs are using the same value of a reduced version of a BSSID and direct one of the BSSs to the change the value used to identify that BSS.
- the detection of collisions of reduced versions of BSSIDs and resolution techniques described herein may be implemented for any number of BSSs involved in such a collision.
- FIG. 2 A illustrates an example of a wireless communications subsystem 201 that supports detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure.
- Wireless communications subsystem 201 may detect and resolve collisions that result from two neighbor BSSs using the same value for a reduced version of respective BSSIDs (e.g., when neighboring BSSs are using identical color bits).
- Wireless communications subsystem 201 includes a first BSS associated with AP 105- a and a second BSS associated with AP 105-b.
- AP 105-a serves STAs 1 15 within
- wireless communications subsystem 201 may be examples of aspects of APs 105 and STAs 1 15 described with reference to FIG. 1. As shown in wireless communications subsystem 201, STA 1 15-a is located at the intersection of coverage areas 125-a and 125-b, and may receive communications from both AP 105-a and AP 105-b.
- the BSSs of wireless communications subsystem 201 may use color bits as reduced versions of the respective BSSIDs.
- the BSS associated with AP 105-b may cause a color collision with the BSS associated with AP 105-a by selecting and using the same color bits as AP 105-a.
- frames sent over communication link 1 10-a and frames send over communication link 1 10-b may be interpreted as if they originate from a single BSS. Accordingly, STA 1 15-a may process frames from both AP 105-a and AP 105-b even if the frames are from a BSS unassociated with STA 1 15-a.
- a collision may occur when two neighboring BSSs have overlapping coverage areas 125 and use the same value for a reduced versions of a BSSID.
- a STA 1 15 in a type 1 scenario may receive broadcasts from a neighbor AP 105 that include usage information for the reduced version of BSSIDs (e.g., color-use information). Based at least in part on the usage information, the STA 1 15, or associated AP 105, may detect the collision and trigger a change from a same value for the reduced version of the BSSID for one or both of the BSSs involved in the collision.
- usage information for the reduced version of BSSIDs e.g., color-use information
- FIG. 2B illustrates an example of a wireless communications subsystem 202 that supports detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure.
- Wireless communications subsystem 202 may detect and resolve collisions that result from two neighbor BSSs using the same value for a reduced version of respective BSSIDs (e.g., when neighboring BSSs use identical color bits).
- Wireless communications subsystem 202 includes a first BSS associated with AP 105-c and a second BSS associated with AP 105-d.
- AP 105-c serves STAs 1 15 within corresponding coverage area 125-c (e.g., STA 1 15-b) and AP 105-d serves STAs 1 15 within corresponding coverage area 125-d (e.g., STA 1 15-c).
- communications subsystem 202 may be examples of aspects of APs 105 and STAs 1 15 described with reference to FIG. 1.
- the BSSs of wireless communications subsystem 202 may use reduced versions of BSSIDs to distinguish over other BSSs.
- the BSSs may use X-bit color indicators in lieu of BSSIDs.
- a collision may result from two neighboring BSSs using the same value for reduced versions of a BSSID for identification.
- the BSS associated with AP 105-c may use the same color bits as the BSS associated with AP 105-d.
- communication link 1 10-d may appear as if they originate from a single BSS.
- a collision may still occur when two neighboring BSS have coverage areas 125 that do not overlap but use the same value for reduced versions of a BSSID.
- Such a scenario may be referred herein to as a "type 2" scenario.
- the collision may be detected via communications between two STAs 1 15 within the different coverage areas.
- STA 1 15-c may transmit (e.g., via direct wireless link 120-a) information to STA 1 15-b that indicates the color used by the BSS associated with AP 105-d.
- STA 1 15-b may leverage the information to independently recognize the color collision.
- STA 1 15-b may relay the color information to AP 105-c for detection of the color collision. Based at least in part on the detection, one of the BSSs associated with wireless communications subsystem 202 may change its value for reduced versions of BSSIDs (e.g., change a value of the color indicator).
- FIG. 3 illustrates an example of a wireless communications subsystem 300 that supports detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure.
- Wireless communications subsystem 300 may detect such collisions and resolve the collisions by changing from a same value of the reduced version of the BSSID (e.g., change a color indicator) for one of the involved BSSs.
- Wireless communications subsystem 300 includes two BSSs— a first BSS associated with AP 105-e and corresponding coverage area 125-e and a second BSS associated with AP 105-f and corresponding coverage area 125-f.
- BSSs that have overlapping coverage areas 125 e.g., a type 1 condition
- the techniques described herein may be applied or implemented in a scenario in which neighboring BSSs have coverage areas that do not overlap (e.g., a type 2 condition).
- the BSSs associated with AP 105-e and AP 105-f may use the same reduced version of respective BSSIDs (e.g., both AP 105-e and AP 105-f may use X-bit color indicators).
- AP 105-e and AP 105-f have different BSSIDs but may be using a same value for the reduced version of the BSSIDs, which may decrease the ability of a STA 1 15 to distinguish between the two BSSs.
- STA 1 15-d may receive a communication via communication link 1 10-e that has the same value for the reduced version of a BSSID as a communication via communication link 1 10-f.
- STA 1 15-d may be associated with the BSS of AP 105-e and unassociated with AP 105-f; however, STA 1 15-d may still process frames from AP 105-f due to the collision.
- a node in wireless communications subsystem 300 may detect and resolve the collision.
- the node may be an AP, such as AP 105-e or AP 105-f, or a STA, such as STA 1 15-d.
- the collision may be resolved by triggering a change from the same value for the reduced version of a BSSID used by one of the BSSs.
- AP 105-e may detect the collision and instigate a change 305 for the BSS associated with AP 105-f, such as a change in a value for a color bit indicator.
- the BSS associated with AP 105-f may be associated with a different value of the reduced version of a BSSID than the value of the reduced version of a BSSID for the BSS of AP 105-e.
- frames transmitted over communication link 1 10-f may include a different color indicator than frames transmitted over communication link 1 10-e.
- Whichever node detects the collision may also facilitate a resolution by determining which BSS should change from the same value of the reduced version of a BSSID.
- the BSS selected for the change in value may be associated with or unassociated with the detecting node.
- AP 105-e may detect the collision and determine which BSS involved in the collision should change from the same value. The determination may be random.
- the node that detects the collision may compare time stamps of beacon signals from AP 105-e and AP 105-f and select which BSS should change based at least in part on the comparison (e.g., the BSS associated with the beacon with the later time stamp may be selected for the color change).
- the BSS unassociated with the detecting node may be pre-determined to change from the same value.
- a node will detect the collision and another node will resolve the collision.
- STA 1 15-d may detect the collision and report the collision to AP 105-e (or AP 105-f), which may then resolve the collision.
- the collision report may include information that the resolving node may utilize to determine which BSS should change values.
- the decision to change values may be based at least in part on the full BSSID of the associated BSSs.
- the node responsible for resolving the collision may compare certain bits in the full BSSIDs for each involved BSS and select the BSS to change based at least in part on the comparison.
- the BSS corresponding to the BSSID with lower values of certain bits is selected for the change from the same value.
- the BSS selected for the change of value may be based at least in part on a setup time (e.g., how fast the BSS can implement a change in color bits) for each respective BSS involved in the collision.
- the BSS with an earlier or shorter value setup time may be selected for the change.
- the BSS selected for the change of value may be chosen based at least in part on a quantity of unused values for each respective BSS (e.g., a quantity of unused colors).
- the BSS with more unused values is selected for the change. If neither BSS has unused values, each BSS may refrain from changing values (e.g., each BSS may keep the same value for the reduced version of BSSIDs).
- the values of the reduced version of a BSSID of neighboring BSSs uninvolved with the collision may play a role in a value-change decision.
- the BSS associated with AP 105-f may obtain colors bits for each neighboring BSS and determine a quantity of unused colors available to AP 105-f that would not result in a collision with one of the neighboring BSSs.
- An unused color that does not cause a collision with a neighboring BSS may be referred to as an available color.
- the node responsible for the resolution of the collision may compare the quantity of available colors for each BSS involved in the collision and select the BSS for change based at least in part on the comparison.
- the quantity of unused colors for a BSS and respective neighboring BSSs may play a role in the color-change decision.
- the quantity of unused colors for each BSS neighboring AP 105-f may be added to the quantity of unused colors for AP 105-f. This sum may be compared to a corresponding sum for AP 105-e.
- the node responsible for the resolution of the collision may select the BSS for change based at least in part on the comparison.
- the change from the same value may be based at least in part on the STAs 1 15 associated with the BSSs. For instance, a decision regarding which BSS should change colors may be based at least in part on the quantity of STAs 1 15 associated with each respective BSS, or the quantity of active STAs 1 15. In a certain scenario, the BSS with fewer associated STAs 1 15 is selected for the color change. Such a selection may result in less signaling (e.g., from the AP 105 to the associated STAs 1 15) to set up the color change. There may be times when the criteria for selecting the BSS to change are such that a tie occurs (e.g., the BSSs may both have the same quantity of associated STAs 1 15). In such an instance, a tie-breaker may be implemented. For instance, each AP 105 may broadcast a random number and the AP 105 with the larger number may be selected to change colors. The information described above may be reported from nodes within wireless
- the communications subsystem 300 to the node responsible for the resolution of the collision.
- the reports may be in response to a request or independently transmitted.
- the detecting AP 105 may autonomously make the chosen color change.
- the AP 105 may transmit a color change announcement element (e.g., in a beacon, in a response to a probe, in a color change announcement frame, etc.) to STAs 115 associated with the corresponding BSS.
- the color change announcement may include an indication of the new color with which the BSS will be associated.
- the color change announcement may include an indication of a scheduled time for the color change to take place. For example, the announcement may indicate that the change will happen immediately after the end of the color announcement frame, or before the next X target beacon
- the associated STAs 115 may know when to expect the color change.
- the announcement may include a transmission restriction mode indicator that indicates whether the associated STAs 115 are allowed to transmit before the scheduled change time.
- the detecting AP 105 may send a color change request to the AP 105 associated with the selected BSS.
- the color change request may indicate that the AP 105 associated with the selected BSS should change colors.
- AP 105-e may detect the color collision and determine that AP 105-f and the corresponding BSS should change color (e.g., based at least in part on a criteria described above.) Accordingly, AP 105- e may transmit a color change request to AP 105-f which may trigger the change 305.
- the color change request may include color change information (e.g., the color change request may indicate which color bits the changing AP 105 should use).
- the color change request may include the color of the detecting AP 105, the color setup time of the detecting AP 105, the quantity of unused colors of the detecting AP 105, the quantity of STAs 115 associated with the detecting AP 105, or the quantity of active STAs 115 served by the detecting AP 105.
- the color change request may be sent to the neighbor AP 105 directly, via ST A 115 relay, or via backhaul.
- FIG. 4 illustrates an example of a wireless communications subsystem 400 that supports detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure.
- Wireless communications subsystem 400 may implement broadcast-based detection of such collisions.
- Wireless communications subsystem 400 includes two neighbor BSSs - a first BSS associated with AP 105-g and corresponding coverage area 125-g and a second BSS associated with AP 105-h and corresponding coverage area 125-h.
- Wireless communications subsystem 400 may utilize or leverage broadcasts from an AP 105 to detect a collision for type 1 conditions.
- Wireless communications subsystem 400 may rectify or resolve the collision by changing the value of the reduced version of BSSIDs for one of the BSSs such as described with respect to FIG. 3.
- AP 105-h may disseminate usage information for a reduced version of BSSIDs (e.g., a value of a color indicator used by AP 105-h) via broadcast. Some or all of the broadcast information may be received by STA 115-e and relayed to AP 105-g via communication link 110-g. The relay may be in response to a request from AP 105-g, AP 105-h, or independent of AP 105 intervention.
- the broadcast information may be transmitted without color bits so that any STA 115 within range of AP 105-h is able to receive the broadcast, including the STAs 115 unassociated with the BSS of AP 105-h.
- AP 105-g may send neighbor BSS information to STA 115-e. The information may enable the STA 115-e to selectively report broadcast color-use information for neighbor BSSs that are unknown to AP 105-g.
- the broadcast information may be directly received by AP 105-g.
- AP 105-g may be located such that broadcasts from AP 105-h reach AP 105-g. Regardless of how AP 105-g obtains the broadcast usage information, AP 105-g may utilize the usage information determine that there is a collision of values of the reduced version of BSSIDs.
- the usage information may include the AP 105-h BSS color indicator.
- AP 105-g may compare the color indicator of AP 105-h with the color indicator of AP 105-g and determine that the two color indicators are the same (i.e., there is a color collision).
- AP 105-g may instigate a change in color bits.
- the change in color bits may be applicable to AP 105-g or to AP 105-h.
- the usage information may include the used and unused values for the reduced version of BSSIDs (e.g., used and unused color indicators) for the BSS associated with AP 105-h. Based at least in part on this information, AP 105-g may select a value of the reduced version of BSSIDs for the change.
- the usage information broadcast by AP 105-h may include a setup time, such as an amount of time for AP 105-h to change color bits.
- the broadcast may also include the quantity of STAs 115 associated with AP 105-h, or the quantity of active STAs 115.
- AP 105-g may leverage the usage information to decide which BSS should change color, and which color should be substituted for the value associated with the collision.
- the detection and resolution of the collision may all be handled by STA 115-e.
- usage information for a reduced version of BSSIDs may be communicated via multi-cast or uni-cast transmissions.
- AP 105-h may transmit usage information to a STA 1 15 with directions for the STA 1 15 to pass the information along to AP 105-g.
- FIG. 5 illustrates an example of a wireless communications subsystem 500 that supports detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure.
- Wireless communications subsystem 500 may implement address-based detection of such collisions.
- Wireless communications subsystem 500 includes a first BSS associated with AP 105-i, STA 1 15-f, and corresponding coverage area 125-i.
- Wireless communications subsystem 500 includes a second BSS associated with AP 105-r, STA 1 15-g and corresponding coverage area 125-j .
- Wireless communications subsystem 500 represents a type 2 scenario in which the coverage areas 125 do not overlap; however, the techniques described herein may be applied to a type 1 scenario in which the coverage areas 125 overlap.
- a collision may occur when AP 105-i and AP 105-r use a same value for identification reduced version of BSSIDs.
- AP 105-r may transmit frames over communication link 1 10-k that include the same color bits as frames sent from AP 105-i over communication link 1 10-h.
- a node e.g., STA 1 15-f
- STA 1 15-f may detect a color collision by receiving frames from different BSSs with the same color bits.
- the frames may be received via broadcast, multi-cast, or uncast transmissions.
- STA 1 15-f may receive frames from AP 105-i (e.g., via communication link 1 10-h) and STA 1 15-g (e.g., via direct wireless link 120-b) that have identical color values.
- STA 1 15-f may determine that the frames are from different BSSs by decoding and comparing the MAC addresses included in the frames.
- a node may identify the BSSID from the transmitter address in a downlink (DL) frame, or a receiver address in an uplink (UL) frame.
- the node may identify the BSS of a frame from transmitter/receiver addresses of known nodes in that BSS.
- the detecting node is an AP 105 (e.g., AP 105-i)
- the AP 105 may autonomously trigger a color change for one of the BSSs. For example, the AP 105 may decide to alter the color bits of the BSS with which the AP 105 is associated.
- the AP 105 may send a color change request intended for the neighbor BSS.
- the STA 1 15 may either autonomously rectify the collision (e.g., by sending an explicit color change request) or report the collision to an AP 105 (e.g., via communication link 1 10-j with AP 105-i). That is, the detecting STA 1 15 may send a collision report to an AP 105 involved in the collision requesting action.
- the collision report may be a single bit indicating that a collision occurred.
- the collision report may include information to assist in a decision to change from the same value at an AP 105.
- the collision report may include neighbor BSS information such as the BSSID, a setup time, a quantity of unused colors, a quantity of STAs 1 15 associated with the neighbor BSS, a quantity of active STAs 1 15, or a random number (e.g., for tie-breaking).
- the collision report or the change request may be relayed to an AP 105 via a STA 1 15 or AP 105 (e.g., via over the air (OTA) messages or backhaul messages). Regardless of which node detects the collision, the collision may be resolved utilizing the techniques described with reference to FIG. 3.
- OTA over the air
- FIG. 6 illustrates an example of a wireless communications subsystem 600 that supports detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure.
- Wireless communications subsystem 600 may implement backhaul-based detection of such collisions.
- Wireless communications subsystem 600 includes a first BSS associated with AP 105-k and corresponding coverage area 125-k.
- Wireless communications subsystem 600 includes a second BSS associated with AP 105-1 and corresponding coverage area 125-1.
- STA 1 15-h may be located at the intersection of coverage area 125-k and coverage area 125-1.
- wireless communications subsystem 600 represents a type 1 scenario; however, the techniques described herein may be applied to a type 2 scenario in which the coverage areas 125 do not overlap.
- the APs 105 and STAs 1 15 may be aspects of an AP 105 and STA 1 15, respectively, as described with reference to FIGs. 1-5.
- An AP 105 may detect a collision of values of a reduced version of BSSIDs via backhaul communications with a neighbor AP 105 or a central controller 610. For instance, the AP 105 may determine the ID of a neighbor BSS and request (e.g., via backhaul link 505) usage information pertaining to that neighbor AP 105. The usage information may be communicated via backhaul link 505 from the neighbor AP 105, or via communication link 1 10-1 from the central controller 610. Based at least in part on the usage information, the AP 105 may determine whether there is a collision and take appropriate steps to resolve the collision.
- the AP 105 may send usage information to the contact node (e.g., AP 105-1 or the central controller 610) and the contact node may detect and resolve the collision.
- the central controller 610 may serve as a relay for messages between AP 105-k and AP 105-1. In other instances, the central controller 610 may coordinate collision detection and resolution independently. For example the central controller 610 may request/receive usage information from AP 105-k via communication link 110-1 and AP 105-1 via communication link 110-m.
- the central controller 610 may be another AP 105, the core network, or any intelligent communications device.
- AP 105-k may obtain the ID of the BSS associated with AP 105-1 via
- AP 105-k may determine the ID via detection of the BSSID of AP 105-1 via a broadcast from AP 105-1.
- AP 105-k may receive the identification of the BSS associated with AP 105-1 directly from STA 115-h or central controller 610.
- AP 105-k may obtain the identification information of AP 105-1 during a hand-in report from STA 115-h (e.g., in a re-association request).
- the resolution of the collision may be implemented using any of the techniques described with reference to FIG. 3.
- FIG. 7 illustrates an example of a process flow 700 that supports detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure.
- Process flow 700 may include AP 105-m, AP 105-n, and STA 115-i, which may be examples of an AP 105 and STA 115 described with reference to FIGs. 1-6.
- AP 105-m may be associated with a first BSS and AP 105-n may be associated with a second BSS.
- STA 115-i may transmit, and AP 105-m may receive, a message indicating a value for a reduced version of BSSID (e.g., an X-bit color indicator) used by the BSS associated with AP 105-n (i.e., the second BSS).
- the message may be in response to a query or request from AP 105-m.
- the message may relay color or reduced version BSSID information for AP 105-n such as a setup time for reduced versions of BSSIDs or a quantity of unused values for reduced versions of BSSIDs of AP 105-n and BSSs that neighbor AP 105-n.
- the message may include a quantity of STAs 115 associated with AP 105-n, or a quantity of active STAs 115.
- the message may include the BSSID of AP 105-n.
- AP 105-n may broadcast, and AP 105-m may receive, the value of the reduced version of BSSID used by AP 105-n (e.g., the color bits of AP 105- n).
- the broadcast may include information related to the reduced version of BSSID.
- AP 105-m may detect that the first BSS and the second BSS are using a same value for reduced versions of respective BSSIDs. For example, each BSS may be using the same color bits. The detection may be based at least in part on messages received from STA 115-i or AP 105-n. For instance, detecting may include receiving the broadcast communication from AP 105-n of the second BSS. In such an instance, AP 105-m may compare the received broadcast information to corresponding information of the first BSS to detect the reuse (i.e., collision) of the value for reduced version of BSSID. Or, detecting may include receiving from STA 115-i the color value for the second BSS, the color value for the second BSS having been received at STA 115-i via a broadcast communication from AP 105- n.
- a node detects the use of the same color value by the two BSSs by receiving a first frame from the first BSS (e.g., from AP 105-m) and a second frame from the second BSS (e.g., from AP 105-n).
- the node may determine that the first frame and the second frame have the same value for reduced versions of respective BSSIDs (i.e., the frames include the same color bits).
- the node may identify a MAC address of the first BSS in the first frame and a MAC address of the second BSS in the second frame.
- the node may determine that the frames are from two different BSSs based at least in part on the MAC addresses of the respective frames.
- AP 105-m may communicate, via backhaul, usage information pertaining to reduced versions of respective BSSIDs (e.g., color-use information) with a central controller or AP 105-n.
- AP 105-m may communicate with AP 105-n based at least in part on the BSSID of the second BSS.
- communicating includes sending a request to the central controller (or AP 105-n) for the usage information of the second BSS.
- communicating includes receiving from the central controller (or AP 105-n) usage information of the second BSS. Communicating may include transmitting usage information of the first BSS to the central controller (or AP 105-n).
- AP 105-m may trigger, based at least in part on the detection, a change from the same value for a reduced version BSSID.
- AP 105-m may trigger a change in color bits for one of the BSSs.
- the change in value may be for the BSS associated with AP 105-m (the first BSS) or for the BSS associated with AP 105-n (the second BSS). That is, triggering may include determining at least one of the first BSS and the second BSS to change values for reduced versions of respective BSSIDs. In some examples triggering includes determining a new value for a reduced version of a BSSID that is not in use by the first BSS and the second BSS.
- Determining the new value may include determining that the new value for the reduced version of the BSSID is not in use by neighboring BSSs other than the first BSS and the second BSS.
- triggering includes determining a value for a reduced version of a BSSID that is not in use by a neighbor BSS.
- the change in the value is based at least in part on the value for the reduced version of the BSSID that is not in use by the neighbor BSS.
- AP 105-m may determine, based at least in part on the identification of MAC addresses in a first and second frame, that the first frame and the second frame are from different BSSs and trigger that change based at least in part on that determination.
- AP 105-m autonomously determines the change in the value.
- STA 1 15-i may detect the same value for reduced versions of BSSIDs and trigger the change from the same value. For example STA 1 15-i may send a collision report to AP 105-m indicating that the first BSS and the second BSS have the same value for reduced versions of respective BSSIDs (e.g., the first and second BSS use identical color bits).
- STA 1 15-i sends the collision report to AP 105-m at 705.
- AP 105-m may transmit an announcement of the change from the same value to STA of the BSS whose value has changed.
- AP 105-m may send an color change announcement to STA 1 15-i.
- the announcement includes a scheduled change time.
- the announcement includes an indication of a transmission restriction mode.
- the announcement may include the value of the reduced version of the BSSID with which the changing BSS will be associated with after the change.
- AP 105-m may send a request to the BSS selected to change value for the reduced version of the BSSID.
- AP 105-m may send a change request to AP 105-n indicating that AP 105-n should change color bits.
- AP 105-n may trigger the change in value based at least in part on a request to change from AP 105-m.
- FIG. 8 illustrates an example of a process flow 800 that supports detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure.
- Process flow 800 may include STA 1 15-j and AP 105-o, which may be examples of a STA 1 15 and AP 105 described with reference to FIGs. 1-7.
- STA 1 15-j may support frame filtering in which frames are processed or ignored based at least in part on the value of the reduced version of the BSSID included in the frame.
- STA 1 15-j may decode the reduced version of the BSSID (e.g., the X-bit color indicator) in the beginning portion of a frame to determine with which BSS the frame is associated.
- STA 1 15-j may use a remaining portion of the frame to transmit; that is, the STA 1 15-j may transmit over the remaining portion of the received frame.
- a BSS with which STA 1 15-j is unassociated or does not belong e.g., an overlapping BSS (OBSS)
- OBSS overlapping BSS
- an AP 105 may not support frame filtering that is based at least in part on the reduced versions of BSSIDs (e.g., the AP 105 may not support color-based frame filtering).
- a STA 1 15 that uses such frame filtering may attempt to transmit concurrently with a received frame to the AP 105.
- the AP 105 may not be able to receive the frame due to priority given to the received frame.
- the STA 1 15 may consume power transmitting frames that are not received at the AP 105.
- a STA 1 15 may modify behavior based at least in part on the ability of an AP 105 to support color-based frame filtering.
- STA 1 15-j may receive a communication from AP 105-o indicating whether AP 105-o supports frame filtering that is based at least in part on values of reduced versions of BSSIDs (e.g., color-based frame filtering).
- STA 1 15-j may determine the value of a reduced version of BSSID (e.g., the color bits) for a received frame.
- the frame may include a reduced version of BSSID that is unassociated with STA 1 15-j .
- STA 1 15-j may determine an adjustment in behavior based at least in part on the frame filtering communication from AP 105-o.
- STA 1 15-j may enter a sleep mode at 820 for a remaining portion of the received frame.
- STA 1 15-j may transmit during a remaining portion of the received frame to AP 105-o.
- STA 1 15-j may send a transmission to AP 105-o at 825.
- STA 1 15-j may prioritize APs 105 based at least in part on their ability to support frame filtering. For example, an AP 105 that supports frame filtering may be given higher priority that an AP 105 that does not support frame filtering.
- FIG. 9 shows a block diagram of a wireless device 900 that supports detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure.
- Wireless device 900 may be an example of aspects of an AP 105 or a STA 115 described with reference to FIGs. 1-8.
- Wireless device 900 may include a receiver 905, a reduced version BSSID manager 910, and a transmitter 915.
- Wireless device 900 may also include a processor. Each of these components may be in communication with each other.
- the receiver 905 may receive information such as packets, user data, or control information associated with various information channels (e.g., control channels, data channels, and information related to detection and resolution of a reduced version BSSID collision, etc.).
- the received packets may include values for reduced versions of BSSIDs (e.g., color bits).
- the received information may be passed on to the reduced version BSSID manager 910, and to other components of wireless device 900.
- the reduced version BSSID manager 910 may detect that a first BSS and a second BSS are using a same value (e.g., a same value for a X-bit color indicator ) for reduced versions of respective BSSIDs, and trigger, based at least in part on the detection, a change from the same value for at least one of the first BSS and the second BSS.
- Detecting may include receiving a broadcast communication from an AP of the second BSS that includes the value (e.g., color) for the second BSS.
- Detecting may include receiving, from a STA associated with the first BSS, the value for the second BSS.
- the value for the second BSS may have been received at the STA associated with the first BSS via a broadcast
- detecting includes receiving a first frame from the first BSS and a second frame from the second BSS and determining that the first frame and the second frame have the same value for reduced versions of respective BSSIDs (e.g., the frames have identical color bits but originate from different BSSs).
- triggering may include determining a new value for a reduced version of a BSSID that is not in use by the first BSS and the second BSS. That is, the reduced version BSSID manager 910 may determine which colors are not in use by either of the BSSs involved in the collision.
- the change in the value may be based at least in part on the value for the reduced version of the BSSID that is not in use by the changing BSS or associated neighbor BSSs.
- triggering includes determining a new value for a reduced version of a BSSID that is not in use by a neighbor BSS.
- the reduced version BSSID manager 910 may determine the unused colors for neighboring BSSs that are not involved in a color collision.
- the first BSS and the second BSS may be neighbor BSSs.
- the change in the value may be based at least in part on the value for the reduced version of the BSSID that is not in use by the neighboring BSSs.
- triggering may involve receiving a broadcast communication that includes information associated with an AP of the second BSS.
- the information may include a setup time for reduced versions of BSSIDs (e.g., a color setup time), a quantity of unused values for reduced versions of BSSIDs of the second BSS and BSSs that neighbor the second BSS, a quantity of associated STAs, and a quantity of active STAs.
- the reduced version BSSID manager 910 may compare the received broadcast information to corresponding information of the first BSS and trigger the change based at least in part on the comparison, such as described with reference to FIG. 3.
- the transmitter 915 may transmit signals received from other components of wireless device 900. In some examples, the transmitter 915 is collocated with the receiver 905 in a transceiver.
- the transmitter 915 may include a single antenna, or it may include a plurality of antennas.
- FIG. 10 shows a block diagram of a wireless device 1000 that supports detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure.
- Wireless device 1000 may be an example of aspects of a wireless device 900 described with reference to FIG. 9.
- Wireless device 1000 may include a receiver 905-a, a reduced version BSSID manager 910-a, and a transmitter 915-a.
- Wireless device 1000 may also include a processor. Each of these components may be in communication with each other.
- the reduced version BSSID manager 910-a may be an example of the reduced version BSSID manager 910 described with reference to FIG. 9.
- the reduced version BSSID manager 910-a may include a reduced version BSSID detector 1005, a reduced version BSSID administrator 1010, a reduced version BSSID evaluator 1015, and a communication coordinator 1020.
- the receiver 905-a may receive information which may be passed on to the reduced version BSSID manager 910-a, and to other components of wireless device 1000.
- the reduced version BSSID manager 910-a may perform the operations described with reference to FIG. 9.
- the transmitter 915-a may transmit signals received from other components of wireless device 1000.
- the reduced version BSSID detector 1005 may detect that a first BSS and a second BSS are using a same value for reduced versions of respective BSSIDs as described with reference to FIGs. 2A-8. That is, the reduced version BSSID detector 1005 may detect a collision of values for a reduced version of BSSIDs between two BSSs. In some examples, detecting includes receiving a broadcast communication from an AP of the second BSS that includes the value for the second BSS. In some examples, detecting includes receiving from a STA associated with the first BSS the value for the second BSS, the value for the second BSS having been received at the STA via a broadcast communication from an AP of the second BSS. The reduced version BSSID detector 1005 may also determine that a first frame and a second frame sent from different BSSs have the same value for reduced versions of respective BSSIDs.
- the reduced version BSSID detector 1005 may also adjust a behavior of the wireless device 1000.
- the adjustment may be based at least in part on a communication from an AP indicating the capability of the AP to support frame filtering that is based at least in part on values of reduced versions of BSSIDs.
- the adjustment may be with respect to an AP when a frame is detected using a value of a reduced version of a BSSID of a neighboring BSS with which the node is not associated. That is, the frame may include color bits that do not correspond to a BSS with which the node is associated.
- the value (e.g., color bits) may be in a first portion of the frame.
- adjusting the behavior includes entering a sleep mode in a second portion of the frame when the communication indicates that the AP does not support frame filtering based at least in part on values of reduced versions of BSSIDs. In some examples, adjusting the behavior includes transmitting during a second portion of the frame when the communication indicates that the AP supports frame filtering based at least in part on values of reduced versions of BSSIDs.
- the reduced version BSSID administrator 1010 may trigger, based at least in part on the detection of a collision, a change from the same value for at least one of the first BSS and the second BSS as described with reference to FIGs. 2A-8.
- triggering includes determining at least one of the first BSS and the second BSS to change values for reduced versions of respective BSSIDs (e.g., determining which involved BSS should change colors). In some examples, triggering includes determining the change in the value based at least in part on a request to change from the same value of the reduced version of the BSSID for at least one of the first BSS and the second BSS. In some examples, triggering includes autonomously determining the change in the value. [0096] The reduced version BSSID evaluator 1015 may be configured such that triggering may include determining a new value for a reduced version of a BSSID that is not in use by the first BSS and the second BSS.
- the reduced version BSSID evaluator 1015 may determine which values are unused by which BSSs. The change in the value may be based at least in part on the new value for the reduced version of the BSSID that is not in use by the changing BSS or associated neighbor BSSs as described with reference to FIGs. 2A-8.
- triggering includes determining a new value for a reduced version of a BSSID that is not in use by a neighbor BSS (the first BSS and the second BSS being neighbor BSSs). In other words, triggering may involve determining a color that is unused by surrounding BSSs.
- the change from the same value may be based at least in part on the new value for the reduced version of the BSSID that may is not in use by the neighbor BSSs.
- the reduced version BSSID evaluator 1015 may also compare received broadcast information to corresponding information of the first BSS. Triggering the change may be based at least in part on the comparison.
- the reduced version BSSID evaluator 1015 may also determine, based at least in part on identification of MAC address for a first and second frame that the first frame and the second frame are from different BSSs. Accordingly, the change may be based at least in part on the determination.
- the communication coordinator 1020 may be configured to facilitate receiving a broadcast communication that includes information associated with an AP of the second BSS.
- the information may include a setup time for reduced versions of BSSIDs (e.g., a color setup time), the quantity of unused values for reduced versions of BSSIDs of the second BSS and BSSs that neighbor the second BSS, the quantity of associated STAs, and the quantity of active STAs as described with reference to FIGs. 2A-8.
- the communication coordinator 1020 in conjunction with the receiver 905-a, receives a first frame from the first BSS and a second frame from the second BSS.
- the first and second frames may originate from different BSSs but include the same color bits.
- the communication coordinator 1020 may, in conjunction with the transmitter 915-a, send a collision report to an AP that indicates that the first BSS and the second BSS have the same value for reduced versions of respective BSSIDs.
- the communication coordinator 1020 may also facilitate backhaul communications of usage information (e.g., color-use information) pertaining to reduced versions of respective BSSIDs with at least one of a central controller and an AP of the second BSS based at least in part on the BSSID of the second BSS.
- usage information e.g., color-use information
- the communication coordinator 1020 facilitates transmission of a request to a central controller (or an AP of the second BSS) for the usage information of the second BSS.
- the communication coordinator 1020 may facilitate receiving from the central controller (or the AP of the second BSS) the usage information of the second BSS.
- the communication coordinator 1020 may also facilitate sending a request to the determined BSSs to change respective values for reduced versions of the BSSIDs.
- the communication coordinator 1020 may also facilitate transmitting an announcement of the change in the value to ST As of the BSS whose value has changed.
- the announcement includes a scheduled change time.
- the announcement includes an indication of a transmission restriction mode.
- the communication coordinator 1020 may, in conjunction with receiver 905-a, receive a communication from an AP indicating whether the AP supports frame filtering based at least in part on values of reduced versions of BSSIDs.
- wireless device 1000, wireless device 900, and reduced version BSSID manager 910 may, individually or collectively, be implemented with at least one application specific integrated circuit (ASIC) adapted to implement some or all of the applicable features in hardware.
- ASIC application specific integrated circuit
- the features may be implemented by one or more other processing units (or cores), on at least one IC.
- other types of integrated circuits may be used (e.g., Structured/Platform ASICs, a field programmable gate array (FPGA), or another semi-custom IC), which may be programmed in any manner known in the art.
- the features of each unit may also be implemented, in whole or in part, with instructions embodied in a memory, formatted to be executed by one or more general or application-specific processors.
- FIG. 11A illustrates a block diagram 1 101 including a STA 1 15-k that supports detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure.
- STA 1 15-k may be an example of a wireless device 900, 1000, or STA 1 15 describe herein, and with reference to FIGs. 1-10.
- STA 1 15-k may include a reduced version BSSID manager 910-b, which may be an example of a reduced version BSSID manager 910 or 910-a described with reference to FIGs. 9 and 10.
- STA 1 15-k may also include components for bi-directional voice and data communications including components for transmitting communications and components for receiving communications. For example, STA 1 15-k may communicate bi-directionally with AP 105-p or STA 1 15-1.
- STA 1 15-k may also include a processor 1 125, and memory 1 1 15 (including
- the transceiver 1 105 may communicate bi-directionally, via the antennas 1 1 10 or wired or wireless links, with one or more networks, as described above.
- the transceiver 1 105 may include a modem to modulate the packets and provide the modulated packets to the antennas 1 1 10 for transmission, and to demodulate packets received from the antennas 1 1 10. While STA 1 15-k may include a single antenna 1 1 10, STA 1 15-k may also have multiple antennas 1 1 10 capable of concurrently transmitting or receiving multiple wireless transmissions.
- the components of the reduced version BSSID manager 910-b may, individually or collectively, be implemented with at least one ASIC adapted to implement some or all of the applicable features in hardware.
- the features may be implemented by one or more other processing units (or cores), on at least one integrated circuit (IC).
- IC integrated circuit
- other types of integrated circuits e.g., Structured/Platform ASICs, an FPGA, or another semi-custom IC, which may be programmed in any manner known in the art.
- the features of each unit may also be implemented, in whole or in part, with instructions embodied in a memory, formatted to be executed by one or more general or application- specific processors.
- STA 1 15-k may be associated with type 1 or type 2 conditions.
- STA 1 15-k may be part of a BSS. Accordingly, STA 1 15-k may be assigned a BSSID or a reduced version of the BSSID that corresponds to the BSS with which STA 1 15-k is associated. For example, STA 1 15-k may be assigned an X-bit color indicator.
- STA 1 15-k may process frames that include the value of reduced version BSSID (e.g., a color indicator) that corresponds to the associated BSS.
- STA 115-k may detect that more than one BSS is using a same value of a reduced version of a BSSID (e.g., STA 115-k may detect a color collision). STA 115-k may facilitate correction of the collision either independently or via
- STA 115-k may utilize reduced version BSSID manager 910-b for color collision and resolution.
- the reduced version BSSID manager 910-b may include a reduced version BSSID detector 1005-a, a reduced version BSSID administrator 1010-a, a reduced version BSSID evaluator 1015-a, and a
- the reduced version BSSID manager 910-b may also include a BSS identification manager 1135.
- the BSS identification manager 1135 may be configured to detect a collision of values of a reduced version of BSSIDs by identifying MAC addresses in frames from different BSSs. For example, the BSSID may determine that the MAC addresses in a first frame and a second frame correspond to different BSSs as described with reference to FIGs. 2A-8. The frames may be passed to the BSS identification manager by the communication coordinator 1020-a. The BSS identification manager 1135 may also identify a BSSID of neighboring BSSs (e.g., via communication with an AP 105 for each respective BSS). The information obtained by the BSS identification manager 1135 may be used by other components of the reduced version BSSID manager 910-b to detect and resolve collisions as described with reference to FIGs. 2A-8.
- the memory 1 115 may include random access memory (RAM) and read only memory (ROM).
- the memory 1115 may store computer-readable, computer-executable software/firmware code 1120 including instructions that, when executed, cause the processor 1125 to implement various features described herein (e.g., detect and resolve collisions, etc.).
- the software/firmware code 1120 may not be directly executable by the processor 1125 but cause a computer (e.g., when compiled and executed) to implement features described herein.
- the processor 1125 may include an intelligent hardware device (e.g., a central processing unit (CPU), a microcontroller, an ASIC, etc.).
- FIG. 11B illustrates a block diagram 1102 including a STA 115-m that supports detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure.
- STA 115-m of FIG. 1 IB may be similar to STA 115-k of FIG. 11 A, with the exception of the reduced version BSSID manager 910-c of STA 115-m being implemented as computer-readable code stored on memory 1 1 15-a and executable by processor 1 125-a of the STA 1 15-m
- FIG. 12A illustrates a block diagram of a system 1201 including an AP 105-r that supports detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure.
- AP 105-r may be an example of a wireless device or AP 105 described with reference to FIGs. 1-10.
- AP 105-r may include a reduced version BSSID manager 910-d, which may be an example of a reduced version BSSID manager 910 or 910-a, described with reference to FIGs. 9 and 10.
- the reduced version BSSID manager 910-d may include a reduced version BSSID detector 1005-c, a reduced version BSSID administrator 1010-c, a reduced version BSSID evaluator 1015-c, a communication coordinator 1020-c, and BSS identification manager 1 135-b, each of which may perform the functions described with reference to FIGs. 8-1 IB.
- AP 105-r may also include components for bi-directional voice and data communications including components for transmitting communications and components for receiving communications. For example, AP 105-r may communicate bi-directionally with STA 1 15-o or STA 1 15-0. In some cases, AP 105-r may communication with a central controller (not shown). AP 105-r may be in type 1 or type 2 conditions, such as described with reference to FIGs. 2A and 2B.
- the AP 105-r may include a processor 1225, memory 1 1 15 (including
- the transceiver 1205 may be configured to communicate bi-directionally, via the antenna(s) 1210, with the STA 1 15-o and STA 1 15-p, which may be multi-mode devices.
- the transceiver 1205 (or other components of AP 105-r) may also be configured to communicate bi- directionally, via the antennas 1210, with one or more other APs (not shown).
- the transceiver 1205 may include a modem configured to modulate the packets and provide the modulated packets to the antennas 1210 for transmission, and to demodulate packets received from the antennas 1210.
- the AP 105-r may include multiple transceivers 1205, each with one or more associated antennas 1210.
- the transceiver 1205 may be an example of a combined receiver 905 and transmitter 915 of FIG. 9.
- AP 105-r may communicate with other APs (e.g., via backhaul) utilizing AP communications manager 1230.
- AP communications manager 1230 may include a controller or scheduler for controlling communications with ST As 1 15 in cooperation with other APs 105.
- AP 105-r may communicate with the core network 1235 through network communications manager 1240.
- the core network 1235 may be a central controller as described with reference to FIGs. 1-8.
- the memory 1215 may include RAM and ROM.
- the memory 1215 may also store computer-readable, computer-executable software/firmware code 1220 containing instructions that are configured to, when executed, cause the processor 1225 to implement various features described herein (e.g., detect and resolve collisions of reduced version BSSIDs, etc.).
- the code 1220 may not be directly executable by the processor 1225 but may be configured to cause the computer (e.g., when compiled and executed) to perform features described herein.
- the processor 1225 may include an intelligent hardware device (e.g., a CPU, a microcontroller, an ASIC, etc.).
- the processor 1225 may include various special purpose processors such as encoders, queue processing modules, base band processors, radio head controllers, digital signal processors (DSPs), and the like.
- FIG. 12B illustrates a block diagram of a system 1202 including an AP 105-s that supports detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure.
- AP 105-s of FIG. 12B may be similar to AP 105-r of FIG. 12A, with the exception of the reduced version BSSID manager 910-d of AP 105-s being implemented as computer-readable code stored on memory 1215-a and executable by processor 1225-a of the AP 105-s.
- FIG. 13 illustrates a method 1300 for detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure.
- the operations of method 1300 may be implemented by an AP 105, a STA 115, wireless devices 900 or 1000, or their components as described with reference to FIGs. 1-12B.
- the operations of method 1300 may be performed by the reduced version BSSID manager 910 as described with reference to FIGs. 9-12B.
- a wireless device executes a set of instructions to control the functional elements of the device to perform the functions described below. Additionally or alternatively, the device may perform aspects the functions described below using special-purpose hardware.
- the method may include detecting that a first BSS and a second BSS are using a same value for reduced versions of respective BSSIDs, as described with reference to FIGs. 2A-8. That is, the method may include detecting a collision between neighboring BSSs.
- the operations of block 1305 may be performed by the reduced version BSSID detector 1005 as described with reference to FIG. 10.
- the method may include triggering, based at least in part on the detection, a change from the value for at least one identifier selected from the group consisting of the reduced version of the BSSID for the first BSS and the reduced version of the BSSID for the second BSS, as described with reference to FIGs. 2A-8.
- the method may include triggering a change in color bits for one of the BSSs involved in the collision.
- the operations of block 1310 may be performed by the reduced version BSSID administrator 1010 as described with reference to FIG. 10.
- FIG. 14 illustrates a method 1400 for detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure.
- the operations of method 1400 may be implemented by an AP 105, a STA 1 15, wireless devices 900 or 1000, or their components as described with reference to FIGs. 1-12B.
- the operations of method 1400 may be performed by the reduced version BSSID manager 910 as described with reference to FIGs. 9-12B.
- a wireless device executes a set of instructions to control the functional elements of the device to perform the functions described below. Additionally or alternatively, the device may perform aspects of the functions described below using special-purpose hardware.
- the method 1400 may also incorporate aspects of method 1300 of FIG. 13. [0114]
- the method may include receiving a broadcast communication having information associated with an AP of a second BSS, as described with reference to FIGs. 2A-8.
- the broadcast communication may be received directly from the AP.
- the broadcast information may be received indirectly (e.g., via a relay from a STA).
- the broadcast information may include the value (e.g., color bits) for the second BSS.
- the broadcast information may include a setup time for reduced version identifier or a quantity of unused values associated with the second BSS.
- the broadcast information may include the quantity of ST As associated with the second BSS, or the quantity of active ST As.
- the operations of block 1405 may be performed by the transmitter 915 in conjunction with the communication coordinator 1020 as described with reference to FIGs. 9 and 10.
- the method may include detecting that a first BSS and the second BSS are using a same value for reduced versions of respective BSSIDs based at least in part on the received broadcast communication, as described with reference to FIGs. 2A-8.
- the operations of block 1410 may be performed by the reduced version BSSID detector 1005 as described with reference to FIG. 10.
- the method may include triggering, based at least in part on the detection, a change from the value for at least one identifier selected from the group consisting of the reduced version of the BSSID for the first BSS and the reduced version of the BSSID for the second BSS, as described with reference to FIGs. 2A-8.
- the triggering is based at least in part on a comparison of information from the received broadcast communication with corresponding information associated with the first BSS.
- the method may include sending an announcement indicating the change in value to STAs associated with the changing BSS.
- the announcement may include a scheduled change time.
- the announcement may indicate a restriction mode for the STAs(e.g., whether or not the STAs may transmit before the change).
- the operations of block 1415 may be performed or facilitated by the reduced version BSSID administrator 1010 and the communication coordinator 1020 as described with reference to FIG. 10.
- FIG. 15 illustrates a method 1500 for detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure.
- the operations of method 1500 may be implemented by an AP 105, a STA 115, wireless devices 900 or 1000, or their components as described with reference to FIGs. 1-12B.
- the operations of method 1500 may be performed by the reduced version BSSID manager 910 as described with reference to FIGs. 9-12B.
- a wireless device executes a set of instructions to control the functional elements of the device to perform the functions described below. Additionally or alternatively, the device may perform aspects of the functions described below using special-purpose hardware.
- the method 1500 may also incorporate aspects of methods 1300 and 1400 of FIGs. 13 and 14.
- the method may include receiving a first frame from a first BSS and second frame from a second BSS, as described with reference to FIGs. 2A-8.
- the frame may be broadcast, multi-cast, or unicast.
- the frames are relayed from a STA 115.
- the method may include determining that the first frame and the second frame have the same value for reduced versions of respective BSSIDs. For example, the method may include a comparison of color bits of each frame.
- the operations of blocks 1505 and 1510 may be performed or facilitated by the communication coordinator 1020 and the BSS identification manager 1135, respectively, as described with reference to FIGs. 10 and 11.
- the method may include detecting, based at least in part on the determination made at 1510, that the first BSS and the second BSS are using a same value for reduced versions of respective BSSIDs, as described with reference to FIGs. 2A-8.
- the method may include detecting the collision by identifying the MAC addresses for each respective frame. By comparing the MAC addresses, the method may determine that the frames originated from different BSSs and thus detect the collision.
- the operations of block 1515 may be performed by the reduced version BSSID detector 1005 as described with reference to FIG. 10.
- the method may include triggering, based at least in part on the detection, a change from the value for at least one identifier selected from the group consisting of the reduced version of the BSSID for the first BSS and the reduced version of the BSSID for the second BSS, as described with reference to FIGs. 2A-8.
- the method may include sending a collision report to an AP associated with one of the colliding BSSs.
- the collision report may indicate that the first BSS and the second BSS have the same value for respective BSSIDs (i.e., the report may indicate a collision between the two involved BSSs).
- the operations of block 1520 may be performed by the reduced version BSSID administrator 1010 as described with reference to FIG. 10.
- FIG. 16 illustrates a method 1600 for detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure.
- the operations of method 1600 may be implemented by an AP 105, a STA 115, wireless devices 900 or 1000, or their components as described with reference to FIGs. 1-12B.
- the operations of method 1600 may be performed by the reduced version BSSID manager 910 as described with reference to FIGs. 9-12B.
- a wireless device executes a set of instructions to control the functional elements of the device to perform the functions described below. Additionally or alternatively, the device may perform aspects of the functions described below using special-purpose hardware.
- the method 1600 may also incorporate aspects of methods 1300, 1400, and 1500 of FIGs. 13, 14, and 15.
- the method may include identifying a BSSID of a second BSS, as described with reference to FIGs. 2A-8. For instance, the method may include detecting the BSSID from a broadcast of the second BSS. Alternatively, the method may include receiving the BSSID indirectly (e.g., in a report from a STA 1 15). Regardless of how the method identifies the BSSID, the method may, at block 1610, communicate, via backhaul
- usage information pertaining to reduced versions of respective BSSIDs e.g., color-use information
- the device may send a request to a central controller (or AP associated with the BSSID) asking for the color-use information of the second BSS.
- the device may receive color-use information from the central controller or the second BSS AP.
- the operations of block 1605 may be performed or facilitated by the BSS identification manager 1 135 and the communication coordinator 1020, respectively, as described with reference to FIG. 10.
- the method may include detecting, based at least in part on the usage information, that a first BSS and the second BSS are using a same value for reduced versions of respective BSSIDs, as described with reference to FIGs. 2A-8.
- the operations of block 1615 may be performed by the reduced version BSSID detector 1005 as described with reference to FIG. 10.
- the method may include triggering, based at least in part on the detection, a change from the value for at least one identifier selected from the group consisting of the reduced version of the BSSID for the first BSS and the reduced version of the BSSID for the second BSS, as described with reference to FIGs. 2A-8.
- the triggering may be autonomous, or at request.
- the method may include determining which BSS should change value of reduced version of BSS identification. The determination may be based at least in part on the usage information.
- the method may include determining the value that the changing BSS should use for the reduced version of the BSSID. That is, the method may include determining the color bits for the BSS.
- the method may include sending a change request to the BSS that is determined should change values.
- the operations of block 1620 may be performed by the reduced version BSSID administrator 1010 as described with reference to FIG. 10.
- FIG. 17 illustrates a method 1700 for detection and resolution of a reduced version BSSID collision in accordance with various aspects of the present disclosure.
- the operations of method 1700 may be implemented by an AP 105, a STA 1 15, wireless devices 900 or 1000, or their components as described with reference to FIGs. 1-12B.
- the operations of method 1700 may be performed by the reduced version BSSID manager 910 as described with reference to FIGs. 9-12B.
- a wireless device executes a set of instructions to control the functional elements of the device to perform the functions described below. Additionally or alternatively, the device may perform aspects of the functions described below using special-purpose hardware.
- the method 1600 may also incorporate aspects of methods 1300, 1400, 1500, and 1600 of FIGs. 13, 14, 15, and 16.
- the method may include receiving a communication from an AP indicating whether the AP supports frame filtering based at least in part on values of reduced versions of BSSIDs, as described with reference to FIGs. 2A-8. For example, the
- the method may include adjusting, based at least in part on the communication, a behavior with respect to the AP when a frame is detected using a value of a reduced version of a BSSID of a neighboring BSS with which the device is not associated, as described with reference to FIGs. 2A-8.
- the value may be in a first portion of the frame.
- the adjustment may include entering a sleep mode for a second part of the frame.
- the adjustment may include transmitting over a second portion of the frame.
- the operations of block 1710 may be performed by the reduced version BSSID detector 1005 as described with reference to FIG. 10.
- methods 1300, 1400, 1500, 1600, and 1700 may provide for detection and resolution of a reduced version BSSID collision. It should be noted that methods 1300, 1400, 1500, 1600, and 1700 describe possible implementation, and that the operations and the steps may be rearranged or otherwise modified such that other implementations are possible. In some examples, aspects from two or more of the methods 1300, 1400, 1500, 1600, and 1700 are combined. [0129]
- the description herein provides examples, and is not limiting of the scope, applicability, or examples set forth in the claims. Changes may be made in the function and arrangement of elements discussed without departing from the scope of the disclosure.
- the phrase "based on” shall not be construed as a reference to a closed set of conditions.
- an exemplary step that is described as “based on condition A” may be based on both a condition A and a condition B without departing from the scope of the present disclosure.
- the phrase “based on” shall be construed in the same manner as the phrase “based at least in part on.”
- Information and signals described herein may be represented using any of a variety of different technologies and techniques. For example, data, instructions, commands, information, signals, bits, symbols, and chips that may be referenced throughout the above description may be represented by voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or particles, or any combination thereof.
- the various illustrative blocks and modules described in connection with the disclosure herein may be implemented or performed with a general-purpose processor, a DSP, an ASIC, an FPGA or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein.
- a general-purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine.
- a processor may also be implemented as a combination of computing devices (e.g., a combination of a DSP and a microprocessor, multiple microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration).
- the functions described herein may be implemented in hardware, software executed by a processor, firmware, or any combination thereof. If implemented in software executed by a processor, the functions may be stored on or transmitted over as one or more instructions or code on a computer-readable medium. Other examples and implementations are within the scope of the disclosure and appended claims.
- Computer-readable media includes both non-transitory computer storage media and communication media including any medium that facilitates transfer of a computer program from one place to another.
- a non-transitory storage medium may be any available medium that can be accessed by a general purpose or special purpose computer.
- non-transitory computer-readable media can comprise RAM, ROM, electrically erasable programmable read only memory (EEPROM), compact disk (CD) ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other non-transitory medium that can be used to carry or store desired program code means in the form of instructions or data structures and that can be accessed by a general- purpose or special-purpose computer, or a general-purpose or special-purpose processor.
- RAM random access memory
- ROM read only memory
- EEPROM electrically erasable programmable read only memory
- CD compact disk
- magnetic disk storage or other magnetic storage devices or any other non-transitory medium that can be used to carry or store desired program code means in the form of instructions or data structures
- any connection is properly termed a computer-readable medium.
- the software is transmitted from a website, server, or other remote source using a coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave
- the coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwave are included in the definition of medium.
- Disk and disc include CD, laser disc, optical disc, digital versatile disc (DVD), floppy disk and Blu-ray disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers. Combinations of the above are also included within the scope of computer-readable media.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201680028671.6A CN107624257A (zh) | 2015-05-22 | 2016-05-09 | 精简版本基本服务集标识符冲突的检测和解决 |
| EP16724564.6A EP3298828A1 (en) | 2015-05-22 | 2016-05-09 | Detection and resolution of a reduced version basic service set identifier collision |
| KR1020177033429A KR20180011107A (ko) | 2015-05-22 | 2016-05-09 | 감소된 버전 기본 서비스 세트 식별자 충돌의 검출 및 해결 |
| JP2017560518A JP2018516015A (ja) | 2015-05-22 | 2016-05-09 | 縮小バージョン基本サービスセット識別子衝突の検出および解決 |
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201562165782P | 2015-05-22 | 2015-05-22 | |
| US62/165,782 | 2015-05-22 | ||
| US15/148,071 | 2016-05-06 | ||
| US15/148,071 US10111167B2 (en) | 2015-05-22 | 2016-05-06 | Detection and resolution of a reduced version basic service set identifier collision |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2016191087A1 true WO2016191087A1 (en) | 2016-12-01 |
Family
ID=57324986
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/US2016/031515 Ceased WO2016191087A1 (en) | 2015-05-22 | 2016-05-09 | Detection and resolution of a reduced version basic service set identifier collision |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US10111167B2 (enExample) |
| EP (1) | EP3298828A1 (enExample) |
| JP (1) | JP2018516015A (enExample) |
| KR (1) | KR20180011107A (enExample) |
| CN (1) | CN107624257A (enExample) |
| WO (1) | WO2016191087A1 (enExample) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10397928B1 (en) | 2018-08-14 | 2019-08-27 | Hewlett Packard Enterprise Development Lp | BSS color assignment in a wireless local area network |
| GB2575309A (en) * | 2018-07-06 | 2020-01-08 | Canon Kk | Communication methods and devices |
| US12150105B2 (en) | 2016-03-04 | 2024-11-19 | Wilus Institute Of Standards And Technology Inc. | Wireless communication method and wireless communication terminal in basic service set overlapping with another basic service set |
| US12250714B2 (en) | 2015-10-20 | 2025-03-11 | Wilus Institute Of Standards And Technology Inc. | Wireless communication method and wireless communication terminal in high-density environment including overlapped basic service set |
| US12471140B2 (en) | 2015-11-03 | 2025-11-11 | Wilus Institute Of Standards And Technology Inc. | Wireless communication method and wireless communication terminal in high density environment including overlapped basic service sets |
Families Citing this family (30)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10278127B2 (en) * | 2014-08-07 | 2019-04-30 | Lg Electronics Inc. | Power save mode-based operating method and apparatus in wireless LAN |
| US9949317B2 (en) * | 2015-07-02 | 2018-04-17 | Intel IP Corporation | Overlapping basic service set (OBSS) indication in a high-efficiency wireless local-area network (HEW) |
| EP3358902B1 (en) * | 2015-10-02 | 2023-11-29 | LG Electronics Inc. | Method for supporting multi-bss in wireless lan system and device therefor |
| EP3364677B1 (en) * | 2015-10-16 | 2021-09-29 | Sony Group Corporation | Communication device and communication method |
| US11283759B2 (en) * | 2016-06-13 | 2022-03-22 | Qualcomm Incorporated | Techniques for basic service set attribute detection and resolution |
| CN114364053A (zh) * | 2016-08-25 | 2022-04-15 | 华为技术有限公司 | 一种数据通信方法及装置 |
| CN108377531B (zh) * | 2016-10-29 | 2021-07-16 | 华为技术有限公司 | 一种数据通信方法及装置 |
| CA3041769A1 (en) * | 2016-12-07 | 2018-06-14 | Sony Corporation | Communication device, communication method, and program |
| US20180220368A1 (en) * | 2017-02-02 | 2018-08-02 | Qualcomm Incorporated | Changing basic service set (bss) color in dual beacon operation |
| CN108471614A (zh) * | 2017-02-23 | 2018-08-31 | 中兴通讯股份有限公司 | 一种信息发送方法及装置 |
| CN108737053B (zh) * | 2017-04-24 | 2021-11-23 | 珠海市魅族科技有限公司 | 无线局域网的通信方法、装置、站点设备和接入点设备 |
| US10306675B2 (en) | 2017-05-03 | 2019-05-28 | Cisco Technology, Inc. | Collision detection and avoidance mechanism using distributed radio heads in a wireless network |
| US10362630B2 (en) * | 2017-09-30 | 2019-07-23 | Fortinet, Inc. | Airtime efficiency of virtual cell by optimizing multicast/broadcast transmissions in wireless networks |
| US10412617B2 (en) | 2017-10-24 | 2019-09-10 | Cisco Technology, Inc. | BSS color assignment in infrastructure WLANs |
| CN110098879B (zh) | 2018-01-31 | 2021-08-24 | 慧与发展有限责任合伙企业 | 用于选择基本服务集颜色值的设备及方法 |
| US10827513B2 (en) | 2018-04-30 | 2020-11-03 | Hewlett Packard Enterprise Development Lp | Basic service set color-based effective isotropic radiated power assignment for enterprise networks |
| US10694452B2 (en) * | 2018-08-08 | 2020-06-23 | Hewlett Packard Enterprise Development Lp | Foreign AP handling in 802.11AX by color matching |
| US10869280B2 (en) | 2018-09-02 | 2020-12-15 | Cisco Technology, Inc. | Managing coverage areas provided by densely-arranged wireless endpoint devices with directional antennas |
| US10848254B2 (en) | 2018-09-07 | 2020-11-24 | Hewlett Packard Enterprise Development Lp | Enhanced channel access in 802.11ax using SRG for foreign APs |
| US11451926B2 (en) | 2018-10-31 | 2022-09-20 | Qualcomm Incorporated | Methods and systems for on-demand transmission of a positioning reference signal in a wireless network |
| US11121822B2 (en) * | 2019-10-30 | 2021-09-14 | Qualcomm Incorporated | Hybrid automatic repeat request (HARQ) with basic service set (BSS) and station identification |
| US11431529B2 (en) * | 2019-11-19 | 2022-08-30 | Qualcomm Incorporated | Multi-AP sounding preparation phase |
| US11197272B2 (en) * | 2019-12-24 | 2021-12-07 | Cisco Technology, Inc. | Wireless system and method for interdeployment basic service set (BSS) color and channel optimization |
| US11190956B2 (en) * | 2020-01-24 | 2021-11-30 | Cisco Technology, Inc. | Association-rules based on BSS- and affinity-coloring |
| CN111711978B (zh) * | 2020-05-29 | 2022-08-12 | 广州视源电子科技股份有限公司 | 临近感知网络中的bss着色方法及装置、无线接入设备 |
| US11451552B2 (en) * | 2020-06-04 | 2022-09-20 | Hewlett Packard Enterprise Development Lp | Basic service set (BSS) color-based containment and mitigation |
| CN113395700B (zh) * | 2021-08-04 | 2023-02-14 | 深圳市美科星通信技术有限公司 | 基本服务集管理方法、通信设备及存储介质 |
| CN113630795B (zh) * | 2021-08-13 | 2024-07-19 | 深圳市美科星通信技术有限公司 | 报文退避方法、报文退避装置、网络设备及存储介质 |
| US11963021B2 (en) * | 2021-10-14 | 2024-04-16 | Hewlett Packard Enterprise Development Lp | Adaptive spatial reuse |
| WO2024244014A1 (en) * | 2023-06-02 | 2024-12-05 | Nokia Shanghai Bell Co., Ltd | Methods and apparatus for identifier configuration |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140192809A1 (en) * | 2013-01-07 | 2014-07-10 | Minyoung Park | Methods and arrangements to compress identification |
| US20140286203A1 (en) * | 2013-03-24 | 2014-09-25 | Broadcom Corporation | Channel sharing within wireless communications |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4552559B2 (ja) * | 2004-08-12 | 2010-09-29 | Kddi株式会社 | 無線lanのアドホックモードにおける通信装置、設定プログラム及び接続方法 |
| JP4776568B2 (ja) * | 2007-03-06 | 2011-09-21 | 三菱電機株式会社 | 通信端末、通信ネットワークシステム |
| US20090219905A1 (en) * | 2008-03-03 | 2009-09-03 | Qualcomm Incorporated | Wireless communication collision detection |
| US20100008235A1 (en) * | 2008-07-11 | 2010-01-14 | Qualcomm Incorporated | Reporting and resolving conflicting use of a node identifier |
| JP2011193375A (ja) * | 2010-03-16 | 2011-09-29 | Sony Corp | 中継局及び通信制御方法 |
| JP5957545B2 (ja) * | 2012-03-06 | 2016-07-27 | インターデイジタル パテント ホールディングス インコーポレイテッド | ワイヤレス通信における多数の装置のサポート |
| DE102014205283B4 (de) * | 2013-03-24 | 2019-03-28 | Avago Technologies International Sales Pte. Ltd. | Kanalteilung in Drahtloskommunikationen |
| JP2015002412A (ja) * | 2013-06-14 | 2015-01-05 | シャープ株式会社 | 情報通信装置 |
| US9807794B2 (en) * | 2013-10-23 | 2017-10-31 | Qualcomm, Incorporated | Systems, methods and devices for dynamically setting response indication deferral in wireless networks |
| US10341850B2 (en) * | 2014-02-10 | 2019-07-02 | Mediatek Inc. | Method for identifying source BSS in WLAN |
| JP6624194B2 (ja) * | 2015-02-27 | 2019-12-25 | ソニー株式会社 | 情報処理装置 |
| US9949317B2 (en) * | 2015-07-02 | 2018-04-17 | Intel IP Corporation | Overlapping basic service set (OBSS) indication in a high-efficiency wireless local-area network (HEW) |
| US10111226B2 (en) * | 2015-08-26 | 2018-10-23 | Qualcomm Incorporated | Techniques to identify packets associated with an overlapping basic service set |
-
2016
- 2016-05-06 US US15/148,071 patent/US10111167B2/en not_active Expired - Fee Related
- 2016-05-09 JP JP2017560518A patent/JP2018516015A/ja not_active Ceased
- 2016-05-09 EP EP16724564.6A patent/EP3298828A1/en not_active Withdrawn
- 2016-05-09 CN CN201680028671.6A patent/CN107624257A/zh active Pending
- 2016-05-09 KR KR1020177033429A patent/KR20180011107A/ko not_active Ceased
- 2016-05-09 WO PCT/US2016/031515 patent/WO2016191087A1/en not_active Ceased
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140192809A1 (en) * | 2013-01-07 | 2014-07-10 | Minyoung Park | Methods and arrangements to compress identification |
| US20140286203A1 (en) * | 2013-03-24 | 2014-09-25 | Broadcom Corporation | Channel sharing within wireless communications |
Non-Patent Citations (1)
| Title |
|---|
| GEONJUNG KO (WILUS): "Issues on BSS Color Bits Collision ; 11-16-0396-00-00ax-issues-on-bss-color-bits-collision", IEEE DRAFT; 11-16-0396-00-00AX-ISSUES-ON-BSS-COLOR-BITS-COLLISION, IEEE-SA MENTOR, PISCATAWAY, NJ USA, vol. 802.11ax, 14 March 2016 (2016-03-14), pages 1 - 18, XP068105300 * |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US12250714B2 (en) | 2015-10-20 | 2025-03-11 | Wilus Institute Of Standards And Technology Inc. | Wireless communication method and wireless communication terminal in high-density environment including overlapped basic service set |
| US12471140B2 (en) | 2015-11-03 | 2025-11-11 | Wilus Institute Of Standards And Technology Inc. | Wireless communication method and wireless communication terminal in high density environment including overlapped basic service sets |
| US12150105B2 (en) | 2016-03-04 | 2024-11-19 | Wilus Institute Of Standards And Technology Inc. | Wireless communication method and wireless communication terminal in basic service set overlapping with another basic service set |
| GB2575309A (en) * | 2018-07-06 | 2020-01-08 | Canon Kk | Communication methods and devices |
| US10397928B1 (en) | 2018-08-14 | 2019-08-27 | Hewlett Packard Enterprise Development Lp | BSS color assignment in a wireless local area network |
| US10674513B2 (en) | 2018-08-14 | 2020-06-02 | Hewlett Packard Enterprise Development Lp | BSS color assignment in a wireless local area network |
Also Published As
| Publication number | Publication date |
|---|---|
| EP3298828A1 (en) | 2018-03-28 |
| US10111167B2 (en) | 2018-10-23 |
| JP2018516015A (ja) | 2018-06-14 |
| KR20180011107A (ko) | 2018-01-31 |
| CN107624257A (zh) | 2018-01-23 |
| US20160345258A1 (en) | 2016-11-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10111167B2 (en) | Detection and resolution of a reduced version basic service set identifier collision | |
| KR102040124B1 (ko) | 무선 로컬 영역 네트워크들에서 통신들을 보호하기 위한 기술들 | |
| EP3512263B1 (en) | Method and apparatus for controlling communication of a portable terminal in a wireless communication system | |
| US11057826B2 (en) | Scanning enhancements for next generation Wi-Fi channels | |
| US10841961B2 (en) | NAV setting method considering BSS color inactivation in wireless LAN system and apparatus therefor | |
| TW202112164A (zh) | 提供多鏈路操作通道存取的方法及系統 | |
| KR102750003B1 (ko) | 중첩 기본 서비스 세트들에 의한 무선 송신들의 동적 금지 | |
| US20160112944A1 (en) | Access point selection based on association performance | |
| US20170273017A1 (en) | Request-to-send/clear-to-send enabled power saving and off-channel operations | |
| US10764946B2 (en) | Autonomous mesh topology | |
| US20180184365A1 (en) | Multiple basic service sets for extended range operation | |
| US20170026819A1 (en) | Out-of-band hidden node detection | |
| US10616884B2 (en) | Techniques for signaling a transmit power headroom in a control field | |
| US20180048450A1 (en) | Extended range and non-extended range operational mode coexistence | |
| CN114071512A (zh) | 管理基本服务集颜色的方法、接入点和站点 | |
| US20180054842A1 (en) | Fine timing measurements protocol in establishing tunneled direct link setup connection | |
| US20240007154A1 (en) | Beamforming techniques in wi-fi frequency bands | |
| CN105916190A (zh) | 控制可发现性 | |
| KR20250020426A (ko) | 채널 이용가능성 체크 동안의 혼합된 동적 주파수 선택 채널들 상에서의 송신 | |
| US20240365379A1 (en) | Synchronizing obss transmissions for multi-ap coordination | |
| CN108432308A (zh) | 信道高效的调离过程 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| DPE2 | Request for preliminary examination filed before expiration of 19th month from priority date (pct application filed from 20040101) | ||
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 16724564 Country of ref document: EP Kind code of ref document: A1 |
|
| ENP | Entry into the national phase |
Ref document number: 20177033429 Country of ref document: KR Kind code of ref document: A |
|
| ENP | Entry into the national phase |
Ref document number: 2017560518 Country of ref document: JP Kind code of ref document: A |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |