KR101785161B1 - System and method for determining indoor position - Google Patents

Abstract

An indoor positioning system and an indoor positioning method are disclosed. The indoor positioning system includes a wireless access point information receiving unit for receiving information on a wireless access point around the user terminal from a user terminal located in the target facility, and a wireless access point And an indoor position determination unit for determining an indoor position of the user terminal based on the similarity between the information about the wireless access point and the information about the wireless access point around the received user terminal.

Description

TECHNICAL FIELD [0001] The present invention relates to an indoor positioning system and an indoor positioning method,

Embodiments of the present invention relate to a method and an indoor positioning system for determining a user's indoor position in providing an indoor location-based service.

Recently, with the spread of smart phones and the development of mobile communication networks, users can freely receive various information and services without restriction of time and space.

Among the services provided by the users, the location based service is applied to the notification of the bus / subway arrival time, navigation, and the like, and provides information suitable for various purposes to the users. In order to provide the location-based service to the user, it is necessary to acquire accurate position information of the user or the object. Such position information is generally acquired based on the GPS (Global Positioning System) signal. However, when acquiring the position information based on the GPS signal, it is difficult to measure the position of the actual user or the object in a region where the GPS signal is difficult to reach, such as the shaded area of the GPS signal or the inside of the building have.

Accordingly, as a method for providing location-based services even in areas where GPS signals are difficult to reach, such as inside a building, Korean Patent Publication No. 10-2012-0029976 (published on March 27, 2012) A method of collecting reference information for an indoor access point, a method of collecting reference information for indoor access point, a method of collecting reference information for indoor access point, Mapping information on a monitoring access point to an indoor map, generating location information on the indoor map for the virtual access point using scan information for at least one or more virtual access points obtained through the scan information, And a monitoring unit By point and to generate identification information for the cell, each including the virtual access point collects the reference point information for the indoor wireless positioning discloses a method for measuring the indoor location.

However, this method has a problem that the distance error is large at the positioning, the response speed is slow, and the reliability is low because it is a virtually calculated position rather than the actual collected data.

Therefore, there is a need for a method that can measure the current position of the user more precisely and faster than the conventional positioning method even in a region where GPS signals are difficult to reach, such as inside a building.

There is provided an indoor positioning system and an indoor positioning method capable of determining a user's indoor position more accurately and quickly even in an area where a GPS signal is difficult to reach as in a building.

There is provided an indoor positioning system and an indoor positioning method capable of providing various types of indoor location-based services based on a determined indoor location of a user.

The indoor positioning system includes a wireless access point information receiving unit for receiving information on a wireless access point around the user terminal from a user terminal located in the target facility, and a wireless access point And an indoor position determination unit for determining an indoor position of the user terminal based on the similarity between the information about the wireless access point and the information about the wireless access point around the received user terminal.

The indoor positioning system according to claim 1, further comprising a service providing unit for providing an indoor location based service based on the determined indoor location.

According to another aspect, the wireless access point may be a wireless-fidelity (WiFi) access point, and the information about neighboring wireless access points collected for each point may be collected in an equal interval within the target facility .

According to another aspect, the information about neighboring wireless access points collected for each of the points includes a MAC (Media Access Control) address and a signal strength of each of the wireless access points located around the respective points, The information on the neighboring wireless access points may include the MAC address and signal strength of each of the wireless access points belonging to the recognition range of the user terminal.

According to another aspect of the present invention, the indoor position determination unit determines the indoor wireless access points of the surrounding wireless access points based on the MAC addresses of the surrounding wireless access points and the wireless access points of the user terminals, The degree of similarity between the signal strength and the signal strength of the wireless access point around the user terminal may be calculated and the point of highest similarity may be determined as the indoor position of the user terminal.

According to another aspect of the present invention, there is provided a method of measuring a position of a wireless access point at each point where position information is collected when position information about each point inside the target facility is collected by measuring inside the target facility using a laser scanner The wireless access point information obtaining unit may obtain the wireless access point information.

According to another aspect of the present invention, when location information of a point within the target facility is collected by receiving location information of a point where information about the wireless access point is collected within the target facility, the location information is collected And a wireless access point information obtaining unit that obtains information on the wireless access point at each point.

The indoor positioning method implemented by a computer includes the steps of: receiving information on a wireless access point around the user terminal from a user terminal located inside the target facility, And determining the indoor position of the user terminal based on the degree of similarity between the information on the wireless access point of the user terminal and the information on the wireless access point around the received user terminal.

The indoor position of the user terminal is calculated based on the similarity between the information about the wireless access point around the user terminal received from the user terminal located in the target facility and the information about the surrounding wireless access points collected for each point within the target facility The user can determine the current indoor position more accurately and quickly even in areas where the GPS signal is difficult to reach, such as inside a building.

It is possible to provide various types of indoor location based services by providing location information within the target facility of the user terminal through the indoor map linked with the panorama view service and the interest point information service.

1 is a block diagram illustrating an indoor positioning system in an embodiment of the present invention.
2 is an exemplary diagram illustrating a state in which a wireless access point is disposed within a target facility in an embodiment of the present invention.
3 is a diagram for explaining signal strength according to a distance difference between the wireless access point information collecting device and each wireless access point in an embodiment of the present invention.
4 is a diagram for explaining a process of determining a user's indoor position in an embodiment of the present invention.
5 is a graph illustrating a weight applied according to a signal strength of a wireless access point in an embodiment of the present invention.
6 is an exemplary diagram illustrating an interface of a wireless access point information collecting apparatus according to an embodiment of the present invention.
FIG. 7 is an exemplary diagram illustrating a process of uploading information about collected wireless access points to an indoor positioning system and displaying a collected location in an embodiment of the present invention. FIG.
8 is a diagram showing an indoor map building apparatus according to an embodiment of the present invention.
9 is a view showing position information measured through a laser scanner in an embodiment of the present invention.
10 is a diagram showing a basic diagram of an indoor map constructed on the basis of the measured position information in an embodiment of the present invention.
11 is a view showing an indoor map to which interest point information is added, according to an embodiment of the present invention.
12 is a diagram illustrating a process of providing various services using an indoor map in an embodiment of the present invention.
13 is a flowchart showing an indoor positioning method according to an embodiment of the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a block diagram illustrating an indoor positioning system in an embodiment of the present invention.

The indoor positioning system 100 according to the present invention includes a wireless access point information obtaining unit 102, a wireless access point information receiving unit 104, an indoor positioning unit 106, and a service providing unit 108, . ≪ / RTI >

The wireless access point information acquisition unit 102 acquires information about wireless access points collected from the database 110 in the target facility. Here, the wireless access point may be a wireless-fidelity (WiFi) access point.

The database 110 may be constructed based on information about surrounding wireless access points collected by the wireless access point information collecting device 120 or the indoor map establishing device 130 for each point within the target facility. Here, the information about the surrounding wireless access points collected at each point may include the MAC (Media Access Control) address and signal strength of each wireless access point located around each point.

The wireless access point information collecting apparatus 120 or the indoor map establishing apparatus 130 may collect information on the wireless access point at equal intervals. For example, the wireless access point information collecting apparatus 120 receives position information of a point at which information about a wireless access point is collected from an information collector in a target facility, thereby obtaining position information of each point in the target facility Can be collected. At this time, the wireless access point information collecting apparatus 120 may collect the information about the surrounding wireless access points at each point where the location information is collected, and upload the collected information to the indoor positioning system so that the database 110 is constructed .

On the other hand, the indoor map construction apparatus 130 can acquire positional information about each point in the target facility by measuring the inside of the target facility using a laser scanner (Laser Scanner). At this time, the indoor map construction apparatus 130 may collect the information about the neighboring wireless access points at each point where the location information is collected, so that the database 110 is constructed.

The wireless access point information receiving unit 104 receives information on the wireless access point around the user terminal 140 from the user terminal 140 located in the target facility. Here, the information about the wireless access point around the user terminal 140 may include the MAC address and the signal strength of each of the wireless access points belonging to the recognition range of the user terminal 140.

The indoor location determination unit 106 determines whether the wireless access point information received by the wireless access point information acquisition unit 102 is information about nearby wireless access points collected for each point within the target facility, And determines the indoor position of the user terminal based on the similarity between the information about the wireless access points around the terminal 140.

