DOI QR코드

DOI QR Code

Adaptive Packet Scheduling Scheme to Support Real-time Traffic in WLAN Mesh Networks

  • Zhu, Rongb (College of Computer Science, South-Central University for Nationalities) ;
  • Qin, Yingying (College of Computer Science, South-Central University for Nationalities) ;
  • Lai, Chin-Feng (Institute of Computer Science and Information Engineering, National Ilan University)
  • Received : 2011.07.05
  • Accepted : 2011.09.05
  • Published : 2011.09.29

Abstract

Due to multiple hops, mobility and time-varying channel, supporting delay sensitive real-time traffic in wireless local area network-based (WLAN) mesh networks is a challenging task. In particular for real-time traffic subject to medium access control (MAC) layer control overhead, such as preamble, carrier sense waiting time and the random backoff period, the performance of real-time flows will be degraded greatly. In order to support real-time traffic, an efficient adaptive packet scheduling (APS) scheme is proposed, which aims to improve the system performance by guaranteeing inter-class, intra-class service differentiation and adaptively adjusting the packet length. APS classifies incoming packets by the IEEE 802.11e access class and then queued into a suitable buffer queue. APS employs strict priority service discipline for resource allocation among different service classes to achieve inter-class fairness. By estimating the received signal to interference plus noise ratio (SINR) per bit and current link condition, APS is able to calculate the optimized packet length with bi-dimensional markov MAC model to improve system performance. To achieve the fairness of intra-class, APS also takes maximum tolerable packet delay, transmission requests, and average allocation transmission into consideration to allocate transmission opportunity to the corresponding traffic. Detailed simulation results and comparison with IEEE 802.11e enhanced distributed channel access (EDCA) scheme show that the proposed APS scheme is able to effectively provide inter-class and intra-class differentiate services and improve QoS for real-time traffic in terms of throughput, end-to-end delay, packet loss rate and fairness.

Keywords

