KR101258832B1 - Method for determining location using the access point and apparatus thereof - Google Patents

Abstract

A method and apparatus for measuring position using an access point is disclosed. The storage unit stores the coordinates of the area where the terminal is located, the MAC address of the access point, and the signal strength. The list sorter generates a first list by arranging the signal strengths of the access points received at the reference position of which the coordinate value is known, in order of the signal strengths of the respective reference positions, and receives the received list through the wireless communication module at the current position of the terminal. A second list is generated by sorting the signal strengths of the access points in the order of the signal strength. The eigenvalue calculator calculates a first unique value that is an eigenvalue with respect to the current position of the terminal based on the signal strength described in the generated second list, and calculates the order of signal strength for each reference position in the generated first list. The second intrinsic value is calculated for each reference position in comparison with the signal intensity sequence described in the following. The positioning unit compares the first unique value with the second unique value for each reference position, respectively, and determines the position corresponding to the second unique value having the smallest difference from the first unique value as the first current position. According to the present invention, the access point address values and the signal strengths measured for each location through the wireless communication module are stored in a list in order of magnitude to determine the similarity between the patterns of the list, and the complexity of the pattern analysis can be selected to suit the performance. Can be optimized

Description

Method for determining location using the access point and apparatus therefor

The present invention relates to a position measuring method and apparatus therefor, and more particularly, to a position measuring method and apparatus using an access point using the access point as a positioning index.

As buildings grow in size and complexity due to the acceleration of urban development, studies are being actively conducted to apply location-based services in terms of user convenience, facility safety, and management in indoor spaces. Currently, urban-level location-based services combined with GPS, GIS, and ubiquitous computing technologies are used for traffic control, vehicle navigation, and facility management.In the indoor area, which is a GPS shadowed area, Wifi, Zigbee, UWB, and ultrasound are used for short-range wireless communication. Location recognition technology is being studied.

Wifi based positioning system (WPS) is a location acquisition system designed for use in an environment where location acquisition through GPS is difficult, such as indoors. WPS has begun to evolve in line with the increasing number of wireless access points in urban areas. Location acquisition using a wireless access point is based on Received Signal Strength (RSS) measurement and fingerprint technology.

The technical problem to be achieved by the present invention is to store the access point address values and the signal strengths measured for each location through the wireless communication module in the order of size to determine the similarity between the patterns of the list, and to select the complexity of the pattern analysis. It provides the scalability to optimize for performance, and the position measurement method and apparatus using the access point to improve the accuracy of the indoor position determination by correcting the error as the same result of the position extraction is repeated. There is.

The technical problem to be solved by the present invention is to improve the accuracy of location recognition in a mobile device to which a wireless communication module is attached, indoors and outdoors, and to correct the error of irregular position detection by using an access point to improve accuracy. It is to provide a position measuring device.

In accordance with an aspect of the present invention, there is provided a method for measuring a location using an access point, the method comprising: (a) counting signal strength of an access point received at a reference position having a coordinate value in order of increasing signal strength for each reference position; Generating a first list by sorting; (b) generating a second list by arranging signal strengths of the access points received through the wireless communication module at the current location of the terminal in order of increasing signal strength; (c) calculating a first intrinsic value, which is a unique value for the current position of the terminal, based on the signal strengths described in the second list; (d) calculating a second unique value for each reference position by comparing the signal strength order for each reference position in the first list with the signal strength order for the second list; (e) comparing the first intrinsic value with the second intrinsic value for each of the reference positions, and determining a position corresponding to the second intrinsic value having the smallest difference from the first intrinsic value as the first current position; And (f) in step (a), step (e) is repeated for a preset number of times, and the position corresponding to the second intrinsic value having the smallest difference from the first intrinsic value is equal to the first current position. If it is the same, determining the first current position as the current position.

According to another aspect of the present invention, there is provided a position measuring apparatus using an access point, the storage unit storing coordinates of an area where a terminal is located, a MAC address of an access point, and a signal strength; The first list is generated by arranging the signal strengths of the access points received at the reference position of which the coordinate value is known, in order of the order of the respective reference positions, and generating the first list from the current position of the terminal. A list sorting unit for generating a second list by sorting the signal strengths in descending order of the signal strengths; The first intrinsic value, which is a unique value for the current position of the terminal, is calculated based on the signal strength described in the generated second list, and the signal strength order for each reference position described in the generated first list is described in the second list. An eigenvalue calculator configured to calculate a second unique value for each reference position in comparison with the signal strength order; And a positioning unit for comparing the first unique value with the second unique value for each of the reference positions, and determining a position corresponding to the second unique value having the smallest difference from the first unique value as the first current position. And the positioning unit repeats the first current position when the position corresponding to the second unique value having the smallest difference from the first unique value is determined as the first current position repeatedly for a preset number of times. Confirm by location.

