Solving router nodes placement problem with priority service constraint in WMNs using simulated annealing

Chun-Cheng Lin*, Yi Ling Lin, Wan Yu Liu

*Corresponding author for this work

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

3 Scopus citations

Abstract

The QoS performance of wireless mesh networks (WMNs) is measured by the topology connectivity as well as the client coverage, both of which are related to the problem of router nodes placement, in which each mesh client is served as equal. In practice, however, mesh clients with different payments for the network services should be provided by different qualities of network connectivity and QoS. As a result, to respond to the practical requirement, this paper considers the router nodes placement problem in WMNs with service priority constraint in which each mesh client is additionally associated with a service priority value, and we constrain that the mesh clients with the top one-third priority values must be served. Our concerned problem inherited from the original problem is computationally intractable in general, and hence this paper further proposes a novel simulated annealing (SA) approach that adds momentum terms to search resolutions more effectively. Momentum terms can be used to improve speed and accuracy of the original annealing schedulers, and to prevent extreme changes in values of acceptance probability function. Finally, this paper simulates the proposed novel SA approach for different-size instances, and discusses the effect of different parameters and annealing schedulers.

Original languageEnglish
Title of host publicationGrid and Pervasive Computing - 8th International Conference, GPC 2013 and Colocated Workshops, Proceedings
Pages811-818
Number of pages8
DOIs
StatePublished - 9 Sep 2013
Event8th International Conference on Grid and Pervasive Computing, GPC 2013 - Seoul, Korea, Republic of
Duration: 9 May 201311 May 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7861 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference8th International Conference on Grid and Pervasive Computing, GPC 2013
Country/TerritoryKorea, Republic of
CitySeoul
Period9/05/1311/05/13

Keywords

  • Wireless mesh networks
  • annealing schedule
  • router nodes placement
  • simulated annealing

Fingerprint

Dive into the research topics of 'Solving router nodes placement problem with priority service constraint in WMNs using simulated annealing'. Together they form a unique fingerprint.

Cite this