KR20090053012A - Method of searching a route intelligently using mesh communication, method of searching a circumference, and terminal - Google Patents

Abstract

Disclosed are an intelligent route search method, a neighbor search method, and a terminal using mesh communication. In the intelligent route search method using mesh communication according to the present embodiment, a first position and a second position are input, a route guidance request from the first position to the second position is input, and the user vehicle is connected using mesh communication. After connecting with another mesh point within the range of mesh communication, receiving the state information held by the other mesh point and confirming the traffic communication state from the first position to the second position based on the received state information. And guiding an optimal route from the first position to the second position by reflecting the traffic communication state.

Wireless Mesh Networks, Mesh Points, Vehicles, Navigation

Description

TECHNICAL OF SEARCHING A ROUTE INTELLIGENTLY USING MESH COMMUNICATION, METHOD OF SEARCHING A CIRCUMFERENCE, AND TERMINAL}

The present invention relates to an intelligent route search method, a neighbor search method and a terminal using mesh communication.

When searching for a route using a conventional navigation terminal, a route search function of the navigation terminal itself is used. More intelligent cases were route search function based on user selection such as 'highway priority' and 'roadway priority' or route search through a centralized information center. The user's desire for more intelligent and efficient route search is continuously increasing.

Accordingly, the problem to be solved by the present invention is mesh communication in which each vehicle traveling on the road becomes a mesh point to perform mesh communication with each other, and more intelligent path search can be performed using the result data of the mesh communication. It is to provide a route search method.

The problem to be solved by the present invention is not limited to the above-mentioned problem, another task that is not mentioned will be clearly understood by those skilled in the art from the following description. .

Accordingly, the path searching method using the mesh communication according to the present embodiment includes the steps of: receiving a first position and a second position, and receiving a route guidance request from the first position to the second position; Connecting to another mesh point within a range capable of mesh communication with a user vehicle using mesh communication, and then receiving state information held by the other mesh point; And confirming a traffic communication state from the first location to the second location based on the received state information, and guiding an optimal route from the first location to the second location by reflecting the traffic communication condition. It includes; step.

The surrounding search method according to the present embodiment may include receiving an information search request for a target mesh point; Connecting to another mesh point within a range capable of mesh communication with a user vehicle using mesh communication, and receiving state information held by the other mesh point; And if the state information includes information about the target mesh point, displaying the information on the target mesh point.

The terminal according to the present embodiment includes an input unit which receives a first position and a second position, and receives a route guidance request from the first position to the second position; A wireless communication unit which connects to another mesh point within a range capable of mesh communication with a user vehicle using mesh communication, and then receives state information held by the other mesh point; And confirming a traffic communication state from the first location to the second location based on the received state information, and guiding an optimal route from the first location to the second location by reflecting the traffic communication condition. It includes a control unit.

In addition, the terminal according to the present embodiment includes a display; An input unit configured to receive an information search request for a target mesh point; A wireless communication unit which connects to another mesh point within a range capable of mesh communication with a user vehicle using mesh communication, and then receives state information held by the other mesh point; And a controller configured to control the display of the information on the target mesh point when the state information includes the information on the target mesh point.

According to the present embodiment, it is possible to form one huge mesh network by communicating as a mesh point between each vehicle driving on the road, and using such a mesh network for more intelligent route search. have.

Hereinafter, this embodiment will be described with reference to the accompanying drawings.

First, prior to describing the present embodiment, terms related to the present embodiment will be described.

WLAN Mesh: A part of a distributed system that includes at least two mesh points connected through an IEEE 802.11 link and communicates through a WLAN mesh service, and refers to a wireless distributed system based on IEEE 802.11. . The WLAN mesh may support dynamic path selection, including zero or many entry points (mesh portals), automatic topology learning, and multiple hop paths. (A WLAN Mesh is an IEEE 802.11-based WDS which is part of a DS, consisting of a set of two or more Mesh Points interconnected via IEEE 802.11 links and communicating via the WLAN Mesh Services.A WLAN Mesh may support zero or more entry points (Mesh Portals), automatic topology learning and dynamic path selection (including multiple hop paths))

WLAN Mesh Service: A series of WLAN networks that support the transmission, management, and operation of WLAN meshes, including the transmission of MAC Service Data Units (MSDUs) between mesh points within a WLAN mesh. service. (The set of services provided by the WLAN Mesh that support the control, management, and operation of the WLAN Mesh, including the transport of MSDUs between Mesh Points within the WLAN Mesh.WLAN Mesh Services supplement DSS (Distribution System Services))

