Adaptive Flow Rate Control for Network Utility Maximization Subject to QoS Constraints in Wireless Multi-hop Networks

• Published in: Peer-to-peer networking and applications Vol. 11; no. 5; pp. 881 - 899
• Main Authors: Wang, Tao, Yao, Zheng, Zhang, Baoxian, Li, Cheng, Hao, Kun
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.09.2018; Springer Nature B.V
• Subjects: Adaptive algorithms; Adaptive control; Communications Engineering; Computer Communication Networks; Computer simulation; Control theory; Engineering; Flow velocity; Information Systems and Communication Service; Maximization; Networks; Optimization; Quality of service architectures; Queues; Signal,Image and Speech Processing; Stability analysis; Wireless networks; QoS constraints; wireless multihop networks; Network utility maximization; link reliability
• ISSN: 1936-6442; 1936-6450
• DOI: 10.1007/s12083-017-0594-0

In this paper, we study the problem of network utility maximization subject to QoS constraints in a wireless multi-hop network. Recently, virtual queues based cross-layer solution has been proposed to address this issue. Virtual queues can share the burden of the actual queues and also control the lengths of actual queues to ensure certain QoS constraints. In this paper, we introduce link reliability into the virtual queue models and optimization objective and accordingly present a fully distributed adaptive CSMA based flow rate control algorithm (AFCA) to achieve network utility maximization subject to QoS constraints. We analyze AFCA’s stability property and its near-optimality in network utility maximization while satisfying given QoS constraints. We reveal the relationship between various key parameters in AFCA and resulting network utility. Simulation results validate the effectiveness of our analytical results.