How can I determine my position by triangulation on known routers?

Question

Is there any open source software available? Basically, I just want to triangulate based on signal strength of routers whose location is fixed and known.

I realize there can be cases of interference, but let's just stick to listing known source code. Thanks.

Sapsago

Answer 1

I found this solution: http://redpin.org They offer you for free for iOS and Android platforms. All sources you can download an look at. There bunch off documentation and other staff to help you with

Yarmouth

I am change the awarded answer to this one, as it exactly meets my needs (with the added bonus that it is free). I am only surprised that Google haven't offered soemthing in the six years since I first posted this question – Sapsago

Answer 2

I don't know of any trilateration software... someone should write an open source library.

Take a look at the trilateration formulas. They shouldn't be difficult to implement. The hard thing to do will be to put your points and the router points onto a grid, and the measurements you have for the locations of your routers should inform your decision on how to do that. Once you've mapped everything onto a grid, the formulas aren't complicated and shouldn't be difficult to figure out.

Diandrous

Answer 3

I wouldn't know any available software, but... this would be trivial to write given the signal strengths right?

1. Convert the signal strength into a distance
2. Triangulate Trilaterate the position (see http://en.wikipedia.org/wiki/Trilateration for the formulae)

Krawczyk

Technically, what you need to do is Trilateration, not Triangulation. – Diandrous

@WhirlWind, +1 for the nice answer – Glycolysis

Answer 4

You might try these projects:
WiFiPS - WiFi Based Indoor Positioning System
open_wps - WiFi Positioning System

Spleen