A Multiobjective Tabu Framework for the Optimization and Evaluation of Wireless Systems

This chapter will focus on the multiobjective formulation of an optimizationproblem and highlight the assets of a multiobjective Tabu implementation forsuch problems. An illustration of a specific Multiobjective Tabu heuristic(referred to as MO Tabu in the following) will be given for 2 particularproblems arising in wireless systems. The first problem addresses the planningof access points for a WLAN network with some Quality of Service requirementsand the second one provides an evaluation mean to assess the performanceevaluation of a wireless sensor network. The chapter will begin with anoverview of multiobjective (MO) optimization featuring the definitions andconcepts of the domain (e.g. Dominance, Pareto front,...) and the main MOsearch heuristics available so far. We will then emphasize on the definition ofa problem as a multiobjective optimization problem and illustrate it by the twoexamples from the field of wireless networking. The next part will focus on MOTabu, a Tabu-inspired multiobjective heuristic and describe its assets comparedto other MO heuristics. The last part of the chapter will show the resultsobtained with this MO Tabu strategy on the 2 wireless networks relatedproblems. Conclusion on the use of Tabu as a multiobjective heuristic will bedrawn based on the results presented so far.