Joint traffic splitting, rate control, routing, and scheduling algorithm for maximizing network utility in wireless mesh networks

Anfu Zhou, Min Liu, Zhongcheng Li, Eryk Dutkiewicz

    Research output: Contribution to journalArticlepeer-review

    16 Citations (Scopus)

    Abstract

    The existence of multiple gateways, as is a common case in wireless mesh networks (WMNs), brings the possibility to improve network performance. However, previous studies, including both heuristic-based works and theory-driven cross-layer design works, cannot guarantee an optimal exploitation of multiple gateways. In this paper, we focus on exploiting multiple gateways optimally to achieve maximum network utility. We first extend the current framework of cross-layer design and formulate a network utility maximization (NUM) problem under WMNs with multiple gateways as a constrained optimization problem. Then, by solving this optimization problem, we propose a novel joint traffic splitting, rate control, routing, and scheduling algorithm called cross-layer control with dynamic gateway selection (CLC-DGS), which splits and distributes network traffic into multiple gateways in an optimal way. We prove that CLC-DGS can achieve maximum network utility. Finally, we run extensive simulations to demonstrate that, compared with the previous methods, CLC-DGS significantly improves the performance of WMNs under various network environments, including gateway heterogeneity, link heterogeneity, and different interference models.

    Original languageEnglish
    Article number7097092
    Pages (from-to)2688-2702
    Number of pages15
    JournalIEEE Transactions on Vehicular Technology
    Volume65
    Issue number4
    DOIs
    Publication statusPublished - 1 Apr 2016

    Keywords

    • Cross-layer design
    • dynamic gateway selection
    • network utility maximization (NUM)

    Fingerprint Dive into the research topics of 'Joint traffic splitting, rate control, routing, and scheduling algorithm for maximizing network utility in wireless mesh networks'. Together they form a unique fingerprint.

    Cite this