The Impact of Transmission Opportunity (TXOP) on the Performance of Priority based Contention based Scheduling Strategies in Multi-hop Mesh Networks

Sajid M. Sheikh, Riaan Wolhuter, Herman A. Engelbrecht

Abstract

Wireless Mesh Networks (WMNs) face multiple problems. An increase in the number of hops for packets to reach the destination results in an increase in contention for the medium which also results in an increase in the collision rates. The enhanced distributed channel access (EDCA) mechanism was developed to provide differentiated services to data with different priority levels in the IEEE 802.11e standard. The EDCA is a distributed, contention-based channel access mechanism of the hybrid coordination function (HCF) which results in an unfairness problem where higher priority data can starve lower priority data. We adopt the EDCA architecture for heterogeneous data in telemetry and IoT applications to address these problems of EDCA in multi-hop mesh networks. An adaptive weighted round robin (AWRR) scheduling strategy has been proposed and tested on multi-hop networks in our previous work. With the AWRR strategy, although packet loss is reduced, the end-to-end delay increases with high and medium priority data compared to EDCA in WMNs. In this paper we investigate the effect of the Transmission Opportunity (TXOP) bursting on the global performance in a WMN through setting up simulations in OMNeT++ using the INETMANET framework. Simulation results have shown that using TXOP–bursting in the priority based scheduling which follows the concept of schedule before backup helps reduce packet loss as well as reduce the end-to-end delay. TXOP further optimizes the performance of AWRR.

