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.

An Efficient Negotiation Protocol to Achieve Socially Optimal Allocation.

Negotiating Socially Optimal Allocations of Resources

A distributed algorithm with less communication for resource allocation problem

An Exponentially Convergent Distributed Algorithm for Resource Allocation Problem

A Tractable Multiple Agents Protocol and Algorithm for Resource Allocation under Price Rigidities

Efficient Resource Scheduling for Distributed Infrastructures Using Negotiation Capabilities

Game Theory-Based Negotiation for Multiple Robots Task Allocation.

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

A Cooperative Game Model for Agent Negotiation in Network Service

A Cooperative GameModelforAgentNegotiation Innetworkservice

A Negotiating Strategy for a Hybrid Goal Function in Multilateral Negotiation

Multi-agent Negotiation Model for Resource Allocation in Grid Environment

Fair and Distributed Dynamic Optimal Transport for Resource Allocation over Networks

A Cooperative Game Theory Based Coalitional Agent Negotiation Model In Network Service

Efficient Distributed Resource Allocation under Synchronous Auction-Based Algorithm

Agent Negotiation over Multiple Divisible Resources with Nonlinear Utility Functions under Incomplete Information

Energy-efficient Power Allocation for Selfish Cooperative Communication Networks Using Bargaining Game

Auction-Based Relay Power Allocation: Pareto Optimality, Fairness, and Convergence

An efficient negotiation protocol for real-time multimedia applications over wireless networks

Increasing negotiation performance at the edge of the network

Maximizing the Value of Service Provisioning in Multi-User ISAC Systems Through Fairness Guaranteed Collaborative Resource Allocation