dc.contributor.author | Rahat, Alma As-Aad Mohammad | |
dc.contributor.author | Everson, Richard M. | |
dc.contributor.author | Fieldsend, Jonathan E. | |
dc.date.accessioned | 2014-07-22T12:33:07Z | |
dc.date.issued | 2014-07-12 | |
dc.description.abstract | Mesh 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.citation | GECCO '14: 2014 Annual Conference on Genetic and Evolutionary Computation, Vancouver, BC, Canada, 12-16 July 2014, pp. 1175-1182 | en_GB |
dc.identifier.doi | 10.1145/2576768.2598311 | |
dc.identifier.uri | http://hdl.handle.net/10871/15249 | |
dc.language.iso | en | en_GB |
dc.publisher | Association for Computing Machinery (ACM) | en_GB |
dc.subject | mesh networks | en_GB |
dc.subject | shortest path | en_GB |
dc.subject | evolutionary algorithms | en_GB |
dc.subject | multi-objective optimisation | en_GB |
dc.subject | network lifetime optimisation | en_GB |
dc.title | Multi-objective routing optimisation for battery-powered wireless sensor mesh networks | en_GB |
dc.type | Conference paper | en_GB |
dc.date.available | 2014-07-22T12:33:07Z | |
dc.identifier.isbn | 9781450326629 | |
dc.description | Copyright © 2014 ACM | en_GB |