JP2006270535A - Multi-hop radio communication equipment and route table generation method therefor - Google Patents

Multi-hop radio communication equipment and route table generation method therefor Download PDF

Info

Publication number
JP2006270535A
JP2006270535A JP2005086020A JP2005086020A JP2006270535A JP 2006270535 A JP2006270535 A JP 2006270535A JP 2005086020 A JP2005086020 A JP 2005086020A JP 2005086020 A JP2005086020 A JP 2005086020A JP 2006270535 A JP2006270535 A JP 2006270535A
Authority
JP
Japan
Prior art keywords
wireless communication
hello
terminal list
communication
adjacent terminal
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
JP2005086020A
Other languages
Japanese (ja)
Inventor
Hirotatsu Shinomiya
Koichi Yamamoto
幸一 山本
弘達 篠宮
Original Assignee
Matsushita Electric Works 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 Matsushita Electric Works Ltd, 松下電工株式会社 filed Critical Matsushita Electric Works Ltd
Priority to JP2005086020A priority Critical patent/JP2006270535A/en
Publication of JP2006270535A publication Critical patent/JP2006270535A/en
Application status is Pending legal-status Critical

Links

Images

Abstract

PROBLEM TO BE SOLVED: To perform stable communication without producing a delay in starting the communication in multi-hop radio communication equipment.
SOLUTION: A hello management section 13a performs broadcast transmission of a Hello packet periodically from a radio communication section 2. On receiving the Hello packet from other radio communication equipment, the hello management section 13a reflects the packet reception in a neighboring terminal list 14b of the self-equipment. A network configuration management section 13b broadcasts the neighboring terminal list 14b throughout the entire network, and generates a route table 14a by collating with the neighboring terminal list 14b in the self-equipment. Here, at the time of registration into the neighboring terminal list 14b, the registration is made only when predetermined required communication quality is satisfied from the viewpoint of the receiving electric field intensity and S/N. Accordingly, without producing the delay at the time of starting the communication using a table driven type generating a route table in advance, stable communication can be made only using the equipment satisfying the required communication quality.
COPYRIGHT: (C)2007,JPO&INPIT

Description

本発明は、複数の無線端末が自律分散的に無線ネットワークを構築し、無線通信範囲にない端末とは、無線通信範囲にある端末を中継して通信を行うマルチホップ無線通信装置に関し、特に中継の通信経路を表すルートテーブルの作成方法に関するものである。 The present invention includes a plurality of wireless terminals autonomously build a wireless network, the terminal is not in wireless communication range, relates multi-hop wireless communication apparatus that performs communication by relaying the terminal in the wireless communication range, in particular a relay it relates create a route table representing the communication path.

前記のようなマルチホップ無線通信装置において、ルートテーブルの作成方法に関しては、以下の特許文献1〜5が挙げられる。 In multi-hop wireless communication system, such as described above, with respect to how to create the route table include Patent Documents 1 to 5 below.

先ず、特許文献1には、通信要求の発生したときにルートを作成するオンデマンド型で、ルート要求時に宛先ノードで通信能力情報に基づいてパスを選択する方法が示されている。 First, Patent Document 1, an on-demand type create a route upon the occurrence of the communication request, the method of selecting the path based on the communication capability information in the destination node when the route request is shown. また、実施例には前記通信能力情報として、各ノードのパス利用率を利用する方法が示されている。 Further, as the communication capability information for example, a method utilizing a path utilization of each node is shown.

また、特許文献2には、中継端末Yは、ルート上で隣接する中継端末Xの移動などで通信状態が悪化すると、中継端末Xを使用するルート情報を検索してルート再構築用の制御パケットを準備し、送信元端末Sと自身の識別情報とを付加して送信することが示されている。 Further, Patent Document 2, the relay terminal Y, when the communication state moves like a relay terminal X that is adjacent on the route is deteriorated, control packets for route reconstruction by searching the route information using relaying terminal X was prepared, it has been shown to transmit by adding the identification information of the source terminal S and itself. そして、他の中継端末は受信した制御パケットに自身の識別情報を付加して送信し、制御パケットを受信した送信元端末Sは、中継端末Yを中継して宛先端末Aへ送信するルートを検索し、中継端末Yまでのルートを更新して、更新後のルート情報をデータパケットに付加して送信することが示されている。 Then, the other relay terminals send it with the identification information thereof to the control packet received, the source terminal S having received the control packet, searches the route to be transmitted to the destination terminal A relays the relay terminal Y and updates the route to the relay terminal Y, sending by adding the route information of the updated data packet is shown. また、実施例では、通信状態の悪化を送信失敗により検知している。 Further, in the embodiment, it is detected by the transmission failure of the deterioration of the communication state.

さらにまた、特許文献3には、隣接する端末間でルートの重み付けを行って隣接端末に伝え、隣接端末は受信したルート重み付け値に対して更に伝搬するルートの重みを加算して伝搬してゆくことで、ルート検索時にその重みを用いてルート選択することが示されている。 Furthermore, Patent Document 3, transmitted to the adjacent terminal by weighting the route between adjacent terminals, the adjacent terminal slide into propagate by adding the weights of the route to further propagate to the root weighting value received it is has been shown to route selection using the weight at the time of route search. 前記重みとしては、伝送レートおよびビットエラー率を用いる方法が記載されており、ビットエラー率はビットエラーレート検出コマンドを用いて検出している。 As the weight, there is described a method of using the transmission rate and bit error rate, bit error rate is detected using the bit error rate detection command.

また、特許文献4には、センタ局と複数の中継ノード、複数の無線端末とからなる無線通信システムにおいて、センタ局からの調整要求信号を、中継ノードを介して受信した無線端末で受信電界強度とビットエラーレート等の伝送品質情報を折り返し、中継ノードで受信品質情報を追加してセンタ局に送信する方法が示されている。 Further, Patent Document 4, the center station and a plurality of relay nodes in a wireless communication system including a plurality of wireless terminals, the adjustment request signal from the center station, received signal strength at the wireless terminal received via a relay node and folding back the transmission quality information, such as bit error rate, a method of transmitting to the central station by adding the reception quality information at the relay node is shown.

さらにまた、特許文献5には、送信可能先の数の判定に加え、通信安定度に基づいて無線中継端末を選択するOLSRのフラッディングの中継端末の選択方法に関するものである。 Furthermore, Patent Document 5, in addition to the determination of the number of transmittable destination, to a method for selecting the relay terminal OLSR flooding selecting the radio relay terminal based on the communication stability.
特開2004−48478号公報 JP 2004-48478 JP 特開2000−244525号公報 JP 2000-244525 JP 特開2003−152786号公報 JP 2003-152786 JP 特許第3102476号公報 Patent No. 3102476 Publication 特開2003−188887号公報 JP 2003-188887 JP

特許文献1の手法は、オンデマンド型であり、通信開始時に遅延が発生するという問題がある。 It approaches Patent Document 1 is an on-demand type, the delay at the start of communication has a problem that occurs. また、ノードのパス利用率のみの記述であり、電波状況の悪化による通信能力の劣化には対応できないという問題もある。 Further, a description of only the path utilization node, the degradation of communication capacity by deterioration of the radio wave state is also a problem that can not be handled.

また、特許文献2の手法もオンデマンド型であり、通信開始時に遅延が発生する。 Further, the method of Patent Document 2 is also on-demand type, delay occurs at the start of communication. また、データ送信時のルート再検索方法であり、最初のルート探索においては通信状況が悪くても、たまたま通信が行えたルートを選択してしまう可能性があり、この場合、データ通信中に送信の失敗が発生し易すく、ルート再構築が発生して遅延が増大する。 Also, the root search method when the data transmission, even if poor communication status in the first route search, there is a possibility that by selecting the chance communication performed route, in this case, transmitted during the data communication failure is easy combing occurred, delays root reconstruction occurs is increased.

さらにまた、特許文献3の手法もオンデマンド型であり、通信開始時に遅延が発生する。 Furthermore, the method of Patent Document 3 is also on-demand type, delay occurs at the start of communication. また、ルート検索時にビットエラー検出を行い、その時点のみの状況でルートを設定しているので、その後の変化に対応していない。 Also performs bit error detection at the time of route search, since the set route in the context of the time only, does not correspond to subsequent changes.

また、特許文献4の手法は、センター局と複数の無線端末が通信する際に、通信品質の良い中継局を選択する手法であり、1対複数の通信形態であるが、任意の端末間で通信を行う複数対複数の通信形態には適用できない。 Further, the method of Patent Document 4, when the communication center station and a plurality of radio terminals, a method of selecting a good communication quality relay station, is a 1-to-many communication form between any terminal It can not be applied to many-to-many communication form that performs communication.

一方、特許文献5は、通信品質を用いて中継局を選択しているが、一斉配信を効率的にするための手法であり、1対1通信においては最適なルート構築とはならないという問題がある。 Meanwhile, Patent Document 5, although using the communication quality selected relay station, a technique for the simultaneous delivery efficiently, is a problem that not a best route constructed in one-to-one communication is there.

本発明の目的は、オンデマンド型のように通信開始時に遅延が発生せずに、通信品質を考慮した最適なルートを構築することができるマルチホップ無線通信装置およびそれにおけるルートテーブル作成方法を提供することである。 An object of the present invention, provided without generating delays at the start of communication as the on-demand type, the route table creating method in a multi-hop wireless communication apparatus and it is possible to create an optimal route in consideration of communication quality It is to be.

本発明のマルチホップ無線通信装置によれば、定期的にHelloパケットを送信することで、1または複数の無線通信装置を中継して所望の相手先とどういうルートで通信を行うかを決定するルートテーブルを予め作成しておくにあたって、各無線通信装置のHello管理部は、無線通信部から定期的に前記Helloパケットをブロードキャスト送信させており、それを無線通信部で受信した他の無線通信装置のHello管理部では、自機の隣接端末リストと照合し、登録されていなければ隣接端末に登録し、また予め定める時間に亘ってHelloパケットが受信されなくなると登録を解除するなど、自機の隣接端末リストに反映させる。 According to a multi-hop wireless communication apparatus of the present invention, by transmitting periodically Hello packet, the route to determine relaying one or more wireless communication devices perform communication with a desired partner and what route when you create a table in advance, Hello managing unit of each radio communication apparatus, the wireless communication unit is periodically allowed to transmit broadcasts the Hello packet, the other wireless communication device receiving it at the wireless communication unit the Hello management unit, such as against the adjacent terminal list of its own, registered in the adjacent terminal if not registered, also unregister the Hello packet is not received over a predetermined interval of time, the adjacent of its own to be reflected in the terminal list. そして、網構成管理部は、その隣接端末リストを網全体に行き渡らせ、自機の隣接端末リストと照合して、前記ルートテーブルを作成する。 The network configuration management unit, the adjacent terminal list was spread throughout the network, and against the adjacent terminal list of its own, creates the route table.

そしてさらに、本発明のマルチホップ無線通信装置では、前記Hello管理部には、受信電界強度やS/Nなどから、予め要求通信品質を設定しており、前記隣接端末の登録にあたって、受信した他の無線通信装置からのHelloパケットが前記要求通信品質を満たしている場合のみ、前記隣接端末に登録する。 Other and further in a multi-hop wireless communication apparatus of the present invention, wherein the Hello manager, etc. reception field strength and S / N, is set in advance required communication quality, when registration of said adjacent terminal, the received If Hello packet from the wireless communication device meets the required communication quality only, it is registered in the adjacent terminal.

