WO2020009546A1 - Message relay method and device - Google Patents

Abstract

The present invention relates to a message relay method and device. The message relay method can comprise the steps of: determining whether a terminal is a relay support terminal; and allowing the terminal to relay a message received from another terminal, wherein the relay support terminal is determined on the basis of a hidden pair awareness (HiPA) point, the HiPA point is determined on the basis of at least one piece of reference point information and at least one piece of terminal location information, and the at least one piece of reference point information can be determined on the basis of whether communication is possible between terminals.

Description

Message relay method and device

The present invention relates to a message relay method and apparatus. More particularly, the present invention relates to a method and apparatus for relaying messages for communication in a non-line of sight communication environment.

Vehicle networks are one of the key technologies in Intelligent Transport Systems (ITS), and various services for safety services to prevent traffic accidents are being studied. The IEEE standardized the wireless LAN standard IEEE802.11p WAVE to support vehicle communications, and the Federal Communications Commission (FCC) allocated frequencies of 5.850-5.925 GHz for vehicle communications. Unlike the existing MANET (Mobile Adhoc Network), the vehicle communication does not have to consider battery efficiency significantly, and has the advantage of obtaining location information by mounting GPS equipment.

In the existing vehicle-to-vehicle communication technology, each vehicle transmits a message (including information on location information, acceleration, speed, etc.) every cycle (for example, 100 ms) in a broadcast manner. These messages allow the vehicles to determine the status of nearby vehicles. This technology is the foundation technology that can be used in the future when autonomous vehicles are deployed or driving assistance technology is developed. However, in the existing vehicle-to-vehicle communication, as the message is transmitted in a broadcast manner, the transmitting terminal cannot confirm whether the receiving terminal receives the message. In addition, message reception is poor in a non-line of sight (NLOS) environment. Therefore, the message of the vehicle in a certain position in the road situation may not be transmitted well to the surrounding vehicles. Therefore, there is a need for a method for solving the problems of the existing inter-vehicle communication.

The object of the present invention is to solve all the above-mentioned problems.

In addition, the present invention discloses a method for increasing communication efficiency between terminals in a non-line of sight (NLOS) environment.

In addition, in the present invention, the relay support terminal may be determined for communication between the terminals that are incapable of communication, and the relay support terminal may determine and relay the priority of the message to be transmitted first.

Representative configuration of the present invention for achieving the above object is as follows.

According to an aspect of the present invention, a message relay method may include determining whether a terminal is a relay supporting terminal and relaying a message received by the terminal from another terminal, wherein the relay supporting terminal is HiPA ( Hidden Pair Awareness) is determined based on the point, the HiPA point is determined based on at least one reference point information and at least one terminal location information, the at least one reference point information may be determined based on whether or not communication between terminals. have.

According to another aspect of the present invention, a terminal for relaying a message may include a radio frequency (RF) unit for receiving the message and a processor operatively connected to the RF unit. Determine whether or not the relay support terminal, and relay the message received from the other terminal, wherein the relay support terminal is determined based on the Hipair Pair Awareness (HiPA) point, the HiPA point is at least one reference point information and The at least one reference point information may be determined based on at least one terminal location information, and the at least one reference point information may be determined based on whether communication between terminals is possible.

According to the present invention, the relay support terminal may be selected and the relay support terminal may select and relay the isolated message. Therefore, in communication with a non-line of sight (NLOS) environment, a message transmission rate and / or reception rate may be increased, and many terminals may share location information with each other. Therefore, when applied to the inter-vehicle communication, the performance of the autonomous vehicle and the driving assistance technology can be improved.

1 is a conceptual diagram showing a vehicle-to-vehicle communication relay method according to an embodiment of the present invention.

2 is a conceptual diagram illustrating an inter-vehicle communication relay method according to an embodiment of the present invention.

3 is a conceptual diagram illustrating a method of determining a relay support terminal according to an embodiment of the present invention.

4 is a conceptual diagram illustrating a message relay method of a relay support terminal according to an embodiment of the present invention.

5 is a conceptual diagram illustrating a method for relay support terminal to relay a message according to an embodiment of the present invention.

6 is a conceptual diagram illustrating a relay message transmission method according to an embodiment of the present invention.

7 is a graph showing the performance of the vehicle-to-vehicle relay method according to an embodiment of the present invention.

