A bat-inspired algorithm for router node placement with weighted clients in wireless mesh networks

Chun Cheng Lin, Yan Sing Li, Der Jiunn Deng

研究成果: Conference contribution

7 引文 斯高帕斯(Scopus)

摘要

This paper considers the problem of the dynamic router node placement (dynRNP) with weighted clients in wireless mesh networks (WMNs), in which both mesh clients and mesh router have mobility, and mesh clients can switch on or off their network access at different times. The main objective of the conventional dynRNP problem is to maximize both network connectivity and client coverage, i.e., the size of the greatest subgraph component of the WMN topology and the number of the clients within radio coverage of mesh routers, respectively. Furthermore, this paper considers a more complicated dynRNP problem in WMNs, in which each client is associated with a weighted value (i.e., the mesh clients with higher weights values are served with larger priority), so that the two objective measures are redefined with consideration of clients' weights. We resolve the weighted problem by a bat-inspired algorithm (BA) with dynamic local search selection scheme, which simulates the echolocation of bats to find the optimal solution. Finally, the performance of the proposed BA is compared with the original BA and PSO, and the effects of weights are analyzed.

原文English
主出版物標題Proceedings of the 2014 9th International Conference on Communications and Networking in China, CHINACOM 2014
發行者Institute of Electrical and Electronics Engineers Inc.
頁面139-143
頁數5
ISBN(電子)9781479959709
DOIs
出版狀態Published - 2015 三月 3
事件9th International Conference on Communications and Networking in China, CHINACOM 2014 - Maoming, China
持續時間: 2014 八月 142014 八月 16

出版系列

名字Proceedings of the 2014 9th International Conference on Communications and Networking in China, CHINACOM 2014

Other

Other9th International Conference on Communications and Networking in China, CHINACOM 2014
國家China
城市Maoming
期間14-08-1414-08-16

All Science Journal Classification (ASJC) codes

  • Communication
  • Computer Networks and Communications

指紋 深入研究「A bat-inspired algorithm for router node placement with weighted clients in wireless mesh networks」主題。共同形成了獨特的指紋。

  • 引用此

    Lin, C. C., Li, Y. S., & Deng, D. J. (2015). A bat-inspired algorithm for router node placement with weighted clients in wireless mesh networks. 於 Proceedings of the 2014 9th International Conference on Communications and Networking in China, CHINACOM 2014 (頁 139-143). [7054274] (Proceedings of the 2014 9th International Conference on Communications and Networking in China, CHINACOM 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CHINACOM.2014.7054274