Mesh Point: An IEEE 802.11 entity that includes a MAC layer and a PHY layer that conform to IEEE 802.11 for interfacing a wireless medium and supports WLAN mesh services within the WLAN mesh. (Any IEEE 802.11 entity that contains an IEEE 802.11-conformant Medium Access Control (MAC) and Physical Layer (PHY) interface to the Wireless Medium (WM), that is within a WLAN Mesh, and that supports WLAN Mesh Services)

Mesh Path: A series of mesh links from the origin mesh point to the destination mesh forint. (A concatenated set of connected Mesh Links from a source Mesh Point to a destination Mesh Point)

1 is a schematic block diagram of main components inside a vehicle to which the present invention is applied.

Referring to FIG. 1, main components of the vehicle may include a vehicle speed measuring unit 10, a navigation terminal 20, a mesh controller 30, a central processing unit 40, and a wireless communication unit 50. In this embodiment, the vehicle operates as one mesh point in the entire mesh network.

The vehicle speed measuring unit 10 measures the speed of the vehicle and transmits the measured vehicle speed information to the central processing unit 40 through a control area network (CAN).

The navigation terminal 20 serves to guide the driving route of the vehicle. In the present embodiment, the navigation terminal 20 transmits the location information of the vehicle to the central processing unit 40. The location information of the vehicle includes a name of a road where the vehicle is located, an ID of the corresponding road, and information about a driving direction of the vehicle.

The mesh controller 30 is responsible for managing the mesh network. The central processing unit 40 performs overall control of the major components in the vehicle. In this embodiment, the central processing unit 40 controls the wireless communication unit 50 to perform mesh communication with another vehicle, and the mesh communication result received from another vehicle through the wireless communication unit 50 by mesh communication. Provided to the navigation terminal 20.

The wireless communication unit 50 receives state information from another vehicle, that is, another mesh point, or transmits state information to another vehicle using mesh communication. Here, the state information may include speed information of the other vehicle, a traveling direction, a name or a road number of the road where the other vehicle is located.

The advantage of the mesh communication is that the mesh point, which is the subject of communication, can be extended not only to a vehicle but also to various other things, and there is an advantage in that P2P can be freely communicated between each mesh point.

In FIG. 1, the mesh controller 30, the central processing unit 40, and the wireless communication unit 50 are described as separate components, respectively, but the mesh controller 30, the central processing unit 40, and the wireless communication unit 50 are described. Of course, it can be configured to be included in the navigation terminal 20.

FIG. 2 is a block diagram illustrating a configuration of the navigation terminal of FIG. 1.

The navigation terminal 20 is classified into an in dash type and an on dash type according to an installation type in a vehicle. The navigation type navigation terminal is inserted into a predetermined space allocated in a dash board of the vehicle and fixedly mounted. The on-decay type is mounted on a dashboard of a vehicle or installed near a vehicle by using a predetermined support, and thus can be detached and carried from the vehicle, thereby being referred to as a portable navigation device.

The navigation terminal 20 according to the present embodiment includes a vehicle information terminal of this type and an on-demand type, in addition to the GPS receiver for receiving a navigation message transmitted from a GPS (Global Positioning System) satellite in the vehicle. And an information processing apparatus capable of receiving and / or processing traffic information such as various portable terminals capable of performing a navigation function.

Referring to FIG. 2, the navigation terminal 20 includes a GPS receiver 110, a broadcast signal receiver 120, a controller 130, a processor 140, a memory 150, a display 160, an input unit 170, and It may include a voice output unit 180. In addition, the navigation terminal 20 may include the above-described wireless communication unit 10 and the mesh controller 30.

The GPS receiver 110 receives GPS data, which is a location information signal transmitted by a GPS satellite (not shown), through an antenna ANT. The navigation terminal 20 may check the current position of the vehicle through the GPS data.

The broadcast signal receiver 120 receives a broadcast signal including a traffic information in a TPEG format from a broadcasting station (not shown) through an antenna ANT. The broadcast signal received by the broadcast signal receiver 120 according to various standards such as terrestrial or satellite digital multimedia broadcasting (DMB), digital audio broadcasting (DAB), and digital video broadcasting (DVB-T, DVB-H) as described above. In addition to video and audio data, it includes additional information such as traffic information (TPEG) service, traffic information according to BIFS (Binary Format for Scene) data service, and various additional data.

The controller 130 controls the overall operation of the navigation terminal 100. The processor 140 performs various data processing under the control of the controller 130, and outputs the processed result to the display 160 or the voice output unit 180.

