Multi-tone Synchronous Collision Resolution for MANET Throughput

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current MAC protocols for wireless mobile ad hoc networks, such as IEEE 802.11, are limited by their single-channel design, leading to throughput degradation, hidden terminal, and exposed terminal problems, and are not capable of providing fair access and Quality of Service (QoS) in multi-channel environments.

Innovation Solution

The Multi-tone Synchronous Collision Resolution (MTSCR) protocol uses synchronous signaling across multiple data channels to resolve contentions and enable concurrent transmissions, allowing nodes to dynamically negotiate channels and achieve high spatial reuse without requiring full-duplex transceivers, thus increasing throughput and supporting QoS.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a single-channel MAC protocol is used, then the protocol design is simple, but throughput degrades and spatial reuse is limited

Engineering Contradiction:
Improveprotocol design complexityVSAvoidthroughput
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent segments the wireless spectrum into multiple orthogonal channels (e.g., 12 channels in 5GHz band) and assigns different channels to different transmitter-receiver pairs. This segmentation allows simultaneous transmissions on different channels without interference, resolving the contradiction by maintaining simple half-duplex transceiver design while achieving high throughput through multi-channel spatial reuse.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a frequency dimension to the traditional time-based MAC protocol. Instead of time-division multiplexing, it uses frequency-division multiplexing across multiple orthogonal channels, enabling concurrent transmissions in the frequency domain while maintaining simple time-based half-duplex operation on each channel.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Productivity

If multiple channels are used concurrently, then throughput increases, but contention resolution becomes complex

Engineering Contradiction:
ImprovethroughputVSAvoidcontention resolution complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the contention resolution process into two independent phases: a signaling phase where nodes broadcast their intended channel and timing information, and a data phase where actual transmissions occur. This segmentation simplifies contention resolution by separating the negotiation process from the data transmission process.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent requires nodes to perform preliminary signaling before data transmission, where each node broadcasts its intended channel and timing information in advance. This preliminary action allows the MAC layer to resolve contentions and schedule transmissions before actual data transfer begins, simplifying the overall contention resolution process.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If synchronous signaling is used across multiple channels, then spatial reuse increases, but synchronization requirements become more stringent

Engineering Contradiction:
Improvespatial reuseVSAvoidsynchronization requirements
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the transmission timeline into discrete time slots, where each time slot corresponds to a specific channel. Nodes must synchronize to these time slots, but the segmentation allows independent control of each channel's transmission schedule, reducing the stringency of synchronization requirements compared to simultaneous multi-channel access.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses periodic time slots for signaling and data transmission on each channel. This periodic action allows nodes to synchronize to a common timeline while maintaining independent channel operation, reducing the complexity of synchronization requirements by using regular, predictable timing patterns.

Inventive Principle:
Principle #19Periodic action

4Device complexity

If half-duplex transceivers are used on multiple channels, then hardware complexity is reduced, but simultaneous transmission capability is limited

Engineering Contradiction:
Improvetransceiver hardware complexityVSAvoidsimultaneous transmission capability
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent segments the transmission medium into multiple orthogonal channels, allowing different half-duplex transceivers to operate on different channels simultaneously. Each transceiver remains simple half-duplex hardware, but the system achieves multi-channel concurrent transmission capability through frequency-division multiplexing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent makes the MAC protocol universal by enabling any half-duplex transceiver to operate on any orthogonal channel. The same simple half-duplex hardware design works across all channels, achieving multi-channel capability without requiring complex full-duplex transceivers on each channel.

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

Data Source

PatentUS7466676B2Method and apparatus for multi-channel MAC protocol using multi-tone synchronous collision resolution
Publication Date: 2008.12.16 STMICROELECTRONICS INT NV
  • US7466676B2 patent drawing
  • US7466676B2 patent drawing
  • US7466676B2 patent drawing

AI summary

A multi-tone synchronous collision resolution system permits communication nodes within a MANET to contend simultaneously for a plurality of available channels. The communication nodes contend for access using a synchronous signaling mechanism that utilizes multiple tones in a synchronous manner to resolve contentions. Contentions are arbitrated locally, and a surviving subset of communication nodes is selected. The communication nodes of the surviving subset then transmit data packets simultaneously across the available communication channels.