8 is a block diagram illustrating a wireless device according to an embodiment of the present invention.

DETAILED DESCRIPTION The following detailed description of the invention refers to the accompanying drawings that show, by way of illustration, specific embodiments in which the invention may be practiced. These embodiments are described in sufficient detail to enable those skilled in the art to practice the invention. It is to be understood that the various embodiments of the invention are different but need not be mutually exclusive. For example, certain shapes, structures, and characteristics described herein may be implemented with changes from one embodiment to another without departing from the spirit and scope of the invention. In addition, it is to be understood that the location or arrangement of individual components within each embodiment may be changed without departing from the spirit and scope of the invention. Accordingly, the following detailed description is not to be taken in a limiting sense, and the scope of the present invention should be taken as encompassing the scope of the claims of the claims and all equivalents thereof. Like reference numerals in the drawings indicate the same or similar elements throughout the several aspects.

Hereinafter, various preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily implement the present invention.

In conventional inter-vehicle communication, each vehicle transmits a vehicle-to-vehicle (V2V) message at a specific cycle (for example, 100 ms). The existing V2V message may include vehicle location information, vehicle acceleration information, and vehicle speed information. The V2V message may be a cooperative awareness message (CAM). Through the V2V message, the vehicle may obtain information about the status of nearby vehicles. The V2V message can be utilized as one piece of information for driving assistance technology and future autonomous driving technology.

Since the existing V2V message uses a broadcast-based transmission method, it is difficult for the transmitting vehicle to confirm whether the receiving vehicle receives the V2V message. In addition, V2V message transmission and / or reception rates are reduced in a non-line of sight (NLOS) environment. That is, according to the road situation, the message of the vehicle at a specific location may not be transmitted well to the surrounding vehicles. For convenience of description, the communication between the vehicles is illustrated, but such a problem occurs in the communication between the terminals, not the communication between the vehicles.

In a message relay method according to an embodiment of the present invention, a method of relaying a message (eg, a V2V message) through a relay support terminal for smooth communication between terminals in a terminal to terminal communication is disclosed. As described above, in the terminal-to-terminal communication, a decrease in the message reception rate / transmission rate occurs in the NLOS environment. In order to compensate for this problem, an inter-vehicle communication can be effectively performed by selecting a relay support terminal for relaying messages in inter-vehicle communication. In addition, by selecting a message that needs to be relayed, the message can be effectively shared on the network between vehicles.

The message transmitted by the terminal includes the location information of the terminal that transmitted the message. In the inter-vehicle communication relay method according to an embodiment of the present invention, the optimal relay support terminal is selected by using the location information of the terminal included in the message. Can be.

Hereinafter, in the exemplary embodiment of the present invention, the terminal is represented as a terminal for convenience of description, but the terminal may be interpreted as an in-vehicle terminal (or vehicle). In addition, hereinafter, it is represented as a message for convenience of explanation in the embodiment of the present invention, but the message may be interpreted as a vehicle-based message such as a V2V message, a V2I message, a V2P message, a V2N message, or the like. It may be. Also, for convenience of description, the description will be made based on a vehicle, but the message transmission method according to an embodiment of the present invention may be applied to a general terminal, and such an embodiment is also included in the scope of the present invention.

1 is a conceptual diagram showing a vehicle-to-vehicle communication relay method according to an embodiment of the present invention.

In FIG. 1, a communication method between vehicles under a non-line of sight (NLOS) environment is disclosed.

Referring to FIG. 1, inter-vehicle communication may first be possible at a communication distance A under an LOS environment in which no obstacle exists. For example, when the transmission range of the message is the communication distance A, communication between the first terminal 110 and the second terminal may first occur at the communication distance A under the LOS environment.

However, under the NLOS environment, communication between the first terminal 110 and the second terminal may be impossible at the communication distance A due to an obstacle. If an obstacle (for example, a building) exists between the first terminal 110 and the second terminal, the message may be generated due to the obstacle even when the distance between the first terminal 110 and the second terminal is less than or equal to the communication distance A. May not be able to transmit and / or receive. Under the NLOS environment, communication between the vehicle of the first terminal 110 and the second terminal may be performed for the first time at the communication distance B. FIG. The communication distance B may be shorter than the communication distance A. FIG. That is, in a NLOS environment, a terminal that transmits and / or receives a message may not communicate when the distance between terminals is a communication distance A, but may be available when the distance between the terminals is shorter or similar to the communication distance B. FIG. Communication distance A may be expressed in terms of LOS initial communication distance, and communication distance B is NLOS initial communication distance. The LOS initial communication distance may be expressed in terms of a criterion range 100. When the communication between two terminals is first successful at a distance shorter than the reference range 100 (for example, the reference range-critical distance) based on the reference range 100, the communication environment (or channel situation) between the two terminals. Can be assumed to be NLOS.

