Result: Layout optimization for a wireless sensor network using a multi-objective genetic algorithm

Title:
Layout optimization for a wireless sensor network using a multi-objective genetic algorithm
Source:
VTC 2004-Spring (Milan). :2466-2470
Publisher Information:
Piscataway, N.J: IEEE, 2004.
Publication Year:
2004
Physical Description:
print, 16 ref 5
Original Material:
INIST-CNRS
Document Type:
Conference Conference Paper
File Description:
text
Language:
English
Author Affiliations:
Dept. of Aeronautics and Astronautics, Massachusetts Institute of Technology 77 Massachusetts Avenue, Cambridge, MA 02139, United States
Rights:
Copyright 2006 INIST-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Notes:
Telecommunications and information theory
Accession Number:
edscal.17805847
Database:
PASCAL Archive

Further Information

This paper examines the optimization of wireless sensor network layouts. To transmit their data to the base, all the sensors are required to be connected to a high-energy communication node, which serves as a relay from the ground to a satellite or to a high-altitude aircraft. The sensors are assumed to have a fixed communication and a fixed sensing range, which can significantly vary depending on the type of sensing performed. This simple framework serves to benchmark a Multi Objective Genetic Algorithm (MOGA) for the sensor placement, where the two competing objectives considered are the total sensor coverage and the lifetime of the network. The MOGA is then used to show that, for different relative sensing ranges, two fundamentally different types of layouts are obtained: one with the sensors closely packed together, the other with the sensors organized in a hub-and-spoke manner. The ratio of sensing to communication range is shown to be the discriminating factor.