JP2007266876A - Wireless communication method, wireless communication device, and wireless communication program - Google Patents

Wireless communication method, wireless communication device, and wireless communication program Download PDF

Info

Publication number
JP2007266876A
JP2007266876A JP2006087727A JP2006087727A JP2007266876A JP 2007266876 A JP2007266876 A JP 2007266876A JP 2006087727 A JP2006087727 A JP 2006087727A JP 2006087727 A JP2006087727 A JP 2006087727A JP 2007266876 A JP2007266876 A JP 2007266876A
Authority
JP
Japan
Prior art keywords
node
packet
received
report
unreceived
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2006087727A
Other languages
Japanese (ja)
Inventor
Hiroshi Urayama
博史 浦山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toyota Motor Corp
Toyota InfoTechnology Center Co Ltd
Original Assignee
Toyota Motor Corp
Toyota InfoTechnology Center Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Toyota Motor Corp, Toyota InfoTechnology Center Co Ltd filed Critical Toyota Motor Corp
Priority to JP2006087727A priority Critical patent/JP2007266876A/en
Publication of JP2007266876A publication Critical patent/JP2007266876A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a wireless communication technology for efficiently achieving multi-casting communication of high reliability. <P>SOLUTION: The wireless communication method is that a destination node which has been able to receive a multi-casting packet retransmits the packet to a destination node which has not been able to receive the packet. It includes: a step that the destination node which receives the multi-casting packet transmits a reception report (ACK); a step that a node which receives the reception report transmits a non-reception report (NACK) when the node does not receive the packet corresponding to the reception report; and a step that a destination node which receives the non-reception report, transmits the packet requested retransmission. It is desirable that the node which receives the non-reception report retransmits the packet reported as a non-reception packet after a predetermined period elapses from reception of the non-reception report. Further it is desirable that the own node stops retransmission when another node performs retransmission of the packet during the interval. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

本発明は、無線通信技術に関する。   The present invention relates to wireless communication technology.

従来、IEEE802.11系の無線通信方式においては、送信ノードの同報データに対して受信ノードは受信したことを報告するACK(Acknowledgements)を送信していなかった。これは、同報データの宛先である複数のノードが同時にACKを返すことによって生じる輻輳を避けるためである。しかしながら、送信者は同報データを受信できなかったノードが存在することを検知できず、再送することができなかった。したがって、同報データを未受信のノードは、受信し損ねたデータを再び得る方法が存在しなかった。   Conventionally, in the wireless communication system of the IEEE 802.11 system, the receiving node has not transmitted ACK (Acknowledgements) reporting that it has received the broadcast data of the transmitting node. This is to avoid congestion caused by a plurality of nodes that are broadcast data destinations returning ACKs simultaneously. However, the sender could not detect that there was a node that could not receive the broadcast data and could not retransmit it. Therefore, there is no method for a node that has not received broadcast data to regain data that has not been received.

特許文献1,2には、路車間通信および車車間通信を利用した無線通信システムにおいて、同報データを再送(転送)する技術が記載されている。特許文献1,2に記載の技術では、路側機からの同報データを受信した車両は、車車間通信によってその情報を周囲の車両に対して送信する。路側機からの同報データを受信できなかった車両は、車車間通信によって送信されたデータを利用することで、路側機との間で直接通信ができない場合であっても、同報データを取得することが可能となる。   Patent Documents 1 and 2 describe techniques for retransmitting (transferring) broadcast data in a wireless communication system using road-to-vehicle communication and vehicle-to-vehicle communication. In the techniques described in Patent Literatures 1 and 2, a vehicle that has received broadcast data from a roadside device transmits the information to surrounding vehicles through inter-vehicle communication. Vehicles that could not receive broadcast data from roadside aircraft can use the data transmitted by inter-vehicle communication to obtain broadcast data even when direct communication with roadside aircraft is not possible. It becomes possible to do.

また、特許文献3には、路車間通信及び車車間通信を利用し、路車間通信が不通になった場合には、車車間通信によって周囲の車両から路側機からの同報データを受信する技術が記載されている。   Patent Document 3 discloses a technology that uses road-to-vehicle communication and vehicle-to-vehicle communication, and receives broadcast data from surrounding vehicles from surrounding vehicles through vehicle-to-vehicle communication when road-to-vehicle communication is interrupted. Is described.

また、非特許文献1および特許文献4には、同報データを受信できなかったノードがNACK(Negative Acknowledgement)を送信して再送を要求する技術が記載されている。具体的には、同報データを受信したノードはACKを送信する。そして、周囲のノードからACKを受信したが同報データを受信できていないノードは、自ノードがその同報データを受信できていないことを検知する。このようにして同報データを受信してできていないことを検知したノードは、NACKを送信元のノードに対して送信して、その同報データの再送を要求する。   Non-Patent Document 1 and Patent Document 4 describe a technique in which a node that has not received broadcast data transmits a NACK (Negative Acknowledgement) to request retransmission. Specifically, the node that receives the broadcast data transmits ACK. Then, a node that has received ACK from surrounding nodes but has not received broadcast data detects that its own node has not received the broadcast data. The node that has detected that broadcast data has not been received in this way transmits a NACK to the transmission source node, and requests retransmission of the broadcast data.

このように、同報データを確実に宛先ノードに送信するための様々な技術が提案されている。
特開2004−38244号公報 特開2004−139510号公報 特開2000−322690号公報 特開2000−115051号公報 宇都宮依子,萬代雅希,笹瀬巌,「無線アドホックネットワークにおいてNACK及び指向性アンテナによるブロードキャストデータ再送信を用いたMACプロトコル」,電子情報通信学会論文誌, Vol.J-87B, No.2,pp.144-158, 2004年2月
As described above, various techniques for reliably transmitting broadcast data to a destination node have been proposed.
JP 2004-38244 A JP 2004-139510 A JP 2000-322690 A JP 2000-115051 Yoko Utsunomiya, Masaki Hiroshiro, Satoshi Hirose, “MAC protocol using broadcast data retransmission by NACK and directional antenna in wireless ad hoc network”, IEICE Transactions, Vol.J-87B, No.2, pp .144-158, February 2004

しかしながら、上記のような従来技術の場合には、下記のような問題が生じていた。   However, in the case of the prior art as described above, the following problems have occurred.

まず、特許文献1,2に記載の方法では、同報データを受信したノード(車両)が、常にそのデータを周囲のノードに対して送信するため、無駄な通信が多数発生し、通信効率が低下してしまう。   First, in the methods described in Patent Documents 1 and 2, since the node (vehicle) that receives the broadcast data always transmits the data to the surrounding nodes, a lot of useless communication occurs and the communication efficiency is improved. It will decline.

また、特許文献3に記載の技術では、路車間通信が不通になった場合に車車間通信に切り替える構成をとっている。路車間通信が不通になることを検知するためには、一度は路側機と通信可能になることが必要である。したがって、例えば、大型車の陰に隠れてしまっている車両など一度も路側機との通信を確立することのできない車両は、路側機との通信が不通になったことを検知できない。その結果、車車間通信に切り替えることができず、路側機から同報データを得ることができない。   Moreover, in the technique of patent document 3, when the road-to-vehicle communication becomes out of communication, the structure switched to vehicle-to-vehicle communication is taken. In order to detect the disconnection of road-to-vehicle communication, it is necessary to be able to communicate with a roadside machine once. Therefore, for example, a vehicle that cannot establish communication with a roadside device once, such as a vehicle hidden behind a large vehicle, cannot detect that communication with the roadside device has been interrupted. As a result, switching to inter-vehicle communication cannot be performed, and broadcast data cannot be obtained from the roadside machine.

非特許文献1および特許文献4に記載の技術では、上記のような問題は発生しない。すなわち、同報データを受信した後に短いパケットであるACKを送信するだけなので、通信帯域の消費を最小限に抑えている。また、他の受信ノードからのACKによって、自ノードが同報データを未受信であることを検知しているため、自ノードが同報データの送信ノードと通信を確立していない場合であっても、再送を要求することが可能である。   The techniques described in Non-Patent Document 1 and Patent Document 4 do not cause the above problems. That is, since ACK, which is a short packet, is only transmitted after the broadcast data is received, consumption of the communication band is minimized. In addition, it is a case where the own node has not established communication with the sending node of the broadcast data because it has detected that the own node has not received the broadcast data by ACK from another receiving node. It is also possible to request retransmission.

しかし、非特許文献1および特許文献4に記載の技術では以下のような問題がある。送信ノードからの同報データを受信できなかった未受信ノードがNACK(未受信報告)を送信ノードに送信するが、このNACKが送信ノードまで到達する保証がない。また、NACKが送信ノードまで到達した場合であっても、再送された同報データが未受信ノードまで到達する保証がない。特に、最初の同報データが未受信ノードまで到達しなかったことを考慮すると、通信経路上に障害物(大型車両等)が存在したり、自ノードが送信ノードと電波的に通信不可能な位置関係にあることが考えられる。このような場合、未受信ノードは周囲のノードからのACKによって自ノードが同報データを受信できていないことは検知できても、同報データを送信ノードから再送によって取得することはできない。   However, the techniques described in Non-Patent Document 1 and Patent Document 4 have the following problems. A non-reception node that has not received broadcast data from the transmission node transmits a NACK (non-reception report) to the transmission node, but there is no guarantee that this NACK will reach the transmission node. Even if the NACK reaches the transmitting node, there is no guarantee that the retransmitted broadcast data will reach the unreceived node. In particular, considering that the first broadcast data did not reach the unreceived node, there is an obstacle (such as a large vehicle) on the communication path, or the node itself cannot communicate with the transmitting node in radio waves. It may be in a positional relationship. In such a case, even if an unreceived node can detect that its own node has not received broadcast data by ACK from surrounding nodes, it cannot acquire broadcast data from the transmitting node by retransmission.

本発明は上記実情に鑑みてなされたものであって、その目的とするところは、信頼性の高い同報通信を効率よく実現するための技術を提供することにある。   The present invention has been made in view of the above circumstances, and an object thereof is to provide a technique for efficiently realizing highly reliable broadcast communication.

上記目的を達成するために本発明では、以下の手段または処理によって同報データの送信を行う。本発明に係る無線通信方法は、複数の宛先ノードを宛先とするパケットを受信できた宛先ノードが、そのパケットを受信できなかった宛先ノードに対して、そのパケットを送信(再送の代理または転送ともいえる)する無線通信方法である。複数の宛先ノードを宛先とするパケットには、例えば、ネットワーク内の全てのノードを宛先とするブロードキャストパケットや、所定のグループ(マルチキャストグループ)に属するノードを宛先とするマルチキャストパケットが含まれる。以下では、複数の宛先ノードを宛先とするパケットのことを、同報パケットという。   In order to achieve the above object, in the present invention, broadcast data is transmitted by the following means or processing. In the wireless communication method according to the present invention, a destination node that can receive a packet addressed to a plurality of destination nodes transmits the packet to a destination node that cannot receive the packet (both as a proxy for retransmission or a transfer). This is a wireless communication method. Packets destined for a plurality of destination nodes include, for example, broadcast packets destined for all nodes in the network and multicast packets destined for nodes belonging to a predetermined group (multicast group). Hereinafter, a packet destined for a plurality of destination nodes is referred to as a broadcast packet.

本発明に係る無線通信方法では、同報パケットを受信した宛先ノードは、このパケットを受信したことを通知する受信報告を送信する。受信報告には、受信したパケットを特定するための情報が含まれる。   In the wireless communication method according to the present invention, the destination node that has received the broadcast packet transmits a reception report notifying that the packet has been received. The reception report includes information for specifying the received packet.

受信報告は、受信報告を送信した周囲のノードによって受信される。受信報告を受信したノードは、受信した受信報告に対応する同報パケットの種類を判断する。受信した受信報告に対応する同報パケットの宛先に自ノードが含まれ、かつ、自ノードがその同報パケットを受信していない場合には、その同報パケットを受信していないことを通知する未受信報告を送信する。未受信報告には、受信できなかったパケットを特定するための情報が含まれる。   The reception report is received by a surrounding node that has transmitted the reception report. The node that has received the reception report determines the type of broadcast packet corresponding to the received reception report. When the local node is included in the destination of the broadcast packet corresponding to the received reception report and the local node has not received the broadcast packet, the fact that the broadcast packet has not been received is notified. Send an unreceived report. The unreceived report includes information for specifying a packet that could not be received.

未受信報告を受信した宛先ノードは、未受信報告に対応する同報パケットを送信する。これによって、同報パケットを受信できなかったノードが、同報パケットを取得すること
が可能となる。すなわち、未受信報告を受信した宛先ノードが、同報パケットの再送を代理したことになる。以下、本明細書中では、パケットの送信元のノードと異なるノードがそのパケットの再送を代理する(あるいは、転送または中継する)ことも「再送」ということとする。
The destination node that has received the unreceived report transmits a broadcast packet corresponding to the unreceived report. As a result, a node that has not received the broadcast packet can acquire the broadcast packet. That is, the destination node that has received the unreceived report has proxyed the retransmission of the broadcast packet. Hereinafter, in this specification, it is also referred to as “retransmission” that a node different from the packet transmission source node acts as a proxy (or forwards or relays) retransmission of the packet.

このように、本発明に係る無線通信方法においては、同報パケットを受信できなかったノードは周囲の受信報告のみによって、同報パケットを受信できなかったことを検知できる。すなわち、同報パケットの送信ノードと通信を確立する前であっても、同報パケットを未受信であることを検知できる。   Thus, in the wireless communication method according to the present invention, a node that has not received a broadcast packet can detect that the broadcast packet has not been received only by a surrounding reception report. That is, it is possible to detect that the broadcast packet has not been received even before communication with the transmission node of the broadcast packet is established.

また、同報パケットを再送するノードはその送信元のノードに限られない。すなわち、同報パケットの送信ノードと未受信ノードとの間に遮蔽物などが存在して、これらのノードが通信不可能な場合であっても、他のノードからこの同報パケットを受信することが可能となる。   Further, the node that retransmits the broadcast packet is not limited to the transmission source node. In other words, even if there is a shielding object between the sending node and the non-receiving node of the broadcast packet, and these nodes cannot communicate, receive this broadcast packet from other nodes. Is possible.

さらに、同報パケットの再送が発生するのは、この同報パケットを受信できなかったノードが存在する場合だけなので、無駄な通信が行われることを避けることができ効率の良い通信が行える。   Further, since the broadcast packet is retransmitted only when there is a node that cannot receive the broadcast packet, useless communication can be avoided and efficient communication can be performed.

本発明に係る無線通信方法においては、未受信報告を受信したノードは、この未受信報告を受信してから所定の期間経過した後に、未受信報告に対応する同報パケットを送信することが好ましい。この場合、さらに、自ノードが同報パケットを送信する以前に、他のノードが同報パケットを送信した場合には、自ノードは同報パケットの送信を中止することが好ましい。周囲のノードが同報パケットの再送を行った場合には、さらなる再送は不要と考えられるので、このように再送を中止して通信量を減らすことができる。   In the wireless communication method according to the present invention, it is preferable that a node that has received an unreceived report transmits a broadcast packet corresponding to the unreceived report after a predetermined period has elapsed after receiving the unreceived report. . In this case, if another node transmits a broadcast packet before the own node transmits the broadcast packet, the own node preferably stops transmitting the broadcast packet. When the neighboring nodes retransmit the broadcast packet, it is considered that further retransmission is unnecessary, and thus the retransmission can be stopped to reduce the communication amount.

また、上記の所定の期間(待機時間)は、状況に応じて再送に適したノードほど短い期間となるように設定されることが好ましい。例えば、未受信報告の受信強度が強いノードほど未受信ノードとの間の通信状況がよいので、未受信報告の受信強度が強いほど待機時間を短くすることが好ましい。また、送信能力が高いノードほど再送に適したノードであるので、未受信報告を受信したノードの送信能力が高いほど待機時間を短くすることが好ましい。また、同報パケットの宛先が所定の範囲内のノードとして指定されている場合には、その位置情報に基づいて再送に適したノードを決定することができる。例えば、各ノードの通信可能範囲に比べて同報パケットのサービスエリアが狭い場合には、サービスエリアの中心に位置するノードが再送に適したノードといえる。また、各ノードの通信可能範囲に比べて同報パケットのサービスエリアが広い場合は、同報パケットの送信ノードから遠いノードが再送に適したノードといえる。このように、待機時間は未受信報告を受信したノードの位置情報に基づいて決定されることも好ましい。なお、待機時間の決定は、上記の方法を組み合わせても良い。   The predetermined period (standby time) is preferably set so that a node suitable for retransmission is shorter depending on the situation. For example, it is preferable to shorten the standby time as the reception strength of the unreceived report is stronger because a node having a stronger reception strength of the unreceived report has a better communication state with the unreceived node. Further, since a node having higher transmission capability is a node suitable for retransmission, it is preferable to shorten the standby time as the transmission capability of a node that has received an unreceived report is higher. When the destination of the broadcast packet is specified as a node within a predetermined range, a node suitable for retransmission can be determined based on the position information. For example, when the broadcast packet service area is narrower than the communicable range of each node, the node located at the center of the service area can be said to be a node suitable for retransmission. Further, when the broadcast packet service area is larger than the communicable range of each node, a node far from the broadcast packet transmission node can be said to be a node suitable for retransmission. Thus, it is also preferable that the waiting time is determined based on the position information of the node that has received the unreceived report. Note that the determination of the standby time may be a combination of the above methods.