したがって、予めルートテーブルを作成しておくテーブル駆動型で、要求する通信品質を満たす無線通信装置だけで通信開始時の遅延を生じることなく、安定した通信を行うことができる。 Therefore, advance a table-driven to have created a route table, without causing a communication start delay only radio communication apparatus that satisfies the communication quality required, it is possible to perform stable communication.

また、本発明のマルチホップ無線通信装置では、前記Hello管理部は、前記要求通信品質を満たしていない無線通信装置を隣接端末リストから除外せずに登録しておき、網構成管理部が、その無線通信装置をルートテーブルに含めるか否かを判断する。 Further, in a multi-hop wireless communication apparatus of the present invention, the Hello management unit, the request Leave the radio communication apparatus communicate do not meet the quality register without excluding from the adjacent terminal list, the network configuration management unit, its determining whether to include a wireless communication device in the route table. 具体的には、要求通信品質を満たしている無線通信装置を優先し、他に要求通信品質を満たしている代替えルートが無い場合には、前記要求通信品質を満たしていない無線通信装置もルートテーブルに含める。 Specifically, priority is given to a radio communication device that meets the required communication quality, when there is no alternative route meets the other required communication quality does not satisfy the required communication quality radio communication device also route table included in the.

したがって、上述のようにして通信品質の良好な無線通信装置だけでルートテーブルを作成し、通信品質を向上させた上、通信品質が悪いルートしかない場合は、そのルートを採用することで、通信が行えなくなってしまう可能性を小さくすることができる。 Therefore, to create a route table just good radio communication apparatus of the communication quality as described above, on with improved communication quality, if the communication quality is only poor routes, by adopting the route, communication it is possible to reduce the possibility that becomes impossible.

さらにまた、本発明のマルチホップ無線通信装置では、前記網構成管理部は、要求通信品質を満たしていない無線通信装置を含むルートが複数存在する場合、該要求通信品質を満たしていない無線通信装置が少ないルートでルートテーブルを作成する。 Furthermore, in a multi-hop wireless communication apparatus of the present invention, the network configuration management unit, when the route including a wireless communication device that does not meet the required communication quality there are multiple wireless communications devices that do not meet the required communication quality to create a route table in a small root. したがって、通信品質が悪い中でも、ましなルートを採用することができる。 Therefore, also in communication quality is poor, it is possible to adopt a better route.

また、本発明のマルチホップ無線通信装置では、前記のマルチホップ無線通信を行う中継処理部は、前記ルートテーブルにおいて、前記通信品質を満たさない無線通信装置が存在する場合には、その無線通信装置を使用した区間の通信の際に、最大再送回数を、通信品質を満たす無線通信装置を使用した区間よりも増加させる。 Further, in a multi-hop wireless communication apparatus of the present invention, the relay processing unit for performing multi-hop wireless communication of said, in the route table, when the radio communication apparatus does not satisfy the communication quality is present, the wireless communication device when communicating section using the maximum number of retransmissions is increased than the interval using a wireless communication device that satisfies the communication quality.

したがって、最大再送回数を、通信品質を満たす区間ではむやみに増加させず、前記通信品質を満たさない区間では増加させることで、前記通信品質を満たす区間での遅延を少なくしつつ、通信品質を満たさない区間では再送による通信の成功確率を上げ、全体としての通信品質(遅延が少なく、通信確率が高い)を保つことができる。 Accordingly, the maximum number of retransmissions, without unduly increasing the interval satisfying the communication quality, by increasing the period which does not satisfy the communication quality, while reducing the delay of a section that satisfies the communication quality, satisfy the communication quality increasing the probability of successful communication by retransmission is not interval, it is possible to keep the overall communication quality (Low-latency, high communication probability).

さらにまた、本発明のマルチホップ無線通信装置では、前記Hello管理部は、自機の隣接端末リストに登録するにあたって、受信したHelloパケットの送信元の無線通信装置を登録するか否かを、自機が判断するのではなく、Helloパケットの送信元で判断しておくことになる。 Furthermore, in a multi-hop wireless communication apparatus of the present invention, the Hello management unit, when registered in the adjacent terminal list of its own equipment, whether or not to register the source of the radio communication device of the received Hello packet, the self machine rather than to determine, so that the previously determined at the source of the Hello packet. したがって、通信用途に従った通信品質の設定が可能になる。 Therefore, it is possible to set a communication quality in accordance with the communication application.

また、本発明のマルチホップ無線通信装置では、前記要求通信品質をデータの種類毎に設定しておき、前記Hello管理部の隣接端末リストおよび前記網構成管理部のルートテーブルもそれに対応させる。 Further, in a multi-hop wireless communication apparatus of the present invention, have set up the required communication quality for each type of data, the route table of the neighboring terminal list and the network configuration management unit of the Hello manager also be corresponding. したがって、マルチホップ無線通信を行う送信処理部は、リアルタイム性が必要ないデータで再送が可能なものは低い通信品質のルートで送信するなど、単に通信品質の高いルートだけを使用するのではなく、通信可能なルートを有効に使用することができる。 Therefore, the transmission processing unit that performs multi-hop wireless communication, such as the retransmission not required real-time data transmitted in a low communication quality routes capable, instead of simply using only high communication quality route, it can be effectively used to communicate possible routes.

さらにまた、本発明のマルチホップ無線通信装置におけるルートテーブル作成方法によれば、1または複数の無線通信装置を中継して所望の相手先と通信を行うマルチホップ無線通信装置において、その中継ルートの無線通信装置を設定するルートテーブルを作成するにあたって、各無線通信装置は定期的にHelloパケットをブロードキャスト送信しており、それを受信した他の無線通信装置では、それを自機の隣接端末リストと照合し、登録されていなければ隣接端末に登録し、また予め定める時間に亘ってHelloパケットが受信されなくなると登録を解除するなど、Helloパケットを受信した無線通信装置は、それを自機の隣接端末リストに反映させる。 Furthermore, according to the route table creating method in a multi-hop wireless communication apparatus of the present invention, in a multi-hop wireless communication apparatus that relays the one or more wireless communication devices communicating with the desired destination, the relay route order to create a route table for setting a wireless communication device, each wireless communication device is broadcast periodically transmits a Hello packet, the other wireless communication device that has received it, it and the adjacent terminal list of its own collated and registered in the adjacent terminal if not registered, also unregister the Hello packet is not received over a predetermined interval of time, the radio communication apparatus that has received the Hello packet, the adjacent of its own it to be reflected in the terminal list. そして、その隣接端末リストを網全体に行き渡らせ、自機の隣接端末リストと照合して、前記ルートテーブルを作成する。 Then, the adjacent terminal list was spread throughout the network, and against the adjacent terminal list of its own, creates the route table.

そしてさらに、本発明のルートテーブル作成方法によれば、受信電界強度やS/Nなどから、予め要求通信品質を設定しており、前記隣接端末の登録にあたって、受信した他の端末からのHelloパケットが前記要求通信品質を満たしている場合のみ、前記隣接端末に登録する。 And further, according to the route table creation method of the present invention, from such reception field strength and S / N, it is set in advance required communication quality, when registration of said adjacent terminal, Hello packet from another terminal received There only if they meet the required communication quality, is registered in the adjacent terminal.

したがって、要求する通信品質を満たす無線通信装置だけで予めルートテーブルを作成しておくので、通信開始時の遅延を生じることなく、安定した通信を行うことができる。 Therefore, since the advance create a route table just wireless communication device that satisfies the communication quality required, without causing a communication start delay, it is possible to perform stable communication.

本発明のマルチホップ無線通信装置およびそれにおけるルートテーブル作成方法によれば、以上のように、Hello管理部には、受信電界強度やS/Nなどから、予め要求通信品質を設定しておき、隣接端末の登録にあたって、受信した他の無線通信装置からのHelloパケットが前記要求通信品質を満たしている場合のみ、前記隣接端末に登録する。 According to multi-hop wireless communication system and route table creating method in the same of the present invention, as described above, the Hello manager, etc. reception field strength and S / N, is set in advance required communication quality, in registration of the adjacent terminal, if the Hello packet from another wireless communication device receiving satisfies the required communication quality only, is registered in the adjacent terminal.

それゆえ、要求する通信品質を満たす無線通信装置だけで予めルートテーブルを作成しておくテーブル駆動型で、通信開始時の遅延を生じることなく、安定した通信を行うことができる。 Thus, in the table-driven to be created in advance route table just wireless communication device that satisfies the communication quality required, without causing a communication start delay, it is possible to perform stable communication.

[実施の形態1] [Embodiment 1]
図1は、本発明の実施の第1の形態に係る無線通信装置1の電気的構成を示すブロック図である。 Figure 1 is a block diagram showing an electrical configuration of the radio communication apparatus 1 according to a first embodiment of the present invention. この無線通信装置1は、街中の監視装置などとして用いられ、前記街中に複数設置され、自律分散的にマルチホップ無線通信ネットワークを構築し、画像や音声を通信する。 The wireless communication device 1 is used as such monitoring devices in the city, a plurality placed in the street, an autonomous distributed manner to construct a multi-hop wireless communication network, to communicate the image and sound. この図1の構成では、無線通信装置1は、無線通信部2と、それに接続されるアンテナ3と、制御部4とを備えて構成されているが、この無線通信装置1自体で前記の画像や音声を収集する場合には、カメラやマイクロフォンおよびそれらによる信号を通信プロトコルに対応した形式に変換する信号処理部などが設けられる。 In the configuration of FIG. 1, the radio communication apparatus 1 includes a wireless communication unit 2, an antenna 3 connected thereto, are configured by a control unit 4, the image at the wireless communication device 1 itself and when collecting sound, signal processing unit and is provided for converting a camera or microphone and signals by them format corresponding to the communication protocol.

従来、この種の通信装置は有線が多かったが、無線LANなどの無線での大容量のデータの送信が可能になったので、施工が容易なこの無線通信装置1が開発された。 Conventionally, this kind of communication devices wired there were many, since it allows the transmission of mass data in wireless, such as a wireless LAN, the construction is easy The wireless communication device 1 has been developed. 無線通信には、たとえば2.4GHzの無線LANのプロトコルが用いられる。 The wireless communication, for example wireless LAN protocol 2.4GHz is used. そのため、近くで通信が始められると通信品質が劣化し、或いは樹木が成長したり、季節による葉の付き方の違いでも通信品質が変化し、さらに故障を速やかに検知するために、たとえば3秒に1回程度、後に詳述するようにHelloパケットを送信してルートテーブルの更新処理を行っており、実際の通信時にはそのルートテーブルを用いて通信を行う。 Therefore, the communication quality and communication in the vicinity is the beginning deterioration, or trees or growth, in order to be communication quality changes in the difference of the way per leaf by season, to detect promptly further failure, for example, 3 seconds and performing processing of updating the route table and transmit once about a Hello packet as will be described in detail later on, at the time of actual communication performs communication using the route table. このようにテーブル駆動型のマルチホップ無線通信を行うことで、通信開始時の遅延を少なくしている。 By thus performing the multi-hop wireless communication table-driven, and less communication start time of the delay.

