News for hackers. Stuff that matters.
Re:Show HN: FIND – an indoor positioning system for smartpho... by fabulist on Monday April 18, 2016 @01:44AM (#11517920)
For those of you curious how it works, it's a parasitic radar system using the wireless APs of you/your neighbors to triangulate it's own position.

https://github.com/schollz/find/blob/master/FAQ.md#how-does-...

Re:Show HN: FIND – an indoor positioning system for smartpho... by qrv3w on Monday April 18, 2016 @07:29AM (#11519051)
> it's a parasitic radar system

That's an accurate description, though I'd avoid the negative terminology. The system does derive its data from nearby WiFi routers, but it is in no way exploitative, like real parasites. WiFi scanning is something all smartphones do all the time, so this system merely tries harnessing it into something useful at the same time.

As for the technical side - this system uses a Naive Bayes estimator for the signal levels from mac addresses, as well as the presence of mac addresses it sees during scans. Before it can be used it needs to "learn" by visiting all the locations you want to identify. After learning it "tracks" by classifying the location used the Naive bayes estimators.

Re:Show HN: FIND – an indoor positioning system for smartpho... by OrangeTux on Tuesday April 19, 2016 @09:59AM (#11526957)
I've looked through the code to get a better understanding of this process, but I couldn't get my head around it. Could you give a more detailed description of this process?
Re:Show HN: FIND – an indoor positioning system for smartpho... by qrv3w on Tuesday April 19, 2016 @01:44PM (#11528702)
Assuming your the same OrangeTux I talked to in the Gitter chat[1], here's my answers (from Gitter chat) for other who have questions:

> How do you compare the current fingerprint of a user with the one stored in database?

The fingerprints are used to generate priors. Basically a prior is the probability for encountering router X with signal strength Y in room Z. These are real probabilities. When I classify a location, it uses these probabilities and Bayes law to determine new "Bayes probability."

> How do you determine the probability for classification?

You are now referring to the probability on the dashboard (the webpage) I assume. Thanks for the question. This is inherently confusing, since really it is NOT a real probability so its a bit of a misnomer. Lets call them my "probability estimate." Technically speaking, the Bayes probabilities (real) are taken and normalized to the standard normal distribution. Then I determine the "probability estimates" by the proportion of the exponent of the standard normal normalized Bayes probabilities.

[1](https://gitter.im/schollz/find)

Re:Show HN: FIND – an indoor positioning system for smartpho... by fabulist on Monday April 18, 2016 @08:35AM (#11519402)
Parasitic is a technical term.
Re:Show HN: FIND – an indoor positioning system for smartpho... by PaulHoule on Monday April 18, 2016 @09:17AM (#11519642)
Passive might be a better term.
Re:Show HN: FIND – an indoor positioning system for smartpho... by qrv3w on Monday April 18, 2016 @08:49AM (#11519473)
I thought it might. Never heard it until now!
Re:Show HN: FIND – an indoor positioning system for smartpho... by lhaussknecht on Monday April 18, 2016 @07:14AM (#11518983)
As far as I understood, it's not using triangulation. It's using machine learning to classify wifi fingerprints.
Re:Show HN: FIND – an indoor positioning system for smartpho... by mikecb on Monday April 18, 2016 @07:20AM (#11519006)
To map the area. And then it uses signal strength to determine relative location.
Re:Show HN: FIND – an indoor positioning system for smartpho... by rasz_pl on Monday April 18, 2016 @07:05AM (#11518957)
no, its nothing like radar. it uses labels and signal strength.
Re:Show HN: FIND – an indoor positioning system for smartpho... by fabulist on Monday April 18, 2016 @08:35AM (#11519397)
Re:Show HN: FIND – an indoor positioning system for smartpho... by rasz_pl on Monday April 18, 2016 @09:26AM (#11519695)
have you read what you linked? there are no reflections here, this is not SDR, just reading RSSI.
Re:Show HN: FIND – an indoor positioning system for smartpho... by fabulist on Monday April 18, 2016 @05:19PM (#11523236)
Yes. :)

Would you like to offer up another term for something that performs ranging with radio?

Re:Show HN: FIND – an indoor positioning system for smartpho... by RottenHuman on Monday April 18, 2016 @07:11AM (#11518972)
And how does this exclude it from being called radar?
Re:Show HN: FIND – an indoor positioning system for smartpho... by PaulHoule on Monday April 18, 2016 @09:22AM (#11519665)
radar is based primarily on time delays, secondarily on doppler shift, the signal intensity is not such a major factor since it varies a lot depending on the incidence angle of the target.