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.

Fair and Distributed Dynamic Optimal Transport for Resource Allocation over Networks

An Exponentially Convergent Distributed Algorithm for Resource Allocation Problem

A distributed algorithm with less communication for resource allocation problem

A Distributed Algorithm for Resource Allocation Over Dynamic Digraphs.

Consensus-based Distributed Discrete Optimal Transport for Decentralized Resource Matching

Resilient and Distributed Discrete Optimal Transport with Deceptive Adversary: A Game-Theoretic Approach

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

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

Optimal transport on supply-demand networks

A Fully Distributed Traffic Allocation Algorithm for Nonconcave Utility Maximization in Connectionless Communication Networks.

Distributed Online Optimization for Multi-Agent Optimal Transport

Decentralized and Equitable Optimal Transport

Distributed Online Resource Allocation in Open Networks

Distributed algorithms for resource allocation of physical and transport layers in wireless cognitive ad hoc networks

Dynamic Traffic Allocation Scheme for Optimum Distribution in Heterogeneous Networks

Optimal Capacity Allocation on Heterogeneous Complex Transport Networks

On Scalable and Efficient Computation of Large Scale Optimal Transport

Dynamic Resource Allocation Based on Weighted Max-Min Fairness

Dynamic Rate and Power Allocation in Wireless Ad Hoc Networks with Elastic and Inelastic Traffic

A Distributed Dynamical System for Optimal Resource Allocation over State-Dependent Networks

Optimal resource allocation in wireless ad hoc networks: a price-based approach