×

WiFi-fingerprint based indoor localization map

  • US 9,635,516 B1
  • Filed: 09/14/2016
  • Issued: 04/25/2017
  • Est. Priority Date: 11/06/2015
  • Status: Expired due to Fees
First Claim
Patent Images

1. A computer program product for making a localization map for a network, the computer program product comprising:

  • one or more non-transitory computer-readable storage media and program instructions stored on the one or more non-transitory computer-readable storage media, the program instructions comprising;

    receiving a planer map of an indoor area of interest and a fixed location on a plane for each of a plurality of wireless devices;

    creating a of plurality groups, wherein each group of the plurality of groups includes two wireless devices of the plurality of wireless devices, wherein each wireless device forms a plurality of groups such that it forms a group with each of the plurality of wireless devices;

    determining a straight connecting line that joins a pair of the plurality of wireless devices that form each group, wherein a straight connecting line is determined for each of the plurality of groups;

    determining a bisecting line for each of the straight connecting lines, such that the bisecting line is a line in the plane that bisects the straight connecting line at an initial predetermined angle between the wireless devices that form the group;

    assigning a wireless device access sequence to each of a plurality of regions created on the localization map by the bisecting lines, based on a known Euclidean distance of the wireless device to the start of each of the plurality of regions, wherein the wireless device access sequence is the sequence of the wireless devices that is predicted to provide the strongest to weakest signal to the region;

    receiving from a user computing device at a known location, a received signal strength (RSS) value for each signal received by the user computing device from each of the plurality of wireless devices;

    determining a RSS access sequence for the known location of the user computing device based on the RSS value;

    determining that at least two of the bisecting lines on the localization map that need to be updated based on whether the assigned wireless device access sequence for the region corresponding to the known location is different from the determined RSS sequence from the know location of the user computing device;

    transforming the localization map into a dual space map to determine an adjustment for the at least two of the plurality of bisecting lines based on the RSS values; and

    updating the localization map based on RSS values.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×