For example, the indoor location determination unit 106 determines the indoor wireless access points collected around each point based on the surrounding wireless access points and the MAC addresses of the wireless access points around the user terminal 140, The degree of similarity between the signal intensity of the user terminal 140 and the signal strength of the wireless access point around the user terminal 140 may be calculated and the point of highest similarity may be determined as the indoor position of the user terminal 140. [

The service providing unit 108 provides a service for informing the user terminal 140 of the current position of the user based on the indoor position determined by the indoor positioning unit 106, a service for viewing a panorama view of a desired place, A shortest distance, a shortest time, and so on.

FIG. 2 is a diagram illustrating a state in which a wireless access point is disposed in a target facility according to an exemplary embodiment of the present invention. FIG. 3 is a block diagram of a wireless access point information collecting apparatus, And the signal intensity according to the difference in the distance between the two signals. Hereinafter, the process of determining the indoor position of the user by the indoor positioning system according to the present invention will be described in detail.

As shown in FIG. 2, a plurality of wireless access points AP1 to AP7 may be disposed in a building. When the user enters the target facility in which the wireless access point is located in the form of FIG. 2, the signal strength of each wireless access point AP1 to AP7 received at the user terminal is measured differently according to the user's location.

For example, as shown in FIG. 3, when the user moves from the A point 310 to the B point 320, AP1 to AP3 are relatively closer to the user's terminal than the AP4 to AP7 at the A point 310 AP4 to AP7 are relatively closer to the user terminal than AP1 to AP3 in the B point 320. [

Signal strengths from the wireless APs at the A point 310 and the B point 320 are shown in Table 1 below.

Signal strength at point A Signal strength at point B AP 1 -40 -60 AP 2 -35 -40 AP 3 -45 -55 AP 4 -70 -55 AP 5 -75 -55 AP 6 -90 -60 AP 7 - -65

The indoor positioning system according to the present invention can determine the indoor position of the user by using the difference of the signal intensity from the neighboring AP according to the location of the user.

FIG. 4 is a view for explaining a process of determining a user's indoor position in an embodiment of the present invention. FIG. 5 is a view illustrating a weight applied according to a signal strength of a wireless access point Graph.

The indoor positioning system according to the present invention can perform fingerprinting at equal intervals as shown in FIG. For example, if we collect information about wireless access points from entrance 1 to entrance 2 inside the building, the collected locations are determined in the same order as FP1, FP2, FP3, ..., FP7.

Table 2 below shows absolute coordinates of FP1 position, FP2 position and FP3 position in FIG. 4, and signal strength from each wireless AP at each position.

FP 1 FP 2 FP 3 Latitude 37.385350 37.385337 37.385365 Hardness 127.121150 127.121378 127.121585 AP 1 -40 -50 -60 AP 2 -35 -37 -40 AP 3 -45 -50 -55 AP 4 -70 -63 -55 AP 5 -75 -65 -55 AP 6 -90 -75 -60

The location of the user can be accurately and quickly determined using the actual location information (latitude / longitude) of the location to collect information on the wireless access points thus collected and the information about the wireless access point at each location.

Hereinafter, a process of determining the user location in the building as shown in FIG. 4 will be described with reference to the information in Table 2, for example.

The following Table 3 shows the signal strength of the wireless access points collected by the user terminal located at a specific location in the environment shown in FIG. 4 and moving from the specific time T to T + 2.

Time (T) Time (T + 1) Time (T + 2) AP 1 -45 -55 -50 AP 2 -40 -45 -50 AP 3 -50 -60 -55 AP 4 -60 -60 -45 AP 5 -65 -60 -65 AP 6 -80 -75 -70

If the signal strength of the wireless AP collected through fingerprinting is F.AP, and the signal strength of the wireless AP collected by the user terminal is C.AP, the similarity between the location of the user terminal and the location of FP1 at time T is Can be expressed as Equation (1).

Here, f (x) is a weight function and can have an exponential curve as shown in FIG.

Calculate the similarity between the signal strength of the wireless access point at each point as shown in Table 2 and the signal strength of the wireless access point at T, T + 1, T + 2 hours received from the user terminal as shown in Table 3 if,

When the degree of similarity between the user's terminal and the FP1 position is calculated at the position of time T,

Sim (FP1) = (100- (-40) - (-45) |) (11) + (100- | -35) -45) - (-50) | * (8) + (100- | -70 -60) | (5) + (100- | -75) - (-65) | * (100) | (-90) - (-80) |) (1)

