IoT 20(22): e3

Research Article

Link Scheduling for Wireless Mesh Networks Considering Gateway Feature

Download686 downloads
Cite
BibTeX Plain Text
  • @ARTICLE{10.4108/eai.17-8-2020.166004,
    author={Chun-Cheng Lin and Shu-Huai Chang and Chien-Liang Chen},
    title={Link Scheduling for Wireless Mesh Networks Considering Gateway Feature},
    journal={EAI Endorsed Transactions on Internet of Things},
    volume={6},
    number={22},
    publisher={EAI},
    journal_a={IOT},
    year={2020},
    month={7},
    keywords={Wireless mesh network, link scheduling, gateway, genetic algorithm, dynamic programming, approximate dynamic programming},
    doi={10.4108/eai.17-8-2020.166004}
}
  • Chun-Cheng Lin
    Shu-Huai Chang
    Chien-Liang Chen
    Year: 2020
    Link Scheduling for Wireless Mesh Networks Considering Gateway Feature
    IOT
    EAI
    DOI: 10.4108/eai.17-8-2020.166004
Chun-Cheng Lin1, Shu-Huai Chang1, Chien-Liang Chen2,*
  • 1: Department of Industrial Engineering and Management, National Chiao Tung University, Hsinchu, Taiwan
  • 2: Department of Innovative Living Design, Overseas Chinese University, Taichung, Taiwan
*Contact email: clchen@ocu.edu.tw

Abstract

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.

Keywords
Wireless mesh network, link scheduling, gateway, genetic algorithm, dynamic programming, approximate dynamic programming
Received
2020-05-16
Accepted
2020-06-25
Published
2020-07-16
Publisher
EAI
http://dx.doi.org/10.4108/eai.17-8-2020.166004

Copyright © 2020 Chun-Cheng Lin et al., licensed to EAI. This is an open access article distributed under the terms of the Creative Commons Attribution license, which permits unlimited use, distribution and reproduction in any medium so long as the original work is properly cited.