WO2017026582A1 - 이동 패턴을 이용한 측위 및 측위 데이터베이스 구축 방법 및 시스템 - Google Patents

이동 패턴을 이용한 측위 및 측위 데이터베이스 구축 방법 및 시스템 Download PDF

Info

Publication number
WO2017026582A1
WO2017026582A1 PCT/KR2015/012003 KR2015012003W WO2017026582A1 WO 2017026582 A1 WO2017026582 A1 WO 2017026582A1 KR 2015012003 W KR2015012003 W KR 2015012003W WO 2017026582 A1 WO2017026582 A1 WO 2017026582A1
Authority
WO
WIPO (PCT)
Prior art keywords
positioning
information
mobile terminal
location
environment
Prior art date
Application number
PCT/KR2015/012003
Other languages
English (en)
French (fr)
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
Priority claimed from KR1020150139346A external-priority patent/KR101621839B1/ko
Priority claimed from KR1020150139322A external-priority patent/KR101580863B1/ko
Application filed by (주)휴빌론 filed Critical (주)휴빌론
Publication of WO2017026582A1 publication Critical patent/WO2017026582A1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Definitions

  • the present invention relates to a method and system for establishing a location and location database using a movement pattern. More particularly, in building a location database, a crowdsourcing method for collecting location environment data from a user and detecting a change in location environment from the location
  • the present invention relates to a method and system for not only building a more accurate location database but also building a more accurate location database by using a mobile pattern holder's moving pattern database.
  • GPS shading is a positioning technique used to estimate a user's location in an area or indoors.
  • the WPS positioning technology recognizes the AP location by recognizing the beacon message emitted from the WIFI AP, and estimates the user's location using centroid or fingerprint between the APs. But the problem with WPS is
  • the positioning quality is determined by the number and distance of neighboring WIFI APs. In the worst case, positioning is impossible without a WIFI AP around.
  • Every space on earth forms the earth's magnetic field. Generally, it measures 20 ⁇ 70 ⁇ T of intensity. In the case of indoor, the magnetic field of earth is distorted due to various steel structures and electronic equipment. Using this, we can estimate the location by building a fingerprint DB and comparing it with the geomagnetism of the current location, but since there are many places with similar geomagnetism values, we usually use the geomagnetism change pattern while moving Detect.
  • geomagnetic-based positioning has the following problems.
  • the DB As the unit of geomagnetism is changed densely, in order to construct the fingerprint type DB, the DB should be constructed in the grid form of at least 1m x 1m unit and the geomagnetic environment should be collected more densely than WPS, so the construction cost is much higher. It takes
  • Patent Document 1 KR10-2011-0096321 A
  • the present invention was devised to solve such a problem, and in order to construct a positioning database, the positioning environment data is collected from a user by a crowd sourcing method to detect a change in the positioning environment from the user, and the movement pattern of the user.
  • the purpose of this is to estimate the location of the data collection more accurately by using such a movement pattern database, and to continuously build a higher quality positioning database than the existing technology.
  • the present invention collects the positioning environment data from the user by crowd sourcing method for accurate positioning, and detects the change of the positioning environment therefrom, while continuously updating the user's movement pattern database, such a movement pattern database
  • Another purpose is to enable more accurate positioning by using.
  • a positioning system using a moving pattern uses a unit path (hereinafter, referred to as a 'moving pattern') that is divided into patterned paths for moving people in a room or a street.
  • a method of building a database includes: (a) receiving location environment information from a mobile terminal of a user; (b) classifying the received location environment information into movement pattern units stored in a movement pattern database; (c) measuring similarity between the classified location environment information and location environment information for each movement pattern stored in the movement pattern database (hereinafter referred to as 'location environment similarity'); And (d) updating data of the movement pattern database or updating data of the positioning database according to the positioning environment similarity.
  • a system for constructing a positioning database using each unit path (hereinafter, referred to as a 'moving pattern') divided by patterning a path that people move indoors or in a street is a user's mobile terminal.
  • a crowd sourcing data receiving module for receiving positioning environment information from the mobile terminal;
  • a movement pattern classification module for classifying the received positioning environment information in units of movement patterns stored in a movement pattern database;
  • a location environment similarity measurement module for measuring similarity between location environment information classified by a movement pattern unit and location environment information for each movement pattern stored in the movement pattern database (hereinafter referred to as 'location environment similarity');
  • a database construction module for updating data of the movement pattern database or updating data of a positioning database according to the positioning environment similarity;
  • a positioning database for storing positioning environment information data;
  • a movement pattern database for storing movement pattern data;
  • a controller for controlling each module to perform a series of processes related to the positioning database construction using the movement pattern.
  • a method for determining whether a positioning environment changes in a specific positioning section by a positioning system using a mobile terminal or a moving pattern includes: (a) information included in positioning environment information measured by a mobile terminal; Extracting positioning copper line information of the mobile terminal in the positioning section from positioning point information (hereinafter, referred to as an absolute positioning point) in which each position coordinate of the mobile terminal is moved; (b) From the information included in the positioning environment information, from the positioning information (hereinafter referred to as 'other positioning information') calculated for the mobile terminal by a method other than the positioning method of calculating the absolute position positioning point, Extracting location copper line information of the mobile terminal in a location section; And (c) measuring the similarity of the positioning copper lines identified in the step (a) based on the positioning copper lines identified in the step (b) to change the positioning environment for calculating the absolute position positioning point of the step (a). Determining whether or not.
  • a mobile terminal communicates with a positioning system using a movement pattern by an operation of a positioning client program (hereinafter referred to as 'location client') installed in the mobile terminal, and measured by the mobile terminal.
  • the method for providing positioning environment information to a positioning system using a movement pattern includes the steps of: (a) calculating positioning point information (hereinafter referred to as an absolute positioning point) in which position coordinates of each point at which the mobile terminal moves are obtained; (b) calculating positioning information (hereinafter referred to as 'other positioning information') in which the moving point of the mobile terminal is identified by a method other than the positioning method of calculating the absolute position positioning point; And (c) transmitting the absolute positioning point and the other positioning information to a positioning system using a movement pattern.
  • a positioning client program installed in a mobile terminal to communicate with a positioning system using a moving pattern and providing positioning environment information measured at the mobile terminal to a positioning system using a moving pattern (hereinafter, ' A positioning medium, comprising: a function for calculating positioning point information (hereinafter referred to as an absolute positioning point) in which position coordinates of each point at which a mobile terminal moves are obtained; A function of calculating positioning information (hereinafter referred to as 'other positioning information') of grasping the moving point of the mobile terminal by a method other than the positioning method of calculating the absolute position positioning point; And a crowd sourcing transmission function for transmitting the absolute position point and the other position information to a positioning system using a movement pattern.
  • a function for calculating positioning point information hereinafter referred to as an absolute positioning point
  • a function of calculating positioning information hereinafter referred to as 'other positioning information'
  • the positioning system using a movement pattern performing the positioning using each unit path (hereinafter referred to as a 'movement pattern') divided by patterning the path that people move in the room or street.
  • the method comprises: (a) receiving, from a mobile terminal, location information measured for the mobile terminal; (b) classifying the received location information into moving pattern units; (c) when the positioning accuracy determined from the positioning information is equal to or less than a predetermined criterion, positioning received according to positioning information (hereinafter referred to as 'reference positioning information') calculated by a specific method with respect to the mobile terminal among the received positioning information; Retrieving environmental information from a mobile pattern database, and transmitting the location information of the mobile terminal thus determined to the mobile terminal as a current location of the mobile terminal.
  • the system for performing the positioning using each unit path (hereinafter referred to as a 'movement pattern') divided by patterning the path that people move in the room or street, from the mobile terminal,
  • a crowd sourcing data receiving module for receiving the location information measured for the mobile terminal;
  • a movement pattern classification module for classifying the received location information into movement pattern units;
  • a position information calculation module for searching in a movement pattern database and determining position information of the mobile terminal determined as a current position of the mobile terminal;
  • a crowd sourcing data transmission module for transmitting the determined current location information of the mobile terminal to the mobile terminal;
  • a positioning database for storing positioning environment information data;
  • a movement pattern database for storing movement pattern data;
  • a controller for controlling each module to perform a series of processes related to positioning using a movement pattern.
  • a mobile terminal communicates with a positioning system using a movement pattern by an operation of a positioning client program (hereinafter referred to as 'location client') installed in the mobile terminal, and measured by the mobile terminal.
  • the method for providing positioning information to a positioning system using a movement pattern and receiving position information of the mobile terminal includes: (a) positioning point information grasping position coordinates of each point to which the mobile terminal moves (hereinafter, referred to as 'absolute position positioning point'); Calculating a '); (b) calculating positioning information (hereinafter referred to as 'other positioning information') in which the moving point of the mobile terminal is identified by a method other than the positioning method of calculating the absolute position positioning point; (c) transmitting the absolute positioning point and the other positioning information to a positioning system using a movement pattern; And (d) receiving current location information of the mobile terminal calculated by the positioning system using the movement pattern.
  • a positioning client program installed in a mobile terminal to communicate with a positioning system using a moving pattern and providing positioning information measured by the mobile terminal to a positioning system using a moving pattern (hereinafter, referred to as 'location').
  • a positioning client comprising: a function for calculating positioning point information (hereinafter referred to as an absolute positioning point) in which position coordinates of each point at which the mobile terminal moves are obtained; A function of calculating positioning information (hereinafter referred to as 'other positioning information') of grasping the moving point of the mobile terminal by a method other than the positioning method of calculating the absolute position positioning point; A crowd sourcing transmission function for transmitting the absolute position point and the other position information to a positioning system using a movement pattern; And a crowdsourcing reception function for receiving current location information of the mobile terminal calculated by the positioning system using the movement pattern.
  • a function for calculating positioning point information hereinafter referred to as an absolute positioning point
  • a function of calculating positioning information hereinafter referred to as 'other positioning information'
  • the positioning environment data is collected from the user by a crowd sourcing method, and the change of the positioning environment is detected therefrom as well as the user's movement pattern database is continuously updated.
  • the pattern database to estimate the data collection position more accurately, it is possible to continuously build a higher quality positioning database than the existing technology, and collect the positioning environment data from the user by crowd sourcing method for accurate positioning.
  • FIG. 1 is a diagram showing a network configuration for performing a positioning database and positioning using a movement pattern according to the present invention.
  • FIG. 2 is a flow chart for performing a method for determining whether a change in the positioning environment according to the present invention.
  • FIG. 3 is a conceptual diagram of a dynamic time wraping (DTW) algorithm as an embodiment of an algorithm for measuring similarity of positioning copper lines.
  • DTW dynamic time wraping
  • Figure 4 is a flow chart for performing a positioning database construction method using a movement pattern according to the present invention.
  • FIG. 5 is a flow chart for performing a positioning method using a movement pattern according to the present invention.
  • FIG. 6 is a view as an embodiment for explaining a positioning database construction and positioning method using a movement pattern according to the present invention.
  • FIG. 7 is a view showing the configuration of a positioning system using a movement pattern according to the present invention.
  • FIG. 8 is a diagram illustrating a configuration of a client program of a mobile terminal for performing positioning using a movement pattern according to the present invention.
  • FIG. 1 is a diagram illustrating a network configuration for positioning and building a positioning database using a movement pattern according to the present invention.
  • Location crowdsourcing technology is a technology that collects location points and location environment data from users, detects the location environment changes, and updates the location database to minimize location quality degradation caused by changes in location environment, such as WPS. .
  • the location point may mean, for example, a coordinate value of the location of the terminal, and the location environment data refers to data such as RSSI data in a Wi-Fi network or a Bluetooth network, geomagnetic pattern data in a geomagnetic-based location, and the like.
  • the location database may include various data related to location, such as the location of an access point (AP), an average value of RSSI data in a Wi-Fi network or a Bluetooth network, and geomagnetic pattern data in a geomagnetic-based location.
  • the use of crowd sourcing technology can be seen because GPS can be used to determine the location of the acquisition relatively accurately.
  • a normal positioning DB cannot be created.
  • the collected WPS location points are analyzed by using a map-matching technique, etc., and the quality of the location DB is improved by estimating the location of the users.
  • the map matching technique is a technique of roughly correcting a position in accordance with an indoor map after estimating the position.
  • the user's moving line analysis using map matching technique can estimate the approximate collection position, but it is difficult to accurately estimate the collection position. Therefore, additional analysis technique is required for indoor positioning that requires a higher level of accuracy than the outdoors.
  • a database of the movement pattern of users having a mobile terminal is constructed, and whether or not the positioning environment changes using this movement pattern, and also using the movement pattern database, that is, the positioning environment Disclosed is a technique for establishing and updating a positioning database as well as performing accurate positioning for a mobile terminal.
  • the term 'moving pattern' described in the present invention means each unit path which is divided by patterning a path in which people move indoors or on a street.
  • various types of copper wires are represented. Looking at the shape of the copper wires, it can be classified into a straight line, a rotation section, and a stop section. Can be mapped to For example, at a range, it appears as a 90-degree turn section or a straight section.
  • Such a turning section may include a crossroad such as a three-way street, a crossroad, a five-way street, and an entrance such as an entrance in front of an escalator and a store entrance. There may be.
  • various unit sections in which the user indicates a specific movement type are called movement patterns.
  • movement patterns various unit sections in which the user indicates a specific movement type.
  • the spatial characteristics can be reflected in the pedestrian network to associate the movement pattern with the nodes or links of the pedestrian network.
  • FIG. 1 shows some embodiments of a movement pattern with arrows 1, 2, 3, 4 as described above.
  • FIG. 1 shows rectangular blocks and a passageway formed therebetween, and an access point (AP) installed at each location.
  • Such blocks and passageways may represent buildings and roads or sidewalks between them, Indoors may represent each room and corridor.
  • the first movement pattern 1 represents a straight movement section on the passage.
  • the second movement pattern 2 displays a route section for entering a doorway or a room of a building while driving on a road
  • the third movement pattern 3 displays a route section for turning in a direction of a sidewalk after crossing a crosswalk.
  • the fourth movement pattern 4 represents a path section that turns right in the block.
  • more various movement patterns are possible.
  • Positioning system 100 using the movement pattern by the crowd sourcing method with a plurality of mobile terminals 20, as described above, the database for the movement pattern for the users having a mobile terminal It determines whether or not the location environment changes by using this movement pattern, and also builds and updates a database related to the location environment, that is, a location database, and performs accurate positioning on the mobile terminal using the movement pattern.
  • a database related to the location environment that is, a location database
  • FIG. 2 is a flowchart illustrating a method of determining a change in positioning environment according to the present invention
  • FIG. 3 is a conceptual diagram of a dynamic time wrapping (DTW) algorithm as an example of an algorithm for measuring similarity of positioning copper lines.
  • DTW dynamic time wrapping
  • Positioning technology such as WPS, in which there is a change in the location environment, has been known until now by measuring the location environment and the location value by directly going to the real space to determine whether the location environment has changed or the current location quality. Performing these tasks periodically in real service is expensive to maintain.
  • One aspect of the present invention shown in the flow chart of FIG. 2 relates to a method of monitoring positioning quality online and thereby detecting a change in positioning environment in order to minimize such maintenance costs.
  • the determination of the change in the positioning environment may be performed by the mobile terminal 20 or by the positioning system 100 using the movement pattern through data collection by the crowd sourcing method from the mobile terminals 20. However, both the mobile terminal 20 and the positioning system 100 using the movement pattern may be performed.
  • the determination of the change of the positioning environment of the mobile terminal 20 is performed for a short period of time (for example, within a few minutes). It detects the change and minimizes the amount of crowdsourcing data.
  • the determination of the positioning environment change of the positioning system 100 using the movement pattern detects the change during a medium period (for example, one or more days) and thus the actual positioning environment. That is, for example, the WIFI AP determines whether it is actually installed, removed, or moved.
  • the mobile terminal 20 calculates positioning point information (hereinafter referred to as 'absolute positioning point') that grasps each position coordinate to which the mobile terminal 20 moves (S210).
  • the mobile terminal 20 calculates positioning information (hereinafter referred to as 'other positioning information') for its own position by a method other than the positioning method in which the absolute position positioning point is calculated (S220). From this, the positioning moving line identified by the absolute position positioning point is calculated (S230), and the positioning moving line determined by the other positioning information is calculated (S240). Thereafter, by measuring the similarity between the positioning copper line identified by the absolute position positioning point and the positioning copper line identified by the other positioning information (S250), it is determined whether the positioning environment changes to calculate the absolute position positioning point (S260).
  • Such calculation of the location point and the identification of the moving copper line are performed in a certain positioning section, that is, the movement pattern unit as described above, and the positioning point calculation is performed in the mobile terminal, but the moving line is identified, the similarity of the moving line is determined, and the positioning environment.
  • the determination of whether or not the change may be performed by the mobile terminal 20, or may be performed by the positioning system 100 using the movement pattern.
  • the absolute positioning point there is positioning point information of the mobile terminal 20 calculated by the Wi-Fi positioning system (WPS), which is a Wi-Fi positioning system, and an example of other positioning point information is calculated by the PDR method.
  • WPS Wi-Fi positioning system
  • Location information of the mobile terminal 20 Referring to the contents of the flowchart of FIG. 2 by using the embodiment described as follows.
  • Algorithms for obtaining similarity may use Dynamic Time Wrapping (DTW), but are not limited thereto, and other algorithms for similar purposes may be used.
  • DTW Dynamic Time Wrapping
  • FIG. 3 two pattern data 31 and 32 are shown, and the two pattern data may be, for example, a pattern of a PDR positioning copper line and a positioning copper line of the WPS, respectively.
  • the following description is an example as a case of using the DTW.
  • NF normalization coefficient
  • Data collected from multiple users can be built and compared with regional daily statistics to monitor the quality of WPS positioning in that region.
  • the statistics on the quality of each device can be calculated through the user-specific device statistics.
  • the relationship between the similarity between the two location copper lines and the actual location quality may determine when to distribute the updated location DB to the mobile terminals 20 during location crowdsourcing using the measured location quality change.
  • the change in the positioning quality means that there is a change in the positioning environment in the region. Therefore, if the change in positioning quality changes by more than a certain value, the change in the positioning environment can be detected. That is, when it is determined that the quality of the WPS positioning is deteriorated by comparing the moving copper lines by the WPS positioning point based on the moving copper lines by the PDR positioning point and the moving copper lines by the WPS positioning point are more than a predetermined standard, the WPS positioning quality is determined. It can be determined that a change has occurred in the environment (for example, the location of the AP).
  • the positioning quality monitoring method is applicable to all positioning methods that use radio waves as well as the illustrated WPS as absolute positioning points and whose quality varies according to the change of positioning environment over time.
  • FIG. 4 is a flowchart illustrating a method for establishing a positioning database using a movement pattern according to the present invention
  • FIG. 6 is a diagram for explaining a positioning database construction and a positioning method using a movement pattern according to the present invention.
  • the method of the figure describes a method of constructing a high quality positioning database by estimating a more accurate collection position when updating a positioning DB by positioning crowdsourcing.
  • an initial movement pattern database is established (S410).
  • a movement pattern database is first required, and the actual movement pattern of the user cannot be patterned until it is collected from the user. Therefore, when constructing the initial positioning database, a predictive movement pattern database is additionally constructed.
  • the method of constructing an initial movement pattern database may include dividing a moving path of a person into a plurality of unit paths in a room or a street, collecting location data measured for each point on each unit path, and then calculating each unit path. And mapping and storing the data and the positioning data measured for each unit path.
  • the initial movement pattern database may be constructed by classifying collected data according to spatial characteristics and mapping them with actual locations, and may use a pedestrian network that is used for guiding a route to facilitate the spatial characteristics and mapping of the collected data.
  • the collected data may be various positioning environment data in addition to the WIFI positioning environment such as WIFI positioning environment information, PDR driving information, geomagnetic data, Bluetooth beacon information, and sound information.
  • the positioning environment information is received from the mobile terminal of the user, and the received positioning environment information is classified into movement pattern units stored in the movement pattern database (S420).
  • a movement pattern may be classified from the PDR driving information of the mobile terminal 20 as an example, and the actual collection position may be estimated by comparing the movement pattern with a previously constructed movement pattern database.
  • Positioning environment information, 'absolute position positioning point' which is positioning point information grasping the position coordinates of each point to which the mobile terminal moves, and the moving point of the mobile terminal by a method other than the positioning method of calculating the absolute position positioning point.
  • the other positioning information which is the positioning information which grasped this is included.
  • the positioning environment may be performed by the positioning system 100 using the movement pattern using the positioning environment information collected from the mobile terminal 20, or directly by the mobile terminal 20.
  • both the mobile terminal 20 and the positioning system 100 using the movement pattern may be performed.
  • the mobile terminal in the movement pattern unit from the absolute position positioning point. Extracts the positioning copper line information of the mobile terminal, and extracts the positioning copper line information of the mobile terminal in units of moving patterns from the other positioning information, and grasps it from the absolute position positioning point based on the positioning copper line of the moving pattern unit by other positioning information. By measuring the similarity of the positioning moving line in the unit of the movement pattern, it is determined whether or not the location environment changes to calculate the absolute position point. As described above with reference to FIG.
  • the determination of the change in the positioning environment of the positioning system 100 using the movement pattern detects a change during a medium period (for example, within a few minutes) to detect the actual positioning environment, that is, for example, WIFI. Determine if the AP is actually installed / removed / moved.
  • the mobile terminal 20 moves the mobile terminal identified from the absolute position location information and the other location information measured by the mobile terminal 20 in the specific location section.
  • Positioning environment that calculates absolute positioning point by grasping the positioning line which is the moving line and measuring similarity of positioning line in moving pattern unit found in the absolute position positioning point based on positioning line of moving pattern unit based on other positioning information It is determined whether the change of and to transmit it to the positioning system 100 using the movement pattern.
  • the determination of the change in the positioning environment of the mobile terminal 20 serves to minimize the amount of crowdsourcing data by detecting a change for a short period of time (eg, within a few minutes).
  • 'positioning environment similarity' similarity between the classified positioning environment information and the positioning environment information for each movement pattern stored in the movement pattern database
  • the positioning system 100 using the movement pattern searches for the movement pattern database of the region where the mobile terminal is located (S451), and the other positioning.
  • the location environment similarity is measured by comparing one or more of the information with location environment information data in the searched movement pattern database corresponding to the other location information (S461).
  • the data of the movement pattern database may be updated or the data of the positioning database may be updated according to the location environment similarity measured as described above.
  • the movement pattern identified by the received other positioning information is used as a new movement pattern of the region.
  • the location environment information data stored in the movement pattern database (S481) and determined by the positioning environment similarity is equal to or more than a predetermined reference exists in the searched movement pattern database (S471), the positioning environment received within the last predetermined period of time.
  • the location where the location environment similarity is most similar is estimated as the current location (S482), and the location environment information data on the location database for the location is updated (S490).
  • the mobile terminal searches all the movement pattern databases up to the region where the mobile terminal is located and its neighbors (S452), and at least one of the other positioning information.
  • location environment similarity is measured by comparing location environment information data in all searched moving pattern databases corresponding to other location information.
  • the positioning environment information data determined to be similar for a predetermined criterion or more by the measured positioning environment similarity exists in the searched movement pattern database (S472), the positioning environment similarity among the positioning environment information data received within a certain period of time.
  • the positioning environment information data on the positioning database for the corresponding position is updated (S490), and if the positioning environment information data determined to be similar by a predetermined criterion or more by the positioning environment similarity is searched. If it is not in one movement pattern database (S472), since the current position is unknown, other received positioning information is discarded (S483).
  • WPS positioning points As an example of an absolute positioning point
  • PDR positioning points as another example of positioning information.
  • the WPS positioning points and the PDR positioning points are used to determine whether the WPS positioning environment of the target area changes, as described above with reference to FIG. 2.
  • the positioning environment includes geomagnetic data at one of the other positioning information, that is, the current position of the mobile terminal 20, for example, measured by the mobile terminal 20. That is, the similarity between the geomagnetic data sent from the mobile terminal 20 and the geomagnetic pattern data measured for each movement pattern section as one of the positioning environment information data in the movement pattern database of the positioning system 100 using the movement pattern is determined. To measure.
  • the movement pattern is added to the movement pattern database of the region and registered as a new movement pattern.
  • the edge side movement pattern 72 in the corresponding path 70 and only the other movement pattern 71 is registered in the movement pattern database the edge side movement The pattern 72 is added to the movement pattern database as a new movement pattern in the corresponding path section 70.
  • the WPS positioning environment has changed, if there is no similarity in the positioning environment, since the current position is unknown, other received positioning information should be discarded.
  • the location where the location similarity is most similar is estimated as the current location (S482 and S490). That is, for example, when it is determined that the WPS positioning environment has changed (S440), the own location or movement pattern 61 sent from the mobile terminal 20 changes the positioning environment (for example, the position change of the AP, etc.).
  • the positioning system 100 using the movement pattern searches all the movement pattern databases up to the route 80 of the adjacent region other than the region 60, so that the geomagnetic pattern of the mobile terminal 20 matches the most.
  • the location 62 is found, it is recognized as the location of the mobile terminal 20 and accordingly the relevant location data is updated on the location database.
  • FIG. 5 is a flowchart illustrating a positioning method using a movement pattern according to the present invention.
  • the invention shown in the flowchart of FIG. 5 relates to a positioning method using a moving pattern database constructed through positioning crowdsourcing.
  • the method of building the initial movement pattern database (S510) is the same as that of FIG. 4.
  • the mobile terminal 20 receives the location information measured for its location, and classifies the received location information in units of a movement pattern (S520).
  • the received location information includes absolute location points and other location information.
  • the positioning accuracy is determined from the received positioning information.
  • the positioning accuracy may be determined by the mobile terminal 20 (S531) and when the positioning accuracy is less than or equal to a predetermined criterion, the mobile terminal 20 may request that the positioning system 100 perform accurate positioning using the movement pattern. Alternatively, without such a request, the positioning system 100 using the movement pattern may directly determine the positioning accuracy (S541) to determine whether the positioning accuracy is below a predetermined standard (S542).
  • positioning information (hereinafter referred to as 'reference positioning information') calculated by a specific method with respect to the mobile terminal is extracted from the received positioning information (S550), and the matching environment is matched. Information is retrieved from the movement pattern database (S560), and the positional information of the mobile terminal thus determined is transmitted to the mobile terminal as the current position of the mobile terminal (S570).
  • the reference positioning information is geomagnetic data at its current location measured by the mobile terminal, and the positioning environment information possessed by the positioning system 100 using a movement pattern comparing the geomagnetic data with or without the same is provided.
  • Geomagnetic pattern data measured for each moving pattern section may be used. That is, for example, when the WPS positioning point and the PDR positioning point measured by the mobile terminal differ by more than a predetermined criterion, the positioning system 100 using the movement pattern coincides with the geomagnetic data at the current position of the mobile terminal 20.
  • the geomagnetic pattern is retrieved from the movement pattern database, and the position on the movement pattern corresponding to the searched geomagnetic pattern is determined as the correct position of the mobile terminal 20, and the result data is transmitted to the mobile terminal 20.
  • FIG. 7 is a diagram illustrating a configuration of a positioning system 100 using a movement pattern according to the present invention. Determination of the positioning quality change performed by the positioning system 100 using the movement pattern, the positioning database construction using the movement pattern, and the positioning method using the movement pattern have been described in detail with reference to FIGS. 1 to 6. A brief description will be made focusing on the function of each module of the positioning system 100 using the movement pattern.
  • the controller 101 controls each of the modules to perform a series of processes related to positioning database construction using a movement pattern.
  • the crowd sourcing data receiving module 102 receives positioning environment information from the mobile terminal of the user.
  • the method may further include a function of receiving a location value adjustment request for the mobile terminal from the mobile terminal when the positioning accuracy determined by the mobile terminal is less than a predetermined criterion from the location environment information.
  • the movement pattern classification module 103 classifies the received positioning environment information into movement pattern units stored in the movement pattern database.
  • the positioning environment similarity measurement module 104 measures the similarity (hereinafter, referred to as 'location environment similarity') between the positioning environment information classified by the movement pattern unit and the positioning environment information for each movement pattern stored in the movement pattern database.
  • the positioning environment similarity measurement module 104 includes, from the absolute position positioning point which is positioning point information grasping each position coordinate of the mobile terminal, among the information included in the positioning environment information classified by the movement pattern unit, the movement pattern unit. Positioning location information calculated for the mobile terminal by a method other than the location method of extracting the positioning copper wire information of the mobile terminal and calculating the absolute position location point from among information included in the location environment information classified by the moving pattern unit.
  • the location moving line information of the mobile terminal is extracted in units of moving patterns, and the moving pattern unit determined from the absolute position positioning point based on the positioning moving line of the moving pattern unit determined from the other positioning information.
  • Measure the similarity of positioning copper The similarity of the positioning copper lines reflects the positioning quality.
  • the positioning environment change determination module 105 has a function of determining whether or not the positioning environment changes to calculate the absolute positioning point when the positioning quality change is changed by a predetermined value or more based on the similarity of the positioning copper lines measured as described above. Perform. As described above with reference to FIG. 2, when both the mobile terminal 20 and the positioning system 100 using the movement pattern perform the determination of the location environment change, the determination of the location environment change of the mobile terminal 20 is performed.
  • the positioning environment change determination of the positioning environment change determination module 105 of the positioning system 100 While detecting the change over a short period of time (for example, within a few minutes) to minimize the amount of crowdsourcing data, the positioning environment change determination of the positioning environment change determination module 105 of the positioning system 100 using the movement pattern In addition, it detects the change in the medium term (for example, more than 1 day) to determine the actual location environment, that is, for example, whether the WIFI AP is actually installed, removed, or moved.
  • the medium term for example, more than 1 day
  • the positioning environment similarity measurement module 104 searches for a movement pattern database of the region where the mobile terminal is located, at least one of the other positioning information, and the corresponding other positioning. By comparing positioning environment information data in the movement pattern database corresponding to the information, measuring the positioning environment similarity, and when it is determined that the positioning environment is changed, searching for the movement pattern database of the region where the mobile terminal is located and the adjacent region.
  • the method may further include a function of measuring location environment similarity by comparing one or more of the other location information with location environment information data in the movement pattern database corresponding to the other location information.
  • the positioning environment similarity measurement module 104 may further include a function of determining positioning accuracy from the positioning information when performing positioning.
  • the database building module 106 updates data of the movement pattern database or updates data of the positioning database according to the positioning environment similarity.
  • the database construction module 106 determines the movement pattern determined by the received other positioning information of the corresponding area. If the positioning environment information data stored in the movement pattern database as a new movement pattern and determined to be similar to a predetermined reference or more based on the positioning environment similarity is present in the movement pattern database, among the positioning environment information data received in the recent fixed period, The location environment similarity most similar to the current location is estimated, and the location environment information data on the location database for the location is updated.
  • the database building module 106 may divide the path of the movement of people in a room or a street into a plurality of unit paths, collect positioning data measured for each point on each unit path, and the unit path data and The method may further include a function of constructing an initial movement pattern database by mapping and storing the location data measured for each unit path.
  • the position information calculating module 107 uses positioning information (hereinafter, referred to as 'reference positioning information') calculated by a specific method with respect to the mobile terminal among the received positioning information. ) Is searched for in the moving pattern database, and the location information of the mobile terminal is determined as the current location of the mobile terminal.
  • 'reference positioning information' positioning information
  • the crowd sourcing data transmission module 108 transmits the determined current position information of the mobile terminal to the mobile terminal.
  • Positioning environment statistics module 109 can monitor the positioning quality, such as the WPS of the area by building and comparing the unit environment data collected from a number of users in unit time, for example, daily unit by region, In addition, the statistics on the quality of each device can be calculated through the user-specific statistics.
  • the positioning database 110 stores positioning environment information data.
  • the movement pattern database 111 stores movement pattern data.
  • FIG. 8 is a diagram showing the configuration of a client program (hereinafter referred to as a 'location client') 200 of a mobile terminal for performing positioning using a movement pattern according to the present invention.
  • a client program hereinafter referred to as a 'location client'
  • the absolute position positioning point calculation module 210 calculates positioning point information (hereinafter referred to as an absolute position positioning point) which grasps the position coordinates of each point to which the mobile terminal moves.
  • positioning point information hereinafter referred to as an absolute position positioning point
  • positioning movement line the calculated moving position information of the mobile terminal (hereinafter, referred to as "positioning movement line") of the mobile terminal in a specific positioning section may be grasped from the calculated absolute position point information.
  • the other positioning information calculating module 220 calculates positioning information (hereinafter referred to as 'other positioning information') that grasps the moving point of the mobile terminal by a method other than the positioning method of calculating the absolute position positioning point. do. In addition, it is possible to grasp the positioning copper line of the mobile terminal in the positioning section from the calculated other positioning information.
  • 'other positioning information' positioning information
  • the positioning information similarity calculating module 230 measures the similarity of the positioning information. In this case, when the absolute location point and the other positioning information differ by more than a predetermined reference, the crowd sourcing data transmission module 240 uses the movement pattern.
  • the information transmitted to the positioning system 100 may further include a message for requesting calculation of location information on the current location of the mobile terminal.
  • the crowd sourcing data transmission module 240 transmits the absolute positioning point and the other positioning information to a positioning system using a movement pattern.
  • the information transmitted to the positioning system using the movement pattern may further include geomagnetic data measured at the position of the mobile terminal.
  • the crowd sourcing data receiving module 250 receives a result of the positioning system 100 using the movement pattern performing positioning on the position of the mobile terminal 20.
  • the positioning environment change determination module 260 measures the similarity of the positioning copper lines determined from the absolute position positioning point information based on the positioning copper lines determined from the other positioning information, and calculates the absolute position positioning points. It performs the function of judging change.
  • the information transmitted by the crowdsourcing data transmission module 240 to the positioning system 100 using the movement pattern may further include information on whether the determined positioning environment changes. As described above with reference to FIG. 2, when both the mobile terminal 20 and the positioning system 100 using the movement pattern perform determination of the change of the positioning environment, the positioning environment of the positioning system 100 using the movement pattern is determined.
  • the positioning environment change determination of the change determination module 105 detects a change during a medium period (for example, one or more days) to determine whether the actual positioning environment, that is, for example, whether the WIFI AP is actually installed, removed, or moved.
  • the positioning environment change determination of the positioning environment change determination module 260 of the mobile terminal 20 serves to minimize the amount of crowdsourcing data by detecting a change for a short period of time (for example, within a few minutes).
  • the mobile terminal 20 communicates with the positioning system 100 using the movement pattern and has various sensors 300 for performing positioning.

