Prediction of indoor level and location using a three stage process
First Claim
1. A method, comprising:
- defining one or more islands, each island being a subdivision of a geographical region and including one or more access points, where any access point in an island is likely not visible outside that island;
maintaining identifiers of the access points associated with each island;
building for each island, using a processor, a first classifier, the first classifier including one or more decision trees executable using at least one signal received by a mobile device, the output of the one or more decision trees of the first classifier indicating a level of the indoor area; and
building for each level, using the processor, a second classifier, a second classifier including one or more decision trees executable using the at least one signal received by the mobile device, the output of the one or more decision trees of the second classifier indicating a position on the level.
2 Assignments
0 Petitions
Accused Products
Abstract
A mobile computing device may be localized in an indoor area based on the strength of wireless network signals accessible in the indoor area from different access points. For efficiency, the localization may be performed in stages. In a first stage, a general geographic area, such as an “island” as will be described below, in which the mobile device is located is identified. In a second stage, an altitude or building level of the mobile device is identified. In a third stage, a position of the mobile device on the identified building level is determined. At least some of these stages of localization may utilize information received at the mobile device from surrounding access points. For example, the island on which the user is located may be determined by identifying at least one access point on that island. Further, decision trees may be executed using input related to a received signal strength from the surrounding access points, and outputs of the decision trees may indicate the device'"'"'s location.
-
Citations
22 Claims
-
1. A method, comprising:
-
defining one or more islands, each island being a subdivision of a geographical region and including one or more access points, where any access point in an island is likely not visible outside that island; maintaining identifiers of the access points associated with each island; building for each island, using a processor, a first classifier, the first classifier including one or more decision trees executable using at least one signal received by a mobile device, the output of the one or more decision trees of the first classifier indicating a level of the indoor area; and building for each level, using the processor, a second classifier, a second classifier including one or more decision trees executable using the at least one signal received by the mobile device, the output of the one or more decision trees of the second classifier indicating a position on the level. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A system for determining a location of a mobile device within an indoor area, comprising:
-
a memory storing identifiers of a set of access points associated with an island, where the access points in an island are likely not visible outside that island; and a processor configured to; build, for each island, a first classifier including one or more decision trees executable using a signal by a mobile device, the output of the one or more decision trees of the first classifier indicating a level of the indoor area; and build, for each level, a second classifier including one or more decision trees executable using the signal received by the mobile device, the output of the one or more decision trees of the second classifier indicating a position on the level. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21)
-
-
22. A method for predicting location of a mobile device in an indoor area, comprising:
-
receiving signals from one or more access points; determining, using the received signals, an access point island in which the mobile device is located; downloading a first decision tree corresponding to the access point island, wherein an output of the first decision tree indicates a level of the indoor area; and executing the first decision tree using the received signals; downloading a second decision tree corresponding to the level of the indoor area, wherein an output of the second decision tree indicates a position on the level; and executing the second decision tree using the received signals.
-
Specification