Abstract:In Ad Hoc networks, there exist two fundamental characteristics: Multi-Hop wireless-based transmission and node mobility. The former results in different contention relationship among flows from that in wireline networks, and the latter leads to the time-varying network situations. Firstly, on the basis of the link's interference set depicting the characteristics of the contention relationship, the congestion control problem for small time interval is formulated as a nonlinear optimization problem. Secondly, by using the dual decomposition theory, a price cooperation approach (PCA) is proposed to solve this optimization problem. In PCA, a price framework based on the link's interference set is built. Meanwhile, to implement PCA in realistic ad hoc environment, three deployment techniques are proposed: Queue Size Monitoring, Neighbor Set Approximation, and HELLO-based Message Piggybacking. Otherwise, the network status detection and receding optimization is introduced to deal with the uncertain changes of network situations, and an adaptive optimization strategy (AOS) is proposed correspondingly. The simulation results in MATLAB environment show that AOS has better performance of adaptation to time-varying network situations than PCA. The simulation result in NS2 environment show that PCA and PCA+AOS significantly outperform TCP, ATCP, and ATP in many important performances, including throughput, packet drop ratio, and fairness, under a variety of scenarios and mobility models.

Ant-based Routing Algorithm with Congestion Avoidance

Adaptive Ant-Based Dynamic Routing Algorithm

A Fast Adaptive Routing Algorithm Based on Delay

A New Congestion Avoidance Scheme:SECN

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

A novel distributed multicast routing algorithm based on ant colony algorithm

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

The Distributed Multicast Routing Scheme with Delay Constraint Using Ant Colony Optimization

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

A mitigating stagnation-based ant colony optimization routing algorithm

Dynamic Routing and Wavelength Assignment in WDM Networks with Ant-Based Agents

Pheromone-Based Ant Routing System for IP Networks

An Ant Colony Routing Algorithm with Mitigating Stagnation

Ant Backpressure Routing for Wireless Multi-hop Networks with Mixed Traffic Patterns

QoS Routing Algorithm Based on Network Edge Control

A ug 2 00 5 Efficient routing on complex networks

An Effective Congestion-Aware Selection Function for Adaptive Routing in Interconnection Networks

Internet Intelligent Routing Architecture and Algorithm

An adaptive load-aware routing algorithm for multi-interface wireless mesh networks

Application Research on QoS-Based Routing Using Ant Algorithm and Based on Mobile-Agent

Game Theory Based Congestion Control for Routing in Wireless Sensor Networks