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 Congestion Control Algorithm for Ad Hoc Networks: A Dual Decomposition Approach

Optimal Congestion Control Algorithm for Ad Hoc Networks: Penalty Function-Based Approach

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

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

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

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

A new algorithm for the weighted sum rate maximization in MIMO interference networks

Congestion Avoidance, Detection and Alleviation in Wireless Sensor Networks

Joint congestion control, contention control and resource allocation in wireless networks.

Joint Congestion Control and Link Scheduling for Internet with Ad-Hoc Wireless Links

Utility-based asynchronous flow control algorithm for wireless sensor networks

Scheduling and Congestion Control for Wireless Internet

Optimal Flow Control for Utility-Lifetime Tradeoff in Wireless Sensor Networks

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

An Efficient Fuzzy based Congestion Control Technique for Wireless Sensor Networks

Energy-Efficient Power Control for Wireless Interference Networks

End-to-End TCP Congestion Control for Mobile Applications

Joint Congestion Control and Wireless-Link Scheduling for Mobile TCP Applications.

Joint TCP Congestion Control and CSMA Scheduling without Message Passing

Joint Tcp Congestion Control And Wireless-Link Scheduling For Wireless Internet Applications

Non-Concave Network Utility Maximization in Connectionless Networks: A Fully Distributed Traffic Allocation Algorithm