Comparing design of experiments and evolutionary approaches to multi-objective optimisation of sensornet protocols

  • Authors:
  • Jonathan Tate;Benjamin Woolford-Lim;Iain Bate;Xin Yao

  • Affiliations:
  • Department of Computer Science, University of York, York, United Kingdom;School of Computer Science, University of Birmingham, Birmingham, United Kingdom;Department of Computer Science, University of York, York, United Kingdom;School of Computer Science, University of Birmingham, Birmingham, United Kingdom

  • Venue:
  • CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The lifespan, and hence utility, of sensornets is limited by the energy resources of individual motes. Network designers seek to maximise energy efficiency while maintaining an acceptable network Quality of Service. However, the interactions between multiple tunable protocol parameters and multiple sensornet performance metrics are generally complex and unknown. In this paper we address this multi-dimensional optimisation problem by two distinct approaches. Firstly, we apply a Design Of Experiments approach to obtain a generalised linear interaction model, and from this derive an estimated near-optimal solution. Secondly, we apply the Two-Archive evolutionary algorithm to improve solution quality for a specific problem instance. We demonstrate that, whereas the first approach yields a more generally applicable solution, the second approach yields a broader range of viable solutions at potentially lower experimental cost.