Abstract:For the design of a more efficient congestion control algorithm to optimize the resource allocation in Ad Hoc networks, the notion of the link's interference set is introduced to represent the contention relationship among flows in Ad Hoc networks, which is the fundamental difference from the contention relationship among flows in Internet. And the congestion control problem is formulated as a nonlinear optimization problem with the capacity constraint of the link's interference set. Then, based on the dual decomposition method, this problem is decomposed into many subproblems, which can be solved independently in a parallel fashion at each source/link, and builds the Dual Decomposition based Optimal and Fair Congestion Control framework (D^2OFC^2) to coordinate their source allocation among flows. Considering the synchronous implementation is difficult in realistic environment, the asynchronous implementation of D^2OFC^2 is presented. To deploy the practical protocol of D^2OFC^2, three deployment techniques are proposed: Queue Size Estimation method (QSE), Neighbor Set Approximation method (NSA), and Extensive HELLO message-based Piggybacking (EHP).The MATLAB-based simulation results illustrate that D^2OFC^2 can approach the globally optimal solution even in asynchronous environment. The NS2-based simulation results demonstrate that D^2OFC^2 outperforms default TCP and ATCP to achieve an efficient and fair resource allocation in Ad Hoc networks under three scenarios, including chain topology, grid topology, and random topology.

Improving the MAC layer performance of Ad Hoc Networks by congestion control algorithms

On Analysis of the Contention Access Period of IEEE 802.15.4 MAC and Its Improvement

On Improving Wireless Channel Utilization: A Collision Tolerance-Based Approach.

A Novel Adaptive Cooperative Mac Protocol for Wireless Lans

Congestion Control for High Dynamic Ad Hoc Networks: Price Cooperation and Receding Optimization

MPCC: Optimal Congestion Control for Multipath Routing in Ad Hoc Networks

RTS/CTS mechanism with refined adaptive contention window for distributed coordination function in IEEE 802.11 MAC protocol

A New Collision Resolution Mechanism to Enhance the Performance of Ieee 802.11 Dcf

A Congestion Control Algorithm for Ad Hoc Network

Performance Analysis and Improvement of DCF for Wireless Ad Hoc Networks

Dual Decomposition Method for Optimal and Fair Congestion Control in Ad Hoc Networks: Algorithm, Implementation and Evaluation

A novel MAC scheme for wireless LANs from the perspective of game theory

Channel efficiency-based transmission rate control for congestion avoidance in wireless ad hoc networks

A Cooperative MAC Protocol Based on 802.11 in Wireless Ad Hoc Networks

CHANNEL EFFICIENCY-BASED CONTENTION WINDOW CONTROL IN WIRELESS AD HOC NETWORKS

Eliminating Explicit Contention from Channel Access in Distributed Wireless Networks

A New Constrained-Send Mechanism To Enhance The Performance Of Ieee 802.11 Dcf

An 802.11 MAC Optimization Mechanism Based on Throughput Proportional Fairness in Multi-rate WLAN

Network Coding Aware Cooperative MAC Protocol for Wireless Ad Hoc Networks

Improvement of the Fairness of IEEE 802.11 MAC Layer Protocol

High Throughput MAC Protocol for Static Ad Hoc Network