An efficient multi-objective evolutionary algorithm for energy-aware QoS routing in wireless sensor network Online publication date: Wed, 31-Jul-2013
by Sheng Su; Haijie Yu; Zhenghua Wu
International Journal of Sensor Networks (IJSNET), Vol. 13, No. 4, 2013
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.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Sensor Networks (IJSNET):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com