Multi-Objective Routing in Wireless Sensor Networks with a Differential Evolution Algorithm

Abstract

Wireless distributed sensor networks are an increasingly important technology for the deployment of robotics in complex distributed environments. The routing strategy for such networks typically involves multiple objectives including energy, latency and channel capacity. This paper describes a multiobjective differential evolution (MODE) algorithm that identifies a set of Pareto optimal routings with respect to these multiple objectives for both single and multipath routing problems. The performance of the algorithm is evaluated using simulation studies and application of the algorithm to distributed underwater networks incorporating both static and mobile (AUV) sensor nodes is being assessed.