Deriving signal location information

• US 10,555,139 B1
• Filed: 07/11/2019
• Issued: 02/04/2020
• Est. Priority Date: 04/27/2018
• Status: Expired due to Fees

• Current Assignee: Banjo, Inc.
• Original Assignee: Banjo, Inc.
• Inventors: Gratton, Christian, Mehta, Rish, Patton, Damien, Leung, K W Justin, Holt, Cameron
• Primary Examiner(s): Zewdu, Meless N
• Application Number:
  US16/508,446
• Publication Number:
  US 20200068361A1
• Time in Patent Office: 208 Days
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 40/295 Named entity recognition
• CPC Class Codes: H04W 12/037 of the control plane, e.g. signalling traffic
• CPC Class Codes: H04W 12/104 Location integrity, e.g. secure geotagging
• CPC Class Codes: H04W 12/64 using geofenced areas
• CPC Class Codes: H04W 36/00835 Determination of neighbour cell lists
• CPC Class Codes: H04W 36/38 by fixed network equipment
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/025 using location based information parameters
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/18 Information format or content conversion, e.g. adaptation by the network of the transmitted or received information for the purpose of wireless delivery to users or terminals
• CPC Class Codes: H04W 4/185 by embedding added-value information into content, e.g. geo-tagging
• CPC Class Codes: H04W 4/20 Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
• CPC Class Codes: H04W 4/38 for collecting sensor information
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 64/003 locating network equipment
• CPC Class Codes: H04W 64/006 with additional information processing, e.g. for direction or speed determination
• CPC Class Codes: H04W 76/00 Connection management
• CPC Class Codes: H04W 76/11 : Allocation or use of connection identifiers
• CPC Class Codes: H04W 88/00 : Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
• CPC Class Codes: H04W 88/02 : Terminal devices
• CPC Class Codes: H04W 88/08 : Access point devices
• CPC Class Codes: H04W 92/12 : between access points and access point controllers

Abstract

The present invention extends to methods, systems, and computer program products for deriving signal location information. In general, signal ingestion modules ingest different types of raw signals and normalize the raw signals to form normalized signals. In one aspect, a raw signal is ingested. A partially normalized signal is derived from the raw signal. A list of one or more geo cells where the raw signal potentially originated is accessed. A location annotation identifying a geo cell from among the one or more geo cells is formulated. The partially normalized signal is annotated with the location annotation. In another aspect, a location annotation identifying a geo cell is formulated. A partially normalized signal is annotated with the location annotation. A location in a two dimensional space is determined from the location annotation. The location is inserted into the partially normalized signal to form at fully normalized signal.

Claims

1. A method comprising:

ingesting a raw signal;

deriving a partially normalized signal from the raw signal;

accessing a list of one or more geo cells where the raw signal potentially originated;

formulating a location annotation identifying a geo cell from among the one or more geo cells; and

annotating the partially normalized signal with the location annotation.

2. The method of claim 1, wherein deriving the partially normalized signal from the raw signal comprises:

submitting a region to location services;

receiving a region ID corresponding to the region from the location services;

inserting the region ID into the partially normalized signal.

3. The method of claim 1, wherein accessing the list of one or more geo cells where the raw signal potentially originated comprises:

recognizing a named entity in content of the raw signal;

querying a geo cell database with the named entity; and

receiving the list of one or more geo cells from the geo cell database.

4. The method of claim 3, wherein ingesting the raw signal comprises ingesting a raw signal that includes a region identifier;

wherein querying the geo cell database with the named entity comprises querying the geo cell database with the named entity and the region identifier; and

wherein receiving the list of one or more geo cells comprises receiving a list of one or more geo cells included in a geographic region derived from the region identifier.

5. The method of claim 3, wherein recognizing the named entity comprises recognizing one of:

a business, an organization, a place, an event, an Area of Interest (AoI), or a street.

6. The method of claim 3, wherein recognizing the named entity comprises recognizing the named entity in at least one of:

text contained in the raw signal, an image contained in the raw signal, or audio contained in the raw signal.

7. The method of claim 1, wherein formulating the location annotation identifying the geo cell comprises formulating the location annotation in view of a probability the raw signal originated within the geo cell.

8. The method of claim 1, wherein ingesting the raw signal comprises ingesting one of:

a social signal, a web signal, or a streaming signal.

9. The method of claim 1, wherein formulating the location annotation identifying the geo cell comprises formulating the location annotation containing the geo cell.

