Distributed Medium Access Control for Mobile Ad Hoc Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current mobile ad hoc networks face challenges in maintaining reliable, high-speed communications in hostile urban environments due to limitations in existing hardware, particularly in coordinating simultaneous transmissions over multiple hops without a central controller, which leads to packet collisions and vulnerability in tactical military communications.

Innovation Solution

The DMAC protocol enables adaptive scheduling of transmissions using a hybrid medium access control method that combines TDMA, DASH, and CSMA/CA protocols, allowing radios to prioritize and schedule traffic based on size, priority, periodicity, and type, thereby reducing packet collisions and overhead while maintaining connectivity in dynamic topologies.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a central base station is used to coordinate simultaneous communications, then transmission coordination is improved, but network vulnerability increases due to single point of failure

Engineering Contradiction:
Improvetransmission coordinationVSAvoidnetwork vulnerability
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent extracts the coordination function from a central base station and distributes it to individual nodes through the DMAC protocol. Each node independently manages its own transmission schedule and collision avoidance, eliminating the single point of failure while maintaining coordinated communication capability across the ad hoc network.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The DMAC protocol enables self-organizing nodes to autonomously manage channel access without central control. Each node independently executes the scheduling algorithm, monitors the medium, and coordinates transmissions with neighboring nodes, achieving centralized-like coordination through distributed self-service mechanisms.

Inventive Principle:
Principle #25Self-service

2Reliability

If static TDMA schemes are used, then simultaneous communications are enabled, but network adaptability deteriorates due to pre-planned schedules

Engineering Contradiction:
Improvesimultaneous communicationsVSAvoidnetwork adaptability
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic TDMA through the DMAC protocol, where time slots and transmission schedules are not fixed in advance but are continuously adjusted based on real-time network conditions. Nodes dynamically modify their schedules in response to topology changes, traffic patterns, and collision events, enabling both simultaneous communications and high adaptability.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes temporal parameters such as time slot allocation, transmission timing, and scheduling intervals based on current network state. The DMAC protocol adapts schedule parameters dynamically rather than following a static pre-planned pattern, allowing the network to respond to changing conditions while maintaining coordinated access.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If RTS/CTS protocol is used, then hidden node situations are avoided, but network overhead increases and channel traffic is limited

Engineering Contradiction:
Improvehidden node avoidanceVSAvoidnetwork overhead
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the communication process into distinct phases: schedule request, schedule negotiation, and data transmission. The DMAC protocol handles only the scheduling phase explicitly through RTS/CTS-like mechanisms, while allowing efficient data transmission without repeated handshakes, thus reducing overall overhead compared to continuous RTS/CTS for every packet.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The DMAC protocol performs preliminary scheduling actions by establishing transmission schedules in advance through reservation protocols. Nodes pre-negotiate time slots and transmission parameters before actual data transfer, avoiding the need for continuous RTS/CTS handshakes during data transmission and reducing overall network overhead.

Inventive Principle:
Principle #10Preliminary action

4Reliability

If scheduling or coordination is used in MANET, then packet collisions are reduced, but device complexity increases

Engineering Contradiction:
Improvepacket collision reductionVSAvoidscheduling complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The DMAC protocol implements self-service scheduling where each node autonomously manages its own transmission schedule without requiring complex centralized control. Nodes independently execute simple scheduling algorithms, monitor channel conditions, and adjust their own transmissions, reducing the complexity burden on individual devices while achieving effective collision reduction through distributed coordination.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8976728B2Distributed medium access control (DMAC) for mobile ad hoc networks
Publication Date: 2015.03.10 BAE SYSTEMS INFORMATION ANDELECTRONIC SYSTEMS INTEGRATION INC
  • US8976728B2 patent drawing
  • US8976728B2 patent drawing
  • US8976728B2 patent drawing

AI summary

Message or traffic data is transmitted from a given radio or node for reception by one or more other nodes in a communications network, by arranging the node for transmitting the data according to a selected one of a number of different medium access protocols. The medium access protocol selected for a given message or traffic is determined according to one or more of (a) the size of the traffic, (b) the priority of the traffic, (c) the periodicity of the traffic, and (d) whether the traffic is broadcast or unicast to the other nodes in the network. Each radio includes one or more processor and memory modules configured to output messages or traffic for transmission from the radio according to the selected medium access protocol. By using distributed scheduling and traffic control to protect against hidden nodes, the radios can maintain agile portability in tactical urban environments.