Browse > Article
http://dx.doi.org/10.3837/tiis.2017.07.008

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)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.11, no.7, 2017 , pp. 3446-3464 More about this Journal
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
Wireless mobile network; backoff algorithm; real-time transmission; multi-priority; Markov chain;
Citations & Related Records
연도 인용수 순위
  • Reference
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 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.   DOI
5 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.
6 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.   DOI
7 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.
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.   DOI
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.   DOI
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.   DOI
12 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.
13 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.   DOI
14 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.   DOI
15 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.
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.   DOI
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.   DOI
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.   DOI
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.   DOI
21 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.
22 IEEE Computer Society, "IEEE standard for local and metropolitan area networks - part 15.6: wireless body area networks," Feb., 2012.
23 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.
24 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.
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.   DOI
26 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.   DOI
27 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.
28 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.   DOI
29 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.
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.   DOI