Controlling contention window to ensure QoS for multimedia data in wireless network

Abstract: The IEEE-802.11e standard was published with the goal of ensuring quality of service, especially with multimedia data. However, this standard only assigns different priorities for different types of data but does not control the sharing of bandwidth among different data flows. In this paper, we will propose a method of sharing bandwidth for proportional data flows and controlling Contention Window of each priority flow to achieve that ratio

Controlling contention window to ensure QoS for multimedia data in wireless network trang 1

Trang 1

Controlling contention window to ensure QoS for multimedia data in wireless network trang 2

Trang 2

Controlling contention window to ensure QoS for multimedia data in wireless network trang 3

Trang 3

Controlling contention window to ensure QoS for multimedia data in wireless network trang 4

Trang 4

Controlling contention window to ensure QoS for multimedia data in wireless network trang 5

Trang 5

Controlling contention window to ensure QoS for multimedia data in wireless network trang 6

Trang 6

Controlling contention window to ensure QoS for multimedia data in wireless network trang 7

Trang 7

Controlling contention window to ensure QoS for multimedia data in wireless network trang 8

Trang 8

Controlling contention window to ensure QoS for multimedia data in wireless network trang 9

Trang 9

Controlling contention window to ensure QoS for multimedia data in wireless network trang 10

Trang 10

pdf 10 trang xuanhieu 3980
Bạn đang xem tài liệu "Controlling contention window to ensure QoS for multimedia data in wireless network", để tải tài liệu gốc về máy hãy click vào nút Download ở trên

Tóm tắt nội dung tài liệu: Controlling contention window to ensure QoS for multimedia data in wireless network