The memory 150 stores a nonvolatile memory for storing programs and data necessary for performing various functions provided by the navigation terminal 20 and a volatile memory for temporarily storing various data generated according to the operation of the navigation terminal 20. It includes. In the present embodiment, the memory 150 stores a navigation program for driving guidance of the vehicle, digital map data, various icons, and the like.

The display 160 is implemented with a display window such as a liquid crystal display (LCD) to display a video signal provided from the processor 140. In addition, the display 160 is implemented as a touch screen to display not only a display function but also various functions provided by the navigation terminal 20 in a menu structure, and a touch using a user's finger or a stylus pen. It may be implemented to simultaneously perform an input function of executing a menu selected by.

The input unit 170 receives various operation commands from the user and transmits them to the controller 130. The input unit 170 may be implemented as a key button, a remote controller, a touch pad, a touch screen, and the like. In the present embodiment, the input unit 170 receives a driving guidance request, a surrounding information search request, etc. from the user and provides the same to the controller 130.

The voice output unit 180 generates an audio signal for voice guidance of the driving route under the control of the controller 130, amplifies the audio signal to a predetermined level, and outputs the audio signal through the speaker SPK.

3 is a flowchart illustrating an intelligent path searching method using a mesh network according to the present embodiment.

Referring to FIG. 3, the central processing unit 40 in the user vehicle controls the wireless communication unit 10 to allow the user vehicle and the specific vehicle to be connected by using wireless mesh communication [S310]. Here, the specific vehicle refers to another vehicle adjacent to the user vehicle which belongs to a range capable of wireless mesh communication with the user vehicle. In addition, the specific vehicle includes a wireless mesh communication module for enabling wireless mesh communication like the user vehicle, and performs wireless mesh communication not only with the user vehicle but also with other adjacent vehicles.

The wireless communication unit 10 receives state information held by a specific vehicle from a specific vehicle connected through wireless mesh communication. The state information held by the specific vehicle received through the wireless communication unit 10 is updated and stored in the memory 150 of the navigation terminal 20 through the central processing unit 40 [S320].

Here, the state information held by the specific vehicle includes information about the ID of the specific vehicle, the direction in which the specific vehicle is traveling, the name of the road where the specific vehicle is located or the road number, and the speed of the specific vehicle. In addition, the state information held by the specific vehicle includes not only information of the specific vehicle itself, but also state information of other vehicles held by the specific vehicle by performing wireless mesh communication with other vehicles adjacent to the specific vehicle.

On the other hand, when a predetermined time has elapsed since the time of connection with the specific vehicle [S325: Y], the central processing unit 40 uses the wireless mesh communication to connect the user vehicle with another specific vehicle. To control. In this manner, the navigation terminal 20 of the user vehicle receives the state information held by the vehicle from an adjacent vehicle.

On the other hand, when there is a driving guidance request from the user to the second position from the user through the input unit 170 of the navigation terminal 20 [S330], the navigation terminal 20 uses the information stored in the memory 150 Search for the optimal path [S340]. The first location may be the origin or current location of the vehicle and the second location may be the destination or waypoint.

In this case, the information stored in the memory refers to state information obtained by performing mesh communication with a specific vehicle. For example, the state information possessed by a specific vehicle may include information about a driving direction of the specific vehicle, a road name or a road number where the specific vehicle is located, or a speed of the specific vehicle.

4 is a diagram for explaining mesh communication between a vehicle and a vehicle according to the present embodiment. In FIG. 4, the user vehicle is assumed to be a.

According to the present embodiment, the user vehicle a performs mesh communication with the specific vehicle b located immediately before it. In addition, the specific vehicle b may already have state information of other vehicles c, d and e by performing mesh communication with other vehicles c, d and e in the vicinity. In addition, the vehicle c may already hold state information of other vehicles (not shown) as a result of communicating with other nearby vehicles (not shown). In other words, the state information of individual vehicles is accumulated to form one giant mesh network.

As a result, the user vehicle (a) performs mesh communication with the specific vehicle (b) located in front of the user, thereby providing the state information of the surrounding road as well as the status information of the specific vehicle (b) and the other vehicles (c, d, e). You will know almost all traffic conditions.

As the navigation terminal 20 acquires this information, intelligent route searching is possible as shown in FIG. 5. 5 shows an example of intelligent path search using the mesh communication result according to the present embodiment.