According to a method and apparatus for measuring a location using an access point according to the present invention, a similarity between patterns of a list is determined by storing the access point address values and signal strengths measured for each location through a wireless communication module in the order of magnitude, and determining the pattern. You can choose the complexity of the analysis and optimize it for performance.

In addition, according to the position measuring method and apparatus using the access point according to the present invention, it is possible to correct the error as the same result of the position extraction is repeated, it is possible to improve the accuracy of the indoor position determination.

In addition, according to the method and apparatus for measuring position using an access point according to the present invention, the accuracy of position recognition is improved in a mobile device to which a wireless communication module is attached indoors / outdoors, and an error of irregular position detection is corrected. To improve accuracy.

1 is a block diagram showing a position measuring apparatus using an access point according to the present invention, and
2 is a flowchart illustrating a location measuring method using an access point according to the present invention.

Hereinafter, with reference to the accompanying drawings will be described in detail a preferred embodiment of the position measuring method and apparatus using an access point according to the present invention.

1 is a block diagram illustrating a position measuring apparatus 100 using an access point according to the present invention.

Referring to FIG. 1, the position measuring apparatus 100 using an access point according to an exemplary embodiment of the present invention includes a list sorting unit 110, an eigenvalue calculating unit 120, a positioning unit 130, and a storage unit 140. It is composed of

The list sorter 110 generates a first list by arranging the signal strengths of the access points received at the reference positions of which the coordinate values are known, in order of signal strength for each reference position. In this case, the number of data described in the first list may be a preset number (for example, six), and the first list is stored in the storage 140.

In addition, the list sorter 110 generates a second list by arranging the signal strengths of the access points received through the wireless communication module at the current location of the terminal in the order of increasing signal strength. In this case, the number of data described in the second list may be a preset number (for example, six). In addition, the second lists generated by the respective locations according to the movement of the terminal are stored in the storage 140.

The intrinsic value calculator 120 calculates a first intrinsic value, which is an intrinsic value for the current position of the terminal, based on the signal strengths described in the second list. The first unique value is a reference value for comparing the signal intensity order pattern of the access point received at the current position of the terminal with the signal intensity order pattern of the access point for each reference position, and is calculated by Equation 1 below.

을 만족하는 양의 실수이고, N은 액세스 포인트의 신호 세기를 신호 세기가 센 순으로 내림 차순 하였을 때, 사전에 설정된 상위 데이터 개수를 의미한다. 수학식 1에서 신호 세기가 가장 센 액세스 포인트에 Pⁿ, 그 다음으로 신호 세기가 센 액세스 포인트에 P^{n -1}, 동일한 방법으로 신호 세기가 가장 약한 액세스 포인트에 P¹을 배정하여 계산한다.Where C ₁ is a first unique value and P is

Is a positive real number satisfying N, and N denotes a predetermined number of upper data sets when the signal strength of the access point is in descending order of the signal strength. Is calculated by assigning P ^n, then the signal strength is sen to the access point P ^{n -1,} P ¹ in the same way the signal strength is weakest access point to the equation (1) the signal strength is strongest in the access point.