Abstract

본 발명은 이동패턴을 이용한 측위 및 측위 데이터베이스 구축 방법 및 시스템에 관한 것으로서, 더욱 상세하게는 측위 데이터베이스를 구축함에 있어, 사용자로부터 측위 환경 데이터를 수집하여 이로부터 측위 환경의 변화를 감지하는 크라우드 소싱 방식을 사용하되, 여기에 이동 단말 소지자의 이동패턴 데이터베이스를 이용함에 의하여 더욱 정확한 측위 데이터베이스를 구축할 뿐 아니라, 더욱 정확한 측위 데이터베이스를 구축하면서 또한 정확한 측위를 수행하는 방법 및 시스템에 관한 것이다. 본 발명에 의하면, 측위 데이터베이스의 구축을 위해, 크라우드 소싱 방식에 의해 사용자로부터 측위 환경 데이터를 수집하여 이로부터 측위 환경의 변화를 감지할 뿐 아니라, 사용자의 이동패턴 데이터베이스를 지속적으로 업데이트 하면서, 이러한 이동패턴 데이터베이스를 이용함에 의하여 더욱 정확하게 데이터 수집 위치를 추정함으로써, 기존 기술보다 더욱 고품질의 측위 데이터베이스를 지속적으로 구축해 나갈 수 있게 하며, 이러한 이동패턴 데이터베이스를 이용함에 의하여 더욱 정확한 측위를 수행할 수 있도록 한다.