なお、本発明は、上記処理の少なくとも一部を実行する無線通信装置として捉えることができる。また、本発明は、上記処理を実現するためのプログラムとして捉えることができる。上記手段および処理の各々は可能な限り組み合わせて本発明を構成することができる。   Note that the present invention can be understood as a wireless communication apparatus that executes at least a part of the above processing. Further, the present invention can be understood as a program for realizing the above processing. Each of the above means and processes can be combined as much as possible to constitute the present invention.

例えば、本発明の一態様として無線通信装置は、複数の宛先ノードを宛先とするパケットを受信するパケット受信手段と、前記パケットを受信したことを通知する受信報告を送信する受信報告手段と、他のノードから受信報告を受信したときに、該受信報告に対応するパケットの宛先に自ノードが含まれ、かつ、自ノードが該パケットを受信していない場合は、該パケットを受信していないことを通知する未受信報告を送信する未受信報告手段
と、他のノードから未受信報告を受信したときに、該未受信報告に対応するパケットを送信するパケット送信手段と、を有することを特徴とする。
For example, as one aspect of the present invention, a wireless communication apparatus includes: a packet receiving unit that receives a packet that is destined for a plurality of destination nodes; a reception report unit that transmits a reception report that notifies that the packet has been received; When the reception report is received from the node of the node, if the own node is included in the destination of the packet corresponding to the reception report and the node has not received the packet, the packet has not been received. And a non-reception report means for transmitting a non-reception report for notifying a non-reception report, and a packet transmission means for transmitting a packet corresponding to the non-reception report when the non-reception report is received from another node. To do.

また、本発明の一態様としての無線通信プログラムは、無線通信装置を、複数の宛先ノードを宛先とするパケットを受信するパケット受信手段と、前記パケットを受信したことを通知する受信報告を送信する受信報告手段と、他のノードから受信報告を受信したときに、該受信報告に対応するパケットの宛先に自ノードが含まれ、かつ、自ノードが該パケットを受信していない場合は、該パケットを受信していないことを通知する未受信報告を送信する未受信報告手段と、他のノードから未受信報告を受信したときに、該未受信報告に対応するパケットを送信するパケット送信手段と、として機能させるためのプログラムである。   According to another aspect of the present invention, a wireless communication program transmits, to a wireless communication apparatus, packet reception means for receiving a packet addressed to a plurality of destination nodes, and a reception report notifying that the packet has been received. When a reception report is received from a reception report means and another node, the packet corresponding to the reception report includes the own node, and if the own node has not received the packet, the packet A non-reception report means for transmitting a non-reception report for notifying that it has not received, a packet transmission means for transmitting a packet corresponding to the non-reception report when receiving a non-reception report from another node, It is a program to make it function as.

本発明によれば、信頼性の高い同報通信を効率よく実現することが可能となる。   According to the present invention, it is possible to efficiently realize highly reliable broadcast communication.

以下に図面を参照して、この発明の好適な実施の形態を例示的に詳しく説明する。   Exemplary embodiments of the present invention will be described in detail below with reference to the drawings.

(第1の実施形態)
本発明の第1の実施形態は、移動可能な無線通信装置から構成されるアドホック無線ネットワークにおける無線通信である。アドホック無線ネットワークは、基地局や専用線といった基盤インフラに依存せずに、移動端末同士が一時的に構築する自律型無線ネットワークである。ノード間で距離が離れている場合など直接通信(1ホップ通信)ができない場合には、途中に存在するノードを中継してマルチホップ通信することによって情報を交換する。本実施形態では、アドホック無線通信ネットワーク内で同報通信を行う。
(First embodiment)
The first embodiment of the present invention is wireless communication in an ad hoc wireless network composed of movable wireless communication devices. An ad hoc wireless network is an autonomous wireless network that is temporarily constructed by mobile terminals without depending on infrastructure such as a base station or a dedicated line. When direct communication (one-hop communication) is not possible, such as when the distance between nodes is long, information is exchanged by relaying nodes existing on the way and performing multi-hop communication. In this embodiment, broadcast communication is performed within an ad hoc wireless communication network.

なお、本実施形態における無線通信装置は、CPUなどの演算手段、RAMなどの主記憶装置、ROMなどの補助記憶装置がバスを介して構成され、補助記憶装置に格納されたプログラムが主記憶装置にロードされCPUによって実行されることで、以下の処理が行われる。また、本実施形態における無線通信装置の全部又は一部の機能は、専用のチップによって構成されても良い。   In the wireless communication device according to the present embodiment, an arithmetic unit such as a CPU, a main storage device such as a RAM, and an auxiliary storage device such as a ROM are configured via a bus, and a program stored in the auxiliary storage device is stored in the main storage device. And the following processing is performed by the CPU. In addition, all or some of the functions of the wireless communication device in the present embodiment may be configured by a dedicated chip.

図1は同報通信を行う際の手順を示すシーケンス図である。図2は各処理において行われる通信を説明するための図である。まず、ノードSが同報パケットを送信する(S01、図2(a))。同報パケットには、送信ノードID、情報の種類、情報の伝達対象といった情報が格納される。情報の伝達対象には、この通信がブロードキャストの場合にはブロードキャストであることを示す値が格納される。また、この通信がブロードキャストの場合に、ネットワークのIDやESSID(Extended Service Set ID)などが格納され
ても良い。また、所定のグループに属するノードに対して送信するマルチキャストの場合には、そのマルチキャストグループを示すIDが格納される。
FIG. 1 is a sequence diagram showing a procedure for performing broadcast communication. FIG. 2 is a diagram for explaining communication performed in each process. First, the node S transmits a broadcast packet (S01, FIG. 2 (a)). The broadcast packet stores information such as a transmission node ID, information type, and information transmission target. In the information transmission target, a value indicating broadcast is stored when this communication is broadcast. When this communication is broadcast, a network ID, ESSID (Extended Service Set ID), or the like may be stored. In the case of multicast transmitted to nodes belonging to a predetermined group, an ID indicating the multicast group is stored.

同報パケットを正常に受信したノードa,bは、この同報パケットを受信したことを通知するACK(受信報告)を送信する(S02,図2(b))。ACKとしては、受信した同報パケットの種類に応じた特徴のあるパルス信号を用いる。例えば、情報の種類に応じた特定の周波数(OFDM(Orthogonal Frequency Division Multiplexing)におけるサブキャリア)を使用したパルス信号を用いることが考えられる。   The nodes a and b that have normally received the broadcast packet transmit ACK (reception report) notifying that the broadcast packet has been received (S02, FIG. 2B). As the ACK, a pulse signal having a characteristic corresponding to the type of the received broadcast packet is used. For example, it is conceivable to use a pulse signal that uses a specific frequency (subcarrier in OFDM (Orthogonal Frequency Division Multiplexing)) according to the type of information.

ACKは同報パケットの送信ノードであるノードSだけでなく、周囲のノードによっても受信される。ACKを受信したノードが行う処理を図3のフローチャートを用いて説明する。図3はACKに基づいて自ノードが同報パケットを未受信であるかを判定する処理
のフローチャートである。
The ACK is received not only by the node S that is a transmission node of the broadcast packet but also by surrounding nodes. Processing performed by the node that has received the ACK will be described with reference to the flowchart of FIG. FIG. 3 is a flowchart of processing for determining whether or not the own node has not received a broadcast packet based on ACK.

まず、ACKを送信したノードの周囲のノードがそのACKを受信する(S10)。ACKを受信したノードは、ACKに対応する同報パケットを受信済みであるか否か判定する(S11)。ACKは同報パケットの種類に応じた特徴を有するパルス信号であるため、ACKを受信したノードはこの判定を行うことができる。対応する同報パケットを受信済みである場合(S11−YES)は、未受信報告を送信する必要がないので処理を終了する。対応する同報パケットを未受信の場合(S11−NO)は、その同報パケットの宛先に自ノードが含まれるか否かを判定する(S12)。ACKを受信したノードは、ACKによって対応する同報パケットの種類が分かるので、その同報パケットの宛先ノードも判断することができる。ここで、ACKに対応する同報パケットが自ノードを宛先とするものではない場合(S12−NO)は、自ノードは同報パケットを取得する必要がないので処理を終了する。対応する同報パケットが自ノードを宛先に含む場合(S12−YES)は、この同報パケットを受信していないことを通知するNACK(未受信報告)を送信する(S13)。NACKも、ACKと同様に同報パケットの種類に応じた特徴のあるパルス信号である。したがって、NACKを受信したノードは、NACKの送信ノードがどの同報パケットを受信できていないかを判断することができる。なお、S11とS12の判定処理は順序を入れ替えても構わない。   First, nodes around the node that transmitted the ACK receive the ACK (S10). The node that has received the ACK determines whether or not the broadcast packet corresponding to the ACK has been received (S11). Since ACK is a pulse signal having characteristics according to the type of broadcast packet, a node that has received ACK can make this determination. If the corresponding broadcast packet has been received (S11—YES), the process ends because there is no need to send an unreceived report. When the corresponding broadcast packet has not been received (S11-NO), it is determined whether or not the local node is included in the destination of the broadcast packet (S12). Since the node that has received the ACK knows the type of the corresponding broadcast packet by the ACK, the destination node of the broadcast packet can also be determined. Here, if the broadcast packet corresponding to ACK is not destined for the own node (S12-NO), the own node does not need to acquire the broadcast packet, and the process ends. When the corresponding broadcast packet includes its own node as the destination (S12-YES), a NACK (unreceived report) notifying that this broadcast packet has not been received is transmitted (S13). NACK is also a pulse signal having a characteristic corresponding to the type of broadcast packet, similar to ACK. Therefore, the node that has received the NACK can determine which broadcast packet the NACK transmitting node has not received. Note that the order of the determination processing of S11 and S12 may be switched.

