Adaptive Medium Access Control for Wireless Network Congestion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional wireless ad hoc networks, particularly mobile ad-hoc networks, face challenges with collisions and channel congestion due to the decentralized nature and dynamic restructuring requirements, leading to inefficiencies in medium access control, especially under heavy traffic loads.

Innovation Solution

The adaptive medium access control (AMAC) system introduces synchronized periodic epochs with alternating contention and contention-free periods, allowing nodes to reserve channel access and adaptively manage collisions by measuring channel congestion and adjusting transmission strategies for broadcast and unicast packets.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If conventional CSMA/CA with random back-off is used for medium access control, then nodes can independently access the channel in a decentralized network, but collisions and channel congestion increase significantly under heavy traffic loads

Engineering Contradiction:
Improvedecentralized channel accessVSAvoidcollision avoidance
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The channel access mechanism is segmented into two distinct phases: a contention period where nodes compete for channel access using CSMA/CA, and a contention-free period where reserved nodes transmit without collision. This segmentation allows the system to combine the benefits of decentralized access with controlled collision-free transmission, resolving the contradiction between independence and reliability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system implements periodic channel access opportunities through alternating contention and contention-free periods. Nodes can reserve channel access in advance and transmit during designated contention-free windows, creating a periodic rhythm that reduces collisions while maintaining decentralized operation. This periodic structure transforms the random collision-prone access into a more predictable and reliable pattern.

Inventive Principle:
Principle #19Periodic action

2Ease of operation

If random back-off schemes are employed to avoid collisions, then nodes can operate independently without central coordination, but access delay and delay jitter increase significantly

Engineering Contradiction:
Improveindependent node operationVSAvoidaccess delay
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

Nodes perform preliminary actions by reserving channel access in advance during contention periods. This reservation mechanism allows nodes to secure future transmission opportunities without waiting for random back-off intervals, significantly reducing access delay while maintaining independent operation. The preliminary reservation eliminates the need for repeated random back-off waiting.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms where nodes monitor channel conditions and adjust their reservation strategies accordingly. By providing feedback on channel congestion and transmission success, nodes can optimize their access timing and reduce delay jitter, while still operating independently without central coordination.

Inventive Principle:
Principle #23Feedback

3Productivity

If more nodes are added to increase network coverage and capacity, then network scalability improves, but channel congestion and collision probability increase

Engineering Contradiction:
Improvenetwork capacityVSAvoidchannel access reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The channel access is segmented into contention and contention-free periods, allowing more nodes to coexist by providing dedicated transmission windows. This segmentation reduces the probability of collisions as node count increases, since reserved nodes have guaranteed access during their designated periods, thereby maintaining reliability while supporting network scalability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically adjusts the allocation of contention-free periods based on network conditions and node reservations. As more nodes join the network, the system can dynamically create additional reservation opportunities and adjust period lengths, maintaining access reliability while accommodating increased network capacity and scalability.

Inventive Principle:
Principle #15Dynamics

4Reliability

If contention-free periods are reserved for specific nodes, then collision probability decreases for reserved nodes, but channel utilization efficiency decreases when reserved nodes have no data to transmit

Engineering Contradiction:
Improvecollision-free transmissionVSAvoidchannel utilization
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The duration and allocation of contention-free periods are dynamically adjusted based on actual transmission needs. If a reserved node has no data to transmit during its allocated period, the system can shorten or reallocate that period to other nodes, thereby maintaining collision-free transmission for active nodes while maximizing overall channel utilization through flexible resource management.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8675678B2Adaptive medium access control
Publication Date: 2014.03.18 JOHNS HOPKINS UNIVERSITY
  • US8675678B2 patent drawing
  • US8675678B2 patent drawing
  • US8675678B2 patent drawing

AI summary

Bandwidth allocation configuration and fully decentralized adaptive medium access control (AMAC) systems and methods with support for time critical applications, spectrum efficiency, scalability enhancements, and fair allocation of bandwidth among nodes sharing a common channel. The methods fully integrate TDMA and CSMA/CA channel access approaches and incorporate adaptive congestion and collisions avoidance scheme to reduce bandwidth wastage and diminish adverse cross layers interactions. AMAC improves support for multi-media traffic while allowing higher transmission incidents from large number of transmitting devices sharing a common channel, with fair distribution of the available bandwidth, to enable improved multi-level-security connectivity over a common multi-hop wireless network, provide end-to-end performance enhancement for constant bit rate traffic, variable bit rate traffic, and distribute bandwidth fairly amongst competing TCP traffic flows that traverse varying length paths in multi-hop ad-hoc wireless networks.