Title: An efficient multi-objective evolutionary algorithm for energy-aware QoS routing in wireless sensor network

Authors: Sheng Su; Haijie Yu; Zhenghua Wu

Addresses: School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China; Post-Doctoral Scientific Research Station of Luzhou Laojiao Group Co., 9 Nanguang Rd., Longmatan District, Luzhou, Sichuan, China ' School of Energy Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China ' School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China

Abstract: A multi-objective evolutionary algorithm is proposed to solve the routing problem in wireless sensor network. Two performance metrics, which consist of the maximisation of remaining lifetime of the wireless sensor network and the minimisation of transmission delay, are considered. Dominating relationship and similarity between solutions are used to compute the fitness of a solution in a population. An energy-saving combination operator executed independently by sink node is presented to create new solutions. An exploitation operator and exploration operator are investigated to find better solutions at the neighbour of a solution space and to inject new genes into a population, respectively. Simulation experiments show that our multi-objective routing evolutionary algorithm (MOREA) is better in solution quality and computational efficiency than the up-to-date ant colony optimisation routing algorithm (ACOR). The non-dominated solutions of MOREA can totally dominate those of ACOR. Moreover, MOREA is several ten times faster than ACOR.

Keywords: multi-objective evolutionary algorithms; routing; wireless sensor networks; WSNs; wireless networks; energy-aware routing; QoS routing; quality of service; efficiency; network lifetime; transmission delay; energy awareness; simulation; ant colony optimisation; ACO routing.

DOI: 10.1504/IJSNET.2013.055583

International Journal of Sensor Networks, 2013 Vol.13 No.4, pp.208 - 218

Published online: 31 Jul 2013 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article