KR102203517B1 - Method and apparatus for indoor location determination - Google Patents

Abstract

The present invention relates to a method and apparatus for indoor location positioning, wherein the signal strength of one or more access points located in the vicinity of the current location is measured in a terminal device, and an access point including the measured signal strength value By quickly and accurately measuring the current location using information and access point information collected from adjacent terminal devices, errors in location prediction due to noise can be corrected, and the effect of measuring the current location more quickly and accurately. have.

Description

Method and apparatus for indoor location positioning {METHOD AND APPARATUS FOR INDOOR LOCATION DETERMINATION}

The present invention relates to a method and apparatus for indoor location positioning, and a location positioning system therefor. In particular, the present location is quickly and accurately using access point information collected from neighboring terminal devices based on the current location during indoor location positioning. It relates to a method and apparatus for indoor location positioning to measure.

The content described in this section merely provides background information on the present embodiment and does not constitute the prior art.

With the development of mobile communication technology, interest in technology for application systems and services that accurately grasps the location of people or objects based on mobile communication networks and utilizes them is also increasing rapidly.

One of these technologies is location determination technology (LDT), which is a location information tracking technology that is used for the purpose of identifying a user's location, and includes a network based method and a handset based technology. ) Method and a hybrid method in which these are mixed and used. Among these methods, the terminal-based location positioning technology requires additional installation of a signal receiving device such as a GPS receiver to the terminal, and the location accuracy is higher than that of the network-based method, but accurate GPS ( Global Positioning System) There is a problem in that the position cannot be determined because the signal is not received.

Therefore, indoor positioning technology does not use GPS signals, but uses wireless devices such as WiFi, Bluetooth, and cell towers.

In the indoor location positioning technology using such a wireless device, a time for measuring a Wi-Fi signal at intervals of 3 to 5 seconds, that is, a Wi-Fi scan period, is fixed in order to reduce power consumption of the terminal device.

Therefore, in the indoor location positioning technology, when a Wi-Fi signal is received from a terminal device, some noise is generated according to fluctuation of signal strength of each access point (AP) serving as a base station in a wireless network. Accordingly, when a lot of noise is generated, the indoor location positioning technology has a problem in that it cannot predict an accurate location by recognizing the current location as another area.

In order to solve this problem, conventionally, a method of measuring the location several times at one location was used, but this method takes a very long time to measure the current location. For this reason, when the user moves, the current location of the user Since other positions are measured, the accuracy of position measurement is degraded.

Korean Patent Publication No. 2013-0128777, published on November 27, 2013 (Name: indoor positioning system and apparatus and method therefor)

The present invention has been proposed to solve the conventional inconvenience, and when the terminal device locates an indoor location, the signal strength of one or more access points located in the vicinity of the current location is measured, and the access point including the measured signal strength value An object of the present invention is to provide a method and apparatus for indoor location positioning that enables fast and accurate current location measurement using information and access point information collected from adjacent terminal devices.

A terminal device according to a preferred embodiment of the present invention for achieving the above object is a communication unit that performs communication for indoor location positioning with at least one access point and at least one adjacent terminal device located in the vicinity based on a current location. ; And measuring the signal strength of the one or more access points, receiving access point information collected from the one or more adjacent terminal devices searched around the current location, collecting access point information for measuring the current location, and collecting the collected access point It may include a controller that controls to perform indoor location positioning for measuring a current location based on the information.

The terminal device according to a preferred embodiment of the present invention may further include a storage unit for storing the collected access point information and measurement result information of a current location.

In the terminal device according to a preferred embodiment of the present invention, the control unit controls to separately store the collected access point information for each access point, and calculates an average of signal strength values stored for each access point, Position positioning information for measuring a current position may be generated using the calculated average signal strength value of each access point.

In the terminal device according to a preferred embodiment of the present invention, when the searched access point is more than one, the control unit may assign a weight to the access point having the largest average signal strength value among the searched access points.

In the terminal device according to a preferred embodiment of the present invention, the control unit receives location information of the searched one or more access points from a service device, and accesses the access point based on the received location information using preset location analysis data. By checking the location where the signal strength value of the point is received, the identified location can be measured as the current location.

In the terminal device according to a preferred embodiment of the present invention, when the searched access point is more than one, the control unit checks the location area between the searched access points based on the searched access point location information, and Based on the location information of the weighted access point in the location area, the location where the signal strength value of the weighted access point is received can be checked through the location analysis data, and the confirmed location can be measured as the current location. have.

A terminal device according to a preferred embodiment of the present invention for achieving the above-described object includes at least one access point located near a current location, at least one adjacent terminal device, and a service device interworking through a network and for indoor location positioning. A communication unit for performing communication; And an access point list generated by measuring the signal strength of the at least one access point and a list of adjacent terminal devices generated by searching for at least one adjacent terminal device near the current location to the service device, and transmitting the adjacent terminal device list from the service device to the adjacent terminal device. It may include a control unit that receives the terminal device list and the access point information collected using the access point list, and controls to perform indoor location positioning to measure a current location based on the received access point information.

A service device according to a preferred embodiment of the present invention for achieving the above object includes: a communication unit for performing communication for indoor location positioning with one or more terminal devices through a network; And a list of access points received from a specific terminal device and a list of adjacent terminal devices generated by searching for one or more adjacent terminal devices near the current location, and access point information from each adjacent terminal device included in the adjacent terminal device list. It may include a service provider that collects and provides the collected access point information to the specific terminal device.