= 3850

When the degree of similarity between the user's terminal and the FP2 position is calculated at the position of time T,

Sim (FP2) = (100- (-50) - (-45) |) (11) + (100- | -37) - -50) - (-50) | * (8) + (100- | -63) - (-60) | (5) + (100- | -65) - (-65) | * (100) | (-75) - (-80) |) (1)

= 3986

When the degree of similarity between the user's terminal and the FP3 position is calculated at the position of time T,

Sim (FP3) = (100- | -60- | -45) | (11) + (100- | -40- | -40) (-55) - (-50) | * (8) + (100- | -55) - (-60) | ) * (3) + (100- | -60) - (-80) | * (1)

= 3820

Can be obtained.

At this time, the position of the user terminal is determined as the position of the FP2 having the largest similarity value, and the position of FP2, the latitude of 37.385337 and the longitude of 127.121378, can be determined as the user position.

From Equation (1), it can be seen that the similarity between the position of the user terminal and the position of the FP can be calculated by the following equation (2).

B = | (F.APx - C.APx) |, Signal intensity difference: A value obtained by multiplying the collected signal by a constant value to obtain a larger value as the difference between the signal intensity (0 to -100) C = f (x), weighting by signal intensity: weight function by signal intensity obtained experimentally, respectively.

If we calculate the time as T -> T + 1 -> T + 2 as above,

The similarity between the user terminal and the FP position at time T is

Sim (FP1) = (100- (-40) - (-45) |) (11) + (100- | -35) -45) - (-50) | * (8) + (100- | -70 -60) | (5) + (100- | -75) - (-65) | * (100) | (-90) - (-80) |) (1)

= 3850

Sim (FP2) = (100- (-50) - (-45) |) (11) + (100- | -37) - -50) - (-50) | * (8) + (100- | -63) - (-60) | (5) + (100- | -65) - (-65) | * (100) | (-75) - (-80) |) (1)

= 3986

Sim (FP3) = (100- | -60- | -45) | (11) + (100- | -40- | -40) (-55) - (-50) | * (8) + (100- | -55) - (-60) | ) * (3) + (100- | -60) - (-80) | * (1)

= 3820

The similarity between the user terminal and the FP location at time T + 1 is

Sim (FP1) = (100- | -40) - (-55) | (6) + 100- | -35- -45) - (-60) | * (5) + (100- | -70) - (-60) | * (5) + (100- | -90) - (-75) |) (1)

= 2885

Sim (FP2) = ((100- | -50) - (-55) | * 6 + 100- | -37- (-50) - (-60) | * (5) + (100- | -63) - (-60) | ) * (5) + (100- | -75) - (-75) | * (1)

= 3092

Sim (FP3) = ((100- | -60) - (-55) | * 6 + 100- | -40- (-55) - (-60) | * (5) + (100- | -55) - (-60) | ) * (5) + (100- | -60) - (-75) | * (1)

= 3125

The similarity between the user terminal and the FP position at time T + 2 is

Sim (FP1) = (100- | -40) - (-50) | (8) + 100- | -35- -45) - (-55) | * (6) + (100- | -45) - (-60) | * (100) | (-90) - (-70) |) (2)

= 2795

Sim (FP2) = (100- | -50- | -50) | (8) +100- | -37-50- -50) - (-55) | * (6) + (100- | -63) - (-60) | * (100) | (-75) - (-70) |) (2)

= 3041

Sim (FP3) = (100- | -60) - (-50) | * (8) + (100- | -40) - (-50) -55) - (-55) | * (6) + (100- | -55) - (-60) | (3) + (100- | -60) - (-70) |) (2)

= 2965

As a result of calculation as above, the user can obtain the result that the user moves from the FP2 position to the FP3 position in FIG. 5 and then moves back to the FP2 position.