図1,2の説明に戻る。S02においてノードa,bが送信したACKは、ノードcによって受信される。ACKを受信したノードcは、ACKに対応する同報パケットを受信しておらず、かつ、この同報パケットはブロードキャストであり自ノードを宛先に含むものであることが分かるので、NACKを送信する(S03,図2(c))。ノードa,bも、それぞれ、ノードb,aから送信されたACKを受信するが、対応する同報パケットを既に受信済みなのでNACKの送信は行わない。   Returning to the description of FIGS. The ACK transmitted by the nodes a and b in S02 is received by the node c. The node c that has received the ACK has not received the broadcast packet corresponding to the ACK, and knows that this broadcast packet is broadcast and includes its own node as a destination, and therefore transmits a NACK (S03). FIG. 2 (c)). The nodes a and b also receive the ACK transmitted from the nodes b and a, respectively, but do not transmit a NACK because the corresponding broadcast packet has already been received.

ノードcが送信したNACKは、周囲のノードであるノードa,b,Sによって受信される。NACKを受信したノードが行う処理を図4のフローチャートを用いて説明する。図4は、NACK受信時のパケットの再送を行う処理のフローチャートである。   The NACK transmitted by the node c is received by the nodes a, b, and S that are surrounding nodes. Processing performed by the node that has received NACK will be described with reference to the flowchart of FIG. FIG. 4 is a flowchart of processing for retransmitting a packet when a NACK is received.

まず、NACKを送信したノードの周囲のノードがそのNACKを受信する(S20)。次に、NACKを受信したノードは、再送を行うまでに待機する時間を取得する(S21)。本実施形態では、各ノードは、NACKの受信強度にしたがってあらかじめ定められた待機時間をテーブルとして記憶しており、そのテーブルに基づいて待機時間を取得する。なお、待機時間はNACKの受信強度が大きいほど短い。NACKを受信したノードは、この所定の待機時間だけ待機する(S22)。待機時間経過後、再送を要求された同報パケットを自ノードが受信したかを判断する(S23)。すなわち、待機時間の間に他のノードが再送を行ったかを判断する。未受信報告された同報パケットを自ノードが受信している場合(S23−YES)は、再送を行う必要がないと判断し、パケットの再送を中止して処理を終了する。未受信報告された同報パケットを自ノードが受信していない場合(S23−NO)は、その同報パケットの再送を行う(S24)。   First, nodes around the node that transmitted the NACK receive the NACK (S20). Next, the node that has received the NACK obtains the time to wait before resending (S21). In the present embodiment, each node stores a standby time predetermined according to the NACK reception strength as a table, and acquires the standby time based on the table. The standby time is shorter as the NACK reception strength is higher. The node that has received NACK waits for this predetermined waiting time (S22). After the waiting time elapses, it is determined whether the local node has received the broadcast packet requested to be retransmitted (S23). That is, it is determined whether another node has retransmitted during the standby time. If the node has received a broadcast packet that has not been reported yet (S23-YES), it is determined that there is no need to retransmit, the packet retransmission is stopped, and the process is terminated. If the node has not received a broadcast packet that has not been reported yet (S23-NO), the broadcast packet is retransmitted (S24).

図1,2の説明に戻る。S03においてノードcが送信したNACKは、ノードa,b,Sによって受信される。ここでは、ノードbにおけるNACKの受信強度が最も強いものとする。したがって、再送までの待機時間はノードbが最も短い。この場合、待機時間が最も短いノードbがまず、再送を要求された同報パケットを送信する(S04,図2(d))。この再送パケットは、ノードcだけでなく、ノードa,Sによっても受信される。ノードa,Sは、この再送パケットの受信によって、待機時間中に他のノードが再送を行ったことを検知できるので、パケットの再送を中止する(S05)。なお、再送パケットを受信したノードcは、特にACK等は送信しない。ノードcは、NACKを送信した
にも拘わらず、所定の期間経過してもパケットの受信が行えない場合には、再度NACKを送信する。
Returning to the description of FIGS. The NACK transmitted by the node c in S03 is received by the nodes a, b, and S. Here, it is assumed that the NACK reception strength at node b is the strongest. Therefore, node b has the shortest waiting time until retransmission. In this case, the node b having the shortest waiting time first transmits the broadcast packet requested to be retransmitted (S04, FIG. 2 (d)). This retransmission packet is received not only by the node c but also by the nodes a and S. Since the nodes a and S can detect that another node has retransmitted during the waiting time by receiving the retransmission packet, the nodes a and S stop the retransmission of the packet (S05). The node c that has received the retransmission packet does not particularly transmit ACK or the like. If node c does not receive a packet after a predetermined period of time despite having transmitted NACK, node c transmits NACK again.

このように構成された本実施形態によれば、同報パケットの宛先ノードとして指定されているにも拘わらずその同報パケットを受信できなかったノードに対して、同報パケットを再送することが可能となる。また、NACKを受信した場合のみ再送を行うので、同報パケットを受信できなかったノードが存在しない場合には再送が行われず不要な通信が発生することを抑制できる。   According to this embodiment configured as described above, a broadcast packet can be retransmitted to a node that has been designated as the destination node of the broadcast packet but has not received the broadcast packet. It becomes possible. In addition, since retransmission is performed only when a NACK is received, when there is no node that has not received a broadcast packet, retransmission is not performed and occurrence of unnecessary communication can be suppressed.

また、同報パケットを受信したノードのいずれかが再送の代理を行えるため、送信元のノードと未受信ノードとの間が通信不可能であったとしても、他のノードの中継によって同報パケットを受信することが可能となる。その際、再送を行う前に所定の待機時間を設け、再送に適したノードほど待機時間を短くすることで、再送に最適なノードが再送を行うことができる。   In addition, since any of the nodes that received the broadcast packet can act as a proxy for retransmission, even if communication between the source node and the unreceived node is impossible, the broadcast packet is relayed by other nodes. Can be received. At that time, a predetermined standby time is provided before retransmission, and a node suitable for retransmission is shortened so that a node optimal for retransmission can perform retransmission.

なお、本実施形態で用いた無線通信方法によって、アドホック無線ネットワーク内の全てのノードに対してパケットの送信を行うフラッディングを効率的に行うことができる。すなわち、フラッディングの送信元のノードから2ホップ先のノードは、送信元の1ホップ先のノードからACKを受信することができる。したがって、2ホップ先ノードはNACKを送信することで、1ホップ先ノードに対してパケットの転送(中継)を要求することができる。このように、NACKを用いて、パケットを受信できなかったノードから転送を要求することで、アドホック無線ネットワーク内の全てのノードに対してパケットが配信される。パケットを受信できなかったノードの方から転送を要求しているため、パケットを受信できなかったノードが存在しない場合には転送が行われず、通信量を削減することができる。NACKに応じて転送する際に、上記のように待機時間を設けることによって、送信が重複することを避けるとともに、最適なノードが中継を行うようにすることが可能となる。   Note that the wireless communication method used in this embodiment can efficiently perform flooding for transmitting packets to all nodes in the ad hoc wireless network. That is, a node that is two hops away from the flooding transmission source node can receive an ACK from the one hop ahead node of the transmission source. Therefore, the 2-hop destination node can request packet transfer (relay) to the 1-hop destination node by transmitting NACK. In this way, by using NACK to request transfer from a node that has not received a packet, the packet is distributed to all the nodes in the ad hoc wireless network. Since the transfer is requested from the node that could not receive the packet, the transfer is not performed when there is no node that could not receive the packet, and the amount of communication can be reduced. By providing the waiting time as described above when transferring according to NACK, it is possible to avoid duplication of transmission and allow an optimum node to perform relaying.

(第2の実施形態)
本発明の第2の実施形態は、路側機(基地局)および車両(に搭載される無線通信装置)から構成される走行支援道路システム(AHS:Advanced Cruise-Assist Highway System)である。本実施形態は、交差点等において周囲に存在する車両を路側機から通知す
ることで、衝突の防止を支援するシステムである。
(Second Embodiment)
The second embodiment of the present invention is an Advanced Cruise-Assist Highway System (AHS) composed of a roadside device (base station) and a vehicle (a wireless communication device mounted on the vehicle). The present embodiment is a system that supports the prevention of a collision by notifying a vehicle existing around an intersection or the like from a roadside machine.

