Abstract

One of the key advantages of Wireless Mesh Networks (WMNs) is their importance for providing cost-efficient broadband connectivity. There are issues for achieving the network connectivity and user coverage, which are related with the node placement problem. In this work, we consider Simulated Annealing Algorithm (SA) temperature and Iteration per phase for the router node placement problem in WMNs. We want to find the optimal distribution of router nodes in order to provide the best network connectivity and provide the best coverage in a set of Normal distributed clients. From simulation results, we found how to optimize both the size of Giant Component and number of covered mesh clients. When the number of iterations per phase is big, the performance is better in WMN-SA System. From for SA temperature, when SA temperature is 0 and 1, the performance is almost same. When SA temperature is 2 and 3 or more, the performance decrease because there are many kick ups.

Highlights

  • Wireless Mesh Networks (WMNs) [1,2,3] are important network infrastructure for providing costefficient broadband wireless connectivity

  • The good performance and operability of WMNs largely depends on placement of mesh routers nodes in the geographical deployment area to achieve network connectivity, stability and user coverage

  • Network connectivity is measured by the size of the Giant Component (GC) of the resulting WMN graph, while the user coverage is the number of mesh client nodes that fall within the radio coverage of at least one mesh router node

Read more

Summary

Introduction

Wireless Mesh Networks (WMNs) [1,2,3] are important network infrastructure for providing costefficient broadband wireless connectivity. The main issues of WMNs consist of achieving network connectivity and stability as well as QoS in terms of user coverage These issues are very closely related to the family of node placement problems in WMNs, such as mesh router nodes placement. In WMNs mesh routers provide network connectivity services to mesh client nodes. The good performance and operability of WMNs largely depends on placement of mesh routers nodes in the geographical deployment area to achieve network connectivity, stability and user coverage. We use our proposed and implemented WMN-SA system, which is based on Simulation Annealing (SA) to deal with the node placement problem in WMNs. For simulations, we consider normal distribution of 48 mesh clients in a 32 × 32 grid size. Sakamoto et al / Performance evaluation considering iterations per phase and SA temperature in WMN-SA system 323

Node placement problem in WMNs
Proposed and implemented WMN-SA system
Simulated annealing
Acceptability criteria
Results discussion
Evaluation for different iterations per phase
Conclusions
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call