Patent ID: 9706413
Date: 2017-07-11
CPC Classifications: G01S,H04W

Claim:
1. A computer implemented method for indoor localization, said method comprising: storing, in a repository, a floor plan of an indoor area including zone boundaries, attenuation factors corresponding to a plurality of obstruction materials, and locations of the plurality of obstruction materials and access points with respect to a number of zones on the floor plan; collecting a threshold number of data points from at least one user device located in said area, wherein each of the data points includes a plurality of Received Signal Strength Indicators (RSSI) captured from the access points positioned in said area; performing a k-means clustering technique on the data points for grouping the data points into ‘k’ number of clusters, wherein each of the data points is placed in a respective one of the ‘k’ number of clusters with the nearest mean and the value of ‘k’ is set to the number of zones on the floor plan; building at least one decision tree using the RSSIs contained by the cluster of data points, wherein the decision tree is built by following a condition based approach, and wherein the conditions are related to the values of the RSSIs related to each of the access points; calculating, while considering the attenuation factors corresponding to obstruction materials, distance values pertaining to the RSSIs by applying exponential function on the RSSIs stored at the decision tree and plotting zone circles, wherein the zone circles are plotted using the distance values as radii of the zone circles, the access points as centers of the respective zone circles; and determining a zone of user presence by correlating the plotted zone circles upon the floor plan using maximum overlap property.