2024-11-11T23:00:04Z
https://fit.repo.nii.ac.jp/oai
oai:fit.repo.nii.ac.jp:00000406
2023-05-15T14:02:49Z
193:194
Implementation of Intelligent and Hybrid Systems for Wireless Mesh Networks:A Comparison Study
Implementation of Intelligent and Hybrid Systems for Wireless Mesh Networks:A Comparison Study
無線メッシュネットワークのための知的およびハイブリッドシステムの実装：比較研究
坂本, 真仁
open access
無線メッシュネットワーク
知的アルゴリズム
メッシュルータ配置最適化
Wireless Mesh Networks
Intelligent Algorithms
Node Placement Problem
application/pdf
学位論文(Thesis)
Wireless Mesh Networks (WMNs) are gaining a lot of attention because of their low cost nature that makes them attractive for providing wireless Internet connectivity. A WMN is dynamically self-organized and self-configured, with the nodes in the network automatically establishing and maintaining mesh connectivity among themselves. In WMNs, the mesh node placement is a very important problem. However, this problem is known to be NP-hard. To deal with this problem, new methods, algorithms and systems are needed.
In this thesis, we design and implement intelligent and hybrid systems in order to solve the node placement problem in WMNs. We consider a bi-objective optimization in which we first maximize the network connectivity through the maximization of Size of Giant Component (SGC) and then the maximization of the Number of Covered Mesh Clients (NCMC). We evaluate the implemented systems by many simulations. From the evaluation results, we found that the hybrid systems have very good performance for optimizing the node placement in WMNs.
This thesis contributes in the research field as following: 1) Implementation of intelligent systems for solving node placement problem in WMNs. 2) Evaluation of various intelligent algorithms based systems for different scenarios. 3) Comparison of implemented intelligent and hybrid systems. 4) Implementation of WMN simulation system using Network Simulator 3. 5) Application of implemented system for WMN node placement problem in a realistic scenario. 6) Give insights about future developments and integration of WMNs as an important technology in wireless communications.
This thesis is constructed by 8 Chapters. Chapter 1 presents the background, the motivation and thesis structure. Chapter 2 introduces general aspects of wireless networks. Also, Wireless Sensor and Actor Networks (WSANs) and Mobile Ad-hoc Networks (MANETs) are explained as a related work to this thesis. In Chapter 3, we explain about the node classification in WMNs and routing protocols for WMNs. In addition, we define the Node Placement Problem in WMNs. In Chapter 4 are discussed intelligent algorithms such as Hill Climbing (HC), Simulated Annealing (SA), Tabu Search (TS), Genetic Algorithm (GA), Ant Colony Optimization (ACO) and Particle Swarm Optimization (PSO). We present in details the PSO algorithm in Chapter 5. The implemented intelligent and hybrid systems are presented in Chapter 6. Chapter 7 shows the evaluation and comparison of implemented systems by conducting simulations and application for a realistic scenario. In Chapter 8, we give some concluding remarks and future work.
福岡工業大学
2018-03-01
eng
doctoral thesis
VoR
http://hdl.handle.net/11478/885
https://fit.repo.nii.ac.jp/records/406
甲第49号
博士（工学）
2018-03-20
37112
福岡工業大学
https://fit.repo.nii.ac.jp/record/406/files/DC_Ko_k_49.pdf
application/pdf
12.1 MB
2020-09-14