KR101228095B1 - Method of guiding using wireless communication and apparatus for the same - Google Patents

Abstract

A road guidance method and a road guidance apparatus using wireless communication are disclosed. The road guidance method using the wireless communication according to the present invention comprises the steps of: transmitting a destination received from the user through the wireless communication to the road guide server; Allowing the road guidance server to recognize the current location through the wireless communication; Receiving waypoint information between the current location and the destination from the road guidance server; And outputting the waypoint information to the user through an output interface. Therefore, it is not necessary to provide a GPS device or map data, etc., thus providing an efficient road guidance service to a user with a simple configuration.

Wireless Communications, Navigation, Directions, Multi-Hop

Description

Method of guiding using wireless communication and apparatus for same {Method of guiding using wireless communication and apparatus for the same}

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method and apparatus for guiding a road using wireless communication, and to a technology for enabling a road guiding service without storing a GPS device or map data.

The present invention is derived from a study conducted as part of the IT growth engine technology development project of the Ministry of Knowledge Economy [Task management number: 2008-S-601-01, Task name: u-City applied sensor network system development].

Navigation systems that guide the road use the GPS (Global Positioning System) to basically recognize the user's current location and use a geographic map to guide the user in which direction or which way to go.

However, GPS communication technology can be used only in outdoor where communication with satellites is difficult, and it is difficult to use indoors, and it is inevitable to use a relatively bulky device to receive data from satellites, and more power. You have no choice but to consume it.

In addition, the amount of map data for providing a road guidance service using a geographic map is increasing in size day by day. In addition, in order to process high-capacity map data quickly according to the user's progress speed, data storage, processing, and wireless communication must be performed quickly. Accordingly, in order to provide a road guidance service using a geographic map, the size of the hardware device required is large and a lot of power is consumed.

As in the case of a road guide service used only in a specific area such as a museum or an exhibition hall, there is a service field in which a user's location cannot be determined or not necessary through a GPS.

In addition, since the pedestrian does not have a fast moving speed, there is a case that the road guidance may be sufficient to inform the user of only the point to be next time, without the need to inform the driving position or direction through the map.

Accordingly, the necessity of a new road guidance technology that can easily provide users with road guidance services through wireless communication, can be serviced indoors, and can be easily applied in general urban centers in exhibition halls, event events, and security facilities where access is controlled. This is desperately emerging.

An object of the present invention for solving the above problems is to provide a road guidance service to the user effectively using only wireless communication, without the need for satellite communication equipment, such as GPS equipment and large power consumption, high capacity map data, etc. It aims to do it.

In addition, an object of the present invention is to enable a simple road guidance service even when it is difficult to determine the location through the GPS device, such as indoors.

In addition, an object of the present invention is to enable a pedestrian to directly carry the hardware for the road guide service to receive the road guide service efficiently through a light guide device that can be easily carried.

In addition, an object of the present invention is to enable a simple road guidance service even when it is difficult to determine the exact location of the user due to the characteristics of the wireless communication.

The road guidance method using the wireless communication according to the present invention for achieving the above object comprises the steps of: transmitting a destination received from the user through the wireless communication to the road guidance server; Allowing the road guidance server to recognize the current location through the wireless communication; Receiving waypoint information between the current location and the destination from the road guidance server; And outputting the waypoint information to the user through an output interface.

In this case, the step of recognizing the current location may be performed by the location recognition unit of the road guide device to be described later. At this time, the position recognition unit does not necessarily recognize the current position by itself. For example, the location recognizing unit may simply perform wireless communication with the server node, and at this time, the server node transmits information about the road guide device through which the server node communicates with the road guide server, and the road guide server transmits the road guide device. Even if it recognizes that the server is around the node, it can be seen that the location recognizer has made the road guidance server recognize the current location.

In this case, in the outputting of the waypoint information to the user, the waypoint information may be displayed on the output interface through a text or a direction indication marker.

At this time, the step of recognizing the current location may receive the current location from the user, and transmit the current location received by the road guidance server through the wireless communication.

At this time, the step of recognizing the current location is connected to the server through the road guidance server server network, to recognize the current location by using the location of the server node communicating with the wireless road guide device through the wireless communication. Can be. At this time, the step of recognizing the current location may be the road guide server updates the current location whenever the server node that communicates most smoothly with the wireless road guide device is changed.

