Method and system for location estimation in wireless networks

A computer based system for location estimation in wireless networks, the system comprising:

• means for generating a computer model of a selected geographic region, the computer model at least encoding a radio signal attenuation characteristic and a radio signal attenuation variability characteristic for each of a plurality of components of a layout of the selected geographic region, the each of the plurality of components being positioned within free space within the selected geographic region, the radio signal attenuation variability characteristic for the each component being indicative of projected variation for the radio signal attenuation characteristic for the each component due to at least one factor selected from the group consisting of movement of objects about the each component, operating state of the each component, and incomplete specification of physical structure of the each component;
• means for inputting at least a spatial location information associated with one or more components of a wireless network into the computer model, the one or more components including at least one or more sniffer devices;
• means for determining receive radio signal strength characteristics for the one or more components of the wireless network over at least a portion of the selected geographic region using the computer model, the receive radio signal strength characteristics including at least one indicator of predicted receive radio signal strength and at least one indicator of predicted variability in the receive radio signal strength at least one of the one or more components of the wireless network for each of a plurality of radio signals originating from a plurality of locations respectively within the portion of the selected geographic region, the determining including:
• determining using the computer model at least a portion of a path of the each of the plurality of the originating radio signals, the portion of the path at least passing through or at least reflecting off at least one component of the layout from the plurality of components before receiving by the at least one of the one or more components of the wireless network;
• computing contribution to the predicted receive radio signal strength from the at least the portion of the path based at least upon the radio signal attenuation characteristic of the at least one component of the layout;
• and
• computing contribution to the at least one indicator of the predicted variability in the receive radio signal strength from the at least the portion of the path based at least upon the radio signal attenuation variability characteristic of the at least one component of the layout;
• means for receiving one or more radio signals at the one or more components of the wireless network from a wireless device placed at a physical location;
• means for measuring receive radio signal strengths of the one or more radio signals received at the one or more components of the wireless network respectively;
• means for computing probabilities of the wireless device being located at the plurality of locations within the portion of the selected geographic region using the receive radio signal strength characteristics for the one or more components of the wireless network and the measured receive radio signal strengths of the one or more radio signals received at the one or more components of the wireless network;
• means for displaying a first estimated physical location view for the wireless device on a display in relation to the layout of the selected geographic region;
• and
• means for displaying a likelihood indicator associated with a first likelihood level on the display;
• wherein the first estimated physical location view for the wireless device indicates one or more first estimated locations for the wireless device within the layout of the selected geographic region related to the first likelihood level, the one or more first estimated locations being from the plurality of locations.