Priority access for QoS support in distributed wireless networks

doi:10.21629/JSEE.2019.06.14

Journal of Systems Engineering and Electronics ›› 2019, Vol. 30 ›› Issue (6): 1202-1211.doi: 10.21629/JSEE.2019.06.14

• Systems Engineering • Previous Articles Next Articles

Priority access for QoS support in distributed wireless networks

Xin ZHOU*(), Changwen ZHENG()

Institute of Software, Chinese Academy of Sciences, Beijing 100190, China

Received:2018-08-13 Online:2019-12-20 Published:2019-12-25
Contact: Xin ZHOU E-mail:zhouxin@iscas.ac.cn;changwen@iscas.ac.cn
About author:ZHOU Xin was born in 1986. He received his B.S. degree in electronic engineering from Huazhong University of Science and Technology, China, in 2007, M.S. degree in communication and information system from Huazhong University of Science and Technology in 2009, and Ph.D. degree in computer sciences from the University of Chinese Academy of Sciences in 2017. He has worked in the Institute of Software, Chinese Academy of Sciences since 2009, and has been an associate research fellow since 2017. He participated in the design and development of the first VHF/UHF military cognitive radio of China, and won one second class prize of Military Science and Technology Progress Award. His current research interests include ad hoc networks, cognitive radio networks and sepctrum recognition. E-mail: zhouxin@iscas.ac.cn|ZHENG Changwen was born in 1969. He received his B.S. degree in mathmatics from Central China Normal University, Wuhan, China, in 1992, M.S. degree in economics from Huazhong University of Science and Technology in 1998, and Ph.D. degree in image processing and artificial intelligence from Huazhong University of Science and Technology in 2003. He has been a professor in Institute of Software, Chinese Academy of Sciences since 2005, and the vice director of the National Key Laboratory of Integrated Information System Technology since 2010. He is the senior member of China Computer Federation and Chinese Society of Astronautics. His research interests include computer networks, route planning for air vehicles, system simulation, and artificial intelligence. E-mail: changwen@iscas.ac.cn
Supported by:
the Special Fund for National Defense Technology Innovation(18-163-11-ZT-003-027-01);This work was supported by the Special Fund for National Defense Technology Innovation (18-163-11-ZT-003-027-01)

Abstract

Abstract:

Guaranteed quality of service (QoS) support has been an open issue of distributed wireless networks for years. The IEEE 802.11e provides a valuable method for this purpose. However, it could only provide service differentiation, rather than service guarantee, for multi-priority traffic. Many studies have tried to improve its QoS ability, but still leave some problems. This paper investigates these problems and proposes a scheme called the priority access based on busy tone (PABT) to improve the QoS performance. To guarantee the priority channel access, this scheme uses an in-band busy tone to limit the transmission of lower-priority traffic when higher-priority traffic has packets to send. Based on that, it also optimizes the contention window tuning according to the flows number of each traffic type individually, in order to improve the throughput as well as the traffic capacity. Simulation results show that the proposed scheme significantly improves the real-time traffic capacity, throughput, delay, fairness and packet loss rate.

Key words: 802.11e, quality of service (QoS), busy tone, priority access, traffic capacity, contention window

Xin ZHOU, Changwen ZHENG. Priority access for QoS support in distributed wireless networks[J]. Journal of Systems Engineering and Electronics, 2019, 30(6): 1202-1211.

Figures/Tables 16

Table 1

Fig 1

Fig 2

Fig 3

Fig 4

Fig 5

Table 2

Fig 6

Table 3

Table 4

Fig 7

Fig 8

Fig 9

Fig 10

Fig 11

Fig 12

References 33

