Monday, July 03, 2006

Project Iteration I: The most basic of the basic

This is the first post in what will be a series about my thinkings for my project, and how I could go about estimating signal strength from captured data.

So, say we capture points around uni such that:Whereby the orange represents a building, the green is trees, red squares are access points and yellow circles locations where I have taken a reading (and their relative signal strength).

Now say that I wished to "fill the grid" as such, working out what the signal strength would be at each point on this grid. The most basic way to do this would be to observe signal strength as a simple function of distance from an access point, observing the distance at each access point, and for each location with a distance the same as an observation, give it the same signal strength as the observation.

The second table above works out the distance from each point to its nearest access point. Then we simply fill in the top table by copying the signal strength observed at the distances 1, 1.41, 2.42, etc. Unfortunately, this example exposes flaws in this very basic method- such as the large gaps of whitespace where no signal strength reading is recorded for this distance.

An improvement could possibly involve the "guessing" of whitespace squares based on the signal strength observed around them- however this would fall down in the area around the trees where very little readings are seen. For this method to be anywhere near succesful, many more readings would be needed than what this example presents.


Post a Comment

<< Home