Evolutionary and Principled Search Strategies for Sensornet Protocol Optimization

J Tate, Benjamin Woolford-Lim, I Bate, Xin Yao

Research output: Contribution to journalArticle

14 Citations (Scopus)


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.
Original languageEnglish
Pages (from-to)163-180
Number of pages18
JournalIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
Issue number1
Early online date18 Aug 2011
Publication statusPublished - 1 Feb 2012


Dive into the research topics of 'Evolutionary and Principled Search Strategies for Sensornet Protocol Optimization'. Together they form a unique fingerprint.

Cite this