Controlling contention window to ensure QoS for multimedia data in wireless network
value will
be used to evaluate the sharing ratio of different bandwidth
data types, meaning that the closer the value is to one (1),
the more likely the ratio will be achieved.
2. Simulation models
We evaluate proposed method with different simula-
tion models. The simulation parameters are described in
Table III with NS-2 simulator. The EDCA 𝐶𝑊 used
values of three data {Voice, Video, Background} are
{17, 20, 32} as shown in Fig. 3 will ensure the ratio
Voice:Video:Background = 3:2:1. For more complex mod-
els, we use the simulations below, this ratio is only achieved
with our proposed mechanism but not with IEEE-802.11e,
as in sections: V.2.a(2 senders), V.2.b (3 senders), and V.2.c
(multiple senders with random model).
a) Three nodes model
The first model includes a chain of three nodes with
six flows corresponding with three types of data (Voice,
Video, Background) in Fig. 6. This model was known
with large-EIFS problem [24]. According to IEEE 802.11
specifications, before a station starts the transmission, it
should defer for a distributed IFS (DIFS) or an EIFS delay
time and then selects a random contention window (𝐶𝑊)
counter for backoff. Once the backoff counter decreases to
zero, the station starts its transmission. The choice between
DIFS and EIFS depends on the event of the last trans-
mission. If the last event is an unsuccessful transmission
(e.g., a collision), the station waits for an EIFS, otherwise
it waits for a DIFS. The station which waits for an EIFS
is called a retry station. The EIFS in the IEEE 802.11
standard is the largest Inter-Frame Space (IFS) and is used
to protect ongoing frame, especially acknowledge frame
(ACK) from collisions. When stations detect a transmission
but cannot decode it, they set their Network Allocation
Vectors (NAVs) for the EIFS duration. However sometimes
the EIFS duration is larger/smaller than ongoing frame
duration, leading to considerable unfairness and throughput
degradation [25].
Sender node Sender node 2 Receiver node
Voice flow
Video flow
Background flow
Voice flow
Video flow
Background flow
Figure 6. Three nodes model.
We examine network performance in this model by
letting sender nodes 1 and 2 generate traffic at the same
offered load to receiver node. The performance metrics
Fairness Index and Total Throughput are evaluated with
offered load.
Figure 7. Fairness Index in Three nodes model.
28
Vol. 2020, No. 1, September
In Fig. 7 and 8, “EDCA” means the result by using
IEEE 802.11e and “Proposed Method” means our CW
size adjustment shown in the paper (Section IV). Fairness
Indexes are shown in Fig. 7. When offered load is small,
all flows get its requirement. When offered load becomes
larger, in EDCA, fixed priorities (corresponding fixed CW
size) are assigned to different data types and higher priority
flows can get more opportunity to transmit data, then
Fairness Index might be worse. In our method, flexible CW
size is controlled to different data types, abd the throughput
of each flow becomes fairer and the bandwidth allocation at
the MAC layer is also improved. Thus, our method achieves
good Fairness Index.
Figure 8. Total throughput in Three nodes model.
The Total Throughput of all flows is shown in Fig. 8.
When the offered load is small, Total Throughput of all
methods is similar. When offered load becomes large, in
EDCA, bandwidth utilization is less efficient than others
because EDCA gives some advantages to traffics of higher
priority flows. In our method, by changing the flexibility
of CW size, the lower priority flows chance to access
channel can be increased by reducing CW size (back-off
time). Therefore, the throughput of different data flows
remains at a stable level for most of simulation time. It
means, the Fairness and Throughput are often opposite.
Figures 7 and 8 show that our proposed method achieves
better fairness and there is still has a slight difference in
throughput compared with EDCA.
b) Three pairs model
Figure 9. Three pairs model.
Figure 9 shows three pairs of sender and receiver nodes.
The problem in this scenario is also known as three-pair
problem which was first investigated in [26]. In this sce-
nario, sender nodes 1-2 and 2-3 are out of the transmission
range but in the carrier sensing range. Senders nodes 1 and
3 are out of the carrier sensing range, hence the two external
pairs Sender 1 – Receiver 1 and Sender 3 – Receiver 3
are completely independent, i.e., they can send packets
simultaneously without interference with each other. Thus,
the two external pairs contend bandwidth only with the
central pair Sender 2 – Receiver 2, while the central pair
contends with both external pairs. In this topology, the
central pair cannot access the medium in the saturated state
in the original IEEE 802.11 [26].
We examine the network performance in this model by
letting the sender nodes 1, 2 and 3 generate traffic at
the same offered load to receiver nodes. The performance
metrics Fairness Index and Total Throughput are evaluated
with offered load.
Figure 10. Fairness Index in Three pairs model.
Fairness Index is shown in Fig. 10. When offered load
becomes large, EDCA cannot help the central pair access
29
Research and Development on Information and Communication Technology
the medium, because scheduling queue in EDCA only
works at the link layer, so it does not have information of
flows out of the transmission range. Therefore, it cannot
improve MAC layer fairness. In our Proposed Method,
the central pair finds out that its bandwidth is less than
fair bandwidth allocation. Then Proposed Method tries to
improve its chance to access channel by decreasing CW
Size and therefore reducing the back-off time of station
Sender 2. Thus, Proposed Method can achieve a better
fairness than EDCA.
Figure 11. Total throughput in Three pairs model.
The Total Throughput of all flows is shown in Fig. 11.
When offered load becomes large, EDCA achieves larger
Total Throughput than our methods. This phenomenon is
explained as follows. In EDCA, higher priority flows such
as voice flow and video flow can use most of channel
bandwidth with its CW value, so the throughput of the
left and right pairs (numbered one and three) will take up
most of the bandwidth, and the middle pair (numbered two)
has very little bandwidth. In our method, with flexible CW
size, we can give more opportunity for lower priority flows,
so the throughput of the middle pair will increase and the
throughput of the left and right pairs will decrease, leading
to the total throughput of our method being possibly lower
than EDCA.
c) Random model
The third model is a random topology. We make a
topology with 50 stations at random positions in 1000[𝑚]×
1000[𝑚] area. Among those 50 stations, 𝑚 stations are
chosen randomly and these 𝑛 stations generate UDP traffic
flows to one destination station. Total offered load of source
stations is set equal to channel data rate 11[Mbps]. The
average of Fairness Index and total end-to-end throughput
are used as metrics to compare the throughput and fairness,
respectively. These terms of network performance are ex-
amined versus the number of flows. Each data point is the
average of over 50 simulations.
Figure 12. Fairness Index in Random model.
Figure 13. Total throughput in Random model.
These terms of network performance are examined versus
the number of flows. The simulation results also prove that
our proposed method achieves good fairness performance as
in Fig. 12. Our throughput performance is slightly reduced
by the trade-off with fairness performance as described in
Fig. 13.
VI. CONCLUSION
Inheriting from IEEE 802.11, IEEE 802.11e standard
was developed and published, partly satisfying QoS for
multimedia data, but in terms of sharing fairness, this
standard is still limited because it gives relatively fixed
values to the QoS parameters. Our research has proposed
a mechanism to improve the fair sharing of bandwidth
between flows by adapting CW in a more reasonable way.
Our algorithm is simple to implement, and it provides
flexible CW value, corresponding to the value of priority of
throughput for different data types to achieve a reasonable
level of sharing between multimedia flows. The evaluated
and simulated results by NS-2 have verified that our method
is better than original IEEE-802.11e in some simulation
30
Vol. 2020, No. 1, September
models. Our future research is aimed at evaluating mixed
data UDP and TCP based on the wireless testbed system.
ACKNOWLEDGMENT
This work was financially supported by Institute of Infor-
mation Technology (IOIT), Vietnam Academy of Science
and Technology (VAST).
REFERENCES
[1] IEEE 802.11e, https://standards.ieee.org/standard/802_11e-
2005.html.
[2] IEEE 802.11-2012, https://standards.ieee.org/standard/802_11-
2012.html.
[3] C. Casetti and C. Chiasserini, “Improving fairness and throughput for
voice traffic in 802.11e EDCA,” in Personal, Indoor and Mobile Ra-
dio Communications, 2004. PIMRC 2004. 15th IEEE International
Symposium on, vol. 1, September 2004, pp. 525–530.
[4] D. J. Leith and P. Clifford, “Using the 802.11 e edcf to achieve tcp
upload fairness over wlan links,” in Third International Symposium
on Modeling and Optimization in Mobile, Ad Hoc, and Wireless
Networks (WiOpt’05). IEEE, 2005, pp. 109–118.
[5] E. Park, N. Kwak, S. K. Lee, J. Kim, and H. Kim, “Provisioning
QoS for WiFi-enabled Portable Devices in Home Networks,”
TIIS, vol. 5, no. 4, pp. 720–740, 2011. [Online]. Available:
https://doi.org/10.3837/tiis.2011.04.006
[6] J. Lei, J. Huang, J. Tao, and Y. Xia, “A Differentiated Reservation
MAC Protocol for Achieving Fairness and Efficiency in Multi-rate
IEEE 802.11 WLANs,” IEEE Access, vol. PP, pp. 1–1, 01 2019.
[7] M. Yazdani, M. Kamali, N. Moghim, and M. Ghazvini, “A fair
access mechanism based on txop in ieee 802.11 e wireless networks,”
International Journal of Communication Networks and Information
Security, vol. 8, no. 1, p. 11, 2016.
[8] F. Cali, C. M, and G. E, “Dynamic Tuning of the IEEE 802.11
Protocol to Achieve a Theoretical Throughput Limit,” IEEE/ACM
Transactions On Networking, vol. 8, no. 6, pp. 785–799, December
2000.
[9] F.Cali, C. M, and G. E, “IEEE 802.11 Protocol: Design and
Performance Evaluation of an Adaptive Backoff Mechanism,” IEEE
Journal on Selected Areas in Communications, vol. 18, no. 9,
September 2000.
[10] D. Chen, S. Garg, M. Kappes, and K. Trivedi, “Supporting VBR
VoIP Traffic in IEEE 802.11 WLAN in PCF Mode,” IEEE Trans-
actions on Wireless Communications, 2002.
[11] S. Garg, M. Kappes, and A. Krishnakumar, “On the Effect of
Contention-Window Sizes in IEEE 802.11b Networks,” Avaya Labs
Research, June 2002.
[12] D. He and C. Shen, “Simulation Study of IEEE 802.11e EDCA,” in
Vehicular Technology Conference, vol. 1, Spring 2003, pp. 685–689.
[13] J. Yoon, S. Yun, H. Kim, and S. Bahk, “Maximizing Differentiated
Throughput in IEEE 802.11e Wireless LANs,” in Proceedings. 2006
31st IEEE Conference on Local Computer Networks, Nov 2006, pp.
411–417.
[14] Y. Xiao, H. Li, and S. Choi, “Protection and guarantee for voice
and video traffic in IEEE 802.11e wireless LANs,” in INFOCOM
2004. Twenty-third AnnualJoint Conference of the IEEE Computer
and Communications Societies, vol. 3, March 2004, pp. 2152–2162.
[15] V. A. Siris and G. Stamatakis, “Optimal CWmin selection for
achieving proportional fairness in multi-rate 802.11e WLANs: test-
bed implementation and evaluation,” in WiNTECH ’06 Proceedings
of the 1st international workshop on Wireless network testbeds,
experimental evaluation & characterization, 2006, pp. 41–48.
[16] The Network Simulator: ns-2, 
[17] “IEEE 802.11e EDCA Simulation Model for ns-2 (TU Berlin),”
 last accessed
