WO2012011624A1 - Système et procédé de navigation intérieure basée sur une carte radio wifi et utilisant une mobilité de l'utilisateur dans une estimation d'emplacement - Google Patents

Système et procédé de navigation intérieure basée sur une carte radio wifi et utilisant une mobilité de l'utilisateur dans une estimation d'emplacement Download PDF

Info

Publication number
WO2012011624A1
WO2012011624A1 PCT/KR2010/005165 KR2010005165W WO2012011624A1 WO 2012011624 A1 WO2012011624 A1 WO 2012011624A1 KR 2010005165 W KR2010005165 W KR 2010005165W WO 2012011624 A1 WO2012011624 A1 WO 2012011624A1
Authority
WO
WIPO (PCT)
Prior art keywords
fingerprint
radio map
received
access point
mobile terminal
Prior art date
Application number
PCT/KR2010/005165
Other languages
English (en)
Korean (ko)
Inventor
한동수
이민규
장래영
양현일
이인제
Original Assignee
(주)브이아이소프트
한국과학기술원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by (주)브이아이소프트, 한국과학기술원 filed Critical (주)브이아이소프트
Publication of WO2012011624A1 publication Critical patent/WO2012011624A1/fr

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map

Definitions

  • the present invention relates to an indoor navigation system and method using a Wi-Fi radio map. More particularly, the present invention relates to a navigation system and a method for identifying a subscriber's location in a building using a Wi-Fi radio map and providing movement route information.
  • the present invention also relates to a location estimation method for estimating the location of a mobile terminal moving in a space where a Wi-Fi signal is received from an access point (AP).
  • AP access point
  • LBS Location Based Service
  • location-based services using GPS satellites have a problem in that they cannot provide location information in areas where satellite signals are weak, such as indoors, tunnels, underground parking lots, or urban areas.
  • APs Access Points
  • Wi-Fi signal dragging also exists in the reception of Wi-Fi signals.
  • the accuracy of location recognition decreases due to the Wi-Fi signal drag phenomenon.
  • Another object of the present invention is to provide an indoor navigation system and method with improved accuracy of location recognition.
  • Indoor navigation method using a Wi-Fi radio map is a navigation method for providing movement route information to a mobile terminal of an indoor space using a Wi-Fi radio map, by collecting a Wi-Fi fingerprint A learning step of constructing at least one Wi-Fi radio map, dividing an indoor space into a plurality of areas, classifying a Wi-Fi fingerprint by each divided area, and then building an access point index; And acquiring a Wi-Fi fingerprint by using the mobile terminal, checking a partition area including the Wi-Fi fingerprint obtained by using the access point index, and determining a final location of the mobile terminal. Include.
  • the indoor navigation system using the Wi-Fi radio map is a navigation system that provides the route information to the mobile terminal of the indoor space using the Wi-Fi radio map, a Wi-Fi fingerprint
  • a Wi-Fi radio map building module for collecting and building a Wi-Fi radio map, dividing an indoor space into a plurality of areas, classifying a Wi-Fi fingerprint for each divided area, and then building an access point index;
  • a location estimation module for acquiring a Wi-Fi fingerprint received from the mobile terminal and checking a partition area including the obtained Wi-Fi fingerprint using an access point index to determine a final location of the mobile terminal.
  • the Wi-Fi signal drag phenomenon generated in the process of receiving the Wi-Fi signal can be alleviated or eliminated, thereby improving the accuracy of the position estimation.
  • FIG. 1 is a view schematically showing an indoor navigation system according to an embodiment of the present invention
  • FIG. 2 is a flowchart illustrating a learning step of an indoor navigation service according to an embodiment of the present invention
  • 3 is a view for explaining a change in accuracy and precision as the size of the partition increases
  • FIG. 4 is a flowchart illustrating a method for determining a partition size in consideration of accuracy and precision simultaneously, according to an embodiment of the present invention
  • FIG. 5 is a flowchart illustrating a learning step according to an embodiment of the present invention.
  • FIG. 6 is a flowchart illustrating a location estimation step of an indoor navigation service according to an embodiment of the present invention
  • FIG. 7 is a flowchart illustrating a method of improving position estimation reliability according to an embodiment of the present invention.
  • FIG. 8 is an exemplary view of a shopping mall collecting a Wi-Fi fingerprint for validation according to an embodiment of the present invention
  • FIG 9 is an exemplary screen of a portable terminal providing movement path information according to an embodiment of the present invention.
  • FIG. 1 is a view schematically showing an indoor navigation system according to an embodiment of the present invention.
  • Indoor navigation system is a plurality of wired and wireless access point (AP: Access Point, hereinafter referred to as "AP") 110 to 114, the mobile terminal 120, navigation service server 130 and database ( 140).
  • AP Access Point
  • the first AP 110 to the n-th AP 114 which are APs installed in areas targeted for indoor navigation service, transmit a Wi-Fi signal to the mobile terminal 120.
  • the mobile terminal 120 generates a Wi-Fi fingerprint using a Wi-Fi signal received from the first AP 110 to the n-th AP 114 and generates location information received from the navigation service server 130. It displays the route information on the map by using.
  • the mobile terminal 120 includes a Wi-Fi receiving module 122 and a navigation execution module 124.
  • the Wi-Fi receiving module 122 serves to generate a Wi-Fi fingerprint using the Wi-Fi signal received from the first AP 110 to the n-th AP 114.
  • the Wi-Fi fingerprint is an AP in which the mobile terminal 120 transmits a received signal strength indicator (RSSI) of the Wi-Fi signal measured from at least one or more of the APs 110 through 114 and a corresponding wireless signal.
  • RSSI received signal strength indicator
  • the navigation execution module 124 displays movement path information through data transmission and reception with the navigation service server 130. That is, the navigation execution module 124 transmits the Wi-Fi fingerprint generated through the Wi-Fi receiving module 122 to the navigation service server 130, and provides location information and route information from the navigation service server 130. Receives, and serves to display location information and route information on a map or a map that is mounted in advance. To this end, the portable terminal 120 should be equipped with a navigation program in advance.
  • the navigation service server 130 collects a Wi-Fi fingerprint to build a Wi-Fi radio map, and uses the portable Wi-Fi radio map and the Wi-Fi fingerprint received from the mobile terminal 120 to carry out the corresponding mobile. It determines the location of the terminal 120 and the like. To this end, the navigation service server 130 includes a mobile terminal interface 132, a learning module 134, and a location estimation module 136.
  • the Wi-Fi radio map includes a Wi-Fi fingerprint and location information of the point where the Wi-Fi fingerprint is obtained.
  • the portable terminal interface 132 is a module that performs data transmission and reception with the portable terminal 120. That is, the mobile terminal interface 132 receives the Wi-Fi fingerprint generated by the mobile terminal 120 and transmits the Wi-Fi fingerprint to the learning module 134 or the location estimation module 136, and the mobile terminal interface 136 carries the mobile fingerprint by the location estimation module 136. When the final position of the terminal 120 is determined, the terminal 120 transmits the determined position information to the portable terminal 120.
  • the mobile terminal interface 132 and the mobile terminal may transmit and receive location information, route information, map information, and the like using Wi-Fi communication, but are not necessarily limited to Wi-Fi communication.
  • the learning module 134 collects Wi-Fi fingerprints to build a Wi-Fi radio map, divide the navigation service area into detailed areas, classify the Wi-Fi fingerprints, build an AP index, and the like. Do this. To this end, the learning module 134 includes a Wi-Fi radio map construction module 1342, a region partitioning module 1344, a Wi-Fi fingerprint classification module 1346, and an AP index construction module 1348.
  • the Wi-Fi radio map building module 1342 collects Wi-Fi fingerprints to build a Wi-Fi radio map.
  • Wi-Fi radio maps include fixed Wi-Fi radio maps and mobile Wi-Fi radio maps.
  • the fixed Wi-Fi radio map is a Wi-Fi radio map in which a Wi-Fi fingerprint is collected while the measurement mobile terminal is fixed. That is, the Wi-Fi fingerprint is collected while the Wi-Fi signal dragging phenomenon is removed.
  • the mobile Wi-Fi radio map is a Wi-Fi radio map in which a Wi-Fi fingerprint is collected while the measurement portable terminal moves in a predetermined direction and speed. Therefore, the Wi-Fi radio map reflects the Wi-Fi signal drag phenomenon caused by the movement of the portable terminal. Therefore, the indoor navigation service estimates the user's location using the Wi-Fi radio map reflecting the Wi-Fi signal drag phenomenon, thereby reducing the error caused by the Wi-Fi signal drag phenomenon.
  • Wi-Fi radio map When constructing a mobile Wi-Fi radio map, it is necessary to construct various Wi-Fi radio maps by moving direction and moving speed for each movable passage. In other words, several Wi-Fi radio maps must be constructed for an area.
  • the area partitioning module 1344 divides the indoor navigation service target area into a plurality of partitions.
  • the first to third areas are areas where the mobile terminal 120 is located, and are spaces in which the first AP 110 to the nth AP 114 are installed.
  • the Wi-Fi fingerprint classification module 1346 classifies a plurality of Wi-Fi fingerprints for constructing a Wi-Fi radio map for each divided region divided by the region dividing module 1344.
  • the AP index building module 1348 generates a linkage information between the partition and the AP for which a signal is received in the partition.
  • the AP index is information corresponding to partitions associated with each AP.
  • the AP index is also information for associating identification information of an access point (AP) transmitting a Wi-Fi signal with a partition in which a Wi-Fi signal is received from an access point (AP) transmitting the Wi-Fi signal.
  • the navigation service server 130 needs to search the entire Wi-Fi fingerprint to determine which Wi-Fi fingerprint it receives is associated with which partition.
  • the AP information of the Wi-Fi fingerprint can be checked and the information of the relevant partition can be easily obtained through the constructed AP index.
  • the segmentation method performed by the region segmentation module 1344, the classification method of the Wi-Fi fingerprint performed by the Wi-Fi fingerprint classification module 1346, and the AP index construction module ( The AP index construction method performed at 1348 will be described in detail with reference to FIGS. 2 to 5.
  • the location estimation module 136 determines a location of the mobile terminal 120 by using a Wi-Fi radio map and an AP index, which are built in advance, and a Wi-Fi fingerprint received from the mobile terminal 120. Perform. To this end, the location estimation module 136 includes a Wi-Fi radio map determination module 1362, a Wi-Fi fingerprint reception module 1264, a partition identification module 1366, and a location determination module 1368.
  • the Wi-Fi radio map determination module 1362 is responsible for selecting a Wi-Fi radio map to use for position estimation of the mobile terminal 120. That is, the Wi-Fi radio map determination module 1362 is a Wi-Fi radio map to use for estimating the location of the mobile terminal 120 among a plurality of Wi-Fi radio maps constructed by the Wi-Fi radio map construction module 1342. It plays a role of selecting. At this time, it is preferable that the Wi-Fi radio map determination module 1362 selects a Wi-Fi radio map by checking a moving direction and a moving speed of the mobile terminal 120.
  • the Wi-Fi fingerprint receiving module 1364 serves to receive and confirm the Wi-Fi fingerprint sent from the mobile terminal 120.
  • a preset update period for example, to receive the Wi-Fi fingerprint from the mobile terminal 120 every 2 to 3 seconds.
  • the partition identification module 1366 identifies a partition to which a received Wi-Fi fingerprint relates to the AP index.
  • the location determination module 1368 determines that the partition to which the Wi-Fi fingerprint received by the partition identification module 1366 belongs is determined, the Wi-Fi received among the plurality of Wi-Fi fingerprints of the partition previously collected. The Wi-Fi fingerprint closest to the Fi fingerprint is selected and a collection point of the selected Wi-Fi fingerprint is determined as the final position of the mobile terminal 120.
  • the database 140 is a space in which various data for indoor navigation service are stored.
  • the database 140 may include a Wi-Fi radio map information database 142 and an area partitioning module for storing a plurality of Wi-Fi radio maps variously constructed by the Wi-Fi radio map construction module 1342.
  • An area index information database 144 that stores partition area information of the indoor navigation service target area partitioned by 1344; and an AP index information database 146 that stores the AP index generated by the AP index building module 1348. It includes.
  • all or some of the functions performed by the learning module 134, the location estimation module 136, and the database 140 of the navigation service server 130 may be performed by the mobile terminal 120.
  • an indoor navigation service according to an embodiment of the present invention can be provided.
  • a process of providing an indoor navigation service may be classified into a learning step and a location estimation step.
  • the learning step is a step of building a Wi-Fi radio map and an AP index, dividing an indoor navigation service target area, and the location estimating step using a Wi-Fi fingerprint received from the mobile terminal 120. It is a step of estimating the position of 120.
  • FIG. 2 is a flowchart illustrating a learning step of an indoor navigation service according to an embodiment of the present invention.
  • the learning step of the indoor navigation service comprises the steps of constructing a Wi-Fi radio map (S210), dividing a map area (S220), and classifying a Wi-Fi fingerprint for each partition area ( S230) and building a partition-based AP index (S240).
  • Wi-Fi fingerprints should be collected at a plurality of points in the area, and a plurality of Wi-Fi radio maps should be constructed using the collected Wi-Fi fingerprints (S210).
  • the Wi-Fi radio map includes fixed and mobile.
  • the Wi-Fi radio map thus constructed is stored in the Wi-Fi radio map information database 142 of the database 140.
  • the navigation service server 130 should divide the indoor navigation service target area into a plurality of areas for the indoor navigation service (S220).
  • the indoor navigation service target area it is two purposes to divide the indoor navigation service target area into a plurality of areas.
  • the first purpose is to reduce the time required for location recognition by building an AP index associated with the divided region and using the AP index
  • the second object is to estimate the position of the mobile terminal 120
  • the combination of the point estimates is used to increase the stability of the position estimates and to efficiently display the location by selectively using the segmentation display or the point display depending on the situation even when displaying the location of the mobile terminal.
  • the accuracy means the accuracy of the position estimated in the area unit
  • the precision means the average area size used when estimating the reference area size. Therefore, increasing the size of the divided region improves accuracy but decreases the precision, and decreasing the size of the divided region has a trade-off effect in which the accuracy is improved but the accuracy becomes worse.
  • 3 is a view for explaining a change in accuracy and precision as the size of the divided region increases.
  • the accuracy is improved but the accuracy is lowered.
  • the accuracy improves from 66.7% to 100% in the same situation where three position estimations are performed, while the accuracy drops from 75% to 60%.
  • the precision is a result obtained by dividing the reference area by the average of the estimated area areas. That is, it is calculated through the formula of 'standard area / estimated area area average'. In general, it is preferable to set the size of the smallest divided area as the reference area and calculate the calculated area by setting the size of the divided area A1 in FIG. 3.
  • the target value of accuracy and precision is set in advance, the size of the divided area is changed, and whether the accuracy and precision satisfies the preset target value is confirmed. It is desirable to.
  • FIG. 4 is a flowchart illustrating a method for determining a partition size in consideration of accuracy and precision simultaneously according to an embodiment of the present invention.
  • the method will be described based on a method of determining the optimal area size by gradually increasing the size of the divided area after first making the size of the divided area small.
  • targets of accuracy and precision should be set.
  • the target value of accuracy is set to ' ⁇ ' and the target value of precision is set to ' ⁇ ' and described (S410).
  • the size of the divided area is initialized, and in this embodiment, the indoor navigation service target area is divided into a minimum size (S420).
  • the accuracy and precision of the position estimation are obtained from the size of the corresponding divided region (S430).
  • the accuracy is referred to as 'x' and the precision is referred to as 'y'.
  • the calculated precision y is compared with the previously set precision target value ⁇ (S440).
  • the accuracy x of the obtained divided region is compared with the previously set accuracy target value ⁇ (S450).
  • the size of the divided region is increased by a predetermined predetermined value (S452), and after S430 to obtain the accuracy (x) and precision, Repeat the steps.
  • step S440 is also repeatedly performed in which the precision y of the divided region having the increased size is compared with the previously set precision target value ⁇ . As a result of the comparison between the precision y of the divided region and the target precision value ⁇ , it is determined that the target values of accuracy and precision are relaxed and set when the obtained precision y of the divided region does not satisfy the target precision ⁇ . After (S442), the step after S420 is repeated.
  • the size of the divided region is determined as the size of the final divided region (S460).
  • the Wi-Fi fingerprint classification module 1346 when the indoor navigation service target area is divided into a plurality of areas, the Wi-Fi fingerprint classification module 1346 generates a plurality of Wi-Fi fingerprints for constructing a Wi-Fi radio map for each partition area. Classify (S230).
  • a field for displaying a partition is added to the Wi-Fi radio map information database 142 in which the information of the Wi-Fi fingerprint is stored. It is preferable to display the divided area where the print is obtained, that is, the divided area to which each Wi-Fi belongs.
  • a handle that easily accesses the Wi-Fi fingerprint collected in the partition is added to the data structure representing the partition so that the partition to which the Wi-Fi fingerprint belongs can be easily identified during the location estimation step.
  • the connection structure between the Wi-Fi fingerprint and the partition region may be formed by using an array structure in which each partition region is an element or a node, or a data structure such as a graph, a tree, or a directed graph (DAG). Can be represented.
  • an AP index to which the information of the partition to which the Wi-Fi fingerprint belongs and the identification information of the AP in charge of the partition is mapped.
  • the mobile device in order to confirm in which partition the received Wi-Fi fingerprint is obtained, the mobile device does not search the entire Wi-Fi fingerprint but immediately checks it from AP identification information included in the Wi-Fi fingerprint.
  • a partition-based AP index is constructed to allow this.
  • the AP index is information that associates identification information of an access point (AP) with a partition in which a Wi-Fi signal is received from the access point (AP) using a Wi-Fi radio map.
  • the AP index is association information between an AP media access control (MAC) address and a partition.
  • MAC media access control
  • the navigation service server 130 scans all learned Wi-Fi fingerprints and transmits a radio signal for generating a corresponding Wi-Fi fingerprint. Check the MAC address of each AP.
  • each AP For each AP, one or more Wi-Fi fingerprints containing the MAC address of the AP are selected. In addition, by examining the partition in which the Wi-Fi fingerprint is collected, the association information between the AP MAC address and the partition is secured.
  • the learning step according to the embodiment of the present invention is performed through the above-described step S210 to S240, the overall procedure of such a learning step can be confirmed through FIG. FIG. 5 exemplifies information constructed in each learning step, and detailed descriptions thereof are omitted since they fall within the scope of the above-described matters.
  • FIG. 6 is a flowchart illustrating a location estimation step of an indoor navigation service according to an embodiment of the present invention.
  • the step of determining a Wi-Fi radio map to be used for location estimation (S610) and a Wi-Fi fingerprint from the mobile terminal 120 that is the target of location recognition are performed.
  • a Wi-Fi radio map to be used for position estimation among a plurality of Wi-Fi radio maps a Wi-Fi radio map constructed in a situation similar to a moving direction and a moving speed of a mobile terminal provided with an indoor navigation service is used. It is preferable to select and use.
  • a method of acquiring information regarding a moving direction of a portable terminal can be naturally checked since the direction of the corresponding route is determined by searching for a route using the final destination selected by the user and the location of the current portable terminal.
  • various methods may be used as a method of obtaining information about the moving speed of the portable terminal.
  • the speed may be arbitrarily estimated.
  • the moving speed of the portable terminal may be periodically checked to determine the moving speed.
  • a combination of three-axis acceleration sensor, pedometer sensor, and gyro sensor can be used to calculate a user's real-time moving speed.
  • the navigation service server 130 receives the Wi-Fi fingerprint collected from the mobile terminal 120 using the mobile terminal interface 132 (S620).
  • the Wi-Fi fingerprint in receiving the Wi-Fi fingerprint from the mobile terminal 120, it is preferable to receive the Wi-Fi fingerprint for each preset update period, such an update period is characterized in that the characteristics of the mobile terminal 120, Various settings may be made according to characteristics of the indoor navigation service target area.
  • the partition area to which the received Wi-Fi fingerprint belongs is determined through the AP index established in the learning step (S630).
  • any Wi-Fi fingerprint is implemented in a format such as ⁇ x 1 ,->, ⁇ x 4 ,->, ... ⁇ . That is, since the Wi-Fi fingerprint includes a plurality of AP MAC addresses (x 1 , x 4, etc.), the belonging region of the Wi-Fi fingerprint can be determined through the AP index.
  • the empty set or the intersection may include a plurality of divided regions.
  • the intersection is an empty set, it is preferable to select a partition region associated with as many AP addresses as the region to which the Wi-Fi fingerprint belongs.
  • one or more partitions may be selected from among the plurality of partitions by using them as is or by additionally using information on the Wi-Fi signal strength. For example, by selecting only APs having a specific intensity or more as targets, the number of target divided regions can be reduced.
  • the Wi-Fi fingerprint among the plurality of Wi-Fi fingerprints belonging to the partition area collected in the learning step is close to the Wi-Fi fingerprint received.
  • the Fi fingerprint is selected and a collection point of the selected Wi-Fi fingerprint is determined as the final position of the mobile terminal 120.
  • the distance between two Wi-Fi fingerprints can be calculated using Equation 1.
  • L p is a generalized weighted distance
  • N is the number of APs
  • W is the weighting factor
  • P is the norm parameter
  • S i and P i are the received fingerprint and The reception strength value in the fingerprint to be compared.
  • the Wi-Fi fingerprint closest to the received Wi-Fi fingerprint can be found.
  • the above mathematical formula 1 is just one example, and various methods can be used.
  • FIG. 7 is a flowchart illustrating a method of improving position estimation reliability according to an embodiment of the present invention.
  • the divided region (hereinafter referred to as 'own region') to which the Wi-Fi fingerprint received from the mobile terminal 120 belongs is determined ( S710).
  • the method of determining the belonging region is the same as described through the step S630.
  • the 'search region' is an area including the 'own area' and an enlargement thereof.
  • the Wi-Fi fingerprint is searched for the most similar Wi-Fi fingerprints compared to the Wi-Fi fingerprint received from the mobile terminal 120 for all Wi-Fi fingerprints belonging to the search area.
  • the collection point of the print is determined as an estimated position (S730).
  • the above processes are repeated every cycle of position estimation, and in the case of multiple position estimation, when the disparity between the partition including the estimated position and the belonging region is repeated several times, the Wi-Fi finger received from the mobile terminal 120 is received. It is preferable to search only the Wi-Fi fingerprint belonging to the area to which the print belongs ('owned area') and determine the location of the found Wi-Fi fingerprint as the final location of the mobile terminal 120.
  • FIG. 8 is an exemplary view of a shopping mall collecting a Wi-Fi fingerprint for validation according to an embodiment of the present invention.
  • Wi-Fi fingerprints were collected in a 600-meter section of a shopping mall, and location estimation accuracy was measured.
  • a total of 2120 Wi-Fi fingerprints were collected per 10 points for a total of 212 points, and 2120 Wi-Fi fingerprints were collected while maintaining walking speed in both directions. That is, about 2120 Wi-Fi fingerprints were collected for the fixed Wi-Fi radio map, and about 4240 Wi-Fi fingerprints were collected for the mobile Wi-Fi radio map.
  • a location estimation was performed by receiving a Wi-Fi fingerprint at a predetermined position every 30 meters.
  • a position estimation error of about 8 meters is generated in the position estimation using a fixed Wi-Fi fingerprint, whereas according to the position estimation method considering the user's mobility according to an embodiment of the present invention, an error of about 5 meters is generated. Occurred. Accordingly, it can be seen that there is an accuracy improvement effect of 30% or more through the method of the present invention in consideration of the mobility of the user. In addition, as a result of implementing the indoor navigation system according to an embodiment of the present invention, it was confirmed that the accuracy and response speed of the location recognition of the user based on Wi-Fi can be actually used.
  • FIG 9 is an exemplary screen of a portable terminal providing movement path information according to an embodiment of the present invention.
  • the user can move along a path that is displayed similarly to the vehicle navigation, and by displaying the changed user's location on the map displayed on the mobile terminal 120 through periodic estimation, the user can easily reach the destination in a complicated indoor space. We confirmed that we could visit.
  • the method for recognizing a user's location through area division can be efficiently used even in a wide space where an AP is not sufficiently installed. For example, in a wide environment such as a parking lot, it is sufficient to guide the approximate location with the accuracy of the divided area rather than the exact location, and thus can be efficiently applied.
  • the parking location may be designated in units of areas, and may be provided in the form of a service that guides the designated parking location later.
  • the user drives the parking location checking program installed in his mobile terminal.
  • the parking location program collects the Wi-Fi fingerprint of the corresponding point, recognizes the area to which the collected Wi-Fi fingerprint belongs, and stores the result.
  • the stored parking location information may be used in connection with indoor navigation, or may be used to determine a parking location for the user to return to his vehicle location.
  • the parking location checking program installed in the mobile terminal connected to the server is saved after storing the parking information of many buildings in which the area is divided and the Wi-Fi radio map has been completed so that the server can be collectively managed. It is effective to service through.

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

La présente invention concerne un système et un procédé de navigation intérieure au moyen d'une carte radio Wifi. La présente invention concerne un procédé de navigation intérieure comprenant : une étape d'apprentissage dans laquelle des empreintes Wifi sont collectées, une ou plusieurs cartes radio Wifi sont ensuite établies, un espace intérieur est divisé en plusieurs zones, les empreintes Wifi sont classifiées selon les zones divisées, puis un index de point d'accès est défini ; et une étape d'estimation d'emplacement dans laquelle des empreintes Wifi sont acquises à l'aide d'un terminal portable, les zones divisées incluant les empreintes Wifi acquises sont confirmées en utilisant l'index de point d'accès, et la position finale du terminal portable est ensuite déterminée.
PCT/KR2010/005165 2010-07-21 2010-08-06 Système et procédé de navigation intérieure basée sur une carte radio wifi et utilisant une mobilité de l'utilisateur dans une estimation d'emplacement WO2012011624A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20100070554 2010-07-21
KR10-2010-0070554 2010-07-21

Publications (1)

Publication Number Publication Date
WO2012011624A1 true WO2012011624A1 (fr) 2012-01-26

Family

ID=45497026

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2010/005165 WO2012011624A1 (fr) 2010-07-21 2010-08-06 Système et procédé de navigation intérieure basée sur une carte radio wifi et utilisant une mobilité de l'utilisateur dans une estimation d'emplacement

Country Status (1)

Country Link
WO (1) WO2012011624A1 (fr)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103901398A (zh) * 2014-04-16 2014-07-02 山东大学 一种基于组合排序分类的位置指纹定位方法
WO2014134484A1 (fr) 2013-02-28 2014-09-04 N12 Technologies, Inc. Distribution à base de cartouche de film de nanostructure
GB2513205A (en) * 2012-10-22 2014-10-22 Cambridge Silicon Radio Ltd Method for short-range proximity derivation and tracking
CN104869634A (zh) * 2015-04-30 2015-08-26 百度在线网络技术（北京）有限公司 定位结果的修正方法和装置
US9306660B2 (en) 2012-10-22 2016-04-05 Qualcomm Technologies International, Ltd. Dynamic interactive zone driven proximity awareness system
CN110599228A (zh) * 2018-06-13 2019-12-20 北京智慧图科技有限责任公司 一种店铺识别方法
CN111239777A (zh) * 2020-01-07 2020-06-05 哈尔滨工业大学 一种基于位置指纹的卫星集群分级定位方法
CN114424635A (zh) * 2020-06-01 2022-04-29 蜂图志科技控股有限公司 一种信号地图构建方法、装置、设备及可读存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040037420A (ko) * 2002-10-28 2004-05-07 삼성전자주식회사 무선단말장치 및 무선랜 접속정보를 자동으로 생성하고변경하는 방법
KR100614405B1 (ko) * 2002-09-28 2006-08-18 주식회사 케이티 이동통신망과 무선랜의 연동을 통한 통합위치정보 서비스방법
KR20070120085A (ko) * 2004-10-29 2007-12-21 스카이후크 와이어리스, 인크. 위치 표지 데이터베이스와 서버, 위치 표지 데이터베이스구축 방법 및 이것을 이용한 위치 기반 서비스
KR20090008465A (ko) * 2006-05-08 2009-01-21 스카이후크 와이어리스, 인크. Ｗｌａｎ 위치 확인 시스템에서 ｗｌａｎ 액세스 포인트 무선 전파 특성을 이용한 위치 추정 방법
KR20090009957A (ko) * 2006-05-08 2009-01-23 스카이후크 와이어리스, 인크. Ｗｌａｎ 위치 확인 시스템에서 사용하기 위한 ｗｌａｎ 액세스 포인트 특성의 품질 계산 방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100614405B1 (ko) * 2002-09-28 2006-08-18 주식회사 케이티 이동통신망과 무선랜의 연동을 통한 통합위치정보 서비스방법
KR20040037420A (ko) * 2002-10-28 2004-05-07 삼성전자주식회사 무선단말장치 및 무선랜 접속정보를 자동으로 생성하고변경하는 방법
KR20070120085A (ko) * 2004-10-29 2007-12-21 스카이후크 와이어리스, 인크. 위치 표지 데이터베이스와 서버, 위치 표지 데이터베이스구축 방법 및 이것을 이용한 위치 기반 서비스
KR20090008465A (ko) * 2006-05-08 2009-01-21 스카이후크 와이어리스, 인크. Ｗｌａｎ 위치 확인 시스템에서 ｗｌａｎ 액세스 포인트 무선 전파 특성을 이용한 위치 추정 방법
KR20090009957A (ko) * 2006-05-08 2009-01-23 스카이후크 와이어리스, 인크. Ｗｌａｎ 위치 확인 시스템에서 사용하기 위한 ｗｌａｎ 액세스 포인트 특성의 품질 계산 방법

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2513205A (en) * 2012-10-22 2014-10-22 Cambridge Silicon Radio Ltd Method for short-range proximity derivation and tracking
US9306660B2 (en) 2012-10-22 2016-04-05 Qualcomm Technologies International, Ltd. Dynamic interactive zone driven proximity awareness system
WO2014134484A1 (fr) 2013-02-28 2014-09-04 N12 Technologies, Inc. Distribution à base de cartouche de film de nanostructure
CN103901398A (zh) * 2014-04-16 2014-07-02 山东大学 一种基于组合排序分类的位置指纹定位方法
CN104869634A (zh) * 2015-04-30 2015-08-26 百度在线网络技术（北京）有限公司 定位结果的修正方法和装置
CN110599228A (zh) * 2018-06-13 2019-12-20 北京智慧图科技有限责任公司 一种店铺识别方法
CN110599228B (zh) * 2018-06-13 2022-08-23 北京智慧图科技有限责任公司 一种店铺识别方法
CN111239777A (zh) * 2020-01-07 2020-06-05 哈尔滨工业大学 一种基于位置指纹的卫星集群分级定位方法
CN114424635A (zh) * 2020-06-01 2022-04-29 蜂图志科技控股有限公司 一种信号地图构建方法、装置、设备及可读存储介质

Similar Documents

Publication Publication Date Title
WO2012011624A1 (fr) Système et procédé de navigation intérieure basée sur une carte radio wifi et utilisant une mobilité de l'utilisateur dans une estimation d'emplacement
Lesani et al. Development and testing of a real-time WiFi-bluetooth system for pedestrian network monitoring, classification, and data extrapolation
CN102960036B (zh) 众包视觉和传感器勘测绘图
WO2018139773A1 (fr) Procédé et dispositif slam résistants aux changements dans un environnement sans fil
WO2017086561A1 (fr) Détermination d'emplacement de repère
KR101178041B1 (ko) 실내 내비게이션을 수행하는 위치 기반 서비스 시스템 및 방법
WO2016032172A1 (fr) Système de détermination de l'emplacement d'une zone d'intérêt et d'une entrée
JP6791200B2 (ja) 捜索支援システム、捜索支援装置、及び、捜索支援方法
KR101178042B1 (ko) 실내 내비게이션을 수행하는 위치 기반 서비스 시스템 및 방법
US20120072106A1 (en) Location based service system and method for performing indoor navigation
CN104736968A (zh) 众包室内定位
WO2015178540A1 (fr) Appareil et procédé de suivi de cible à l'aide d'un transfert intercellulaire entre des caméras
US20200211216A1 (en) Information processing device
WO2013156934A1 (fr) Procédé, appareil et produit programme d'ordinateur pour carte radio tridimensionnelle d'intérieur distribuée
KR101506927B1 (ko) 이동통신망을 이용한 교통정보 수집시스템, 그 유효 표본 보정 장치 및 그룹 별 평균 속도 산출 방법, 이를 위한 기록매체
WO2015099387A1 (fr) Système de gestion du trafic intelligent
WO2019212200A1 (fr) Procédé et appareil de positionnement sans fil avec une précision de position améliorée dans différents environnements
Liu The quick radio fingerprint collection method for a WiFi-based indoor positioning system
CN103890784A (zh) 用于在传感器数据的流中探测对象的设备和方法
KR102048954B1 (ko) 실내 인프라 정보 제공 시스템, 장치 및 방법
WO2012091313A2 (fr) Dispositif et procédé pour mesurer un lieu intérieur
KR101621839B1 (ko) 이동 패턴 데이터베이스를 이용한 측위 방법 및 시스템
KR20150137860A (ko) 측위 장치 및 측위 방법
WO2018139771A2 (fr) Procédé et dispositif de positionnement sans fil très précis
WO2017026582A1 (fr) Procédé et système de positionnement et construction de base de données de positionnement à l'aide d'un motif de déplacement

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10855052

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 10855052

Country of ref document: EP

Kind code of ref document: A1