Abstract
Distributed weighted fair scheduling schemes for Quality of Service (QoS) support in wireless local area networks have not yet become standard. Therefore, we propose an Admission Control and Dynamic Bandwidth Management scheme that provides fairness and a soft rate guarantee in the absence of distributed MAC-layer weighted fair scheduling. This scheme is especially suitable for smart-rooms where peer-to-peer multimedia transmissions need to adapt their transmission rates co-operatively. We present a mapping scheme to translate the bandwidth requirements of an application into its channel time requirements. The center piece of our scheme is a Bandwidth Manager, which allots each flow a share of the channel, depending on the flow's requirements relative to the requirements of other flows in the network. Admitted flows control their transmission rates so they only occupy the channel for the fraction of time allotted to them. Thus co-operation between flows is achieved and the channel time is fair shared. As the available channel capacity changes and the traffic characteristics of various flows change, the Bandwidth Manager dynamically re-allocates the channel access time to the individual flows. Our simulation experiments show that, at a very low cost and with high probability, every admitted flow in the network will receive at least its minimum requested share of the network bandwidth. We also present extensive testbed experiments with our scheme using a real-time audio streaming application running between Linux laptops equipped with standard IEEE 802.11 network cards.
Similar content being viewed by others
References
G. Ahn, A. Campbell, A. Veres and L. Sun, Swan: Service differentiation in stateless wireless ad hoc networks, in: Proceedings of IEEE InfoCom, New York (June 2002).
O. Angin, A. Campbell, M. Kounavis and R. Liao, The mobiware toolkit: Programmable support for adaptive mobile networking, IEEE Personal Communications, Special Issue on Adapting to Network and Client Variability 5(4) (1998) 32–44.
B. Bensaou, Y. Wang and C. Ko, Fair medium access in 802.11 based wireless ad hoc networks, in: Proceedings of IEEE MobiHoc, Boston, MA (August 2000).
D. Bertsekas and R. Gallager, Data Networks, 2nd ed., chapter 6 (Prentice-Hall, 1992).
G. Bianchi, A. Campbell and R. Liao, On utility-fair adaptive services in wireless networks, in: Proceedings of IEEE/IFIP IWQoS, Napa, CA (May 1998).
F. Cali, M. Conti and E. Gregori, Dynamic tuning of IEEE 802.11 protocol to achieve a theoretical throughput limit, IEEE/ACMTransactions on Networking 8(6) (2000) 785–799.
T. Chen, P. Krzyzanowski, M. Lyu, C. Sreenan and J. Trotter, A summary of Qos support in SWAN, in: IEEE/IFIP IWQoS 1998, Napa, CA (May 1998).
S. Czerwinski, B. Zhao, T. Hodes, A. Joseph and R. Katz, An architecture for a secure service discovery service, in: Proceedings of ACM MobiCom, Seattle, WA (August 1999).
D. Eckhardt and P. Steenkiste, Effort-limited fair (ELF) scheduling for wireless networks, in: Proceedings of IEEE InfoCom, Tel Aviv, Israel (March 2000).
F. Fitzek and M. Reisslen, Mpeg-4 and h.263 video traces for network performance evaluation, IEEE Network Magazine 15(6) (2001) 40–54, http://www-tkn.ee.tu-berlin.de/research/trace/stat.html
M. Grossglauser, S. Keshav and D. Tse, Rcbr: A simple and efficient service for multiple time-scale traffic, in: Proceedings of ACM SigComm, Cambridge, MA (August 1995).
E. Guttman, C. Perkins, J. Veizades and M. Day, Service location protocol, version 2, RFC 2608 (June 1999).
V. Kanodia, C. Li, A. Sabharwal, B. Sadeghi and E. Knightly, Distributed multi-hop scheduling and medium access with delay and through-put constraints, in: Proceedings of ACM MobiCom, Rome, Italy (July 2001).
M. Kazantzidis, M. Gerla and S. Lee, Permissible throughput network feedback for adaptive multimedia in AODV Manets, in: Proceedings of IEEE ICC, Helsinki, Finland (June 2001).
J. Kim and M. Krunz, Bandwidth allocation in wireless networks with guaranteed packet-loss performance, IEEE/ACM Transactions on Networking 8(3) (2000) 337–349.
A. Kuznetsov, Linux traffic control (tc), http://www.sparre.dk/pub/linux/tc
R. Liao, R. Wouhaybi and A. Campbell, Incentive engineering in wireless LAN based access networks, in: Proceedings of IEEE ICNP, Paris, France (November 2002).
H. Luo, S. Lu and V. Bharghavan, A new model for packet scheduling in multihop wireless networks, in: Proceedings of IEEE MobiCom, Boston, MA (August 2000).
H. Luo, P. Medvedev, J. Cheng and S. Lu, A self-coordinating approach to distributed fair queuing in ad hoc wireless networks, in: Proceedings of IEEE InfoCom, Anchorage, AK (April 2001).
P. Marbach and R. Berry, Downlink resource allocation and pricing for wireless networks, in: Proceedings of IEEE InfoCom, New York (June 2002).
M. Mirhakkak, N. Schult and D. Thomson, Dynamic bandwidth management and adaptive applications for a variable bandwidth wireless environment, IEEE JSAC 19(10) (2001) 1984–1997.
Y. Qiu and P. Marbach, Bandwidth allocation in ad-hoc networks: A price-based approach, in: Proceedings of IEEE InfoCom, San Francisco, CA (March–April 2003).
The network simulator ns-2, http://www.isi.edu/nsnam/ns/, updated October 2001.
N. Vaidya, P. Bahl and S. Gupta, Distributed fair scheduling in a wireless LAN, in: Proceedings of ACM MobiCom, Boston, MA (August 2000).
S. Valaee and B. Li, Distributed call admission control in wireless ad hoc networks, in: Proceedings of IEEE VTC, Vancouver, Canada (September 2002).
Y. Xue, B. Li and K. Nahrstedt, Price-based resource allocation in wireless ad hoc networks, in: Proceedings of IEEE IWQoS, Monterey, CA (June 2003).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Shah, S.H., Chen, K. & Nahrstedt, K. Dynamic Bandwidth Management in Single-Hop Ad Hoc Wireless Networks. Mobile Networks and Applications 10, 199–217 (2005). https://doi.org/10.1023/B:MONE.0000048555.72514.9a
Issue Date:
DOI: https://doi.org/10.1023/B:MONE.0000048555.72514.9a