Um estudo de problemas de posicionamento de antenas

• Processo: 13/25152-8
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Mestrado
• Data de Início da vigência: 01 de fevereiro de 2014
• Data de Término da vigência: 30 de abril de 2014
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Cid Carvalho de Souza
• Beneficiário: Bruno Espinosa Crepaldi
• Supervisor: Sándor P. Fekete
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Instituição Anfitriã: University of Technology Braunschweig, Alemanha
• Vinculado à bolsa: 12/17608-9 - O Problema do Posicionamento de Antenas: um Estudo Geometrico e Algortmico, BP.MS
• Assunto(s): Geometria computacional Otimização combinatória
• Palavra(s)-Chave do Pesquisador: Geometria Computacional | Otimização Combinatória | Problema da galeria de arte | Geometria Computacional

Resumo

O Problema do Posicionamento de Antenas é uma variação do clássico problema da galeria de arte, que lida com o posicionamento do menor número de antenas necessárias para satisfazer alguma propriedade no que diz respeito a um determinado polígono. Cada antena instalada deve propagar uma chave única dentro de um determinado ângulo de transmissão de uma maneira tal que o conjunto de chaves recebidas em qualquer ponto seja suficiente para determinar se esse ponto está dentro ou fora do polígono. Para determinar esta propriedade de localização, uma fórmula Booleana deve ser produzida juntamente com o posicionamento das antenas. Este estágio de pesquisa na Technische Universität Braunschweig visa aprofundar a investigação sobre os algoritmos desenvolvidos na dissertação de mestrado do aluno e verificar a viabilidade de estender o algoritmo para tratar outras variantes. (AU)