KR20160010034A - Method of operating GPS navigation which is linked with position map of access-points, and computer-readable recording medium for the same - Google Patents

Abstract

Disclosure of Invention Technical Problem [6] The present invention discloses a technique for performing normal navigation as much as possible by supplementing incomplete GPS reception information by utilizing access point location information around a station when a GPS reception state becomes poor during navigation while a station is moving. More specifically, the present invention preliminarily establishes a database of location information about an access point near a route on which a station moves while GPS reception state is excellent, and if the GPS reception state is poor and the GPS reception information is incomplete Discloses a technology for acquiring location information of a corresponding access point in a database constructed in advance after identifying an access point in the vicinity of a station and compensating incomplete GPS reception information based on the acquired location information, thereby performing normal navigation as much as possible.

Description

Field of the Invention [0001] The present invention relates to a method of operating a GPS navigation in conjunction with a location map of an access point and a computer-readable recording medium therefor,

Disclosure of Invention Technical Problem [6] The present invention discloses a technique for performing normal navigation as much as possible by supplementing incomplete GPS reception information by utilizing access point location information around a station when a GPS reception state becomes poor during navigation while a station is moving. More specifically, the present invention preliminarily establishes a database of location information about an access point near a route on which a station moves while GPS reception state is excellent, and if the GPS reception state is poor and the GPS reception information is incomplete Discloses a technology for acquiring location information of a corresponding access point in a database constructed in advance after identifying an access point in the vicinity of a station and compensating incomplete GPS reception information based on the acquired location information, thereby performing normal navigation as much as possible.

Generally, a navigation service is performed by receiving a GPS signal transmitted from a plurality of GPS satellites and measuring the position of the GPS signal on the ground surface based on the received GPS signal.

However, since the GPS satellites move to different positions in different time zones and the stations receiving the GPS signals transmitted from the GPS satellites continuously move to different places, the reception state of the GPS signals is not constant depending on the places where the stations are located. In particular, when a station passes through a downtown area with a high-rise building, it may not receive the GPS signal smoothly and may misjudge its position during navigation.

Generally, in order to perform accurate navigation, the station must be able to receive GPS signals from at least three GPS satellites at the same time. In order to be able to correct errors even when receiving GPS signals, GPS signals must be simultaneously received from at least four GPS satellites do. However, when entering a densely populated area, some GPS satellites are occasionally covered by high-rise buildings depending on the station's moving position, and the number of GPS satellites providing GPS signals becomes insufficient.

If the GPS reception state is poor, the error increases to the position value of the station acquired from the GPS signal, thereby increasing the risk of mistaking the station itself for being located in the wrong place. Particularly, in a densely populated area, a plurality of roads are densely arranged, so there is a problem that a station jumps so as to suddenly jump on various roads while moving.

1. Patent Application No. 10-2005-0028561 entitled " Position Correction Method and Apparatus in Navigation System and Navigation System "

2. Patent Application No. 10-2005-0046808 "Navigation system and method with one-touch map matching correction function"

3. Patent Application No. 10-2005-0080100 "Distortion Correction Method in Navigation Device and Its Navigation Device"

4. Patent Application No. 10-2009-0021243 "Navigation data sharing method and interlocking system between heterogeneous devices using communication"

5. Patent Application No. 10-2009-0030822 entitled " Mobile Terminal with Hybrid Navigation System "

6. Patent Application No. 10-2009-0086424 entitled " Method and Apparatus for Setting a Navigation Screen Update Period in a Portable Terminal "

7. Patent Application No. 10-2009-0100344 "Map matching correction method of navigation device"

It is an object of the present invention to provide a technique for performing normal navigation as much as possible by supplementing incomplete GPS reception information by utilizing the access point location information around the station when the GPS reception state becomes poor while navigating while the station is moving .

Particularly, it is an object of the present invention to provide a location information database for an access point near a route on which a station travels while the GPS reception state is excellent, and if the GPS reception information is incomplete, The present invention provides a technique for acquiring location information of a corresponding access point from a database constructed in advance after identifying an access point in the vicinity, and supplementing imperfect GPS reception information based on the acquired location information, thereby performing normal navigation as much as possible.

According to another aspect of the present invention, there is provided a method of operating a GPS navigation system, the method comprising: (a) determining a navigation mode by monitoring a GPS reception state of the access point; (b) setting an AP-corrected GPS mode in which navigation is performed based on the location information of the access point when the GPS reception state is less than the threshold; (c) provisionally computing a geographic location of the station based on the GPS signal; (d) identifying one or more access points of short range wireless communication located within the coverage of the station; (e) retrieving previously acquired AP allocation data to obtain location information of the identified access point; (f) compensating for the temporarily calculated geographic location based on the acquired location information of the access point; (g) performing navigation based on the compensated geographic location.

At this time, the present invention is characterized in that, between step (a) and step (b), setting is made to a GPS dedicated mode in which navigation is performed based on the GPS signal when the GPS reception state is good or more than a threshold value; Identifying an access point of short range wireless communication located in the vicinity of the station during navigation by GPS-only mode; Determining location information of the identified access point from geographic location information of the station obtained based on the GPS signal; And associating the position information of the determined access point with the access point identified above to generate API placement data.

Furthermore, the present invention further comprises: after step (e): identifying a nth access point of short range wireless communication during navigation by the AP-corrected GPS mode; Acquiring n < th > location information of the n < th > access point identified from the location information of the station; And accumulating the n-th position information to generate the AP batch data.

Further, the present invention is characterized in that, in the step (e) and the step (f), when there are a plurality of access points identified above, based on the position information corresponding to the access point having the best signal sensitivity of the short- So as to perform the above compensation.

In the present invention, it is preferable that steps (c) to (g) are repeatedly performed according to the movement of the station.

Meanwhile, a computer-readable recording medium according to the present invention records a program for causing a computer to execute a method of operating a GPS navigation linked to a location map of an access point.

According to the present invention, there is an advantage that accurate navigation can be performed even when a station is surrounded by high-rise buildings like a downtown area and GPS signals are not well transmitted to a station.

1 illustrates an example of a process in which a station moves along its own path and identifies nearby access points and accumulates location information of APs in AP positioning data.
FIG. 2 illustrates an example of a process in which a station performs navigation while moving based on location information of access points accumulated in AP data in the present invention. FIG.
3 is an exemplary diagram illustrating a phenomenon in which a station jumps to a wrong route on a navigation screen as GPS receiving information becomes incomplete due to poor GPS reception status during navigation depending on a GPS signal.
FIG. 4 is a diagram for explaining an example of an AP-corrected GPS mode according to an embodiment of the present invention. FIG. An example showing how to accurately display a station.
FIG. 5 is a flowchart illustrating an entire process of operating a GPS navigation linked to a location map of an access point according to the present invention. FIG.

Hereinafter, the present invention will be described in detail with reference to the drawings.

1 is an exemplary diagram illustrating a process in which a station 100 moves along its own path to identify a nearby access point 200 and accumulate location information of the access point in AP positioning data. In the present specification, the present invention will be described on the assumption of wireless LAN technology as an example of short-range wireless communication.

Referring to FIG. 1, for example, a state in which a mobile station 100 (e.g., a navigation terminal) is moving is shown. Explanation starts based on the case where the side station of the description 100 is placed in a GPS-only mode in which the GPS reception state is sufficiently good.

When the wireless LAN receiving module of the station 100 recognizes the beacon signal of the access point 200 while the station 100 is moving, the station 100 transmits identification information (e.g., MAC address) of the access point 200 . The position information of the access point 200 can be determined based on the geographical position information (e.g., GPS coordinate value) of the station 100 acquired based on the GPS signal in the general navigation operation.

The station 100 links the identification information of the access point 200 and the determined location information to the database, and the AP batch data is generated by accumulating the process. The AP deployment data is a database of where many wireless LAN access points are located geographically. The generated AP arrangement data is stored in the station 100, and may be uploaded to an external management server (not shown) via the network.