References

  1. G.R. Hiertz, D. Denteneer, S. Max, R. Taori, J. Cardona, L. Berlemann, B. Walke, "IEEE 802.11s: the WLAN mesh standard," IEEE Wireless Communications, vol. 17, no. 1, pp. 104-111, 2010. https://doi.org/10.1109/MWC.2010.5416357
  2. S.M. Faccin, C. Wijting, J. Kneck, "Mesh WLAN Networks: Concept and System Design," IEEE Wireless Communications, vol. 13, no. 2, pp. 10-17, 2006. https://doi.org/10.1109/MWC.2006.1632476
  3. J. Camp, E. Knightly, "The IEEE 802.11s Extended Service Set Mesh Networking Standard," IEEE Communications Magazine, vol. 46, no. 8, pp. 120-126, 2008.
  4. S. Avallone, I.F. Akyildiz, G. Ventre, "A Channel and Rate Assignment Algorithm and a Layer-2.5 Forwarding Paradigm for Multi-radio Wireless Mesh Networks," IEEE/ACM Transactions on Networking, vol. 17, no. 1, pp. 267-280, 2009. https://doi.org/10.1109/TNET.2008.918091
  5. L. Zhou, X. Wang, W. Tu, G. Mutean, B. Geller, "Distributed Scheduling Scheme for Video Streaming over Multi-Channel Multi-Radio Multi-Hop Wireless Networks," IEEE Journal on Selected Areas in Communications, vol. 28, no. 3, pp. 409-419, Apr. 2010. https://doi.org/10.1109/JSAC.2010.100412
  6. L. Zhou, H.-C. Chao, "Multimedia Traffic Security Architecture for Internet of Things", IEEE Network, vol. 25, no. 3, pp. 35-40, May/June 2011. https://doi.org/10.1109/MNET.2011.5772059
  7. L. Zhou, Y. Zhang, K. Song, W. Jing, A.V. Vasilakos, "Distributed Media-Service Scheme for P2P-based Vehicular Networks," IEEE Transactions on Vehicular Technology, vol. 60, no. 2, pp. 692-703, February 2011. https://doi.org/10.1109/TVT.2010.2102782
  8. L. Zhou, H. Wang, S. Lian, Y. Zhang, A.V. Vasilakos, W. Jing, "Availability-Aware Multimedia Scheduling in Heterogeneous Wireless Networks," IEEE Transactions on Vehicular Technology, vol. 60, no. 3, pp. 1161-1170, March 2011. https://doi.org/10.1109/TVT.2011.2104420
  9. S. M. Elrakabawy, S. Frohn, C. Lindemann, "A Scalable Dual-radio Wireless Testbed for Emulating Mesh Networks," Wireless Networks, vol. 16, no. 8, pp. 2191-2207, 2010. https://doi.org/10.1007/s11276-010-0253-3
  10. D. Wu, H. Luo, S. Ci, Song, H. Wang, A. Katsaggelos, "Quality-driven Optimization for Content-aware Real-time Video Streaming in Wireless Mesh Networks," in Proc. of IEEE Global Telecommunications Conference, pp. 1810-1814, 2008.
  11. E. Rozner, J. Seshadri, Y. Mehta, L. Qiu, "SOAR: Simple Opportunistic Adaptive Routing Protocol for Wireless Mesh Networks," IEEE Transactions on Mobile Computing, vol. 8, no. 12, pp. 1622-1635, 2009. https://doi.org/10.1109/TMC.2009.82
  12. X. Wang, O.L. Azman, "IEEE 802.11s Wireless Mesh Networks: Framework and Challenges," Ad Hoc Networks, vol. 6, no. 6, pp. 970-984, 2008. https://doi.org/10.1016/j.adhoc.2007.09.003
  13. J. Yackoski, C.-H. Shen, "Managing End-to-End Delay for VoIP Calls in Multi-hop Wireless Mesh Networks," in Proc. of IEEE INFOCOM, 2010.
  14. S. Kompella, S. Mao, Y.T. Hou, H.D. Sherali, "On Path Selection and Rate Allocation for Video in Wireless Mesh Networks," IEEE/ACM Transactions on Networking, vol. 17, no. 1, pp. 212-224, 2009. https://doi.org/10.1109/TNET.2008.925942
  15. M. Kas, I. Korpeoglu, E. Karasan, "Utilization-based Dynamic Scheduling Algorithm for Wireless Mesh Networks," Eurasip Journal on Wireless Communications and Networking, vol. 2010, 2010.
  16. Y. Li, Y. Yang, L. Zhou, A. Wei, C. Cao, "QoS-aware Fair Packet Scheduling in IEEE 802.16 Wireless Mesh Networks," International Journal of Communication Systems, vol. 23, no. 6-7, pp. 901-917, 2010.
  17. R. Bruno, M. Conti, M. Nurchis, "Opportunistic Packet Scheduling and Routing in Wireless Mesh Networks," in Proc. of IFIP Wireless Days, 2010.
  18. Z. Kong, Y.-K. Kwok, J. Wang, "Game Theoretic Packet Scheduling to Combat Non-cooperativeness in Wireless Mesh Networks," in Proc. of International Conference on Distributed Computing Systems Workshops, pp. 162-167, 2008.
  19. M.M. Alam, A. Hamid, M.A. Razzaque, C.S. Hong, "Fair Scheduling and Throughput Maximization for IEEE 802.16 Mesh Mode Broadband Wireless Access Networks," IEICE Transactions on Communications, vol. E93-B, no. 6, pp. 1459-1474, 2010. https://doi.org/10.1587/transcom.E93.B.1459
  20. IEEE P802.11n/D7.0, "Amendment: Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Enhancement for Higher Throughput," IEEE P802.11n/D7.0, Jan. 2009.
  21. IEEE Std 802.11e, "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, Nov. 2005.
  22. G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE Journal on Selected Areas in Communications, vol.18, no. 3, pp. 535-547, 2000. https://doi.org/10.1109/49.840210
  23. B.-G. Choi, J.Y. Lee, M.Y. Chung, "Adaptive Binary Negative-Exponential Backoff Algorithm Based on Contention Window Optimization in IEEE 802.11 WLAN," KSII Transactions on Internet and Information Systems, vol. 4, no. 5, pp. 896-909, 2010.
  24. Z.-N. Kong, D.H.K. Tsang, B. Bensaou, D. Gao, "Performance Analysis of IEEE 802.11e Contention-Based Channle Access," IEEE Journal on Selected Areas in Communications, vol. 22, no. 12, pp. 2095-2106, 2004. https://doi.org/10.1109/JSAC.2004.836019
  25. R. Zhu, Y. Yang, "Model-based Admission Control for IEEE 802.11e Enhanced Distributed Channel Access," International Journal of Electronics and Communications, vol. 61, no. 7, pp. 388-397, 2007. https://doi.org/10.1016/j.aeue.2006.07.007
  26. R. Zhu, J. Wang, M. Ma, "Intelligent MAC Model for Traffic Scheduling in IEEE 802.11e Wireless LANs," Applied Mathematics and Computation, vol. 205, no. 1, pp. 109-122, 2008. https://doi.org/10.1016/j.amc.2008.05.052
  27. F. Jin, A. Arora, J. Hwang, H.-A. Choi, "Routing and Packet Scheduling in WiMAX Mesh Networks," in Proc. of the 4th International Conference on Broadband Communications, Networks, Systems, BroadNets, pp. 574-582, 2007.
  28. P.-R. Sheu, C.-F. Hu, C.-C. Liou, F.-C. Chuang, Y.-C. Chen, "An Efficient and Interference-aware Centralized Routing Tree Algorithm for the Routing and Packet Scheduling Problem in IEEE 802.16 Mesh Networks," in Proc. of WRI International Conference on Communications and Mobile Computing, pp. 496-503, 2010.
  29. V.S. Naeini, N. Movahhedinia, "Fair Packet Scheduling for Integrated WLAN and TDMA Wireless Mesh Networks," International Review on Computers and Software, vol. 6, no. 1, pp. 126-133, 2011.
  30. Y. Zhang, S. Qin, Z. He, "Fine-Granularity Transmission Distortion Modeling for Video Packet Scheduling over Mesh Networks," IEEE Transactions on Multimedia, vol. 12, no. 1, pp. 1-12, 2010. https://doi.org/10.1109/TMM.2009.2036290
  31. Q. Xia, X. Jin, H. Mounir, "Cross Layer Design for the IEEE 802.11 WLANs: Joint Rate Control and Packet Scheduling," IEEE Transactions on Wireless Communications, vol. 6, no. 7, pp. 2732-2740, 2007. https://doi.org/10.1109/TWC.2007.06019
  32. S.W. Kim, "Opportunistic Packet Scheduling over IEEE 802.11 WLAN," Lecture Notes in Computer Science, vol. 4159, pp. 399-408, 2006.
  33. H. Kim, S. Yun, H. Lee, "Boosting VoIP Capacity of Wireless Mesh Networks Through Lazy Frame Aggregation," IEICE Transactions on Communications, vol. E90-B, no. 5, pp. 1283-1285, 2007. https://doi.org/10.1093/ietcom/e90-b.5.1283
  34. R. Riggio, F. De Pellegrini, N. Scalabrino, P. Li, Y. Fang, I. Chlamtac, "Performance of a Novel Adaptive Traffic Aggregation Scheme for Wireless Mesh Networks," in Proc. of IEEE Military Communications Conference, 2007.
  35. NS2, Network Simulator. .
  36. D.-M. Chiu, R. Jain, "Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks," Computer Networks and ISDN Systems, vol. 17, no. 1, pp. 1-14, June 1989. https://doi.org/10.1016/0169-7552(89)90019-6

