nach oben

Peer-to-Peer Networking and Applications

Erschienen in:

15.09.2017

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

verfasst von: Tao Wang, Zheng Yao, Baoxian Zhang, Cheng Li, Kun Hao

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 5/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

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.

Vorheriger Artikel Trust-based service composition and selection in service oriented architecture

Nächster Artikel A robust mutual authentication scheme for session initiation protocol with key establishment

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Nur mit Berechtigung zugänglich

In this paper, we assume that it is upper layer’s duty (e.g., transport layer or application layer) to recover those lost packets and we will touch how such packet recovery is realized in the rest of this paper.

Low SH, Lapsley DE (1999) Optimization Flow Control, I: Basic Algorithm and Convergence. IEEE/ACM Trans Networking 7(6):861–874CrossRef

Chiang M, Low SH, Calderbank RA, Doyle JC (2007) Layering as optimization decomposition - A mathematical theory of network architectures. Proc IEEE 95(1):255–312CrossRef

Lin X, Shroff NB, Srikant R (2008) On the connection-level stability of congestion-controlled communication networks. IEEE Trans Inf Theory 54(5):2317–2338MathSciNetCrossRefMATH

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

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

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

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–103CrossRef

Neely MJ, Modiano E, Li CP (2008) Fairness and optimal stochastic control for heterogeneous networks. IEEE/ACM Trans Networking 16(2):396–409CrossRef

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–1559CrossRef

10.

Xue D, Ekici E (2013) Delay-guaranteed cross-Layer scheduling in multihop wireless networks. IEEE/ACM Trans Networking 21(6):1696–1707CrossRef

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–670CrossRef

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–972CrossRef

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–1331CrossRef

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–1088CrossRef

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–236CrossRef

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–32CrossRefMATH

18.

Giaccone P, Leonardi E, Shah D (2007) Throughput region of finite buffered networks. IEEE Trans Parallel Distrib Syst 18(2):251–263CrossRef

19.

Neely MJ (2006) Energy optimal control for time varying wireless networks. IEEE Trans Inf Theory 52(7):2915–2934MathSciNetCrossRefMATH

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–54CrossRef

22.

Bo J, Joo C, Shroff NB (2013) Delay-Based Back-Pressure Scheduling in Multihop Wireless Networks. IEEE/ACM Trans Networking 21(5):1539–1552CrossRef

23.

Xue D, Murawski R, Ekici E (2015) Capacity achieving distributed scheduling with finite buffers. IEEE/ACM Trans Networking 23(2):519–532CrossRef

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–836CrossRef

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–1217CrossRef

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–1186CrossRef

32.

Kelly FP (1979) Reversibility and Stochastic Networks. Wiley, New YorkMATH

Titel: Adaptive Flow Rate Control for Network Utility Maximization Subject to QoS Constraints in Wireless Multi-hop Networks
verfasst von: Tao Wang
Zheng Yao
Baoxian Zhang
Cheng Li
Kun Hao
Publikationsdatum: 15.09.2017
Verlag: Springer US
Erschienen in: Peer-to-Peer Networking and Applications / Ausgabe 5/2018
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI: https://doi.org/10.1007/s12083-017-0594-0

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 5/2018

A provably secure anonymous mutual authentication scheme with key agreement for SIP using ECC

Optimizing power consumption of mobile devices for video streaming over 4G LTE networks

FTLLS: A fault tolerant, low latency, distributed scheduling approach based on sparrow

Efficient steganographer detection over social networks with sampling reconstruction

Rumor spreading in interdependent social networks

Distributed correlation model mining from remote sensing big data based on gene expression programming