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

Chun Cheng Lin, Yan Sing Li, Der-Jiunn Deng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

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.

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.
Pages139-143
Number of pages5
ISBN (Electronic)9781479959709
DOIs
Publication statusPublished - 2015 Mar 3
Event9th International Conference on Communications and Networking in China, CHINACOM 2014 - Maoming, China
Duration: 2014 Aug 142014 Aug 16

Publication series

NameProceedings 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
CountryChina
CityMaoming
Period14-08-1414-08-16

Fingerprint

Wireless mesh networks (WMN)
Routers
coverage
Particle swarm optimization (PSO)
Switches
Topology
Values
radio

All Science Journal Classification (ASJC) codes

  • Communication
  • Computer Networks and Communications

Cite this

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. In Proceedings of the 2014 9th International Conference on Communications and Networking in China, CHINACOM 2014 (pp. 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
Lin, Chun Cheng ; Li, Yan Sing ; Deng, Der-Jiunn. / 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. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 139-143 (Proceedings of the 2014 9th International Conference on Communications and Networking in China, CHINACOM 2014).
@inproceedings{69920bd224e04aa58dd8d5a5532b4407,
title = "A bat-inspired algorithm for router node placement with weighted clients in wireless mesh networks",
abstract = "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.",
author = "Lin, {Chun Cheng} and Li, {Yan Sing} and Der-Jiunn Deng",
year = "2015",
month = "3",
day = "3",
doi = "10.1109/CHINACOM.2014.7054274",
language = "English",
series = "Proceedings of the 2014 9th International Conference on Communications and Networking in China, CHINACOM 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "139--143",
booktitle = "Proceedings of the 2014 9th International Conference on Communications and Networking in China, CHINACOM 2014",
address = "United States",

}

Lin, CC, Li, YS & Deng, D-J 2015, A bat-inspired algorithm for router node placement with weighted clients in wireless mesh networks. in Proceedings of the 2014 9th International Conference on Communications and Networking in China, CHINACOM 2014., 7054274, Proceedings of the 2014 9th International Conference on Communications and Networking in China, CHINACOM 2014, Institute of Electrical and Electronics Engineers Inc., pp. 139-143, 9th International Conference on Communications and Networking in China, CHINACOM 2014, Maoming, China, 14-08-14. https://doi.org/10.1109/CHINACOM.2014.7054274

A bat-inspired algorithm for router node placement with weighted clients in wireless mesh networks. / Lin, Chun Cheng; Li, Yan Sing; Deng, Der-Jiunn.

Proceedings of the 2014 9th International Conference on Communications and Networking in China, CHINACOM 2014. Institute of Electrical and Electronics Engineers Inc., 2015. p. 139-143 7054274 (Proceedings of the 2014 9th International Conference on Communications and Networking in China, CHINACOM 2014).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

UR - http://www.scopus.com/inward/record.url?scp=84926044420&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84926044420&partnerID=8YFLogxK

U2 - 10.1109/CHINACOM.2014.7054274

DO - 10.1109/CHINACOM.2014.7054274

M3 - Conference contribution

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.

ER -

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