Cited by

  1. An Improved VANET Intelligent Forward Decision-making Routing Algorithm vol.7, pp.10, 2011, https://doi.org/10.4304/jnw.7.10.1546-1553
  2. An Improved VANET Intelligent Forward Decision-making Routing Algorithm vol.7, pp.10, 2011, https://doi.org/10.4304/jnw.7.10.1546-1553
  3. An Improved VANET Intelligent Forward Decision-making Routing Algorithm vol.7, pp.10, 2011, https://doi.org/10.4304/jnw.7.10.1546-1553
  4. An Improved VANET Intelligent Forward Decision-making Routing Algorithm vol.7, pp.10, 2011, https://doi.org/10.4304/jnw.7.10.1546-1553
  5. An Improved VANET Intelligent Forward Decision-making Routing Algorithm vol.7, pp.10, 2011, https://doi.org/10.4304/jnw.7.10.1546-1553
  6. An Improved VANET Intelligent Forward Decision-making Routing Algorithm vol.7, pp.10, 2011, https://doi.org/10.4304/jnw.7.10.1546-1553
  7. An Improved VANET Intelligent Forward Decision-making Routing Algorithm vol.7, pp.10, 2011, https://doi.org/10.4304/jnw.7.10.1546-1553
  8. A Web-Based Platform for Intelligent Instrument Design Using Improved Genetic Algorithm vol.7, pp.10, 2011, https://doi.org/10.4304/jsw.7.10.2333-2340
  9. A Web-Based Platform for Intelligent Instrument Design Using Improved Genetic Algorithm vol.7, pp.10, 2011, https://doi.org/10.4304/jsw.7.10.2333-2340
  10. A Web-Based Platform for Intelligent Instrument Design Using Improved Genetic Algorithm vol.7, pp.10, 2011, https://doi.org/10.4304/jsw.7.10.2333-2340
  11. A Web-Based Platform for Intelligent Instrument Design Using Improved Genetic Algorithm vol.7, pp.10, 2011, https://doi.org/10.4304/jsw.7.10.2333-2340
  12. A Web-Based Platform for Intelligent Instrument Design Using Improved Genetic Algorithm vol.7, pp.10, 2011, https://doi.org/10.4304/jsw.7.10.2333-2340
  13. A Web-Based Platform for Intelligent Instrument Design Using Improved Genetic Algorithm vol.7, pp.10, 2011, https://doi.org/10.4304/jsw.7.10.2333-2340
  14. A Web-Based Platform for Intelligent Instrument Design Using Improved Genetic Algorithm vol.7, pp.10, 2011, https://doi.org/10.4304/jsw.7.10.2333-2340
  15. A Web-Based Platform for Intelligent Instrument Design Using Improved Genetic Algorithm vol.7, pp.10, 2011, https://doi.org/10.4304/jsw.7.10.2333-2340
  16. A Web-Based Platform for Intelligent Instrument Design Using Improved Genetic Algorithm vol.7, pp.10, 2011, https://doi.org/10.4304/jsw.7.10.2333-2340
  17. Hamiltonian Modeling and Passivity-based Control of Permanent Magnet Linear Synchronous Motor vol.8, pp.2, 2011, https://doi.org/10.4304/jcp.8.2.501-508
  18. Design and Optimization of Test Architecture for IP Cores on SoC Based on Multi-objective Genetic Algorithm vol.8, pp.2, 2011, https://doi.org/10.4304/jcp.8.2.517-524
  19. Design and Optimization of Test Architecture for IP Cores on SoC Based on Multi-objective Genetic Algorithm vol.8, pp.2, 2011, https://doi.org/10.4304/jcp.8.2.517-524
  20. Design and Optimization of Test Architecture for IP Cores on SoC Based on Multi-objective Genetic Algorithm vol.8, pp.2, 2011, https://doi.org/10.4304/jcp.8.2.517-524
  21. Design and Optimization of Test Architecture for IP Cores on SoC Based on Multi-objective Genetic Algorithm vol.8, pp.2, 2011, https://doi.org/10.4304/jcp.8.2.517-524
  22. Design and Optimization of Test Architecture for IP Cores on SoC Based on Multi-objective Genetic Algorithm vol.8, pp.2, 2011, https://doi.org/10.4304/jcp.8.2.517-524
  23. Design and Optimization of Test Architecture for IP Cores on SoC Based on Multi-objective Genetic Algorithm vol.8, pp.2, 2011, https://doi.org/10.4304/jcp.8.2.517-524
  24. A New Attribute Reduction Recursive Algorithm Based On Granular Computing vol.8, pp.3, 2013, https://doi.org/10.4304/jcp.8.3.630-637
  25. A New Attribute Reduction Recursive Algorithm Based On Granular Computing vol.8, pp.3, 2013, https://doi.org/10.4304/jcp.8.3.630-637
  26. A New Attribute Reduction Recursive Algorithm Based On Granular Computing vol.8, pp.3, 2013, https://doi.org/10.4304/jcp.8.3.630-637
  27. A New Attribute Reduction Recursive Algorithm Based On Granular Computing vol.8, pp.3, 2013, https://doi.org/10.4304/jcp.8.3.630-637
  28. A Transient 3-D Thermal Model for Clothed Human Body Considering More Real Geometry vol.8, pp.3, 2011, https://doi.org/10.4304/jcp.8.3.676-684
  29. Particle Swarm Optimization Model of Distributed Network Planning vol.8, pp.10, 2011, https://doi.org/10.4304/jnw.8.10.2263-2268
  30. Efficient Flow Control Scheme in Multimedia Cloud Computing vol.8, pp.10, 2011, https://doi.org/10.4304/jnw.8.10.2285-2292
  31. Routing Protocol Design and Performance Optimization in Cognitive Radio Networks vol.8, pp.10, 2011, https://doi.org/10.4304/jnw.8.10.2406-2413
  32. Design and Implementation of Distance Learning Platform Based on Information Technology and Cloud Computing vol.9, pp.8, 2011, https://doi.org/10.4304/jnw.9.8.2059-2065
  33. Backup Routing Algorithm Based on Delay Constraint in Cognitive Radio Sensor Networks vol.11, pp.10, 2015, https://doi.org/10.1155/2015/937104
  34. On the Exploration of Adaptive Mechanisms Providing Reliability in Clustered WSNs for Power Plant Monitoring vol.2016, pp.None, 2011, https://doi.org/10.1155/2016/4158735
  35. A novel distributed air index for efficient spatial query processing in road sensor networks on the air vol.30, pp.5, 2011, https://doi.org/10.1002/dac.3131