Abstract
Node placement problems have been long investigated in the optimization field due to numerous applications in location science and classification. Facility location problems are showing their usefulness to communication networks, and more especially from Wireless Mesh Networks (WMNs) field. Recently, such problems are showing their usefulness to communication networks, where facilities could be servers or routers offering connectivity services to clients. In this paper, we deal with the effect of mutation and crossover operators in GA for node placement problem. We evaluate the performance of the proposed system using different selection operators and different distributions of router nodes considering number of covered users parameter. The simulation results show that for Linear and Exponential ranking methods, the system has a good performance for all rates of crossover and mutation.
Highlights
With the emergence of several new networking paradigms such as Ad-hoc networks, sensor networks, vehicular networks, cellular networks, optimization modelling and resolution turns out to be crucial to achieve optimized performance networks [1,2,3]
Node placement problems have been long investigated in the optimization field due to numerous applications in location science and classification
We present the particularization of Genetic Algorithms (GAs) for the mesh router nodes placement in Wireless Mesh Networks (WMNs)
Summary
With the emergence of several new networking paradigms such as Ad-hoc networks, sensor networks, vehicular networks, cellular networks, optimization modelling and resolution turns out to be crucial to achieve optimized performance networks [1,2,3]. Node placement problems have been long investigated in the optimization field due to numerous applications in location science and classification (clustering) In such problems, we are given a number of potential facilities to serve to costumers connected to facilities aiming to find locations such that the cost of serving. 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 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. We present the results of the effect of mutation and crossover operators in GA for mesh router nodes placement problem.
Sign-in/Register to view highlights & summary 
Published Version (
Free)
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