As shown in FIG. 1, the first terminal 110 may first receive a message transmitted by the second terminal 120 at a shorter distance than the reference range 100. When the message received by the second terminal 120 is initially received, the location of the second terminal 120 may be a criterion point (PCP). Due to the characteristics of the short periodic message, the position of the corresponding transmitting terminal at the time when the message of the first transmitting terminal is received may be regarded as the reference point because it is similar to the reference point in view of the receiving terminal.

The second terminal 120 periodically transmits a message including the location information of the second terminal 120. When the first terminal 110 first receives the message transmitted by the second terminal 120 for the first time, the first terminal 110 is a reference point based on the location information of the second terminal 120 included in the original message. 130 can be set. The first terminal 110 may transmit a message including the reference point information (PCP) and the location information (PUE) of the first terminal 110 on a broadcast basis and share it with the neighboring terminals.

According to an embodiment of the present invention, the reference point is determined based on the location of the terminal included in the initial message, but the reference point may be set in consideration of the location information of the terminal received in a communication range other than the initial message. Examples are also included within the scope of the present invention.

2 is a conceptual diagram illustrating an inter-vehicle communication relay method according to an embodiment of the present invention.

In FIG. 2, a method for determining a Hidden Pair Awareness (HiPA) point 200 based on reference point information P _CP and terminal location information P _UE is disclosed.

2, a plurality of terminals may share reference point information and terminal location information in a specific road environment. A plurality of straight lines may be drawn based on the plurality of reference point information and the plurality of terminal position information, and the HiPA point 200 may be determined based on a plurality of intersection points between the plurality of straight lines. For example, when a plurality of intersections are generated by a plurality of straight lines, the average point of the plurality of intersections may be the HiPA point 200. As a method for determining the HiPA point 200, various methods besides the average point may be used, and such embodiments are also included in the scope of the present invention.

Based on the HiPA point 200 may be determined whether the communication between the vehicles. First, each terminal may know road information, and each road may be assumed to be one straight line (or lane). When two terminals exist on the same straight line, it may be determined whether communication between vehicles is possible without considering the separate HiPA point 200. Even when the advancing directions of the terminals are different from each other, it is possible to determine whether communication between vehicles is possible on the same straight line without considering a separate HiPA point 200.

When the two terminals exist on different straight lines, it may be determined whether communication between vehicles is possible in consideration of the HiPA point 200. When roads of different directions (or different angles) meet and a left turn or a right turn is required to move on the same road, the two terminals may be on different straight lines. In this case, it may be determined whether communication between vehicles is possible in consideration of the HiPA point 200.

Specifically, if two terminals exist on different straight lines, and the communication between the two terminals is possible, the two terminals have an exposed pair 220, the two terminals exist on different straight lines, and the communication between the two terminals. If this is not possible, the two terminals may be represented by the term hidden pair 240.

)보다 두 단말 중 특정 도로(또는 레인(lane))에 존재하는 하나의 단말에서 HiPA 포인트(200)를 연결하는 연장선을 다른 단말이 있는 도로(또는 레인(lane))에 대응되는 직선까지 연결하였을 때 그 선분의 길이(

)가 더 길다면 두 단말은 익스포즈드 페어(220)일 수 있다.In order for the two terminals to be the exposed pair 220, the length of the line segment connecting the two terminals (

), An extension line connecting the HiPA point 200 is connected to a straight line corresponding to the road (or lane) in which the other terminal is located in one of the two terminals on a specific road (or lane). When the length of that segment is

If) is longer, the two terminals may be an exposed pair 220.

)보다 두 단말 중 특정 도로(또는 레인(lane))에 존재하는 하나의 단말에서 HiPA 포인트(200)를 연결하는 연장선을 다른 단말이 있는 도로(또는 레인(lane))까지 연결하였을 때 그 선분의 길이(

)가 짧거나 같다면 두 단말은 히든 페어(240)일 수 있다.On the contrary, in order for the two terminals to be a hidden pair 240, the length of the line segment connecting the two terminals (

When the extension line connecting the HiPA point 200 is connected to the road (or lane) where the other terminal is connected from one terminal existing on a specific road (or lane) of the two terminals Length(

If) is short or equal, the two terminals may be hidden pairs 240.

In the message relay method according to an embodiment of the present invention, it may be determined whether each terminal can operate as a relay support terminal based on the HiPA point 200. The terminal may determine whether it can operate as a relay support terminal at the location P _UE of the terminal based on the straight line information corresponding to the road information and the HiPA point 200.

According to an embodiment of the present invention, the HiPA point 200 may be determined by the terminal itself by communication between terminals, or information about the HiPA point 200 in the environment may be transmitted to the terminal through a separate server. have. For example, the server may receive information about the HiPA point 200 or information for determining the HiPA point 200 from the terminal, determine the HiPA point 200 based on this information, or 200 may be accumulated continuously. The vehicle passing the environment may receive the information on the HiPA point 200 by the server without additional determination, or may determine the HiPA point 200 by additionally considering the current situation information on the HiPA point information transmitted by the server.

3 is a conceptual diagram illustrating a method of determining a relay support terminal according to an embodiment of the present invention.

In FIG. 3, a method for determining a relay support terminal based on road information, HiPA point information, and terminal location information is disclosed.

In the upper part of FIG. 3, it is assumed that there is one HiPA point.

Referring to the upper part of FIG. 3, a first straight line 330 corresponding to another road that meets a straight line that is not a straight line corresponding to the road corresponding to the current terminal location connects the current terminal location and the HiPA point 300. The point where the second straight line 320 meets may be defined as a relay determination point (I _LH ) 340.

In other words, the relay determination point 340 is a straight line 330 corresponding to the lane meeting the lane corresponding to the current terminal location 310, the terminal location (P _UE ) 310, and the HiPA point (P _H ) 300. It may be an intersection point between the straight lines 320 connecting the.

를 만족하는 경우, 단말이 중계 지원 단말로 결정될 수 있다. 중계 지원 단말로 결정된 단말은 다른 단말로부터 수신한 메시지를 릴레이 기반으로 다시 브로드캐스트할 수 있다.In this case, when the current terminal location 310 satisfies the distance between the relay determination point 340 and the terminal 310 < (the distance between the relay determination point 340 and the HiPA point (P _H ) 300), The terminal may be determined as a relay support terminal. In other words, the current terminal location (P _UE ) 310

If satisfied, the terminal may be determined to be a relay support terminal. The terminal determined as the relay support terminal may re-broadcast the message received from another terminal based on the relay.

When there are a plurality of HiPA points, when a straight line generated based on each of the plurality of HiPA points satisfies the above condition, the vehicle may be determined as a relay support vehicle.

In the lower part of FIG. 3, it is assumed that there are a plurality of HiPA points.

Referring to the lower part of FIG. 3, the first relay determination point I _LH1 390 may be determined based on the first HiPA point (P _H1 ) 360 and the current terminal location (P _UE ) 350. Similarly, the second relay determination point I _LH2 380 may be determined based on the second HiPA point (P _H2 ) 370 and the current terminal location (P _UE ) 350.

When a plurality of HiPA points exist within a communication range of the vehicle, it may be determined whether the conditions for operating as the relay support terminal described above are satisfied at the top of FIG. 3 based on each of the plurality of HiPA points.

As a first condition, the distance between the current terminal location (P _UE ) 350 and the first relay determination point (I _LH1 ) 390 is the first relay determination point (I _LH1 ) 390 and the first HiPA point (P). It may be determined whether it is smaller than the distance between _H1 ) 360.

As a second condition, the distance between the current terminal location (P _UE ) 350 and the second relay determination point (I _LH2 ) 380 is equal to the second relay determination point (I _LH2 ) 380 and the second HiPA point (P). It may be determined whether it is smaller than the distance between _H2 ) 370.

If both the first condition and the second condition are satisfied, the terminal may operate as a relay support terminal.

4 is a conceptual diagram illustrating a message relay method of a relay support terminal according to an embodiment of the present invention.

Referring to FIG. 4, a terminal determined as a relay support terminal may perform relay on a message received from another terminal. When the relay support terminal relays a message, the relay may be performed in consideration of a transmission priority.

The black dot corresponds to the location of each terminal capable of successfully receiving (or receiving) a message by the relay support terminal (R-UE). The rectangular shape may be an obstacle in a communication environment that creates an NLOS environment such as a building.

로 정의될 수 있다. 여기서, H _i는 메시지를 전송한 단말의 위치에서 주변 단말과의 히든 페어(hidden pair)의 비율을 나타낸다. H _i는 기준 범위(criterion range) 내에서 통신 가능한 모든 페어 중에서 히든 페어의 비율이다. N _i는 메시지의 재전송 횟수다.The relay support terminal (R-UE) may determine whether to relay the message transmitted by each terminal as follows. The messages may be selected and transmitted in the order of high priority. The priority of message i is

It can be defined as. Here, H _i represents the ratio of the hidden pairs (hidden pair) between the neighboring terminals in the location of a terminal transmitting the message. H _i is the ratio of the hidden pairs among all possible communication pairs in the reference range (criterion range). N _i is the number of retransmissions of the message.

Referring to the left side of FIG. 4, the terminal 2 420 may perform inter-vehicle communication with the terminal 1 410 and the terminal 3 430 in an LOS environment. However, the terminal 2 420 should communicate with the terminal 4 440 and the terminal 5 450 in the NLOS environment.

In the case of the terminal 4 440, a straight line connecting the terminal 2 420 and the terminal 4 440 is shorter than a straight line connecting the relay determination point through the terminal 2 420 and the HiPA point. Accordingly, the terminal 2 420 and the terminal 4 440 can communicate as an exposed pair.

In the case of the terminal 5 (450), the straight line connecting the terminal 2 (420) and the terminal 5 (450) is longer than the straight line connecting the relay determination point through the terminal 2 (420) and HiPA point. Accordingly, the terminal 2 420 and the terminal 5 450 are hidden pairs and cannot communicate without the relay support terminal.

Therefore, H ₁ based on the terminal 2 420 has a value of 1/4.

Referring to the middle of FIG. 4, the terminal 3 430 may perform communication between vehicles with the terminal 1 410 and the terminal 2 420 in an LOS environment. However, terminal 3 430 should communicate with terminal 4 440 and terminal 5 450 in an NLOS environment.

In the case of the terminal 4 440, the straight line connecting the terminal 3 430 and the terminal 4 440 is shorter than the straight line connecting the relay determination point through the terminal 2 420 and the HiPA point. Accordingly, the terminal 3 430 and the terminal 4 440 can communicate as an exposed pair.

In the case of the terminal 5 (450), the straight line connecting the terminal 3 (430) and the terminal 5 (450) is shorter than the straight line connecting the relay determination point passing through the terminal 3 (430) and HiPA point. Accordingly, the terminal 3 430 and the terminal 5 450 can communicate as an exposed pair.

Therefore, H ₂ based on the terminal 3 430 has a value of 0/4.

Referring to the right side of FIG. 4, the terminal 1 410 may perform communication between vehicles with the terminal 2 420 and the terminal 3 430 in an LOS environment. However, terminal 1 410 must communicate with terminal 4 440 in an NLOS environment. The terminal 5 450 may be located at a position out of a communication range with the terminal 1 410.

In the case of the terminal 4 440, the straight line connecting the terminal 1 410 and the terminal 4 440 is shorter than the straight line connecting the relay determination point through the terminal 1 410 and the HiPA point. Accordingly, the terminal 1 410 and the terminal 4 440 can communicate as an exposed pair.

Therefore, H ₃ based on the terminal 1 410 has a value of 1/3.

5 is a conceptual diagram illustrating a method for relay support terminal to relay a message according to an embodiment of the present invention.

In FIG. 5, a situation in which a relay support terminal relays a message is disclosed.

Referring to FIG. 5, the relay support terminal 500 may satisfy the above-described condition of FIG. 3. As described above, the distance between the current terminal position P _UE and the first relay determination point I _LH1 is the distance between the first relay determination point I _LH1 and the first HiPA point P _{H1 under} the first condition. It may be determined whether it is shorter.

