Link Scheduling for Wireless Mesh Networks Considering Gateway Feature

Lin, Chun-Cheng and Chang, Shu-Huai and Chen, Chien-Liang (2020) Link Scheduling for Wireless Mesh Networks Considering Gateway Feature. EAI Endorsed Transactions on Internet of Things, 6 (22): e3. ISSN 2414-1399

[thumbnail of eai.17-8-2020.166004.pdf]
eai.17-8-2020.166004.pdf - Published Version
Available under License Creative Commons Attribution No Derivatives.

Download (5MB) | Preview


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.

Item Type: Article
Uncontrolled Keywords: Wireless mesh network, link scheduling, gateway, genetic algorithm, dynamic programming, approximate dynamic programming
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
QA75 Electronic computers. Computer science
Depositing User: EAI Editor II.
Date Deposited: 24 Sep 2020 11:49
Last Modified: 24 Sep 2020 11:49

Actions (login required)

View Item
View Item