Istituto di Informatica e Telematica     
Resta G., Santi P., Blough D. Interference-aware Time-Based Fairness for Multihop Wireless Networks. In: IEEE INFOCOM 2016 - IEEE International Conference on Computer Communications (San Francisco, USA, 10-04 2016). Proceedings, pp. 1 - 12. IEEE, 2016.
We consider the problem of maximizing perfor- mance in multihop wireless networks while achieving fairness among flows. While time-based fairness has been widely rec- ognized as the appropriate fairness mechanism in single-hop wireless networks, no analogous notion has been developed for multihop wireless networks. We define the first general notion of time-based fairness for multihop networks by abstracting a net- work into a virtual single-hop network and applying the single- hop time-based fairness notion. This produces rate shares for each flow in the network, and we develop a constructive method for achieving these rate shares through physical-interference- aware scheduling. When combined with an appropriate link transmission policy, this scheduling approach preserves the time- based-fair rate shares for flows even with spatial reuse and the resulting rate reductions that occur among concurrent links. To our best knowledge, this is the first constructive approach for achieving fair rate shares in multihop wireless networks with or without interference consideration. We also prove that, with an appropriate scheduling algorithm, this approach produces an aggregate rate that is within a constant factor of the maximum aggregate rate subject to time-based fairness. Finally, we perform extensive simulations, which show that our approach as much as doubles the aggregate rate of a solution that approximates max- min fairness, while achieving a more natural fairness property.
DOI: 10.1109/INFOCOM.2016.7524516
Subject wireless networking
C.2.1 Network Architecture and Design: wireless communication

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional