Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Link Quality Aware Dynamic Frame Partition Method for WiMAX Mesh Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

IEEE 802.16 networks deployed in the mesh mode help to extend the coverage areas of the base stations (BSs). Two types of scheduling methods can be used in these networks: centralized and distributed scheduling. It is also possible to use these two scheduling methods together by partitioning the frames between the centralized and distributed flows. As link qualities in the network change, the bandwidth requirements of the nodes change. To support the quality of service (QoS) requirements of the centralized flows that run between the BSs and the subscriber stations and for efficient bandwidth utilization, the partition sizes should be adjusted dynamically according to the changing bandwidth requirements of nodes. To handle this issue, the present paper proposes a dynamic partition size selection method for IEEE 802.16 mesh networks. With this method, nodes change the partition sizes locally according to the changing bandwidth requirements of the centralized flows that are induced by the varying link qualities in the network. The partition sizes are changed network-wide when most of the nodes in the network are affected by the local partition size adjustments. Simulations are performed to compare the performance of the proposed method with the partition method proposed in the IEEE 802.16 standard. It is observed that, in the environments where link qualities vary, the proposed method fulfills the QoS requirements of flows in a better way, compared to the partition method.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Explore related subjects

Discover the latest articles and news from researchers in related subjects, suggested using machine learning.

Data Availibility

There are no data sets involved in this study.

References

  1. IEEE Std 802.16-2004. IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems. IEEE Standard Organization, 2004.

  2. Kas, M., Yargicoglu, B., Korpeoglu, I., & Karasan, E. (2010). A survey on scheduling in IEEE 802.16 mesh mode. IEEE Communications Surveys and Tutorials, 12(2), 205–221.

    Article  Google Scholar 

  3. Akyildiz, I. F., & Wang, X. (2009). Wireless mesh networks (Advanced Texts in Communications and Networking). West Sussex, UK: Wiley.

    Book  Google Scholar 

  4. Nahle, S., Iannone, L., Donnet, B., & Malouch, N. (2007). On the construction of WiMAX mesh tree. IEEE Communication Letters, 11(12), 967–969.

    Article  Google Scholar 

  5. Nahle, S.,& Malouch, N. There are no data sets involved in this study. Malouch, N. Joint routing and scheduling for maximizing fair throughput in WiMAX mesh network. In Proceedings of IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC’08), Cannes, France, 2008; 1-5.

  6. Shetiya, H.,& Sharma, V. Algorithms for routing and centralized scheduling in IEEE 802.16 mesh networks. In Proceedings of IEEE Wireless Communications and Networking Conference (WCNC’06), Las Vegas, Nevada, USA, 2006; 147-152.

  7. Albluwi, Q., Ali, NA.,& Hassanein, H. A dynamic frame partitioning scheme for IEEE 802.16 mesh and multihop relay networks. In Proceedings of IEEE International Conference on Communications (ICC’09), Dresden, Germany, 2009; 1-5.

  8. Guizani, M., Lin, P., Cheng, S.-M., Huang, D.-W., & Fu, H.-L. (2008). Performance evaluation for minislot allocation for wireless mesh networks. IEEE Transactions on Vehicular Technology, 57(6), 3732–3745.

    Article  Google Scholar 

  9. Tang, Y., Liq, Z., Huang, L., & Chang, Y.-C. (2014). Dynamic frame partitioning scheme for IEEE 802.16 mesh networks. Wireless Communications and Mobile Computing, 14, 1045–1054.

    Article  Google Scholar 

  10. Chang, C. Y., Li, M. H., Huang, W. C., & Lee, S. C. (2015). An optimal scheduling algorithm for maximizing throughput in WiMAX mesh networks. IEEE Systems Journal, 9(2), 542–555.

    Article  Google Scholar 

  11. Sevani, V., & Raman, B. (2016). HTTPDissect: Detailed performance analysis of HTTP web browsing traffic in TDMA mesh networks. IEEE Transactions on Mobile Computing, 15(4), 853–867.

    Article  Google Scholar 

  12. César, C. A., & Carvalho, S. V. (2014). An analytical framework for distributed coordinated scheduling in IEEE 802.16 wireless mesh networks. Ad Hoc Networks, 13, 181–190.

    Article  Google Scholar 

  13. César, C. A., & Carvalho, S. V. (2015). A queuing model for distributed scheduling in IEEE 802.16 wireless mesh netwotks. International Journal of Communication Systems, 28(5), 910–927.

    Article  Google Scholar 

  14. Sun, Z., Yang, T., Che, Y., Yao, L., Bai, B., Zhang, G., Yang, O., & Liu, X. Research on scheduling mechanism of control channel in 802.16 mesh mode. In Proceedings of Prognostics and Health Management Confeence, IEEE, 2020; 328–331.

  15. Ababneh, N. (2021). Quality-aware resource allocation protocol for improved WiMAX video surveillance system. International Journal of Computing and Digital Systems, 10(1), 207–216.

    Article  Google Scholar 

  16. Li, X. J., & Ma, M. (2016). Joint concurrent routing and multi-pointer packet scheduling in IEEE 802.16 mesh networks. Wireless Peronal Communications, 90(1), 33–50.

    Article  Google Scholar 

  17. Abdalgader, K., & Saini, D. K. (2020). Data streams scheduling approach for WiMAX networks. Journal of Communications, 15(6), 469–479.

    Article  Google Scholar 

  18. Afzali, M., AbuBakar, K., & Lloret, J. (2019). Adaptive resource allocation for WiMAX mesh network. Wireless Personal Communications, 107(2), 849–867.

    Article  Google Scholar 

  19. Lakshmi, L. R. (2017). Adaptive zone size selection method for IEEE 802.16j mobile multihop relay networks. Wireless Personal Communications, 97(4), 6401–6423.

    Article  MathSciNet  Google Scholar 

  20. NS-2 Network Simulator. http://www.isi.edu/nsnam/ns/.

Download references

Funding

The authors declare that no funds, grants, or other support were received during the preparation of this manuscript.

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Systems, Birla Institute of Technology and Science Pilani (Pilani Campus), Pilani, 333031, India

    L. Rajya Lakshmi

Authors
  1. L. Rajya Lakshmi
    View author publications

    Search author on:PubMed Google Scholar

Corresponding author

Correspondence to L. Rajya Lakshmi.

Ethics declarations

Conflict of interest

The authors have no relevant financial or non-financial interests to disclose.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Rajya Lakshmi, L. Link Quality Aware Dynamic Frame Partition Method for WiMAX Mesh Networks. Wireless Pers Commun 130, 2281–2303 (2023). https://doi.org/10.1007/s11277-022-09806-8

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-022-09806-8

Keywords