本走行支援道路システムのシステム概要を図5に示す。本走行支援道路システムでは、路側機10が、優先道路に合流する従道路上の車両に優先道路上の車両18の存在を通知することによって、出会い頭の衝突を防止する。路側機10は、従道路上のサービス提供エリア11内の車両に対して情報を一斉送信(同報送信)する。従道路を走行中の車両は、基点ビーコン12からのビーコンを受信可能な範囲である基点ビーコンエリア13を通過することによって、サービス提供エリア11へのサービスインを検知する。基点ビーコン12からの情報には、サービス対象車両、路側機10のIDや位置、サービスの種類、サービス提供範囲などの情報が含まれる。   A system overview of the present driving support road system is shown in FIG. In the present driving support road system, the roadside machine 10 prevents the collision of the encounter by notifying the vehicles on the secondary roads joining the priority roads of the presence of the vehicles 18 on the priority roads. The roadside machine 10 transmits information to the vehicles in the service providing area 11 on the secondary road all at once (broadcast transmission). A vehicle traveling on a secondary road detects a service-in to the service providing area 11 by passing through a base beacon area 13 that is a range in which a beacon from the base beacon 12 can be received. Information from the base point beacon 12 includes information such as the service target vehicle, the ID and position of the roadside device 10, the type of service, and the service provision range.

路側機10から発信される電波は、障害物が存在しない場合には通信可能範囲14まで到達するように設計されている。サービス提供エリア11は通信可能範囲14に含まれるため、通常は、サービス提供エリア11内に位置する車両は路側機10からの情報を受信可能である。しかしながら、図に示すように、サービス提供エリア11内に大型車両16が存在する場合には、大型車両16が遮蔽物となって、路側機10から発信される電波は通信可能範囲15までしか到達しない状況が発生しうる。また、通信経路上に遮蔽物が存在しない場合であっても、マルチパスフェージングの影響により電波環境が悪くなり路側
機10からの電波の到達範囲が狭くなる場合がある。これらの場合、サービス提供エリア11内の車両17は、路側機10からの情報を受信することができない。
The radio wave transmitted from the roadside device 10 is designed to reach the communicable range 14 when there is no obstacle. Since the service providing area 11 is included in the communicable range 14, normally, a vehicle located in the service providing area 11 can receive information from the roadside machine 10. However, as shown in the figure, when there is a large vehicle 16 in the service providing area 11, the large vehicle 16 becomes a shield, and the radio waves transmitted from the roadside machine 10 reach only the communicable range 15. A situation that does not occur may occur. Even when there is no shielding object on the communication path, the radio wave environment may be deteriorated due to the effect of multipath fading, and the radio wave arrival range from the roadside device 10 may be narrowed. In these cases, the vehicle 17 in the service providing area 11 cannot receive information from the roadside machine 10.

本実施形態においても第1の実施形態と同様の通信手順によって、路側機10からの情報を取得できなかった車両が、その情報を取得できた車両から再送を受けることによって情報を受信する。すなわち、路側機10から情報を受信できた車両は、その情報を受信したことを通知するACKを送信する。このACKはACKを送信した車両の周囲の車両によって受信される。ACKを受信した車両は、このACKに対応する情報を未受信であり、かつ、この情報が自車を宛先として含むものである(自車がサービス対象車両である)と判定した場合には、この情報の受信できていないことを通知するNACKを送信する。NACKを受信した車両は、所定の待機時間の後に路側機10からの情報を送信する。このように、NACKを用いて路側機10からの情報を受信できた車両が再送することにより、遮蔽物の影響によって路側機10からの電波が受信できない車両であっても路側機10から発信される情報を取得することが可能となる。なお、路側機10が発信した情報を再送するのは、その情報を受信した車両だけでなく、路側機10自体であっても良い。   Also in the present embodiment, a vehicle that has not been able to acquire information from the roadside machine 10 receives information by receiving a retransmission from the vehicle that has been able to acquire the information by the same communication procedure as in the first embodiment. That is, the vehicle that has received information from the roadside device 10 transmits an ACK notifying that the information has been received. This ACK is received by vehicles around the vehicle that transmitted the ACK. The vehicle that has received the ACK has not received the information corresponding to the ACK, and if this information includes the own vehicle as a destination (the own vehicle is a service target vehicle), this information NACK notifying that it has not been received is transmitted. The vehicle that has received the NACK transmits information from the roadside device 10 after a predetermined waiting time. In this way, when a vehicle that has received information from the roadside device 10 using NACK retransmits, even a vehicle that cannot receive radio waves from the roadside device 10 due to the influence of the shielding object is transmitted from the roadside device 10. Information can be acquired. The information transmitted by the roadside machine 10 may be retransmitted not only by the vehicle that received the information but also by the roadside machine 10 itself.

NACKを受信してから情報を再送するまでの待機時間は、再送に適した車両または路側機の待機時間が短くなるように設計されることが好ましい。図6〜8は再送の優先度(値が大きいほど優先度が高い)を定義したテーブルであり、再送の優先度が高いほど待機時間は短く設定される。   It is preferable that the waiting time from when the NACK is received until the information is retransmitted is designed so that the waiting time of the vehicle or the roadside device suitable for the retransmission is shortened. FIGS. 6 to 8 are tables defining the priority of retransmission (the higher the value, the higher the priority). The higher the retransmission priority, the shorter the waiting time is set.

図6は、受信したNACKの信号強度に応じて再送優先度を定義する例である。NACKの受信強度が強いほど、優先度が高く設定されている。これは、受信電波の強度が強い車両間の電波環境は安定しているため、NACKの受信強度が強い車両が再送に適していると考えられるためである。   FIG. 6 is an example in which the retransmission priority is defined according to the signal strength of the received NACK. The higher the NACK reception strength, the higher the priority. This is because the radio wave environment between vehicles with strong received radio wave strength is stable, and thus a vehicle with strong NACK reception strength is considered suitable for retransmission.

図7は、NACKを受信した車両(路側機も含む)のタイプに応じ再送優先度を定義する例である。図7に示すように、路側機・トラック・バン・セダン・ミニの順で優先度が付けられている。これは大型車ほど電波の送信可能範囲が広いため再送に適していると考えられるためである。   FIG. 7 is an example in which retransmission priority is defined according to the type of vehicle (including a roadside device) that has received NACK. As shown in FIG. 7, priority is given in the order of roadside machine, truck, van, sedan, and mini. This is because a larger vehicle has a wider radio wave transmission range and is considered suitable for retransmission.

図8は、NACKを受信した車両の基点ビーコンからの距離に基づいて再送優先度を定義する例である。図8に示すようにサービス提供エリアの中心に位置する車両ほど再送優先度が高く設定される。これは、サービス提供エリアの中心に位置する車両が再送を行えば、サービス提供エリア全体に再送された情報が到達すると考えられるからである。   FIG. 8 is an example of defining the retransmission priority based on the distance from the base beacon of the vehicle that has received the NACK. As shown in FIG. 8, the higher the retransmission priority is set, the closer the vehicle is to the center of the service providing area. This is because if the vehicle located at the center of the service providing area performs retransmission, it is considered that the retransmitted information reaches the entire service providing area.

さらに、本実施形態では、上記の3つの方法によって再送優先度をそれぞれ決定し、3つの優先度の合計を取って、合計値に基づいて待機時間を決定する。なお、3つの優先度の合計値と待機時間との対応は、例えば、図9に示すような関係とする。図9に示すように、3つの優先度の合計値が大きいほど、待機時間は短く設定される。すなわち、再送に適した車両ほど待機時間が短くなる。   Further, in the present embodiment, the retransmission priority is determined by the above three methods, the sum of the three priorities is taken, and the standby time is determined based on the total value. The correspondence between the total value of the three priorities and the standby time is, for example, as shown in FIG. As shown in FIG. 9, the standby time is set shorter as the total value of the three priorities is larger. That is, the standby time becomes shorter as the vehicle is more suitable for retransmission.

待機時間の算出方法について図10を参照して具体的に説明する。図10に示すように、路側機Rのサービス提供エリア内に、車両A1,A2,A3,A4,X1が存在している。車両A1〜A4は路側機Rからの情報を受信できたが、車両X1は受信できていない。したがって、車両X1は他の車両からのACKによって自車が路側機Rからの情報を未受信であると判断してNACKを送信する。このNACKは車両A1〜A4および路側機Rによって受信され、それぞれの車両および路側機において待機時間が算出される。なお、車両A1〜A4および路側機Rの、NACKの受信強度、基点ビーコンからの距離、および種類(車種)は図中に示すとおりである。   A method of calculating the standby time will be specifically described with reference to FIG. As shown in FIG. 10, vehicles A1, A2, A3, A4, and X1 exist in the service providing area of the roadside machine R. Although the vehicles A1 to A4 have been able to receive information from the roadside machine R, the vehicle X1 has not been able to receive. Therefore, the vehicle X1 determines that the vehicle has not received the information from the roadside device R by ACK from another vehicle, and transmits NACK. This NACK is received by the vehicles A1 to A4 and the roadside machine R, and the waiting time is calculated in each vehicle and roadside machine. Note that the NACK reception intensity, the distance from the base beacon, and the type (vehicle type) of the vehicles A1 to A4 and the roadside device R are as shown in the figure.

