Patent Application
20220272656
The subject matter herein generally relates to wireless communications, and optimal positioning of wireless devices therein.
Fingerprinting can be used for indoor positioning of devices within a wireless network. However, this technique requires collecting received signal strength indicators (RSSIs) at a higher granularity level in order to improve the positioning accuracy. Providing the users with an accurate, real-time, and robust location estimation is problematic.
Implementations of the present technology will now be described, by way of embodiment, with reference to the attached figures, wherein:
It will be appreciated that for simplicity and clarity of illustration, where appropriate, reference numerals have been repeated among the different figures to indicate corresponding or analogous elements. In addition, numerous specific details are set forth in order to provide a thorough understanding of the embodiments described herein. However, it will be understood by those of ordinary skill in the art that the embodiments described herein can be practiced without these specific details. In other instances, methods, procedures, and components have not been described in detail so as not to obscure the related relevant feature being described. Also, the description is not to be considered as limiting the scope of the embodiments described herein. The drawings are not necessarily to scale and the proportions of certain parts may be exaggerated to better illustrate details and features of the present disclosure.
References to “an” or “one” embodiment in this disclosure are not necessarily to the same embodiment, and such references mean “at least one”.
In general, the word “module” as used hereinafter, refers to logic embodied in computing or firmware, or to a collection of software instructions, written in a programming language, such as, Java, C, or assembly. One or more software instructions in the modules may be embedded in firmware, such as in an erasable programmable read only memory (EPROM). The modules described herein may be implemented as either software and/or computing modules and may be stored in any type of non-transitory computer-readable medium or other storage device. Some non-limiting examples of non-transitory computer-readable media include CDs, DVDs, BLU-RAY, flash memory, and hard disk drives. The term “comprising”, when utilized, means “including, but not necessarily limited to”; it specifically indicates open-ended inclusion or membership in a so-described combination, group, series, and the like.
In one embodiment, the portable device 120 comprises a smart mobile phone, tablet, smart watch, and any other portable communication devices capable of running applications.
In one embodiment, the method for indoor positioning comprises two phases, a learning phase and a positioning phase.
In one embodiment, the learning phase collects fingerprinting data for the environment 100. The APs of the indoor positioning system may all, potentially, collect and share the fingerprinting database. The learning phase may be initiated in response to a number of automated or manual procedures. The learning phase may also be initiated in response to a command, instruction, or signal received from the portable device 120.
In one embodiment, an indoor positioning application downloaded, installed, and stored in a memory of the portable device 120 may render a digital map of the environment 100 through a display of the portable device 120. The digital map comprises a map of the indoor space of the environment 100, and respective locations of the APs 112, 114, and 116. In one embodiment, in order to automatically download the digital map from a server, the portable device 120 can use alternative techniques, for example, GPS, for resolving its own geo-location information and use the resolved geo-location information to download the appropriate digital map.
Step S202, the indoor positioning application prompts the user of the portable device 120 to traverse the indoor space by utilizing the digital map.
Step S204, the indoor positioning application prompts the user to mark landmarks through a graphical user interface while traversing.
Step S206, the indoor positioning application tracks a path traversed by the user and obtains received signal strength indications and marked landmarks collected by the portable device 120 while traversing.
In one embodiment, the path is tracked by sensors of the portable device 120. In one embodiment, the sensors comprise accelerometers, gyroscopes, compass, magnetometer, and others in order to monitor the distance, speed, and/or trajectory of the user when traversing.
Step S208, the indoor positioning application reports the tracked path, the collected received signal strength indications (RSSIs), and the marked landmarks to at least one nearest AP.
In one embodiment, the at least one nearest AP decomposes the tracked path and the marked landmarks into a set of fingerprinting positions, and determines a correlation between the collected RSSIs and the set of fingerprinting positions to maintain a fingerprinting database. In one embodiment, the fingerprinting database comprises entries indexed by the fingerprinting positions, and a set of RSSIs associated with each one of the fingerprinting positions.
In one embodiment, RSSI-to-distance correspondences are pre-stored in each one of the APs, the RSSIs associated with a non-traversed fingerprinting position can be estimated by interpolation or by extrapolation based on the received tracked path, the received RSSIs, and the pre-stored RS SI-to-distance correspondences.
The learning phase may be a continuous or an ongoing phase, meaning that even when the positioning phase is performed, the fingerprinting database can be updated with new reports from the portable device 120 or from other portable devices.
Step S302, an AP receives, from the portable device 120, a request for indoor positioning, wherein the request comprises RSSIs measured by the portable device 120.
In the embodiment, the request is received by any AP including the AP which is nearest to the portable device.
Step S304, the AP compares the RSSIs of the request to the RSSIs stored in the fingerprinting database to determine a fingerprinting position, using a closest match method.
Step 306, the AP provides to the portable device, the determined fingerprinting position.
The method and the system for indoor positioning can detect a location of a portable device in a mesh-type network, and provide immediate location based services for a user of the portable device even when the user is in an indoor space. The applications installed on the portable device can also provide location based services once the indoor position of the portable device is obtained.
The embodiments shown and described above are only examples. Many details are often found in the relevant art and many such details are neither shown nor described. Even though numerous characteristics and advantages of the present technology have been set forth in the foregoing description, together with details of the structure and function of the present disclosure, the disclosure is illustrative only, and changes may be made in the detail, especially in matters of shape, size, and arrangement of the parts within the principles of the present disclosure, up to and including the full extent established by the broad general meaning of the terms used in the claims. It will therefore be appreciated that the embodiments described above may be modified within the scope of the claims.
