Skip to main content
SpringerLink
Log in

Scheduling Strategies to Improve Reliability and Fairness for Priority Based Smart Rural Contention Based Applications Over Low-Cost Wireless Mesh Backbone Networks

  • Conference paper
  • First Online:
E-Business and Telecommunications (ICETE 2015)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 585))

Included in the following conference series:

Abstract

Wireless Mesh Networks (WMNs) are viewed as a cheap solution for telemetry networks in rural areas. The main advantages of WMNs are that they allow an easy extension of existing networks to service a wider area by using multi-hop wireless communication and they provide an alternate route when a route becomes faulty. Smart Rural Areas is a new concept for the development of rural areas. It is hypothesized that the Internet of Things (IoT) can help develop rural areas by providing better services resulting in poverty reduction. The widely used carrier sense multiple access with collision avoidance (CSMA/CA) was originally designed for Wireless Local Area Networks (WLANs) consisting of single-hop transmissions. CSMA/CA experiences a rapid decrease in performance when applied to multi-hop distributed networks as an increase in collisions and contention for the medium is experienced. The IEEE 802.11e standard provides data differentiation services for data of different priority levels with enhanced distributed channel access (EDCA) being used in contention based networks. With EDCA, an unfairness problem exists where high priority data can starve lower priority data. To address these problems in low-cost rural smart networks we investigate the performance of six design schemes for wireless backbone networks by assigning different roles to edge and core routers. Simulations were carried out to obtain the results using OMNeT ++ and the INET framework. Simulation results show that hybrid network designs using distributed coordination function (DCF) and EDCA can improve QoS.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. i Direct. Eight Essentials to Implementing Backhaul over Satellite for Mobile Operators, White Paper (2009)

    Google Scholar 

  2. Hammond, A., Paul, J.: A New Model for Rural Connectivity, World Resouces Institure, May 2006

    Google Scholar 

  3. Jiang, H., Zhuang, W., Shen, X.S., Abdrabou, A., Wang, P.: Differentiated services for wireless mesh backbone. Commun. Mag. IEEE 44(7), 113–119 (2006)

    Article  Google Scholar 

  4. Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. Comput. Netw. 47(4), 445–487 (2005)

    Article  MATH  Google Scholar 

  5. Yeh, C.-H.: A new scheme for effective MAC-layer diffServ supports in mobile ad hoc networks and multihop wireless LANs. Vehicular Technology Conference, vol. 4, pp. 2149–2155 (2004)

    Google Scholar 

  6. Farn, J., Chang, M.: Proportional fairness for QoS enhancement in IEEE 802.11e WLANS. In: International Conference on Local Computer Networks, no. 1, pp. 4–5 (2005)

    Google Scholar 

  7. Tseng, K.N., Shih, H.C., Wang, K.: Enhanced fair scheduling for IEEE 802. 11e wireless LANs. J. Inf. Sci. Eng. 1721, 1707–1721 (2007)

    Google Scholar 

  8. Kuppa, S., Prakash, R.: Service differentiation mechanisms for IEEE 802. 11-based wireless networks. Wireless Communications and Networking Conference, vol. 4, pp. 796–801 (2004)

    Google Scholar 

  9. Choi, J., Member, S., Yoo, J., Kim, C.: A distributed fair scheduling scheme with a new analysis model in IEEE 802. 11 wireless LANs. IEEE Trans. Veh. Technol. 57(5), 3083–3093 (2008)

    Article  Google Scholar 

  10. Sheikh, S.M., Wolhuter, R., Van Rooyen, G.J.: Performance and comparative analysis of design schemes for prioritised data in multi-hop wireless mesh backbone networks. In: International Conference on Wireless Information Networks and Systems, pp. 13–23 (2015)

    Google Scholar 

  11. Johnson, D.L.: Re-architecting internet access and wireless networks for rural developing regions, Ph.D. Dissertation, no. March (2013)

    Google Scholar 

  12. Madihian, M.: Multi-hop wireless backhaul networks: a cross-layer design paradigm. IEEE J. Sel. Areas Commun. 25(4), 738–748 (2007)

    Article  Google Scholar 

  13. Gungor, P.V.C.: Smart grid communications: research challenges and oppurtunities, Present. Bahcesehir Univeristy, Turkey (2011)

    Google Scholar 

  14. Jeon, Y.-H.: QoS requirements for the smart grid communications systems. Int. J. Comput. Sci. Netw. Secur. 11(3), 86–94 (2011)

    Google Scholar 

  15. Mahadevan, I., Sivalingam, K.M.: Quality of service architectures for wireless networks: IntServ and DiffServ models. In: International Parallel Architectures Algorithms, Networks, pp. 420–425 (1999)

    Google Scholar 

  16. Bos, G.: QoS support using DiffServ. In: 6th TSConIT (2007)

    Google Scholar 

  17. Elhag, E., Othman, M.: Adaptive contention window scheme for WLANs. Int. Arab J. Inf. Technol. 4(4), 313–321 (2007)

    Google Scholar 

  18. Kaveh Pahlavan, P.K.: Principles of Wireless Networks (2002)

    Google Scholar 

  19. Farooq, J., Rauf, B.: An Overview of Wireless LAN Standards IEEE 802.11 and IEEE 802.11e. (2006) B. Chapter

    Google Scholar 

  20. Reddy, T.B., John, J.P., Murthy, C.S.R.: Providing MAC QoS for multimedia traffic in 802. 11e based multi-hop ad hoc wireless networks. Comput. Netw. 51, 153–176 (2007)

    Article  MATH  Google Scholar 

  21. Andreadis, A., Zambon, R.: Improving QoS performance in IEEE 802. 11e under heavy traffic loads. Int. J. Wirel. Inf. Netw. 19, 49–61 (2012)

    Article  Google Scholar 

  22. Bourawy, A.A.: Scheduling in IEEE 802. 11e Networks with Quality of Service Assurance (2008)

    Google Scholar 

  23. Hameed, M.: Performance Evaluation of IEEE802. 11e for Industrial Wireless Networks, MSc thesis, University of Applied Sciences (2007)

    Google Scholar 

  24. Huiying Liu, J.L., Li, C., Hao, S., Cai, X.: A novel internal collision managing mechanism of IEEE 802.11 e EDCA. In: Asia-Pacific Conference on Communications, pp. 2–7 (2013)

    Google Scholar 

  25. Indumathi, G.: Distributed fair scheduling with distributed coordination function in WLAN. In: IEEE International Conference on Networks, pp. 1–6 (2008)

    Google Scholar 

  26. Abuzanat, H., Trouillet, B., Toguyeni, A.: Fair queuing model for EDCA to optimize QoS in Ad-Hoc wireless network. In: International Conference on Networks, pp. 306–311 (2009)

    Google Scholar 

  27. Somani, A.K. Zhou, J.: Achieving fairness in distributed scheduling in wireless ad-hoc networks. In: Performance, Computing and Communications Conference, vol. 1, pp. 95–102 (2003)

    Google Scholar 

  28. Lee, J.F., Liao, W., Chen, M.C.: A MAC-layer differentiated service model in IEEE 802.11e WLANs. Global Telecommunications Conference, vol. 6, pp. 3290–3294 (2005)

    Google Scholar 

  29. Ferng, H., Liau, H., Huang, J.: Fair scheduling mechanisms with QoS consideration for the IEEE 802. 11e Wireless LAN. In: Vehicular Technology Conference, pp. 840–844 (2007)

    Google Scholar 

  30. Hammouri, M.M., Daigle, J.N.: A distributed scheduling mechanism to improve quality of service in IEEE 802. 11 Ad Hoc Networks. In: IEEE Symposium Computers and Communications, pp. 1–6 (2011)

    Google Scholar 

  31. Keceli, F., Inan, I., Ayanoglu, E.: Weighted fair uplink/ downlink access provisioning in IEEE 802. 11e WLANs. In: IEEE International Conference, pp. 2473–2479 (2008)

    Google Scholar 

  32. Li, J., Li, Z., Mohapatra, P.: Ad Hoc Networks Adaptive per hop differentiation for end-to-end delay assurance in multihop wireless networks. Ad Hoc Netw. 7(6), 1169–1182 (2009)

    Article  Google Scholar 

  33. Wu, Y.-J., Chiu, J.-H., Sheu, T.-L.: A modified EDCA with dynamic contention control for real-time traffic in multi-hop ad hoc networks. J. Inf. Sci. Eng. 1079, 1065–1079 (2008)

    Google Scholar 

  34. Iera, A., Molinaro, A., Ruggeri, G., Tripodi, D., Mediterranea, U.: Improving QoS and throughput in single- and multihop WLANs through dynamic traffic prioritization. IEEE Netw. 19(4), 35–44 (2005)

    Article  Google Scholar 

  35. He, R., Fang, X.: A fair MAC scheme for EDCA based wireless networks. In: International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities, pp. 1–6 (2009)

    Google Scholar 

  36. Zhu, R., Qin, Y., Lai, C.: Adaptive packet scheduling scheme to support real-time traffic in wlan mesh networks. KSII Trans. Internet Inf. Syst. 5(9), 1492–1512 (2011)

    Google Scholar 

  37. Jun, J., Sichitiu, M.L.: Fairness and QoS in multihop wireless networks. In: Vehicular Technology Conference, vol. 1, pp. 2936–2940 (2003)

    Google Scholar 

  38. Sheikh, S.M., Wolhuter, R., Van Rooyen, G.J.: 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 (2015)

    Google Scholar 

  39. Reddy, T.B., John, J.P., Murthy, C.S.R.: Providing MAC QoS for multimedia traffic in 802. 11e based multi-hop ad hoc wireless networks q. Comput. Networks 51, 153–176 (2007). Elsevier

    Article  MATH  Google Scholar 

  40. Zhou, J., Mitchell, K., Hu, R.Q., Qian, Y.: Analysis of express forwarding schemes in wireless mesh networks. In: IEEE International Conference on Communications in China: Communications QoS and Reliability (CQR), pp. 167–172 (2012)

    Google Scholar 

  41. Ganlenbein, R.: Virtual mesh: an emulation framework for wireless mesh networks in Omnet ++. University of Bern (2010)

    Google Scholar 

  42. Xylomenos, G., Polyzos, G.C.: TCP and UDP Performance over a Wireless LAN, In: IEEE INFOCOM, pp. 439–446 March (1999)

    Google Scholar 

  43. Vardakas, J.S., Papapanagiotou, I., Logothetis, M.D., Kotsopoulos, S.A.: On the end-to-end delay analysis of the IEEE 802. 11 distributed coordination function. In: International Conference Internet Monitoring and Protection, pp. 5–9 (2007)

    Google Scholar 

  44. Periyasamy, P., Karthikeyan, E.: Comparative performance analysis of AODV and AODV-MIMC routing protocols for mobile Ad hoc networks. Int. J. Comput. Netw. Inf. Secur. (IJCNIS) 6(6), 54–60 (2014). doi:10.5815/ijcnis

    Google Scholar 

  45. Deng, J., Han, Y.S.: Fairness index based on variational distance. In: Global Telecommunications Conference, pp. 1–6 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Electronic Engineering, University of Stellenbosch, Private Bag X1, Matieland, 7602, South Africa

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

Authors
  1. Sajid M. Sheikh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Riaan Wolhuter
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Herman A. Engelbrecht
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sajid M. Sheikh .

Editor information

Editors and Affiliations

  1. Dept. of Computer & Info Science, Fordham University, Bronx, New York, USA

    Mohammad S. Obaidat

  2. IUT, University of Haute Alsace, Colmar, France

    Pascal Lorenz

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Sheikh, S.M., Wolhuter, R., Engelbrecht, H.A. (2016). Scheduling Strategies to Improve Reliability and Fairness for Priority Based Smart Rural Contention Based Applications Over Low-Cost Wireless Mesh Backbone Networks. In: Obaidat, M., Lorenz, P. (eds) E-Business and Telecommunications. ICETE 2015. Communications in Computer and Information Science, vol 585. Springer, Cham. https://doi.org/10.1007/978-3-319-30222-5_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-30222-5_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-30221-8

  • Online ISBN: 978-3-319-30222-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation