Software Engineering White Papers

A Genetic-Algorithm Based Mobile Sensor Network Deployment Algorithm

Overview This paper describes a Genetic-Algorithm (GA) based deployment algorithm of mobile sensor network. The algorithm is designed for real-time online deployment for maximum coverage of the environment. The paper presents the details on the algorithm and the implementation, including the major components in the design: recombination, mutation, and the fitness function. The algorithm considers power metrics of the nodes for real-time planning of the next movement. The algorithm was implemented with Java Genetics Algorithm Package and simulated with Network Simulator for performance evaluation. The simulation showed that the algorithm helped the network to avoid local maxima in coverage.

Further White Paper Details
PublisherUniversity of Texas File FormatPDF
Date PublishedAugust 2007
FormatWhite Papers   
Topics

Quick Sitemap Links: