Multiuser Detection MAC Timing Frame for Ad Hoc Networks

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current wireless communications networks face challenges in increasing spectral efficiency due to limitations in hardware capability at the physical layer, particularly in dynamically changing environments, and existing medium access control (MAC) protocols struggle to balance channel efficiency, quality of service (QoS), scalability, and mobility in mobile ad hoc networks without relying on infrastructure or GPS.

Innovation Solution

A network timing frame with defined zones for data, negative acknowledgment, broadcast, and control messages is implemented, utilizing a primary master node for synchronization and multiuser detection capabilities, along with distributed scheduling to ensure efficient resource allocation and channel access in a time domain multiple access (TDMA) framework.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If interference avoidance protocol is used at PHY layer, then hardware limitations are addressed, but spectral efficiency deteriorates

Engineering Contradiction:

Improvereliable operation in dynamically changing environmentsVSAvoidspectral efficiency

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The patent replaces the mechanical interference avoidance approach at PHY layer with a signal processing-based multiuser detection system at MAC layer. Instead of avoiding interference through protocol constraints, the system uses multiuser detection algorithms to separate and detect multiple simultaneous transmissions, thereby achieving both reliable operation and high spectral efficiency

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent changes the operational parameters by transitioning from single-user detection to multiuser detection, enabling multiple users to share the same time-frequency resources. This parameter change in detection capability allows the system to achieve higher spectral efficiency while maintaining reliability through advanced signal separation techniques

Inventive Principle:

Principle #35Parameter changes

2Productivity

If multiuser detection techniques are applied at PHY layer, then spectral efficiency is improved, but MAC layer control capabilities deteriorate

Engineering Contradiction:

Improvespectral efficiencyVSAvoidMAC layer control complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the control functions into distinct zones within a structured timing frame, separating data transmission, control signaling, and synchronization functions. This segmentation provides clear MAC layer control mechanisms to manage multiuser detection operations, resolving the complexity issue while maintaining spectral efficiency gains

Inventive Principle:

Principle #1Segmentation

3Reliability

If GPS-based synchronization is used, then network synchronization is achieved, but infrastructure dependency increases

Engineering Contradiction:

Improvenetwork synchronizationVSAvoidinfrastructure independence

Core Design Contradiction:

ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent implements self-service synchronization where nodes autonomously establish and maintain synchronization using distributed algorithms and timing frames without external GPS infrastructure. Each node participates in maintaining network synchronization through control zone exchanges and distributed timing recovery, achieving both reliability and infrastructure independence

Inventive Principle:

Principle #25Self-service

4Reliability

If RTS/CTS signaling protocol is used, then hidden-node problem is resolved, but channel overhead increases

Engineering Contradiction:

Improvehidden-node problem resolutionVSAvoidchannel overhead

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent merges the RTS/CTS hidden-node resolution function with the control zone timing frame structure. Control messages in the dedicated control zone perform both synchronization and hidden-node detection functions simultaneously, reducing overall channel overhead while maintaining reliability

Inventive Principle:

Principle #5Merging (Combining)

5Ease of operation

If contention-based RTS/CTS access protocol is used, then distributed access is achieved, but QoS support deteriorates

Engineering Contradiction:

Improvedistributed accessVSAvoidquality of service

Core Design Contradiction:

Ease of operationVSReliability

Solution Approach 1:

The patent introduces dynamic resource allocation within the structured timing frame, allowing the system to adaptively adjust time slot allocations and control parameters based on QoS requirements and network conditions. This dynamic approach maintains distributed access while providing QoS guarantees through configurable time resources

Inventive Principle:

Principle #15Dynamics

Data Source

PatentUS8885631B2Multiuser detection enabled medium access control in mobile ad hoc networks

Publication Date: 2014.11.11 COLLISION COMM INC

AI summary

A method of providing medium access control for a wireless mobile ad hoc network includes defining a TDMA network timing frame including a data (DATA) zone having one or more time slots structured to support multiuser detection (MUD) of concurrent transmissions during each slot, a negative acknowledgment (NACK) zone during which nodes transmit requests for retransmission of packets destined to but not successfully received by the nodes, a broadcast (BC) zone during which network management messages are broadcast to the nodes, and a control (CTRL) zone. A primary master (PM) node is selected and operates as a source of network time for all the nodes. Each node synchronizes its time to that of the PM node during the CTRL zone in a distributed manner, by exchanging control messages with the PM node or other nodes located one or more hops from the PM node.