Advertisement

Cross-Layer Scheduling with QoS Support over a Distributed Queuing MAC for Wireless LANs

  • E. Kartsakli
  • J. Alonso-Zárate
  • L. Alonso
  • C. Verikoukis
Article

Abstract

Distributed Queuing Collision Avoidance (DQCA) is an efficient MAC protocol designed for infrastructure Wireless LANs. In this paper, four algorithms are proposed that alter the FIFO scheduling order of DQCA in order to meet specific network requirements. The proposed schemes combine the efficiency of opportunistic scheduling with the QoS provisioning through service differentiation. The opportunistic policy encourages transmissions at higher rates when the channel condition is good and is implemented through a cross-layer dialogue between the PHY and the MAC layers. The key idea of service differentiation is to assign priorities to traffic flows with different requirements in order to provide QoS guarantees. The throughput, delay and jitter performance of the proposed schemes has been evaluated through simulations for a scenario with heterogeneous traffic of voice, video, best-effort and background data traffic flows.

Keywords

MAC protocols QoS provisioning heterogeneous traffic opportunistic scheduling cross-layer service differentiation 

Notes

Acknowledgments

This work has been funded by the Research Projects Newcom++, COOLNESS (FP7-PIAP-GA-2008-218163), PERSEO (TEC2006-10459/TCM), the Spanish National Science Council (TEC2008-06817-C02-02) and by the European Regional Development Fund (ERDF).

References

  1. 1.
    Supplement to IEEE Standard for Information technology–Telecommunications and information exchange between systems–Local and metropolitan area networks–Specific requirements–Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications–Amendment 4: Further Higher Data Rate Extension in the 2.4 GHz Band. IEEE Std 802.11 g, 2003Google Scholar
  2. 2.
    Draft STANDARD for Information technology–Telecommunications and information exchange between systems–Local and metropolitan area networks–Specific requirements–Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications–Amendment 5: Enhancements for Higher Throughput. IEEE Unapproved Draft Std P802.11n/D5.0, May 2008Google Scholar
  3. 3.
    Holland G, Vaidya N, Bahl P (2001) A rate-adaptive MAC protocol for multi-hop wireless networks. In Proceedings of the 7th annual international conference on Mobile computing and networking (MobiCom ’01), pages 236–251, New York, NY, USA, 2001. ACMGoogle Scholar
  4. 4.
    Pavon JdP, Choi S (2003) Link adaptation strategy for IEEE 802.11 WLAN via received signal strength measurement. Communications, 2003. ICC ’03. IEEE International Conference on 2:1108–1113 vol.2Google Scholar
  5. 5.
    Shakkottai S, Rappaport T, Karlsson, P (2003) Cross-layer design for wireless networks. Communications Magazine. IEEE 41(10):74–80 doi: 10.1109/MCOM.2003.1235598 Google Scholar
  6. 6.
    Sadeghi B, Kanodia V, Sabharwal A, Knightly E (2002) Opportunistic media access for multirate ad hoc networks. In Proceedings of the 8th annual international conference on Mobile computing and networking (MobiCom ’02), pages 24–35, New York, NY, USA, 2002. ACMGoogle Scholar
  7. 7.
    Bouam S, Othman, JA (2004) 802.11 multiservices cross-layer approach for QoS management. Vehicular Technology Conference, 2004. VTC2004-Fall. IEEE 60th 4:2698–2702 Vol. 4, Sept. 2004Google Scholar
  8. 8.
    Wang J, Zhai H, Fang, Y (2004) Opportunistic packet scheduling and media access control for wireless LANs and multi-hop ad hoc networks. Wireless Communications and Networking Conference, 2004. WCNC. IEEE 2:1234–1239 Vol.2, March 2004Google Scholar
  9. 9.
    Garroppo RG, Giordano S, Lucetti S, Tavanti, L (2007) Providing air-time usage fairness in IEEE 802.11 networks with the deficit transmission time (dtt) scheduler. Wireless Networks 13(4):481–495 doi: 10.1007/s11276-006-9201-7 CrossRefGoogle Scholar
  10. 10.
    Supplement to IEEE Standard for Information technology–Telecommunications and information exchange between systems–Local and metropolitan area networks–Specific requirements–Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications–Amendment 8: Medium Access Control (MAC) Quality of Service Enhancements. IEEE Std 802.11e, 2005.Google Scholar
  11. 11.
    Alonso L, Agusti R, Sallent, O (2000) A near-optimum MAC protocol based on the distributed queueing random access protocol (DQRAP) for a CDMA mobile communication system. Selected Areas in Communications. IEEE Journal on 18(9):1701–1718Google Scholar
  12. 12.
    Alonso-Zárate J, Verikoukis C, Kartsakli E, Cateura A, Alonso, L (2008) A near-optimum cross-layered distributed queuing protocol for wireless LAN. Wireless Communications. IEEE 15(1):48–55 medium access control protocols for wireless LANs doi: 10.1109/MWC.2008.4454704 Google Scholar
  13. 13.
    www.ether2.com, Ether 2 -Distributing the Queue
  14. 14.
    Kartsakli E, Cateura A, Alonso-Zárate J, Verikoukis C, Alonso L (2007) Cross-layer enhancement for wlan systems with heterogeneous traffic based on DQCA. Communications. ICC ’07. IEEE International Conference on, pages 5708–5713, June 2007Google Scholar
  15. 15.
    Campbell GM, Xu W (2001) Method and apparatus for detecting collisions on and controlling access to a transmission channel. United States Patent 6292493, September 2001Google Scholar
  16. 16.
    Kartsakli E, Cateura A, Alonso E, Alonso-Zárate J, Verikoukis C (2007) Opportunistic scheduling using an enhanced channel state information update scheme for WLAN systems with DQCA. Vehicular Technology Conference, 2007. VTC2007-Spring. IEEE 65th, pages 1021–1025, April 2007Google Scholar
  17. 17.
    Konrad A, Zhao BY, Joseph AD, Ludwig RA (2001) markov-based channel model algorithm for wireless networks. In Proceedings of the 4th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems (MSWIM ’01), pages 28–36, New York, NY, USA, 2001. ACM.Google Scholar
  18. 18.
    Brady PT (1969) A model for generating on-off speech patterns in two-way conversation. Bell Syst. tech. j 48(7):2445–2472Google Scholar
  19. 19.
    Pulse code modulation (PCM) of voice frequencies. ITU-T Recommendation G.711, November 1998.Google Scholar
  20. 20.
    TSG-C.R1002-0. cdma2000 Evaluation Methodology Revision 0. 3GPP2, December 2004.Google Scholar
  21. 21.
    Schulzrinne H, Casner S, Frederick R, Jacobson V (1996) RTP: A Transport Protocol for Real-Time Applications. RFC 1889, IETF Audio-Video Transport Working Group, JanuaryGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • E. Kartsakli
    • 1
  • J. Alonso-Zárate
    • 2
  • L. Alonso
    • 1
  • C. Verikoukis
    • 2
  1. 1.Signal Theory and Communications DepartmentTechnical University of Catalonia (UPC)BarcelonaSpain
  2. 2.Telecommunications Technological Centre of Catalonia (CTTC)BarcelonaSpain

Personalised recommendations