Busca avançada
Ano de início
Entree

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)