Advanced search
Start date

A study of wireless localization problems

Grant number: 13/25152-8
Support type:Scholarships abroad - Research Internship - Master's degree
Effective date (Start): February 01, 2014
Effective date (End): April 30, 2014
Field of knowledge:Physical Sciences and Mathematics - Computer Science - Theory of Computation
Principal researcher:Cid Carvalho de Souza
Grantee:Bruno Espinosa Crepaldi
Supervisor abroad: Sándor P. Fekete
Home Institution: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil
Research place: University of Technology Braunschweig, Germany  
Associated to the scholarship:12/17608-9 - Wireless Localization Problem: a geometric and algorithmic study, BP.MS


The Wireless Localization Problem is a variation of the classical art gallery problem, that deals with the placement of the smallest number of broadcasting antennas required to satisfy some property with respect to a given polygon. Each antenna that is installed must propagate a unique key within a certain specific angle of broadcast in a such a way that the set of keys received at any given point is sufficient to determine whether that point is inside or outside the polygon. To ascertain this localization property, a Boolean formula must be produced along with the placement of the antennas. This research internship at Technische Universität Braunschweig aims to deepen the investigation on the algorithms developed in the student's MSc dissertation and check the feasibility of extending the algorithm to tackle other variants. (AU)

News published in Agência FAPESP Newsletter about the scholarship:
Articles published in other media outlets (0 total):
More itemsLess items

Please report errors in scientific publications list by writing to: