Uma Abordagem Multi-Período para a Solução do Problema de Cobertura e Conectividade em Redes de Sensores Sem Fio Planas
Resumo
Este artigo apresenta uma nova heurística gulosa para a solução do Problema Multi-período de Cobertura, Conectividade e Roteamento Dinâmico em Redes de Sensores sem Fio Planas. Os resultados computacionais encontrados indicam que a heurística proposta é eficiente fornecendo soluções aproximadas quando comparadas as soluções ótimas, com reduzidos tempos de execução. Ainda mais, possibilita flexibilidade e garantia de cobertura máxima da área sensoreada.Referências
(2003). Ilog cplex. fonte: [link].
Huang, C. and Tseng, Y. (2003). The coverage problem in a wireless sensor network. In Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications, pages 115–121. ACM Press.
Nakamura, F., G.C.Menezes, F. Q., and Mateus, G. R. (2004). Planejamento dinâmico para controle de cobertura e conectividade em redes de sensores sem fio. In Workshop de Comunicação sem Fio e Computação Móvel, volume 1, pages 182–191.
Nakamura, F., Quintão, F., Menezes, G., and Mateus, G. R. (2005). An optimal node scheduling for flat wireless sensor networks. In 4th International Conference on Networking - Lecture Notes in Computer Science, volume 3420, pages 104–483.
Quintão, F., Nakamura, F. G., and Mateus, G. (2005). A hybrid approach to solve the coverage and connectivity problem in wireless sensor networks. Journal of the Operational Research Society/Journal of Mathematical Modelling and Algorithms. Em avaliação.
Tilak, S., Abu-Ghazaleh, N. B., and Heinzelman, W. (2002). Infrastructure tradeoffs for sensor networks. In Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications, pages 49–58. ACM Press.
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 ACM Conference on Embedded Networked Sensor Systems (SenSys’03).
Huang, C. and Tseng, Y. (2003). The coverage problem in a wireless sensor network. In Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications, pages 115–121. ACM Press.
Nakamura, F., G.C.Menezes, F. Q., and Mateus, G. R. (2004). Planejamento dinâmico para controle de cobertura e conectividade em redes de sensores sem fio. In Workshop de Comunicação sem Fio e Computação Móvel, volume 1, pages 182–191.
Nakamura, F., Quintão, F., Menezes, G., and Mateus, G. R. (2005). An optimal node scheduling for flat wireless sensor networks. In 4th International Conference on Networking - Lecture Notes in Computer Science, volume 3420, pages 104–483.
Quintão, F., Nakamura, F. G., and Mateus, G. (2005). A hybrid approach to solve the coverage and connectivity problem in wireless sensor networks. Journal of the Operational Research Society/Journal of Mathematical Modelling and Algorithms. Em avaliação.
Tilak, S., Abu-Ghazaleh, N. B., and Heinzelman, W. (2002). Infrastructure tradeoffs for sensor networks. In Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications, pages 49–58. ACM Press.
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 ACM Conference on Embedded Networked Sensor Systems (SenSys’03).
Publicado
12/07/2008
Como Citar
ANDRADE, Iuri Bueno Drumond de; MATEUS, Geraldo Robson.
Uma Abordagem Multi-Período para a Solução do Problema de Cobertura e Conectividade em Redes de Sensores Sem Fio Planas. In: CONCURSO DE TRABALHOS DE INICIAÇÃO CIENTÍFICA DA SBC (CTIC-SBC), 27. , 2008, Belém/PA.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2008
.
p. 71-80.