In the service device according to a preferred embodiment of the present invention, the service providing unit includes a location for measuring the current location of the specific terminal device by using the collected access point information and the access point information received from the specific terminal device. Positioning information may be generated and the generated position positioning information may be transmitted to the specific terminal device.

In the service device according to a preferred embodiment of the present invention, the service providing unit calculates an average of signal strength values included in access point information received from the specific terminal device and the one or more adjacent terminal devices for each access point. It is possible to calculate and generate location positioning information for measuring a current location by using the calculated average signal strength value for each access point.

In the service apparatus according to a preferred embodiment of the present invention, the service providing unit includes location analysis data for identifying accurate location information according to signal strength based on location information in which one or more access points included in the access point list are installed. May be generated through an actual experiment or a virtual simulation, and the generated location analysis data may be stored.

In the service apparatus according to a preferred embodiment of the present invention, the service providing unit, when two or more access points included in the access point list, is provided between the two or more access points based on location information of the two or more access points. Check the location area, check the location analysis data corresponding to the signal strength values of the two or more access points based on the location information of the two or more access points, and determine the point where the signal radius overlaps in the identified location area. It is possible to predict the current position of a specific terminal device and transmit the predicted result information to the specific terminal device.

In the service device according to a preferred embodiment of the present invention, the access point information includes a signal strength value measured for each access point retrieved from the specific terminal device and the neighboring terminal device, access point identification information, and terminal device identification information. Can include.

In order to achieve the above object, a location positioning system according to a preferred embodiment of the present invention includes a list of access points generated by measuring the signal strength of one or more access points located nearby based on a current location, and A terminal device that transmits a list of adjacent terminal devices including information on one or more adjacent terminal devices found in the service device to a service device, and performs indoor location positioning to measure a current location based on access point information provided from the service device; And a service provider that collects access point information from each neighboring terminal device using the access point information list and the neighboring terminal device list received from the terminal device, and provides the collected access point information to the specific terminal device. can do.

A method for indoor location positioning in a terminal device according to a preferred embodiment of the present invention for achieving the above-described object includes: searching for one or more access points located nearby based on a current location; Collecting access point information by measuring signal strength of the searched access point; Searching for one or more adjacent terminal devices around a current location; Collecting access point information for measuring a current location from the searched adjacent terminal device; And performing indoor location positioning to measure a current location based on the collected access point information.

In the method for indoor location positioning in a terminal device according to a preferred embodiment of the present invention, the performing of indoor location positioning for measuring the current location comprises: each terminal for each access point in the collected access point information. Checking signal strength values measured by the device; Calculating an average of the signal strength values identified for each access point; And generating location positioning information for measuring a current location by using the calculated average signal strength value of each access point.

A method for indoor location positioning in a service device according to a preferred embodiment of the present invention for achieving the above object includes: receiving an access point list and a neighboring terminal device list from a specific terminal device; Collecting access point information from each neighboring terminal device included in the neighboring terminal device list; And transmitting the collected access point information to the specific terminal device.

A method for indoor location positioning in a service device according to a preferred embodiment of the present invention includes: receiving location location information generated by using the collected access point information from the specific terminal device; Checking location information of an access point corresponding to the access point identification information included in the received location positioning information; And transmitting location information of the identified access point and pre-stored location analysis data to the specific terminal device.

A method for indoor location positioning in a service device according to a preferred embodiment of the present invention is to generate location location information for measuring the current location of the specific terminal device by using access point information included in the access point list. step; And transmitting the generated location positioning information to the specific terminal device.

A method for indoor location positioning in a service device according to a preferred embodiment of the present invention is to generate location location information for measuring the current location of the specific terminal device by using access point information included in the access point list. step; Checking location information of an access point corresponding to the access point identification information using the generated location positioning information; Predicting a current location of the specific terminal device using location information of the identified access point and previously stored location analysis data; And transmitting the prediction result information on the current location to the specific terminal device.

In the computer-readable recording medium of the present invention for achieving the above-described object, a program for executing a method for indoor positioning is recorded.

In the present invention, by performing indoor location positioning using access point information including signal strength values of one or more access points measured by a terminal device and access point information collected from adjacent terminal devices, errors in position prediction due to noise are eliminated. It can be calibrated, and there is an effect that the current position can be measured more quickly and accurately.

1 is a diagram showing the configuration of a positioning system according to embodiments of the present invention.
FIG. 2 is a diagram illustrating a configuration of a location positioning system for obtaining access point information from neighboring terminal devices according to embodiments of the present invention.
3 is a diagram showing a configuration of a terminal device in a location positioning system according to embodiments of the present invention.
4 is a diagram illustrating a configuration of a service apparatus in a location positioning system according to embodiments of the present invention.
5 is a diagram showing a method for positioning an indoor location in a terminal device according to the first embodiment of the present invention.
6 is a diagram illustrating a method for positioning an indoor location in a terminal device according to a second embodiment of the present invention.
7 is a diagram showing a method for positioning an indoor location in a service apparatus according to a second embodiment of the present invention.
8 is a diagram illustrating a signal strength value of an access point measured by each terminal device according to embodiments of the present invention.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. However, in the following description and the accompanying drawings, detailed descriptions of known functions or configurations that may obscure the subject matter of the present invention will be omitted. In addition, it should be noted that the same components are indicated by the same reference numerals as possible throughout the drawings.

