(57)【要約】【課題】通信パスのスループットを向上させることのできる技術を提供する。【解決手段】複数のノード装置１が動的に複数のノード装置間の通信パスを形成することで構成されるネットワークにおいて、複数のノード装置１のうちの第１のノード装置の受信手段は、複数のノード装置１のうちの第２のノード装置からのデータを受信する。送信手段は、受信手段で受信したデータを、複数のノード装置１のうちの第３のノード装置へ送信し、第３のノード装置へのデータの送信後に、第２のノード装置へデータを受信したことを示す受信応答信号を送信する。【選択図】図３
2010098512.tif 000002
【特許請求の範囲】
【請求項１】
複数の無線装置が該複数の無線装置間の通信パスを形成することで構成されるネットワークにおいて、該複数の無線装置のうちの第１の無線装置が、
前記複数の無線装置のうちの第２の無線装置からのデータを受信する受信手段と、
前記受信手段で受信したデータを、前記複数の無線装置のうちの第３の無線装置へ送信し、該第３の無線装置へのデータの送信後に、前記第２の無線装置へ前記データを受信したことを示す受信応答信号を送信する送信手段と
を有することを特徴とする無線装置。
【請求項２】
前記送信手段は、前記受信応答信号を送信する際に、該受信応答信号を複数回且つ、送信回数が増えるたびに送信スロット時間が長くなるように送信する
ことを特徴とする請求項１記載の無線装置。
【請求項３】
前記受信手段において、複数のデータを連続して受信した場合には、前記送信手段は、該複数のデータを前記第３の無線装置へ送信した後に、前記第２の無線装置へ前記受信応答信号を送信する
ことを特徴とする請求項１記載の無線装置。
【請求項４】
複数の無線装置が該複数の無線装置間の通信パスを形成することで構成されるネットワークにおいて、該複数の無線装置のうちの第１の無線装置で使用されるプログラムであって、
前記複数の無線装置のうちの第２の無線装置からのデータを受信し、
前記受信したデータを、前記複数の無線装置のうちの第３の無線装置へ送信し、該第３の無線装置へのデータの送信後に、前記第２の無線装置へ前記データを受信したことを示す受信応答信号を送信する
処理をコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信ネットワークシステムにおいてデータを転送する技術に関する。
【背景技術】
【０００２】
無線の通信品質は、無線装置間の距離や周囲の環境に影響を受けまた時間的変化も伴う。従って、複数の無線装置によってネットワークシステムを構築する場合、データの送信側の無線装置と受信側の無線装置との間で、データを送受信する際に通信パスの生存確認を行う必要がある。
【０００３】
図７は、従来におけるデータパケットの転送シーケンスを示す図である。通信パスの生存を確認するために、データの送信側装置（ノード）は、送信すべきデータとともに受信側装置（ノード）においてデータを正常に受信したことを示すＡｃｋ（Acknowledge、確認応答）の返送要求を受信側装置に送信する。そして、データとＡｃｋ要求とを受信した受信側装置は、正しくデータを受信できた場合に、送信側装置に対してＡｃｋを送信する。データの出発点である無線装置（ノード）から、最終的な到着点である無線装置までに複数の無線装置を経由してデータを送信する場合には、各経由地である無線装置間で、上述のようなデータ送信とＡｃｋ要求およびＡｃｋ返送とが行われることになる。
【０００４】
ここで、通信パスのスループットは、（データ量）÷（送信に要した時間）で求められる値であり、値が大きいほど望ましい。送信に要した時間は、即ち、上述の出発点である無線装置がデータを発信した時点から、到着点である無線装置が該データを受信した時点までの間の時間である。
【０００５】
通信パスのスループットを改善するための技術として、例えば、無線データ通信において、無線区間品質に応じて予め送信Ａｃｋ数を保持しておき、Ａｃｋを送信する際には、保持されている数のＡｃｋを送信する技術について提供されている（例えば、特許文献１）。
【特許文献１】特開２００８−９９１７１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
図７に示すように、従来は、データの受信側装置において、まずデータの送信元に対してＡｃｋを返送してから、データの転送先にデータを送出している。例えば、データの出発点がノードＸ、到着点がノードＺ、経由点がノードＹであるとする。ノードＸからのデータを受信したノードＹは、（３）でノードＺへデータを転送する前に、（２）でノードＸへＡｃｋを返送する。従って、ノードＹがデータを受信してからノードＺへ転送するまでには、（２）の処理に必要な時間を待つ必要がある。
【０００７】
ノードＸからノードＺへの通信パスのスループットを求める場合には、送信に要した時間として、図中（１）および（３）に示すデータの転送先の装置宛にデータを送出するための処理に要した時間だけでなく、（２）および（４）に示すデータを受信してから送信元にＡｃｋを返送するまでの時間も含まれることになる。すなわち、スループットの計算には、データの送信に関わる処理時間のみでなく、Ａｃｋの返送に関わる処理に要する時間も含まれることとなる。
【０００８】
ここで、Ａｃｋパケットは、データ部分については１４バイトの小さなパケットであるが、通常のデータパケットと同様に、プリアンブルやヘッダが付加されて送信される。こ
れは、例えば、ＩＥＥＥ（Institute of Electrical and Electronic Engineers、米国電気電子学会）８０２．１１ｂの無線ＬＡＮ（Local Area Network）で１つのデータパケットを転送した場合には、ロングプリアンブルでは４４４μ秒、ショートプリアンブルで２５２μ秒（１１Ｍｂｐｓ換算でそれぞれ６１０バイト及び３４６バイト相当）の時間が無条件で消費される計算になることを意味する。
【０００９】
データの出発点から到着点までに経由する無線装置の数が増えるに従い、当然ながらＡｃｋパケットの転送に必要な時間も増える。そこで、複数の無線装置によって構築されるネットワークシステムの通信パスのスループットを向上させるためには、Ａｃｋの処理に要する時間を短縮することが必要である。
【００１０】
開示の無線装置及び無線装置において使用されるプログラムは、通信パスのスループットを向上させることのできる技術を提供することを目的とする。
【課題を解決するための手段】
【００１１】
開示の無線装置は、複数の無線装置が該複数の無線装置間の通信パスを形成することで構成されるネットワークにおいて、該複数の無線装置のうちの第１の無線装置が、前記複数の無線装置のうちの第２の無線装置からのデータを受信する受信手段と、前記受信手段で受信したデータを、前記複数の無線装置のうちの第３の無線装置へ送信し、該第３の無線装置へのデータの送信後に、前記第２の無線装置へ前記データを受信したことを示す受信応答信号を送信する送信手段とを有する。
【００１２】
第１の無線装置は、第２の無線装置からデータを受信すると、転送先である第３の無線装置にデータを送信してから、第２の無線装置に応答（Ａｃｋ）を返す。データ転送処理を先に行ってから応答の返送に関わる処理を行うことで、データを転送する前に応答の返送に関わる処理に関する時間を待つ必要がなくなり、通信のスループットが向上する。
【発明の効果】
【００１３】
開示の技術によれば、無線通信ネットワーク内の無線装置は、他の無線装置に転送すべきデータを受信すると、まずデータ転送に関わる処理を行ってから、データの送信元に対して応答を返すことにより、通信のスループットを向上させることができる。
【発明を実施するための最良の形態】
【００１４】
以下、本発明の好適な実施の形態について、図面を参照して詳細に説明する。
図１は、無線通信システムの全体概念図である。図１に示すように、無線装置であるノード装置（ａ、ｂ、…、ｓ、ｔ）が互いに接続されてネットワークを構成している。アドホックネットワークシステム等の無線通信システムにおいては、各ノード装置が中継器として動作し、スタートノード（図１の例ではノード装置ｂ）からゴールノード（ノード装置ｔ）へと情報を伝達する。
【００１５】
各ノード装置は、それぞれ固有の識別情報（ＩＤ、Identification）であるノードＩＤを保有する。初期状態においては、各ノード装置は、互いに隣接しているノード装置やネットワーク全体については把握していない。また、互いのリンクは存在しておらず、各ノード装置は、自身以外のノード装置については把握していない。
【００１６】
そこで、図１に示す通信システムにおいてスタートノード＜ｂ＞からゴールノード＜ｔ＞へと情報を伝達するには、まず、スタートノードからゴールノードまでの間をつなぐネットワークを構成する必要がある。ネットワークを構築するために、各ノード間で情報をやり取りする技術については、例えば、特表２００６−５２６９３７号公報に開示されている技術を利用することができる。この技術では、各ノードがハローメッセージとして自ノードの存在を通知する情報と、自ノードまでのルートメトリックとして、ホップ数、リンク品質等の因子により算出される、送信元と宛先とのコストを表す値とを含んだ情報を放送する。該ハローメッセージを受信した他ノードは、受信したルートメトリックにハローメッセージを放送してきたノードと自ノードとの間のルートのためのルートメトリックを追加し、該追加後のルートメトリックを使用する。
【００１７】
この従来技術を利用すれば、まず、各ノードは、周囲のノードを検出し、自ノードの存在を近隣に存在するノードに周期的に通知する。近隣ノードへの通知には、経路作成に関連した情報が付随されている。各ノード装置は、通知を受信すると、周囲のノード装置についてリストを作成して、自装置の周囲に存在するノードを把握することができる。
【００１８】
周囲のノード装置を検出したノード装置は、作成したリストに基づいて、自装置が情報すなわちデータパケットを転送すべきノード装置を決定して、そのノード装置にデータパケットを転送する。
【００１９】
さて、アドホックネットワークシステム等の無線通信システムでは、上述の通り無線の通信品質が変化してしまうので、上述のハローメッセージに含まれるメトリック情報が変化する。その結果、各ノードが転送を行う際に転送先とするノードが変化し、通信パスが動的に変更される可能性がある。そこで、通信を確実に行うために、通信パスの生存確認が必要となる。
【００２０】
本実施形態に係るノード装置は、他のノード装置からデータパケットを受信したときは、まず転送先のノード装置にデータパケットを転送してから、データパケットの送信元であるノード装置に対してＡｃｋパケットを返送する。Ａｃｋパケットは、指定された回数繰り返して送信される。
【００２１】
以下、本実施形態に係るノード装置におけるデータの転送方法について、具体的に説明する。以下においては上記の方法でネットワークを構築し、データ転送を行うアドホックネットワークシステム内のノード装置を例に説明しているが、これには限らない。以下に説明するデータの転送方法は、一般的な無線通信ネットワークシステム内の無線装置に適用が可能である。
【００２２】
図２は、本実施形態に係るノード装置の機能ブロック図である。図２に示すノード装置１は、低レイヤフレーム受信部１１、Ａｃｋ応答部１２、上位レイヤフレーム受信部１３、上位レイヤフレーム送信部１４、アドホックルーティング部１５、Ａｃｋ要求部１６、タイマ管理部１７及び低レイヤフレーム送信部１８を有する。
【００２３】
図２に示す構成のうち、低レイヤフレーム受信部１１及び低レイヤフレーム送信部１４は、ＯＳＩ（Open Systems Interconnection）参照モデルにおける物理層やデータリンク層に相当する。アドホック層に対して下位層の低レイヤフレーム受信部１１は、他のノード装置から受信したフレームを処理してアドホック層に渡す。低レイヤフレーム送信部１８は、アドホック層から渡されたパケットから送信フレームを生成し、外部に送信する。
【００２４】
上位レイヤフレーム受信部１３及び上位レイヤフレーム送信部１４は、ＯＳＩ参照モデルにおけるネットワーク層以上の上位層に相当する。上位レイヤにおいては、損失等なくパケットを順序どおりに受信できているかの判断や、自ノードから送信するパケットの生成等を行う。
【００２５】
例えば、上位レイヤフレーム送信部１４は、データを他のノード装置に送信する旨の指示を所定のアプリケーション等から受けると、指示にしたがって、送信すべきデータを含
むパケットを生成し、生成したパケットをアドホック層に渡す。上位レイヤフレーム受信部１３は、下位層から自ノード宛のパケットを受け取ると、パケットの損失や遅延の有無等を判断し、正しく受信できていると判断した場合には、パケットから実データを取り出し、データ処理等を行う。
【００２６】
本実施形態に係るノード装置１では、低レイヤ及び上位レイヤにおいて実行される処理については、公知の技術を用いている。本実施形態に係るデータの転送方法は、ノード装置１のアドホック層において実行される。以下、図２に示すノード装置１のうち、アドホック層において実行される処理を中心に、本実施形態に係るデータの転送方法を説明する。
【００２７】
低レイヤと上位レイヤとの間に位置するアドホック層には、アドホックルーティング部１５、Ａｃｋ応答部１２、Ａｃｋ要求部１６及びタイマ管理部１７が相当する。アドホック層においては、パケット転送の最適な経路を選択し、パケットにアドホックヘッダを付して下位レイヤに渡す。アドホックヘッダには、通信経路に関わる情報が格納される。詳細については後述する。また、アドホック層では、他のノード装置宛に送信したデータパケットの応答（Ａｃｋ）の有無に基づき、正しく経路が選択されているかを判断する。自ノード宛のパケットについては、上位レイヤに渡す。
【００２８】
以下、図２に示す本実施形態に係るノード装置１におけるデータ転送処理を説明する。
低レイヤフレーム受信部１１は、無線通信ネットワークを介して他のノード装置から送信されたフレームを受信し、アドホック層に渡す。Ａｃｋ要求を含むＡｃｋ要求フレーム（１）を受信した場合には、フレーム（１）をＡｃｋ応答部１２に渡す。
【００２９】
Ａｃｋ応答部１２は、アドホックヘッダに格納されている最終的な宛先を参照する。データの最終的な宛先が自ノードである場合には、上位レイヤフレーム受信部１３にパケットを渡す。一方、最終的な宛先が他ノードである場合には、パケットを同一レイヤのＡｃｋ要求部１６に渡す。
【００３０】
Ａｃｋ要求部１６は、アドホックルーティング部１５のルーティング処理にしたがって、Ａｃｋ要求を含むデータパケットにアドホックヘッダを付して下位レイヤに渡す。アドホック層のアドホックルーティング部１５は、ルーティングテーブル１９に基づき、最適な経路の選択を行う。ルーティングテーブル１９には、先に図１を参照して説明した手順により作成された、自ノードに隣接する周囲のノード装置についての情報が格納されている。低レイヤフレーム送信部１８は、Ａｃｋ要求部１６から受け取ったパケットから、Ａｃｋ要求を含むデータフレーム（Ａｃｋ要求フレーム（２））を生成し、ネットワークに向けて送出する。
【００３１】
Ａｃｋ応答部１２は、上記のデータ転送に関わる処理の実行後に、Ａｃｋ要求フレーム（１）の送信元に対して、応答（Ａｃｋ（３））を送信する。Ａｃｋ（３）は、複数回送信するのが望ましい。
【００３２】
アドホックルーティング部１５は、Ａｃｋ要求部１６が送出したＡｃｋ要求フレーム（２）に対する応答（Ａｃｋ（４））があった旨の通知をＡｃｋ要求部１６から受けると、Ａｃｋ要求フレーム（２）の送信先との通信経路が確立されていると判断する。
【００３３】
Ａｃｋ応答部１２及びＡｃｋ要求部１６は、それぞれＡｃｋ応答タイマテーブル２０及びＡｃｋ要求タイマテーブル２１において設定されている値に基づきタイマを設定する。タイマに基づき、Ａｃｋ応答部１２は、Ａｃｋの送信タイミングを判断し、Ａｃｋ要求部１６は、Ａｃｋを所定の期間内に受信するかを判断する。所定の期間内にＡｃｋを受信し
ない場合には、ネットワークを再構築してパケットの再送を行う。所定の期間内にＡｃｋを受信しない場合は、Ａｃｋ要求フレーム（２）を送出した通信パスが生存していないことを意味する。タイマの管理は、タイマ管理部１７で行う。Ａｃｋ応答部１２におけるＡｃｋ送信タイミングの制御の詳細については、後述する。
【００３４】
なお、図２においては記載を省略しているが、Ａｃｋ要求フレーム（２）の送信先のノード装置についても図２に示す構成を備える場合には、ノード装置１は、Ａｃｋ（４）を複数回受信する。隣接するノード装置からＡｃｋを正しく受信できるか、すなわち経路を確立できているかを、アドホック層において判断する。図２のノード装置１において隣接するノード装置から複数回に分けて送信されたＡｃｋ（４）を複数受信した場合には、２回目以降に受信したＡｃｋは廃棄する。これにより、上位レイヤであるＴＣＰ（Transmission Control Protocol）／ＩＰ（Internet Protocol）等においては、従来と同様の処理を実行すれば足りる。
【００３５】
上記においては、データリンク層とネットワーク層の間のアドホック層において本実施形態に係るデータの転送方法を行う場合の構成について説明しているが、これには限らない。他のレイヤに適用して実装させることも可能である。
【００３６】
図３は、本実施形態に係るノード装置１におけるデータパケットの転送シーケンス図である。ここでは、３台のノード装置Ａ、Ｂ、Ｃのうち、ノードＢについてのデータ転送処理を説明する。
【００３７】
ノードＢは、（ａ）でノードＡからデータ及びＡｃｋ要求を含むデータフレームを受信すると、図３の（１）に示すように、まず、（ｂ）で受信したデータフレームをノードＣに転送する。そして、データフレームの転送に関わる処理を実行した後に、図３の（２）に示すように、ノードＡに対するＡｃｋの返送に関わる処理を実行する。
【００３８】
ノードＡへのＡｃｋの返送は、図３の（２）に示すように、複数回送信することが望ましい。ノードＢは、ノードＡから受信したフレームに含まれるＡｃｋ回数を示す情報を読み出し、読み出した情報が示す回数分のＡｃｋをノードＡに送信する。
【００３９】
図３のシーケンスでノード装置１が動作することにより、ノードＢは、データを転送する前にＡｃｋの返送に関わる処理に関する時間を待つ必要がなくなる。従って、ノードＡからノードＣへの通信パスのスループットを考えると、送信に要した時間は、データの転送先の装置宛にデータを送出するための処理に要した時間である（ａ）と（ｂ）のみであり、（２）に示すデータを受信してから送信元にＡｃｋを返送するまでの時間は含まれないことになる。従って、図７に示す従来のシーケンスに従って動作する無線装置と比較して、通信のスループットを向上させることが可能になる。  図４は、データパケットのデータ構造を示す図である。図４（ａ）に示すように、データパケットは、アドホックヘッダ、データヘッダ及びデータを含む。アドホックヘッダは、図４（ｂ）に示すように、グローバル宛先アドレス、グローバル差出アドレス、データパケットの有効期限情報（ＨＴＬ）、フレーム識別情報（ＦＩＤ、Frame ID）及びメッセージを含む。また、この他に、送信先である隣接ノードのアドレス(ローカル宛先アドレス)や、自ノードのアドレス(ローカル差出アドレス)、パケットがデータパケットであることを示す情報等を含む。データヘッダには、データの長さに関する情報などが格納されている。データには、転送すべき情報が格納されている。
【００４０】
グローバル宛先アドレスとは、図４に示すデータフレームの最終的な送信先であるノードのアドレスをいう。グローバル差出アドレスとは、図４に示すデータフレームを生成して、図１に示す無線通信ネットワークシステムに送出したノードのアドレスをいう。
【００４１】
データパケットの有効期限情報（ＨＴＬ）には、すなわちデータ転送を中継するノード装置数の上限値、すなわちホップ数の上限値が格納される。フレーム識別情報（ＦＩＤ）には、データフレームを一意に識別するための情報が格納される。
【００４２】
メッセージには、データ転送に関わる各種の情報が格納される。Ａｃｋの送信回数を示す情報は、メッセージに含まれる。Ａｃｋの送信回数として１以上の値が格納されていれば、Ａｃｋ返送の要求があると見なすことができる。Ａｃｋの送信回数として０が格納されていれば、Ａｃｋの返送は不要であると見なすことができる。
【００４３】
図４に示すデータパケットを受信したノード装置１は、データパケットのデータヘッダに格納されているメッセージのうち、Ａｃｋの送信回数を示す情報を読み出して、情報が示す回数分のＡｃｋを、データパケットの送信元のノード装置に対して送信する。
【００４４】
図５は、Ａｃｋの送信回数及び時間スロットの関係を示す図である。例えば図５（ａ）及び図５（ｂ）に示すように、本実施形態に関わる無線通信システムを運用するユーザは、送信回数及び時間スロットの関係を予め設定しておく。そして、本実施形態に関わるノード装置は、Ａｃｋの送信回数が増大するにつれて、その回のＡｃｋ送信の時間スロットが長くなるように時間スロットを設定する。例えば、２回目のＡｃｋを返送する時間スロットの間隔であるｔ３−ｔ２は、１回目のＡｃｋを返送する時間スロットの間隔であるｔ２−ｔ１よりも長くなるように設定する。そして、ノード装置１は、設定した各時間スロット内のランダムなタイミングでＡｃｋを送信する。例えば、１回目のＡｃｋは、時間ｔ１からｔ２の間のいずれかのタイミングで、２回目のＡｃｋは、時間ｔ２からｔ３の間のいずれかのタイミングで、それぞれ送信する。
【００４５】
時間スロットの設定方法としては、例えば、ｎ回目の送信時の時間スロットＴｓ（ｎ＝１、２、３、…）を、Ｔｓ＝２ｎとする。時間スロットＴｓと送信オフセット時間Ｔとの関係は、０＜Ｔ＜Ｔｓとなる。なお、送信オフセット時間Ｔについては、Ａｃｋを生成してから送信するまでの期間を考慮に入れて、所定の値が設定されている。
【００４６】
Ａｃｋが正常に受信されない原因としては、受信品質等によるもののほか、バーストノイズによるＡｃｋパケットの消滅が挙げられる。バーストノイズは、例えば、ノード装置１の周囲のノード装置が同時期に行っている通信により、干渉が生じることにより発生するノイズである。
【００４７】
一般に、他のノード装置の通信によるノイズは、該他のノード装置が何らかのデータを発信しているタイミングに発生するものであるため、例えば数ミリ秒間隔といったように、所定の時間間隔で発生することが多い。このため、Ａｃｋを返送する時間スロット（例えば、ｔ１からｔ２の間やｔ２からｔ３の間の時間間隔）が一定である場合には、一旦他のノード装置と通信のタイミングが合ってしまうと、Ａｃｋを複数回送信しても、その都度ノイズとぶつかる確率が高くなる。
【００４８】
そこで、実施例では、ノイズとタイミングが重なる確率が小さくなるように、送信回数が増えるたびに時間スロットを長く設定している。より長く設定された時間スロットの中からランダムなタイミングでＡｃｋを送信することで、他のノードの通信と衝突する確率を低くすることができると考えられる。
【００４９】
従って、バーストノイズによりＡｃｋが正常に受信側において受信されない事態が起こっても、複数回Ａｃｋを送信することで、いずれかのＡｃｋについては受信側まで届く確率が高まることとなる。また、送信回数が増えるごとに時間スロットを長く設定し、時間スロット内の任意のタイミングでＡｃｋを送信する構成とすることで、Ａｃｋを送受信するタイミングをノイズの混入するタイミングとずらす効果を見込むことができる。これにより、Ａｃｋの到達確率の向上を見込むことができる。
更には、複数のデータパケットを連続して受信した場合には、受信した複数のデータパケットを他のノード装置に転送してからＡｃｋを返送する構成としてもよい。
【００５０】
図６は、ノード装置１が、複数のデータパケットを連続して転送先に転送してからＡｃｋを返送する場合におけるデータパケットの転送シーケンス図である。
図６に示すとおり、ノードＢは、（１）に示すように、ノードＡからＡｃｋ要求を含むデータパケットを複数個連続して受信している。連続してＡｃｋ要求を含むデータパケットを受信すると、ノードＢは、（２）に示すように、まずそれら複数のデータパケットを転送先のノードＣに転送する。ノードＢは、ノードＣからのＡｃｋの受信を待たずに、連続してデータパケットの転送を行う。そして、データ転送処理を実行後に、（３）に示すように、ノードＡにＡｃｋを返す。
【００５１】
上記と同様に、Ａｃｋは複数回送信するのが望ましい。送信側のノードは、Ａｃｋを受信したことをもって、連続して送信したデータパケットが全て相手のノード装置に到達したものと判断する。
【００５２】
図６の（１）や（２）に示すように連続して送受するデータパケット数につき、ネットワークシステムにおいて所定の値を設定しておくことにより、データ送信側と受信側とで共通して認識しておくこととしてもよい。また、事前に所定のメッセージ等を用いて、送信側のノード装置からデータ受信側のノード装置に連続して送信するデータパケット数を通知しておくこととしてもよい。所定の期間に受信した複数のデータパケットについては図６の（２）に示すように転送処理を先に行い、その後にＡｃｋを返す構成としてもよい。
【００５３】
なお、図６においては、連続して送信するデータパケットには全てＡｃｋ要求を含む構成としているが、これには限らない。例えば、予め送信側と受信側とで連続して送受するパケット数を認識できている場合には、２つ目以降のパケットについてはＡｃｋ要求を含めない構成も取り得る。この場合は、受信側のノード装置においては、所定数のパケットの転送処理を実行した後に、Ａｃｋを返送すればよい。
【００５４】
上記のとおり、複数のデータパケットを連続して受信すると、それらのデータパケットの転送に関わる処理を先に実行してからＡｃｋを返すことで、スループットを向上させるだけでなく、データ転送がよりスムーズになる。
【００５５】
以上説明したように、上記の実施形態に係るノード装置によれば、他のノード装置から受信したデータを更に他のノード装置に転送するときに、Ａｃｋの送信に関わる処理よりも先に、データ転送に関わる処理を実行する。送信に要した時間は、データの転送先の装置宛にデータを送出するための処理に要した時間である図６の（１）と（２）のみであり、（３）に示すデータを受信してから送信元にＡｃｋを返送するまでの時間は含まれないことになる。これにより、通信パスのスループットを向上させることができる。
【００５６】
Ａｃｋは、複数回送信するのが望ましい。Ａｃｋはバーストノイズ等により相手のノード装置まで到達しないことがあるが、複数回に分けてＡｃｋを送信することで、Ａｃｋの到達確率を高めることができる。Ａｃｋの送信タイミングは、送信回数が増えるごとに、送信の時間スロットを長く設定する。そして、前回の送信時よりも長く設定された時間スロットにおいてランダムなタイミングでＡｃｋを送信する。これにより、先に送信したＡ
ｃｋがバーストノイズ等により消滅したような場合であっても、次回以降に送信するＡｃｋについては、ノイズとタイミングがぶつかる確率を下げ、到達確率を上げることが見込まれる。
【００５７】
Ａｃｋの到達確率が上がれば、Ａｃｋを正常に受信できないことによるネットワークの再構築や、再送処理が生じることを防止する。ネットワークの再構築においては上述のハローメッセージの送受信などが頻発したり、再送処理においては同一のデータを何回も送信したりすることになるため、これらの処理が発生すると、当然ながらネットワーク上でやりとりされるデータ量が増え、ネットワークへの負荷が増大する。ネットワークの再構築や再送処理の発生を防ぐことで、スループットを劣化させずに済むという効果が得られる。
【００５８】
更に、Ａｃｋ要求を含むあるデータパケットを他のノード装置に送信した後、そのデータパケットに対するＡｃｋの受信を待たずに、更に複数のデータパケットを連続して他のノード装置に送信する構成とすることもできる。受信側のノード装置は、連続するデータパケットを全て受信し、他のノード装置への転送を行ってから、Ａｃｋを返す。スループットを向上させることができるだけでなく、複数のデータパケットのそれぞれについてＡｃｋ受信を待機する必要がないため、よりスムーズなデータ転送が可能となる。
【００５９】
以上の実施形態においてはノード装置について説明したが、上記の方法をコンピュータに実行させるプログラムについても、本発明に含まれる。
【図面の簡単な説明】
【００６０】
【図１】無線通信システムの全体概念図である。
【図２】実施形態に係るノード装置の機能ブロック図である。
【図３】実施形態に係るノード装置におけるデータパケットの転送シーケンス図である。
【図４】データパケットのデータ構造を示す図である。
【図５】Ａｃｋの送信回数及び時間スロットの関係を示す図である。
【図６】複数のデータパケットを連続して転送先に転送してからＡｃｋを返送する場合におけるデータパケットの転送シーケンス図である。
【図７】従来におけるデータパケットの転送シーケンスを示す図である。
【符号の説明】
【００６１】
１      ノード装置
１１      低レイヤフレーム受信部
１２      Ａｃｋ応答部
１３      上位レイヤフレーム受信部
１４      上位レイヤフレーム送信部
１５      アドホックルーティング部
１６      Ａｃｋ要求部
１７      タイマ管理部
１８      低レイヤフレーム送信部
１９      ルーティングテーブル
２０      Ａｃｋ応答タイマテーブル
２１      Ａｃｋ要求タイマテーブル
【図１】
2010098512.tif 000003
【図２】
2010098512.tif 000004
【図３】
2010098512.tif 000005
【図４】
2010098512.tif 000006
【図５】
2010098512.tif 000007
【図６】
2010098512.tif 000008
【図７】
2010098512.tif 000009