Wireless location routing applications and architecture therefor

• US 8,082,096 B2
• Filed: 01/28/2008
• Issued: 12/20/2011
• Est. Priority Date: 05/22/2001
• Status: Expired due to Term

• Current Assignee: Mobile Maven LLC (Dennis J. Dupray)
• Original Assignee: TracBeam LLC (Dennis J. Dupray)
• Inventors: Dupray, Dennis Jay
• Primary Examiner(s): Black, Thomas
• Assistant Examiner(s): Olsen, Lin B
• Application Number:
  US12/021,222
• Publication Number:
  US 20080133126A1
• Time in Patent Office: 1,422 Days
• Field of Search: None
• US Class Current: 701/207
• CPC Class Codes: G01S 13/878 Combination of several spaced transmitters or receivers of known location for determining the position of a transponder or a reflector G01S13/874 takes precedence
• CPC Class Codes: G01S 2013/466 by Trilateration, i.e. two antennas or two sensors determine separately the distance to a target, whereby with the knowledge of the baseline length, i.e. the distance between the antennas or sensors, the position data of the target is determined
• CPC Class Codes: G01S 2013/468 by Triangulation, i.e. two antennas or two sensors determine separately the bearing, direction or angle to a target, whereby with the knowledge of the baseline length, the position data of the target is determined
• CPC Class Codes: G01S 5/0018 Transmission from mobile station to base station
• CPC Class Codes: G01S 5/02521 using a radio-map
• CPC Class Codes: G01S 5/0289 of multiple transceivers, e.g. in ad hoc networks
• CPC Class Codes: G06Q 20/3224 Transactions dependent on location of M-devices
• CPC Class Codes: G08G 1/096811 where the route is computed offboard
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• 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 88/005 Data network PoA devices

Abstract

A system for wirelessly locating mobile station/units (MS) and using resulting location determinations for providing a product or service is disclosed. The system is useful for routing an MS user to a plurality of desired locations, alerting an MS user to a nearby desired product or service based on satisfaction of user criteria, and providing enhanced security and 911 response. In one embodiment, the system responds to MS location requests via, e.g., Internet communication between a distributed network of location processing sites. A plurality of locating technologies including those based on: (1) TDOA; (2) pattern recognition; (3) timing advance; (5) GPS and network assisted GPS, (6) angle of arrival, (7) super resolution enhancements, and (8) supplemental information from low cost base stations can be activated, in various combinations, by system embodiments. MS location difficulties resulting from poor location accuracy/reliability and/or poor coverage are alleviated via such technologies in combination with automatically adapting and calibrating system performance according to environmental and geographical changes so that the system becomes progressively more comprehensive and accurate. Further, the system can be modularly configured for use in location signaling environments ranging from urban, dense urban, suburban, rural, mountain to low traffic or isolated roadways. Accordingly, the system is useful for 911 emergency calls, tracking, routing, people and animal location including applications for confinement to and exclusion from certain areas.

Claims

1. A method for communicating information to a plurality of mobile units, wherein for each of the mobile units, wireless signal measurements are obtained from transmissions between the mobile unit and a plurality of terrestrial communication stations, and wherein each of the mobile units is independently moveable from each of the communication stations, and each of said communications stations includes one or more of:

a transmitter for transmitting wireless signals to the mobile units, and a receiver for receiving wireless signals from the mobile units, comprising;

receiving, for a first of the mobile units, a first input for determining first preference information, the first preference information for determining, for one or more of a plurality of products or services, corresponding presentation data for providing one or more corresponding presentations to the first mobile unit;

first obtaining a first estimate indicative of a location of the first mobile unit, wherein one of the location techniques (A-1) through (A-5) following is used for locating the first mobile unit;

(A-1) a first technique for locating the first mobile unit by recognizing a pattern of wireless signal transmission characteristics, wherein said pattern of characteristics is indicative of a plurality of wireless signal transmission paths between the first mobile unit and each of one or more of the communication stations,

