1st International ICST Conference on Communications and Networking in China

Research Article

Congestion Control for Efficient Resource Allocation in Ad Hoc Networks with Multipath Sessions

  • @INPROCEEDINGS{10.1109/CHINACOM.2006.344725,
        author={Wei-Qiang  Xu and Ya-Ming  Wang and Cheng-Hai  Yu},
        title={Congestion Control for Efficient Resource Allocation in Ad Hoc Networks with Multipath Sessions},
        proceedings={1st International ICST Conference on Communications and Networking in China},
        publisher={IEEE},
        proceedings_a={CHINACOM},
        year={2007},
        month={4},
        keywords={},
        doi={10.1109/CHINACOM.2006.344725}
    }
    
  • Wei-Qiang Xu
    Ya-Ming Wang
    Cheng-Hai Yu
    Year: 2007
    Congestion Control for Efficient Resource Allocation in Ad Hoc Networks with Multipath Sessions
    CHINACOM
    IEEE
    DOI: 10.1109/CHINACOM.2006.344725
Wei-Qiang Xu1, Ya-Ming Wang1, Cheng-Hai Yu1
  • 1: College of Informatics and Electronics, Zhejiang Sci-Tech University, Hangzhou, 310018, China

Abstract

In this paper, based on the inherent characteristic of the contention relation between flows in ad hoc networks, we introduce the notion of the link's interference set, extend the multipath utility maximization problem formulating the multipath congestion control problem in wireline networks to ad hoc networks. As the objective function is not strictly concave in the path rate, we apply the penalty function method to take into account the constraints and transform the primal problem into a new formulation, obtain the optimal solution based on the subgradient method, and propose the multipath congestion control algorithm MPCC. MPCC is distributed, scalable and has low-overhead. The simulation results illustrate that it can quickly close to the globally optimal solution. Furthermore, since its high-speed convergence can cope with changes in network conditions in most cases, it can be used to the practical ad hoc networks.