Abstract
In wireless local area networks, MAC protocol is the main element that determines the efficiency in sharing the bandwidth of the wireless channel. Recently lots of QoS supporting mechanisms which focus on the distributed MAC protocols of IEEE 802.11 were proposed. However, due to the distributed nature of ad hoc networks, nodes may not be able to schedule packets to guarantee QoS metrics. In this paper, we propose a simple mechanism, which reduces collision and delay between packets based on distributed fair scheduling (DFS). Simulation results show that the proposed algorithm outperforms the DFS from delay and throughput viewpoints.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Vaidya, N.H., Bahl, P., Gupta, S.: Distributed Fair Scheduling in a Wireless LAN. In: Proc. Of ACM MOBICOM 2000, Boston, MA USA, pp. 167–178 (2000)
Jain, R., Babic, G., Nagendra, B., Lam, C.: Fairness, call establishment latency and other performance metrics. Tech. Rep. ATM_Forum/96–1173, ATM Forum Document (2000)
Fall, K., Varadhan, K.: ns Notes and documentation, tech. rep., VINT Project, UCBerkeley and LBNL (1997)
Golestai, S.: A Slef-Clocked Fair Queueing Scheme for Broadband Applications. In: Proc. Of IEEE INFOCOM 1994, Toronto Canada, pp. 636–646 (1994)
IEEE, IEEE std 802.11 – wireless LAN Medium access control (MAC) and physical (PHY) specifications
Lu, S., Bharhavan, V., Srikant, R.: Fair Scheduling in Wireless Packet Networks. In: Proc. Of ACM SIGCOMM 1997, Cannes, France (1997)
Gupta, S.: Study of distributed fair scheduling in a wireless LAN, Master of Science thesis in preparation, Texas A&M University (2000)
Ng, T.S., Stoica, I., Zhang, H.: Packet fair queueing: Algorithms for wireless networks with location-dependent errors. In: INFOCOM (1998)
Choi, K.H., Shin, D.R.: An efficient collision reduction algorithm of DFS in 802.11 (to be submitted)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Choi, KH., Jang, KS., Shin, DR. (2004). Delay and Collision Reduction Mechanism for Distributed Fair Scheduling in Wireless LANs. In: Laganá, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds) Computational Science and Its Applications – ICCSA 2004. ICCSA 2004. Lecture Notes in Computer Science, vol 3043. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24707-4_54
Download citation
DOI: https://doi.org/10.1007/978-3-540-24707-4_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22054-1
Online ISBN: 978-3-540-24707-4
eBook Packages: Springer Book Archive