図11に示すように、各車両および路側機では、NACK受信強度、基点ビーコンからの距離、種類に応じた再送優先度を、まず算出する。例えば、車両A1は、受信強度が−70dBなのでこれに対応する優先度が3,基点ビーコンからの距離が0.9Lなのでこれに対応する優先度が5、種類がトラックなのでこれに対応する優先度が9として算出される。これらの優先度を合計すると17であり、図9のテーブルに基づいて、待機時間が20ミリ秒であると算出される。同様に、車両A3は、NACK受信強度に対応する優先度が8,基点ビーコンからの距離に対応する優先度が9、種類に対応する優先度が9として算出される。したがって、車両A3の優先度の合計は26であり、待機時間は5ミリ秒として算出される。このようにして、車両A2の待機時間は10ミリ秒、車両A4の待機時間は40ミリ秒として算出される。また、路側機Rの待機時間は20ミリ秒として算出される。   As shown in FIG. 11, each vehicle and roadside device first calculates retransmission priority according to the NACK reception strength, the distance from the base beacon, and the type. For example, since vehicle A1 has a received intensity of −70 dB, the corresponding priority is 3, and the distance from the base point beacon is 0.9L, so the corresponding priority is 5, and the type is a track, so the corresponding priority. Is calculated as 9. The total of these priorities is 17, and based on the table of FIG. 9, it is calculated that the standby time is 20 milliseconds. Similarly, for vehicle A3, the priority corresponding to the NACK reception intensity is 8, the priority corresponding to the distance from the base beacon is 9, and the priority corresponding to the type is 9. Accordingly, the total priority of the vehicle A3 is 26, and the standby time is calculated as 5 milliseconds. Thus, the standby time of the vehicle A2 is calculated as 10 milliseconds, and the standby time of the vehicle A4 is calculated as 40 milliseconds. Further, the waiting time of the roadside machine R is calculated as 20 milliseconds.

NACKを受信した車両は、このようにして算出された待機時間だけ待機した後、路側機Rから受信した情報を再送する。また、待機時間内に他の車両(路側機)が再送を行った場合には、再送の重複を防止するために、再送を中止する。このような方法によって、最も優先度の高い車両、すなわち、最も再送に適した車両が再送を行うことが可能となる。   The vehicle that has received NACK waits for the waiting time calculated in this way, and then retransmits the information received from the roadside device R. Further, when another vehicle (roadside machine) performs retransmission within the standby time, the retransmission is stopped in order to prevent the retransmission from being repeated. By such a method, a vehicle having the highest priority, that is, a vehicle most suitable for retransmission can be retransmitted.

なお、上記の優先度および待機時間の算出方法は例示であって、優先度及び待機時間は、再送に適した車両の待機時間が短くなるような算出方法であればどのような方法によって算出されても良い。例えば、優先度の判断の基準となる情報は、NACKの受信強度、送信能力、サービルエリアにおける位置などの情報以外にも、車両間の相対速度であっても良い。相対速度が小さい車両同士の間の通信は比較的安定していると考えられるからである。相対速度は、各車両が自車の速度(速さと方向)を通信によって交換しあうことによって取得しても良いし、受信NACK信号の波形からドップラー効果による影響を判断することによって取得しても良い。   Note that the calculation method of the priority and the standby time is an example, and the priority and the standby time may be calculated by any method as long as the calculation is performed so that the vehicle standby time suitable for retransmission is shortened. May be. For example, the information used as the criterion for determining the priority may be a relative speed between vehicles other than information such as NACK reception strength, transmission capability, and position in a service area. This is because communication between vehicles having a small relative speed is considered to be relatively stable. The relative speed may be acquired by exchanging the speed (speed and direction) of each vehicle by communication, or by determining the influence of the Doppler effect from the waveform of the received NACK signal. good.

また、待機時間は、上記の3つの情報(受信強度、送信能力、位置情報)に基づいて定められる各優先度の合計値に基づいて決定されたが、このうちの2つの優先度の合計に基づいて決定されても良いし、任意の1つの優先度に基づいて決定されても良い。また、優先度を合計する際に、単純に合計するだけでなく重み付けをした合計を算出しても良い。   In addition, the standby time is determined based on the total value of each priority determined based on the above three information (reception strength, transmission capability, position information). It may be determined on the basis of any one priority. In addition, when summing the priorities, a weighted sum may be calculated instead of simply summing.

同報データの再送の際に行われる通信のシーケンス図である。It is a sequence diagram of communication performed when resending broadcast data. 同報データの再送の際に行われる通信を説明するための図である。It is a figure for demonstrating the communication performed at the time of resending of broadcast data. 受信したACKに基づいて自ノードが同報データを未受信であるかを判定する処理のフローチャートである。It is a flowchart of the process which determines whether a self-node has not received broadcast data based on the received ACK. 受信したNACKに基づいて同報データの再送を行う処理のフローチャートである。It is a flowchart of the process which resends broadcast data based on the received NACK. 走行支援道路システムのシステム構成を示す図である。It is a figure which shows the system configuration | structure of a driving assistance road system. 再送優先度を定義するテーブルの例を示す図である。It is a figure which shows the example of the table which defines resending priority. 再送優先度を定義するテーブルの例を示す図である。It is a figure which shows the example of the table which defines resending priority. 再送優先度を定義するテーブルの例を示す図である。It is a figure which shows the example of the table which defines resending priority. 再送優先度と待機時間との関係を表すテーブルの例を示す図である。It is a figure which shows the example of the table showing the relationship between resending priority and standby | waiting time. 走行支援道路システムにおける車両の位置関係の例を示す図である。It is a figure which shows the example of the positional relationship of the vehicle in a driving assistance road system. 待機時間の算出方法を説明する図である。It is a figure explaining the calculation method of waiting time.

符号の説明Explanation of symbols

S 同報パケット送信ノード
a,b,c ノード
10 路側機
12 基点ビーコン
16,17 車両


S broadcast packet transmission node a, b, c node 10 roadside machine 12 base point beacon 16,17 vehicle


Claims (8)

