Genetic Algorithms Applied to Organize Wireless Sensor Networks Aiming Good Coverage and Redundancy

Rodrigo F.  de Mello; Rafael G.  Cuenca; Laurence T.  Yang

1st International ICST Conference on Communications and Networking in China

Research Article

Genetic Algorithms Applied to Organize Wireless Sensor Networks Aiming Good Coverage and Redundancy

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1109/CHINACOM.2006.344694,
    author={Rodrigo F.  de Mello and Rafael G.  Cuenca and Laurence T.  Yang},
    title={Genetic Algorithms Applied to Organize Wireless Sensor Networks Aiming Good Coverage and Redundancy},
    proceedings={1st International ICST Conference on Communications and Networking in China},
    publisher={IEEE},
    proceedings_a={CHINACOM},
    year={2007},
    month={4},
    keywords={},
    doi={10.1109/CHINACOM.2006.344694}
}

Rodrigo F. de Mello
Rafael G. Cuenca
Laurence T. Yang
Year: 2007
Genetic Algorithms Applied to Organize Wireless Sensor Networks Aiming Good Coverage and Redundancy
CHINACOM
IEEE
DOI: 10.1109/CHINACOM.2006.344694

Rodrigo F. de Mello^1,2^,*, Rafael G. Cuenca^1,2^,*, Laurence T. Yang³^,*

1: Universidade de Sao Paulo, Instituto de Ciˆencias Matem´aticas e de Computacao
2: Sao Carlos – SP – Brazil
3: St. Francis Xavier University, Antigonish – NS – Canada

*Contact email: mello@icmc.usp.br, rafaelcuenca@eesc.usp.br, lyang@stfx.ca

Abstract

Work on coverage and redundancy of wireless sensor networks has motivated this paper which proposes a technique based on genetic algorithms to organize different radii sensors on fields. The genetic algorithm optimizes the organization of sensors maximizing the coverage and redundant area. Based on the obtained results this paper also presents a study of the coverage and redundancy behavior having random sensor failures. By using these results it is possible to define the best number of sensors for an specific area.

Published: 2007-04-10
Publisher: IEEE

: http://dx.doi.org/10.1109/CHINACOM.2006.344694