Design and analysis of distributed utility maximization algorithm for multihop wireless network with inaccurate feedback

Shengbin Liao, Jianhua He

    Research output: Contribution to journalArticlepeer-review

    4 Citations (Scopus)


    Distributed network utility maximization (NUM) is receiving increasing interests for cross-layer optimization problems in multihop wireless networks. Traditional distributed NUM algorithms rely heavily on feedback information between different network elements, such as traffic sources and routers. Because of the distinct features of multihop wireless networks such as time-varying channels and dynamic network topology, the feedback information is usually inaccurate, which represents as a major obstacle for distributed NUM application to wireless networks. The questions to be answered include if distributed NUM algorithm can converge with inaccurate feedback and how to design effective distributed NUM algorithm for wireless networks. In this paper, we first use the infinitesimal perturbation analysis technique to provide an unbiased gradient estimation on the aggregate rate of traffic sources at the routers based on locally available information. On the basis of that, we propose a stochastic approximation algorithm to solve the distributed NUM problem with inaccurate feedback. We then prove that the proposed algorithm can converge to the optimum solution of distributed NUM with perfect feedback under certain conditions. The proposed algorithm is applied to the joint rate and media access control problem for wireless networks. Numerical results demonstrate the convergence of the proposed algorithm. copyright 2013 John Wiley Sons, Ltd.
    Original languageEnglish
    Pages (from-to)4280-4299
    Number of pages20
    JournalInternational journal of communication systems
    Issue number12
    Publication statusPublished - Dec 2014


    • network utility maximization
    • multihop wireless networks
    • dual decomposition
    • gradient estimation
    • noise
    • infinitesimal perturbation analysis


    Dive into the research topics of 'Design and analysis of distributed utility maximization algorithm for multihop wireless network with inaccurate feedback'. Together they form a unique fingerprint.

    Cite this