Description

이동 패턴을 이용한 측위 및 측위 데이터베이스 구축 방법 및 시스템
본 발명은 이동패턴을 이용한 측위 및 측위 데이터베이스 구축 방법 및 시스템에 관한 것으로서, 더욱 상세하게는 측위 데이터베이스를 구축함에 있어, 사용자로부터 측위 환경 데이터를 수집하여 이로부터 측위 환경의 변화를 감지하는 크라우드 소싱 방식을 사용하되, 여기에 이동 단말 소지자의 이동패턴 데이터베이스를 이용함에 의하여 더욱 정확한 측위 데이터베이스를 구축할 뿐 아니라, 더욱 정확한 측위 데이터베이스를 구축하면서 또한 정확한 측위를 수행하는 방법 및 시스템에 관한 것이다.
(1) WPS 실내 측위 기술
GPS 음영 지역 또는 실내에서 사용자의 위치를 추정하기 위해서 사용되는 측위 기술이다. WPS 측위 기술은 WIFI AP에서 방출하는 비콘 메시지를 인식하여 AP 위치를 인식하고 이를 통하여 AP간 삼각 측량(centroid) 또는 지문 방식(fingerprint)을 이용하여 사용자의 위치를 추정한다. 그러나 WPS의 문제점은,
1) 주변 WIFI AP의 수와 거리에 따라 측위 품질이 결정된다. 최악의 경우, 주위에 WIFI AP가 없으면 측위가 불가하다.
2) WIFI 측위 환경이 좋은 경우라도 시간이 지남에 따라 새로운 AP가 설치, 철거, 이동하는 경우가 자주 발생하고 이로 인하여 기구축되어 있는 측위 DB와 측위 환경이 달라져서 측위 품질이 저하된다. 이를 해결하기 위해서는 새로운 측위 환경을 수집하여 DB를 새로이 구축하여야 하며 부가적인 유지보수 비용이 발생한다.
(2) 센서를 이용한 기술 응용 (PDR 기술)
스마트폰 기반 실내 측위의 경우, 스마트폰에 내장된 센서를 이용하여 사용자의 이동 상황을 모니터링하여 이동 거리 및 방향을 추정하여 위치를 추정하는 기술(개인항법 시스템/PDR)을 이용한다. 사용자의 이동 거리는 가속도 센서를 이용하여 사람의 걸음을 인식하고 이를 통하여 추정하며 이동 방향은 지자기센서와 자이로 센서를 사용하여 추정한다. 그러나 PDR의 문제점은,
1) 상대 위치를 추정하는 것이므로 단독으로 운용할 수 없으며 초기 위치가 반드시 필요하다
2) 이동 거리가 늘어나면 날수록 상대 측위 오차가 누적된다.
3) 사용자의 거치 자세에 따라 이동 방향을 잘못 추정하여 상대 측위 오차가 발생한다.
(3) 지자기를 이용한 실내 측위 기술
지구상의 모든 공간은 지구 자기장을 형성하고 있다. 일반적으로 20~70μT 정도의 세기로 측정되며 실내의 경우에는 각종 철골 구조물 및 전자장비 등으로 인하여 지구자기장이 왜곡된 형태를 뛴다. 이를 이용하여 핑거프린트(fingerprint) 형태의 DB를 구축하고 현재 위치의 지자기와 비교함으로써 위치를 추정할 수 있으나 지자기 값이 유사한 장소가 무수히 많기 때문에 보통은 이동중의 지자기 변화 패턴을 이용하여 보다 정확한 위치를 탐지한다. 그러나 지자기 기반 측위는 다음과 같은 문제점이 존재한다.
1) 지자기가 변화되는 단위가 조밀하므로 핑거프린트 형태의 DB를 구축하기 위해서는 최소 1m x 1m 단위 이하의 격자형태로 DB를 구축하여야 하고 WPS보다 더 조밀하게 지자기 환경을 수집해야 하므로 구축 비용이 훨씬 많이 소요된다.
2) 조밀하게 지자기 DB를 구축해야 하는 만큼 크기가 커지게 되고 보다 많은 연산이 필요하며 스마트폰의 한정된 용량과 성능으로는 실시간 측위를 수행하기 어렵다.
<선행기술문헌>
<특허문헌>
(특허문헌 1) KR10-2011-0096321 A
본 발명은 이와 같은 문제점을 해결하기 위해 창안된 것으로서, 측위 데이터베이스의 구축을 위해, 크라우드 소싱 방식에 의해 사용자로부터 측위 환경 데이터를 수집하여 이로부터 측위 환경의 변화를 감지할 뿐 아니라, 사용자의 이동패턴 데이터베이스를 지속적으로 업데이트하면서, 이러한 이동패턴 데이터베이스를 이용함에 의하여 더욱 정확하게 데이터 수집 위치를 추정함으로써, 기존 기술보다 더욱 고품질의 측위 데이터베이스를 지속적으로 구축해 나갈 수 있게 하는데 그 목적이 있다.
또한 본 발명은 정확한 측위 수행을 위해, 크라우드 소싱 방식에 의해 사용자로부터 측위 환경 데이터를 수집하여 이로부터 측위 환경의 변화를 감지할 뿐 아니라, 사용자의 이동패턴 데이터베이스를 지속적으로 업데이트하면서, 이러한 이동패턴 데이터베이스를 이용함에 의하여 더욱 정확한 측위를 수행할 수 있도록 하는데 다른 목적이 있다.
이와 같은 목적을 달성하기 위하여 본 발명에 따른 이동 패턴을 이용한 측위 시스템이, 실내 또는 거리에서 사람들이 이동하는 경로를 패턴화하여 구분한 각 단위 경로(이하 '이동 패턴'이라 한다)를 이용하여 측위 데이터베이스를 구축하는 방법은, (a) 사용자의 이동 단말로부터, 측위 환경 정보를 수신하는 단계; (b) 수신한 측위 환경 정보를 이동 패턴 데이터베이스에 저장되어 있는 이동 패턴 단위로 분류하는 단계; (c) 분류된 측위 환경 정보와 상기 이동 패턴 데이터베이스에 저장된 이동 패턴 별 측위 환경 정보의 유사도(이하 '측위 환경 유사도'라 한다)를 측정하는 단계; 및 (d) 상기 측위 환경 유사도에 따라 상기 이동 패턴 데이터베이스의 데이터를 업데이트 하거나, 측위 데이터베이스의 데이터를 업데이트 하는 단계를 포함한다.
본 발명의 다른 측면에 따르면, 실내 또는 거리에서 사람들이 이동하는 경로를 패턴화하여 구분한 각 단위 경로(이하 '이동 패턴'이라 한다)를 이용하여 측위 데이터베이스를 구축하는 시스템은, 사용자의 이동 단말로부터 측위 환경 정보를 수신하는 크라우드 소싱(crowd sourcing) 데이터 수신모듈; 수신한 측위 환경 정보를 이동 패턴 데이터베이스에 저장되어 있는 이동 패턴 단위로 분류하는 이동 패턴 분류모듈; 이동 패턴 단위로 분류된 측위 환경 정보와 상기 이동 패턴 데이터베이스에 저장된 이동 패턴 별 측위 환경 정보의 유사도(이하 '측위 환경 유사도'라 한다)를 측정하는 측위 환경 유사도 측정모듈; 상기 측위 환경 유사도에 따라 상기 이동 패턴 데이터베이스의 데이터를 업데이트 하거나, 측위 데이터베이스의 데이터를 업데이트 하는 데이터베이스 구축모듈; 측위 환경 정보 데이터를 저장하는 측위 데이터베이스; 이동 패턴 데이터를 저장하는 이동 패턴 데이터베이스; 및 상기 각 모듈을 제어하여 이동 패턴을 이용한 측위 데이터베이스 구축과 관련된 일련의 처리를 수행하는 제어부를 포함한다.
본 발명의 또 다른 측면에 따르면, 이동 단말 또는 이동 패턴을 이용한 측위 시스템이, 특정 측위 구간에서 측위 환경의 변화 여부를 판단하는 방법은, (a) 이동 단말에서 측정한 측위 환경 정보에 포함된 정보 중, 상기 이동 단말이 이동하는 각 위치 좌표를 파악한 측위점 정보(이하 '절대위치 측위점'이라 한다)로부터, 상기 측위 구간에서의 상기 이동 단말의 측위 동선 정보를 추출하는 단계; (b) 상기 측위 환경 정보에 포함된 정보 중, 상기 절대위치 측위점을 산출한 측위 방식 이외의 방식에 의해 상기 이동 단말에 대하여 산출된 측위 정보(이하 '타 측위 정보'라 한다)로부터, 상기 측위 구간에서의 상기 이동 단말의 측위 동선 정보를 추출하는 단계; 및 (c) 상기 단계(b)에서 파악된 측위 동선을 기준으로 상기 단계(a)에서 파악된 측위 동선의 유사도를 측정하여, 상기 단계(a)의 절대위치 측위점을 산출하는 측위 환경의 변화 여부를 판단하는 단계를 포함한다.
본 발명의 또 다른 측면에 따르면, 이동 단말이, 그 이동 단말에 설치된 측위 클라이언트 프로그램(이하 '측위 클라이언트'라 한다)의 동작에 의해, 이동 패턴을 이용한 측위 시스템과 통신하며, 이동 단말에서 측정된 측위 환경 정보를, 이동 패턴을 이용한 측위 시스템에 제공하는 방법은, (a) 이동 단말이 이동하는 각 지점의 위치 좌표를 파악한 측위점 정보(이하 '절대위치 측위점'이라 한다)를 산출하는 단계; (b) 상기 절대위치 측위점을 산출한 측위 방식 이외의 방식에 의해 상기 이동 단말의 이동 지점을 파악한 측위 정보(이하 '타 측위 정보'라 한다)를 산출하는 단계; 및 (c) 상기 절대위치 측위점 및 상기 타 측위 정보를 이동 패턴을 이용한 측위 시스템으로 송신하는 단계를 포함한다.
본 발명의 또 다른 측면에 따르면, 이동 단말에 설치되어, 이동 패턴을 이용한 측위 시스템과 통신하며, 이동 단말에서 측정된 측위 환경 정보를, 이동 패턴을 이용한 측위 시스템에 제공하는 측위 클라이언트 프로그램(이하 '측위 클라이언트'라 한다)이 수록된 기록매체로서, 상기 측위 클라이언트는, 이동 단말이 이동하는 각 지점의 위치 좌표를 파악한 측위점 정보(이하 '절대위치 측위점'이라 한다)를 산출하는 기능; 상기 절대위치 측위점을 산출한 측위 방식 이외의 방식에 의해 상기 이동 단말의 이동 지점을 파악한 측위 정보(이하 '타 측위 정보'라 한다)를 산출하는 기능; 및 상기 절대위치 측위점 및 상기 타 측위 정보를 이동 패턴을 이용한 측위 시스템으로 송신하는 크라우드 소싱(crowd sourcing) 송신 기능을 포함한다.
본 발명의 또 다른 측면에 따르면, 이동 패턴을 이용한 측위 시스템이, 실내 또는 거리에서 사람들이 이동하는 경로를 패턴화하여 구분한 각 단위 경로(이하 '이동 패턴'이라 한다)를 이용한 측위를 수행하는 방법은, (a) 이동 단말로부터, 상기 이동 단말에 대하여 측정된 측위 정보를 수신하는 단계; (b) 수신한 측위 정보를 이동 패턴 단위로 분류하는 단계; (c) 상기 측위 정보로부터 판단된 측위 정확도가 일정 기준 이하인 경우, 수신한 측위 정보 중에서, 상기 이동 단말에 대하여 특정 방식에 의해 산출된 측위 정보(이하 '기준 측위 정보'라 한다)와 일치하는 측위 환경 정보를 이동 패턴 데이터베이스에서 검색하여, 이에 의해 파악된 상기 이동 단말의 위치 정보를 상기 이동 단말의 현재 위치로서 상기 이동 단말로 송신하는 단계를 포함한다.
본 발명의 또 다른 측면에 따르면, 실내 또는 거리에서 사람들이 이동하는 경로를 패턴화하여 구분한 각 단위 경로(이하 '이동 패턴'이라 한다)를 이용한 측위를 수행하는 시스템은, 이동 단말로부터, 상기 이동 단말에 대하여 측정된 측위 정보를 수신하는 크라우드 소싱(crowd sourcing) 데이터 수신모듈; 수신한 측위 정보를 이동 패턴 단위로 분류하는 이동 패턴 분류모듈; 상기 측위 정보로부터 판단된 측위 정확도가 일정 기준 이하인 경우, 수신한 측위 정보 중에서, 상기 이동 단말에 대하여 특정 방식에 의해 산출된 측위 정보(이하 '기준 측위 정보'라 한다)와 일치하는 측위 환경 정보를 이동 패턴 데이터베이스에서 검색하여, 이에 의해 파악된 상기 이동 단말의 위치 정보를 상기 이동 단말의 현재 위치로서 판단하는 위치 정보 산출모듈; 상기 판단된 상기 이동 단말의 현재 위치 정보를 상기 이동 단말로 송신하는 크라우드 소싱 데이터 송신모듈; 측위 환경 정보 데이터를 저장하는 측위 데이터베이스; 이동 패턴 데이터를 저장하는 이동 패턴 데이터베이스; 및 상기 각 모듈을 제어하여 이동 패턴을 이용한 측위와 관련된 일련의 처리를 수행하는 제어부를 포함한다.
본 발명의 또 다른 측면에 따르면, 이동 단말이, 그 이동 단말에 설치된 측위 클라이언트 프로그램(이하 '측위 클라이언트'라 한다)의 동작에 의해, 이동 패턴을 이용한 측위 시스템과 통신하며, 이동 단말에서 측정된 측위 정보를, 이동 패턴을 이용한 측위 시스템에 제공하고, 이동 단말의 위치 정보를 수신하는 방법은, (a) 이동 단말이 이동하는 각 지점의 위치 좌표를 파악한 측위점 정보(이하 '절대위치 측위점'이라 한다)를 산출하는 단계; (b) 상기 절대위치 측위점을 산출한 측위 방식 이외의 방식에 의해 상기 이동 단말의 이동 지점을 파악한 측위 정보(이하 '타 측위 정보'라 한다)를 산출하는 단계; (c) 상기 절대위치 측위점 및 상기 타 측위 정보를 이동 패턴을 이용한 측위 시스템으로 송신하는 단계; 및 (d) 이동 패턴을 이용한 측위 시스템에서 산출한 상기 이동 단말의 현재 위치 정보를 수신하는 단계를 포함한다.
본 발명의 또 다른 측면에 따르면, 이동 단말에 설치되어, 이동 패턴을 이용한 측위 시스템과 통신하며, 이동 단말에서 측정된 측위 정보를, 이동 패턴을 이용한 측위 시스템에 제공하는 측위 클라이언트 프로그램(이하 '측위 클라이언트'라 한다)이 수록된 기록매체로서, 상기 측위 클라이언트는, 이동 단말이 이동하는 각 지점의 위치 좌표를 파악한 측위점 정보(이하 '절대위치 측위점'이라 한다)를 산출하는 기능; 상기 절대위치 측위점을 산출한 측위 방식 이외의 방식에 의해 상기 이동 단말의 이동 지점을 파악한 측위 정보(이하 '타 측위 정보'라 한다)를 산출하는 기능; 상기 절대위치 측위점 및 상기 타 측위 정보를 이동 패턴을 이용한 측위 시스템으로 송신하는 크라우드 소싱(crowd sourcing) 송신 기능; 및 이동 패턴을 이용한 측위 시스템에서 산출한 상기 이동 단말의 현재 위치 정보를 수신하는 크라우드 소싱 수신 기능을 포함한다.
본 발명에 의하면, 측위 데이터베이스의 구축을 위해, 크라우드 소싱 방식에 의해 사용자로부터 측위 환경 데이터를 수집하여 이로부터 측위 환경의 변화를 감지할 뿐 아니라, 사용자의 이동패턴 데이터베이스를 지속적으로 업데이트 하면서, 이러한 이동패턴 데이터베이스를 이용함에 의하여 더욱 정확하게 데이터 수집 위치를 추정함으로써, 기존 기술보다 더욱 고품질의 측위 데이터베이스를 지속적으로 구축해 나갈 수 있게 하며, 정확한 측위 수행을 위해, 크라우드 소싱 방식에 의해 사용자로부터 측위 환경 데이터를 수집하여 이로부터 측위 환경의 변화를 감지할 뿐 아니라, 사용자의 이동패턴 데이터베이스를 지속적으로 업데이트하면서, 이러한 이동패턴 데이터베이스를 이용함에 의하여 더욱 정확한 측위를 수행할 수 있도록 하는 효과가 있다.
도 1은 본 발명에 따른 이동패턴을 이용한 측위 데이터베이스 구축 및 측위를 수행하기 위한 네트워크 구성을 도시한 도면.
도 2는 본 발명에 따른 측위 환경 변화 여부 판단 방법을 수행하는 순서도.
도 3은 측위 동선의 유사도를 측정하기 위한 알고리즘의 일 실시예로서, DTW(dynamic time wraping) 알고리즘의 개념도.
도 4는 본 발명에 따른 이동 패턴을 이용한 측위 데이터베이스 구축 방법을 수행하는 순서도.
도 5는 본 발명에 따른 이동패턴을 이용한 측위 방법을 수행하는 순서도.
도 6은 본 발명에 따른 이동 패턴을 이용한 측위 데이터베이스 구축 및 측위 방법을 설명하기 위한 일 실시예로서의 도면.
도 7은 본 발명에 따른 이동패턴을 이용한 측위 시스템의 구성을 도시한 도면.
도 8은 본 발명에 따른 이동패턴을 이용한 측위를 수행하기 위한 이동 단말의 클라이언트 프로그램의 구성을 나타내는 도면.
이하 첨부된 도면을 참조로 본 발명의 바람직한 실시예를 상세히 설명하기로 한다. 이에 앞서, 본 명세서 및 청구범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위해 용어의 개념을 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다. 따라서, 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시예에 불과할 뿐이고 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형예들이 있을 수 있음을 이해하여야 한다.
도 1은 본 발명에 따른 이동 패턴을 이용한 측위 데이터베이스 구축 및 측위를 수행하기 위한 네트워크 구성을 도시한 도면이다.
측위 크라우드 소싱 기술은, WPS와 같이 측위 환경 변화에 따른 측위 품질 저하를 최소화하기 위하여 사용자로부터 측위점과 측위 환경 데이터 등을 수집하고 이로부터 측위 환경 변화를 감지하여 측위 데이터베이스를 업데이트하여 배포하는 기술이다. 측위점이란 예를 들어 단말의 위치한 좌표값을 의미할 수 있으며, 측위 환경 데이터란, 예를 들어 와이파이 망 또는 블루투스 망에서의 RSSI 데이터, 지자기 기반 측위에서의 지자기 패턴 데이터 등의 데이터를 말한다. 측위 데이터베이스에는 이와 같이 AP(access point)의 위치, 와이파이 망 또는 블루투스 망에서의 RSSI 데이터의 평균값, 지자기 기반 측위에서의 지자기 패턴 데이터 등, 측위와 관련된 다양한 데이터가 포함될 수 있다.
일반적으로 실외의 경우에는 GPS를 이용하여 비교적 정확하게 수집 위치를 알 수 있기 때문에 크라우드 소싱 기술의 효과를 볼 수 있으나 실내 또는 GPS 음영 지역의 경우에는 측위 환경이 변화하여 측위 오차가 커진 WPS를 사용할 경우, 정확한 수집 위치를 알 수 없기 때문에 정상적인 측위 DB를 생성할 수 없다. 이러한 문제를 해결하기 위하여 수집된 WPS 측위점을 맵매칭(map-matching) 기술 등을 이용하여 사용자의 동선을 분석하고 이를 통하여 수집 위치를 추정함으로써 측위 DB의 품질을 높이고 있다. 맵매칭 기술이란, 위치를 추정한 후, 실내 지도(map)에 맞추어 개략적으로 위치를 보정하는 기술이다. 그러나 맵매칭 기술을 이용한 사용자 동선 분석은 대략적인 수집 위치를 추정할 수 있으나 정밀한 수집 위치 추정은 어렵기 때문에 실외보다 높은 수준의 정밀도를 요구하는 실내 측위에는 추가적인 분석 기술이 필요하다.
이에 따라 본 발명에서는, 이동 단말을 소지한 사용자들의 이동 패턴에 대한 데이터베이스를 구축하고, 이러한 이동 패턴을 이용하여 측위 환경 변화 여부를 판단하고, 또한 이러한 이동 패턴을 이용하여 측위 환경과 관련한 데이터베이스, 즉 측위 데이터베이스를 구축 및 업데이트할 뿐만 아니라 이동 단말에 대한 정확한 측위를 수행하는 기술을 개시한다.
본 발명에서 기술하는 용어인 '이동 패턴'이란, 실내 또는 거리에서 사람들이 이동하는 경로를 패턴화하여 구분한 각 단위 경로를 의미한다. 즉, 일반적으로 사용자가 원하는 위치를 찾아 가기 위해서는 다양한 형태의 동선을 나타내는데, 동선의 형태를 살펴보면 직선 구간, 회전 구간, 정지구간으로 분류할 수 있으며 공간의 특성에 따라 직선 구간, 회전 구간, 정지 구간으로 매핑할 수 있다. 예를 들어 사거리에서는 90도 회전 구간 또는 직선 구간으로 나타난다. 이러한 회전 구간은 삼거리, 사거리, 오거리 등과 같은 갈림길과 에스칼레이터 앞, 상점입구와 같은 출입구가 있을 수 있고 정지 구간은 에스칼레이터 위, 엘리베이터입구, 매표소 입구, 상점 쇼윈도우, 각종 자판기 앞과 같은 출입구나 이정표가 있을 수 있다. 이와 같이 사용자들이 특정한 이동 형태를 나타내는 다양한 단위 구간을 이동 패턴이라 하며, 따라서 사용자의 동선이 같은 경우, 비슷한 이동 패턴으로 나타난다. 또한 공간 특성을 보행자 네트워크에 반영하여 이동 패턴을 보행자 네트워크의 노드나 링크에 연관시킬 수 있다.
도 1은 전술한 바와 같은 화살표(1,2,3,4)로써 이동 패턴의 몇가지 실시예들을 도시하고 있다. 도 1에는 사각형의 블럭들 및 그 사이에 형성된 통행로, 그리고 각 위치에 설치된 AP(access point)가 도시되어 있는데, 이러한 블럭 및 통행로는, 실외에서는 건물들과 그 사이 도로 또는 보도를 나타낼 수 있고, 실내에서는 각 방 및 복도를 나타낼 수도 있다. 제1 이동 패턴(1)은 통행로 상의 직선 이동 구간을 나타낸다. 제2 이동 패턴(2)은 통행로 주행중 건물의 출입구 또는 방으로 진입하는 경로 구간을 표시하며 제3 이동 패턴(3)은 횡단보도를 건넌 후 보도 방향으로 회전하는 경로 구간을 표시한다. 또한 제4 이동 패턴(4)은 블럭에서 우회전하는 경로 구간을 나타낸다. 이외에도 앞서 언급한 바와 같이 더욱 다양한 이동 패턴이 가능함은 물론이다.
이동 패턴을 이용한 측위 시스템(100)은, 다수의 이동 단말(20)과의 크라우드 소싱(crowd sourcing) 방식에 의해, 전술한 바와 같이, 이동 단말을 소지한 사용자들에 대한 이동 패턴에 대한 데이터베이스를 구축하고, 이러한 이동 패턴을 이용하여 측위 환경 변화 여부를 판단하며, 또한 이러한 이동 패턴을 이용하여 측위 환경과 관련한 데이터베이스, 즉 측위 데이터베이스를 구축 및 업데이트, 그리고 이동 단말에 대한 정확한 측위를 수행한다. 이하에서는 도 2 내지 도 8을 참조하여 이와 같은 각 발명의 수행 방법 및 시스템의 구성에 대하여 세부적으로 기술하기로 한다.
도 2는 본 발명에 따른 측위 환경 변화 여부 판단 방법을 수행하는 순서도이고, 도 3은 측위 동선의 유사도를 측정하기 위한 알고리즘의 일 실시예로서, DTW(dynamic time wraping) 알고리즘의 개념도이다.
측위 환경 변화가 존재하는 WPS와 같은 측위 기술은 측위 환경이 변화하였는지, 현재 측위 품질은 어떠한지 여부에 대하여 지금까지는, 실제 공간에 직접 가서 측위 환경 및 측위값을 측정하고 분석하여야 알 수 있었다. 실제 서비스에서 이러한 작업을 주기적으로 수행하기에는 유지 보수 비용이 많이 들어간다. 도 2의 순서도에 나타난 본 발명의 일 측면은, 이러한 유지보수 비용을 최소화하기 위하여 온라인으로 측위 품질을 모니터링하고 이를 통하여 측위 환경 변화를 감지하는 방법에 대한 것이다.
이와 같은 측위 환경 변화 여부 판단은, 이동 단말(20)이 수행하거나, 또는 이동 단말(20)들로부터의 크라우드 소싱 방식에 의한 데이터 수집을 통해, 이동 패턴을 이용한 측위 시스템(100)이 수행할 수 있는데, 이동 단말(20)과 이동 패턴을 이용한 측위 시스템(100)이 모두 수행할 수도 있다.
이동 단말(20)과 이동 패턴을 이용한 측위 시스템(100)이 모두 측위 환경 변화 여부 판단을 수행하는 경우에는, 이동 단말(20)의 측위 환경 변화 판단은, 단기간 동안(예를 들어 몇분 이내)의 변화를 감지함으로써 크라우드 소싱 데이터량을 최소화하는 역할을 하며, 이동 패턴을 이용한 측위 시스템(100)의 측위 환경 변화 판단은, 중기간 동안(예를 들어 1일이상)의 변화를 감지하여 실제 측위 환경, 즉 예를 들어 WIFI AP가 실제 설치 / 제거 / 이동했는지를 판단하게 된다.
먼저, 이동 단말(20)이, 자신이 이동하는 각 위치 좌표를 파악한 측위점 정보(이하 '절대위치 측위점'이라 한다)를 산출한다(S210). 또한, 이동 단말(20)이, 상기 절대위치 측위점을 산출한 측위 방식 이외의 방식에 의해 자신의 위치에 대하여 측위 정보(이하 '타 측위 정보'라 한다)를 산출한다(S220). 이로부터 절대위치 측위점에 의해 파악된 측위 동선을 산출하고(S230), 타 측위 정보에 의해 파악된 측위 동선을 산출한다(S240). 이후 절대위치 측위점에 의해 파악된 측위 동선과 타 측위 정보에 의해 파악된 측위 동선의 유사도를 측정하여(S250), 절대위치 측위점을 산출하는 측위 환경의 변화 여부를 판단한다(S260). 이와 같은 측위점 산출과 이로부터 이동 동선 파악 등은, 일정 측위 구간, 즉 전술한 바와 같은 이동 패턴 단위로 이루어지며, 측위점 산출은 이동 단말에서 이루어지지만, 동선 파악, 동선의 유사도 판단, 측위 환경 변화 여부 판단은, 전술한 바와 같이 이동 단말(20)에서 수행할 수도 있고, 이동 패턴을 이용한 측위 시스템(100)이 수행할 수도 있다.
절대위치 측위점의 일 실시예로서는 와이파이 방식에 의한 위치확인 시스템인 WPS(WIFI positioning system)에 의해 산출된 이동 단말(20)의 측위점 정보가 있으며, 타 측위 정보의 일 실시예로서는 PDR 방식에 의해 산출된 이동 단말(20)의 측위점 정보가 있다. 이러한 실시예를 이용하여 도 2의 순서도의 내용을 예시하여 설명하면 다음과 같다.
[규칙 제91조에 의한 정정 19.01.2016]　
사용자로부터 WPS 측위점(절대위치 측위점)과 PDR 측위점(타 측위 정보)을 동시에 수집할 경우, WPS 측위점과 PDR 측위점은 각각 이동 동선을 형성하게 된다. PDR 측위 동선은 오차가 누적되기 전 한정된 시간 동안에는 실제 사용자의 이동 동선과 매우 유사한 패턴을 가지게 된다. 따라서 이동 패턴 단위로 구분한 PDR 측위 동선과 WPS의 측위 동선의 유사도를 비교하면 WPS 측위 지역(보행자 네트워크 상의 노드나 링크)의 측위 품질을 반영할 수 있다.
유사도를 구하는 알고리즘은 DTW(Dynamic Time Wraping)을 사용할 수 있으나, 이에 한정되는 것은 아니며, 비슷한 용도의 다른 알고리즘을 사용할 수도 있다. 도 3에는 두 패턴 데이터(31,32)가 도시되어 있으며, 두 패턴 데이터는 예를 들어 각각 PDR 측위 동선 및 WPS의 측위 동선의 패턴일 수 있다. 이하의 설명은 DTW를 이용한 경우의 예시로서의 설명이다.
두 패턴 사이의 유클리안 거리는,
[규칙 제91조에 의한 정정 19.01.2016]　
Figure WO-DOC-FIGURE-60
[규칙 제91조에 의한 정정 19.01.2016]　
로 나타내어진다. 이때,
Figure WO-DOC-FIGURE-61a
는 두 패턴 중 길이 I인 하나의 패턴을 나타내고,
Figure WO-DOC-FIGURE-61b
는 길이 J인 다른 하나의 패턴을 나타낸다. 이때 최소 거리는,
[규칙 제91조에 의한 정정 19.01.2016]　
Figure WO-DOC-FIGURE-62
로 나타내어진다.
여기서 DTW 알고리즘을 이용한 유사도 산출은
[규칙 제91조에 의한 정정 19.01.2016]　
Figure WO-DOC-FIGURE-65
에 의해 이루어지며, NF는 정규화계수를 의미하고, 결과값이 작을수록 유사함을 나타낸다.
여러 사용자로부터 수집한 데이터를 지역별 1일 단위의 통계치를 구축하고 비교하면 해당 지역의 WPS 측위 품질을 모니터링 할 수 있다. 또한 사용자의 사용 기기별 통계를 통하여 기기별 품질에 대한 통계치를 산출할 수 있다.
두 가지 측위 동선에 대한 유사도와 실제 측위 품질 사이의 관계는 측정된 측위 품질 변화를 이용하여 측위 크라우드 소싱시 업데이트된 측위 DB를 이동 단말(20)들에게 배포할 시기를 결정할 수 있다.
측위 품질과 측위 환경 변화는 비례 관계에 있기 때문에 측위 품질의 변화는 해당 지역의 측위 환경 변화가 있음을 의미한다. 따라서 측위 품질 변화가 일정 수치 이상 바뀐 경우 측위 환경 변화를 탐지할 수 있다. 즉, PDR 측위점에 의한 이동 동선을 기준으로 WPS 측위점에 의한 이동 동선을 비교하여 WPS 측위점에 의한 이동 동선이 일정 기준 이상 차이가 남으로써 WPS 측위 품질이 저하되었음이 판단된 경우, WPS 측위 환경(예를 들어 AP의 위치 등)에 변화가 일어난 것으로 판단할 수 있는 것이다. 상기 측위 품질 모니터링 방법은 절대위치 측위점으로서 예시한 WPS 뿐만 아니라 전파를 사용하고 시간이 지남에 따라 측위 환경 변화에 따라 품질이 달라지는 모든 측위 방식에 적용 가능하다.
도 4는 본 발명에 따른 이동 패턴을 이용한 측위 데이터베이스 구축 방법을 수행하는 순서도이고, 도 6은 본 발명에 따른 이동 패턴을 이용한 측위 데이터베이스 구축 및 측위 방법을 설명하기 위한 일 실시예로서의 도면이다.
즉 도면의 방법은 측위 크라우드 소싱으로 측위 DB를 업데이트할 때 보다 정확한 수집 위치를 추정하여 고품질의 측위 데이터베이스를 구축하는 방법을 설명한다.
먼저 초기 이동 패턴 데이터베이스를 구축한다(S410). 사용자로부터 수집된 측위 및 측위 환경 정보로부터 실제 수집 위치를 추정하기 위해서는 최초에 이동 패턴 데이터베이스가 필요하며, 사용자의 실제 이동 패턴은 사용자로부터 수집하기 전까지는 패턴화를 할 수 없다. 따라서 초기 측위 데이터베이스 구축시에 예측 가능한 이동 패턴 데이터베이스를 추가로 구축한다.
초기 이동 패턴 데이터베이스를 구축하는 방법은, 실내 또는 거리에서 사람들의 이동 가능한 경로를 다수의 단위 경로로 구분하고, 상기 각 단위 경로 상의 각 지점에 대하여 측정된 측위 데이터를 수집한 후, 상기 각 단위 경로 데이터와, 각 단위 경로에 대하여 측정된 상기 측위 데이터를 매핑하여 저장함으로써 이루어진다.
즉, 초기 이동 패턴 데이터베이스는 공간상의 특징에 따라 수집된 데이터를 분류하고 실제 위치와 매핑시켜서 구축하며, 수집 데이터를 공간 특징과 매핑을 쉽게 하기 위하여 경로 안내시 사용하는 보행자 네트워크를 이용할 수 있다. 이때 수집 데이터는 WIFI 측위 환경 정보, PDR 주행 정보, 지자기 데이터, 블루투스 비콘 정보, 음향 정보등 WIFI 측위 환경 이외에 다양한 측위 환경 데이터가 될 수 있다.
사용자의 이동 단말로부터, 측위 환경 정보를 수신하여, 수신한 측위 환경 정보를 이동 패턴 데이터베이스에 저장되어 있는 이동 패턴 단위로 분류한다(S420). 이러한 이동 패턴은 일례로서 이동 단말(20)의 PDR 주행 정보로부터 분류가 가능하며, 이를 기 구축된 이동 패턴 데이터베이스와 비교하여 실제 수집 위치를 추정할 수 있다. 측위 환경 정보에는, 이동 단말이 이동하는 각 지점의 위치 좌표를 파악한 측위점 정보인 '절대위치 측위점'과, 상기 절대위치 측위점을 산출한 측위 방식 이외의 방식에 의해 상기 이동 단말의 이동 지점을 파악한 측위 정보인 타 측위 정보가 포함된다.
이후, 측위 환경 변화 여부를 판단할 수 있다(S430). 측위 환경 변화 여부는 도 2를 참조하여 전술한 바와 같이, 이동 단말(20)로부터 수집한 측위 환경 정보를 이용하여 이동 패턴을 이용한 측위 시스템(100)이 수행할 수도 있고, 이동 단말(20) 직접 수행할 수도 있으며, 이동 단말(20)과 이동 패턴을 이용한 측위 시스템(100)이 모두 수행할 수도 있다.
즉, 이동 패턴을 이용한 측위 시스템(100)이 수행하는 경우는, 단계 S420에서 수신되어 이동 패턴 단위로 분류된 측위 환경 정보에 포함된 정보 중, 절대위치 측위점으로부터, 이동 패턴 단위로 상기 이동 단말의 측위 동선 정보를 추출하고, 또한 타 측위 정보로부터, 이동 패턴 단위로 상기 이동 단말의 측위 동선 정보를 추출하여, 타 측위 정보에 의한 이동 패턴 단위의 측위 동선을 기준으로 상기 절대위치 측위점에서 파악된 이동 패턴 단위의 측위 동선의 유사도를 측정하여, 절대위치 측위점을 산출하는 측위 환경의 변화 여부를 판단하게 되는 것이다. 도 2를 참조하여 전술한 바와 같이, 이동 패턴을 이용한 측위 시스템(100)의 측위 환경 변화 판단은, 중기간 동안(예를 들어 몇분 이내)의 변화를 감지하여 실제 측위 환경, 즉 예를 들어 WIFI AP가 실제 설치 / 제거 / 이동했는지를 판단한다.
또는 이동 단말(20)이 측위 환경 변화 여부를 수행하는 경우는, 이동 단말(20)이, 특정 측위 구간에서 자신이 측정한 절대위치 측위점 정보 및 타 측위 정보로부터 각각 파악된 이동 단말의 이동하는 동선인 측위 동선을 파악하여 타 측위 정보에 의한 이동 패턴 단위의 측위 동선을 기준으로 상기 절대위치 측위점에서 파악된 이동 패턴 단위의 측위 동선의 유사도를 측정하여, 절대위치 측위점을 산출하는 측위 환경의 변화 여부를 판단하고, 이를 이동 패턴을 이용한 측위 시스템(100)으로 송신하게 된다. 도 2를 참조하여 전술한 바와 같이, 이동 단말(20)의 측위 환경 변화 판단은, 단기간 동안(예를 들어 몇분 이내)의 변화를 감지함으로써 크라우드 소싱 데이터량을 최소화하는 역할을 한다.
이후, 분류된 측위 환경 정보와 상기 이동 패턴 데이터베이스에 저장된 이동 패턴 별 측위 환경 정보의 유사도(이하 '측위 환경 유사도'라 한다)를 측정하여, 이를 바탕으로 측위 환경 변화 여부를 판단한다.
즉, 단계 S430에서 측위 환경 변화가 이루어지지 않은 것으로 판단된 경우(S440), 이동 패턴을 이용한 측위 시스템(100)은 상기 이동 단말이 위치한 지역의 이동 패턴 데이터베이스를 검색하여(S451), 상기 타 측위 정보들 중 하나 이상과, 해당 타 측위 정보에 상응하는, 검색한 이동 패턴 데이터베이스 내의 측위 환경 정보 데이터를 비교하여 측위 환경 유사도를 측정한다(S461).
이와 같이 측정된 측위 환경 유사도에 따라 상기 이동 패턴 데이터베이스의 데이터를 업데이트 하거나, 측위 데이터베이스의 데이터를 업데이트 하게 된다.
이러한 측위 환경 유사도에 의해 일정 기준 이상 유사한 것으로 판단된 측위 환경 정보 데이터가 검색한 이동 패턴 데이터베이스에 없는 경우(S471), 상기 수신한 타 측위 정보에 의해 파악된 이동 패턴을 해당 지역의 새로운 이동 패턴으로서 상기 이동 패턴 데이터베이스에 저장하고(S481), 측위 환경 유사도에 의해 일정 기준 이상 유사한 것으로 판단된 측위 환경 정보 데이터가 검색한 이동 패턴 데이터베이스에 존재하는 경우에는(S471), 최근 일정 기간 내 수신한 측위 환경 정보 데이터들 중, 측위 환경 유사도가 가장 유사한 위치를 현재 위치로 추정하여(S482), 해당 위치에 대한 측위 데이터베이스 상의 측위 환경 정보 데이터를 업데이트 하게 되는 것이다(S490).
또는 상기 단계 S430에서 측위 환경이 변화한 것으로 판단된 경우(S440), 상기 이동 단말이 위치한 지역 및 그 인접 지역까지의 이동 패턴 데이터베이스를 모두 검색하여(S452), 상기 타 측위 정보들 중 하나 이상과, 해당 타 측위 정보에 상응하는, 검색한 모든 이동 패턴 데이터베이스 내의 측위 환경 정보 데이터를 비교하여 측위 환경 유사도를 측정한다(S462).
측정된 측위 환경 유사도에 의해 일정 기준 이상 유사한 것으로 판단된 측위 환경 정보 데이터가 검색한 이동 패턴 데이터베이스에 존재하는 경우에는(S472), 최근 일정 기간 내 수신한 측위 환경 정보 데이터들 중, 측위 환경 유사도가 가장 유사한 위치를 현재 위치로 추정하여(S482), 해당 위치에 대한 측위 데이터베이스 상의 측위 환경 정보 데이터를 업데이트 하고(S490), 만약 측위 환경 유사도에 의해 일정 기준 이상 유사한 것으로 판단된 측위 환경 정보 데이터가 검색한 이동 패턴 데이터베이스에 없는 경우에는(S472), 현재 위치를 알 수 없는 경우이기 때문에, 수신한 타 측위 정보를 버리게 된다(S483).
지금까지 도 4의 순서도를 참조하여 단계별로 기술한 측위 크라우드 소싱을 통한 이동 패턴 데이터베이스 구축 및 수집 위치 추정 및 이에 의한 측위 데이터베이스 구축 방법을 실시예를 통해 설명하면 다음과 같다.
이동 패턴 단위로 분류된 측위 환경 정보에는, 절대위치 측위점의 예로서 WPS 측위점들이 있고, 타 측위 정보의 예로서 PDR 측위점들이 있다. 이러한 WPS 측위점들과 PDR 측위점들을 이용하여 대상 지역의 WPS 측위 환경 변화 여부를 판단하며, 이에 대하여는 도 2를 참조하여 전술한 바와 같다.
가. WPS 측위 환경이 변화하지 않은 경우에는(S440), 이동 단말(20)이 위치한 지역의 모든 이동 패턴 데이터베이스를 검색하여(S451), WPS를 제외한 측위 환경의 유사도를 측정하는데(S461), WPS를 제외한 측위 환경에는, 타 측위 정보 중의 하나, 즉 예를 들어 이동 단말(20)에서 측정한, 상기 이동 단말(20)의 현재 위치에서의 지자기 데이터가 포함된다. 즉, 이동 단말(20)에서 보내온 상기 지자기 데이터와, 이동 패턴을 이용한 측위 시스템(100)의 이동 패턴 데이터베이스 내의 측위 환경 정보 데이터 중 하나로서 각 이동 패턴 구간에 대하여 측정되어 있는 지자기 패턴 데이터의 유사도를 측정하는 것이다.
나. WPS 측위 환경이 변화한 경우에는(S440), 이동 단말(20)이 위치한 지역 뿐만 아니라, 그 지역과 인접한 지역까지의 모든 이동 패턴 데이터베이스를 검색하여(S452), WPS 제외한 측위 환경, 즉 일 실시예로서 전술한 바와 같이 이동 패턴에 대한 지자기 패턴의 유사도를 측정한다(S461).
다. WPS 측위 환경이 변화하지 않은 경우에, 측위 환경 유사도가 비슷한 것이 없을 경우에는 해당 이동 패턴을 해당 지역의 이동 패턴 데이터베이스에 추가하여 새로운 이동 패턴으로 등록한다. 예를 들어 WPS 측위 환경이 변화하지 않은 경우, 도 6에서 이동 단말(20)에서 보내온 타 측위 정보, 즉, 일 실시예로서 지자기 패턴 데이터를, 이동 패턴을 이용한 측위 시스템(100)의 이동 패턴 데이터베이스의 각 이동 패턴 구간에 대하여 측정되어 있는 지자기 패턴 데이터와 비교한다. 그 결과 이동 단말(20)에서 보내온 지자기 데이터와 동일한 지자기 패턴은 해당 경로(70)에서 가장자리 쪽 이동 패턴(72)이고, 이동 패턴 데이터베이스에는 다른 이동 패턴(71) 만이 등록되어 있다면, 그 가장자리 쪽 이동 패턴(72)를 해당 경로 구간(70) 내의 새로운 이동 패턴으로서 이동 패턴 데이터베이스에 추가하는 것이다. 그러나 WPS 측위 환경이 변화한 것으로 판단된 경우에, 측위 환경 유사도가 비슷한 것이 없을 경우에는, 현재 위치를 알 수 없는 경우이기 때문에 수신한 타 측위 정보를 버려야 한다.
라. WPS 측위 환경이 변화하지 않은 것으로 판단된 경우거나 또는 WPS 측위 환경이 변화한 것으로 판단된 경우, 검색한 이동 패턴 데이터베이스에 측위 환경 유사도가 비슷한 것이 존재하는 경우에는(S471,S472) 해당 패턴 내에서 마지막으로 수집된 측위 환경 정보 및 히스토리를 기준으로 측위 환경 유사도가 가장 비슷한 위치를 현재 위치로 추정한다(S482,S490). 즉, 예를 들어 WPS 측위 환경이 변화한 것으로 판단된 경우(S440), 이동 단말(20)에서 보내온 자신의 위치 또는 이동 패턴(61)이, 변화한 측위 환경(예를 들어 AP의 위치 변화 등)에서는 틀린 위치일 경우, 이동 패턴을 이용한 측위 시스템(100)은 그 지역(60) 외의 인접 지역의 경로(80)까지 모든 이동 패턴 데이터베이스를 검색하여 지자기 패턴이 가장 일치하는 이동 단말(20)의 위치(62)를 찾아내면, 이를 그 이동 단말(20)의 위치로 인정하고 이에 따라 관련된 측위 데이터를 측위 데이터베이스 상에서 업데이트 하는 것이다.
도 5는 본 발명에 따른 이동 패턴을 이용한 측위 방법을 수행하는 순서도이다.
즉, 도 5의 순서도를 통해 도시한 발명은, 측위 크라우드 소싱을 통하여 구축한 이동 패턴 데이터베이스를 이용한 측위 방법에 대한 것이다.
WPS와 PDR을 이용하여 측위시 일반적인 경우에는 PDR을 이용해서 WPS가 튀는 경우를 방지할 수 있다. 그러나 WIFI 측위 환경이 나쁜 경우에는 WPS 품질 또한 나쁘기 때문에 지속적으로 튀는 경우가 자주 발생한다. 최악의 환경에서는 WIFI 기반으로 측위를 수행하지 못하여 PDR의 초기점을 생성할 수 없는 경우도 발생한다. 이러한 경우에 PDR이 사용자의 실제 위치를 추정하더라도 추정한 위치가 실제 위치인지 아닌지 확인할 방법이 없다. 이를 해결하기 위하여 측위 크라우드 소싱을 통하여 구축한 이동 패턴 데이터베이스를 이용하여 현재 위치에 대한 기타 측위 환경(지자기 데이터 등)에 대한 신뢰도를 측정하여 문제를 해결하는 것이다.
초기 이동 패턴 데이터베이스를 구축(S510)하는 방법은 도 4의 경우와 동일하다.
이동 단말(20)로부터, 상기 이동 단말(20)이 자신의 위치에 대하여 측정한 측위 정보를 수신하고, 수신한 측위 정보를 이동 패턴 단위로 분류한다(S520). 수신한 측위 정보에는 절대위치 측위점과 타 측위 정보가 포함된다.
수신한 측위 정보로부터 측위 정확도를 판단한다. 이러한 측위 정확도는 이동 단말(20)이 판단하여(S531) 측위 정확도가 일정 기준 이하인 경우 이동 패턴을 이용한 측위 시스템(100)으로 정확한 측위를 수행해 줄 것으로 요청할 수 있다. 또는 이와 같은 요청 없이, 수신한 측위 정보로부터 이동 패턴을 이용한 측위 시스템(100)이 직접 측위 정확도를 판단하여(S541) 측위 정확도가 일정 기준 이하인지 판단할 수도 있다(S542).
판단된 측위 정확도가 일정 기준 이하인 경우, 수신한 측위 정보 중에서, 상기 이동 단말에 대하여 특정 방식에 의해 산출된 측위 정보(이하 '기준 측위 정보'라 한다)를 추출하고(S550) 이와 일치하는 측위 환경 정보를 이동 패턴 데이터베이스에서 검색하여(S560), 이에 의해 파악된 상기 이동 단말의 위치 정보를 상기 이동 단말의 현재 위치로서 상기 이동 단말로 송신한다(S570).
이때 일 실시예로서 기준 측위 정보는, 이동 단말이 측정한 자신의 현재 위치에서의 지자기 데이터이고, 이러한 지자기 데이터와 일치 여부를 비교하는 이동 패턴을 이용한 측위 시스템(100)이 보유한 측위 환경 정보는, 각 이동 패턴 구간에 대하여 측정되어 있는 지자기 패턴 데이터일 수 있다. 즉, 예를 들어 이동 단말에서 측정한 WPS 측위점과 PDR 측위점이 일정 기준 이상 차이가 날 경우, 이동 패턴을 이용한 측위 시스템(100)이 이동 단말(20)의 현재 위치에서의 지자기 데이터와 일치하는 지자기 패턴을 이동 패턴 데이터베이스에서 검색하여, 검색된 지자기 패턴에 해당하는 이동 패턴 상의 위치를 그 이동 단말(20)의 정확한 위치로 판단하여 이동 단말(20)에 그 결과 데이터를 송신하는 것이다.
도 7은 본 발명에 따른 이동패턴을 이용한 측위 시스템(100)의 구성을 도시한 도면이다. 이동패턴을 이용한 측위 시스템(100)이 수행하는 측위 품질 변화 판단, 이동 패턴을 이용한 측위 데이터베이스 구축 및 이동 패턴을 이용한 측위 방법에 대하여는 이미 도 1 내지 도 6을 참조하여 상세히 설명하였으므로, 이하에서는 그러한 방법을 수행하는 이동패턴을 이용한 측위 시스템(100)의 각 모듈의 기능을 중심으로 간략히 기술하기로 한다.
제어부(101)는 상기 각 모듈을 제어하여 이동 패턴을 이용한 측위 데이터베이스 구축과 관련된 일련의 처리를 수행한다.
크라우드 소싱(crowd sourcing) 데이터 수신모듈(102)은, 사용자의 이동 단말로부터 측위 환경 정보를 수신한다. 또한 측위 환경 정보로부터 상기 이동 단말에 의해 판단된 측위 정확도가 일정 기준 이하인 경우, 상기 이동 단말로부터 상기 이동 단말에 대한 측위값 조정 요청을 수신하는 기능을 더 포함할 수 있다.
이동 패턴 분류모듈(103)은 수신한 측위 환경 정보를 이동 패턴 데이터베이스에 저장되어 있는 이동 패턴 단위로 분류한다.
측위 환경 유사도 측정모듈(104)은 이동 패턴 단위로 분류된 측위 환경 정보와 상기 이동 패턴 데이터베이스에 저장된 이동 패턴 별 측위 환경 정보의 유사도(이하 '측위 환경 유사도'라 한다)를 측정한다. 또한 측위 환경 유사도 측정모듈(104)은, 이동 패턴 단위로 분류된 측위 환경 정보에 포함된 정보 중, 상기 이동 단말이 이동하는 각 위치 좌표를 파악한 측위점 정보인 절대위치 측위점으로부터, 이동 패턴 단위로 상기 이동 단말의 측위 동선 정보를 추출하고, 이동 패턴 단위로 분류된 측위 환경 정보에 포함된 정보 중, 상기 절대위치 측위점을 산출한 측위 방식 이외의 방식에 의해 상기 이동 단말에 대하여 산출된 측위 정보인 타 측위 정보로부터, 이동 패턴 단위로 상기 이동 단말의 측위 동선 정보를 추출하며, 상기 타 측위 정보로부터 파악된 이동 패턴 단위의 측위 동선을 기준으로 상기 절대위치 측위점으로부터 파악된 이동 패턴 단위의 측위 동선의 유사도를 측정한다. 이와 같은 측위 동선의 유사도는 측위 품질을 반영한다.
측위 환경변화 판단모듈(105)은 전술한 바와 같이 측정된 측위 동선의 유사도를 바탕으로, 측위 품질변화가 일정 수치 이상 변화된 경우 상기 절대위치 측위점을 산출하는 측위 환경의 변화 여부를 판단하는 기능을 수행한다. 도 2를 참조하여 전술한 바와 같이, 이동 단말(20)과 이동 패턴을 이용한 측위 시스템(100)이 모두 측위 환경 변화 여부 판단을 수행하는 경우에는, 이동 단말(20)의 측위 환경 변화 판단은, 단기간 동안(예를 들어 몇분 이내)의 변화를 감지함으로써 크라우드 소싱 데이터량을 최소화하는 역할을 하는데 비하여, 이동 패턴을 이용한 측위 시스템(100)의 측위 환경변화 판단모듈(105)의 측위 환경 변화 판단은, 중기간 동안(예를 들어 1일이상)의 변화를 감지하여 실제 측위 환경, 즉 예를 들어 WIFI AP가 실제 설치 / 제거 / 이동했는지를 판단하게 된다.
또한 측위 환경 유사도 측정모듈(104)은, 상기 측위 환경이 변화하지 않은 것으로 판단된 경우, 상기 이동 단말이 위치한 지역의 이동 패턴 데이터베이스를 검색하여, 상기 타 측위 정보들 중 하나 이상과, 해당 타 측위 정보에 상응하는 상기 이동 패턴 데이터베이스 내의 측위 환경 정보 데이터를 비교하여 측위 환경 유사도를 측정하고, 상기 측위 환경이 변화한 것으로 판단된 경우, 상기 이동 단말이 위치한 지역 및 인접 지역의 이동 패턴 데이터베이스를 검색하여, 상기 타 측위 정보들 중 하나 이상과, 해당 타 측위 정보에 상응하는 상기 이동 패턴 데이터베이스 내의 측위 환경 정보 데이터를 비교하여 측위 환경 유사도를 측정하는 기능을 더 포함할 수 있다. 또한 측위 환경 유사도 측정모듈(104)은, 측위 수행에 있어서, 측위 정보로부터 측위 정확도를 판단하는 기능을 더 포함할 수 있다.
데이터베이스 구축모듈(106)은 상기 측위 환경 유사도에 따라 상기 이동 패턴 데이터베이스의 데이터를 업데이트 하거나, 측위 데이터베이스의 데이터를 업데이트 한다. 또한 데이터베이스 구축모듈(106)은, 측위 환경 유사도에 의해 일정 기준 이상 유사한 것으로 판단된 측위 환경 정보 데이터가 상기 이동 패턴 데이터베이스에 없는 경우, 상기 수신한 타 측위 정보에 의해 파악된 이동 패턴을 해당 지역의 새로운 이동 패턴으로서 상기 이동 패턴 데이터베이스에 저장하고, 측위 환경 유사도에 의해 일정 기준 이상 유사한 것으로 판단된 측위 환경 정보 데이터가 상기 이동 패턴 데이터베이스에 있는 경우, 최근 일정 기간 내 수신한 측위 환경 정보 데이터들 중, 측위 환경 유사도가 가장 유사한 위치를 현재 위치로 추정하여, 해당 위치에 대한 측위 데이터베이스 상의 측위 환경 정보 데이터를 업데이트 한다.
또한 데이터베이스 구축모듈(106)은, 실내 또는 거리에서 사람들의 이동 가능한 경로를 다수의 단위 경로로 구분하고, 상기 각 단위 경로 상의 각 지점에 대하여 측정된 측위 데이터를 수집하며, 상기 각 단위 경로 데이터와, 각 단위 경로에 대하여 측정된 상기 측위 데이터를 매핑하여 저장함으로써 초기 이동 패턴 데이터베이스를 구축하는 기능을 더 포함한다.
위치 정보 산출모듈(107)은 상기 측위 정보로부터 판단된 측위 정확도가 일정 기준 이하인 경우, 수신한 측위 정보 중에서, 상기 이동 단말에 대하여 특정 방식에 의해 산출된 측위 정보(이하 '기준 측위 정보'라 한다)와 일치하는 측위 환경 정보를 이동 패턴 데이터베이스에서 검색하여, 이에 의해 파악된 상기 이동 단말의 위치 정보를 상기 이동 단말의 현재 위치로서 판단한다.
크라우드 소싱 데이터 송신모듈(108)은 상기 판단된 상기 이동 단말의 현재 위치 정보를 상기 이동 단말로 송신한다.
측위 환경 통계모듈(109)은 여러 사용자로부터 수집한 측위 환경 데이터를 지역별로 단위시간, 예를 들어 1일 단위의 통계치를 구축하고 비교하여 해당 지역의 WPS 등의 측위 품질을 모니터링할 수 있도록 하며, 또한 사용자의 사용 긱기별 통계를 통하여 기기별 품질에 대한 통계치를 산출할 수 있다.
측위 데이터베이스(110)는 측위 환경 정보 데이터를 저장한다.
이동 패턴 데이터베이스(111)는 이동 패턴 데이터를 저장한다.
도 8은 본 발명에 따른 이동패턴을 이용한 측위를 수행하기 위한 이동 단말의 클라이언트 프로그램(이하 '측위 클라이언트'라 한다)(200)의 구성을 나타내는 도면이다.
절대위치 측위점 산출모듈(210)은 이동 단말이 이동하는 각 지점의 위치 좌표를 파악한 측위점 정보(이하 '절대위치 측위점'이라 한다)를 산출하는 기능을 수행한다. 또한 산출된 절대위치 측위점 정보로부터, 특정 측위 구간에서 상기 이동 단말의 이동하는 동선(이하 '측위 동선'이라 한다)을 파악할 수도 있다.
타 측위 정보 산출모듈(220)은 상기 절대위치 측위점을 산출한 측위 방식 이외의 방식에 의해 상기 이동 단말의 이동 지점을 파악한 측위 정보(이하 '타 측위 정보'라 한다)를 산출하는 기능을 수행한다. 또한 산출된 타 측위 정보로부터, 상기 측위 구간에서 상기 이동 단말의 측위 동선을 파악할 수도 있다.
측위 정보 유사도 산출모듈(230)은 측위 정보의 유사도를 측정하고, 이때 상기 절대위치 측위점과 상기 타 측위 정보가 일정 기준 이상 차이가 날 경우, 크라우드 소싱 데이터 송신모듈(240)이 이동 패턴을 이용한 측위 시스템(100)으로 송신하는 정보에는, 상기 이동 단말의 현재 위치에 대한 위치정보 산출을 요청하는 메시지가 더 포함될 수 있다.
크라우드 소싱(crowd sourcing) 데이터 송신모듈(240)은 상기 절대위치 측위점 및 상기 타 측위 정보를 이동 패턴을 이용한 측위 시스템으로 송신하는 기능을 수행한다. 또한 상기 이동 패턴을 이용한 측위 시스템으로 송신하는 정보에는, 이동 단말의 위치에서 측정된 지자기 데이터가 더 포함될 수 있다.
크라우드 소싱 데이터 수신모듈(250)은 이동 패턴을 이용한 측위 시스템(100)이 이동 단말(20)의 위치에 대한 측위를 수행한 결과를 수신한다.
측위 환경변화 판단모듈(260)은 상기 타 측위 정보로부터 파악된 측위 동선을 기준으로, 상기 절대위치 측위점 정보로부터 파악된 측위 동선의 유사도를 측정하여, 상기 절대위치 측위점을 산출하는 측위 환경의 변화 여부를 판단하는 기능을 수행한다. 이 경우 크라우드 소싱 데이터 송신모듈(240)이 이동 패턴을 이용한 측위 시스템(100)으로 송신하는 정보에는, 판단된 측위 환경 변화 여부에 대한 정보가 더 포함될 수 있다. 도 2를 참조하여 전술한 바와 같이, 이동 단말(20)과 이동 패턴을 이용한 측위 시스템(100)이 모두 측위 환경 변화 여부 판단을 수행하는 경우에는, 이동 패턴을 이용한 측위 시스템(100)의 측위 환경변화 판단모듈(105)의 측위 환경 변화 판단은, 중기간 동안(예를 들어 1일 이상)의 변화를 감지하여 실제 측위 환경, 즉 예를 들어 WIFI AP가 실제 설치 / 제거 / 이동했는지를 판단하는데 비하여, 이동 단말(20)의 측위 환경변화 판단모듈(260)의 측위 환경 변화 판단은, 단기간 동안(예를 들어 몇분 이내)의 변화를 감지함으로써 크라우드 소싱 데이터량을 최소화하는 역할을 하게 된다.
이외에 이동 단말(20)은, 이동 패턴을 이용한 측위 시스템(100)과 통신하며 측위 수행을 하기 위한 각종 센서(300)를 보유한다.
<부호의 설명>
100: 이동 패턴을 이용한 측위 시스템