(A-2) a second technique for locating the first mobile unit, wherein at least one of the following steps (A-2-1) through (A-2-3) are performed;

(A-2-1) determining a time difference of arrival (TDOA) from timing information of signals transmitted between the first mobile unit and the communication stations,

(A-2-2) determining a timing advance (TA) location estimate for the first mobile unit using wireless signals communicated between the first mobile unit and at least one of the communication stations, and

(A-2-3) determining a location of the first mobile unit using the TDOA, and the TA location estimate,

(A-3) a third technique for locating the first mobile unit, wherein a first measurement for a time of travel of a signal transmitted by a wireless transmitter not supported on the earth'"'"'s surface is received by the first mobile unit, wherein the first measurement is used for determining the location of the first mobile unit,

(A-4) a fourth technique for locating the first mobile unit by using a value indicative of a signal strength of one or more signals communicated between the first mobile unit and the communication stations, and

(A-5) a fifth technique for locating the first mobile unit by using a joint probability from location related information obtained from each of two different location providing information sources;

identifying, using the first preference information and the first estimate, an instance (I_1,1) of at least one of the plurality of products or services according to both;

(a) one or more characteristics of the instance (I_1,1 ) identified by the first preference information, and

(b) a result from a first condition dependent upon both of (b-i) and (b-ii) following;

(b-i) location data identifying a corresponding geographic location (L₁) for accessing the instance I_1,1, and

(b-ii) the first estimate, or a location along an expected route of the first mobile unit determined using the first estimate;

obtaining a route (R) to substantially the geographic location L₁;

wherein the route R is determined using a geographic location (L₂) providing access to an additional instance (I_1,2) of one of the plurality of the products or services, wherein the additional instance I_1,2 is determined according to one or more characteristics of the one product or service identified by the first preference information, and the geographic location L₂; and

outputting, for the first mobile unit, a first of the presentation data (P_1,1) notifying the user of information for accessing the instance I_1,1, additional presentation data (P_1,2) providing additional information for the instance I_1,1, and the route R.

2. The method of claim 1, wherein the route R commences at substantially the first estimate.

3. The method of claim 1, wherein the route R commences at substantially the expected route of the first mobile unit determined using the first estimate.

4. The method of claim 1, wherein the first input is from the first mobile unit.

5. The method of claim 1, wherein the first preference information includes one or more of the following (a) through (k) informational items related to accessing the at least one product or service:

(a) a characteristic or identification of the at least one product or service, (b) a relative location of the at least one product or service, (c) a merchant preference, (d) traffic condition, (e) a parking condition, (f) price information, (g) a merchant preference, (h) an availability of the at least one product or service, (i) coupon information, (j) discount information, (j) a quality rating, and (k) an acceptable method of payment.

6. The method of claim 5, wherein the first preference information includes at least three of the informational items.

7. The method of claim 1, wherein the first condition includes one of the following criteria:

(a1) through (a3) so that;

for some estimated location of the first mobile unit, or location of the first mobile unit along an expected future route,

(a1) first mobile unit is within one of;

a specified user travel distance of a location for accessing an instance of one of the one or more products or services, or within a specified geographically identified area of a location for accessing an instance of one of the one or more products or services,

(a2) first mobile unit is within a specified expected elapsed time of travel from a location for accessing an instance of one of the one or more products or services; and

(a3) first mobile unit is nearer to a location for accessing an instance of one of the one or more products or services than at least one other location for accessing an instance of one of the one or more products or services.

8. The method of claim 1, wherein the first presentation data P_1,1 includes an alert that the instance I_1,1 is within a predetermined traveling time from the user.

9. The method of claim 1, wherein the first presentation data P_1,1 is presented on the first mobile unit with a presentation related to a different instance of one the plurality of products or services.

10. The method of claim 1, wherein the additional presentation data P_1,2 is in response to an activation of a hyperlink provided with the first presentation data P_1,1.

11. The method of claim 1, wherein the first technique is used for locating the first mobile unit.

12. The method of claim 1, wherein the third technique is used for locating the first mobile unit.

13. The method of claim 1, wherein at least two of the first, second, third techniques are used for locating the first mobile unit.

14. The method of claim 1, wherein the fourth technique is used for locating the first mobile unit.

15. The method of claim 1, wherein at least two of the first, third, fifth techniques are used for locating the first mobile unit.

16. The method of claim 1, wherein the step of first obtaining is performed by an enterprise distinct from a wireless carrier that communicates with wireless location determining computational equipment, wherein the wireless location determining computational equipment provides locations of the mobile units to the carrier for providing to the enterprise for performing the step of first obtaining.

17. A method for communicating information to a plurality of mobile units, wherein for each of the mobile units, wireless signal measurements are obtained from transmissions between the mobile unit and a plurality of terrestrial communication stations, and wherein each of the mobile units is independently moveable from each of the communication stations, and each of said communications stations includes one or more of:

a transmitter for transmitting wireless signals to the mobile units, and a receiver for receiving wireless signals from the mobile units, comprising steps (A) through (D) following performed by computational equipment;

(A) receiving, for a user of a first of the mobile units, a first input for determining preference information, the preference information for providing, for one or more of a plurality of entities, one or more corresponding presentations to the user of the first mobile unit;

(B) first obtaining a first estimate indicative of a location of the first mobile unit, wherein one or more of the location techniques (B-1) through (B-5) following are used for locating the first mobile unit;

(B-1) a first technique for locating the first mobile unit by recognizing a pattern of wireless signal transmission characteristics, wherein said pattern of characteristics is indicative of a plurality of wireless signal transmission paths between the first mobile unit and each of one or more of the communication stations,

(B-2) a second technique for locating the first mobile unit, wherein at least one of the following steps (B-2-1) through (B-2-3) are performed;

(B-2-1) determining a time difference of arrival (TDOA) from timing information of signals transmitted between the first mobile unit and the communication stations,

(B-2-2) determining a timing advance (TA) location estimate for the first mobile unit using wireless signals communicated between the first mobile unit and at least one of the communication stations, and

(B-2-3) determining a location of the first mobile unit using the TDOA, and the TA location estimate,

(B-3) a third technique for locating the first mobile unit, wherein a first measurement for a time of travel of a signal transmitted by a wireless transmitter not supported on the earth'"'"'s surface is received by the first mobile unit, wherein the first measurement is used for determining the location of the first mobile unit,

(B-4) a fourth technique for locating the first mobile unit by using a value indicative of a signal strength of one or more signals communicated between the first mobile unit and the communication stations, and

(B-5) a fifth technique for locating the first mobile unit by using a joint probability from location related information obtained from each of two different location providing information sources;

(C) identifying, using the preference information and the first estimate, an instance of a first of the plurality of entities according to both (C-1) and (C-2) following;

(C-1) one or more characteristics of the instance corresponds with one or more characteristics of the preference information, and

(C-2) a result from a first condition dependent upon both of (c-i) and (c-ii) following;

(c-i) location data identifying a corresponding geographic location (L_i) for traveling to the instance, and

(c-ii) the first estimate, or a location along an expected route of the first mobile unit determined using the first estimate;

(D) obtaining, due to the identification of the instance, first information for presenting a route (R) for travelling substantially to the geographic location L₁;

wherein a determination of the route R includes accessing data for a geographic location (L₂) providing access to an additional instance of one of the plurality of the entities, wherein one or more characteristics of the additional instance is compared with one or more characteristics of the preference information; and

wherein the first mobile unit is provided with first data for a presentation notifying the user of information for the instance, and the route R.

18. The method of claim 17, wherein the presentation includes an alert that the instance is within a predetermined traveling time from the user.

19. The method of claim 17, wherein the presentation is presented on the first mobile unit with a presentation related to a different instance of one the plurality of entities.

20. The method of claim 17 further including, prior to the step of obtaining, a step of outputting the first data to the first mobile unit.

21. The method of claim 17, wherein the presentation identifies a person or a company as included in the instance.

22. The method of claim 21, where the person or company is a merchant identified in the preference information.

23. The method of claim 17, wherein each of the mobile units is an instance of the first mobile unit.

24. The method of claim 17, wherein for a second of the mobile units different from the first mobile unit, a wireless location of the second mobile unit is obtained wherein the steps (A) through (D) are performed with the second mobile unit replacing the first mobile unit, and

wherein the first condition as applied to the second mobile unit, includes the following criteria:

for some estimated location of the second mobile unit, or location of the second mobile unit along an expected future route, the second mobile unit is within one of;

a specified user travel distance of a location for accessing an instance of one of the plurality of entities, or within a specified geographically identified area of a location for accessing an instance of one of the plurality of entities.

25. The method of claim 17, wherein the user is provided with a hyperlink for obtaining additional presentation data providing additional information related to the instance, wherein the additional presentation data is obtained in response to an activation of the hyperlink.

26. The method of claim 17 further including a step of transmitting advertising to at least one of the mobile units according to a changing location of the at least one mobile unit.

27. The method of claim 17, wherein the first technique is used for locating the first mobile unit.

28. The method of claim 17, wherein the third technique is used for locating the first mobile unit.

29. The method of claim 17, wherein at least two of the first, second, third techniques are used for locating the first mobile unit.

30. The method of claim 17, wherein the fourth technique is used for locating the first mobile unit.

31. The method of claim 17, wherein at least two of the first, third, fifth techniques are used for locating the first mobile unit.

32. The method of claim 17, wherein the step of first obtaining is performed by an enterprise distinct from a wireless carrier that communicates with wireless location determining computational equipment, wherein the wireless location determining computational equipment provides locations of the mobile units to the carrier for providing to the enterprise for performing the step of first obtaining.

33. The method of claim 17 further including a step of receiving a request from the first mobile unit for information related to a product or service that is complementary to, or related to, another product or service previously identified by the user via the first mobile unit.

34. The method of claim 17 further including the steps of:

associating data for a fixed geographic location with data for the user so that the data for the fixed geographic location is accessible via the first mobile unit at various locations of the first mobile unit;

subsequently, receiving a request from the user for routing the user to the fixed geographic location;

accessing the data for the fixed geographic location for determining a route from the user'"'"'s location to the fixed geographic location.

35. An apparatus for communicating information to a plurality of mobile units, wherein for each of the mobile units, wireless signal measurements are obtained from transmissions between the mobile unit and a plurality of terrestrial communication stations, and wherein each of the mobile units is independently moveable from each of the communication stations, and each of said communications stations includes one or more of:

a transmitter for transmitting wireless signals to the mobile units, and a receiver for receiving wireless signals from the mobile units, comprising;

a network site for obtaining a geolocation condition for determining, for one or more of a plurality of entities, corresponding presentation data for providing one or more corresponding presentations at a first of the mobile units;

wherein the geolocation condition is satisfied, for each presentation (P) of the corresponding one or more presentations, by determining that;

(i) for L_CD being one of;

some estimated location of the first mobile unit, or a location along an expected future route of the first mobile unit, and

(ii) for a corresponding destination (D_P) associated with the presentation P wherein a user of the first mobile unit gains access to at least one of the entities corresponding to P by the user traveling to D_P,

D_p is one or more of (a1), (a2) and (a3) following;

(a1) within a geographical area specified by the user;

(a2) within a specified expected elapsed time of travel from the location L_CD; and

(a3) nearer to L_CD than at least one other destination for accessing another of the plurality of entities;

a non-transient data storage that stores additional user conditions for the user that are used in determining the corresponding one or more presentations;

an evaluator for evaluating data for each entity, E, of at least some of the entities using the additional user conditions, wherein the evaluation of the data for the entity E is dependent upon (b1) and (b2) following;

(b1) determining whether a corresponding characteristic of E satisfies one of the additional user conditions, wherein the corresponding characteristic does not vary with locations of the first mobile unit, and

(b2) importance measurements for prioritizing or weighting the additional user conditions;

wherein when (c1) and (c2) following hold;

(c1) the network site obtains a location estimate of an actual or expected future geographic location of the first mobile unit, such that the location estimate is dependent upon wireless signal transmission measurements indicative of a geolocation of the first mobile unit, wherein one of the location techniques (c1-1) through (c1-5) following is used for locating the first mobile unit;

(c1-1) a first technique for locating the first mobile unit by recognizing a pattern of wireless signal transmission characteristics, wherein said pattern of characteristics is indicative of a plurality of wireless signal transmission paths between the first mobile unit and each of one or more of the communication stations,

(c1-2) a second technique for locating the first mobile unit, wherein at least one of the following steps (c1-2-1) through (c1-2-3) are performed;

(c1-2-1) determining a time difference of arrival (TDOA) from timing information of signals transmitted between the first mobile unit and the communication stations,

(c1-2-2) determining a timing advance (TA) location estimate for the first mobile unit using wireless signals communicated between the first mobile unit and at least one of the communication stations, and

(c1-2-3) determining a location of the first mobile unit using the TDOA, and the TA location estimate,

(c1-3) a third technique for locating the first mobile unit, wherein a first measurement for a time of travel of a signal transmitted by a wireless transmitter not supported on the earth'"'"'s surface is received by the first mobile unit, wherein the first measurement is used for determining the location of the first mobile unit,

(c1-4) a fourth technique for locating the first mobile unit by using a value indicative of a signal strength of one or more signals communicated between the first mobile unit and the communication stations, and

(c1-5) a fifth technique for locating the first mobile unit by using a joint probability from location related information obtained from each of two different location providing information sources; and

(c2) for a particular one of the plurality of entities, both the geolocation condition is satisfied, and the additional user conditions are satisfactorily evaluated by the evaluator,

then computational equipment is activated to compute a route R₁, wherein the route R₁ includes at least one direction for directing the user from substantially the location estimate to substantially the particular one of the plurality of entities, and to notify the user of information for the particular one of the plurality of entities, and the route R₁.

36. The apparatus of claim 35, wherein the one additional user condition includes data indicative of one of:

a price, a type of payment accepted, a category of advertising, a time that a merchant is open, and a quality rating.

37. The apparatus of claim 35, wherein the additional user conditions are prioritized or weighted according to a preference of the user.

38. The apparatus of claim 35, wherein the route R₁ is to a point of interest that corresponds to the particular one of the plurality of entities.

39. The apparatus of claim 35, wherein for a second user of a second one of the mobile units, the evaluator uses an instance of the additional user conditions specific to the second user that are different from the additional user conditions for the user.

40. The apparatus of claim 35, wherein a network, in communication with the network site for receiving the location estimate, receives a user request from a user of one of the mobile units via at least one of the communication stations, wherein the request is for requesting a suggestion of a product or service, wherein a response to the suggestion, via the network, ia dependent upon a location of the one mobile unit.

41. The apparatus of claim 35, wherein the first technique is used for locating the first mobile unit.

42. The apparatus of claim 35, wherein the third technique is used for locating the first mobile unit.

43. The apparatus of claim 35, wherein at least two of the first, second, third techniques are used for locating the first mobile unit.

44. The apparatus of claim 35, wherein the fourth technique is used for locating the first mobile unit.

45. The apparatus of claim 35, wherein at least two of the first, third, fifth techniques are used for locating the first mobile unit.

46. The apparatus of claim 35, wherein the evaluator communicates with a wireless carrier that, in turn, communicates with wireless location determining computational equipment whereby the carrier receives the location estimate for providing to the evaluator.