At this time, the step of recognizing the current location can be shown by receiving and confirming the candidate location of the current location from the user, the confirmed current location can be transmitted to the road guide server via the wireless communication.

In this case, the waypoint information may be generated using server node information located on a path between the current location and the destination. For example, the waypoint information may be the name of a server node located on a path between the current location and the destination.

At this time, the step of outputting the waypoint information to the user may display the waypoint information associated with the closest waypoint until reaching the nearest waypoint, on the output interface, and after reaching the closest waypoint, the next adjacent waypoint. The waypoint information associated with the waypoint may be displayed on the output interface.

In this case, the wireless road guide device may be connected to the road guide server using multi-hop wireless communication via another wireless road guide device.

In addition, the road guidance apparatus using a wireless communication according to the present invention, a destination transmitter for transmitting a destination received from the user through the wireless communication to the road guide server; A location recognition unit for allowing the road guide server to recognize the current location through the wireless communication; And a waypoint output unit configured to receive waypoint information between the current location and the destination from the road guidance server and output the waypoint information to the user through an output interface.

According to the present invention, there is no need for a satellite communication device having a large size and a large power consumption such as a GPS device, a high capacity map data, etc., and can easily provide a road guidance service to a user using only wireless communication.

In addition, the present invention can simply provide a road guidance service even when it is difficult to determine the location through the GPS device, such as indoors.

In addition, pedestrians who need to carry hardware for the road guide service can receive the road guide service efficiently through the light guide device which can be carried lightly and easily.

In addition, the present invention is a simple road guidance service even when it is difficult to determine the exact location of the user due to the nature of the wireless communication.

The present invention will now be described in detail with reference to the accompanying drawings. Hereinafter, a repeated description, a known function that may obscure the gist of the present invention, and a detailed description of the configuration will be omitted. Embodiments of the present invention are provided to more fully describe the present invention to those skilled in the art. Accordingly, the shapes and sizes of the elements in the drawings and the like can be exaggerated for clarity.

Hereinafter, preferred embodiments according to the present invention will be described in detail with reference to the accompanying drawings.

1 is a view showing a road guidance service system according to an embodiment of the present invention.

Referring to FIG. 1, the road guidance service system according to an embodiment of the present invention includes a road guidance server 110, server nodes 121 and 122, and road guidance devices 131, 132, 133, 134, 135, 136, 137).

The road guide server 110 receives a destination from the road guide devices 131, 132, 133, 134, 135, 136, and 137 through wireless communication, and the road guide devices 131, 132 identified through wireless communication. , 133, 134, 135, 136, and 137, respectively, identify the current location and provide waypoints to the road guide devices 131, 132, 133, 134, 135, 136, and 137.

In this case, the road guide server 110 may be connected to the road guide devices 131, 132, 133, 134, 135, 136, and 137 through server nodes 121 and 122 connected through a server network.

The server nodes 121 and 122 are connected to the road guidance server 110 through a server network, and communicate with the road guidance apparatuses 131, 132, 133, 134, 135, 136, and 137 through wireless communication. .

The road guide devices 131, 132, 133, 134, 135, 136, and 137 communicate with the road guide server 110 through the server nodes 121 and 122, receive a destination from the user, and receive the road guide server. Transmitted to the 110, receives the waypoint information from the road guidance server 110 and outputs to the user through the output interface.

For example, the output interface may be a display device capable of displaying text or a simple direction, and in some embodiments, may include a sound device for notifying the user when the user passes through the waypoint.

That is, according to the present invention, the user is provided with one of the road guidance devices 131, 132, 133, 134, 135, 136, and 137 and is provided with waypoint information located on a route to proceed by inputting a desired destination. As a result, you can be provided with directions to your destination.

According to an embodiment, the road guide devices 131, 132, 133, 134, 135, 136, and 137 may receive a current location from a user. In this case, the user may be provided with a waypoint on the desired route by inputting the current location and the destination using the road guidance device.

