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

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

*此作品的通信作者

研究成果: Conference contribution同行評審

3 引文 斯高帕斯(Scopus)

摘要

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.

原文English
主出版物標題Grid and Pervasive Computing - 8th International Conference, GPC 2013 and Colocated Workshops, Proceedings
頁面811-818
頁數8
DOIs
出版狀態Published - 9 9月 2013
事件8th International Conference on Grid and Pervasive Computing, GPC 2013 - Seoul, Korea, Republic of
持續時間: 9 5月 201311 5月 2013

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
7861 LNCS
ISSN(列印)0302-9743
ISSN(電子)1611-3349

Conference

Conference8th International Conference on Grid and Pervasive Computing, GPC 2013
國家/地區Korea, Republic of
城市Seoul
期間9/05/1311/05/13

指紋

深入研究「Solving router nodes placement problem with priority service constraint in WMNs using simulated annealing」主題。共同形成了獨特的指紋。

引用此