(57)【要約】【課題】通信帯域の占有度合を低減するようにした中継装置、中継方法、及び中継プログラムを提供すること。【解決手段】受信したパケットデータを該パケットデータの送信先である通信装置へ送信する中継装置であって、ブロードキャストで送信された複数のパケットデータを受信し、該受信した複数のパケットデータのうち応答要求が付加されたパケットデータをブロードキャストで送信する送信部と、前記応答要求に対する前記通信装置から送信された応答の有無を判定した結果に応じて、前記応答の有無を判定した後に受信したパケットデータをブロードキャストで送信することなく破棄するパケット制御部とを備える。【選択図】図５
2015043491.tif 000002
【特許請求の範囲】
【請求項１】
受信したパケットデータを該パケットデータの送信先である通信装置へ送信する中継装置であって、
ブロードキャストで送信された複数のパケットデータを受信し、該受信した複数のパケットデータのうち応答要求が付加されたパケットデータをブロードキャストで送信する送信部と、
前記応答要求に対する前記通信装置から送信された応答の有無を判定した結果に応じて、前記応答の有無を判定した後に受信したパケットデータをブロードキャストで送信することなく破棄するパケット制御部と
を備えることを特徴とする中継装置。
【請求項２】
前記パケット制御部は、前記通信装置から前記応答要求に対する応答が無いときは、前記応答の有無を判定した後に受信したパケットデータをブロードキャストで送信することなく破棄することを特徴とする請求項１記載の中継装置。
【請求項３】
前記パケット制御部は、前記通信装置から前記応答要求に対する応答を受信したときは、前記応答の有無を判定した後に受信したパケットデータをブロードキャストで送信することを特徴とする請求項１記載の中継装置。
【請求項４】
前記パケット制御部は、前記応答要求が付加されたパケットデータを受信したとき、判別基準に基づいて、前記応答要求に対する応答を前記応答要求が付加されたパケットデータを送信した送信元の前記通信装置へ送信することを決定し、
前記送信部は、前記決定に従って前記応答を送信することを特徴とする請求項１記載の中継装置。
【請求項５】
受信したパケットデータを当該パケットデータの送信先である通信装置へ送信する中継装置における中継方法であって、
送信部により、ブロードキャストで送信された複数のパケットデータを受信し、該受信した複数のパケットデータのうち応答要求が付加されたパケットデータをブロードキャストで送信し、
パケット制御により、前記応答要求に対する前記通信装置から送信された応答の有無を判定した結果に応じて、前記応答の有無を判定した後に受信したパケットデータをブロードキャストで送信することなく破棄する
ことを特徴とする中継方法。
【請求項６】
受信したパケットデータを当該パケットデータの送信先である通信装置へ送信するコンピュータに対する中継プログラムであって、
ブロードキャストで送信された複数のパケットデータを受信し、該受信した複数のパケットデータのうち応答要求が付加されたパケットデータをブロードキャストで送信する処理と、
前記応答要求に対する前記通信装置から送信された応答の有無を判定した結果に応じて、前記応答の有無を判定した後に受信したパケットデータをブロードキャストで送信することなく破棄する処理と
を前記コンピュータに行わせる中継プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、中継装置、中継方法、及び中継プログラムに関する。
【背景技術】
【０００２】
近年、携帯電話機や携帯型ゲーム機などにおいて、アドホックネットワークシステムを利用した無線通信が注目されつつある。アドホックネットワークシステムは、例えば、携帯電話などの通信装置が基地局やアクセスポイントを介さずに、自律的にルーティングを行い、通信装置間で互いに無線通信可能としたシステムである。アドホックネットワークシステムでは、例えば、基地局やアクセスポイントなどが不要となるため、このようなインフラクトストラクチャが存在しない場所でも簡易にネットワークの構築が可能となる。
【０００３】
アドホックネットワークシステムでは、例えば、ルータなどの中継装置を経由して無線通信が行われる場合がある。これにより、例えば、通信装置間が一定距離以上離れている場合でも中継装置を経由することで通信装置間の無線通信が可能となる。
【０００４】
このようなアドホックネットワークシステムにおいては、例えば、ブロードキャストパケットが送信される場合がある。ブロードキャストパケットとは、例えば、不特定多数に同一情報が同時に送信されるパケットデータのことである。ブロードキャストパケットが送信されることで、例えば、各通信装置に設定情報の送信が可能となる。通信装置は、例えば、設定情報に基づいて各種設定を行うことができる。この場合、中継装置は、例えば、ブロードキャストパケットを受信すると、受信した当該パケットデータを無条件にブロードキャストで送信している。
【０００５】
アドホックネットワークシステムに関する技術として、例えば、以下のような技術がある。すなわち、各ステーションＳＴＡ〜ＳＴＤはマルチキャストパケットにより送信されたデータを受信するとＡＣＫ機能を有するマルチキャストパケットを他のステーションに送信する技術がある。
【０００６】
この技術によれば、例えば、マルチキャスト通信による効率的な通信が可能で通信端末装置の省電力化を実現できる、とされる。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００９−１７６１６３公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかしながら、アドホックネットワークシステムにおいては上記したように、中継装置は、例えば、ブロードキャストパケットを無条件で送信している。これにより、例えば、アドホックネットワークシステムにおいて、通信帯域の占有度合が一定以上に多くなる場合がある。この点について以下説明する。
【０００９】
図１４は、中継装置（＃Ｘ〜＃Ｚ）５００−Ｘ〜５００−Ｚを備えるアドホックネットワークシステム５５０の構成例を表わす図である。
【００１０】
中継装置５００−Ｘはブロードキャストパケットを受信すると、受信したブロードキャストパケットを無条件にブロードキャストで送信する。また、中継装置５００−Ｙは、中継装置５００−Ｘから送信されたブロードキャストパケットを受信すると、受信したブロードキャストパケットを無条件にブロードキャストで送信する。さらに、中継装置５００−Ｚは、中継装置５００−Ｙから送信されたブロードキャストパケットを受信すると、受信したブロードキャストパケットを無条件にブロードキャストで送信する。
【００１１】
この場合、中継装置５００−Ｙは、中継装置５００−Ｘから送信されたブロードキャストパケットと同一のブロードキャストパケットを中継装置５００−Ｚから受信する場合がある。そのため、中継装置５００−Ｙが１つの中継装置５００−Ｘから当該パケットを受信した場合と比較して、無線区間において送信されるパケットデータの送信機会が多くなり、通信帯域の占有度合が多くなる。
【００１２】
上述したマルチキャストパケットにＡＣＫ機能を持たせる技術は、例えば、マルチキャストパケットに対する技術であり、ブロードキャストパケットに対するものではない。また、かかる技術は、例えば、各ステーションは、他のステーションから送信されたマルチキャストパケットを受信すると、ＡＣＫが付加されたマルチキャストパケットを他のステーションに送信している。従って、上述した技術では、各ステーションからマルチキャストパケットが送信されることと、そのマルチキャストパケットに対するＡＣＫが付加されたマルチキャストパケットが送信されることで、無線区間においては２回の送信機会が存在する。そのため、上述した技術では、１回の送信機会でマルチキャストパケットの送信が行われる場合や、マルチキャストパケットの送信機会そのものがない場合と比較して、無線区間における送信機会が多くなり、通信帯域の占有度合が多くなっている。
【００１３】
１つの側面では、通信帯域の占有度合を低減することを課題とする。
【課題を解決するための手段】
【００１４】
１つの態様では、受信したパケットデータを該パケットデータの送信先である通信装置へ送信する中継装置であって、ブロードキャストで送信された複数のパケットデータを受信し、該受信した複数のパケットデータのうち応答要求が付加されたパケットデータをブロードキャストで送信する送信部と、前記応答要求に対する前記通信装置から送信された応答の有無を判定した結果に応じて、前記応答の有無を判定した後に受信したパケットデータをブロードキャストで送信することなく破棄するパケット制御部とを備える。
【発明の効果】
【００１５】
１つの側面として、通信帯域の占有度合を低減するようにした中継装置、中継方法、及び中継プログラムを提供することができる。
【図面の簡単な説明】
【００１６】
【図１】図１はアドホックネットワークシステムの構成例を表わす図である。
【図２】図２はアドホックネットワークシステムの構成例を表わす図である。
【図３】図３はサーバ装置の構成例を表わす図である。
【図４】図４はゲートウェイ装置の構成例を表わす図である。
【図５】図５は中継装置の構成例を表わす図である。
【図６】図６は中継装置における動作例を表わすフローチャートである。
【図７】図７は中継装置における動作例を表わすフローチャートである。
【図８】図８（Ａ）と図８（Ｂ）はパケットデータの構成例を表わす図である。
【図９】図９はアドホックネットワークシステムの構成例を表わす図である。
【図１０】図１０はゲートウェイ装置における動作例を表わすフローチャートである。
【図１１】図１１はゲートウェイ装置における動作例を表わすフローチャートである。
【図１２】図１２（Ａ）はサーバ装置、図１２（Ｂ）はゲートウェイ装置の構成例を夫々表わす図である。
【図１３】図１３は中継装置の構成例を表わす図である。
【図１４】図１４はアドホックネットワークシステムの構成例を表わす図である。
【発明を実施するための形態】
【００１７】
以下、本発明を実施するための形態について説明する。最初に本実施の形態における処理装置の構成例について説明し、次に処理装置において行われるベクタデータ作成処理の例について説明する。
【００１８】
［第１の実施の形態］
第１の実施の形態について説明する。図１は第１の実施の形態におけるアドホックネットワークシステム１０の構成例を示す図である。アドホックネットワークシステム１０は、中継装置３００と通信装置６００を備える。
【００１９】
図１に示すアドホックネットワークシステム１０においては、通信装置６００宛てのパケットデータが中継装置３００において中継され、通信装置６００へ送信される例を示している。アドホックネットワークシステム１０においては、中継装置３００や通信装置６００は、例えば、基地局やアクセスポイントを介すことなく、無線通信が可能となっている。
【００２０】
中継装置３００は、受信したパケットデータを該パケットデータの送信先である通信装置６００へ送信（又は中継）する。中継装置３００は、送信部３５０とパケット制御部３５１を備える。
【００２１】
送信部３５０は、ブロードキャストで送信された複数のパケットデータを受信し、該受信した複数のパケットデータのうち応答要求が付加されたパケットデータをブロードキャストで送信する。
【００２２】
パケット制御部３５１は、応答要求に対する通信装置６００から送信された応答の有無を判定した結果に応じて、応答の有無を判定した後に受信したパケットデータをブロードキャストで送信することなく破棄する。
【００２３】
例えば、パケット制御部３５１は、応答要求に対する応答を通信装置６００から受信しないと判定したとき、判定後に受信したパケットデータをブロードキャストで送信することなく、該パケットデータを破棄する。
【００２４】
このように、中継装置３００は応答要求に対する通信装置６００から送信された応答の有無を判定した結果に応じて、応答の有無を判定した後に受信したパケットデータをブロードキャストで送信することなく破棄している。これにより、例えば、中継装置３００が受信したパケットデータをブロードキャストで送信する場合と比較して、パケットデータの送信数が少なくなり、通信帯域の占有度合を低減させることができる。
【００２５】
一方、パケット制御部３５１は、例えば、通信装置６００から応答を受信したときは、判定後に受信したパケットデータをブロードキャストで送信するようにしている。
【００２６】
［第２の実施の形態］
次に第２の実施の形態について説明する。最初にアドホックネットワークシステムの構成例について説明する。
【００２７】
＜アドホックネットワークシステムの構成例＞
図２は本第２の実施の形態におけるアドホックネットワークシステム１０の構成例を示す図である。
【００２８】
アドホックネットワークシステム１０は、サーバ装置（以下、「サーバ」と称する場合がある）１００、ゲートウェイ装置（以下、「ゲートウェイ」と称する場合がある）２００、複数の中継装置３００−１〜３００−４を備える。
【００２９】
図２に示すアドホックネットワークシステム１０では、例えば、各家庭において各中継装置３００−１〜３００−４が備えられている例を表わしている。この場合、各中継装置３００−１〜３００−４は、各家庭において電気やガスの使用量などのデータを測定し、測定したデータを他の中継装置３００−１〜３００−４などを介してゲートウェイ２００に送信する。図２の例では、中継装置３００−４は、自局で測定したデータを、中継装置３００−３，３００−１を介してゲートウェイ２００に送信する。また、中継装置３００−３は、例えば、中継装置３００−４から送信されたデータを中継し、更に、自局で測定したデータを、中継装置３００−１を介してゲートウェイ２００に送信する。
【００３０】
また、図２に示すアドホックネットワークシステム１０の例では、ゲートウェイ２００と中継装置３００−１，３００−２との間では無線通信が行われる。また、中継装置３００−１と中継装置３００−３との間、中継装置３００−３と中継装置３００−４との間も無線通信が行われる。ただし、ゲートウェイ２００とサーバ１００との間は有線通信となっている。
【００３１】
なお、図２に示すアドホックネットワークシステム１０の例では、サーバ１００に接続されるゲートウェイ２００の個数は１つの例を表わしているが、複数のゲートウェイ２００がサーバ１００に接続されてもよい。ゲートウェイ２００の詳細については後述する。また、中継装置３００−１〜３００−４の数も、１個でもよいし、複数でもよい。
【００３２】
サーバ１００は、各中継装置３００−１〜３００−４から送信されたデータを、ゲートウェイ２００を介して受信する。サーバ１００は、例えば、受信したデータを画面に表示したり、受信したデータに基づいて各家庭の電気料金の計算をしたり、統計情報などを算出することができる。また、サーバ１００は、例えば、電気料金の値段の上げ方など、各種設定情報を生成し、ゲートウェイ２００に対して設定情報を各中継装置３００−１〜３００−４に送信するよう指示することができる。サーバ１００の詳細については後述する。
【００３３】
ゲートウェイ２００は、各中継装置３００−１〜３００−４から送信されたデータを受信し、受信したデータをサーバ１００に送信する。また、ゲートウェイ２００は、サーバ１００から送信された設定情報などの送信指示を受け取ると、設定情報などを含むブロードキャストパケットを生成し、生成したブロードキャストパケットをブロードキャストで送信する。
【００３４】
中継装置３００−１〜３００−４は、電気やガスの使用量などのデータを測定できることから、例えば、メータと称する場合がある。また、中継装置３００−１〜３００−４は、各家庭で測定されたデータをゲートウェイ２００に送信することができるため、例えば、通信装置としての機能も有している。例えば、メータは中継装置３００−１〜３００−４とは別個の装置として各家庭に配置されてもよい。この場合、各中継装置３００−１〜３００−４は、メータで測定されたデータをメータから受け取り、これをゲートウェイ２００へ送信することもできる。中継装置３００−１〜３００−４の詳細は後述する。なお、各中継装置３００−１〜３００−４の構成はいずれも同一であるため、とくに断らない限り中継装置３００と称する場合がある。
【００３５】
＜サーバ１００の構成例＞
次にサーバ１００の構成例を説明する。図３はサーバ１００の構成例を表わす図である。
【００３６】
サーバ１００は、制御部１１０と記憶部１２０を備える。制御部１１０は、ＧＷ（Gateway）通信送信部１１１、ＧＷ通信受信部１１２、及びパケット制御部１１３を備える。
【００３７】
ＧＷ通信送信部１１１は、例えば、パケット制御部１１３から設定情報などと送信指示を受け取ると、送信指示に従って設定情報などをゲートウェイ２００へ送信する。この場合、ＧＷ通信送信部１１１は、例えば、設定情報などを含むパケットデータを生成してゲートウェイ２００へ送信する。
【００３８】
ＧＷ通信受信部１１２は、例えば、ゲートウェイ２００から送信されたパケットデータを受信し、受信したパケットデータからデータを抽出し、抽出したデータをパケット制御部１１３に出力する。
【００３９】
パケット制御部１１３は、例えば、設定情報などを生成し、生成した設定情報などをＧＷ通信送信部１１１へ出力するとともに、当該情報を送信するようＧＷ通信送信部１１１に指示する。また、パケット制御部１１３は、例えば、ＧＷ通信受信部１１２からデータを受信すると図示しないモニタに表示したり、各種統計情報の計算を行ってモニタに表示することもできる。
【００４０】
記憶部１２０は、制御部１１０において行われる各処理などにおいてデータや設定情報などなどを記憶する。例えば、ＧＷ通信送信部１１１やＧＷ通信受信部１１２の制御によって、データや設定情報などが記憶部１２０に適宜記憶され、記憶されたデータや指示などが適宜読み出される。
【００４１】
＜ゲートウェイ２００の構成例＞
次にゲートウェイ２００の構成例を説明する。図４はゲートウェイ２００の構成例を表わす図である。
【００４２】
ゲートウェイ２００は、制御部２１０と記憶部２２０を備える。制御部２１０は、サーバ通信受信部２１１、サーバ通信送信部２１２、無線送信部２１３、及び無線受信部２１４を備える。
【００４３】
サーバ通信受信部２１１は、例えば、サーバ１００から送信されたパケットデータを受信し、受信したパケットデータから設定情報などを抽出する。サーバ通信受信部２１１は、抽出した設定情報などをパケット制御部２１５へ出力する。
【００４４】
サーバ通信送信部２１２は、パケット制御部２１５からの指示に従って、パケット制御部２１５から受け取ったデータをサーバ１００へ送信する。この場合、サーバ通信送信部２１２は、例えば、データを含むパケットデータを生成し、生成したパケットデータをサーバ１００へ送信する。
【００４５】
無線送信部２１３は、パケット制御部２１５で生成されたパケットデータに対して、パケット制御部２１５からの指示に従って、誤り訂正符号化処理や変調処理、周波数変換処理などを施して無線信号に変換する。無線送信部２１３は、変換した無線信号を中継装置３００へ送信する。
【００４６】
無線受信部２１４は、中継装置３００から無線で送信された無線信号を受信し、受信した無線信号に対して周波数変換処理、復調処理、誤り訂正復号化処理などを施すことで、無線信号からパケットデータを抽出する。無線受信部２１４は、抽出したパケットデータをパケット制御部２１５へ出力する。
【００４７】
パケット制御部２１５は、サーバ通信受信部２１１から設定情報を受け取ると、設定情報を含むブロードキャストパケットを生成し、生成したブロードキャストパケットをブロードキャストで送信するよう無線送信部２１３に指示する。
【００４８】
なお、ブロードキャストで送信されるパケットデータを、例えば、ブロードキャストパケットと称する場合がある。ブロードキャストパケットの詳細は後述する。
【００４９】
また、パケット制御部２１５は、無線受信部２１４からパケットデータを受け取ると、パケットデータからデータを抽出する。そして、パケット制御部２１５は、抽出したデータをサーバ１００へ送信するようサーバ通信送信部２１２に指示する。
【００５０】
なお、パケット制御部２１５は、サーバ通信受信部２１１からの設定情報の受け取りの有無に拘わらず、ネットワークの状態を確認したり維持したりするためにブロードキャストパケットを生成することもできる。パケット制御部２１５は、このように生成したブロードキャストパケットを定期的に無線送信部２１３へ出力することで、ゲートウェイ装置２００からブロードキャストパケットが定期的に送信される。
【００５１】
さらに、パケット制御部２１５は、例えば、サーバ通信受信部２１１から設定情報以外の情報を受け取ると、ブロードキャストパケットではない通常のパケットデータを生成し、無線送信部２１３を介して、中継装置３００へ送信することも可能である。
【００５２】
記憶部２２０は、制御部２１０による制御により、データなどを適宜記憶し、記憶したデータなどを適宜読み出すことが可能である。
【００５３】
＜中継装置３００の構成例＞
次に中継装置３００の構成例について説明する。図５は中継装置３００の構成例を表わす図である。
【００５４】
中継装置３００は、制御部３１０と記憶部３２０を備える。また、制御部３１０は、無線受信部３１１、無線送信部３１２、及びパケット制御部３１３を備える。
【００５５】
なお、第１の実施の形態における送信部３５０とパケット制御部３５１は、例えば、無線送信部３１２とパケット制御部３１３にそれぞれ対応する。また、第１の実施の形態における通信装置６００は、例えば、ゲートウェイ２００や他の中継装置に対応する。
【００５６】
無線受信部３１１は、ゲートウェイ２００や他の中継装置から送信された無線信号を受信する。無線受信部３１１は、受信した無線信号に対して、例えば、周波数変換処理、復調処理、誤り訂正復号化処理などを施すことで、無線信号からパケットデータを抽出する。無線受信部３１１は、抽出したパケットデータをパケット制御部３１３へ出力する。
【００５７】
また、無線受信部３１１は、ゲートウェイ２００や他の中継装置から送信されたブロードキャストで送信された無線信号を受信することもできる。これにより、例えば、中継装置３００は、ゲートウェイ２００や他の中継装置から送信されたブロードキャストパケットを受信することができる。この場合でも、無線受信部３１１は、無線信号からブロードキャストパケットを抽出し、抽出したブロードキャストパケットをパケット制御部３１３へ出力する。
【００５８】
無線送信部３１２は、パケット制御部３１３からの指示に従って、パケット制御部３１３から受け取ったパケットデータをゲートウェイ２００や他の中継装置へ送信する。この場合、無線送信部３１２は、例えば、パケットデータに対して、誤り訂正符号化処理、変調処理、及び周波数変換処理などを施すことで無線信号に変換し、無線信号をゲートウェイ２００や他の中継装置へ送信する。
【００５９】
また、無線送信部３１２は、例えば、パケット制御部３１３からの指示に従って、ブロードキャストで無線信号を送信することができる。この場合でも、無線送信部３１２は、パケット制御部３１３から受け取ったブロードキャストパケットを無線信号に変換し、変換した無線信号を送信する。
【００６０】
パケット制御部３１３は、例えば、無線受信部３１１からパケットデータ（又はブロードキャストパケット）を受け取ると、パケットデータに含まれる宛先（又は送信先）を確認する。そして、パケット制御部３１３は、宛先が自局の場合はパケットデータを中継装置３００内の他の処理部へ出力し、自局以外の場合はパケットデータを無線送信部３１２に出力する。これにより、例えば、中継装置３００は、自局宛て以外のパケットデータを他の中継装置やゲートウェイ２００へ送信することができ、パケットデータの中継が可能となる。
【００６１】
また、パケット制御部３１３は、自局宛てのブロードキャストパケットに設定情報が含まれていると、当該パケットから設定情報を抽出し、抽出した設定情報を設定制御部３１４へ出力する。パケット制御部３１３は、設定情報を設定制御部３１４へ出力後、例えば、受信したブロードキャストパケットを終端する。
【００６２】
さらに、パケット制御部３１３は、設定制御部３１４において測定された電気やガスの使用量などのデータを受け取ると、当該データを含むパケットデータを生成する。そして、パケット制御部３１３は、生成したパケットデータをゲートウェイ２００へ送信するよう無線送信部３１２に指示する。これにより、例えば、中継装置３００は、測定したデータを他の中継装置を介してゲートウェイ２００へ、或いは直接ゲートウェイ２００へ送信することが可能となる。
【００６３】
設定制御部３１４は、例えば、パケット制御部３１３から設定情報を受け取ると、設定情報に従って各種設定を行う。また、設定制御部３１４は、設定情報に従って、電気やガスの使用量などを測定する。設定制御部３１４は、測定した使用量などをデータとしてパケット制御部３１３に出力する。
【００６４】
＜動作例＞
次に、本アドホックネットワークシステム１０における動作例について説明する。本動作例については、ゲートウェイ２００における動作例と、中継装置３００における動作例の２つの動作例がある。ゲートウェイ２００における動作例としては、例えば、ブロードキャストパケットの生成処理と、生成されたブロードキャストパケットの中継装置３００へ送信処理などがある。一方、中継装置３００における動作例としては、例えば、ブロードキャストパケットの中継処理などがある。  
【００６５】
最初に中継装置３００における動作例について説明し、次にゲートウェイ２００における動作例を説明することにする。
【００６６】
＜中継装置３００における動作例＞
図６及び図７は中継装置３００における中継処理の動作例を表わすフローチャートである。
【００６７】
中継装置３００は中継処理を開始すると（Ｓ１０）、ブロードキャストパケットを受信する（Ｓ１１）。例えば、中継装置３００は、ゲートウェイ２００から送信された、又は他の中継装置において中継されたブロードキャストパケットを受信する。
【００６８】
次に、中継装置３００はブロードキャストパケットの受信カウンタを「１」つ加算する（Ｓ１２）。
【００６９】
例えば、パケット制御部３１３は無線受信部３１１からブロードキャストパケットを受け取ると、記憶部３２０からカウント値を読み出して、それに「１」加算し、加算したカウント値を記憶部３２０へ記憶する。受信カウンタは、例えば、パケット制御部３１３と記憶部３２０に対応する。
【００７０】
次に、中継装置３００はブロードキャストパケットにＡＣＫフラグが付加されているか否かを判別する（Ｓ１３）。
【００７１】
本第２の実施の形態においては、中継装置３００又はゲートウェイ２００は、例えば、ブロードキャストパケットについて、数回に１回（例えば、ｎ（ｎは２以上の整数）回に１回）、ＡＣＫフラグを付加したブロードキャストパケットを送信することができる。
【００７２】
中継装置３００やゲートウェイ２００では、ＡＣＫフラグが付加されたブロードキャストパケットを用いて、ブロードキャストパケットを中継するか否かを決定することができる。詳細は後述する。
【００７３】
なお、ＡＣＫフラグが付加されたブロードキャストパケットを、例えば、ＡＣＫ要求付きブロードキャストパケットと称する場合がある。
【００７４】
上述した受信カウンタは、例えば、ＡＣＫ要求付きのブロードキャストパケットを送信するタイミングをカウントしており、カウント値が「ｎ」のとき、中継装置３００やゲートウェイ２００では、ＡＣＫ要求付きブロードキャストパケットを生成し、送信することができる。詳細は後述する。
【００７５】
ここで、ＡＣＫ要求付きのブロードキャストパケットの構成例について説明する。図８（Ａ）はＡＣＫ要求付きブロードキャストパケットの構成例を表わしている。ただし、ＡＣＫ要求付きブロードキャストパケットは、例えば、パケットデータの一種であって、宛先がブロードキャスト、ＡＣＫ要求を表わす情報が含まれるパケットデータがＡＣＫ要求付きブロードキャストパケットとなる。
【００７６】
図８（Ａ）に示すようにパケットデータ４００は、ヘッダ領域４１０とペイロード領域４２０を備える。ヘッダ領域４１０は、種別領域４１１、識別子領域４１２、宛先領域４１３、送信元領域４１４、制御フラグ領域４１５を含む。
【００７７】
種別領域４１１には、例えば、パケットデータ４００の種別を示す情報が含まれる。図８（Ａ）の例では、種別領域４１１にはパケットデータ４００がデータであることを示す種別情報が含まれている。
【００７８】
識別子領域４１２には、例えば、パケットデータの識別子が含まれる。識別子は、例えば、他のパケットデータとを識別するものであり、図８（Ａ）の例では識別子領域４１２には識別子として「０００１」が含まれている。
【００７９】
宛先領域４１３は、例えば、パケットデータ４００の宛先情報が含まれる。図８（Ａ）の例では、宛先領域４１３には、ブロードキャストであることを示す宛先情報が含まれている。この情報が挿入されることで、パケットデータ４００はブロードキャストパケットとなる。宛先情報として用いられるのは、例えば、送信先の中継装置３００やゲートウェイ２００のアドレス情報である。
【００８０】
送信元領域４１４には、例えば、パケットデータ４００の送信元情報が含まれる。図８（Ａ）の例では、送信元領域４１４にはある中継装置３００が送信元であることを表わす「Ａ」が挿入されている。送信元情報として用いられるのは、例えば、送信元の中継装置３００やゲートウェイ２００のアドレス情報である。
【００８１】
制御フラグ領域４１５には、例えば、ＡＣＫフラグのオン又はオフを示す情報が含まれる。ＡＣＫフラグがオンのとき、当該パケットデータ４００はＡＣＫ要求付きのパケットデータ４００となる。また、ＡＣＫフラグがオフのとき、当該パケットデータ４００はＡＣＫフラグのないパケットデータ４００となる。
【００８２】
ＡＣＫ要求は、例えば、応答要求であり、ＡＣＫ要求付きのパケットデータ４００を受信した中継装置３００は所定の判別基準に基づいてＡＣＫ信号（又は肯定応答）の送信するか否かを決定し、ＡＣＫ信号を送信することを決定すると、送信先の決定も行う。詳細は後述する。
【００８３】
ペイロード領域４２０には、例えば、データなどが挿入される。
【００８４】
本第２の実施の形態においては、パケットデータ４００は、例えば、ゲートウェイ２００で生成される。また、ＡＣＫフラグをオンにして、ＡＣＫフラグ要求付きパケットデータを生成することは、例えば、ゲートウェイ２００で行われてよいし、中継装置３００で行われてもよい。詳細については後述する。
【００８５】
図６に戻り、中継装置３００はＡＣＫフラグの有無を判別する（Ｓ１３）。例えば、パケット制御部３１３は、ブロードキャストパケットの制御フラグ領域４１５にアクセスし、ＡＣＫフラグがオンとなっているか否かにより判別する。
【００８６】
中継装置３００は、ＡＣＫフラグ有りと判別したとき（Ｓ１３でＹｅｓ）、ＡＣＫ信号を送信するか否かを判別する（Ｓ１４）。
【００８７】
中継装置３００は、ＡＣＫ要求付きのブロードキャストパケットを受信したことで、ＡＣＫ信号を送信するか否かを判別基準に従って判別する。この判別基準としては種々の基準があるが、例えば、受信強度でもよいし、ＡＣＫ要求付きのブロードキャストパケットの受信順を基準としてもよい。
【００８８】
受信強度による判別基準の例について以下説明する。図９はアドホックネットワークシステム１０の構成例を示しているが、これを用いて受信強度による判別基準の例について説明する。
【００８９】
例えば、中継装置（＃Ｂ）３００−Ｂは、中継装置（＃Ａ）３００−Ａからブロードキャスト送信されたＡＣＫ要求付きブロードキャストパケットを受信する（例えば図６のＳ１１）。中継装置３００−Ｂは、ＡＣＫ要求付きブロードキャストパケットを受信すると、受信した当該パケットをブロードキャストで送信（又は中継）する（後述する図７のＳ１９）。他の中継装置（＃Ｃ〜＃Ｅ）３００−Ｃ〜３００−Ｅは、中継装置３００−Ｂから送信されたＡＣＫ要求付きのブロードキャストパケットを受信すると、受信した当該パケットをブロードキャストで送信する。
【００９０】
従って、中継装置３００−Ｂは、例えば、自局が送信（又は中継）したＡＣＫ要求付きブロードキャストパケットと同一識別子を有するＡＣＫ要求付きブロードキャストを他の中継装置３００−Ａ，３００−Ｃ〜３００−Ｅから受信する場合がある。
【００９１】
そして、中継装置３００−Ｂは、同一識別子を有する複数のＡＣＫ要求付きブロードキャストパケットの受信強度をそれぞれ測定し、その中から最も受信強度の最も高いＡＣＫ要求付きブロードキャストパケットを選択する。中継装置３００−Ｂは、当該パケットを送信した送信元の中継装置をＡＣＫ信号の送信先として決定することができる。
【００９２】
なお、図９の例では、中継装置３００−Ｂは複数の中継装置３００−Ａ，３００−Ｃ〜３００−ＥからＡＣＫ要求付きのブロードキャストパケットを受信しているが、１つの中継装置から送信された当該パケットを受信する場合もある。このような場合は、例えば、中継装置３００−Ｂは受信した当該パケットの受信強度が閾値以下のときは、ＡＣＫ信号の送信を行わないことを決定することもできるし、当該パケットを受信したことで、当該パケットの送信元へＡＣＫ信号を送信することを決定するとこともできる。
【００９３】
また、図９の例では、中継装置３００−Ｂの送信元としては、中継装置３００−Ａ，３００−Ｃ〜３００−Ｅとなっているが、例えば、ゲートウェイ２００であってもよい。
【００９４】
なお、受信強度としては、例えば、ＳＩＲ（Signal to Interference Ratio）やＳＩＮＲ（Signal to Interference Noise Ratio）などの指標を用いてもよい。
【００９５】
判別基準として、ＡＣＫ要求付きのブロードキャストパケットに対する受信順の場合は、例えば、以下のようにして判別することができる。
【００９６】
すなわち、図９の例においては、中継装置３００−Ｂは、ＡＣＫ要求付きのブロードキャストパケットを中継装置３００−Ａから受信すると、受信した当該パケットをブロードキャストで送信する。当該パケットを受信した中継装置３００−Ａ，３００−Ｃ〜３００−Ｅは、当該パケットをブロードキャストで送信（又は中継）する。従って、中継装置３００−Ｂでは、中継装置３００−Ａから受信したＡＣＫ要求付きブロードキャストパケットと同一識別子の複数のブロードキャストパケットを他の中継装置３００−Ａ，３００−Ｃ〜３００−Ｅから受信できる。
【００９７】
例えば、中継装置３００−Ｂは一定期間において同一識別子のＡＣＫ要求付きブロードキャストパケットを複数受信すると、その中で最も早くＡＣＫ要求付きのブロードキャストパケットを選択する。そして、中継装置３００−Ｂは、選択したＡＣＫ要求付きブロードキャストパケットを送信した送信元（図９の例では中継装置３００−Ａ）へＡＣＫ信号を送信することを決定する。
【００９８】
この場合、中継装置３００−Ｂは、最初に中継装置３００−Ａから送信されたＡＣＫ要求付きブロードキャストパケット（例えば図６のＳ１１）しか受信できなかったときは、ＡＣＫ信号を送信しないことを決定することもできる。或いは、このような場合、中継装置３００−Ｂは、中継装置３００−Ａに対してＡＣＫ信号を送信することを決定してもよい。
【００９９】
受信強度や受信順の判断は、例えば、パケット制御部３１３により行われる。例えば、パケット制御部３１３は、ＡＣＫ要求付きブロードキャストパケットの識別子について、同一識別子の複数の当該パケットの受信強度を測定したり、同一識別子の複数の当該パケットの受信順を記憶部３２０に記憶するなどにより、判別することが可能となる。受信強度の測定は、例えば、無線受信部３１１で行われ、パケット制御部３１３はその結果を受け取って判別してもよい。
【０１００】
図６に戻り、中継装置３００はＡＣＫ信号を送信することを決定すると（Ｓ１４でＹｅｓ）、ＡＣＫ信号を生成し、ブロードキャストパケットを送信した送信元へ生成したＡＣＫ信号を送信する（Ｓ１５）。
【０１０１】
図８（Ｂ）はＡＣＫ信号の構成例を示し、図８（Ａ）に示すブロードキャストパケットに対するＡＣＫ信号の構成例を表わしている。
【０１０２】
図８（Ｂ）に示すように、例えば、ＡＣＫ信号もパケットデータ４００の一種である。パケットデータ４００の種別領域４１１にはＡＣＫ信号であることを示す情報が含まれ、受信したブロードキャストパケットと同一の識別子（「０００１」）が識別子領域４１２に含まれている。また、ＡＣＫ信号では、受信したブロードキャストパケットの送信元（「Ａ」）を宛先とし、送信元を自局の情報（「Ｂ」）としている。このようなＡＣＫ信号の生成は、例えば、パケット制御部３１３において行われる。
【０１０３】
図６に戻り、一方、中継装置３００はＡＣＫ信号を送信しないことを決定すると（Ｓ１４でＮｏ）、ＡＣＫ信号を送信することなく、Ｓ１６の処理へ移行する。
【０１０４】
また、中継装置３００は、受信したブロードキャストパケットにＡＣＫフラグが付加されてないときも（Ｓ１３）、とくに処理を行うことなく、Ｓ１６の処理へ移行する。
【０１０５】
中継装置３００は、ＡＣＫ信号を送信後（Ｓ１５）、又はＡＣＫ信号を送信しないことを決定した後（Ｓ１４でＮｏ）、或いは、ＡＣＫフラグが付加されていないとき（Ｓ１３でＮｏ）、ブロードキャスト受信カウンタがＡＣＫ要求間隔と同じか否かを判別する（Ｓ１６）。
【０１０６】
ＡＣＫ要求間隔は、例えば、ＡＣＫ要求付きブロードキャストパケットを送信するタイミングのことである。例えば、このようなＡＣＫ要求間隔は、ゲートウェイ２００と中継装置３００において予め保持することでその間隔が互いに共有されているものとする。例えば、パケット制御部３１３が、無線受信部３１１から受け取るブロードキャストパケットの受信数が「ｎ」回目となっているときはＡＣＫ要求間隔と同じと判別し、「ｎ」回目でないときはＡＣＫ要求間隔と同じではないと判別できる。
【０１０７】
中継装置３００は、ブロードキャスト受信カウンタがＡＣＫ要求間隔と同じとき（Ｓ１６でＹｅｓ）、ブロードキャスト受信カウンタのカウント値を「０」にクリアする（Ｓ１７）。例えば、パケット制御部３１３は記憶部３２０に記憶したカウント値を「０」に上書きする。
【０１０８】
次に、中継装置３００は、Ｓ１１で受信した受信パケットのＡＣＫ要求をオンにする（図７のＳ１８）。例えば、パケット制御部３１３は、ＡＣＫフラグをオンにした情報が挿入されたブロードキャストパケット（例えば図８（Ａ））を生成する。
【０１０９】
なお、中継装置３００は、Ｓ１１で受信したブロードキャストパケットについてＡＣＫフラグが付加されている場合もあるが（Ｓ１３でＹｅｓ）、その場合でも、本処理（Ｓ１８）において、受信したＡＣＫ要求付きブロードキャストパケットに対してＡＣＫフラグを付加する。従って、中継装置３００は、受信したブロードキャストパケット（Ｓ１１）についてＡＣＫフラグが付加されていないときでも、ＡＣＫ要求付きブロードキャストパケットを送信するタイミングのときは当該パケットを生成し、送信することができる。
【０１１０】
次に、中継装置３００は、Ｓ１１で受信したブロードキャストパケットを中継する（Ｓ１９）。すなわち、中継装置３００は、Ｓ１１で受信したブロードキャストパケットに対して、ＡＣＫフラグを付加したブロードキャストパケット（Ｓ１８）をブロードキャストで送信する。
【０１１１】
次に、中継装置３００は、待ちタイマを起動する（Ｓ２０）。例えば、パケット制御部３１３は、タイマを起動させ、タイマ期間をカウントする。
【０１１２】
次に、中継装置３００は、送信したＡＣＫ要求付きブロードキャストパケット（Ｓ１９）に対して、一定期間内において他の中継装置からＡＣＫ信号を受信したか否かを判別する（Ｓ２１）。
【０１１３】
例えば、図９の例では、中継装置３００−Ｂは、中継したＡＣＫ要求付きブロードキャストパケットに対して、他の中継装置３００−Ａ，３００−Ｃ〜３００−ＥからのＡＣＫ信号を一定期間内に受信したか否かを判別している。
【０１１４】
図７に戻り、中継装置３００は、ＡＣＫ信号を他の中継装置から受信したとき（Ｓ２１でＹｅｓ）、中継あり状態へ遷移する（Ｓ２２）。そして、中継装置３００は一連の処理を終了する（Ｓ２３）。
【０１１５】
一方、中継装置３００は、ＡＣＫ信号を他の中継装置から受信しないとき（Ｓ２１でＮｏ）、中継なし状態へ遷移して（Ｓ２４）、一連の処理を終了する（Ｓ２３）。
【０１１６】
例えば、図９の例において、中継装置３００−Ｂは、中継装置３００−ＥからＡＣＫ信号を受信したとする。この場合、中継装置３００−Ｅは、中継装置３００−Ｂに対して受信強度が良い（又は受信順が最も早い）などの理由により、中継装置３００−Ｂからその後パケットデータが送信されることを期待している、と考えることができる。
【０１１７】
従って、中継装置３００−Ｂは、このような場合、その後に受信したブロードキャストパケットの中継を継続することで、例えば、中継装置３００−Ｅにおけるパケットデータ送信の期待に答えることが可能となる。
【０１１８】
一方、中継装置３００−Ｂは、中継したＡＣＫ要求付きブロードキャストパケットに対して、いずれの中継装置３００−Ａ，３００−Ｃ〜３００−ＥからもＡＣＫ信号を受信しなかったとき、いずれの中継装置からもパケットデータの受信が期待されてない、と考えることができる。
【０１１９】
従って、中継装置３００−Ｂは、このような場合、その後に受信したブロードキャストパケットの中継を行わないようにすることが可能となる。
【０１２０】
本中継装置３００では、中継あり状態へ遷移したか（Ｓ２２）、中継なし状態へ遷移したか（Ｓ２４）に従って、その後に受信するブロードキャストパケットの中継の有無を判別するようにしている。
【０１２１】
例えば、ＡＣＫ信号の受信の有無（Ｓ２１）については、パケット制御部３１３において、無線受信部３１１からＡＣＫ信号を受け取ったか否かにより判別することが可能である。パケット制御部３１３は、ＡＣＫ信号を受け取ったとき（Ｓ２１でＹｅｓ）、中継あり状態への遷移し（Ｓ２２）、ＡＣＫ信号を受け取らなかったとき（Ｓ２１でＮｏ）、中継なし状態へ遷移する（Ｓ２４）。例えば、パケット制御部３１３は、遷移後の情報を記憶部３２０に記憶する。
【０１２２】
図７に戻り、中継装置３００は、中継状態の遷移（Ｓ２２，Ｓ２４）を決定した後、ブロードキャストパケットを受信すると（図６のＳ１１）、再び上述した処理を行う。
【０１２３】
この場合、受信したブロードキャストパケットの受信タイミングは、ＡＣＫ要求間隔と同じでないため（Ｓ１６でＮｏ）、例えば、中継装置３００で受信したブロードキャストパケット（Ｓ１１）はＡＣＫフラグが付加されていないブロードキャストパケットとなっている。
【０１２４】
中継装置３００は、ＡＣＫフラグが付加されていないブロードキャストパケットを受信すると以下の処理を行う。
【０１２５】
すなわち、中継装置３００は、中継あり状態か否か判別する（図７のＳ３０）。例えば、パケット制御部３１３は記憶部３２０に記憶された中継装置３００の状態に関する情報を読み出して、中継あり状態となっているか（Ｓ２２）、中継なし状態となっているか（Ｓ２４）により判別する。
【０１２６】
中継装置３００は、中継あり状態と判別すると（Ｓ３０でＹｅｓ）、受信パケット（Ｓ１１）のＡＣＫ要求がオフとなっていることを確認する（Ｓ３１）。例えば、パケット制御部３１３は無線受信部３１１から受け取ったブロードキャストパケットの制御フラグ領域４１５にアクセスして、ＡＣＫフラグがオフとなっていることを確認する。
【０１２７】
次に、中継装置３００は、受信したブロードキャストパケットをブロードキャストで送信（又は中継）する（Ｓ３２）。
【０１２８】
上述したように、中継あり状態では、例えば、いずれかの他の中継装置からパケットデータの送信が期待されているため、中継装置３００は受信したブロードキャストパケットを中継する。
【０１２９】
パケット制御部３１３は、例えば、ＡＣＫフラグがオフになっていることを確認すると、受信したブロードキャストパケットの送信元を自局のアドレス情報に書き換えて、無線送信部３１２に出力する。これにより、例えば、受信したブロードキャストパケットがブロードキャストで送信される。
【０１３０】
そして、中継装置３００は一連の処理を終了する（Ｓ２３）。
【０１３１】
一方、中継装置３００は、中継なし状態のとき（Ｓ３０でＮｏ）、受信したブロードキャストパケットを中継することなく破棄し（Ｓ３３）、一連の処理を終了する（Ｓ２３）。
【０１３２】
上述したように、中継なし状態では、例えば、いずれの他の中継装置においてもブロードキャストパケットの送信が期待されていないため、中継装置３００は受信したブロードキャストパケットを中継しない。
【０１３３】
例えば、パケット制御部３１３は、無線受信部３１１から受け取ったブロードキャストパケットを無線送信部３１２に出力することなく破棄（又は終端）する。
【０１３４】
このように本第２の実施の形態において、中継装置３００は、例えば、中継したＡＣＫ要求付きブロードキャストパケットに対して他の中継装置からＡＣＫ信号を受信しないとき、その後に受信したブロードキャストパケットを送信（又は中継）することなく破棄する。これにより、例えば、中継装置３００はブロードキャストパケットを送信しないため、ブロードキャストパケットを送信する場合と比較して、ブロードキャストパケットの送信量が少なくなり、通信帯域の占有度合を低減させることができる。
【０１３５】
なお、中継装置３００は、例えば、ＡＣＫ要求付きブロードキャストパケットをゲートウェイ２００に中継する場合もある。従って、中継装置３００は、ゲートウェイ２００からＡＣＫ信号を受信する場合もある。この場合でも、中継装置３００は、ゲートウェイ２００を含むいずれの他の中継装置からもＡＣＫ信号を受信できなかったときは、その後に受信したブロードキャストパケットの中継は行わないようにする。また、中継装置３０は、ゲートウェイ２００を含むいずれかの他の中継装置からＡＣＫ信号を受信したときは、その後に受信したブロードキャストパケットの中継を行うようにする。
【０１３６】
＜ゲートウェイ２００の動作例＞
次に、ゲートウェイ２００における動作例について説明する。図１０及び図１１はゲートウェイ２００における動作例を表わすフローチャートである。ゲートウェイ２００では、例えば、ブロードキャストパケットの生成処理と送信処理、更に、ブロードキャストパケットを受信したときの中継処理を行う。
【０１３７】
ゲートウェイ２００は、処理を開始すると（Ｓ４０）、ブロードキャストパケットを生成する（Ｓ４１）。例えば、パケット制御部２１５が送信先を「ブロードキャスト」とするパケットデータ（例えば図８（Ａ））を生成する。
【０１３８】
次に、ゲートウェイ２００は、ブロードキャスト送信カウンタを「１」加算する（Ｓ４２）。例えば、パケット制御部２１５は、記憶部２２０に記憶されたカウンタ値を読み出してカウンタ値を「１」加算し、加算したカウンタ値を記憶部２２０に記憶する。
【０１３９】
次に、ゲートウェイ２００は、ブロードキャスト送信カウンタがＡＣＫ要求間隔と同じか否かを判別する（Ｓ４３）。
【０１４０】
例えば、中継装置３００における処理（例えば図６のＳ１６）と同様に、ゲートウェイ２００は、ブロードキャスト送信カウンタにより、ＡＣＫ要求付きブロードキャストパケットを送信するタイミングを計測している。例えば、パケット制御部２１５は記憶部２２０からカウンタ値を読み出して、ＡＣＫ要求付きブロードキャストパケットを送信するタイミング（例えば、ｎ回）となっているか否かに判別する。
【０１４１】
ゲートウェイ２００は、ブロードキャスト送信カウンタがＡＣＫ要求間隔を同一のとき（Ｓ４３でＹｅｓ）、生成したブロードキャストパケットのＡＣＫ要求フラグをオンにする（Ｓ４４）。例えば、パケット制御部２１５は、生成したパケットデータの制御フラグ領域４１５（例えば図８（Ａ））にＡＣＫフラグオンを示す情報を挿入する。
【０１４２】
次に、ゲートウェイ２００は、ブロードキャスト送信カウンタの値を「０」にクリアする。例えば、パケット制御部２１５は、記憶部２２０に記憶されたブロードキャストカウンタ値を「０」に上書きする。  
【０１４３】
そして、ゲートウェイ２００はＡＣＫ要求付きのブロードキャストパケットをブロードキャストで送信する（Ｓ４５）。
【０１４４】
一方、ゲートウェイ２００は、ブロードキャスト送信カウンタがＡＣＫ要求間隔と同一ではないとき（Ｓ４３でＮｏ）、ＡＣＫ要求をオンにすることなく、生成したブロードキャストパケットをブロードキャストで送信する（Ｓ４５）。例えば、パケット制御部２１５は、生成したパケットデータの制御フラグ領域４１５にＡＣＫフラグオフを示す情報を挿入し、無線送信部２１３へ出力する。
【０１４５】
次に、ゲートウェイ２００は、中継装置３００からブロードキャストパケットを受信すると（Ｓ５０）、中継装置３００における中継動作とほぼ同様の処理を行う。このような処理は、例えば、パケット制御部２１５において行われる。
【０１４６】
すなわち、ゲートウェイ２００は、ブロードキャストパケットを受信すると（Ｓ５０）、ＡＣＫフラグが付加されているか否かを確認し（Ｓ５１）、ＡＣＫフラグが付加されているときは（Ｓ５１でＹｅｓ）、判別基準に基づいて、ＡＣＫ信号の送信有無と送信先を判別する（図１１のＳ５２）。判別基準は、例えば、中継装置３００の場合（図６のＳ１４）と同様に、信号強度でもよいし、ＡＣＫ要求付きブロードキャストパケットの受信順でもよい。
【０１４７】
ゲートウェイ２００は、ＡＣＫ信号を送信することを決定すると（Ｓ５２でＹｅｓ）、ＡＣＫ信号を生成し、生成したＡＣＫ信号を、ＡＣＫ要求付きブロードキャストパケットを送信した送信元の中継装置３００へ送信する（Ｓ５３）。
【０１４８】
一方、ゲートウェイ２００は、ＡＣＫ信号を送信しないことを決定したとき（Ｓ５２でＮｏ）、ＡＣＫ信号を送信することなく、Ｓ５４へ移行する。
【０１４９】
ゲートウェイ２００は、ＡＣＫ信号を送信後（Ｓ５３）、又はＡＣＫ信号を送信しないことを決定後（Ｓ５２でＮｏ）、Ｓ５０で受信したＡＣＫ要求付きブロードキャストパケットをブロードキャストで送信（又は中継）する（Ｓ５４）。
【０１５０】
次に、ゲートウェイ２００は、ＡＣＫ待ちタイマを起動し（Ｓ５５）、一定のタイマ期間内において、中継したＡＣＫ要求付きブロードキャストパケット（Ｓ５４）に対するＡＣＫ信号を受信したか否かを判別する（Ｓ５６）。
【０１５１】
ゲートウェイ２００は、一定期間内においてＡＣＫ信号を受信したとき（Ｓ５６でＹｅｓ）、中継あり状態へ遷移し（Ｓ５７）、一連の処理を終了する（Ｓ５８）。
【０１５２】
一方、ゲートウェイ２００は、一定期間内においてＡＣＫ信号を受信しなかったとき（Ｓ５６でＮｏ）、中継なし状態へ遷移し（Ｓ５９）、一連の処理を終了させる（Ｓ５８）。
【０１５３】
その後、ゲートウェイ２００は、ＡＣＫフラグが付加されていないブロードキャストパケットを受信すると（図１０のＳ５１でＮｏ）、中継あり状態か否かを判別し（図１１のＳ６０）、その状態に従って、受信したブロードキャストパケットを中継したり、中継することなく破棄する（Ｓ６１，Ｓ６２）。
【０１５４】
従って、ゲートウェイ２００においても、中継したＡＣＫ要求付きブロードキャストパケットに対するＡＣＫ信号を中継装置３００から受信しない場合もあり、そのような場合は、その後に中継装置３００から受信したブロードキャストパケットを中継しないで破棄する。
【０１５５】
よって、ゲートウェイ装置２００においても、ブロードキャストパケットを送信しない場合もあるため、ブロードキャストパケットを送信する場合と比較して、ブロードキャストパケットの送信量が少なくなり、通信帯域の占有度合を低減させることができる。
【０１５６】
［その他の実施の形態］
次にその他の実施の形態について説明する。
【０１５７】
上記した第２の実施の形態において、中継装置３００やゲートウェイ２００において、受信するＡＣＫ信号が１つのとき、ブロードキャストパケットの中継（例えば図７のＳ３２、図１１のＳ６１）はブロードキャストで送信するのではなく、ユニキャストで送信してもよい。
【０１５８】
例えば、パケット制御部３１３，２１５は、ＡＣＫ信号の個数をカウントし、１つしか受信しなかったとき、受信したブロードキャストパケットの宛先を、ＡＣＫ信号に含まれる送信元（中継装置３００やゲートウェイ２００）とし、送信元を自局とするパケットデータを生成する。そして、パケット制御部３１３，２１５は生成したパケットデータを無線送信部３１２，２１３に出力することで、受信したブロードキャストパケットをユニキャストのパケットデータとして送信することができる。
【０１５９】
これにより、例えば、中継装置３００又はゲートウェイ２００は、ブロードキャストパケットを中継する場合よりも、送信データ量が少なくなり、第２の実施の形態よりも更に通信帯域の占有度合を低減させることが可能となる。
【０１６０】
また、上記した第２の実施の形態においては、中継装置３００又はゲートウェイ２００は、ＡＣＫ信号については、ある１つの中継装置３００又はゲートウェイ２００に送信するものとして説明した（例えば図６のＳ１４）。
【０１６１】
例えば、中継装置３００又はゲートウェイ２００は、複数の送信元にＡＣＫ信号を送信してもよい。第２の実施の形態で説明した判別基準については、いずれか１つの送信元を決定するのではなく、中継装置３００又はゲートウェイ２００では、上位から複数の送信元を選択するなどしてＡＣＫ信号を送信する複数の送信先を決定してもよい。
【０１６２】
これにより、例えば、パケットデータを送信するときに複数の経路があることで冗長経路が確保され、１つの経路の場合と比較して、確実に送信先へパケットデータを送信できる。
【０１６３】
さらに、上記した第２の実施の形態においては、中継装置３００又はゲートウェイ２００は、ＡＣＫ信号を受信したときは中継あり状態に遷移するものとして説明した（例えば図７のＳ２１でＹｅｓ、Ｓ２２）。
【０１６４】
例えば、中継装置３００又はゲートウェイ２００は、一定期間内においてＡＣＫ信号を受信した受信数をカウントし、ＡＣＫ要求付きブロードキャストパケットを次回中継するときに（例えば図７のＳ１９）、受信数を含めて中継してもよい。
【０１６５】
例えば、図９の例において、中継装置３００−Ｂは、中継装置３００−Ａと中継装置３００−ＣからＡＣＫ信号を受信すると、次回のＡＣＫ要求付きブロードキャストパケットに受信数「２」を含めて送信（又は中継）する（例えば図７のＳ１９）。また、中継装置３００−Ｄが中継装置３００−ＡからＡＣＫ信号を受信したときは、受信数「１」を次回のＡＣＫ要求付きブロードキャストパケットに含めて送信する。
【０１６６】
このとき、中継装置３００−Ｅでは、受信数を含むＡＣＫ要求付きブロードキャストパケットを受信すると、受信数に基づいてＡＣＫ信号の送信有無や送信先を判別する（例えば図６のＳ１４）。
【０１６７】
例えば、中継装置３００−Ｅは、中継装置３００−Ｂからの受信数「２」を含むＡＣＫ要求付きブロードキャストパケットと、中継装置３００−Ｄからの受信数「１」を含むＡＣＫ要求付きブロードキャストパケットを受信する場合を考える。
【０１６８】
この場合、中継装置３００−Ｅは、受信数の多い中継装置３００−Ｂに対してＡＣＫ信号を送信する。例えば、中継装置３００−Ｅは、パケットデータの送信が期待される数が多い方の中継装置３００−ＢへＡＣＫ信号を送信して、通信経路を確保することができる。
【０１６９】
或いは、中継装置３００−Ｅは、受信数の少ない中継装置３００−Ｄに対してＡＣＫ信号を送信してもよい。この場合、中継装置３００−Ｅはなるべく通信経路を分散させて通信経路を確保することも可能である。
【０１７０】
中継装置３００−Ｅが受信数に基づいてどのようにＡＣＫ信号の送信先を決定するかは、例えば、アドホックネットワークシステム１０の設計ポリシーなどに基づいて決定すればよい。このように受信数に基づくＡＣＫ信号の送信先の決定は、上記したＡＣＫ信号の送信先を決定する判別基準（例えば図６のＳ１４）の一つでもある。
【０１７１】
なお、ＡＣＫ信号の受信数のカウント（例えば図７のＳ２１）、次回のＡＣＫ要求付きブロードキャストパケットに受信数を含ませる処理（例えば図７のＳ１９）、受信数の基づくＡＣＫ信号の送信先の決定（例えば図７のＳ１４）は、例えば、パケット制御部３１３において行われる。
【０１７２】
さらに、上記した第２の実施の形態において、ＡＣＫ信号の送信先を判断する判別基準の例として、電波強度や受信順の例を説明した。判別基準としては、例えば、ＡＣＫ要求付きブロードキャストパケットにおける送信元のアドレス情報に基づいて、ＡＣＫ信号の送信先が決定されてもよい。例えば、中継装置３００は、送信元のアドレス情報が最も小さい（又は最も大きい）アドレス情報を含む中継装置をＡＣＫ信号の送信先として決定する（例えば図６のＳ１４）。
【０１７３】
さらに、ＡＣＫ信号の送信先の判別基準は、例えば、アドホックネットワークシステム１０の特性に応じて、上記した例のうちいずれかが適宜選択されてもよい。例えば、中継装置３００は、例えば、電波強度、受信順、ＡＣＫ信号の受信数、ＡＣＫ要求付きブロードキャストパケットの送信元、のうちいずれかの判別基準を適宜選択して、ＡＣＫ信号の送信の有無、或いはＡＣＫ信号の送信先を決定してもよい。
【０１７４】
また、上記した第２の実施の形態において、サーバ１００、ゲートウェイ２００、及び中継装置３００の構成例について、例えば、図３から図５を用いてそれぞれ説明した。サーバ１００、ゲートウェイ２００、及び中継装置３００の構成例としては、例えば、図１２（Ａ）から図１３にそれぞれ示す構成例であってもよい。
【０１７５】
サーバ１００は、ＣＰＵ（Central Processing Unit）１３０、ＲＯＭ（Read Only Memory）１３１、ＲＡＭ（Random Access Memory）１３２、メモリ１３３、内部バス１３４、及びＩＦ（Interface）１３５を備える。
【０１７６】
ＣＰＵ１３０は、ＲＯＭ１３１に記憶されたプログラムを適宜読み出して、ＲＡＭ１３２にロードし、ロードしたプログラムを実行することで、例えば、第２の実施の形態におけるパケット制御部１１３の機能を実現することができる。従って、ＣＰＵ１３０は、例えば、第２の実施の形態におけるパケット制御部１１３に対応する。
【０１７７】
また、メモリ１３３は、例えば、第２の実施の形態における記憶部１２０に対応する。
【０１７８】
さらに、ＩＦ１３５は、例えば、ＣＰＵ１３０の制御により、データなどをゲートウェイ２００へ送信できるパケット形式のパケットデータに変換して送信する。また、ＩＦ１３５は、ゲートウェイ２００から受信したパケットデータからデータを抽出し、ＣＰＵ１３０に出力する。従って、ＩＦ１３５は、例えば、第２の実施の形態におけるＧＷ通信送信部１１１とＧＷ通信受信部１１２に対応する。
【０１７９】
ゲートウェイ２００は、ＣＰＵ２３０、ＲＯＭ２３１、ＲＡＭ２３２、メモリ２３３、内部バス２３４、無線送信部２３５、送信アンテナ２３６、受信アンテナ２３７、無線受信部２３８、及びＩＦ２３９を備える。
【０１８０】
ＣＰＵ２３０は、ＲＯＭ２３１に記憶されたプログラムを読み出して、ＲＡＭ２３２にロードし、ロードしたプログラムを実行することで、第２の実施の形態におけるパケット制御部２１５の機能を実現できる。従って、ＣＰＵ２３０は、例えば、第２の実施の形態におけるパケット制御部２１５に対応する。
【０１８１】
また、メモリ２３３は、例えば、第２の実施の形態における記憶部２２０に対応する。
【０１８２】
さらに、無線送信部２３５は、ＣＰＵ２３０から出力されたデータなどに対して変調処理や周波数変換処理などを施して無線信号に変換し、送信アンテナ２３６へ出力する。送信アンテナ２３６は無線信号を中継装置３００へ送信する。従って、無線送信部２３５と送信アンテナ２３６は、例えば、第２の実施の形態における無線送信部２１３に対応する。
【０１８３】
また、受信アンテナ２３７は、中継装置３００から送信された無線信号を受信して無線受信部２３８へ出力する。無線受信部２３８は、無線信号に対して、周波数変換処理や復調処理などを施してデータを抽出し、ＣＰＵ２３０へ出力する。従って、受信アンテナ２３７と無線受信部２３８は、例えば、第２の実施の形態における無線受信部２１４に対応する。
【０１８４】
さらに、ＩＦ２３９は、サーバ１００から受信したパケットデータに対してデータなどを抽出してＣＰＵ２３０へ出力する。また、ＩＦ２３９は、ＣＰＵ２３０から出力されたデータなどに対してパケットデータに変換してサーバ１００へ送信する。従って、ＩＦ２３９は、例えば、第２の実施の形態におけるサーバ通信受信部２１１とサーバ通信送信部２１２に対応する。
【０１８５】
中継装置３００は、ＣＰＵ３３０、ＲＯＭ３３１、ＲＡＭ３３２、メモリ３３３、内部バス３３４、無線送信部３３５、送信アンテナ３３６、受信アンテナ３３７、及び無線受信部３３８を備える。
【０１８６】
ＣＰＵ３３０は、ＲＯＭ３３１に記憶されたプログラムを読み出してＲＡＭ３３２にロードし、ロードしたプログラムを実行することで、例えば、第２の実施の形態におけるパケット制御部３１３と設定制御部３１４の機能を実現できる。従って、ＣＰＵ３３０は、例えば、第２の実施の形態におけるパケット制御部３１３と設定制御部３１４に対応する。
【０１８７】
また、無線送信部３３５は、ＣＰＵ３３０から出力されたデータなどに対して、変調処理や周波数変換処理を施して無線信号に変換し、送信アンテナ３３６へ出力する。送信アンテナ３３６は無線信号をゲートウェイ２００や他の中継装置に送信する。従って、無線送信部３３５と送信アンテナ３３６は、例えば、第２の実施の形態における無線送信部３１２に対応する。
【０１８８】
さらに、受信アンテナ３３７は、ゲートウェイ２００や他の中継装置から送信された無線信号を受信し、無線受信部３３８へ出力する。無線受信部３３８は、例えば、無線信号に対して周波数変換処理や復調処理などを施してデータなどを抽出し、ＣＰＵ３３０へ出力する。従って、受信アンテナ３３７と無線受信部３３８は、例えば、無線受信部３１１に対応する。
【０１８９】
また、メモリ３３３は、例えば、第２の実施の形態における記憶部３２０に対応する。
【０１９０】
さらに、上記した実施の形態のいずれについても、例えば、ゲートウェイ２００と中継装置３００の通信、中継装置３００間の通信は、無線通信の例で説明した。例えば、ゲートウェイ２００と中継装置３００との間、及び中継装置３００間においては、有線通信が行われてもよい。例えば、かかる有線通信において、ブロードキャストによる通信と、ＡＣＫ信号の送受信などが行われことで、第２の実施の形態と同一の動作を行うことも可能である。
【０１９１】
以上まとめると付記のようになる。
【０１９２】
（付記１）
受信したパケットデータを該パケットデータの送信先である通信装置へ送信する中継装置であって、
ブロードキャストで送信された複数のパケットデータを受信し、該受信した複数のパケットデータのうち応答要求が付加されたパケットデータをブロードキャストで送信する送信部と、
前記応答要求に対する前記通信装置から送信された応答の有無を判定した結果に応じて、前記応答の有無を判定した後に受信したパケットデータをブロードキャストで送信することなく破棄するパケット制御部と
を備えることを特徴とする中継装置。
【０１９３】
（付記２）
前記パケット制御部は、前記通信装置から前記応答要求に対する応答が無いときは、前記応答の有無を判定した後に受信したパケットデータをブロードキャストで送信することなく破棄することを特徴とする付記１記載の中継装置。
【０１９４】
（付記３）
前記パケット制御部は、前記通信装置から前記応答要求に対する応答を受信したときは、前記応答の有無を判定した後に受信したパケットデータをブロードキャストで送信することを特徴とする付記１記載の中継装置。
【０１９５】
（付記４）
前記パケット制御部は、前記応答要求が付加されたパケットデータを受信したとき、判別基準に基づいて、前記応答要求に対する応答を前記応答要求が付加されたパケットデータを送信した送信元の前記通信装置へ送信することを決定し、
前記送信部は、前記決定に従って前記応答を送信することを特徴とする付記１記載の中継装置。
【０１９６】
（付記５）
前記判別基準は、前記応答要求が付加されたパケットデータの受信強度、該パケットデータの受信順、又は該パケットデータの送信元であることを特徴とする付記１記載の中継装置。
【０１９７】
（付記６）
前記送信部は、前記パケット制御部において前記応答を受信したとき、該受信した応答の受信数を前記応答要求が付加されたパケットデータに含めてブロードキャストで送信し、
前記パケット制御部は、前記受信数を含む応答要求が付加されたパケットデータを受信したとき、該受信数に基づいて、前記応答要求に対する応答を送信することを決定することを特徴とする付記４記載の中継装置。
【０１９８】
（付記７）
前記送信部は、前記応答要求が付加されたパケットデータを所定のタイミングで送信することを特徴とする付記１記載の中継装置。
【０１９９】
（付記８）
前記パケット制御部は、前記受信した複数のパケットデータのうち応答要求を付加したパケットデータを生成し、
前記送信部は、前記生成された応答要求を付加したパケットデータを送信することを特徴とする付記１記載の中継装置。
【０２００】
（付記９）
前記送信部は、前記通信装置から送信された前記応答要求が付加されたパケットデータを受信し、該受信した応答要求が付加されたパケットデータをブロードキャストで送信することを特徴とする付記１記載の中継装置。
【０２０１】
（付記１０）
前記パケット制御部は、前記応答要求に対して前記通信装置から送信された応答が１つのときは、該応答を送信した前記通信装置へ前記応答の有無を判定した後に受信したパケットデータを送信することを特徴とする付記１記載の中継装置。
【０２０２】
（付記１１）
前記パケット制御部は、前記応答要求が付加されたパケットデータを複数受信したとき、判別基準に基づいて、前記応答要求が付加されたパケットデータを送信したいずれか一つ又は複数の送信元の前記通信装置へ前記応答要求に対する応答を送信することを決定することを特徴とする付記４記載の中継装置。
【０２０３】
（付記１２）
受信したパケットデータを当該パケットデータの送信先である通信装置へ送信する中継装置における中継方法であって、
送信部により、ブロードキャストで送信された複数のパケットデータを受信し、該受信した複数のパケットデータのうち応答要求が付加されたパケットデータをブロードキャストで送信し、
パケット制御により、前記応答要求に対する前記通信装置から送信された応答の有無を判定した結果に応じて、前記応答の有無を判定した後に受信したパケットデータをブロードキャストで送信することなく破棄する
ことを特徴とする中継方法。
【０２０４】
（付記１３）
受信したパケットデータを当該パケットデータの送信先である通信装置へ送信するコンピュータに対する中継プログラムであって、
ブロードキャストで送信された複数のパケットデータを受信し、該受信した複数のパケットデータのうち応答要求が付加されたパケットデータをブロードキャストで送信する処理と、
前記応答要求に対する前記通信装置から送信された応答の有無を判定した結果に応じて、前記応答の有無を判定した後に受信したパケットデータをブロードキャストで送信することなく破棄する処理と
を前記コンピュータに行わせる中継プログラム。
【符号の説明】
【０２０５】
１０：アドホックネットワークシステム  １００：サーバ装置
２００：ゲートウェイ装置              ２１０：制御部
２１５：パケット制御部                ２２０：記憶部
２３０：ＣＰＵ
３００（３００−１〜３００−４，３００−Ａ〜３００−Ｅ）：中継装置
３１０：制御部                        ３１１：無線受信部
３１２：無線送信部                    ３１３：パケット制御部
３２０：記憶部                        ３３０：ＣＰＵ
４００：パケットデータ                ４１２：識別子領域
４１３：宛先領域                      ４１４：送信元領域
４１５：制御フラグ領域
【図１】
2015043491.tif 000003
【図２】
2015043491.tif 000004
【図３】
2015043491.tif 000005
【図４】
2015043491.tif 000006
【図５】
2015043491.tif 000007
【図６】
2015043491.tif 000008
【図７】
2015043491.tif 000009
【図８】
2015043491.tif 000010
【図９】
2015043491.tif 000011
【図１０】
2015043491.tif 000012
【図１１】
2015043491.tif 000013
【図１２】
2015043491.tif 000014
【図１３】
2015043491.tif 000015
【図１４】
2015043491.tif 000016