According to an exemplary embodiment, the road guidance apparatuses 131, 132, 133, 134, 135, 136, and 137 may communicate with any one or more of the server nodes 121 and 122 and may perform the road guidance server 110. You can also make your location aware. At this time, the road guide server 110 may recognize the current location using the location of the server node with which the road guide device communicates. For example, the road guide server 110 may recognize the location of the server node with which the road guide device communicates as the current location.

According to an embodiment, the server nodes 121 and 122 repeatedly transmit a packet recognizing that the current location has been changed to the road guide devices communicating with each other, and receive the packet recognizing that the location has been changed. The device may notify the location change to the road guidance server 110 through wireless communication to recognize the current location.

In this case, when the communication with various road guidance servers is possible due to the characteristics of the wireless communication, the current location may be recognized by informing the user of candidates of the current location and receiving the current location among them.

When one of the road guidance devices 131, 132, 133, 134, 135, 136, and 137 transmits a destination to the road guidance server 110, the road guidance device repeatedly sends the destination to the road guidance server 110. The destination may be transmitted to the road guidance server 110 only at the request of a user.

According to an embodiment, the road guide devices may transmit a destination to other nearby road guide devices, and the road guide device receiving the destination may transmit the destination to the road guide server 110 so that the destination may be transmitted through multi-hop communication. have.

According to an embodiment, the road guide devices transmit the current location to other nearby road guide devices, and the road guide device which receives the current location transmits it to the road guide server 110, thereby providing the current location through multi-hop communication. May be sent.

According to an embodiment, the route guidance server 110 transmits route information to the surrounding route guidance apparatus of the route guidance apparatus to receive the route information, and the route guidance device receiving the route information receives the route information as the original destination of the route information. The route information may be transmitted via multi-hop communication by transmitting to the device.

2 is a diagram illustrating a case in which a road guide apparatus according to an embodiment of the present invention communicates with a server node in a single hop.

Referring to FIG. 2, the road guidance apparatus 230 according to an embodiment of the present invention is a server node AAA143 among server nodes 221, 222, 223, and 224 connected to the road guidance server 210 through a server network. It can be seen that the connection with the road guidance server 210 through.

Since the road guide device 230 directly communicates with the server node AAA143, the road guide device 230 and the server node AAA143 may be regarded as having single-hop communication.

3 is a view illustrating a road guidance service process in a road guidance service system according to an embodiment of the present invention.

Referring to FIG. 3, the road guide apparatus 310 first receives a destination from a user. In the example of FIG. 3, the destination is CBA143, which is one of the server nodes. The input destination may be transmitted to the route guidance server through the server node ADA143.

In addition, the road guide device 310 may transmit the ADA143, which is a server node that communicates with the most smoothly, to the road guide server through wireless communication to the current location. According to an embodiment, the server node ADA143 may transmit the current location directly to the road guidance server, not the road guidance apparatus 310.

The road guidance server provides waypoint information 310 to waypoint information between the current location ADA143 and the destination CBA143. In this case, the waypoint information may be server nodes ACA143, ABA143, and BBA143 located on a path from ADA143 to CBA 143.

When the user departs from ADA143, the road guidance device 310 may display ACA143 on the waypoint information, and when the user passes ACA143, may display ABA143, and may display BBA143 when the user passes ABA143.

That is, the road guidance device 310 displays the waypoint information associated with the closest waypoint until reaching the nearest waypoint, and displays the waypoint associated with the next closest waypoint after reaching the closest waypoint. Information can be displayed on the output interface.

When the road guidance apparatus 310 moves to the waypoint AAC143 for the first time, a packet containing the location of the server node ACA143, which is repeatedly sent from the server node ACA143, may be received to recognize that the location has changed. Recognizing that the location has changed, the road guide device 310 notifies the server node ACA143 that the road guide device has been changed (ADA143-> ACA143) through wireless communication, and the road guide server is passing through the correct waypoint for the user. Can be recognized.

When the road guidance server notifies the next waypoints ABA143 and BBA143 to the road guide device 310 through wireless communication, the user can check the next waypoint again and repeat the process to reach the destination CBA143. .

4 is a diagram illustrating a case in which a road guide apparatus according to an embodiment of the present invention communicates with a server node in multi-hop.

