The rest of this paper is organized as follows. Section 2 discusses related work. Section 3 presents the WMSN routing problem formulation. Section 4 presents the multi-objective optimization concept, formulation and our Strength Pareto Evolutionary Algorithm (SPEA) implementation used to solve the problem. 5 and 6 present the simulation model and results respectively. Finally, Section 7 presents conclusions and future work.