Claims (35)

  1. 이동 패턴을 이용한 측위 시스템이, 실내 또는 거리에서 사람들이 이동하는 경로를 패턴화하여 구분한 각 단위 경로(이하 '이동 패턴'이라 한다)를 이용하여 측위 데이터베이스를 구축하는 방법으로서,
    (a) 사용자의 이동 단말로부터, 측위 환경 정보를 수신하는 단계;
    (b) 수신한 측위 환경 정보를 이동 패턴 데이터베이스에 저장되어 있는 이동 패턴 단위로 분류하는 단계;
    (c) 분류된 측위 환경 정보와 상기 이동 패턴 데이터베이스에 저장된 이동 패턴 별 측위 환경 정보의 유사도(이하 '측위 환경 유사도'라 한다)를 측정하는 단계; 및
    (d) 상기 측위 환경 유사도에 따라 상기 이동 패턴 데이터베이스의 데이터를 업데이트 하거나, 측위 데이터베이스의 데이터를 업데이트 하는 단계
    를 포함하는 이동 패턴을 이용한 측위 데이터베이스 구축 방법.
  2. 청구항 1에 있어서,
    상기 단계(b)와 단계(c) 사이에,
    (b11) 분류된 측위 환경 정보에 포함된 정보 중, 상기 이동 단말이 이동하는 각 위치 좌표를 파악한 측위점 정보(이하 '절대위치 측위점'이라 한다)로부터, 이동 패턴 단위로 상기 이동 단말의 측위 동선 정보를 추출하는 단계;
    (b12) 분류된 측위 환경 정보에 포함된 정보 중, 상기 절대위치 측위점을 산출한 측위 방식 이외의 방식에 의해 상기 이동 단말에 대하여 산출된 측위 정보(이하 '타 측위 정보'라 한다)로부터, 이동 패턴 단위로 상기 이동 단말의 측위 동선 정보를 추출하는 단계; 및
    (b13) 상기 단계(b12)에서 파악된 이동 패턴 단위의 측위 동선을 기준으로 상기 단계(b11)에서 파악된 이동 패턴 단위의 측위 동선의 유사도를 측정하여, 상기 단계(b11)의 절대위치 측위점을 산출하는 측위 환경의 변화 여부를 판단하는 단계
    를 더 포함하는 것을 특징으로 하는, 이동 패턴을 이용한 측위 데이터베이스 구축 방법.
  3. 청구항 2에 있어서,
    상기 단계(c)는,
    (c11) 상기 측위 환경이 변화하지 않은 것으로 판단된 경우, 상기 이동 단말이 위치한 지역의 이동 패턴 데이터베이스를 검색하여, 상기 타 측위 정보들 중 하나 이상과, 해당 타 측위 정보에 상응하는 상기 이동 패턴 데이터베이스 내의 측위 환경 정보 데이터를 비교하여 측위 환경 유사도를 측정하는 단계; 및
    (c12) 상기 측위 환경이 변화한 것으로 판단된 경우, 상기 이동 단말이 위치한 지역 및 인접 지역의 이동 패턴 데이터베이스를 검색하여, 상기 타 측위 정보들 중 하나 이상과, 해당 타 측위 정보에 상응하는 상기 이동 패턴 데이터베이스 내의 측위 환경 정보 데이터를 비교하여 측위 환경 유사도를 측정하는 단계
    를 포함하는 것을 특징으로 하는, 이동 패턴을 이용한 측위 데이터베이스 구축 방법.
  4. 청구항 3에 있어서,
    상기 측위 환경이 변화하지 않은 것으로 판단된 경우, 상기 단계(d)는,
    (d11) 측위 환경 유사도에 의해 일정 기준 이상 유사한 것으로 판단된 측위 환경 정보 데이터가 상기 이동 패턴 데이터베이스에 없는 경우, 상기 수신한 타 측위 정보에 의해 파악된 이동 패턴을 해당 지역의 새로운 이동 패턴으로서 상기 이동 패턴 데이터베이스에 저장하는 단계; 및
    (d12) 측위 환경 유사도에 의해 일정 기준 이상 유사한 것으로 판단된 측위 환경 정보 데이터가 상기 이동 패턴 데이터베이스에 있는 경우, 최근 일정 기간 내 수신한 측위 환경 정보 데이터들 중, 측위 환경 유사도가 가장 유사한 위치를 현재 위치로 추정하여, 해당 위치에 대한 측위 데이터베이스 상의 측위 환경 정보 데이터를 업데이트 하는 단계
    를 포함하고,
    상기 측위 환경이 변화한 것으로 판단된 경우, 상기 단계(d)는,
    (d21) 측위 환경 유사도에 의해 일정 기준 이상 유사한 것으로 판단된 측위 환경 정보 데이터가 상기 이동 패턴 데이터베이스에 없는 경우, 상기 수신한 타 측위 정보를 버리는 단계; 및
    (d22) 측위 환경 유사도에 의해 일정 기준 이상 유사한 것으로 판단된 측위 환경 정보 데이터가 상기 이동 패턴 데이터베이스에 있는 경우, 최근 일정 기간 내 수신한 측위 환경 정보 데이터들 중, 측위 환경 유사도가 가장 유사한 위치를 현재 위치로 추정하여, 해당 위치에 대한 측위 데이터베이스 상의 측위 환경 정보 데이터를 업데이트 하는 단계
    를 포함하는 것을 특징으로 하는, 이동 패턴을 이용한 측위 데이터베이스 구축 방법.
  5. 청구항 3에 있어서,
    상기 타 측위 정보에는,
    상기 이동 단말에서 측정한, 상기 이동 단말의 현재 위치에서의 지자기 데이터가 포함되고,
    상기 타 측위 정보와 비교하여 측위 환경 유사도를 판단하는 상기 이동 패턴 데이터베이스 내의 측위 환경 정보 데이터는,
    각 이동 패턴에 대하여 측정되어 있는 지자기 패턴 데이터인 것
    을 특징으로 하는, 이동 패턴을 이용한 측위 데이터베이스 구축 방법.
  6. 청구항 1에 있어서,
    상기 단계(a) 이전에,
    (a01) 실내 또는 거리에서 사람들의 이동 가능한 경로를 다수의 단위 경로로 구분하는 단계;
    (a02) 상기 각 단위 경로 상의 각 지점에 대하여 측정된 측위 데이터를 수집하는 단계; 및
    (a03) 상기 각 단위 경로 데이터와, 각 단위 경로에 대하여 측정된 상기 측위 데이터를 매핑하여 저장함으로써 초기 이동 패턴 데이터베이스를 구축하는 단계
    를 더 포함하는 것을 특징으로 하는, 이동 패턴을 이용한 측위 데이터베이스 구축 방법.
  7. 실내 또는 거리에서 사람들이 이동하는 경로를 패턴화하여 구분한 각 단위 경로(이하 '이동 패턴'이라 한다)를 이용하여 측위 데이터베이스를 구축하는 시스템으로서,
    사용자의 이동 단말로부터 측위 환경 정보를 수신하는 크라우드 소싱(crowd sourcing) 데이터 수신모듈;
    수신한 측위 환경 정보를 이동 패턴 데이터베이스에 저장되어 있는 이동 패턴 단위로 분류하는 이동 패턴 분류모듈;
    이동 패턴 단위로 분류된 측위 환경 정보와 상기 이동 패턴 데이터베이스에 저장된 이동 패턴 별 측위 환경 정보의 유사도(이하 '측위 환경 유사도'라 한다)를 측정하는 측위 환경 유사도 측정모듈;
    상기 측위 환경 유사도에 따라 상기 이동 패턴 데이터베이스의 데이터를 업데이트 하거나, 측위 데이터베이스의 데이터를 업데이트 하는 데이터베이스 구축모듈;
    측위 환경 정보 데이터를 저장하는 측위 데이터베이스;
    이동 패턴 데이터를 저장하는 이동 패턴 데이터베이스; 및
    상기 각 모듈을 제어하여 이동 패턴을 이용한 측위 데이터베이스 구축과 관련된 일련의 처리를 수행하는 제어부
    를 포함하는 이동 패턴을 이용한 측위 시스템.
  8. 청구항 7에 있어서,
    상기 측위 환경 유사도 측정모듈은,
    이동 패턴 단위로 분류된 측위 환경 정보에 포함된 정보 중, 상기 이동 단말이 이동하는 각 위치 좌표를 파악한 측위점 정보(이하 '절대위치 측위점'이라 한다)로부터, 이동 패턴 단위로 상기 이동 단말의 측위 동선 정보를 추출하고,
    이동 패턴 단위로 분류된 측위 환경 정보에 포함된 정보 중, 상기 절대위치 측위점을 산출한 측위 방식 이외의 방식에 의해 상기 이동 단말에 대하여 산출된 측위 정보(이하 '타 측위 정보'라 한다)로부터, 이동 패턴 단위로 상기 이동 단말의 측위 동선 정보를 추출하며,
    상기 타 측위 정보로부터 파악된 이동 패턴 단위의 측위 동선을 기준으로 상기 절대위치 측위점으로부터 파악된 이동 패턴 단위의 측위 동선의 유사도를 측정하는 기능을 포함하고,
    상기 이동 패턴을 이용한 측위 시스템은,
    상기 측위 환경 유사도 측정모듈이 측정한 측위 동선의 유사도를 바탕으로, 상기 절대위치 측위점을 산출하는 측위 환경의 변화 여부를 판단하는 측위 환경변화 판단모듈
    을 더 포함하는 것을 특징으로 하는 이동 패턴을 이용한 측위 시스템.
  9. 청구항 8에 있어서,
    상기 측위 환경 유사도 측정모듈은,
    상기 측위 환경이 변화하지 않은 것으로 판단된 경우, 상기 이동 단말이 위치한 지역의 이동 패턴 데이터베이스를 검색하여, 상기 타 측위 정보들 중 하나 이상과, 해당 타 측위 정보에 상응하는 상기 이동 패턴 데이터베이스 내의 측위 환경 정보 데이터를 비교하여 측위 환경 유사도를 측정하고,
    상기 측위 환경이 변화한 것으로 판단된 경우, 상기 이동 단말이 위치한 지역 및 인접 지역의 이동 패턴 데이터베이스를 검색하여, 상기 타 측위 정보들 중 하나 이상과, 해당 타 측위 정보에 상응하는 상기 이동 패턴 데이터베이스 내의 측위 환경 정보 데이터를 비교하여 측위 환경 유사도를 측정하는 기능
    을 더 포함하는 것을 특징으로 하는 이동 패턴을 이용한 측위 시스템.
  10. 청구항 9에 있어서,
    상기 측위 환경이 변화하지 않은 것으로 판단된 경우, 상기 데이터베이스 구축모듈은,
    측위 환경 유사도에 의해 일정 기준 이상 유사한 것으로 판단된 측위 환경 정보 데이터가 상기 이동 패턴 데이터베이스에 없는 경우, 상기 수신한 타 측위 정보에 의해 파악된 이동 패턴을 해당 지역의 새로운 이동 패턴으로서 상기 이동 패턴 데이터베이스에 저장하고,
    측위 환경 유사도에 의해 일정 기준 이상 유사한 것으로 판단된 측위 환경 정보 데이터가 상기 이동 패턴 데이터베이스에 있는 경우, 최근 일정 기간 내 수신한 측위 환경 정보 데이터들 중, 측위 환경 유사도가 가장 유사한 위치를 현재 위치로 추정하여, 해당 위치에 대한 측위 데이터베이스 상의 측위 환경 정보 데이터를 업데이트 하며,
    상기 측위 환경이 변화한 것으로 판단된 경우, 상기 데이터베이스 구축모듈은,
    측위 환경 유사도에 의해 일정 기준 이상 유사한 것으로 판단된 측위 환경 정보 데이터가 상기 이동 패턴 데이터베이스에 없는 경우, 수신한 타 측위 정보를 버리며,
    측위 환경 유사도에 의해 일정 기준 이상 유사한 것으로 판단된 측위 환경 정보 데이터가 상기 이동 패턴 데이터베이스에 있는 경우, 최근 일정 기간 내 수신한 측위 환경 정보 데이터들 중, 측위 환경 유사도가 가장 유사한 위치를 현재 위치로 추정하여, 해당 위치에 대한 측위 데이터베이스 상의 측위 환경 정보 데이터를 업데이트 하는 것
    을 특징으로 하는 이동 패턴을 이용한 측위 시스템.
  11. 청구항 9에 있어서,
    상기 타 측위 정보에는,
    상기 이동 단말에서 측정한, 상기 이동 단말의 현재 위치에서의 지자기 데이터가 포함되고,
    상기 타 측위 정보와 비교하여 측위 환경 유사도를 판단하는 상기 이동 패턴 데이터베이스 내의 측위 환경 정보 데이터는,
    각 이동 패턴에 대하여 측정되어 있는 지자기 패턴 데이터인 것
    을 특징으로 하는 이동 패턴을 이용한 측위 시스템.
  12. 청구항 7에 있어서,
    상기 데이터베이스 구축모듈은,
    실내 또는 거리에서 사람들의 이동 가능한 경로를 다수의 단위 경로로 구분하고,
    상기 각 단위 경로 상의 각 지점에 대하여 측정된 측위 데이터를 수집하며,
    상기 각 단위 경로 데이터와, 각 단위 경로에 대하여 측정된 상기 측위 데이터를 매핑하여 저장함으로써 초기 이동 패턴 데이터베이스를 구축하는 기능
    을 더 포함하는 것을 특징으로 하는 이동 패턴을 이용한 측위 시스템.
  13. 이동 단말 또는 이동 패턴을 이용한 측위 시스템이, 특정 측위 구간에서 측위 환경의 변화 여부를 판단하는 방법으로서,
    (a) 이동 단말에서 측정한 측위 환경 정보에 포함된 정보 중, 상기 이동 단말이 이동하는 각 위치 좌표를 파악한 측위점 정보(이하 '절대위치 측위점'이라 한다)로부터, 상기 측위 구간에서의 상기 이동 단말의 측위 동선 정보를 추출하는 단계;
    (b) 상기 측위 환경 정보에 포함된 정보 중, 상기 절대위치 측위점을 산출한 측위 방식 이외의 방식에 의해 상기 이동 단말에 대하여 산출된 측위 정보(이하 '타 측위 정보'라 한다)로부터, 상기 측위 구간에서의 상기 이동 단말의 측위 동선 정보를 추출하는 단계; 및
    (c) 상기 단계(b)에서 파악된 측위 동선을 기준으로 상기 단계(a)에서 파악된 측위 동선의 유사도를 측정하여, 상기 단계(a)의 절대위치 측위점을 산출하는 측위 환경의 변화 여부를 판단하는 단계
    를 포함하는 측위 환경 변화 판단 방법.
  14. 이동 단말이, 그 이동 단말에 설치된 측위 클라이언트 프로그램(이하 '측위 클라이언트'라 한다)의 동작에 의해, 이동 패턴을 이용한 측위 시스템과 통신하며, 이동 단말에서 측정된 측위 환경 정보를, 이동 패턴을 이용한 측위 시스템에 제공하는 방법으로서,
    (a) 이동 단말이 이동하는 각 지점의 위치 좌표를 파악한 측위점 정보(이하 '절대위치 측위점'이라 한다)를 산출하는 단계;
    (b) 상기 절대위치 측위점을 산출한 측위 방식 이외의 방식에 의해 상기 이동 단말의 이동 지점을 파악한 측위 정보(이하 '타 측위 정보'라 한다)를 산출하는 단계; 및
    (c) 상기 절대위치 측위점 및 상기 타 측위 정보를 이동 패턴을 이용한 측위 시스템으로 송신하는 단계
    를 포함하는 이동 단말의 측위 환경 정보 제공 방법.
  15. 청구항 14에 있어서,
    상기 단계(c) 이전에,
    (a1) 상기 단계(a)에서 산출된 절대위치 측위점 정보로부터, 특정 측위 구간에서 상기 이동 단말의 이동하는 동선(이하 '측위 동선'이라 한다)을 파악하는 단계;
    (b1) 상기 단계(b)에서 산출된 타 측위 정보로부터, 상기 측위 구간에서 상기 이동 단말의 측위 동선을 파악하는 단계; 및
    (c01) 상기 단계(b1)에서 파악된 측위 동선을 기준으로 상기 단계(a1)에서 파악된 측위 동선의 유사도를 측정하여, 상기 단계(a1)의 절대위치 측위점을 산출하는 측위 환경의 변화 여부를 판단하는 단계
    를 더 포함하고,
    상기 단계(c)에서 송신하는 정보에는,
    상기 단계(c01)에서 판단된 측위 환경 변화 여부에 대한 정보가 더 포함되는 것
    을 특징으로 하는 이동 단말의 측위 환경 정보 제공 방법.
  16. 청구항 15에 있어서,
    상기 단계(c)에서 송신하는 정보에는,
    상기 이동 단말의 위치에서 측정된 지자기 데이터가 더 포함되는 것
    을 특징으로 하는 이동 단말의 측위 환경 정보 제공 방법.
  17. 이동 단말에 설치되어, 이동 패턴을 이용한 측위 시스템과 통신하며, 이동 단말에서 측정된 측위 환경 정보를, 이동 패턴을 이용한 측위 시스템에 제공하는 측위 클라이언트 프로그램(이하 '측위 클라이언트'라 한다)이 수록된 기록매체로서, 상기 측위 클라이언트는,
    이동 단말이 이동하는 각 지점의 위치 좌표를 파악한 측위점 정보(이하 '절대위치 측위점'이라 한다)를 산출하는 기능;
    상기 절대위치 측위점을 산출한 측위 방식 이외의 방식에 의해 상기 이동 단말의 이동 지점을 파악한 측위 정보(이하 '타 측위 정보'라 한다)를 산출하는 기능; 및
    상기 절대위치 측위점 및 상기 타 측위 정보를 이동 패턴을 이용한 측위 시스템으로 송신하는 크라우드 소싱(crowd sourcing) 송신 기능
    을 포함하는 것을 특징으로 하는 측위 클라이언트가 수록된 기록매체.
  18. 청구항 17에 있어서,
    상기 측위 클라이언트는,
    산출된 절대위치 측위점 정보로부터, 특정 측위 구간에서 상기 이동 단말의 이동하는 동선(이하 '측위 동선'이라 한다)을 파악하는 기능;
    산출된 타 측위 정보로부터, 상기 측위 구간에서 상기 이동 단말의 측위 동선을 파악하는 기능; 및
    상기 타 측위 정보로부터 파악된 측위 동선을 기준으로, 상기 절대위치 측위점 정보로부터 파악된 측위 동선의 유사도를 측정하여, 상기 절대위치 측위점을 산출하는 측위 환경의 변화 여부를 판단하는 기능
    을 더 포함하고,
    상기 이동 패턴을 이용한 측위 시스템으로 송신하는 정보에는,
    판단된 측위 환경 변화 여부에 대한 정보가 더 포함되는 것
    을 특징으로 하는 측위 클라이언트가 수록된 기록매체.
  19. 청구항 18에 있어서,
    상기 이동 패턴을 이용한 측위 시스템으로 송신하는 정보에는,
    상기 이동 단말의 위치에서 측정된 지자기 데이터가 더 포함되는 것
    을 특징으로 하는 측위 클라이언트가 수록된 기록매체.
  20. 이동 패턴을 이용한 측위 시스템이, 실내 또는 거리에서 사람들이 이동하는 경로를 패턴화하여 구분한 각 단위 경로(이하 '이동 패턴'이라 한다)를 이용한 측위를 수행하는 방법으로서,
    (a) 이동 단말로부터, 상기 이동 단말에 대하여 측정된 측위 정보를 수신하는 단계;
    (b) 수신한 측위 정보를 이동 패턴 단위로 분류하는 단계;
    (c) 상기 측위 정보로부터 판단된 측위 정확도가 일정 기준 이하인 경우, 수신한 측위 정보 중에서, 상기 이동 단말에 대하여 특정 방식에 의해 산출된 측위 정보(이하 '기준 측위 정보'라 한다)와 일치하는 측위 환경 정보를 이동 패턴 데이터베이스에서 검색하여, 이에 의해 파악된 상기 이동 단말의 위치 정보를 상기 이동 단말의 현재 위치로서 상기 이동 단말로 송신하는 단계
    를 포함하는 이동 패턴을 이용한 측위 방법.
  21. 청구항 20에 있어서,
    (c01) 상기 측위 정보로부터 상기 이동 단말에 의해 판단된 측위 정확도가 일정 기준 이하인 경우, 상기 이동 단말로부터 상기 이동 단말에 대한 측위값 조정 요청을 수신하는 단계
    를 더 포함하는 것을 특징으로 하는 이동 패턴을 이용한 측위 방법.
  22. 청구항 20에 있어서,
    상기 단계(b)와 단계(c) 사이에,
    (b11) 상기 측위 정보로부터 측위 정확도를 판단하는 단계
    를 더 포함하는 것을 특징으로 하는 이동 패턴을 이용한 측위 방법.
  23. 청구항 20에 있어서,
    상기 기준 측위 정보는,
    상기 이동 단말이 측정한 상기 이동 단말에 대한 현재 위치에서의 지자기 데이터이고,
    상기 기준 측위 정보와 일치 여부를 비교하는 상기 측위 환경 정보는,
    각 이동 패턴에 대하여 측정되어 있는 지자기 패턴 데이터인 것
    을 특징으로 하는 이동 패턴을 이용한 측위 방법.
  24. 청구항 20에 있어서,
    상기 단계(a) 이전에,
    (a01) 실내 또는 거리에서 사람들의 이동 가능한 경로를 다수의 단위 경로로 구분하는 단계;
    (a02) 상기 각 단위 경로 상의 각 지점에 대하여 측정된 측위 데이터를 수집하는 단계; 및
    (a03) 상기 각 단위 경로 데이터와, 각 단위 경로에 대하여 측정된 상기 측위 데이터를 매핑하여 저장함으로써 초기 이동 패턴 데이터베이스를 구축하는 단계
    를 더 포함하는 것을 특징으로 하는 이동 패턴을 이용한 측위 방법.
  25. 실내 또는 거리에서 사람들이 이동하는 경로를 패턴화하여 구분한 각 단위 경로(이하 '이동 패턴'이라 한다)를 이용한 측위를 수행하는 시스템으로서,
    이동 단말로부터, 상기 이동 단말에 대하여 측정된 측위 정보를 수신하는 크라우드 소싱(crowd sourcing) 데이터 수신모듈;
    수신한 측위 정보를 이동 패턴 단위로 분류하는 이동 패턴 분류모듈;
    상기 측위 정보로부터 판단된 측위 정확도가 일정 기준 이하인 경우, 수신한 측위 정보 중에서, 상기 이동 단말에 대하여 특정 방식에 의해 산출된 측위 정보(이하 '기준 측위 정보'라 한다)와 일치하는 측위 환경 정보를 이동 패턴 데이터베이스에서 검색하여, 이에 의해 파악된 상기 이동 단말의 위치 정보를 상기 이동 단말의 현재 위치로서 판단하는 위치 정보 산출모듈;
    상기 판단된 상기 이동 단말의 현재 위치 정보를 상기 이동 단말로 송신하는 크라우드 소싱 데이터 송신모듈;
    측위 환경 정보 데이터를 저장하는 측위 데이터베이스;
    이동 패턴 데이터를 저장하는 이동 패턴 데이터베이스; 및
    상기 각 모듈을 제어하여 이동 패턴을 이용한 측위와 관련된 일련의 처리를 수행하는 제어부
    를 포함하는 이동 패턴을 이용한 측위 시스템.
  26. 청구항 25에 있어서,
    상기 크라우드 소싱 데이터 수신모듈은,
    상기 측위 정보로부터 상기 이동 단말에 의해 판단된 측위 정확도가 일정 기준 이하인 경우, 상기 이동 단말로부터 상기 이동 단말에 대한 측위값 조정 요청을 수신하는 기능
    을 더 포함하는 것을 특징으로 하는 이동 패턴을 이용한 측위 시스템.
  27. 청구항 25에 있어서,
    상기 측위 정보로부터 측위 정확도를 판단하는 측위 환경 유사도 측정모듈
    을 더 포함하는 것을 특징으로 하는 이동 패턴을 이용한 측위 시스템.
  28. 청구항 25에 있어서,
    상기 기준 측위 정보는,
    상기 이동 단말이 측정한 상기 이동 단말에 대한 현재 위치에서의 지자기 데이터이고,
    상기 기준 측위 정보와 일치 여부를 비교하는 상기 측위 환경 정보는,
    각 이동 패턴에 대하여 측정되어 있는 지자기 패턴 데이터인 것
    을 특징으로 하는 이동 패턴을 이용한 측위 시스템.
  29. 청구항 25에 있어서,
    실내 또는 거리에서 사람들의 이동 가능한 경로를 다수의 단위 경로로 구분하고, 상기 각 단위 경로 상의 각 지점에 대하여 측정된 측위 데이터를 수집하며, 상기 각 단위 경로 데이터와, 각 단위 경로에 대하여 측정된 상기 측위 데이터를 매핑하여 저장함으로써 초기 이동 패턴 데이터베이스를 구축하는 데이터베이스 구축모듈
    을 더 포함하는 것을 특징으로 하는 이동 패턴을 이용한 측위 시스템.
  30. 이동 단말이, 그 이동 단말에 설치된 측위 클라이언트 프로그램(이하 '측위 클라이언트'라 한다)의 동작에 의해, 이동 패턴을 이용한 측위 시스템과 통신하며, 이동 단말에서 측정된 측위 정보를, 이동 패턴을 이용한 측위 시스템에 제공하고, 이동 단말의 위치 정보를 수신하는 방법으로서,
    (a) 이동 단말이 이동하는 각 지점의 위치 좌표를 파악한 측위점 정보(이하 '절대위치 측위점'이라 한다)를 산출하는 단계;
    (b) 상기 절대위치 측위점을 산출한 측위 방식 이외의 방식에 의해 상기 이동 단말의 이동 지점을 파악한 측위 정보(이하 '타 측위 정보'라 한다)를 산출하는 단계;
    (c) 상기 절대위치 측위점 및 상기 타 측위 정보를 이동 패턴을 이용한 측위 시스템으로 송신하는 단계; 및
    (d) 이동 패턴을 이용한 측위 시스템에서 산출한 상기 이동 단말의 현재 위치 정보를 수신하는 단계
    를 포함하는 이동 단말의 측위 정보 제공 방법.
  31. 청구항 30에 있어서,
    상기 단계(b)와 단계(c) 사이에,
    (b1) 상기 절대위치 측위점과 상기 타 측위 정보의 유사도를 측정하는 단계
    를 더 포함하고,
    상기 절대위치 측위점과 상기 타 측위 정보가 일정 기준 이상 차이가 날 경우, 상기 단계(c)에서 송신하는 정보에는,
    상기 이동 단말의 현재 위치에 대한 위치정보 산출을 요청하는 메시지가 더 포함되는 것
    을 특징으로 하는 이동 단말의 측위 정보 제공 방법.
  32. 청구항 31에 있어서,
    상기 단계(c)에서 송신하는 정보에는,
    상기 이동 단말의 위치에서 측정된 지자기 데이터가 더 포함되는 것
    을 특징으로 하는 이동 단말의 측위 정보 제공 방법.
  33. 이동 단말에 설치되어, 이동 패턴을 이용한 측위 시스템과 통신하며, 이동 단말에서 측정된 측위 정보를, 이동 패턴을 이용한 측위 시스템에 제공하는 측위 클라이언트 프로그램(이하 '측위 클라이언트'라 한다)이 수록된 기록매체로서, 상기 측위 클라이언트는,
    이동 단말이 이동하는 각 지점의 위치 좌표를 파악한 측위점 정보(이하 '절대위치 측위점'이라 한다)를 산출하는 기능;
    상기 절대위치 측위점을 산출한 측위 방식 이외의 방식에 의해 상기 이동 단말의 이동 지점을 파악한 측위 정보(이하 '타 측위 정보'라 한다)를 산출하는 기능;
    상기 절대위치 측위점 및 상기 타 측위 정보를 이동 패턴을 이용한 측위 시스템으로 송신하는 크라우드 소싱(crowd sourcing) 송신 기능; 및
    이동 패턴을 이용한 측위 시스템에서 산출한 상기 이동 단말의 현재 위치 정보를 수신하는 크라우드 소싱 수신 기능
    을 포함하는 측위 클라이언트가 수록된 기록매체.
  34. 청구항 33에 있어서,
    상기 측위 클라이언트는,
    상기 절대위치 측위점과 상기 타 측위 정보의 유사도를 측정하는 기능
    을 더 포함하고,
    상기 절대위치 측위점과 상기 타 측위 정보가 일정 기준 이상 차이가 날 경우, 이동 패턴을 이용한 측위 시스템으로 송신하는 정보에는,
    상기 이동 단말의 현재 위치에 대한 위치정보 산출을 요청하는 메시지가 더 포함되는 것
    을 특징으로 하는 측위 클라이언트가 수록된 기록매체.
  35. 청구항 34에 있어서,
    상기 이동 패턴을 이용한 측위 시스템으로 송신하는 정보에는,
    상기 이동 단말의 위치에서 측정된 지자기 데이터가 더 포함되는 것
    을 특징으로 하는 측위 클라이언트가 수록된 기록매체.
