Title: Self-organisation of sensor networks using genetic algorithms

Authors: Rahul Khanna, Huaping Liu, Hsiao-Hwa Chen

Addresses: Intel Corporation, 2111 NE 25th Avenue, Hillsboro, OR 97124, USA. ' School of EECS, Oregon State University, Corvallis, OR 97331, USA. ' Institute of Communications Engineering, National SunYat-Sen University, Taiwan

Abstract: In this paper we propose a reduced-complexity Genetic Algorithm (GA) for optimisation of multihop sensor networks. The goal of the system is to generate optimal number of sensor clusters with Cluster-Heads (CHs). It results in minimisation of the power consumption of the sensor system while maximising the sensor objectives (coverage and exposure). The GA is used to adaptively create various components such as cluster-members, CHs and next-cluster. These components are then used to evaluate the average fitness of the system based on the sequence of communication links towards the sink. In addition, the mechanism supports dynamically changing coverage, task requirements, failures, incremental redeployment and reconfiguration.

Keywords: sensor networks; genetic algorithms; GA; network optimisation; self-organisation; sensor clusters; energy consumption.

DOI: 10.1504/IJSNET.2006.012040

International Journal of Sensor Networks, 2006 Vol.1 No.3/4, pp.241 - 252

Published online: 12 Jan 2007 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article