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.

A Dual Splitting Algorithm For Distributed Resource Allocation Problems

A Dual Splitting Approach for Distributed Resource Allocation with Regularization

A Distributed Algorithm for Resource Allocation Over Dynamic Digraphs.

An Exponentially Convergent Distributed Algorithm for Resource Allocation Problem

A Dual Splitting Method for Distributed Economic Dispatch in Multi-energy Systems

A Distributed Algorithm With Event-Triggered Communication For Resource Allocation Problem

A distributed algorithm with less communication for resource allocation problem

A Distributed Algorithm for Resource Allocation in Smart Grid

Distributed Algorithm for a Finite Time Horizon Resource Allocation over a Directed Network

Distributed resource allocation: an indirect dual ascent method with an exponential convergence rate

Distributed Algorithms for Composite Optimization: Unified Framework and Convergence Analysis

An Expanded Distributed Algorithm for Dynamic Resource Allocation over Strongly Connected Topologies

A Unified Algorithmic Framework for Distributed Composite Optimization.

A Unified Contraction Analysis of a Class of Distributed Algorithms for Composite Optimization

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

A Bregman Splitting Scheme for Distributed Optimization over Networks

Solving a class of nonsmooth resource allocation problems with directed graphs through distributed Lipschitz continuous multi-proximal algorithms

A Distributed Algorithm with Dynamic Event-Triggered Mechanism for Resource Allocation Problems

A fully distributed approach to resource allocation problem under directed and switching topologies

Distributed Adaptive Event-Triggered Algorithms for Nonsmooth Resource Allocation Optimization Over Switching Topologies

Decentralized Dual Operator Splitting for Nonsmooth Composite Optimization