In order to determine the indoor location of the user, the database may store information on surrounding wireless access points collected for each point within the target facility. At this time, the information about the surrounding wireless access points collected for each point within the target facility can be collected by the wireless access point information collecting device, the indoor map building device, and the like.

FIG. 6 is an exemplary diagram illustrating an interface of a wireless access point information collecting apparatus according to an exemplary embodiment of the present invention. FIG. 7 is a flowchart illustrating a method for collecting information about wireless access points collected by an indoor positioning system And displaying the uploaded and collected points. Hereinafter, with reference to FIG. 6 and FIG. 7, a description will be made of a process of collecting information on neighboring wireless access points for each point by the wireless access point information collecting apparatus.

The wireless access point information collecting device collects information about surrounding wireless access points within each target point within the target facility in which the wireless access point information is collected in order to provide the location-based service to the inside of the building more accurately and quickly do.

The wireless access point information collecting device may be implemented as a portable device so that the information collector can move inside the target facility and collect information about the wireless access point. As an example, the wireless access point information collection device may be implemented as a smart phone including an application capable of collecting wireless access point information. Here, the wireless access point may be installed in the target facility or in a building around the target facility, and may be recognized by the wireless access point information collecting device within the target facility.

For example, the wireless access point may be a wireless-fidelity (AP) access point (WiFi). In this case, the wireless access point information collection device may acquire a unique value of the WiFi AP, A MAC (Media Access Control) address, an ID (Identification), and the signal strength of the corresponding WiFi AP.

The wireless access point information collecting device may receive the location information of the point where the wireless access point is to be collected through the display of the wireless access point information collecting device when collecting information on the wireless access point in the target facility . To this end, map information may be displayed on a display of the wireless access point information collection device through a predetermined interface.

When information on the location of a point where information on a wireless access point is to be collected is input by an information collector and information on the number of floors where a point for collecting information on the wireless access point is input, A wireless LAN card included in the wireless access point information collecting device can be operated as a scanner to collect information about wireless access points recognized in the vicinity at the corresponding point.

The information on such a wireless access point can then be collected at equal intervals to more accurately determine the location of the user when providing location-based services.

When the information about the wireless access point is collected, the wireless access point information collecting device displays information on the point where the information collector has collected the information on the map information, It can be easily understood.

Information about the wireless access points for each of the collected points is stored in the memory of the wireless access point information collecting device and can be uploaded to the indoor positioning system when the information collector presses the transmit button.

The indoor positioning system can process the information about the wireless access point for each point uploaded from the wireless access point collection device and confirm the integrity of the information about the wireless access point for each uploaded point. The information about each wireless access point processed by the indoor positioning system can be reflected in the database.

Specifically, the wireless access point information collection device can display the map information as shown in FIG. 6 on the display of the wireless access point information collection device. The information collector can input the accurate position information 610 about the current position of the information collector through the map information. The location information 610 may be location information input through actual measurement of the information collector and may be information on the absolute coordinates (latitude / longitude) of the location.

The interface may include a button 620 for selecting a current location, an aerial photograph, a grid display, a general map, and the like. When the current position button is selected, approximate position information based on the GPS signal can be provided. When the aerial photograph button is selected, the photograph information photographed by air can be displayed instead of the map information. When the grid display button is selected, a grid having a specific length is displayed on the map information, so that the position information can be more conveniently collected at regular intervals.

Meanwhile, the interface may include a button 630 for selecting the number of layers of the facility and a button 640 for collecting information about the wireless access point. The information collector can input the number of layers to collect information about the wireless access point by using the button 630 that can select the number of layers and by selecting the button 340 for collecting information about the wireless access point Information about the wireless access point at the corresponding point can be collected.

On the other hand, if the button 640 for collecting information on the wireless access point is selected, the progress of information collection 710 is displayed on the display of the wireless access point information collecting device as shown in FIG. 7, Upon completion, the information 720 about the point where the information collection is completed may be displayed as a point.

The information collected through the above process is stored in the wireless access point information collecting device, and information stored during that time can be uploaded to the indoor positioning system when the information collector presses the transmission button.

