Show simple item record

dc.contributor.authorRahat, Alma As-Aad Mohammad
dc.contributor.authorEverson, Richard M.
dc.contributor.authorFieldsend, Jonathan E.
dc.date.accessioned2014-07-22T12:33:07Z
dc.date.issued2014-07-12
dc.description.abstractMesh network topologies are becoming increasingly popular in battery powered wireless sensor networks, primarily due to the extension of network range and resilience against routing failures. However, multi-hop mesh networks suffer from higher energy costs, and the routing strategy directly affects the lifetime of nodes with limited energy sources. Hence while planning routes there are trade-offs to be considered between individual and system-wide battery lifetimes. We present a novel multi-objective routing optimisation approach using evolutionary algorithms to approximate the optimal trade-off between minimum lifetime and the average lifetime of nodes in the network. In order to accomplish this combinatorial optimisation rapidly and thus permit dynamic optimisation for self-healing networks, our approach uses novel k-shortest paths based search space pruning in conjunction with a new edge metric, which associates the energy cost at a pair of nodes with the link between them. We demonstrate our solution on a real network, deployed in the Victoria & Albert Museum, London. We show that this approach provides better trade-off solutions in comparison to the minimum energy option, and how a combination of solutions over the lifetime of the network can enhance the overall minimum lifetime.en_GB
dc.identifier.citationGECCO '14: 2014 Annual Conference on Genetic and Evolutionary Computation, Vancouver, BC, Canada, 12-16 July 2014, pp. 1175-1182en_GB
dc.identifier.doi10.1145/2576768.2598311
dc.identifier.urihttp://hdl.handle.net/10871/15249
dc.language.isoenen_GB
dc.publisherAssociation for Computing Machinery (ACM)en_GB
dc.subjectmesh networksen_GB
dc.subjectshortest pathen_GB
dc.subjectevolutionary algorithmsen_GB
dc.subjectmulti-objective optimisationen_GB
dc.subjectnetwork lifetime optimisationen_GB
dc.titleMulti-objective routing optimisation for battery-powered wireless sensor mesh networksen_GB
dc.typeConference paperen_GB
dc.date.available2014-07-22T12:33:07Z
dc.identifier.isbn9781450326629
dc.descriptionCopyright © 2014 ACMen_GB


Files in this item

This item appears in the following Collection(s)

Show simple item record