Clique-Based Utility Maximization In Wireless Mesh Networks-Algorithm, Simulation, And Mathematical Analysis

Erwu Liu,Qinqing Zhang,Kin K. Leung
DOI: https://doi.org/10.1109/SAHCNW.2009.5172923
2009-01-01
Abstract:Compared with cellular networks, wireless mesh networks (WMNs) need more careful design for resource allocation. To this end, we develop a clique-based proportional fair scheduling (CBPFS) algorithm for WMNs. Furthermore, we obtain a closed-form model to quantify the throughput of connection links and traffic flows in multi-hop transmissions. We use the derived analytical framework to estimate the throughput of CBPFS and compared it with simulations. It is the first time a mathematical model is developed to quantify the throughput of links and end-to-end flows in a multi-hop network where links are proportionally fair scheduled.
What problem does this paper attempt to address?