The terms or words used in the present specification and claims described below should not be construed as being limited to a conventional or dictionary meaning, and the inventor is appropriate as a concept of terms for describing his own invention in the best way. It should be interpreted as a meaning and concept consistent with the technical idea of the present invention on the basis of the principle that it can be defined. Therefore, the embodiments described in the present specification and the configurations shown in the drawings are only the most preferred embodiments of the present invention, and do not represent all the technical ideas of the present invention, and thus various alternatives that can be substituted for them at the time of application It should be understood that there may be equivalents and variations.

First, a location positioning system according to embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a diagram showing the configuration of a positioning system according to embodiments of the present invention.

Referring to FIG. 1, a location positioning system may include one or more terminal devices 100 (100a, 100b, 100c, ..., 100n) connected through a communication network 10 and a service device 200.

The terminal device 100 refers to a terminal capable of transmitting and receiving various data via the communication network 10 according to a user's key operation, and a tablet PC, a laptop, and a personal computer (PC). ), a smart phone, a personal digital assistant (PDA), a smart TV, and a mobile communication terminal.

In addition, the terminal device 100 is a terminal that performs voice or data communication using the communication network 10, and a memory storing a browser, a program, and a protocol for communication with the service device 200 via the communication network 10 , It means a terminal equipped with a microprocessor, etc. for executing and controlling various programs. That is, the terminal device 100 is capable of server-client communication with the service device 200, and any terminal can be used as long as it can transmit and receive data, and all communication computing devices such as a notebook computer, a mobile communication terminal, and a PDA can be used. It is a broad concept to include. Meanwhile, the terminal device 100 is preferably manufactured in a form having a touch screen, but is not limited thereto.

In addition, as shown in the accompanying Figure 2, for example, the first terminal device (100a) through a short-range wireless communication network such as Bluetooth, Wi-Fi, WiGig, etc. It is possible to perform communication with the second to nth terminal devices 100b, 100c, 100d, and 100e, and in particular, access points 20: 20a, which are installed around access points for wireless communication in an indoor environment, 20b, 20c) can be searched.

In addition, the terminal device 100 uses information on one or more access points 20 (eg, installed location information, signal strength) or information on access points of an existing measured reference point together to determine the current location indoors. Indoor positioning for measurement can be performed. To this end, the terminal device 100 includes not only the access point information received from the access point 20 searched for by itself, but also the one or more adjacent terminal devices searched around the current location through wireless communication or a service device 200 connected to a network. Access point information for measuring a current location may be collected by receiving information (hereinafter referred to as access point information) about the access points 20 in the vicinity from 100. Using the access point information collected in this way, the terminal device 100 may perform indoor location positioning to measure the current location.

When the service device 200 receives the location location information from the terminal device 100 interworking through the communication network 10, the location information of the access point, that is, access, is based on the access point information included in the received location location information. Information on the location where the point is installed may be checked, and the confirmed location information may be transmitted to the terminal device 100 so that the terminal device 100 may check the current location.

In addition, when the service device 200 receives a request for access point information or location positioning information from the terminal device 100, the access point information collected from the requested terminal device 100 and the adjacent terminal device 100 or such access point information The location location information generated by using may be transmitted to the requesting terminal device 100.

On the other hand, the service device 200 has been described as being included in a server interworking with the terminal device 100 through the communication network 10 for convenience of description, but the service device 200 is included in the terminal device 100 It can also be configured.

The terminal device 100 and the service device 200 are interlocked through the communication network 10, and the communication network 10 uses various wired and wireless communication technologies such as an Internet network, an intranet network, a mobile communication network, and a satellite communication network. It refers to a network that can transmit and receive data. In addition, the communication network 10 is combined with the service device 200 to store computing resources such as hardware and software. The communication network 10 is not only a closed network such as a local area network (LAN), a wide area network (WAN), an open network such as the Internet, but also a code division multiple access (CDMA), wideband code division (WCDMA). Multiple Access), Global System for Mobile Communications (GSM), Long Term Evolution (LTE), Evolved Packet Core (EPC), and other networks and next-generation networks and computing networks to be implemented in the future.

The configuration of a terminal device in the position positioning system according to embodiments of the present invention configured as described above will be described in detail with reference to the accompanying drawings.

3 is a diagram showing a configuration of a terminal device in a location positioning system according to embodiments of the present invention.

Referring to FIG. 3, a terminal device 100 according to embodiments of the present invention includes a control unit 110, an input unit 120, a communication unit 130, a storage unit 140, and an output unit 150. can do.

The controller 110 according to the embodiments of the present invention performs overall control of the terminal device 100, and in particular, can control a related operation for indoor location positioning, and can access one or more nearby locations based on the current location. It is possible to control the point 20 and one or more adjacent terminal devices 100 to perform communication for indoor location positioning. To this end, the control unit 110 may be configured to include a location positioning module 111.

First, the location positioning module 111 according to the first embodiment of the present invention searches for one or more access points 20 located in the vicinity based on the current location, and detects a signal from the searched access point 20 The signal strength of the access point 20 can be measured. Here, the access point information including the signal strength value and access point identification information measured for each access point 20 can be output and stored in the form of a list, as shown in FIG. 8, and the access point information is preset. It can be updated periodically. In addition, when the location positioning module 111 requests its own access point information from the adjacent terminal device 100, the requested adjacent terminal device 100 includes identification information on its own terminal device in the access point information collected by itself. ).