Whether the distance between the current terminal position (P _UE ) and the second relay determination point (I _LH2 ) is shorter than the distance between the second relay determination point (I _LH2 ) and the second HiPA point (P _H2 ) as a second condition. Can be determined.

When both the first condition and the second condition are satisfied, the terminal may operate as the relay support terminal 500.

The relay support terminal 500 may broadcast a message received from the first terminal 510 and / or the second terminal 520.

6 is a conceptual diagram illustrating a relay message transmission method according to an embodiment of the present invention.

In FIG. 6, a method for determining the priority of relayed (or relayed) messages is disclosed. As described above, the higher the ratio of the hidden pair, the more terminals that do not receive the message sent by the corresponding terminal. Thus, the need for relaying can be relatively higher.

Referring to FIG. 6, messages may be selected and transmitted in order of high priority.

)에 따라 1/16로 낮아지게 된다. 즉, 반복되는 재전송의 확률은 낮추어 주고, 재전송이 되지 않았던 메시지의 재전송이 일어나도록 메시지 전송의 우선 순위가 결정될 수 있다.Among the relay target messages received by the relay assisting vehicle, the priority of message 3 600 may be 1/8, which is the largest value. Therefore, message 3 600 may be transmitted in preference to other messages. After the transmission of the message 3 600, the transmission priority of the message 3 600 is determined by the above-described formula (FIG. 4).

) Will be lowered to 1/16. That is, the probability of repeated retransmission may be lowered, and the priority of message transmission may be determined so that retransmission of a message that has not been retransmitted occurs.

7 is a graph showing the performance of the vehicle-to-vehicle relay method according to an embodiment of the present invention.

In FIG. 7, the performance of the inter-vehicle relay method and other communication methods according to the embodiment of the present invention in the LOS environment and the NLOS environment is disclosed.

Referring to the top of FIG. 7, communication performance in an LOS environment is disclosed.

HiPA-CAM selection 700 is a case where communication is performed through a method of setting a HiPA point and a message priority setting according to an embodiment of the present invention.

BuildingEdge-CAM selection (710) determines the exposed pair, the hidden pair based on the geographic point of the obstacle, such as the building edge, without determining a separate HiPA point, relaying, but through the message priority setting method This is the case when communication is performed.

HiPA-CAM Random 720 is a case of transmitting a message on a random basis without using the method of setting the HiPA point and the message priority setting according to an embodiment of the present invention.

HiPA-CAM Worst 730 is a case of transmitting a message with the worst selection in setting and random-based transmission of a HiPA point according to an embodiment of the present invention.

No relaying 740 is a case in which the relay support terminal does not perform relaying (or relaying) of a message.

In an LOS environment, the MRR may not differ in each situation.

The MRR is an index indicating inter-vehicle communication performance and may be calculated as MRR = number of messages received in the target range / number of terminals in the target range. That is, the communication performance may be calculated as a ratio of the number of terminals that receive a message (for example, a cooperative awareness message) transmitted by the vehicle among the number of target terminals located within a specific distance. When four terminals are in a communication range, when three terminals receive a message, the transmission MRR may have a value of 3/4.

Referring to the bottom of FIG. 7, communication performance in an NLOS environment is disclosed.

The MRR may be reduced in the order of HiPA-CAM selection 700, Building Edge-CAM selection 710, HiPA-CAM Random 720, HiPA-CAM Worst 730, and no relaying 740.

That is, when using the method of determining the HiPA point and the transmission priority of the CAM according to an embodiment of the present invention, it is possible to relay (or relay) a message more effectively than other methods, and communication performance is improved. Can be improved.

That is, in the conventional case, due to the broadcast of the message, it is not possible to check whether the message is well received by the surrounding vehicles, and the message reception rate may decrease in the NLOS environment. In the message relay method according to an embodiment of the present invention, in order to improve the problem of the existing message transmission, a relay support terminal is determined in communication, and the relay support terminal may relay (or relay) a message. Therefore, the message reception rate is high in communication in the NLOS environment, and many vehicles can share each other's location information. Therefore, vehicle driving performance can be improved when communication with a vehicle such as autonomous driving is required.

8 is a block diagram illustrating a wireless device according to an embodiment of the present invention.

Referring to FIG. 8, the wireless device may be a transmitter or a receiver capable of implementing the above-described embodiment.

The transmitter 800 includes a processor 810, a memory 820, and a radio frequency unit 830.

