Data networks
Elements of information theory
Elements of information theory
Achieving MAC layer fairness in wireless packet networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Fair end-to-end window-based congestion control
IEEE/ACM Transactions on Networking (TON)
A rate-adaptive MAC protocol for multi-Hop wireless networks
Proceedings of the 7th annual international conference on Mobile computing and networking
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Bandwidth sharing: objectives and algorithms
IEEE/ACM Transactions on Networking (TON)
Capacity regions for wireless ad hoc networks
IEEE Transactions on Wireless Communications
IEEE Transactions on Information Theory
The capacity of wireless networks
IEEE Transactions on Information Theory
CDMA/HDR: a bandwidth efficient high speed wireless data service for nomadic users
IEEE Communications Magazine
Radio resource sharing for ad hoc networking with UWB
IEEE Journal on Selected Areas in Communications
Modeling and optimization of UWB communication networks through a flexible cost function
IEEE Journal on Selected Areas in Communications
Optimal power control, scheduling, and routing in UWB networks
IEEE Journal on Selected Areas in Communications
Algorithmic aspects of capacity in wireless networks
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A queueing analysis of max-min fairness, proportional fairness and balanced fairness
Queueing Systems: Theory and Applications
Proportionally fair allocation of end-to-end bandwidth in STDMA wireless networks
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
On the performance of DCCP in wireless mesh networks
Proceedings of the 4th ACM international workshop on Mobility management and wireless access
Resource allocation and cross-layer control in wireless networks
Foundations and Trends® in Networking
QShine '06 Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
Interference mitigation for coexistence of heterogeneous ultra-wideband systems
EURASIP Journal on Wireless Communications and Networking
Wireless Personal Communications: An International Journal
Stability and fairness of explicit congestion control with small buffers
ACM SIGCOMM Computer Communication Review
Enhancing fairness in wireless multi-hop networks
Proceedings of the 3rd international conference on Mobile multimedia communications
On scheduling and clustering in hierarchical TH-PPM UWB wireless ad hoc networks
The Journal of Supercomputing
Robust resource management for predictable services in wireless healthcare
Proceedings of the 1st ACM international workshop on Medical-grade wireless networks
A novel approach to fair routing in wireless mesh networks
EURASIP Journal on Wireless Communications and Networking - Special issue on fairness in radio resource management for wireless networks
A packet scheduling algorithm for max-min fairness in multihop wireless LANs
Computer Communications
Airtime fair distributed cross-layer congestion control for real-time video over WLAN
IEEE Transactions on Circuits and Systems for Video Technology
Gateway-assisted max-min rate allocation for wireless mesh networks
Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Joint network-wide opportunistic scheduling and power control in multi-cell networks
IEEE Transactions on Wireless Communications
Resource pooling in congested networks: proportional fairness and product form
Queueing Systems: Theory and Applications
IEEE Transactions on Wireless Communications
Performance analysis of a fluid queue with random service rate in discrete time
ITC20'07 Proceedings of the 20th international teletraffic conference on Managing traffic performance in converged networks
A multimedia cross-layer protocol for underwater acoustic sensor networks
IEEE Transactions on Wireless Communications
Random access for variable rate links
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Operations Research
Modeling multiple hop wireless networks with varying transmission power and data rate
Computer Communications
XPRESS: a cross-layer backpressure architecture for wireless multi-hop networks
MobiCom '11 Proceedings of the 17th annual international conference on Mobile computing and networking
Mechanisms for centralized flow rate control in 802.11-based wireless mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Achieving flow isolation in 802.11 networks with the DTT scheduler
EURO-NGI'05 Proceedings of the Second international conference on Wireless Systems and Network Architectures in Next Generation Internet
The state of the art in cross-layer design for wireless sensor networks
EURO-NGI'05 Proceedings of the Second international conference on Wireless Systems and Network Architectures in Next Generation Internet
A framework for enabling patient monitoring via mobile ad hoc network
Decision Support Systems
Wireless Personal Communications: An International Journal
Hi-index | 0.01 |
We consider the question of what performance metric to maximize when designing ad hoc wireless network protocols such as routing or MAC. We focus on maximizing rates under battery-lifetime and power constraints. Commonly used metrics are total capacity (in the case of cellular networks) and transport capacity (in the case of ad hoc networks). However, it is known in traditional wired networking that maximizing total capacity conflicts with fairness, and this is why fairness-oriented rate allocations, such as max-min fairness, are often used. We review this issue for wireless ad hoc networks. Indeed, the mathematical model for wireless networks has a specificity that makes some of the findings different. It has been reported in the literature on Ultra Wide Band that gross unfairness occurs when maximizing total capacity or transport capacity, and we confirm by a theoretical analysis that this is a fundamental shortcoming of these metrics in wireless ad hoc networks, as it is for wired networks. The story is different for max-min fairness. Although it is perfectly viable for a wired network, it is much less so in our setting. We show that, in the limit of long battery lifetimes, the max-min allocation of rates always leads to strictly equal rates, regardless of the MAC layer, network topology, channel variations, or choice of routes and power constraints. This is due to the "solidarity驴 property of the set of feasible rates. This results in all flows receiving the rate of the worst flow, and leads to severe inefficiency. We show numerically that the problem persists when battery-lifetime constraints are finite. This generalizes the observation reported in the literature that, in heterogeneous settings, 802.11 allocates the worst rate to all stations, and shows that this is inherent to any protocol that implements max-min fairness. Utility fairness is an alternative to max-min fairness, which approximates rate allocation performed by TCP in the Internet. We analyze by numerical simulations different utility functions and we show that the proportional fairness of rates or transport rates, a particular instance of utility-based metrics, is robust and achieves a good tradeoff between efficiency and fairness, unlike total rate or maximum fairness. We thus recommend that metrics for the rate performance of mobile ad hoc networking protocols be based on proportional fairness.