on 02/11/18.
[18] “Wi-Fi Quality of Service,” 
revolutionwifi/2010/08/wireless-qos-part-5-contention-
window.html, last accessed on 12/10/18.
[19] A. Garcia-Saavedra, P. Serrano, A. Banchs, and M. Hollick, “Energy-
efficient fair channel access for IEEE 802.11 WLANs,” in 2011
IEEE International Symposium on a World of Wireless, Mobile and
Multimedia Networks, June 2011, pp. 1–9.
[20] M. K. Alam, S. A. Latif, M. Akter, F. Anwar, and M. K.
Hasan, “Enhancements of the dynamic txop limit in edca
through a high-speed wireless campus network,” Wireless Personal
Communications, vol. 90, no. 4, pp. 1647–1672, Oct 2016. [Online].
Available: https://doi.org/10.1007/s11277-016-3416-4
[21] N. H. Anh and P. T. Giang, “An enhanced mac-layer improving
to support qos for multimedia data in wireless networks,” Indian
Journal of Science and Technology, vol. 9, no. 20, 2016. [Online].
Available: 
[22] P. Giang and K. Nakagawa, “Cross-Layer Scheme to control Con-
tention Window for per-flow Fairness in Asymmetric Multi-hop
Networks,” IEICE TRANSACTIONS on Communications, vol. E93-
B, no. 9, pp. 2326–2335, 2010.
[23] R. Jain, D. Chiu, , and W. Hawe, “A Quantitative Measure Of
Fairness And Discrimination For Resource Allocation In Shared
Computer Systems,” DEC Research Report TR-301, Tech. Rep.,
September 1984.
[24] Z. Li, S. Nandi, and A. K. Gupta, “Ecs: An enhanced carrier
sensing mechanism for wireless ad hoc networks,” Computer
Communications, vol. 28, no. 17, pp. 1970 – 1984, 2005.
[Online]. Available: 
pii/S0140366405001416
[25] F. Khan, “Fairness and throughput improvement in multihop wireless
ad hoc networks,” in 2014 IEEE 27th Canadian Conference on
Electrical and Computer Engineering (CCECE). IEEE, 2014, pp.
1–6.
[26] C. Chaudet, I. G. Lassous, E. Thierry, and B. Gaujal, “Study of the
impact of asymmetry and carrier sense mechanism in IEEE 802.11
multi-hops networks through a basic case,” in PE-WASUN ’04:
Proceedings of the 1st ACM international workshop on Performance
evaluation of wireless ad hoc, sensor, and ubiquitous networks. New
York, NY, USA: ACM Press, 2004, pp. 1–7.
Ngo Hai Anh received his M.Tech degrees
from Vietnam National University and is a
PhD student at Graduate Univeristy of Sci-
ence and Technology, Vietnam Academy of
Science and Technology. He is currently
a researcher at Telemactis Department of
Institute of Information Technology, Viet-
nam Academy of Science and Technology.
His current research interests include wireless network, network
performance and network management.
Pham Thanh Giang received his B.E.
degree from the Hanoi University of Tech-
nology, Vietnam, in 2002. He achieved
M.E. and D.E. degrees from the Nagaoka
University of Technology, Japan, in 2007
and 2010, respectively. He is currently a
researcher at Institute of Information Tech-
nology, Vietnam Academy of Science and
Technology. His interests are security, mobile ad hoc networks, the
Internet architecture in mobile environments and Internet traffic
measurement.
31

File đính kèm:

  • pdfcontrolling_contention_window_to_ensure_qos_for_multimedia_d.pdf