Referring to FIG. 4, the road guide device 420 communicates with the server node AAA143 via the road guide device 430 and communicates with the server node ABB111 through the road guide device 440. .

As such, when the road guide apparatus 420 according to the present invention cannot directly communicate with the server node, the road guide apparatus 430 communicates with the peripheral road guide apparatuses 430 and 440 capable of communicating with the server node. It is possible to communicate with the road guide server 410 through the multi-hop communication via the 440.

5 is a flowchart illustrating a road guidance method using wireless communication according to an embodiment of the present invention.

Referring to FIG. 5, the method for guiding a road using wireless communication according to an embodiment of the present invention receives a destination input from a user (S510).

In this case, the wireless communication may be standard communication such as IEEE 802.11, 802.11, 802.15, 802.16, 802.17, CDMA, WCDMA, GSM, and the like.

In addition, the route guidance method transmits the destination input from the user to the route guidance server through the wireless communication (S520).

In addition, the road guidance method allows the road guidance server to recognize the current location through the wireless communication (S530).

At this time, the subject of step S530 may be a road guide device, the road guide device may provide the current location input from the user to the road guide server, the server that is the communication partner by simply performing wireless communication with the server node You can also let the navigation server know where the nodes are located.

In this case, step S530 may receive the current location from the user, and transmit the current location to the road guidance server through the wireless communication.

In this case, step S530 may be connected to the road guidance server and a server network, the current location by using the location of the server node to communicate with the wireless road guide apparatus through the wireless communication.

That is, the server nodes repeatedly transmit a packet recognizing that the current location has been changed to the road guide devices communicating with each other, and the road guide device receiving the packet recognizing that the location has been changed is a road guide server through wireless communication. You can recognize the current location by notifying the location change.

In this case, step S530 may allow the road guidance server to update the current location whenever the server node that communicates with the wireless road guidance device is changed.

In addition, the road guidance method receives the waypoint information between the current location and the destination from the road guidance server (S540).

In this case, the waypoint information may be generated using server node information located on a path between the current location and the destination. For example, the waypoint information may be server node information located on a path between the current location and the destination.

In addition, the road guidance method outputs the waypoint information to the user through the output interface (S550).

In this case, step S550 may display the waypoint information on the output interface through text or direction indication markers.

At this time, step S5530 displays on the output interface the waypoint information associated with the closest waypoint until reaching the nearest waypoint, and after reaching the closest waypoint, the waypoint setting associated with the next adjacent waypoint. A beam can be displayed on the output interface.

6 is a block diagram illustrating a road guidance apparatus using wireless communication according to an embodiment of the present invention.

Referring to FIG. 6, a road guide apparatus using wireless communication according to an embodiment of the present invention includes a destination transmitter 610, a location recognizing unit 620, a waypoint output unit 630, and a wireless communication unit 640. .

The destination transmitter 610 transmits a destination input from the user to the road guide server through wireless communication.

The location recognition unit 620 allows the road guidance server to recognize the current location through the wireless communication.

The location recognizing unit 620 may receive the current location from the user and transmit the current location to the road guide server through the wireless communication, and is connected to the road guide server through a server network. The current location may be recognized using a location of a server node communicating with the road guidance apparatus through communication.

In this case, the location recognizing unit 620 may allow the road guidance server to update the current location whenever the server node which communicates with the road guidance device most smoothly is changed.

The waypoint output unit 630 receives the waypoint information between the current location and the destination from the road guidance server, and outputs the waypoint information to the user through an output interface.

In this case, the waypoint information may be generated using server node information located on a path between the current location and the destination.

The waypoint output unit 630 may display the waypoint information on the output interface through text or direction indication markers.

In this case, the waypoint output unit 630 displays the waypoint information associated with the closest waypoint until reaching the nearest waypoint, and displays the waypoint associated with the next adjacent waypoint after reaching the closest waypoint. Waypoint information may be displayed on the output interface.

The wireless communication unit 640 performs wireless communication between the destination transmitter 610, the location recognizing unit 620, the waypoint output unit 630, and the road guide server or server node.

That is, the wireless communication unit 640 receives a destination input by the user from the destination transmitter 610 and transmits it to the road guide server through wireless communication, and performs wireless communication with the server node so that the road guide server recognizes the current location. Alternatively, the current location input from the user is transmitted through wireless communication, and the waypoint information provided from the road guidance server is received through the wireless communication and provided to the waypoint output unit 630.