複数の宛先ノードを宛先とするパケットを受信できた宛先ノードが、該パケットを受信できなかった宛先ノードに対して、該パケットを送信する無線通信方法であって、
複数の宛先ノードを宛先とするパケットを受信した宛先ノードが、該パケットを受信したことを通知する受信報告を送信するステップと、
前記受信報告を受信したノードが、該受信報告に対応するパケットの宛先に自ノードが含まれており、かつ、自ノードが該パケットを受信していない場合は、該パケットを受信していないことを通知する未受信報告を送信するステップと、
前記未受信報告を受信した宛先ノードが、該未受信報告に対応するパケットを送信するステップと、
を含むことを特徴とする無線通信方法。
A wireless communication method in which a destination node that can receive a packet having a plurality of destination nodes as destinations transmits the packet to a destination node that cannot receive the packet,
A destination node that has received a packet addressed to a plurality of destination nodes transmits a reception report notifying that the packet has been received;
The node that received the reception report does not receive the packet when the node corresponding to the reception report includes the node itself and the node does not receive the packet. Sending an unreceived report to notify
A destination node that has received the unreceived report transmits a packet corresponding to the unreceived report;
A wireless communication method comprising:
前記未受信報告を受信したノードは、該未受信報告を受信してから所定の期間経過した後に、該未受信報告に対応するパケットを送信することを特徴とする請求項1に記載の無線通信方法。   2. The wireless communication according to claim 1, wherein the node that has received the unreceived report transmits a packet corresponding to the unreceived report after a predetermined period has elapsed after receiving the unreceived report. Method. 前記未受信報告を受信したノードは、自ノードが該未受信報告に対応するパケットを送信する前に他のノードが該パケットを送信した場合は、該パケットの送信を中止することを特徴とする請求項2に記載の無線通信方法。   The node that has received the unreceived report stops transmission of the packet when another node transmits the packet before the node transmits the packet corresponding to the unreceived report. The wireless communication method according to claim 2. 前記所定の期間は、前記未受信報告の受信強度が強いほど短いことを特徴とする請求項2又は3に記載の無線通信方法。   4. The wireless communication method according to claim 2, wherein the predetermined period is shorter as the reception strength of the unreceived report is stronger. 前記所定の期間は、前記未受信報告を受信したノードの送信能力が高いほど短いことを特徴とする請求項2又は3に記載の無線通信方法。   The wireless communication method according to claim 2 or 3, wherein the predetermined period is shorter as the transmission capability of the node that has received the unreceived report is higher. 前記所定の期間は、前記未受信報告を受信したノードの位置情報に基づいて決定されることを特徴とする請求項2又は3に記載の無線通信方法。   The wireless communication method according to claim 2 or 3, wherein the predetermined period is determined based on position information of a node that has received the unreceived report. 複数の宛先ノードを宛先とするパケットを受信するパケット受信手段と、
前記パケットを受信したことを通知する受信報告を送信する受信報告手段と、
他のノードから受信報告を受信したときに、該受信報告に対応するパケットの宛先に自ノードが含まれ、かつ、自ノードが該パケットを受信していない場合は、該パケットを受信していないことを通知する未受信報告を送信する未受信報告手段と、
他のノードから未受信報告を受信したときに、該未受信報告に対応するパケットを送信するパケット送信手段と、
を有することを特徴とする無線通信装置。
Packet receiving means for receiving packets destined for a plurality of destination nodes;
A reception report means for transmitting a reception report notifying that the packet has been received;
When a reception report is received from another node, if the own node is included in the destination of the packet corresponding to the reception report and the own node has not received the packet, the packet has not been received. An unreceived report means for transmitting an unreceived report to notify
A packet transmission means for transmitting a packet corresponding to the unreceived report when an unreceived report is received from another node;
A wireless communication apparatus comprising:
無線通信装置を、
複数の宛先ノードを宛先とするパケットを受信するパケット受信手段と、
前記パケットを受信したことを通知する受信報告を送信する受信報告手段と、
他のノードから受信報告を受信したときに、該受信報告に対応するパケットの宛先に自ノードが含まれ、かつ、自ノードが該パケットを受信していない場合は、該パケットを受信していないことを通知する未受信報告を送信する未受信報告手段と、
他のノードから未受信報告を受信したときに、該未受信報告に対応するパケットを送信するパケット送信手段と、
として機能させるための無線通信プログラム。
Wireless communication device
Packet receiving means for receiving packets destined for a plurality of destination nodes;
A reception report means for transmitting a reception report notifying that the packet has been received;
When a reception report is received from another node, if the own node is included in the destination of the packet corresponding to the reception report and the own node has not received the packet, the packet has not been received. An unreceived report means for transmitting an unreceived report to notify
A packet transmission means for transmitting a packet corresponding to the unreceived report when an unreceived report is received from another node;
Wireless communication program to function as
JP2006087727A 2006-03-28 2006-03-28 Wireless communication method, wireless communication device, and wireless communication program Pending JP2007266876A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006087727A JP2007266876A (en) 2006-03-28 2006-03-28 Wireless communication method, wireless communication device, and wireless communication program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006087727A JP2007266876A (en) 2006-03-28 2006-03-28 Wireless communication method, wireless communication device, and wireless communication program

Publications (1)

Publication Number Publication Date
JP2007266876A true JP2007266876A (en) 2007-10-11

Family

ID=38639447

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006087727A Pending JP2007266876A (en) 2006-03-28 2006-03-28 Wireless communication method, wireless communication device, and wireless communication program

Country Status (1)

Country Link
JP (1) JP2007266876A (en)