無線通信部2は、アンテナ3を通じて他の無線通信装置と無線通信を行う。 Wireless communication unit 2 performs other wireless communication device and wireless communication via an antenna 3. 制御部4は、受信処理部11と、送信処理部12と、ルーティングメッセージ処理部13と、記憶部14と、アプリケーション部15とを備えて構成される。 Control unit 4 includes a reception processing unit 11, a transmission processing unit 12, a routing message processing unit 13, a storage unit 14, and a application unit 15.

受信処理部11は、無線通信部2で受信した他の無線通信装置からのパケットの内容に応じた処理を行う。 Reception processing unit 11 performs processing corresponding to the content of packets from other wireless communication apparatus received by the wireless communication unit 2. 具体的には、自機宛のデータパケットであれば、アプリケーション部15に渡し、パケット内容に応じた処理を行わせ、他の無線通信装置宛のデータパケットであれば、中継処理部11aが中継処理を行い、パケットの中継先アドレス、中継元アドレスを更新して送信処理部12に渡し、無線通信部2から送信する。 Specifically, if the data packet addressed to the own apparatus, passes it to the application unit 15, to perform a process corresponding to packet contents, if the data packets addressed to another wireless communication device, the relay processing unit 11a relay performs processing, relay destination address of the packet, relaying the source address update to the transmission processing unit 12 passes, is transmitted from the wireless communication unit 2. さらにまた、受信処理部11は、受信したパケットが制御パケットであれば、ルーティングメッセージ処理部13に渡し、該ルーティングメッセージ処理部13は、パケットの種別に応じて、記憶部14に記憶されているルートテーブル14a、隣接端末リスト14b、自隣接端末リスト14cの更新を行う。 Furthermore, the reception processing unit 11, if the received packet is the control packet passes to the routing message processing unit 13, the routing message processing unit 13, depending on the type of the packet is stored in the storage unit 14 route table 14a, the adjacent terminal list 14b, and updates its own adjacent terminal list 14c performs.

送信処理部12は、アプリケーション部15、受信処理部11の中継処理部11aおよびルーティングメッセージ処理部13からの要求に従い、無線通信部2を通じて、他の無線通信装置に対してパケットの送信処理を行う。 Transmission processing unit 12, the application unit 15 in accordance with a request from the relay processing unit 11a and the routing message processing unit 13 of the reception processing unit 11, through the wireless communication unit 2 performs the transmission processing of the packet to the other wireless communication device .

ルーティングメッセージ処理部13は、Hello管理部13aおよび網構成管理部13bを備え、制御パケットを用いて、後述するようにして、自隣接端末リスト14cおよび隣接端末リスト14bを更新し、各無線通信装置における隣接情報を得て、ネットワーク全体の隣接情報からルートテーブル14aを作成する。 Routing message processing unit 13 includes a Hello management unit 13a and the network configuration management unit 13b, by using a control packet, as described later, and updates the own adjacent terminal list 14c and the adjacent terminal list 14b, each wireless communication device obtaining neighbor information in, create a route table 14a from an adjacent information of the entire network.

図2は、ネットワーク全体の一構成例を示す図である。 Figure 2 is a diagram showing an example of the configuration of the entire network. この図2の例では、5台の無線通信装置A,B,C,D,Eが千鳥状に配置されている。 In the example of FIG. 2, five radio communication apparatus A, B, C, D, E are arranged in a staggered manner. ルートテーブル14aを作成するにあたって、各無線通信装置A〜Eのルーティングメッセージ処理部13のHello管理部13aは、予め定める周期、たとえば前記3秒毎に、無線通信部2からHelloパケットをブロードキャスト送信させ、無線通信部2で他の無線通信装置からの前記Helloパケットを受信し、他の無線通信装置が通信可能範囲内に隣接していることを認識すると、その隣接端末のIDなどの識別情報とともに、その受信電界強度やS/Nなどから、通信レベルを自機の隣接端末リスト14cに仮登録する。 In preparing the route table 14a, Hello management unit 13a of the routing message processing unit 13 of the wireless communication device A~E periodically the predetermined, for example, for each of the 3 seconds, a Hello packet is broadcasted from the wireless communication unit 2 receives the Hello packet from another radio communication apparatus by radio communication section 2, when the other wireless communication device recognizes that it is adjacent to the coverage area, together with the identification information such as the ID of the adjacent terminal , etc. the received field strength and S / N, temporarily registers the communication level in the adjacent terminal list 14c of its own. その後、予め定める期間に亘って安定してHelloパケットが受信されると(要求通信品質を満たしていると)、Hello管理部13aは、その無線通信装置を隣接端末リスト14bに本登録する。 Then, when the stable Hello packets over a period of time predetermined is received (when meet required communication quality), Hello managing unit 13a registration of the wireless communication device in the adjacent terminal list 14b. 図3(a)は、図2で示すネットワークで、無線通信装置Aにおける自隣接端末リスト14cを示す。 3 (a) shows, in the network shown in Figure 2, indicating the own adjacent terminal list 14c in the radio communication apparatus A.

ルーティングメッセージ処理部13の網構成管理部13bは、隣接端末リスト14bに変化があると、それを無線通信部2からフラッティング通信させて網全体に行き渡らせるとともに、無線通信部2で他の無線通信装置からの隣接端末リストを受信すると、自機の隣接端末リスト14bと照合し、更新するとともに、ルートテーブル14aを作成する。 Network configuration management unit 13b of the routing message processing unit 13, when there is a change in the adjacent terminal list 14b, and it flooding is communicated from the wireless communication unit 2 causes spread throughout the network, other wireless by radio communication section 2 Upon receiving the adjacent terminal list from the communication device, against the adjacent terminal list 14b of its own, and updates, create a route table 14a. したがって、各無線通信装置A〜Eは、自隣接端末リスト14cから、予め定める要求通信品質を満たしているものだけを隣接端末リスト14bに登録し、それに変化が生じると、隣接端末リスト14bを他の無線通信装置へ送信する。 Accordingly, each wireless communication device A~E from the own adjacent terminal list 14c, and registers only those that meet the required communication quality specified in advance in the adjacent terminal list 14b, the change occurs in it, the other adjacent terminal list 14b and it transmits to the wireless communication device.

図2の例では、無線通信装置A−D間、D−E間およびE−C間が通信レベル1で前記予め定める要求通信品質を満たしており、残余の無線通信装置間では通信レベル2で前記予め定める要求通信品質を満たしていない。 In the example of FIG. 2, between wireless communication devices A-D, between D-E and between E-C have met the required communication quality which the predetermined communication level 1, between the remaining wireless communication device in communication level 2 said does not meet the required communication quality stipulated in advance. したがって、図3(b)で示すように、無線通信装置A,C,D,Eの隣接端末リスト14bが得られ、要求通信品質を満たす通信相手先の無い無線通信装置Bの隣接端末リスト14bは得られない。 Accordingly, as shown in FIG. 3 (b), the wireless communication device A, C, D, the adjacent terminal list 14b is obtained in E, the communication party without the radio communication apparatus B that satisfies the required communication quality adjacent terminal list 14b not be obtained. このような隣接端末リスト14bが得られている場合、無線通信装置Aにおいて作成されるルートテーブル14aは、図3(c)で示すようになる。 If such adjacent terminal list 14b is obtained, the route table 14a to be created in the wireless communication device A is as shown in FIG. 3 (c). 隣接端末リスト14bは、ネットワーク全体の各無線通信装置毎に、どの無線通信装置が要求通信品質を満たして隣接しているかを示す。 Adjacent terminal list 14b shows each radio communication device in the entire network, how the wireless communication device is adjacent meet required communication quality. ルートテーブル14aは、各無線通信装置を起点にしたときの送信先の無線通信装置毎に、どの無線通信装置に中継させるかを示すものである。 Route table 14a, for each wireless communication device of the destination when the each wireless communication device to the origin, which indicates whether to relay to which the wireless communication device.

図4に、各無線通信装置A〜E間で送受信されるパケットの構成例を示す。 4 shows an example of the structure of a packet transmitted and received between the wireless communication device A-E. 図4(a)は、通常送受信されるデータで、パケットID、中継元アドレス、中継先アドレス、送信元アドレス、送信先アドレス、要求通信レベル、各通信レベルでの再送許容回数、総再送回数に続いて、前記画像や音声などのデータ部が続いて送信される。 4 (a) is the data that is normally transmitted and received, packet ID, relay source address, the relay destination address, source address, destination address, request communication level retransmission allowable count for each communication level, the total number of retransmissions Subsequently, the data unit such as the image and sound are transmitted subsequently.

前記送信元アドレスは最初にデータの送信を開始した無線通信装置のアドレスであり、送信先アドレスは最終的にデータを受信すべき無線通信装置のアドレスであり、送信元がどの無線通信装置にデータを送信したいかによって決定され、それぞれ送信元の無線通信装置で設定され、不変である。 Wherein the source address is the address of the first wireless communication device that initiated the transmission of the data, the destination address is the address of the wireless communication device to receive the final data, the data to which the wireless communication device the sender is determined by whether you want to send a, is set by a transmission source wireless communication device, it is unchanged. これに対して、中継元アドレスおよび中継先アドレスは、中継ルート上の各無線通信装置で順次書換えられてゆき、中継元アドレスを自機アドレスに、中継先アドレスにはルートテーブル14aを参照して、送信先アドレスまでのルートにおいて、自機の次に位置する無線通信装置のアドレスが書込まれる。 In contrast, the relay source address and relay destination addresses, Yuki are sequentially rewritten by each wireless communication apparatus on the relay route, the relay source address to its own device address, the relay destination address by referring to the route table 14a in route to the destination address, the address of the wireless communication device located next ship is written.

前記要求通信レベルは、そのデータに要求される通信レベルであり、たとえば前記画像や音声などでは最も高いレベル1に設定され、制御信号などではそれより低いレベル2に設定され、前記制御信号でも即時性が要求されないものなどは最も低いレベル3に設定される。 The request communication level is a communication level that is required for the data, for example, the image and is set to the highest level 1 is voice, control signals, etc. are set to a lower level 2 it immediately in the control signal such as those gender is not required is set to the lowest level 3. 各通信レベルでの再送許容回数は、通信不能時における再送可能な回数であり、通信レベルが低い経路程、通信不能の可能性が高くなるので、高く設定され、通信レベルが高くなる程、通信不能の可能性が低くなり、このため再送による遅延を小さくするために、低く設定される。 Retransmission allowable count for each communication level is a number that can be retransmitted at the time of communication failure, as the communication level is low path, the possibility of incommunicable is high, is set high, as the communication level is high, the communication inability possibility is low, in order to reduce the delay caused by retransmission for this is set lower. 総再送回数は、そのデータの送信元から送信先までの経路において、再送回数合計での上限値を定めるものであり、この上限値を超えての再送は行われず、この上限値での再送によってもデータが伝達されない場合には、不達となる。 The total number of retransmissions, in the path from the source of the data to the destination, which defines the upper limit in the number of retransmissions total retransmissions exceeds the upper limit value is not performed, the retransmission in this upper limit If the even data is not transmitted, a non-delivery.