References

  1. Akyildiz, I.F., Wang, X. & Wang, W., 2005. Wireless mesh networks: a survey. Computer Networks, 47(4), pp.445-487.
  2. Chen, Y., 2011. High Performance Distributed Coordination Function with QoS Support in IEEE 802.11e Networks. Australasian Telecommunication Networks and Applications Conference (ATNAC).
  3. Deng, J. & Han, Y.S., 2009. Fairness Index Based on Variational Distance. Global Telecommunications Conference, pp.1 -6.
  4. Denko, M. & Obaidat, M., 2009. Fairness and Throughput Optimization in Wireless Mesh Networks. Electronics, Circuits, and Systems, ICECS IEEE International Conference, pp.824-827.
  5. Farn, J. & Chang, M., 2005. Proportional Fairness for QoS Enhancement in IEEE 802.11e WLANS. International Conference on Local Computer Networks, (1), pp.4-5.
  6. Gao, D., Cai, J. & Ngi, K., 2005. Admission control in IEEE 802.11e wireless LANs. IEEE Network, 19(4), pp.6-13.
  7. Guesmi, H. & Maaloul, S., 2013. A Cross-Layer Qos Based Scheduling Algorithm WRR Design in Wimax Base Stations. American Journal of Electrical and Electronic Engineering, 1(1), pp.1-9.
  8. Hammond, A. & Paul, J., 2006. A New Model for Rural Connectivity. World Resouces Institure, (May).
  9. Hu, J. et al., 2012. Comprehensive QoS Analysis of Enhanced Distributed Channel Access in Wireless Local Area Networks. Inf. Sci., 214, pp.20-34.
  10. iDirect, 2009. Eight Essentials to Implementing Backhaul over Satellite for Mobile Operators. White Paper.
  11. Inan, I., Keceli, F. & Ayanoglu, E., 2007. Analysis of the 802.11e Enhanced Distributed Channel Access Function. , (0434928), pp.1-36.
  12. Kaveh Pahlavan, P.K., 2002. Principles of Wireless Networks,
  13. Kuppa, S. & Prakash, R., 2004. Service differentiation mechanisms for IEEE 802.11 based wireless networks. Wireless Communications and Networking Conference, 4, pp.796-801.
  14. Lee, J.F., Liao, W. & Chen, M.C., 2005. A MAC-Layer Differentiated Service Model in IEEE 802.11e WLANs. Global Telecommunications Conference, 6, pp.3290-3294.
  15. Maamar, S. et al., 2011. Contention Window Optimization: an enhancement to IEEE 802.11 DCF to improve Quality of Service. International Journal of Digital Information and Wireless Communications (IJDIWC), 1(1), pp.273-283.
  16. Min, G., Hu, J. & Woodward, M.E., 2008. An Analytical Model of the TXOP Scheme with Heterogeneous Classes of Stations. , pp.1-5.
  17. Pan, S., Wu, J. & You, M., 2009. Collision-Aware Adaption of Contention Window in 802.11E Wirless LAN. International Journal of Computer Networks & Communications (IJCNC), 1(2), pp.12-24.
  18. Pathak, P.H. & Dutta, R., 2011. A Survey of Network Design Problems and Joint Design Approaches in Wireless Mesh Networks. IEEE Communications Surveys & Tutorials, 13(3), pp.396-428.
  19. Periyasamy, P; Karthikeyan, E., 2014. Comparative Performance Analysis of AODV and AODV-MIMC Routing Protocols for Mobile Ad hoc Networks. International Jounal Computer Network and Information Security, 6(6), pp.54-60.
  20. Poonguzhali, A., 2014. Performance Evaluation of IEEE 802. 11e MAC Layer Using Cell Processor. International Journal of Sceintific and Technology Research, 3(1), pp.255-261.
  21. Reddy, T.B., John, J.P. & Murthy, C.S.R., 2007. Providing MAC QoS for multimedia traffic in 802. 11e based multi-hop ad hoc wireless networks. Computer Networks, Elsevier, 51, pp.153-176.
  22. Sheikh, S.M., Wolhuter, R. & Engelbrecht, H.A., 2015. An Adaptive Congestion Control and Fairness Scheduling Strategy for Wireless Mesh Networks. In IEEE Symposium on Computational Intelligence for Communication Systems and Networks (CIComms15).
  23. Sheikh, S.M., Wolhuter, R. & Rooyen, G.J. Van, 2015. A Cross-Layer Adaptive Weighted Round Robin Scheduling Strategy for Wireless Mesh Networks. In Southern Africa Telecommunication Networks and Applications Conference (SATNAC). pp. 323-328.
  24. Suzuki, T., Noguchi, A. & Tasaka, S., 2006. Effect of TXOP - Bursting and Transmission Error on Application - Level and User - Level QoS in Audio - Video Transmission with IEEE 802. 11e EDCA.
  25. Telenor, R., Unik, D. & Østerbø, O.N., 2005. Differentiation of Downlink 802.11e Traffic in the Virtual Collision Handler. IEEE Conference on Local Computer Networks (LCN'05).
  26. Xylomenos, G. & Polyzos, G.C., 1999. TCP and UDP Performance over a Wireless LAN. IEEE INFOCOM, (March), pp.439-446.
Download


Paper Citation


in Harvard Style

Sheikh S., Wolhuter R. and Engelbrecht H. (2016). The Impact of Transmission Opportunity (TXOP) on the Performance of Priority based Contention based Scheduling Strategies in Multi-hop Mesh Networks . In Proceedings of the 13th International Joint Conference on e-Business and Telecommunications - Volume 6: WINSYS, (ICETE 2016) ISBN 978-989-758-196-0, pages 113-120. DOI: 10.5220/0005949201130120


in Bibtex Style

@conference{winsys16,
author={Sajid M. Sheikh and Riaan Wolhuter and Herman A. Engelbrecht},
title={The Impact of Transmission Opportunity (TXOP) on the Performance of Priority based Contention based Scheduling Strategies in Multi-hop Mesh Networks},
booktitle={Proceedings of the 13th International Joint Conference on e-Business and Telecommunications - Volume 6: WINSYS, (ICETE 2016)},
year={2016},
pages={113-120},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005949201130120},
isbn={978-989-758-196-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 13th International Joint Conference on e-Business and Telecommunications - Volume 6: WINSYS, (ICETE 2016)
TI - The Impact of Transmission Opportunity (TXOP) on the Performance of Priority based Contention based Scheduling Strategies in Multi-hop Mesh Networks
SN - 978-989-758-196-0
AU - Sheikh S.
AU - Wolhuter R.
AU - Engelbrecht H.
PY - 2016
SP - 113
EP - 120
DO - 10.5220/0005949201130120