The RF unit 830 may be operatively connected to the processor 810 to transmit / receive a radio signal.

The processor 810 may implement the functions, processes, and / or methods proposed in the present invention. For example, the processor 810 may perform an operation of the transmitter disclosed in the embodiment of FIGS. 1 to 7.

For example, the processor 810 may be implemented to determine whether the terminal is a relay support terminal and to relay the message received from another terminal. The relay support terminal is determined based on a Hipair Pair Awareness (HiPA) point, and the HiPA point is determined based on at least one reference point information and location information of at least one terminal, and at least one reference point information is capable of communication between terminals. It can be determined based on.

In this case, the at least one reference point information is a location of each of the at least one first communication terminal that initially communicated with each of the at least one terminal, and the HiPA point is a location of each of the at least one terminal and each of the at least one first communication terminal. It can be determined based on. The relay support terminal may be determined based on the relay determination point, and the relay determination point may be determined based on the position of the terminal and the HiPA point.

The message may be relayed based on priority, and the priority may be determined based on a ratio of a hidden pair between the transmitting terminal transmitting the message and the neighboring terminal and the number of retransmissions of the message.

The receiver 850 includes a processor 860, a memory 870, and a radio frequency unit 880.

The RF unit 880 may be connected to the processor 860 to transmit / receive a radio signal.

The processor 860 may implement the functions, processes, and / or methods proposed in the present invention. For example, the processor 860 may be implemented to perform an operation of a receiver (terminal, relay support terminal) according to the above-described embodiment of the present invention.

As described above, the processor 860 may receive a relayed message, relay the received message, or determine a HiPA point based on the received message.

Processors 810 and 860 may include application-specific integrated circuits (ASICs), other chipsets, logic circuits, data processing devices, and / or converters for interconverting baseband signals and wireless signals. The memories 820 and 870 may include read-only memory (ROM), random access memory (RAM), flash memory, memory cards, storage media and / or other storage devices. The RF unit 830, 880 may include one or more antennas for transmitting and / or receiving a radio signal.

When the embodiment is implemented in software, the above-described technique may be implemented as a module (process, function, etc.) for performing the above-described function. The module may be stored in the memory 820, 870 and executed by the processor 810, 860. The memories 820 and 870 may be inside or outside the processors 810 and 860, and may be connected to the processors 810 and 860 by various well-known means.

Claims (8)

Message relay method is Determining whether the terminal is a relay supporting terminal; And Relaying a message received by the terminal from another terminal, The relay support terminal is determined based on the Hipair Pair Awareness (HiPA) point, The HiPA point is determined based on at least one reference point information and location information of at least one terminal. The at least one reference point information is determined based on whether communication between terminals is possible. The method of claim 1, The at least one reference point information includes information on the location of each of the at least one first communication terminal communicating with each of the at least one terminal for the first time. The HiPA point is determined based on the location of each of the at least one terminal and the location of each of the at least one initial communication terminal. The method of claim 2, The relay support terminal is determined based on the relay determination point, The relay determination point is determined based on the location of the terminal and the HiPA point. The method of claim 3, The message is relayed based on priority, The priority may be determined based on a ratio of a hidden pair between the transmitting terminal transmitting the message and a neighboring terminal and the number of retransmissions of the message. The terminal relaying the message A radio frequency (RF) unit for receiving the message; And A processor operatively connected to the RF unit, The processor determines whether the terminal is a relay support terminal, Is implemented to relay the message received from the other terminal, The relay support terminal is determined based on the Hipair Pair Awareness (HiPA) point, The HiPA point is determined based on at least one reference point information and location information of at least one terminal. The at least one reference point information is determined based on whether the communication between the terminals. The method of claim 5, The at least one reference point information includes information on the location of each of the at least one first communication terminal communicating with each of the at least one terminal for the first time. The HiPA point is determined based on the location of each of the at least one terminal and the location of each of the at least one initial communication terminal. The method of claim 6, The relay support terminal is determined based on the relay determination point, The relay determination point is a terminal, characterized in that determined based on the location and the HiPA point of the terminal. The method of claim 7, wherein The message is relayed based on priority, And the priority is determined based on a ratio of a hidden pair between the transmitting terminal transmitting the message and a neighboring terminal and the number of retransmissions of the message.

Images