Scholarlink

Wireless Mesh Networks (WMNs) interconnect mesh routers and provide a low-cost, flexible, and a stable network over a wide area. The optimal mesh node placement is one of the most difficult issues in WMNs since it has a direct impact on network coverage, connection, and performance. But, this is classified as an NP-Har problem. To deal with this issue, we consider application of intelligent algorithms such as Genetic Algorithms (GA) and Particle Swarm Optimization (PSO). We combine these algorithms and implement WMN-PSODGA simulation system. We carry out simulations for different router replacement methods (CM, RIWM, LDIWM, LDVM, RDVM and FC-RDVM) considering three metrics: SGC, NCMC, and NCMCpR. The simulation results have shown that all six methods resulted in 100% SGC, indicating a good connectivity. However, all of them failed to cover all clients. Different behavior was observed for load balancing. For CM and LDVM, the load balancing was not good. While in case of RIWM, the standard deviation has a weak positive correlation. For LDIWM and FC-RDVM, the standard deviation has a decreasing trend and a small negative correlation. The best performance for load balancing was for RDVM.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

A Comparative Study of Various Mesh Router Replacement Methods for Middle-Scale WMN and Boulevard Distribution of Mesh Clients

  • 会议论文

  • 发表日期：

    2025年

查看全文
  • Yusuke Irie,
  • Paboth Kraikritayakul,
  • Shinji Sakamoto,
  • Makoto Ikeda,
  • Keita Matsuo,
  • Leonard Barolli

摘要

Wireless Mesh Networks (WMNs) interconnect mesh routers and provide a low-cost, flexible, and a stable network over a wide area. The optimal mesh node placement is one of the most difficult issues in WMNs since it has a direct impact on network coverage, connection, and performance. But, this is classified as an NP-Har problem. To deal with this issue, we consider application of intelligent algorithms such as Genetic Algorithms (GA) and Particle Swarm Optimization (PSO). We combine these algorithms and implement WMN-PSODGA simulation system. We carry out simulations for different router replacement methods (CM, RIWM, LDIWM, LDVM, RDVM and FC-RDVM) considering three metrics: SGC, NCMC, and NCMCpR. The simulation results have shown that all six methods resulted in 100% SGC, indicating a good connectivity. However, all of them failed to cover all clients. Different behavior was observed for load balancing. For CM and LDVM, the load balancing was not good. While in case of RIWM, the standard deviation has a weak positive correlation. For LDIWM and FC-RDVM, the standard deviation has a decreasing trend and a small negative correlation. The best performance for load balancing was for RDVM.