Um algoritmo coevolutivo cooperativo para configuração de uma rede de sensores sem fio.

Detalhes bibliográficos
Autor(a) principal: Ruela, André Siqueira
Data de Publicação: 2011
Outros Autores: Aquino, André Luiz Lins de, Guimarães, Frederico Gadelha, Freitas, Alan Robert Resende de
Tipo de documento: Artigo de conferência
Idioma: por
Título da fonte: Repositório Institucional da UFOP
Texto Completo: http://www.repositorio.ufop.br/handle/123456789/1212
Resumo: This work proposes a cooperative coevolutionary algorithm for design of a wireless sensor network considering complex network metrics. It is proposed a heuristic to find a network configuration such that its communication structure presents a small value for the average shortest path length and a high cluster coefficient. This configuration considers a cluster based network, where the cluster heads have two communication radii. We describe how the problem can be partitioned and how the fitness computation can be divided such that the cooperative coevolution model is feasible. The results reveal that our methodology allows the configuration of networks with more than a hundred nodes with two specifics complex network measurements allowing the reduction of energy consumption and the data transmission delay.
id UFOP_0b6877c013057d4ef0bf9158a9db1554
oai_identifier_str oai:localhost:123456789/1212
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Ruela, André SiqueiraAquino, André Luiz Lins deGuimarães, Frederico GadelhaFreitas, Alan Robert Resende de2012-07-25T16:05:20Z2012-07-25T16:05:20Z2011RUELA, A. S. et al. Um algoritmo coevolutivo cooperativo para configuracão ao de uma rede de sensores sem fio. In: XLIII Simpósio Brasileiro de Pesquisa Operacional, 43., 2011. Ubatuba. Anais..., 2011. p.1-12. Disponível em: <http://www.xliiisbpo.iltc.br/pdf/88083.pdf>. Acesso em: 24 jul. 2012.http://www.repositorio.ufop.br/handle/123456789/1212This work proposes a cooperative coevolutionary algorithm for design of a wireless sensor network considering complex network metrics. It is proposed a heuristic to find a network configuration such that its communication structure presents a small value for the average shortest path length and a high cluster coefficient. This configuration considers a cluster based network, where the cluster heads have two communication radii. We describe how the problem can be partitioned and how the fitness computation can be divided such that the cooperative coevolution model is feasible. The results reveal that our methodology allows the configuration of networks with more than a hundred nodes with two specifics complex network measurements allowing the reduction of energy consumption and the data transmission delay.Redes complexasAlgoritmos genéticos coevolutivosRedes de sensores sem fiosÁrea de classificação principalOtimização combinatóriaUm algoritmo coevolutivo cooperativo para configuração de uma rede de sensores sem fio.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjectporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPinfo:eu-repo/semantics/openAccessLICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://www.repositorio.ufop.br/bitstream/123456789/1212/5/license.txt8a4605be74aa9ea9d79846c1fba20a33MD55ORIGINALEVENTO_AlgoritmoCoevolutivoCooperativo.pdfEVENTO_AlgoritmoCoevolutivoCooperativo.pdfapplication/pdf736194http://www.repositorio.ufop.br/bitstream/123456789/1212/1/EVENTO_AlgoritmoCoevolutivoCooperativo.pdfd27e33da5c9d4aa8516e7514c6bcc693MD51123456789/12122017-01-13 11:25:56.211oai:localhost:123456789/1212Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332017-01-13T16:25:56Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.pt_BR.fl_str_mv Um algoritmo coevolutivo cooperativo para configuração de uma rede de sensores sem fio.
title Um algoritmo coevolutivo cooperativo para configuração de uma rede de sensores sem fio.
spellingShingle Um algoritmo coevolutivo cooperativo para configuração de uma rede de sensores sem fio.
Ruela, André Siqueira
Redes complexas
Algoritmos genéticos coevolutivos
Redes de sensores sem fios
Área de classificação principal
Otimização combinatória
title_short Um algoritmo coevolutivo cooperativo para configuração de uma rede de sensores sem fio.
title_full Um algoritmo coevolutivo cooperativo para configuração de uma rede de sensores sem fio.
title_fullStr Um algoritmo coevolutivo cooperativo para configuração de uma rede de sensores sem fio.
title_full_unstemmed Um algoritmo coevolutivo cooperativo para configuração de uma rede de sensores sem fio.
title_sort Um algoritmo coevolutivo cooperativo para configuração de uma rede de sensores sem fio.
author Ruela, André Siqueira
author_facet Ruela, André Siqueira
Aquino, André Luiz Lins de
Guimarães, Frederico Gadelha
Freitas, Alan Robert Resende de
author_role author
author2 Aquino, André Luiz Lins de
Guimarães, Frederico Gadelha
Freitas, Alan Robert Resende de
author2_role author
author
author
dc.contributor.author.fl_str_mv Ruela, André Siqueira
Aquino, André Luiz Lins de
Guimarães, Frederico Gadelha
Freitas, Alan Robert Resende de
dc.subject.por.fl_str_mv Redes complexas
Algoritmos genéticos coevolutivos
Redes de sensores sem fios
Área de classificação principal
Otimização combinatória
topic Redes complexas
Algoritmos genéticos coevolutivos
Redes de sensores sem fios
Área de classificação principal
Otimização combinatória
description This work proposes a cooperative coevolutionary algorithm for design of a wireless sensor network considering complex network metrics. It is proposed a heuristic to find a network configuration such that its communication structure presents a small value for the average shortest path length and a high cluster coefficient. This configuration considers a cluster based network, where the cluster heads have two communication radii. We describe how the problem can be partitioned and how the fitness computation can be divided such that the cooperative coevolution model is feasible. The results reveal that our methodology allows the configuration of networks with more than a hundred nodes with two specifics complex network measurements allowing the reduction of energy consumption and the data transmission delay.
publishDate 2011
dc.date.issued.fl_str_mv 2011
dc.date.accessioned.fl_str_mv 2012-07-25T16:05:20Z
dc.date.available.fl_str_mv 2012-07-25T16:05:20Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/conferenceObject
format conferenceObject
status_str publishedVersion
dc.identifier.citation.fl_str_mv RUELA, A. S. et al. Um algoritmo coevolutivo cooperativo para configuracão ao de uma rede de sensores sem fio. In: XLIII Simpósio Brasileiro de Pesquisa Operacional, 43., 2011. Ubatuba. Anais..., 2011. p.1-12. Disponível em: <http://www.xliiisbpo.iltc.br/pdf/88083.pdf>. Acesso em: 24 jul. 2012.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufop.br/handle/123456789/1212
identifier_str_mv RUELA, A. S. et al. Um algoritmo coevolutivo cooperativo para configuracão ao de uma rede de sensores sem fio. In: XLIII Simpósio Brasileiro de Pesquisa Operacional, 43., 2011. Ubatuba. Anais..., 2011. p.1-12. Disponível em: <http://www.xliiisbpo.iltc.br/pdf/88083.pdf>. Acesso em: 24 jul. 2012.
url http://www.repositorio.ufop.br/handle/123456789/1212
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
bitstream.url.fl_str_mv http://www.repositorio.ufop.br/bitstream/123456789/1212/5/license.txt
http://www.repositorio.ufop.br/bitstream/123456789/1212/1/EVENTO_AlgoritmoCoevolutivoCooperativo.pdf
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
d27e33da5c9d4aa8516e7514c6bcc693
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1801685720471961600

Registros relacionados