In addition, the location positioning module 111 searches for one or more adjacent terminal devices 100 located nearby based on the current location, and the signal strength value measured by the searched adjacent terminal device 100, access point identification information, and terminal device Access point information including identification information is received from each of the searched adjacent terminal devices 100. In this case, the location positioning module 111 may check the signal strength of the terminal devices 100 located nearby and recognize the signal strength as the adjacent terminal device 100 if it is not previously registered and is -70dB or more.

Accordingly, the location positioning module 111 collects access point information including signal strength values of each access point 20 measured by itself and access point information received from each adjacent terminal device 100, and collects the collected access point. Information may be classified for each neighboring terminal device 100 and output in a list form and stored in the access point information DB of the storage unit 140. Here, the access point information may include identification information and signal strength values of the searched access points 20, measured identification information of the terminal device 10, and the like.

In addition, the location positioning module 111 may control to perform indoor location positioning for measuring a current location based on the collected access point information. For this, as an example, the location positioning module 111 checks the signal strength values measured by each adjacent terminal device 100 for each access point 20 from the previously collected access point information, and The average signal strength value of each access point 20 may be obtained by calculating an average value by adding the identified signal strength values and the signal strength values measured by the user. Then, the positioning module 111 assigns a weight to the access point 20 having the largest average signal strength value among the access points 20, and then uses the calculated average signal strength value of each access point 20. As a result, it can be generated as location location information for measuring the current location.

For example, when the position positioning module 111 wants to measure the current position of the first terminal device 100a, as shown in FIG. 2, the position positioning module 111 ), the signal strength of the signals of the access points AP1, AP2, and AP3 (20a, 20b, 20c) received by the AP1, AP2, and AP3 is measured. As shown in the accompanying FIG. 8, the location positioning module 111 includes signal strength values (-70dB, N/A, -) of each of the access points 20a, 20b, and 20c measured by the first terminal device 100a. 85dB) and to increase accuracy, signal strength values included in access point information received from neighboring terminal devices 100b, 100c, 100d, and 100e may be checked. Then, the positioning module 111 sums the signal strength values of each terminal device (MD1, MD2, MD3, MD4, MD5) (100a, 100b, 100c, 100d, 100e) for each access point (20a 20b, 20c). Each of the average signal strength values is calculated. For example, the average signal strength values for each of the access points 20a, 20b, and 20c are -73dB, -70.03dB, and -84dB, respectively, and the second having the largest average value (-70.03dB) After assigning a weight to the access point 20b, position positioning information may be generated using the calculated average signal strength value of each access point 20. Here, the terminal devices MD1 and MD3 whose signal strength values have not been measured (N/A) are excluded from calculating the average signal strength values.

Accordingly, the location positioning module 111 is the average signal strength of each access point 20 even if there is a specific access point 20 whose signal strength is not measured intermittently among the access points 20 searched by itself at the current location. You can use the value to check the exact location.

In addition, the location positioning module 111 may transmit location positioning information generated when performing indoor location positioning to the service device 200. At this time, the service device 200 checks the location information of the corresponding access point, that is, information on the location where the access point is installed, based on the access point information included in the location positioning information, and the terminal device 100 Transfer to.

Accordingly, the location positioning module 111 may measure the current location through location information received from the service device 200. In this case, the location positioning module 111 may receive location analysis data from the service device 200 along with location information on which the corresponding access point 20 is installed. In this case, the location positioning module 111 may perform more accurate indoor location positioning through location analysis data. For example, the location positioning module 111 checks the location information of the access points included in the access point information to check the location area between the access points, and the weight in the confirmed location area is A radius at which a signal for an average signal strength value can be received based on the location information of the assigned access point 20 can be confirmed through the location analysis data. Accordingly, when the average signal strength value of the access point 20 to which the weight is assigned is -70dB, the position positioning module 111 can confirm that the radius of the point corresponding to -70dB in the position analysis data is set to 1m. Accordingly, the location positioning module 111 can confirm that the terminal device 100 is located within a radius of 1m based on the location information of the corresponding access point and is located within the identified location area.

In addition, the location positioning module 111 is a signal strength value of each access point 20 based on the location information of each of the access points 20 included in the access point information in order to check the correct location in the identified location area. By checking the location analysis data corresponding to, the point where the signal radius overlaps can be measured as the current location.

On the other hand, the location positioning module 111 according to the second embodiment of the present invention searches for one or more access points 20 located nearby based on the current location, and a list of the searched access points 20 (hereinafter, The access point list) may be transmitted to the service device 200. Here, the access point list may include identification information of each access point and a measured signal strength value.

In addition, the location positioning module 111 searches for one or more adjacent terminal devices 100 located in the vicinity based on the current location, and generates a list of the searched adjacent terminal devices 100 (hereinafter, a list of adjacent terminal devices). The generated list of adjacent terminal devices may be transmitted to the service device 200. At this time, the positioning module 111 checks the signal strength of the terminal devices 100 located in the vicinity and selects a terminal device that is not previously registered and has a preset signal strength (for example, -70dB) or higher. It can be recognized as.

Accordingly, the location positioning module 111 collects access point information including signal strength values directly measured by itself and access point information of each adjacent terminal device 100 received from the service device 200, and collects the collected access point. It can be controlled to perform indoor positioning to measure the current location using the information. In this case, the location positioning module 111 may directly refine the collected access point information to generate location positioning information.

In addition, the location positioning module 111 may receive location positioning information generated based on the access point information collected by the service device 200 from the service device 200 and control to perform indoor location positioning. In this case, location positioning information may be generated by purifying the access point information collected by the service device 200.

