Mathematical model for resource allocation in TDMA-based wireless meshnetworks

Authors

DOI:

https://doi.org/10.15587/1729-4061.2014.24617

Keywords:

wireless mesh-network, quality of service, timedivision multiple access, resources allocation

Abstract

Wireless mesh-networks that are based on Time Division Multiple Access (TDMA) are preferable from viewpoint of quality of service especially for delay sensitive-traffic such as voice and video.

Since the mechanisms for the guaranteed quality service provision are not defined by standards, the mathematical dynamic model of the mesh-networks is offered in this paper. The model provides an optimal solution for joint routing and link resource allocation problem within the selected class of service. The model takes into account the user’s quality requirements, limited amount of link and buffer resources, the interference phenomenon and allows reusing slots on the link layer in order to improve effectiveness of network in general. Because time slot is unit of link layer resource the article introduces effect that order of allocated slots within the route has on end-to-end delay. It was shown that each slot reusing along a route causes endto- end delay growing in it. In this regard, the objective function of formulated optimization problem has been modified by the insertion of an additional component that is related to sequence order of slots along the path.

Author Biographies

Oksana Yevsyeyeva, Kharkiv National University of Radio Electronics Lenina 16, Kharkov, Ukraine, 61166

Doctor of Technical Science, Associate Professor

Department of telecommunication systems

Al-Azzawi Essa Mohammed, Odessa National Academy of Telecommunication named after A.S.Popov Kovalska Str., 1, Odessa, Ukraine, 65029

PhD student

References

  1. Akyildiz, I. F. Wireless mesh networks: a survey [Text] / I. F. Akyildiz, Xudong Wang, Weilin Wang // Computer Networks and ISDN Systems. – 2005. – Vol. 47, Issue 4. – P. 445–487.
  2. Jae-Hyun Kim, J.-H. New delay-efficient TDMA-based distributed schedule in wireless mesh networks [Electronic Resource] / Jae-Hyun Kim, Jae-Ryong Cha, Han-Joon Park // EURASIP Journal on Wireless Communications and Networking. –2012. – 2012:369. – Available at: http://link.springer.com/article/10.1186%2F1687-1499-2012-369. – Last access: 12.05.2014.
  3. Gong; D. Joint Channel Assignment and Space-Division Multiple Access Scheduling in Wireless Mesh Networks [Text] : proc. of conf. / D. Gong, M. Zhao, Yu. Yang // IEEE Wireless Communications and Networking Conference (WCNC’ 2010), 2010. – P. 1–6.
  4. IEEE Std 802.16-2004, IEEE Standard for Local and metropolitan area networks – Part 16: Air Interface for Fixed Broadband Wireless Access System [Text] / IEEE, NY, 2004. – 895 p.
  5. Paris, S. Cross-layer metrics for reliable routing in wireless mesh networks [Text] / S. Paris, C. Nita-Rotaru, F. Martignon, A. Capone // IEEE/ACM Transactions on Networking. – 2013. – Vol. 21, Issue 3. – P. 1003–1016.
  6. Carvalho, T. Mobile WiMAX Mesh Network with Routing Techniques and Quality of Service Mechanisms [Electronic Resource] / T. Carvalho, J. Jailton, W. Valente, C. Natalino, R. Francês, K. A. Lopes Dias // Selected Topics in WiMAX, Edited by Gianni Pasolini. – InTech, 2013. – Available at: http://www.intechopen.com/books/selected-topics-in-wimax/a-mobile-wimax-meshnetwork-with-routing-techniques-and-quality-of-service-mechanisms. – Last access: 12.05.2014.
  7. Hu, H. An Effective QoS Differentiation Scheme for Wireless Mesh Networks [Text] / H. Hu, Yan Zhang, Hsiao-Hwa Chen // IEEE Network: The Magazine of Global Internetworking. – 2008. –Vol. 22, Issue 1. – P. 66–73.
  8. Zhang, Y. A novel QoS Guarantee Mechanism in IEEE 802.16 Mesh Networks [Text] / Y. Zhang, Chao Dai, Mei Song // Computing and informatics. – 2010. – Vol. 29. – P. 521–536.
  9. Shou-Chih, Lo Efficient routing and centralized scheduling algorithms for IEEE 802.16 mesh networks [Text] / Shou-Chih Lo, Lyu-Chen Ou // International Journal of Network Management. – 2011. – Vol. 21, Issue 6. – P. 494–512.
  10. Shetiya, H. Algorithms for routing and centralized scheduling to provide QoS in IEEE 802.16 mesh networks [Text] : proc. of the 1st ACM workshop / H. Shetiya, V.Sharma // Wireless Multimedia Networking and Performance Modeling, 2005. – P. 140–149.
  11. Поповский, В. В. Математические модели телекоммуникационных систем. Часть 1. Математические модели функциональных свойств телекоммуникационных систем [Электронный ресурс] / В. В. Поповский, А. В. Лемешко, О. Ю. Евсеева // Проблеми телекомунікацій. – 2011. – № 2 (4). – С. 3–41. – Режим доступу : http://pt.journal.kh.ua/2011/2/1/112_popovsky_functional.pdf. – 12.05.2014.
  12. Akyildiz, I. F., Wang, X., Wang, W. (2005). Wireless mesh networks: a survey. Computer Networks and ISDN Systems, Vol. 47, Issue 4, 445–487.
  13. Kim, J.-H., Cha, J.-R., Park, H.-J. (2012). New delay-efficient TDMA-based distributed schedule in wireless mesh networks. EURASIP Journal on Wireless Communications and Networking, 2012:369. Available at: http://link.springer.com/article/10.1186%2F1687-1499-2012-369.
  14. Gong, D., Zhao, M., Yang, Y. (2010). Joint Channel Assignment and Space-Division Multiple Access Scheduling in Wireless Mesh Networks. In proc. IEEE Wireless Communications and Networking Conference (WCNC’ 2010), 18-21 April 2010. 1–6.
  15. IEEE Std 802.16-2004, IEEE Standard for Local and metropolitan area networks – Part 16: Air Interface for Fixed Broadband Wireless Access System. IEEE, NY, 2004. 895.
  16. Paris, S., Nita-Rotaru, C., Martignon, F., Capone, A. (2013). Cross-layer metrics for reliable routing in wireless mesh networks. IEEE/ACM Transactions on Networking. Vol. 21, Issue 3, 1003–1016.
  17. Carvalho, T., Jailton, J., Valente, W., Natalino, C., Francês, R., Lopes Dias, K. A (2013). Mobile WiMAX Mesh Network with Routing Techniques and Quality of Service Mechanisms. Selected Topics in WiMAX, Edited by Gianni Pasolini. Available at: http://www.intechopen.com/books/selected-topics-in-wimax/a-mobile-wimax-mesh-networkwith-routing-techniques-and-quality-of-service-mechanisms.
  18. Hu, H., Zhang, Y., Chen, H.-H. (2008). An Effective QoS Differentiation Scheme for Wireless Mesh Networks. IEEE Network: The Magazine of Global Internetworking. Vol. 22, Issue 1, 66–73.
  19. Zhang, Y., Dai, C., Song, M. (2010). A novel QoS Guarantee Mechanism in IEEE 802.16 Mesh Networks. Computing and informatics. Vol. 29. 521–536.
  20. Shou-Chih, Lo, Lyu-Chen, Ou. (2011). Efficient routing and centralized scheduling algorithms for IEEE 802.16 mesh networks. International Journal of Network Management. Vol. 21, Issue 6, 494–512.
  21. Shetiya, H., Sharma, V. (2005). Algorithms for routing and centralized scheduling to provide QoS in IEEE 802.16 mesh networks. In proc. 1st ACM Workshop on Wireless Multimedia Networking and Performance Modeling. 140 – 149.
  22. Popovskiy, V. V., Lemeshko, A. V., Yevsyeyeva, O. Yu. (2011). Mathematical Models of Telecommunication Systems. Part 1. Mathematical Models of Function Properties of Telecommunication Systems. Problemy telcommunicatsiy. Vol. 4, Issue 2. 3 - 41. Available at: http://pt.journal.kh.ua/2011/2/ 1/112_popovsky_functional.pdf. – 12.05.2014.

Downloads

Published

2014-06-26

How to Cite

Yevsyeyeva, O., & Mohammed, A.-A. E. (2014). Mathematical model for resource allocation in TDMA-based wireless meshnetworks. Eastern-European Journal of Enterprise Technologies, 3(9(69), 4–9. https://doi.org/10.15587/1729-4061.2014.24617

Issue

Vol. 3 No. 9(69) (2014): Information and controlling system

Section

Information and controlling system

License

Copyright (c) 2014 Oksana Yevsyeyeva, Al-Azzawi Essa Mohammed

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.

A license agreement is a document in which the author warrants that he/she owns all copyright for the work (manuscript, article, etc.).
The authors, signing the License Agreement with TECHNOLOGY CENTER PC, have all rights to the further use of their work, provided that they link to our edition in which the work was published.
According to the terms of the License Agreement, the Publisher TECHNOLOGY CENTER PC does not take away your copyrights and receives permission from the authors to use and dissemination of the publication through the world's scientific resources (own electronic resources, scientometric databases, repositories, libraries, etc.).
In the absence of a signed License Agreement or in the absence of this agreement of identifiers allowing to identify the identity of the author, the editors have no right to work with the manuscript.
It is important to remember that there is another type of agreement between authors and publishers – when copyright is transferred from the authors to the publisher. In this case, the authors lose ownership of their work and may not use it in any way.