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 PDFInfo
- 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
- route
- terminal list
- route table
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
- Radio Relay Systems (AREA)
Abstract
Description
本発明は、複数の無線端末が自律分散的に無線ネットワークを構築し、無線通信範囲にない端末とは、無線通信範囲にある端末を中継して通信を行うマルチホップ無線通信装置に関し、特に中継の通信経路を表すルートテーブルの作成方法に関するものである。 The present invention relates to a multi-hop wireless communication apparatus in which a plurality of wireless terminals construct a wireless network in an autonomous and distributed manner and a terminal that is not in a wireless communication range performs communication by relaying a terminal in the wireless communication range, and in particular, relay The present invention relates to a method for creating a route table that represents a communication path.
前記のようなマルチホップ無線通信装置において、ルートテーブルの作成方法に関しては、以下の特許文献１〜５が挙げられる。
In the multi-hop wireless communication apparatus as described above, the following
先ず、特許文献１には、通信要求の発生したときにルートを作成するオンデマンド型で、ルート要求時に宛先ノードで通信能力情報に基づいてパスを選択する方法が示されている。また、実施例には前記通信能力情報として、各ノードのパス利用率を利用する方法が示されている。
First,
また、特許文献２には、中継端末Ｙは、ルート上で隣接する中継端末Ｘの移動などで通信状態が悪化すると、中継端末Ｘを使用するルート情報を検索してルート再構築用の制御パケットを準備し、送信元端末Ｓと自身の識別情報とを付加して送信することが示されている。そして、他の中継端末は受信した制御パケットに自身の識別情報を付加して送信し、制御パケットを受信した送信元端末Ｓは、中継端末Ｙを中継して宛先端末Ａへ送信するルートを検索し、中継端末Ｙまでのルートを更新して、更新後のルート情報をデータパケットに付加して送信することが示されている。また、実施例では、通信状態の悪化を送信失敗により検知している。
Further, in
さらにまた、特許文献３には、隣接する端末間でルートの重み付けを行って隣接端末に伝え、隣接端末は受信したルート重み付け値に対して更に伝搬するルートの重みを加算して伝搬してゆくことで、ルート検索時にその重みを用いてルート選択することが示されている。前記重みとしては、伝送レートおよびビットエラー率を用いる方法が記載されており、ビットエラー率はビットエラーレート検出コマンドを用いて検出している。
Furthermore, in
また、特許文献４には、センタ局と複数の中継ノード、複数の無線端末とからなる無線通信システムにおいて、センタ局からの調整要求信号を、中継ノードを介して受信した無線端末で受信電界強度とビットエラーレート等の伝送品質情報を折り返し、中継ノードで受信品質情報を追加してセンタ局に送信する方法が示されている。
Further, in
さらにまた、特許文献５には、送信可能先の数の判定に加え、通信安定度に基づいて無線中継端末を選択するＯＬＳＲのフラッディングの中継端末の選択方法に関するものである。
特許文献１の手法は、オンデマンド型であり、通信開始時に遅延が発生するという問題がある。また、ノードのパス利用率のみの記述であり、電波状況の悪化による通信能力の劣化には対応できないという問題もある。
The method of
また、特許文献２の手法もオンデマンド型であり、通信開始時に遅延が発生する。また、データ送信時のルート再検索方法であり、最初のルート探索においては通信状況が悪くても、たまたま通信が行えたルートを選択してしまう可能性があり、この場合、データ通信中に送信の失敗が発生し易すく、ルート再構築が発生して遅延が増大する。
Further, the method of
さらにまた、特許文献３の手法もオンデマンド型であり、通信開始時に遅延が発生する。また、ルート検索時にビットエラー検出を行い、その時点のみの状況でルートを設定しているので、その後の変化に対応していない。
Furthermore, the method of
また、特許文献４の手法は、センター局と複数の無線端末が通信する際に、通信品質の良い中継局を選択する手法であり、１対複数の通信形態であるが、任意の端末間で通信を行う複数対複数の通信形態には適用できない。
The technique of
一方、特許文献５は、通信品質を用いて中継局を選択しているが、一斉配信を効率的にするための手法であり、１対１通信においては最適なルート構築とはならないという問題がある。
On the other hand,
本発明の目的は、オンデマンド型のように通信開始時に遅延が発生せずに、通信品質を考慮した最適なルートを構築することができるマルチホップ無線通信装置およびそれにおけるルートテーブル作成方法を提供することである。 An object of the present invention is to provide a multi-hop wireless communication apparatus capable of constructing an optimum route in consideration of communication quality without causing a delay at the start of communication as in the on-demand type, and a route table creation method therefor It is to be.
本発明のマルチホップ無線通信装置によれば、定期的にＨｅｌｌｏパケットを送信することで、１または複数の無線通信装置を中継して所望の相手先とどういうルートで通信を行うかを決定するルートテーブルを予め作成しておくにあたって、各無線通信装置のＨｅｌｌｏ管理部は、無線通信部から定期的に前記Ｈｅｌｌｏパケットをブロードキャスト送信させており、それを無線通信部で受信した他の無線通信装置のＨｅｌｌｏ管理部では、自機の隣接端末リストと照合し、登録されていなければ隣接端末に登録し、また予め定める時間に亘ってＨｅｌｌｏパケットが受信されなくなると登録を解除するなど、自機の隣接端末リストに反映させる。そして、網構成管理部は、その隣接端末リストを網全体に行き渡らせ、自機の隣接端末リストと照合して、前記ルートテーブルを作成する。 According to the multi-hop wireless communication device of the present invention, a route for determining which route to communicate with a desired partner by relaying one or a plurality of wireless communication devices by periodically transmitting a Hello packet. In creating the table in advance, the Hello management unit of each wireless communication device periodically broadcasts the Hello packet from the wireless communication unit, and the other wireless communication device that has received it by the wireless communication unit. In the Hello management unit, it is checked against its own neighboring terminal list, and if it is not registered, it is registered in the neighboring terminal, and if the Hello packet is not received for a predetermined time, the registration is canceled. Reflect in the terminal list. Then, the network configuration management unit distributes the adjacent terminal list over the entire network, compares it with the adjacent terminal list of its own device, and creates the route table.
そしてさらに、本発明のマルチホップ無線通信装置では、前記Ｈｅｌｌｏ管理部には、受信電界強度やＳ／Ｎなどから、予め要求通信品質を設定しており、前記隣接端末の登録にあたって、受信した他の無線通信装置からのＨｅｌｌｏパケットが前記要求通信品質を満たしている場合のみ、前記隣接端末に登録する。 Furthermore, in the multi-hop wireless communication device of the present invention, the Hello management unit is set in advance with the required communication quality from the received electric field strength, S / N, etc. Only when the Hello packet from the wireless communication apparatus satisfies the required communication quality, it is registered in the adjacent terminal.
したがって、予めルートテーブルを作成しておくテーブル駆動型で、要求する通信品質を満たす無線通信装置だけで通信開始時の遅延を生じることなく、安定した通信を行うことができる。 Therefore, stable communication can be performed without causing a delay at the start of communication with only the wireless communication apparatus that satisfies the required communication quality with a table driven type in which a route table is created in advance.
また、本発明のマルチホップ無線通信装置では、前記Ｈｅｌｌｏ管理部は、前記要求通信品質を満たしていない無線通信装置を隣接端末リストから除外せずに登録しておき、網構成管理部が、その無線通信装置をルートテーブルに含めるか否かを判断する。具体的には、要求通信品質を満たしている無線通信装置を優先し、他に要求通信品質を満たしている代替えルートが無い場合には、前記要求通信品質を満たしていない無線通信装置もルートテーブルに含める。 In the multi-hop wireless communication device of the present invention, the Hello management unit registers the wireless communication device that does not satisfy the required communication quality without excluding it from the adjacent terminal list, and the network configuration management unit It is determined whether or not the wireless communication device is included in the route table. Specifically, when a wireless communication device that satisfies the required communication quality is given priority and there is no alternative route that satisfies the required communication quality, the wireless communication device that does not satisfy the required communication quality is also displayed in the route table. Include in
したがって、上述のようにして通信品質の良好な無線通信装置だけでルートテーブルを作成し、通信品質を向上させた上、通信品質が悪いルートしかない場合は、そのルートを採用することで、通信が行えなくなってしまう可能性を小さくすることができる。 Therefore, as described above, a route table is created only with a wireless communication device with good communication quality, and communication quality is improved. In addition, when there is only a route with poor communication quality, by adopting that route, communication is performed. It is possible to reduce the possibility of being unable to perform.
さらにまた、本発明のマルチホップ無線通信装置では、前記網構成管理部は、要求通信品質を満たしていない無線通信装置を含むルートが複数存在する場合、該要求通信品質を満たしていない無線通信装置が少ないルートでルートテーブルを作成する。したがって、通信品質が悪い中でも、ましなルートを採用することができる。 Furthermore, in the multi-hop wireless communication device of the present invention, when there are a plurality of routes including wireless communication devices that do not satisfy the required communication quality, the network configuration management unit does not satisfy the required communication quality. Create a route table with less routes. Therefore, it is possible to adopt a better route even when the communication quality is poor.
また、本発明のマルチホップ無線通信装置では、前記のマルチホップ無線通信を行う中継処理部は、前記ルートテーブルにおいて、前記通信品質を満たさない無線通信装置が存在する場合には、その無線通信装置を使用した区間の通信の際に、最大再送回数を、通信品質を満たす無線通信装置を使用した区間よりも増加させる。 In the multi-hop wireless communication device of the present invention, the relay processing unit that performs the multi-hop wireless communication may include a wireless communication device that does not satisfy the communication quality in the route table. When the communication is performed in the section using the wireless communication device, the maximum number of retransmissions is increased as compared with the section using the wireless communication apparatus satisfying the communication quality.
したがって、最大再送回数を、通信品質を満たす区間ではむやみに増加させず、前記通信品質を満たさない区間では増加させることで、前記通信品質を満たす区間での遅延を少なくしつつ、通信品質を満たさない区間では再送による通信の成功確率を上げ、全体としての通信品質（遅延が少なく、通信確率が高い）を保つことができる。 Therefore, the maximum number of retransmissions is not increased in the section satisfying the communication quality, and is increased in the section not satisfying the communication quality, thereby satisfying the communication quality while reducing the delay in the section satisfying the communication quality. In a non-interval, the success probability of communication by retransmission can be increased, and the overall communication quality (low delay and high communication probability) can be maintained.
さらにまた、本発明のマルチホップ無線通信装置では、前記Ｈｅｌｌｏ管理部は、自機の隣接端末リストに登録するにあたって、受信したＨｅｌｌｏパケットの送信元の無線通信装置を登録するか否かを、自機が判断するのではなく、Ｈｅｌｌｏパケットの送信元で判断しておくことになる。したがって、通信用途に従った通信品質の設定が可能になる。 Furthermore, in the multi-hop wireless communication apparatus of the present invention, the Hello management unit determines whether or not to register the wireless communication apparatus that is the transmission source of the received Hello packet when registering in the adjacent terminal list of the own apparatus. It is not determined by the machine, but is determined by the source of the Hello packet. Accordingly, communication quality can be set according to the communication application.
また、本発明のマルチホップ無線通信装置では、前記要求通信品質をデータの種類毎に設定しておき、前記Ｈｅｌｌｏ管理部の隣接端末リストおよび前記網構成管理部のルートテーブルもそれに対応させる。したがって、マルチホップ無線通信を行う送信処理部は、リアルタイム性が必要ないデータで再送が可能なものは低い通信品質のルートで送信するなど、単に通信品質の高いルートだけを使用するのではなく、通信可能なルートを有効に使用することができる。 In the multihop wireless communication apparatus of the present invention, the required communication quality is set for each type of data, and the adjacent terminal list of the Hello management unit and the route table of the network configuration management unit are also associated with it. Therefore, the transmission processing unit that performs multi-hop wireless communication does not use only a route with high communication quality, such as transmitting data that does not require real-time transmission and that can be retransmitted with a route with low communication quality. A communicable route can be used effectively.
さらにまた、本発明のマルチホップ無線通信装置におけるルートテーブル作成方法によれば、１または複数の無線通信装置を中継して所望の相手先と通信を行うマルチホップ無線通信装置において、その中継ルートの無線通信装置を設定するルートテーブルを作成するにあたって、各無線通信装置は定期的にＨｅｌｌｏパケットをブロードキャスト送信しており、それを受信した他の無線通信装置では、それを自機の隣接端末リストと照合し、登録されていなければ隣接端末に登録し、また予め定める時間に亘ってＨｅｌｌｏパケットが受信されなくなると登録を解除するなど、Ｈｅｌｌｏパケットを受信した無線通信装置は、それを自機の隣接端末リストに反映させる。そして、その隣接端末リストを網全体に行き渡らせ、自機の隣接端末リストと照合して、前記ルートテーブルを作成する。 Furthermore, according to the route table creation method in the multi-hop wireless communication device of the present invention, in the multi-hop wireless communication device that relays one or a plurality of wireless communication devices and communicates with a desired counterpart, In creating a route table for setting a wireless communication device, each wireless communication device periodically transmits a Hello packet, and other wireless communication devices that receive the packet send it to the adjacent terminal list of its own device. The wireless communication device that receives the Hello packet, such as collating and registering with the adjacent terminal if not registered, or canceling the registration when the Hello packet is not received for a predetermined time, Reflect in the terminal list. Then, the adjacent terminal list is spread over the entire network, and the route table is created by collating with the adjacent terminal list of the own device.
そしてさらに、本発明のルートテーブル作成方法によれば、受信電界強度やＳ／Ｎなどから、予め要求通信品質を設定しており、前記隣接端末の登録にあたって、受信した他の端末からのＨｅｌｌｏパケットが前記要求通信品質を満たしている場合のみ、前記隣接端末に登録する。 Further, according to the route table creation method of the present invention, the required communication quality is set in advance from the received electric field strength, S / N, etc., and the Hello packet from the other terminal received upon registration of the adjacent terminal Is registered in the adjacent terminal only when the required communication quality is satisfied.
したがって、要求する通信品質を満たす無線通信装置だけで予めルートテーブルを作成しておくので、通信開始時の遅延を生じることなく、安定した通信を行うことができる。 Therefore, since the route table is created in advance only by the wireless communication device satisfying the required communication quality, stable communication can be performed without causing a delay at the start of communication.
本発明のマルチホップ無線通信装置およびそれにおけるルートテーブル作成方法によれば、以上のように、Ｈｅｌｌｏ管理部には、受信電界強度やＳ／Ｎなどから、予め要求通信品質を設定しておき、隣接端末の登録にあたって、受信した他の無線通信装置からのＨｅｌｌｏパケットが前記要求通信品質を満たしている場合のみ、前記隣接端末に登録する。 According to the multi-hop wireless communication device of the present invention and the route table creation method therefor, as described above, the Hello management unit sets the required communication quality in advance from the received electric field strength, S / N, etc. In registering the adjacent terminal, the registration is performed in the adjacent terminal only when the received Hello packet from the other wireless communication apparatus satisfies the required communication quality.
それゆえ、要求する通信品質を満たす無線通信装置だけで予めルートテーブルを作成しておくテーブル駆動型で、通信開始時の遅延を生じることなく、安定した通信を行うことができる。 Therefore, the table drive type in which the route table is created in advance only by the wireless communication device that satisfies the required communication quality, and stable communication can be performed without causing a delay at the start of communication.
［実施の形態１］
図１は、本発明の実施の第１の形態に係る無線通信装置１の電気的構成を示すブロック図である。この無線通信装置１は、街中の監視装置などとして用いられ、前記街中に複数設置され、自律分散的にマルチホップ無線通信ネットワークを構築し、画像や音声を通信する。この図１の構成では、無線通信装置１は、無線通信部２と、それに接続されるアンテナ３と、制御部４とを備えて構成されているが、この無線通信装置１自体で前記の画像や音声を収集する場合には、カメラやマイクロフォンおよびそれらによる信号を通信プロトコルに対応した形式に変換する信号処理部などが設けられる。
[Embodiment 1]
FIG. 1 is a block diagram showing an electrical configuration of a
従来、この種の通信装置は有線が多かったが、無線ＬＡＮなどの無線での大容量のデータの送信が可能になったので、施工が容易なこの無線通信装置１が開発された。無線通信には、たとえば２．４ＧＨｚの無線ＬＡＮのプロトコルが用いられる。そのため、近くで通信が始められると通信品質が劣化し、或いは樹木が成長したり、季節による葉の付き方の違いでも通信品質が変化し、さらに故障を速やかに検知するために、たとえば３秒に１回程度、後に詳述するようにＨｅｌｌｏパケットを送信してルートテーブルの更新処理を行っており、実際の通信時にはそのルートテーブルを用いて通信を行う。このようにテーブル駆動型のマルチホップ無線通信を行うことで、通信開始時の遅延を少なくしている。
Conventionally, this type of communication device has many wires. However, since it has become possible to transmit a large amount of data wirelessly such as a wireless LAN, the
無線通信部２は、アンテナ３を通じて他の無線通信装置と無線通信を行う。制御部４は、受信処理部１１と、送信処理部１２と、ルーティングメッセージ処理部１３と、記憶部１４と、アプリケーション部１５とを備えて構成される。
The
受信処理部１１は、無線通信部２で受信した他の無線通信装置からのパケットの内容に応じた処理を行う。具体的には、自機宛のデータパケットであれば、アプリケーション部１５に渡し、パケット内容に応じた処理を行わせ、他の無線通信装置宛のデータパケットであれば、中継処理部１１ａが中継処理を行い、パケットの中継先アドレス、中継元アドレスを更新して送信処理部１２に渡し、無線通信部２から送信する。さらにまた、受信処理部１１は、受信したパケットが制御パケットであれば、ルーティングメッセージ処理部１３に渡し、該ルーティングメッセージ処理部１３は、パケットの種別に応じて、記憶部１４に記憶されているルートテーブル１４ａ、隣接端末リスト１４ｂ、自隣接端末リスト１４ｃの更新を行う。
The
送信処理部１２は、アプリケーション部１５、受信処理部１１の中継処理部１１ａおよびルーティングメッセージ処理部１３からの要求に従い、無線通信部２を通じて、他の無線通信装置に対してパケットの送信処理を行う。
The
ルーティングメッセージ処理部１３は、Ｈｅｌｌｏ管理部１３ａおよび網構成管理部１３ｂを備え、制御パケットを用いて、後述するようにして、自隣接端末リスト１４ｃおよび隣接端末リスト１４ｂを更新し、各無線通信装置における隣接情報を得て、ネットワーク全体の隣接情報からルートテーブル１４ａを作成する。
The routing
図２は、ネットワーク全体の一構成例を示す図である。この図２の例では、５台の無線通信装置Ａ，Ｂ，Ｃ，Ｄ，Ｅが千鳥状に配置されている。ルートテーブル１４ａを作成するにあたって、各無線通信装置Ａ〜Ｅのルーティングメッセージ処理部１３のＨｅｌｌｏ管理部１３ａは、予め定める周期、たとえば前記３秒毎に、無線通信部２からＨｅｌｌｏパケットをブロードキャスト送信させ、無線通信部２で他の無線通信装置からの前記Ｈｅｌｌｏパケットを受信し、他の無線通信装置が通信可能範囲内に隣接していることを認識すると、その隣接端末のＩＤなどの識別情報とともに、その受信電界強度やＳ／Ｎなどから、通信レベルを自機の隣接端末リスト１４ｃに仮登録する。その後、予め定める期間に亘って安定してＨｅｌｌｏパケットが受信されると（要求通信品質を満たしていると）、Ｈｅｌｌｏ管理部１３ａは、その無線通信装置を隣接端末リスト１４ｂに本登録する。図３（ａ）は、図２で示すネットワークで、無線通信装置Ａにおける自隣接端末リスト１４ｃを示す。
FIG. 2 is a diagram illustrating a configuration example of the entire network. In the example of FIG. 2, five wireless communication devices A, B, C, D, and E are arranged in a staggered pattern. In creating the route table 14a, the
ルーティングメッセージ処理部１３の網構成管理部１３ｂは、隣接端末リスト１４ｂに変化があると、それを無線通信部２からフラッティング通信させて網全体に行き渡らせるとともに、無線通信部２で他の無線通信装置からの隣接端末リストを受信すると、自機の隣接端末リスト１４ｂと照合し、更新するとともに、ルートテーブル１４ａを作成する。したがって、各無線通信装置Ａ〜Ｅは、自隣接端末リスト１４ｃから、予め定める要求通信品質を満たしているものだけを隣接端末リスト１４ｂに登録し、それに変化が生じると、隣接端末リスト１４ｂを他の無線通信装置へ送信する。
When there is a change in the adjacent
図２の例では、無線通信装置Ａ−Ｄ間、Ｄ−Ｅ間およびＥ−Ｃ間が通信レベル１で前記予め定める要求通信品質を満たしており、残余の無線通信装置間では通信レベル２で前記予め定める要求通信品質を満たしていない。したがって、図３（ｂ）で示すように、無線通信装置Ａ，Ｃ，Ｄ，Ｅの隣接端末リスト１４ｂが得られ、要求通信品質を満たす通信相手先の無い無線通信装置Ｂの隣接端末リスト１４ｂは得られない。このような隣接端末リスト１４ｂが得られている場合、無線通信装置Ａにおいて作成されるルートテーブル１４ａは、図３（ｃ）で示すようになる。隣接端末リスト１４ｂは、ネットワーク全体の各無線通信装置毎に、どの無線通信装置が要求通信品質を満たして隣接しているかを示す。ルートテーブル１４ａは、各無線通信装置を起点にしたときの送信先の無線通信装置毎に、どの無線通信装置に中継させるかを示すものである。
In the example of FIG. 2, the wireless communication apparatuses A-D, D-E, and E-C satisfy the predetermined required communication quality at the
図４に、各無線通信装置Ａ〜Ｅ間で送受信されるパケットの構成例を示す。図４（ａ）は、通常送受信されるデータで、パケットＩＤ、中継元アドレス、中継先アドレス、送信元アドレス、送信先アドレス、要求通信レベル、各通信レベルでの再送許容回数、総再送回数に続いて、前記画像や音声などのデータ部が続いて送信される。 FIG. 4 shows a configuration example of packets transmitted and received between the wireless communication devices A to E. FIG. 4A shows data that is normally transmitted / received. The packet ID, the relay source address, the relay destination address, the source address, the destination address, the requested communication level, the allowable number of retransmissions at each communication level, and the total number of retransmissions. Subsequently, the data part such as the image and the sound is subsequently transmitted.
前記送信元アドレスは最初にデータの送信を開始した無線通信装置のアドレスであり、送信先アドレスは最終的にデータを受信すべき無線通信装置のアドレスであり、送信元がどの無線通信装置にデータを送信したいかによって決定され、それぞれ送信元の無線通信装置で設定され、不変である。これに対して、中継元アドレスおよび中継先アドレスは、中継ルート上の各無線通信装置で順次書換えられてゆき、中継元アドレスを自機アドレスに、中継先アドレスにはルートテーブル１４ａを参照して、送信先アドレスまでのルートにおいて、自機の次に位置する無線通信装置のアドレスが書込まれる。 The transmission source address is the address of the wireless communication device that first started data transmission, the transmission destination address is the address of the wireless communication device that should finally receive the data, and the wireless communication device to which the transmission source is the data Are set by the wireless communication apparatus of the transmission source, and are not changed. On the other hand, the relay source address and the relay destination address are sequentially rewritten by each wireless communication device on the relay route, referring to the relay source address as the own device address and the relay destination address with reference to the route table 14a. In the route to the transmission destination address, the address of the wireless communication device located next to the own device is written.
前記要求通信レベルは、そのデータに要求される通信レベルであり、たとえば前記画像や音声などでは最も高いレベル１に設定され、制御信号などではそれより低いレベル２に設定され、前記制御信号でも即時性が要求されないものなどは最も低いレベル３に設定される。各通信レベルでの再送許容回数は、通信不能時における再送可能な回数であり、通信レベルが低い経路程、通信不能の可能性が高くなるので、高く設定され、通信レベルが高くなる程、通信不能の可能性が低くなり、このため再送による遅延を小さくするために、低く設定される。総再送回数は、そのデータの送信元から送信先までの経路において、再送回数合計での上限値を定めるものであり、この上限値を超えての再送は行われず、この上限値での再送によってもデータが伝達されない場合には、不達となる。
The requested communication level is a communication level required for the data. For example, the
一方、図４（ｂ）は、前記Ｈｅｌｌｏパケットの構成例を示し、前述のようにブロードキャスト送信であるので、送信先アドレスは無く、パケットＩＤ、送信元アドレス、このＨｅｌｌｏパケットを受信した際に隣接端末に登録する際の要求受信レベルおよび自機での他の無線通信装置からのパケットの受信レベルが順に送信される。 On the other hand, FIG. 4B shows a configuration example of the Hello packet, and since it is broadcast transmission as described above, there is no transmission destination address, and there is no packet ID, a transmission source address, and a neighbor when this Hello packet is received. The request reception level at the time of registration in the terminal and the reception level of packets from other wireless communication devices in the own device are sequentially transmitted.
図４（ｃ）は、前記Ｈｅｌｌｏパケットを受信することで、自機の隣接端末リスト１４ｃに変化が生じた無線通信装置から前記フラッディング通信によって送信される隣接端末パケットの構成例を示し、前述のようにフラッディング通信であるので、送信先アドレスは無く、パケットＩＤ、隣接リストの数、中心端末アドレス（自機アドレス）、端末数、隣接端末アドレスが順に送信される。
FIG. 4C shows a configuration example of an adjacent terminal packet transmitted by the flooding communication from the wireless communication apparatus in which the adjacent
また、図４（ｄ）は、新規にネットワークに挿入された無線通信装置が送信するネットワーク接続要求パケットの構成例を示す。このネットワーク接続要求パケットは、隣接端末リスト１４ｂおよび自隣接端末リスト１４ｃが空の場合に、前記Ｈｅｌｌｏパケットを受信してネットワークへの接続が可能なことが確認された時点で送信される。このネットワーク接続要求パケットは、パケットＩＤに、送信元アドレスとして自機のアドレスおよび送信先アドレスとしてそのＨｅｌｌｏパケットを受信できた無線通信装置のアドレスが付加される。
FIG. 4D shows a configuration example of a network connection request packet transmitted by a wireless communication apparatus newly inserted into the network. The network connection request packet is transmitted when the Hello packet is received and it is confirmed that the connection to the network is possible when the adjacent
このネットワーク接続要求パケットを受信した隣接の無線通信装置は、図４（ｅ）で示すような、自機が保有する隣接端末リスト１４ｂの内容を順に送信する。これによって、ネットワーク全体の隣接情報が得られ、ルートテーブル１４ａを作成することができる。ルートテーブル１４ａは、隣接端末リストより、木構造のグラフを作成し、たとえば最もホップ数の少ない経路を選択することによって作成することができる。未だネットワークに接続されていないかどうかは、たとえばルートテーブル１４ａが作成されていないことで認識される。
The adjacent wireless communication apparatus that has received this network connection request packet sequentially transmits the contents of the adjacent
図５は、各無線通信装置１の全体動作を説明するためのフローチャートである。各無線通信装置１は、ステップＳ１で前記予め定める周期毎のＨｅｌｌｏパケットの送信タイミングとなると、ステップＳ２で送信を行う。ステップＳ３では、他の送信パケットがあるか否かが判断され、あるときにはステップＳ４で送信処理が行われる。ステップＳ５では、受信パケットがあるか否かが判断され、あるときにはステップＳ６で受信処理が行われた後、処理を終了、または処理を繰返し、受信パケットがないときには直接処理を終了、または処理を繰返す。
FIG. 5 is a flowchart for explaining the overall operation of each
図６は、送信処理部１２による前記ステップＳ４におけるパケット送信処理を詳しく説明するためのフローチャートである。ステップＳ１１では、送信パケットが前記図４（ａ）で示すデータ送信パケットであるか否かが判断され、そうであるときにはステップＳ１２でルートテーブル１４ａを参照し、送信先アドレスを元に中継先アドレスを設定し、ステップＳ１３でその中継先の無線通信装置に対してパケットを送信する。ステップＳ１１でデータ送信パケットでないときには、前記図４（ｂ）〜（ｅ）で示す制御パケットであり、ステップＳ１４でその制御パケットであれば送信先は既に設定されているので、そのままステップＳ１３で、その送信先の無線通信装置に対してパケットを送信する。
FIG. 6 is a flowchart for explaining in detail the packet transmission processing in step S4 by the
図７は、受信処理部１１による前記ステップＳ６におけるパケット受信処理を詳しく説明するためのフローチャートである。ステップＳ２１では、受信パケットがデータ送信パケットであるか否かが判断され、そうでないときには制御パケットであり、ステップＳ２２で、ルーティングメッセージ処理部１３が、その制御パケットの受信処理を行って処理を終了する。ステップＳ２１でデータ送信パケットであるときには、ステップＳ２３で送信先アドレスが自機宛であるか否かが判断され、自機宛である場合にはステップＳ２４において、アプリケーション部１５で処理を行い、自機宛でない場合で中継先に自機が設定されている場合には中継処理部１１ａが、ステップＳ２５において、送信先アドレスを元にルートテーブル１４ａを参照し、中継先および中継元アドレスを更新して、ステップＳ２６で、再度中継先の無線通信装置に対してパケットを送信することで中継を行い、送信先アドレスの無線通信装置まで中継される。また、ステップＳ２３からＳ２５において、送信先アドレスが自機宛でない場合で中継先に自機が設定されていない場合には中継処理部１１ａは、受信パケットを破棄する。
FIG. 7 is a flowchart for explaining in detail the packet reception processing in step S6 by the
図８は、ルーティングメッセージ処理部１３による前記ステップＳ２２における制御パケットの受信処理を詳しく説明するためのフローチャートである。ステップＳ３１では、受信パケットがどの制御パケットであるかが判断され、前記図４（ｂ）で示すＨｅｌｌｏパケットであるときにはステップＳ３２に移り、そのＨｅｌｌｏパケットの受信処理を行う。前記ステップＳ３１において、受信パケットが前記図４（ｄ）で示すネットワーク接続要求パケットであるときにはステップＳ３３に移り、前記図３（ｂ）で示す全隣接端末リスト１４ｂが送信される。
FIG. 8 is a flowchart for explaining in detail the control packet reception process in step S22 by the routing
前記ステップＳ３１において、受信パケットが前記図４（ｅ）で示す全隣接端末パケットであるときにはステップＳ３４に移り、そのまま前記図３（ｂ）で示す隣接端末リスト１４ｂを作成し、ステップＳ３５でルートテーブル１４ａを作成する。前記ステップＳ３１において、受信パケットが前記図４（ｃ）で示す隣接端末パケットであるときには、ステップＳ３６に移り、前記図３（ｂ）で示す隣接端末リスト１４ｂを更新し、ステップＳ３７でルートテーブル１４ａを作成した後、ステップＳ３８でその隣接端末リスト１４ｂをフラッディング送信する。
If the received packet is the all adjacent terminal packet shown in FIG. 4 (e) in step S31, the process proceeds to step S34, and the adjacent
図９は、Ｈｅｌｌｏ管理部１３ａにおける前記ステップＳ３２でのＨｅｌｌｏパケットの受信処理を詳しく説明するためのフローチャートである。ステップＳ４１では、その受信したＨｅｌｌｏパケットが対象の無線通信装置から初めて受信したか否かが判断され、そうであるときにはステップＳ４２で、前記図３（ａ）で示す自機の隣接端末リスト１４ｃにおいて、その無線通信装置の枠を作成し、その枠内を初期状態とした後ステップＳ４３に移り、そうでないときには直接ステップＳ４３に移る。
FIG. 9 is a flowchart for explaining in detail the Hello packet reception process in Step S32 in the
ステップＳ４３では、Ｈｅｌｌｏパケットを受信した無線通信装置の隣接端末リスト１４ｃ内の状態が判定され、初期状態であればステップＳ４４でその無線通信装置の識別情報が仮登録され、ステップＳ４５でＨｅｌｌｏ受信タイマのカウントが開始され、ステップＳ４６で、前記Ｈｅｌｌｏ受信タイマによる予め定める時間内での受信結果から、通信レベルが更新される。前記通信レベルには、受信電界強度値の予め定める回数に亘る平均値や、予め定める時間内でのＨｅｌｌｏパケットの受信回数などが用いられる。
In step S43, the state in the adjacent
一方、前記ステップＳ４３での判定で、Ｈｅｌｌｏパケットを受信した無線通信装置の状態が仮登録であるときには、ステップＳ４７で前記Ｈｅｌｌｏ受信タイマのカウントが再び開始され、ステップＳ４８で、前記受信タイマによる予め定める時間内での受信結果から、通信レベルが更新される。ステップＳ４９では、その更新結果から、隣接する無線通信装置の通信レベルが、隣接端末として接続する閾値を超えたか否かが判断され、超えていないときには仮登録のままで処理を終了し、超えているときにはステップＳ５０で、仮登録であった無線通信装置を隣接端末リスト１４ｂに本登録する。その後、ステップＳ５１でルートテーブル１４ａが更新され、ステップＳ５２で隣接端末リスト１４ｂがフラッディング送信される。
On the other hand, if it is determined in step S43 that the state of the wireless communication apparatus that has received the Hello packet is provisional registration, the count of the Hello reception timer is started again in Step S47. The communication level is updated from the reception result within the predetermined time. In step S49, it is determined whether or not the communication level of the adjacent wireless communication device has exceeded the threshold value for connection as an adjacent terminal from the update result. If so, in step S50, the wireless communication apparatus that has been temporarily registered is fully registered in the adjacent
また、前記ステップＳ４３での判定で、Ｈｅｌｌｏパケットを受信した無線通信装置の状態が本登録であるときには、ステップＳ５３で前記Ｈｅｌｌｏ受信タイマのカウントが再び開始され、ステップＳ５４で、前記受信タイマによる予め定める時間内での受信結果から、通信レベルが更新される。ステップＳ５５では、その更新結果から、隣接する無線通信装置の通信レベルが、隣接端末として接続する閾値以下となったか否かが判断され、閾値以下となっていないときには本登録のままで処理を終了し、閾値以下となっているときにはステップＳ５６で、隣接端末リスト１４ｃにおいて本登録であった無線通信装置を仮登録にし、隣接端末リスト１４ｂから削除する。その後、ステップＳ５７でルートテーブル１４ａが更新され、ステップＳ５８で隣接端末リスト１４ｂがフラッディング送信される。
If it is determined in step S43 that the state of the wireless communication apparatus that has received the Hello packet is main registration, the count of the Hello reception timer is started again in Step S53. The communication level is updated from the reception result within the predetermined time. In step S55, it is determined from the update result whether or not the communication level of the adjacent wireless communication device is equal to or less than a threshold value for connection as an adjacent terminal. If it is equal to or less than the threshold value, in step S56, the wireless communication apparatus that has been registered in the adjacent
また、図１０は、Ｈｅｌｌｏ管理部１３ａにおいて、一定時間Ｈｅｌｌｏパケットが受信されなくなった無線通信装置に対する隣接端末リスト１４ｃの更新処理を説明するためのフローチャートである。ステップＳ６１では、そのＨｅｌｌｏパケットが受信されなくなった無線通信装置の隣接端末リスト１４ｃにおける状態が判定され、本登録されている場合にはステップＳ６２に移り、前記Ｈｅｌｌｏ受信タイマが削除され、ステップＳ６３で、その無線通信装置が隣接端末リスト１４ｂから削除される。その後、ステップＳ６４でルートテーブル１４ａが更新され、ステップＳ６５で隣接端末リスト１４ｂがフラッディング送信され、ステップＳ６６で隣接端末リスト１４ｃにおいて、その無線通信装置の枠が初期状態とされて処理を終了する。
FIG. 10 is a flowchart for explaining the process of updating the adjacent
これに対して、前記ステップＳ６１でＨｅｌｌｏパケットが受信されなくなった無線通信装置の隣接端末リスト１４ｃにおける状態が仮登録である場合にはステップＳ６７に移り、前記Ｈｅｌｌｏ受信タイマが削除され、ステップＳ６８では、隣接端末リスト１４ｃにおいて、その無線通信装置の枠が初期状態とされて処理を終了する。
On the other hand, when the state in the adjacent
上述のように構成される無線通信装置１において、前記図２で示すようなネットワークの場合、各無線通信装置Ａ〜Ｅの隣接端末リスト１４ｃの内容は図１１で示すようになり、始端の無線通信装置Ａから終端の無線通信装置Ｃについては、図１２で示すようなＡ−Ｄ−Ｅ−Ｃのルートが選択される。図１２には、そのルート上に位置する無線通信装置Ａ，Ｄ，Ｅ，Ｃのルートテーブル１４ａも合わせて示す。このようにして、ルートテーブル１４ａを予め作成しておくテーブル駆動型のマルチホップ無線通信によって、通信開始時の遅延を少なくすることができる。また、各無線通信装置Ａ〜Ｅの隣接判断に通信品質（通信レベル）を用いることで、要求する通信品質でのルートを作成することができる。
In the
また、隣接端末リスト１４ｂへの登録にあたっては、ステップＳ４６，Ｓ４８，Ｓ５４で、受信電界強度値の予め定める回数に亘る平均値や、予め定める時間内でのＨｅｌｌｏパケットの受信回数などを用いることで、受信信号強度の揺らぎを吸収し、判断の閾値付近で揺らいだ場合に隣接判断と切断判断とを繰返し、ルートテーブル１４ａの更新が頻発してしまうことを未然に防止することができる。さらにまた、隣接判断の閾値として、隣接と判断する閾値と、隣接状態から切断状態に遷移したと判断する閾値とを個別に設ける、すなわち前記ステップＳ４９とＳ５５との判定閾値を別に設定することで、ハンチングを防止し、前記ルートテーブル１４ａを一層安定させることができる。
In addition, when registering in the adjacent
上述のＨｅｌｌｏ管理部１３ａでは、受信したＨｅｌｌｏパケットが、自機で設定した要求通信品質レベル以上であると隣接端末リスト１４ｂに登録しているけれども、送信側のＨｅｌｌｏ管理部１３ａで、前記Ｈｅｌｌｏパケットに要求する通信品質レベルを表す情報を含めてＨｅｌｌｏパケットを作成して送信し、受信側のＨｅｌｌｏ管理部１３ａが、受信したＨｅｌｌｏパケットがそれに示されている要求通信品質レベル以上であると隣接端末リスト１４ｂに登録するようにしてもよい。
In the above-described
このように構成することで、Ｈｅｌｌｏ管理部１３ａが隣接端末リスト１４ｂに登録するにあたって、受信したＨｅｌｌｏパケットの送信元の無線通信装置を登録するか否かを、自機が判断するのではなく、Ｈｅｌｌｏパケットの送信元で判断しておくことになり、通信用途に従った通信品質の設定が可能になる。
By configuring in this way, when the
たとえば、前記図１１において、無線通信装置Ａ，Ｃ，Ｄ，Ｅの要求レベルを通信レベル１、無線通信装置Ｂの要求レベルを通信レベル２とすれば、無線通信装置Ａ，Ｃ，Ｄ，Ｅでは無線通信装置Ｂを隣接端末と認識し、隣接端末パケットを送出する。このとき、無線通信装置Ｂにおいては、無線通信装置Ａ，Ｃ，Ｄ，ＥからのＨｅｌｌｏパケットはそれに含まれる要求通信品質に達しないので、隣接とは判断しない。このため、双方向のルートは形成されないが、無線通信装置Ｂから無線通信装置Ａ，Ｃ，Ｄ，Ｅに対する単方向のルートが形成され、単方向の通信が可能となる。このような構成によって、各無線通信装置で必要な通信品質が管理され、要求に応じたルートの形成が可能となる。
For example, in FIG. 11, if the request level of the wireless communication devices A, C, D, E is
一方、上述の説明で、無線通信装置Ｂにおいて、要求通信レベル２としてＨｅｌｌｏパケットを送出しても、どの端末からも隣接判断されずネットワーク接続がされなかった場合には、要求通信レベル３に低下して、再度Ｈｅｌｌｏパケットを送出するようにしてもよい。このような処理を繰返すことで、要求通信レベルには満たないが、最も良い通信レベルのルートを通じてネットワークと接続することが可能となる。
On the other hand, in the above description, even if the wireless communication device B transmits a Hello packet as the required
［実施の形態２］
図１３は、本発明の実施の第２の形態に係る無線通信装置の動作を説明するためのネットワーク構成を示す図である。この図１３のネットワーク構成は、前述の図１２で示すネットワーク構成に類似している。この図１３における各無線通信装置Ａ〜Ｅには、前述の図１で示す無線通信装置１を用いることができ、ルーティングメッセージ処理部１３のＨｅｌｌｏ管理部１３ａによる隣接端末リスト１４ｂへの登録方法および網構成管理部１３ｂによるルートテーブル１４ａの作成方法が異なるだけである。この図１３には、各無線通信装置Ａ〜Ｅにおける隣接端末リスト１４ｂも合わせて示している。
[Embodiment 2]
FIG. 13 is a diagram showing a network configuration for explaining the operation of the wireless communication apparatus according to the second embodiment of the present invention. The network configuration of FIG. 13 is similar to the network configuration shown in FIG. The
上述の無線通信装置１では、通信レベル１の無線通信装置Ａ，Ｄ，Ｅ，Ｃのみが、互いに隣接端末と認識し、隣接端末リスト１４ｂに登録し、それに基づいてルートテーブル１４ａを作成しているので、たとえばこの図１３に示すように、末端の無線通信装置Ｃへのルートに前記通信レベル１のルートが存在しない場合、ネットワークが構築できなくなる。同様に、通信レベル１のルートが存在しない無線通信装置Ｂも、ネットワークには接続されなくなる。
In the
そこで注目すべきは、本実施の形態では、図１３で示すように、各無線通信装置Ａ〜Ｅからフラッディング通信する隣接端末リスト１４ｂに、通信レベルが低くても、認識されている全ての隣接端末を含めることである。そして、その隣接端末リスト１４ｂを受信した各無線通信装置Ａ〜Ｅでは、網構成管理部１３ｂは、それを木構造グラフに展開し、他の無線通信装置に対して、前記通信レベル１のルートを優先して、少なくとも１つのルートを作成することである。
Therefore, it should be noted that in this embodiment, as shown in FIG. 13, all the adjacent terminals recognized even if the communication level is low in the adjacent
具体的には、たとえばネットワークの始端の無線通信装置Ａでは、隣接端末リスト１４ｂが図１４に示されるような木構造グラフに展開される。ここで、太線で示す通信レベル１を閾値とすると、細線で示す通信レベル２のルートしか持たない無線通信装置Ｂ，Ｃに対して、無線通信装置Ａからのルートは存在しなくなる。そこで、無線通信装置Ｂには、通信レベル２ではあるが、無線通信装置Ａから無線通信装置Ｂへのルートを採用することで、該無線通信装置Ａから無線通信装置Ｂへのルートが確立される。また、無線通信装置Ｃには、無線通信装置Ｂを中継するルートと、無線通信装置Ｄ，Ｅを中継するルートとが存在する。無線通信装置Ｂを中継するルートでは通信レベル２の区間が２つ存在し、無線通信装置Ｄ，Ｅを中継するルートでは通信レベル２の区間は１つであるので、無線通信装置Ｄ，Ｅを中継するルートが採用される。
Specifically, for example, in the wireless communication device A at the beginning of the network, the adjacent
このように要求通信品質を満たしていない無線通信装置を隣接端末リスト１４ｂから除外せずに登録しておき、網構成管理部１３ｂが、その無線通信装置をルートテーブル１４ａに含めるか否かを判断するので、前述のようにして通信品質の良好な無線通信装置だけでルートテーブルを作成し、通信品質を向上させた上、通信品質が悪いルートしかない場合は、そのルートを採用することで、通信が行えなくなってしまう可能性を小さくすることができる。
Thus, wireless communication devices that do not satisfy the required communication quality are registered without being excluded from the adjacent
また、網構成管理部１３ｂは、要求通信品質を満たしていない無線通信装置を含むルートが複数存在する場合、該要求通信品質を満たしていない無線通信装置が少ないルートでルートテーブルを作成するので、通信品質が悪い中でも、ましなルートを採用することができる。
In addition, when there are a plurality of routes including wireless communication devices that do not satisfy the required communication quality, the network
なお、上述のような要求通信品質に達しない区間を含むネットワークにおいて、データ送信時に受信側からＡＣＫを送信することで通信の成否が判断される構成とし、送信失敗と判断した時には再送を行える構成とすることが好ましい。このとき、たとえば通信レベル１の送信成功確率を０．９、通信レベル２の送信成功確率を０．７とすると、受信処理部１１の中継処理部１１ａは、データ送信パケットの通信レベル１の区間での再送回数を３、通信レベル２の区間での再送回数を５と設定し、総再送回数を１５と設定すれば、通信レベル２の区間においても同等の成功確率が保証され、かつ総再送回数を設定することでリアルタイム性も保証することができる。
In a network including a section that does not reach the required communication quality as described above, a configuration in which success or failure of communication is determined by transmitting an ACK from the receiving side at the time of data transmission, and retransmission can be performed when it is determined that transmission has failed. It is preferable that At this time, for example, assuming that the transmission success probability of
このようにルートテーブルにおいて通信品質を満たさない区間を使用する際に、最大再送回数を、通信品質を満たす区間ではむやみに増加させず、前記通信品質を満たさない区間では増加させることで、前記通信品質を満たす区間での遅延を少なくしつつ、通信品質を満たさない区間では再送による通信の成功確率を上げ、全体としての通信品質（遅延が少なく、通信確率が高い）を保つことができる。 In this way, when using a section that does not satisfy the communication quality in the route table, the maximum number of retransmissions is not increased in the section that satisfies the communication quality, but is increased in the section that does not satisfy the communication quality. While reducing the delay in the section satisfying the quality, it is possible to increase the success probability of the communication by the retransmission in the section not satisfying the communication quality, and to maintain the overall communication quality (the delay is small and the communication probability is high).
［実施の形態３］
図１５は、本発明の実施の第３の形態に係る無線通信装置の動作を説明するためのルートテーブルの例を示す図である。この図１５のルートテーブルは、前述の図２で示すネットワーク構成を前提にしている。本実施の形態の無線通信装置Ａ〜Ｅにも、前述の図１で示す無線通信装置１を用いることができ、ルーティングメッセージ処理部１３のＨｅｌｌｏ管理部１３ａによる隣接端末リスト１４ｂへの登録方法および網構成管理部１３ｂによるルートテーブル１４ａの作成方法が異なるだけである。
[Embodiment 3]
FIG. 15 is a diagram showing an example of a route table for explaining the operation of the wireless communication apparatus according to the third embodiment of the present invention. The route table in FIG. 15 is based on the network configuration shown in FIG. The
注目すべきは、本実施の形態では、各無線通信装置Ａ〜Ｅは、通信レベルに応じた複数のルートテーブルを備えていることである。図１５には、通信レベル１と通信レベル２との２つのルートテーブルが示されている。無線通信装置Ｂは、前述のように通信レベル２のルートしか備えておらず、通信レベル１のルートテーブルを構築できないのに対して、本実施の形態では、通信レベル２のルートまで使用するので、ルートテーブルを構築できるようになる。他の無線通信装置Ａ，Ｃ，Ｄ，Ｅに関しても、使用可能なルートが追加されている。
It should be noted that in the present embodiment, each of the wireless communication devices A to E includes a plurality of route tables according to the communication level. FIG. 15 shows two route tables of
そして、送信側のＨｅｌｌｏ管理部１３ａでは、前記Ｈｅｌｌｏパケットに要求する通信品質レベルを表す情報を含めてＨｅｌｌｏパケットを作成しており、マルチホップ無線通信を行う送信処理部１２は、その通信品質レベルに応じて、ルートテーブルを選択して送信を行う。これによって、リアルタイム性が必要ないデータで再送が可能なものは低い通信レベルのルートで送信するなど、単に通信品質の高いルートだけを使用するのではなく、通信可能なルートを有効に使用し、また通信可能な範囲を拡げることができる。
The transmission-side
１；Ａ，Ｂ，Ｃ，Ｄ，Ｅ 無線通信装置
２ 無線通信部
３ アンテナ
４ 制御部
１１ 受信処理部
１１ａ 中継処理部
１２ 送信処理部
１３ ルーティングメッセージ処理部
１３ａ Ｈｅｌｌｏ管理部
１３ｂ 網構成管理部
１４ 記憶部
１４ａ ルートテーブル
１４ｂ 隣接端末リスト
１４ｃ 自隣接端末リスト
１５ アプリケーション部
DESCRIPTION OF
Claims (7)
定期的に無線通信部からＨｅｌｌｏパケットをブロードキャスト送信させ、前記無線通信部で他の無線通信装置からの前記Ｈｅｌｌｏパケットを受信すると、予め定める要求通信品質を満たしているものだけを自機の隣接端末リストに反映させるＨｅｌｌｏ管理部と、
前記自機の隣接端末リストに変化があったときにそれを前記無線通信部から網全体に行き渡らせるとともに、前記無線通信部で他の無線通信装置からの隣接端末リストを受信すると、自機の隣接端末リストと照合して、ルートテーブルを作成する網構成管理部とを含むことを特徴とするマルチホップ無線通信装置。 In a multi-hop wireless communication device that communicates with a desired destination by relaying one or more wireless communication devices,
When a Hello packet is periodically broadcast from a wireless communication unit and the Hello packet from another wireless communication device is received by the wireless communication unit, only those that satisfy a predetermined required communication quality are adjacent to the own terminal. Hello management unit to be reflected in the list,
When there is a change in the adjacent terminal list of the own device, the wireless communication unit distributes it to the entire network, and when the wireless communication unit receives an adjacent terminal list from another wireless communication device, A multihop wireless communication apparatus comprising: a network configuration management unit that creates a route table by collating with an adjacent terminal list.
前記網構成管理部は、前記データの種類毎にルートテーブルを作成し、
前記マルチホップ無線通信を行う送信処理部は、前記データの種類に対応したルートテーブルを用いて前記無線通信部に通信させることを特徴とする請求項１〜５のいずれか１項に記載のマルチホップ無線通信装置。 The predetermined required communication quality is set for each type of data, and the Hello management unit reflects only those satisfying the required communication quality for each type of data in the adjacent terminal list of its own device,
The network configuration management unit creates a route table for each type of data,
The transmission processing unit performing the multi-hop wireless communication causes the wireless communication unit to communicate using a route table corresponding to the type of data. Hop wireless communication device.
定期的にＨｅｌｌｏパケットをブロードキャスト送信するステップと、
他の無線通信装置からの前記Ｈｅｌｌｏパケットを受信するステップと、
受信したＨｅｌｌｏパケットが要求通信品質を満たしているか否かを判断するステップと、
前記受信したＨｅｌｌｏパケットが要求通信品質を満たしている場合には、それを自機の隣接端末リストに反映させるステップと、
自機の隣接端末リストに変化があったときにそれを無線通信で網全体に行き渡らせるステップと、
他の端末から送信されてきた隣接端末リストを取得するステップとし、
前記他の端末からの隣接端末リストを受信すると自機の隣接端末リストと照合して、前記ルートテーブルを作成するステップとを含むことを特徴とするマルチホップ無線通信装置におけるルートテーブル作成方法。 In creating a route table for setting a wireless communication device of a relay route in a multi-hop wireless communication device that relays one or a plurality of wireless communication devices and communicates with a desired destination,
Periodically broadcasting Hello packets;
Receiving the Hello packet from another wireless communication device;
Determining whether the received Hello packet satisfies the required communication quality;
If the received Hello packet satisfies the required communication quality, reflecting it in the neighboring terminal list of the own device;
Spreading the entire network by wireless communication when there is a change in its neighbor list,
As a step of acquiring a list of neighboring terminals transmitted from other terminals,
A route table creation method in a multi-hop wireless communication apparatus, comprising: a step of creating a route table by receiving a list of neighboring terminals from another terminal and collating with a neighboring terminal list of the own device.
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 (20)
| 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 | クゥアルコム・インコーポレイテッド | Method and apparatus for supporting traffic signaling in 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 Corp | 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 |
| US8385316B2 (en) | 2007-07-06 | 2013-02-26 | Qualcomm Incorporated | Methods and apparatus related to peer to peer communications timing structure |
| US8385317B2 (en) | 2007-07-06 | 2013-02-26 | Qualcomm Incorporated | Methods and apparatus supporting multiple timing synchronizations corresponding to different communications peers |
| JP2013166303A (en) * | 2012-02-15 | 2013-08-29 | Sii Data Service Kk | Printer device and order data management system |
| 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 |
| 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 |
| 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 |
| JP2018014597A (en) * | 2016-07-20 | 2018-01-25 | 富士通株式会社 | Transmission control device, radio communication system, and calibration method |
Citations (13)
| 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 |
-
2005
- 2005-03-24 JP JP2005086020A patent/JP2006270535A/en active Pending
Patent Citations (13)
| 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 (24)
| 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 | クゥアルコム・インコーポレイテッド | Method and apparatus for supporting traffic signaling in peer-to-peer communication |
| US8385317B2 (en) | 2007-07-06 | 2013-02-26 | Qualcomm Incorporated | Methods and apparatus supporting multiple timing synchronizations corresponding to different communications peers |
| 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 |
| 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 |
| JP2012090168A (en) * | 2010-10-21 | 2012-05-10 | Nec Corp | Radio communication device, transmission power control method and program |
| US8825103B2 (en) | 2010-10-21 | 2014-09-02 | Nec Corporation | Transmission power control |
| 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 |
| 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 |
| JPWO2012147353A1 (en) * | 2011-04-28 | 2014-07-28 | パナソニック株式会社 | Wireless communication system, wireless terminal, wireless terminal control method, and wireless terminal control program |
| JP6132160B2 (en) * | 2011-04-28 | 2017-05-24 | パナソニックＩｐマネジメント株式会社 | 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 |
| JP2018014597A (en) * | 2016-07-20 | 2018-01-25 | 富士通株式会社 | Transmission control device, radio communication system, and calibration method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2006270535A (en) | Multi-hop radio communication equipment and route table generation method therefor | |
| AU2003296959B2 (en) | System and method for link-state based proxy flooding of messages in a network | |
| JP4807701B2 (en) | Mobile terminal device, control method, and mobile communication system | |
| US20040028023A1 (en) | Method and apparatus for providing ad-hoc networked sensors and protocols | |
| US7894408B2 (en) | System and method for distributing proxying error information in wireless networks | |
| US20110002226A1 (en) | Method for Discovering Routes in Wireless Communications Networks | |
| JP4072917B2 (en) | Packet relay method, communication path setting method, and communication path setting system | |
| CN105847278B (en) | Distributed self-adaptive transmission method | |
| WO2006080414A1 (en) | Communication method and wireless communication apparatus | |
| JP2005168020A (en) | Communication path control method and communication terminal for radio multi-hop network | |
| US20070195768A1 (en) | Packet routing method and packet routing device | |
| US20080107033A1 (en) | Radio communication network capable of radio communication with reduced overhead | |
| JP2005252858A (en) | Method of re-establishing path of ad hoc wireless network and wireless terminal | |
| US20040233847A1 (en) | Routing system for establishing optimal route in wireless personal area network (WPAN) and method thereof | |
| JP5036602B2 (en) | Wireless ad hoc terminal and ad hoc network system | |
| US20080165722A1 (en) | Radio communication system allowing radio communication with reduced load | |
| KR101136051B1 (en) | Multicast routing method in wireless mobile multi-hop network system | |
| JP2008085924A (en) | Radio equipment, and hidden node detection method and communication control method therein | |
| EP2482589B1 (en) | Method and system for flooding and multicast routing in an AD-HOC network | |
| JP4696318B2 (en) | Wireless device and wireless communication network provided with the same | |
| JP2007243932A (en) | Wireless data communication system | |
| Lou et al. | Localized broadcasting in mobile ad hoc networks using neighbor designation | |
| JP2003304572A (en) | Communication system and communication method | |
| JP2008227740A (en) | Radio apparatus and radio communication network using the same | |
| Pramod et al. | Characterization of wireless mesh network performance in an experimental test bed |
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 |