10. A method comprising:

formulating a location annotation identifying a geo cell;

annotating a partially normalized signal with the location annotation;

determining a location in a two dimensional space from the location annotation; and

inserting the location into the partially normalized signal to form a fully normalized signal.

11. The method of claim 10, wherein formulating the location annotation identifying the geo cell comprises formulating the location annotation in view of a probability the raw signal originated within the geo cell.

12. The method of claim 11, wherein formulating the location annotation in view of the probability the raw signal originated within the geo cell comprises formulating the location annotation in view of the probability that one of:

a social signal, a web signal, or a streaming signal originated within the geo cell.

13. The method of claim 10, wherein formulating the location annotation identifying the geo cell comprises formulating the location annotation containing the geo cell.

14. The method of claim 10, wherein formulating the location annotation identifying the geo cell comprises inferring the location annotation using one or more of:

machine learning, artificial intelligence, a neural network, or a machine classifier.

15. The method of claim 10, wherein determining the location in the two dimensional space from the location annotation comprises determining the location in the two dimensional space from the geo cell.

16. The method of claim 10, wherein determining the location in the two dimensional space from the location annotation comprises:

submitting the location annotation to location services; and

receiving the location from the location services.

17. The method of claim 10, wherein determining the location in the two dimensional space from the location annotation comprises:

submitting a region ID to location services; and

receiving the location from the location services.

18. A computer system comprising:

a processor;

system memory coupled to the processor and storing instructions configured to cause the processor to;

ingest a raw signal;

derive a partially normalized signal from the raw signal;

access a list of one or more geo cells where the raw signal potentially originated;

formulate a location annotation identifying a geo cell from among the one or more geo cells; and

annotate the partially normalized signal with the location annotation.

19. The computer system of claim 18, wherein instructions configured to ingest the raw signal comprise instructions configured to ingest a raw signal that includes a region identifier;

wherein instructions configured to access the list of one or more geo cells where the raw signal potentially originated comprise instructions configured to;

recognize a named entity in content of the raw signal;

query a geo cell database with the named entity and the region identifier; and

receive the list of one or more geo cells from the geo cell database and included in a geographic region derived from the region identifier.

20. The computer system of claim 19, wherein instructions configured to recognize the named entity comprise instructions configured to recognize one of:

a business, an organization, a place, an event, an Area of Interest (AoI), or a street.

21. The computer system of claim 19, wherein instructions configured to recognize the named entity comprise instructions configured to recognize the named entity in at least one of:

text contained in the raw signal, an image contained in the raw signal, or audio contained in the raw signal.

22. The computer system of claim 18, wherein instructions configured to formulate the location annotation identifying the geo cell comprise instructions configured to formulate the location annotation in view of a probability the raw signal originated within the geo cell.

23. The computer system of claim 18, wherein instructions configured to ingest the raw signal comprise instructions configured to ingest one of:

a social signal, a web signal, or a streaming signal.

24. The computer system of claim 18, wherein instructions configured to formulate the location annotation identifying the geo cell comprises instructions configured to formulate the location annotation containing the geo cell.

25. A computer system comprising:

a processor;

system memory coupled to the processor and storing instructions configured to cause the processor to;

formulate a location annotation identifying a geo cell;

annotate a partially normalized signal with the location annotation;

determine a location in a two dimensional space from the location annotation; and

insert the location into the partially normalized signal to form a fully normalized signal.

26. The computer system of claim 25, wherein instructions configured to formulate the location annotation identifying the geo cell comprise instructions configured to formulate the location annotation in view of a probability the raw signal originated within the geo cell.

27. The computer system of claim 26, wherein instructions configured to formulate the location annotation in view of the probability the raw signal originated within the geo cell comprise instructions configured to formulate the location annotation in view of the probability that one of:

a social signal, a web signal, or a streaming signal originated within the geo cell.

28. The computer system of claim 25, wherein instructions configured to determine the location in the two dimensional space from the location annotation comprise instructions configured to determine the location in the two dimensional space from the geo cell.

29. The computer system of claim 25, wherein instructions configured to determine the location in the two dimensional space from the location annotation comprise instructions configured to:

submit the location annotation to location services; and

receive the location from the location services.

30. The computer system of claim 25, wherein instructions configured to determine the location in the two dimensional space from the location annotation comprise instructions configured to:

submit a region ID to location services; and

receive the location from the location services.