In addition, the road guidance apparatus illustrated in FIG. 6 may be connected to the road guidance server through multi-hop wireless communication via another road guidance apparatus.

As described above, the method and apparatus for road guidance using wireless communication according to the present invention is not limited to the configuration and method of the embodiments described as described above, but the embodiments may be modified in various ways. All or some of the embodiments may be optionally combined.

1 is a view showing a road guidance service system according to an embodiment of the present invention.

2 is a diagram illustrating a case in which a road guide apparatus according to an embodiment of the present invention communicates with a server node in a single hop.

3 is a view illustrating a road guidance service process in a road guidance service system according to an embodiment of the present invention.

4 is a diagram illustrating a case in which a road guide apparatus according to an embodiment of the present invention communicates with a server node in multi-hop.

5 is a flowchart illustrating a road guidance method using wireless communication according to an embodiment of the present invention.

6 is a block diagram illustrating a road guidance apparatus using wireless communication according to an embodiment of the present invention.

Claims (17)

Transmitting a destination received from a user to a road guide server through wireless communication; Allowing the road guidance server to recognize the current location through the wireless communication; Receiving waypoint information between the current location and the destination from the road guidance server; And Outputting the waypoint information to the user via an output interface Route guidance method using a wireless communication comprising a. The method according to claim 1, The step of outputting the waypoint information to the user is And the waypoint information is displayed on the output interface through a text or direction indication marker. The method according to claim 2, Recognizing the current position is And receiving the current location from the user and transmitting the current location to the road guidance server through the wireless communication. The method according to claim 2, Recognizing the current position is The road guidance method is connected to the server through the server network, the road guidance method using the wireless communication characterized in that for recognizing the current location using the location of the server node to communicate with the wireless road guide device through the wireless communication. The method of claim 4, Recognizing the current position is And the road guidance server updates the current location whenever the server node which communicates with the radio road guidance device most smoothly is changed. The method of claim 4, Recognizing the current position is Informing the user of the current position candidates and receiving one of the current position candidates from the user to recognize the current position characterized in that the wireless communication using the wireless communication. The method of claim 5, The waypoint information is And using the server node information located on the path between the current location and the destination. The method according to claim 2, The step of outputting the waypoint information to the user is Display on the output interface the waypoint information associated with the closest waypoint until the closest waypoint is reached, And after reaching the nearest waypoint, displaying the waypoint information associated with a next waypoint on the output interface. The method of claim 4, The wireless road guide device The road guidance method using a wireless communication, characterized in that connected to the road guidance server through a multi-hop wireless communication via another wireless road guidance device. A destination transmitter which transmits a destination received from a user to a road guide server through wireless communication; A location recognition unit for allowing the road guide server to recognize the current location through the wireless communication; And A waypoint output unit which receives waypoint information between the current location and the destination from the road guidance server and outputs the waypoint information to the user through an output interface. Route guidance device using a wireless communication, characterized in that it comprises a. The method of claim 10, The waypoint output unit And the waypoint information is displayed on the output interface through a text or direction indication marker. The method of claim 11, The location recognition unit And receiving the current location from the user, and transmitting the current location to the road guidance server through the wireless communication. The method of claim 11, The location recognition unit The road guidance server is connected to the server through the server network, the road guidance device using the wireless communication, characterized in that for recognizing the current location using the location of the server node communicating with the road guide device through the wireless communication. 14. The method of claim 13, The location recognition unit And the road guidance server updates the current location whenever the server node which communicates with the road guidance device most smoothly changes. The method according to claim 14, The waypoint information is The road guidance device using a wireless communication, characterized in that it is generated using the server node information located on the path between the current location and the destination. The method of claim 11, The waypoint output unit Display on the output interface the waypoint information associated with the closest waypoint until the closest waypoint is reached, And after reaching the nearest waypoint, displaying the waypoint information associated with a next waypoint on the output interface. 14. The method of claim 13, The road guide device A road guidance device using wireless communication, characterized in that connected to the road guidance server through a multi-hop wireless communication via another road guidance device.

Images