The communication unit 120 may communicate with the service device 200 through the communication network 10 to transmit and receive messages for indoor location positioning. The communication unit 120 may transmit and receive data through various communication methods as well as wired and wireless methods. In addition, the communication unit 120 may transmit and receive data using one or more communication methods, and to this end, the communication unit 120 may include a plurality of communication modules each transmitting and receiving data according to different communication methods. In particular, the communication unit 120 may transmit location location information to the service device 200, receive location information determined based on the location location information from the service device 200, and transmit it to the control unit 110. In addition, the communication unit 120 according to the second embodiment of the present invention transmits the access point list and the neighboring terminal device list to the service device 200, and the access point of each neighboring terminal device 100 from the service device 200 Information or location location information may be received and transmitted to the controller 110.

The input unit 130 may generate a user input signal corresponding to a user's request or information according to a user's manipulation, and may be implemented with various input means that are commercially available or can be commercialized in the future, for example, a keyboard, a mouse. , A joystick, a touch screen, a touch pad, and the like, as well as a gesture input means for generating a specific input signal by detecting a user's motion.

The storage unit 140 stores information necessary for the operation of the terminal device 100. In particular, the storage unit 140 stores an access point list, a neighboring terminal device list, and a signal strength value measured by each searched access point 20. And access point information including identification information and the like and access point information received from each adjacent terminal device 100 may be stored. In addition, the storage unit 140 may store location positioning information, measured location information, and a program for indoor location positioning. The storage unit 140 includes a magnetic medium such as a hard disk, a floppy disk, and a magnetic tape, an optical media such as a compact disk read only memory (CD-ROM), and a digital video disk (DVD). , Magnetic-Optical Media, such as a floptical disk, and ROM, RAM (Random Access Memory), and flash memory. In addition, the storage unit 140 may store an application program required for a function operation according to an exemplary embodiment of the present invention, as well as a screen image to be output to the output unit 150. In addition, when the output unit 150 is configured as a touch screen, the storage unit 140 may store a key map or a menu map for operating a touch screen.

The output unit 150 is a means for providing a user to recognize the operation result or state of the terminal device 100, and includes, for example, a display unit visually outputting through a screen, a speaker outputting an audible sound, and the like. can do. In particular, in the present invention, a screen related to indoor location positioning driven by the terminal device 100 may be displayed, and signal strength values measured for each access point in each terminal device may be displayed.

Next, a configuration of a service device in a location positioning system according to embodiments of the present invention will be described in detail with reference to the accompanying drawings.

4 is a diagram illustrating a configuration of a service apparatus in a location positioning system according to embodiments of the present invention.

Referring to FIG. 4, the service device 200 may include a communication unit 210, a service providing unit 220, and a storage unit 230.

The communication unit 210 may communicate with one or more terminal devices 100 through the communication network 10 to transmit and receive messages for indoor location positioning. The communication unit 210 may transmit and receive data through various communication methods as well as a wired method and a wireless method. In addition, the communication unit 210 may transmit and receive data using one or more communication methods, and to this end, the communication unit 210 may include a plurality of communication modules that transmit and receive data according to different communication methods. In particular, the communication unit 210 may receive location positioning information from a specific terminal device 100 and transmit location information identified based on the location location information to the specific terminal device 100. In addition, the communication unit 210 according to the second embodiment of the present invention receives an access point list and a neighboring terminal device list, and access point information or location positioning information of each neighboring terminal device 100 to a specific terminal device 100 Can be transmitted.

The service providing unit 220 according to the embodiments of the present invention controls the overall operation of the service device 200 and an operation for a location service. In particular, the service providing unit 220 is a specific terminal device ( 100), based on the access point information included in the received location location information, the location information of the access point, that is, information on the location where the access point is installed, is checked, and the confirmed location information is specified. It transmits to the terminal device 100. Accordingly, the terminal device 100 may measure the current location through the location information received from the service device 200.

The service providing unit 220 according to the second embodiment of the present invention receives an access point list or access point information received from a specific terminal device 100 and a neighboring terminal device list, and included in the neighboring terminal device list. By requesting access point information from each neighboring terminal device 100, access point information may be collected from each neighboring terminal device 100, and the collected access point information may be provided to the specific terminal device 100.

In addition, the service provider 220 generates location positioning information for measuring the current location of a specific terminal device 100 based on the collected access point information, and transfers the generated location positioning information to the specific terminal device 100. It can also be transmitted. To this end, the service provider 220 checks the signal strength values measured by each adjacent terminal device 100 for each access point 20 from the collected access point information, for example, and checks each access point 20 An average signal strength value of each access point 20 may be obtained by calculating an average value of each of the obtained signal strength values. Then, the service provider 220 assigns a weight to the access point 20 having the largest average signal strength value among the access points 20, and then uses the average signal strength value of each access point 20 It can be created as location information for measuring a location.

In this embodiment, the specific terminal device 100 cannot directly check the signal strength of the adjacent terminal device 100 or cannot directly receive access point information of the adjacent terminal device 100 because wireless communication between terminals is not possible. Applicable in case.

In addition, the service providing unit 220 according to embodiments of the present invention may provide detailed indoor map information such as a currently located building to the terminal device 100. In addition, the service provider 220 converts the location analysis data to determine the exact location information according to the signal strength based on the location information where the access point 20 is installed, that is, data obtained through an actual experiment or a virtual simulation. Can be managed. Accordingly, the service providing unit 220 may transmit location information including location information and location analysis data in which the access point 20 is installed to the terminal device 100. In addition, the service providing unit 220 may check the exact location of the terminal device 100 by using the location analysis data and transmit the confirmed location information to the terminal device 100.

