A Method to Incorporate Floor Plan Constraints into Indoor Location Tracking: A Voronoi Approach

This is not the final version yet. We are not going to add any significant new material. ######################## This paper discusses how to handle interior walls when doing indoor tracking to locate smart phones or other devices based on technologies such as WiFin signal strength. When displaying tracking results, it is natural to superimpose the coordinates on the building floor plan. There are at least two reasons for the the location-finding algorithm itself to consider the floor plan and interior walls: (1) Since people cannot walk through walls, it seems desirable for the tracking algorithm to forbid such trajectories. (2) Depending on materials used, carrier frequency and angle of incidence, walls tend to reflect a portion of the signal. Hence the tracking algorithm should expect walls to cause discontinuous changes in signal strength.