JP2006050377A - Radio network system - Google Patents
Radio network system Download PDFInfo
- Publication number
- JP2006050377A JP2006050377A JP2004230320A JP2004230320A JP2006050377A JP 2006050377 A JP2006050377 A JP 2006050377A JP 2004230320 A JP2004230320 A JP 2004230320A JP 2004230320 A JP2004230320 A JP 2004230320A JP 2006050377 A JP2006050377 A JP 2006050377A
- Authority
- JP
- Japan
- Prior art keywords
- route
- wireless device
- wireless
- transmission destination
- extracted
- 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
Abstract
Description
この発明は、複数の無線装置を備える無線ネットワークシステムに関し、特に、複数の無線装置によって、自律的、かつ、即時的に構築されるアドホックネットワークシステムに関するものである。 The present invention relates to a wireless network system including a plurality of wireless devices, and particularly to an ad hoc network system that is autonomously and instantaneously constructed by a plurality of wireless devices.
アドホックネットワークは、複数の無線装置が相互に通信を行なうことによって自律的、かつ、即時的に構築されるネットワークである。アドホックネットワークでは、通信する２つの無線装置が互いの通信エリアに存在しない場合、２つの無線装置の中間に位置する無線装置がルータとして機能し、データパケットを中継するので、広範囲のマルチホップネットワークを形成することができる。 An ad hoc network is a network that is autonomously and instantaneously constructed by a plurality of wireless devices communicating with each other. In an ad hoc network, when two wireless devices that communicate with each other do not exist in the communication area, a wireless device located between the two wireless devices functions as a router and relays a data packet. Can be formed.
アドホックネットワークでは、中継する無線装置の移動などにより、リンクの切断が頻繁に生じる。そのため、迅速にルートを再構築することが必要となり、そのためのルーティングプロトコルが種々提案されている。 In an ad hoc network, link disconnection frequently occurs due to movement of a wireless device to be relayed. Therefore, it is necessary to quickly reconstruct the route, and various routing protocols have been proposed.
現在までに提案されているアドホックネットワークのルーティングプロトコルは、２つのグループに分けられる。 The routing protocols for ad hoc networks proposed to date can be divided into two groups.
第１のグループは、オンデマンド型のルーティングプロトコルである。このグループのルーティングプロトコルは、通信要求が発生するたびに（オンデマンド）、宛先までのルートを探索する。代表的なプロトコルとして、Ａｄ ｈｏｃ Ｏｎ−ｄｅｍａｎｄ Ｄｉｓｔａｎｃｅ Ｖｅｃｔｏｒ（ＡＯＤＶ）プロトコルがある（例えば、非特許文献１参照）。 The first group is an on-demand routing protocol. The routing protocol of this group searches for a route to a destination whenever a communication request occurs (on demand). As a typical protocol, there is an Ad hoc On-demand Distance Vector (AODV) protocol (see, for example, Non-Patent Document 1).
第２のグループは、テーブル駆動型のルーティングプロトコルである。このグループのルーティングプロトコルは、各宛先へのルートを予めテーブルのエントリとして作成しておく。代表的なプロトコルとして、Ｄｅｓｔｉｎａｔｉｏｎ Ｓｅｑｕｅｎｃｅｄ Ｄｉｓｔａｎｃｅ Ｖｅｃｔｏｒ（ＤＳＤＶ）プロトコルがある（例えば、非特許文献２参照）。
しかし、上述の非特許文献１に記載されている方式は、無線装置がよく移動する場合には通信経路が頻繁に切断され、トポロジーの変化に対して強固ではない。その結果、通信特性が低下するという問題がある。
However, the method described in
そこで、この発明は、かかる問題を解決するためになされたものであり、その目的は、トポロジーの変化に強固な無線ネットワークシステムを提供することである。 Accordingly, the present invention has been made to solve such a problem, and an object thereof is to provide a wireless network system that is robust against changes in topology.
この発明によれば、無線ネットワークシステムは、複数の無線装置を備え、送信元と送信先との間で無線通信経路が自律的に確立される無線ネットワークシステムである。そして、複数の無線装置の各々は、第１および第２の経路情報を保持する。第１の経路情報は、送信元と送信先との間の無線通信に用いられており、かつ、自己と送信先または送信元との間の経路である第１の経路を示す経路情報である。また、第２の経路情報は、第１の経路をバックアップする第２の経路を示す経路情報である。 According to the present invention, the wireless network system is a wireless network system that includes a plurality of wireless devices and in which a wireless communication path is autonomously established between a transmission source and a transmission destination. Each of the plurality of wireless devices holds first and second route information. The first route information is route information indicating a first route that is used for wireless communication between the transmission source and the transmission destination and that is a route between itself and the transmission destination or the transmission source. . The second route information is route information indicating a second route that backs up the first route.
好ましくは、複数の無線装置の各々は、自己に隣接する無線装置との間で第１の経路が切断された場合、第２の経路情報を第１の経路情報と比較し、切断された第１の経路に代わる代替経路を第２の経路から抽出し、その抽出した経路を用いて無線通信を行なう。 Preferably, each of the plurality of wireless devices compares the second route information with the first route information when the first route is disconnected from a wireless device adjacent to the plurality of wireless devices. An alternative route replacing the first route is extracted from the second route, and wireless communication is performed using the extracted route.
好ましくは、複数の無線装置の各々は、優先度が最も高い経路を前記第２の経路から抽出し、その抽出した優先度が最も高い経路が所定の条件を満たすとき優先度が最も高い経路を代替経路として抽出する。 Preferably, each of the plurality of wireless devices extracts a route with the highest priority from the second route, and when the extracted route with the highest priority satisfies a predetermined condition, the route with the highest priority is extracted. Extract as an alternative route.
好ましくは、所定の条件は、優先度が最も高い経路が切断された第１の経路と同程度以上に新しい経路であり、優先度が最も高い経路を介した送信先または送信元までの経路数が切断された第１の経路を介した送信先または送信元までの経路数に１を加えた経路数以下であり、優先度が最も高い経路が安定した経路であり、優先度が最も高い経路が有効期間内の経路であることが成立することである。 Preferably, the predetermined condition is a route that is at least as new as the first route from which the route with the highest priority is disconnected, and the number of routes to the transmission destination or source via the route with the highest priority. The route with the highest priority is the stable route, and the route with the highest priority is equal to or less than the number of routes obtained by adding 1 to the number of routes to the transmission destination or the transmission source via the first route that is disconnected. Is established that the route is within the valid period.
好ましくは、複数の無線装置の各々は、代替経路を介してルート要求パケットを送信先または送信元へ送信し、ルート要求パケットに対する応答パケットを送信先または送信元から受信したとき、代替経路を用いて無線通信を行なう。 Preferably, each of the plurality of wireless devices transmits the route request packet to the transmission destination or the transmission source via the alternative route, and uses the alternative route when a response packet to the route request packet is received from the transmission destination or the transmission source. Wireless communication.
好ましくは、複数の無線装置の各々は、更新された経路情報を示す更新経路情報を第１の経路外に存在する隣の無線装置との間で送受信し、隣の無線装置から受信した更新経路情報に基づいて第１の経路に代わる好適な経路を抽出し、その抽出した好適な経路を用いて無線通信を行なう。 Preferably, each of the plurality of wireless devices transmits / receives update route information indicating updated route information to / from an adjacent wireless device existing outside the first route, and is received from the adjacent wireless device. A suitable route replacing the first route is extracted based on the information, and wireless communication is performed using the extracted preferred route.
好ましくは、第１の経路情報は、送信先または送信元を示す最終送信先情報と、各無線装置が第１の経路を介して直接通信すべき無線装置を示す直接送信先情報とを含む。そして、複数の無線装置の各々は、受信した更新経路情報が最終送信先情報および直接送信先情報を含むとき、隣の無線装置を経由する経路を抽出し、その抽出した経路が所定の条件を満たすとき、抽出した経路を好適な経路とする。 Preferably, the first route information includes final transmission destination information indicating a transmission destination or a transmission source, and direct transmission destination information indicating a wireless device to which each wireless device should directly communicate via the first route. Then, each of the plurality of wireless devices extracts a route passing through the adjacent wireless device when the received update route information includes the final transmission destination information and the direct transmission destination information, and the extracted route satisfies a predetermined condition. When satisfied, the extracted route is set as a suitable route.
好ましくは、所定の条件は、抽出した経路が第１の経路よりも新しいことである。 Preferably, the predetermined condition is that the extracted route is newer than the first route.
好ましくは、所定の条件は、抽出した経路が第１の経路と同じ新しさであり、かつ、抽出した経路を介した送信先または送信元までの経路数が第１の経路を介した送信先または送信元までの経路数よりも少ないことである。 Preferably, the predetermined condition is that the extracted route is the same as the first route and the destination via the extracted route or the number of routes to the source is a destination via the first route. Or it is less than the number of routes to the transmission source.
好ましくは、複数の無線装置の各々は、好適な経路を抽出したとき、第１の経路を第２の経路として保持する。 Preferably, each of the plurality of wireless devices holds the first route as the second route when a suitable route is extracted.
好ましくは、複数の無線装置の各々は、好適な経路を抽出したとき、好適な経路に関する経路情報を周りの無線装置へ送信する。 Preferably, each of the plurality of wireless devices transmits route information regarding the preferred route to surrounding wireless devices when the preferred route is extracted.
この発明によれば、無線ネットワークシステムを構成する複数の無線装置の各々は、送信元と送信先との間の無線通信に用いられる第１の経路に関する第１の経路情報と、第１の経路をバックアップする第２の経路に関する第２の経路情報とを保持している。そして、各無線装置の移動等に起因して第１の経路が切断された場合、各無線装置は、第１の経路に代わる代替経路を第２の経路から抽出して無線ネットワークシステムを維持する。また、各無線装置は、随時、第１の経路に代わる好適な経路を第２の経路から抽出し、その抽出した好適な経路を用いて無線通信を行なう。 According to the present invention, each of the plurality of wireless devices constituting the wireless network system includes the first route information on the first route used for wireless communication between the transmission source and the transmission destination, and the first route. And second path information related to the second path for backing up the. When the first route is disconnected due to movement of each wireless device or the like, each wireless device extracts an alternative route instead of the first route from the second route and maintains the wireless network system. . Also, each wireless device extracts a suitable route instead of the first route from the second route as needed, and performs wireless communication using the extracted suitable route.
従って、この発明によれば、トポロジーの変化に強固な無線ネットワークシステムを構築できる。 Therefore, according to the present invention, it is possible to construct a wireless network system that is robust against changes in topology.
本発明の実施の形態について図面を参照しながら詳細に説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰返さない。 Embodiments of the present invention will be described in detail with reference to the drawings. In the drawings, the same or corresponding parts are denoted by the same reference numerals and description thereof will not be repeated.
図１は、この発明の実施の形態による無線ネットワークシステムの概略図である。無線ネットワークシステム１０は、無線装置１〜９を備える。無線装置１〜９は、無線通信空間に配置され、自律的にアドホックネットワークを構成する。そして、例えば、無線装置１から無線装置７へデータを送信する場合、無線装置３および無線装置４は、無線装置１からのデータを中継して無線装置７へ届ける。
FIG. 1 is a schematic diagram of a radio network system according to an embodiment of the present invention. The
図２は、図１に示す無線装置１〜９の構成を示す概略ブロック図である。無線装置１〜９の各々は、アンテナ１１と、入力部１２と、表示部１３と、電子メールアプリケーション１４と、通信制御部１５とを含む。
FIG. 2 is a schematic block diagram showing the configuration of the
アンテナ１１は、無線通信空間を介して他の無線装置からデータを受信し、その受信したデータを通信制御部１５へ出力するとともに、通信制御部１５からのデータを無線通信空間を介して他の無線装置へ送信する。
The
入力部１２は、無線装置１の操作者が入力したメッセージおよびデータの宛先を受付け、その受付けたメッセージおよび宛先を電子メールアプリケーション１４へ出力する。表示部１３は、電子メールアプリケーション１４からの制御に従ってメッセージを表示する。
The
電子メールアプリケーション１４は、入力部１２からのメッセージおよび宛先に基づいてデータを生成して通信制御部１５へ出力する。
The e-mail
通信制御部１５は、ＡＲＰＡ（Ａｄｖａｎｃｅｄ Ｒｅｓｅａｒｃｈ Ｐｒｏｊｅｃｔｓ Ａｇｅｎｃｙ）インターネット階層構造に従って、通信制御を行なう複数のモジュールからなる。即ち、通信制御部１５は、無線インターフェースモジュール１６と、ＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）モジュール１７と、ＬＬＣ（Ｌｏｇｉｃａｌ Ｌｉｎｋ Ｃｏｎｔｒｏｌ）モジュール１８と、ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）モジュール１９と、ルーティングテーブル２０と、ＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ）モジュール２１と、ＵＤＰ（Ｕｓｅｒ Ｄａｔａｇｒａｍ Ｐｒｏｔｏｃｏｌ）モジュール２２と、ＳＭＴＰ（Ｓｉｍｐｌｅ Ｍａｉｌ Ｔｒａｎｓｆｅｒ Ｐｒｏｔｃｏｌ）モジュール２３と、ルーティングデーモン２４とからなる。
The
無線インターフェースモジュール１６は、物理層に属し、所定の規定に従って送信信号または受信信号の変復調および周波数変換等を行なう。
The
ＭＡＣモジュール１７は、ネットワーク層の下位層に属し、ＭＡＣプロトコルを実行してデータ（パケット）の再送制御等を行なう。そして、ＭＡＣモジュール１７は、データ（パケット）の再送回数が所定値を超えるとリンクが切断されたことを検知し、リンクが切断されたこと、および再送されなかったデータ（ＩＰパケット）をルーティングデーモン２４に通知する。
The
ＬＬＣモジュール１８は、ネットワーク層の上位層に属し、ＬＬＣプロトコルを実行して隣接する無線装置との間でリンクの接続および開放を行なう。
The
ＩＰモジュール１９は、インターネット層に属し、ＩＰパケットを生成する。ＩＰパケットは、ＩＰヘッダと、上位のプロトコルのパケットを格納するためのＩＰデータ部とからなる。従って、ＩＰモジュール１９は、ＴＣＰモジュール２１からデータを受けると、その受けたデータをＩＰデータ部に格納し、ＩＰヘッダを作成してＩＰパケットを生成する。
The
ルーティングテーブル２０は、インターネット層に属し、後述するように、各送信先アドレスに対応付けて経路情報を格納する。 The routing table 20 belongs to the Internet layer and stores route information in association with each destination address, as will be described later.
ＴＣＰモジュール２１は、トランスポート層に属し、ＴＣＰパケットを生成する。ＴＣＰパケットは、ＴＣＰヘッダと、上位のプロトコルのデータを格納するためのＴＣＰデータ部とからなる。
The
ＵＤＰモジュール２２は、トランスポート層に属し、ルーティングデーモン２４によって作成されたＵｐｄａｔｅパケットをブロードキャストし、他の無線装置からブロードキャストされたＵｐｄａｔｅパケットを受信してルーティングデーモン２４へ出力する。
The
ＳＭＴＰモジュール２３は、プロセス／アプリケーション層に属し、電子メールアプリケーション１４から受け取ったデータに基づいて、全二重通信チャネルの確保およびメッセージの交換等を行なう。
The
ルーティングデーモン２４は、プロセス／アプリケーション層に属し、他の通信制御モジュールの実行状態を監視するとともに、他の通信制御モジュールからのリクエストを処理する。また、ルーティングデーモン２４は、この発明によるプロトコルに従って他の無線装置と経路情報を定期的に交換し合い、取得した経路情報に基づいて最適な経路を算出してインターネット層にルーティングテーブル２０を動的に作成する。
The
図３は、ＩＰヘッダの構成図である。ＩＰヘッダは、バージョン、ヘッダ長、サービスタイプ、パケット長、識別番号、フラグ、フラグメントオフセット、生存時間、プロトコル、ヘッダチェックサム、送信元ＩＰアドレス、送信先ＩＰアドレス、およびオプションからなる。 FIG. 3 is a configuration diagram of the IP header. The IP header includes a version, header length, service type, packet length, identification number, flag, fragment offset, lifetime, protocol, header checksum, source IP address, destination IP address, and options.
図４は、ＴＣＰヘッダの構成図である。ＴＣＰヘッダは、送信元ポート番号、送信先ポート番号、シーケンス番号、確認応答（ＡＣＫ）番号、データオフセット、予約、フラグ、ウィンドサイズ、ヘッダチェックサムおよびアージェントポインタからなる。 FIG. 4 is a configuration diagram of the TCP header. The TCP header includes a transmission source port number, a transmission destination port number, a sequence number, an acknowledgment (ACK) number, a data offset, a reservation, a flag, a window size, a header checksum, and an argent pointer.
送信元ポート番号は、送信元の無線装置で複数のアプリケーションが動作しているときに、このＴＣＰパケットを出力したアプリケーションを特定する番号である。また、送信先ポート番号は、送信先の無線装置で複数のアプリケーションが動作しているときに、このＴＣＰパケットを届けるアプリケーションを特定する番号である。 The transmission source port number is a number that identifies an application that has output this TCP packet when a plurality of applications are operating on the transmission source wireless device. The transmission destination port number is a number that identifies an application that delivers this TCP packet when a plurality of applications are operating on the transmission destination wireless device.
ＴＣＰ通信は、エンド・ツー・エンドのコネクション型通信プロトコルである。ＴＣＰ通信のコネクション接続を要求する無線装置（以下、「ＴＣＰ通信接続要求装置」という。）のＴＣＰモジュール２１は、コネクションの確立時に、ＴＣＰヘッダ内のＣｏｄｅ ＢｉｔにＳＹＮ（Ｓｙｎｃｈｒｏｎｉｚｅ Ｆｌａｇ）を設定したコネクションの接続要求を示す第１パケットをＴＣＰ通信のコネクション接続を受理する端末（以下、「ＴＣＰ通信接続受理装置」という。）のＴＣＰモジュール２１へ送信する。これを受けて、ＴＣＰ通信接続受理装置のＴＣＰモジュール２１は、ＴＣＰヘッダ内のＣｏｄｅ ＢｉｔにＳＹＮおよびＡＣＫ（確認応答）を設定したコネクションの接続要求受理および接続完了を示す第２パケットをＴＣＰ通信接続要求装置のＴＣＰモジュール２１へ送信する。更に、これを受けて、ＴＣＰ通信接続要求装置のＴＣＰモジュール２１は、ＴＣＰヘッダ内のＣｏｄｅ ＢｉｔをＡＣＫ（確認応答）に設定したコネクションの接続完了を示す第３パケットをＴＣＰ通信接続受理装置のＴＣＰモジュール２１へ送信する。
TCP communication is an end-to-end connection-oriented communication protocol. A
コネクションの切断要求は、ＴＣＰ通信要求装置およびＴＣＰ通信受理装置のいずれの側からでも行なうことができる。ＴＣＰ通信のコネクション切断を要求する無線装置（以下、「ＴＣＰ通信切断要求装置」という。）のＴＣＰモジュール２１は、コネクションの切断時に、ＴＣＰヘッダ内のＣｏｄｅ ＢｉｔをＦＩＮ（Ｆｉｎｉｓｈ Ｆｌａｇ）に設定したコネクションの切断要求を示す第１パケットをＴＣＰ通信のコネクション切断を受理する無線装置（以下、「ＴＣＰ通信切断受理装置」という。）へ送信する。これを受けて、ＴＣＰ通信切断受理装置のＴＣＰモジュール２１は、ＴＣＰヘッダ内のＣｏｄｅ ＢｉｔをＡＣＫ(確認応答)に設定したコネクションの切断要求受理を示す第２パケットと、ＴＣＰヘッダ内のＣｏｄｅ ＢｉｔをＦＩＮに設定したコネクションの切断完了を示す第３パケットをＴＣＰ通信切断要求装置のＴＣＰモジュール２１へ送信する。更に、これを受けて、ＴＣＰ通信切断要求装置のＴＣＰモジュール２１は、ＴＣＰヘッダ内のＣｏｄｅ ＢｉｔをＡＣＫ(確認応答)に設定したコネクションの切断完了を示す第４パケットをＴＣＰ通信切断受理装置のＴＣＰモジュール２１へ送信する。
The connection disconnection request can be made from either the TCP communication requesting device or the TCP communication receiving device. The
図５は、図２に示すルーティングテーブル２０の構成を示す図である。ルーティングテーブル２０は、送信先ｄｓｔと、シーケンス番号ＳｅｑＮｏ．と、次の無線装置ｎｘｔｈｐと、メトリックｍｔｒｃと、フラグｆｌｇと、カウント値Ｃｎｔと、有効期間Ｔｅｘｐｉとからなる。 FIG. 5 is a diagram showing the configuration of the routing table 20 shown in FIG. The routing table 20 includes a transmission destination dst, a sequence number SeqNo. And the next radio apparatus nxthp, metric mtrc, flag flg, count value Cnt, and valid period Texpi.
送信先ｄｓｔは、送信元の通信相手を示すものであり、図１に示す例では、無線装置７である。シーケンス番号ＳｅｑＮｏ．は、各経路情報が生成された順番を示すものであり、自然数によって表される。自然数は、大きい程、生成された経路情報が新しいことを表す。
The transmission destination dst indicates the communication partner of the transmission source, and is the
次の無線装置ｎｘｔｈｐは、各無線装置から送信先または送信元に向かう経路において各無線装置から１ホップ内の無線装置を示す。メトリックｍｔｒｃは、各無線装置から送信先または送信元の無線装置までの経路数を示す。フラグｆｌｇは、各経路の状態を示す。即ち、フラグｆｌｇは、各経路が送信元と送信先との無線通信に用いられているアクティブ経路か、または各経路がアクティブ経路をバックアップするバックアップ経路か等を示す。カウント値Ｃｎｔは、各経路が安定か否かを示すものであり、例えば、３以上であれば、その経路は安定である。有効期間Ｔｅｘｐｉは、各経路が有効である期間を示す。 The next wireless device nxthp indicates a wireless device within one hop from each wireless device in a route from each wireless device to the transmission destination or transmission source. The metric mtrc indicates the number of routes from each wireless device to the destination or source wireless device. The flag flg indicates the state of each route. That is, the flag flg indicates whether each route is an active route used for wireless communication between the transmission source and the transmission destination, or whether each route is a backup route that backs up the active route. The count value Cnt indicates whether or not each path is stable. For example, if the path value is 3 or more, the path is stable. The valid period Texpi indicates a period during which each route is valid.
各経路は、送信先ｄｓｔ、シーケンス番号ＳｅｑＮｏ．、次の無線装置ｎｘｔｈｐ、メトリックｍｔｒｃ、フラグｆｌｇ、カウント値Ｃｎｔ、および有効期間Ｔｅｘｐｉによって表され、送信先ｄｓｔ、シーケンス番号ＳｅｑＮｏ．、次の無線装置ｎｘｔｈｐ、メトリックｍｔｒｃ、フラグｆｌｇ、カウント値Ｃｎｔ、および有効期間Ｔｅｘｐｉは、経路情報を構成する。 Each route includes a transmission destination dst, a sequence number SeqNo. , Next wireless device nxthp, metric mtrc, flag flg, count value Cnt, and validity period Texpi, and the destination dst, sequence number SeqNo. The next wireless device nxthp, metric mtrc, flag flg, count value Cnt, and validity period Texpi constitute path information.
図１に示す無線ネットワークシステム１０においては、無線装置１が送信元であり、無線装置７が送信先である。無線ネットワークシステム１０が構成される前、無線装置１〜９は、相互にリンクが切断されている。無線装置１は、無線装置７と無線通信を行ないたいとき、無線装置１と無線装置７との間で無線通信経路を確立する動作が行なわれる。
In the
［無線通信経路の確立動作］
図６は、送信元と送信先との間で無線通信経路を確立する動作を説明するためのフローチャートである。一連の動作が開始されると、送信元である無線装置１のルーティングデーモン２４は、ルート要求パケットＲＲＥＱを生成し、ＵＤＰモジュール２２によってブロードキャストする（ステップＳ１）。このルート要求パケットＲＲＥＱは、ＩＰヘッダ部ＨＥＤ＿Ｑと、データ部ＤＡ＿Ｑとからなる。ＩＰヘッダ部ＨＥＤ＿Ｑは、送信元アドレスと、送信先アドレスとからなる。データ部ＤＡ＿Ｑは、タイプと、ホップ数と、ルート要求パケット特定ＩＤと、送信先ＩＰアドレスと、送信先シーケンス番号と、送信元ＩＰアドレスと、送信元シーケンス番号とからなる。
[Wireless communication path establishment operation]
FIG. 6 is a flowchart for explaining an operation of establishing a wireless communication path between a transmission source and a transmission destination. When a series of operations is started, the
ＩＰヘッダ部ＨＥＤ＿Ｑの送信元アドレスは、ルート要求パケットＲＲＥＱを送信する無線装置のアドレスであり、ルート要求パケットＲＲＥＱを受信する各無線装置が送信先から送信元への逆通信経路において次に送信すべき無線装置であると認識するアドレスである。そして、この送信元アドレスは、ルート要求パケットＲＲＥＱを中継する無線装置によって変えられる。 The source address of the IP header portion HED_Q is the address of the wireless device that transmits the route request packet RREQ, and each wireless device that receives the route request packet RREQ transmits next in the reverse communication path from the transmission destination to the transmission source. This is an address that is recognized as a wireless device to be operated. The source address is changed by the wireless device that relays the route request packet RREQ.
ＩＰヘッダ部ＨＥＤ＿Ｑの送信先アドレスは、常に、ローカルなブロードキャストアドレス２５５．２５５．２５５．２５５からなる。 The transmission destination address of the IP header part HED_Q always consists of a local broadcast address 255.255.255.255.
データ部ＤＡ＿Ｑのタイプは、ルート要求パケットＲＲＥＱがルートの確立を要求するパケットであることを示す”ｒｒｅｑ”からなり、この”ｒｒｅｑ”は、変更されない。 The type of the data part DA_Q is composed of “rreq” indicating that the route request packet RREQ is a packet requesting establishment of the route, and this “rreq” is not changed.
ホップ数は、ルート要求パケットＲＲＥＱの生成元からルート要求パケットＲＲＥＱを中継する各無線装置までのホップ数を表す。従って、このホップ数は、ルート要求パケットＲＲＥＱを中継する無線装置によって”１”ずつインクリメントされる。 The number of hops represents the number of hops from the generation source of the route request packet RREQ to each wireless device that relays the route request packet RREQ. Therefore, the number of hops is incremented by “1” by the wireless device that relays the route request packet RREQ.
ルート要求パケット特定ＩＤは、順次生成される複数のルート要求パケットＲＲＥＱの各々を特定するシーケンス番号である。そして、このルート要求パケット特定ＩＤは、一度付与されると、変更されない。 The route request packet identification ID is a sequence number that identifies each of a plurality of route request packets RREQ that are sequentially generated. And this route request packet specific ID is not changed once it is given.
送信先ＩＰアドレスは、確立しようとしている通信経路における最終的な送信先である無線装置のＩＰアドレスである。そして、送信先ＩＰアドレスは、不変である。 The transmission destination IP address is the IP address of the wireless device that is the final transmission destination in the communication path to be established. The destination IP address is unchanged.
送信先シーケンス番号は、最終的な送信先へ向かう複数の経路のうち、ルート要求パケットＲＲＥＱの生成元によって受信された最新のシーケンス番号である。 The transmission destination sequence number is the latest sequence number received by the generation source of the route request packet RREQ among a plurality of paths toward the final transmission destination.
送信元ＩＰアドレスは、ルート要求パケットＲＲＥＱの生成元のＩＰアドレスである。従って、この送信元ＩＰアドレスは、不変である。 The transmission source IP address is an IP address of a generation source of the route request packet RREQ. Therefore, this source IP address is unchanged.
送信元シーケンス番号は、ルート要求パケットＲＲＥＱの生成元へ向かう経路において使用されるべき現在のシーケンス番号である。そして、この送信元シーケンス番号は、不変である。 The transmission source sequence number is a current sequence number to be used in a route toward the generation source of the route request packet RREQ. This transmission source sequence number is unchanged.
従って、無線装置１のルーティングデーモン２４は、［｛ｓｒｃ１／２５５．２５５．２５５．２５５｝／｛ｒｒｅｑ／１／ｒｒｅｑＩＤ／ｄｓｔ７／２０／ｓｒｃ１／１０｝］からなるルート要求パケットＲＲＥＱを生成してブロードキャストする。
Therefore, the
そして、無線装置１の隣の無線装置２，３は、無線装置１からのルート要求パケットＲＲＥＱを受信し、無線装置２，３のルーティングデーモン２４は、ルート要求パケットＲＲＥＱを無線装置１から最初に受信したか否かを判定する。
Then, the
ルート要求パケットＲＲＥＱを最初に受信したものである場合、無線装置２のルーティングデーモン２４は、ルート要求パケットＲＲＥＱ中の送信元アドレスｓｒｃ１を、無線装置２が送信元であることを示す送信元アドレスｓｒｃ２に代え、無線装置１から無線装置２までの経路数であるホップ数に”１”を加算してルート要求パケットＲＲＥＱ＝［｛ｓｒｃ２／２５５．２５５．２５５．２５５｝／｛ｒｒｅｑ／２／ｒｒｅｑＩＤ／ｄｓｔ７／２０／ｓｒｃ１／１０｝］を生成し、その生成したルート要求パケットＲＲＥＱ＝［｛ｓｒｃ２／２５５．２５５．２５５．２５５｝／｛ｒｒｅｑ／２／ｒｒｅｑＩＤ／ｄｓｔ７／２０／ｓｒｃ１／１０｝］をＵＤＰモジュール２２によってブロードキャストする。また、無線装置２のルーティングデーモン２４は、送信元アドレスｓｒｃ１に基づいて、無線装置７から無線装置１への逆通信経路において無線装置２が次に送信すべき無線装置が無線装置１であると認識する。
When the route request packet RREQ is received first, the
無線装置３のルーティングデーモン２４は、ルート要求パケットＲＲＥＱ中の送信元アドレスｓｒｃ１を、無線装置３が送信元であることを示す送信元アドレスｓｒｃ３に代え、無線装置１から無線装置３までの経路数であるホップ数に”１”を加算してルート要求パケットＲＲＥＱ＝［｛ｓｒｃ３／２５５．２５５．２５５．２５５｝／｛ｒｒｅｑ／２／ｒｒｅｑＩＤ／ｄｓｔ７／２０／ｓｒｃ１／１０｝］を生成し、その生成したルート要求パケットＲＲＥＱ＝［｛ｓｒｃ３／２５５．２５５．２５５．２５５｝／｛ｒｒｅｑ／２／ｒｒｅｑＩＤ／ｄｓｔ７／２０／ｓｒｃ１／１０｝］をＵＤＰモジュール２２によってブロードキャストする。また、無線装置３のルーティングデーモン２４は、送信元アドレスｓｒｃ１に基づいて、無線装置７から無線装置１への逆通信経路において無線装置３が次に送信すべき無線装置が無線装置１であると認識する。
The
このように、無線装置２，３は、ルート要求パケットＲＲＥＱを中継する（ステップＳ２）。
Thus, the
その後、無線装置４〜６は、無線装置２，３と同様にして、ルート要求パケットＲＲＥＱが送信先の無線装置７へ到達するまでルート要求パケットＲＲＥＱを中継する（ステップＳ３）。
Thereafter, similarly to the
送信先である無線装置７のルーティングデーモン２４は、ルート要求パケットＲＲＥＱを受信すると、ルート要求パケットＲＲＥＱに含まれる送信先ＩＰアドレスｄｓｔ７に基づいて自己が送信先であることを検知し、ルート返答パケットＲＲＥＰを生成する。
When receiving the route request packet RREQ, the
この場合、ルート返答パケットＲＲＥＰは、ＩＰヘッダ部ＨＥＤ＿Ｐと、データ部ＤＡ＿Ｐとからなる。ＩＰヘッダ部ＨＥＤ＿Ｐは、送信元アドレスと、送信先アドレスとからなる。また、データ部ＤＡ＿Ｐは、タイプと、ホップ数と、送信先ＩＰアドレスと、送信先シーケンス番号と、送信元ＩＰアドレスとからなる。 In this case, the route reply packet RREP includes an IP header portion HED_P and a data portion DA_P. The IP header portion HED_P includes a transmission source address and a transmission destination address. The data portion DA_P includes a type, the number of hops, a transmission destination IP address, a transmission destination sequence number, and a transmission source IP address.
ＩＰヘッダ部ＨＥＤ＿Ｐの送信元アドレスは、ルート返答パケットＲＲＥＰを送信する無線装置のアドレスである。そして、この送信元アドレスは、ルート返答パケットＲＲＥＰを中継する無線装置によって変えられる。 The source address of the IP header part HED_P is the address of the wireless device that transmits the route reply packet RREP. The transmission source address is changed by a wireless device that relays the route reply packet RREP.
ＩＰヘッダ部ＨＥＤ＿Ｐの送信先アドレスは、ルート要求パケットＲＲＥＱに含まれている送信元ＩＰアドレスである。そして、この送信元アドレスは、変更されない。 The transmission destination address of the IP header part HED_P is the transmission source IP address included in the route request packet RREQ. This source address is not changed.
データ部ＤＡ＿Ｐのタイプは、ルート返答パケットＲＲＥＰがルート要求パケットＲＲＥＱに対する返答であることを示す”ｒｒｅｐ”からなり、この”ｒｒｅｐ”は、変更されない。 The type of the data part DA_P includes “rrep” indicating that the route reply packet RREP is a reply to the route request packet RREQ, and this “rrep” is not changed.
ホップ数は、ルート要求パケットＲＲＥＱに含まれる送信先ＩＰアドレスの無線装置からルート返答パケットＲＲＥＰを中継する各無線装置までのホップ数を表す。従って、このホップ数は、ルート返答パケットＲＲＥＰを中継する無線装置によって”１”ずつインクリメントされる。 The number of hops represents the number of hops from the wireless device having the destination IP address included in the route request packet RREQ to each wireless device that relays the route response packet RREP. Therefore, the number of hops is incremented by “1” by the wireless device that relays the route reply packet RREP.
送信先ＩＰアドレスは、確立された通信経路の送信先のＩＰアドレスである。そして、この送信先ＩＰアドレスは、変更されない。 The transmission destination IP address is the IP address of the transmission destination of the established communication path. The destination IP address is not changed.
送信先シーケンス番号は、確立された通信経路の送信先が保持するシーケンス番号である。そして、この送信先シーケンス番号は、変更されない。 The transmission destination sequence number is a sequence number held by the transmission destination of the established communication path. The transmission destination sequence number is not changed.
送信元ＩＰアドレスは、ＩＰヘッダ部ＨＥＤ＿Ｐの送信元アドレスと同じである。 The source IP address is the same as the source address of the IP header part HED_P.
従って、無線装置７のルーティングデーモン２４は、［｛ｓｒｃ７／ｓｒｃ１｝／｛ｒｒｅｐ／１／ｄｓｔ７／２０／ｓｒｃ７｝］からなるルート返答パケットＲＲＥＰを生成し、その生成したルート返答パケットＲＲＥＰ＝［｛ｓｒｃ７／ｓｒｃ１｝／｛ｒｒｅｐ／１／ｄｓｔ７／２０／ｓｒｃ７｝］をルート要求パケットＲＲＥＱを受信した経路に沿って送信する。即ち、無線装置７のルーティングデーモン２４は、ルート要求パケットＲＲＥＱを無線装置４から受信したので、ルート返答パケットＲＲＥＰをＵＤＰモジュール２２によって無線装置４へ送信する。
Accordingly, the
無線装置４のルーティングデーモン２４は、無線装置７からルート返答パケットＲＲＥＰ＝［｛ｓｒｃ７／ｓｒｃ１｝／｛ｒｒｅｐ／１／ｄｓｔ７／２０／ｓｒｃ７｝］を受信し、その受信したルート返答パケットＲＲＥＰ＝［｛ｓｒｃ７／ｓｒｃ１｝／｛ｒｒｅｐ／１／ｄｓｔ７／２０／ｓｒｃ７｝］の送信元アドレスｓｒｃ７を無線装置４を示す送信元アドレスｓｒｃ４に代え、送信元ＩＰアドレスｓｒｃ７を送信元ＩＰアドレスｓｒｃ４に代えるとともに、無線装置７までの経路数であるホップ数に”１”を加算してルート返答パケットＲＲＥＰ＝［｛ｓｒｃ４／ｓｒｃ１｝／｛ｒｒｅｐ／２／ｄｓｔ７／２０／ｓｒｃ４｝］を生成し、その生成したルート返答パケットＲＲＥＰ＝［｛ｓｒｃ４／ｓｒｃ１｝／｛ｒｒｅｐ／２／ｄｓｔ７／２０／ｓｒｃ４｝］をＵＤＰモジュール２２によって無線装置３へ送信する。
The
そうすると、無線装置３のルーティングデーモン２４は、ルート返答パケットＲＲＥＰ＝［｛ｓｒｃ４／ｓｒｃ１｝／｛ｒｒｅｐ／２／ｄｓｔ７／２０／ｓｒｃ４｝］を受信し、無線装置４と同様にして、ルート返答パケットＲＲＥＰ＝［｛ｓｒｃ３／ｓｒｃ１｝／｛ｒｒｅｐ／３／ｄｓｔ７／２０／ｓｒｃ３｝］を生成し、その生成したルート返答パケットＲＲＥＰ＝［｛ｓｒｃ３／ｓｒｃ１｝／｛ｒｒｅｐ／３／ｄｓｔ７／２０／ｓｒｃ３｝］をＵＤＰモジュール２２によって無線装置１へ送信する。
Then, the
即ち、無線装置３，４は、ルート返答パケットＲＲＥＰを受信し、その受信したルート返答パケットＲＲＥＰをルート要求パケットＲＲＥＱを受信した経路に沿って送信元へ送信する（ステップＳ４）。なお、ルート返答パケットＲＲＥＰには、ルート返答パケットＲＲＥＰの送信先を示すアドレスが含まれていないが、ルート要求パケットＲＲＥＱが無線装置１から無線装置７へ送信されることによって無線装置１→無線装置３→無線装置４→無線装置７の経路が確立されているので、各無線装置３，４，７は、ルート要求パケットＲＲＥＱを受信した経路に沿ってルート返答パケットＲＲＥＰを無線装置１（送信元）へ送信できる。
That is, the
そして、送信元である無線装置１のルーティングデーモン２４は、送信先である無線装置７からのルート返答パケットＲＲＥＰを受信すると、データパケットを生成して送信先の無線装置７へ送信する。これによって、無線装置１−無線装置３−無線装置４−無線装置７からなる経路が活性化され、ルーティングテーブル２０内のフラグｆｌｇが”ＵＰ”に変更される（ステップＳ５）。即ち、無線装置１−無線装置３−無線装置４−無線装置７からなるアドホックネットワークが自律的に構成される。
When the
なお、無線装置１，３，４，７の各々において、ルーティングデーモン２４は、ルート要求パケットＲＲＥＱの送受信およびルート返答パケットＲＲＥＰの送受信によって、自己に隣接する両方の無線装置、自己から送信元の無線装置１までの経路数および自己から送信先の無線装置７までの経路数を検知し、ルーティングテーブル２０を作成する。
In each of the
例えば、無線装置４は、無線装置３からルート要求パケットＲＲＥＱ＝［｛ｓｒｃ３／２５５．２５５．２５５．２５５｝／｛ｒｒｅｑ／２／ｒｒｅｑＩＤ／ｄｓｔ７／２０／ｓｒｃ１／１０｝］を受信し、無線装置７からルート返答パケットＲＲＥＰ＝［｛ｓｒｃ７／ｓｒｃ１｝／｛ｒｒｅｐ／１／ｄｓｔ７／２０／ｓｒｃ７｝］を受信するので、無線装置４のルーティングデーモン２４は、無線装置３，７が両隣の無線装置であること、無線装置１までの経路数が”２”であること、および無線装置７までの経路数が”１”であることを検知する。
For example, the
従って、無線装置４のルーティングデーモン２４は、ルーティングテーブル２０の送信先ｄｓｔに”１”を格納し、シーケンス番号ＳｅｑＮｏ．を付与し、送信先である無線装置１の方向における次の無線装置ｎｘｔｈｐに”３”を格納し（ルート要求パケットＲＲＥＱ＝［｛ｓｒｃ３／２５５．２５５．２５５．２５５｝／｛ｒｒｅｑ／２／ｒｒｅｑＩＤ／ｄｓｔ７／２０／ｓｒｃ１／１０｝］に含まれるｓｒｃ３から無線装置３が隣接する無線装置であることを検知できる）、メトリックｍｔｒｃに無線装置１までの経路数”２”を格納し、フラグｆｌｇを”ＵＰ”に変更する。
Accordingly, the
また、無線装置４のルーティングデーモン２４は、ルーティングテーブル２０の送信先ｄｓｔに”７”を格納し、シーケンス番号ＳｅｑＮｏ．を付与し、送信先である無線装置７の方向における次の無線装置ｎｘｔｈｐに”７”を格納し（ルート返答パケットＲＲＥＰ＝［｛ｓｒｃ７／ｓｒｃ１｝／｛ｒｒｅｐ／１／ｄｓｔ７／２０／ｓｒｃ７｝］に含まれるｓｒｃ７から無線装置７が隣接する無線装置であることを検知できる）、メトリックｍｔｒｃに無線装置７までの経路数”１”を格納し、フラグｆｌｇを”ＵＰ”に変更する。
Further, the
このようにして、無線装置４は、ルーティングテーブル２０を作成する。
In this way, the
無線装置１，３，７のルーティングデーモン２４も、無線装置４のルーティングデーモン２４と同様にしてルーティングテーブル２０を作成する。この場合、無線装置１は、無線装置７を送信先とする経路のみを含むルーティングテーブル２０を作成し、無線装置７は、無線装置１を送信先とする経路のみを含むルーティングテーブル２０を作成する。
The
ステップＳ５の後、アクティブ経路上の各無線装置、即ち、無線装置１，３，４，７は、アクティブ経路の情報を１ホップ内の無線装置へブロードキャストする（ステップＳ６）。例えば、無線装置４のルーティングデーモン２４は、無線装置１を送信先とする経路の情報と、無線装置７を送信先とする経路の情報とをブロードキャストする。
After step S5, each wireless device on the active route, that is,
そして、アクティブ経路に隣接する無線装置、例えば、無線装置６は、無線装置４，７からアクティブ経路の情報を受信し、その受信した情報に基づいて無線装置１へのバックアップ経路および無線装置７へのバックアップ経路を確立する（ステップＳ７）。
Then, the wireless device adjacent to the active route, for example, the
引き続いて、アクティブ経路に隣接する無線装置は、確立した複数のバックアップ経路の中から優先度が最も高いバックアップ経路を抽出して順次ブロードキャストする（ステップＳ８）。 Subsequently, the wireless device adjacent to the active route extracts the backup route with the highest priority from the established backup routes and broadcasts it sequentially (step S8).
なお、優先度が高いか否かは、アクティブ経路に隣接する無線装置から無線装置１または無線装置７までの経路数（メトリックｍｔｒｃによって表される）、バックアップ経路の新しさ（シーケンス番号ＳｅｑＮｏ．によって表される）、バックアップ経路の安定度合（カウント値Ｃｎｔによって表される）および有効期間Ｔｅｘｐｉ等に基づいて決定される。
Whether or not the priority is high is determined by the number of routes from the wireless device adjacent to the active route to the
即ち、無線装置１または無線装置７までの経路数が少ない方が相対的に優先度は高くなり、シーケンス番号ＳｅｑＮｏ．が大きい方が相対的に優先度は高くなり、カウント値Ｃｎｔが３以上であれば優先度は相対的に高くなり、有効期間Ｔｅｘｐｉが長ければ優先度は相対的に高くなる。従って、優先度が高いか否かは、メトリックｍｔｒｃ、シーケンス番号ＳｅｑＮｏ．、カウント値Ｃｎｔおよび有効期間Ｔｅｘｐｉを総合的に判定して決定される。
That is, the priority is relatively higher when the number of routes to the
ステップＳ８の後、アクティブ経路上の各無線装置は、アクティブ経路に隣接する無線装置からバックアップ経路の情報を受信し、アクティブ経路をバックアップするバックアップ経路を確立する（ステップＳ９）。 After step S8, each wireless device on the active path receives backup path information from the wireless apparatus adjacent to the active path, and establishes a backup path that backs up the active path (step S9).
これによって、送信元である無線装置１と送信先である無線装置７との間の無線通信経路を確立する動作が終了する。
As a result, the operation of establishing a wireless communication path between the
図７は、送信元と送信先との間で無線通信経路が確立されたときにアクティブ経路上の各無線装置が保持するルーティングテーブルを示す図である。 FIG. 7 is a diagram illustrating a routing table held by each wireless device on the active route when a wireless communication route is established between the transmission source and the transmission destination.
送信元である無線装置１のルーティングデーモン２４は、送信先である無線装置７に対する経路情報からなるルーティングテーブル２０を作成する（図７の（ａ）参照）。次の無線装置ｎｘｔｈｐが無線装置３である経路がアクティブ経路であるので、フラグｆｌｇ＝”ＵＰ”になっている。そして、無線装置１から無線装置７までの無線通信は、２つの無線装置３，４によって中継されるので、無線装置１から無線装置７までの経路数を表すメトリックｍｔｒｃは、”３”である。
The
また、カウント値Ｃｎｔは、３以上の”１５”であり、無線装置３を経由する経路が安定であることを示している。有効期間Ｔｅｘｐｉは、このアクティブ経路の情報を受信した時点からの有効期間を表しており、アクティブ経路に対しては、例えば、１０秒に設定される。
Further, the count value Cnt is “15” of 3 or more, which indicates that the route passing through the
無線装置１は、無線装置３を経由するアクティブ経路をバックアップするバックアップ経路を有している。このバックアップ経路は、無線装置２を経由する経路である。無線装置２を経由した場合、無線装置１から無線装置７までの経路数は”３”であるので、メトリックｍｔｒｃは、”３”となっており、フラグｆｌｇは”ＢＵ”となっている。そして、カウント値Ｃｎｔは、３以上の”１２”であり、無線装置２を経由する経路が安定であることを示している。有効期間Ｔｅｘｐｉは、このバックアップ経路の情報を受信した時点からの有効期間を表しており、バックアップ経路に対しては、例えば、４秒に設定される。
The
各無線装置１，３，４，７のルーティングデーモン２４は、ルーティングテーブル２０の内容を定期的に相互に送受信するので、カウント値Ｃｎｔは、経路情報を受信するごとにカウントアップされ、有効期間Ｔｅｘｐｉは、経路情報を受信するごとに一定期間ずつ更新される（アクティブ経路に対しては１０秒ずつ、バックアップ経路に対して４秒ずつ）。
Since the
なお、無線装置１のルーティングデーモン２４は、図６のステップＳ１〜Ｓ５におけるルート要求パケットＲＲＥＱの送信およびルート返答パケットＲＲＥＰの受信に基づいて、上記のアクティブ経路を含むルーティングテーブル２０を作成し、図６のステップＳ６〜Ｓ９において送受信される経路情報に基づいて、上記のバックアップ経路を含むルーティングテーブル２０を作成する（図７の（ａ）参照）。
Note that the
中継器である無線装置３のルーティングデーモン２４は、無線装置１に対する経路情報と、無線装置７に対する経路情報とからなるルーティングテーブル２０を作成する（図７の（ｂ）参照）。このルーティングテーブル２０の詳細な説明は、無線装置１のルーティングデーモン２４が作成するルーティングテーブル２０と同じであるので省略する。なお、無線装置３は、この時点では、アクティブ経路をバックアップするバックアップ経路を有していない。
The
また、無線装置３のルーティングデーモン２４は、図６のステップＳ１〜Ｓ５におけるルート要求パケットＲＲＥＱの送信およびルート返答パケットＲＲＥＰの受信に基づいて、上記のアクティブ経路を含むルーティングテーブル２０を作成する。
Further, the
中継器である無線装置４のルーティングデーモン２４は、無線装置１に対するアクティブ経路と、無線装置１に対するアクティブ経路をバックアップするバックアップ経路と、無線装置７に対するアクティブ経路と、無線装置７に対するアクティブ経路をバックアップするバックアップ経路とからなるルーティングテーブル２０を作成する（図７の（ｃ）参照）。このルーティングテーブル２０の詳細な説明は、無線装置１のルーティングデーモン２４が作成するルーティングテーブル２０と同じであるので省略する。
The
なお、無線装置４のルーティングデーモン２４は、図６のステップＳ１〜Ｓ５におけるルート要求パケットＲＲＥＱの送信およびルート返答パケットＲＲＥＰの受信に基づいて、無線装置１に対するアクティブ経路および無線装置７に対するアクティブ経路を含むルーティングテーブル２０を作成し、図６のステップＳ６〜Ｓ９において送受信される経路情報に基づいて、２つのアクティブ経路をそれぞれバックアップする２つのバックアップ経路を含むルーティングテーブル２０を作成する。
Note that the
更に、送信先である無線装置７のルーティングデーモン２４は、送信元である無線装置１に対する経路情報からなるルーティングテーブル２０を作成する（図７の（ｄ）参照）。この場合、無線装置７のルーティングデーモン２４は、無線装置１に対するアクティブ経路と、そのアクティブ経路をバックアップするバックアップ経路とからなるルーティングテーブル２０を作成する。このルーティングテーブル２０の詳細な説明は、無線装置１のルーティングデーモン２４が作成するルーティングテーブル２０と同じであるので省略する。
Furthermore, the
ルーティングテーブル２０が作成された結果、無線装置７は、無線装置６を経由するバックアップ経路を保持する。
As a result of creating the routing table 20, the
なお、無線装置７のルーティングデーモン２４は、図６のステップＳ１〜Ｓ５におけるルート要求パケットＲＲＥＱの送信およびルート返答パケットＲＲＥＰの受信に基づいて、無線装置１に対するアクティブ経路を含むルーティングテーブル２０を作成し、図６のステップＳ６〜Ｓ９において送受信される経路情報に基づいて、アクティブ経路をバックアップするバックアップ経路を含むルーティングテーブル２０を作成する。
Note that the
このように、無線装置１−無線装置３−無線装置４−無線装置７からなるアドホックネットワークにおけるアクティブ経路上の各無線装置は、送信元の無線装置１と送信先の無線装置７との間で無線通信するためのアクティブ経路と、そのアクティブ経路をバックアップするバックアップ経路とをルーティングテーブルとして保持する。
In this way, each wireless device on the active path in the ad hoc network composed of the wireless device 1 -the wireless device 3 -the wireless device 4 -the
そして、各無線装置は、保持しているルーティングテーブル２０の内容を定期的に送受信し、ルーティングテーブル２０内の経路情報を更新する。これによって、各無線装置は、最新の経路情報を保持できる。 Each wireless device periodically transmits / receives the contents of the stored routing table 20 and updates the route information in the routing table 20. Thereby, each wireless device can hold the latest route information.
［リンク切断時の無線通信経路の確立動作］
上述した動作によって無線装置１−無線装置３−無線装置４−無線装置７からなるアドホックネットワークが構築され、無線装置３，４を経由して無線装置１と無線装置７との間で無線通信を行なっているときに、各無線装置の移動等に起因して、いずれかの経路のリンクが切断されることがある。
[Establishing wireless communication path when link is disconnected]
By the above-described operation, an ad hoc network composed of the wireless device 1 -the wireless device 3 -the wireless device 4 -the
そこで、このようなリンクの切断が発生した場合に、新たな経路を確立する動作について説明する。 An operation for establishing a new route when such a link disconnection occurs will be described.
図８および図９は、それぞれ、リンク切断時に新たな無線通信経路を確立する動作を説明するための第１および第２のフローチャートである。また、図１０は、ルーティングテーブル２０の経時的変化を示す図である。なお、以下においては、無線装置４と無線装置７との間のリンクが切断されたものとして説明する。
FIGS. 8 and 9 are first and second flowcharts for explaining the operation of establishing a new wireless communication path when the link is disconnected, respectively. FIG. 10 is a diagram showing the change of the routing table 20 over time. In the following description, it is assumed that the link between the
一連の動作が開始されると、無線装置４のルーティングデーモン２４は、無線装置７との経路が切断されたことを示す通知をＭＡＣモジュール１７から受けると、リンクが切断された隣の無線装置までの経路、即ち、無線装置４と無線装置７との間の経路を経路ｒｔと設定する（ステップＳ１１）。そして、無線装置４のルーティングデーモン２４は、経路ｒｔを介した送信先をｄｓｔとし、ルーティングテーブル２０中の送信先ｄｓｔに対する最も優先度が高いバックアップ経路をｒｔｂｕとして設定する（ステップＳ１２）。より具体的には、無線装置４のルーティングデーモン２４は、無線装置６を経由するバックアップ経路をｒｔｂｕとして設定する。
When a series of operations is started, when the
その後、無線装置４のルーティングデーモン２４は、経路ｒｔがアクティブ経路か否かを判定し（ステップＳ１３）、経路ｒｔがアクティブ経路でないとき、経路ｒｔに関する経路情報をルーティングテーブル２０から削除する（ステップＳ１４）。
Thereafter, the
経路ｒｔがアクティブ経路でないことは、経路ｒｔがバックアップ経路であることを意味し、バックアップ経路が切断された場合には、その切断されたバックアップ経路を保持しておく意味がないので、ステップＳ１４において経路ｒｔを削除することにしたものである。 The fact that the route rt is not an active route means that the route rt is a backup route, and when the backup route is disconnected, there is no point in holding the disconnected backup route. The route rt is to be deleted.
一方、ステップＳ１３において、経路ｒｔがアクティブ経路であると判定されたとき、無線装置４のルーティングデーモン２４は、優先度が最も高いバックアップ経路ｒｔｂｕが存在するか否かを更に判定する（ステップＳ１５）。そして、バックアップ経路ｒｔｂｕが存在しないと判定されたとき、無線装置４のルーティングデーモン２４は、経路ｒｔのシーケンス番号ＳｅｑＮｏ．を増加し、フラグｆｌｇを”ＵＰ”から”ＤＯＷＮ”に変更し、エラーパケットＲＥＲＲを生成する（ステップＳ１６）。
On the other hand, when it is determined in step S13 that the route rt is an active route, the
この場合、無線装置４のルーティングテーブル２０のうち、送信先を無線装置７とする経路は、図１０の（ａ１）から（ｂ）へ変更される。ここで、経路ｒｔのフラグｆｌｇを”ＵＰ”から”ＤＯＷＮ”に変更することにしたのは、経路ｒｔは、現在、リンクが切断されているが、今後、復帰する可能性があるので、経路ｒｔを削除せずに、経路ｒｔをバックアップ経路として確保するためにフラグｆｌｇを”ＤＯＷＮ”にすることにしたものである。
In this case, in the routing table 20 of the
一方、ステップＳ１５において、バックアップ経路ｒｔｂｕが存在すると判定されると、無線装置４のルーティングデーモン２４は、バックアップ経路ｒｔｂｕのカウント値をＣｎｔとし、隣の無線装置から経路情報を受信した最後の時間をｈｅａｒｄｔｉｍｅと設定する（ステップＳ１７）。
On the other hand, if it is determined in step S15 that the backup route rtbu exists, the
そして、無線装置４のルーティングデーモン２４は、
ｒｔｂｕ＿ＳｅｑＮｏ．≧ｒｔ＿ＳｅｑＮｏ．・・・（１）
ｒｔｂｕ＿ｍｔｒｃ≦ｒｔ＿ｍｔｒｃ＋１・・・（２）
ｒｔｂｕ＿ｈｅａｒｄｔｉｍｅ＜ｒｔｂｕ＿ｅｘｐｉｒｅ ｔｉｍｅ・・・（３）
ｒｔｂｕ＿Ｃｎｔ≧３・・・（４）
の全てが成立するか否かを判定する（ステップＳ１８）。
The
rtbu_SeqNo. ≧ rt_SeqNo. ... (1)
rtbu_mtrc ≦ rt_mtrc + 1 (2)
rtbu_hairtime <rtbu_expire time (3)
rtbu_Cnt ≧ 3 (4)
It is determined whether or not all of the above are established (step S18).
ここで、ｒｔｂｕ＿ＳｅｑＮｏ．は、バックアップ経路ｒｔｂｕのシーケンス番号ｒｔｂｕ＿ＳｅｑＮｏ．であり、ｒｔ＿ＳｅｑＮｏ．は、経路ｒｔのシーケンス番号ｒｔ＿ＳｅｑＮｏ．であり、ｒｔｂｕ＿ｍｔｒｃは、バックアップ経路ｒｔｂｕのメトリックであり、ｒｔ＿ｍｔｒｃは、経路ｒｔのメトリックｍｔｒｃであり、ｒｔｂｕ＿ｈｅａｒｄｔｉｍｅは、バックアップ経路ｒｔｂｕのハードタイムであり、ｒｔｂｕ＿ｅｘｐｉｒｅは、バックアップ経路ｒｔｂｕの有効期間であり、ｒｔｂｕ＿Ｃｎｔは、バックアップ経路ｒｔｂｕのカウント値である。 Here, rtbu_SeqNo. Is the sequence number rtbu_SeqNo. Of the backup route rtbu. Rt_SeqNo. Is the sequence number rt_SeqNo. Rtbu_mtrc is the metric of the backup route rtbu, rt_mtrc is the metric mtrc of the route rt, rtbu_hardtime is the hard time of the backup route rtbu, rtbu_expire is the lifetime of the backup route rtbu, rtbu Is the count value of the backup path rtbu.
ステップＳ１８において、上記式（１）〜（４）のいずれかが成立しないとき、無線装置４のルーティングデーモン２４は、送信先である無線装置７に対する全てのバックアップ経路を削除し、経路ｒｔのシーケンス番号ＳｅｑＮｏ．を増加し、経路ｒｔのフラグｆｌｇを”ＵＰ”から”ＤＯＷＮ”に変更し、更に、エラーパケットＲＥＲＲを生成する（ステップＳ１９）。
If any of the above formulas (1) to (4) is not satisfied in step S18, the
この場合、無線装置４のルーティングテーブル２０のうち、送信先を無線装置７とする経路は、図１０の（ａ２）から（ｃ）へ変更される。ここで、送信先の無線装置７に対する全てのバックアップ経路を削除することにしたのは、ステップＳ１８において、上記式（１）〜（４）のいずれかが成立しないと判定されることは、バックアップ経路ｒｔｂｕをリンクが切断された経路ｒｔに代えてアクティブ経路として用いることができないと判定されることに相当するので、バックアップ経路を保持しておく意味がないためである。また、フラグｆｌｇを”ＤＯＷＮ”に変更する理由は、ステップＳ１６における理由と同じである。
In this case, in the routing table 20 of the
一方、ステップＳ１８において、上記式（１）〜（４）の全てが成立すると判定されたとき、無線装置４のルーティングデーモン２４は、バックアップ経路ｒｔｂｕのフラグｆｌｇを”ＢＵ”から”ＮＥＥＤＣＨＥＣＫ”に変更する（ステップＳ２０）。この場合、無線装置４のルーティングテーブル２０のうち、送信先を無線装置７とする経路は、図１０の（ａ３）から（ｄ）に変更される。
On the other hand, when it is determined in step S18 that all of the above formulas (1) to (4) are satisfied, the
その後、無線装置４のルーティングデーモン２４は、経路ｒｔを削除し（ステップＳ２１）、他の経路ｒｔが存在するか否か、即ち、リンクが切断された経路が他に存在するか否かを判定する（ステップＳ２２）。そして、無線装置４のルーティングデーモン２４は、他の経路ｒｔが存在するとき、上述したステップＳ１１〜ステップＳ２２を繰り返し実行する。
Thereafter, the
ステップＳ２２において、他の経路ｒｔが存在しないと判定されたとき、またはステップＳ１４，Ｓ１６，Ｓ１９のいずれかの後、無線装置４のルーティングデーモン２４は、送信先の無線装置７へ送信できないパケットｐが存在し、フラグｆｌｇを”ＮＥＥＤＣＨＥＣＫ”に設定した経路が存在するか否かを判定する（ステップＳ２３）。
When it is determined in step S22 that no other route rt exists, or after any of steps S14, S16, and S19, the
そして、パケットｐが存在しないとき、またはフラグｆｌｇを”ＮＥＥＤＣＨＥＣＫ”に設定した経路が存在しないとき、無線装置４のルーティングデーモン２４は、エラーパケットＲＥＲＲをブロードキャストする（ステップＳ２４）。この場合、リンクが切断した経路ｒｔに代わってパケットを無線装置７へ送信可能な経路が全く存在しないので、無線装置４のルーティングデーモン２４は、無線装置４から無線装置７へパケットを送信できないことを周囲の無線装置へ通知することにしたものである。
Then, when there is no packet p or when there is no route with the flag flg set to “NEEDCHECK”, the
一方、ステップＳ２３において、パケットｐが存在し、フラグｆｌｇを”ＮＥＥＤＣＨＥＣＫ”に設定した経路が存在すると判定されたとき、無線装置４のルーティングデーモン２４は、ルート要求パケットＲＲＥＱを生成し、ＵＤＰモジュール２２によってルート要求パケットＲＲＥＱを無線装置６へユニキャストする。そして、無線装置６のルーティングデーモン２４は、無線装置４からのルート要求パケットＲＲＥＱを受信し、その受信したルート要求パケットＲＲＥＱを送信先の無線装置７へ送信する（ステップＳ２５）。
On the other hand, when it is determined in step S23 that the packet p exists and there is a route with the flag flg set to “NEEDCHECK”, the
無線装置７のルーティングデーモン２４は、ルート要求パケットＲＲＥＱを受信すると、ルート返答パケットＲＲＥＰを生成して無線装置６へ送信し、無線装置６のルーティングデーモン２４は、ルート返答パケットＲＲＥＰを受信し、その受信したルート返答パケットＲＲＥＰを無線装置４へ送信する。そして、無線装置４のルーティングデーモン２４は、無線装置７からのルート返答パケットＲＲＥＰを受信する（ステップＳ２６）。これによって、無線装置４のルーティングデーモン２４は、バックアップ経路ｒｔｂｕが正常であると判定し、バックアップ経路ｒｔｂｕのフラグｆｌｇを”ＮＥＥＤＣＨＥＣＫ”から”ＵＰ”に変更する（ステップＳ２７）。この場合、ルーティングテーブル２０のうち、送信先を無線装置７とする経路は、図１０の（ｄ）から（ｅ）へ変更される。
When the
そして、ステップＳ２４またはステップＳ２７の後、一連の動作は終了する。 And a series of operation | movement is complete | finished after step S24 or step S27.
上述したように、無線装置４と無線装置７との間の経路が切断された場合、無線装置４のルーティングデーモン２４は、優先度が最も高いバックアップ経路ｒｔｂｕのうち、所定の条件（式（１）〜（４）の全て）を満たす経路をアクティブ経路ｒｔに代わる代替経路として抽出する。これによって、無線装置１，３，４，７からなるアドホックネットワークは、無線装置４と無線装置７との間の経路が切断された場合にも、新たな経路を確立して無線装置１と無線装置７との間の無線通信を継続して行なうことができる。
As described above, when the route between the
なお、ステップＳ１８において、上記式（１）〜（４）の全てが成立するか否かを判定することは、バックアップ経路ｒｔｂｕに関する経路情報を経路ｒｔに関する経路情報と比較することに相当する。 In step S18, determining whether or not all of the above formulas (1) to (4) are satisfied corresponds to comparing the route information regarding the backup route rtbu with the route information regarding the route rt.
また、図８および図９においては、無線装置４と無線装置７との間の経路が切断された場合の無線装置４の動作について説明したが、他の経路が切断された場合、無線装置１，３，７の各々は、図８および図９に示すフローチャートに従って、切断された経路に代わる代替経路をバックアップ経路の中から抽出して無線装置１と無線装置７との間の無線通信を継続する。
8 and 9, the operation of the
更に、図８および図９においては、送信元である無線装置１からのパケットを送信先である無線装置７へ送信する経路が切断された場合について説明したが、無線装置７からのパケットを無線装置１へ送信する経路が切断された場合にも、図８および９に示すフローチャートに従って、切断された経路に代わる代替経路をバックアップ経路の中から抽出して無線装置１と無線装置７との間の無線通信を継続する。例えば、無線装置４と無線装置３との間の経路が切断され、無線装置２を経由する経路を代替経路として確立する場合、無線装置４は、図９に示すステップＳ２５，Ｓ２６において、ルート要求パケットＲＲＥＱを無線装置２を介して送信元である無線装置１へユニキャストし、送信元である無線装置１から無線装置２を介してルート返答パケットＲＲＥＰを受信する。無線装置７から無線装置１へのパケットの送信において、他の経路が切断された場合も、同様である。
Further, in FIGS. 8 and 9, the case where the route for transmitting the packet from the
［好適な経路の確立動作］
無線装置１−無線装置３−無線装置４−無線装置７からなるアドホックネットワークが構築され、無線装置３，４を経由して無線装置１と無線装置７との間で無線通信を行なっているときに、各無線装置の移動等に起因して、無線装置３または無線装置４を経由するよりも他の無線装置を経由した方がよいことがある。
[Establishing a suitable route]
When an ad hoc network composed of the wireless device 1 -the wireless device 3 -the wireless device 4 -the
そこで、好適な通信経路を確立する動作について説明する。 Therefore, an operation for establishing a suitable communication path will be described.
図１１および図１２は、それぞれ、好適な無線通信経路を確立する動作を説明するための第１および第２のフローチャートである。また、図１３および図１４は、ルーティングテーブル２０の経時的変化を示す他の図である。なお、以下においては、無線装置４の代わりに他の無線装置を経由する新たな無線通信経路を確立する動作について説明する。また、無線装置９が無線装置４と１ホップ内に存在しているものとして説明する。
FIGS. 11 and 12 are first and second flowcharts, respectively, for explaining the operation of establishing a preferred wireless communication path. FIG. 13 and FIG. 14 are other diagrams showing the change of the routing table 20 over time. In the following, an operation for establishing a new wireless communication path that passes through another wireless device instead of the
一連の動作が開始されると、無線装置４のルーティングデーモン２４は、隣の無線装置、即ち、無線装置９からアップデートメッセージを受信する（ステップＳ３１）。この場合、無線装置４のルーティングデーモン２４は、図１３の（ａ１）に示すアップデートメッセージを受信する。また、無線装置４のルーティングデーモン２４は、図１３の（ｂ）に示すルーティングテーブルを保持している。
When a series of operations is started, the
そして、無線装置４のルーティングデーモン２４は、アップデートメッセージに含まれる送信先ｄｓｔおよびヘッダに含まれている送信元ＩＰアドレスが自己のルーティングテーブル中の送信先ｄｓｔおよび次の無線装置ｎｘｔｈｐとそれぞれ同じであるとき、アップデートメッセージを送信した無線装置を経由する経路を経路ｒｔとする（ステップＳ３２）。
The
この場合、アップデートメッセージ（図１３の（ａ１））中の送信先ｄｓｔ（＝７）および送信元ＩＰアドレス（＝無線装置９のＩＰアドレス）は、それぞれ、無線装置４のルーティングテーブル（図１３の（ｂ））中の送信先ｄｓｔ（＝７）および次の無線装置ｎｘｔｈｐ（＝９）と同じであるので、無線装置４のルーティングデーモン２４は、アップデートメッセージ（図１３の（ａ１））を送信した無線装置９を経由する経路を経路ｒｔとする（ステップＳ３２）。
In this case, the transmission destination dst (= 7) and the transmission source IP address (= the IP address of the wireless device 9) in the update message ((a1) in FIG. 13) are respectively stored in the routing table (in FIG. 13). Since it is the same as the transmission destination dst (= 7) and the next wireless device nxthp (= 9) in (b)), the
そして、無線装置４のルーティングデーモン２４は、経路ｒｔが自己のルーティングテーブル（図１３の（ｂ））中に不存在であるか否かを判定し、または経路ｒｔが存在し、かつ、経路ｒｔの次の無線装置ｎｘｔｈｐが自己の隣の無線装置でないか否かを判定する（ステップＳ３３）。
Then, the
アップデートメッセージ（図１３の（ａ１））中の送信先ｄｓｔおよび送信元ＩＰアドレス（＝無線装置９のＩＰアドレス）が自己のルーティングテーブル（図１３の（ｂ））中の送信先ｄｓｔおよび次の無線装置ｎｘｔｈｐ（＝９）と同じであるので、無線装置４のルーティングデーモン２４は、カウント値Ｃｎｔを増加する（ステップＳ３４）。
The destination dst and the source IP address (= the IP address of the wireless device 9) in the update message ((a1) in FIG. 13) are the destination dst in the routing table ((b) in FIG. 13) and the next Since it is the same as the wireless device nxthp (= 9), the
ステップＳ３４において、無線装置４のルーティングデーモン２４は、ルーティングテーブルを図１３の（ｂ）から（ｃ）へ変更する。この場合、無線装置４は、隣の無線装置９から受信した経路情報が自己のルーティングテーブル（図１３の（ｂ））中に既に存在しているので、その存在している経路のカウント値Ｃｎｔを”１２”から”１３”へ増加することにしたものである。
In step S34, the
ステップＳ３３において、経路ｒｔが自己のルーティングテーブル（図１３の（ｂ））中に不存在である場合、または経路ｒｔが存在し、かつ、経路ｒｔの次の無線装置ｎｘｔｈｐが自己の隣の無線装置でない場合、無線装置４のルーティングデーモン２４は、経路ｒｔのフラグｆｌｇが”ＢＵ”であれば、経路ｒｔをバックアップ経路としてルーティングテーブル（図１３の（ｂ））に追加し、カウント値Ｃｎｔを”１”だけ増加する（ステップＳ３５）。
In step S33, when the route rt does not exist in its own routing table ((b) in FIG. 13), or the route rt exists and the wireless device nxthp next to the route rt is a wireless device next to itself. If it is not a device, the
アップデートメッセージ（図１３の（ａ１））中のシーケンス番号ＳｅｑＮｏ．が”３０”である場合（図１４の（ａ２））、経路ｒｔが無線装置４のルーティングテーブル（図１４の（ｂ））中に存在せず、経路ｒｔのフラグｆｌｇが”ＢＵ”であるので、無線装置４のルーティングデーモン２４は、経路ｒｔをバックアップ経路としてルーティングテーブル（図１４の（ｂ））に追加し、カウント値Ｃｎｔを”１”だけ増加する。
The sequence number SeqNo. In the update message ((a1) in FIG. 13). Is “30” ((a2) in FIG. 14), the route rt does not exist in the routing table of the wireless device 4 ((b) in FIG. 14), and the flag flg of the route rt is “BU”. Therefore, the
この場合、無線装置４のルーティングデーモン２４は、ルーティングテーブル２０を図１４の（ｂ）から（ｄ）へ変更する。
In this case, the
ステップＳ３４またはステップＳ３５の後、無線装置４のルーティングデーモン２４は、経路ｒｔがバックアップ経路か否かを判定し（ステップＳ３６）、経路ｒｔがバックアップ経路でないとき、一連の動作は、ステップＳ４１へ移行する。
After step S34 or step S35, the
一方、ステップＳ３６において、経路ｒｔがバックアップ経路であるとき、無線装置４のルーティングデーモン２４は、バックアップ経路ｒｔの有効期間（ｅｘｐｉｒｅ ｔｉｍｅ）を更新する（ステップＳ３７）。この場合、無線装置４のルーティングデーモン２４は、ルーティングテーブル２０を図１４の（ｄ）から（ｅ）へ変更する。
On the other hand, when the route rt is a backup route in step S36, the
その後、無線装置４のルーティングデーモン２４は、既にアクティブになっている経路（図１４の（ｅ）の最上行の経路）を経路ａｃｔｉｖｅ＿ｒｔと設定する（ステップＳ３８）。
Thereafter, the
引き続いて、無線装置４のルーティングデーモン２４は、
ｒｔ＿ＳｅｑＮｏ．＞ａｃｔｉｖｅ＿ＳｅｑＮｏ．・・・（５）
ｒｔ＿ＳｅｑＮｏ．＝ａｃｔｉｖｅ＿ＳｅｑＮｏ．・・・（６）
ｒｔ＿ｍｔｒｃ＞ａｃｔｉｖｅ＿ｍｔｒｃ・・・（７）
Ｃｎｔ＞３・・・（８）
のうち、式（５）が成立するか否かを判定し、または式（６）〜式（８）の全てが成立するか否かを判定する（ステップＳ３９）。
Subsequently, the
rt_SeqNo. > Active_SeqNo. ... (5)
rt_SeqNo. = Active_SeqNo. ... (6)
rt_mtrc> active_mtrc (7)
Cnt> 3 (8)
Among these, it is determined whether or not the equation (5) is satisfied, or it is determined whether or not all of the equations (6) to (8) are satisfied (step S39).
ステップＳ３９において、式（５）が成立しないとき、または式（６）〜式（８）の全てが成立しないとき、一連の動作がステップＳ４１へ移行する。 In Step S39, when Expression (5) is not satisfied or when all of Expression (6) to Expression (8) are not satisfied, the series of operations proceeds to Step S41.
一方、ステップＳ３９において、式（５）が成立するとき、または式（６）〜式（８）の全てが成立するとき、無線装置４のルーティングデーモン２４は、経路ｒｔをアクティブ経路ａｃｔｉｖｅ＿ｒｔに変更し、既に存在するアクティブ経路ａｃｔｉｖｅ＿ｒｔをバックアップ経路に変更する（ステップＳ４０）。この場合、無線装置４のルーティングデーモン２４は、ルーティングテーブル２０を図１４の（ｅ）から（ｆ）へ変更する。
On the other hand, when Expression (5) is satisfied or all of Expressions (6) to (8) are satisfied in Step S39, the
ステップＳ３６の”ＮＯ”、ステップＳ３９の”ＮＯ”およびステップＳ４０のいずれかの後、無線装置４のルーティングデーモン２４は、他の経路ｒｔが存在するか否かを判定する（ステップＳ４１）。他の経路ｒｔが存在するとき、上述したステップＳ３２〜ステップＳ４１が繰り返し実行される。
After any of “NO” in step S36, “NO” in step S39, and step S40, the
一方、ステップＳ４１において、他の経路ｒｔが存在しないとき、無線装置４のルーティングデーモン２４は、アクティブ経路になった経路ｒｔを直ちにブロードキャストによって周りの無線装置へ送信する（ステップＳ４２）。そして、無線装置４は、アクティブ経路になった経路ｒｔを用いて無線装置１と無線装置７との間の無線通信を中継する。
On the other hand, when there is no other route rt in step S41, the
これによって、一連の動作は終了する。 Thus, a series of operations is completed.
このように、無線装置４は、自己の周りの無線装置から受信したアップデートメッセージに含まれる経路情報に基づいて、既にアクティブになっている経路（既に無線装置１と無線装置７との間の無線通信に用いている経路）よりも好適な経路が存在するか否かを判定し（図１１のステップＳ３９参照）、好適な経路が存在する場合、既にアクティブになっている経路をバックアップ経路に変更し、好適な経路をアクティブ経路に変更し（図１１のステップＳ４０参照）、無線装置１と無線装置７との間の無線通信を中継する。
As described above, the
従って、トポロジーの変化に強固なアドホックネットワークを構築できる。 Therefore, an ad hoc network that is robust against changes in topology can be constructed.
上記においては、無線装置１と無線装置７との間で無線通信を中継する無線装置４を例にして、既に確立されている無線通信経路が切断されたときに新たな無線通信経路を確立する場合と、より好適な経路に変更する場合とについて説明したが、無線装置１，３，７も、無線装置４と同様に、既に確立されている無線通信経路が切断されたときに新たな無線通信経路を確立する動作と、より好適な経路に変更する動作とを行なう。
In the above, taking as an example the
上述したように、この発明においては、アドホックネットワークを自律的に構成する複数の無線装置の各々は、送信元と送信先との間の無線通信に用いられているアクティブ経路を示すアクティブ経路情報と、アクティブ経路をバックアップするバックアップ経路を示すバックアップ経路情報とを保持することを第１の特徴とする。 As described above, in the present invention, each of a plurality of wireless devices autonomously configuring an ad hoc network includes active route information indicating an active route used for wireless communication between a transmission source and a transmission destination. The first feature is that backup path information indicating a backup path for backing up the active path is retained.
そして、この第１の特徴により、アドホックネットワーク中でリンクの切断が発生しても、その切断された経路に代わる代替経路をバックアップ経路から抽出して新たなアドホックネットワークを自律的、かつ、即時に構築し、送信元と送信先との間の無線通信を継続するという第２の特徴と、アドホックネットワークにおいて、好適な経路を探索して新たなアドホックネットワークを自律的、かつ、即時に構築し、送信元と送信先との間の無線通信を継続するという第３の特徴とが生じる。 With this first feature, even if a link break occurs in the ad hoc network, an alternative route that replaces the broken route is extracted from the backup route, and a new ad hoc network can be made autonomous and immediately. The second feature of constructing and continuing wireless communication between the transmission source and the transmission destination, and in the ad hoc network, searching for a suitable route to autonomously and immediately constructing a new ad hoc network, A third feature is that the wireless communication between the transmission source and the transmission destination is continued.
そして、これらの３つの特徴により、トポロジーの変化に強固なアドホックネットワーク（無線ネットワークシステム）を構築できる。 These three features make it possible to construct an ad hoc network (wireless network system) that is robust against changes in topology.
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した実施の形態の説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。 The embodiment disclosed this time should be considered as illustrative in all points and not restrictive. The scope of the present invention is shown not by the above description of the embodiments but by the scope of claims for patent, and is intended to include meanings equivalent to the scope of claims for patent and all modifications within the scope.
この発明は、トポロジーの変化に強固な無線ネットワークシステムに適用される。 The present invention is applied to a wireless network system that is robust against changes in topology.
１〜９ 無線装置、１０ 無線ネットワークシステム、１１ アンテナ、１２ 入力部、１３ 表示部、１４ 電子メールアプリケーション、１５ 通信制御部、１６ 無線インターフェースモジュール、１７ ＭＡＣモジュール、１８ ＬＬＣモジュール、１９，１９Ａ ＩＰモジュール、２０ ルーティングテーブル、２１ ＴＣＰモジュール、２２ ＵＤＰモジュール、２３ ＳＭＴＰモジュール、２４ ルーティングデーモン。 1-9 Wireless device, 10 Wireless network system, 11 Antenna, 12 Input unit, 13 Display unit, 14 E-mail application, 15 Communication control unit, 16 Wireless interface module, 17 MAC module, 18 LLC module, 19, 19A IP module , 20 routing table, 21 TCP module, 22 UDP module, 23 SMTP module, 24 routing daemon.
Claims (11)
前記複数の無線装置の各々は、前記送信元と前記送信先との間の無線通信に用いられており、かつ、自己と前記送信先または前記送信元との間の経路である第１の経路を示す第１の経路情報と、前記第１の経路をバックアップする第２の経路を示す第２の経路情報とを保持する、無線ネットワークシステム。 A wireless network system comprising a plurality of wireless devices, wherein a wireless communication path is autonomously established between a transmission source and a transmission destination,
Each of the plurality of wireless devices is used for wireless communication between the transmission source and the transmission destination, and is a first route that is a path between itself and the transmission destination or the transmission source. And a second path information indicating a second path that backs up the first path.
前記複数の無線装置の各々は、前記受信した更新経路情報が前記最終送信先情報および前記直接送信先情報を含むとき、前記隣の無線装置を経由する経路を抽出し、その抽出した経路が所定の条件を満たすとき、前記抽出した経路を前記好適な経路とする、請求項６に記載の無線ネットワークシステム。 The first route information includes final transmission destination information indicating the transmission destination or the transmission source, and direct transmission destination information indicating a wireless device to which each wireless device should directly communicate via the first route. ,
Each of the plurality of wireless devices extracts a route that passes through the adjacent wireless device when the received update route information includes the final destination information and the direct destination information, and the extracted route is predetermined. The wireless network system according to claim 6, wherein the extracted route is set as the preferred route when the following condition is satisfied.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004230320A JP2006050377A (en) | 2004-08-06 | 2004-08-06 | Radio network system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004230320A JP2006050377A (en) | 2004-08-06 | 2004-08-06 | Radio network system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2006050377A true JP2006050377A (en) | 2006-02-16 |
Family
ID=36028389
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2004230320A Pending JP2006050377A (en) | 2004-08-06 | 2004-08-06 | Radio network system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2006050377A (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007243752A (en) * | 2006-03-10 | 2007-09-20 | Japan Radio Co Ltd | Relay base station device |
| JP2010212850A (en) * | 2009-03-09 | 2010-09-24 | Oki Electric Ind Co Ltd | Radio communication terminal and radio communication system |
| JP2011508994A (en) * | 2007-12-05 | 2011-03-17 | エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュート | Data transmitting / receiving apparatus and method in wireless communication system |
| JP2011211367A (en) * | 2010-03-29 | 2011-10-20 | Oki Networks Co Ltd | Radio repeater and radio communication method in radio communication system |
| JP2016522644A (en) * | 2013-05-30 | 2016-07-28 | チャング−アング ユニバーシティー−アカデミー コーポレーション ファンデーション | Apparatus and method for managing multicast group in wireless network |
| JPWO2014192142A1 (en) * | 2013-05-31 | 2017-02-23 | 富士通株式会社 | Wireless terminal, importance generation method, and wireless communication system |
| JP2022514772A (en) * | 2019-01-08 | 2022-02-15 | ソニーグループ株式会社 | Rapid blockage detection and recovery in multi-hop routing |
| CN116074875A (en) * | 2023-03-06 | 2023-05-05 | 中科诺信集团有限公司 | Self-organizing method and device of wireless mesh network |
-
2004
- 2004-08-06 JP JP2004230320A patent/JP2006050377A/en active Pending
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007243752A (en) * | 2006-03-10 | 2007-09-20 | Japan Radio Co Ltd | Relay base station device |
| US9877262B2 (en) | 2007-12-05 | 2018-01-23 | Electronics And Telecommunications Research Institute | Apparatus and method for transmitting and receiving data in wireless communication system |
| JP2011508994A (en) * | 2007-12-05 | 2011-03-17 | エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュート | Data transmitting / receiving apparatus and method in wireless communication system |
| US8797848B2 (en) | 2007-12-05 | 2014-08-05 | Electronics And Telecommunications Research Institute | Apparatus and method for transmitting and receiving data in wireless communication system |
| US9113407B2 (en) | 2007-12-05 | 2015-08-18 | Electronics And Telecommunications Research Institute | Apparatus and method for transmitting and receiving data in wireless communication system |
| US10548061B2 (en) | 2007-12-05 | 2020-01-28 | Electronics And Telecommunications Research Institute | Apparatus and method for transmitting and receiving data in wireless communication system |
| JP2010212850A (en) * | 2009-03-09 | 2010-09-24 | Oki Electric Ind Co Ltd | Radio communication terminal and radio communication system |
| JP2011211367A (en) * | 2010-03-29 | 2011-10-20 | Oki Networks Co Ltd | Radio repeater and radio communication method in radio communication system |
| JP2016522644A (en) * | 2013-05-30 | 2016-07-28 | チャング−アング ユニバーシティー−アカデミー コーポレーション ファンデーション | Apparatus and method for managing multicast group in wireless network |
| US9954724B2 (en) | 2013-05-31 | 2018-04-24 | Fujitsu Limited | Wireless terminal, importance generating method, and wireless communication system |
| JPWO2014192142A1 (en) * | 2013-05-31 | 2017-02-23 | 富士通株式会社 | Wireless terminal, importance generation method, and wireless communication system |
| JP2022514772A (en) * | 2019-01-08 | 2022-02-15 | ソニーグループ株式会社 | Rapid blockage detection and recovery in multi-hop routing |
| JP7208594B2 (en) | 2019-01-08 | 2023-01-19 | ソニーグループ株式会社 | Rapid blockage detection and recovery in multi-hop routing |
| CN116074875A (en) * | 2023-03-06 | 2023-05-05 | 中科诺信集团有限公司 | Self-organizing method and device of wireless mesh network |
| CN116074875B (en) * | 2023-03-06 | 2023-07-18 | 中科诺信集团有限公司 | Self-organizing method and device of wireless mesh network |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4735157B2 (en) | Wireless communication system, wireless communication apparatus, wireless communication method, and computer program | |
| US9450668B2 (en) | Packet relay system and wireless node | |
| ES2472691T3 (en) | Route selection in wireless networks | |
| KR100873771B1 (en) | Wireless device | |
| JP4768750B2 (en) | Wireless network system | |
| US8213352B2 (en) | Wireless communication system, wireless communication device, wireless communication method, and program | |
| JP4247259B2 (en) | Wireless device | |
| US20080186984A1 (en) | Apparatus and method of controlling ad hoc network route | |
| JP2005064721A (en) | Communication system and method, communication terminal device and control method thereof, and program | |
| JP4696314B2 (en) | Wireless device and wireless network system including the same | |
| JP4627465B2 (en) | Wireless communication terminal and QoS information collecting method | |
| JP4993185B2 (en) | Wireless communication system | |
| JP2006050377A (en) | Radio network system | |
| JP4853869B2 (en) | Wireless device, hidden terminal detection method and communication control method therefor | |
| JP2006287538A (en) | Wireless device | |
| JP5424818B2 (en) | Route control method, node, and communication system | |
| JP4520350B2 (en) | Wireless device | |
| JP2014204437A (en) | Acquisition of downlink routing, maintenance method, and device | |
| JP7326230B2 (en) | Communication system, node, communication method and program | |
| JP4855176B2 (en) | Nodes that make up an ad hoc network | |
| JP2008211744A (en) | Wireless device and wireless network with the same | |
| JP4735202B2 (en) | Mobile terminal and program for selecting routing protocol for ad hoc network | |
| JP4561585B2 (en) | Wireless communication apparatus, wireless communication method, and computer program | |
| KR100943638B1 (en) | Method and device for reactive routing in low power sensor network | |
| JP2005086525A (en) | Communication system in ad hoc network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20070131 |