Goal-Programming-Driven Genetic Algorithm Model for Wireless Access Point Deployment Optimization

Appropriate wireless access point deployment (APD) is essential for ensuring seamless user communication. Optimal APD enables good telecommunication quality, balanced capacity loading, and optimal deployment costs. APD is a typical NP-complex problem because improving wireless networking infrastructure has multiple objectives (MOs). This paper proposes a method that integrates a goal-programming-driven model (PM) and a genetic algorithm (GA) to resolve the MO-APD problem. The PM identifies the target deployment subject of four constraints: budget, coverage, capacity, and interference. The PM also calculates dynamic capacity requirements to replicate real wireless communication. Three experiments validate the feasibility of the PM. The results demonstrate the utility and stability of the proposed method. Decision makers can easily refer to the PM-identified target deployment before allocating APs

An approach for the design of infrastructure mode indoor WLAN based on ray tracing and a binary optimizer

This paper presents an approach that combines a ray tracing tool with a binary version of the particle swarm optimization method (BPSO) for the design of infrastructure mode indoor wireless local area networks (WLAN). The approach uses the power levels of a set of candidate access point (AP) locations obtained with the ray tracing tool at a mesh of potential receiver locations or test points to allow the BPSO optimizer to carry out the design of the WLAN. For this purpose, several restrictions are imposed through a fitness function that drives the search towards the selection of a reduced number of AP locations and their channel assignments, keeping at the same time low transmission power levels. During the design, different coverage priority areas can be defined and the signal to interference ratio (SIR) levels are kept as high as possible in order to comply with the Quality of Service (QoS) requirements imposed. The performance of this approach in a real scenario at the author´s premises is reported, showing its usefulness.This work was supported by the Spanish Ministry of Science and Innovation (TEC2008-02730) and the Spanish Ministry of Economy and Competitiveness (TEC2012-33321)

A multiobjective Tabu framework for the optimization and evaluation of wireless systems

This chapter will focus on the multiobjective formulation of an optimization problem and highlight the assets of a multiobjective Tabu implementation for such problems. An illustration of a specific Multiobjective Tabu heuristic (referred to as MO Tabu in the following) will be given for 2 particular problems arising in wireless systems. The first problem addresses the planning of access points for a WLAN network with some Quality of Service requirements and the second one provides an evaluation mean to assess the performance evaluation of a wireless sensor network. The chapter will begin with an overview of multiobjective (MO) optimization featuring the definitions and concepts of the domain (e.g. Dominance, Pareto front,...) and the main MO search heuristics available so far. We will then emphasize on the definition of a problem as a multiobjective optimization problem and illustrate it by the two examples from the field of wireless networking. The next part will focus on MO Tabu, a Tabu-inspired multiobjective heuristic and describe its assets compared to other MO heuristics. The last part of the chapter will show the results obtained with this MO Tabu strategy on the 2 wireless networks related problems. Conclusion on the use of Tabu as a multiobjective heuristic will be drawn based on the results presented so far

Mono- and multiobjective formulations for the indoor wireless LAN planning problem

International audienc