×

Techniques for wireless transmitter location detection

  • US 9,838,834 B2
  • Filed: 12/21/2012
  • Issued: 12/05/2017
  • Est. Priority Date: 12/21/2012
  • Status: Active Grant
First Claim
Patent Images

1. An apparatus, comprising:

  • a processor circuit;

    a storage medium arranged to store a location database generator component comprising;

    a logging component operative on the processor circuit to receive multiple location data packages each comprising one or more locations and associated wireless transmitter identifiers, and log the location data packages into a location database comprising tuples of locations and wireless transmitter identifiers; and

    an analysis component operative on the processor circuit to;

    create an initial cluster of one or more tuples, each tuple in the initial cluster comprising a same wireless transmitter identifier;

    estimate an initial location of a first wireless transmitter based on the locations of the tuples in the initial cluster;

    identify a candidate tuple from the initial cluster that falls outside a defined distance from the initial location, the defined distance corresponding to an estimated maximum range for a type of the first wireless transmitter;

    create a new cluster comprising the identified candidate tuple and estimate a second location of a second wireless transmitter based on the location of the identified candidate tuple;

    assign tuples from the initial cluster to the new cluster when a distance from a tuple from the initial cluster is closer to the second location than to the estimated initial location of the first wireless transmitter, wherein a tuple assigned to the new cluster is removed from the initial cluster;

    estimate a new location of the first wireless transmitter based on any tuples remaining in the initial cluster; and

    construct a transmitter mapping from the wireless transmitter identifier to the new location of the first wireless transmitter and to the second location of the second wireless transmitter; and

    a location estimation component operative on the processor circuit to receive a request for location assistance from a mobile device, the request comprising the first wireless transmitter identifier and a second wireless transmitter identifier, determine a third location for the second wireless transmitter identifier, select one of the locations mapped to the first wireless transmitter identifier according to which of the first wireless transmitter identifier locations is closer to the third location, and send the selected location to the mobile device.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×