PCT/KR2015/012003 2015-08-10 2015-11-09 이동 패턴을 이용한 측위 및 측위 데이터베이스 구축 방법 및 시스템 WO2017026582A1 (ko)

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
KR10-2015-0112731 2015-08-10
KR20150112730 2015-08-10
KR10-2015-0112730 2015-08-10
KR20150112731 2015-08-10
KR10-2015-0139346 2015-10-02
KR1020150139346A KR101621839B1 (ko) 2015-08-10 2015-10-02 이동 패턴 데이터베이스를 이용한 측위 방법 및 시스템
KR10-2015-0139322 2015-10-02
KR1020150139322A KR101580863B1 (ko) 2015-08-10 2015-10-02 이동 패턴을 이용한 측위 데이터베이스 구축 방법 및 시스템

Publications (1)

Publication Number Publication Date
WO2017026582A1 true WO2017026582A1 (ko) 2017-02-16

Family

ID=57983291

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2015/012003 WO2017026582A1 (ko) 2015-08-10 2015-11-09 이동 패턴을 이용한 측위 및 측위 데이터베이스 구축 방법 및 시스템

Country Status (1)

Country Link
WO (1) WO2017026582A1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108828576A (zh) * 2018-04-10 2018-11-16 上海摩软通讯技术有限公司 室内定位系统和方法
JPWO2021220416A1 (ko) * 2020-04-28 2021-11-04
US20230030683A1 (en) * 2019-10-31 2023-02-02 Vega Grieshaber Kg Measuring device for process automation in the industrial environment

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100099809A (ko) * 2009-03-04 2010-09-15 주식회사 셀리지온 와이브로용 티디오에이 측위방식 및 격자별 티디오에이 보정값을 이용한 엠에스 어시스티드 및 엠에스 베이스드 네트워크 위치 측위 방법 및 그 시스템과 그 방법에 의한 컴퓨터프로그램을 저장한 기록매체
KR20130129137A (ko) * 2012-05-17 2013-11-27 엘지전자 주식회사 무선 랜에서 단말의 위치를 추정하는 방법 및 이를 위한 장치
KR20130137015A (ko) * 2010-12-21 2013-12-13 로베르트 보쉬 게엠베하 위치 검출 방법
KR20140034945A (ko) * 2009-03-24 2014-03-20 퀄컴 인코포레이티드 추측 항법 고도 성분 조정
KR20150046819A (ko) * 2013-10-22 2015-05-04 삼성전자주식회사 단말의 위치 정보를 획득하는 방법 및 그에 따른 단말, 그에 따른 시스템

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100099809A (ko) * 2009-03-04 2010-09-15 주식회사 셀리지온 와이브로용 티디오에이 측위방식 및 격자별 티디오에이 보정값을 이용한 엠에스 어시스티드 및 엠에스 베이스드 네트워크 위치 측위 방법 및 그 시스템과 그 방법에 의한 컴퓨터프로그램을 저장한 기록매체
KR20140034945A (ko) * 2009-03-24 2014-03-20 퀄컴 인코포레이티드 추측 항법 고도 성분 조정
KR20130137015A (ko) * 2010-12-21 2013-12-13 로베르트 보쉬 게엠베하 위치 검출 방법
KR20130129137A (ko) * 2012-05-17 2013-11-27 엘지전자 주식회사 무선 랜에서 단말의 위치를 추정하는 방법 및 이를 위한 장치
KR20150046819A (ko) * 2013-10-22 2015-05-04 삼성전자주식회사 단말의 위치 정보를 획득하는 방법 및 그에 따른 단말, 그에 따른 시스템

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108828576A (zh) * 2018-04-10 2018-11-16 上海摩软通讯技术有限公司 室内定位系统和方法
US20230030683A1 (en) * 2019-10-31 2023-02-02 Vega Grieshaber Kg Measuring device for process automation in the industrial environment
JPWO2021220416A1 (ko) * 2020-04-28 2021-11-04
WO2021220416A1 (ja) * 2020-04-28 2021-11-04 日本電信電話株式会社 位置計測装置、位置計測方法、及びプログラム
JP7464113B2 (ja) 2020-04-28 2024-04-09 日本電信電話株式会社 位置計測装置、位置計測方法、及びプログラム

