Monotonic Signed Graph approach for cross-layer congestion control in wireless ad-hoc networks

Abstract

In this paper, we propose a Monotonic Signed Graph (MSG)-based cross-layer congestion control technique for wireless ad-hoc networks. This is a practically implementable self re-configurable distributed solution which runs independently on each wireless nodes. Moreover, it is an alternative approach to Joint Optimal Congestion control and Power control (JOCP) which solves a dual of social optimization problem in-terms of individual optimization functions. Our simulation results demonstrate that the proposed MSG scheme performs at-par (interms of throughput and transmission power) with JOCP scheme. Our scheme is a novel scalable approach as there is no message passing involved which is prevalent in JOCP. Though the rate of convergence of MSG approach is bit slower as compared to that of JOCP, it is within 4-5 Round Trip Times (RTTs). Hence it is a major candidate for implementing cross-layer congestion control in wireless ad-hoc networks, where long-flows are of importance. We also verify the robustness of our scheme.