1	MEEKER M. 2015 Internet trends. KPCB report, https://www.kleinerperkins.com/InternetTrends.
2	SZOTT K, NATKANIEC M, SZOTT S. What's new for QoS in IEEE 802.11. IEEE Network, 2013, 27(6): 95-104.
3	IEEE Standard 802.11e. Wireless LAN medium access control (MAC) and physical layer specifications, amendment 8: MAC quality of service enhancements, 2005.
4	PATTARA-ATIKOM W, KRISHNAMURTHY P, BANERJEE S. Distributed mechanisms for quality of service in wireless LANs. IEEE Wireless Communications, 2003, 10 (3): 26- 34. doi: 10.1109/MWC.2003.1209593
5	CHOU Z T, HUANG C Q, CHANG J M. QoS provisioning for wireless LANs with multi-beam access point. IEEE Trans. on Mobile Computing, 2014, 13 (9): 2113- 2127. doi: 10.1109/TMC.2013.85
6	HU C, HOU J C. A novel approach to contention control in IEEE 802.11e-operated WLANs. Proc. of the 26th IEEE International Conference on Computer Communications, 2007: 1190-1198.
7	PATTARA-ATIKOM W, BANERJEE S, KRISHNAMURTHY P. A-DRAFT: an adaptive QoS mechanism to support absolute and relative throughput in 802.11 wireless LANs. Proc. of the International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, 2004: 117-126.
8	CHARFI E, CHAARI L, KAMOUN L. PHY MAC enhancements and QoS mechanisms for very high throughput WLANs: a survey. IEEE Communications Surveys & Tutorials, 2013, 15 (4): 1714- 1735.
9	VAIDYA N H, DUGAR A, GUPTA S, et al. Distributed fair scheduling in a wireless LAN. IEEE Trans. on Mobile Computing, 2005, 4 (6): 616- 629. doi: 10.1109/TMC.2005.87
10	IEEE Standard 802.11aa. Wireless LAN medium access control (MAC) and physical layer specifications, amendment 2: MAC enhancements for robust audio video streaming, 2012.
11	HAMMOURI M M, DAIGLE J N. A distributed scheduling mechanism to improve quality of service in IEEE 802.11 ad hoc networks. Proc. of the IEEE Symposium on Computers and Communications, 2011: 1-6.
12	GUPTA A, LIN X, SRIKANT R. Low-complexity distributed scheduling algorithms for wireless networks. IEEE/ACM Trans. on Networking,, 2009, 17 (6): 1846- 1859. doi: 10.1109/TNET.2009.2021609
13	HOFFMANN O, SCHAEFER F M, KAYS R, et al. Prioritized medium access in ad-hoc networks with a SystemClick model of the IEEE 802.11n MAC. Proc. of the 21st International Symposium on Personal, Indoor and Mobile Radio Communications, 2010: 2805-2810.
14	NASSIRI M, HEUSSE M, DUDA A. A novel access method for supporting absolute and proportional priorities in 802.11 WLANs. Proc. of the 27th IEEE International Conference on Computer Communications, 2008, 1382- 1390.
15	PARK E, KIM D, CHOI C, et al. Improving quality of service and assuring fairness in WLAN access networks. IEEE Trans. on Mobile Computing, 2007, 6 (4): 337- 350. doi: 10.1109/TMC.2007.53
16	XIAO Y, LI H, CHOI S. Two-level protection and guarantee for multimedia traffic in IEEE 802.11e distributed WLANs. ACM Wireless Networks, 2009, 15 (2): 141- 161. doi: 10.1007/s11276-007-0018-9
17	SAIF A, OTHMAN M, SUBRAMANIAM S, et al. Impact of aggregation headers on aggregating small MSDUs in 802.11n WLANs. Proc. of the International Conference on Computer Applications and Industrial Electronics, 2010, 630- 635.
18	KLEINROCK L, TOBAGI F. Packet switching in radio channels: Part I-carrier sensing multiple-access modes and their throughput-delay characteristics. IEEE Trans. on Communications, 1977, 25 (10): 1103- 1119. doi: 10.1109/TCOM.1977.1093733
19	HAAS Z J, DENG J. Dual busy tone multiple access (DBTMA)-a multiple access control scheme for ad hoc networks. IEEE Trans. on Communications, 2002, 50 (6): 975- 985. doi: 10.1109/TCOMM.2002.1010617
20	YANG X, VAIDYA N H. Priority scheduling in wireless ad hoc networks. Proc. of the IEEE International Conference on Mobile Adhoc and Sensor Systems, 2002, 71- 79.
21	BANERJEE A, TANTRA J W, FOH C H, et al. A service/device differentiation scheme for contention-tone-based wireless LAN protocol. IEEE Trans. on Vehicular Technology, 2010, 59 (8): 3872- 3885. doi: 10.1109/TVT.2010.2063045
22	JIANG H, WANG P, ZHUANG W. A distributed channel access scheme with guaranteed priority and enhanced fairness. IEEE Trans. on Wireless Communications, 2007, 6 (6): 2114- 2125. doi: 10.1109/TWC.2007.05746
23	KIM S, HUANG R, FANG Y. Deterministic priority channel access scheme for QoS support in IEEE 802.11e wireless LANs. IEEE Trans. on Vehicular Technology, 2009, 58 (2): 855- 864. doi: 10.1109/TVT.2008.925319
24	ZHOU X, ZHENG C. In-band busy tone protocol for QoS support in distributed wireless networks. Proc. of the 16th International Conference on Computational Science and Its Applications, 2016, 555- 562.
25	BIANCHI G. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 2000, 18 (3): 535- 547. doi: 10.1109/49.840210
26	CALI F, CONTI M, GREGORI E. Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE/ACM Trans. on Networking, 2000, 8(1): 785-799.
27	HEUSSE M, ROUSSEAU F, GUILLIER R, et al. Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs. Proc. of the International Conference on the Applications, Technologies, Architectures, and Protocols for Computer Communication, 2005: 121-132.
28	YU Q, ZHUANG Y, MA L. Dynamic contention window adjustment scheme for improving throughput and fairness in IEEE 802.11 wireless LANs. Proc. of the IEEE Global Communications Conference, 2012: 5074-5080.
29	ZHOU X, ZHENG C W. Busy tone based prioritized access for distributed wireless networks. Proc. of the 17th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, 2016: 1-3.
30	ZHOU X, ZHENG C, LIAO M. Full-feedback backoff algorithm for distributed wireless networks. Proc. of the International Wireless Communications and Mobile Computing Conference, 2015, 1079- 1084.
31	GAO Y, SUN X, DAI L. IEEE 802.11e EDCA networks modeling, differentiation and optimization. IEEE Trans. on Wireless Communications, 2017, 13 (7): 3863- 3879.
32	QIAO D, SHIN K. Achieving efficient channel utilization and weighted fairness for data communications in IEEE 8022.11 WLAN under the DCF. Proc. of the IEEE International Workshop on QoS, 2002, 227- 236.
33	ITU-T Standard G.114. One-way transmission time, 2003.

