Patent ID: 7835749

Claim:
A storage medium comprising a plurality of programming instructions to be executed by a processor to: receive calibration data associated with a plurality of calibration data points, wherein: each calibration data point is at a known location; and the calibration data comprise a plurality of received signal strength values corresponding to a plurality of radio frequency (RF) signals transmitted from the plurality of calibration data points respectively; compute one or more attributes of a pathloss model based on the calibration data to obtain the pathloss model that best fits the calibration data; compute, using the pathloss model, a plurality of estimated locations for the plurality of calibration data points respectively using the plurality of received signal strength values; associate a plurality of location errors with the plurality of calibration data points respectively, wherein for each calibration data point, its location error is a distance difference between the known location of the calibration data point and the estimated location computed for the calibration data point; compute a location quality within a region comprising the plurality of calibration data points and one or more other locations between the plurality of calibration data points, comprising: for each calibration data point in the region, determine a percentage of the location errors associated with two or more calibration data points within a radius of the calibration data point that are within a given error threshold; and for each other location between the plurality of calibration data points in the region, interpolate the percentages of two or more calibration data points; and generate a map of location quality based on the percentages of the plurality of calibration data points and the interpolated percentages of the one or more other locations between the plurality of calibration data points.