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.

Distributed Approximation Algorithms for Spectrum Allocation in Wireless Ad Hoc Networks.

An O(log n) Distributed Approximation Algorithm for Local Broadcasting in Unstructured Wireless Networks

Efficient Distributed Multiple-Message Broadcasting in Unstructured Wireless Networks

Distributed Multiple-Message Broadcast in Wireless Ad-Hoc Networks under the SINR Model

Distributed Local Broadcasting Algorithms in the Physical Interference Model.

Distributed ($#916;+1)-coloring in the physical model

Assign Ranges In General Ad-Hoc Networks

Distributed (Δ + 1)-Coloring in the Physical Model

Distributed Approximation Algorithms for Longest-Lived Multicast in WANETs with Directional Antennas

The Range Assignment Problem in Static Ad-Hoc Networks on Metric Spaces

Simple approximation algorithms and PTASs for various problems in wireless ad hoc networks

A New Distributed Approximation Algorithm for Constructing Minimum Connected Dominating Set in Wireless Ad Hoc Networks: Research Articles

Spectrum Allocations Algorithms in Wireless Networks

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

An Efficient Distributed Algorithm for Spectrum Allocation in Multi-Hop Cognitive Radio Networks

Two-Phased Approximation Algorithms for Minimum CDS in Wireless Ad Hoc Networks

Spectrum allocation algorithm based on the minimum demand of secondary users

On Calculating Minimum Connected Dominating Set for Wireless Ad Hoc Networks Using A New Distributed Heuristic Algorithm.

Scalable Spectrum Allocation for Large Networks Based on Sparse Optimization

Efficient and Strategyproof Spectrum Allocations in Multichannel Wireless Networks

Distributed Rate Allocation Algorithms in the Emergency Communication over Heterogeneous Wireless Networks