Staggering Beacon Intervals to Eliminate WLAN Collisions

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless local area networks (WLANs) face challenges such as multicast and broadcast collisions due to synchronized beacon signals from neighboring access points, leading to coverage lapses and management complexities like 'black holes' where clients cannot receive signals from multiple APs, requiring reconfiguration and significant management efforts.

Innovation Solution

The solution involves radio measurements to identify APs in black holes, adjusting their beacon intervals to prevent synchronization, using a radio manager device that maps signal strengths and computes path loss to stagger beacon signals, thereby eliminating collisions and improving network coverage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If beacon intervals of neighboring APs are synchronized to transmit at the same time, then network coordination is improved, but multicast and broadcast collisions occur causing coverage lapses

Engineering Contradiction:
Improvenetwork coordinationVSAvoidmulticast and broadcast collisions
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent applies periodic action by intentionally desynchronizing the beacon intervals of neighboring access points. Instead of having APs transmit beacons simultaneously, the system staggers their transmission times so that multicast and broadcast packets are sent at different periods, eliminating collisions while maintaining regular transmission patterns.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent introduces asymmetry by creating intentional time offsets between otherwise identical beacon transmissions from neighboring APs. This asymmetric timing arrangement ensures that while the APs follow the same protocol, their actual transmission moments differ, preventing simultaneous multicast/broadcast collisions.

Inventive Principle:
Principle #4Asymmetry

2Area of stationary object

If AP cells are overlapped to achieve maximum RF coverage, then coverage area is improved, but black holes occur where clients cannot receive signals

Engineering Contradiction:
ImproveRF coverage areaVSAvoidsignal reception reliability
Core Design Contradiction:
Area of stationary objectVSReliability

Solution Approach 1:

The patent implements feedback mechanisms where APs monitor the RF environment and detect when clients are experiencing black hole conditions. This feedback information is used to adjust beacon timing and power levels dynamically, ensuring that overlapping coverage areas maintain reliable signal reception without creating collision zones.

Inventive Principle:
Principle #23Feedback

3Productivity

If WLAN is expanded by adding more APs, then network capacity is improved, but management complexity increases

Engineering Contradiction:
Improvenetwork capacityVSAvoidWLAN management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent enables self-service by implementing automated systems that allow APs to autonomously adjust their beacon intervals and power settings. The radio manager automatically detects black hole conditions and configures appropriate timing offsets, eliminating the need for manual reconfiguration when expanding the network.

Inventive Principle:
Principle #25Self-service

4Reliability

If beacon transmission timing is synchronized, then network coordination is improved, but clear channel assessment fails to detect neighboring AP transmissions

Engineering Contradiction:
Improvenetwork coordinationVSAvoidclear channel assessment accuracy
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent applies preliminary action by having APs perform clear channel assessments at staggered times before their respective beacon transmissions. This timing offset ensures that when one AP assesses the channel, the other AP has not yet transmitted, allowing accurate detection of channel conditions without interference from simultaneous transmissions.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7385945B1Eliminating multicast/broadcast collisions in a wireless local area network
Publication Date: 2008.06.10 CISCO TECHNOLOGY INC
  • US7385945B1 patent drawing
  • US7385945B1 patent drawing
  • US7385945B1 patent drawing

AI summary

In an access point operating in a wireless local area network, a method is disclosed for assisting a radio manager to manage a radio environment without location information. By performing radio discovery to receive beacon signals from neighboring access points, an initial configuration of a radio environment is generated based on the received beacon signals. Measurements are received from a client device that performs measurements by a user walking through a desired coverage area while operating the client device and the radio configuration is adjusted based on the received measurements.