(57)【要約】【課題】アドホックネットワークからの端末装置の離脱を高精度に検出したい。【解決手段】通信部は、複数の他の端末装置との間においてアドホックネットワークを形成しながら、通信を実行する。検出部３０は、アドホックネットワークから他の端末装置の離脱を検出する。指示部３２は、検出した他の端末装置の離脱を残りの他の端末装置へ確認させる。決定部３８は、少なくともひとつの他の端末装置の確認結果が、検出した他の端末装置の存在を示している場合に、検出した他の端末装置の離脱を取り消す。【選択図】図８
2010098687.tif 000002
【特許請求の範囲】
【請求項１】
複数の他の端末装置との間においてアドホックネットワークを形成しながら、通信を実行する通信部と、
前記通信部において形成しているアドホックネットワークから他の端末装置の離脱を検出する検出部と、
前記検出部において離脱を検出した他の端末装置の存在を残りの端末装置へ確認させる指示部と、
前記指示部に応じた少なくともひとつの残りの端末装置の確認結果が、前記他の端末装置の存在を示している場合に、前記検出部での検出結果を取り消す決定部と、
を備えることを特徴とする端末装置。
【請求項２】
前記検出部は、
所定の期間内において他の端末装置との通信が失敗した回数を計測する計測部と、
前記他の端末装置から最後に信号を受信した時刻を取得する取得部と、
前記計測部において計測した回数が第１のしきい値を超えた場合と、前記取得部において取得した時刻から第２のしきい値より長く経過した場合との少なくとも一方を満たせば、アドホックネットワークから前記他の端末装置の離脱を決定する比較部と、
を備えることを特徴とする請求項１に記載の端末装置。
【請求項３】
前記指示部は、
前記検出部において離脱を検出した他の端末装置の存在を残りの端末装置へ確認させるための指示信号を前記通信部から報知させる出力部と、
前記通信部を介して、所定の期間にわたって、前記出力部からの指示信号に対する応答信号を入力する入力部とを備え、
前記決定部は、前記入力部において入力した応答信号の内容に応じて、前記他の端末装置の離脱を取り消すか否かを決定することを特徴とする請求項１または２に記載の端末装置。
【請求項４】
前記検出部は、前記入力部において応答信号を入力しなかった残りの端末装置もアドホックネットワークから離脱したことを検出し、前記指示部へ処理を繰り返し実行させることを特徴とする請求項３に記載の端末装置。
【請求項５】
他の端末装置との間においてアドホックネットワークを形成しながら、通信を実行する通信部と、
前記通信部において形成しているアドホックネットワークへの新たな端末装置の参加を承認すべき役割が割り当てられている場合、前記通信部を介して新たな端末装置からの参加要求を受けつける受付部と、
前記受付部において受けつけた参加要求に対して承認処理を実行する第１処理部と、
前記第１処理部において承認処理を実行した新たな端末装置に対して、ＩＰアドレスの付与処理を実行する第２処理部とを備え、
前記第２処理部は、前記通信部を介して、他の端末装置との間において、他の端末装置に対応したＩＰアドレスとＭＡＣアドレスとが示されたテーブルを交換しており、テーブルを参照することによって、ＤＨＣＰサーバにおいて使用されるＩＰアドレスとは異なった空きＩＰアドレスを選択する手段と、選択したＩＰアドレスと新たな端末装置のＭＡＣアドレスとの組合せを追加するようにテーブルを更新する手段と、更新したテーブルを報知することによって、ＩＰアドレスを新たな端末装置に付与する手段とを含むことを特徴とする端末装置。
【請求項６】
複数の他の端末装置との間においてアドホックネットワークを形成しながら、通信を実行するステップと、
アドホックネットワークから他の端末装置の離脱を検出するステップと、
離脱を検出した他の端末装置の存在を残りの端末装置へ確認させるステップと、
少なくともひとつの残りの端末装置の確認結果が、前記他の端末装置の存在を示している場合に、前記検出するステップでの検出結果を取り消すステップと、
を備えることを特徴とする通信方法。
【請求項７】
他の端末装置との間においてアドホックネットワークを形成しながら、通信を実行するステップと、
アドホックネットワークへの新たな端末装置の参加を承認すべき役割が割り当てられている場合、新たな端末装置からの参加要求を受けつけるステップと、
受けつけた参加要求に対して承認処理を実行するステップと、
承認処理を実行した新たな端末装置に対して、ＩＰアドレスの付与処理を実行するステップとを備え、
前記ＩＰアドレスの付与処理を実行するステップは、他の端末装置との間において、他の端末装置に対応したＩＰアドレスとＭＡＣアドレスとが示されたテーブルを交換しており、テーブルを参照することによって、ＤＨＣＰサーバにおいて使用されるＩＰアドレスとは異なった空きＩＰアドレスを選択するステップと、選択したＩＰアドレスと新たな端末装置のＭＡＣアドレスとの組合せを追加するようにテーブルを更新するステップと、更新したテーブルを報知することによって、ＩＰアドレスを新たな端末装置に付与するステップとを含むことを特徴とする通信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信技術に関し、特にアドホックネットワークにおける通信方法およびそれを利用した端末装置に関する。
【背景技術】
【０００２】
アドホックネットワークは、基地局装置や有線網に依存せずに、端末装置を構成要素とする自立分散形のネットワークである。アドホックネットワークでは、端末装置同士が互いに対等であり、マルチホップを実行することによって情報交換が実行される。このようなアドホックネットワークでのルーティング方式には、テーブル駆動方式、オンデマンド方式、ハイブリッド方式がある。テーブル駆動方式では、各端末装置が、パケット信号のあて先と次のホップ先とを対応づけたルーティングテーブルを維持する。また、各端末装置は、ルーティングテーブルを参照しながら、パケット信号のあて先から次のホップ先を決定する。なお、ルーティングテーブルは、制御パケット信号によって、周期的に更新される。テーブル駆動方式の一例が、ＤＳＤＶ（Ｄｅｓｔｉｎａｔｉｏｎ  Ｓｅｑｕｅｎｃｅ  Ｄｉｓｔａｎｃｅ  Ｖｅｃｔｏｒ）、ＷＲＰ（Ｗｉｒｅｌｅｓｓ  Ｒｏｕｔｉｎｇ  Ｐｒｏｔｏｃｏｌ）、ＣＧＳＲ（Ｃｌｕｓｔｅｒｈｅａｄ  Ｇａｔｅｗａｙ  Ｓｗｉｔｃｈ  Ｒｏｕｔｉｎｇ）、ＯＬＳＲ（Ｏｐｔｉｍｉｚｅｄ  Ｌｉｎｋ  Ｓｔａｔｅ  Ｒｏｕｔｉｎｇ）である。
【０００３】
オンデマンド方式では、情報の発生源の端末装置が、パケット信号の転送を要求する際にあて先へのルートを発見する。まず、情報の発生源の端末装置は、問い合わせのためのパケット信号をフラッディング方式により転送することによって、情報の発生源の端末装置への逆向きのルートを学習するとともに、問い合わせのためのパケット信号を受信したあて先の端末装置も応答する。このように発見したルートをもとに、発生源の端末装置からあて先の端末装置へ、パケット信号の転送が実行される。オンデマンド方式の一例が、ＡＯＤＶ（Ａｄ  ｈｏｃ  Ｏｎ  ｄｅｍａｎｄ  Ｄｉｓｔａｎｃｅ  Ｖｅｃｔｏｒ）、ＤＳＲ（Ｄｙｎａｍｉｃ  Ｓｏｕｒｃｅ  Ｒｏｕｔｉｎｇ）、ＴＯＲＡ（Ｔｅｍｐｏｒａｌｌｙ  Ｏｒｄｅｒｅｄ  Ｒｏｕｔｉｎｇ  Ａｌｇｏｒｉｔｈｍ）、ＲＤＭＡＲ（Ｒｅｌａｔｉｖｅ  Ｄｉｓｔａｎｃｅ  Ｍｉｃｒｏ−ｄｉｓｃｏｖｅｒｙ  Ａｄ  ｈｏｃ  Ｒｏｕｔｉｎｇ  Ｐｒｏｔｏｃｏｌ）、ＡＢＲ（Ａｓｓｏｃｉａｔｉｖｉｔｙ−Ｂａｓｅｄ  Ｒｏｕｔｉｎｇ）である。ハイブリッド方式は、テーブル駆動方式とオンデマンド方式とを組み合わせた方式である（例えば、非特許文献１参照）。
【０００４】
また、アドホックネットワークにおいて、端末装置の設定を簡単にする技術が提案されている。所定の端末装置は、通信設定情報を保有しており、当該端末装置に搭載されたＩＣカードリーダライタの直近にタグがかざされる。その結果、ＩＣカードリーダライタは、タグとの間において非接触通信を実行することによって、通信設定情報を送信する。また、当該タグと、別の端末装置に搭載されたＩＣカードリーダライタとの間において、前述と逆の手順が実行されることによって、別の端末装置に通信設定情報が送信される（例えば、特許文献１参照）。
【非特許文献１】間瀬憲一、中野敬介、仙石正和、篠田庄司、「アドホックネットワーク」、電子情報通信学会誌、日本、電子情報通信学会、２００１年２月、８４、２、ｐ．１２７−１３４
【特許文献１】特開２００４−７３５１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ユーザの利便性を考慮すれば、アドホックネットワークへの端末装置の接続手順は容易である方が望ましい。一方、アドホックネットワークは、複数の端末装置によって形成されているので、他の端末装置への影響を考慮すれば、セキュリティ対策が必要になる。セキュリティの向上を実現するために、アドホックネットワークを形成している複数の端末装置のうちのいずれかに、当該アドホックネットワークへの新たな端末装置の参加を承認すべき役割が割り当てられる（以下、当該役割が割り当てられた端末装置を「登録機関」という）。また、接続手順の容易性の向上を実現するために、接続手順は、登録機関に備えられたボタンが押し下げられてから所定の期間のうちに、新たな端末装置に備えられたボタンが押し下げられた場合に実行される。
【０００６】
また、アドホックネットワークに参加した端末装置が実際に通信を行う際、端末装置にＩＰアドレスが付与される。例えば、ＩＰアドレスの付与は、ＤＨＣＰ（Ｄｙｎａｍｉｃ  Ｈｏｓｔ  Ｃｏｎｆｉｇｕｒａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ）やＡｕｔｏ−ＩＰによってなされる。しかしながら、アドホックネットワークには、複数の端末装置が参加しているので、ＤＨＣＰサーバ機能を搭載した端末装置が参加しているか、Ａｕｔｏ−ＩＰ機能を搭載した端末装置が参加しているかは、アドホックネットワークの構成によって異なる。また、ＤＨＣＰサーバ機能を搭載した端末装置やＡｕｔｏ−ＩＰ機能を搭載した端末装置が参加している場合、これらの機能との互換性が必要とされる。
【０００７】
一方、アドホックネットワークを形成してる複数の端末装置のうち、ひとつが離脱する場合がある。アドホックネットワークでは、一般的に、所定の端末装置の参加や離脱を一元的に管理していないので、端末装置は、アドホックネットワークに対して離脱を通知することなく、アドホックネットワークから離脱する。そのため、当該端末装置の離脱は、他の端末装置によって検出される。例えば、所定の端末装置との通信が不可能になった場合に、他の端末装置は、当該所定の端末装置の離脱を決定する。しかしながら、当該所定の端末装置は、ある程度のエリアの中を自由に移動できるので、当該所定の端末装置は、他の端末装置との通信ができないだけで、アドホックネットワークから離脱していないこともありえる。そのため、アドホックネットワークからの離脱の検出精度の向上が望まれる。
【０００８】
本発明はこうした状況に鑑みてなされたものであり、その目的は、アドホックネットワークの構成に応じてＩＰアドレスを付与する通信技術を提供することにある。また、別の目的は、アドホックネットワークからの端末装置の離脱を高精度に検出する通信技術を提供することにある。
【課題を解決するための手段】
【０００９】
上記課題を解決するために、本発明のある態様の端末装置は、複数の他の端末装置との間においてアドホックネットワークを形成しながら、通信を実行する通信部と、通信部において形成しているアドホックネットワークから他の端末装置の離脱を検出する検出部と、検出部において離脱を検出した他の端末装置の存在を残りの端末装置へ確認させる指示部と、指示部に応じた少なくともひとつの残りの端末装置の確認結果が、他の端末装置の存在を示している場合に、検出部での検出結果を取り消す決定部と、を備える。
【００１０】
本発明の別の態様もまた、端末装置である。この装置は、他の端末装置との間においてアドホックネットワークを形成しながら、通信を実行する通信部と、通信部において形成しているアドホックネットワークへの新たな端末装置の参加を承認すべき役割が割り当てられている場合、通信部を介して新たな端末装置からの参加要求を受けつける受付部と、受付部において受けつけた参加要求に対して承認処理を実行する第１処理部と、第１処理部において承認処理を実行した新たな端末装置に対して、ＩＰアドレスの付与処理を実行する第２処理部とを備える。第２処理部は、通信部を介して、他の端末装置との間において、他の端末装置に対応したＩＰアドレスとＭＡＣアドレスとが示されたテーブルを交換しており、テーブルを参照することによって、ＤＨＣＰサーバにおいて使用されるＩＰアドレスとは異なった空きＩＰアドレスを選択する手段と、選択したＩＰアドレスと新たな端末装置のＭＡＣアドレスとの組合せを追加するようにテーブルを更新する手段と、更新したテーブルを報知することによって、ＩＰアドレスを新たな端末装置に付与する手段とを含む。
【００１１】
本発明のさらに別の態様は、通信方法である。この方法は、複数の他の端末装置との間においてアドホックネットワークを形成しながら、通信を実行するステップと、アドホックネットワークから他の端末装置の離脱を検出するステップと、離脱を検出した他の端末装置の存在を残りの端末装置へ確認させるステップと、少なくともひとつの残りの端末装置の確認結果が、他の端末装置の存在を示している場合に、検出するステップでの検出結果を取り消すステップと、を備える。
【００１２】
本発明のさらに別の態様もまた、通信方法である。この方法は、他の端末装置との間においてアドホックネットワークを形成しながら、通信を実行するステップと、アドホックネットワークへの新たな端末装置の参加を承認すべき役割が割り当てられている場合、新たな端末装置からの参加要求を受けつけるステップと、受けつけた参加要求に対して承認処理を実行するステップと、承認処理を実行した新たな端末装置に対して、ＩＰアドレスの付与処理を実行するステップとを備える。ＩＰアドレスの付与処理を実行するステップは、他の端末装置との間において、他の端末装置に対応したＩＰアドレスとＭＡＣアドレスとが示されたテーブルを交換しており、テーブルを参照することによって、ＤＨＣＰサーバにおいて使用されるＩＰアドレスとは異なった空きＩＰアドレスを選択するステップと、選択したＩＰアドレスと新たな端末装置のＭＡＣアドレスとの組合せを追加するようにテーブルを更新するステップと、更新したテーブルを報知することによって、ＩＰアドレスを新たな端末装置に付与するステップとを含む。
【００１３】
なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システム、記録媒体、コンピュータプログラムなどの間で変換したものもまた、本発明の態様として有効である。
【発明の効果】
【００１４】
本発明によれば、アドホックネットワークの構成に応じてＩＰアドレスを付与できる。また、アドホックネットワークからの端末装置の離脱を高精度に検出できる。
【発明を実施するための最良の形態】
【００１５】
本発明を具体的に説明する前に、概要を述べる。本発明の実施例は、複数の端末装置によって形成されるアドホックネットワークを実行する通信システムに関する。アドホックネットワークにおいて、複数の端末装置のうちのいずれかが、前述の登録機関とされている。また、当該アドホックネットワークへの接続を希望している新たな端末装置が存在する。登録機関は、新たな端末装置に対して承認処理を実行するとともに、新たな端末装置に対してＩＰアドレスを付与する。ＩＰアドレスの付与は、例えば、ＤＨＣＰサーバやＡｕｔｏ−ＩＰ機能によってなされる。これらが、アドホックネットワーク内に含まれない場合もありえる。一方、アドホックネットワークを構成している端末装置がＤＨＣＰサーバの機能を搭載している場合、ＤＣＨＰサーバとの互換性が必要になる。そのため、本発明の実施例に係る通信システムは、次の処理を実行する。
【００１６】
アドホックネットワーク内において、端末装置の情報を示したテーブルが予めブロードキャスト送信される。当該テーブルでは、ＩＰアドレス、ＤＨＣＰサーバ機能の有無、Ａｕｔｏ−ＩＰ機能の有無等が各端末装置に対して示される。登録機関は、新たな端末装置から接続要求を受信すると、新たな端末装置に対して承認処理を実行する。その際、登録機関は、新たな端末装置に搭載されている機能に関する情報も取得する。登録機関は、承認処理の終了後、ＤＨＣＰサーバ機能を搭載した端末装置（以下、「ＤＨＣＰサーバ」という）がアドホックネットワーク内に存在していれば、ＤＨＣＰサーバへのアクセスを新たな端末装置へ指示する。
【００１７】
新たな端末装置は、ＤＨＣＰサーバへアクセスすることによって、ＤＨＣＰサーバからＩＰアドレスを付与される。一方、ＤＨＣＰサーバがアドホックネットワーク内に存在しておらず、新たな端末装置がＡｕｔｏ−ＩＰ機能を搭載していれば、登録機関は、Ａｕｔｏ−ＩＰ機能によるＩＰアドレス付与を新たな端末装置に指示する。さらに、ＤＨＣＰサーバがアドホックネットワーク内に存在しておらず、新たな端末装置がＡｕｔｏ−ＩＰ機能を搭載していなければ、登録機関は、ＭＡＣ層方式にて新たな端末装置にＩＰアドレスを付与する。
【００１８】
通信システムは、主として、（１）アドホックネットワークへの新たな端末装置の接続処理（以下、「接続処理」という）、（２）アドホックネットワークでのデータ信号の転送処理（以下、「転送処理」という）を実行する。なお、前述の承認処理およびＩＰアドレスの付与処理は、（１）の接続処理に含まれる。
【００１９】
図１は、本発明の実施例に係る通信システム１００の構成を示す。通信システム１００は、端末装置１０と総称される第１端末装置１０ａ、第２端末装置１０ｂ、第３端末装置１０ｃ、第４端末装置１０ｄ、第５端末装置１０ｅ、第６端末装置１０ｆ、第７端末装置１０ｇを含む。また、第Ｎ端末装置１０ｎが、通信システム１００に含まれようとしている。
【００２０】
複数の端末装置１０、例えば、第１端末装置１０ａから第７端末装置１０ｇは、アドホックネットワークを形成することによって通信を実行する。なお、アドホックネットワークを構成している端末装置１０は、第１端末装置１０ａから第７端末装置１０ｇに限定されない。また、複数の端末装置１０は、例えば、ＩＥＥＥ８０２．１１等の規格に準拠した無線ＬＡＮシステムに対応する。また、アドホックネットワークでのルーティング方式は、前述のごとく、テーブル駆動方式、オンデマンド方式、ハイブリッド方式等の公知の技術に対応していればよく、例えば、テーブル駆動方式の場合、公知の技術によって、ルーティングテーブルが更新される。
【００２１】
複数の端末装置１０うちのいずれか、例えば、第３端末装置１０ｃには、通常のアドホックネットワークでの通信機能に加えて、アドホックネットワークへの新たな端末装置１０の参加を承認すべき役割が割り当てられている。つまり、第３端末装置１０ｃが、前述の登録機関に相当する。ここで、登録機関での処理は後述するが、登録機関は、アドホックネットワークへの参加資格を発行したり、取り消したりするような権限を有した端末装置１０といえる。また、登録機関の機能は、第３端末装置１０ｃ以外の端末装置１０にも備えられているが、現状において休止されているものとする。ここでは、説明を明瞭にするために、通信システム１００の中に、ひとつの登録機関が含まれいてるものとする。新たな端末装置１０、つまり第Ｎ端末装置１０ｎは、複数の端末装置１０によって形成されたアドホックネットワークへの参加を要求する。ここで、第Ｎ端末装置１０ｎは、登録機関に対して参加を要求し、登録機関によって参加が許可された場合に、通信システム１００の構成要素となる。以下の説明では、便宜上、第Ｎ端末装置１０ｎを「要求側」とよび、登録機関を「応答側」とよぶ場合がある。
【００２２】
以上のような新たな端末装置１０の承認処理の他に、登録機関は、新たな端末装置１０に対するＩＰアドレスの付与処理を実行する。ここで、通信システム１００の中に、ＤＨＣＰサーバ機能を搭載した端末装置１０（以下、前述のごとく「ＤＨＣＰサーバ」ということもある）が含まれている場合もあれば、新たな端末装置１０がＡｕｔｏ−ＩＰ機能を搭載している場合もある。例えば、第２端末装置１０ｂがＤＨＣＰサーバに相当する。あるいは、これら両方の場合に該当しないこともある。つまり、通信システム１００を形成している各端末装置１０の機能によって、ＩＰアドレスを付与する手順が異なる。そのような場合であっても、新たな端末装置１０に確実にＩＰアドレスが設定されることが要求される。また、ＤＨＣＰサーバが含まれている場合に、ＤＨＣＰサーバとの互換性も要求される。
【００２３】
図２は、端末装置１０の構成を示す。端末装置１０は、無線部１２、変復調部１４、処理部１６、制御部１８、記憶部２０、操作部２２、モニタ２４、スピーカ２６を含む。なお、図１には、複数の端末装置１０が示されており、さらに、要求側、応答側に対応した端末装置１０も示されているが、すべての端末装置１０は、図２のような構成を有する。
【００２４】
無線部１２は、他の端末装置１０との間においてアドホックネットワークを形成しながら、通信を実行する。無線部１２は、受信処理として、アンテナを介して受信した無線周波数の信号に対して周波数変換を実行し、ベースバンドの信号を生成する。さらに、無線部１２は、ベースバンドの信号を変復調部１４に出力する。一般的に、ベースバンドの信号は、同相成分と直交成分によって形成されるので、ふたつの信号線が示されるべきであるが、ここでは、図を明瞭にするためにひとつの信号線だけを示すものとする。また、無線部１２には、ＬＮＡ（Ｌｏｗ  Ｎｏｉｓｅ  Ａｍｐｌｉｆｉｅｒ）、ミキサ、ＡＧＣ、Ａ／Ｄ変換部も含まれる。
【００２５】
無線部１２は、送信処理として、変復調部１４から入力したベースバンドの信号に対して周波数変換を実行し、無線周波数の信号を生成する。さらに、無線部１２は、無線周波数の信号をアンテナから送信する。また、無線部１２には、ＰＡ（Ｐｏｗｅｒ  Ａｍｐｌｉｆｉｅｒ）、ミキサ、Ｄ／Ａ変換部も含まれる。
【００２６】
変復調部１４は、受信処理として、無線部１２からのベースバンドの信号に対して、復調を実行する。さらに、変復調部１４は、復調した結果を処理部１６に出力する。また、変復調部１４は、送信処理として、処理部１６からの信号に対して、変調を実行する。さらに、変復調部１４は、変調した結果をベースバンドの信号として無線部１２に出力する。なお、ＩＥＥＥ８０２．１１ａ規格のようなＯＦＤＭ変調方式に端末装置１０が対応する場合、変復調部１４は、受信処理としてＦＦＴも実行し、送信処理としてＩＦＦＴも実行する。また、ＩＥＥＥ８０２．１１ｂ規格のようなスペクトル拡散方式に端末装置１０が対応する場合、変復調部１４は、受信処理として逆拡散も実行し、送信処理として拡散も実行する。さらに、ＩＥＥＥ８０２．１１ｎのようなＭＩＭＯ方式に端末装置１０が対応する場合、変復調部１４は、受信処理としてアダプティブアレイ信号処理も実行し、送信処理として複数のストリームへの分散処理も実行する。
【００２７】
処理部１６は、変復調部１４からの信号および変復調部１４への信号に対して、デジタル信号処理を実行する。ここで、デジタル信号処理の一例は、送信処理としての誤り訂正の符号化、受信処理としての誤り訂正の復号である。なお、デジタル信号処理は、これに限定されるものではない。また、処理部１６は、変復調部１４からの信号に対してデジタル信号処理を実行した結果を制御部１８に出力し、変復調部１４への信号の元になる信号を制御部１８から入力する。
【００２８】
制御部１８は、端末装置１０全体の動作を制御する。制御部１８が実行する処理は、主として、前述の（１）接続処理、（２）転送処理に加えて、（３）データの入出力処理に分類される。ここでは、説明の便宜上、（３）を説明し、これに続いて（１）、（２）を説明する。まず、（３）データの入出力処理を説明する。制御部１８は、出力処理として、処理部１６から、デジタル信号処理された結果を受けつけ、モニタ２４、スピーカ２６に出力する。また、制御部１８は、入力処理として、操作部２２から指示信号を受けつけ、それに応じたデータを処理部１６に出力する。ここで、操作部２２は、ボタン等によって構成されている。また、パーソナルコンピュータと接続されるように端末装置１０が形成されている場合に、操作部２２は、パーソナルコンピュータに備えられたキーボード、マウスであってもよい。
【００２９】
次に、（１）接続処理を説明する。接続処理は、要求側の端末装置１０と応答側の端末装置１０との間において実行されており、ここでは、要求側の端末装置１０における制御部１８の処理を説明した後に、応答側の端末装置１０における制御部１８の処理を説明する。なお、要求側の端末装置１０は、図１の第Ｎ端末装置１０ｎに相当し、応答側の端末装置１０は、図１の第３端末装置１０ｃに相当する。
【００３０】
要求側の端末装置１０における制御部１８は、操作部２２でのボタンがユーザによって押し下げられたことを検知すると、要求モードになる。要求モードになると、制御部１８は、登録機関に対して、アドホックネットワークへの参加要求の旨が示されたパケット信号（以下、「要求信号」という）を送信するように、処理部１６から無線部１２を制御する。その際、要求信号と一緒にあるいは別に、制御部１８は、本端末装置１０にて実行可能な機能の一覧が示された情報（以下、「能力情報」という）も、処理部１６、変復調部１４、無線部１２から送信させる。なお、能力情報は、通信システム１００を形成している複数の端末装置１０間において交換されていてもよい。
【００３１】
なお、能力情報には、例えば、本端末装置１０がＤＨＣＰサーバであるか否か、本端末装置１０がＡｕｔｏ−ＩＰ機能を有しているか否かの情報が含まれる。その後、無線部１２から処理部１６が、要求信号を送信した登録機関から、参加許可の旨が示されたパケット信号（以下、「許可信号」という）を受信する。また、許可信号は、制御部１８に入力される。これに続いて、制御部１８は、ＩＰアドレスの付与処理を必要に応じて実行する。なお、ＩＰアドレスの付与処理については、応答側の端末装置１０における処理において説明する。その後、制御部１８は、通信モードになる。通信モードになると、制御部１８は、無線部１２から処理部１６に対して、アドホックネットワークに参加することによって、通信を実行するように制御する。
【００３２】
通信システム１００に参加している端末装置１０における制御部１８は、無線部１２から処理部１６を介して、他の端末装置１０との間で、各端末装置１０のアドレス等が示されたテーブルを交換する。このようなテーブルは、新たな端末装置１０が通信システム１００に参加したときや、新たな端末装置１０が通信システム１００から離脱したときに更新される。制御部１８は、交換したテーブルを記憶部２０に記憶する。また、端末装置１０間でテーブルを交換することによって、通信システム１００に参加している端末装置１０間で、アドレス等の情報が共有される。
【００３３】
テーブルの交換は、ＭＡＣ層にてなされる。図３は、記憶部２０に記憶されたアドレスのテーブルのデータ構造を示す。端末装置名欄２００、ＤＨＣＰ欄２０２、Ａｕｔｏ−ＩＰ欄２０４、ＩＰアドレス欄２０６、ＭＡＣアドレス欄２０８が含まれる。端末装置名欄２００は、端末装置１０を識別するための名称が示されている。ＤＨＣＰ欄２０２、Ａｕｔｏ−ＩＰ欄２０４は、前述の能力情報をもとに付加される。ＩＰアドレス欄２０６、ＭＡＣアドレス欄２０８は、各端末装置１０に対応したＩＰアドレス、ＭＡＣアドレスが示される。図２に戻る。
【００３４】
応答側の端末装置１０における制御部１８は、操作部２２での所定のボタンがユーザによって押し下げられたことを検知すると、承認モードになる。承認モードとは、承認処理を実行可能な状態である。承認モードになると、制御部１８は、無線部１２から処理部１６を介して、所定の期間にわたって、要求側の端末装置１０からの要求信号を受けつける。制御部１８は、受けつけた要求信号に対して承認処理を実行する。ここで、承認処理には、公知の技術が使用されればよい。例えば、制御部１８は、無線部１２から処理部１６を介して、要求側の端末装置１０と公開鍵の交換をした後に、要求側の端末装置１０に対する認証処理および身分証明処理を実行する。
【００３５】
ここで、認証処理には、「デバイス  パスワード」が使用されればよい。また、制御部１８は、無線部１２から処理部１６を介して、要求側の端末装置１０から能力情報を受けつける。制御部１８は、参加を許可した場合に、処理部１６から無線部１２を介して、要求側の端末装置１０へ許可信号を送信する。一方、制御部１８は、参加を拒否した場合に、処理部１６から無線部１２を介して、要求側の端末装置１０へ拒否信号を送信する。
【００３６】
制御部１８は、承認処理を実行した要求側の端末装置１０に対して、ＩＰアドレスの付与処理を実行する。制御部１８は、記憶部２０に記憶したアドレスのテーブルを参照することによって、アドホックネットワーク内にＤＨＣＰサーバ、つまりＩＰアドレスを付与可能なサーバが含まれているかを確認する。ＤＨＣＰサーバが含まれている場合、制御部１８は、処理部１６から無線部１２を介して、要求側の端末装置１０へ、ＤＨＣＰサーバのＩＰアドレスを通知することによって、ＤＨＣＰサーバへのアクセスを指示する。例えば、制御部１８は、第２端末装置１０ｂがＤＨＣＰサーバである場合に、第２端末装置１０ｂのＩＰアドレスを通知する。要求側の端末装置１０における制御部１８は、許可信号の受信後、応答側の端末装置１０から、ＤＨＣＰサーバのＩＰアドレスを受信すると、当該ＩＰアドレスをもとにＤＨＣＰサーバへアクセスする。
【００３７】
要求側の端末装置１０とＤＨＣＰサーバとの間におけるＩＰアドレス設定の処理には公知の技術が使用されればよい。ここで、簡単に説明すると、制御部１８は、コンフィギュレーション設定要求を開始し、ＤＨＣＰサーバからの返信を待つ。また、制御部１８は、返信としてＤＨＣＰ情報を受けつけると、コンフィギュレーション送付を開始し、ＤＨＣＰサーバからのＡＣＫを待つ。制御部１８は、ＤＨＣＰサーバからのＡＣＫを受けつけると、ＩＰアドレス設定の処理が終了される。その後、要求側の端末装置１０あるいはＤＨＣＰサーバは、設定されたＩＰアドレスを応答側の端末装置１０へ報告する。応答側の端末装置１０における制御部１８は、報告に応じてテーブルを更新する。なお、テーブルの更新は、ＤＨＣＰサーバにおいてなされてもよい。
【００３８】
一方、制御部１８は、記憶部２０に記憶したアドレスのテーブルを参照した結果、アドホックネットワーク内にＤＨＣＰが含まれていない場合、要求側の端末装置１０がＡｕｔｏ−ＩＰ機能を搭載しているか、つまり自らＩＰアドレスを付与可能であるかを確認する。当該確認は、要求側の端末装置１０からの能力情報をもとになされる。Ａｕｔｏ−ＩＰ機能が搭載されている場合、制御部１８は、要求側の端末装置１０に対して、Ａｕｔｏ−ＩＰ機能によるＩＰアドレスの付与を指示する。Ａｕｔｏ−ＩＰ機能として公知の技術が使用されればよい。
【００３９】
ここで、簡単に説明すると、制御部１８は、乱数によりリンクローカルアドレス範囲内のＩＰアドレスをひとつ選択し、選択したＩＰアドレスに対するＡＲＰ要求をブロードキャスト送信する。ＡＲＰ要求に返信があれば、当該ＩＰアドレスは、通信システム１００において使用されているので、制御部１８は、別のＩＰアドレスを選択してＡＲＰ要求を再びブロードキャスト送信する。以上の処理は、ＡＲＰ要求に対する返信がなくなるまで続けられ、制御部１８は、未使用と判断したＩＰアドレスを設定する。その後、要求側の端末装置１０は、設定されたＩＰアドレスを応答側の端末装置１０へ報告する。応答側の端末装置１０における制御部１８は、報告に応じてテーブルを更新する。
【００４０】
一方、制御部１８は、能力情報を確認した結果、要求側の端末装置１０にＡｕｔｏ−ＩＰ機能が搭載されていない場合、ＭＡＣ層方式にて、ＩＰアドレスを要求側の端末装置１０に付与する。具体的に説明すると、制御部１８は、記憶部２０に記憶したアドレスのテーブルを参照することによって、空きＩＰアドレスを探索し、要求側の端末装置１０のＩＰアドレスとして空きＩＰアドレスを選択する。また、制御部１８は、選択したＩＰアドレスと要求側の端末装置１０のＭＡＣアドレスとの組合せを追加するように、アドレスのテーブルを更新する。制御部１８は、更新したアドレスのテーブルをブロードキャスト送信する。要求側の端末装置１０における制御部１８は、アドレスのテーブルを受けつけ、自らのＭＡＣアドレスに対応したＩＰアドレスを抽出する。さらに、制御部１８は、抽出したＩＰアドレスを設定する。
【００４１】
以上の処理が終了してから一定期間の経過後、あるいは要求モードになってから一定期間の経過後、要求側の端末装置１０における制御部１８は、通信モードになる。通信モードになると、制御部１８は、無線部１２から処理部１６に対して、アドホックネットワークに参加することによって、通信を実行するように制御する。
【００４２】
次に、（３）転送処理を説明する。転送処理のためにルーティングテーブルが生成されるが、ルーティングテーブルの生成には、公知の技術が使用されればよい。制御部１８は、生成したルーティングテーブルを記憶部２０に記憶する。転送処理において、制御部１８は、無線部１２から処理部１６を介して受信したパケット信号のあて先アドレスを取得する。また、記憶部２０に記憶されたルーティングテーブルを参照しながら、制御部１８は、取得したあて先アドレスに対応したホップ先アドレスを特定する。さらに、制御部１８は、特定したホップ先アドレスへ、処理部１６から無線部１２を介してパケット信号を送信する。
【００４３】
なお、転送処理の段階においても、前述のごとく、アドレスのテーブルが更新されると、アドレスのテーブルはブロードキャスト送信される。例えば、所定の端末装置１０が、別の端末装置１０の離脱を検出した場合に、当該別の端末装置１０に関する情報を削除するようにアドレスのテーブルを更新する。ここで、別の端末装置１０の離脱は、当該別の端末装置１０からの応答が所定の期間にわたってない場合に、検出される。また、所定の端末装置１０は、更新したアドレスのテーブルをブロードキャスト送信する。
【００４４】
この構成は、ハードウエア的には、任意のコンピュータのＣＰＵ、メモリ、その他のＬＳＩで実現でき、ソフトウエア的にはメモリにロードされた通信機能のあるプログラムなどによって実現されるが、ここではそれらの連携によって実現される機能ブロックを描いている。したがって、これらの機能ブロックがハードウエアのみ、ソフトウエアのみ、またはそれらの組合せによっていろいろな形で実現できることは、当業者には理解されるところである。
【００４５】
以上の構成による通信システム１００の動作を説明する。図４は、通信システム１００における接続手順を示すシーケンス図である。第Ｎ端末装置１０ｎのボタンが押し下げられ（Ｓ１０）、第３端末装置１０ｃのボタンも押し下げられる（Ｓ１２）。第Ｎ端末装置１０ｎは、第３端末装置１０ｃに対して、要求信号を送信する（Ｓ１４）。第３端末装置１０ｃは、第Ｎ端末装置１０ｎに対する承認処理を実行する（Ｓ１６）。第３端末装置１０ｃは、第Ｎ端末装置１０ｎに対して、許可信号を送信する（Ｓ１８）。また、第３端末装置１０ｃは、ＩＰアドレスの付与処理を実行する（Ｓ２０）。
【００４６】
図５は、端末装置１０における接続手順を示すフローチャートである。制御部１８は、承認処理を実行する（Ｓ４０）。ＤＨＣＰ機能を有した端末装置１０があれば（Ｓ４２のＹ）、制御部１８は、ＤＨＣＰ機能を有した端末装置１０へのアクセスを指示する（Ｓ４４）。一方、ＤＨＣＰ機能を有した端末装置１０がなく（Ｓ４２のＮ）、新たな端末装置１０にＡｕｔｏ−ＩＰ機能があれば（Ｓ４６のＹ）、制御部１８は、Ａｕｔｏ−ＩＰでのＩＰアドレス設定を指示する（Ｓ４８）。また、新たな端末装置１０にＡｕｔｏ−ＩＰ機能がなければ（Ｓ４６のＮ）、制御部１８は、ＭＡＣ層方式にてＩＰアドレスを設定する（Ｓ５０）。
【００４７】
図６は、端末装置１０におけるＭＡＣ層方式によるＩＰアドレスの設定手順を示すフローチャートである。これは、図５のステップ５０に相当する。制御部１８は、記憶部２０に記憶したテーブルを参照しながら、要求側の端末装置１０のＩＰアドレスを決定する（Ｓ７０）。制御部１８は、記憶部２０に記憶したテーブルを更新する（Ｓ７２）。制御部１８は、要求側の端末装置１０に対して、テーブルをもとにＩＰアドレスを設定させる（Ｓ７４）。
【００４８】
次に変形例を説明する。変形例は、実施例と同様の端末装置１０に関する。変形例における応答側の端末装置１０は、アドホックネットワーク内にＤＨＣＰサーバが含まれておらず、要求側の端末装置１０がＡｕｔｏ−ＩＰ機能を搭載していない場合に、アドホックネットワークを形成している端末装置１０の数に応じて、ＩＰアドレスの付与方法を決定する。応答側の端末装置１０における制御部１８は、記憶部２０に記憶されたアドレスのテーブルを参照することによって、通信システム１００に含まれた端末装置１０の数を取得する。端末装置１０の数がしきい値よりも多ければ、制御部１８は、前述のＭＡＣ層方式を実行する。一方、端末装置１０の数がしきい値以下であれば、制御部１８は、要求側の端末装置１０のＭＡＣアドレスをもとにＩＰアドレスを決定させる。これには、公知の技術が使用されればよいので、ここでは説明を省略する。
【００４９】
次に、別の変形例を説明する。別の変形例も、実施例と同様の端末装置１０に関する。ここでは、実施例の内容をさらに詳細に規定する。別の変形例に係る通信システム１００は、図１と同様のタイプであり、端末装置１０は、図２と同様のタイプである。ここで、ＤＨＣＰサーバによって付与可能なＩＰアドレスの範囲は、Ａｕｔｏ−ＩＰ機能によって付与可能なＩＰアドレスの範囲、ＭＡＣ層方式によって付与可能なＩＰアドレスの範囲と異なる。一方、ＭＡＣ層方式によって付与可能なＩＰアドレスの範囲は、Ａｕｔｏ−ＩＰ機能によって付与可能なＩＰアドレスの範囲と同一である。例えば、ＤＨＣＰサーバによって不要可能なＩＰアドレスの範囲は、「１９２．ｘ．ｘ．ｘ」および「１０．ｘ．ｘ．ｘ」と規定されており、Ａｕｔｏ−ＩＰ機能によって付与可能なＩＰアドレスの範囲、ＭＡＣ層方式によって付与可能なＩＰアドレスの範囲は、「１６９．２５４．ｘ．ｘ」と規定されている。
【００５０】
また、応答側の制御部１８は、ＭＡＣ層方式を実行する場合、前述のごとく、他の端末装置１０との間において、他の端末装置１０に対応したＩＰアドレスとＭＡＣアドレスとが示された図３のテーブルを交換しており、テーブルを参照することによって、空きＩＰアドレスを選択する。ここで、空きＩＰアドレスは、ＤＨＣＰサーバにおいて使用されるＩＰアドレスとは異なっている。また、制御部１８は、処理部１６から無線部１２を介して、ＡＲＰ要求、例えば、Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰを送信することによって、選択したＩＰアドレスが端末装置１０において使用されていないことを確認してもよい。使用されていなければ、制御部１８は、選択したＩＰアドレスと要求側の端末装置１０のＭＡＣアドレスとの組合せを追加するように、アドレスのテーブルを更新する。また、制御部１８は、更新したアドレスのテーブルをブロードキャスト送信する。つまり、制御部１８は、更新したテーブルを報知することによって、ＩＰアドレスを要求側の端末装置１０に付与するとともに、付与したＩＰアドレスを他の端末装置１０にも知らせる。
【００５１】
次に、さらに別の変形例を説明する。さらに別の変形例も、実施例と同様の端末装置１０に関する。実施例において、登録機関は、新たな端末装置にＩＰアドレスを付与するために、ＤＨＣＰサーバ、Ａｕｔｏ−ＩＰ機能、ＭＡＣ層方式を選択する。一方、さらに別の変形例において、登録機関は、新たな端末装置にＩＰアドレスを付与するために、ＤＨＣＰサーバまたはＭＡＣ層方式を選択する。さらに別の変形例に係る通信システム１００は、図１と同様のタイプであり、端末装置１０は、図２と同様のタイプである。
【００５２】
制御部１８は、承認処理を実行した要求側の端末装置１０に対して、ＩＰアドレスの付与処理を実行する。制御部１８は、記憶部２０に記憶したアドレスのテーブルを参照することによって、アドホックネットワーク内にＤＨＣＰサーバ、つまりＩＰアドレスを付与可能なサーバが含まれているかを確認する。ＤＨＣＰサーバが含まれている場合、制御部１８は、処理部１６から無線部１２を介して、要求側の端末装置１０へ、ＤＨＣＰサーバのＩＰアドレスを通知することによって、ＤＨＣＰサーバへのアクセスを指示する。一方、制御部１８は、記憶部２０に記憶したアドレスのテーブルを参照した結果、アドホックネットワーク内にＤＨＣＰが含まれていない場合、ＭＡＣ層方式にて、ＩＰアドレスを要求側の端末装置１０に付与する。ＤＨＣＰサーバでの処理、ＭＡＣ層方式は、これまでと同様であるので、ここでは説明を省略する。
【００５３】
図７は、本発明のさらに別の変形例に係る接続手順を示すフローチャートである。制御部１８は、承認処理を実行する（Ｓ２３０）。ＤＨＣＰ機能を有した端末装置１０があれば（Ｓ２３２のＹ）、制御部１８は、ＤＨＣＰ機能を有した端末装置１０へのアクセスを指示する（Ｓ２３４）。一方、ＤＨＣＰ機能を有した端末装置１０がなければ（Ｓ２３２のＮ）、制御部１８は、ＭＡＣ層方式にてＩＰアドレスを設定する（Ｓ２３６）。
【００５４】
次に、さらに別の変形例を説明する。さらに別の変形例は、アドホックネットワークを形成している複数の端末装置のうちのひとつが、アドホックネットワークから離脱する場合に関する。前述のごとく、アドホックネットワークでは、一般的に、所定の端末装置の参加や離脱を一元的に管理していない。そのため、アドホックネットワーク内に残っている端末装置が、他の端末装置の離脱を検出する。このような離脱の検出精度の向上が要求される。これに対応するために、さらに別の変形例に係る端末装置は、次の処理を実行する。
【００５５】
アドホックネットワーク内の所定の端末装置（以下、「検出端末装置」という）が、別の端末装置（以下、「離脱候補端末装置」という）の離脱を検出する。検出端末装置は、検出した離脱の情報（以下、「離脱可能性情報」という）をブロードキャスト送信する。アドホックネットワーク内の残りの端末装置（以下、「確認端末装置」という）は、離脱可能性情報を受信する。確認端末装置のそれぞれは、離脱可能性情報を受信すると、離脱候補端末装置がアドホックネットワークから離脱したか否かを確認する。各確認端末装置は、離脱候補端末装置の離脱を確認した場合、離脱している旨を検出端末装置へユニキャスト送信する。一方、各確認端末装置は、離脱候補端末装置の存在を確認した場合、存在している旨を検出端末装置へユニキャスト送信する。
【００５６】
検出端末装置は、確認端末装置のそれぞれから、離脱した旨を受信した場合、離脱候補端末装置が離脱したと決定し、当該離脱候補端末装置に関する情報をテーブルから削除する。また、検出端末装置は、離脱の決定（以下、「テーブル削除情報」という）をブロードキャスト送信する。確認端末装置は、テーブル削除情報を受信すると、離脱候補端末装置に関する情報をテーブルから削除する。一方、検出端末装置は、確認端末装置のいずれかから、存在する旨を受信した場合、離脱候補端末装置は存在していると決定する。
【００５７】
さらに別の変形例に係る通信システム１００は、図１と同様のタイプであり、端末装置１０は、図２と同様のタイプである。図８は、本発明のさらに別の変形例に係る制御部１８の構成を示す。制御部１８は、検出部３０、指示部３２、受付部３４、確認部３６、決定部３８を含む。また、検出部３０は、計測部４０、取得部４２、比較部４４を含み、指示部３２は、出力部４６、入力部４８を含む。ここでは、検出端末装置における制御部１８の処理を説明した後に、確認端末装置における制御部１８の処理を説明する。まず、検出端末装置における制御部１８の処理を説明する。なお、各端末装置１０は、検出端末装置としての処理と、確認端末装置としての処理とを実行する。
【００５８】
計測部４０は、図示しない無線部１２、変復調部１４、処理部１６を介して、所定の期間内において他の端末装置１０との通信が失敗した回数を計測する。具体的に説明すると、計測部４０は、一定時間ごとに、アドホックネットワーク内の各端末装置１０に対して、送達確認（Ａｃｋ）が連続して失敗した回数（以下、「Ａｃｋ連続未受信回数」という）を計測する。また、計測部４０は、図示しない記憶部２０に記憶したテーブルへ、計測したＡｃｋ連続未受信回数を端末装置１０単位に保存する。ここで、テーブルの内容については、後述する。
【００５９】
取得部４２は、図示しない無線部１２、変復調部１４、処理部１６を介して、他の端末装置１０から最後にパケット信号を受信した時刻を取得する。具体的に説明すると、取得部４２は、アドホックネットワーク内の各端末装置１０に対して、パケット信号を受信したときに受信時刻を更新する。また、取得部４２は、図示しない記憶部２０に記憶したテーブルへ、最終受信時刻を端末装置１０単位に保存する。ここで、計測部４０におけるＡｃｋ連続未受信回数を計測するための処理と、取得部４２におけるパケット最終受信時刻を更新するための処理は、例えば、一定期間ごとにタイマー割り込みによってなされる。
【００６０】
比較部４４は、図示しない記憶部２０に記憶したテーブルを参照しながら、計測部４０において計測したＡｃｋ連続未受信回数と、取得部４２において取得した最終受信時刻とを取得する。ここで、比較部４４は、Ａｃｋ連続未受信回数と最終受信時刻との組合せを端末装置１０単位に取得する。例えば、比較部４４は、一定期間ごとに、記憶部２０に記憶したテーブルから各端末装置１０に対して、これらの組合せを取得する。比較部４４は、所定の端末装置１０に対して、Ａｃｋ連続未受信回数がしきい値（以下、「回数用しきい値」という）を超えた場合と、最終受信時刻と現在の時刻との差がしきい値（以下、「時刻用しきい値」という）より長くなった場合との少なくとも一方を満たせば、処理部１６、変復調部１４、無線部１２を介して、当該端末装置１０へパケット信号（以下、「存在確認パケット信号」という）を送信する。
【００６１】
比較部４４は、所定の期間にわたって、存在確認パケット信号に対する応答信号を当該端末装置１０から受信しない場合、アドホックネットワークから当該端末装置１０の離脱を仮に決定する。ここで、当該端末装置１０が、前述の離脱候補端末装置に相当する。また、比較部４４は、記憶部２０に記憶されたテーブルのうち、離脱候補端末装置に対応した離脱可能性フラグを「０」から「１」に変更する。なお、比較部４４は、存在確認パケット信号に対する応答信号を受信しない場合、直ちに前述の処理を実行せずに、所定の回数だけ存在確認パケットを再送してもよい。
【００６２】
ここで、図示しない記憶部２０に記憶されたテーブルを説明する。図９は、本発明のさらに別の変形例に係る記憶部２０に記憶されたアドレスのテーブルのデータ構造を示す。図示のごとく、テーブルは、端末装置名欄２００、ＤＨＣＰ欄２０２、Ａｕｔｏ−ＩＰ欄２０４、ＩＰアドレス欄２０６、ＭＡＣアドレス欄２０８、Ａｃｋ連続未受信回数欄２１０、最終受信時刻２１２、離脱可能性フラグ２１４を含む。端末装置名欄２００からＭＡＣアドレス欄２０８は、図３と同様であるので、ここでは、説明を省略する。Ａｃｋ連続未受信回数欄２１０には、計測部４０において計測したＡｃｋ連続未受信回数が保存される。また、最終受信時刻２１２には、取得部４２において取得した最終受信時刻が保存される。
【００６３】
前述のごとく、Ａｃｋ連続未受信回数と最終受信時刻との組合せは、端末装置１０に対応づけられる。また、離脱可能性フラグ２１４には、比較部４４によって変更される離脱可能性フラグが保存される。ここで、離脱可能性フラグが「１」である場合は、対応した端末装置１０がアドホックネットワークから離脱している可能性があることに相当する。なお、後述のごとく、離脱可能性フラグが「１」に変更された後であっても、対応した端末装置１０の存在が確認された場合には、離脱可能性フラグが「０」に戻される。ここで、テーブル内の情報のうち、端末装置名欄２００からＭＡＣアドレス欄２０８までの各情報は、アドホックネットワーク内のすべての端末装置１０において共有される。一方、残りの情報は、各端末装置１０において独自に保持される。図８に戻る。
【００６４】
出力部４６は、比較部４４から、離脱可能性フラグを「１」に変更した端末装置１０、つまり離脱候補端末装置に関する情報を入力する。また、出力部４６は、離脱候補端末装置の離脱を残りの端末装置１０へ確認させるための指示信号を生成する。当該指示信号は、前述の離脱可能性情報に相当する。離脱可能性情報には、例えば、離脱候補端末装置のＩＰアドレス、ＭＡＣアドレスと、離脱を確認せよとの指示情報とが含まれる。出力部４６は、処理部１６、変復調部１４、無線部１２を介して、離脱可能性情報をブロードキャスト送信する。つまり、指示部３２は、検出部３０において検出した端末装置１０の離脱を残りの他の端末装置１０へ確認させる。
【００６５】
入力部４８は、無線部１２、変復調部１４、処理部１６を介して、一定の期間にわたって、出力部４６からの離脱可能性情報に対する応答信号を入力する。なお、入力部４８は、出力部４６から離脱可能性情報を送信した後、他の端末装置１０からの応答信号を受信するために、一定期間にわたって待機する。ここで、入力部４８は、離脱確認情報に対する応答信号を受信していない端末装置１０に対して、督促パケット信号をユニキャスト送信する。催促パケット信号には、離脱可能性情報と同様の内容が含まれる。なお、催促パケット信号は、再送されてもよい。さらに、入力部４８は、催促パケット信号をしきい値よりも多く送信しても応答信号を受信しない場合、比較部４４と同様に、当該端末装置１０が離脱したと仮に決定する。また、入力部４８は、記憶部２０に記憶されたテーブルのうち、離脱候補端末装置に対応した離脱可能性フラグを「０」から「１」に変更する。つまり入力部４８は、応答信号を入力しなかった端末装置１０もアドホックネットワークから離脱したことを検出し、出力部４６へ処理を繰り返し実行させる。一方、入力部４８は、入力した応答信号を決定部３８へ出力する。
【００６６】
決定部３８は、入力部４８から応答信号を受けつける。決定部３８は、すべての応答信号に、離脱候補端末装置の離脱が示されていれば、当該離脱候補端末装置がアドホックネットワークから離脱したことを最終的に決定する。また、検出部３０は、記憶部２０に記憶されたテーブルから当該離脱候補端末装置の情報を削除する。さらに、決定部３８は、処理部１６、変復調部１４、無線部１２を介して、前述のテーブル削除情報をブロードキャスト送信する。一方、決定部３８は、応答信号のうちの少なくともひとつが、当該離脱候補端末装置の存在を示している場合に、比較部４４において検出した離脱候補端末装置の離脱を取り消す。
【００６７】
具体的に説明すると、決定部３８は、アドホックネットワーク内の少なくともひとつの確認端末装置が、離脱候補端末装置の存在を確認した場合に、当該離脱候補端末装置の存在を決定する。さらに、決定部３８は、記憶部２０に記憶されたテーブルのうち、当該離脱候補端末装置に対応した離脱可能性フラグを「０」に戻す。つまり、決定部３８は、入力部４８において入力した応答信号の内容に応じて、比較部４４において検出した離脱候補端末装置の離脱を取り消すか否かを決定する。なお、決定部３８は、前述の処理の終了後、記憶部２０に記憶したテーブルを確認し、離脱可能性フラグが「１」である端末装置１０を検索する。そのような端末装置１０が存在すれば、決定部３８は、指示部３２に対して前述の処理の再開を指示する。
【００６８】
次に、確認端末装置における制御部１８の処理を説明する。受付部３４は、無線部１２、変復調部１４、処理部１６を介して、他の端末装置１０、つまり検出端末装置からの離脱可能性情報を受けつける。受付部３４は、離脱可能性情報を確認部３６へ出力する。確認部３６は、受付部３４から離脱可能性情報を入力すると、離脱可能性情報から離脱候補端末装置に関する情報、例えばＩＰアドレスを抽出する。また、確認部３６は、抽出したＩＰアドレスをあて先として、存在確認パケット信号を生成する。また、確認部３６は、処理部１６、変復調部１４、無線部１２を介して、存在確認パケット信号を離脱候補端末装置へユニキャスト送信する。
【００６９】
確認部３６は、離脱候補端末装置からの応答信号を受けつけた場合、アドホックネットワーク内に離脱候補端末装置が存在することを確認する。また、確認部３６は、離脱候補端末装置の存在が示された応答信号を生成し、処理部１６、変復調部１４、無線部１２を介して、応答信号を検出端末装置へ送信する。一方、確認部３６は、存在確認パケット信号に対する応答信号を受けつけない場合、存在確認パケットを再送する。また、存在確認パケット信号を所定の回数にわたって再送しても応答信号を受けつけない場合、確認部３６は、離脱候補端末装置が離脱したことを確認する。また、確認部３６は、離脱候補端末装置の離脱が示された応答信号を生成し、処理部１６、変復調部１４、無線部１２を介して、応答信号を検出端末装置へ送信する。受付部３４は、無線部１２、変復調部１４、処理部１６を介して、検出端末装置からのテーブル削除情報を受けつけた場合、記憶部２０に記憶したテーブルから、テーブル削除情報にて示された端末装置１０に関する情報を削除する。
【００７０】
以上の構成による端末装置１０の動作を説明する。図１０は、制御部１８における検出手順を示すフローチャートである。計測部４０は、各端末装置１０に対して、Ａｃｋ受信が連続して失敗した回数をカウントし、記憶部２０に記憶したテーブルに保存する（Ｓ９０）。取得部４２は、各端末装置１０に対して、パケット信号の最終受信時刻を更新し、記憶部２０に記憶したテーブルに保存する（Ｓ９２）。
【００７１】
図１１は、制御部１８における離脱決定手順を示すフローチャートである。比較部４４記憶部２０に記憶したテーブルから、失敗回数と最終受信時刻とを取得する（Ｓ１００）。いずれかがしきい値を超えていれば（Ｓ１０２のＹ）、変数Ｘ１が「０」に設定される（Ｓ１０４）。比較部４４は、Ｘ１に「１」を加算する（Ｓ１０６）。比較部４４は、存在確認パケット信号を送信する（Ｓ１０８）。応答信号がなく（Ｓ１１０のＹ）、Ｘ１がしきい値よりも大きくなければ（Ｓ１１２のＮ）、ステップ１０６に戻る。Ｘ１がしきい値よりも大きければ（Ｓ１１２のＹ）、比較部４４は、離脱可能性フラグを「１」に変更する（Ｓ１１４）。出力部４６は、確認指示をブロードキャスト送信する（Ｓ１１６）。ここで、確認指示は、前述の離脱可能性情報に相当する。
【００７２】
入力部４８は、確認応答を受信するまで待機する（Ｓ１１８）。全端末装置１０から確認応答を受信していなければ（Ｓ１２０のＮ）、入力部４８は、催促処理を実行する（Ｓ１２２）。一方、全端末装置１０から確認指示を受信していれば（Ｓ１２０のＹ）、ステップ１２２はスキップされる。応答信号の中に存在する情報があれば（Ｓ１２４のＹ）、決定部３８は、離脱可能性フラグを「０」に戻す（Ｓ１２６）。応答信号の中に存在する情報がなければ（Ｓ１２４のＮ）、決定部３８は、離脱を確定し、テーブルから当該端末装置１０に関する情報を削除し、離脱を通知する（Ｓ１２８）。いずれかもしきい値を超えず（Ｓ１０２のＮ）、あるいは応答信号があれば（Ｓ１１０のＮ）、ステップ１２８までの処理がスキップされる。テーブル中に離脱可能性フラグが「１」の端末装置１０があれば（Ｓ１３０のＮ）、ステップ１１６に戻る。一方、テーブル中に離脱可能性フラグが「１」の端末装置１０がなければ（Ｓ１３０のＹ）、処理は終了される。
【００７３】
図１２は、制御部１８における催促処理手順を示すフローチャートである。図１２は、図１１のステップ１２２の処理に相当する。入力部４８は、変数Ｘ２を「０」に設定する（Ｓ１５０）。入力部４８は、Ｘ２に「１」を加算し（Ｓ１５２）、応答なしの端末装置１０に対して催促パケット信号を送信し、一定期間待機する（Ｓ１５４）。応答信号がなく（Ｓ１５６のＹ）、Ｘ２がしきい値よりも大きければ（Ｓ１５８のＹ）、入力部４８は、離脱可能性フラグを「１」に変更する（Ｓ１６０）。Ｘ２がしきい値よりも大きくなければ（Ｓ１５８のＮ）、ステップ１５２へ戻る。一方、応答信号があれば（Ｓ１５６のＮ）、ステップ１５８、１６０はスキップされる。
【００７４】
図１３は、制御部１８における確認手順を示すフローチャートである。確認部３６は、変数Ｘ３を「０」に設定する（Ｓ１８０）。確認部３６は、Ｘ３に「１」を加算し（Ｓ１８２）、存在確認パケット信号を送信する（Ｓ１８４）。応答信号がなく（Ｓ１８６のＹ）、Ｘ３がしきい値よりも大きくなれば（Ｓ１８８のＮ）、ステップ１８２へ戻る。Ｘ３がしきい値よりも大きければ（Ｓ１８８のＹ）、決定部３８は、離脱した旨を確認応答に含める（Ｓ１９０）。一方、応答信号があれば（Ｓ１８６のＮ）、決定部３８は、存在した旨を確認応答に含める（Ｓ１９２）。
【００７５】
図１４は、制御部１８におけるテーブルからの削除手順を示すフローチャートである。受付部３４は、離脱の通知を受けつければ（Ｓ２１０のＹ）、当該端末装置１０の情報をテーブルから削除する（Ｓ２１２）。一方、受付部３４は、離脱の通知を受けつけなければ（Ｓ２１０のＮ）、ステップ２１２はスキップされる。
【００７６】
本発明の実施例によれば、ＤＨＣＰサーバの有無、Ａｕｔｏ−ＩＰ機能の有無に応じて、ＩＰアドレスの付与手段を切り替えるので、アドホックネットワークの構成に応じてＩＰアドレスを付与できる。また、ＤＨＣＰサーバがある場合や、Ａｕｔｏ−ＩＰ機能がある場合に、それらを優先的に使用するので、それらとの互換性を維持できる。また、ＤＨＣＰサーバがあれば、それを優先的に使用するので、ＩＰアドレスを確実に付与できる。また、アドホックネットワークの構成が変更される場合でも、新たな端末装置にＩＰアドレスを付与できる。また、ＤＨＣＰサーバやＡｕｔｏ−ＩＰ機能がない場合でも、登録機関がＩＰアドレスを付与するので、新たな端末装置の通信を可能にできる。
【００７７】
ＤＨＣＰサーバによって付与可能なＩＰアドレスの範囲は、Ａｕｔｏ−ＩＰ機能やＭＡＣ層方式によって付与可能なＩＰアドレスの範囲と異なるので、両者間のＩＰアドレスの衝突を回避できる。また、Ａｕｔｏ−ＩＰ機能によって付与可能なＩＰアドレスの範囲とＭＡＣ層方式によって付与可能なＩＰアドレスの範囲とを同一にするので、ＤＨＣＰサーバが存在しない環境下であっても、ＤＬＮＡが正常に動作される。また、使用していないと想定されるＩＰアドレスを付与した後に、ＡＲＰ要求を送信するので、ＡＲＰ要求の返信がなされる確率を低減できる。また、ＡＲＰ要求の返信がなされる確率が低減されるので、ＡＲＰ要求の送信回数を低減できる。また、ＡＲＰ要求の送信回数が低減されるので、ＩＰアドレスを割り当てるための期間を短縮できる。
【００７８】
また、アドホックネットワーク内にＤＨＣＰサーバが存在しなければ、ＭＡＣ層方式によって新たな端末装置にＩＰアドレスを付与するので、Ａｕｔｏ−ＩＰ機能の実行を省略できる。また、ＭＡＣ層方式によるＩＰアドレスの付与期間は、Ａｕｔｏ−ＩＰ機能によるＩＰアドレスの付与期間よりも短いので、Ａｕｔｏ−ＩＰ機能の実行を省略することによって、ＩＰアドレスの付与期間を短縮できる。
【００７９】
また、離脱候補端末装置の離脱を確認端末装置にも確認させるので、離脱の決定精度を向上できる。また、少なくともひとつの確認端末装置が離脱候補端末装置の存在を確認した場合に、離脱候補端末装置の離脱を取り消すので、誤って離脱したと決定することを回避できる。また、Ａｃｋ連続未受信回数と最終受信時刻とをもとに、離脱を検出するので、離脱の検出精度を向上できる。また、離脱した端末装置が正確に特定されるので、アドホックネットワークを正常に運用できる。
【００８０】
以上、本発明を実施例をもとに説明した。この実施例は例示であり、それらの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。
【００８１】
本発明の実施例において、端末装置１０は、同一の無線部１２および変復調部１４を使用しながら、接続処理を実行するとともに、転送処理を実行する。つまり、両方の処理が無線ＬＡＮを使用しながら実行される。しかしながらこれに限らず例えば、接続処理と転送処理のために、別の無線部１２および変復調部１４が使用されてもよい。つまり、転送処理には無線ＬＡＮが使用されるが、接続処理には別の通信システムが使用されてもよい。また、その逆でもよい。本変形例によれば、通信システムの構成の自由度を向上できる。
【００８２】
本発明の実施例において、ＤＨＣＰサーバがＤＨＣＰを実行することによって新たな端末装置１０にＩＰアドレスを付与している。しかしながらこれに限らず例えば、ＲＡＲＰ（Ｒｅｖｅｒｓｅ  Ａｄｄｒｅｓｓ  Ｒｅｓｏｌｕｔｉｏｎ  Ｐｒｏｔｏｃｏｌ）、ＢＯＯＴＰ（Ｂｏｏｔｓｔｒａｐ  Ｐｒｏｔｏｃｏｌ）であってもよい。本変形例によれば、さまざまなプロトコルを使用できる。
【００８３】
本発明の実施例において、通信システム１００では、複数の端末装置１０によるマルチホップ通信がなされている。しかしながらこれに限らず例えば、ふたつの端末装置１０間の直接通信のみがなされていてもよい。本変形例によれば、通信システム１００の構成の自由度を向上できる。
【図面の簡単な説明】
【００８４】
【図１】本発明の実施例に係る通信システムの構成を示す図である。
【図２】図１の端末装置の構成を示す図である。
【図３】図２の記憶部に記憶されたアドレスのテーブルのデータ構造を示す図である。
【図４】図１の通信システムにおける接続手順を示すシーケンス図である。
【図５】図２の端末装置における接続手順を示すフローチャートである。
【図６】図２の端末装置におけるＭＡＣ層方式によるＩＰアドレスの設定手順を示すフローチャートである。
【図７】本発明のさらに別の変形例に係る接続手順を示すフローチャートである。
【図８】本発明のさらに別の変形例に係る制御部の構成を示す図である。
【図９】本発明のさらに別の変形例に係る記憶部に記憶されたアドレスのテーブルのデータ構造を示す図である。
【図１０】図８の制御部における検出手順を示すフローチャートである。
【図１１】図８の制御部における離脱決定手順を示すフローチャートである。
【図１２】図８の制御部における催促処理手順を示すフローチャートである。
【図１３】図８の制御部における確認手順を示すフローチャートである。
【図１４】図８の制御部におけるテーブルからの削除手順を示すフローチャートである。
【符号の説明】
【００８５】
１０  端末装置、  １２  無線部、  １４  変復調部、  １６  処理部、  １８  制御部、  ２０  記憶部、  ２２  操作部、  ２４  モニタ、  ２６  スピーカ、  ３０  検出部、  ３２  指示部、  ３４  受付部、  ３６  確認部、  ３８  決定部、  ４０  計測部、  ４２  取得部、  ４４  比較部、  ４６  出力部、  ４８  入力部、  １００  通信システム。
【図１】
2010098687.tif 000003
【図２】
2010098687.tif 000004
【図３】
2010098687.tif 000005
【図４】
2010098687.tif 000006
【図５】
2010098687.tif 000007
【図６】
2010098687.tif 000008
【図７】
2010098687.tif 000009
【図８】
2010098687.tif 000010
【図９】
2010098687.tif 000011
【図１０】
2010098687.tif 000012
【図１１】
2010098687.tif 000013
【図１２】
2010098687.tif 000014
【図１３】
2010098687.tif 000015
【図１４】
2010098687.tif 000016