Wireless Localization Problem: a geometric and algorithmic study

• Grant number: 12/17608-9
• Support Opportunities: Scholarships in Brazil - Master
• Start date: December 01, 2012
• End date: October 31, 2014
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Theory of Computation
• Principal Investigator: Cid Carvalho de Souza
• Grantee: Bruno Espinosa Crepaldi
• Host Institution: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil
• Associated scholarship(s): 13/25152-8 - A study of wireless localization problems, BE.EP.MS

Abstract

Will be realized a geometric and algorithmic study of a variation of the Art Gallery Problem, known as the Wireless Location Problem. In this problem is given a simple polygon and we want to position antennas such that, for any point in the plane, it is possible to determine whether it is inside or outside the polygon based on the signals received from the antennas.

Scientific publications

(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)

CREPALDI, BRUNO E.; DE REZENDE, PEDRO J.; DE SOUZA, CID C.. Solving the natural wireless localization problem to optimality efficiently. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v. 48, n. 5, SI, p. 370-379, JUL 2015. (12/17608-9, 07/52015-0)

CREPALDI, BRUNO E.; DE REZENDE, PEDRO J.; DE SOUZA, CID C.. Solving the natural wireless localization problem to optimality efficiently. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v. 48, n. 5, p. 10-pg., 2015-07-01. (12/17608-9, 07/52015-0)

Academic Publications

(References retrieved automatically from State of São Paulo Research Institutions)

CREPALDI, Bruno Espinosa. An efficient algorithm for the natural wireless localization problem. 2014. Master's Dissertation - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.