JP4641245B2 - Ad hoc network system, wireless ad hoc terminal and failure detection method thereof - Google Patents
Ad hoc network system, wireless ad hoc terminal and failure detection method thereof Download PDFInfo
- Publication number
- JP4641245B2 JP4641245B2 JP2005311732A JP2005311732A JP4641245B2 JP 4641245 B2 JP4641245 B2 JP 4641245B2 JP 2005311732 A JP2005311732 A JP 2005311732A JP 2005311732 A JP2005311732 A JP 2005311732A JP 4641245 B2 JP4641245 B2 JP 4641245B2
- Authority
- JP
- Japan
- Prior art keywords
- wireless
- failure diagnosis
- terminal
- hoc
- message
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Small-Scale Networks (AREA)
- Maintenance And Management Of Digital Transmission (AREA)
- Mobile Radio Communication Systems (AREA)
Description
本発明は、アドホック・ネットワーク・システムおよびアドホック・ネットワーク・システムを構成する無線アドホック端末ならびに無線アドホック端末の故障検出方法に関するものである。 The present invention relates to an ad hoc network system, a wireless ad hoc terminal constituting the ad hoc network system, and a failure detection method for the wireless ad hoc terminal.
近年における無線通信技術の進展ならびに電子機器の小型化および高度化に伴い、従来のインフラストラクチャ型の通信形態に対して、既存のネットワーク・インフラを利用することなく通信機器間での通信を可能とするアドホック・ネットワーク・システムへの関心が高まっている。このアドホック・ネットワーク・システムは、従来の固定的なインフラストラクチャ型のネットワーク（例えば、アクセスポイントを介して通信を行うように構成されたネットワーク・システム）とは異なり、下記の特徴を有している。
（１）物やデバイス間の通信である。
（２）膨大な数の物やデバイスによる自律的なネットワークの構築が可能である。
（３）既存の通信インフラに依存しないネットワークの構築が可能である。
（４）手軽な、及び一時的に利用するネットワークの構築が可能である。
（５）トポロジーの変化に対応するための自律性が要求される。
With the recent progress of wireless communication technology and the miniaturization and advancement of electronic devices, communication between communication devices is possible without using existing network infrastructure, compared to the conventional infrastructure type communication form. Interest in ad hoc network systems is growing. This ad hoc network system has the following characteristics, unlike a conventional fixed infrastructure type network (for example, a network system configured to communicate via an access point). .
(1) Communication between objects and devices.
(2) It is possible to construct an autonomous network with a huge number of objects and devices.
(3) A network independent of existing communication infrastructure can be constructed.
(4) A simple and temporary network can be constructed.
(5) Autonomy is required to cope with topology changes.
現在、上記の特徴を満たすため、アドホック・ネットワーク・システムに適用するための種々のルーティング・プロトコル（アドホック・ルーティング・プロトコル）が提案されている。（例えば、下記に示す非特許文献１〜３など）。 Currently, various routing protocols (ad hoc routing protocols) for application to ad hoc network systems have been proposed in order to satisfy the above characteristics. (For example, Non-Patent Documents 1 to 3 shown below).
ここで、非特許文献１（ＤＳＲ）および非特許文献２（ＡＯＤＶ）は、オン・デマンド（Ｏｎ−ｄｅｍａｎｄ）型のルーティング・プロトコルを示した文献である。これらのプロトコルによれば、通信の要求が生じた際に送信元から送信先までの経路が設定され、所定の通信を行うための環境が提供される。 Here, Non-Patent Document 1 (DSR) and Non-Patent Document 2 (AODV) are documents showing an on-demand type routing protocol. According to these protocols, when a communication request occurs, a route from the transmission source to the transmission destination is set, and an environment for performing predetermined communication is provided.
また、非特許文献３（ＯＬＳＲ）は、プロ・アクティブ（Ｐｒｏａｃｔｉｖｅ）方のルーティング・プロトコルを示した文献である。このプロトコルによれば、経路情報を常時交換することにより、通信の要求が生じた際に保持する経路情報に基づいて通信の開始を可能とする環境が提供される。 Non-Patent Document 3 (OLSR) is a document showing a routing protocol of a proactive direction. According to this protocol, by constantly exchanging route information, an environment is provided that allows communication to be started based on the route information held when a communication request occurs.
加えて、特許文献１では、無線リンクの切断時における、経路再構築の時間を短縮するための制御方法が示されている。この方法では、無線リンクの切断を検出した端末が、無線リンクの切断を通知する経路断検出パケットを通知し、この経路断検出パケットの受信端末で経路断検出パケットで示される端末に対する経路情報を持つ際に、無線リンクの切断を検出した端末に対して経路の発見を通知することにより、経路の短縮化を実現している。 In addition, Patent Document 1 discloses a control method for shortening the route reconstruction time when a radio link is disconnected. In this method, the terminal that detects the disconnection of the radio link notifies the path disconnection detection packet that notifies the disconnection of the radio link, and the path information for the terminal indicated by the path disconnection detection packet is received by the receiving terminal of the path disconnection detection packet. When holding, the route is shortened by notifying the terminal that has detected the disconnection of the wireless link of the discovery of the route.
一方、アドホック・ネットワーク・システムが広く普及していくためには、アドホック・ネットワーク・システムを構成する機器の状態管理（ネットワーク管理）が必要となる。従来のインフラストラクチャ型のＩＰネットワーク・システムにおいては、一般的に、ＳＮＭＰ（Ｓｉｍｐｌｅ Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｐｒｏｔｏｃｏｌ）による管理方式が適用されている。この管理方式では、管理する側を“マネージャ”、管理される側を“エージェント”と呼び、これらの両者間でＳＮＭＰに基づく通信を行うことにより、マネージャは様々な管理情報を収集／制御している。例えば、マネージャは、エージェントの「生き死に」の確認のために、デフォルトで１５分間隔により個々のエージェントに対して問い合わせを行っている。 On the other hand, in order for an ad hoc network system to become widespread, state management (network management) of devices constituting the ad hoc network system is required. In a conventional infrastructure type IP network system, a management method based on SNMP (Simple Network Management Protocol) is generally applied. In this management method, the managing side is called a “manager”, and the managed side is called an “agent”. By performing communication based on SNMP between the two, the manager collects / controls various management information. Yes. For example, the manager makes an inquiry to each agent at intervals of 15 minutes by default to confirm the agent's “dead or alive”.
従来のインフラストラクチャ型のＩＰネットワーク・システムでは、上述のように、マネージャが周期的に個々のエージェントに対してＳＮＭＰに基づく問合せメッセージ（デフォルトで１５分間隔）を送出することにより、エージェントの「生き死に」を管理している。一方、アドホック・ネットワーク・システムでは、システムの規模が大きくなると、システムを構成する無線アドホック端末の移動、システムへの参加あるいはシステムからの脱退等が頻繁に繰り返されることによって、そのネットワーク構成が絶えず変化する。そのため、アドホック・ネットワーク・システムを適切に管理する観点にたてば、ＳＮＭＰに基づく問合せメッセージの送信周期を、従来のインフラストラクチャ型のＩＰネットワーク・システムに適用される送信周期よりも短く設定する必要がある。しかしながら、多数の無線アドホック端末より構成されるアドホック・ネットワーク・システムにおいては、無線アドホック端末の無線リソースには一定の制限があり、また、問合せメッセージの送信周期の短縮化に従ってネットワーク管理に要するトラヒックが急速に増大するので、問合せメッセージ周期の短縮化には限界があった。 In the conventional infrastructure-type IP network system, as described above, the manager periodically sends out an SNMP-based inquiry message (by default, every 15 minutes) to each agent. "Death" is managed. On the other hand, in an ad hoc network system, as the scale of the system increases, the network configuration constantly changes as the wireless ad hoc terminals that make up the system move, join the system, or leave the system. To do. Therefore, from the viewpoint of appropriately managing the ad hoc network system, it is necessary to set the transmission cycle of the inquiry message based on SNMP shorter than the transmission cycle applied to the conventional infrastructure type IP network system. There is. However, in an ad hoc network system composed of a large number of wireless ad hoc terminals, there are certain restrictions on the wireless resources of the wireless ad hoc terminals, and the traffic required for network management is reduced as the query message transmission period is shortened. Since it increases rapidly, there is a limit to shortening the inquiry message cycle.
また、無線環境においては、干渉等の一時的な要因により隣接ノード間の無線環境が変化するため、無線状態の変化のみの情報に基づいて隣接ノードの故障を判断することができないという問題点があった。 In addition, in the wireless environment, the wireless environment between adjacent nodes changes due to temporary factors such as interference, so that it is not possible to determine the failure of an adjacent node based on only information on changes in the wireless state. there were.
さらに、上記非特許文献１〜３などの技術を適用したアドホック・ネットワーク・システムにおいては、無線状態の変化に伴う隣接ノードとの無線リンクの切断を検出した際には、経路の再確立を行うのみで、故障した（あるいは故障可能性のある）無線アドホック端末の検出を行っていないので、無線アドホック端末が孤立するといった問題点があった。 Further, in the ad hoc network system to which the technologies such as Non-Patent Documents 1 to 3 described above are applied, when the disconnection of the wireless link with the adjacent node due to the change of the wireless state is detected, the route is re-established. However, there is a problem that a wireless ad hoc terminal is isolated because a failed (or possibly failed) wireless ad hoc terminal is not detected.
また、上記特許文献１の技術を適用したアドホック・ネットワーク・システムは、故障あるいはネットワークから移動した可能性のある端末を回避した迂回経路の再構築を具現するものであり、問題となる端末が、故障したのか、あるいは端末の移動等により無線環境の変化が生じたのか等に関する検出を行っていないので、故障あるいは故障した可能性のある端末を管理することができないといった問題点があった。 In addition, the ad hoc network system to which the technology of Patent Document 1 is applied embodies the reconstruction of a detour route that avoids a terminal that may have failed or moved from the network. There is a problem in that it is not possible to manage a faulty terminal or a faulty terminal because it has not been detected whether it has failed or whether the wireless environment has changed due to movement of the terminal.
本発明は、上記に鑑みてなされたものであって、アドホック・ネットワーク・システムにおいて、故障等によってシステムから離脱した無線アドホック端末の検出方法を提供することを目的とする。また、アドホック・ネットワーク・システムにおいて、故障等によるシステムからの離脱を迅速に検出するための機能を具備させた無線アドホック端末および当該機能を具備する複数の無線アドホック端末によって構成されるアドホック・ネットワーク・システムを提供することを目的とする。 The present invention has been made in view of the above, and an object of the present invention is to provide a method for detecting a wireless ad hoc terminal that has left the system due to a failure or the like in an ad hoc network system. Further, in an ad hoc network system, an ad hoc network composed of a wireless ad hoc terminal equipped with a function for quickly detecting departure from the system due to a failure or the like and a plurality of wireless ad hoc terminals equipped with the function. The purpose is to provide a system.
上述した課題を解決し、目的を達成するために、本発明は、アドホック・ネットワーク・システムを形成し、無線インターフェースを通じて他端末との間の通信を行う無線アドホック端末において、自端末の存在を通知するための存在通知メッセージを生成する手段と、第１の故障診断を行うための第１の故障診断メッセージを生成する手段と、故障診断を依頼するための故障診断依頼メッセージを生成する手段と、第２の故障診断を行うための第２の故障診断メッセージを生成する手段と、故障診断対象の無線アドホック端末に対する診断結果を付した診断結果メッセージを生成する手段と、を備え、前記存在通知メッセージを所定時間内に受信しなかった無線アドホック端末または無線インターフェースに関する情報に基づいて無線リンク切断の可能性を検出した無線アドホック端末は、第１の故障診断を行う無線アドホック端末として、前記故障診断対象の無線アドホック端末に応答を義務づけた前記第１の故障診断メッセージを送信し、前記第１の故障診断を行う無線アドホック端末は、前記第１の故障診断メッセージに対する応答がない場合に、前記故障診断依頼メッセージを送信し、前記故障診断依頼メッセージを受信した無線アドホック端末は、該故障診断依頼メッセージに含まれる故障診断対象の無線アドホック端末に対して応答を義務づけた前記第２の故障診断メッセージを送信し、前記第２の故障診断を行う無線アドホック端末は、前記第２の故障診断メッセージに対する応答の有無に基づいて、前記第１の故障診断を行った無線アドホック端末に前記診断結果メッセージを送信することを特徴とする。 In order to solve the above-described problems and achieve the object, the present invention forms an ad hoc network system and notifies the existence of the own terminal in a wireless ad hoc terminal that communicates with other terminals through a wireless interface. Means for generating a presence notification message, means for generating a first failure diagnosis message for performing a first failure diagnosis, means for generating a failure diagnosis request message for requesting a failure diagnosis, Means for generating a second failure diagnosis message for performing a second failure diagnosis, and means for generating a diagnosis result message with a diagnosis result for a wireless ad hoc terminal subject to failure diagnosis; Wireless link based on information about wireless ad hoc terminals or wireless interfaces that did not receive The wireless ad hoc terminal that has detected the possibility of disconnection transmits, as the wireless ad hoc terminal that performs the first failure diagnosis, the first failure diagnosis message that obligates a response to the failure diagnosis target wireless ad hoc terminal, and the first When there is no response to the first failure diagnosis message, the wireless ad hoc terminal that performs one failure diagnosis transmits the failure diagnosis request message, and the wireless ad hoc terminal that has received the failure diagnosis request message The wireless ad hoc terminal that performs the second failure diagnosis transmits the second failure diagnosis message that obligates a response to the failure diagnosis target wireless ad hoc terminal included in the request message, and the second failure diagnosis message Based on whether or not there is a response to the wireless ad hoc terminal that has performed the first failure diagnosis. And transmitting the message.
この発明によれば、存在通知メッセージを所定時間内に受信しなかった無線アドホック端末または無線インターフェースに関する情報に基づいて無線リンク切断の可能性を検出した無線アドホック端末が、第１の故障診断を行う無線アドホック端末として故障診断対象の無線アドホック端末に応答を義務づけた第１の故障診断メッセージを送信し、第１の故障診断を行う無線アドホック端末が、第１の故障診断メッセージに対する応答がない場合に故障診断依頼メッセージを送信し、故障診断依頼メッセージを受信した無線アドホック端末が、故障診断依頼メッセージに含まれる故障診断対象の無線アドホック端末に対して応答を義務づけた第２の故障診断メッセージを送信し、第２の故障診断を行う無線アドホック端末が、第２の故障診断メッセージに対する応答の有無に基づいて第１の故障診断を行った無線アドホック端末に診断結果メッセージを送信するようにしているので、故障等によってシステムから離脱した無線アドホック端末を迅速に検出することができるという効果が得られる。 According to the present invention, a wireless ad hoc terminal that has not received a presence notification message within a predetermined time or a wireless ad hoc terminal that has detected the possibility of wireless link disconnection based on information about a wireless interface performs a first failure diagnosis When a wireless ad hoc terminal that performs a first failure diagnosis transmits a first failure diagnosis message that requires a response to the wireless ad hoc terminal subject to failure diagnosis as a wireless ad hoc terminal, and does not respond to the first failure diagnosis message The wireless ad hoc terminal that has transmitted the failure diagnosis request message and has received the failure diagnosis request message transmits a second failure diagnosis message that obligates a response to the wireless ad hoc terminal to be diagnosed included in the failure diagnosis request message. The wireless ad hoc terminal performing the second failure diagnosis performs the second failure diagnosis. Since the diagnosis result message is transmitted to the wireless ad hoc terminal that has performed the first failure diagnosis based on the presence or absence of a response to the message, it is possible to quickly detect the wireless ad hoc terminal that has left the system due to a failure or the like. The effect is obtained.
以下に、本発明にかかる無線アドホック端末およびアドホック・ネットワーク・システムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。 Embodiments of a wireless ad hoc terminal and an ad hoc network system according to the present invention will be described below in detail with reference to the drawings. Note that the present invention is not limited to the embodiments.
（アドホック・ネットワーク・システムの構成）
まず、本発明にかかるアドホック・ネットワーク・システムについて説明する。図１は、本発明にかかる無線アドホック端末の複数の集合体によって構成されたアドホック・ネットワーク・システムの構成を示す図である。同図に示すアドホック・ネットワーク・システムは、当該システムを構成する無線アドホック端末１０１同士が１以上の無線リンク１０２で結ばれている（同図では、無線アドホック端末１０１−ａ〜ｉを例示）。このシステムでは、無線リンク１０２のそれぞれの間を、例えば上述したオン・デマンド型のＤＳＲやＡＯＤＶ、プロ・アクティブ型のＯＬＳＲといったアドホック・ルーティング・プロトコルに基づく所定の通信が実行されることにより、所要の機能が発揮される。
(Ad-hoc network system configuration)
First, an ad hoc network system according to the present invention will be described. FIG. 1 is a diagram showing a configuration of an ad hoc network system constituted by a plurality of aggregates of wireless ad hoc terminals according to the present invention. In the ad hoc network system shown in the figure, wireless ad
また、図１に示すアドホック・ネットワーク・システムでは、特定の無線アドホック端末がＳＮＭＰによる管理方式のマネージャとして動作し、その他の無線アドホック端末がエージェントとして動作しており、マネージャから個々のエージェントに対して、「生き死に」の確認を行うための周期的な問い合わせが行われている。なお、以後の説明では、無線アドホック端末１０１−ｙをマネージャとして取り扱うものとする。 In addition, in the ad hoc network system shown in FIG. 1, a specific wireless ad hoc terminal operates as a manager of the management method by SNMP, and other wireless ad hoc terminals operate as agents, and the manager makes a response to each agent. , Periodic inquiries are made to confirm “dead or alive”. In the following description, it is assumed that the wireless ad hoc terminal 101-y is handled as a manager.
（無線アドホック端末の機能）
つぎに、本発明にかかる無線アドホック端末の機能について説明する。図２は、無線アドホック端末１０１の機能構成を示すブロック図である。同図に示す無線アドホック端末１０１は、送受信部１０、メッセージ処理部１２、隣接ノードリスト保持部１４および共隣接ノードテーブル保持部１６を備えている。送受信部１０は、他の無線アドホック端末に所定のメッセージを送信するとともに、他の無線アドホック端末からのメッセージを受信する。メッセージ処理部１２は、本実施の形態で規定される種々のメッセージを生成するとともに、他の無線アドホック端末から送信されたメッセージの内容を把握し、その内容を隣接ノードリスト保持部１４、共隣接ノードテーブル保持部１６などに伝達する。隣接ノードリスト保持部１４は、隣接ノードと呼ばれる無線アドホック端末の識別子の情報を保持する。また、共隣接ノードテーブル保持部１６は、隣接ノードごとに、共隣接ノードと呼ばれる無線アドホック端末の識別子の情報を保持する。なお、隣接ノードとは、自端末との間で無線通信が可能な範囲に位置する自端末以外の無線アドホック端末を意味し、共隣接ノードとは、一つの無線アドホック端末における隣接ノードが他の無線アドホック端末における隣接ノードにもなっているときに、その共通する隣接ノードを意味する。
(Function of wireless ad hoc terminal)
Next, functions of the wireless ad hoc terminal according to the present invention will be described. FIG. 2 is a block diagram showing a functional configuration of the wireless ad
（無線アドホック端末の動作）
つぎに、上記アドホック・ネットワーク・システムにおける無線アドホック端末１０１の動作について、無線アドホック端末１０１−ｄが、無線アドホック端末１０１−ａの故障診断をする場合を一例とし、図３〜図９の各図面を参照して説明する。なお、図３は、無線アドホック端末１０１−ｄが無線アドホック端末１０１−ａの故障診断をする場合の処理シーケンスを示す図である。また、図４は、自端末がシステム内に存在することを他端末に通知するための存在通知メッセージのフォーマット例を示す図であり、図５は、無線アドホック端末１０１−ｄの隣接ノードリスト保持部１４に格納される隣接ノードリストの一例を示す図であり、図６は、無線アドホック端末１０１−ｄの共隣接ノードテーブル保持部１６に格納される共隣接ノードテーブルの一例を示す図であり、図７は、第１，第２の故障診断を行う無線アドホック端末が故障診断対象の無線アドホック端末に送信する故障診断メッセージのフォーマット例を示す図であり、図８は、故障診断を行う無線アドホック端末が共隣接ノードの無線アドホック端末に故障診断を依頼する際に出力される故障診断依頼メッセージのフォーマット例を示す図であり、図９は、故障診断依頼先の無線アドホック端末が故障診断依頼元の無線アドホック端末に故障診断結果を通知する際に出力される診断結果メッセージのフォーマット例を示す図である。
(Operation of wireless ad hoc terminal)
Next, with respect to the operation of the wireless ad hoc terminal 101 in the above-described ad hoc network system, the case where the wireless ad hoc terminal 101-d performs failure diagnosis of the wireless ad hoc terminal 101-a is taken as an example. Will be described with reference to FIG. FIG. 3 is a diagram illustrating a processing sequence when the wireless ad hoc terminal 101-d performs failure diagnosis of the wireless ad hoc terminal 101-a. FIG. 4 is a diagram showing a format example of a presence notification message for notifying other terminals that the own terminal exists in the system, and FIG. 5 shows holding of an adjacent node list of the wireless ad hoc terminal 101-d. 6 is a diagram illustrating an example of an adjacent node list stored in the
図３において、無線アドホック端末１０１−ｙは、アドホック・ネットワーク・システムに既に参入している無線アドホック端末１０１−ｄ，１０１−ａに対して、ＳＮＭＰに基づく周期的な問い合わせを継続する（ステップＳ５０１，シーケンスＳＱ６０１）。また、例えば無線アドホック端末１０１−ｅが、このアドホック・ネットワーク・システムに新規参入する場合（ステップＳ５０２）、その加入について無線アドホック端末１０１−ｙに通知され（シーケンスＳＱ６０２）、無線アドホック端末１０１−ｙは、無線アドホック端末１０１−ｅに対してＳＮＭＰに基づく周期的な問い合わせを開始する（ステップＳ５０３，シーケンスＳＱ６０３）。 In FIG. 3, the wireless ad hoc terminal 101-y continues the periodic inquiry based on SNMP to the wireless ad hoc terminals 101-d and 101-a that have already entered the ad hoc network system (step S501). , Sequence SQ601). For example, when the wireless ad hoc terminal 101-e newly enters this ad hoc network system (step S502), the wireless ad hoc terminal 101-y is notified of the subscription (sequence SQ602), and the wireless ad hoc terminal 101-y. Starts a periodic inquiry based on SNMP to the wireless ad hoc terminal 101-e (step S503, sequence SQ603).
また、アドホック・ネットワーク・システムにネットワークに参入している無線アドホック端末１０１−ａ，１０１−ｄ，１０１−ｅのそれぞれは、図４に示す存在通知メッセージを隣接ノードに送信する（ステップＳ５０４，Ｓ５０５，Ｓ５０８，Ｓ５０９，Ｓ５１２，Ｓ５１３，シーケンスＳＱ６０４〜ＳＱ６０９）。ここで、図４に示す存在通知メッセージ２０１は、無線アドホック端末１０１−ａから隣接ノードである無線アドホック端末１０１−ｄ，１０１−ｅに対して送信される存在通知メッセージを示している。すなわち、同図において、存在通知メッセージ２０１は、送信元モードの識別子、ライフタイム、応答要求フラグおよび隣接無線アドホック端末のリストの各フィールドを有し、送信元モードの識別子には無線アドホック端末１０１−ａの識別子が、ライフタイムにはこのメッセージの寿命を示す所定時間が、応答要求フラグには応答が不要であることを示す「ＮＯ＿ＡＣＫ」が、そして隣接無線アドホック端末のリストフィールドには、無線アドホック端末１０１−ａから見た隣接ノードである、無線アドホック端末１０１−ｂ〜ｇの各識別子が埋め込まれる。なお、存在通知メッセージとして自端末の状態（「生き死に」）を通知する観点にたてば、隣接無線アドホック端末のリスト情報は必須要件ではない。ただし、隣接無線アドホック端末のリスト情報は後述する共隣接ノードテーブルを作成する際に必要となる情報であり、存在通知メッセージに併せて送信することが、トラフィックの増加を抑制する観点において効果的である。
Also, each of the wireless ad hoc terminals 101-a, 101-d, and 101-e participating in the ad hoc network system transmits the presence notification message shown in FIG. 4 to the adjacent node (steps S504 and S505). , S508, S509, S512, S513, sequences SQ604 to SQ609). Here, the
図３のシーケンスに戻って、無線アドホック端末１０１−ａ，１０１−ｄ，１０１−ｅの各端末では、相互に通知された存在通知メッセージに含まれる隣接無線アドホック端末の情報に基づいて図５に示す隣接ノードリストが作成あるいは更新されるとともに（ステップＳ５０６，Ｓ５１０，Ｓ５１４）、さらに自端末における隣接ノードリストの情報に基づいて図６に示す共隣接ノードテーブルが作成あるいは更新される（ステップＳ５０７，Ｓ５１１，Ｓ５１５）。なお、図５に示す隣接ノードリスト２５０は、無線アドホック端末１０１−ｄの隣接ノードリスト保持部１４に保持される隣接ノードリストの一例を示すものであり、図１に示したアドホック・ネットワーク・システムの構成に従って、無線アドホック端末１０１−ａ，１０１−ｃ，１０１−ｅ，１０１−ｈおよび１０１−ｉの各識別子の情報が保持される。また、図６に示す共隣接ノードテーブル３００は、無線アドホック端末１０１−ｄの共隣接ノードテーブル保持部１６に保持される共隣接ノードテーブルの一例を示すものであり、図１に示したアドホック・ネットワーク・システムの構成に従って、隣接無線アドホック端末の識別子ごとの共隣接無線アドホック端末の識別子の情報が保持される。例えば、隣接無線アドホック端末１０１−ａのフィールド行には、無線アドホック端末１０１−ｄと無線アドホック端末１０１−ａとの間の共隣接ノードである、無線アドホック端末１０１−ｃおよび１０１−ｅの各識別子の情報が保持される。
Returning to the sequence of FIG. 3, each of the wireless ad hoc terminals 101-a, 101-d, and 101-e is shown in FIG. 5 based on the information of the adjacent wireless ad hoc terminals included in the mutually notified presence notification message. 6 is created or updated (steps S506, S510, and S514), and the co-adjacent node table shown in FIG. 6 is created or updated based on the information of the neighboring node list in its own terminal (steps S507 and S514). S511, S515). The adjacent node list 250 shown in FIG. 5 shows an example of the adjacent node list held in the adjacent node
つぎに、図５に示すような隣接ノードリストおよび図６に示すような共隣接ノードテーブルが保持された無線アドホック端末１０１−ｄにおいて、故障の可能性のある端末（以下「故障可能性端末」という）の検出が行われる。ここで、故障可能性端末の検出は、前述の存在通知メッセージを受領できたか否かに基づいて行われるほか、例えば自端末と検出対象の端末との間の無線インターフェースに関する情報に基づいて無線リンク切断の可能性ある端末を故障可能性端末として検出してもよい。なお、以下のシーケンスでは、故障可能性端末の検出を含む故障診断を、ここで示した存在通知メッセージや下記に示す他のメッセージの授受に基づいて行う場合を、その一例として説明するが、これらのメッセージの授受以外にも、ここで例示した無線インターフェースに関する情報などに基づいて行ってもよい。 Next, in the wireless ad hoc terminal 101-d in which the adjacent node list as shown in FIG. 5 and the co-adjacent node table as shown in FIG. 6 are held, a terminal having a possibility of failure (hereinafter referred to as “failure possibility terminal”). Is detected). Here, the detection of the failure possibility terminal is performed based on whether or not the above-described presence notification message has been received, and for example, a wireless link based on information on the wireless interface between the own terminal and the detection target terminal. A terminal that can be disconnected may be detected as a terminal with a possibility of failure. In the following sequence, a case where failure diagnosis including detection of a failure possibility terminal is performed based on the presence notification message shown here or other messages shown below will be described as an example. In addition to the transmission / reception of the message, it may be performed based on the information related to the wireless interface exemplified here.
図３のシーケンスに戻り、無線アドホック端末１０１−ｅからの存在通知メッセージが受領できた場合には（ステップＳ５１６，シーケンスＳＱ６１０）、無線アドホック端末１０１−ｅの故障可能性が否定される。一方、無線アドホック端末１０１−ａからの存在通知メッセージを所定のライフタイム以内に受領できない場合には（シーケンスＳＱ６１１）、無線アドホック端末１０１−ａが故障可能性端末として検出され（ステップＳ５１７）、図７に示す故障診断メッセージが無線アドホック端末１０１−ｄから無線アドホック端末１０１−ａに対して送信される（ステップＳ５１８，シーケンスＳＱ６１２）。なお、このとき送信される故障診断メッセージは、第１の故障診断として行われるものであり、後述する第２の故障診断の際に送信される故障診断メッセージと区別するために、便宜上、第１の故障診断メッセージと呼称する。 Returning to the sequence of FIG. 3, when the presence notification message from the wireless ad hoc terminal 101-e can be received (step S516, sequence SQ610), the possibility of failure of the wireless ad hoc terminal 101-e is denied. On the other hand, when the presence notification message from the wireless ad hoc terminal 101-a cannot be received within the predetermined lifetime (sequence SQ611), the wireless ad hoc terminal 101-a is detected as a failure possibility terminal (step S517), 7 is transmitted from the wireless ad hoc terminal 101-d to the wireless ad hoc terminal 101-a (step S518, sequence SQ612). Note that the failure diagnosis message transmitted at this time is performed as the first failure diagnosis, and in order to distinguish it from the failure diagnosis message transmitted during the second failure diagnosis described later, This is called a failure diagnosis message.
ここで、第１の故障診断メッセージが無線アドホック端末１０１−ａによって受信された場合には、無線アドホック端末１０１−ａから無線アドホック端末１０１−ｄに対して存在通知メッセージが送信される（ステップＳ５１９，シーケンスＳＱ６１３）。この存在通知メッセージによって、無線アドホック端末１０１−ａの故障可能性は否定される。一方、例えば無線アドホック端末１０１−ａが第１の故障診断メッセージを受信できない場合や、例えば無線リンクの不具合により無線アドホック端末１０１−ａからの存在通知メッセージが無線アドホック端末１０１−ｄによって受信されない場合（シーケンスＳＱ６１４）、第１の故障診断を行った無線アドホック端末１０１−ｄは、共隣接ノードの一つである無線アドホック端末１０１−ｅに対して図８に示す故障診断依頼メッセージ２０５を送信する（ステップＳ５２０，シーケンスＳＱ６１５）。
Here, when the first failure diagnosis message is received by the wireless ad hoc terminal 101-a, a presence notification message is transmitted from the wireless ad hoc terminal 101-a to the wireless ad hoc terminal 101-d (step S519). , Sequence SQ613). The possibility of failure of the wireless ad hoc terminal 101-a is denied by this presence notification message. On the other hand, for example, when the wireless ad hoc terminal 101-a cannot receive the first failure diagnosis message, or when the presence notification message from the wireless ad hoc terminal 101-a is not received by the wireless ad hoc terminal 101-d, for example, due to a malfunction of the wireless link. (Sequence SQ 614) The wireless ad hoc terminal 101-d that has performed the first failure diagnosis transmits a failure
故障診断依頼メッセージ２０５を受信した無線アドホック端末１０１−ｅは、第２の故障診断を行う端末として、無線アドホック端末１０１−ａに対して図７に示す故障診断メッセージ２０３（第１の故障診断の際に出力される故障診断メッセージと区別するため、便宜上第２の故障診断メッセージと呼称）を送信する（ステップＳ５２１，シーケンスＳＱ６１６）。
The wireless ad hoc terminal 101-e that has received the failure
ここで、第２の故障診断メッセージが無線アドホック端末１０１−ａによって受信された場合には、無線アドホック端末１０１−ａから無線アドホック端末１０１−ｅに対して図４に示した存在通知メッセージが送信され（ステップＳ５２２，シーケンスＳＱ６１７）、無線アドホック端末１０１−ｅは、無線アドホック端末１０１−ａからの存在通知メッセージに基づいて無線アドホック端末１０１−ａを非故障と診断し、診断結果（非故障）を図９に示す診断結果メッセージ２０７に埋め込んで無線アドホック端末１０１−ｄに送信する（ステップＳ５２３，シーケンスＳＱ６１８）。なお、第１の故障診断のときと同様に、この存在通知メッセージによって、無線アドホック端末１０１−ａの故障可能性は否定される。
Here, when the second failure diagnosis message is received by the wireless ad hoc terminal 101-a, the presence notification message illustrated in FIG. 4 is transmitted from the wireless ad hoc terminal 101-a to the wireless ad hoc terminal 101-e. (Step S522, Sequence SQ617), the wireless ad hoc terminal 101-e diagnoses the wireless ad hoc terminal 101-a as non-failure based on the presence notification message from the wireless ad hoc terminal 101-a, and the diagnosis result (non-failure) Is embedded in the
一方、無線アドホック端末１０１−ａからの存在通知メッセージが、所定のライフタイム以内に受信できない場合には（シーケンスＳＱ６１９）、無線アドホック端末１０１−ａを故障と診断し、診断結果（故障）を図９に示す診断結果メッセージ２０７に埋め込んで、故障診断の依頼元である無線アドホック端末１０１−ｄに送信する（ステップＳ５２４，シーケンスＳＱ６２０）。判定結果（故障）を受信した無線アドホック端末１０１−ｄは、マネージャである無線アドホック端末１０１−ｙに、無線アドホック端末１０１−ａを故障端末として通知する（ステップＳ５２５，シーケンスＳＱ６２１）。
On the other hand, when the presence notification message from the wireless ad hoc terminal 101-a cannot be received within the predetermined lifetime (sequence SQ619), the wireless ad hoc terminal 101-a is diagnosed as a failure, and the diagnosis result (failure) is shown. 9 is embedded in the
つぎに、上述のシーケンスの中で使用されているメッセージの幾つかについて若干の補足説明を加える。まず、第１、第２の故障診断メッセージのそれぞれは、図４に示した存在通知メッセージと同一の、図７に示すフォーマットを使用することができる。ただし、応答要求フラグには、応答が必要であることを示す「ＡＣＫ＿ＲＥＱＵＩＲＥＤ」が付される。また、存在通知メッセージと同様に、隣接無線アドホック端末のリスト情報は必須要件ではない。ただし、その時点における最新の情報を伝達することによって、不要なトラフィックの発生が防止されるという効果が得られるので、隣接無線アドホック端末のリスト情報を併せて送信することが好ましい。さらに、第１、第２の故障診断メッセージおよび存在通知メッセージのそれぞれを図４および図７に示すような共通のフォーマットにすることで、メッセージ生成に関する処理が単純化および簡素化され、無線アドホック端末のリソースに与える影響を抑制することができる。 Next, some supplementary explanation will be added to some of the messages used in the above sequence. First, each of the first and second failure diagnosis messages can use the same format shown in FIG. 7 as the presence notification message shown in FIG. However, “ACK_REQUIRED” indicating that a response is required is attached to the response request flag. Further, similar to the presence notification message, the list information of adjacent wireless ad hoc terminals is not an essential requirement. However, it is preferable to transmit the list information of the adjacent wireless ad hoc terminals together because the latest information at that time is transmitted to prevent the generation of unnecessary traffic. Furthermore, by making each of the first and second failure diagnosis messages and presence notification messages have a common format as shown in FIG. 4 and FIG. 7, processing relating to message generation is simplified and simplified, and the wireless ad hoc terminal The influence on the resources can be suppressed.
また、故障診断依頼元の無線アドホック端末から送信される故障診断依頼メッセージは、図８に示すようなフォーマットを使用することができ、同様に、故障診断依頼先の無線アドホック端末から送信される診断結果メッセージは、図９に示すようなフォーマットを使用することができる。なお、図８に示すフォーマットと図９に示すフォーマットとは同一であり、図８のフォーマットにおける「その他の情報」のフィールドに診断結果を埋め込むようにすればよい。 Further, the failure diagnosis request message transmitted from the failure diagnosis request source wireless ad hoc terminal can use the format shown in FIG. 8, and similarly, the diagnosis transmitted from the failure diagnosis request destination wireless ad hoc terminal. The result message can use the format shown in FIG. Note that the format shown in FIG. 8 and the format shown in FIG. 9 are the same, and the diagnostic result may be embedded in the “other information” field in the format of FIG.
なお、上述のステップＳ５２３（シーケンスＳＱ６１８）およびステップＳ５２４（シーケンスＳＱ６２０）の処理では、故障診断依頼先の無線アドホック端末１０１−ｅが、故障診断依頼元の無線アドホック端末１０１−ｄに故障診断結果を送信するようにしているが、必ずしも故障診断結果を送信する必要はなく、故障診断依頼元の無線アドホック端末１０１−ｄが一定時間以内に受信できない場合に故障と判定するようにしてもよい。このような処理にすれば、アドホック・ネットワーク・システム内のトラフィックを制限することができる。 In the above-described processing of step S523 (sequence SQ618) and step S524 (sequence SQ620), the failure diagnosis request destination wireless ad hoc terminal 101-e sends a failure diagnosis result to the failure diagnosis request source wireless ad hoc terminal 101-d. However, it is not always necessary to transmit a failure diagnosis result, and it may be determined that a failure has occurred when the wireless ad hoc terminal 101-d as the failure diagnosis request source cannot receive within a predetermined time. With such processing, traffic in the ad hoc network system can be limited.
また、上述の第１、第２の故障診断において、それぞれ第１、第２の故障診断メッセージを送信する際に、個々の無線アドホック端末を特定するユニキャスト通信の場合を一例として説明したが、ブロードキャストやその他の通信手法を用いて送信することも可能である。なお、このようなブロードキャスト通信を行う場合には、図５に示した隣接ノードリストおよび図６に示した共隣接ノードテーブルを省略することができるので、無線アドホック端末におけるメモリ・リソース等に与える影響を抑制することができる。また、共隣接ノードテーブルを有さず、隣接ノードリストのみを有する形態の場合には、隣接ノードリストに保持されている無線アドホック端末に対してユニキャスト通信を行えばよい。 In the first and second failure diagnosis described above, the first and second failure diagnosis messages have been described as an example in the case of unicast communication that specifies individual wireless ad hoc terminals when transmitting the first and second failure diagnosis messages, respectively. It is also possible to transmit using broadcast or other communication methods. In the case of performing such broadcast communication, the adjacent node list shown in FIG. 5 and the co-adjacent node table shown in FIG. 6 can be omitted. Can be suppressed. Further, in the case of a form having only the adjacent node list without having the co-adjacent node table, unicast communication may be performed for the wireless ad hoc terminals held in the adjacent node list.
また、上記の説明では、アドホック・ネットワーク・システムの構成要素が、無線アドホック端末の場合を一例として説明したが、無線アドホック端末が、センサ・ノードや無線デバイスであってもよいことは勿論である。 In the above description, the case where the ad hoc network system component is a wireless ad hoc terminal has been described as an example. However, the wireless ad hoc terminal may be a sensor node or a wireless device. .
以上のように、この実施の形態では、アドホック・ネットワーク・システムを構成する無線アドホック端末が、ＳＮＭＰに基づく管理方式に加えて、各無線アドホック端末が自律的に隣接無線アドホック端末の故障検出を行うようにしているので、故障等によりシステムから離脱した無線アドホック端末をマネージャからの問い合わせ周期に依存することなく迅速に検出することができる。 As described above, in this embodiment, in addition to the management method based on SNMP, each wireless ad hoc terminal autonomously detects a failure of an adjacent wireless ad hoc terminal in the ad hoc network system. As a result, a wireless ad hoc terminal that has left the system due to a failure or the like can be quickly detected without depending on the inquiry cycle from the manager.
なお、上記の実施の形態では、図１に示すような、単一のアドホック・ネットワーク・システムを一例として説明したが、例えば、複数のサブ・アドホック・ネットワーク・システム９０１〜９０５によって構成された図１０に示すようなアドホック・ネットワーク・システム９００に適用することもできる。同図において、例えばサブ・アドホック・ネットワーク・システム９０１では、サブ・マネージャ９１１が図１における無線アドホック端末１０１−ｙとして機能し、サブ・アドホック・ネットワーク・システム９０１を管理している。その他のサブ・アドホック・ネットワーク・システム９０２〜９０５においても同様であり、これらのサブ・アドホック・ネットワーク・システムを管理するサブ・マネージャ９１１〜９１５からの管理情報がマネージャ９１０に伝達されることにより、アドホック・ネットワーク・システム９００全体の管理が可能となる。
In the above embodiment, a single ad hoc network system as shown in FIG. 1 has been described as an example. For example, FIG. 1 is a diagram configured by a plurality of sub ad hoc
以上のように、本発明にかかる無線アドホック端末は、複数の無線アドホック端末が自律的にネットワークを形成するアドホック・ネットワークに有用である。 As described above, the wireless ad hoc terminal according to the present invention is useful for an ad hoc network in which a plurality of wireless ad hoc terminals autonomously form a network.
１０ 送受信部
１２ メッセージ処理部
１４ 隣接ノードリスト保持部
１６ 共隣接ノードテーブル保持部
１０１，１０１−ａ〜ｉ 無線アドホック端末
１０２，９０２ 無線リンク
２０１ 存在通知メッセージ
２０３ 故障診断メッセージ
２０５ 故障診断依頼メッセージ
２０７ 診断結果メッセージ
２５０ 隣接ノードリスト
３００ 共隣接ノードテーブル
９００ アドホック・ネットワーク・システム
９０１〜９０５ サブ・アドホック・ネットワーク・システム
９１０ マネージャ
９１１〜９１５ サブ・マネージャ
DESCRIPTION OF
Claims (9)
自端末の存在を通知するための存在通知メッセージを生成する手段と、
第１の故障診断を行うための第１の故障診断メッセージを生成する手段と、
故障診断を依頼するための故障診断依頼メッセージを生成する手段と、
第２の故障診断を行うための第２の故障診断メッセージを生成する手段と、
故障診断対象の無線アドホック端末に対する診断結果を付した診断結果メッセージを生成する手段と、
を備え、
前記存在通知メッセージを所定時間内に受信しなかった無線アドホック端末または無線インターフェースに関する情報に基づいて無線リンク切断の可能性を検出した無線アドホック端末は、第１の故障診断を行う無線アドホック端末として、前記故障診断対象の無線アドホック端末に応答を義務づけた前記第１の故障診断メッセージを送信し、
前記第１の故障診断を行う無線アドホック端末は、前記第１の故障診断メッセージに対する応答がない場合に、前記故障診断依頼メッセージを送信し、
前記故障診断依頼メッセージを受信した無線アドホック端末は、該故障診断依頼メッセージに含まれる故障診断対象の無線アドホック端末に対して応答を義務づけた前記第２の故障診断メッセージを送信し、
前記第２の故障診断を行う無線アドホック端末は、前記第２の故障診断メッセージに対する応答の有無に基づいて、前記第１の故障診断を行った無線アドホック端末に前記診断結果メッセージを送信することを特徴とする無線アドホック端末。 In a wireless ad hoc terminal that forms an ad hoc network system and communicates with other terminals through a wireless interface,
Means for generating a presence notification message for notifying the presence of the terminal;
Means for generating a first failure diagnosis message for performing a first failure diagnosis;
Means for generating a failure diagnosis request message for requesting failure diagnosis;
Means for generating a second failure diagnosis message for performing a second failure diagnosis;
Means for generating a diagnostic result message with a diagnostic result for a wireless ad hoc terminal subject to failure diagnosis;
With
A wireless ad hoc terminal that has not received the presence notification message within a predetermined time or a wireless ad hoc terminal that has detected the possibility of wireless link disconnection based on information about a wireless interface is a wireless ad hoc terminal that performs a first failure diagnosis. Transmitting the first failure diagnosis message that obligates a response to the wireless ad hoc terminal targeted for failure diagnosis;
The wireless ad hoc terminal that performs the first failure diagnosis transmits the failure diagnosis request message when there is no response to the first failure diagnosis message,
The wireless ad hoc terminal that has received the failure diagnosis request message transmits the second failure diagnosis message that obliges a response to the wireless ad hoc terminal targeted for failure diagnosis included in the failure diagnosis request message,
The wireless ad hoc terminal that performs the second failure diagnosis transmits the diagnosis result message to the wireless ad hoc terminal that has performed the first failure diagnosis based on whether or not there is a response to the second failure diagnosis message. Features wireless ad hoc terminal.
前記第１の故障診断を行う無線アドホック端末から送信される前記故障診断依頼メッセージは、該第１の故障診断を行う無線アドホック端末の前記隣接ノードリストに保持された隣接無線アドホック端末に対して送信されることを特徴とする請求項１に記載の無線アドホック端末。 A wireless ad hoc terminal other than the own terminal located in a range where wireless communication with the own terminal can be performed as an adjacent node, further comprising an adjacent node list that holds an identifier of the adjacent node;
The failure diagnosis request message transmitted from the wireless ad hoc terminal performing the first failure diagnosis is transmitted to the adjacent wireless ad hoc terminal held in the adjacent node list of the wireless ad hoc terminal performing the first failure diagnosis. The wireless ad hoc terminal according to claim 1, wherein:
前記隣接ノードリストに保持された無線アドホック端末の識別子と自端末宛の存在通知メッセージに含まれている無線アドホック端末の識別子とが同一の無線アドホック端末を共隣接ノードとし、前記隣接ノードごとに該共隣接ノードの識別子を保持する共隣接ノードテーブルと、
をさらに備え、
前記第１の故障診断を行う無線アドホック端末から送信される前記故障診断依頼メッセージは、該第１の故障診断を行う無線アドホック端末の前記共隣接ノードテーブルに保持された共隣接無線アドホック端末に対して送信されることを特徴とする請求項１に記載の無線アドホック端末。 A wireless ad hoc terminal other than the local terminal located in a range where wireless communication with the local terminal can be performed as an adjacent node, and an adjacent node list that holds an identifier of the adjacent node;
A wireless ad hoc terminal having the same identifier of the wireless ad hoc terminal held in the adjacent node list and the identifier of the wireless ad hoc terminal included in the presence notification message addressed to the own terminal is defined as a co-adjacent node, and A co-adjacent node table holding identifiers of co-adjacent nodes;
Further comprising
The failure diagnosis request message transmitted from the wireless ad hoc terminal that performs the first failure diagnosis is sent to the co-adjacent wireless ad hoc terminal held in the co-adjacent node table of the wireless ad hoc terminal that performs the first failure diagnosis. The wireless ad hoc terminal according to claim 1, wherein the wireless ad hoc terminal is transmitted.
前記無線アドホック端末は、
自端末の存在を通知するための存在通知メッセージを生成するステップと、
第１の故障診断を行うための第１の故障診断メッセージを生成するステップと、
故障診断を依頼するための故障診断依頼メッセージを生成するステップと、
第２の故障診断を行うための第２の故障診断メッセージを生成するステップと、
故障診断対象の無線アドホック端末に対する診断結果を付した診断結果メッセージを生成するステップと、
を含み、
前記存在通知メッセージを所定時間内に受信しなかった無線アドホック端末または無線インターフェースに関する情報に基づいて無線リンク切断の可能性を検出した無線アドホック端末は、第１の故障診断を行う無線アドホック端末として、前記故障診断対象の無線アドホック端末に応答を義務づけた前記第１の故障診断メッセージを送信し、
前記第１の故障診断を行う無線アドホック端末は、前記第１の故障診断メッセージに対する応答がない場合に、自端末との間で無線通信が可能な範囲に位置する自端末以外の無線アドホック端末である隣接無線アドホック端末に前記故障診断依頼メッセージを送信し、
前記故障診断依頼メッセージを受信した無線アドホック端末は、該故障診断依頼メッセージに含まれる故障診断対象の無線アドホック端末に対して応答を義務づけた前記第２の故障診断メッセージを送信し、
前記第２の故障診断を行う無線アドホック端末は、前記第２の故障診断メッセージに対する応答の有無に基づいて、前記第１の故障診断を行った無線アドホック端末に前記診断結果メッセージを送信することを特徴とする無線アドホック端末の故障検出方法。 A failure detection method in a wireless ad hoc terminal that forms an ad hoc network system and communicates with other terminals through a wireless interface,
The wireless ad hoc terminal is
Generating a presence notification message for notifying the presence of the terminal;
Generating a first fault diagnosis message for performing a first fault diagnosis;
Generating a fault diagnosis request message for requesting fault diagnosis;
Generating a second fault diagnosis message for performing a second fault diagnosis;
Generating a diagnostic result message with a diagnostic result for a wireless ad hoc terminal subject to failure diagnosis;
Including
A wireless ad hoc terminal that has not received the presence notification message within a predetermined time or a wireless ad hoc terminal that has detected the possibility of wireless link disconnection based on information about a wireless interface is a wireless ad hoc terminal that performs a first failure diagnosis. Transmitting the first failure diagnosis message that obligates a response to the wireless ad hoc terminal targeted for failure diagnosis;
The wireless ad hoc terminal that performs the first failure diagnosis is a wireless ad hoc terminal other than the own terminal that is located in a range where wireless communication with the own terminal is possible when there is no response to the first failure diagnosis message. Sending the failure diagnosis request message to a neighboring wireless ad hoc terminal;
The wireless ad hoc terminal that has received the failure diagnosis request message transmits the second failure diagnosis message that obliges a response to the wireless ad hoc terminal targeted for failure diagnosis included in the failure diagnosis request message,
The wireless ad hoc terminal that performs the second failure diagnosis transmits the diagnosis result message to the wireless ad hoc terminal that has performed the first failure diagnosis based on whether or not there is a response to the second failure diagnosis message. A failure detection method for a wireless ad hoc terminal.
前記無線アドホック端末は、
自端末の存在を通知するための存在通知メッセージを生成するステップと、
第１の故障診断を行うための第１の故障診断メッセージを生成するステップと、
故障診断を依頼するための故障診断依頼メッセージを生成するステップと、
第２の故障診断を行うための第２の故障診断メッセージを生成するステップと、
故障診断対象の無線アドホック端末に対する診断結果を付した診断結果メッセージを生成するステップと、
を含み、
前記存在通知メッセージを所定時間内に受信しなかった無線アドホック端末または無線インターフェースに関する情報に基づいて無線リンク切断の可能性を検出した無線アドホック端末は、第１の故障診断を行う無線アドホック端末として、前記故障診断対象の無線アドホック端末に応答を義務づけた前記第１の故障診断メッセージを送信し、
前記第１の故障診断を行う無線アドホック端末は、前記第１の故障診断メッセージに対する応答がない場合に、自端末との間で無線通信が可能な範囲に位置する自端末以外の無線アドホック端末である隣接無線アドホック端末の識別子と自端末宛の存在通知メッセージに含まれている無線アドホック端末識別子とが同一の無線アドホック端末である共隣接無線アドホック端末に前記故障診断依頼メッセージを送信し、
前記故障診断依頼メッセージを受信した無線アドホック端末は、該故障診断依頼メッセージに含まれる故障診断対象の無線アドホック端末に対して応答を義務づけた前記第２の故障診断メッセージを送信し、
前記第２の故障診断を行う無線アドホック端末は、前記第２の故障診断メッセージに対する応答の有無に基づいて、前記第１の故障診断を行った無線アドホック端末に前記診断結果メッセージを送信することを特徴とする無線アドホック端末の故障検出方法。 A failure detection method in a wireless ad hoc terminal that forms an ad hoc network system and communicates with other terminals through a wireless interface,
The wireless ad hoc terminal is
Generating a presence notification message for notifying the presence of the terminal;
Generating a first fault diagnosis message for performing a first fault diagnosis;
Generating a fault diagnosis request message for requesting fault diagnosis;
Generating a second fault diagnosis message for performing a second fault diagnosis;
Generating a diagnostic result message with a diagnostic result for a wireless ad hoc terminal subject to failure diagnosis;
Including
A wireless ad hoc terminal that has not received the presence notification message within a predetermined time or a wireless ad hoc terminal that has detected the possibility of wireless link disconnection based on information about a wireless interface is a wireless ad hoc terminal that performs a first failure diagnosis. Transmitting the first failure diagnosis message that obligates a response to the wireless ad hoc terminal targeted for failure diagnosis;
The wireless ad hoc terminal that performs the first failure diagnosis is a wireless ad hoc terminal other than the own terminal that is located in a range where wireless communication with the own terminal is possible when there is no response to the first failure diagnosis message. Transmitting the failure diagnosis request message to a co-adjacent wireless ad hoc terminal that is the same wireless ad hoc terminal as the identifier of a certain adjacent wireless ad hoc terminal and the wireless ad hoc terminal identifier included in the presence notification message addressed to the own terminal;
The wireless ad hoc terminal that has received the failure diagnosis request message transmits the second failure diagnosis message that obliges a response to the wireless ad hoc terminal targeted for failure diagnosis included in the failure diagnosis request message,
The wireless ad hoc terminal that performs the second failure diagnosis transmits the diagnosis result message to the wireless ad hoc terminal that has performed the first failure diagnosis based on whether or not there is a response to the second failure diagnosis message. A failure detection method for a wireless ad hoc terminal.
前記無線アドホック端末は、
自端末の存在を通知するための存在通知メッセージを生成する手段と、
自端末との間で無線通信が可能な範囲に位置する自端末以外の無線アドホック端末を隣接ノードとし、該隣接ノードの識別子を保持する隣接ノードリストと、
前記隣接ノードリストに保持された無線アドホック端末の識別子と自端末宛の存在通知メッセージに含まれている無線アドホック端末の識別子とが同一の無線アドホック端末を共隣接ノードとし、前記隣接ノードごとに該共隣接ノードの識別子を保持する共隣接ノードテーブルと、
第１の故障診断を行うための第１の故障診断メッセージを生成する手段と、
故障診断を依頼するための故障診断依頼メッセージを生成する手段と、
第２の故障診断を行うための第２の故障診断メッセージを生成する手段と、
故障診断対象の無線アドホック端末に対する診断結果を付した診断結果メッセージを生成する手段と、
を備え、
前記存在通知メッセージを所定時間内に受信しなかった無線アドホック端末または無線インターフェースに関する情報に基づいて無線リンク切断の可能性を検出した無線アドホック端末は、第１の故障診断を行う無線アドホック端末として、前記故障診断対象の無線アドホック端末に応答を義務づけた前記第１の故障診断メッセージを送信し、
前記第１の故障診断を行う無線アドホック端末は、前記第１の故障診断メッセージに対する応答がない場合に、自端末の前記共隣接ノードテーブルに保持された共隣接無線アドホック端末に前記故障診断依頼メッセージを送信し、
前記故障診断依頼メッセージを受信した無線アドホック端末は、該故障診断依頼メッセージに含まれる故障診断対象の無線アドホック端末に対して応答を義務づけた前記第２の故障診断メッセージを送信し、
前記第２の故障診断を行う無線アドホック端末は、前記第２の故障診断メッセージに対する応答の有無に基づいて、前記第１の故障診断を行った無線アドホック端末に前記診断結果メッセージを送信することを特徴とするアドホック・ネットワーク・システム。 In an ad hoc network system in which a plurality of wireless ad hoc terminals each having a wireless interface form an autonomous network,
The wireless ad hoc terminal is
Means for generating a presence notification message for notifying the presence of the terminal;
A wireless ad hoc terminal other than the local terminal located in a range where wireless communication with the local terminal can be performed as an adjacent node, and an adjacent node list that holds an identifier of the adjacent node;
A wireless ad hoc terminal having the same identifier of the wireless ad hoc terminal held in the adjacent node list and the identifier of the wireless ad hoc terminal included in the presence notification message addressed to the own terminal is defined as a co-adjacent node, and A co-adjacent node table holding identifiers of co-adjacent nodes;
Means for generating a first failure diagnosis message for performing a first failure diagnosis;
Means for generating a failure diagnosis request message for requesting failure diagnosis;
Means for generating a second failure diagnosis message for performing a second failure diagnosis;
Means for generating a diagnostic result message with a diagnostic result for a wireless ad hoc terminal subject to failure diagnosis;
With
A wireless ad hoc terminal that has not received the presence notification message within a predetermined time or a wireless ad hoc terminal that has detected the possibility of wireless link disconnection based on information about a wireless interface is a wireless ad hoc terminal that performs a first failure diagnosis. Transmitting the first failure diagnosis message that obligates a response to the wireless ad hoc terminal targeted for failure diagnosis;
When there is no response to the first failure diagnosis message, the wireless ad hoc terminal performing the first failure diagnosis sends the failure diagnosis request message to the co-adjacent wireless ad hoc terminal held in the co-adjacent node table of the own terminal. Send
The wireless ad hoc terminal that has received the failure diagnosis request message transmits the second failure diagnosis message that obliges a response to the wireless ad hoc terminal targeted for failure diagnosis included in the failure diagnosis request message,
The wireless ad hoc terminal that performs the second failure diagnosis transmits the diagnosis result message to the wireless ad hoc terminal that has performed the first failure diagnosis based on whether or not there is a response to the second failure diagnosis message. A featured ad hoc network system.
前記第１の故障診断を行った無線アドホック端末は、前記診断結果メッセージの内容が故障の場合に、該故障と診断された無線アドホック端末に関する所定の情報を前記管理端末に送信することを特徴とする請求項８に記載のアドホック・ネットワーク・システム。 A specific wireless ad hoc terminal among the plurality of wireless ad hoc terminals functions as a management terminal that manages the plurality of wireless ad hoc terminals;
The wireless ad hoc terminal that has performed the first failure diagnosis transmits, when the content of the diagnosis result message is a failure, predetermined information regarding the wireless ad hoc terminal diagnosed as the failure to the management terminal. The ad hoc network system according to claim 8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2005311732A JP4641245B2 (en) | 2005-10-26 | 2005-10-26 | Ad hoc network system, wireless ad hoc terminal and failure detection method thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2005311732A JP4641245B2 (en) | 2005-10-26 | 2005-10-26 | Ad hoc network system, wireless ad hoc terminal and failure detection method thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2007124148A JP2007124148A (en) | 2007-05-17 |
| JP4641245B2 true JP4641245B2 (en) | 2011-03-02 |
Family
ID=38147521
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005311732A Expired - Fee Related JP4641245B2 (en) | 2005-10-26 | 2005-10-26 | Ad hoc network system, wireless ad hoc terminal and failure detection method thereof |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4641245B2 (en) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009164785A (en) * | 2007-12-28 | 2009-07-23 | Mitsubishi Electric Corp | Communication control method, and wireless communication system |
| JP5062126B2 (en) * | 2008-09-25 | 2012-10-31 | 株式会社Ｊｖｃケンウッド | Communication terminal, wireless communication system, control method, and program |
| JP2010098687A (en) * | 2008-10-20 | 2010-04-30 | Sanyo Electric Co Ltd | Communication method and terminal device utilizing the same |
| JP5885654B2 (en) | 2012-12-28 | 2016-03-15 | 株式会社東芝 | Train control system |
| CN104125108A (en) * | 2013-04-26 | 2014-10-29 | 富士通株式会社 | Fault diagnosis device and method thereof and setting method of back-off time |
| GB2515853B (en) | 2014-02-25 | 2015-08-19 | Cambridge Silicon Radio Ltd | Latency mitigation |
| GB2512501A (en) | 2014-02-25 | 2014-10-01 | Cambridge Silicon Radio Ltd | Packet identification |
| JP6503982B2 (en) * | 2015-08-28 | 2019-04-24 | 沖電気工業株式会社 | Wireless communication device, method, program and system |
| JP6512037B2 (en) * | 2015-08-31 | 2019-05-15 | 沖電気工業株式会社 | Wireless communication device, method and program |
| JP6546072B2 (en) * | 2015-11-13 | 2019-07-17 | 京セラ株式会社 | Communication system, base station, and relay station |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001127797A (en) * | 1999-10-29 | 2001-05-11 | Atr Adaptive Communications Res Lab | Control method for adhoc network and controller |
-
2005
- 2005-10-26 JP JP2005311732A patent/JP4641245B2/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001127797A (en) * | 1999-10-29 | 2001-05-11 | Atr Adaptive Communications Res Lab | Control method for adhoc network and controller |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2007124148A (en) | 2007-05-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4641245B2 (en) | Ad hoc network system, wireless ad hoc terminal and failure detection method thereof | |
| US8005054B2 (en) | Communication system, communication method, communication terminal device, control method thereof, and program | |
| JP4807701B2 (en) | Mobile terminal device, control method, and mobile communication system | |
| EP1524800A2 (en) | A method for processing broadcast data in a mobile ad-hoc network | |
| JP2004282270A (en) | Radio ad hoc communication system, terminal, processing method therein, and program for making terminal to execute the method | |
| US8213352B2 (en) | Wireless communication system, wireless communication device, wireless communication method, and program | |
| JP6036841B2 (en) | COMMUNICATION CONTROL METHOD, NETWORK SYSTEM, AND COMMUNICATION DEVICE | |
| JP4708111B2 (en) | Ad hoc network system and its node equipment | |
| JP2005064721A (en) | Communication system and method, communication terminal device and control method thereof, and program | |
| JP5036602B2 (en) | Wireless ad hoc terminal and ad hoc network system | |
| JP2013005043A (en) | Ad hoc network system | |
| JP5720793B2 (en) | Data transfer method and node apparatus using the same | |
| JP4681653B2 (en) | Mobile IP communication system | |
| JP4830879B2 (en) | Wireless data communication system | |
| JP4810606B2 (en) | Nodes in ad hoc networks and ad hoc network systems | |
| JP4855176B2 (en) | Nodes that make up an ad hoc network | |
| JP2009124303A (en) | Message transfer method in ad hoc network | |
| JP4362481B2 (en) | Network topology generation method and node | |
| JP4335945B2 (en) | Ad hoc network system and its node equipment | |
| WO2011118133A1 (en) | Communication apparatus, communication system, communication method and communication program | |
| JP4263973B2 (en) | Wireless multi-hop communication system and wireless node device | |
| KR20110003210A (en) | Method for self configuring sensor network | |
| KR100943638B1 (en) | Method and device for reactive routing in low power sensor network | |
| JP6977604B2 (en) | Wireless communication equipment, wireless communication programs, wireless communication methods, and wireless communication systems | |
| Guimarães et al. | A lightweight multicast approach based on bloom filters for actuator-sensor-actuator communication in WSANs |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080606 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101112 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20101124 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101126 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4641245 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131210 Year of fee payment: 3 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |