ADAPTIVE UPDATING OF INDOOR NAVIGATION ASSISTANCE DATA FOR USE BY A MOBILE DEVICE

• US 20130295952A1
• Filed: 07/10/2012
• Published: 11/07/2013
• Est. Priority Date: 05/02/2012
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Chao, Hui, Das, Saumitra Mohan, Gupta, Rajarshi, Khorashadi, Behrooz, Sridhara, Vinay, Pakzad, Payam
• Granted Patent: US 9,081,079 B2
• Time in Patent Office: Days
• US Class Current: 455/456.1
• CPC Class Codes: G01S 5/0045 Transmission from base station to mobile station G01S5/009 takes precedence
• CPC Class Codes: G01S 5/0236 Assistance data, e.g. base station almanac
• CPC Class Codes: G01S 5/02522 The radio-map containing measured values of non-radio values
• CPC Class Codes: G01S 5/0278 involving statistical or probabilistic considerations G01S5/0252, G01S5/0294 take precedence

Abstract

Various methods, apparatuses and articles of manufacture may be implemented for use in one or more computing platforms to adaptively provide and/or obtain indoor navigation assistance data (INAD) update(s) for use by a mobile device. An INAD update may, for example, comprise a subset of INAD available for an indoor environment. Such a subset may be determined based, at least in part, on a bounded region in an electronic map of the indoor environment. Such a bounded region may, for example, have a shape and/or a size based, at least in part, on at least one parameter indicative of a motion state of the mobile device.

Claims

1. A method comprising, with a mobile device:

transmitting a request for an indoor navigation assistance data (INAD) update, said request for said INAD update being based, at least in part, on at least one parameter indicative of a motion state of said mobile device within an indoor environment; and

receiving said INAD update, said INAD update comprising a subset of INAD that is available for said indoor environment, said subset of INAD being determined based, at least in part, on a bounded region in an electronic map of said indoor environment, said bounded region having at least one of;

a shape and/or a size affected based, at least in part, on said at least one parameter.

2. The method as recited in claim 1, wherein said bounded region is selected based, at least in part, to encompass a likely position of said mobile device at a future time.

3. The method as recited in claim 1, wherein said bounded region is selected based, at least in part, to encompass one or more points of interest in a vicinity of said mobile device.

4. The method as recited in claim 1, and further comprising, with said mobile device:

determining said bounded region; and

identifying said bounded region in said request for said INAD update.

5. The method as recited in claim 1, and further comprising, with said mobile device:

determining a position of said mobile device based, at least in part, on said INAD update.

6. The method as recited in claim 1, wherein said at least one parameter is indicative of at least one of:

a velocity of said mobile device;

a heading of said mobile device;

a potential route of said mobile device;

a likely point of interest;

a motion mode;

a user preference;

or a user profile.

7. The method as recited in claim 1, wherein said subset of INAD comprises a radio heatmap for at least one transmitting device.

8. The method as recited in claim 1, wherein said subset of INAD comprises a probability heatmap for at least one transmitting device.

9. The method as recited in claim 1, wherein said subset of INAD comprises a connectivity map indicative of a plurality of interconnected grid points corresponding to positions in an electronic map for at least a portion of said indoor environment.

10. The method as recited in claim 1, wherein said subset of INAD comprises a routability graph based, at least in part, on at least a portion of a connectivity map, said routability graph indicating one or more feasible paths within said indoor environment.

11. An apparatus for use in a mobile device, the apparatus comprising:

means for transmitting a request for an indoor navigation assistance data (INAD) update, said request for said INAD update being based, at least in part, on at least one parameter indicative of a motion state of said mobile device within an indoor environment; and

means for receiving said INAD update, said INAD update comprising a subset of INAD that is available for said indoor environment, said subset of INAD being determined based, at least in part, on a bounded region in an electronic map of said indoor environment, said bounded region having at least one of;

a shape and/or a size affected based, at least in part, on said at least one parameter.

12. The apparatus as recited in claim 11, wherein said bounded region is selected based, at least in part, to encompass a likely position of said mobile device at a future time.

13. The apparatus as recited in claim 11, wherein said bounded region is selected based, at least in part, to encompass one or more points of interest in a vicinity of said mobile device.

14. The apparatus as recited in claim 11, and further comprising, with said mobile device:

means for determining said bounded region; and

means for identifying said bounded region in said request for said INAD update.

15. The apparatus as recited in claim 11, and further comprising, with said mobile device:

means for determining a position of said mobile device based, at least in part, on said INAD update.

16. The apparatus as recited in claim 11, wherein said at least one parameter is indicative of at least one of:

a velocity of said mobile device;

a heading of said mobile device;

a potential route of said mobile device;

a likely point of interest;

or a motion mode.

17. The apparatus as recited in claim 11, wherein said subset of INAD comprises at least one of:

a radio heatmap for at least one transmitting device;

a probability heatmap for at least said at least one transmitting device;

a connectivity map indicative of a plurality of interconnected grid points corresponding to positions in an electronic map for at least a portion of said indoor environment;

or

a routability graph based, at least in part, on at least a portion of said connectivity map, said routability graph indicating one or more feasible paths within said indoor environment.

18. A mobile device comprising:

a communication interface; and

one or more processing units to;

initiate transmission of a request for an indoor navigation assistance data (INAD) update to a computing device via said communications interface, said request for said INAD update being based, at least in part, on at least one parameter indicative of a motion state of said mobile device within an indoor environment; and

obtain said INAD update from said computing device via said communications interface, said INAD update comprising a subset of INAD that is available for said indoor environment, said subset of INAD being determined based, at least in part, on a bounded region in an electronic map of said indoor environment, said bounded region having at least one of;

a shape and/or a size affected based, at least in part, on said at least one parameter.

19. The mobile device as recited in claim 18, wherein said bounded region is selected based, at least in part, to encompass a likely position of said mobile device at a future time.

20. The mobile device as recited in claim 18, wherein said bounded region is selected based, at least in part, to encompass one or more points of interest in a vicinity of said mobile device.

21. The mobile device as recited in claim 18, said one or more processing units to further:

determine said bounded region; and

identify said bounded region in said request for said INAD update.

22. The mobile device as recited in claim 18, said one or more processing units to further:

determine a position of said mobile device based, at least in part, on said INAD update.

23. The mobile device as recited in claim 18, wherein said at least one parameter is indicative of at least one of:

a velocity of said mobile device;

a heading of said mobile device;

a potential route of said mobile device;

a likely point of interest;

or a motion mode.

24. The mobile device as recited in claim 18, wherein said subset of INAD comprises at least one of:

a radio heatmap for at least one transmitting device;

a probability heatmap for at least said at least one transmitting device;

a connectivity map indicative of a plurality of interconnected grid points corresponding to positions in an electronic map for at least a portion of said indoor environment;

or

a routability graph based, at least in part, on at least a portion of said connectivity map, said routability graph indicating one or more feasible paths within said indoor environment.

25. An article comprising:

a non-transitory computer readable medium having stored therein computer implementable instructions executable by one or more processing units of a mobile device to;

initiate transmission of a request for an indoor navigation assistance data (INAD) update to a computing device via a communications interface, said request for said INAD update being based, at least in part, on at least one parameter indicative of a motion state of said mobile device within an indoor environment; and

obtain said INAD update from said computing device via said communications interface, said INAD update comprising a subset of INAD that is available for said indoor environment, said subset of INAD being determined based, at least in part, on a bounded region in an electronic map of said indoor environment, said bounded region having at least one of;

a shape and/or a size affected based, at least in part, on said at least one parameter.

26. The article as recited in claim 25, wherein said bounded region is selected based, at least in part, to encompass a likely position of said mobile device at a future time.

27. The article as recited in claim 25, wherein said bounded region is selected based, at least in part, to encompass one or more points of interest in a vicinity of said mobile device.

28. The article as recited in claim 25, said one or more processing units to further:

determine said bounded region; and

identify said bounded region in said request for said INAD update.

29. The article as recited in claim 25, said one or more processing units to further:

determine a position of said mobile device based, at least in part, on said INAD update.

30. The article as recited in claim 25, wherein said at least one parameter is indicative of at least one of:

a velocity of said mobile device;

a heading of said mobile device;

a potential route of said mobile device;

a likely point of interest;

or a motion mode.

31. The article as recited in claim 25, wherein said subset of INAD comprises at least one of:

a radio heatmap for at least one transmitting device;

a probability heatmap for at least said at least one transmitting device;

a connectivity map indicative of a plurality of interconnected grid points corresponding to positions in an electronic map for at least a portion of said indoor environment;

or

a routability graph based, at least in part, on at least a portion of said connectivity map, said routability graph indicating one or more feasible paths within said indoor environment.

32. A method comprising, with a computing device:

obtaining indoor navigation assistance data (INAD) for an indoor environment;

receiving a request for an INAD update from a mobile device, said request for said INAD update being based, at least in part, on at least one parameter indicative of a motion state of said mobile device within said indoor environment; and

transmitting said INAD update to said mobile device, said INAD update comprising a subset of said INAD, said subset of said INAD being determined based, at least in part, on a bounded region in an electronic map of said indoor environment, said bounded region having at least one of;

a shape and/or a size affected based, at least in part, on said at least one parameter.

33. The method as recited in claim 32, wherein said bounded region is selected based, at least in part, to encompass a likely position of said mobile device at a future time.

34. The method as recited in claim 32, wherein said bounded region is selected based, at least in part, to encompass one or more points of interest in a vicinity of said mobile device.

35. The method as recited in claim 32, and further comprising, with said computing device:

determining said bounded region.

36. The method as recited in claim 32, wherein said request for said INAD update is indicative of said bounded region.

37. The method as recited in claim 32, and further comprising, with said computing device:

determining a frequency or a latency for transmitting one or more subsequent INAD updates to said mobile device based, at least in part, on said at least one parameter; and

transmitting at least one of said one or more subsequent INAD updates to said mobile device based, at least in part, on said determined frequency or determined latency.

38. The method as recited in claim 32, wherein said at least one parameter is indicative of at least one of:

a velocity of said mobile device;

a heading of said mobile device;

a potential route of said mobile device;

a likely point of interest;

or a motion mode.

39. The method as recited in claim 32, wherein said subset of said INAD comprises at least one of:

a radio heatmap for at least one transmitting device;

a probability heatmap for at least said at least one transmitting device;

a connectivity map indicative of a plurality of interconnected grid points corresponding to positions in an electronic map for at least a portion of said indoor environment;

or

a routability graph based, at least in part, on at least a portion of said connectivity map, said routability graph indicating one or more feasible paths within said indoor environment.

40. An apparatus for use in a computing device, the apparatus comprising:

means for obtaining indoor navigation assistance data (INAD) for an indoor environment;

means for receiving a request for an INAD update from a mobile device, said request for said INAD update being based, at least in part, on at least one parameter indicative of a motion state of said mobile device within said indoor environment; and

means for transmitting said INAD update to said mobile device, said INAD update comprising a subset of said INAD, said subset of said INAD being determined based, at least in part, on a bounded region in an electronic map of said indoor environment, said bounded region having at least one of;

a shape and/or a size affected based, at least in part, on said at least one parameter.

41. The apparatus as recited in claim 40, wherein said bounded region is selected based, at least in part, to encompass a likely position of said mobile device at a future time.

42. The apparatus as recited in claim 40, wherein said bounded region is selected based, at least in part, to encompass one or more points of interest in a vicinity of said mobile device.

43. The apparatus as recited in claim 40, and further comprising:

means for determining said bounded region.

44. The apparatus as recited in claim 40, wherein said request for said INAD update is indicative of said bounded region.

45. The apparatus as recited in claim 40, and further comprising:

means for determining a frequency or a latency for transmitting one or more subsequent INAD updates to said mobile device based, at least in part, on said at least one parameter; and

means for transmitting at least one of said one or more subsequent INAD updates to said mobile device based, at least in part, on said determined frequency or said determined latency.

46. The apparatus as recited in claim 40, wherein said at least one parameter is indicative of at least one of:

a velocity of said mobile device;

a heading of said mobile device;

a potential route of said mobile device;

a likely point of interest;

or a motion mode.

47. The apparatus as recited in claim 40, wherein said subset of INAD comprises at least one of:

a radio heatmap for at least one transmitting device;

a probability heatmap for at least said at least one transmitting device;

a connectivity map indicative of a plurality of interconnected grid points corresponding to positions in an electronic map for at least a portion of said indoor environment;

or

a routability graph based, at least in part, on at least a portion of said connectivity map, said routability graph indicating one or more feasible paths within said indoor environment.

