An approximate dynamic programming model for link scheduling in WMNs with gateway design constraint

Chien Liang Chen, Wan Yu Liu, Shu Huai Chang, Chun Cheng Lin*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The design objective of wireless mesh networks is generally focused on transmitting data packets as many as possible in a given time. Wireless mesh network models may be categorized into many different types according to different programming objectives, wherein the link scheduling model achieves the purpose of effective transmission of packets by certain transmission constraints and the programming of the open status of packet transmission links in each stage. In this paper, the approximate dynamic programming approach for a new wireless mesh network scheduling model having node programming information saving locations and network link gateway designs is orchestrated. The experiment results show that, in addition to maintaining many wireless network characteristics, the scheduling algorithm is effectively executed and approximate dynamic programming effectively simulates dynamic programming and has performances superior to genetic algorithm.

Original languageEnglish
Title of host publicationProceedings of the 2014 9th International Conference on Communications and Networking in China, CHINACOM 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages110-114
Number of pages5
ISBN (Electronic)9781479959709
DOIs
StatePublished - 3 Mar 2015
Event9th International Conference on Communications and Networking in China, CHINACOM 2014 - Maoming, China
Duration: 14 Aug 201416 Aug 2014

Publication series

NameProceedings of the 2014 9th International Conference on Communications and Networking in China, CHINACOM 2014

Conference

Conference9th International Conference on Communications and Networking in China, CHINACOM 2014
Country/TerritoryChina
CityMaoming
Period14/08/1416/08/14

Keywords

  • approximate dynamic programming
  • dynamic programming
  • gateway
  • genetic algorithm
  • link scheduling
  • wireless mesh network

Fingerprint

Dive into the research topics of 'An approximate dynamic programming model for link scheduling in WMNs with gateway design constraint'. Together they form a unique fingerprint.

Cite this