End-to-end performance and fairness in multihop wireless backhaul networks
Proceedings of the 10th annual international conference on Mobile computing and networking
Starvation mitigation through multi-channel coordination in CSMA multi-hop wireless networks
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Proceedings of the 2006 international conference on Wireless communications and mobile computing
Localized algorithm for aggregate fairness in wireless sensor networks
Proceedings of the 12th annual international conference on Mobile computing and networking
QShine '06 Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
Lexicographic Maxmin Fairness for Data Collection in Wireless Sensor Networks
IEEE Transactions on Mobile Computing
Spatial channel reuse in wireless sensor networks
Wireless Networks
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
Can CSMA/CA networks be made fair?
Proceedings of the 14th ACM international conference on Mobile computing and networking
Multi-objective scheduling for MUD based ad-hoc networks
Proceedings of the 4th Annual International Conference on Wireless Internet
The case for a network protocol isolation layer
Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems
Service index-based fairness scheduling in wireless ad hoc networks
Computer Communications
Fairness for extend DCCP congestion control in wireless sensor networks
CCDC'09 Proceedings of the 21st annual international conference on Chinese control and decision conference
Designing multihop wireless backhaul networks with delay guarantees
Wireless Networks
Max-min utility fair flow management for networks with route diversity
International Journal of Network Management
Integrated buffer and route management in a DTN with message ferry
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Achieving MAC-layer fairness in CSMA/CA networks
IEEE/ACM Transactions on Networking (TON)
End-to-end maxmin fairness in multihop wireless networks: Theory and protocol
Journal of Parallel and Distributed Computing
A distributed fairness support scheduling algorithm in wireless ad hoc networks
UIC'06 Proceedings of the Third international conference on Ubiquitous Intelligence and Computing
| Hi-index | 0.01 |
Distributed fair queueing in a multihop, wireless ad hoc network is challenging for several reasons. First, the wireless channel is shared among multiple contending nodes in a spatial locality. Location-dependent channel contention complicates the fairness notion. Second, the sender of a flow does not have explicit information regarding the contending flows originated from other nodes. Fair queueing over ad hoc networks is a distributed scheduling problem by nature. Finally, the wireless channel capacity is a scarce resource. Spatial channel reuse, i.e., simultaneous transmissions of flows that do not interfere with each other, should be encouraged whenever possible. In this paper, we reexamine the fairness notion in an ad hoc network using a graph-theoretic formulation and extract the fairness requirements that an ad hoc fair queueing algorithm should possess. To meet these requirements, we propose Maximize-Local-Minimum Fair Queueing (MLM-FQ), a novel distributed packet scheduling algorithm where local schedulers self-coordinate their scheduling decisions and collectively achieve fair bandwidth sharing. We then propose Enhanced MLM-FQ (EMLM-FQ) to further improve the spatial channel reuse and limit the impact of inaccurate scheduling information resulted from collisions. EMLM-FQ achieves statistical short-term throughput and delay bounds over the shared wireless channel. Analysis and extensive simulations confirm the effectiveness and efficiency of our self-coordinating localized design in providing global fair channel access in wireless ad hoc networks.