KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Multi-Priority Service Differentiated and Adaptive Backoff Mechanism over IEEE 802.11 DCF for Wireless Mobile Networks

  • Zheng, Bo (Information and Navigation Institute, Air Force Engineering University) ;
  • Zhang, Hengyang (Information and Navigation Institute, Air Force Engineering University) ;
  • Zhuo, Kun (PLA Unit of 93995) ;
  • Wu, Huaxin (Huangpi NCO School, Air Force Early Warning Academy)
  • Received : 2016.06.02
  • Accepted : 2017.03.29
  • Published : 2017.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

Backoff mechanism serves as one of the key technologies in the MAC-layer of wireless mobile networks. The traditional Binary Exponential Backoff (BEB) mechanism in IEEE 802.11 Distributed Coordination Function (DCF) and other existing backoff mechanisms poses several performance issues. For instance, the Contention Window (CW) oscillations occur frequently; a low delay QoS guarantee cannot be provided for real-time transmission, and services with different priorities are not differentiated. For these problems, we present a novel Multi-Priority service differentiated and Adaptive Backoff (MPAB) algorithm over IEEE 802.11 DCF for wireless mobile networks in this paper. In this algorithm, the backoff stage is chosen adaptively according to the channel status and traffic priority, and the forwarding and receding transition probability between the adjacent backoff stages for different priority traffic can be controlled and adjusted for demands at any time. We further employ the 2-dimensional Markov chain model to analyze the algorithm, and derive the analytical expressions of the saturation throughput and average medium access delay. Both the accuracy of the expressions and the algorithm performance are verified through simulations. The results show that the performance of the MPAB algorithm can offer a higher throughput and lower delay than the BEB algorithm.

Keywords

