A hybrid genetic-based scheduling optimization in wireless mesh network joint with power and rate control

Wireless mesh networks are an attractive technology for providing broadband connectivity to mobile clients who are just on the edge of wired networks, and also for building self-organized networks in places where wired infrastructures are not available or not deemed to be worth deploying. This paper investigates the link scheduling joint with power and rate control issues in this network. This problem is assumed to be aware of the physical interference among nodes, which is modeled in the paper by means of a signal-to-interference ratio. We formulate the scheduling problem through an integer-linear programming (ILP) and then propose a method based on the hybrid Genetic algorithm for solving it. The simulation results show that our technique is suitable for this purpose as it provides a good trade-off between fast computation and the overall goodness of the solution found.