Papers by Makoto Takizawa
Soft Computing, Dec 11, 2017
Wireless mesh networks (WMNs) have many advantages such as low-cost and increased high-speed wire... more Wireless mesh networks (WMNs) have many advantages such as low-cost and increased high-speed wireless Internet connectivity; therefore, WMNs are becoming an important networking infrastructure. In our previous work, we implemented a particle swarm optimization (PSO)-based simulation system for node placement in WMNs, called WMN-PSO. Also, we implemented a simulation system based on simulated annealing (SA) called WMN-SA. In this paper, we implement a hybrid simulation system based on PSO and SA, called WMN-PSOSA. We evaluate the performance of WMN-PSOSA by conducting computer simulations considering four different replacement methods. The simulation results show that the rational decrement of Vmax method and linearly decreasing inertia weight method have better performance compared with constriction method and random inertia weight method. Wireless mesh networks • Node placement problem • Particle swarm optimization • Simulated annealing • Intelligent hybrid system • Replacement methods Communicated by V. Loia.
Experimental Results of a Raspberry Pi Based WMN Testbed for Different OSs in Indoor Environment Considering LoS Scenario
Wireless Mesh Networks (WMNs) are attracting a lot of attention from wireless network researchers... more Wireless Mesh Networks (WMNs) are attracting a lot of attention from wireless network researchers, because of their potential use in several fields such as collaborative computing and communications. In this paper, we present the implementation of a testbed for WMNs using Raspbian and OpenWRT OSs. We analyze the performance of Optimized Link State Routing (OLSR) protocol in an indoor scenario. For evaluation we considered throughput, Packet Delivery Ratio (PDR), delay, jitter and hop count metrics. The experimental results show that the testbed mounted in OpenWRT has better results than Raspbian.
A Fast Convergence RDVM for Router Placement in WMNs: Performance Comparison of FC-RDVM with RDVM by WMN-PSOHC Hybrid Intelligent System
Lecture notes in networks and systems, 2022
Performance Evaluation of FC-RDVM and RIWM Methods for WMNs by WMN-PSOHCDGA System Considering Different Instances and Subway Distribution
Lecture notes on data engineering and communications technologies, 2023
A Comparison Study of FC-RDVM and LDVM Router Placement Methods for WMNs Considering Uniform Distribution of Mesh Clients and Different Instances
Lecture notes on data engineering and communications technologies, 2023
A Comparison Study of LDVM and RDVM Router Replacement Methods by WMN-PSODGA Hybrid Simulation System Considering Two Islands Distribution of Mesh Clients
Lecture notes on data engineering and communications technologies, 2023
Performance Analysis of WMNs by WMN-PSODGA Simulation System Considering Exponential and Chi-Square Client Distributions
Lecture notes on data engineering and communications technologies, 2019
The Wireless Mesh Networks (WMNs) are becoming an important networking infrastructure because the... more The Wireless Mesh Networks (WMNs) are becoming an important networking infrastructure because they have many advantages such as low cost and increased high speed wireless Internet connectivity. In our previous work, we implemented a Particle Swarm Optimization (PSO) based simulation system, called WMN-PSO, and a simulation system based on Genetic Algorithm (GA), called WMN-GA, for solving node placement problem in WMNs. Then, we implemented a hybrid simulation system based on PSO and distributed GA (DGA), called WMN-PSODGA. In this paper, we analyze the performance of WMNs using WMN-PSODGA simulation system considering Exponential and Chi-square client distributions. Simulation results show that a good performance is achieved for Chi-square distribution compared with the case of Exponential distribution.
A GA-Based Simulation System for WMNs: A Comparison Study for Different WMN Architectures Considering Exponential and Weibull Distributions, HWMP and TCP Protocols
Lecture notes on data engineering and communications technologies, Aug 24, 2017
In our previous work, we implemented WMN-GA system which is based on Genetic Algorithms (GAs) and... more In our previous work, we implemented WMN-GA system which is based on Genetic Algorithms (GAs) and used it for node placement problem in WMNs. In this paper, we compare the performance of Exponential and Weibull distributions of mesh clients for two WMN architectures considering PDR, throughput, delay, fairness index and energy metrics. For simulations, we used ns-3, Hybrid Wireless Mesh Protocol (HWMP) and TCP. The simulation results show that the PDR for both distributions is almost the same. The throughput of Exponential distribution is a little bit higher than Weibull distribution. The delay of Weibull distribution is lower than Exponential distribution. For Hybrid WMN, the fairness index of Exponential distribution is higher than Weibull distribution. But for I/B WMN, the fairness index of Weibull distribution is higher than Exponential distribution.
Mesh Routers Placement by WMN-PSODGA Simulation System Considering Stadium Distribution and RDVM: A Comparison Study for UNDX and UNDX-m Methods
Springer eBooks, 2022
Performance Analysis of WMNs by WMN-PSODGA Simulation System Considering Weibull and Chi-square Client Distributions
Advances in intelligent systems and computing, Mar 15, 2019
The Wireless Mesh Networks (WMNs) are becoming an important networking infrastructure because the... more The Wireless Mesh Networks (WMNs) are becoming an important networking infrastructure because they have many advantages such as low cost and increased high speed wireless Internet connectivity. In our previous work, we implemented a Particle Swarm Optimization (PSO) based simulation system, called WMN-PSO, and a simulation system based on Genetic Algorithm (GA), called WMN-GA, for solving node placement problem in WMNs. Then, we implemented a hybrid simulation system based on PSO and distributed GA (DGA), called WMN-PSODGA. In this paper, we analyze the performance of WMNs using WMN-PSODGA simulation system considering Weibull and Chi-square client distributions. Simulation results show that a good performance is achieved for Chi-square distribution compared with the case of Weibull distribution.
A Comparison Study of UNDX and UNDX-m Methods for LDVM and RDVM Router Replacement Methods by WMN-PSODGA Hybrid Intelligent System Considering Stadium Distribution
Lecture notes in networks and systems, Oct 18, 2022
Performance Behavior of WMN-PSODGA Simulation System for WMNs Considering Uniform and Chi-Square Client Distributions
Lecture Notes on Data Engineering and Communications Technologies, 2018
The Wireless Mesh Networks (WMNs) are becoming an important networking infrastructure because the... more The Wireless Mesh Networks (WMNs) are becoming an important networking infrastructure because they have many advantages such as low cost and increased high speed wireless Internet connectivity. In our previous work, we implemented a Particle Swarm Optimization (PSO) based simulation system, called WMN-PSO, and a simulation system based on Genetic Algorithm (GA), called WMN-GA, for solving node placement problem in WMNs. In this paper, we implement a hybrid simulation system based on PSO and distributed GA (DGA), called WMN-PSODGA. We analyze the performance of WMNs using WMN-PSODGA simulation system considering Uniform and Chi-square client distributions. Simulation results show that the WMN-PSODGA has good performance for Chi-square distribution compared with the case of Uniform distribution.
Performance Evaluation of WMNs by WMN-PSOSA-DGA Hybrid Simulation System Considering Stadium Distribution of Mesh Clients and Different Number of Mesh Routers
Complex, Intelligent and Software Intensive Systems, 2021
Wireless Mesh Networks (WMNs) are gaining a lot of attention from researchers due to their advant... more Wireless Mesh Networks (WMNs) are gaining a lot of attention from researchers due to their advantages such as easy maintenance, low upfront cost, and high robustness. Connectivity and stability directly affect the performance of WMNs. However, WMNs have some problems such as node placement problem, hidden terminal problem and so on. In our previous work, we implemented a simulation system to solve the node placement problem in WMNs considering Particle Swarm Optimization (PSO), Simulated Annealing (SA) and Distributed Genetic Algorithm (DGA), called WMN-PSOSA-DGA. In this paper, we evaluate the performance of WMNs by using the WMN-PSOSA-DGA hybrid simulation system considering the Stadium distribution of mesh clients. Simulation results show that 32 mesh routers are enough for maximizing the network connectivity and user coverage.
Performance Comparison of Constriction and Linearly Decreasing Inertia Weight Router Replacement Methods for WMNs by WMN-PSOSA-DGA Hybrid Simulation System Considering Chi-Square Distribution of Mesh Clients
Performance Evaluation of RIWM and LDVM Router Replacement Methods for WMNs by WMN-PSOSA-DGA Considering Chi-Square Distribution
Performance Evaluation of WMNs Using WMN-PSOHC-DGA Considering Evolution Steps and Computation Time
Advances in Internet, Data and Web Technologies, 2020
The Wireless Mesh Networks (WMNs) are becoming an important networking infrastructure because the... more The Wireless Mesh Networks (WMNs) are becoming an important networking infrastructure because they have many advantages such as low cost and increased high speed wireless Internet connectivity. In our previous work, we implemented a Particle Swarm Optimization (PSO) and Hill Climbing (HC) based hybrid simulation system, called WMN-PSOHC, and a simulation system based on Genetic Algorithm (GA), called WMN-GA. Then, we implemented a hybrid simulation system based on PSOHC and distributed GA (DGA), called WMN-PSOHC-DGA. In this paper, we analyze the performance of WMNs using WMN-PSOHC-DGA simulation system considering the number of evolution steps and computation time. Simulation results show that the 8 evolution steps were enough and computation time was linearly increased with increasing of the evolution steps.
Journal of High Speed Networks, 2021
Wireless Mesh Networks (WMNs) are gaining a lot of attention from researchers due to their advant... more Wireless Mesh Networks (WMNs) are gaining a lot of attention from researchers due to their advantages such as easy maintenance, low upfront cost and high robustness. Connectivity and stability directly affect the performance of WMNs. However, WMNs have some problems such as node placement problem, hidden terminal problem and so on. In our previous work, we implemented a simulation system to solve the node placement problem in WMNs considering Particle Swarm Optimization (PSO) and Distributed Genetic Algorithm (DGA), called WMN-PSODGA. In this paper, we compare chi-square and uniform distributions of mesh clients for different router replacement methods. The router replacement methods considered are Constriction Method (CM), Random Inertia Weight Method (RIWM), Linearly Decreasing Inertia Weight Method (LDIWM), Linearly Decreasing Vmax Method (LDVM) and Rational Decrement of Vmax Method (RDVM). The simulation results show that for chi-square distribution the mesh routers cover all me...
Design and Implementation of a Hybrid Intelligent System Based on Particle Swarm Optimization, Hill Climbing and Distributed Genetic Algorithm for Node Placement Problem in WMNs: A Comparison Study
2018 IEEE 32nd International Conference on Advanced Information Networking and Applications (AINA), 2018
The Wireless Mesh Networks (WMNs) have low cost and high speed wireless Internet connectivity, th... more The Wireless Mesh Networks (WMNs) have low cost and high speed wireless Internet connectivity, therefore they are becoming an important networking infrastructure. In our previous work, we implemented a hybrid intelligent system based on Particle Swarm Optimization (PSO) and Hill Climbing (HC), called WMN-PSOHC, and a simulation system based on Genetic Algorithm (GA), called WMN-GA, for solving node placement problem in WMNs. In this paper, we implement a new hybrid simulation system based on PSOHC and distributed GA (DGA), called WMN-PSOHC-DGA. We evaluate WMN-PSOHC-DGA system by computer simulations. The simulation results show that the WMN-PSOHC-DGA system has a better performance compared with WMN-PSODGA.
Performance Analysis of WMNs by WMN-PSOHC-DGA Simulation System Considering Random Inertia Weight and Linearly Decreasing Vmax Router Replacement Methods
Advances in Intelligent Systems and Computing, 2019
The Wireless Mesh Networks (WMNs) are becoming an important networking infrastructure because the... more The Wireless Mesh Networks (WMNs) are becoming an important networking infrastructure because they have many advantages such as low cost and increased high speed wireless Internet connectivity. In our previous work, we implemented a Particle Swarm Optimization (PSO) and Hill Climbing (HC) based hybrid simulation system, called WMN-PSOHC, and a simulation system based on Genetic Algorithm (GA), called WMN-GA, for solving node placement problem in WMNs. Then, we implemented a hybrid simulation system based on PSOHC and distributed GA (DGA), called WMN-PSOHC-DGA. In this paper, we analyze the performance of WMNs using WMN-PSOHC-DGA simulation system considering Random Inertia Weight Method (RIWM) and Linearly Decreasing Vmax Method (LDVM). Simulation results show that a good performance is achived for RIWM compared with the case of LDVM.
Comparison Analysis by WMN-GA Simulation System for Different WMN Architectures, Distributions and Routing Protocols Considering TCP
Lecture Notes on Data Engineering and Communications Technologies, 2016
In this paper, we evaluate the performance of two WMN architectures considering Packet Delivery R... more In this paper, we evaluate the performance of two WMN architectures considering Packet Delivery Ratio (PDR), throughput, delay and energy metrics. For simulations, we used ns-3 and Transmission Control Protocol (TCP). We compare the performance for Hybrid Wireless Mesh Protocol (HWMP) and Optimized Link State Routing (OLSR) for normal and uniform distributions of mesh clients by sending multiple Constant Bit Rate (CBR) flows in the network. The simulation results show that the PDR for both distributions and architectures is almost the same, but the PDR of HWMP is a little bit better than OLSR. the throughput is better for normal distribution and I/B WMN architecture in case of HWMP. However, for OLSR and normal distribution, the throughput of Hybrid WMN is a little bit higher than I/B WMN. For both distributions the delay of both architectures is better for HWMP compared with OLSR. For both WMN architectures and routing protocols for normal and uniform distributions, respectively. For normal distribution, the energy decreases sharply, because of the high density of nodes, thus the nodes spend more energy. So, the uniform distribution has better performance compared with normal distribution considering the energy parameter.
Uploads
Papers by Makoto Takizawa