Sustainable optimizing WMN performance through meta-heuristic TDMA link scheduling and routing
DOI:
https://doi.org/10.37868/hsd.v6i1.389Abstract
Wireless mesh networks (WMNs) have become a popular solution for expanding internet service and communication in both urban and rural areas. However, the performance of WMNs depends on generating optimized time-division multiple access (TDMA) schedules, which distribute time into a list of slots called superframes. This study proposes novel meta-heuristic algorithms to generate TDMA link schedules in WMNs using two different interference/constraint models: multi-transmit-receive (MTR) and full-duplex (FD). The objectives of this study are to optimize the TDMA frame for packet transmission, satisfy the constraints, and minimize the end-to-end delay. The significant contributions of this study are: (1) proposing effective and efficient heuristic solutions to solve the NP-complete problem of generating optimal TDMA link schedules in WMNs; (2) investigating the new FD interference model to improve the network capacity above the physical layer. To achieve these objectives and contributions, the study uses two popular meta-heuristics, the artificial bee colony (ABC) and/or genetic algorithm (GA), to solve the known NP-complete problems of joint scheduling, power control, and rate control. The results of this study show that the proposed algorithms can generate optimized TDMA link schedules for both MTR and FD models. The joint routing and scheduling approach further minimizes end-to-end delay while maintaining the schedule's minimum length and/or maximum capacity. The proposed solution outperforms the existing solutions in terms of the number of active links, end-to-end delay, and network capacity. The research aims to improve the efficiency and effectiveness of WMNs in most applications that require high throughput and fast response time.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Ravi Sekhar, Haider Rasheed Abdulshaheed, Harshavardhan Reddy Penubadi, J. F. Tawfeq, Azmi Shawkat Abdulbaq, A. D. Radhi, Pritesh Shah, H. M. Gheni, Ritesh Khatwani, Neena Nanda, Pradip Kumar Mitra, Shubhra Aanand, Yitong Niu
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
This journal permits and encourages authors to post items submitted to the journal on personal websites or institutional repositories after publication, while providing bibliographic details that credit its publication in this journal.