一方、図4(b)は、前記Helloパケットの構成例を示し、前述のようにブロードキャスト送信であるので、送信先アドレスは無く、パケットID、送信元アドレス、このHelloパケットを受信した際に隣接端末に登録する際の要求受信レベルおよび自機での他の無線通信装置からのパケットの受信レベルが順に送信される。 On the other hand, FIG. 4 (b), shows a configuration example of the Hello packet, adjacent in because it is broadcast, as described above, the destination address is not, the received packet ID, the source address, the Hello packet the reception level of a packet from another wireless communication apparatus at the request reception level and own device when registering in the terminal is transmitted in order.

図4(c)は、前記Helloパケットを受信することで、自機の隣接端末リスト14cに変化が生じた無線通信装置から前記フラッディング通信によって送信される隣接端末パケットの構成例を示し、前述のようにフラッディング通信であるので、送信先アドレスは無く、パケットID、隣接リストの数、中心端末アドレス(自機アドレス)、端末数、隣接端末アドレスが順に送信される。 FIG. 4 (c), the Hello packet by receiving, shows a configuration example of an adjacent terminal packets transmitted by the flooding communication from the wireless communication apparatus changes the adjacent terminal list 14c of its own has occurred, the above-mentioned since flooding communication as, rather than the destination address, the packet ID, the number of neighbor list, the central terminal address (own machine address), the number of terminals, the adjacent terminal address is transmitted sequentially.

また、図4(d)は、新規にネットワークに挿入された無線通信装置が送信するネットワーク接続要求パケットの構成例を示す。 Further, FIG. 4 (d) shows an example of the configuration of a network connection request packet newly wireless communication device that is inserted into the network to send. このネットワーク接続要求パケットは、隣接端末リスト14bおよび自隣接端末リスト14cが空の場合に、前記Helloパケットを受信してネットワークへの接続が可能なことが確認された時点で送信される。 The network connection request packet, the adjacent terminal list 14b and its own adjacent terminal list 14c is when empty, it can be a connection to the network for receiving the Hello packet is transmitted at the time it was checked. このネットワーク接続要求パケットは、パケットIDに、送信元アドレスとして自機のアドレスおよび送信先アドレスとしてそのHelloパケットを受信できた無線通信装置のアドレスが付加される。 The network connection request packet, the packet ID, the address of the wireless communication device that can receive the Hello packet as an address and destination address of the own apparatus is added as the source address.

このネットワーク接続要求パケットを受信した隣接の無線通信装置は、図4(e)で示すような、自機が保有する隣接端末リスト14bの内容を順に送信する。 The network connection request wireless communications apparatus of adjacent packets received the transmits as shown in FIG. 4 (e), the contents of the adjacent terminal list 14b that own device's sequentially. これによって、ネットワーク全体の隣接情報が得られ、ルートテーブル14aを作成することができる。 Thus, the neighbor information for the entire network is obtained, it is possible to create a route table 14a. ルートテーブル14aは、隣接端末リストより、木構造のグラフを作成し、たとえば最もホップ数の少ない経路を選択することによって作成することができる。 Route table 14a may be from the adjacent terminal list to create a graph of the tree structure is created by selecting the most number of hops less path for example. 未だネットワークに接続されていないかどうかは、たとえばルートテーブル14aが作成されていないことで認識される。 Whether or not yet been connected to the network, for example, route table 14a is recognized by not created.

図5は、各無線通信装置1の全体動作を説明するためのフローチャートである。 Figure 5 is a flow chart for explaining the overall operation of the wireless communication device 1. 各無線通信装置1は、ステップS1で前記予め定める周期毎のHelloパケットの送信タイミングとなると、ステップS2で送信を行う。 Each wireless communication device 1, when the transmission timing of the Hello packet of the previously specified for each cycle in step S1, the transmission in the step S2. ステップS3では、他の送信パケットがあるか否かが判断され、あるときにはステップS4で送信処理が行われる。 In step S3, whether there is another transmission packet is determined, the transmission processing in step S4 is performed when there. ステップS5では、受信パケットがあるか否かが判断され、あるときにはステップS6で受信処理が行われた後、処理を終了、または処理を繰返し、受信パケットがないときには直接処理を終了、または処理を繰返す。 In step S5, whether or not there is a received packet is determined, after the receiving process is performed in step S6 in some case, the process ends, or process repeated, ends the direct treatment in the absence of received packets, or the treatment repeated.

図6は、送信処理部12による前記ステップS4におけるパケット送信処理を詳しく説明するためのフローチャートである。 Figure 6 is a flowchart illustrating in detail the packet transmission process in the step S4 by the transmission processing unit 12. ステップS11では、送信パケットが前記図4(a)で示すデータ送信パケットであるか否かが判断され、そうであるときにはステップS12でルートテーブル14aを参照し、送信先アドレスを元に中継先アドレスを設定し、ステップS13でその中継先の無線通信装置に対してパケットを送信する。 In step S11, it is determined whether the transmission packet is a data transmission packet shown in FIG. 4 (a) refers to the route table 14a in step S12 when it is, the relay destination address based on the destination address set, and transmits a packet to the relay destination of the wireless communication apparatus in step S13. ステップS11でデータ送信パケットでないときには、前記図4(b)〜(e)で示す制御パケットであり、ステップS14でその制御パケットであれば送信先は既に設定されているので、そのままステップS13で、その送信先の無線通信装置に対してパケットを送信する。 When not transmitting data packets in step S11, a control packet shown in FIG. 4 (b) ~ (e), since the transmission destination has already been set, if the control packet at step S14, as is in step S13, It transmits the packet to the destination wireless communication apparatus.

図7は、受信処理部11による前記ステップS6におけるパケット受信処理を詳しく説明するためのフローチャートである。 Figure 7 is a flow chart for explaining in detail a packet receiving process in the step S6 by the reception processing unit 11. ステップS21では、受信パケットがデータ送信パケットであるか否かが判断され、そうでないときには制御パケットであり、ステップS22で、ルーティングメッセージ処理部13が、その制御パケットの受信処理を行って処理を終了する。 In step S21, whether the received packet is a data transmission packet is determined, a control packet and otherwise, at step S22, the routing message processing unit 13, the process ends by performing reception processing of the control packet to. ステップS21でデータ送信パケットであるときには、ステップS23で送信先アドレスが自機宛であるか否かが判断され、自機宛である場合にはステップS24において、アプリケーション部15で処理を行い、自機宛でない場合で中継先に自機が設定されている場合には中継処理部11aが、ステップS25において、送信先アドレスを元にルートテーブル14aを参照し、中継先および中継元アドレスを更新して、ステップS26で、再度中継先の無線通信装置に対してパケットを送信することで中継を行い、送信先アドレスの無線通信装置まで中継される。 When a data transmission packet in step S21, the destination address is determined whether the addressed device itself in Step S23, if it is addressed to own apparatus in step S24, performs a process in the application unit 15, the own relay processing unit 11a when the own device to the relay destination if not addressed machine has been set, at step S25, by referring to the route table 14a based on the destination address, to update the relay destination and the relay source address Te, in step S26, performs a relay by sending a packet to again relay destination of the wireless communication device is relayed to the wireless communication device of the destination address. また、ステップS23からS25において、送信先アドレスが自機宛でない場合で中継先に自機が設定されていない場合には中継処理部11aは、受信パケットを破棄する。 Further, in steps S23 S25, the relay processing unit 11a if the destination address is not the own device is set to the relay destination if not addressed to own apparatus discards the received packet.

図8は、ルーティングメッセージ処理部13による前記ステップS22における制御パケットの受信処理を詳しく説明するためのフローチャートである。 Figure 8 is a flow chart for explaining in detail the reception process of the control packet in the step S22 by the routing message processing unit 13. ステップS31では、受信パケットがどの制御パケットであるかが判断され、前記図4(b)で示すHelloパケットであるときにはステップS32に移り、そのHelloパケットの受信処理を行う。 In step S31, whether the received packet is any control packet is determined, when a Hello packet shown in FIG. 4 (b) proceeds to step S32, performs reception processing of the Hello packet. 前記ステップS31において、受信パケットが前記図4(d)で示すネットワーク接続要求パケットであるときにはステップS33に移り、前記図3(b)で示す全隣接端末リスト14bが送信される。 In the step S31, when the received packet is a network connection request packet shown in FIG. 4 (d) goes to step S33, all the adjacent terminal list 14b shown in FIG. 3 (b) is sent.

前記ステップS31において、受信パケットが前記図4(e)で示す全隣接端末パケットであるときにはステップS34に移り、そのまま前記図3(b)で示す隣接端末リスト14bを作成し、ステップS35でルートテーブル14aを作成する。 In the step S31, proceeds to step S34 when the received packet is a full adjacent terminal packet shown in FIG. 4 (e), to create a directly adjacent terminal list 14b shown in FIG. 3 (b), the route table in step S35 to create a 14a. 前記ステップS31において、受信パケットが前記図4(c)で示す隣接端末パケットであるときには、ステップS36に移り、前記図3(b)で示す隣接端末リスト14bを更新し、ステップS37でルートテーブル14aを作成した後、ステップS38でその隣接端末リスト14bをフラッディング送信する。 In the step S31, when the received packet is the adjacent terminal packet shown in FIG. 4 (c), it goes to step S36, updates the adjacent terminal list 14b shown in FIG. 3 (b), the route table 14a in step S37 after creating a, a flood sends the adjacent terminal list 14b in step S38.

図9は、Hello管理部13aにおける前記ステップS32でのHelloパケットの受信処理を詳しく説明するためのフローチャートである。 Figure 9 is a flow chart for explaining in detail the process of receiving Hello packet at the step S32 in the Hello management unit 13a. ステップS41では、その受信したHelloパケットが対象の無線通信装置から初めて受信したか否かが判断され、そうであるときにはステップS42で、前記図3(a)で示す自機の隣接端末リスト14cにおいて、その無線通信装置の枠を作成し、その枠内を初期状態とした後ステップS43に移り、そうでないときには直接ステップS43に移る。 In step S41, the received Hello packet is judged whether or not the first time received from the radio communication apparatus in question, when is the case in step S42, the adjacent terminal list 14c of its own indicated by the shown in FIG. 3 (a) its create a frame of the radio communication apparatus proceeds to step S43 after the inside the frame as an initial state, it proceeds directly to step S43 otherwise.

ステップS43では、Helloパケットを受信した無線通信装置の隣接端末リスト14c内の状態が判定され、初期状態であればステップS44でその無線通信装置の識別情報が仮登録され、ステップS45でHello受信タイマのカウントが開始され、ステップS46で、前記Hello受信タイマによる予め定める時間内での受信結果から、通信レベルが更新される。 At step S43, the state in the adjacent terminal list 14c of the radio communication apparatus that has received a Hello packet is determined, the identification information if the initial state in step S44 that the wireless communication device is temporarily registered, Hello reception timer in step S45 counting is started, in step S46, the reception result within the time predetermined by the Hello reception timer, the communication level is updated. 前記通信レベルには、受信電界強度値の予め定める回数に亘る平均値や、予め定める時間内でのHelloパケットの受信回数などが用いられる。 Wherein the communication level, the average value or over a number of predetermined reception field strength value, such as number of times of reception of Hello packets within the time predetermined is used.

