Distributed contention-free traffic scheduling in IEEE 802.11 multimedia networks

IEEE Workshop on Local and Metropolitan Area Networks

Volumn , Issue , 1999, Pages 18-28

  Ranasinghe, Ravindra S ^a   Andrew, Lachlan L H ^a   Everitt, David ^b  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b SWINBURNE UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

Fair queueing; Medium access control; Polling; Round robin; Scheduling; Wireless local area networks

Indexed keywords

ACCESS CONTROL; COMPUTER SOFTWARE; METROPOLITAN AREA NETWORKS; ROUTERS; SCHEDULING; STANDARDS; WIRELESS LOCAL AREA NETWORKS (WLAN);

COMMUNICATION OVERHEADS; DELAY SENSITIVE TRAFFIC; FAIR QUEUEING; FAIR QUEUEING ALGORITHMS; IEEE 802.11 WIRELESS LAN; POLLING; ROUND ROBIN; SOFTWARE SIMULATION;

MEDIUM ACCESS CONTROL;

EID: 0842266306     PISSN: 19440367     EISSN: 19440375     Source Type: Conference Proceeding    
DOI: 10.1109/LANMAN.1999.939953     Document Type: Conference Paper

References (27)

1. G. Anastasi, L. Lenzini, E. Mingozzi, "MAC protocols for wideband wireless access: Evolution towards wireless ATM, " IEEE Personal Commun., Oct. 1998, pp. 53-64.
2. H. Armbruster, K. Wimmer, "Broadband multimedia applications using ATM networks: High performance computing, high capacity storage, and high speed communication, " IEEE J. Sel. Areas Commun., Dec. 1992, Vol. 10, no. 9, pp 1382-1396.
3. J.C.R. Bennett, H. Zhang, "Hierarchical packet fair queueing algorithms, " Proc. SIGCOMM'96, Aug. 1996, pp. 143-56.
4. J.C.R. Bennett, H. Zhang, "WF2Q: Worst-case fair weighted fair queueing, " Proc. INFOCOM'96, Mar. 1996, pp. 120-27.
5. K.C. Chen, C. H. Lee, "Group randomly addressed polling for multicell wireless data networks, " ICC' 92, 1992, pp. 1025-31.
6. K.C. Chen, C. H. Lee, "RAP - A novel medium access control protocol for wireless data networks, " Proc IEEE Globecom '93, 1993, Vol. 3, pp. 1713-17.
7. D.D Clark, S. Shenker, L. Zhang, "Supporting real-Time applications in an integrated services packet network: Architecture and mechanism, " Proc. ACM SIGCOMM'92, August 1992, pp. 14-26.
8. B.P. Crow, I. Widjaja, J.G. Kim, P. Sakai, "Investigation of the IEEE 802.11 medium access control (MAC) sublayer functions, " Proc. INFOCOM 97, Apr. 1997, Kobe, Japan, pp.126-33.
9. W. Crowther, R. Rettberg, D. Walden, S. Ornstein, F. Heart, " A system for broadcast communication : Reservation - ALOHA, " Proc. 6th Hawaii Int. Conf. Sys. Sci., 1973, pp. 596-603.
10. A. Demers, S. Keshav, S. Shenker, "Analysis and simulation of a fair queueing algorithm, " Proc. SIGCOMM 89, Sept. 1989, Vol. 19, No. 4, pp.1-12.
11. N.R. Figueira, J. Pasquale, "A schedulability condition for deadline-ordered service disciplines, " IEEE/ACM Trans. Networking, April 1997, Vol.5 No. 2, pp.232-44.
12. S. Floyd, V. Jacobson, "Link sharing and resource management models for packet networks, " IEEE/ACM Trans. Networking, August 1995, Vol. 3, no. 4, pp. 365-86.
13. S.J. Golestani, "A self-clocked fair queuing scheme for broadband applications, " Proc. INFOCOM '94, 1994, pp. 636-46.
14. D.J. Goodman, S.X. Wei, "Efficiency of packet reservation multiple access, " IEEE Trans. Vehic. Tech., Feb. 1991, Vol. 40, No. 1, pp. 170-6.
15. A. Hoffman, R. J. Haines, A.H. Aghvami, "Performance analysis of a token based MAC protocol with asymmetric polling strategy ("TOPO") for indoor radio local area networks under channel outage conditions, " ICC' 94, 1994, pp. 1306-11.
16. R. Kautz, A. Leon-Garcia, "A distributed self-clocked queueing architecture for wireless ATM networks, " Proc PIMRC'97, 1997, Vol. 1, pp. 189-93.
17. N. Movahhedinia, G. Stamatelos, H.M. Hafez, "Polling-based multiple access for indoor broadband wireless systems", Proc. PIMRC 95, 1995, Vol. 3, pp. 1052-6.
18. J. Nagle, "On packet switches with infinite storage, " IEEE Trans. Commun., Apr. 1987, vol. COM-35, no 4.
19. R.S. Ranasinghe, L.L.H. Andrew, D. Everitt, "Impact of polling strategy on capacity of 802.11 based wireless multimedia LANs, " Proc. IEEE ICON'99, Sep. 1999, pp 96-103.
20. R.S. Ranasinghe, D. Everitt, L.L.H. Andrew, "Fair queueing scheduler for IEEE 802.11 based wireless multimedia networks, " Multiaccess, Mobility and Teletraffic in Wireless Communications, Vol. 4, E. Biglieri, L. Fratta and B. Jabbari (eds), Kluwer Academic Publishers, 1999, pp. 241-51.
21. O. Rose, "Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems, " Proc. 20th Annual Conf. Local Comp. Network, Minneapolis, CA, Oct. 1995.
22. M. Shreedhar, G. Varghese, "Efficient fair queueing using deficit round robin, " IEEE/ACM Trans. Networking, 1996, Vol. 4 No. 3, pp. 375-85.
23. ETSI TC-RES, "Radio Equipment and Systems (RES); High Performance Radio Local Area Networks (HIPERLAN); Type 1; Functional Specification, Technical correction, " Dec. 1996.
24. A. Varma, D. Stiliadis, "Hardware implementation of fair queueing algorithms for asynchronous transfer mode networks, " IEEE Commun. Mag., Dec. 1997, Vol. 35, pp. 54-68.
25. M.A. Visser, M. E. Zarki, "Voice and data transmission over an 802.11 wireless network", Proc. PIMRC 95, Sep. 1995, Toronto, Canada, pp. 648-52.
26. P802.11, Wireless medium access control (MAC) and physical layer (PHY) working group, IEEE 802.11 draft standard, "Wireless medium access control (MAC) and physical layer (PHY) specifications, " IEEE Stds. Dept., Jul. 1996, D5.
27. L. Zhang, "VirtualClock: A new traffic control algorithm for packet switching networks, " IEEE/ACM Trans. Comp. Sys., May 1991, Vol. 9, pp. 101-24.