Proportional Fair Coding for Wireless Mesh Networks

Premkumar, Karumbu, Chen, Xiaomin and Leith, Douglas J. (2015) Proportional Fair Coding for Wireless Mesh Networks. IEEE/ACM Transactions on Networking, 23 (1). pp. 269-281. ISSN 1063-6692

Premkumar et al - Proportional Fair Coding for Wireless Mesh Networks AAM.pdf - Accepted Version

Download (2MB) | Preview
Official URL:


We consider multihop wireless networks carrying unicast flows for multiple users. Each flow has a specified delay deadline, and the lossy wireless links are modeled as binary symmetric channels (BSCs). Since transmission time, also called airtime, on the links is shared among flows, increasing the airtime for one flow comes at the cost of reducing the airtime available to other flows sharing the same link. We derive the joint allocation of flow airtimes and coding rates that achieves the proportionally fair throughput allocation. This utility optimization problem is nonconvex, and one of the technical contributions of this paper is to show that the proportional fair utility optimization can nevertheless be decomposed into a sequence of convex optimization problems. The solution to this sequence of convex problems is the unique solution to the original nonconvex optimization. Surprisingly, this solution can be written in an explicit form that yields considerable insight into the nature of the proportional fair joint airtime/coding rate allocation. To our knowledge, this is the first time that the utility fair joint allocation of airtime/coding rate has been analyzed, and also one of the first times that utility fairness with delay deadlines has been considered.

Item Type: Article
Subjects: G400 Computer Science
Department: Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User: Paul Burns
Date Deposited: 05 Jul 2018 14:10
Last Modified: 31 Jul 2021 13:35

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics