Uma abordagem evolutiva para o problema de cobertura em Redes de Sensores sem fio
Resumo
Uma Rede de Sensores sem fio (RSSF) é um tipo especial de rede ad-hoc, com processamento e capacidade de sensoriamento distribuído, que pode ser usada em uma grande variedade de aplicações. As RSSFs representam atualmente uma área de desafios multi-disciplinares, dadas as peculiaridades destas redes. Neste trabalho é discutido o Problema de Cobertura em RSSFs e são apresentados um modelo exato e um baseado em Computação Evolutiva para solução deste problema.
Referências
Haupt, R. L. and Haupt, S. E. (1998). Practical Genetic Algorithms. John Wiley & Sons, Inc.
Megerian, S. and Potkonjak, M. (2003). Low power 0/1 coverage and scheduling techniques in sensor networks. Technical report, UCLA Technical Reports.
Meguerdichian, S., Koushanfar, F., Potkonjak, M., and Srivastava, M. B. (2001). Coverage problems in wireless ad-hoc sensor networks. In INFOCOM’ 01. IEEE.
Menezes, G. C. (2003). Modelos e algoritmos para definição da densidade e posicionamento dos nós em uma rede de sensores sem fio. Technical report, DCC/UFMG.
Nakamura, F. G. (2003). Planejamento dinâmico para controle de cobertura e conectividade em redes de sensores sem fio planas. Master’s thesis, Universidade Federal de Minas Gerais.
Ruiz, L. B., Braga, T. R., Silva, F. A., Nogueira, J. M., and Loureiro, A. A. (2003). Service management in wireless sensors network. In LANOMS 2003. IEEE.
Slijepcevic, S. and Potkonjak, M. (2001). Power efficient organization of wireless sensor networks. In IEEE International Conference on Communications (ICC) 2001. IEEE.
Tilak, S., Abu-Ghazaleh, N., and Heinzelman, W. (2002). Infrastructure tradeoffs for sensor networks. In ACM 1st International Workshop on Sensor Networks and Applications (WSNA’02). ACM.
Vieira, M. A. M., Vieira, L. F. M., Ruiz, L. B., Loureiro, A. A. F., Fernandes, A. O., and Nogueira, J. M. S. (2003). Scheduling nodes in wireless sensor networks: A voronoi approach. In 28th Annual IEEE International Conference on Local Computer Networks. IEEE.
Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., and Gill, C. (2003). Integrated coverage and connectivity configuration in wireless sensor networks. In First international conference on Embedded networked sensor systems. ACM.
Megerian, S. and Potkonjak, M. (2003). Low power 0/1 coverage and scheduling techniques in sensor networks. Technical report, UCLA Technical Reports.
Meguerdichian, S., Koushanfar, F., Potkonjak, M., and Srivastava, M. B. (2001). Coverage problems in wireless ad-hoc sensor networks. In INFOCOM’ 01. IEEE.
Menezes, G. C. (2003). Modelos e algoritmos para definição da densidade e posicionamento dos nós em uma rede de sensores sem fio. Technical report, DCC/UFMG.
Nakamura, F. G. (2003). Planejamento dinâmico para controle de cobertura e conectividade em redes de sensores sem fio planas. Master’s thesis, Universidade Federal de Minas Gerais.
Ruiz, L. B., Braga, T. R., Silva, F. A., Nogueira, J. M., and Loureiro, A. A. (2003). Service management in wireless sensors network. In LANOMS 2003. IEEE.
Slijepcevic, S. and Potkonjak, M. (2001). Power efficient organization of wireless sensor networks. In IEEE International Conference on Communications (ICC) 2001. IEEE.
Tilak, S., Abu-Ghazaleh, N., and Heinzelman, W. (2002). Infrastructure tradeoffs for sensor networks. In ACM 1st International Workshop on Sensor Networks and Applications (WSNA’02). ACM.
Vieira, M. A. M., Vieira, L. F. M., Ruiz, L. B., Loureiro, A. A. F., Fernandes, A. O., and Nogueira, J. M. S. (2003). Scheduling nodes in wireless sensor networks: A voronoi approach. In 28th Annual IEEE International Conference on Local Computer Networks. IEEE.
Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., and Gill, C. (2003). Integrated coverage and connectivity configuration in wireless sensor networks. In First international conference on Embedded networked sensor systems. ACM.
Publicado
31/07/2004
Como Citar
QUINTÃO, Frederico Paiva; MATEUS, Geraldo Robson; NAKAMURA, Fabíola Guerra.
Uma abordagem evolutiva para o problema de cobertura em Redes de Sensores sem fio. In: CONCURSO DE TRABALHOS DE INICIAÇÃO CIENTÍFICA DA SBC (CTIC-SBC), 23. , 2004, Salvador/BA.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2004
.
p. 1-11.