Cited By (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009253382A (en) * 2008-04-01 2009-10-29 Canon Inc Terminal station, method, program, and system thereof
WO2010024073A1 (en) 2008-08-28 2010-03-04 Canon Kabushiki Kaisha Communication system, dependent station thereof and dependent-station relay transmission method
JP2010093758A (en) * 2008-10-10 2010-04-22 Canon Inc Communication system, communication method, relay station and computer program
GB2466540A (en) * 2009-09-24 2010-06-30 Nokia Corp Multicast transmission to a cluster of receiving nodes and employing intra-cluster retransmission of missed packets
JP2010171951A (en) * 2009-01-23 2010-08-05 Fujitsu Ltd Relay device, and wireless communication method
WO2010090103A1 (en) 2009-02-09 2010-08-12 Canon Kabushiki Kaisha Communication system, communication apparatus, control method of communication apparatus, and computer-readable storage medium
JP2011514109A (en) * 2008-04-22 2011-04-28 インテル・コーポレーション Collaborative communication technology
JP2011120049A (en) * 2009-12-04 2011-06-16 Fujitsu Ltd Mobile terminal, base station, communication system, and communication method
WO2011106931A1 (en) * 2010-03-03 2011-09-09 Nokia Corporation Compressed hybrid automatic repeat request feedback for device to device cluster communications
WO2011156958A1 (en) * 2010-06-17 2011-12-22 Nokia Corporation Local selection of retransmitting device in cooperative cluster to enhance cellular multicast
JP2012156837A (en) * 2011-01-27 2012-08-16 Fujitsu Ltd Communication system, receiving device, relay device, reception method, and relay method
WO2013061589A1 (en) * 2011-10-28 2013-05-02 パナソニック株式会社 Wireless tag device, wireless communication system, and resend control method
WO2014061831A1 (en) * 2013-01-07 2014-04-24 三菱電機株式会社 Data delivery system, root wireless device, and wireless device
JP2014526835A (en) * 2011-09-13 2014-10-06 コニンクリーケ・ケイピーエヌ・ナムローゼ・フェンノートシャップ Session setup in an energy efficient cellular wireless telecommunications system
US8862066B2 (en) 2009-03-25 2014-10-14 Nec Corporation Providing suppressing degradation of throughput of communication device, recording medium for control program of communication device, communication system and communication method
CN104427599A (en) * 2013-09-10 2015-03-18 株式会社东芝 Communication Apparatus And Communication Method
JP2015073225A (en) * 2013-10-03 2015-04-16 富士通株式会社 Transmission device, transmission system and transmission method
JP5981082B1 (en) * 2013-07-22 2016-08-31 クゥアルコム・インコーポレイテッドQualcomm Incorporated Method and apparatus for using a planned relay to enable efficient broadcast communication in an inter-device environment
JP2017028442A (en) * 2015-07-21 2017-02-02 矢崎総業株式会社 Vehicle communication system
US9942830B2 (en) 2013-07-11 2018-04-10 Koninklijke Kpn N.V. Session setup in an energy-efficient cellular wireless telecommunications system
JP2019528593A (en) * 2016-07-28 2019-10-10 京セラ株式会社 Robust multicast, SC-PTM and broadcast delivery with support of neighboring UEs
US11026155B2 (en) 2011-11-08 2021-06-01 Koninklijke Kpn N.V. Distribution of system information in a wireless access telecommunications system
JPWO2021149121A1 (en) * 2020-01-20 2021-07-29
WO2022186008A1 (en) * 2021-03-04 2022-09-09 オムロン株式会社 Master device, slave device, relay, and wireless communication system
JP2022543991A (en) * 2019-07-08 2022-10-17 展訊通信(上海)有限公司 Data transmission method, apparatus and equipment

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001077737A (en) * 1999-09-01 2001-03-23 Sony Corp Method and device for radio transmission
JP2001352288A (en) * 2000-06-08 2001-12-21 Mitsubishi Electric Corp Radio communication system, radio terminal, and method for data communication
JP2002141856A (en) * 2000-10-30 2002-05-17 Nippon Hoso Kyokai <Nhk> Wireless receiving system using complementary network and wireless receiver therefor
JP2004015136A (en) * 2002-06-04 2004-01-15 Sharp Corp Communication method, communication network system, and communication terminal device

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001077737A (en) * 1999-09-01 2001-03-23 Sony Corp Method and device for radio transmission
JP2001352288A (en) * 2000-06-08 2001-12-21 Mitsubishi Electric Corp Radio communication system, radio terminal, and method for data communication
JP2002141856A (en) * 2000-10-30 2002-05-17 Nippon Hoso Kyokai <Nhk> Wireless receiving system using complementary network and wireless receiver therefor
JP2004015136A (en) * 2002-06-04 2004-01-15 Sharp Corp Communication method, communication network system, and communication terminal device

Cited By (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8155047B2 (en) 2008-04-01 2012-04-10 Canon Kabushiki Kaisha Communication station, communication method, computer-readable storage medium, and communication system, for relaying received data
JP2009253382A (en) * 2008-04-01 2009-10-29 Canon Inc Terminal station, method, program, and system thereof
US8634763B2 (en) 2008-04-22 2014-01-21 Intel Corporation Cooperative communications techniques
JP2011514109A (en) * 2008-04-22 2011-04-28 インテル・コーポレーション Collaborative communication technology
WO2010024073A1 (en) 2008-08-28 2010-03-04 Canon Kabushiki Kaisha Communication system, dependent station thereof and dependent-station relay transmission method
US8848595B2 (en) 2008-08-28 2014-09-30 Canon Kabushiki Kaisha Communication system, dependent station thereof and dependent-station relay transmission method
JP2010093758A (en) * 2008-10-10 2010-04-22 Canon Inc Communication system, communication method, relay station and computer program
JP2010171951A (en) * 2009-01-23 2010-08-05 Fujitsu Ltd Relay device, and wireless communication method
WO2010090103A1 (en) 2009-02-09 2010-08-12 Canon Kabushiki Kaisha Communication system, communication apparatus, control method of communication apparatus, and computer-readable storage medium
US8615192B2 (en) 2009-02-09 2013-12-24 Canon Kabushiki Kaisha Communication system, communication apparatus, control method of communication apparatus, and computer-readable storage medium
US8862066B2 (en) 2009-03-25 2014-10-14 Nec Corporation Providing suppressing degradation of throughput of communication device, recording medium for control program of communication device, communication system and communication method
US8995328B2 (en) 2009-09-24 2015-03-31 Nokia Corporation Multicast service
US8295220B2 (en) 2009-09-24 2012-10-23 Nokia Corporation Multicast service
GB2473890A (en) * 2009-09-24 2011-03-30 Nokia Corp Intra-cluster retransmission of multicast packets with separate ACK and NACK reporting phases
GB2466540B (en) * 2009-09-24 2010-11-17 Nokia Corp Multicast service
GB2466540A (en) * 2009-09-24 2010-06-30 Nokia Corp Multicast transmission to a cluster of receiving nodes and employing intra-cluster retransmission of missed packets
JP2011120049A (en) * 2009-12-04 2011-06-16 Fujitsu Ltd Mobile terminal, base station, communication system, and communication method
US8626059B2 (en) 2009-12-04 2014-01-07 Fujitsu Limited Mobile terminal, base station, communication system, and communication method
WO2011106931A1 (en) * 2010-03-03 2011-09-09 Nokia Corporation Compressed hybrid automatic repeat request feedback for device to device cluster communications
US8842611B2 (en) 2010-03-03 2014-09-23 Nokia Corporation Compressed hybrid automatic repeat request feedback for device to device cluster communications
US8934393B2 (en) 2010-06-17 2015-01-13 Nokia Corporation Local selection of retransmitting device in cooperative cluster to enhance cellular multicast
WO2011156958A1 (en) * 2010-06-17 2011-12-22 Nokia Corporation Local selection of retransmitting device in cooperative cluster to enhance cellular multicast
JP2012156837A (en) * 2011-01-27 2012-08-16 Fujitsu Ltd Communication system, receiving device, relay device, reception method, and relay method
US9198081B2 (en) 2011-01-27 2015-11-24 Fujitsu Limited Communication system, receiving device, relay device, reception method, and relay method
JP2018088683A (en) * 2011-09-13 2018-06-07 コニンクリーケ・ケイピーエヌ・ナムローゼ・フェンノートシャップ Session setup in energy-efficient cellular wireless telecommunication system
JP2016181910A (en) * 2011-09-13 2016-10-13 コニンクリーケ・ケイピーエヌ・ナムローゼ・フェンノートシャップ Session setup in energy efficient cellular wireless telecommunication system
JP2014526835A (en) * 2011-09-13 2014-10-06 コニンクリーケ・ケイピーエヌ・ナムローゼ・フェンノートシャップ Session setup in an energy efficient cellular wireless telecommunications system
US9936445B2 (en) 2011-09-13 2018-04-03 Koninklijke Kpn N.V. Session setup in an energy-efficient cellular wireless telecommunications system
US10470110B2 (en) 2011-09-13 2019-11-05 Koninklijke Kpn N.V. Session setup in an energy-efficient cellular wireless telecommunications system
US9307485B2 (en) 2011-09-13 2016-04-05 Koninklijke Kpn N.V. Session setup in an energy-efficient cellular wireless telecommunications system
WO2013061589A1 (en) * 2011-10-28 2013-05-02 パナソニック株式会社 Wireless tag device, wireless communication system, and resend control method
CN104025123A (en) * 2011-10-28 2014-09-03 松下电器产业株式会社 Wireless tag device, wireless communication system, and resend control method
US11924745B2 (en) 2011-11-08 2024-03-05 Koninklijke Kpn N.V. Distribution of system information in a wireless access telecommunications system
US11026155B2 (en) 2011-11-08 2021-06-01 Koninklijke Kpn N.V. Distribution of system information in a wireless access telecommunications system
JP5875699B2 (en) * 2013-01-07 2016-03-02 三菱電機株式会社 Data distribution system, root radio and radio
WO2014061831A1 (en) * 2013-01-07 2014-04-24 三菱電機株式会社 Data delivery system, root wireless device, and wireless device
US9942830B2 (en) 2013-07-11 2018-04-10 Koninklijke Kpn N.V. Session setup in an energy-efficient cellular wireless telecommunications system
JP5981082B1 (en) * 2013-07-22 2016-08-31 クゥアルコム・インコーポレイテッドQualcomm Incorporated Method and apparatus for using a planned relay to enable efficient broadcast communication in an inter-device environment
JP2015056696A (en) * 2013-09-10 2015-03-23 株式会社東芝 Communication device and communication method
CN104427599A (en) * 2013-09-10 2015-03-18 株式会社东芝 Communication Apparatus And Communication Method
JP2015073225A (en) * 2013-10-03 2015-04-16 富士通株式会社 Transmission device, transmission system and transmission method
JP2017028442A (en) * 2015-07-21 2017-02-02 矢崎総業株式会社 Vehicle communication system
US11388558B2 (en) 2016-07-28 2022-07-12 Kyocera Corporation Robust multicast, SC-PTM, and broadcast delivery with neighbor UE's assistance
JP2019528593A (en) * 2016-07-28 2019-10-10 京セラ株式会社 Robust multicast, SC-PTM and broadcast delivery with support of neighboring UEs
JP2022543991A (en) * 2019-07-08 2022-10-17 展訊通信(上海)有限公司 Data transmission method, apparatus and equipment
JP7297140B2 (en) 2019-07-08 2023-06-23 展訊通信(上海)有限公司 DATA TRANSMISSION METHOD, APPARATUS AND DEVICE
JPWO2021149121A1 (en) * 2020-01-20 2021-07-29
WO2021149121A1 (en) * 2020-01-20 2021-07-29 富士通株式会社 Wireless communication device, wireless communication system, and wireless communication method
JP7347545B2 (en) 2020-01-20 2023-09-20 富士通株式会社 Wireless communication device, wireless communication system, and wireless communication method
US12047176B2 (en) 2020-01-20 2024-07-23 Fujitsu Limited Wireless communication device, wireless communication system, and wireless communication method
WO2022186008A1 (en) * 2021-03-04 2022-09-09 オムロン株式会社 Master device, slave device, relay, and wireless communication system

Similar Documents

Publication Publication Date Title
JP2007266876A (en) Wireless communication method, wireless communication device, and wireless communication program
US10862576B2 (en) Transmitter and relay communication devices for D2D communication
US20190281644A1 (en) Base station and transmitter and relay communication devices for cellular and d2d communication
US8570994B2 (en) Systems and methods for multi-beam optic-wireless vehicle communications
US9554322B2 (en) Transmission control method and communication apparatus using the same for vehicular ad hoc network system
US20050255892A1 (en) Systems and methods for wireless network range extension
US20070153716A1 (en) Network system
JP2006221286A (en) Communication device
Saleh et al. A survey of routing algorithms in vehicular networks
JP4264451B2 (en) Method and apparatus for route discovery in a communication system
Kaur et al. A survey on data dissemination protocols used in vanets
JP4828645B2 (en) Inter-vehicle communication system and inter-vehicle communication method
KR20150023138A (en) Transfer route setting method for configurating network between vessels, communication route configuration method and data communication method
KR100997660B1 (en) Method for cooperative transmitting data in wireless multihop network and system thereof
JP2007174389A (en) Packet relay method of terminal in mobile ad-hoc network, terminal, and program
KR101335803B1 (en) Method and apparatus for transmitting message adaptively in vihicle ad-hoc network
KR20080110113A (en) Broadcasting method to reduce network fragmentation in vehicle ad-hoc network
Abada et al. An efficient mobile gateway selection and discovery based-routing protocol in heterogeneous LTE-VANET networks
Liu et al. An adaptive multimedia signal transmission strategy in cloud-assisted vehicular networks
Diem et al. Cooperative distributed STBC transmission scheme for multi-hop V2V communications
US20210400461A1 (en) Vehicle-to-vehicle unicast/groupcast communications based on a periodic discovery channel broadcast
KR101711473B1 (en) Transfer route setting method for configurating network between vessels, communication route configuration method and data communication method
Halim et al. Taxanomy and overview on cooperative MAC for vehicular ad hoc networks
JP2023071686A (en) System for performing harq retransmission control in data transmission via inter-terminal direct communication, radio terminal device, vehicle, base station, method and program
Yamazaki et al. Autonomous retransmission control with neighbour terminals for ad hoc networks

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20081210

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20081210

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20081210

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20101213

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110111

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20110705