For example, when checking the correct location, the service provider 220 may check the location information of the access points 20 included in the access point information to check the location area between the access points 20. In addition, the service device 200 determines the radius at which the signal for the average signal strength value can be received based on the location information of the access point 20 having the weighted average signal strength value in the identified location area. You can check it through. Accordingly, when the average signal strength value is -70dB, if the radius of the corresponding point in the location analysis data is set to 1m, the service provider 220 determines the location where the corresponding access point is installed. It can be seen that it is located within a 1m radius as a reference and is located within the identified location area.

In addition, the service providing unit 220 determines the signal strength of each access point 20 based on the location information of each of the access points 20 included in the access point information in order to confirm the correct location in the identified location area. Position analysis data corresponding to the value may be checked to predict a point where the signal radius overlaps as the current position of the terminal device 100, and the predicted result information may be transmitted to the terminal device 100.

The storage unit 230 stores related information to provide an indoor location location service. Specifically, the storage unit 230 includes location information of the access points 20 checked from a location server (not shown), location location information received from a specific terminal device 100, an access point list, and a list of adjacent terminal devices. Etc. can be stored. In addition, the storage unit 230 may store access point information collected for a predetermined period. The storage unit 230 includes a magnetic medium such as a hard disk, a floppy disk, and a magnetic tape, an optical media such as a compact disk read only memory (CD-ROM), and a digital video disk (DVD). , Magnetic-Optical Media, such as a floptical disk, and ROM, RAM (Random Access Memory), and flash memory.

Then, a method for positioning an indoor location according to embodiments of the present invention in the location positioning system configured as described above will be described in detail with reference to the accompanying drawings. First, a method for positioning an indoor location in a terminal device according to the first embodiment of the present invention will be described.

5 is a diagram showing a method for positioning an indoor location in a terminal device according to the first embodiment of the present invention.

Referring to FIG. 5, in step 1101, the terminal device 100 searches for one or more access points 20 located nearby based on a current location, and measures the signal strength of the searched access point 20 to obtain access point information. To collect.

In step 1102, the terminal device 100 searches for one or more adjacent terminal devices 100 around the current location, and requests access point information from the adjacent terminal device 100 found in step 1103. Accordingly, the searched adjacent terminal device 100 generates access point information including signal strength values of at least one access point 20 measured by itself and identification information of the access point 20.

Then, in step 1104, the terminal device 100 receives access point information from each adjacent terminal device 100 and collects access point information for indoor location positioning.

Accordingly, in step 1105, the terminal device 100 analyzes the collected access point information to generate location positioning information. For example, the terminal device 100 checks the signal strength values measured by each terminal device 100 for each access point from the collected access point information. Then, the terminal device 100 calculates the average of the signal strength values identified for each access point 20 to obtain the average signal strength value of each access point 20, and calculates the average signal strength of each access point 20. Using the intensity values, it is generated as location positioning information for measuring the current location.

As another example, if there is an access point 20 whose signal strength is not measured intermittently, the terminal device 100 checks the largest signal strength value of the corresponding access point 20 from the received access point information, and When the signal strength value is greater than the signal strength values of other access points, the identified signal strength value is generated as location positioning information for measuring the current location.

Then, in step 1106, the terminal device 100 performs indoor location positioning to measure the current location using the generated location location information. Specifically, when the terminal device 100 transmits the generated location positioning information to the service device 200, the service device 200 provides the location information of the corresponding access point based on the information on the access point included in the location location information. And transmits the searched location information to the terminal device 100. Accordingly, the terminal device 100 may determine the current location by checking the location information received from the service device 200. At this time, the terminal device 100 displays the current location on a map displayed on the screen of the output unit 150 according to the received location information, or if it can display a detailed indoor map, the location identified in the detailed indoor map information Information can be mapped and output.

Next, a method for positioning an indoor location in a terminal device according to a second embodiment of the present invention will be described.

6 is a diagram illustrating a method for positioning an indoor location in a terminal device according to a second embodiment of the present invention.

Referring to FIG. 6, in step 2101, the terminal device 100 searches for one or more access points 20 located nearby based on a current location, measures signal strength of the searched access points, and collects access point information.

In step 2102, the terminal device 100 searches for one or more adjacent terminal devices 100 around the current location and generates a list of adjacent terminal devices including identification information of the searched adjacent terminal devices 100.

Then, in step 2103, the terminal device 100 includes an access point list including identification information of the searched access points 20 or access point information including signal strength values of the measured access points 20, and the generated The neighboring terminal device list is transmitted to the service device 200.

Thereafter, in step 2104, the terminal device 100 receives the access point information collected from the adjacent terminal device included in the adjacent terminal device list from the service device 200, or analyzes the access point information collected by the service device 200. Thus, when the location location information is generated, location location information is received.

Accordingly, in step 2105, the terminal device 100 may measure the current location by performing indoor location positioning using the location location information generated by itself or the received location location information. Here, when the terminal device 100 receives only the access point information collected from the service device 200, the terminal device 100 analyzes the received access point information and the access point information collected by itself and analyzes the location location information for measuring the current location. Generate.

Next, a method for positioning an indoor location in a service apparatus according to a second embodiment of the present invention will be described.

