Base Station Protocol Switching for Hidden Node Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The CSMA/CA protocol in wireless networks fails to avoid collisions caused by hidden nodes, leading to inefficiencies and reduced network bandwidth due to the need for manual activation of the RTS/CTS exchange mode, which introduces delays and overhead.

Innovation Solution

Implementing an automatic detection mechanism for hidden nodes by scanning frames from an access point to other base stations, allowing base stations to switch to the RTS/CTS exchange mode when a discrepancy in frame traffic is detected, thereby avoiding collisions without manual intervention.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If RTS/CTS exchange mode is used to avoid hidden node collisions, then collision avoidance is improved, but transmission delay and overhead increase

Engineering Contradiction:
Improvecollision avoidanceVSAvoidtransmission delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent dynamically switches between CSMA/CA and RTS/CTS exchange modes based on real-time detection of hidden nodes. The system monitors frame traffic patterns to detect discrepancies indicating hidden nodes, then automatically transitions to the appropriate protocol mode. This dynamic adaptation allows the system to use the simpler CSMA/CA mode when no hidden nodes are present (minimizing delay) while switching to RTS/CTS mode when hidden nodes are detected (improving collision avoidance).

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the communication protocol parameter from CSMA/CA to RTS/CTS exchange mode based on detected network conditions. By monitoring frame traffic and detecting discrepancies that indicate hidden nodes, the system changes the operational mode parameter to optimize performance. This parameter change allows the system to adapt to varying network conditions and eliminate the need for manual configuration.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If RTS/CTS exchange mode is manually activated to handle hidden nodes, then collision avoidance is improved, but device complexity and configuration difficulty increase

Engineering Contradiction:
Improvecollision avoidanceVSAvoidmanual configuration requirement
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The patent implements self-service by automatically detecting hidden nodes through frame traffic monitoring and autonomously switching between CSMA/CA and RTS/CTS exchange modes without requiring manual intervention. The system serves itself by detecting network conditions and adjusting its protocol behavior accordingly, eliminating the need for network administrators to manually configure RTS/CTS mode while maintaining optimal collision avoidance performance.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent uses feedback mechanisms by continuously monitoring frame traffic patterns and detecting discrepancies that indicate the presence of hidden nodes. This feedback loop allows the system to automatically adjust its communication mode based on actual network conditions, replacing the need for manual configuration with an automated detection-and-response system that adapts to changing network environments.

Inventive Principle:
Principle #23Feedback

3Ease of operation

If CSMA/CA protocol is used for simple operation, then ease of operation is improved, but collision avoidance in presence of hidden nodes deteriorates

Engineering Contradiction:
Improveprotocol simplicityVSAvoidcollision avoidance
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent makes the protocol selection dynamic by automatically switching between CSMA/CA and RTS/CTS exchange modes based on detected hidden nodes. The system starts with the simpler CSMA/CA mode for ease of operation but dynamically transitions to RTS/CTS mode when hidden nodes are detected through frame traffic monitoring, thereby maintaining both simplicity when possible and reliability when needed.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the protocol parameter from fixed CSMA/CA to conditional RTS/CTS exchange mode based on network conditions. By monitoring frame traffic and detecting discrepancies indicating hidden nodes, the system changes the operational parameter to optimize both ease of operation and collision avoidance performance, eliminating the need to choose between simplicity and reliability.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7920536B1More robust data transfer through detection of hidden nodes
Publication Date: 2011.04.05 MARVELL ASIA PTE LTD
  • US7920536B1 patent drawing
  • US7920536B1 patent drawing
  • US7920536B1 patent drawing

AI summary

In a wireless network having one or more base stations and one or more access points, the base station is switched automatically from a CSMA/CA exchange protocol to an RTS/CTS exchange protocol, in a case where the base station infers the presence of a hidden node. The presence of a hidden node is inferred by scanning frames of wireless network transmissions to and from other base stations and the access point. In a case where there is a discrepancy in the accrued frames, such that frames have been accrued from the access point to a second base station without also accruing frames from the second base station back to the access point, the presence of a hidden node is inferred, and the base station is switched automatically to RTS/CTS exchange mode.