FIG. 8 is an exemplary view showing an indoor map construction apparatus according to an embodiment of the present invention, and FIG. 2 is a view showing position information measured through a laser scanner in an embodiment of the present invention.

Referring to FIG. 8, the indoor map construction apparatus is for building an indoor map capable of providing more accurate and quick location-based services even in areas where a GPS (Global Positioning System) signal is difficult to reach, such as in a building, And may include a collecting unit 810, an image information collecting unit 820, a wireless access point information collecting unit 830, an indoor map building unit 840 and a main body 850.

The location information collecting unit 810 measures the inside of the target facility in which the indoor map is to be constructed and collects location information about each point in the target facility. For example, the location information collecting unit 810 can collect location information about each point in the target facility by measuring the inside of the target facility using a 3D laser scanner (3D laser scanner).

9, when the indoor map building apparatus moves through a passage of a target facility in which an indoor map is to be constructed, the location information collecting unit 810 measures the interior of the target facility using a 3D laser scanner, Is shown.

The image information collecting unit 820 collects image information about the inside of the target facility at a point where the location information collecting unit 810 collects the location information at the time of the measurement inside the target facility. For example, the image information collecting unit 820 may acquire image information about the inside of the target facility for a panorama view of the indoor map service by photographing the panorama image using the panorama camera. At this time, the image information collecting unit 820 can photograph the panorama image at predetermined intervals for the indoor view service.

The wireless access point information collecting unit 830 collects information on neighboring wireless access points at a point where the location information collecting unit 810 collects the location information at the time of the internal measurement of the target facility. For example, the wireless access point information collecting unit 830 collects unique information and signal strength of WiFi (Wireless-Fidelity) access points belonging to the recognition range of each location where the location information is collected, To provide services. Here, the unique information may be unique information of a wireless access point, for example, an SSID (SubSystem IDentification) of a WiFi access point, a MAC (Media Access Control) address, and the like.

The indoor map building unit 840 constructs the indoor coordinates of the target facility based on the location information collected by the location information collecting unit 810 and the wireless access point information collected by the wireless access point information collecting unit 830 Build an indoor map that includes. The indoor map constructed by the indoor map building unit 840 can be processed into a service indoor map by adding information on a point of interest inside the target facility and interlocking with the image information.

The main body 850 is not shown in FIG. 8, but may include an information storage unit and a power supply unit.

The information storage unit stores location information about each point in the target facility collected by the location information collection unit 810, image information about the inside of the target facility collected by the image information collection unit 820, Information about the wireless access point around the point where the location information collected by the indoor map construction unit 840 is collected, an indoor map constructed by the indoor map construction unit 840, and the like can be stored. The information storage unit may store the image information and the wireless access point information collected at the location where the location information is collected in real time in association with the collected location information.

The power supply unit may supply power required for operation of the location information collection unit 810, the image information collection unit 820, the wireless access point information collection unit 830, the indoor map construction unit 840, and the information storage unit. For this purpose, the power supply unit may be implemented as a battery, for example.

10 is a diagram showing a basic diagram of an indoor map constructed on the basis of measured position information in an embodiment of the present invention. Hereinafter, the process of building an indoor map by the indoor positioning system according to the present invention will be described in more detail with reference to FIGS.

The indoor positioning system can receive the location information about the inside of the target facility as shown in Fig. 9 from the indoor map building device. The indoor map building apparatus moves the passage of the target facility in which the indoor map is to be constructed and measures the inside of the target facility using the 3D laser scanner to collect the location information about the inside of the target facility as shown in FIG.

Meanwhile, in order to provide a panoramic view of the indoor map service, the indoor positioning system collects the location information at a predetermined interval by using a panorama camera at the point where the location information is collected It is possible to receive image information about the inside of a target facility. The indoor positioning system can receive information about surrounding wireless access points collected at a location where location information is collected in order to provide a positioning service of the indoor map service.

A Wi-Fi (Wireless-Fidelity) AP (Access Point) may be installed in the building for the convenience of a user or a resident of the facility. In this case, the indoor map establishing device is provided with information on the wireless access point, for example, a unique value of the WiFi AP, for example, a MAC (Media Access Control) address, ID (IDentification) Can be collected.

