Skip to main content
SpringerLink
Log in

Joint Concurrent Routing and Multi-Pointer Packet Scheduling in IEEE 802.16 Mesh Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

IEEE 802.16, also known as Worldwide Interoperability for Microwave Access, is a standardization effort carried out by the IEEE to provide last-mile broadband access to end users. The IEEE 802.16 standard supports two medium access control modes—a mandatory point to multipoint mode and an optional mesh mode. In this paper, we propose an asymmetric interference aware routing algorithm and a new multipointer approach in implementing scheduling algorithms for IEEE 802.16 mesh networks. We modify three different centralized scheduling algorithms, fixed scheduling, ordered scheduling and per-slot scheduling using multipointer approach to allow for spatial reuse in IEEE 802.16 mesh networks. Simulation results reveal that fixed scheduling with SR provides the best performance.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. IEEE standard for local and metropolitan area networks part 16: Air interface for broadband wireless access systems amendment 3: Advanced air interface. IEEE Std 802.16m-2011(Amendment to IEEE Std 802.16-2009), pp. 1–1112, (2011).

  2. Gorbenko, N., Jean-Pierre, E., Almuhtadi, W., & Srinivasan, A. Comparison of simulated and real network traffic results for multimedia streaming over WiMAX networks with QoS scheduling. In Proceedings of IEEE CCECE’15, (pp. 1324–1328).

  3. IEEE standard for local and metropolitan area networks–part 16: Air interface for fixed and mobile broadband wireless access systems—amendment 3: Management plane procedures and services (amendment to ieee 802.16-2004). IEEE Approved Draft Std P802.16g/D9, Apr 07, (2007).

  4. Liao, W.-H., Kedia, S. P. & Dubey, A. K. (2010). A centralized scheduling algorithm for wimax mesh network. In Proceedings of IEEE NOMS’10, (pp. 858–861).

  5. Huang, Y., Yang, S., Teng, D., He, W., & Xie, L. (2010). A fair rate-balance link scheduling in wimax mesh network. In Proceedings of IEEE WCNIS’10, (pp. 355–359).

  6. Kapila, D. (2014). A hybrid approach for scheduling in WIMAX for reduction of process waiting time. International Journal of Innovation and Applied Studies, 9(4), 1620–1625.

    Google Scholar 

  7. Kumar, N., & Algur, S. (2014). Novel bandwidth allocation and packet scheduling strategy for WiMAX. International Journal of Wireless and Mobile Computing, 7(6), 517–527.

    Article  Google Scholar 

  8. Mnif, K., Khdhir, R., & Kamoun, L. Evaluation and comparaison of scheduling algorithms in Wimax networks. In Proceedings of ICMCS’14, (pp. 884–889).

  9. Rehman, A., & Shakir, M. (2014). Comparative analysis of scheduling algorithms in IEEE 802.16 WiMAX radio. International Journal of Computing and Digital Systems, 3(2), 161–172.

    Article  Google Scholar 

  10. Randhini, R., & Devarajan, N. (2014). Comparison for WiMAX scheduling algorthims and proposal quality of service improvement in WiMAX networks. American Journal of Applied Science, 11(1), 8–16.

    Article  Google Scholar 

  11. Yang, F.-M., Chen, W.-M., & Wu, J.-L. C. (2014). A dynamic strategy for packet scheduling and bandwidth allocation based on channel quality in IEEE 802.16e OFDMA system. Journal of Network and Computer Applications, 39, 52–60.

    Article  Google Scholar 

  12. Zubairi, J. A., Erdogan, E., & Reich, S. (2015). Experiments in fair scheduling in 4G WiMAX and LTE. In Proceedings of HPCS’15, (pp. 277–282).

  13. Kahlon, K. S., & Kumar, H. (2014). Survey of scheduling algorithms in IEEE 802.16 PMP networks. Egyptian Informatics Journal, 15(1), 25–36.

    Article  Google Scholar 

  14. Yadav, A. L., Vyavahare, P. D., & Bansod, P. P. (2015). Review of WiMAX scheduling algorithms and their classification. Journal of The Institution of Engineers (India): Series B, 96(2), 197–208.

    Article  Google Scholar 

  15. Wei, H.-Y., Ganguly, S., Izmailov, R., & Haas, Z. J. (2005) Interference-aware ieee 802.16 wimax mesh networks. In Proceedings of IEEE VTC’05-Spring, (Vol. 5, pp. 3102–3106).

  16. Tao, J., Fuqiang, L., Zeng, Z., & Lin, Z. (2005). Throughput enhancement in wimax mesh networks using concurrent transmission. In Proceedings of WCNM’05, volume 2, (pp. 871–874).

  17. Xie, F, Hua, K. A., & Jiang, N. (2007). Achieving true video-on-demand service in multi-hop wimax mesh networks. In Proceedings of IEEE LCN’07, (pp. 287–294).

  18. Guo, M.-H., Deng, D.-J., Liaw, H.-T., & Park, J. H. (2014). An efficient route scheduling mechanism for WiMAX network. The Knowledge Engineering Review, 29(04), 452–462.

    Article  Google Scholar 

  19. Shetiya, H., & Sharma, V. Algorithms for routing and centralized scheduling in ieee 802.16 mesh networks. In Proceedings of IEEE WCNC’06, volume 1, (pp. 147–152).

  20. Jin, F., Arora, A., Hwang, J., & Choi, H. A. (2007). Routing and packet scheduling in wimax mesh networks. In Proceeding of BROADNETS’07, (pp. 574–582).

  21. Lo, S.-C., & Ou, L.-C. (2009) Efficient algorithms for routing and centralized scheduling for ieee 802.16 mesh networks. In Proceedings of SCALCOM-EMBEDDEDCOM’09, (pp. 212–217).

  22. Nahle, S., & Malouch, N. (2008). Joint routing and scheduling for maximizing fair throughput in wimax mesh network. In Proceedings of IEEE PIMRC’08, (pp. 1–5).

  23. El-Najjar, J., Assi, C., & Jaumard, B. (2009). Joint routing and scheduling in wimax-based mesh networks: A column generation approach. In Proceedings of IEEE WoWMoM’09, (pp. 1–10).

  24. Chakchai, So-In, Jain, R., & Tamimi, A. K. (2009). Scheduling in ieee 802.16e mobile wimax networks: Key issues and a survey. IEEE Journal on Selected Areas in Communications, 27(2), 156–171.

    Article  Google Scholar 

  25. Ali, N. A., Dhrona, P., & Hassanein, H. (2009). A performance study of uplink scheduling algorithms in point-to-multipoint wimax networks. Computer Communications, 32(3), 511–521.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Auckland University of Technology, Private Bag 92006, Auckland, 1142, New Zealand

    Xue Jun Li

  2. Nanyang Technological University, 50 Nanyang Avenue, Singapore, Singapore, 639798

    Maode Ma

Authors
  1. Xue Jun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maode Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xue Jun Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, X.J., Ma, M. Joint Concurrent Routing and Multi-Pointer Packet Scheduling in IEEE 802.16 Mesh Networks. Wireless Pers Commun 90, 33–50 (2016). https://doi.org/10.1007/s11277-016-3329-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-016-3329-2

Keywords

Search

Navigation