48. A computing device comprising:

a communication interface; and

one or more processing units to;

obtain indoor navigation assistance data (INAD) for an indoor environment;

obtain a request for an INAD update from a mobile device via said communication interface, said request for said INAD update being based, at least in part, on at least one parameter indicative of a motion state of said mobile device within said indoor environment; and

initiate transmission of said INAD update to said mobile device via said communication interface, said INAD update comprising a subset of said INAD, said subset of said INAD being determined based, at least in part, on a bounded region in an electronic map of said indoor environment, said bounded region having at least one of;

a shape and/or a size affected based, at least in part, on said at least one parameter.

49. The computing device as recited in claim 48, wherein said bounded region is selected based, at least in part, to encompass a likely position of said mobile device at a future time.

50. The computing device as recited in claim 48, wherein said bounded region is selected based, at least in part, to encompass one or more points of interest in a vicinity of said mobile device.

51. The computing device as recited in claim 48, said one or more processing units to further:

determine said bounded region.

52. The computing device as recited in claim 48, wherein said request for said INAD update is indicative of said bounded region.

53. The computing device as recited in claim 48, said one or more processing units to further:

determine a frequency or a latency for transmitting one or more subsequent INAD updates to said mobile device based, at least in part, on said at least one parameter; and

initiate transmission, via said communication interface, of at least one of said one or more subsequent INAD updates to said mobile device based, at least in part, on said determined frequency or said determined latency.

54. The computing device as recited in claim 48, wherein said at least one parameter is indicative of at least one of:

a velocity of said mobile device;

a heading of said mobile device;

a potential route of said mobile device;

a likely point of interest;

or a motion mode.

55. The computing device as recited in claim 48, wherein said subset of said INAD comprises at least one of:

a radio heatmap for at least one transmitting device;

a probability heatmap for at least said at least one transmitting device;

a connectivity map indicative of a plurality of interconnected grid points corresponding to positions in an electronic map for at least a portion of said indoor environment;

or

a routability graph based, at least in part, on at least a portion of said connectivity map, said routability graph indicating one or more feasible paths within said indoor environment.

56. An article comprising:

a non-transitory computer readable medium having stored therein computer implementable instructions executable by one or more processing units in a computing device to;

access indoor navigation assistance data (INAD) for an indoor environment;

obtain a request for an INAD update from a mobile device, said request for said INAD update being based, at least in part, on at least one parameter indicative of a motion state of said mobile device within said indoor environment; and

initiate transmission of said INAD update to said mobile device, said INAD update comprising a subset of said INAD, said subset of said INAD being determined based, at least in part, on a bounded region in an electronic map of said indoor environment, said bounded region having at least one of;

a shape and/or a size affected based, at least in part, on said at least one parameter.

57. The article as recited in claim 56, wherein said bounded region is selected based, at least in part, to encompass a likely position of said mobile device at a future time.

58. The article as recited in claim 56, wherein said bounded region is selected based, at least in part, to encompass one or more points of interest in a vicinity of said mobile device.

59. The article as recited in claim 56, said computer implementable instructions being further executable by said one or more processing units to:

determine said bounded region.

60. The article as recited in claim 56, wherein said request for said INAD update is indicative of said bounded region.

61. The article as recited in claim 56, said computer implementable instructions being further executable by said one or more processing units to:

determine a frequency or a latency for transmitting one or more subsequent INAD updates to said mobile device based, at least in part, on said at least one parameter; and

initiate transmission of at least one of said one or more subsequent INAD updates to said mobile device based, at least in part, on said determined frequency or said determined latency.

62. The article as recited in claim 56, wherein said at least one parameter is indicative of at least one of:

a velocity of said mobile device;

a heading of said mobile device;

a potential route of said mobile device;

a likely point of interest;

or a motion mode.

63. The article as recited in claim 56, wherein said subset of said INAD comprises at least one of:

a radio heatmap for at least one transmitting device;

a probability heatmap for at least said at least one transmitting device;

a connectivity map indicative of a plurality of interconnected grid points corresponding to positions in an electronic map for at least a portion of said indoor environment;

or

a routability graph based, at least in part, on at least a portion of said connectivity map, said routability graph indicating one or more feasible paths within said indoor environment.