Similar Documents

Publication Publication Date Title
US9961508B1 (en) Systems and methods for determining indoor location and floor of a mobile device
WO2018139773A1 (ko) 무선 환경 변화에 강인한 slam 방법 및 장치
WO2017086561A1 (en) Landmark location determination
WO2016032172A1 (ko) 관심 지역 및 입구의 위치를 결정하는 시스템
WO2012011690A2 (ko) 실내 내비게이션을 수행하는 위치 기반 서비스 시스템 및 방법
CN110856112A (zh) 一种群智感知的多源信息融合室内定位方法及系统
CN108668233B (zh) 一种建筑物入口检测方法及系统
US9749805B2 (en) Methods, wireless device and network node for managing positioning method based on prediction
WO2017026582A1 (ko) 이동 패턴을 이용한 측위 및 측위 데이터베이스 구축 방법 및 시스템
WO2014065540A1 (ko) 하향링크 액세스 포인트를 이용한 위치추정장치 및 위치추정방법
KR101621839B1 (ko) 이동 패턴 데이터베이스를 이용한 측위 방법 및 시스템
WO2020075954A1 (ko) 다종 센서 기반의 위치인식 결과들을 혼합한 위치 측위 시스템 및 방법
WO2012011624A1 (ko) 위치 추정에 사용자 이동성을 활용하는 와이파이 라디오 맵 기반 실내 네비게이션 시스템 및 방법
WO2018143571A1 (ko) 무선 통신 시스템에서 객체를 관리하는 방법 및 장치
CN111427982A (zh) 一种基于群智感知的WiFi室内定位指纹数据库构建及更新技术
WO2019231184A1 (ko) 무선랜 ap의 위치값을 지속적으로 정확한 값으로 업데이트해나가는 측위 시스템 및 그 방법
WO2019107731A1 (ko) 실내 위치 측정 장치 및 방법
CN213120575U (zh) 室内定位导航系统和室内配电设备监测控制系统
KR101580863B1 (ko) 이동 패턴을 이용한 측위 데이터베이스 구축 방법 및 시스템
CN111556432B (zh) 一种基于地图信息筛选匹配的众包指纹库构建方法
WO2018211261A1 (en) Method of mapping indoor region
CN115808170B (zh) 一种融合蓝牙与视频分析的室内实时定位方法
WO2019151786A1 (ko) 경로 정보 제공 방법 및 이를 위한 장치
KR20200026015A (ko) 차량 단속 시스템 및 그 방법
WO2021187704A1 (ko) 딥러닝과 rtt신호를 이용한 주차지도 제작 및 주차장내 차량위치확인 시스템

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: 15901064

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 04.06.2018)

122 Ep: pct application non-entry in european phase

Ref document number: 15901064

Country of ref document: EP

Kind code of ref document: A1