At this time, the information on the wireless access point may be collected in an equal interval in order to determine the position of the user more accurately in the future when the location-based service is provided, and the information on the wireless access point May be used in providing the positioning service in association with each absolute coordinate included in the figure.

When the indoor positioning system receives the location information about the inside of the target facility, the indoor positioning system places the received location information on a lower layer and inserts a wall surface, a window, a passageway, etc. into the upper layer using a predetermined map making tool , It is possible to generate a basic map of the indoor map including the absolute coordinates (latitude / longitude) as shown in FIG.

FIG. 11 is a view showing an indoor map to which interest point information is added in an embodiment of the present invention, and FIG. 12 is a diagram illustrating a process of providing various services using an indoor map in an embodiment of the present invention .

When the basic diagram of the indoor map as shown in FIG. 10 is constructed, the indoor positioning system inserts POI (Point of Interest) information into the basic map of the indoor map by using a predetermined service indoor map processing tool 11 can be processed into a service indoor map.

Various types of location-based services as shown in FIG. 12 can be linked to the indoor map for services. For example, a service for informing the user's current location 1210 as shown in FIG. 12 can be provided using the service indoor map constructed as shown in FIG. 11 and the information about the wireless access points collected for each point And a service for viewing a panoramic view of a desired place through the indoor view service line 1220 using the photographed image information. In addition, although not shown in FIG. 12, it is also possible to provide a fast route search service indicating the shortest distance and the shortest time to the destination.

13 is a flowchart showing an indoor positioning method according to an embodiment of the present invention. The method by which the indoor positioning system determines the indoor position of the user terminal will be described in more detail.

The indoor positioning system first obtains information about surrounding wireless access points collected from each location within the target facility from the database (1310). Here, the wireless access point may be a wireless-fidelity (WiFi) access point.

The database may be constructed on the basis of information on neighboring wireless access points collected by the wireless access point information collecting device or the indoor map establishing device for each point within the target facility. Here, the information about the surrounding wireless access points collected at each point may include the MAC (Media Access Control) address and signal strength of each wireless access point located around each point.

The wireless access point information collection device or the indoor map establishment device may collect information on the wireless access point at equal intervals. For example, the wireless access point information collecting device can collect location information of each point within the target facility by receiving location information of a point at which information about the wireless access point is collected from the information collector within the target facility have. At this time, the wireless access point information collecting device can acquire the information about the surrounding wireless access points at each point where the location information is collected, and upload the collected information to the indoor positioning system so that the database can be constructed.

On the other hand, the indoor map building apparatus can collect location information about each point within the target facility by measuring the inside of the target facility using a laser scanner (Laser Scanner). At this time, the indoor map construction apparatus can acquire the information about the surrounding wireless access points at each point where the location information is collected, so that the database can be constructed.

The indoor positioning system receives information about the wireless access point around the user terminal from the user terminal located in the target facility (1320), and transmits the information to the surrounding wireless access points collected for each point within the target facility acquired from the database And the information about the wireless access point around the user terminal received from the user terminal (1330). At this time, the information about the wireless access point around the user terminal may include the MAC address and the signal strength of each of the wireless access points belonging to the recognition range of the user terminal.

For example, the indoor positioning system may include a signal of a surrounding wireless access point collected for each point based on the surrounding wireless access points collected at each point and the MAC address of each of the wireless access points around the user terminal received from the user terminal The degree of similarity between the strength and the signal strength of the wireless access point around the user terminal may be calculated and the highest point of similarity may be determined as the indoor position of the user terminal in operation 1340.

When the indoor location of the user terminal is determined, the indoor location determination system determines, based on the determined indoor location, a service informing the user terminal of the user's current location, a service for viewing a panorama view of the desired location, a shortest distance to the destination, And a service for notifying the user of the time.

Therefore, the indoor positioning system and the indoor positioning method according to the present invention are able to provide the wireless access point information about the user terminal received from the user terminal located within the target facility, By determining the indoor position of the user terminal based on the degree of similarity between the information on the access points, it is possible to more accurately and quickly determine the current indoor location of the user even in an area where the GPS signal is difficult to reach, It is possible to provide various types of indoor location-based services by providing location information within a target facility of a user terminal through an indoor map linked with an information service or the like.

