Link Scheduling for Wireless Mesh Networks Considering Gateway Feature
DOI:
https://doi.org/10.4108/eai.17-8-2020.166004Keywords:
Wireless mesh network, link scheduling, gateway, genetic algorithm, dynamic programming, approximate dynamic programmingAbstract
Based on different objectives, a variety of mathematical models for the wireless mesh network (WMNs) exist. Among them, the link scheduling model for WMNs aims at finding a data transmission schedule based on network links so that some objectives on packet transmission areoptimized under certain transmission constraints. In this paper, a new WMN link scheduling model with additional in formation of node locations and gateway designs is orchestrated. An approximate dynamic programming algorithmis utilized for scheduling the new model. Experiment results show that, in addition to maintaining many wireless network characteristics, the proposed scheduling algorithm effectively simulates the result of dynamic programming, and has performances superior to genetic algorithm.
Downloads
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2020 EAI Endorsed Transactions on Internet of Things
This work is licensed under a Creative Commons Attribution 3.0 Unported License.
This is an open-access article distributed under the terms of the Creative Commons Attribution CC BY 3.0 license, which permits unlimited use, distribution, and reproduction in any medium so long as the original work is properly cited.