CSMA Channel Sensing with Multipacket Reception Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current CSMA-based communication systems, including wireless LAN standards like IEEE 802.11, do not effectively utilize the multi-packet reception (MPR) capabilities of physical layers, leading to inefficient channel access and increased interference, as they assume a collision channel model where simultaneous transmissions are considered corrupted.

Innovation Solution

Implementing a cross-layer design that incorporates channel state information to enable multiple simultaneous transmissions by using methods such as space-time coding, multiple input multiple output signaling, spread spectrum modulation, frequency hopping, and multiple access coding, allowing terminals to transmit even when the channel is busy if the number of transmissions does not exceed the channel's MPR-enhanced capacity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If CSMA-based systems assume collision channel model and refrain from transmitting when channel is busy, then transmission errors are avoided, but channel utilization is reduced and network performance deteriorates

Engineering Contradiction:
Improvechannel utilizationVSAvoidtransmission success rate
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent changes the fundamental parameter of the channel model from collision-based to MPR-capable. By modifying the reception model to allow simultaneous packet reception and decoding, the system transitions from avoiding simultaneous transmissions to managing and exploiting them, thereby improving channel utilization while maintaining transmission reliability through advanced signal processing techniques.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

Instead of refraining from transmission when the channel is busy (conventional CSMA approach), the patent inverts this logic by allowing transmissions during busy periods if the receiver can successfully decode multiple packets. This inversion transforms the channel busy state from a transmission prohibition signal to an opportunity for increased channel utilization.

Inventive Principle:
Principle #13The other way round (Inversion)

2Productivity

If multiple simultaneous transmissions are allowed in the channel, then channel utilization is improved, but interference among transmissions increases

Engineering Contradiction:
Improvechannel utilizationVSAvoidinterference
Core Design Contradiction:
ProductivityVSObject-generated harmful factors

Solution Approach 1:

The patent converts the harmful effect of simultaneous transmissions (interference) into a beneficial outcome by enabling the receiver to successfully decode multiple packets. Through MPR capabilities and advanced signal processing, the interference that would traditionally cause collision errors is transformed into an opportunity for increased channel utilization and improved network performance.

Inventive Principle:
Principle #22Blessing in disguise (Convert harm into benefit)

Solution Approach 2:

The patent replaces the mechanical collision avoidance mechanism of traditional CSMA with an electronic signal processing approach. Instead of using physical layer collision detection and MAC layer backoff protocols, the system uses digital signal processing techniques at the receiver to separate and decode multiple simultaneous transmissions, thereby reducing interference effects.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Productivity

If traditional CSMA protocols are used without MPR awareness, then system complexity is kept low, but network performance and throughput are limited

Engineering Contradiction:
Improvenetwork throughputVSAvoidMAC layer complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent enhances the receiver's functionality to perform multiple packet decoding simultaneously, making the physical layer universally capable of handling both traditional single-packet and MPR scenarios. This multi-functionality allows the system to operate in different modes depending on channel conditions without requiring completely separate protocol stacks, thereby improving throughput while managing complexity.

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

Data Source

PatentUS7839775B2Methods and systems for channel sensing multiple access communications with multipacket reception
Publication Date: 2010.11.23 CORNELL RES FOUNDATION INC
  • US7839775B2 patent drawing
  • US7839775B2 patent drawing
  • US7839775B2 patent drawing

AI summary

Methods and Systems for communication using carrier sense multiple access (CSMA) with multipacket reception (MPR).