7 is a diagram showing a method for positioning an indoor location in a service device according to a second embodiment of the present invention.

Referring to FIG. 7, in step 2201, when the service device 200 receives an access point list or access point information and a neighboring terminal device list from a specific terminal device 100, the service device 200 checks the identification information included in the neighboring terminal device list. Thereafter, access point information is requested from one or more adjacent terminal devices 100 identified in step 2202. Accordingly, the at least one adjacent terminal device 100 identified accordingly transmits the access point information including the signal strength values and identification information of the access points 20 measured by itself to the service device 200.

Then, in step 2203, the service device 200 receives access point information from one or more adjacent terminal devices 100, respectively, and analyzes the access point information received in step 2204 to measure the current location of the specific terminal device 100. Generate location positioning information for In this case, the service device 200 may provide access point information collected by the specific terminal device 100 when the location location information is not directly generated.

Then, in step 2205, the service device 200 transmits the generated location positioning information to the specific terminal device 100.

Thereafter, when the specific terminal device 100 performs indoor location positioning by using the location location information, the service device 200 receives a request for location information from the specific terminal device 100. Accordingly, the service device 200 receives the location location information generated using the access point information collected from the specific terminal device 100 or reads the location location information stored in response to a location information request.

Then, the service device 200 checks the location information of the access point corresponding to the access point identification information included in the received or read location location information, and specifies the location information of the identified access point and the previously stored location analysis data. It transmits to the terminal device 100.

On the other hand, the service device 200 checks the location information of the access point corresponding to the access point identification information using the generated location positioning information, and uses the location information of the identified access point and the previously stored location analysis data. The current location of the device 100 may be directly predicted, and prediction result information for the current location may be provided to the specific terminal device 100.

Meanwhile, the recorded program instructions may be specially designed and configured for the present invention, or may be known and usable to those skilled in computer software. For example, the recording medium is a magnetic medium such as a hard disk, a floppy disk, and a magnetic tape, an optical medium such as a compact disk read only memory (CD-ROM), a digital video disk (DVD), and a floppy disk. Magnetic-Optical Media, such as a floptical disk, and hardware devices specially configured to store and execute program instructions such as ROM, Random Access Memory (RAM), Flash memory, etc. do. Examples of the program instructions may include not only machine language codes such as those produced by a compiler but also high-level language codes that can be executed by a computer using an interpreter or the like. These hardware devices may be configured to operate as one or more software modules to perform the operation of the present invention, and vice versa.

In addition, a computer program (also known as a program, software, software application, script, or code) mounted on the device according to the present invention and executing the method according to the present invention includes a compiled or interpreted language or a priori or procedural language. It can be written in any form of programming language, and can be deployed in any form, including standalone programs, modules, components, subroutines, or other units suitable for use in a computer environment. Computer programs do not necessarily correspond to files in the file system. A program may be in a single file provided to the requested program, or in multiple interactive files (e.g., files that store one or more modules, subprograms, or portions of code), or part of a file that holds other programs or data. (Eg, one or more scripts stored within a markup language document). The computer program may be deployed to run on one computer or multiple computers located at one site or distributed across a plurality of sites and interconnected by a communication network.

On the other hand, the embodiments of the present invention disclosed in the specification and drawings are only presented specific examples to aid understanding, and are not intended to limit the scope of the present invention. In addition to the embodiments disclosed herein, it is apparent to those of ordinary skill in the art that other modified examples based on the technical idea of the present invention may be implemented.

Further, although this specification includes details of a number of specific implementations, these should not be construed as limiting to the scope of any invention or claimable, but rather to features that may be peculiar to a particular embodiment of a particular invention. It should be understood as an explanation. Certain features described herein in the context of separate embodiments may be implemented in combination in a single embodiment. Conversely, various features described in the context of a single embodiment can also be implemented in multiple embodiments individually or in any suitable sub-combination. Furthermore, although features operate in a particular combination and may be initially described as so claimed, one or more features from a claimed combination may in some cases be excluded from the combination, and the claimed combination may be a subcombination. Or sub-combination variations.

Likewise, although operations are depicted in the drawings in a specific order, it should not be understood that such operations must be performed in that particular order or sequential order shown, or that all illustrated operations must be performed in order to obtain a desired result. In addition, separation of the various system components of the above-described embodiments should not be understood as requiring such separation in all embodiments, and the program components and systems described are generally integrated together into a single software product or packaged in multiple software products. You should understand that you can.

The present invention relates to a method and apparatus for indoor location positioning, and to a location positioning system therefor, wherein access point information including signal strength values of one or more access points measured by a terminal device and access point information collected from adjacent terminal devices are provided. By performing indoor location positioning by using, it is possible to correct an error in the location prediction due to noise, and there is an effect that the current location can be measured more quickly and accurately.

In addition, the present invention is not only sufficiently commercially available or commercially possible, but also has industrial applicability because it can be implemented clearly in reality.

10: communication network 20: access point (AP) 100: terminal device
110: control unit 111: positioning module 120: communication unit
130: input unit 140: storage unit 150: output unit
200: service device 210: communication unit 220: service providing unit
230: storage unit

Claims (21)