一方、前記ステップS43での判定で、Helloパケットを受信した無線通信装置の状態が仮登録であるときには、ステップS47で前記Hello受信タイマのカウントが再び開始され、ステップS48で、前記受信タイマによる予め定める時間内での受信結果から、通信レベルが更新される。 On the other hand, in the judgment at the step S43, when the state of the wireless communication device receiving the Hello packet is temporarily registered, the count of the Hello reception timer is started again at step S47, the in step S48, the pre-by the reception timer from reception result in the prescribed time, the communication level is updated. ステップS49では、その更新結果から、隣接する無線通信装置の通信レベルが、隣接端末として接続する閾値を超えたか否かが判断され、超えていないときには仮登録のままで処理を終了し、超えているときにはステップS50で、仮登録であった無線通信装置を隣接端末リスト14bに本登録する。 At step S49, the from the update result, the communication level of the adjacent wireless communications apparatus, adjacent whether exceeds a threshold to be connected as a terminal is determined, the process ends remain temporarily registered when not exceeded, beyond in step S50, the registration of the wireless communication device was temporarily registered in the adjacent terminal list 14b when you are. その後、ステップS51でルートテーブル14aが更新され、ステップS52で隣接端末リスト14bがフラッディング送信される。 Then, the route table 14a is updated in step S51, the adjacent terminal list 14b is transmitted flooded in step S52.

また、前記ステップS43での判定で、Helloパケットを受信した無線通信装置の状態が本登録であるときには、ステップS53で前記Hello受信タイマのカウントが再び開始され、ステップS54で、前記受信タイマによる予め定める時間内での受信結果から、通信レベルが更新される。 Further, in the determination in the step S43, when the state of the wireless communication device receiving the Hello packet is a registration, the count of the Hello reception timer is started again at step S53, at step S54, advance by the reception timer from reception result in the prescribed time, the communication level is updated. ステップS55では、その更新結果から、隣接する無線通信装置の通信レベルが、隣接端末として接続する閾値以下となったか否かが判断され、閾値以下となっていないときには本登録のままで処理を終了し、閾値以下となっているときにはステップS56で、隣接端末リスト14cにおいて本登録であった無線通信装置を仮登録にし、隣接端末リスト14bから削除する。 In step S55, from the update result, the end communication level of the adjacent wireless communication apparatus, it is determined whether or not equal to or less than a threshold value for connecting the adjacent terminals, the process remains the official registration when not equal to or lower than the threshold value and, when that is the threshold value or less in step S56, the wireless communication device was registration in the adjacent terminal list 14c in the temporary registration is deleted from the adjacent terminal list 14b. その後、ステップS57でルートテーブル14aが更新され、ステップS58で隣接端末リスト14bがフラッディング送信される。 Then, the route table 14a is updated in step S57, the adjacent terminal list 14b is transmitted flooded in step S58.

また、図10は、Hello管理部13aにおいて、一定時間Helloパケットが受信されなくなった無線通信装置に対する隣接端末リスト14cの更新処理を説明するためのフローチャートである。 Further, FIG. 10, in the Hello managing unit 13a, a flow chart for explaining the update processing of the adjacent terminal list 14c for a wireless communication device a predetermined time Hello packet is not received. ステップS61では、そのHelloパケットが受信されなくなった無線通信装置の隣接端末リスト14cにおける状態が判定され、本登録されている場合にはステップS62に移り、前記Hello受信タイマが削除され、ステップS63で、その無線通信装置が隣接端末リスト14bから削除される。 In step S61, it is determined states in the adjacent terminal list 14c of the wireless communication device to which the Hello packet is no longer received, when it is present registered moves to step S62, the Hello reception timer is deleted, at step S63 , the wireless communication device is deleted from the adjacent terminal list 14b. その後、ステップS64でルートテーブル14aが更新され、ステップS65で隣接端末リスト14bがフラッディング送信され、ステップS66で隣接端末リスト14cにおいて、その無線通信装置の枠が初期状態とされて処理を終了する。 Then, the route table 14a is updated in step S64, the adjacent terminal list 14b in step S65 is transmitted flooding in the adjacent terminal list 14c at step S66, the frame of the wireless communication device and the process is terminated to the initial state.

これに対して、前記ステップS61でHelloパケットが受信されなくなった無線通信装置の隣接端末リスト14cにおける状態が仮登録である場合にはステップS67に移り、前記Hello受信タイマが削除され、ステップS68では、隣接端末リスト14cにおいて、その無線通信装置の枠が初期状態とされて処理を終了する。 In contrast, the state of the adjacent terminal list 14c of the wireless communication device Hello packet at the step S61 has not been received is shifted to step S67 if it is temporarily registered, the Hello reception timer is deleted, in step S68 in the adjacent terminal list 14c, the frame of the wireless communication device and the process is terminated to the initial state.

上述のように構成される無線通信装置1において、前記図2で示すようなネットワークの場合、各無線通信装置A〜Eの隣接端末リスト14cの内容は図11で示すようになり、始端の無線通信装置Aから終端の無線通信装置Cについては、図12で示すようなA−D−E−Cのルートが選択される。 In the radio communication apparatus 1 constructed as described above, when the network as shown in FIG. 2, the contents of the adjacent terminal list 14c of each wireless communication device A~E is as shown in Figure 11, the start of the radio a wireless communication device C of the termination from the communication device a, route a-D-E-C, as shown in Figure 12 is selected. 図12には、そのルート上に位置する無線通信装置A,D,E,Cのルートテーブル14aも合わせて示す。 FIG. 12 shows the combined its located on the route wireless communication device A, D, E, also C route table 14a. このようにして、ルートテーブル14aを予め作成しておくテーブル駆動型のマルチホップ無線通信によって、通信開始時の遅延を少なくすることができる。 In this way, it is possible by the route table 14a created in advance to keep a multi-hop wireless communication table-driven and to reduce the communication start time of the delay. また、各無線通信装置A〜Eの隣接判断に通信品質(通信レベル)を用いることで、要求する通信品質でのルートを作成することができる。 Further, by using the communication quality (communication level) to the adjacent discretion of the wireless communication device A-E, it is possible to create a route with the communication quality required.

また、隣接端末リスト14bへの登録にあたっては、ステップS46,S48,S54で、受信電界強度値の予め定める回数に亘る平均値や、予め定める時間内でのHelloパケットの受信回数などを用いることで、受信信号強度の揺らぎを吸収し、判断の閾値付近で揺らいだ場合に隣接判断と切断判断とを繰返し、ルートテーブル14aの更新が頻発してしまうことを未然に防止することができる。 Further, when the registration in the adjacent terminal list 14b, in step S46, S48, S54, an average value or over a number of times the predetermined received signal strength values, the use of such number of times of reception of Hello packets within predetermined interval of time absorbs fluctuation of the received signal strength, if fluctuates around the threshold of the determination to repeat a cutting judged that adjacent decision, it is possible to prevent that the update the route table 14a will frequently occur. さらにまた、隣接判断の閾値として、隣接と判断する閾値と、隣接状態から切断状態に遷移したと判断する閾値とを個別に設ける、すなわち前記ステップS49とS55との判定閾値を別に設定することで、ハンチングを防止し、前記ルートテーブル14aを一層安定させることができる。 Furthermore, as the threshold of the adjacent decision, the threshold for determining the adjacent, provided with a threshold value for determining that the shift from the adjacent state disconnected individually, i.e. by setting separate determination threshold of the step S49 and S55 , to prevent hunting, the route table 14a can be further stabilized.

上述のHello管理部13aでは、受信したHelloパケットが、自機で設定した要求通信品質レベル以上であると隣接端末リスト14bに登録しているけれども、送信側のHello管理部13aで、前記Helloパケットに要求する通信品質レベルを表す情報を含めてHelloパケットを作成して送信し、受信側のHello管理部13aが、受信したHelloパケットがそれに示されている要求通信品質レベル以上であると隣接端末リスト14bに登録するようにしてもよい。 In the above-described Hello management unit 13a, Hello packet received, but as being the set required communication quality level higher by the own apparatus has been registered in the adjacent terminal list 14b, in Hello management unit 13a of the transmitting side, the Hello packet adjacent terminal and creates and sends a Hello packet containing information indicating a communication quality level to request, Hello management unit 13a of the receiving side, Hello packet received is required communication quality level than that shown in it may be registered in the list 14b.

このように構成することで、Hello管理部13aが隣接端末リスト14bに登録するにあたって、受信したHelloパケットの送信元の無線通信装置を登録するか否かを、自機が判断するのではなく、Helloパケットの送信元で判断しておくことになり、通信用途に従った通信品質の設定が可能になる。 With this configuration, when Hello managing unit 13a registers in the adjacent terminal list 14b, and whether or not to register the source of the radio communication device of the received Hello packet, rather than own apparatus determines, will be kept is determined by the source of the Hello packet, it is possible to set a communication quality in accordance with the communication application.

たとえば、前記図11において、無線通信装置A,C,D,Eの要求レベルを通信レベル1、無線通信装置Bの要求レベルを通信レベル2とすれば、無線通信装置A,C,D,Eでは無線通信装置Bを隣接端末と認識し、隣接端末パケットを送出する。 For example, in FIG. 11, the radio communication apparatus A, C, D, communication level 1 request level E, if the required level of the wireless communication device B and the communication level 2, the wireless communication device A, C, D, E In the wireless communication device B recognizes that the adjacent terminal, transmits the adjacent terminal packet. このとき、無線通信装置Bにおいては、無線通信装置A,C,D,EからのHelloパケットはそれに含まれる要求通信品質に達しないので、隣接とは判断しない。 At this time, in the wireless communication device B, does not reach the radio communication device A, C, D, the Hello required communication quality packet contained therein from E, does not determine the neighbor. このため、双方向のルートは形成されないが、無線通信装置Bから無線通信装置A,C,D,Eに対する単方向のルートが形成され、単方向の通信が可能となる。 Therefore, although not bidirectional route is formed, the radio communication apparatus B from the wireless communication device A, C, D, unidirectional route for E are formed, one-way communication is possible. このような構成によって、各無線通信装置で必要な通信品質が管理され、要求に応じたルートの形成が可能となる。 With such a configuration, the required communication quality in each radio communication device is managed, it is possible to form a route in response to the request.

一方、上述の説明で、無線通信装置Bにおいて、要求通信レベル2としてHelloパケットを送出しても、どの端末からも隣接判断されずネットワーク接続がされなかった場合には、要求通信レベル3に低下して、再度Helloパケットを送出するようにしてもよい。 On the other hand, decrease in the above description, in the wireless communication device B, even if sending a Hello packet as a request communication level 2, if it is not a network connection not adjacent judged from any terminal, the request communication level 3 and it may be sent a Hello packet again. このような処理を繰返すことで、要求通信レベルには満たないが、最も良い通信レベルのルートを通じてネットワークと接続することが可能となる。 By repeating such a process, but less than the required communication level, it is possible to connect to the network via the best route communication level.

