公开(公告)号：US20150257014A1

公开(公告)日：2015-09-10

申请号：US14560741

申请日：2014-12-04

Applicant: TATA CONSULTANCY SERVICES LIMITED

Inventor： Nasimuddin Ahmed ,  Chirabrata Bhaumik ,  Avik Ghose ,  Arpan Pal ,  Amit Agrawal ,  Tapas Chakravarty

IPC: H04W16/20 ,  H04W4/04 ,  H04W24/10

CPC classification number: H04W16/20 ,  G01S5/0252 ,  H04W4/04 ,  H04W24/10

Abstract: The present disclosure envisages a computer implemented system and method for Wi-Fi based indoor localization. The system includes a repository for storing attributes of the floor plan of an indoor area with respect to the zones on the floor plan. A communicating module receives a threshold number of data points from user devices located in the area. These data points include a plurality of Received Signal Strength Indicators (RSSI) captured from the access points positioned in the area. A k-means clustering is then performed on the data points for grouping the data points into ‘k’ number of clusters and a decision tree is built by following a condition based approach. Distance values are then calculated pertaining to the RSSIs stored at the decision tree, and zone circles are plotted. Zone of user presence is then determined by correlating the plotted zone circles upon the floor plan using maximum overlap property.

Abstract translation: 本公开设计了用于基于Wi-Fi的室内定位的计算机实现的系统和方法。 该系统包括用于存储关于平面图上的区域的室内平面图的属性的存储库。 通信模块从位于该区域中的用户设备接收阈值数量的数据点。 这些数据点包括从位于该区域中的接入点捕获的多个接收信号强度指示符（RSSI）。 然后对数据点执行k均值聚类，以将数据点分组为“k”个簇，并通过遵循基于条件的方法构建决策树。 然后计算与决定树上存储的RSSI相关的距离值，并绘制区域圆。 然后通过使用最大重叠属性将平面图上绘制的区域圆相关联来确定用户存在区域。

公开(公告)号：US09706413B2

公开(公告)日：2017-07-11

申请号：US14560741

申请日：2014-12-04

Applicant: TATA CONSULTANCY SERVICES LIMITED

Inventor： Nasimuddin Ahmed ,  Chirabrata Bhaumik ,  Avik Ghose ,  Arpan Pal ,  Amit Agrawal ,  Tapas Chakravarty

IPC: H04W16/20 ,  G01S5/02 ,  H04W4/04 ,  H04W24/10

CPC classification number: H04W16/20 ,  G01S5/0252 ,  H04W4/04 ,  H04W24/10

Abstract: The present disclosure envisages a computer implemented system and method for Wi-Fi based indoor localization. The system includes a repository for storing attributes of the floor plan of an indoor area with respect to the zones on the floor plan. A communicating module receives a threshold number of data points from user devices located in the area. These data points include a plurality of Received Signal Strength Indicators (RSSI) captured from the access points positioned in the area. A k-means clustering is then performed on the data points for grouping the data points into ‘k’ number of clusters and a decision tree is built by following a condition based approach. Distance values are then calculated pertaining to the RSSIs stored at the decision tree, and zone circles are plotted. Zone of user presence is then determined by correlating the plotted zone circles upon the floor plan using maximum overlap property.