The management server manages the AP deployment data in various ways. For example, the station 100 may store the uploaded AP data and then provide it again when the station 100 requests it. Alternatively, after integrating the AP data transmitted from the plurality of stations 100, the station 100 ), Or may generate the AP batch data through an editor operation on a personal computer and then provide it to the station 100. [

On the other hand, the AP arrangement data is used as information for determining the position of navigation when matching with an access point that real-time identifies during navigation in a subsequent AP-corrected GPS mode.

On the other hand, in the GPS-only mode, the station 100 may derive the location information of the access point 200 more precisely by triangulation with the geographical location information of the station 100 being moved. That is, the distance of each side to be utilized in the triangulation method secures a distance correlation table of data collection such as the MAC address and transmission power of the corresponding access point 200 and the RSSI value measured by the Wi-Fi receiver of the station 100, The coordinates can be calculated. At this time, the distance correlation table is obtained by arranging, for example, a RSSI change amount per 10 meters in a table.

At this time, the technique of acquiring data such as the MAC address and transmission power of the access point 200 and the distance correlation table of the RSSI value measured by the Wi-Fi receiver of the station 100 to calculate the position coordinates of the access point 200 And the detailed process thereof is omitted.

On the other hand, it is preferable that the location information of the access point 200 is acquired by the station 100 itself by identifying the station 100 while the station 100 is actually moving, and utilized as navigation while the station 100 is moving, The location information of the wide area access point 200 may be collected in advance in the management server and provided to the station 100 as described above.

FIG. 2 is a diagram illustrating a process in which a station 100 performs navigation while moving based on location information of an access point 200 accumulated as a database in AP data in the present invention.

Referring to FIG. 2, navigation is performed while the user is carrying the station 100. The station 100 identifies a plurality of access points 200 while moving, and inquires the identified plurality of access points 200 to AP allocation data. When the plurality of access points 200 coincide with the position information of the AP data as a result of the inquiry, the position information of the access point 200 corresponding to the access point 200 having the highest signal sensitivity of the short- . This process is repeated because the station 100 moves the real-time position to another place.

3 is an exemplary diagram illustrating a phenomenon in which a station jumps to a wrong route on a navigation screen as GPS receiving information becomes incomplete due to poor GPS receiving status during navigation depending on the GPS signal.

Referring to FIG. 3, while navigating based on a GPS signal in a dense urban area, the station 100 is blocked by surrounding high-rise buildings and the GPS reception state is not good. ; Dilution Of Precession occurs frequently during bad times.

As described above, the geographical position derived based on the GPS signal in a state where the GPS reception state is poor represents a considerable error range, and the station 100 erroneously determines that it is in an incorrect place without knowing its own position accurately. Accordingly, the station 100 is displayed incorrectly on the navigation screen as if the station 100 suddenly jumped to the nearby road and travels along the dotted line of [Fig. 3].

If the GPS reception state is poor, if the navigation is performed using only the GPS signal, the position of the station 100 suddenly pops up. If navigation is performed in the state where the position of the station 100 is misidentified, An undesirable result that leads to the wrong path will result. Accordingly, the present invention can be applied to an AP-AP capable of accurately determining the position of the station 100 by supplementing GPS information based on the position information of the access point 200 around the station 100, as shown in FIG. Suggest a corrected GPS mode.

4 shows a case where the GPS reception state is poor even though the incomplete GPS reception information is supplemented based on the location information of the access point 200 accumulated in the AP arrangement data in the AP-corrected GPS mode proposed in the present invention FIG. 8 is an exemplary view showing a state in which the position of the station 100 is accurately displayed on the navigation screen.

There may be a considerable error in the position derived by the station 100 based on the GPS signal when the GPS reception state is poor. That is, although the station 100 actually moves along the green light path in Fig. 4, the position derived based on the GPS signal is located at a position about one block away, for example, on the yellow dotted path in Fig. It may be derived as if it is in a certain position.

Accordingly, in the AP-corrected GPS mode according to the present invention, the station 100 continuously identifies the wireless LAN access point 200 in the vicinity while moving and inquires the position of the access point 200 from the AP positioning data, And the position information derived based on the signal is supplemented.

That is, even if a specific position on the yellow dotted line in Fig. 3 is derived based on the poor GPS signal, if the access point 200 on the solid green route in Fig. 4, which is an actual traveling route, is identified, The position can be modified to a position on the green-light solid line in Fig.

The station 100 may determine whether the GPS reception state is poor based on the information provided by the GPS reception module. Accordingly, when it is determined that the GPS reception state is not good, the position of the station 100 is not determined based on only the GPS signal. Instead, the location of the station 100 is temporarily calculated for the GPS signal, As shown in FIG.

As described above, it is preferable that the AP arrangement data is generated by storing the location information in the database with respect to the nearby access point 200 while the station 100 is moving when the GPS reception state is excellent. However, it is also possible for the station 100 to receive AP allocation data from an external management server via a network. It is also possible that the management server receives uploaded and provided pieces of the api deployment data generated from the plurality of stations 100 and integrates them to generate new AP deployment data and then provides the new AP deployment data to the station 100. This is also possible as a new business model utilizing the present invention.

FIG. 5 is a flowchart illustrating an entire process of operating a GPS navigation linked to a location map of an access point according to the present invention.

Step S110: The station (e.g., navigation terminal 100) performs navigation while moving. The station 100 first determines the navigation mode according to the reception state of the GPS signal. A GPS dedicated mode for performing navigation based on a GPS signal as a navigation mode, and an AP-corrected GPS mode for performing navigation by combining the position information of the GPS signal and the access point.

At this time, if the station 100 monitors the GPS reception state, it can confirm whether it is receiving signals from several GPS satellites at the current position of the station 100 and the current time zone. In order to accurately perform navigation based on the GPS signal, the GPS signal must receive signals from at least three GPS satellites. It is also desirable to receive GPS signals from four or more GPS satellites to detect and correct errors in a signal received from one GPS satellite.

It is therefore desirable to set the station 100 to receive GPS signals of sufficient strength from at least four GPS satellites as thresholds for stably performing accurate navigation. That is, when the station 100 monitors the GPS reception status and receives high-quality GPS signals from four or more GPS satellites, it switches to the GPS-only mode in which navigation is performed based on the GPS signals, Switch to GPS mode.

If it is determined in step S110 that the GPS reception state is good (e.g., GPS signals of sufficient strength from four GPS satellites are received) at the GPS reception state as a result of monitoring the GPS reception state at step S110, 100 sets the navigation mode to the GPS only mode and executes the navigation based on the GPS signal.

In addition, in the GPS-only mode, it is desirable to construct AP data to be used when performing navigation in the AP-corrected GPS mode in the future. For this purpose, the station 100 operates in the GPS- And accumulates and accumulates location information of the mobile terminal 200.

That is, the station 100 searches for and identifies the access point 200 located in the wireless LAN coverage on the move. Then, the location information of the identified access point 200 is obtained from the geographical location information of the station 100 acquired based on the GPS signal. The location information of the acquired access point 200 is accumulated to generate AP data. The generated AP placement data then serves to supplement the incomplete GPS signal in the AP-corrected GPS mode.

That is, if the station 100 stores the location information of the access point 200 in the AP allocation data while passing through the first place under the good condition of the GPS reception state, The AP-corrected GPS mode can be operated by supplementing the GPS information by using the location information of the access point 200 that was previously stored. The AP-corrected GPS mode will be described in detail in step S130 and subsequent steps.

Steps S120 and S130: As a result of monitoring the GPS reception state in step S110, when the GPS reception state is less than the threshold value, the station 100 sets the AP-corrected GPS mode, and although primarily the reliability is low, And temporarily derives the geographical position of the station 100 based on the geographical location.

Since the geographical position of the station 100 derived at this time is a case where the GPS reception state is poor, there is a high probability of having a considerable error from the actual position as shown by the dotted line in Fig. Thereby supplementing the provisionally derived geographic location utilizing the AP deployment data as described below.

Steps S140, S150 and S160: After the wireless LAN module built in the station 100 recognizes the access point 200 in the wireless LAN coverage, it identifies the access point 200 through, for example, a MAC address. When the station 100 identifies the nearby access point 200, the location information of the identified access point 200 is retrieved and obtained from the AP allocation data.

On the other hand, when a plurality of access points identified in steps S140 and S150 in the process of acquiring an access point in step S160 and a plurality of access points identified in the AP allocation data are retrieved, The position information of the access point corresponding to the access point with the highest wireless LAN signal sensitivity is preferentially acquired.

Step S170: compensates for the temporarily calculated geographical position based on the location information of the access point 200 obtained from the AP placement data, and carries out navigation based on the compensated geographical location. That is, the position of the station 100 is not misjudged according to the yellow dotted line of FIG. 3 depending on only the GPS signal in spite of the poor reception condition of the GPS as in the related art, The correct path can be recovered as shown by the red solid line in FIG. 4 by compensating the obtained result through the AP allocation data.

On the other hand, if the GPS reception state monitored in step S110 is good even while the navigation is being performed in the AP-corrected GPS mode, the navigation apparatus can switch to the GPS-only mode and perform navigation based on the GPS signal.

On the other hand, in the above, accumulation of the location information of the access point 200 in the AP-only mode in the AP-deployed data has been described. However, since the access points can be added, changed, installed, or removed at any time individually, information can be acquired and accumulated even in the AP-corrected GPS mode. That is, according to the present invention, even when the GPS reception state is poor, reliable position measurement can be performed to a certain extent. Therefore, even when the navigation is performed in the AP-corrected GPS mode, the position of the access point 200 identified around the station 100 Information can be configured to be added to the AP deployment data.

The present invention can also be embodied in the form of computer readable code on a computer readable recording medium. At this time, the computer-readable recording medium includes all kinds of recording apparatuses in which data that can be read by a computer system 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, and the like, and may be implemented in the form of a carrier wave . The computer-readable recording medium can also be stored and executed by a computer-readable code in a distributed manner on a networked computer system. And functional programs, codes, and code segments for implementing the present invention can be easily deduced by programmers skilled in the art to which the present invention belongs.

As described above, the embodiments of the present invention have been disclosed in the present specification and drawings, and although specific terms have been used, they have been used only in a general sense to easily describe the technical contents of the present invention and to facilitate understanding of the invention. And is not intended to limit the scope of the invention. It will be apparent to those skilled in the art that other modifications based on the technical idea of the present invention are possible in addition to the embodiments disclosed herein.

Claims (6)

(a) the station monitoring the GPS reception status to determine the navigation mode;
(b) setting an AP-corrected GPS mode in which navigation is performed based on the location information of the access point when the GPS reception state is less than the threshold;
(c) temporarily calculating the geographical location of the station based on the GPS signal;
(d) identifying one or more access points of short range wireless communication located within the coverage of the station;
(e) querying the acquired AP allocation data to obtain location information of the identified access point;
(f) compensating the temporarily calculated geographical location based on the acquired location information of the access point;
(g) performing navigation based on the compensated geographic location;
Wherein the location information of the access point is stored in the location map of the access point.
The method according to claim 1,
Between the step (a) and the step (b)
Setting a GPS-only mode in which navigation is performed based on the GPS signal when the GPS reception status is good to a threshold value or more;
Identifying an access point of short range wireless communication located within the coverage of the station during navigation by the GPS-only mode;
Determining location information of the identified access point from geographic location information of the station obtained based on the GPS signal;
Generating the AP allocation data by linking and accumulating location information of the determined access point with the identified access point;
Further comprising the steps of: (a) receiving the location map of the access point;
The method of claim 2,
After the step (e)
Identifying a nth access point of short-range wireless communication during navigation by the AP-corrected GPS mode;
Obtaining n-th position information of the identified nth access point from the position information of the station;
Accumulating the n-th position information to generate the AP allocation data;
Further comprising the steps of: (a) receiving the location map of the access point;
The method of claim 3,
Wherein in the step (e) and the step (f), if there are a plurality of the identified access points, the compensation is performed on the basis of the position information corresponding to the access point having the best signal sensitivity of short range wireless communication among the plurality of access points Wherein the location map of the access point is in communication with the access point.
The method of claim 4,
Wherein the steps (c) to (g) are repeatedly performed according to the movement of the station.
A computer-readable recording medium having recorded thereon a program for causing a computer to execute a method of operating a GPS navigation in association with a location map of an access point according to any one of claims 1 to 5.

Images