[実施の形態2] [Embodiment 2]
図13は、本発明の実施の第2の形態に係る無線通信装置の動作を説明するためのネットワーク構成を示す図である。 Figure 13 is a diagram illustrating a network configuration for explaining the operation of the radio communication apparatus according to a second embodiment of the present invention. この図13のネットワーク構成は、前述の図12で示すネットワーク構成に類似している。 Network configuration of FIG. 13 is similar to the network configuration shown in Figure 12 described above. この図13における各無線通信装置A〜Eには、前述の図1で示す無線通信装置1を用いることができ、ルーティングメッセージ処理部13のHello管理部13aによる隣接端末リスト14bへの登録方法および網構成管理部13bによるルートテーブル14aの作成方法が異なるだけである。 Each wireless communication device A~E in FIG. 13, it is possible to use a wireless communication device 1 shown in FIG. 1 described above, the registration process and to the adjacent terminal list 14b by Hello management unit 13a of the routing message processing unit 13 creating a route table 14a by the network configuration management unit 13b is different. この図13には、各無線通信装置A〜Eにおける隣接端末リスト14bも合わせて示している。 The Figure 13 shows the adjacent terminal list 14b may together in each radio communication device A-E.

上述の無線通信装置1では、通信レベル1の無線通信装置A,D,E,Cのみが、互いに隣接端末と認識し、隣接端末リスト14bに登録し、それに基づいてルートテーブル14aを作成しているので、たとえばこの図13に示すように、末端の無線通信装置Cへのルートに前記通信レベル1のルートが存在しない場合、ネットワークが構築できなくなる。 In the wireless communication device 1 described above, the radio communication apparatus A communication level 1, D, E, C only, recognizes that the adjacent terminal to each other, registered in the adjacent terminal list 14b, create a route table 14a on the basis thereof because there, for example, as shown in FIG. 13, if the route to the radio communication apparatus C terminal the not route communication level 1 is present, the network can not be constructed. 同様に、通信レベル1のルートが存在しない無線通信装置Bも、ネットワークには接続されなくなる。 Similarly, the radio communication apparatus B route communication level 1 is not present, no longer connected to the network.

そこで注目すべきは、本実施の形態では、図13で示すように、各無線通信装置A〜Eからフラッディング通信する隣接端末リスト14bに、通信レベルが低くても、認識されている全ての隣接端末を含めることである。 Therefore Notably, in the present embodiment, as shown in Figure 13, the adjacent terminal list 14b to flood communication from the wireless communication device A-E, even at low communication level, all being recognized adjacent it is to include the terminal. そして、その隣接端末リスト14bを受信した各無線通信装置A〜Eでは、網構成管理部13bは、それを木構造グラフに展開し、他の無線通信装置に対して、前記通信レベル1のルートを優先して、少なくとも1つのルートを作成することである。 And that in the adjacent terminal list 14b each wireless communication device A~E has received, network configuration management unit 13b, which was developed in a tree structure chart, to the other radio communication device, the communication level 1 root the preferentially, it is to create at least one route.

具体的には、たとえばネットワークの始端の無線通信装置Aでは、隣接端末リスト14bが図14に示されるような木構造グラフに展開される。 Specifically, the radio communication apparatus A of the start of the network for example, the adjacent terminal list 14b is developed in the tree structure chart shown in FIG. 14. ここで、太線で示す通信レベル1を閾値とすると、細線で示す通信レベル2のルートしか持たない無線通信装置B,Cに対して、無線通信装置Aからのルートは存在しなくなる。 Here, when the communication level 1 shown by a thick line as a threshold, the radio communication apparatus B having only the communication level 2 route indicated by thin lines, with respect to C, route from the wireless communication device A is no longer present. そこで、無線通信装置Bには、通信レベル2ではあるが、無線通信装置Aから無線通信装置Bへのルートを採用することで、該無線通信装置Aから無線通信装置Bへのルートが確立される。 Therefore, the wireless communication device B, there is the communication level 2, by adopting the route to the radio communication apparatus B from the radio communication apparatus A, the route from the wireless communication device A to the wireless communication device B is established that. また、無線通信装置Cには、無線通信装置Bを中継するルートと、無線通信装置D,Eを中継するルートとが存在する。 Further, the wireless communication device C, a route for relaying the wireless communication device B, and a route for relaying the wireless communication device D, E present. 無線通信装置Bを中継するルートでは通信レベル2の区間が2つ存在し、無線通信装置D,Eを中継するルートでは通信レベル2の区間は1つであるので、無線通信装置D,Eを中継するルートが採用される。 Is the root that relays wireless communication device B there are two communication level 2 segments, the wireless communication device D, because the route for relaying E section of the communication level 2 is one, the radio communication apparatus D, and E route to relay is adopted.

このように要求通信品質を満たしていない無線通信装置を隣接端末リスト14bから除外せずに登録しておき、網構成管理部13bが、その無線通信装置をルートテーブル14aに含めるか否かを判断するので、前述のようにして通信品質の良好な無線通信装置だけでルートテーブルを作成し、通信品質を向上させた上、通信品質が悪いルートしかない場合は、そのルートを採用することで、通信が行えなくなってしまう可能性を小さくすることができる。 Such wireless communication devices that do not meet the required communication quality to have created without excluding from the adjacent terminal list 14b, network configuration management unit 13b is, determines whether to include the wireless communication device in the route table 14a since, create a route table just good radio communication apparatus of the communication quality in the manner described above, on with improved communication quality, if the communication quality is only poor routes, by adopting the route, it is possible to reduce the possibility of communication may become impossible.

また、網構成管理部13bは、要求通信品質を満たしていない無線通信装置を含むルートが複数存在する場合、該要求通信品質を満たしていない無線通信装置が少ないルートでルートテーブルを作成するので、通信品質が悪い中でも、ましなルートを採用することができる。 Also, network configuration management unit 13b, if the route including a wireless communication device that does not meet the required communication quality there are a plurality, because to create a route table in a wireless communication device is small route that does not satisfy the required communication quality, among the communication quality is poor, it is possible to adopt a better route.

なお、上述のような要求通信品質に達しない区間を含むネットワークにおいて、データ送信時に受信側からACKを送信することで通信の成否が判断される構成とし、送信失敗と判断した時には再送を行える構成とすることが好ましい。 Note that in the network including a section that does not reach the required communication quality as described above, a structure in which the success or failure of a communication by sending an ACK from the receiving side at the time of data transmission is determined, perform retransmission when it is determined that transmission failure configuration it is preferable that the. このとき、たとえば通信レベル1の送信成功確率を0.9、通信レベル2の送信成功確率を0.7とすると、受信処理部11の中継処理部11aは、データ送信パケットの通信レベル1の区間での再送回数を3、通信レベル2の区間での再送回数を5と設定し、総再送回数を15と設定すれば、通信レベル2の区間においても同等の成功確率が保証され、かつ総再送回数を設定することでリアルタイム性も保証することができる。 In this case, for example, if the transmission success probability of communication level 1 0.9, 0.7 the transmission success probability of communication level 2, the relay processing unit 11a of the reception processing unit 11, the communication level 1 section of the data transmission packet the number of retransmissions at 3, the retry count for each communication level 2 interval is set to 5, by setting the total number of retransmissions 15 and, also ensures equal success probability in the communication level 2 sections, and the total retransmission real-time by setting the number of times can also be guaranteed.

このようにルートテーブルにおいて通信品質を満たさない区間を使用する際に、最大再送回数を、通信品質を満たす区間ではむやみに増加させず、前記通信品質を満たさない区間では増加させることで、前記通信品質を満たす区間での遅延を少なくしつつ、通信品質を満たさない区間では再送による通信の成功確率を上げ、全体としての通信品質(遅延が少なく、通信確率が高い)を保つことができる。 In using such a section that does not satisfy the communication quality in the route table, the maximum number of retransmissions, without unduly increasing the interval satisfying the communication quality, by increasing the period which does not satisfy the communication quality, the communication while reducing the delay of a section that satisfies the quality, increase the probability of successful communication by retransmission in a section that does not satisfy the communication quality, it is possible to keep the overall communication quality (Low-latency, high communication probability).

[実施の形態3] [Embodiment 3]
図15は、本発明の実施の第3の形態に係る無線通信装置の動作を説明するためのルートテーブルの例を示す図である。 Figure 15 is a diagram showing an example of a route table for explaining the operation of the radio communication apparatus according to a third embodiment of the present invention. この図15のルートテーブルは、前述の図2で示すネットワーク構成を前提にしている。 The route table of FIG. 15 assumes the network configuration shown in Figure 2 above. 本実施の形態の無線通信装置A〜Eにも、前述の図1で示す無線通信装置1を用いることができ、ルーティングメッセージ処理部13のHello管理部13aによる隣接端末リスト14bへの登録方法および網構成管理部13bによるルートテーブル14aの作成方法が異なるだけである。 To the wireless communication device A~E of this embodiment, it is possible to use the wireless communication device 1 shown in FIG. 1 described above, the registration process and to the adjacent terminal list 14b by Hello management unit 13a of the routing message processing unit 13 creating a route table 14a by the network configuration management unit 13b is different.

注目すべきは、本実施の形態では、各無線通信装置A〜Eは、通信レベルに応じた複数のルートテーブルを備えていることである。 Notably, in the present embodiment, each wireless communication device A~E is that it comprises a plurality of route table corresponding to the communication level. 図15には、通信レベル1と通信レベル2との2つのルートテーブルが示されている。 The Figure 15, two route table is shown the communication level 1 and the communication level 2. 無線通信装置Bは、前述のように通信レベル2のルートしか備えておらず、通信レベル1のルートテーブルを構築できないのに対して、本実施の形態では、通信レベル2のルートまで使用するので、ルートテーブルを構築できるようになる。 Radio communication apparatus B does not comprise only communication level 2 route as described above, whereas not build a route table of the communication level 1, in this embodiment, since the use to the communication level 2 route , it becomes possible to construct a route table. 他の無線通信装置A,C,D,Eに関しても、使用可能なルートが追加されている。 Other wireless communication devices A, C, D, with regard E, available routes are added.

そして、送信側のHello管理部13aでは、前記Helloパケットに要求する通信品質レベルを表す情報を含めてHelloパケットを作成しており、マルチホップ無線通信を行う送信処理部12は、その通信品質レベルに応じて、ルートテーブルを選択して送信を行う。 Then, the transmission side of the Hello managing unit 13a, the Company prepares Hello packet including information indicating the communication quality level to request the Hello packet, the transmission processing unit 12 that performs multi-hop wireless communication, the communication quality level depending on, for transmission by selecting the route table. これによって、リアルタイム性が必要ないデータで再送が可能なものは低い通信レベルのルートで送信するなど、単に通信品質の高いルートだけを使用するのではなく、通信可能なルートを有効に使用し、また通信可能な範囲を拡げることができる。 Thus, like retransmission with no real-time data required to transmit at a lower level of communication route capable, instead of simply using only high communication quality route, effectively using the communication possible routes, also it is possible to expand the communication range.

本発明の実施の第1の形態に係る無線通信装置の電気的構成を示すブロック図である。 Is a block diagram showing an electrical configuration of a radio communication apparatus according to a first embodiment of the present invention. ネットワーク全体の一構成例を示す図である。 Is a diagram showing an example of the configuration of the entire network. 図2で示すネットワークにおける隣接端末リストおよびルートテーブルを示す図である。 Is a diagram showing the adjacent terminal list and route tables in the network shown in Figure 2. 各無線通信装置間で送受信されるパケットの構成例を示す図である。 It is a diagram illustrating a configuration example of a packet transmitted and received between the wireless communication device. 各無線通信装置の全体動作を説明するためのフローチャートである。 It is a flowchart for explaining the overall operation of the wireless communication device. 図5で示す動作におけるパケット送信処理を詳しく説明するためのフローチャートである。 It is a flowchart illustrating in detail the packet transmission process in the operation shown in FIG. 図5で示す動作におけるパケット受信処理を詳しく説明するためのフローチャートである。 It is a flowchart illustrating in detail the packet receiving process in the operation shown in FIG. 図7で示す動作における制御パケットの受信処理を詳しく説明するためのフローチャートである。 It is a flowchart for detailed explanation of the reception processing of the control packet in the operation shown in FIG. 図8で示す動作におけるHelloパケットの受信処理を詳しく説明するためのフローチャートである。 It is a flowchart for explaining in detail the process of receiving Hello packet in operation shown in FIG. 一定時間Helloパケットが受信されなくなった無線通信装置に対する隣接端末リストの更新処理を説明するためのフローチャートである。 It is a flowchart for explaining the update processing of the adjacent terminal list to the wireless communication device a predetermined time Hello packet is not received. 図2で示すようなネットワークの場合の各無線通信装置における隣接端末リストの内容を示す図である。 It is a diagram showing the contents of the adjacent terminal list in each radio communication apparatus in the case of the network shown in Figure 2. 図2で示すようなネットワークの場合における始端の無線通信装置から終端の無線通信装置までのルートおよびそのルート上の各無線通信装置の隣接端末リストの内容を示す図である。 Is a diagram showing the contents of the adjacent terminal list of the wireless communication device on the route and the route from the start of the wireless communication device to the end of the wireless communication device when the network as shown in Figure 2. 本発明の実施の第2の形態に係る無線通信装置の動作を説明するためのネットワーク構成を示す図である。 It is a diagram illustrating a network configuration for explaining the operation of the radio communication apparatus according to a second embodiment of the present invention. 本発明の実施の第2の形態において、図2で示すようなネットワークの場合におけるルートテーブルの作成方法を説明するための図である。 In a second embodiment of the present invention, it is a diagram for explaining a method of creating the route table in case of a network as shown in Figure 2. 本発明の実施の第3の形態に係る無線通信装置の動作を説明するためのルートテーブルの例を示す図である。 Is a diagram illustrating an example of a route table for explaining the operation of the radio communication apparatus according to a third embodiment of the present invention.

符号の説明 DESCRIPTION OF SYMBOLS

1;A,B,C,D,E 無線通信装置 2 無線通信部 3 アンテナ 4 制御部11 受信処理部11a 中継処理部12 送信処理部13 ルーティングメッセージ処理部13a Hello管理部13b 網構成管理部14 記憶部14a ルートテーブル14b 隣接端末リスト14c 自隣接端末リスト15 アプリケーション部 1; A, B, C, D, E wireless communication device second wireless communication unit 3 antenna 4 control unit 11 reception processing unit 11a relay processing unit 12 the transmission processing section 13 the routing message processing unit 13a Hello managing unit 13b network configuration manager 14 storage unit 14a route table 14b adjacent terminal list 14c own adjacent terminal list 15 application unit

Claims (7)

  1. 1または複数の無線通信装置を中継して所望の相手先と通信を行うマルチホップ無線通信装置において、 In multi-hop wireless communication apparatus 1 or a plurality of radio communication devices relays communicate with desired destination,
    定期的に無線通信部からHelloパケットをブロードキャスト送信させ、前記無線通信部で他の無線通信装置からの前記Helloパケットを受信すると、予め定める要求通信品質を満たしているものだけを自機の隣接端末リストに反映させるHello管理部と、 Periodically Hello packet is broadcasted from the wireless communication unit receives the Hello packet from another wireless communication device by the wireless communication unit, the adjacent terminal of only the own device that meets the required communication quality predetermined and Hello management unit to be reflected in the list,
    前記自機の隣接端末リストに変化があったときにそれを前記無線通信部から網全体に行き渡らせるとともに、前記無線通信部で他の無線通信装置からの隣接端末リストを受信すると、自機の隣接端末リストと照合して、ルートテーブルを作成する網構成管理部とを含むことを特徴とするマルチホップ無線通信装置。 The causes spread from the wireless communication unit it when there is a change in the adjacent terminal list of its own to the whole network, when receiving the adjacent terminal list from another wireless communication device by the wireless communication unit, of its own against the adjacent terminal list, a multi-hop wireless communication system which comprises a network configuration management unit that creates a route table.
  2. 前記Hello管理部は、前記予め定める要求通信品質を満たしていないものも前記自機の隣接端末リストに登録し、前記網構成管理部は、要求通信品質を満たしている無線通信装置を優先して前記ルートテーブルを作成することを特徴とする請求項1記載のマルチホップ無線通信装置。 The Hello management unit is configured also registered in the adjacent terminal list of the own device which does not meet the required communication quality predetermined, the network configuration management unit, in favor of wireless communication devices that meet the required communication quality multi-hop wireless communication apparatus according to claim 1, characterized in that to create the route table.
  3. 前記網構成管理部は、要求通信品質を満たしていない無線通信装置を含むルートが複数存在する場合、該要求通信品質を満たしていない無線通信装置が少ないルートでルートテーブルを作成することを特徴とする請求項2記載のマルチホップ無線通信装置。 The network configuration management unit, when the route including a wireless communication device that does not meet the required communication quality there are a plurality, and wherein creating a route table in a wireless communication device is small route that does not satisfy the required communication quality multi-hop wireless communication apparatus according to claim 2 wherein.
  4. 前記のマルチホップ無線通信を行う中継処理部は、前記ルートテーブルにおいて、前記通信品質を満たさない無線通信装置が存在する場合には、その無線通信装置を使用した区間の通信の際に、最大再送回数を増加させることを特徴とする請求項2または3記載のマルチホップ無線通信装置。 Relay processing unit that performs multi-hop wireless communication of said, in the route table, when the wireless communication device is present which does not satisfy the communication quality during communication section using the wireless communication device, the maximum retransmission multi-hop wireless communication apparatus according to claim 2 or 3, wherein to increase the number of times.
  5. 前記Hello管理部は、前記Helloパケットの送信時には自機が要求する通信品質レベルを表す情報を含めて前記無線通信部に送信させ、前記Helloパケットの受信時には自機での受信品質レベルが要求される通信品質レベル以上である場合に自機の隣接端末リストに登録することを特徴とする請求項1〜4のいずれか1項に記載のマルチホップ無線通信装置。 The Hello management unit is configured at the time of transmission of the Hello packet is transmitted to the radio communication unit including the information representing the communication quality level own apparatus requests the reception quality level by the own apparatus is required during reception of the Hello packet multi-hop wireless communication apparatus according to any one of claims 1 to 4, characterized in that registered in the adjacent terminal list of its own when the communication is quality level than that.
  6. 前記予め定める要求通信品質はデータの種類毎に設定されており、前記Hello管理部は、前記データの種類毎に要求通信品質を満たしているものだけを自機の隣接端末リストに反映させ、 Required communication quality which the predetermined is set for each type of data, the Hello management unit, only those that meet the required communication quality for each type of the data is reflected in the adjacent terminal list of its own,
    前記網構成管理部は、前記データの種類毎にルートテーブルを作成し、 The network configuration management unit creates a route table for each type of said data,
    前記マルチホップ無線通信を行う送信処理部は、前記データの種類に対応したルートテーブルを用いて前記無線通信部に通信させることを特徴とする請求項1〜5のいずれか1項に記載のマルチホップ無線通信装置。 The transmission processing unit that performs multi-hop wireless communication, multi according to any one of claims 1 to 5, characterized in that to communicate with the wireless communication unit using the route table corresponding to the type of the data hop wireless communication device.
  7. 1または複数の無線通信装置を中継して所望の相手先と通信を行うマルチホップ無線通信装置において、その中継ルートの無線通信装置を設定するルートテーブルを作成するにあたって、 In multi-hop wireless communication apparatus 1 or a plurality of radio communication devices relays communicate with desired destination, in order to create a route table for setting the radio communication device of the relay route,
    定期的にHelloパケットをブロードキャスト送信するステップと、 A step of broadcasting the regular Hello packets,
    他の無線通信装置からの前記Helloパケットを受信するステップと、 And receiving the Hello packet from another wireless communication device,
    受信したHelloパケットが要求通信品質を満たしているか否かを判断するステップと、 And determining whether the received Hello packet meets the required communication quality,
    前記受信したHelloパケットが要求通信品質を満たしている場合には、それを自機の隣接端末リストに反映させるステップと、 If the Hello the received packet satisfies the required communication quality includes the steps of reflecting it in the adjacent terminal list of its own,
    自機の隣接端末リストに変化があったときにそれを無線通信で網全体に行き渡らせるステップと、 A step to spread throughout the network it in wireless communication when there is a change in the adjacent terminal list of its own,
    他の端末から送信されてきた隣接端末リストを取得するステップとし、 And acquiring the adjacent terminal list transmitted from another terminal,
    前記他の端末からの隣接端末リストを受信すると自機の隣接端末リストと照合して、前記ルートテーブルを作成するステップとを含むことを特徴とするマルチホップ無線通信装置におけるルートテーブル作成方法。 The other by checking when receiving the adjacent terminal list and an adjacent terminal list of its own from the terminal, the method route table created in a multi-hop wireless communication apparatus characterized by comprising the step of creating the route table.
JP2005086020A 2005-03-24 2005-03-24 Multi-hop radio communication equipment and route table generation method therefor Pending JP2006270535A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005086020A JP2006270535A (en) 2005-03-24 2005-03-24 Multi-hop radio communication equipment and route table generation method therefor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005086020A JP2006270535A (en) 2005-03-24 2005-03-24 Multi-hop radio communication equipment and route table generation method therefor

Publications (1)

Publication Number Publication Date
JP2006270535A true JP2006270535A (en) 2006-10-05

Family

ID=37206017

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005086020A Pending JP2006270535A (en) 2005-03-24 2005-03-24 Multi-hop radio communication equipment and route table generation method therefor

Country Status (1)

Country Link
JP (1) JP2006270535A (en)

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008244844A (en) * 2007-03-27 2008-10-09 Matsushita Electric Works Ltd Radio relay apparatus
JP2009239593A (en) * 2008-03-27 2009-10-15 Fujitsu Ltd Retransmission processing method for random access procedure of mobile communication, mobile station device, and base station device
JP2010532642A (en) * 2007-07-05 2010-10-07 クゥアルコム・インコーポレイテッドQualcomm Incorporated Method and apparatus for supporting traffic signaling in a peer-to-peer communication
JP2011529315A (en) * 2008-07-28 2011-12-01 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ Technology for monitoring the quality of short-range radio links
JP2012090168A (en) * 2010-10-21 2012-05-10 Nec Commun Syst Ltd Radio communication device, transmission power control method and program
WO2012131960A1 (en) * 2011-03-30 2012-10-04 富士通株式会社 Communication device, path search method and path search program
JP2012199703A (en) * 2011-03-18 2012-10-18 Fujitsu Ltd Wireless communication device and route construction method
WO2012147353A1 (en) * 2011-04-28 2012-11-01 パナソニック株式会社 Wireless communication system, wireless terminal, method for controlling wireless terminal, and program for controlling wireless terminal
JP2013026742A (en) * 2011-07-19 2013-02-04 Fujitsu Ltd Base station, communication method and radio communication system
US8385317B2 (en) 2007-07-06 2013-02-26 Qualcomm Incorporated Methods and apparatus supporting multiple timing synchronizations corresponding to different communications peers
US8385316B2 (en) 2007-07-06 2013-02-26 Qualcomm Incorporated Methods and apparatus related to peer to peer communications timing structure
JP2013166303A (en) * 2012-02-15 2013-08-29 Sii Data Service Kk Printer device and order data management system
US8599823B2 (en) 2007-07-06 2013-12-03 Qualcomm Incorporated Communications methods and apparatus related to synchronization with respect to a peer to peer timing structure
US8601156B2 (en) 2007-07-06 2013-12-03 Qualcomm Incorporated Methods and apparatus related to peer discovery and/or paging in peer to peer wireless communications
JP2014216709A (en) * 2013-04-23 2014-11-17 富士通株式会社 Communication device, multi-hop radio communication network system, and communication method
JP2015035807A (en) * 2013-08-08 2015-02-19 富士通株式会社 Multi-hop network failure detection method and node
JPWO2013088498A1 (en) * 2011-12-12 2015-04-27 富士通株式会社 Transmission control method, node, and transmission control program
JP2015162892A (en) * 2014-02-28 2015-09-07 シャープ株式会社 Wireless telemeter system and wireless communication device
JP2015220737A (en) * 2014-05-21 2015-12-07 シャープ株式会社 Radio communication system and radio communication device

Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0629896A (en) * 1992-07-09 1994-02-04 Fujitsu Ten Ltd Squelch deciding circuit
JPH10150434A (en) * 1996-11-20 1998-06-02 Nippon Telegr & Teleph Corp <Ntt> Data base access system
JP2001352342A (en) * 2000-06-07 2001-12-21 Fujitsu Ltd Network management method and network node unit, and mesh type network
JP2002198995A (en) * 2000-12-27 2002-07-12 Nec Corp Data transmission method and its device in repeating transmission type wireless network
JP2003249936A (en) * 2002-02-22 2003-09-05 Ntt Comware Corp Radio equipment, method for controlling channel thereof and computer program
WO2003081846A1 (en) * 2002-03-26 2003-10-02 Toyota Jidosha Kabushiki Kaisha Radio communication device, radio communication system, radio communication method, and vehicle
JP2004015147A (en) * 2002-06-04 2004-01-15 Advanced Telecommunication Research Institute International Radio communication terminal and radio ad-hoc network using the same
JP2004260559A (en) * 2003-02-26 2004-09-16 Nec Saitama Ltd Mobile communication channel fixing system and mobile station
JP2004289411A (en) * 2003-03-20 2004-10-14 Advanced Telecommunication Research Institute International Control method and controller for radio network
JP2004312721A (en) * 2003-03-24 2004-11-04 Nec Corp Portable telephone set and its communication system selection method
JP2004320658A (en) * 2003-04-18 2004-11-11 Skyley Networks:Kk Method for multi-hop peer-to-peer communication in wireless network, communication method of wireless terminal device, and program for carrying out the communication method for processor
JP2004349881A (en) * 2003-05-20 2004-12-09 Mitsubishi Electric Corp Flooding quantity reducing method, and communication device
JP2005027167A (en) * 2003-07-04 2005-01-27 Mitsubishi Electric Corp Communication method, base station controller, and base station

Patent Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0629896A (en) * 1992-07-09 1994-02-04 Fujitsu Ten Ltd Squelch deciding circuit
JPH10150434A (en) * 1996-11-20 1998-06-02 Nippon Telegr & Teleph Corp <Ntt> Data base access system
JP2001352342A (en) * 2000-06-07 2001-12-21 Fujitsu Ltd Network management method and network node unit, and mesh type network
JP2002198995A (en) * 2000-12-27 2002-07-12 Nec Corp Data transmission method and its device in repeating transmission type wireless network
JP2003249936A (en) * 2002-02-22 2003-09-05 Ntt Comware Corp Radio equipment, method for controlling channel thereof and computer program
WO2003081846A1 (en) * 2002-03-26 2003-10-02 Toyota Jidosha Kabushiki Kaisha Radio communication device, radio communication system, radio communication method, and vehicle
JP2004015147A (en) * 2002-06-04 2004-01-15 Advanced Telecommunication Research Institute International Radio communication terminal and radio ad-hoc network using the same
JP2004260559A (en) * 2003-02-26 2004-09-16 Nec Saitama Ltd Mobile communication channel fixing system and mobile station
JP2004289411A (en) * 2003-03-20 2004-10-14 Advanced Telecommunication Research Institute International Control method and controller for radio network
JP2004312721A (en) * 2003-03-24 2004-11-04 Nec Corp Portable telephone set and its communication system selection method
JP2004320658A (en) * 2003-04-18 2004-11-11 Skyley Networks:Kk Method for multi-hop peer-to-peer communication in wireless network, communication method of wireless terminal device, and program for carrying out the communication method for processor
JP2004349881A (en) * 2003-05-20 2004-12-09 Mitsubishi Electric Corp Flooding quantity reducing method, and communication device
JP2005027167A (en) * 2003-07-04 2005-01-27 Mitsubishi Electric Corp Communication method, base station controller, and base station

Cited By (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008244844A (en) * 2007-03-27 2008-10-09 Matsushita Electric Works Ltd Radio relay apparatus
JP2010532642A (en) * 2007-07-05 2010-10-07 クゥアルコム・インコーポレイテッドQualcomm Incorporated Method and apparatus for supporting traffic signaling in a peer-to-peer communication
US8599823B2 (en) 2007-07-06 2013-12-03 Qualcomm Incorporated Communications methods and apparatus related to synchronization with respect to a peer to peer timing structure
US8601156B2 (en) 2007-07-06 2013-12-03 Qualcomm Incorporated Methods and apparatus related to peer discovery and/or paging in peer to peer wireless communications
US8385317B2 (en) 2007-07-06 2013-02-26 Qualcomm Incorporated Methods and apparatus supporting multiple timing synchronizations corresponding to different communications peers
US8385316B2 (en) 2007-07-06 2013-02-26 Qualcomm Incorporated Methods and apparatus related to peer to peer communications timing structure
JP2009239593A (en) * 2008-03-27 2009-10-15 Fujitsu Ltd Retransmission processing method for random access procedure of mobile communication, mobile station device, and base station device
JP2011529315A (en) * 2008-07-28 2011-12-01 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ Technology for monitoring the quality of short-range radio links
US8825103B2 (en) 2010-10-21 2014-09-02 Nec Corporation Transmission power control
JP2012090168A (en) * 2010-10-21 2012-05-10 Nec Commun Syst Ltd Radio communication device, transmission power control method and program
JP2012199703A (en) * 2011-03-18 2012-10-18 Fujitsu Ltd Wireless communication device and route construction method
WO2012131960A1 (en) * 2011-03-30 2012-10-04 富士通株式会社 Communication device, path search method and path search program
JPWO2012147353A1 (en) * 2011-04-28 2014-07-28 パナソニック株式会社 Wireless communication system, wireless terminal, wireless terminal control method, and wireless terminal control program
WO2012147353A1 (en) * 2011-04-28 2012-11-01 パナソニック株式会社 Wireless communication system, wireless terminal, method for controlling wireless terminal, and program for controlling wireless terminal
CN103493542A (en) * 2011-04-28 2014-01-01 松下电器产业株式会社 Wireless communication system, wireless terminal, method for controlling wireless terminal, and program for controlling wireless terminal
JP6132160B2 (en) * 2011-04-28 2017-05-24 パナソニックIpマネジメント株式会社 Wireless communication system, wireless terminal, wireless terminal control method, and wireless terminal control program
JP2013026742A (en) * 2011-07-19 2013-02-04 Fujitsu Ltd Base station, communication method and radio communication system
JPWO2013088498A1 (en) * 2011-12-12 2015-04-27 富士通株式会社 Transmission control method, node, and transmission control program
JP2013166303A (en) * 2012-02-15 2013-08-29 Sii Data Service Kk Printer device and order data management system
JP2014216709A (en) * 2013-04-23 2014-11-17 富士通株式会社 Communication device, multi-hop radio communication network system, and communication method
JP2015035807A (en) * 2013-08-08 2015-02-19 富士通株式会社 Multi-hop network failure detection method and node
JP2015162892A (en) * 2014-02-28 2015-09-07 シャープ株式会社 Wireless telemeter system and wireless communication device
JP2015220737A (en) * 2014-05-21 2015-12-07 シャープ株式会社 Radio communication system and radio communication device

Similar Documents

Publication Publication Date Title
Lin et al. Asynchronous multimedia multihop wireless networks
Royer et al. Ad-hoc on-demand distance vector routing
KR101150011B1 (en) System and method for link quality routing using a weighted cumulative expected transmission time metric
EP1875676B1 (en) Routing protocol for multicast in a meshed network
CN1251443C (en) Method and device for reliable retransmission of packet data
US6791949B1 (en) Network protocol for wireless ad hoc networks
JP2577541B2 (en) Routing method
US7054271B2 (en) Wireless network system and method for providing same
US6628620B1 (en) Hierarchical modile ad-hoc network and methods for route error recovery therein
US7522540B1 (en) Extended service set mesh topology discovery
Kliazovich et al. Cross-layer congestion control in ad hoc wireless networks
ES2472691T3 (en) Route selection in wireless networks
US20010033556A1 (en) Scalable unidirectional routing with zone routing protocol extensions for mobile AD-HOC networks
US20100014444A1 (en) Adaptive message routing for mobile ad hoc networks
US7269147B2 (en) Relaying broadcast packet in a mobile Ad-hoc network including flushing buffer if broadcast count number exceed buffer size
CN1282346C (en) Reliable broadcasting data grouping system and method under specific network environment
EP1064760B1 (en) Routing method for wireless and distributed systems
US5987011A (en) Routing method for Ad-Hoc mobile networks
US5453977A (en) Method for network configuration via third party query
US7911978B1 (en) Adaptive topology discovery in communication networks
EP1698116B1 (en) Method and system for routing traffic in ad hoc networks
US20060007882A1 (en) System and method for selecting stable routes in wireless networks
JP4834102B2 (en) Method and apparatus for determining link cost for routing in wireless network
US7835301B1 (en) Extended service set mesh topology representation
Kamali et al. Posant: A position based ant colony routing algorithm for mobile ad-hoc networks

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20071108

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20091218

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100105

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100305

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100601

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20101012