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

Peer-to-Peer Networking and Applications

Volumn 11, Issue 5, 2018, Pages 881-899

  Wang, Tao ^a   Yao, Zheng ^a   Zhang, Baoxian ^a   Li, Cheng ^b   Hao, Kun ^c  

^a UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^b MEMORIAL UNIVERSITY OF NEWFOUNDLAND   (Canada)

^c TIANJIN CHENGJIAN UNIVERSITY   (China)

Author keywords

link reliability; Network utility maximization; QoS constraints; wireless multihop networks

Indexed keywords

QUEUEING THEORY; STABILITY; TELECOMMUNICATION SERVICES; VIRTUAL ADDRESSES; WIRELESS AD HOC NETWORKS;

ANALYTICAL RESULTS; FLOW RATE CONTROL; LINK RELIABILITY; NETWORK UTILITY; NETWORK UTILITY MAXIMIZATION; QOS CONSTRAINTS; STABILITY PROPERTIES; WIRELESS MULTI-HOP NETWORK;

ADAPTIVE CONTROL SYSTEMS;

EID: 85029471965     PISSN: 19366442     EISSN: 19366450     Source Type: Journal    
DOI: 10.1007/s12083-017-0594-0     Document Type: Article

References (32)

1. Low SH, Lapsley DE (1999) Optimization Flow Control, I: Basic Algorithm and Convergence. IEEE/ACM Trans Networking 7(6):861–874
2. Chiang M, Low SH, Calderbank RA, Doyle JC (2007) Layering as optimization decomposition - A mathematical theory of network architectures. Proc IEEE 95(1):255–312
3. Lin X, Shroff NB, Srikant R (2008) On the connection-level stability of congestion-controlled communication networks. IEEE Trans Inf Theory 54(5):2317–2338
4. Li Y, Chiang M, Calderbank AR, Diggavi SN (2009) Optimal rate-reliability-delay tradeoff in networks with composite links. IEEE/ACM Trans Networking 57(5):1390–1401
5. Pongsajapan J, Low SH (2007) Reverse engineering TCP/IP-like networks using delay-sensitive utility functions. In: Proc. of IEEE INFOCOM’07. Anchorage, pp 418–426
6. Neely M (2011) Opportunistic scheduling with worst case delay guarantees in single and multi-hop networks. In: Proc. of IEEE INFOCOM’11. Shanghai, pp 1728–1736
7. Neely MJ, Modiano E, Rohrs CE (2005) Dynamic Power Allocation and Routing for time varing wireless networks. IEEE J Sel Areas Commun 23(1):98–103
8. Neely MJ, Modiano E, Li CP (2008) Fairness and optimal stochastic control for heterogeneous networks. IEEE/ACM Trans Networking 16(2):396–409
9. Wang X, Kar K (2006) Cross-layer rate optimization for proportional fairness in multihop wireless networks with random access. IEEE J Sel Areas Commun 24(8):1548–1559
10. Xue D, Ekici E (2013) Delay-guaranteed cross-Layer scheduling in multihop wireless networks. IEEE/ACM Trans Networking 21(6):1696–1707
11. Huynh T, Pham N, Lee S, Hwang W (2015) Dynamic Control Policy for Delay Guarantees in Multi-hop Wireless Networks. Wireless Personal Communications: An International Journal 80(2):647–670
12. Jiang L, Walrand J (2010) A Distributed CSMA Algorithm for Throughput and Utility Maximization in wireless networks. IEEE/ACM Trans Networking 18(3):960–972
13. Liew SC, Kai CH, Leung HC, Wong P (2010) Back-of-the-envelope computation of throughput distributions in CSMA wireless networks. IEEE Trans Mob Comput 9(9):1319–1331
14. Deng X, He L, Zhu C, Dong M, Ota K, Cai L (2016) QoS-Aware and Load-Balance Routing for IEEE 802.11s Based Neighborhood Area Network in Smart Grid. Wirel Pers Commun 89(4):1065–1088
15. Ota K, Dong M, Chen X, Liu A, Chen Z (2013) Cross layer optimal design for wireless sensor networks under rayleigh fast fading channels. In: Proc. of IEEE HPCC/EUC’13. Zhangjiajie, pp 183–189
16. Dong M, Ota K, Liu A, Guo M (2016) Joint Optimization of Lifetime and Transport Delay under Reliability Constraint Wireless Sensor Networks. IEEE Trans Parallel Distrib Syst 27(1):225–236
17. Li Y, Papachristodoulou A, Chiang M, Calderbank AR (2011) Congestion control and its stability in networks with delay sensitive traffic. Comput Netw 55:20–32
18. Giaccone P, Leonardi E, Shah D (2007) Throughput region of finite buffered networks. IEEE Trans Parallel Distrib Syst 18(2):251–263
19. Neely MJ (2006) Energy optimal control for time varying wireless networks. IEEE Trans Inf Theory 52(7):2915–2934
20. Le LB, Modiano E, Shroff NB (2010) Optimal control of wireless networks with finite buffers. In: Proc. of IEEE INFOCOM’10. San Diego, pp 1–9
21. Neely MJ (2013) Delay-based network utility maximization. IEEE/ACM Trans Networking 21(1):41–54
22. Bo J, Joo C, Shroff NB (2013) Delay-Based Back-Pressure Scheduling in Multihop Wireless Networks. IEEE/ACM Trans Networking 21(5):1539–1552
23. Xue D, Murawski R, Ekici E (2015) Capacity achieving distributed scheduling with finite buffers. IEEE/ACM Trans Networking 23(2):519–532
24. Ni J, Tan B, Srikant R (2012) Q-CSMA: Queue-Length-Based CSMA/CA Algorithms for Achieving Maximum Throughput and Low Delay in Wireless Networks. IEEE/ACM Trans Networking 20(3):825–836
25. Wang T, Yao Z, Zhang B, Li C (2017) Utility Bounds of Joint Congestion and Medium Access Control for CSMA based Wireless Networks. KSII Trans Internet Inf Syst 11(1):193–214
26. Kai C, Zhang S (2013) Throughput analysis of CSMA wireless networks with finite offered-load. In: Proc. of IEEE ICC’13. Budapest, pp 6101–6106
27. Swamy PS, Ganti RK, Jagannathan K (2015) Adaptive CSMA under the SINR model: Fast convergence through local gibbs optimization. In: Proc. 53rd Ann. Allerton Conf. Communication, Control, and Computing, Monticello
28. Yun S-Y, Shin J, Yi Y (2013) CSMA over time-varying channels: optimality, uniqueness and limited backoff rate. In: Proc. of ACM MobiHoc’13. New York, pp 137–146
29. Choi JG, Joo C, Zhang J, Shroff NB (2014) Distributed Link Scheduling Under SINR Model in multihop wireless networks. IEEE/ACM Trans Networking 22(4):1204–1217
30. Jang H, Yun SY, Shin J, Yi Y (2014) Distributed learning for utility maximization over CSMA-based wireless multihop networks. In: Proc. of IEEE INFOCOM’14. Toronto, pp 280–288
31. Karaca M, Landfeldt B (2016) Approaching Optimal Centralized Scheduling with CSMA-Based Random Access over Fading Channels. IEEE Commun Lett 20(6):1183–1186
32. Kelly FP (1979) Reversibility and Stochastic Networks. Wiley, New York