Hybrid Evolutionary Approaches to Maximum Lifetime Routing and Energy Efficiency in Sensor Mesh Networks.

Mesh network topologies are becoming increasingly popular in battery-powered wireless sensor networks, primarily because of the extension of network range. However, multihop mesh networks suffer from higher energy costs, and the routing strategy employed directly affects the lifetime of nodes with limited energy resources. Hence when planning routes there are trade-offs to be considered between individual and system-wide battery lifetimes. We present a multiobjective routing optimisation approach using hybrid evolutionary algorithms to approximate the optimal trade-off between the minimum lifetime and the average lifetime of nodes in the network. In order to accomplish this combinatorial optimisation rapidly, our approach prunes the search space using k-shortest path pruning and a graph reduction method that finds candidate routes promoting long minimum lifetimes. When arbitrarily many routes from a node to the base station are permitted, optimal routes may be found as the solution to a well-known linear program. We present an evolutionary algorithm that finds good routes when each node is allowed only a small number of paths to the base station. On a real network deployed in the Victoria & Albert Museum, London, these solutions, using only three paths per node, are able to achieve minimum lifetimes of over 99% of the optimum linear program solution's time to first sensor battery failure.

An update: improvements in imaging perfluorocarbon-mounted plant leaves with implications for studies of plant pathology, physiology, development and cell biology.

Plant leaves are optically complex, which makes them difficult to image by light microscopy. Careful sample preparation is therefore required to enable researchers to maximize the information gained from advances in fluorescent protein labeling, cell dyes and innovations in microscope technologies and techniques. We have previously shown that mounting leaves in the non-toxic, non-fluorescent perfluorocarbon (PFC), perfluorodecalin (PFD) enhances the optical properties of the leaf with minimal impact on physiology. Here, we assess the use of the PFCs, PFD, and perfluoroperhydrophenanthrene (PP11) for in vivo plant leaf imaging using four advanced modes of microscopy: laser scanning confocal microscopy (LSCM), two-photon fluorescence microscopy, second harmonic generation microscopy, and stimulated Raman scattering (SRS) microscopy. For every mode of imaging tested, we observed an improved signal when leaves were mounted in PFD or in PP11, compared to mounting the samples in water. Using an image analysis technique based on autocorrelation to quantitatively assess LSCM image deterioration with depth, we show that PP11 outperformed PFD as a mounting medium by enabling the acquisition of clearer images deeper into the tissue. In addition, we show that SRS microscopy can be used to image PFCs directly in the mesophyll and thereby easily delimit the "negative space" within a leaf, which may have important implications for studies of leaf development. Direct comparison of on and off resonance SRS micrographs show that PFCs do not to form intracellular aggregates in live plants. We conclude that the application of PFCs as mounting media substantially increases advanced microscopy image quality of living mesophyll and leaf vascular bundle cells.

Life on the edge: characterising the edges of mutually non-dominating sets.

Multi-objective optimisation yields an estimated Pareto front of mutually non- dominating solutions, but with more than three objectives, understanding the relationships between solutions is challenging. Natural solutions to use as landmarks are those lying near to the edges of the mutually non-dominating set. We propose four definitions of edge points for many-objective mutually non-dominating sets and examine the relations between them. The first defines edge points to be those that extend the range of the attainment surface. This is shown to be equivalent to finding points which are not dominated on projection onto subsets of the objectives. If the objectives are to be minimised, a further definition considers points which are not dominated under maximisation when projected onto objective subsets. A final definition looks for edges via alternative projections of the set. We examine the relations between these definitions and their efficacy in many dimensions for synthetic concave- and convex-shaped sets, and on solutions to a prototypical many-objective optimisation problem, showing how they can reveal information about the structure of the estimated Pareto front. We show that the "controlling dominance area of solutions" modification of the dominance relation can be effectively used to locate edges and interior points of high-dimensional mutually non-dominating sets.

Confident interpretation of Bayesian decision tree ensembles for clinical applications.

Bayesian averaging (BA) over ensembles of decision models allows evaluation of the uncertainty of decisions that is of crucial importance for safety-critical applications such as medical diagnostics. The interpretability of the ensemble can also give useful information for experts responsible for making reliable decisions. For this reason, decision trees (DTs) are attractive decision models for experts. However, BA over such models makes an ensemble of DTs uninterpretable. In this paper, we present a new approach to probabilistic interpretation of Bayesian DT ensembles. This approach is based on the quantitative evaluation of uncertainty of the DTs, and allows experts to find a DT that provides a high predictive accuracy and confident outcomes. To make the BA over DTs feasible in our experiments, we use a Markov Chain Monte Carlo technique with a reversible jump extension. The results obtained from clinical data show that in terms of predictive accuracy, the proposed method outperforms the maximum a posteriori (MAP) method that has been suggested for interpretation of DT ensembles.