Loss-based proportional fairness in multihop wireless networks
- 182 Downloads
Proportional fairness is a widely accepted form of allocating transmission resources in communication systems. For wired networks, the combination of a simple probabilistic packet marking strategy together with a scheduling algorithm aware of two packet classes can meet a given proportional vector of n loss probabilities, to an arbitrary degree of approximation, as long as the packet loss gap between the two basic classes is sufficiently large. In contrast, for wireless networks, proportional fairness is a challenging problem because of random channel variations and contention for transmitting. In this paper, we show that under the physical model, i.e., when receivers regard collisions and interference as noise, the same packet marking strategy at the network layer can also yield proportional differentiation and nearly optimal throughput. Thus, random access or interference due to incoherent transmissions do not impair the feasibility of engineering a prescribed end-to-end loss-based proportional fairness vector. We consider explicitly multihop transmission and the cases of Markovian traffic with a two-priority scheduler, as well as orthogonal modulation with power splitting. In both cases, it is shown that sharp differentiation in loss probabilities at the link layer is achievable without the need to coordinate locally the transmission of frames or packets among neighboring nodes. Given this, a novel distributed procedure to adapt the marking probabilities so as to attain exact fairness is also developed. Numerical experiments are used to validate the design.
KeywordsProportional fairness Quality of service Packet marking Loss proportional service Two class queues
This work was supported by the Ministerio Ciencia e Innovación, under Grant TEC2009-12135, and is also partially funded by the EU under the FEDER program.
- 2.Banchs, A., Serrano, P., & Vollero, L. (2007). Proportional fair throughput allocation for multirate 802.11e EDCA wireless LANs. Wireless Networks, 13(5), 649–662.Google Scholar
- 10.Gantmacher, F. R. (1960). The theory of matrices, (2 edn.). New York: Chelsea.Google Scholar
- 11.Georgiadis, L., Neely, M. J., & Leandros, T. (2006). Resource allocation and cross layer control in wireless networks. Foundations and trends in networking, Vol. 1. Hanover: Now Publishers.Google Scholar
- 21.Neely, M. J., Modiano, E., & Li, C. (2005). Fainess and optimal stochastic control for heterogeneous networks. In Proceedings on IEEE INFOCOM, Vol. 3, pp. 1723–1734.Google Scholar
- 30.Zwillinger, D. (1997). Handbook of differential equations, chapter Lyapunov functions, (3 edn.). Boston, MA: Academic Press.Google Scholar