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.

Heat-Diffusion: Pareto Optimal Dynamic Routing for Time-Varying Wireless Networks

Multipath Routing and Max-Min Fair QoS Provisioning under Interference Constraints in Wireless Multihop Networks

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

Max-Min Fair Multipath Routing With Physical Interference Constraints For Multihop Wireless Networks

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

Optimal Control for Generalized Network-Flow Problems

Optimal Routing for Delay-Sensitive Traffic in Overlay Networks

On Self Adaptive Routing In Dynamic Environments - An Evaluation And Design Using A Simple, Probabilistic Scheme

Throughput Optimal Decentralized Scheduling of Multi-Hop Networks with End-to-End Deadline Constraints: II Wireless Networks with Interference

Dynamic Power Control for Time-Critical Networking with Heterogeneous Traffic

Fair and Distributed Dynamic Optimal Transport for Resource Allocation over Networks

Separation of Routing and Scheduling in Backpressure-Based Wireless Networks

Global Dynamic Routing for Scale-Free Networks.

Distributed Cross-layer Dynamic Route Selection in Wireless Multiuser Multihop Networks

Opportunistic Routing with Congestion Diversity in Wireless Ad-hoc Networks

Distributed Optimization Of Lifetime And Throughput With Power Consumption Balance Opportunistic Routing In Dynamic Wireless Sensor Networks

Beaconing-Aware Optimal Policies for Two-Hop Routing in Multi-Class Delay Tolerant Networks

Throughput-Optimal Multi-Hop Broadcast Algorithms

Dynamic hybrid routing: Achieve load balancing for changing traffic demands

An Optimal Routing Strategy for Transport Networks with Minimal Transmission Cost and High Network Capacity

A Framework for Efficient Dynamic Routing under Stochastically Varying Conditions