Fukuoka Institute of Technology Repository >
01.Thesis or Dissertation >
1.Doctoral Thesis >
|Title ||:||Implementation of Intelligent and Hybrid Systems for Wireless Mesh Networks:A Comparison Study|
|Authors ||:||坂本 真仁|
|Issue Date ||:||1-Mar-2018 |
|Abstract ||:||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.|
|Type Local ||:||博士論文|
|Grant id ||:||37112甲第49号|
|Date of granted ||:||2018-03-20|
|Degree name ||:||博士（工学）|
|Appears in Collections||:||1.Doctoral Thesis|
Files in This Item: