JP2019036846A - Radio communication device, radio communication system, and radio communication method - Google Patents
Radio communication device, radio communication system, and radio communication method Download PDFInfo
- Publication number
- JP2019036846A JP2019036846A JP2017156941A JP2017156941A JP2019036846A JP 2019036846 A JP2019036846 A JP 2019036846A JP 2017156941 A JP2017156941 A JP 2017156941A JP 2017156941 A JP2017156941 A JP 2017156941A JP 2019036846 A JP2019036846 A JP 2019036846A
- Authority
- JP
- Japan
- Prior art keywords
- wireless communication
- frame
- transmission
- communication
- received
- 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
Links
- 238000004891 communication Methods 0.000 title claims abstract description 383
- 238000000034 method Methods 0.000 title claims description 46
- 230000004044 response Effects 0.000 claims abstract description 173
- 238000012546 transfer Methods 0.000 claims abstract description 131
- 230000005540 biological transmission Effects 0.000 claims abstract description 102
- 238000012545 processing Methods 0.000 claims abstract description 36
- 230000008569 process Effects 0.000 claims description 24
- 238000005259 measurement Methods 0.000 claims 3
- 230000001105 regulatory effect Effects 0.000 claims 1
- 230000008054 signal transmission Effects 0.000 claims 1
- 238000010276 construction Methods 0.000 description 6
- 230000008859 change Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 230000002093 peripheral effect Effects 0.000 description 3
- 230000003321 amplification Effects 0.000 description 2
- 238000003199 nucleic acid amplification method Methods 0.000 description 2
- 230000000449 premovement Effects 0.000 description 2
- 238000006424 Flood reaction Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
Description
この発明は、無線通信装置、無線通信システム及び無線通信方法に関するものである。 The present invention relates to a wireless communication device, a wireless communication system, and a wireless communication method.
複数の無線通信装置がデータフレームを転送することによってデータフレームを目的の宛先に届ける無線通信マルチホップネットワークにおいて、隣接する無線通信装置同士で経路情報を交換し、データフレームの宛先に対する転送先を決定するルーティングテーブルを構築するルーティングプロトコル(経路構築プロトコル)としてRPLなどがある。 In wireless communication multi-hop networks in which multiple wireless communication devices deliver data frames to the intended destination by transferring data frames, route information is exchanged between adjacent wireless communication devices to determine the forwarding destination for the data frame destination As a routing protocol (route construction protocol) for constructing a routing table to perform, there is RPL.
RPLは、定期的に近隣ノードと交換するDIO(DAG Information Object)メッセージに保持されているボーダールータへの距離情報をもとに、ボーダールータまでの最短経路情報を更新することによって、通信ノード同士のリンク状態の変化にも対応するように工夫されたプロトコルである(非特許文献1参照)。 The RPL updates the shortest path information to the border router based on the distance information to the border router held in a DIO (DAG Information Object) message periodically exchanged with a neighboring node, thereby allowing communication nodes to communicate with each other. This is a protocol devised to cope with changes in the link state of (see Non-Patent Document 1).
しかしながら、無線通信装置の移動によるネットワークトポロジーの変化が、周期的に交換するDIOメッセージによる経路情報の修復速度(更新速度)よりも早い場合、経路更新過程における経路情報が古くなってしまい、正しくルーティングできない場合が生じ得る。 However, if the change in the network topology due to the movement of the wireless communication device is faster than the restoration rate (update rate) of the route information by the periodically exchanged DIO message, the route information in the route update process becomes old and correct routing is performed. There may be cases where it cannot be done.
上記課題に対して、例えばAODV(Ad hoc On−Demand Distance Vector)等のように、データ転送のたびに毎回経路構築プロトコルを動作させてルーティングテーブルを構築させる方法もある。しかし、この方法は、要求ノードがブロードキャストによりデータ(メッセージ)を送信し、他ノードは受信したデータを転送して、ネットワーク中の全ノードにデータ送信するフラッディングと、要求ノードにメッセージが届くまでフラッディングの逆経路を辿る通信を行なうため、通信コストが非常に大きくなってしまう。 In response to the above problem, there is also a method of constructing a routing table by operating a path construction protocol every time data is transferred, such as AODV (Ad hoc On-Demand Distance Vector). However, in this method, the request node transmits data (message) by broadcast, the other node transfers the received data, and transmits the data to all the nodes in the network, and the flooding until the message reaches the request node. Since communication is performed along the reverse path, the communication cost becomes very high.
また、従来技術として経路構築プロトコルを必要とせず、中継可能なマルチホップネットワーク中の全無線通信装置にデータを転送するフラッディングという方法を使うことが考えられる。 Further, as a conventional technique, it is conceivable to use a method called flooding for transferring data to all wireless communication apparatuses in a relayable multi-hop network without requiring a route construction protocol.
しかしながら、従来の一般的なフラッディングによるデータ転送は、データフレームの宛先ではない全ての無線通信装置がブロードキャストによりデータ転送を行なう必要があるため、ネットワーク全体において送受信される通信データ量が増大してしまい、通信負荷が非常に高くなってしまう。 However, conventional data transfer by general flooding requires that all wireless communication devices that are not data frame destinations perform data transfer by broadcast, which increases the amount of communication data transmitted and received over the entire network. The communication load becomes very high.
そこで、本発明は、経路情報の交換を行わずに、フラッディングによりネットワークを構成する各無線通信装置にデータフレームを送受信する際に、ネットワーク全体において送受信される通信データ量を抑えて、正しくデータ転送することができる無線通信装置、無線通信システム及び無線通信方法を提供しようとするものである。 Therefore, the present invention suppresses the amount of communication data transmitted / received in the entire network and correctly transfers data when transmitting / receiving data frames to / from each wireless communication device constituting the network by flooding without exchanging route information. It is an object of the present invention to provide a wireless communication device, a wireless communication system, and a wireless communication method that can be used.
かかる課題を解決するために、第1の本発明に係る無線通信装置は、ブロードキャストにより通信信号を無線通信する無線通信装置において、(1)通信信号を送受信する送受信手段と、(2)送受信手段により受信された通信信号の転送に係る送信時間について所定の待機時間を計測する待機時間計測手段と、(3)送受信手段により受信された通信信号の送信先に応じて、当該通信信号の転送若しくは応答信号の送信を制御するものであって、待機時間計測手段により計測される上記待機時間に基づいて、受信された通信信号の転送処理を行う通信制御手段とを有することを特徴とする。 In order to solve such a problem, a wireless communication device according to a first aspect of the present invention includes: (1) a transmission / reception unit for transmitting / receiving a communication signal; and (2) a transmission / reception unit in a wireless communication device for wirelessly communicating a communication signal by broadcast. A waiting time measuring means for measuring a predetermined waiting time for the transmission time relating to the transfer of the communication signal received by (3), and (3) depending on the destination of the communication signal received by the transmitting / receiving means, The control unit controls transmission of the response signal, and includes a communication control unit that performs a transfer process of the received communication signal based on the standby time measured by the standby time measuring unit.
第2の本発明に係る無線通信システムは、複数の無線通信装置の間で、ブロードキャストにより通信信号を無線通信する無線通信システムにおいて、各無線通信装置が、(1)通信信号を送受信する送受信手段と、(2)送受信手段により受信された通信信号の転送に係る送信時間について所定の待機時間を計測する待機時間計測手段と、(3)送受信手段により受信された通信信号の送信先に応じて、当該通信信号の転送若しくは応答信号の送信を制御するものであって、待機時間計測手段により計測される待機時間に基づいて、受信された通信信号の転送処理を行う通信制御手段とを有することを特徴とする。 A wireless communication system according to a second aspect of the present invention is a wireless communication system in which communication signals are wirelessly communicated by broadcast among a plurality of wireless communication devices. (1) Transmission / reception means for each wireless communication device to transmit and receive communication signals And (2) a waiting time measuring means for measuring a predetermined waiting time for the transmission time related to the transfer of the communication signal received by the transmitting / receiving means, and (3) depending on the destination of the communication signal received by the transmitting / receiving means. And a communication control means for controlling the transfer of the communication signal or the transmission of the response signal, and performing the transfer process of the received communication signal based on the standby time measured by the standby time measuring means. It is characterized by.
第3の本発明に係る無線通信方法は、複数の無線通信装置の間で、ブロードキャストにより通信信号を無線通信する無線通信方法において、各無線通信装置が、通信信号を送受信する送受信手段により受信された通信信号の転送に係る送信時間について所定の待機時間を計測し、送受信手段により受信された通信信号の送信先に応じて、当該通信信号の転送若しくは応答信号の送信を制御するものであって、待機時間計測手段により計測される待機時間に基づいて、受信された通信信号の転送処理を行うことを特徴とする。 A wireless communication method according to a third aspect of the present invention is a wireless communication method in which communication signals are wirelessly communicated by broadcasting among a plurality of wireless communication devices. Each wireless communication device is received by a transmission / reception unit that transmits and receives communication signals. A predetermined waiting time is measured for the transmission time related to the transfer of the communication signal, and the transfer of the communication signal or the transmission of the response signal is controlled according to the transmission destination of the communication signal received by the transmission / reception means. The received communication signal is transferred based on the waiting time measured by the waiting time measuring means.
本発明によれば、経路情報の交換を行わずに、フラッディングによりネットワークを構成する各無線通信装置にデータフレームを送受信する際に、ネットワーク全体において送受信される通信データ量を抑えて、正しくデータ転送することができる。 According to the present invention, when a data frame is transmitted / received to / from each wireless communication device constituting the network by flooding without exchanging route information, the amount of communication data transmitted / received in the entire network is suppressed and data transfer is performed correctly. can do.
(A)主たる実施形態
以下では、本発明に係る無線通信装置、無線通信システム及び無線通信方法の実施形態を、図面を参照しながら詳細に説明する。
(A) Main Embodiment Hereinafter, embodiments of a wireless communication device, a wireless communication system, and a wireless communication method according to the present invention will be described in detail with reference to the drawings.
この実施形態は、本発明を利用して、複数の無線通信装置を有して構成される無線通信ネットワークであって、各無線通信装置が、マルチホップ無線通信により、周辺に存在している他の無線通信装置にデータフレームを転送しあうことにより、当該データフレームを目的の送信先(送信先の無線通信装置)に届ける無線通信マルチホップネットワークを例示する。 This embodiment is a wireless communication network configured to have a plurality of wireless communication devices using the present invention, and each wireless communication device is present in the vicinity by multi-hop wireless communication. A wireless communication multi-hop network that delivers a data frame to a target transmission destination (transmission destination wireless communication device) by transferring the data frame to another wireless communication device will be exemplified.
(A−1)基本的概念の説明
従来の無線通信マルチホップネットワークにおいて、無線通信装置が移動可能であり、無線通信装置の移動によりネットワークトポロジーの変化が、各無線通信装置でのルーティングテーブルの更新速度よりも早いために、うまくデータ転送できないことがある。まずは、この点について図面を参照しながら説明する。
(A-1) Description of Basic Concept In a conventional wireless communication multi-hop network, a wireless communication device is movable, and a change in network topology due to the movement of the wireless communication device causes an update of a routing table in each wireless communication device. Because it is faster than the speed, data may not be transferred successfully. First, this point will be described with reference to the drawings.
なお、ここでは経路構築プロトコルとしてRPLを採用した、従来の無線通信マルチホップネットワークの場合を例示する。すなわち、各無線通信装置が周期的にDIOメッセージを送受信しあい、各無線通信装置でルーティングテーブル(経路情報)を更新し、各無線通信装置が、更新後の経路情報に基づいてデータフレームを転送する場合を例示する。 Here, a case of a conventional wireless communication multi-hop network that employs RPL as a route construction protocol is illustrated. That is, each wireless communication device periodically sends and receives DIO messages, updates the routing table (route information) in each wireless communication device, and each wireless communication device transfers a data frame based on the updated route information. The case is illustrated.
図4は、無線通信装置の移動によるネットワークトポロジーの変化を示す説明図である。 FIG. 4 is an explanatory diagram showing changes in the network topology due to movement of the wireless communication device.
図4(A)は、ある時点における無線通信装置A〜G及びRのネットワークトポロジーT1(ここでは、「移動前トポロジーT1)と呼ぶ。)を示している。図4(B)は、図4(A)に示すトポロジーから、無線通信装置A、B、F、Gが移動して変化したネットワークトポロジーT2(ここでは、「移動後トポロジーT2」と呼ぶ。)を示している。なお、図4(A)及び図4(B)に示す実線は、各無線通信装置が通信可能であることを示している。 4A shows a network topology T1 (herein referred to as “pre-movement topology T1”) of the wireless communication apparatuses A to G and R at a certain point in time. A network topology T2 (herein referred to as “post-movement topology T2”) in which the wireless communication devices A, B, F, and G have moved from the topology shown in FIG. Note that the solid lines in FIGS. 4A and 4B indicate that each wireless communication device can communicate.
図4(A)に示すように、ある時点では、移動前トポロジーT1が構築されているとする。この時点で、各無線通信装置A〜G及びRには、RPLにより、図4(A)における実線で示す経路情報が構築されているものとする。その後、図4(B)に示すように、無線通信装置A、B、F、GのそれぞれがA’、B’、F’、G’の示す位置に一斉に移動したとする。 As shown in FIG. 4A, it is assumed that a pre-movement topology T1 is constructed at a certain point in time. At this time, it is assumed that route information indicated by a solid line in FIG. 4A is constructed in each of the wireless communication devices A to G and R by RPL. Thereafter, as shown in FIG. 4B, it is assumed that each of the wireless communication devices A, B, F, and G has moved simultaneously to the positions indicated by A ′, B ′, F ′, and G ′.
この場合、図4(B)に示すように、A’の位置にいる無線通信装置Aは、無線通信装置Rから受け取ったDIOメッセージに基づいて経路情報を更新することになる。また、G’の位置にいる無線通信装置Gは、無線通信装置Aが無線通信装置RからのDIOメッセージによって経路情報を更新した後に、無線通信装置AからDIOメッセージを受け取ることによって経路情報を更新することになる。また、F’の位置にいる無線通信装置Fは、無線通信装置A、無線通信装置Gの経路情報が更新された後に、無線通信装置GからDIOメッセージを受け取ることによって経路情報を更新することになる。 In this case, as shown in FIG. 4B, the wireless communication device A at the position A ′ updates the route information based on the DIO message received from the wireless communication device R. The wireless communication device G at the position G ′ updates the route information by receiving the DIO message from the wireless communication device A after the wireless communication device A updates the route information by the DIO message from the wireless communication device R. Will do. In addition, the wireless communication device F at the position of F ′ updates the route information by receiving the DIO message from the wireless communication device G after the route information of the wireless communication device A and the wireless communication device G is updated. Become.
このように、DIOメッセージは定期的かつ非同期に各無線通信装置から発信されるが、無線通信装置の移動によるネットワークトポロジーの変化がDIOメッセージの交換頻度よりも早いと、経路情報の更新過程において新しいトポロジーに変化していることになるため、各無線通信装置は、新しいトポロジーを反映していない古い経路情報に基づいて、データ転送することになる。このような場合、データフレーム転送時のトポロジーを反映していないデータ転送となってしまうことがある。 As described above, the DIO message is periodically and asynchronously transmitted from each wireless communication device. However, if the change in the network topology due to the movement of the wireless communication device is faster than the exchange frequency of the DIO message, a new route information update process is performed. Since the topology is changed, each wireless communication device transfers data based on old route information that does not reflect the new topology. In such a case, data transfer may not reflect the topology at the time of data frame transfer.
上記課題に対して、データ転送のたびに、例えばAODVのように毎回経路構築プロトコルを動作させる方法もあるが、ネットワーク中の全無線通信装置がデータ送信をするフラッディングと、フラッディングの逆経路を辿る通信を行うことになるため、通信コストが非常に大きくなってしまう。 To solve the above problem, there is a method of operating a path construction protocol every time data is transferred, for example, AODV. However, all wireless communication devices in the network follow the reverse route of flooding and flooding in which data is transmitted. Since communication is performed, the communication cost becomes very large.
また別の方法として、経路構築プロトコルを必要とせず、マルチホップネットワークの全無線通信装置にデータフレームが届くようにデータフレームを転送するフラッディング方式を用いることが考えられる。そこで、従来のフラッディング方式を採用した場合のデータ転送処理を、図面を参照しながら説明する。 As another method, it is conceivable to use a flooding method in which a data frame is transferred so that the data frame reaches all wireless communication apparatuses of a multi-hop network without requiring a route construction protocol. Therefore, data transfer processing when the conventional flooding method is adopted will be described with reference to the drawings.
図5は、従来のフラッディング方式に対応した無線通信装置の内部構成である。図6は、従来の無線通信装置におけるフラッディング処理手順を示すフローチャートである。 FIG. 5 shows an internal configuration of a wireless communication apparatus corresponding to a conventional flooding method. FIG. 6 is a flowchart showing a flooding process procedure in a conventional wireless communication apparatus.
図6に示すように、ある無線通信装置200は、周辺に存在する他の無線通信装置からデータフレームを受信すると(S51)、データフレームに含まれる送信元の無線通信装置が付与した続き番号(フレーム番号)を取得する(S52)。フレーム転送部211は、受信したフレームが既に処理済みか否かを確認するため、記憶部212に記憶されている転送情報と照合し(S53)、既に記録済みであれば、当該フレームを破棄し(S54)、まだ記録されていない番号であれば、その続き番号を記憶部212に記録し(S55)、アプリケーション処理部202にデータフレームを転送すると共に(S56)、データフレームを送受信部201に送り、さらに周辺の他の無線通信装置に転送する(S57)。
As shown in FIG. 6, when a certain
図7は、無線通信装置A〜G及びRの配置と無線通信装置の通信範囲を示す図である。 FIG. 7 is a diagram illustrating the arrangement of the wireless communication devices A to G and R and the communication range of the wireless communication device.
図7において、無線通信装置同士を繋いでいる実線は、互いに通信可能であることを示している。点線r1は、無線通信装置Rの通信範囲を示している。点線r2は、無線通信装置Aの通信範囲を示している。 In FIG. 7, a solid line connecting the wireless communication devices indicates that they can communicate with each other. A dotted line r1 indicates a communication range of the wireless communication device R. A dotted line r <b> 2 indicates a communication range of the wireless communication apparatus A.
無線通信装置Rがデータフレームを送信する場合、無線通信装置Rが通信範囲r1内にデータフレームを送信し、そのデータフレームを受信した無線通信装置A、C、D、Eが、図6の処理手順に従って、データフレーム内の続き番号の確認及び記録をして、無線通信装置A、C、D、Eのそれぞれが周辺の他の無線通信装置にデータフレームを転送する。 When the wireless communication device R transmits a data frame, the wireless communication device R transmits a data frame within the communication range r1, and the wireless communication devices A, C, D, and E that have received the data frame perform the processing of FIG. According to the procedure, the serial number in the data frame is confirmed and recorded, and each of the wireless communication devices A, C, D, and E transfers the data frame to other wireless communication devices in the vicinity.
例えば、無線通信装置Aがデータフレームを送信すると、無線通信装置Aから送信されたデータフレームは当該無線通信装置Aの通信範囲r2内に存在する無線通信装置R、C、D、Gに受信されるが、無線通信装置R、C、Dのそれぞれは、図6のS53の処理により、既に記録済みの同じデータフレームを破棄するため、重複の転送を防ぐことができる。 For example, when the wireless communication device A transmits a data frame, the data frame transmitted from the wireless communication device A is received by the wireless communication devices R, C, D, and G existing within the communication range r2 of the wireless communication device A. However, since each of the wireless communication devices R, C, and D discards the same data frame that has already been recorded by the processing of S53 in FIG. 6, duplicate transfer can be prevented.
このような処理手順がなされると、各無線通信装置が経路情報を保持することなく、通信可能な範囲内に位置する全ての無線通信装置にデータフレームが届けられるため、宛先の無線通信装置がいずれであろうとも、データフレームを届けることができる。 When such a processing procedure is performed, the data frame is delivered to all the wireless communication devices located within the communicable range without holding the route information for each wireless communication device. In any case, the data frame can be delivered.
しかしながら、以上のような通常のフラッディングによるデータ転送は、データフレームの宛先ではない全ての無線通信装置が行なう必要があるため、通信による負荷が非常に高くなってしまう。 However, since the data transfer by the normal flooding as described above needs to be performed by all wireless communication apparatuses that are not the destination of the data frame, the load due to the communication becomes very high.
そこで、本発明では、宛先を記載したデータフレームをフラッディングで転送し、転送ノードが次ホップへ転送する前に応答フレームを受信するための待機時間を設け、待機時間内で宛先ノードからデータフレームを受けとったことを示す応答フレームを周辺の他の無線通信装置に通知する。 Therefore, in the present invention, a data frame in which the destination is described is forwarded by flooding, and a waiting time is provided for receiving a response frame before the forwarding node forwards to the next hop, and the data frame is transmitted from the destination node within the waiting time. A response frame indicating that it has been received is notified to other wireless communication devices in the vicinity.
そして、各無線通信装置が、上記待機時間内に応答フレームを受信した場合は、フラッディングを中止する。このようにすることによって、移動体としての無線通信装置が、マルチホップネットワークにおいて、ネットワークの全無線通信装置にフラッディングする場合に比べて通信コストを低減してデータ転送を実現することができる。 Then, when each wireless communication device receives a response frame within the waiting time, flooding is stopped. By doing so, it is possible to realize data transfer at a reduced communication cost compared to a case where a wireless communication device as a mobile body floods all wireless communication devices in a network in a multi-hop network.
(A−2)実施形態の構成
この実施形態に係る無線通信マルチホップネットワーク(無線通信システム)の全体構成例については、図4を用いて説明することができる。
(A-2) Configuration of Embodiment An overall configuration example of a wireless communication multi-hop network (wireless communication system) according to this embodiment can be described with reference to FIG.
無線通信マルチホップネットワークは、複数の無線通信装置A〜G及びRを有して構成される。なお、無線通信マルチホップネットワークを構成する無線通信装置の数は、特に限定されるものではない。無線通信マルチホップネットワークのネットワークトポロジーは、特に限定されるものではないが、例えばメッシュ形、ツリー形等を適用することができる。 The wireless communication multi-hop network includes a plurality of wireless communication devices A to G and R. Note that the number of wireless communication devices constituting the wireless communication multi-hop network is not particularly limited. The network topology of the wireless communication multi-hop network is not particularly limited. For example, a mesh shape, a tree shape, or the like can be applied.
また、無線通信マルチホップネットワークを構成している無線通信装置A〜G及びRのうちの一部又全部は、例えば移動体に搭載されるなどして移動可能なものである。従って、各無線通信装置A〜G及びRが移動することにより、無線通信マルチホップネットワークのトポロジー形態は変化し得るものとする。 Further, some or all of the wireless communication devices A to G and R constituting the wireless communication multi-hop network are movable, for example, mounted on a mobile body. Accordingly, it is assumed that the topology form of the wireless communication multi-hop network can be changed by moving the wireless communication devices A to G and R.
図1は、この実施形態に係る無線通信装置の内部構成を示す内部構成図である。 FIG. 1 is an internal configuration diagram showing the internal configuration of the wireless communication apparatus according to this embodiment.
図1において、この実施形態に係る無線通信装置100は、送受信部101、通信制御部110、アプリケーション処理部102、ウェイトタイマ部103、アンテナ部104を有する。
In FIG. 1, a
[アンテナ部104]
アンテナ部104は、到来電波を捕捉し、その電波信号を電気信号に変換して送受信部101に与えたり、送受信部101からの電気信号を電波にのせて送出したりするものである。アンテナ部104は、送受信用アンテナであってもよいし、送信用アンテナと受信用アンテナとを備えるものであってもよい。
[Antenna part 104]
The antenna unit 104 captures an incoming radio wave, converts the radio wave signal into an electrical signal, gives the signal to the transmission / reception unit 101, and transmits the electrical signal from the transmission / reception unit 101 on the radio wave. The antenna unit 104 may be a transmission / reception antenna, or may include a transmission antenna and a reception antenna.
[送受信部101]
送受信部101は、アンテナ部104を介して受信された信号を通信制御部110に与えたり、通信制御部110からの送信信号を、アンテナ部104を介して送信したりするものである。送受信部101は、図示しないが、変調部、電力増幅部、高周波増幅部、復調部等を備える集積回路を適用することができる。
[Transceiver 101]
The transmission / reception unit 101 gives a signal received via the antenna unit 104 to the
また、各無線通信装置A〜G及びRの送受信部101の使用周波数帯域は、例えば、920MHz帯、2.4GHz帯、5GHz帯等の周波数とすることができる。なお、送受信部101は、送信部(送信機)と受信部(受信機)とを備えるものであってもよい。 Moreover, the use frequency band of the transmission / reception part 101 of each radio | wireless communication apparatus AG and R can be made into frequencies, such as a 920 MHz band, 2.4 GHz band, and 5 GHz band, for example. The transmission / reception unit 101 may include a transmission unit (transmitter) and a reception unit (receiver).
[通信制御部110]
通信制御部110は、フラッディング方式により、データフレームの送受信を制御する。つまり、通信制御部110は、他の無線通信装置に送信すべき通信信号(データフレーム、応答フレーム)をブロードキャスト通信により送信する。
[Communication control unit 110]
The
より具体的には、データフレームを送信するとき、通信制御部110は、ブロードキャストアドレスを付与したデータフレームを送受信部101に与えて、周辺に存在する他の無線通信装置にデータフレームを送信する。また、ブロードキャストで送信されたデータフレームを受信したとき、通信制御部110は、受信したデータフレームを解析して、データフレームの送信先(送信先アドレス情報)が自装置(自無線通信装置)であるときには、その受信したデータフレームに含まれるユーザデータをアプリケーション処理部102に与える。
More specifically, when transmitting a data frame, the
また、通信制御部110は、受信したデータフレームの送信先が自装置でない場合には、受信したデータフレームを他の無線通信装置に転送するため、そのデータフレームを送受信部101に与える。このとき、通信制御部110は、ウェイトタイマ部103により計測された待機時間に基づいてデータフレームの転送待機を行ない、その待機時間経過後にデータフレームの転送を行なう。このデータフレームの転送待機処理の詳細な説明は後述する。
Further, when the transmission destination of the received data frame is not its own device, the
なお、通信制御部110のハードウェア構成は、例えば、CPU、ROM、RAM、EEPROM、入出力インタフェース部等を有する集積回路とすることができ、CPUが、ROMに格納される処理プログラムを実行することにより、通信制御部110の各種機能が実施される。
Note that the hardware configuration of the
図1において、通信制御部110は、フレーム受信部111、応答フレーム送信部112、フレーム転送部113、応答フレーム受信部114、応答フレーム転送部115、記憶部116を有する。
1, the
[フレーム受信部111]
フレーム受信部111は、送受信部101からの受信信号(受信パケット)に含まれているデータフレームを解析して、受信したデータフレームに含まれるデータフレームの続き番号(フレーム番号)及び送信先アドレス情報を解析して、データフレームの受信処理を行う。
[Frame receiver 111]
The frame receiving unit 111 analyzes a data frame included in the received signal (received packet) from the transmitting / receiving unit 101, and continues the data frame number (frame number) and destination address information included in the received data frame. To receive the data frame.
具体的に、フレーム受信部111は、受信したデータフレームのフレーム番号が、記憶部116に記憶されている記録済みのフレーム番号と一致するか否かを照合する。そして、受信したデータフレームのフレーム番号が記録済みのフレーム番号と一致する場合には、既に受信したデータフレームであると判断し、当該受信したデータフレームの転送を規制する(例えば、データフレームを破棄する)。これにより、既に受信したデータフレームのブロードキャストによる送信を防ぐことができる。
Specifically, the frame reception unit 111 collates whether or not the frame number of the received data frame matches the recorded frame number stored in the
一方、受信したデータフレームのフレーム番号が記憶部116に記録済みのフレーム番号と一致しない場合、フレーム受信部111は、受信したデータフレームが自装置宛のデータフレームであるか否かを判断するため、当該受信したデータフレームの送信先アドレス情報を解析する。
On the other hand, when the frame number of the received data frame does not match the frame number recorded in the
そして、受信したデータフレームの送信先アドレス情報が自装置のアドレス情報と一致する場合、フレーム受信部111は、受信したデータフレームをアプリケーション処理部102に与える。このとき、フレーム受信部111は、受信したデータフレームのフレーム番号を、記憶部116に記録する。これにより、今回受信したデータフレームを記録し、その後に同じフレーム番号のデータフレームが受信された場合でも、同じデータフレームのブロードキャストによる転送を防ぐことができる。
If the destination address information of the received data frame matches the address information of the own device, the frame receiving unit 111 gives the received data frame to the
一方、受信したデータフレームの送信先アドレス情報が自装置のアドレス情報と一致しない場合、フレーム受信部111は、当該受信したデータフレームを他の無線通信装置にブロードキャストによる送信(転送)をするため、当該受信したデータフレームをフレーム転送部113に与える。 On the other hand, when the destination address information of the received data frame does not match the address information of the own device, the frame receiving unit 111 transmits (transfers) the received data frame to another wireless communication device by broadcast. The received data frame is given to the frame transfer unit 113.
[応答フレーム送信部112]
応答フレーム送信部112は、フレーム受信部111により受信されたデータフレームが自装置宛のフレームである場合、当該受信されたデータフレームの送信元の無線通信装置宛の応答フレームを形成し、その応答フレームを送受信部101に与える。つまり、応答フレーム送信部112は、ウェイトタイマ部103が計測する待機時間を待たずに、応答フレームをブロードキャストで送信する。これにより、自装置宛のデータフレームを受信したことを、自装置の周辺に存在する他の無線通信装置に対して認識させることができる。
[Response frame transmission unit 112]
When the data frame received by the frame receiving unit 111 is a frame addressed to its own device, the response
[フレーム転送部113]
フレーム転送部113は、フレーム受信部111により受信されたデータフレームが自装置宛のフレームでない場合、当該受信されたデータフレームをブロードキャストにより送信するものである。
[Frame transfer unit 113]
When the data frame received by the frame receiving unit 111 is not a frame addressed to the own apparatus, the frame transfer unit 113 transmits the received data frame by broadcast.
このとき、ウェイトタイマ部103はフレーム受信部111でデータフレームの受信時から所定時間を計測しており、ウェイトタイマ部103が待機時間を計測している間、フレーム転送部113は、データフレームの転送を待機する。 At this time, the wait timer unit 103 measures a predetermined time from the time of reception of the data frame by the frame receiving unit 111. While the wait timer unit 103 measures the waiting time, the frame transfer unit 113 Wait for transfer.
このデータフレームの転送待機中に、後述するように、応答フレーム受信部114が応答フレームを受信し、この応答フレームのフレーム番号と、転送待機中のデータフレームのフレーム番号とが一致する場合、フレーム転送部113は、転送待機中のデータフレームを破棄する。 As will be described later, the response frame receiving unit 114 receives the response frame while waiting for the transfer of the data frame, and the frame number of the response frame matches the frame number of the data frame waiting for transfer. The transfer unit 113 discards the data frame waiting for transfer.
この実施形態では、自装置宛のデータフレームを受信した無線通信装置は、転送待機せずに、周辺の他の無線通信装置に応答フレームをブロードキャストで送信することになる。一方、データフレームの送信先が自装置でない場合、すなわち他の無線通信装置宛のデータフレームを受信した場合、データフレームの転送を待機する。そうすると、データフレームの転送待機中の無線通信装置が、周辺の他の無線通信装置からの応答フレームを受信すると、その他の無線通信装置が、自装置宛のデータフレームを受信したことを認識でき、転送待機中のデータフレームのブロードキャスト(すなわちフラッディング)を中止することができる。その結果、ブラッディングによりネットワーク全体の無線通信装置へのデータ通信量を低減することができる。 In this embodiment, a wireless communication device that has received a data frame addressed to itself transmits a response frame to other peripheral wireless communication devices by broadcast without waiting for transfer. On the other hand, when the transmission destination of the data frame is not its own device, that is, when a data frame addressed to another wireless communication device is received, the data frame transfer waits. Then, when the wireless communication device waiting for data frame transfer receives a response frame from another peripheral wireless communication device, it can recognize that the other wireless communication device has received the data frame addressed to itself, Broadcast (ie, flooding) of data frames waiting to be transferred can be stopped. As a result, the amount of data communication to the wireless communication devices in the entire network can be reduced by the flooding.
[応答フレーム受信部114]
応答フレーム受信部114は、送受信部101からの受信信号(受信パケット)が応答フレームである場合に、その応答フレームに含まれているフレーム番号を解析し、転送待機中のデータフレームがあるか否かを判断する。
[Response frame receiving unit 114]
When the reception signal (reception packet) from the transmission / reception unit 101 is a response frame, the response frame reception unit 114 analyzes the frame number included in the response frame and determines whether there is a data frame waiting for transfer. Determine whether.
そして、転送待機中のデータフレームがあり、その転送待機中のデータフレームのフレーム番号と、当該応答フレームのフレーム番号とが一致するか否かを判断する。そして、応答フレームのフレーム番号と転送待機中のデータフレームのフレーム番号とが一致する場合、応答フレーム受信部114は、転送待機中のデータフレームを破棄させるために、フレーム転送部113にその旨を通知する。 Then, there is a data frame waiting for transfer, and it is determined whether or not the frame number of the data frame waiting for transfer matches the frame number of the response frame. When the frame number of the response frame and the frame number of the data frame waiting for transfer match, the response frame receiving unit 114 informs the frame transfer unit 113 of the fact to discard the data frame waiting for transfer. Notice.
一方、応答フレームのフレーム番号と転送待機中のデータフレームのフレーム番号が一致しない場合、若しくは、転送待機中のデータフレームがない場合、応答フレーム受信部114は、記憶部116に記憶されている記録済みのフレーム番号と、応答フレームのフレーム番号とが一致するか否かを判断する。これは、同じ応答フレームの転送を防止するためである。
On the other hand, when the frame number of the response frame does not match the frame number of the data frame waiting for transfer, or when there is no data frame waiting for transfer, the response frame receiving unit 114 records the data stored in the
そして、記憶部116に、応答フレームのフレーム番号と一致する記録済みフレーム番号が記録されている場合には、さらに、応答フレーム受信部114は、当該応答フレームが応答転送済みであるか否かを確認する。応答転送済みであるときには、当該応答フレームの再度の転送を防止するために、当該応答フレームを破棄する。一方、応答転送済みでないときには、応答フレーム受信部114は、応答フレーム転送部115に、当該応答フレームを転送するために、当該応答フレームを応答フレーム転送部115に与える。
When the recorded frame number that matches the frame number of the response frame is recorded in the
また、記憶部116に、応答フレームのフレーム番号と一致する記録済みフレーム番号が記録されていない場合には、応答フレーム受信部114は、記憶部116に、応答フレームのフレーム番号に記録して、当該応答フレームを破棄する。
When the recorded frame number that matches the frame number of the response frame is not recorded in the
[応答フレーム転送部115]
応答フレーム転送部115は、応答フレーム受信部114から与えられた応答フレームを転送するものである。
[Response frame transfer unit 115]
The response frame transfer unit 115 transfers the response frame given from the response frame receiving unit 114.
[記憶部116]
記憶部116は、通信制御部110において実行される処理プログラム、処理に必要なデータ等をROM、RAM等の記憶領域である。記憶部116は、当該無線通信装置100が受信したデータフレームのフレーム番号、応答フレームのフレーム番号を記録済みフレーム番号として記憶する。また、記憶部116は、記録済みの応答フレームのうち、既に応答転送した応答フレームを管理するために、記録済みの応答フレームのフレーム番号には、応答転送済みフラグを対応付けて記録する。そして、既に応答転送した応答フレームについては、応答転送フラグを付与することにより、既に応答転送フレームが転送されたことが分かるようにしている。
[Storage unit 116]
The
[ウェイトタイマ部103]
ウェイトタイマ部103は、受信したデータフレームに対する応答フレームの送信待機時間(以下、待機時間Wf等と表記する。)を計測する待機時間計測手段である。ウェイトタイマ部103は、データフレームの受信をトリガとして、所定の待機時間Wfを計測する。ここで、所定の待機時間Wfの長さは、運用等に応じて適宜決定することができるが、例えば、データフレーム受信から、当該データフレームに対する応答フレームの送信までの処理時間を「Ta」とした場合、待機時間Wf>Taであることが望ましい。これは、自装置宛のデータフレームを受信した無線通信装置100が、当該データフレームを受信したことを他の無線通信装置に通知するために、応答フレームをブロードキャストで送信することになるので、自装置宛でないデータフレームを受信した他の無線通信装置が応答フレームの送信を一時的に規制するためである。
[Wait timer unit 103]
The wait timer unit 103 is a waiting time measuring unit that measures a transmission waiting time of a response frame (hereinafter referred to as a waiting time Wf or the like) for a received data frame. The wait timer unit 103 measures a predetermined standby time Wf with the reception of the data frame as a trigger. Here, the length of the predetermined standby time Wf can be appropriately determined according to the operation or the like. For example, the processing time from the reception of the data frame to the transmission of the response frame to the data frame is represented by “Ta”. In this case, it is desirable that the standby time Wf> Ta. This is because the
[アプリケーション処理部102]
アプリケーション処理部102は、通信制御部110により自装置宛のデータフレームを受信したときに、通信制御部110から与えられるデータフレームに含まれているユーザデータに基づいて、所定のアプリケーション処理を行う。また、アプリケーション処理部102は、アプリケーション処理を行うことにより得たユーザデータを他の無線通信装置に送信する場合には、そのユーザデータを通信制御部110に与える。
[Application processing unit 102]
When the
(A−3)実施形態の動作
次に、この実施形態に係る無線通信マルチホップネットワークにおける無線通信方法を、図面を参照しながら詳細に説明する。
(A-3) Operation of Embodiment Next, a wireless communication method in a wireless communication multi-hop network according to this embodiment will be described in detail with reference to the drawings.
以下では、まず、各無線通信装置100が、他の無線通信装置から送信されたデータフレームを受信したときの処理動作を図面を用いて説明する。その後、各無線通信装置100が、他の無線通信装置から送信された応答フレームを受信したときの処理動作を図面を参照しながら説明する。
In the following, first, processing operations when each
(A−3−1)データフレームの受信処理
図2は、実施形態に係るデータフレームの受信処理の動作を示すフローチャートである。
(A-3-1) Data Frame Reception Processing FIG. 2 is a flowchart showing an operation of data frame reception processing according to the embodiment.
まず、図4に例示する無線通信マルチホップネットワークを構成する無線通信装置のうち、いずれかの無線通信装置が、目的の送信先宛にデータフレームをブロードキャストにより送信する。このとき、フレームのフォーマットは、例えば、フレーム種類を示す情報(例えば、データフレーム、応答フレームの別を示す情報を含む。)、送信元のアドレス情報(例えば、MACアドレス)、目的とする送信先のアドレス情報(例えば、MACアドレス)、フレームの連番情報を示すフレーム番号、ユーザデータなどを含む。なお、フレームのフォーマットは、上記情報を含むものに限定されるものではなく、例えば拡張領域に他の情報を含むようにしてもよい。 First, one of the wireless communication devices constituting the wireless communication multi-hop network illustrated in FIG. 4 transmits a data frame to a target transmission destination by broadcast. At this time, the format of the frame includes, for example, information indicating a frame type (for example, information indicating whether a data frame or a response frame is included), address information of a transmission source (for example, a MAC address), and a target transmission destination. Address information (for example, MAC address), a frame number indicating sequential number information of frames, user data, and the like. Note that the format of the frame is not limited to that including the above information, and other information may be included in the extended area, for example.
他の無線通信装置が、データフレームを含む通信パケットをブロードキャストにより送信すると、その周辺に存在する無線通信装置が、上記他の無線通信装置が送信した通信パケットを受信する。 When another wireless communication device transmits a communication packet including a data frame by broadcast, the wireless communication device existing in the vicinity receives the communication packet transmitted by the other wireless communication device.
通信パケットを受信した無線通信装置100では、送受信部101がデータフレームを受信して、そのデータフレームを通信制御部110に与える。通信制御部110では、フレーム受信部111が、データフレームを受信し(S1)、そのデータフレームを解析してデータフレームに含まれている送信元となる無線通信装置が付与したフレームの連番情報(フレーム番号)を抽出(確認)する(S2)。そして、フレーム受信部111は、記憶部116に記憶されている記録済みフレーム番号を参照し、受信したデータフレームのフレーム番号が、記憶部116の記録済みフレーム番号と一致するか否かを照合する(S3)。
In the
受信したデータフレームのフレーム番号が上記記録済みフレーム番号と一致する場合、当該受信したデータフレームは既に受信したデータフレームであると判断され、当該受信したデータフレームは破棄される(S4)。 If the frame number of the received data frame matches the recorded frame number, it is determined that the received data frame is an already received data frame, and the received data frame is discarded (S4).
一方、受信したデータフレームのフレーム番号が上記記録済みフレーム番号と一致する場合、当該データフレームを受信済みのフレームであることを記録するため、フレーム受信部111は、受信したデータフレームから取得したフレーム番号を、記憶部116の記録済みフレームに記録する(S5)。 On the other hand, when the frame number of the received data frame matches the recorded frame number, the frame receiving unit 111 records the frame acquired from the received data frame in order to record that the data frame is a received frame. The number is recorded in the recorded frame of the storage unit 116 (S5).
次に、受信したデータフレームが自装置宛のものであるか否かを判断するため、フレーム受信部111は、受信したデータフレームに含まれている送信先アドレス情報を取得し、その送信先アドレス情報が他の無線通信装置のアドレス情報であるか否かを判断する(S6)。 Next, in order to determine whether or not the received data frame is addressed to the own apparatus, the frame receiving unit 111 acquires transmission destination address information included in the received data frame, and transmits the transmission destination address. It is determined whether the information is address information of another wireless communication device (S6).
そして、データフレームの送信先アドレス情報が他の無線通信装置でない場合(すなわち、データフレームの送信先アドレス情報が自装置宛である場合)、データフレームに含まれるユーザデータに基づいてアプリケーション処理を実行するため、フレーム受信部111は、データフレームをアプリケーション処理部102に転送する(S7)。また、フレーム受信部111は、応答フレーム送信部112に対して、自装置宛のデータフレームである旨を通知する。これを受けて、応答フレーム送信部112は、当該受信したデータフレームに対する応答フレームを形成し、その応答フレームをブロードキャストで送信する(S8)。このように、自装置宛のデータフレームを受信した無線通信装置が、応答フレームの送信に係る待機時間Wfを待たずに、応答フレームを送信することにより、周辺に存在する他の無線通信装置に対して、自装置宛のデータフレームを受信したことを認識させることができる。
Then, when the transmission address information of the data frame is not another wireless communication device (that is, when the transmission address information of the data frame is addressed to the own device), application processing is executed based on user data included in the data frame Therefore, the frame receiving unit 111 transfers the data frame to the application processing unit 102 (S7). Also, the frame receiving unit 111 notifies the response
ここで、応答フレームの形成の仕方を説明する。応答フレーム送信部112は、受信したデータフレームに含まれる「送信元アドレス情報」を応答フレームの「送信先アドレス情報」とし、自装置のアドレス情報(すなわち、受信したデータフレームの「送信先アドレス情報」)を応答フレームの「送信元アドレス情報」とする。また、応答フレーム送信部112は、受信したデータフレームに含まれている「フレーム番号」をそのまま、応答フレームの「フレーム番号」として挿入する。このようにフレーム番号を挿入することで、受信したデータフレームに対する応答フレームであることを識別できるようにする。
Here, a method of forming a response frame will be described. The response
一方、S6において、受信したデータフレームの送信先アドレス情報が他の無線通信装置のアドレス情報である場合(すなわち、データフレームの送信先アドレス情報が自装置宛でない場合)、受信したデータフレームを送信先の他の無線通信装置に向けて転送するために、フレーム受信部111は、フレーム転送部113にその旨を通知する。 On the other hand, when the destination address information of the received data frame is the address information of another wireless communication device in S6 (that is, when the destination address information of the data frame is not addressed to the own device), the received data frame is transmitted. In order to transfer the packet to the other wireless communication apparatus, the frame reception unit 111 notifies the frame transfer unit 113 to that effect.
ここで、ウェイトタイマ部103は、データフレームを受信したことをトリガとして、所定の待機時間Wfを計測している。フレーム転送部113は、ウェイトタイマ部103が所定の待機時間Wfを計測している間、データフレームの転送を待機する(S9)。この自装置宛でないデータフレームの他の無線通信装置への転送待機処理を、フレーム転送ウェイト処理とも呼ぶ。このフレームウェイト処理に係る待機時間は、一般的に、ブロードキャストによるフラッディングにおいて、データフレームの受信に対して応答フレームを送信するまでの時間Taよりも長い時間とする。 Here, the wait timer unit 103 measures a predetermined standby time Wf using the reception of the data frame as a trigger. The frame transfer unit 113 waits for the transfer of the data frame while the wait timer unit 103 is measuring the predetermined standby time Wf (S9). This process of waiting for transfer of a data frame not addressed to the own apparatus to another wireless communication apparatus is also referred to as frame transfer wait process. The waiting time for this frame weight process is generally longer than the time Ta until a response frame is transmitted in response to reception of a data frame in flooding by broadcast.
そして、ウェイトタイマ部103による待機時間Wf経過後、フレーム転送部113は、他の無線通信装置宛のデータフレームをブロードキャストにより送信する(S10)。つまり、他の無線通信装置宛のデータフレームを待機時間Wfだけ転送待機することにより、自装置宛のデータフレームを受信した無線通信装置のみが応答フレームを送信し、それ以外の無線通信装置によるデータフレームの転送処理を待機する。 Then, after the waiting time Wf by the wait timer 103 has elapsed, the frame transfer unit 113 transmits a data frame addressed to another wireless communication device by broadcasting (S10). That is, by waiting for transfer of a data frame addressed to another wireless communication apparatus for the waiting time Wf, only the wireless communication apparatus that has received the data frame addressed to itself transmits a response frame, and data by other wireless communication apparatuses Wait for frame transfer processing.
(A−3−2)応答フレームの受信処理
次に、各無線通信装置100が、他の無線通信装置から送信された応答フレームを受信したときの処理動作を図面を参照しながら説明する。
(A-3-2) Response Frame Reception Processing Next, processing operations when each
図3は、実施形態に係る応答フレームの受信処理の動作を示すフローチャートである。 FIG. 3 is a flowchart illustrating an operation of a response frame reception process according to the embodiment.
各無線通信装置100において、送受信部101が、他の無線通信装置から送信された応答フレームを受信すると、通信制御部110に応答フレームを与える。通信制御部110では、応答フレーム受信部114が、応答フレームを受信し(S11)、受信した応答フレームを解析し、応答フレームに含まれているフレーム番号を抽出する。そして、応答フレーム受信部114は、ウェイトタイマ部103による待機時間Wfの計測により、転送待機中のデータフレームのフレーム番号と、応答フレームのフレーム番号とが一致するか否か照合(確認)する(S12、S13)。
In each
そして、受信した応答フレームのフレーム番号が転送待機中のデータフレームのフレーム番号と一致する場合、応答フレーム受信部114は、その旨をフレーム転送部113に通知する。これを受けて、フレーム転送部113は、転送待機中のデータフレームを破棄する(S20)。つまり、データフレームの転送待機中に、同じフレーム番号の応答フレームを受信したことにより、当該データフレームの送信先とする他の無線通信装置100が正しくデータフレームを受信したことを認識することができる。そのため、転送待機中のデータフレームを破棄し、当該転送待機中のデータフレームの転送を中止する。これは、無線通信マルチホップネットワーク全体でのデータフレームのフラッディングを中止するとも言い換えることができる。
When the frame number of the received response frame matches the frame number of the data frame waiting for transfer, the response frame receiving unit 114 notifies the frame transfer unit 113 to that effect. In response to this, the frame transfer unit 113 discards the data frame waiting for transfer (S20). That is, when a response frame having the same frame number is received while waiting to transfer a data frame, it can be recognized that another
また、受信した応答フレームフレーム番号が転送待機中のデータフレームのフレーム番号と一致しない場合、若しくは、転送待機中でない場合(すなわち、転送待機中のデータフレームがない場合)、応答フレーム受信部114は、記憶部116の記録済みフレーム番号を参照して、受信した応答フレームに含まれているフレーム番号と一致するものがあるか否かを照合する(S14)。
When the received response frame frame number does not match the frame number of the data frame waiting for transfer, or when not waiting for transfer (that is, when there is no data frame waiting for transfer), the response frame receiving unit 114 Then, referring to the recorded frame number in the
記憶部116の記録済みフレーム番号に、当該受信した応答フレームのフレーム番号が記録されていない場合、応答フレーム受信部114は、当該受信した応答フレームのフレーム番号を記憶部116の記録済みフレーム番号として記憶し、さらに当該フレーム番号に対応する応答転送済みフラグを付与して(S15)、当該応答フレームを破棄する(S17)。これは、無線通信装置100が、受信したことを記録していないデータフレームに対する応答フレームを、今回受信したケースである。この場合、無線通信装置は応答フレームを送信する必要がないので、当該応答フレームを破棄する。また、その後に、再度同じフレーム番号の応答フレームを受信する可能性もあり、その場合に、何も記録していないと、応答フレームの転送処理を繰り返し行ってしまうこともある。従って、応答フレーム受信部114は、当該応答フレームのフレーム番号を記憶部116に及び応答転送済みフラグを立てて記録するようにしている。
When the frame number of the received response frame is not recorded in the recorded frame number of the
S14において、記憶部116の記録済みフレーム番号に、当該受信した応答フレームのフレーム番号が記録されている場合、若しくは、S20で転送待機中のデータフレームが破棄されると、応答フレーム受信部114は、記憶部116における記録済みフレーム番号に対応する応答転送済みフラグを確認し(S16)、応答転送済みフラグが立っている場合(S16のYes)、当該応答フレームを破棄する(S17)。
In S14, when the frame number of the received response frame is recorded in the recorded frame number of the
S16において、応答転送済みフラグが立っていない場合(S16のNo)、応答フレーム受信部114は、記憶部116の記録済みフレーム番号に対する応答転送済みフラグを記録し(S18)、その旨を応答フレーム転送部115に通知する。これを受けて、応答フレーム転送部115は、当該応答フレームをブロードキャストにより送信する(S19)。これにより、周辺に存在する他の無線通信装置に対して、受信した応答フレームを送信することができる。 In S16, when the response transfer completed flag is not set (No in S16), the response frame receiving unit 114 records the response transfer completed flag for the recorded frame number in the storage unit 116 (S18), and notifies the response frame. Notify the transfer unit 115. In response, the response frame transfer unit 115 transmits the response frame by broadcasting (S19). Thereby, the received response frame can be transmitted to other wireless communication apparatuses existing in the vicinity.
(A−3−3)データフレーム転送処理(第1の例)
次に、図2、図3、図4及び図7を参照しながら、無線通信マルチホップネットワークにおけるデータフレームの転送処理の一例(第1の例)を説明する。
(A-3-3) Data frame transfer process (first example)
Next, an example (first example) of data frame transfer processing in a wireless communication multi-hop network will be described with reference to FIGS. 2, 3, 4, and 7.
上述したように、図4(A)は移動前トポロジーT1であり、図4(B)は移動後トポロジーT2である。 As described above, FIG. 4A shows the topology T1 before movement, and FIG. 4B shows the topology T2 after movement.
また、図7は、図4(B)の移動後トポロジーT2の状態で、無線通信装置Rが、無線通信装置Aにデータフレームを届ける場合について説明する。 FIG. 7 illustrates a case where the wireless communication device R delivers a data frame to the wireless communication device A in the state of the post-movement topology T2 of FIG.
無線通信装置Rはデータフレームを送信するたびに1ずつ増加する続き番号であるフレーム番号をデータフレームに付与し、最終の宛先である無線通信装置Aのアドレス情報を「送信先アドレス情報」とし、送信元である無線通信装置Rのアドレス情報を「送信元アドレス情報」としてデータフレームに含めるように送信する。 The wireless communication device R assigns to the data frame a frame number that is a serial number that increases by 1 each time a data frame is transmitted, and sets the address information of the wireless communication device A that is the final destination as “destination address information”. The address information of the wireless communication device R that is the transmission source is transmitted as “transmission source address information” so as to be included in the data frame.
無線通信装置Rがデータフレームを送信すると、無線通信装置Rの通信範囲r1内に位置している、各無線通信装置A、C、D、Eはデータフレームを受信する。いずれの無線通信装置A、C、E、Dも初めて受信するフレーム番号のデータフレームであるので、フレームを破棄せず、フレームの連番であるフレーム番号を記憶部116に記憶する(図2のS1、S2、S3(YES)、S5)。 When the wireless communication device R transmits a data frame, each of the wireless communication devices A, C, D, and E located within the communication range r1 of the wireless communication device R receives the data frame. Since any of the wireless communication devices A, C, E, and D is a data frame having a frame number that is received for the first time, the frame number that is the serial number of the frame is not stored but stored in the storage unit 116 (see FIG. 2). S1, S2, S3 (YES), S5).
無線通信装置Aは、受信したデータフレームの送信先アドレス情報が自装置宛であるため、アプリケーション処理部102に転送し(S7)、応答フレーム送信部112が応答フレームをブロードキャストで送信する(S8)。
Since the destination address information of the received data frame is addressed to itself, the wireless communication device A transfers it to the application processing unit 102 (S7), and the response
一方、各無線通信装置C、D、Eは、データフレームの送信先アドレス情報が他の無線通信装置であるため、ウェイトタイマ部103による待機時間Wfの計測の間、データフレームの転送待機となる(S9)。 On the other hand, each of the wireless communication devices C, D, and E is in a data frame transfer standby state while the wait timer unit 103 measures the standby time Wf because the data frame destination address information is another wireless communication device. (S9).
各無線通信装置C、D、Eにおけるデータフレームの転送待機の間に、無線通信装置Aが応答フレームを周辺の他の無線通信装置に送信する。つまり、無線通信装置Aの通信範囲r2内にある無線通信装置C、D、Rは応答フレームを受信する。 While waiting for data frame transfer in each of the wireless communication devices C, D, and E, the wireless communication device A transmits a response frame to other peripheral wireless communication devices. That is, the wireless communication devices C, D, and R within the communication range r2 of the wireless communication device A receive the response frame.
データフレームの送信元である無線通信装置Rは応答フレームを受け取ることによってデータフレームが宛先である無線通信装置Aに到達したことを確認する。 The wireless communication device R that is the transmission source of the data frame confirms that the data frame has reached the wireless communication device A that is the destination by receiving the response frame.
これに対して、無線通信装置C、Dは、データフレーム待機中に、データフレームのフレーム番号と同じフレーム番号が含まれている応答フレームを受信するので、待機状態にあるデータフレームを破棄する(図3のS11、S12、S13(Yes)、S20)。 On the other hand, since the wireless communication devices C and D receive a response frame including the same frame number as the data frame while waiting for a data frame, the wireless communication devices C and D discard the data frame in the standby state ( S11, S12, S13 (Yes), S20 in FIG.
一方、無線通信装置Eは、無線通信装置Aの通信範囲外にあり、無線通信装置Aから応答フレームを受信できない位置にいるので、転送待機後にデータフレームを転送する(図2のS9、S10)。このとき、従来のフラッディングであれば、無線通信装置C、Dも、フラッディング対象のデータフレームを送信するが、本発明を適用すると、無線通信装置C、Dのデータフレームの送信を抑制することができる。 On the other hand, since the wireless communication device E is outside the communication range of the wireless communication device A and is in a position where it cannot receive a response frame from the wireless communication device A, it transfers the data frame after waiting for transfer (S9 and S10 in FIG. 2). . At this time, in the case of conventional flooding, the wireless communication devices C and D also transmit data frames to be flooded. However, when the present invention is applied, transmission of the data frames of the wireless communication devices C and D can be suppressed. it can.
なお、送信先アドレス情報が無線通信装置Aのアドレス情報となっている応答フレームは、無線通信装置Aから無線通信装置へと転送される。これにより、送信元である無線通信装置Rが送信したデータフレームが宛先である無線通信装置Aに到達したと確認される。 Note that the response frame whose destination address information is the address information of the wireless communication device A is transferred from the wireless communication device A to the wireless communication device. Thereby, it is confirmed that the data frame transmitted by the wireless communication device R as the transmission source has reached the wireless communication device A as the destination.
(A−3−4)データフレーム転送処理(第2の例)
次に、図2、図3、図4及び図7を参照しながら、無線通信マルチホップネットワークにおけるデータフレームの転送処理の一例(第2の例)を説明する。
(A-3-4) Data frame transfer process (second example)
Next, an example (second example) of data frame transfer processing in the wireless communication multi-hop network will be described with reference to FIGS. 2, 3, 4, and 7.
第2の例では、図7において、無線通信装置Rが無線通信装置Bにデータフレームを届ける場合について説明する。 In the second example, a case where the wireless communication device R delivers a data frame to the wireless communication device B in FIG. 7 will be described.
無線通信装置Rはデータフレームを送信するたびに1ずつ増加する続き番号であるフレーム番号をデータフレームに付与し、最終の宛先である無線通信装置Bのアドレス情報を「送信先アドレス情報」とし、送信元である無線通信装置Rのアドレス情報を「送信元アドレス情報」としてデータフレームに含めるように送信する。 The wireless communication device R assigns to the data frame a frame number that is a serial number that increases by 1 each time a data frame is transmitted, and sets the address information of the wireless communication device B that is the final destination as “destination address information”. The address information of the wireless communication device R that is the transmission source is transmitted as “transmission source address information” so as to be included in the data frame.
第1の例と同様に、無線通信装置Rはデータフレームを送信し、無線通信装置Rの通信範囲r1内に存在している、各無線通信装置A、C、D、Eがデータフレームを受信する。 As in the first example, the wireless communication device R transmits a data frame, and each of the wireless communication devices A, C, D, and E existing within the communication range r1 of the wireless communication device R receives the data frame. To do.
ここで、各各無線通信装置A、C、D、Eは、受信したデータフレームの送信先アドレスが他の無線通信装置であるため、データフレームの転送待機時間経過後、データフレームをブロードキャストで送信する(図2のS1、S2、S3(No)、S5、S6(Yes)、S9、S10)。 Here, each wireless communication device A, C, D, E transmits the data frame by broadcast after the elapse of the data frame transfer waiting time because the transmission destination address of the received data frame is another wireless communication device. (S1, S2, S3 (No), S5, S6 (Yes), S9, S10 in FIG. 2).
無線通信装置Dがデータフレームをブロードキャストで送信すると、無線通信装置Dの通信範囲r3内に存在している、無線通信装置R、A、Bが、データフレームを受信する。 When the wireless communication device D transmits a data frame by broadcast, the wireless communication devices R, A, and B existing in the communication range r3 of the wireless communication device D receive the data frame.
ここで、無線通信装置Bは、受信したデータフレームの送信先アドレス情報が自装置宛であるため、アプリケーション処理部102に転送し(S7)、応答フレーム送信部112が応答フレームをブロードキャストで送信する(S8)。
Here, since the destination address information of the received data frame is addressed to the own device, the wireless communication device B transfers it to the application processing unit 102 (S7), and the response
無線通信装置Bの通信範囲内に位置している無線通信装置Fは、無線通信装置Bからの応答フレームを受信すると、当該応答フレームのフレーム番号及び応答転送済みフラグを記憶部116に記憶する(図3のS11、S12、S13(No)、S14、S15)。これにより、それ以降に、同一のフレーム番号が付与されたデータフレームと応答フレームとを破棄することができる。 When receiving the response frame from the wireless communication device B, the wireless communication device F located within the communication range of the wireless communication device B stores the frame number of the response frame and the response transfer completed flag in the storage unit 116 ( S11, S12, S13 (No), S14, S15 in FIG. Thereby, after that, the data frame to which the same frame number was assigned and the response frame can be discarded.
ここで、無線通信装置Gは、無線通信装置Aの通信範囲r2内に存在している。無線通信装置Aは、転送待機Wf経過後、データフレームをブロードキャストで送信することになり、無線通信装置Gは、無線通信装置Aから受信したデータフレームのフレーム番号を記憶部116に記憶している。
Here, the wireless communication device G exists within the communication range r2 of the wireless communication device A. The wireless communication device A transmits the data frame by broadcast after the transfer standby Wf elapses, and the wireless communication device G stores the frame number of the data frame received from the wireless communication device A in the
このとき、無線通信装置Gが、無線通信装置Bの通信範囲内に位置しているとする。この場合、無線通信装置Gは、無線通信装置Aからデータフレームを受信しており、フレーム転送ウェイト処理を行っており、データフレームの転送を待機している(図2のS9)。この状態で、無線通信装置Gが、無線通信装置Bから、同じフレーム番号の応答フレームを受信すると(図3のS11、S12、S13)、転送待機中のデータフレームを破棄し(S20)、応答フレームの転送処理を行う(S14(Yes)、S16(Yes)、S17)。 At this time, it is assumed that the wireless communication device G is located within the communication range of the wireless communication device B. In this case, the wireless communication device G has received the data frame from the wireless communication device A, is performing frame transfer wait processing, and is waiting for the transfer of the data frame (S9 in FIG. 2). In this state, when the wireless communication device G receives a response frame having the same frame number from the wireless communication device B (S11, S12, S13 in FIG. 3), the data frame waiting for transfer is discarded (S20), and the response A frame transfer process is performed (S14 (Yes), S16 (Yes), S17).
一方、無線通信装置Gが無線通信装置Bの通信範囲外に位置している場合、無線通信装置Gは、無線通信装置Bから応答フレームを受信しないので、転送待機時間Wf経過後、転送待機中のデータフレームの転送処理を行う(図2のS9、S10)。この場合、無線通信装置B、Fともに、当該フレーム番号のデータフレーム、応答フレームは応答処理済として転送処理を行なわない。 On the other hand, when the wireless communication device G is located outside the communication range of the wireless communication device B, the wireless communication device G does not receive a response frame from the wireless communication device B. The data frame is transferred (S9 and S10 in FIG. 2). In this case, in both the wireless communication apparatuses B and F, the data frame and the response frame of the frame number are regarded as being subjected to the response process, and the transfer process is not performed.
送信先アドレス情報が無線通信装置Rのアドレス情報となっている応答フレームは、無線通信装置Bから無線通信装置D、無線通信装置Dから無線通信装置Rへと転送される。これにより、送信元である無線通信装置Rが送信したデータフレームが宛先である無線通信装置Bに到達したと確認される。 The response frame in which the destination address information is the address information of the wireless communication device R is transferred from the wireless communication device B to the wireless communication device D, and from the wireless communication device D to the wireless communication device R. As a result, it is confirmed that the data frame transmitted by the wireless communication device R as the transmission source has reached the wireless communication device B as the destination.
(A−4)実施形態の効果
以上のように、この実施形態によれば、無線通信装置では、経路情報を交換することなく、フラッディングでデータフレームをブロードキャストにより転送することができる。一方、フラッディングで課題となる通信コストに関して、フレームの転送処理に先立って応答フレームを先に処理することによって無駄な転送を省いた効率的な通信が可能となる。
(A-4) Effects of the Embodiment As described above, according to this embodiment, the wireless communication apparatus can transfer data frames by flooding without exchanging route information. On the other hand, regarding the communication cost which becomes a problem in flooding, efficient communication can be performed without wasteful transfer by processing the response frame prior to the frame transfer process.
(B)他の実施形態
上述した実施形態においても、本発明の種々の変形実施形態を言及したが、本発明は、以下の変形実施形態にも適用できる。
(B) Other Embodiments In the above-described embodiments, various modified embodiments of the present invention have been mentioned, but the present invention can also be applied to the following modified embodiments.
(B−1)実施形態において、図3に示す動作フローは、応答フレームの受信処理の一例であり、この処理に限定されるものではない。例えば、図3のS14、S15では、データフレームの通過した無線通信装置のみ応答フレームを転送するように記載しているが、図3のS14、S15を省略して、S13の条件式が一致しない場合はS16に進むように処理するようにしてもよい。これによって、フラッディングの通信コストは増えるが、無線通信装置の移動が大きい場合でも、データフレームの通過した経路と異なる経路でも応答フレームを返却できるようにすることが可能となる。 (B-1) In the embodiment, the operation flow shown in FIG. 3 is an example of a response frame reception process, and is not limited to this process. For example, in S14 and S15 in FIG. 3, it is described that the response frame is transferred only to the wireless communication device through which the data frame has passed, but S14 and S15 in FIG. 3 are omitted and the conditional expression in S13 does not match. In this case, the process may proceed to S16. As a result, although the communication cost of flooding increases, it is possible to return the response frame on a route different from the route through which the data frame passes even when the movement of the wireless communication device is large.
100…無線通信装置、101…送受信部、110…通信制御部、102…アプリケーション処理部、103…ウェイトタイマ部、104…アンテナ部、111…フレーム受信部、112…応答フレーム送信部112…フレーム転送部、114…応答フレーム受信部、115…応答フレーム転送部、106…記憶部。
DESCRIPTION OF
Claims (8)
通信信号を送受信する送受信手段と、
上記送受信手段により受信された通信信号の転送に係る送信時間について所定の待機時間を計測する待機時間計測手段と、
上記送受信手段により受信された通信信号の送信先に応じて、当該通信信号の転送若しくは応答信号の送信を制御するものであって、上記待機時間計測手段により計測される上記待機時間に基づいて、上記受信された通信信号の転送処理を行う通信制御手段と
を有することを特徴とする無線通信装置。 In a wireless communication device that wirelessly communicates communication signals by broadcast,
Transmitting and receiving means for transmitting and receiving communication signals;
A waiting time measuring means for measuring a predetermined waiting time for a transmission time related to transfer of a communication signal received by the transmitting / receiving means;
Depending on the transmission destination of the communication signal received by the transmission / reception means, the transmission of the communication signal or the transmission of the response signal is controlled, and based on the standby time measured by the standby time measurement means, Communication control means for performing transfer processing of the received communication signal.
過去に受信した通信信号に含まれるフレーム情報を記憶する記憶部と、
今回受信された通信信号のフレーム情報が上記記憶部に記憶されておらず、上記通信信号の送信先情報が自装置でない場合に、上記待機時間計測手段により計測される上記待機時間経過後に、上記通信信号を送信するフレーム転送部と
を有することを特徴とする請求項1に記載の無線通信装置。 The communication control means is
A storage unit for storing frame information included in communication signals received in the past;
When the frame information of the communication signal received this time is not stored in the storage unit, and the transmission destination information of the communication signal is not its own device, after the waiting time measured by the waiting time measuring means has elapsed, The wireless communication apparatus according to claim 1, further comprising: a frame transfer unit that transmits a communication signal.
今回受信された信号として、通信信号に対する応答信号を受信し、当該応答信号のフレーム情報が、上記待機中の通信信号のフレーム情報と一致するか否かを判断する応答信号受信部を有し、
上記フレーム転送部は、上記応答信号のフレーム情報と上記待機中の通信信号のフレーム情報とが一致する場合に、上記待機中の通信信号の送信を規制する
ことを特徴とする請求項2に記載の無線通信装置。 The communication control means is
As a signal received this time, a response signal to the communication signal is received, and the response signal reception unit determines whether the frame information of the response signal matches the frame information of the communication signal on standby,
The frame transfer unit regulates transmission of the waiting communication signal when frame information of the response signal matches frame information of the waiting communication signal. Wireless communication device.
上記応答信号受信部は、受信した応答信号のフレーム情報が上記記憶部に記憶されていない場合、当該応答信号のフレーム情報及び上記フラグ情報を上記記憶部に記憶した後、当該応答信号の転送を規制する
ことを特徴とする請求項2〜5のいずれかに記載の無線通信装置。 The storage unit stores flag information indicating whether processing related to transfer or response is performed in association with frame information of the received communication signal,
If the frame information of the received response signal is not stored in the storage unit, the response signal receiving unit stores the frame information of the response signal and the flag information in the storage unit, and then transfers the response signal. The wireless communication device according to claim 2, wherein the wireless communication device is regulated.
各無線通信装置が、
通信信号を送受信する送受信手段と、
上記送受信手段により受信された通信信号の転送に係る送信時間について所定の待機時間を計測する待機時間計測手段と、
上記送受信手段により受信された通信信号の送信先に応じて、当該通信信号の転送若しくは応答信号の送信を制御するものであって、上記待機時間計測手段により計測される上記待機時間に基づいて、上記受信された通信信号の転送処理を行う通信制御手段と
を有することを特徴とする無線通信システム。 In a wireless communication system that wirelessly communicates communication signals by broadcasting between a plurality of wireless communication devices,
Each wireless communication device
Transmitting and receiving means for transmitting and receiving communication signals;
A waiting time measuring means for measuring a predetermined waiting time for a transmission time related to transfer of a communication signal received by the transmitting / receiving means;
Depending on the transmission destination of the communication signal received by the transmission / reception means, the transmission of the communication signal or the transmission of the response signal is controlled, and based on the standby time measured by the standby time measurement means, A wireless communication system comprising: communication control means for performing a transfer process of the received communication signal.
各無線通信装置が、
通信信号を送受信する送受信手段により受信された通信信号の転送に係る送信時間について所定の待機時間を計測し、
上記送受信手段により受信された通信信号の送信先に応じて、当該通信信号の転送若しくは応答信号の送信を制御するものであって、上記待機時間計測手段により計測される上記待機時間に基づいて、上記受信された通信信号の転送処理を行う
ことを特徴とする無線通信方法。 In a wireless communication method for wirelessly communicating a communication signal by broadcast between a plurality of wireless communication devices,
Each wireless communication device
Measure a predetermined waiting time for the transmission time related to the transfer of the communication signal received by the transmission / reception means for transmitting and receiving the communication signal,
Depending on the transmission destination of the communication signal received by the transmission / reception means, the transmission of the communication signal or the transmission of the response signal is controlled, and based on the standby time measured by the standby time measurement means, A wireless communication method characterized by performing transfer processing of the received communication signal.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2017156941A JP2019036846A (en) | 2017-08-15 | 2017-08-15 | Radio communication device, radio communication system, and radio communication method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2017156941A JP2019036846A (en) | 2017-08-15 | 2017-08-15 | Radio communication device, radio communication system, and radio communication method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2019036846A true JP2019036846A (en) | 2019-03-07 |
Family
ID=65636013
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2017156941A Pending JP2019036846A (en) | 2017-08-15 | 2017-08-15 | Radio communication device, radio communication system, and radio communication method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2019036846A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2023042904A (en) * | 2021-09-15 | 2023-03-28 | 株式会社東芝 | Communication system, node, communication method and program |
-
2017
- 2017-08-15 JP JP2017156941A patent/JP2019036846A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2023042904A (en) * | 2021-09-15 | 2023-03-28 | 株式会社東芝 | Communication system, node, communication method and program |
| JP7480102B2 (en) | 2021-09-15 | 2024-05-09 | 株式会社東芝 | COMMUNICATION SYSTEM, NODE, COMMUNICATION METHOD, AND PROGRAM |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11290942B2 (en) | System and method for independent dominating set (IDS) based routing in mobile AD hoc networks (MANET) | |
| CN101305559B (en) | Routing in Wireless Networks | |
| TWI641249B (en) | Data forwarding method and node equipment for grid network | |
| CN103650624B (en) | Apparatus and method for device-to-device communication route establishment in mobile communication system | |
| JP4214960B2 (en) | Wireless communication network system | |
| JP5293744B2 (en) | Network communication system, node device, routing method, and routing program | |
| KR102497127B1 (en) | Multi-hop routing protocol with backup routes in WLAN networks | |
| WO2016081734A2 (en) | Techniques to support heterogeneous network data path discovery | |
| EP2022280A2 (en) | System and method for distributing proxying error information in wireless networks | |
| JP4689630B2 (en) | Communication terminal and communication control method | |
| US20230189117A1 (en) | Packet routing in a layer 2 mesh network | |
| JP2011061569A (en) | Communication system, node, communication control method, and program | |
| US20230209439A1 (en) | Route discovery in a mesh network | |
| CN107959985B (en) | Hybrid mesh network construction method, data transmission method and device | |
| JP2019036846A (en) | Radio communication device, radio communication system, and radio communication method | |
| KR101762696B1 (en) | Route Maintenance Protocol Using Destination-initiated Flooding in Mobile Ad Hoc Networks | |
| JP4772019B2 (en) | Wireless communication apparatus and wireless communication system | |
| US10912149B2 (en) | Communication device | |
| JP7326230B2 (en) | Communication system, node, communication method and program | |
| Tanganelli et al. | Enabling multi-hop forwarding in 6LoWPANs through software-defined networking | |
| JP6593474B2 (en) | Wireless communication apparatus, program and method, and wireless communication system | |
| TWI396409B (en) | Method for delivering multicast packet to mesh network | |
| US10341934B2 (en) | Wireless apparatus, network system and control method | |
| WO2013114465A1 (en) | Wireless multi-hop communication device and communication control method | |
| JP2010206842A (en) | Route selection in wireless network |