A communication unit for performing communication for indoor location positioning with at least one access point and at least one adjacent terminal device located around the current location; And
By measuring the signal strength of the one or more access points, receiving the access point information collected from the one or more adjacent terminal devices searched around the current location, the access point information collected from the one or more adjacent terminal devices is collected for each access point. It is classified and stored, and the average of the signal strength values of the one or more adjacent terminal devices stored for each access point is calculated, and the access point having the largest average signal strength value among the calculated average signal strength values of each access point A control unit for controlling to perform indoor positioning for measuring a current position by assigning a weight;
Terminal device comprising a. The method of claim 1,
A storage unit for storing the collected access point information and measurement result information of a current location;
Terminal device, characterized in that it further comprises. delete delete The method of claim 1, wherein the control unit,
Receives the location information of the searched one or more access points from the service device, and checks the location where the signal strength value of the access point is received based on the received location information using preset location analysis data, and determines the identified location. A terminal device, characterized in that measuring by position. The method of claim 5, wherein the control unit,
If the searched access point is more than one, the location area between the searched access points is checked based on the location information of the searched access points, and the weight is based on the location information of the access point assigned a weight in the identified location area. A terminal device, characterized in that: a location at which a signal strength value of an access point assigned is received is checked through the location analysis data, and the confirmed location is measured as a current location. A communication unit for performing communication for indoor location positioning with one or more access points located around a current location, one or more adjacent terminal devices, and service devices interworking through a network; And
An access point list generated by measuring the signal strength of the one or more access points and a list of adjacent terminal devices generated by searching for one or more adjacent terminal devices near the current location are transmitted to the service device, and the adjacent terminal device from the service device Access point information collected from the one or more adjacent terminal devices is received using a device list and the access point list, and the access point information received from the one or more adjacent terminal devices is separately stored for each access point, and each of the The average of the signal strength values of the one or more adjacent terminal devices stored for each access point is calculated, and a weight is assigned to the access point having the largest average signal strength value among the calculated average signal strength values of each access point. A control unit for controlling to perform indoor position positioning for measuring the signal;
Terminal device comprising a. A communication unit for performing communication for indoor location positioning with one or more terminal devices through a network; And
Receive an access point list received from a specific terminal device and a neighboring terminal device list generated by searching for one or more neighboring terminal devices near the current location, and collect access point information from each neighboring terminal device included in the neighboring terminal device list Thus, an average of signal strength values included in the access point information collected from the one or more adjacent terminal devices is calculated for each access point, and the calculated average signal strength value of the one or more adjacent terminal devices for each access point An access point having the largest average signal strength value among the calculated signal strength values of each access point by generating location location information for measuring the current location using and providing the generated location information to the specific terminal device A service providing unit to perform indoor location positioning by assigning a weight to;
Service device comprising a. delete delete The method of claim 8, wherein the service providing unit,
Based on the location information on which one or more access points included in the access point list are installed, location analysis data to determine accurate location information according to signal strength is generated through an actual experiment or virtual simulation, and the generated location analysis data is stored. Service device, characterized in that. The method of claim 8, wherein the service providing unit,
When there are two or more access points included in the access point list, the location area between the two or more access points is checked based on the location information of the two or more access points, and the location information of the two or more access points is By checking the location analysis data corresponding to the signal strength values of two or more access points, the point where the signal radius overlaps in the identified location area is predicted as the current location of the specific terminal device, and the predicted result information is used for the specific terminal. Service device, characterized in that transmitting to the device. The method of claim 8,
And the access point information includes a signal strength value measured for each access point retrieved from the specific terminal device and the adjacent terminal device, access point identification information, and terminal device identification information. delete Searching for one or more access points located nearby based on a current location;
Collecting access point information by measuring signal strength of the searched access point;
Searching for one or more adjacent terminal devices around a current location;
Collecting access point information for measuring a current location from the searched adjacent terminal device; And
Access point information collected from the one or more adjacent terminal devices is classified and stored for each access point, the average of signal strength values of the one or more adjacent terminal devices stored for each access point is calculated, and the calculation of each access point Performing indoor location positioning for measuring a current location by assigning a weight to the access point having the largest average signal strength value among the average signal strength values;
Method for indoor location positioning in a terminal device comprising a. delete Receiving an access point list and a neighboring terminal device list from a specific terminal device;
Collecting access point information from one or more adjacent terminal devices included in the adjacent terminal device list; And
The average of the signal strength values included in the access point information collected from the one or more adjacent terminal devices is calculated for each access point, and the calculated average signal strength value of the one or more adjacent terminal devices for each access point is used. The location location information for measuring the current location is generated, and the generated location information is transmitted to the specific terminal device, and weighted to the access point having the largest average signal strength value among the calculated signal strength values of each access point. Giving a to perform indoor location positioning;
Method for indoor location positioning in a service device comprising a. The method of claim 17,
Receiving location positioning information generated by using the collected access point information from the specific terminal device;
Checking location information of an access point corresponding to the access point identification information included in the received location positioning information; And
Transmitting location information of the identified access point and pre-stored location analysis data to the specific terminal device;
Method for indoor location positioning in a service device, characterized in that it further comprises. delete The method of claim 17,
Generating location positioning information for measuring a current location of the specific terminal device by using access point information included in the access point list;
Checking location information of an access point corresponding to the access point identification information using the generated location positioning information;
Predicting a current location of the specific terminal device using location information of the identified access point and previously stored location analysis data; And
Transmitting prediction result information on a current location to the specific terminal device;
Method for indoor location positioning in a service device, characterized in that it further comprises. A computer-readable recording medium having recorded thereon a program for executing the method for indoor positioning according to any one of claims 15, 17, 18 and 20.

Images