References

  1. M. Ordouei and M. T. M. Shalmani, "A TDMA-based MAC protocol for mobile sensor networks," in Proc. of IEEE 8th Int. Conference on Networks (ICN), pp. 71-75, Mar. 1-6, 2009.
  2. S. Mank, R. Karnapke and J. Nolte, "An adaptive TDMA based MAC protocol for mobile wireless sensor networks," in Proc. of Int. Conf. on Sensor Technologies and Applications, pp. 62-69, Oct. 14-20, 2007.
  3. L. Bernardo, H. Agua, M. Pereira, R. Oliveira, R. Dinis and P. Pinto, "A MAC protocol for mobile wireless sensor networks with bursty traffic," in Proc. of IEEE Wireless Communications & Networking Conf. (WCNC), pp. 1-6, Apr. 18-21, 2010.
  4. L. Feng and F. Q. Yu, "A contention-based MAC for wireless sensor networks including a mobile node," in Proc. of IEEE Int. Joint Conf. on Neural Networks (IJCNN), pp. 490-496, June 1-8, 2008.
  5. R. Kuntz, J. Montavont and T. Noel, "Improving the medium access in highly mobile wireless sensor networks," Telecommunications Systems, vol. 52, no. 4, pp. 2437-2458, Apr., 2013. https://doi.org/10.1007/s11235-011-9565-6
  6. Y. Lee, M. Y. Chung and T.-J. Lee, "Performance analysis of IEEE 802.11 DCF under nonsaturation condition," Mathematical Problems in Engineering, vol. 15, no. 4, pp. 267-290, 2008.
  7. 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, Mar., 2000. https://doi.org/10.1109/49.840210
  8. Q. Ni, T. Li, T. Turletti and Y. Xiao, "Saturation throughput analysis of error-prone 802.11 wireless networks," Wireless Communications and Mobile Computing, vol. 5, no. 8, pp. 945-956, Dec., 2005. https://doi.org/10.1002/wcm.358
  9. IEEE Computer Society, "IEEE standard for information technology-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," Nov. 2005.
  10. P. Serrano, A. Banchs, P. Patras and A. Azcorra, "Optimal configuration of 802.11e EDCA for real-time and data traffic," IEEE Transactions on Vehicular Technology, vol. 59, no. 5, pp. 2511-2528, Jun., 2010. https://doi.org/10.1109/TVT.2010.2043274
  11. G. Min, J. Hu and M. E. Woodward, "Performance modeling and analysis of the TXOP scheme in wireless multimedia networks with heterogeneous stations," IEEE Transactions on Wireless Communications, vol. 10, no. 12, pp. 4130-4139, Dec., 2011. https://doi.org/10.1109/TWC.2011.093011.101387
  12. X. W. Yao, W. L. Wang and S. H. Yang, "Video streaming transmission: performance modeling over wireless local area networks under saturation condition," IET Communications, vol. 6, no. 1, pp. 13-21, Jan., 2012. https://doi.org/10.1049/iet-com.2010.1013
  13. J. Y. Lee and H. S. Lee, "A performance analysis model for IEEE 802.11e EDCA under saturation condition," IEEE Transactions on Communications, vol. 57, no. 1, pp. 56-63, Jan., 2009. https://doi.org/10.1109/TCOMM.2009.0901.060395
  14. V. Bharghavan, A. Demaer, S. Shenker and L. Zhang, "MACAW: a media access protocol for wireless LANs," in Proc. of ACM SIGCOMM, pp. 212-225, Aug. 31-Sept. 2, 1994.
  15. N. O. Song, B. J. Kwak and J. Song, "Enhancement of IEEE 802.11 distributed coordination function with exponential increase exponential decrease backoff algorithm," in Proc. of 57th IEEE Semiannual Vehicular Technology Conf., pp. 2775-2778, Apr. 22-25, 2003.
  16. S.-R. Ye and Y.-C. Tseng, "A multichain backoff mechanism for IEEE 802.11 WLANs," IEEE Transactions on Vehicular Technology, vol. 55, no. 5, pp. 1613-1620, Sept., 2006. https://doi.org/10.1109/TVT.2006.877467
  17. Y. He, J. Sun, R. X. Yuan and W. B. Gong, "A reservation based backoff method for video streaming in 802.11 home networks," IEEE Journal on Selected Areas in Communications, vol. 28, no. 3, pp. 332-343, Apr., 2010. https://doi.org/10.1109/JSAC.2010.100405
  18. L. Romdhani, Q. Ni and T. Turletti, "Adaptive EDCF: enhanced service differentiation for IEEE 802.11 wireless ad hoc networks," in Proc. of IEEE Wireless Communications and Networking (WCNC), vol. 2, pp. 1373-1378, Mar. 16-20, 2003.
  19. K. Hong, S. K. Lee, K. Kim and Y. H. Kim, "Channel condition based contention window adaptation in IEEE 802.11 WLANs," IEEE Transactions on Communications, vol. 60, no. 2, pp. 469-478, Feb., 2012. https://doi.org/10.1109/TCOMM.2012.012012.100472
  20. D.-J. Deng, "PSSB: priority enforced slow-start backoff algorithm for multimedia transmission in wireless ad-hoc networks," Journal of Network & Computer Applications, vol. 34, no. 5, pp. 1468-1473, Sept., 2011. https://doi.org/10.1016/j.jnca.2010.06.012
  21. IEEE Computer Society, "IEEE standard for local and metropolitan area networks - part 15.6: wireless body area networks," Feb., 2012.
  22. X. Cao, J. Chen, Y. Cheng, X. S. Shen and Y. Sun, "An analytical MAC model for IEEE 802.15.4 enabled wireless networks with periodic traffic," IEEE Transactions on Wireless Communications, Vol. 4, No. 10, pp. 5261-5273, Oct., 2015.
  23. H. Wu, S. Cheng, Y. Peng, K. Long and J. Ma, "IEEE 802.11 distributed coordination function (DCF): analysis and enhancement," in Proc. of IEEE Int. Conf. on Communications (ICC), vol. 1, pp. 605-609, Apr. 28-May 2, 2002.
  24. H. Wu, Y. Peng, K. Long, et al., "Performance of reliable transport protocol over IEEE 802.11 wireless LAN: analysis and enhancement," in Proc. of IEEE INFOCOM, vol. 2, pp. 599-607, June 23-27, 2002.
  25. C. H. Foh and J. W. Tantra, "Comments on IEEE 802.11 saturation throughput analysis with freezing of backoff counters," IEEE Communications Letters, vol. 9, no. 2, pp. 130-132, Feb., 2005. https://doi.org/10.1109/LCOMM.2005.02008
  26. M. H. Cheng, W. S. Hwang, C. H. Lin and H. K. Su, "A oneself adjusts backoff mechanism for channel access in IEEE 802.11 DCF WLAN," in Proc. of 7th Int. Conf. on Complex, Intelligent and Software Intensive Systems, pp. 287-292, Jul. 3-5, 2013.
  27. C. E. Weng and H. C. Chen, "The performance evaluation of IEEE 802.11 DCF using Markov chain model for wireless LANs," Computer Standards & Interfaces, vol. 44, no. C, pp. 144-149, Feb. 2016. https://doi.org/10.1016/j.csi.2015.09.002
  28. P. Chatzimisios, A. C. Boucouvalas and V. Vitsas, "IEEE 802.11 wireless LAN's: performance analysis and protocol refinement," EURASIP Journal on Wireless Communications and Networking-Special Issue on Optical Wireless Communications, vol. 2, no. 1, pp. 67-78, Mar., 2005.
  29. G. Bianchi and I. Tinnirello, "Remarks on IEEE 802.11 DCF performance analysis," IEEE Communications Letters, vol. 9, no. 8, pp. 765-767, Aug., 2005. https://doi.org/10.1109/LCOMM.2005.1496609
  30. Q. L. Zhao, D. H. K. Tsang and T. Sakurai, "Modeling nonsaturated IEEE 802.11 DCF networks utilizing an arbitrary buffer size," IEEE Transactions on Mobile Computing, vol. 10, no. 9, pp. 1-15, Sept., 2010.
  31. J. S. Vardakas, M. K. Sidiropoulos and M. D. Logothetis, "Performance behaviour of IEEE 802.11 distributed coordination function," IET Circuits Devices Systems, vol. 2, no. 1, pp. 50-59, Feb., 2008. https://doi.org/10.1049/iet-cds:20070047