Sustainable optimizing WMN performance through meta-heuristic TDMA link scheduling and routing

Authors

  • Ravi Sekhar Symbiosis International (Deemed University), India
  • Haider Rasheed Abdulshaheed Baghdad College of Economic Sciences University, Iraq
  • Harshavardhan Reddy Penubadi Symbiosis International (Deemed University), India
  • J. F. Tawfeq Al-Farahidi University, Iraq
  • Azmi Shawkat Abdulbaq University of Anbar, Iraq
  • A. D. Radhi University of Al-Ameed, Iraq
  • Pritesh Shah Symbiosis International (Deemed University), India
  • H. M. Gheni Al-Mustaqbal University College, Iraq
  • Ritesh Khatwani Symbiosis International (Deemed University), India
  • Neena Nanda Vivekanand Education Society’s Institute of Management Studies & Research, India
  • Pradip Kumar Mitra Vivekanand Education Society’s Institute of Management Studies & Research, India
  • Shubhra Aanand Sri Balaji University Pune, India
  • Yitong Niu Anyang University, China

DOI:

https://doi.org/10.37868/hsd.v6i1.389

Abstract

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

2024-03-08

How to Cite

[1]
R. Sekhar, “Sustainable optimizing WMN performance through meta-heuristic TDMA link scheduling and routing”, Heritage and Sustainable Development, vol. 6, no. 1, pp. 111–126, Mar. 2024.

Issue

Section

Articles