Interactions between multiple tunable protocol parameters and multiple performance metrics are generally complex and unknown; finding optimal solutions is generally difficult. However, protocol tuning can yield significant gains in energy efficiency and resource requirements, which is of particular importance for sensornet systems in which resource availability is severely restricted. We address this multi-objective optimization problem for two dissimilar routing protocols and by two distinct approaches. First, we apply factorial design and statistical model fitting methods to reject insignificant factors and locate regions of the problem space containing near-optimal solutions by principled search. Second, we apply the Strength Pareto Evolutionary Algorithm 2 and Two-Archive evolutionary algorithms to explore the problem space, with each iteration potentially yielding solutions of higher quality and diversity than the preceding iteration. Whereas a principled search methodology yields a generally applicable survey of the problem space and enables performance prediction, the evolutionary approach yields viable solutions of higher quality and at lower experimental cost. This is the first study in which sensornet protocol optimization has been explicitly formulated as a multi-objective problem and solved with state-of-the-art multi-objective evolutionary algorithms. © 2011 IEEE.
|Number of pages
|IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
|Early online date
|25 Aug 2011
|Published - Feb 2012
Bibliographical noteA preliminary and much shorter version of this paper was published at CEC’09 . This work was supported in part by EPSRC Grant EP/D052785/1 on “SEBASE: Software Engineering By Automated SEarch,” and BAE Systems plc by the Grant “Hierarchical System Management for Integrated Modular Systems.” This paper was recommended by Associate Editor E. Santos, Jr.
- Evolutionary Algorithms (EAs)
- experiment design
- multi-objective optimization