An Improved Bat-inspired Algorithm for Router Node Placement with Weighted Clients in Wireless Mesh Networks
碩士 === 國立交通大學 === 工業工程與管理系所 === 102 === 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 diffe...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2014
|
Online Access: | http://ndltd.ncl.edu.tw/handle/71329233345056907952 |
id |
ndltd-TW-102NCTU5031085 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-102NCTU50310852016-02-21T04:32:47Z http://ndltd.ncl.edu.tw/handle/71329233345056907952 An Improved Bat-inspired Algorithm for Router Node Placement with Weighted Clients in Wireless Mesh Networks 應用改良型蝙蝠演算法於無線網狀網路中服務有不同權重之客戶端之動態路由器節點配置 Li, Yan-Sing 李彥興 碩士 國立交通大學 工業工程與管理系所 102 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 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. 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. Furthermore, the weighted problem is solved by an improved bat-inspired algorithm (BA) with a 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. Lin, Chun-Cheng 林春成 2014 學位論文 ; thesis 35 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立交通大學 === 工業工程與管理系所 === 102 === 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 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. 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. Furthermore, the weighted problem is solved by an improved bat-inspired algorithm (BA) with a 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.
|
author2 |
Lin, Chun-Cheng |
author_facet |
Lin, Chun-Cheng Li, Yan-Sing 李彥興 |
author |
Li, Yan-Sing 李彥興 |
spellingShingle |
Li, Yan-Sing 李彥興 An Improved Bat-inspired Algorithm for Router Node Placement with Weighted Clients in Wireless Mesh Networks |
author_sort |
Li, Yan-Sing |
title |
An Improved Bat-inspired Algorithm for Router Node Placement with Weighted Clients in Wireless Mesh Networks |
title_short |
An Improved Bat-inspired Algorithm for Router Node Placement with Weighted Clients in Wireless Mesh Networks |
title_full |
An Improved Bat-inspired Algorithm for Router Node Placement with Weighted Clients in Wireless Mesh Networks |
title_fullStr |
An Improved Bat-inspired Algorithm for Router Node Placement with Weighted Clients in Wireless Mesh Networks |
title_full_unstemmed |
An Improved Bat-inspired Algorithm for Router Node Placement with Weighted Clients in Wireless Mesh Networks |
title_sort |
improved bat-inspired algorithm for router node placement with weighted clients in wireless mesh networks |
publishDate |
2014 |
url |
http://ndltd.ncl.edu.tw/handle/71329233345056907952 |
work_keys_str_mv |
AT liyansing animprovedbatinspiredalgorithmforrouternodeplacementwithweightedclientsinwirelessmeshnetworks AT lǐyànxìng animprovedbatinspiredalgorithmforrouternodeplacementwithweightedclientsinwirelessmeshnetworks AT liyansing yīngyònggǎiliángxíngbiānfúyǎnsuànfǎyúwúxiànwǎngzhuàngwǎnglùzhōngfúwùyǒubùtóngquánzhòngzhīkèhùduānzhīdòngtàilùyóuqìjiédiǎnpèizhì AT lǐyànxìng yīngyònggǎiliángxíngbiānfúyǎnsuànfǎyúwúxiànwǎngzhuàngwǎnglùzhōngfúwùyǒubùtóngquánzhòngzhīkèhùduānzhīdòngtàilùyóuqìjiédiǎnpèizhì AT liyansing improvedbatinspiredalgorithmforrouternodeplacementwithweightedclientsinwirelessmeshnetworks AT lǐyànxìng improvedbatinspiredalgorithmforrouternodeplacementwithweightedclientsinwirelessmeshnetworks |
_version_ |
1718194171230027776 |