A new model for packet scheduling in multihop wireless networks
Top Cited Papers
- 1 August 2000
- conference paper
- Published by Association for Computing Machinery (ACM)
Abstract
The goal of packet scheduling disciplines is to achieve fair and maximum allocation of channel bandwidth. However, these two criteria can potentially be in conflict in a generic-topology multihop wireless network where a single logical channel is shared among multiple contending flows and spatial reuse of the channel bandwidth is possible. In this paper, we propose a new model for packet scheduling that addresses this conflict. The main results of this paper are the following: (a) a two-tier service model that provides a minimum “fair” allocation of the channel bandwidth for each packet flow and additionally maximizes spatial reuse of bandwidth, (b) an ideal centralized packet scheduling algorithm that realizes the above service model, and (c) a practical distributed backoff-based channel contention mechanism that approximates the ideal service within the framework of the CSMA/CA protocol.Keywords
This publication has 13 references indexed in Scilit:
- Achieving MAC layer fairness in wireless packet networksPublished by Association for Computing Machinery (ACM) ,2000
- Fair scheduling in wireless packet networksIEEE/ACM Transactions on Networking, 1999
- Rate adaptation schemes in networks with mobile hostsPublished by Association for Computing Machinery (ACM) ,1998
- Adapting packet fair queueing algorithms to wireless networksPublished by Association for Computing Machinery (ACM) ,1998
- Predictive and adaptive bandwidth reservation for hand-offs in QoS-sensitive cellular networksPublished by Association for Computing Machinery (ACM) ,1998
- Guaranteed quality-of-service wireless access to ATM networksIEEE Journal on Selected Areas in Communications, 1997
- Start-time fair queueingPublished by Association for Computing Machinery (ACM) ,1996
- MACAWPublished by Association for Computing Machinery (ACM) ,1994
- Analysis and simulation of a fair queueing algorithmPublished by Association for Computing Machinery (ACM) ,1989
- Fair Algorithms for Maximal Link Activation in Multihop Radio NetworksIEEE Transactions on Communications, 1987