을 만족하는 양의 실수이고, N은 액세스 포인트 별 신호 세기를 신호 세기가 센 순으로 내림 차순 하였을 때, 사전에 설정된 상위 데이터 개수)을 가진다. 이를 토대로 기준위치별 제2고유값은 제1리스트상의 액세스 포인트별로 게산된 값들을 합산하여 구한다. In addition, the eigenvalue calculator 120 calculates a second unique value for each reference position by comparing the signal intensity order for each reference position in the first list with the signal intensity order for the second list. That is, the second intrinsic value is calculated for each reference position, and the second intrinsic value for each reference position is based on the same access point, and the access points listed in the first list are in order of signal strength after the same access point listed in the second list. If it is a sequence, it has a value of '0'. On the other hand, if the access points listed in the first list are the same or earlier in order of signal strength than the same access points listed in the second list, the value 'P ^{N- ( signal order in the second list ) +1} ' (where P is

N is a positive real number satisfying N, and N has a predetermined number of higher data sets when the signal strength of each access point is in descending order of signal strength. Based on this, the second unique value for each reference position is obtained by summing values calculated for each access point on the first list.

The positioning unit 130 compares the first unique value with the second unique value for each reference position, respectively, and determines a position corresponding to the second unique value having the smallest difference from the first unique value as the first current position. If the determined first current position is repeated for a preset number of times and continues to the position having the smallest difference, the first current position determined as the current position is determined.

In addition, the positioning unit 130 corresponds to the second intrinsic value having the smallest difference from the first intrinsic value if the determined first current position does not come out to the position having the smallest intrinsic value by repeating for a preset number of times. Determine the position to be the second current position. This is to reflect the position change value and to perform a more accurate position detection.

The storage 140 stores coordinates of an area where the terminal is located, a MAC address of the access point, and a signal strength.

2 is a flowchart illustrating a location measuring method using an access point according to the present invention.

Referring to FIG. 2, a first list is generated by arranging signal strengths of an access point received at a reference position having a known coordinate value in order of signal strength for each reference position (S200). A second list is generated by arranging signal strengths of the access points received through the wireless communication module at the current location of the terminal in order of increasing signal strength (S210). A first unique value, which is a unique value for the current position of the terminal, is calculated based on the signal strengths described in the second list (S220). In this case, the first unique value is a reference value for comparing the signal intensity order pattern of the access point received at the current position of the terminal with the signal intensity order pattern of the access point for each reference position, and is calculated by Equation 1 above.

을 만족하는 양의 실수이고, N은 액세스 포인트 별 신호 세기를 신호 세기가 센 순으로 내림 차순 하였을 때, 사전에 설정된 상위 데이터 개수)을 가진다. 이를 토대로 기준위치별 제2고유값은 제1리스트상의 액세스 포인트별로 게산된 값들을 합산하여 구한다. A second unique value for each reference position is calculated by comparing the signal strength order for each reference position described in the first list with the signal strength order for the second list (S230). That is, the second intrinsic value is calculated for each reference position, and the second intrinsic value for each reference position is based on the same access point, and the access points listed in the first list are in order of signal strength after the same access point listed in the second list. If it is a sequence, it has a value of '0'. On the other hand, if the access points listed in the first list are the same or earlier in order of signal strength than the same access points listed in the second list, the value 'P ^{N- ( signal order in the second list ) +1} ' (where P is

N is a positive real number satisfying N, and N has a predetermined number of higher data sets when the signal strength of each access point is in descending order of signal strength. Based on this, the second unique value for each reference position is obtained by summing values calculated for each access point on the first list.

Then, the first unique value is compared with the second unique value for each reference position, and a position corresponding to the second unique value having the smallest difference from the first unique value is determined as the first current position (S240). The determined position may be determined as the current position, or if the same result is not repeated, a position other than the first current position may be determined and determined as the current position. That is, the error can be corrected.

Repeat step S200 is performed for a predetermined number of times (for example, three times) (S250), and the position corresponding to the second unique value having the smallest difference from the first unique value is repeatedly repeated to the first current position. When it comes out (S260), the first current position is determined as the current position (S270). On the contrary, if the position corresponding to the second intrinsic value having the smallest difference from the first intrinsic value is not the first current position by repeatedly performing S200 or less for a preset number of times (S250), the operation S200 or less is performed in advance. By repeating the set number of times again, the first unique value and the second unique value for each position are compared with each other, and the position corresponding to the second unique value having the smallest difference in eigenvalues is determined as the second current position.

Looking at the position measurement method using an access point according to an embodiment of the present invention. For convenience of explanation, the MAC address of the access point will be briefly described as shown in Table 1 below.

MAC address sign 00: 00: 00: 00: 00: 01 A 00: 00: 00: 00: 00: 11 B 00: 00: 00: 00: 01: 11 C 00: 00: 00: 00: 11: 11 D 00: 00: 00: 01: 11: 11 E 00: 00: 00: 11: 11: 11 F

The signal strength data of each access point for the reference position (position 1, position 2, position 3, position 4, position 5) of which the coordinate value is known in the area where the terminal is located is stored in the storage unit 140 as shown in Table 2. It is.

Position 1 (10,10) Position 2 (20,20) Position 3 (30,30) Position 4 (40,40) Position 5 (50,50) A -80 A -70 A -70 A -30 A -90 B -40 B -40 B -30 B -40 B -40 C -60 C -90 C -40 C -60 C -50 D -90 D -50 D -50 D -70 D -60 E -50 E -80 E -80 E -80 E -70 F -70 F -60 F -90 F -90 F -80

When the data of each reference position (Mac address, signal strength) described in Table 2 is in descending order of signal strength, they are shown in Table 3 below.

Position 1 (10,10) Position 2 (20,20) Position 3 (30,30) Position 4 (40,40) Position 5 (50,50) B -40 B -40 B -30 A -30 B -40 E -50 D -50 C -40 B -40 C -50 C -60 F -60 D -50 C -60 D -60 F -70 A -70 A -70 D -70 E -70 A -80 E -80 E -80 E -80 F -80 D -90 C -90 F -90 F -90 A -90

The data measured at the current location (Mac address, signal strength) is shown in Table 4.

Current location A -70 B -40 C -50 D -60 E -90 F -80

At this time, when determining the position by applying the position measurement method using the access point according to the present invention, first, the signal strength of the access point in the current position of the terminal in order of signal strength to generate a list as shown in Table 5 .

Current location B -40 C -50 D -60 A -70 F -80 E -90

Based on the signal strengths listed in Table 5, the first unique value for the current position of the terminal is calculated by Equation 1 as follows. However, N is set to 6, P is assumed to be 2, which is a real number larger than 1, and the number of repetitions is assumed to be 3 times.

That is, the eigenvalue for the current position of the terminal is calculated as 126.

Comparing the data of each reference position of the sorted list in Table 3 with the data of Table 5, the second unique value for each reference position is calculated using the difference in the signal strength order of the same access point as follows. Table 6 shows only the 'position 1 (10, 10)' portion of Table 3.

Position 1 (10,10) B -40 E -50 C -60 F -70 A -80 D -90

In case of position 1, the first MAC address having the strongest signal strength is B (see Table 6), and since the first signal strength is the same as the highest MAC address at the terminal's current position (see Table 5) 2 ^{6-1 +} Has the value ¹ = 2 ⁶

In case of position 1, the second strongest mac address is E (see Table 6), and the sixth highest signal strength is the same as the strongest mac address at the terminal's current position (see Table 5). 2 ^{6-6 + 1} = 2 has the value ¹ .

In the case of position 1, the third MAC signal with the highest signal strength is C (see Table 6), and the second signal strength is the same as the second MAC address with the second strongest signal at the current position of the terminal (see Table 5). Since the Mac address of is behind the current Mac address, it has a value of zero.

In the case of position 1, the fourth strongest Mac address is F (see Table 6), and the fifth highest signal strength is the same as the strongest Mac address at the terminal's current position (see Table 5). 2 ^{6-5 +} Has the value ¹ = 2 ²

In case of position 1, the fifth-most MAC address of the signal strength is A (see Table 6), and the fourth-sized signal strength is the same as the fourth-most MAC address at the terminal's current position (see Table 5). Since the Mac address of is behind the current Mac address, it has a value of zero.

In case of position 1, the sixth strongest mac address is D (see Table 6), and the third signal strength is the same as the third strongest mac address at the current position of the terminal (see Table 5). Since the Mac address of is behind the current Mac address, it has a value of zero.

Thus, the eigenvalue for position 1 is 2 ⁶ + 2 ¹ + 2 ² = 70.

Using this same method, the eigenvalues for position 2 are 2 ⁶ + 2 ⁴ + 2 ² + 2 ³ + 2 ¹ + 0 = 94.

The eigenvalue for position 3 is 2 ⁶ + 2 ⁵ + 2 ⁴ + 2 ³ + 2 ¹ + 0 = 122.

The eigenvalue for position 4 is 2 ³ + 0 + 0 + 0 + 2 ¹ + 0 = 9.

The eigenvalue for position 5 is 2 ⁶ + 2 ⁵ + 2 ⁴ + 2 ¹ + 2 ² + 0 = 118.

Therefore, since the first unique value for the current position of the terminal is 126, position 3 having the second unique value having the smallest difference is determined as the current position.

As such, if the position 3 determined above is derived three times in succession to the current position, the current position is determined as the position 3.

The present invention can also be embodied as computer-readable codes on a computer-readable recording medium. A computer-readable recording medium includes all kinds of recording apparatuses in which data that can be read by a computer apparatus is stored. Examples of the computer-readable recording medium include a ROM, a RAM, a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, and the like, and a carrier wave (transmission via the Internet). The computer-readable recording medium may also be distributed over computer devices connected through wired and wireless communication networks so that the computer-readable code may be stored and executed in a distributed manner.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is clearly understood that the same is by way of illustration and example only and is not to be taken by way of limitation in the embodiment in which said invention is directed. It will be understood by those skilled in the art that various changes in form and detail may be made therein without departing from the scope of the appended claims.

100: position measuring device using the access point
110: list sorting unit
120: eigenvalue calculator
130: positioning unit
140:

Claims (12)

(a) generating a first list by arranging the signal strengths of the access points received at the reference positions of which the coordinate values are known, in order of the signal strengths for each reference position;
(b) generating a second list by arranging signal strengths of the access points received through the wireless communication module at the current location of the terminal in order of increasing signal strength;
(c) calculating a first intrinsic value, which is a unique value for the current position of the terminal, based on the signal strengths described in the second list;
(d) calculating a second unique value for each reference position by comparing the signal strength order for each reference position in the first list with the signal strength order for the second list;
(e) comparing the first intrinsic value with the second intrinsic value for each of the reference positions, and determining a position corresponding to the second intrinsic value having the smallest difference from the first intrinsic value as the first current position; And
(f) In step (a), step (e) is repeated for a preset number of times, and the position corresponding to the second unique value having the smallest difference from the first unique value is the same as the first current position. And determining the first current location as a current location. delete The method of claim 1,
(g) In step (a), step (e) is repeated for a preset number of times, and the position corresponding to the second unique value having the smallest difference from the first unique value is not the first current position. If a different position comes out, determining the position corresponding to the second unique value having the smallest difference from the first unique value as a second current position; location measurement method using an access point further comprising a. The method according to claim 1 or 3,
The first unique value is a reference value for comparing the signal strength order pattern of the access point received at the current location of the terminal with the signal strength order pattern of the access point for each reference location, and is calculated by Equation A below. Location measurement method using an access point:
[Mathematical formula A]

Where C ₁ is a first unique value and P is

Is a positive real number satisfying N, N denotes the number of previously set higher data when the signal strength of each access point is in descending order of the signal strength, and the access point having the strongest signal strength in the second list. to P ^N, and then the signal strength is calculated by assigning Line access point to P ^N-1, P ¹ in the same way as the signal strength is weakest access point. The method according to claim 1 or 3,
The second unique value is calculated for each reference position,
The second unique value for each reference position is based on the same access point,
Has a value of '0' if the access point described in the first list is in the order of the signal strength later than the same access point described in the second list,
If the access point described in the first list is the same or earlier in order of signal strength than the same access point described in the second list, the value 'P ^{N- (signal strength order in the second list) +1} ' (where P is

Is a positive real number satisfying N, and N has a predetermined number of upper data sets when the signal strength of each access point is in descending order of signal strength.
And calculating and summing the calculated values. delete A storage unit storing coordinates of an area where the terminal is located, a MAC address of the access point, and a signal strength;
The first list is generated by arranging the signal strengths of the access points received at the reference position of which the coordinate value is known, in order of the order of the respective reference positions, and generating the first list from the current position of the terminal. A list sorter for generating a second list by sorting the signal strengths in descending order of the signal strengths;
The first intrinsic value, which is a unique value for the current position of the terminal, is calculated based on the signal strength described in the generated second list, and the signal strength order for each reference position described in the generated first list is described in the second list. An eigenvalue calculator configured to calculate a second unique value for each reference position in comparison with the signal strength order; And
A positioning unit comparing the first unique value with a second unique value for each reference position, and determining a position corresponding to a second unique value having the smallest difference from the first unique value as a first current position; Include,
The positioning unit determines the first current position as the current position when the position corresponding to the second unique value having the smallest difference from the first unique value is repeatedly determined as the first current position for a preset number of times. Position measuring device using an access point, characterized in that. delete 8. The method of claim 7,
The first unique value is a reference value for comparing the signal strength order pattern of the access point received at the current location of the terminal with the signal strength order pattern of the access point for each reference location, and is calculated by Equation A below. Position measuring device using an access point:
[Mathematical formula A]

Where C ₁ is a first unique value and P is

Is a positive real number satisfying N, N denotes the number of previously set higher data when the signal strength of each access point is in descending order of the signal strength, and the access point having the strongest signal strength in the second list. to P ^N, and then the signal strength is calculated by assigning Line access point to P ^N-1, P ¹ in the same way as the signal strength is weakest access point. 8. The method of claim 7,
The second unique value is calculated for each reference position,
The second unique value for each reference position is based on the same access point,
Has a value of '0' if the access point described in the first list is in the order of the signal strength later than the same access point described in the second list,
If the access point described in the first list is the same or earlier in order of signal strength than the same access point described in the second list, the value 'P ^{N- (signal strength order in the second list) +1} ' (where P is

Is a positive real number satisfying N, and N has a predetermined number of upper data sets when the signal strength of each access point is in descending order of signal strength.
And calculating and summing the calculated values. delete A computer-readable recording medium having recorded thereon a program for executing the position measuring method using the access point according to claim 1 or 3 on a computer.

Images