https://github.com/eggpi/ichnaea-experiments
Some experiments for Mozilla's Ichnaea project
https://github.com/eggpi/ichnaea-experiments
Last synced: 9 months ago
JSON representation
Some experiments for Mozilla's Ichnaea project
- Host: GitHub
- URL: https://github.com/eggpi/ichnaea-experiments
- Owner: eggpi
- Created: 2013-07-02T16:38:59.000Z (about 13 years ago)
- Default Branch: master
- Last Pushed: 2013-07-03T20:57:29.000Z (about 13 years ago)
- Last Synced: 2025-02-15T20:55:42.536Z (over 1 year ago)
- Language: Python
- Size: 121 KB
- Stars: 2
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
Some experiments for deriving the location of a cell tower based signal strength
readings from devices at known locations.
The methods implemented here are very similar to the one presented in
[this StackExchange thread][link-stackexchange], which consists of a nonlinear
least-squares minimization where data points are weighted on the inverse of
their distance to the cell tower.
I have also included an implementation of the [RANSAC algorithm][ransac-wikipedia]
imported from the repository at [FredrikAppelros/ransac][ransac-repository].
This algorithm can be used to filter outliers from the input data.
The directory data/ contains sample measures used to compare different
variations of the method implemented in run.py. To run them, use:
python run.py data/measures-262-1-34823-45550.csv
You should see a table comparing results from using the original method with and
without weighting, and with and without running RANSAC before the actual
optimization.
padnums.py is an adapted version of the found module at [this blog post][link-padnums]
Dependencies: scipy and numpy.
[ransac-repository]: https://github.com/FredrikAppelros/ransac
[ransac-wikipedia]: https://en.wikipedia.org/wiki/RANSAC
[link-stackexchange]: http://gis.stackexchange.com/questions/40660/trilateration-algorithm-for-n-amount-of-points?lq=1
[link-padnums]: http://ginstrom.com/scribbles/2007/09/04/pretty-printing-a-table-in-python/