The indoor positioning method according to the present invention may be implemented in the form of a program command that can be executed through various computer means and recorded in a computer readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions recorded on the medium may be those specially designed and configured for the present invention or may be available to those skilled in the art of computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape; optical media such as CD-ROMs and DVDs; magnetic media such as floppy disks; Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like. The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

While the invention has been shown and described with reference to certain preferred embodiments thereof, it will be understood by those of ordinary skill in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. This is possible.

Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined by the equivalents of the claims, as well as the claims.

100: Indoor positioning system
110: Database
120: Wireless access point information collecting device
130: indoor map building device
140: User terminal

Claims (13)

A wireless access point information receiving unit for receiving information on a wireless access point around the user terminal from a user terminal located in the target facility; And
An indoor location determining unit for determining an indoor location of the user terminal based on a similarity between information on surrounding wireless access points collected for each point within the target facility and information on a wireless access point around the received user terminal Including,
Wherein the information about the wireless access point comprises:
A MAC (Media Access Control) address and signal strength of each of the wireless access points,
The indoor positioning unit may include:
Determining a wireless access point corresponding to a MAC address of a wireless access point around the received user terminal for each point in the target facility,
Calculates a difference between the signal strength of the determined wireless access point and the signal strength of the wireless access point around the received user terminal among the wireless access points collected for each of the points, for each of the determined wireless access points, ≪ / RTI > calculating the similarity at the point based on the difference between < RTI ID = 0.0 >
Wherein the indoor positioning system comprises: The method according to claim 1,
And a service providing unit for providing the indoor location based service based on the determined indoor location. delete The method according to claim 1,
The indoor positioning unit may include:
And determines a point having the highest degree of similarity as an indoor position of the user terminal. The method according to claim 1,
Further comprising a wireless access point information obtaining unit for obtaining information on a wireless access point at each point where the positional information is collected when positional information about each point within the target facility is collected, system. The method according to claim 1,
Wherein the location information of the wireless access point is collected in the target facility so that when the location information is collected for each point in the target facility, And a wireless access point information acquiring unit for acquiring information on the wireless access point. A method of determining an indoor position of an indoor positioning system,
Receiving information on a wireless access point around the user terminal from a user terminal located inside the target facility; And
Determining an indoor location of the user terminal based on a degree of similarity between information on surrounding wireless access points collected for each point within the target facility and information on a wireless access point around the received user terminal ,
The information about the neighboring wireless access points collected for each of the above-
Information about a wireless access point around a collected point by receiving location information of a point where information about the wireless access point is collected in the target facility and information about the wireless access point around the collected point Lt; RTI ID = 0.0 > a < / RTI > wireless access point,
Wherein the information about the wireless access point comprises:
A MAC (Media Access Control) address and signal strength of each of the wireless access points,
Wherein determining the indoor location of the user terminal comprises:
Determining a wireless access point corresponding to a MAC address of a wireless access point around the received user terminal for each point in the target facility,
Calculating a difference between the signal strength of the determined wireless access point and the signal strength of the wireless access point around the received wireless access point among the wireless access points collected for each of the points,
Calculating the similarity at the point based on a difference between signal strengths calculated for each of the determined wireless access points
Wherein the indoor positioning method comprises the steps of: 8. The method of claim 7,
And providing an indoor location based service based on the determined indoor location. delete 8. The method of claim 7,
Wherein the step of determining the indoor position comprises:
Determining a point having the highest degree of similarity as an indoor position of the user terminal
Wherein the indoor positioning method comprises the steps of: 8. The method of claim 7,
Further comprising the step of acquiring information on a wireless access point at each point at which the location information is collected when location information for each point within the target facility is collected. 8. The method of claim 7,
Wherein obtaining information about the wireless access point comprises:
Wherein the location information of the wireless access point is collected in the target facility so that when the location information is collected for each point in the target facility, And acquiring information about a point of the room. A computer-readable recording medium having recorded thereon a program for causing a computer to execute the method according to any one of claims 7 to 8 or 10 to 12.

Images