The University of Southampton
University of Southampton Institutional Repository

Multi-objective routing optimization using evolutionary algorithms

Yetgin, Halil, Cheung, Kent Tsz Kan and Hanzo, Lajos (2012) Multi-objective routing optimization using evolutionary algorithms At IEEE WCNC2012: 2012 IEEE Wireless Communications and Networking Conference, France. 01 - 04 Apr 2012. 5 pp. (doi:10.1109/WCNC.2012.6214324).

Record type: Conference or Workshop Item (Paper)

Abstract

Wireless ad hoc networks suffer from several limitations, such as routing failures, potentially excessive bandwidth requirements, computational constraints and limited storage capability. Their routing strategy plays a significant role in determining the overall performance of the multi-hop network. However, in conventional network design only one of the desired routing-related objectives is optimized, while other objectives are typically assumed to be the constraints imposed on the problem. In this paper, we invoke the Non-dominated Sorting based Genetic Algorithm-II (NSGA-II) and the MultiObjective Differential Evolution (MODE) algorithm for finding optimal routes from a given source to a given destination in the face of conflicting design objectives, such as the dissipated energy and the end-to-end delay in a fullyconnected arbitrary multi-hop network. Our simulation results show that both the NSGA-II and MODE algorithms are efficient in solving these routing problems and are capable of finding the Pareto-optimal solutions at lower complexity than the ’brute-force’ exhaustive search, when the number of nodes is higher than or equal to 10. Additionally, we demonstrate that at the same complexity, the MODE algorithm is capable of finding solutions closer to the Pareto front and typically, converges faster than the NSGA-II algorithm.

PDF yetgin_WCNC.pdf - Other
Download (137kB)

More information

Published date: April 2012
Venue - Dates: IEEE WCNC2012: 2012 IEEE Wireless Communications and Networking Conference, France, 2012-04-01 - 2012-04-04
Organisations: Electronics & Computer Science

Identifiers

Local EPrints ID: 336960
URI: http://eprints.soton.ac.uk/id/eprint/336960
PURE UUID: 9ee2c853-0fe7-4292-a2e0-94450194e926

Catalogue record

Date deposited: 12 Apr 2012 10:23
Last modified: 18 Jul 2017 06:05

Export record

Altmetrics

Contributors

Author: Halil Yetgin
Author: Kent Tsz Kan Cheung
Author: Lajos Hanzo

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×