FIG. 6 is a diagram for describing a scenario of searching for information on a nearby parking lot by using mesh communication between vehicles according to the present embodiment.

In FIG. 6, it is assumed that the user vehicle a needs to park in any one of the parking lot A and the parking lot B in the city. At this time, the parking lot A and the parking lot B correspond to the same mesh point as the user vehicle a.

The user vehicle a may acquire various information about the parking lot A or the parking lot B by a mesh network or a mesh path formed by performing mesh communication with surrounding vehicles (not shown). This will be described in more detail with reference to FIGS. 7 and 8.

7 is a flowchart illustrating a method of searching for information of surrounding parking lots using mesh communication between vehicles according to the present embodiment, and FIG. 8 illustrates a menu screen provided by a navigation terminal for searching for information about surrounding parking lots. .

Referring to FIG. 7, when there is a request for retrieving the surrounding parking lot information from the user through the input unit 170 [S705], the navigation terminal 20 notifies the central processing unit 40 of the neighboring parking lot information retrieval request, and the central processing unit 40. ) Controls the wireless communication unit 10 to allow the user vehicle and a specific vehicle to be connected by mesh communication [S710].

More specifically, referring to FIG. 8, the user enters a surrounding search menu provided by the navigation terminal 20 through the input unit 170 and selects a parking lot menu from the surrounding search menus [S810].

The user vehicle may receive information about the surrounding parking lot from the specific vehicle in the vicinity through mesh communication [S715]. As described above, while receiving information about the surrounding parking lot from the specific vehicle, a guide phrase <searching for the surrounding parking lot> may be displayed on the display 160 of the navigation terminal 20 [S820].

The user vehicle receives state information from the specific vehicle [S715], and checks whether there is information about the surrounding parking lot among the received state information [S725]. When the surrounding parking lot information exists [S730: Y], the central processing unit 40 checks whether the parking space exists from the surrounding parking lot information [S735].

If there is a parking space [S740: Y], the central processing unit 40 transmits the information of the surrounding parking lots to the navigation terminal 20 and controls the driving guidance to start [S745]. More specifically, referring to step S830 of FIG. 8, the navigation terminal 20 displays a list of nearby parking lots on the display 160 to allow a user to select one of the parking lots.

For example, in step S830 of FIG. 8, when the royal parking lot is selected, information about the royal parking lot, for example, 1) the number of vehicles available for parking (ex: 35 cars), 2) the parking fee (ex: per hour) 2,000 won) may be displayed on the display 160 [S840].

In operation S840 of FIG. 8, when the driving menu is selected, the navigation terminal 20 may start driving guidance by searching for an optimal route to the royal parking lot using the state information stored in the mesh communication result memory.

In addition, in operation S840 of FIG. 8, when the reservation menu is selected, the navigation terminal 20 notifies the central processing unit 40, and the central processing unit 40 controls the wireless communication unit 10 to control surrounding vehicles that are mesh points. Mesh communication is performed such that the 'parking reservation request' is transmitted to the royal parking lot that is the target mesh point. Accordingly, the user can easily reserve a specific parking lot while driving his vehicle.

In the above-described embodiment, the parking lot is used as an information search target of the user as an example, but the present embodiment is not limited thereto. That is, as long as it can perform a function as a mesh point capable of mesh communication, for example, a restaurant, a hotel, a gas station, a bank, and the like may also be the information search target of the user according to the present embodiment.

In the above-described embodiment, apart from the navigation terminal 20, the wireless communication unit 10, the mesh controller 30, the central processing unit 40, etc., which are components for performing wireless mesh communication, are installed in the vehicle. However, the present embodiment is not limited thereto.

That is, the wireless communication unit 10, the mesh controller 30, and the central processing unit 40, which are components for performing wireless mesh communication with another mesh point, may be implemented in the navigation terminal 20.

In the above description of the preferred embodiment of the present invention, the present invention is not limited to the above-described specific embodiment, it is common in the art to which the invention belongs without departing from the spirit of the invention claimed in the claims. Various modifications can be made by those skilled in the art, and such changes are within the scope of the claims.

1 is a schematic block diagram of main components inside a vehicle to which the present invention is applied;

2 is a block diagram showing the configuration of the navigation terminal of FIG.

3 is a flowchart illustrating an intelligent path searching method using a mesh network according to an embodiment of the present invention;

4 is a diagram for explaining mesh communication between a vehicle and a vehicle according to the present embodiment;

5 is a diagram illustrating an example of intelligent path search using the mesh communication result according to the present embodiment;

