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

(The scientific publications listed on this page originate from the Web of Science or SciELO databases. Their authors have cited FAPESP grant or fellowship project numbers awarded to Principal Investigators or Fellowship Recipients, whether or not they are among the authors. This information is collected automatically and retrieved directly from those bibliometric databases.)

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.