TY - GEN
T1 - A bat-inspired algorithm for router node placement with weighted clients in wireless mesh networks
AU - Lin, Chun Cheng
AU - Li, Yan Sing
AU - Deng, Der Jiunn
PY - 2015/3/3
Y1 - 2015/3/3
N2 - 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.
AB - 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.
KW - bat-inspired algorithm
KW - dynamic router node placement
KW - wireless mesh network
UR - http://www.scopus.com/inward/record.url?scp=84926044420&partnerID=8YFLogxK
U2 - 10.1109/CHINACOM.2014.7054274
DO - 10.1109/CHINACOM.2014.7054274
M3 - Conference contribution
AN - SCOPUS:84926044420
T3 - Proceedings of the 2014 9th International Conference on Communications and Networking in China, CHINACOM 2014
SP - 139
EP - 143
BT - Proceedings of the 2014 9th International Conference on Communications and Networking in China, CHINACOM 2014
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 9th International Conference on Communications and Networking in China, CHINACOM 2014
Y2 - 14 August 2014 through 16 August 2014
ER -