6 is a view for explaining a scenario of retrieving information of a nearby parking lot using mesh communication between vehicles according to the present embodiment;

7 is a flowchart for explaining a method of retrieving information of a nearby parking lot using mesh communication between vehicles according to the present embodiment; and

8 is a diagram illustrating a menu screen provided by a navigation terminal for searching for information about surrounding parking lots.

Claims (20)

A first location and a second location are input, and receiving a route guidance request from the first location to the second location; Connecting to another mesh point within a range capable of mesh communication with a user vehicle using mesh communication, and then receiving state information held by the other mesh point; And Confirming a traffic communication state from the first location to the second location based on the received state information, and guiding an optimal route from the first location to the second location by reflecting the traffic communication condition; Path search method including;. The method of claim 1, The first position is the current position or starting point of the vehicle, And the second location is a waypoint or a destination. The method of claim 1, The state information held by the other mesh point is The state information of the other mesh point itself, And the other mesh point includes state information of another mesh point that is already acquired by performing mesh communication with another mesh point. The method of claim 1, The state information held by the other mesh point is And the ID of the other mesh point, the speed information of the other mesh point, the advancing direction of the other mesh point, or the name or road number of the road on which the other mesh point is located. Receiving an information search request for the target mesh point; Connecting to another mesh point within a range capable of mesh communication with a user vehicle using mesh communication, and then receiving state information held by the other mesh point; And And displaying the information on the target mesh point if the state information includes the information on the target mesh point. The method of claim 5, wherein the target mesh point, Peripheral search method characterized in that it does not belong to the range capable of direct mesh communication with the user vehicle. The method of claim 5, The target mesh point, Include parking, banks, hotels, or gas stations, If the target mesh point is a parking lot, The information on the target mesh point, the surrounding search method comprising the information on the number of available parking or parking fee of the parking lot. The method of claim 5, The state information held by the other mesh point is The state information of the other mesh point itself, And the other mesh point includes state information of another mesh point that is already acquired by performing mesh communication with another mesh point. The method of claim 5, The state information held by the other mesh point is And the ID of the other mesh point, the speed information of the other mesh point, the advancing direction of the other mesh point, or the name or road number of the road where the other mesh point is located. The method of claim 5, If the received state information includes information about a plurality of target mesh points, displaying a list of the plurality of target mesh points; And displaying information on the selected target mesh point if any one of the target mesh points is selected from the list. An input unit configured to input a first position and a second position and to receive a route guidance request from the first position to the second position; A wireless communication unit which connects to another mesh point within a range capable of mesh communication with a user vehicle using mesh communication, and then receives state information held by the other mesh point; And A control unit which checks a traffic communication state from the first location to the second location based on the received state information, and guides an optimal route from the first location to the second location by reflecting the traffic communication state; Terminal comprising a. The method of claim 11, The first position is the current position or starting point of the vehicle, And said second location is a waypoint or destination. The method of claim 11, The state information held by the other mesh point is The state information of the other mesh point itself, And the other mesh point includes state information of another mesh point that is already acquired by performing mesh communication with another mesh point. The method of claim 11, The state information held by the other mesh point is The state information of the other mesh point itself, And the other mesh point includes state information of another mesh point that is already acquired by performing mesh communication with another mesh point. display; An input unit configured to receive an information search request for a target mesh point; A wireless communication unit which connects to another mesh point within a range capable of mesh communication with a user vehicle by using mesh communication, and receives state information held by the other mesh point; And And a controller for controlling the display of the information on the target mesh point when the state information includes the information on the target mesh point. The method of claim 15, wherein the target mesh point, And a terminal which does not belong to a range capable of direct mesh communication with the user vehicle. The method of claim 15, The target mesh point, Include parking, banks, hotels, or gas stations, If the target mesh point is a parking lot, The information on the target mesh point, the terminal characterized in that it includes information on the number of parking available vehicles or parking fee of the parking lot. The method of claim 15, The state information held by the other mesh point is The state information of the other mesh point itself, And the other mesh point includes state information of another mesh point that is already acquired by performing mesh communication with another mesh point. The method of claim 15, The state information held by the other mesh point is And the ID of the other mesh point, the speed information of the other mesh point, the advancing direction of the other mesh point, or the name or road number of the road on which the other mesh point is located. The method of claim 15, If the received state information includes information on a plurality of target mesh points, the controller controls the list of the plurality of target mesh points to be displayed on the display. And when one of the target mesh points in the list is selected through the input unit, the controller controls to display the information on the selected target mesh point on the display.

Images