Um estudo de problemas de posicionamento de antenas

• Processo: 13/25152-8
• Linha de fomento: Bolsas no Exterior - Estágio de Pesquisa - Mestrado
• Vigência (Início): 01 de fevereiro de 2014
• Vigência (Término): 30 de abril de 2014
• Área do 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 no Exterior: Sándor P. Fekete
• Instituição-sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Local de pesquisa : University of Technology Braunschweig, Alemanha
• Vinculado à bolsa: 12/17608-9 - O Problema do Posicionamento de Antenas: um estudo geométrico e Algortmico, BP.MS
• Assunto(s): Geometria computacional Otimização combinatória

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)