Cooperative CSMA Detection via Correlation Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In cognitive ad hoc networks, Carrier Sensing Multiple Access (CSMA) devices may unintentionally generate interference due to inability to detect other CSMA nodes, leading to unfair resource allocation and potential channel occupancy issues.

Innovation Solution

A cognitive device, or Sensing Node (SN), monitors communication signals and calculates correlations between channel occupancy and test signal duration to detect CSMA nodes, with a Cluster Head (CH) managing SNs to allocate resources fairly and avoid interference by scheduling listening and active sensing periods.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Object-affected harmful factors

If CSMA devices implement channel sensing measures to avoid interference, then interference generation is reduced, but detection accuracy of other CSMA nodes deteriorates leading to unintentional interference

Engineering Contradiction:
Improveinterference generationVSAvoiddetection accuracy
Core Design Contradiction:
Object-affected harmful factorsVSMeasurement precision

Solution Approach 1:

The system performs preliminary channel sensing during dedicated listening periods before actual data transmission. The Cluster Head schedules specific time slots for SNs to sense the channel and identify CSMA nodes before the SNs begin their communication, allowing them to adjust their transmission strategy in advance to avoid interference while maintaining detection accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces test signals as intermediary elements to detect CSMA nodes. Instead of directly detecting CSMA nodes during normal operation, the system transmits test signals during active sensing periods and uses the responses (or lack thereof) to infer the presence of CSMA nodes, thereby improving detection accuracy without increasing interference.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If SNs continuously monitor communication channels to detect CSMA nodes, then detection accuracy improves, but energy consumption increases

Engineering Contradiction:
Improvedetection accuracyVSAvoidenergy consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The Cluster Head implements periodic monitoring schedules with alternating listening periods and active sensing periods. During listening periods, SNs passively monitor the channel for CSMA node activity. During active sensing periods, SNs transmit test signals to actively detect CSMA nodes. This periodic alternation reduces continuous monitoring energy consumption while maintaining adequate detection accuracy through the structured schedule.

Inventive Principle:
Principle #19Periodic action

3Reliability

If the system implements cooperative CSMA mode identification with multiple SNs, then detection reliability improves, but device complexity increases

Engineering Contradiction:
Improvedetection reliabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides the network into clusters with a Cluster Head coordinating multiple SNs. Each SN has a simplified role of monitoring or transmitting test signals based on the schedule, while the Cluster Head performs the complex task of collecting data from all SNs, analyzing the results, and making the final determination about CSMA node presence. This segmentation distributes complexity across multiple simple nodes rather than requiring each node to be complex.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The Cluster Head serves multiple functions: it schedules the listening and active sensing periods, collects data from all SNs, analyzes the channel occupancy patterns, determines CSMA node presence, and coordinates resource allocation. By concentrating these multiple functions in a single node, the system achieves high detection reliability through cooperative multi-node sensing without requiring each individual SN to be complex.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS7688846B2Cooperative CSMA mode identification in clustered networks
Publication Date: 2010.03.30 MOTOROLA SOLUTIONS INC
  • US7688846B2 patent drawing
  • US7688846B2 patent drawing
  • US7688846B2 patent drawing

AI summary

In one embodiment, a sensing device (200) can include a transceiver (202) to monitor a communication signal, and a controller (203) communicatively coupled to the transceiver to receive from a Cluster Head (140) a schedule comprising a listening period and an active sensing period. During the listening period, the sensing device can monitor an occupied communication channel of the communication signal. During the active sensing period the sensing device can transmit in the occupied communication channel a test signal. The sensing device can increase a duty cycle of the test signal during repeated transmission, and calculate a correlation between a duration of the occupancy caused by an incumbent transmitting a communication signal in the communication channel and a duration of the test signal. A negative correlation can indicate the presence of an incumbent Carrier Sensing Multiple Access (CSMA) node transmitting a communication signal in the network.