AC	CWmin	CWmax	AIFSN
AC_VO	(aCWmin+1)/4-1	(aCWmin+1)/2-1	2
AC_VI	(aCWmin+1)/2-1	aCWmin	3
AC_BE	aCWmin	aCWmax	6
AC_BK	aCWmin	aCWmax	9

Parameter	Value
Bandwidth/modulation	20 MHz/OFDM
Bit-rate/Mbps	54
Slot/${\rm{\mu }}$s	9
SIFS/${\rm{\mu }}$s	16
AIFS	SIFS+AIFSN $\cdot$ slot
PHY overhead/${\rm{\mu }}$s	20 (Preamble+PHY header)
MAC overhead/Octets	40 (MAC header+FCS)
Data payload size/Octets	$ \le 2~048$
ACK payload size/Octets	14
Retransmit limit	7

Parameter		AC_VO	AC_VI	AC_BE
EDCA	AIFSN	2	3	6
	$CW_{\min}$	4	8	16
	$CW_{\max}$	8	16	1 024
PIS	AIFSN	2	2	2
	$CW_{\min}$	32	32	32
	$CW_{\max}$	256	1 024	1 024
	$n^{a}$	2.3	3.1	3.9
DPCA	AIFSN	2	3	4
	$CW_{\min}$	32	32	32
	$CW_{\max}$	256	1 024	1 024
PABT	AIFSN	2	3	4
	$CW_{\min}$	32	32	32
	$CW_{\max}$	256	1 024	1 024
	$L_{\rm low}$	3	5	6
	$L_{\rm high}$	4	6	7
	$a, b$	6	10	12

Parameter	AC_VO	AC_VI	AC_BE
Encoder	G.729a	H.264	none
Frame length/octets	80	1 350	1 500
Inter-arrival time/ms	40	10	1
Buffer size/packets	64	64	64
MAC data rate/Mbps	0.024	1.112	12.32
QoS for delay/ms	$ < $100	$ < $200	none
QoS for PLR/%	$ < $1	$ < $1	none

[1]	An Zhang, Haiyang Sun, and Yanxia Zhang. Service allocation based on QoS evaluation in military organization cloud cooperation [J]. Journal of Systems Engineering and Electronics, 2016, 27(2): 386-394.
[2]	Xin Zhou, Changwen Zheng, and Mingxue Liao. Full-feedback contention window adaption for IEEE 802.11 WLANs [J]. Systems Engineering and Electronics, 2016, 27(1): 90-.
[3]	Qi Xiaogang, Liu Lifang & Liu Sanyang. Algorithm for multi-constrained path selection based on experimental analysis [J]. Journal of Systems Engineering and Electronics, 2006, 17(4): 931-937.

Priority access for QoS support in distributed wireless networks

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

Share this article

Figures/Tables 16

References 33

Related Articles 3

Recommended Articles

Metrics

Comments