Algoritmos para o problema da cobertura por sensores

Algoritmos para o problema da cobertura por sensores

Neste trabalho estudamos aspectos algorítmicos do Problema da Cobertura por Sensores. Em linhas gerais, este problema a entrada consiste em uma região a ser monitorada por um conjunto de sensores previamente posicionados, cada qual dotado de bateria com duração limitada, e o objetivo é atribuir a c...

Full description

Bibliographic Details
Main Author: Barbosa, Rafael da Ponte
Other Authors: Wakabayashi, Yoshiko
Format: Others
Language:pt
Published: Biblioteca Digitais de Teses e Dissertações da USP 2011
Subjects:
Algoritmos de Aproximação
Approximation Algorithms
Integer Programming.
Problema da Cobertura de Faixa Restrita
Problema da Cobertura por Sensores
Programação Inteira
Restricted Strip Cover Problem
Sensor Cover Problem
Online Access:http://www.teses.usp.br/teses/disponiveis/45/45134/tde-09022012-151736/

Internet

http://www.teses.usp.br/teses/disponiveis/45/45134/tde-09022012-151736/

Similar Items