JP6264856B2 - ノード装置、制御プログラム、無線通信システム、及びデータ通信方法 - Google Patents

Description

本発明は隣接するノード装置間で無線通信することにより無線通信ネットワークを構築する無線通信システムに関する。

アドホック通信技術とは、アクセスポイントを介さずに機器同士が直接通信を行う通信技術をいう。近年、アドホック通信技術を適用した各通信機器が周囲の通信機器を認識して、無線アドホックネットワーク技術が注目されている。

アドホックネットワークのルーティングプロトコル（アドホックプロトコル）の一例として、リアクティブ型のＡＯＤＶ（Adhoc On Demand Distance Vector Algorithm）やプロアクティブ型のＯＬＳＲ（Optimized Link State Routing）が挙げられる。プロアクティブ型ルーティングプロトコルの一例では、通信要求に先立って、予め各ノードが自律的にデータ通信を行うための経路（ルート）を構築し、更に、最適な経路を随時学習し、経路変更するプロトコルがある。

ＯＬＳＲでは、通信ノード装置同士が定期的にフレームを交換しあうことで、ネットワーク全体を把握し、目的の通信ノードまでの経路を検出するという方式を採用している。通信ノード装置は、周期的にＨＥＬＬＯ（ハロー）フレームを送出し、互いに存在を通知しあう。通信相手となる通信ノード装置の存在が判明したところで、次に効率的にネットワーク全体にフレームを配信するためのフラッディング用のパスが生成される。これをＭＰＲ（Multi Point Relay）と呼ぶ。

ＭＰＲにより、各通信ノード装置から効率よくフレームをネットワーク全体へブロードキャストすることができる。次にこのＭＰＲを用いて、経路作成メッセージであるＴＣ（Topology Control）フレームをノード装置同士が互いに配信することで、全ノード装置がネットワークトポロジを知ることができる。

フレームを、目標とする通信ノード装置に送るには、送出元となる通信ノード装置自身が知っているネットワークトポロジを参照し、送るべき隣接通信ノード装置にフレームを託す。隣接ノード装置も同様に処理を行い、最終的に目標ノード装置にフレームが届けられる。

アドホックネットワークに関する技術の一例として、次の技術がある。
第１の技術としてデータが送信される時点でのネットワークトポロジを各ノード装置が認識していなくても、ネットワーク全体としては、各ノード装置による自律分散処理の結果として、適切な経路が選択されてデータが送信される（例えば、特許文献１。）。ノード装置が送信したことのあるフレームがネットワークを経由してノード装置自身に受信されると、前回選択した隣接ノード装置とは別の隣接ノード装置が送信先として試される。そして、送信可能な隣接ノード装置がないと、バックトラック手段によって第３の隣接ノード装置へと受信フレームが送信されるので、第３の隣接ノード装置に別の新たな経路を試させることができる。

また、複数の中継装置を経由してサービス提供装置と無線ネットワーク通信を行う無線端末の無線ネットワーク参加方法についての第２の技術がある（例えば、特許文献１。）。第１の技術では、無線端末は、無線ネットワーク通信を行う場合、特定の前記中継装置にアクセスして自己のアドレスを送信する。この送信により無線端末のアドレスを受信した中継装置は、そのアドレスを他の隣接する中継装置に通知して、無線端末とサービス提供装置との間の通信経路を確立させる。

また、パケット転送処理時に発生するカーネル空間とユーザ空間とのやり取りを抑える第３の技術がある（例えば、特許文献２。）。第２の技術では、移動通信装置は、経路情報を持つ経路テーブルを備える。ノードＮ１からノードＮ２宛のパケットを受けたとき、カーネル空間内の経路判断部は、経路テーブルにノードＮ２宛の経路情報があるか否かを判断する。経路情報がある場合、カーネル空間はパケットをノードＮ２へ送信する。経路情報がない場合、ユーザ空間に経路探索を要求する。カーネル空間２０は、探索された経路情報を受けた後、パケットをノードＮ２へ送信する。以上の動作により、経路テーブルＲＴ内に経路情報がない場合のみ、カーネル空間とユーザ空間１０とでやり取りが発生する。

また、データが送信される時点でのネットワークトポロジを各ノード装置が認識していなくても、ネットワーク全体としては、各ノード装置による自律分散処理の結果として、適切な経路が選択されてデータが送信される第３の技術がある（例えば、特許文献３）。第３の技術では、上記ノード装置が送信したことのあるフレームがネットワークを経由して上記ノード装置自身に受信されると、前回選択した隣接ノード装置とは別の隣接ノード装置が送信先として試される。そして、送信可能な隣接ノード装置がないと、バックトラック手段によって上記第３の隣接ノード装置へと受信フレームが送信されるので、第３の隣接ノード装置に別の新たな経路を試させることができる。

特開２００６−１２９３８１号公報 特開２００５−２６０２９９号公報 国際公開第２０１１／０１３１６５号

アドホックネットワークの一例では、ＨＥＬＬＯフレームの送受信による経路構築にて通常用いられる任意のアドレス（例えば、６４ビットや４８ビット（ＭＡＣアドレス等））を使用して、データフレームのヘッダが生成され、送信される。

しかしながら、ネットワークで一回に送信できる最大のデータサイズ（Maximum Transmission Unit：ＭＴＵ）が小さい特小無線環境において、送信するデータフレーム長に制限がある場合、より長いペイロード長を確保するために、ヘッダ長をより短くすることが考えられる。ヘッダ長を短くする一例として、通常用いられる任意のアドレスより短いアドレス（ショートアドレス）を用いてデータ送信を行うことが考えられる。

例えば、ショートアドレスとして１６ビット長のアドレスを使用する場合を想定する。各ノードからのランダムに発生するアドレス要求に対してゲートウェイ装置（ＧＷ）から各ノードにアドレスが割り振られる。しかし、各ノードがアドレス要求を送信する順番はランダムであるため、あるノードがショートアドレスを割り振られた直後にＧＷに対してデータ送信を行っても、経路途中のノードがショートアドレスを保持できていない場合がある。この場合、あるノード−ＧＷ間のルーティング情報が構築されていないため、そのノードはＧＷへデータフレームを送信しても、ＧＷまでデータを到達させることができず、ネットワーク内に無駄なトラフィックを発生させてしまうおそれがある。

本発明は、一側面として、所定のサイズのアドレスを用いたデータフレームによるデータ送信の際の効率的な経路を構築して、データ送信を行う技術を提供する。

本実施形態の一側面に係る、隣接するノード装置間で無線通信することにより無線通信ネットワークを構築するノード装置は、記憶部、第１取得部、通知部、送信部を含む。記憶部は、自ノードと隣接する隣接ノード装置から取得された隣接ノード装置についての構築完了判定情報を記憶する。構築完了判定情報は、目的とする送信先と、隣接ノード装置と、の間の経路であって、無線通信ネットワークにおいてノード装置を特定するアドレスであってＭＡＣアドレスよりも小さいサイズである所定サイズの該アドレスによる経路が構築されたか否かを示す。第１取得部は、自ノード装置を特定する所定サイズのアドレスである第１アドレスを取得する。通知部は、隣接ノードについての構築完了判定情報が目的とする送信先と隣接ノード装置との間の所定サイズのアドレスによる経路が構築されたことを示すと共に、第１アドレスを取得した場合、次の処理を行う。すなわち、通知部は、隣接する１つまたは複数のノード装置に、目的とする送信先と自ノード装置との間の所定サイズのアドレスによる経路が構築されたことを示す自ノード装置についての構築完了判定情報を送信する。送信部は、自ノード装置についての構築完了判定情報を送信した場合、第１アドレスを用いて、データフレームを送信する。

本発明の一側面によれば、所定のサイズのアドレスを用いたデータフレームによるデータ送信の際の効率的な経路を構築して、データ送信を行うことができる。

通常用いられる任意のアドレスをショートアドレスに置き換えた場合のノード間及びノード−ＧＷ間（リンク間）のデータフレームの送信を説明するための図（その１）である。 通常用いられる任意のアドレスをショートアドレスに置き換えた場合のノード間及びノード−ＧＷ間（リンク間）のデータフレームの送信を説明するための図（その２）である。 通常用いられる任意のアドレスをショートアドレスに置き換えた場合のノード間及びノード−ＧＷ間（リンク間）のデータフレームの送信を説明するための図（その３）である。 通常用いられる任意のアドレスをショートアドレスに置き換えた場合のノード間及びノード−ＧＷ間（リンク間）のデータフレームの送信を説明するための図（その４）である。 本実施形態における無線通信システムの一例を示す。 本実施形態におけるアドホックネットワーク構成の一例を示す。 本実施形態におけるＨＥＬＬＯフレームのフォーマットを示す。 本実施形態におけるフレーム送受信に関する通信装置の機能ブロック図の一例である。 本実施形態におけるルーティングテーブルの一例を示す。 本実施形態におけるＧＷのハードウェア構成の例を示す図である。 本実施形態におけるノードのハードウェア構成の例を示す図である。 本実施形態におけるショートアドレスを用いたデータ送信の処理を説明するための図（その１）である。 本実施形態におけるショートアドレスを用いたデータ送信の処理を説明するための図（その２）である。 本実施形態におけるショートアドレスを用いたデータ送信の処理を説明するための図（その３）である。 本実施形態におけるショートアドレスを用いたデータ送信の処理を説明するための図（その４）である。 本実施形態におけるショートアドレスを用いたデータ送信の処理を説明するための図（その５）である。 本実施形態におけるショートアドレスを用いたデータ送信の処理を説明するための図（その６）である。 本実施形態の適用前のデータフレームと適用後のデータフレームを説明するための図である。 本実施形態（実施例１）における、ＨＥＬＬＯフレーム送受信によりネットワークが構築されている場合の各ノードのルーティングテーブルを示す。 本実施形態（実施例１）におけるノードＡ，Ｂ，Ｃが順にショートアドレスをアドレス要求した場合の例を説明するための図（その１）である。 本実施形態（実施例１）におけるノードＡ，Ｂ，Ｃが順にショートアドレスをアドレス要求した場合の例を説明するための図（その２）である。 本実施形態（実施例１）におけるノードＡ，Ｂ，Ｃが順にショートアドレスをアドレス要求した場合の例を説明するための図（その３）である。 本実施形態（実施例１）におけるノードＡ，Ｂ，Ｃが順にショートアドレスをアドレス要求した場合の例を説明するための図である（その４）。 本実施形態（実施例１）におけるノードＡ，Ｂ，Ｃが順にショートアドレスをアドレス要求した場合の例を説明するための図である（その５）。 本実施形態（実施例２）における、ＨＥＬＬＯフレームの送受信によりネットワークが構築されている場合の各ノードのルーティングテーブルを示す。 本実施形態（実施例２）におけるノードＣ、ノードＡ、ノードＢが順にショートアドレスをアドレス要求し、それぞれのノードがショートアドレスによる経路構築済みとなる場合の例を説明するための図（その１）である。 本実施形態（実施例２）におけるノードＣ、ノードＡ、ノードＢが順にショートアドレスをアドレス要求し、それぞれのノードがショートアドレスによる経路構築済みとなる場合の例を説明するための図（その２）である。 本実施形態（実施例２）におけるノードＣ、ノードＡ、ノードＢが順にショートアドレスをアドレス要求し、それぞれのノードがショートアドレスによる経路構築済みとなる場合の例を説明するための図（その３）である。 本実施形態（実施例２）におけるノードＣ、ノードＡ、ノードＢが順にショートアドレスをアドレス要求し、それぞれのノードがショートアドレスによる経路構築済みとなる場合の例を説明するための図（その４）である。 本実施形態（実施例２）におけるノードＣ、ノードＡ、ノードＢが順にショートアドレスをアドレス要求し、それぞれのノードがショートアドレスによる経路構築済みとなる場合の例を説明するための図（その５）である。 本実施形態（実施例３−１）における、既にショートアドレスにより経路構築済みとなっているネットワークと各ノードのルーティングテーブルを示す。 本実施形態（実施例３−１）における、既にショートアドレスにより経路構築済みとなっているネットワークにてノードのリブートが発生した場合のデータ送信を説明するための図（その１）である。 本実施形態（実施例３−１）における、既にショートアドレスにより経路構築済みとなっているネットワークにてノードのリブートが発生した場合のデータ送信を説明するための図（その２）である。 本実施形態（実施例３−２）における、既にショートアドレスにより経路構築済みとなっているネットワークと各ノードのルーティングテーブルを示す。 本実施形態（実施例３−２）における、既にショートアドレスにより経路構築済みとなっているネットワークにてノードのリブートが発生した場合のデータ送信を説明するための図（その１）である。 本実施形態（実施例３−２）における、既にショートアドレスにより経路構築済みとなっているネットワークにてノードのリブートが発生した場合のデータ送信を説明するための図（その２）である。 本実施形態（実施例４）における、既にショートアドレスにより経路構築済みとなっているネットワークと各ノードのルーティングテーブルを示す。 本実施形態（実施例４）における、既にショートアドレスにより経路構築済みとなっているネットワークにてノードのリブートが発生した場合のデータ送信を説明するための図（その１）である。 本実施形態（実施例４）における、既にショートアドレスにより経路構築済みとなっているネットワークにてノードのリブートが発生した場合のデータ送信を説明するための図（その２）である。 本実施形態（実施例１〜４）における通信装置の全体処理のフローを示す。 本実施形態（実施例１〜４）におけるＨＥＬＬＯフレーム生成・送信処理（Ｓ１１２）の詳細フローを示す。 本実施形態（実施例１〜４）における経路構築処理（Ｓ１０９）の詳細フローを示す。 本実施形態（実施例１〜４）におけるルーティング処理（Ｓ１１０）の詳細フローを示す。 本実施形態（実施例１〜４）におけるアドレス要求／応答受信処理（Ｓ１１１）の詳細フローを示す。

まず、本明細書での用語について説明をする。
「フレーム」とは、プロトコルが扱うデータ単位のことを指す。「フレーム」には、例えば、「ＨＥＬＬＯフレーム」、「データフレーム」が含まれるが、これらに限定はされない。

「ＨＥＬＬＯフレーム」とは、制御情報を通信するための制御フレームの一種であり、ノード装置が、別のノード装置に対して互いの存在・状態の確認のために送出する特別なフレームのことを指す。なお、ＨＥＬＬＯフレームを単に、ＨＥＬＬＯと称する場合もある。

「データフレーム」とは、ネットワークが（スタートノードからゴールノードへと）伝送しようとするデータのことを指す。なお当然のことながらノード装置は、「ＨＥＬＬＯフレーム」と「データフレーム」を識別するための適切な手段を有することができる。

「Local Destination（ＬＤ）」とは、或るノード装置を主体として観たときに、次にフレームを渡すべき隣接ノード装置を表すあて先ノードＩＤのことを指す。なお本明細書ではLDのことを、「ローカル宛先アドレス」と称することもある。

「Local Source（ＬＳ）」とは、ＬＤへフレームを送るその直接の送り元となるノード装置を表したノードＩＤのことを指す。なお本明細書ではＬＳのことを、「ローカル差出アドレス」と称することもある。なお、着目しているノードを自ノードともいう。

「Global Destination（ＧＤ）」とは、データフレームのネットワークに跨った一連の伝播に関する最終的なあて先となるノードＩＤのことを指す。なお本明細書ではＧＤのことを、「グローバル宛先アドレス」と称することもある。

「Global Source（ＧＳ）」とは、データフレームのネットワークに跨った一連の伝播に関する最初の送り元であるノードＩＤのことを指す。なお本明細書ではＧＳのことを、「グローバル差出アドレス」と称することもある。

上述の通り、ＭＴＵが短い特小無線において、通常用いられる任意のアドレスを使用してデータ送信する方式では、上位アプリケーションで使用できるペイロード長が短くなる。そのため、大きなデータを送信する場合、複数に分割して送信しなければならず、網のトラフィックが増加する。また、上位アプリケーションで使用できるペイロード領域をより多く確保できるよう、４８ビットのＭＡＣアドレスの替わりに、１６ビット等のビットサイズのショートアドレスを使用することで、網のトラフィックを低減することが考えられる。ここで、アプリケーションとは、ノード内のアプリケーション層を指している。アプリケーションに対するＧＷの検出の通知情報は、Ｅｎｄ ｔｏ Ｅｎｄ（ＧＷ（もしくはその先のサーバ）とノードＡ）間でノード情報やセンサ情報をやりとりするために必要な情報である。

以下では、まず、上述したように、通常用いられる任意のアドレスをショートアドレスに置き換えた場合のノード間及びノード−ＧＷ間（リンク間）のデータフレームの送信を、図１−図４を用いて説明する。

図１は、通常用いられる任意のアドレスを用いてノード間でのＨＥＬＬＯフレームの受け渡しによる経路構築が完了し、各ノードがアプリケーションに対して、ＧＷの検出を通知した状態を示す。図１では、ノード間でのＨＥＬＬＯフレームの受け渡しによる経路構築が完了しているので、通常用いられる任意のアドレスを用いて、通常の手順にてデータフレームの送信が可能である。しかしながら、送信するデータフレームに対して、より長いペイロード長を確保するために、図１−図４では、ショートアドレスを用いることを想定する。各ノードに割り当てられるショートアドレスは、アドホックネットワークにおいて一意のアドレスであり、ＧＷ等の通信装置により管理されている。ＧＷ等の通信装置は、各ノードからのアドレス要求により、ショートアドレスを各ノードに送信する。

ノードが多数ある場合、それらのノードがアドレス要求をＧＷに対して一斉に行うとネットワークが輻輳するため、各ノードが自律的にアドレス要求を分散して行っている。その場合、図２で説明するように、ノードＡよりノードＢ，Ｃに先にショートアドレスが割り振られることがある。

図２に示すように、ノードＢ，ＣがＧＷに対してアドレス要求／応答を行うと、ＧＷからノードＢ，Ｃへショートアドレスが割り当てられる。その後、ノードＣがショートアドレスを使用してＧＷに対してデータ送信を行う。

このとき、ノードＡは未だショートアドレスを割り当てられていない状態である。
そのため、図３に示すように、ノードＣからノードＢに送信されたデータ（ｉ）をノードＢがＧＷ宛に送信しようとしても、ＧＷ宛のＬＤのうち優先順位の高いノードＡのショートアドレスを知らないため、ノードＢはノードＡに対してデータを送信できない。この場合、ノードBは、ノードＡに送信できなかったため、また、他のノードに送信する経路がないため、及び図４に示すように、送信元であるノードＣへデータフレーム（ｉｉ）を戻す。

この様に経路途中のノードＡがショートアドレスを保持していないことを、データ送信元であるノードＣは検知できないため、ショートアドレスによる経路構築ができていないにも関わらず、ノードＣはデータ送信を行ってしまう。その結果、ノードＣはネットワーク内に無駄なフレームを送信してしまう。

このように、ショートアドレスの割り振られる順番がランダムのため、自身のショートアドレスを割り振られた直後にデータ送信を行っても、経路途中のノードにショートアドレスが割り振られていない場合がある。この場合、最終宛先(GW)までフレームが到達できず、ネットワーク内に無駄なトラフィックが発生してしまう。

そこで、本実施形態では、自ノードは、隣接ノードとサーバ間での経路の構築が完了した旨の情報と、自身のショートアドレスを取得した場合に、ショートアドレスを用いてデータフレームを送信することにより、網内での無駄なトラフィックの発生を防止する。

そこで、以下に、本実施形態について詳述する。
図５は、本実施形態における無線通信システムの一例を示す。無線通信システム８は、サーバ装置７、複数のノード１，１ａ，・・・を含む。ノード装置は、隣接するノード装置間で無線通信することにより無線通信ネットワークを構築する。サーバ装置７は、無線通信ネットワークにおいて複数のノード装置１，１ａのそれぞれを特定する所定サイズのアドレスを、複数のノード装置のそれぞれに送信する。サーバ装置７の一例として、ＧＷ１２が挙げられる。

ノード装置１は、記憶部２、第１取得部３、通知部４、送信部５を含む。ノード装置１の一例として、ノード１１が挙げられる。

記憶部２は、自ノードと隣接する隣接ノード装置から取得された隣接ノード装置についての構築完了判定情報を記憶する。構築完了判定情報は、目的とする送信先と、隣接ノード装置と、の間の経路であって、無線通信ネットワークにおいてノード装置を特定する所定サイズのアドレスによる経路が構築されたか否かを示す。記憶部２の一例としては、ルーティングテーブル３５を格納する記憶部３４が挙げられる。

第１取得部３は、サーバ装置７から、自ノード装置を特定する所定サイズのアドレスである第１アドレスを取得する。第１取得部３の一例としては、アドレス要求／応答処理２７を行う制御部２１が挙げられる。

通知部４は、隣接ノード装置についての構築完了判定情報が目的とする送信先と隣接ノード装置との間の所定サイズのアドレスによる経路が構築されたことを示すと共に、第１アドレスを取得した場合、次の処理を行う。すなわち、通知部４は、隣接する１つまたは複数のノード装置に、目的とする送信先と自ノード装置との間の所定サイズのアドレスによる経路が構築されたことを示す自ノード装置についての構築完了判定情報を送信する。通知部の一例としては、ＨＥＬＬＯ制御処理２２を行う制御部２１が挙げられる。

送信部５は、自ノード装置についての構築完了判定情報を送信した場合、第１アドレスを用いて、データフレームを送信する。送信部５の一例としては、ルーティング処理２６を行う制御部２１が挙げられる。

ノード装置１は、さらに、第２取得部６を含む。第２取得部６は、隣接ノード装置から、隣接ノード装置を特定する所定サイズのアドレスである第２アドレスを取得する。第２取得部６の一例としては、経路構築処理２５を行う制御部２１が挙げられる。このとき、送信部５は、データフレームのヘッダに含まれる、データフレームを次の送信先へ送信するために用いられる送信元フィールド及び送信先フィールドにそれぞれ、第１アドレス及び第２アドレスを設定する。

送信部５は、記憶部２を参照して、目的とする送信先との所定サイズのアドレスによる経路が構築された隣接ノード装置のうちのいずれかの隣接ノード装置を選択する。送信部５は、第１アドレス及び第２アドレスを用いて、選択した隣接ノード装置にデータフレームを送信する。

このように構成することにより、所定のサイズのアドレスを用いたデータフレームによるデータ送信の際の効率的な経路を構築して、データ送信を行うことができる。特に、所定のサイズのアドレスにショートアドレスを用いた場合、無線通信ネットワークで一回に送信できる最大のデータサイズに対するペイロードサイズの割合を高めたデータフレームによるデータ送信の際の効率的な経路を構築して、データ送信を行うことができる。

また、ノード装置は、自ノードのショートアドレスを取得し、隣接するノードから受信したＨＥＬＬＯフレームの経路構築フラグがＯＮの場合、ＧＷ（ＧＤ）から自ノードまでのショートアドレスによる経路が構築されたと判断する。この場合、ノード装置は、ＨＥＬＬＯフレームに経路構築フラグ＝ＯＮを付与してＨＥＬＬＯフレームを送信する。これをアドホックネットワーク全体に波及させることにより、データ送信の際に用いるショートアドレスによる経路を構築することができる。

図６は、本実施形態におけるアドホックネットワーク構成の一例を示す。インターネット１３には、サーバ１４、ゲートウェイ装置（ＧＷ）１２ａ，１２ｂが接続されている。ＧＷ１２ａ，１２ｂは、ネットワーク間の接続を中継する装置であり、通信プロトコルの異なるデータを相互に変換し、データを中継する。図１では、例えば、ＧＷは、Ｌ３で用いられている通信プロトコルとアドホックプロトコルとを相互に変換して、通信を可能にする。なお、ＧＷ１２ａ，１２ｂを総称して、ＧＷ１２と称する。ＧＷ１２は、アドホックネットワークとのインターフェースには、無線アドホック通信技術を搭載した通信デバイスが用いられている。

ノード装置（以下、ノードという）１１ａ〜１１ｉは、無線アドホック通信技術を搭載した通信端末である。ここで、ノード１１ａ〜１１ｉを総称して、ノード１１と称する。各ノード１１では、隣接するノードとの間で経路情報やノード間リンクの通信品質情報等のノード情報を含むＨＥＬＬＯフレームの送受信を定期的に行う。Ｈｅｌｌｏフレームとは、本実施形態にかかるノード１１またはＧＷ１２が、別のノード装置１１またはＧＷ１２に対して互いの存在・状態の確認のために送出するフレームのことを指す。Ｈｅｌｌｏフレームは、ノード間、及びノード−ＧＷとの間で形成される無線アドホックネットワークにおいて、送受信される。これにより、ノード１１は、ＨＥＬＬＯフレームの情報に応じて各経路の通信品質を計算し、その計算結果に基づいて、最終宛先までの複数の経路の構築及び最適な経路の確定を行う。

まず、ＧＷ１２は、ＨＥＬＬＯフレームの送信タイミングが到来した場合、自身が保持するノード情報（経路情報／ノード間リンクの通信品質情報）を含むＨＥＬＬＯフレームをブロードキャスト送信する。ＧＷ１２に隣接するノード１１は、ＧＷ１２からのＨＥＬＬＯフレームを受信する。

ノード（例えば、ノード１１ａ）は、ＧＷ１２からのＨＥＬＬＯフレームを受信すると、そのノードが保持する経路情報テーブル（ルーティングテーブル）にＧＷ１２を登録する。それと共に、ノード（例えば、ノード１１ａ）は、ＧＷ１２からのＨＥＬＬＯフレームに含まれたノード情報であってＧＷ１２が保持しているそのノード情報を使用して、経路品質やノード間リンクの通信品質を計算する。ノード（例えば、ノード１１ａ）は、その計算結果を経路情報テーブル（ルーティングテーブル）やリンク情報テーブル（リンクテーブル）に登録する。尚、ノード１１は、ＧＷ１２から受信したＨＥＬＬＯフレームの再ブロードキャスト（フラッディング）を行わない。

次に、各ノード（例えば、ノード１１ａ）において、ＨＥＬＬＯフレームの送信タイミングが到来した場合、そのノードが保持するノード情報を含むＨＥＬＬＯフレームをブロードキャスト送信する。ノードが送信するＨＥＬＬＯフレームには、ＧＷ１２や他のノードについての情報が含まれる。

ノード（例えば、ノード１１ｂ）は、ノード（例えば、１１ａ）からのＨＥＬＬＯフレームを受信して、ノード１１ａをルーティングテーブルに登録する。それと共に、ノード（例えば、ノード１１ｂ）は、ＧＷ宛の経路はノードａ経由であること、その経路品質／リンク品質を計算し、その計算結果をルーティングテーブル／リンクテーブルに登録する。

他のノードについても、ノード１１ａ同様に、それぞれのＨＥＬＬＯフレームの送信タイミングが到来したら、ＨＥＬＬＯフレームをブロードキャスト送信する。各ノードでは、ＧＷ宛ての複数の経路が構築され、各経路での経路品質／リンク品質情報により、最終宛先（ＧＷ）までの最適経路が確定される。

このように、各ノードがＨＥＬＬＯフレームを交換することによりノード間で経路情報・品質情報が伝搬され、各ノードでは最終宛先までの経路が複数構築される。

図７は、本実施形態におけるＨＥＬＬＯフレームのフォーマットを示す。Ｈｅｌｌｏフレームは、通信プロトコルに基づくヘッダと、データ部分を示すペイロードのデータ項目を含む。Ｈｅｌｌｏフレームのヘッダは、「ＬＤ」、「ＬＳ」、「ショートアドレス」、「ＧＤ」、「経路構築フラグ」のフィールドを含む。

フィールド「ＬＤ」には、ローカル宛先アドレスが設定される。フィールド「ＬＳ」には、ローカル差し出しアドレス（ＬＳ）が設定される。「ＧＤ」には、グローバル宛先アドレスが設定される。ノードは、ＨＥＬＬＯフレームのＬＤに、隣接するすべてのノード装置へのブロードキャストを表す特殊な値ＦＦという所定の値を設定し、ＬＳに自ノードのアドレスを設定する。

なお、ここでの「ブロードキャスト」は「隣接するすべてのノード装置へのブロードキャスト」であり、「ネットワーク全体へのフラッディング」ではないので注意されたい。

「ショートアドレス」は、例えば、１６ビットのような、通常用いる任意のアドレスよりも小さいサイズのアドレスであり、アドホックネットワークにおいて、ノードを一意に識別する情報である。ＨＥＬＬＯフレームを送信するノードにショートアドレスがＧＷより割り当てられている場合、そのＨＥＬＬＯフレームの「ショートアドレス」には、その割り当てられたショートアドレスが設定される。ＨＥＬＬＯフレームを送信するノードにショートアドレスが割り当てられていない場合、そのＨＥＬＬＯフレームの「ショートアドレス」には、“０”（無効値）が設定される。なお、本実施形態では、ショートアドレスとして、１６ビットのサイズを用いるが、これに限定されず、たとえば、アドホックネットワークのノード数に応じて、８ビットや３２ビット等でもよい。

「経路構築フラグ」は、自ノードに隣接しているノードまでショートアドレスを用いた経路が構築していることを示すフラグである。経路構築フラグ＝ＯＦＦは、隣接ノードまでショートアドレスを用いた経路が構築されていないことを示し、経路構築フラグ＝ＯＮは、隣接ノードまでショートアドレスを用いた経路が構築されていることを示す。

図８は、本実施形態におけるフレーム送受信に関する通信装置の機能ブロック図の一例である。通信装置２０は、アドホックネットワークを構成する、無線アドホック通信技術を搭載した装置である。本実施形態では、通信装置２０は、ノード１１であるが、ＧＷ１２において、アドホックネットワークとのインターフェースにも、通信装置２０が用いられていてもよい。なお、以下では、通信装置２０はノード装置であるとして説明する。

通信装置２０は、制御部２１、無線通信インターフェース（以下、「無線Ｉ／Ｆ」と称する）３１、記憶部３４を含む。記憶部３４には、ルーティングテーブル３５、リンクテーブル等が格納されている。また、記憶部３４には、ＧＷ１２より割り当てられたショートアドレスが格納される。

無線Ｉ／Ｆ３１は、受信部３２及び送信部３３を含み、他のノードとの通信を行うための処理を行う。受信部３２は、ノード１１に送信されてきたフレームの信号を受信し、受信した信号をフレーム受信処理部２４に出力する。

制御部２１は、記憶部３４等に格納したプログラムを読み出し、ＨＥＬＬＯ制御処理２２、フレーム送信処理２３、フレーム受信処理２４、経路構築処理２５、ルーティング処理２６、アドレス要求／応答処理２７を行う。

フレーム受信処理２４は、受信部３２から入力された信号を、ルーティング処理２６及び経路構築処理２５で処理できるフレームに変換する。フレーム受信処理２４の変換で得られるフレームには、経路情報フレーム、経路情報フレーム以外の制御フレーム、ユーザデータを格納したデータフレームなどが含まれる。フレーム受信処理２４は、得られたフレームをルーティング処理２６及び経路構築処理２５へ出力する。

アドレス要求／応答処理２７は、ＧＷ１２に対して自ノードに割り当てられるネットワークアドレス（単に「アドレス」と称する。）を要求するリクエストフレームを生成し、フレーム送信処理２３を介して、そのリクエストフレームを送信する。ここで、アドレスとしては、通常用いられる任意のアドレス、ショートアドレスが挙げられる。そして、アドレス要求／応答処理２７は、そのリクエストフレームに対する応答フレームをＧＷ１２から受信すると、応答フレームからアドレスを取得し、ルーティング処理２６を介して、記憶部３４に格納する。

アプリケーションプログラム（以下、「アプリケーション」と称する。）２８は、ＯＳＩ（Open Systems Interconnection）参照モデルでの第７層（アプリケーション層）において通信サービスを提供するプログラムである。アプリケーション２８は、ノード１１宛のフレームがルーティング処理２６から入力されると、入力されたフレームを処理する。また、アプリケーション２８は、アプリケーションプログラムの処理によって他のノード１１に送信するデータフレームを生成することもできる。アプリケーション２８は、生成したデータフレームをルーティング処理２６に出力する。

ルーティング処理２６は、入力されたフレームを、自ノード宛てのものか、ブロードキャスト送信のものかの判断を行い、自ノード宛てのものである場合には、フレーム振り分けの処理を行う。ルーティング処理２６は、入力されたフレームに含まれているアドホックヘッダに基づいて、受信したＨＥＬＬＯフレームの送信元をルーティングテーブル３５に登録する。ルーティング処理２６は、ルーティングテーブル３５やリンクテーブルに登録された情報を含むフレームを送信するように送信部３３を制御する。

また、自ノードが自ノードのショートアドレスを受信すると共に、隣接するノードから、経路構築フラグにＯＮが設定されたＨＥＬＬＯフレームを受信した場合、ルーティング処理２６は、次の処理を行う。すなわち、ルーティング処理２６は、データフレームのＬＳに自身のショートアドレスを設定し、ＬＤに、ルーティングテーブルから検索されたＧＤに対応するＬＤのうち、経路構築フラグがＯＮとなっている転送先のショートアドレスを設定する。ルーティング処理２６は、そのショートアドレスを設定したデータフレームを送信するように送信部３３を制御する。

経路構築処理２５は、受信したＨＥＬＬＯフレームに含まれているノード情報を使用して経路品質やノード間リンクの通信品質を計算し、結果をルーティングテーブル３５やリンクテーブルに登録する。また、経路構築処理２５は、受信したＨＥＬＬＯフレームに隣接するノードのショートアドレスが設定されている場合、ルーティングテーブル３５にそのショートアドレスを登録する。

ＨＥＬＬＯ制御処理２２は、ルーティングテーブル３５に登録された情報を用いて、ＨＥＬＬＯフレームを生成し、フレーム送信処理部２３を介して、ＨＥＬＬＯフレームをブロードキャスト送信する。ＨＥＬＬＯ制御処理２２は、ルーティングテーブル３５に含まれている経路に関する情報を含むＨＥＬＬＯフレームを生成することができる。

また、自ノードが自ノードのショートアドレスを受信すると共に、隣接するノードから、経路構築フラグにＯＮが設定されたＨＥＬＬＯフレームを受信した場合、ＨＥＬＬＯ制御処理２２は、次の処理を行う。すなわち、ＨＥＬＬＯ制御処理２２は、経路構築フラグにＯＮが設定されたＨＥＬＬＯフレームを生成して、フレーム送信処理部２３を介して、ＨＥＬＬＯフレームをブロードキャスト送信する。これにより、自ノードは、ＧＤから自ノードまでのショートアドレスによる経路の構築が完了したことを、隣接するノードに通知することができる。
フレーム送信処理部２３は、送信部３３を制御して、フレームの送信を行う。

図９は、本実施形態におけるルーティングテーブルの一例を示す。各ノードは、最終的な宛先ノード（ＧＤ）単位で管理される隣接ノードに対するルーティング情報を保持するルーティングテーブルを有する。

ルーティングテーブル３５は、「ＧＤ」、「ＬＤ」、「経路構築フラグ」、「ショートアドレス」のデータ項目を含む。「ＧＤ」は、グローバル宛先アドレスを示す。「ＬＤ」は、ローカル宛先アドレスを示す。ＬＤには、ＧＤ単位で、ローカル宛先ノードまでの複数経路のうち、受信強度（または通信品質）が良い順に所定の数（例えば、３つ）の経路（第１候補（ＬＤ１）、第２候補（ＬＤ２）、第３候補（ＬＤ３））が記憶されている。

「経路構築フラグ」は、ＧＤから自ノードに隣接しているノード（ＬＤ）までショートアドレスを用いた経路が構築していることを示すフラグである。経路構築フラグ＝ＯＦＦは、ＧＤから隣接ノード（ＬＤ）までショートアドレスを用いた経路が構築されていないことを示す。経路構築フラグ＝ＯＮは、ＧＤから隣接ノード（ＬＤ）までショートアドレスを用いた経路が構築されていることを示す。ルーティングテーブル３５の経路構築フラグの値は、隣接ノードから受信したＨＥＬＬＯフレーム内の経路構築フラグの値に応じて、変更される。

「ショートアドレス」には、ＬＤに設定された隣接ノードに対応するショートアドレスが格納される。なお、本実施形態では、隣接ノードに対応するショートアドレスをルーティングテーブルに登録したが、これに限定されず、ルーティングテーブルに登録されるＬＤと関係づけられていれば、別のテーブルでショートアドレスを管理しても良い。

図１０は、本実施形態におけるＧＷのハードウェア構成の例を示す図である。ＧＷ１２は、Micro Processing Unit（ＭＰＵ）４１、PHYsical layer（ＰＨＹ）チップ４２、タイマＩＣ（Integrated Circuit）４３、Dynamic Random access Memory（ＤＲＡＭ）４４、フラッシュメモリ４５、無線モジュール４６を備える。ＭＰＵ４１、ＰＨＹチップ４２、タイマＩＣ４３、ＤＲＡＭ４４、フラッシュメモリ４５、無線モジュール４６は、データの入出力が可能になるようにバスにより接続されている。

ＭＰＵ４１は、フラッシュメモリ４５に格納されたファームウェアなどのプログラムを読み込んで処理を行う。このとき、ＭＰＵ４１は、ＤＲＡＭ４４をワーキングメモリとして使用できる。通信装置２０がＧＷ１２として動作する場合、ＭＰＵ４１は制御部２１として機能する。

ＰＨＹチップ４２は、ＭＰＵ４１からの出力を、出力先の種類に応じた信号（つまり電気信号または光信号）に変換し、出力する。こうして、ＧＷ１２はＰＨＹチップを用いて外部ネットワークにデータを送信することができる。また、ＰＨＹチップ４２は、ケーブルと有線ＬＡＮポートを介して外部ネットワークから入力される電気信号または光信号を、論理信号に変換し、ＭＰＵ４１に出力することもできる。こうして、ＧＷ１２はＰＨＹチップ４２を用いて外部ネットワークからデータを受信することができる。ＰＨＹチップ４２はオプションであり、ＧＷ１２は、ＰＨＹチップ４２を介して回線による通信を行うことができる。例えば、レイヤ３（Ｌ３）ネットワークとアドホックネットワークとの間のゲートウェイとして動作するＧＷ１２は、Ｌ３ネットワーク中の通信装置とＰＨＹチップ４２を用いて通信することができる。タイマＩＣ４３は、タイマとして動作する。

無線モジュール４６は、無線接続における物理層の処理を行うハードウェアである。無線モジュール４６は、例えば、アンテナ、ＡＤＣ（Analog-to-Digital Converter）、ＤＡＣ（Digital-to-Analog Converter）、変調器、復調器、符号化器、復号器などを含む。

なお、ファームウェアなどのプログラムは、コンピュータ読み取り可能な記憶媒体に格納されて提供され、ＧＷ１２にインストールされてもよい。または、プログラムは、ネットワークからＰＨＹチップ４２や無線モジュール４６を介してダウンロードされることによりＧＷ１２にインストールされてもよい。また、実施形態に応じて、ＤＲＡＭ４４やフラッシュメモリ４５以外の他の種類の記憶装置が利用されてもよい。

図１１は、本実施形態におけるノードのハードウェア構成の例を示す図である。ノード１１は、Micro Processing Unit（ＭＰＵ）５１、タイマＩＣ（Integrated Circuit）５２、Dynamic Random access Memory（ＤＲＡＭ）５３、フラッシュメモリ５４、無線モジュール５５を備える。ＭＰＵ５１、タイマＩＣ５２、ＤＲＡＭ５３、フラッシュメモリ５４、無線モジュール５５は、データの入出力が可能になるようにバスにより接続されている。

ＭＰＵ５１は、フラッシュメモリ５４に格納されたファームウェアなどのプログラムを読み込んで処理を行う。このとき、ＭＰＵ５１は、ＤＲＡＭ５３をワーキングメモリとして使用できる。通信装置２０がノード１１として動作する場合、ＭＰＵ５１は制御部２１として機能する。フラッシュメモリ５４は、記憶部３４として機能する。タイマＩＣ４３は、タイマとして動作する。

無線モジュール５５は、無線接続における物理層の処理を行うハードウェアである。無線モジュール５５は、例えば、アンテナ、ＡＤＣ（Analog-to-Digital Converter）、ＤＡＣ（Digital-to-Analog Converter）、変調器、復調器、符号化器、復号器などを含む。無線モジュール５５は、無線Ｉ／Ｆ３１として機能する。

なお、ファームウェアなどのプログラムは、コンピュータ読み取り可能な記憶媒体に格納されて提供され、ノード１１にインストールされてもよい。または、プログラムは、ネットワークから無線モジュール５５を介してダウンロードされることによりノード１１にインストールされてもよい。また、実施形態に応じて、ＤＲＡＭ５３やフラッシュメモリ５４以外の他の種類の記憶装置が利用されてもよい。

図１２−図１７は、本実施形態におけるショートアドレスを用いたデータ送信の処理を説明するための図である。図１２は、通常用いられる任意のアドレスを用いて、ＧＷ及びノードＡ〜ＣのＨＥＬＬＯフレームによる経路構築が完了した状態とする。

ＧＷは、各ノードに、例えば１６ビットのショートアドレスを割り当てる。このＧＷは、送信するＨＥＬＬＯフレームの経路構築フラグにＯＮを設定し、ＧＷのショートアドレス（例えば、ショートアドレス＝１０とする）を付与して、ＨＥＬＬＯフレーム（１）を送信する。ノードＡ〜Ｃのそれぞれは、ショートアドレスを未取得状態で、且つルーティングテーブル３５のＬＤの何れも経路構築フラグがＯＦＦである。この場合、ノードＡ〜Ｃのそれぞれは、ＨＥＬＬＯフレームの経路構築フラグをＯＦＦにして送信する。このとき、ノードＡ〜Ｃはそれぞれ、ショートアドレスを保持していないため、ノードＡ〜Ｃから送信されるＨＥＬＬＯフレーム（２）（３）（４）のショートアドレスに、“０”（無効値）を設定する。

ノードＡは、ＧＷからのＨＥＬＬＯフレーム（１）を受信すると、自身のルーティングテーブルのＬＤ１（＝ＧＷ）の経路構築フラグをＯＮに更新する。

それから、図１３に示すように、ノードＣはＧＷに対して、自身のショートアドレスを要求するためにアドレス要求（５）を送信し、ＧＷからアドレス応答をもらう。これにより、ノードＣは、自身のショートアドレス（＝１１）を取得できる。

ノードＣは、ショートアドレスを取得すると、ルーティングテーブルのＬＤ１〜３の経路構築フラグがいずれもＯＦＦのため、ＧＷまでのショートアドレスでの経路構築ができていないと判断する。この場合、ノードＣは、送信するＨＥＬＬＯフレーム（６）に設定する経路構築フラグはＯＦＦのままで送信する。ただし、ノードＣは、自身のショートアドレスは取得できているので、自身のショートアドレスをＨＥＬＬＯフレームに付与する。

ノードＣに続き、ノードＡは、図１４に示すように、ＧＷに対するアドレス登録要求／応答（７）により、ＧＷよりショートアドレス（＝１２）を取得する。

ノードＡは、ショートアドレスを取得すると、既にルーティングテーブルのＬＤ１（＝ＧＷ）の経路構築フラグがＯＮとなっているため、ＧＷまでのショートアドレスによる経路構築ができていると判断する。この場合、ノードＡは、ノードＡ内のアプリケーション２８へＧＷの検出を通知する。

ノードＡは、次回より送信するＨＥＬＬＯフレーム（８）に、自身のショートアドレスを付与し、経路構築フラグをＯＮにして送信する。

ノードＢは、ノードＡが送信する経路構築フラグＯＮのＨＥＬＬＯフレーム（８）を受信する。すると、ノードＢは、自身のルーティングテーブルのＬＤ１であるノードＡの経路構築フラグをＯＮにする。

ノードＢは、ルーティングテーブルのＬＤ１（＝Ａ）の経路構築フラグがＯＮのため、ＧＷまでのショートアドレスによる経路構築ができていると判断できる。しかしながら、ノードＢは、図１５に示すように、自身のショートアドレスを未だ取得できていないため、ノードＢが送信するＨＥＬＬＯフレーム（９）の経路構築フラグをＯＦＦのままで送信する。また、ノードＢは、自身のショートアドレスを保持していないため、ＨＥＬＬＯフレーム（９）のショートアドレスに０（無効値）を設定する。

続いてノードＢは、図１６に示すように、ＧＷに対するアドレス要求・応答（１０）により、ＧＷより自身のショートアドレス（＝１３）を取得する。ノードＢはショートアドレスを取得すると、既にルーティングテーブルのＬＤ１（＝Ａ）の経路構築フラグがＯＮとなっているため、ショートアドレスによるＧＷまでの経路構築済みであると判断し、ノードＢ内のアプリケーション２８へＧＷの検出を通知する。

ノードＢは、次回から送信するＨＥＬＬＯフレーム（１１）に、自身のショートアドレスを設定し、経路構築フラグをＯＮにして送信する。

ノードＡ，Ｃは、ノードＢから、経路構築フラグがＯＮになったＨＥＬＬＯフレームを受信すると、自身のルーティングテーブルにおいてＬＤとしてノードＢが登録されているエントリに対応する経路構築フラグをＯＮにする。

ノードＣは、図１７に示すように、ルーティングテーブルのＬＤのいずれかに１つ以上の経路構築フラグがＯＮのノードを持っているため、ＧＷまでのショートアドレスによる経路が構築されたと判断し、ノードＣ内のアプリケーション２８へＧＷの検出を通知する。次回からノードＣが送信するＨＥＬＬＯフレーム（１２）の経路構築フラグはＯＮとなる。

このようにショートアドレスでの経路構築済みかを判定するフラグをＨＥＬＬＯフレームに搭載し伝搬していくことで、最終宛先（ＧＷ）までの経路が、ショートアドレスによって経路構築済みであるかの判断ができる。ショートアドレスによる経路構築後にアプリケーション２８へのＧＷの検出通知を行うことが可能となるため、経路未構築の宛先へのデータ送信を送信元で抑止できるようになり、トラフィックを低減することが可能となる。

図１８は、本実施形態の適用前のデータフレームと適用後のデータフレームを説明するための図である。送信するデータフレームにおいて、通常使用されているサイズのアドレスの替わりに、ショートアドレスを使用する。これにより、データフレーム内において、上位アプリケーションで使用できるペイロード領域をより多く確保でき、網のトラフィックを低減できる。

例えば、通常使用されているデータフレームのＬＤ，ＬＳ，ＧＤ，ＧＳのサイズが８［Byte］で、ペイロードのサイズが９６［Byte］とし、全フレーム長が最大１２８［byte］とする。ＬＤ，ＬＳにショートアドレス（１６［bit］）を用いた場合、ペイロードのサイズは１０８［Byte］を確保することができる。この場合、本実施形態の適用前後のペイロードサイズの割合は、以下のようになる。
適用前：９６／１２８＝７５．０％
適用後：１０８／１２８＝８４．４％

よって、本実施形態により、ペイロードサイズの割合は、８４．４−７５．０＝９．４％の増加となる。

また、ショートアドレスを使った経路が構築された後に、ＧＷ検出を行うことで、最終宛先までの経路が構築された状態でデータ送信が行われる。そのため、無線区間内での無駄なトラフィックを抑制することができる。

このように、ＧＷはＨＥＬＬＯフレームに自身のショートアドレス及びＯＮが設定された経路構築フラグを付与して送信する。ＨＥＬＬＯフレームを受信したノード装置は、自ノード装置のルーティングテーブルにて、対応するＬＤの経路構築フラグをＯＮするとともに、自ノード装置のショートアドレスが割り当てられているか否かを確認する。自ノード装置のショートアドレスが割り当てられていない場合、そのノード装置は、ＧＷに対し、ショートアドレス要求をしてＧＷから自ノード装置のショートアドレスを取得する。自ノード装置のショートアドレスが割り当てられている場合、そのノード装置は、ＨＥＬＬＯフレームに自ノード装置のショートアドレス及び経路構築フラグ＝ＯＮを付与してＨＥＬＬＯフレームを送信する。

隣接するノード装置からのＨＥＬＬＯフレーム（経路構築フラグにＯＮが設定されている）を受信したノード装置は、次の処理を行う。すなわち、そのノード装置は、自ノード装置のルーティングテーブルにて、対応するＬＤの経路構築フラグをＯＮにするとともに、自ノード装置のショートアドレスが割り当てられているか否かを確認する。自ノード装置のショートアドレスが割り当てられていない場合、そのノード装置は、ＧＷに対し、ショートアドレス要求をしてＧＷから自ノード装置のショートアドレスを取得する。自ノード装置のショートアドレスが割り当てられている場合、そのノード装置は、ＨＥＬＬＯフレームに自ノード装置のショートアドレス及び経路構築フラグ＝ＯＮを付与してＨＥＬＬＯフレームを送信する。このとき、そのノード装置は、ＧＷまでのＬＤのいずれかの経路構築フラグがＯＮになっている場合、データフレームの通信を可能とする。

なお、本実施形態では、ＧＤがＧＷである場合を例に説明したが、これに限定されず、ルーティングテーブルのＧＤに登録される装置であれば、限定されず、例えばいずれかのノードであってもよい。

以下、本実施形態の実施例について説明する。
（実施例１）
図１９−図２４は、本実施形態（実施例１）におけるノードＡ，Ｂ，Ｃが順にショートアドレスをアドレス要求した場合の例を説明するための図である。図１９は、ＨＥＬＬＯフレーム送受信によりネットワークが構築されている場合の各ノードのルーティングテーブルを示す。図１９−図２４を用いて、ノードＡがショートアドレスによる経路構築済みとなるまでの流れを説明する。

図２０において、ＧＷは、ＨＥＬＬＯフレームに、自身のショートアドレスと経路構築フラグ＝ＯＮを設定し、そのＨＥＬＬＯフレームを送信する（Ｓ１）。

ノードＡは、ＧＷから送信されたＨＥＬＬＯフレームを受信すると、ＧＷ宛のルーティングテーブルのＬＤ１（＝ＧＷ）の経路構築フラグをＯＮに更新する（Ｓ２）。

ノードＡはショートアドレス未取得状態のため、ショートアドレスを取得するために、ＧＷに対してアドレス要求を行う（Ｓ３）。ＧＷは、ノードＡからのアドレス要求を受けて、アドレス応答をノードＡ宛に送信する（Ｓ４）。ノードＡは、ＧＷからのアドレス応答を受信し、そのアドレス応答に含まれるショートアドレスを取得する。ノードＡは、取得したショートアドレスを記憶部に保持する（Ｓ５）。

ノードＡは、自身のＧＷ宛のルーティングテーブルのＬＤのいずれか１つ以上の経路構築フラグがＯＮとなっており、且つショートアドレスを保持したため、ショートアドレスによるＧＷまでの経路構築ができたと判断する。この場合、ノードＡは、図２１に示すように、ノードＡ内のアプリケーション２８へＧＷの検出を通知する（Ｓ６）。

ノードＡは、次回から送信するＨＥＬＬＯフレームにショートアドレスを付与し、経路構築フラグをＯＮにして送信する（Ｓ７）。

次に、図２２を用いて、ノードＡと同様にノードＢがショートアドレスによる経路構築済みとなるまでの流れを示す。

ノードＢは、Ｓ７でノードＡが送信したＨＥＬＬＯフレームを受信すると、ノードＢは自身のＧＷ宛のルーティングテーブルのＬＤ１（＝Ａ）の経路構築フラグをＯＮにする（Ｓ８）。

ノードＢは、ショートアドレス未取得状態のため、ショートアドレスを取得するために、ＧＷに対してアドレス要求を実施する（Ｓ９）。ＧＷは、ノードＢからのアドレス要求を受けて、アドレス応答をノードＢ宛に送信する（Ｓ１０）。

ノードＢは、ＧＷからのアドレス応答を受信し、そのアドレス応答に含まれるショートアドレスを取得する。ノードＢは、取得したショートアドレスを記憶部に保持する（Ｓ１１）。

ノードＢは、自身のＧＷ宛のルーティングテーブルのＬＤのいずれか１つ以上の経路構築フラグがＯＮとなっており、且つショートアドレスを保持したため、ショートアドレスによる経路構築ができたと判断する。この場合、ノードＢは、ノードＢ内のアプリケーション２８へＧＷの検出を通知する（Ｓ１２）。

ノードＢは、次回から送信するＨＥＬＬＯフレームにショートアドレスを付与し、経路構築フラグをＯＮにして、ＨＥＬＬＯフレームを送信する（Ｓ１３）。

続いて、図２３、図２４を用いて、ノードＡ，Ｂ同様にノードＣがショートアドレスによる経路構築済みとなるまでの流れを示す。

ノードＣは、Ｓ１３でノードＢが送信したＨＥＬＬＯフレームを受信すると、自身のＧＷ宛のルーティングテーブルのＬＤ１（＝Ｂ）の経路構築フラグをＯＮする（Ｓ１４）。また、ノードＡは、自身のＧＷ宛のルーティングテーブルのＬＤ２（＝Ｂ）の経路構築フラグをＯＮにする（Ｓ１４）。

ノードＣは、ショートアドレス未取得のため、ショートアドレスを取得するために、ＧＷに対してアドレス要求を行う（Ｓ１５）。ＧＷは、ノードＣからのアドレス要求を受けて、アドレス応答をノードＣ宛に送信する（Ｓ１６）。

ノードＣは、アドレス応答を受信し、そのアドレス応答に含まれるショートアドレスを取得する。ノードＣは、取得したショートアドレスを記憶部に保持する（Ｓ１７）。

ノードＣは自身のＧＷ宛のルーティングテーブルのＬＤのいずれか１つ以上の経路情報フラグがＯＮになっており、且つショートアドレスを保持したため、ショートアドレスによる経路構築済みと判断する。この場合、ノードＣは、ノードＣ内のアプリケーション２８へＧＷの検出を通知する（Ｓ１８）。

ノードＣは、次回から送信するＨＥＬＬＯフレームにショートアドレスを付与し、経路構築フラグをＯＮにして、ＨＥＬＬＯフレームを送信する（Ｓ１９）。

ノードＢは、Ｓ１９でノードＣから送信された経路構築フラグＯＮのＨＥＬＬＯフレームを受信すると、ＧＷ宛ルーティングテーブルのＬＤ２（＝Ｃ）の経路構築フラグをＯＮにする（Ｓ２０）。

Ｓ２０の状態で、ノードＣは、ＧＷに対してデータフレームを送信する。このとき、ノードＣは、ＧＷ宛ルーティングテーブルのＬＤ１であるノードＢにショートアドレスを使って、データフレームを送信する（Ｓ２１）。

ノードＢは、ＧＷに対してそのデータフレームを転送する（Ｓ２２）。このとき、ノードＢは、ＧＷ宛ルーティングテーブルのＬＤ１であるノードＡにショートアドレスを使って、データフレームを転送する（Ｓ２２）。

ノードＡは、ＧＷに対してそのデータフレームを転送する。このとき、ノードＡはＧＷ宛ルーティングテーブルのＬＤ１であるＧＷにショートアドレスを使って、データフレームを転送する（Ｓ２３）。

（実施例２）
実施例２では、ノードＣ、ノードＡ、ノードＢが順にショートアドレスをアドレス要求し、それぞれのノードがショートアドレスによる経路構築済みとなる場合の例について説明する。

図２５は、ＨＥＬＬＯフレームの送受信によりネットワークが構築されている場合の各ノードのルーティングテーブルを示す。図２５−図３０を用いて、ノードＣがショートアドレスを取得する流れを示す。

図２６に示すように、ＧＷは、ＨＥＬＬＯフレームに、自身のショートアドレスと経路構築フラグ＝ＯＮを設定し、そのＨＥＬＬＯフレームを送信する（Ｓ３１）。

ノードＡは、Ｓ３１で送信されたＨＥＬＬＯフレームを受信すると、ＧＷ宛のルーティングテーブルのＬＤ１（＝ＧＷ）の経路構築フラグをＯＮに更新する（Ｓ３２）。

ノードＣは、ショートアドレス未取得状態のため、ショートアドレスを取得するために、ＧＷに対してアドレス要求を行う（Ｓ３３）。ＧＷは、ノードＣからのアドレス要求を受けて、アドレス応答をノードＣ宛に送信する（Ｓ３４）。

ノードＣは、ＧＷからのアドレス応答を受信し、そのアドレス応答に含まれるショートアドレスを取得する。ノードＣは、取得したショートアドレスを記憶部に保持する（Ｓ３５）。

ノードＣは、Ｓ３５でショートアドレスを保持したため、次回から送信するＨＥＬＬＯフレームにショートアドレスを付与して送信する（Ｓ３６）。ただし、ノードＣにおいて、ＧＷ宛のルーティングテーブルのＬＤの何れの経路構築フラグはＯＦＦであるため、ＧＷまでのショートアドレスによる経路が構築されてない状態である。そのため、この時点では、ノードＣは、ノードＣ内のアプリケーション２８へのＧＷの検出通知を行わず、且つ自身が送信するＨＥＬＬＯフレームの経路構築フラグもＯＦＦのままとなる。

次に、図２７を用いて、ノードＡがショートアドレスによる経路構築済みとなるまでの流れを示す。ノードＡは、ショートアドレス未取得状態のため、ショートアドレスを取得するために、ＧＷに対してアドレス要求を実施する（Ｓ３７）。ＧＷはノードＡからのアドレス要求を受けて、アドレス応答をノードＡ宛に送信する（Ｓ３８）。

ノードＡは、ＧＷからのアドレス応答を受信し、そのアドレス応答に含まれるショートアドレスを取得する。ノードＡは、取得したショートアドレスを記憶部に保持する（Ｓ３９）。

ノードＡは、Ｓ３２より自身のＧＷ宛のルーティングテーブルのＬＤのいずれか１つ以上の経路構築フラグがＯＮとなっており、且つショートアドレスを保持したため、ショートアドレスによる経路構築ができたと判断する。この場合、ノードＡは、ノードＡ内のアプリケーション２８へＧＷの検出を通知する（Ｓ４０）。

ノードＡは、次回から送信するＨＥＬＬＯフレームにショートアドレスを付与し、経路構築フラグをＯＮにして送信する（Ｓ４１）。

ノードＢは、Ｓ４１にてノードＡが送信したＨＥＬＬＯフレームを受信すると、自身のＧＷ宛のルーティングテーブルのＬＤ１（＝Ａ）の経路構築フラグをＯＮにする（Ｓ４２）。

続いて、図２８−図３０を用いて、ノードＢが同様にショートアドレスによる経路構築済みとなるまでの流れを示す。図２８に示すように、ノードＢは、ショートアドレス未取得のため、ショートアドレスを取得するために、ＧＷに対してアドレス要求を行う（Ｓ４３）。ＧＷはノードＢからのアドレス要求を受けて、アドレス応答をノードＣ宛に送信する（Ｓ４４）。

ノードＢはＧＷからのアドレス応答を受信し、そのアドレス応答に含まれるショートアドレスを取得する。ノードＡは、取得したショートアドレスを記憶部に保持する（Ｓ４５）。

ノードＢは、自身のＧＷ宛のルーティングテーブルのＬＤいずれか１つ以上の経路情報フラグがＯＮになっており、且つショートアドレスを保持したため、ショートアドレスによる経路構築済みと判断する。この場合、ノードＢは、ノードＢ内のアプリケーション２８へＧＷの検出を通知する（Ｓ４６）。

ノードＢは、次回から送信するＨＥＬＬＯフレームにショートアドレスを付与し、経路構築フラグをＯＮにして送信する（Ｓ４７）。

ノードＣ及びノードＡは、Ｓ４７でノードＢが送信したＨＥＬＬＯフレームを受信する。すると、ノードＣは、自身のＧＷ宛のルーティングテーブルのＬＤ１（＝Ｂ）の経路構築フラグをＯＮにする。また、ノードＡは、自身のＧＷ宛のルーティングテーブルのＬＤ２（＝Ｂ）の経路構築フラグをＯＮにする（Ｓ４８）。

Ｓ４８により、ノードＣは、ＧＷ宛ルーティングテーブルの経路構築フラグがＯＮとなり、且つ自身のショートアドレスを既に保持しているため、ノードＣはＧＷ宛のショートアドレスによる経路が構築されたと判断する。この場合、図２９に示すように、ノードＣは、アプリケーション２８へＧＷの検出を通知する（Ｓ４９）。

ノードＣは、以降に送信するＨＥＬＬＯフレームの経路構築フラグをＯＮにして送信する（Ｓ５０）。

ノードＢは、Ｓ５０によるＨＥＬＬＯフレームを受信すると、ＧＷ宛のルーティングテーブルのＬＤ２（＝Ｃ）の経路構築フラグをＯＮにする（Ｓ５１）。

Ｓ５１の状態で、ノードＣは、ＧＷに対してデータフレームを送信する。このとき、ノードＣは、図３０に示すように、ＧＷ宛ルーティングテーブルのＬＤ１であるノードＢへショートアドレスを使ってデータフレームを送信する（Ｓ５２）。

ノードＢは、ＧＷに対してデータフレームを転送する。この場合、ノードＢはＧＷ宛ルーティングテーブルのＬＤ１であるノードＡへショートアドレスを使って、データフレームを転送する（Ｓ５３）。

ノードＡはＧＷに対してデータフレームを転送する。この場合、ノードＡはＧＷ宛ルーティングテーブルのＬＤ１であるＧＷへショートアドレスを使って、データフレームを転送する（Ｓ５４）。

（実施例３−１）
実施例３−１では、ショートアドレスにより経路構築されているノードがリブートし、保持していたショートアドレスがなくなった場合に経路切替えを行って、最終宛先（ＧＤ）までデータ送信を行う例について説明する。実施例３−１では、リブートしたノードが経路構築フラグＯＦＦのＨＥＬＬＯフレームをまだ送信していない状態でデータフレームを送信する。

図３１は、既にショートアドレスにより経路構築済みとなっているネットワークと各ノードのルーティングテーブルを示す。図３２に、ノードＡがリブートし、その後周囲のノードから送信されるＨＥＬＬＯフレームを受信することによりＨＥＬＬＯによる経路構築ができた状態を示す。ノードＡはリブートすると、自身のショートアドレスは消去されたとする。

リブートしたノードＡは、隣接するＧＷ及びノードＢが送信するＨＥＬＬＯフレームを受信し（Ｓ６１−１，Ｓ６１−２）、受信したＨＥＬＬＯフレームに基づく情報をルーティングテーブルに登録する。このとき受信するＨＥＬＬＯフレームの経路構築フラグはＯＮであるため、ノードＡは、ＧＷ宛のルーティングテーブルのＬＤ１（＝ＧＷ）及びＬＤ２（＝Ｂ）の経路フラグをＯＮに更新する。ただし、ノードＡは未だショートアドレスを持っていないため、ショートアドレスでの経路構築はできていない状態である。

図３３に示すように、Ｓ６１−１，Ｓ６１−２の状態で、ノードＣは、ショートアドレスを用いて、ＧＷに対してデータフレームを送信する（Ｓ６２）。このとき、ノードＣは、ＧＷ宛ルーティングテーブルのＬＤ１であるノードＢをＬＤとして、データフレームを送信する。

ノードＢは、ＧＷへそのデータフレームを転送する。このとき、ノードＢはショートアドレスによる経路構築済みのため、ＧＷ宛ルーティングテーブルのＬＤ１であるノードＡをＬＤとして、データフレームを転送する（Ｓ６３）。しかしながら、ノードＡは未だ自身のショートアドレスを持っていないため、ショートアドレスを使用したデータフレームを受信できない（Ｓ６４）。

ノードＢは、ノードＡ経由でデータフレームを転送できなかったので、経路切替えを行い、ＧＷ宛ルーティングテーブルのＬＤ２であるノードＤへデータフレームを転送する（Ｓ６５）。

ノードＤは、ＧＷへそのデータフレームを転送する。このとき、ノードＤは、ＧＷ宛ルーティングテーブルのＬＤ１であるＧＷをＬＤとして、データフレームを送信する（Ｓ６６）。

上記のように、ノードＢから、ショートアドレスを保持していないノードＡに対してデータフレームを送信した場合、ノードＡはデータフレームを受信できず、ノードＢからノードＡへのデータ送信は失敗となってしまう。しかし、ノードＢは経路の切替えを行い、ショートアドレスでの経路構築済みであるＬＤ２のノードＤへ送信することにより最終宛先までデータを到達させることが可能である。

（実施例３−２）
実施例３−２では、ショートアドレスにより経路構築されているノードがリブートし、保持していたショートアドレスがなくなった場合に経路切替えを行って、最終宛先（ＧＤ）までデータ送信を行う例を説明する。実施例３−２では、リブートしたノードが経路構築フラグＯＦＦのＨＥＬＬＯフレームを送信した状態でデータ送信する。

図３４に、本実施形態（実施例３−２）における、既にショートアドレスにより経路構築済みとなっているネットワークと各ノードのルーティングテーブルを示す。

図３５−図３６に、ノードＡがリブートし、その後周囲のノードから送信されたＨＥＬＬＯフレームを受信することにより、ＨＥＬＬＯによる経路構築を行って、データ送信を行う様子を示す。ノードＡはリブートすると、自身のショートアドレスは消去されたとする。

図３５に示すように、リブートしたノードＡは、隣接するＧＷ及びノードＢが送信するＨＥＬＬＯフレームを受信し（Ｓ７１−１，Ｓ７１−２）、受信したＨＥＬＬＯフレームに基づく情報をルーティングテーブルに登録する。

ノードＡは、このとき受信するＨＥＬＬＯフレームの経路構築フラグはＯＮであるため、ＧＷ宛のルーティングテーブルのＬＤ１（＝ＧＷ）およびＬＤ２（＝Ｂ）の経路フラグをＯＮに更新する。ただし、ノードＡは未だショートアドレスを持っていないため、ショートアドレスでの経路構築はできていない状態である。

ノードＡは、ＨＥＬＬＯフレームを送信する（Ｓ７２）。このとき、ノードＡは未だショートアドレスによる経路構築済みでないため、送信するＨＥＬＬＯフレームの経路構築フラグはＯＦＦである。

ノードＢは、Ｓ７２でノードＡが送信したＨＥＬＬＯフレームを受信すると、ＨＥＬＬＯフレームの経路構築フラグがＯＦＦであるため、ＧＷ宛ルーティングテーブルのＬＤ１（＝Ａ）の経路構築フラグをＯＦＦに更新する（Ｓ７３）。

図３６に示すように、ノードＣは、Ｓ７３の状態でショートアドレスを用いて、ＧＷに対してデータフレームを送信する。このとき、ノードＣは、ＧＷ宛ルーティングテーブルのＬＤ１であるノードＢをＬＤとして、データフレームを送信する（Ｓ７４）。

ノードＢは、ＧＷへデータフレームを転送する。このとき、ノードＢは、ショートアドレスによる経路構築済みのため、ＧＷ宛ルーティングテーブルのＬＤ１であるノードＡをＬＤとして選択する。しかし、ＬＤ１の経路構築フラグがＯＦＦのため、ノードＢは、ショートアドレスによる経路が構築されていないと判断する。その結果、ノードＡ経由ではデータフレームの送信ができない（Ｓ７５）。

ノードＢは、ＬＤ１であるノードＡに送信できないため、経路を切替えてデータフレームを転送する。このとき、ノードＢは、ＧＷ宛ルーティングテーブルのＬＤ２であるノードＤにデータフレームを送信する（Ｓ７６）。

ノードＤは、ＧＷへデータフレームを送信する。このとき、ノードＤは、ＧＷ宛ルーティングテーブルのＬＤ１であるＧＷをＬＤとしてデータフレームを送信する（Ｓ７７）。

上記のように、ノードＢは、自身のルーティングテーブルにおいて経路構築フラグＯＦＦが設定されているノードＡに対して、ショートアドレスを使用したデータ送信ができないため、ノードＡ経由のデータ送信は失敗となってしまう。しかし、ノードＢは経路の切替えを行い、ショートアドレスでの経路構築済みであるＬＤ２のノードＤへ送信することにより最終宛先までデータを到達させることが可能である。

（実施例４）
実施例４では、転送ノードがリブート等によりショートアドレスを保持していない場合に、データ送信元のノードで経路切替えを行い、サーバなどの外部ネットワーク接続を行う別のＧＷに対してデータ送信する例を説明する。

図３７に、本実施形態（実施例４）における、既にショートアドレスにより経路構築済みとなっているネットワークと各ノードのルーティングテーブルを示す。ノードＣにおいて、サーバなどの外部ネットワーク接続を行うＧＷの第一候補としてＧＷ１が設定され、第二候補としてＧＷ２が設定されている。

図３８、図３９に、ノードＡがリブートし、その後周囲のノードから送信されたＨＥＬＬＯフレームを受信することにより、ＨＥＬＬＯによる経路構築を行って、データ送信を行う様子を示す。ノードＡはリブートすると、自身のショートアドレスは消去されたとする。また、このときノードＤは、未だショートアドレスを持ってない状態のためショートアドレスによる経路構築ができていない状態とする。

図３８に示すように、実施例３−１と同様に、リブートしたノードＡは、隣接するＧＷ及びノードＢが送信するＨＥＬＬＯフレームを受信し（Ｓ８１−１，Ｓ８１−２）、受信したＨＥＬＬＯフレームに基づく情報をルーティングテーブルに登録する。このとき受信するＨＥＬＬＯフレームの経路構築フラグはＯＮであるため、ノードＡは、ＧＷ宛のルーティングテーブルのＬＤ１（＝ＧＷ）およびＬＤ２（＝Ｂ）の経路フラグをＯＮに更新する。ただし、ノードＡは未だショートアドレスを持っていないため、ショートアドレスでの経路構築はできていない状態である。

図３９に示すように、ノードＣは、サーバなどの外部ネットワーク接続を行うＧＷの第一候補であるＧＷ１に対してデータフレームを送信する。このとき、ノードＣはＧＷ１宛ルーティングテーブルよりＬＤ１であるノードＢに対してショートアドレスを使って、データフレームを送信する（Ｓ８２）。

ノードＢは、ＧＷ１へデータフレームを転送する。このとき、ノードＢはＧＷ１宛ルーティングテーブルよりＬＤ１であるノードＡに対してショートアドレスを使って、データフレームを転送する（Ｓ８３）。しかしながら、ノードＡは未だ自身のショートアドレスを持っていないため、ショートアドレスを使用したデータフレームの受信ができない（Ｓ８４）。

ノードＢは、ノードＡ経由でデータフレームを転送できなかったので、経路切替えを行い、ＧＷ宛ルーティングテーブルのＬＤ２であるノードＤへ経路を変更しようとする。しかし、ノードＤはショートアドレスによる経路が未だ構築されていないため送信できない（Ｓ８５）。ノードＢは、ノードＤ経由でのデータフレーム転送が不可であったため、データフレームのローカル送信元（ＬＤ）であるノードＣへ、データフレームを戻す（Ｓ８６）。

ノードＣは、ＧＷ１宛ルーティングテーブルの宛先がなくなったため、第一候補のＧＷ１へのデータ送信が失敗と判断する。そこで、ノードＣは、第二候補のＧＷ２に宛先を変更して、ノードＥへショートアドレスを使ってデータフレームを転送する（Ｓ８７）。

ノードＥは、ＧＷ２へデータフレームを転送する。このとき、ノードＥはＧＷ２宛ルーティングテーブルのＬＤ１であるノードＦへショートアドレスを使ってデータフレームを転送する（Ｓ８８）。

ノードＦは、ＧＷ２へデータフレームを転送する。このとき、ノードＦはＧＷ２宛ルーティングテーブルのＬＤ１であるＧＷ２へショートアドレスを使ってデータフレームを転送する（Ｓ８９）。

図４０は、本実施形態（実施例１〜４）における通信装置の全体処理のフローを示す。図４０の処理を行う通信装置は、上述したように、本実施形態のアドホックネットワークの構成要素であって、無線アドホック通信技術を搭載した通信機器であり、例えば、ノード１１、ＧＷ１２等の機器である。

通信装置２０の制御部２１は、記憶部３４等に格納したプログラムを読み出し、ＨＥＬＬＯ制御処理２２、フレーム送信処理２３、フレーム受信処理２４、経路構築処理２５、ルーティング処理２６、アドレス要求／応答処理２７を行う。具体的には、制御部２１は、図４０の処理を行う。

制御部２１は、ＨＥＬＬＯフレームの送信タイミングが到来したか否かを判定する（Ｓ１０１）。ＨＥＬＬＯフレームの送信タイミングが到来した場合（Ｓ１０１で「Ｙｅｓ」）、制御部２１は、ＨＥＬＬＯフレーム生成・送信処理を行う（Ｓ１１２）。Ｓ１１２の詳細は、図４１にて詳述する。

ＨＥＬＬＯフレームの送信タイミングが到来していない場合（Ｓ１０１で「Ｎｏ」）、制御部２１は、アドレス要求フレームの送信タイミングが到来したか否かを判定する（Ｓ１０２）。アドレス要求フレームの送信タイミングが到来した場合（Ｓ１０２で「Ｙｅｓ」）、制御部２１は、ＧＷに対するアドレス要求フレームを生成し（Ｓ１０８）、Ｓ１１０の処理へ進む。

アドレス要求フレームの送信タイミングが到来していない場合（Ｓ１０２で「Ｎｏ」）、制御部２１は、自ノードにおいて、アプリケーション２８によるデータフレームの送信要求が発生したか否かを判定する（Ｓ１０３）。

自ノードにおいて、データフレームの送信要求が発生した場合（Ｓ１０３で「Ｙｅｓ」）、制御部２１は、ルーティングテーブルで該当ＧＤの経路構築フラグがＯＮで、且つ自ノードについてのショートアドレスを保持しているか否かを判定する（Ｓ１０４）。ルーティングテーブルで該当ＧＤの経路構築フラグがＯＮでない場合、または自ノードについてのショートアドレスを保持していない場合（Ｓ１０４で「Ｎｏ」）、本フローは終了する。

ルーティングテーブルで該当ＧＤの経路構築フラグがＯＮで、且つ自ノードについてのショートアドレスを保持している場合（Ｓ１０４で「Ｙｅｓ」）、制御部２１は、アプリケーション２８からデータフレームを生成し（Ｓ１０５）、Ｓ１１０の処理を行う。

自ノードにおいて、データフレームの送信要求が発生していない場合（Ｓ１０３で「Ｎｏ」）、制御部２１は、無線Ｉ／Ｆ３１からフレームを受信したか否かを判定する（Ｓ１０６）。無線Ｉ／Ｆ３１からフレームを受信していない場合（Ｓ１０６で「Ｎｏ」）、本フローは終了する。

無線Ｉ／Ｆ３１からフレームを受信した場合（Ｓ１０６で「Ｙｅｓ」）、フレームのヘッダ情報を参照して、制御部２１は、受信したフレームを、種類に応じて、振り分ける（Ｓ１０７）。受信したフレームがＨＥＬＬＯフレームである場合、制御部２１は、経路構築処理を行う（Ｓ１０９）。Ｓ１０９の詳細は、図４２にて詳述する。

受信したフレームがデータフレームである場合、制御部２１は、ルーティング処理を行う（Ｓ１１０）。Ｓ１１０の詳細は、図４３にて詳述する。

受信したフレームがアドレス要求／応答フレームである場合、制御部２１は、アドレス要求／応答受信処理を行う（Ｓ１１１）。Ｓ１１１の詳細は、図４４にて詳述する。

図４１は、本実施形態（実施例１〜４）におけるＨＥＬＬＯフレーム生成・送信処理（Ｓ１１２）の詳細フローを示す。ＨＥＬＬＯフレーム生成・送信処理（Ｓ１１２）は、ＨＥＬＬＯ制御処理２２に相当する。

通信装置２０がＧＷ１２である場合（Ｓ１１２−１で「Ｙｅｓ」）、制御部２１（ＧＷのＭＰＵ４１）は、ＨＥＬＬＯフレームのショートアドレスフィールドに自装置の１６ビットアドレスを設定する（Ｓ１１２−９）。制御部２１は、ＨＥＬＬＯフレームの経路構築フラグにＯＮを設定し（Ｓ１１２−１０）、Ｓ１１２−１１の処理を行う。

通信装置２０がノード１１である場合（Ｓ１１２−１で「Ｎｏ」）、制御部２１（ノードのＭＰＵ５１）は、通信装置２０が自身のショートアドレスを記憶部３４に保持しているか否かを判定する（Ｓ１１２−２）。自装置が自身のショートアドレスを保持していない場合（Ｓ１１２−２で「Ｎｏ」）、制御部２１は、ＨＥＬＬＯフレームのショートアドレスフィールドに、「０」を設定し（Ｓ１１２−３）、後述するループ処理を実行する。

通信装置２０が自身のショートアドレスを保持している場合（Ｓ１１２−２で「Ｙｅｓ」）、制御部２１は、ＨＥＬＬＯフレームのショートアドレスフィールドに、自装置の１６ビットアドレスを設定し（Ｓ１１２−４）、後述するループ処理を実行する。

通信装置２０が自身のショートアドレスを保持していない場合（Ｓ１１２−５で「Ｎｏ」）、制御部２１は、ＨＥＬＬＯフレームの経路構築フラグにＯＦＦを設定する（Ｓ１１２−７）。通信装置２０が自身のショートアドレスを保持している場合（Ｓ１１２−５で「Ｙｅｓ」）、制御部２１は、対象となるＧＤについてのルーティングテーブルにおいて、いずれかのＬＤの経路構築フラグがＯＮか否かを判定する（Ｓ１１２−６）。

対象となるＧＤについてのルーティングテーブルにおいて、全てのＬＤの経路構築フラグがＯＦＦの場合（Ｓ１１２−６で「Ｎｏ」）、制御部２１は、ＨＥＬＬＯフレームの経路構築フラグにＯＦＦを設定する（Ｓ１１２−７）。

対象となるＧＤについてのルーティングテーブルにおいて、いずれかのＬＤの経路構築フラグがＯＮの場合（Ｓ１１２−６で「Ｙｅｓ」）、制御部２１は、ＨＥＬＬＯフレームの経路構築フラグにＯＮを設定する（Ｓ１１２−８）。

ルーティングテーブルのＧＤのエントリ数分、Ｓ１１２−５〜Ｓ１１２−８のループ処理を繰り返す。

制御部２１は、生成したＨＥＬＬＯフレームを、隣接するすべてのノードへブロードキャスト送信する（Ｓ１１２−１１）。なお、ここでの「ブロードキャスト」は「隣接するすべてのノード装置へのブロードキャスト」であり、「ネットワーク全体へのフラッディング」ではないので注意されたい。

図４２は、本実施形態（実施例１〜４）における経路構築処理（Ｓ１０９）の詳細フローを示す。経路構築処理（Ｓ１０９）は、経路構築処理２５に相当する。

制御部２１は、受信したＨＥＬＬＯフレームに有効なショートアドレスが設定されているか否かを判定する（Ｓ１０９−１）。受信したＨＥＬＬＯフレームに有効なショートアドレスが設定されている場合、つまり、ＨＥＬＬＯフレームのショートアドレスフィールドに、１６ビットのアドレス（０以外）が設定されている場合、制御部２１は、次の処理を行う。すなわち、制御部２１は、その１６ビットのアドレス（ショートアドレス）を、ルーディングテーブル３５に、対応するＬＤに関係づけて登録する（Ｓ１０９−２）。

制御部２１は、ＨＥＬＬＯフレームの経路構築フラグにＯＮが設定されているか否かを判定する（Ｓ１０９−３）。ＨＥＬＬＯフレームの経路構築フラグにＯＦＦが設定されている場合（Ｓ１０９−３で「Ｎｏ」）、制御部２１は、受信したＨＥＬＬＯフレームのＬＳをＬＤとするルーティングテーブル３５を検索する。制御部２１は、検索したルーティングテーブルにおいて該当エントリのＬＤの経路構築フラグをＯＦＦに設定する（Ｓ１０９−４）。

ＨＥＬＬＯフレームの経路構築フラグにＯＮが設定されている場合（Ｓ１０９−３で「Ｙｅｓ」）、制御部２１は、受信したＨＥＬＬＯフレームのＬＳをＬＤとするルーティングテーブル３５を検索する。制御部２１は、検索したルーティングテーブルにおいて該当エントリのＬＤの経路構築フラグをＯＮに設定する（Ｓ１０９−５）。

制御部２１は、ＧＷが新規登録されたか否かを判定する（Ｓ１０９−６）。ＧＷが新規登録された場合（Ｓ１０９−６で「Ｙｅｓ」）、制御部２１は、アドレス要求するまでの待ち時間をランダムに設定する（Ｓ１０９−７）。

その後、制御部２１は、通常のルーティング処理、アプリケーションへのＧＷ検出通知処理、通常のＨＥＬＬＯフレーム受信処理等を行う（Ｓ１０９−８）。例えば、制御部２１は、ＨＥＬＬＯフレームに設定された情報に基づいて、各経路の通信品質を計算し、その計算結果に基づいて、最終宛先までの複数の経路を構築する。このとき、制御部２１は、リンクテーブルの新規作成、更新、または削除、及びルーティングテーブルの新規作成、更新、または削除等を行う。

図４３は、本実施形態（実施例１〜４）におけるルーティング処理（Ｓ１１０）の詳細フローを示す。ルーティング処理（Ｓ１１０）は、ルーティング処理２６に相当する。

制御部２１は、受信したフレームの送信先（ＧＤ）を参照して、受信したフレームが自装置宛てのフレームか否かを判定する（Ｓ１１０−１）。受信したフレームが自装置宛てのフレームである場合（Ｓ１１０−１で「Ｙｅｓ」）、制御部２１は、そのデータフレームの受信を上位のアプリケーション２８に通知する（Ｓ１１０−６）。

受信したフレームが自装置宛てのフレームでない場合（Ｓ１１０−１で「Ｎｏ」）、制御部２１は、受信したフレームの送信先（ＧＤ）を用いて、ルーティングテーブルを検索する（Ｓ１１０−２）。

制御部２１は、受信したフレームのヘッダ情報を参照して、その受信したフレームの種類を判定する（Ｓ１１０−３）。受信したフレームの種類がアドレス要求／応答フレームである場合、制御部２１は、Ｓ１１０−２にて検索されたＧＤに対応するＬＤから転送先を選択する（例えば、ＬＤ１が転送先として選択される）。制御部２１は、その転送先にアドレス要求／応答フレームを送信する（Ｓ１１０−４）。

受信したフレームの種類がデータフレームである場合、制御部２１は、Ｓ１１０−２にて検索されたＧＤに対応するＬＤのうち、経路構築フラグがＯＮに設定されているいずれかのＬＤを転送先として選択する。制御部２１は、ルーティングテーブルからその選択された転送先（ＬＤ）のショートアドレス（１６ビットアドレス）を取得する。また、制御部２１は、自身のショートアドレス（１６ビットアドレス）を記憶部３４から取得する。制御部２１は、受信したデータフレームのＬＤを、その選択された転送先（ＬＤ）のショートアドレス（１６ビットアドレス）に置き換える。また、制御部２１は、受信したデータフレームのＬＳを、自身のショートアドレス（１６ビットアドレス）に置き換える。制御部２１は、ＬＤをその選択された転送先（ＬＤ）のショートアドレスで置換し、ＬＳを自身のショートアドレスで置換したデータフレームを送信する（Ｓ１１０−５）。

なお、ＬＤをその選択された転送先（ＬＤ）のショートアドレスで置換し、ＬＳを自身のショートアドレスで置換したデータフレームの送信ができなかった場合、制御部２１は、次の処理を行う。すなわち、制御部２１は、Ｓ１１０−２にて検索されたＧＤに対応するＬＤのうち、経路構築フラグがＯＮに設定されている次の候補（ＬＤ）を転送先として選択する。制御部２１は、ＬＤをその選択された転送先（ＬＤ）のショートアドレスで置換し、ＬＳを自身のショートアドレスで置換したデータフレームを送信する。

また、Ｓ１１０−２にて検索されたＧＤに対応するＬＤのうち、経路構築フラグがＯＮに設定されているＬＤがない場合、制御部２１は、受信したデータフレームの送信元（ＧＳ）へ、そのデータフレームを送信する。送信元（ＧＳ）のノード装置は、予め登録してある他のＧＷへそのデータフレームを送信する。

図４４は、本実施形態（実施例１〜４）におけるアドレス要求／応答受信処理（Ｓ１１１）の詳細フローを示す。アドレス要求／応答受信処理（Ｓ１１１）は、アドレス要求／応答処理２７に相当する。

制御部２１は、受信したフレームの送信先（ＧＤ）を参照して、受信したフレームが自装置宛てのフレームか否かを判定する（Ｓ１１１−１）。受信したフレームが自装置宛てのフレームでない場合（Ｓ１１１−１で「Ｎｏ」）、制御部２１は、ルーティング処理を行う（Ｓ１１０）。

受信したフレームが自装置宛てのフレームである場合（Ｓ１１１−１で「Ｙｅｓ」）、制御部２１は、受信したフレームのヘッダ情報を参照して、その受信したフレームの種類を判定する（Ｓ１１１−２）。受信したフレームがアドレス要求フレームである場合であって、自装置がＧＷである場合（Ｓ１１１−３で「Ｙｅｓ」）、制御部２１は、受信したアドレス要求フレームから、そのフレームの送信元（ＧＳ）を取得する。制御部２１は、その取得した送信元（ＧＳ）に対応するショートアドレス（１６ビット）であって、アドホックネットワーク内において一意のアドレスを生成する。制御部２１は、アドレス応答フレームを生成し、そのアドレス応答フレームに、生成したショートアドレスを設定し（Ｓ１１１−７）、ルーティング処理を行う（Ｓ１１０）。

受信したフレームがアドレス要求フレームである場合であって、自装置がＧＷでない場合（Ｓ１１１−３で「Ｎｏ」）、制御部２１は、受信したアドレス要求フレームを破棄する（Ｓ１１１−５）。

受信したフレームがアドレス応答フレームである場合であって、自装置がノードである場合（Ｓ１１１−４で「Ｙｅｓ」）、制御部２１は、次の処理を行う。すなわち、制御部２１は、アドレス応答フレームに設定されたショートアドレス（１６ビットアドレス）を取得し、記憶部３４に格納する（Ｓ１１１−６）。受信したフレームがアドレス応答フレームである場合であって、自装置がノードでない場合（Ｓ１１１−４で「Ｎｏ」）、制御部２１は、受信したアドレス応答フレームを破棄する（Ｓ１１１−５）。

上述したように、本実施形態では、通信装置２０は、内部で自身のショートアドレスの取得状態、及び最終宛先までのショートアドレスによる経路構築状態を管理する。また、通信装置２０は、送信するＨＥＬＬＯフレームに新たに設けた経路構築フラグにより、自身がショートアドレスを保持しており、且つショートアドレスによる経路構築済みであるかを周辺装置に対して通知することができる。

通信装置２０は、経路構築フラグがＯＮになっているＨＥＬＬＯフレームを受信すると、ルーティングテーブルのＬＤ毎に新たに設けた経路構築フラグの対象ＬＤのフラグをＯＮにする。最終宛先（ＧＷ）までのＬＤ１〜ＬＤ３のいずれかの経路構築フラグがＯＮで、かつ自身がショートアドレスを保持したとき、アプリケーション２８へＧＷの検出を通知する。また、通信装置２０は、次回のＨＥＬＬＯから経路構築フラグをＯＮにして送信することで、ショートアドレスによる経路構築済みであることを周辺装置へ伝搬していく。

本実施形態の一例としては、プロアクティブ型ルーティングプロトコルを用いたアドホックネットワークに適用される。このとき、アドホックネットワークを構成する端末（ノード）は、位置が固定された端末でもよいし、携帯電話、ＰＤＡ（Personal Digital Assistants）あるいはノート型パーソナルコンピュタ（ＰＣ）のように頻繁に位置が移動されるような端末でもよい。

上記のようなネットワークにおいて、特小無線等のようにＭＴＵが小さい規格に本実施形態を適用する場合、データフレームのヘッダ情報のアドレス情報を縮小させ、データペイロードを拡張することで、無線リソースを有効活用することが可能となる。ノードはＨＥＬＬＯフレームの受信によりＧＷを検出し、ＧＷにアドレス要求を送信する。ＧＷはアドレス要求の受信により、ショートアドレスを各ノードに割り振る。経路構築フラグにＯＮが設定されたＨＥＬＬＯフレームを受信した通信装置は、ルーティングテーブルのＬＤ毎に設けた経路構築フラグの対象ＬＤのフラグをＯＮに更新する。通信装置は、ショートアドレスを保持しており、且つショートアドレスによる経路構築済みの場合に、経路構築フラグにＯＮを設定したＨＥＬＬＯフレームを周辺装置に対して通知する。通信装置は、最終宛先（ＧＷ）までのＬＤのいずれかの経路構築フラグがＯＮで、かつ自身がショートアドレスを保持した後に、ショートアドレスを使用したデータ通信が可能となる。

なお、本実施形態は、以上に述べた実施の形態に限定されるものではなく、本実施形態の要旨を逸脱しない範囲内で種々の構成または実施形態を取ることができる。

上記実施形態に関し、更に以下の付記を開示する。
（付記１）
隣接するノード装置間で無線通信することにより無線通信ネットワークを構築するノード装置であって、
目的とする送信先と、自ノードと隣接する隣接ノード装置と、の間の経路であって、前記無線通信ネットワークにおいてノード装置を特定する所定サイズのアドレスによる該経路が構築されたか否かを示す構築完了判定情報であって、該隣接ノード装置から取得された該隣接ノード装置についての該構築完了判定情報を記憶する記憶部と、
自ノード装置を特定する前記所定サイズのアドレスである第１アドレスを取得する第１取得部と、
前記隣接ノード装置についての構築完了判定情報が前記目的とする送信先と該隣接ノード装置との間の前記所定サイズのアドレスによる経路が構築されたことを示すと共に、前記第１アドレスを取得した場合、隣接する１つまたは複数のノード装置に、該目的とする送信先と自ノード装置との間の前記所定サイズのアドレスによる経路が構築されたことを示す自ノード装置についての構築完了判定情報を送信する通知部と、
自ノード装置についての構築完了判定情報を送信した場合、該第１アドレスを用いて、データフレームを送信する送信部と、
を備えることを特徴とするノード装置。
（付記２）
前記ノード装置は、さらに、
前記隣接ノード装置から、該隣接ノード装置を特定する前記所定サイズのアドレスである第２アドレスを取得する第２取得部と、
を備え、
前記送信部は、前記データフレームのヘッダに含まれる、該データフレームを次の送信先へ送信するために用いられる送信元フィールド及び送信先フィールドにそれぞれ、前記第１アドレス及び前記第２アドレスを設定する
ことを特徴とする付記１に記載のノード装置。
（付記３）
前記送信部は、前記記憶部を参照して、前記目的とする送信先との前記所定サイズのアドレスによる経路が構築された隣接ノード装置のうちのいずれかの隣接ノード装置を選択し、前記第１アドレス及び前記第２アドレスを用いて、選択した該隣接ノード装置に前記データフレームを送信する
ことを特徴とする付記２に記載のノード装置。
（付記４）
隣接するノード装置間で無線通信することにより無線通信ネットワークを構築するノード装置に、
目的とする送信先と、自ノードと隣接する隣接ノード装置と、の間の経路であって、前記無線通信ネットワークにおいてノード装置を特定する所定サイズのアドレスによる該経路が構築されたか否かを示す構築完了判定情報であって、該隣接ノード装置から取得された該隣接ノード装置についての該構築完了判定情報を記憶部に記憶し、
自ノード装置を特定する前記所定サイズのアドレスである第１アドレスを取得し、
前記隣接ノード装置についての構築完了判定情報が前記目的とする送信先と該隣接ノード装置との間の前記所定サイズのアドレスによる経路が構築されたことを示すと共に、前記第１アドレスを取得した場合、隣接する１つまたは複数のノード装置に、該目的とする送信先と自ノード装置との間の前記所定サイズのアドレスによる経路が構築されたことを示す自ノード装置についての構築完了判定情報を送信し、
自ノード装置についての構築完了判定情報を送信した場合、該第１アドレスを用いて、データフレームを送信する
処理を実行させることを特徴とする制御プログラム。
（付記５）
前記ノード装置に、さらに、
前記隣接ノード装置から、該隣接ノード装置を特定する前記所定サイズのアドレスである第２アドレスを取得する処理を実行させ、
前記データフレームを送信する場合、前記データフレームのヘッダに含まれる、該データフレームを次の送信先へ送信するために用いられる送信元フィールド及び送信先フィールドにそれぞれ、前記第１アドレス及び前記第２アドレスを設定する
ことを特徴とする付記４に記載の制御プログラム。
（付記６）
前記データフレームを送信する場合、前記記憶部を参照して、前記目的とする送信先との前記所定サイズのアドレスによる経路が構築された隣接ノード装置のうちのいずれかの隣接ノード装置を選択し、前記第１アドレス及び前記第２アドレスを用いて、選択した該隣接ノード装置に前記データフレームを送信する
ことを特徴とする付記５に記載の制御プログラム。
（付記７）
隣接する装置間で無線通信することにより無線通信ネットワークを構築する複数のノード装置と、
前記無線通信ネットワークにおいて前記複数のノード装置のそれぞれを特定する所定サイズのアドレスを、前記複数のノード装置のそれぞれに送信するサーバ装置と、
を備え、
前記複数のノード装置のそれぞれは、
目的とする送信先と、自ノードと隣接する隣接ノード装置と、の間の経路であって、前記所定サイズのアドレスによる該経路が構築されたか否かを示す構築完了判定情報であって、該隣接ノード装置から取得された該隣接ノード装置についての該構築完了判定情報を記憶する記憶部と、
前記サーバ装置から、自ノード装置を特定する前記所定サイズのアドレスである第１アドレスを取得する第１取得部と、
前記隣接ノード装置についての構築完了判定情報が前記目的とする送信先と該隣接ノード装置との間の前記所定サイズのアドレスによる経路が構築されたことを示すと共に、前記第１アドレスを取得した場合、隣接する１つまたは複数のノード装置に、該目的とする送信先と自ノード装置との間の前記所定サイズのアドレスによる経路が構築されたことを示す自ノード装置についての構築完了判定情報を送信する通知部と、
自ノード装置についての構築完了判定情報を送信した場合、該第１アドレスを用いて、データフレームを送信する送信部と、
を備えることを特徴とする無線通信システム。
（付記８）
前記複数のノード装置のそれぞれは、さらに、
前記隣接ノード装置から、該隣接ノード装置を特定する前記所定サイズのアドレスである第２アドレスを取得する第２取得部と、
を備え、
前記送信部は、前記データフレームのヘッダに含まれる、該データフレームを次の送信先へ送信するために用いられる送信元フィールド及び送信先フィールドにそれぞれ、前記第１アドレス及び前記第２アドレスを設定する
ことを特徴とする付記７に記載の無線通信システム。
（付記９）
前記送信部は、前記記憶部を参照して、前記目的とする送信先との前記所定サイズのアドレスによる経路が構築された隣接ノード装置のうちのいずれかの隣接ノード装置を選択し、前記第１アドレス及び前記第２アドレスを用いて、選択した該隣接ノード装置に前記データフレームを送信する
ことを特徴とする付記７または８に記載の無線通信システム。
（付記１０）
隣接するノード装置間で無線通信することにより無線通信ネットワークを構築するノード装置は、
目的とする送信先と、自ノードと隣接する隣接ノード装置と、の間の経路であって、前記無線通信ネットワークにおいてノード装置を特定する所定サイズのアドレスによる該経路が構築されたか否かを示す構築完了判定情報であって、該隣接ノード装置から取得された該隣接ノード装置についての該構築完了判定情報を記憶部に記憶し、
自ノード装置を特定する前記所定サイズのアドレスである第１アドレスを取得し、
前記隣接ノード装置についての構築完了判定情報が前記目的とする送信先と該隣接ノード装置との間の前記所定サイズのアドレスによる経路が構築されたことを示すと共に、前記第１アドレスを取得した場合、隣接する１つまたは複数のノード装置に、該目的とする送信先と自ノード装置との間の前記所定サイズのアドレスによる経路が構築されたことを示す自ノード装置についての構築完了判定情報を送信し、
自ノード装置についての構築完了判定情報を送信した場合、該第１アドレスを用いて、データフレームを送信する
ことを特徴とするデータ通信方法。
（付記１１）
前記ノード装置は、さらに、前記隣接ノード装置から、該隣接ノード装置を特定する前記所定サイズのアドレスである第２アドレスを取得し、
前記データフレームを送信する場合、前記データフレームのヘッダに含まれる、該データフレームを次の送信先へ送信するために用いられる送信元フィールド及び送信先フィールドにそれぞれ、前記第１アドレス及び前記第２アドレスを設定する
ことを特徴とする付記１０に記載のデータ通信方法。
（付記１２）
前記データフレームを送信する場合、前記記憶部を参照して、前記目的とする送信先との前記所定サイズのアドレスによる経路が構築された隣接ノード装置のうちのいずれかの隣接ノード装置を選択し、前記第１アドレス及び前記第２アドレスを用いて、選択した該隣接ノード装置に前記データフレームを送信する
ことを特徴とする付記１１に記載のデータ通信方法。

１，１ａ ノード装置
２ 記憶部
３ 第１取得部
４ 通知部
５ 送信部
６ 第２取得部
７ サーバ装置
８ 無線通信システム
１１（１１ａ〜１１ｉ） ノード
１２（１２ａ，１２ｂ） ＧＷ
１３ インターネット
１４ サーバ
２０ 通信装置
２１ 制御部
２２ ＨＥＬＬＯ制御処理
２３ フレーム送信処理
２４ フレーム受信処理
２５ 経路構築処理
２６ ルーティング処理
２７ アドレス要求／応答処理
２８ アプリケーション
３１ 無線Ｉ／Ｆ
３２ 受信部
３３ 送信部
３４ 記憶部
３５ ルーティングテーブル

Claims (6)

1. 隣接するノード装置間で無線通信することにより無線通信ネットワークを構築するノード装置であって、
   目的とする送信先と、自ノードと隣接する隣接ノード装置と、の間の経路であって、前記無線通信ネットワークにおいてノード装置を特定するアドレスであってＭＡＣアドレスよりも小さいサイズである所定サイズの該アドレスによる該経路が構築されたか否かを示す構築完了判定情報であって、該隣接ノード装置から取得された該隣接ノード装置についての該構築完了判定情報を記憶する記憶部と、
   自ノード装置を特定する前記所定サイズのアドレスである第１アドレスを取得する第１取得部と、
   前記隣接ノード装置についての構築完了判定情報が前記目的とする送信先と該隣接ノード装置との間の前記所定サイズのアドレスによる経路が構築されたことを示すと共に、前記第１アドレスを取得した場合、隣接する１つまたは複数のノード装置に、該目的とする送信先と自ノード装置との間の前記所定サイズのアドレスによる経路が構築されたことを示す自ノード装置についての構築完了判定情報を送信する通知部と、
   自ノード装置についての構築完了判定情報を送信した場合、該第１アドレスを用いて、データフレームを送信する送信部と、
   を備えることを特徴とするノード装置。
2. 前記ノード装置は、さらに、
   前記隣接ノード装置から、該隣接ノード装置を特定する前記所定サイズのアドレスである第２アドレスを取得する第２取得部と、
   を備え、
   前記送信部は、前記データフレームのヘッダに含まれる、該データフレームを次の送信先へ送信するために用いられる送信元フィールド及び送信先フィールドにそれぞれ、前記第１アドレス及び前記第２アドレスを設定する
   ことを特徴とする請求項１に記載のノード装置。
3. 前記送信部は、前記記憶部を参照して、前記目的とする送信先との前記所定サイズのアドレスによる経路が構築された隣接ノード装置のうちのいずれかの隣接ノード装置を選択し、前記第１アドレス及び前記第２アドレスを用いて、選択した該隣接ノード装置に前記データフレームを送信する
   ことを特徴とする請求項２に記載のノード装置。
4. 隣接するノード装置間で無線通信することにより無線通信ネットワークを構築するノード装置に、
   目的とする送信先と、自ノードと隣接する隣接ノード装置と、の間の経路であって、前記無線通信ネットワークにおいてノード装置を特定するアドレスであってＭＡＣアドレスよりも小さいサイズである所定サイズの該アドレスによる該経路が構築されたか否かを示す構築完了判定情報であって、該隣接ノード装置から取得された該隣接ノード装置についての該構築完了判定情報を記憶部に記憶し、
   自ノード装置を特定する前記所定サイズのアドレスである第１アドレスを取得し、
   前記隣接ノード装置についての構築完了判定情報が前記目的とする送信先と該隣接ノード装置との間の前記所定サイズのアドレスによる経路が構築されたことを示すと共に、前記第１アドレスを取得した場合、隣接する１つまたは複数のノード装置に、該目的とする送信先と自ノード装置との間の前記所定サイズのアドレスによる経路が構築されたことを示す自ノード装置についての構築完了判定情報を送信し、
   自ノード装置についての構築完了判定情報を送信した場合、該第１アドレスを用いて、データフレームを送信する
   処理を実行させることを特徴とする制御プログラム。
5. 隣接する装置間で無線通信することにより無線通信ネットワークを構築する複数のノード装置と、
   前記無線通信ネットワークにおいて前記複数のノード装置のそれぞれを特定するアドレスであってＭＡＣアドレスよりも小さいサイズである所定サイズの該アドレスを、前記複数のノード装置のそれぞれに送信するサーバ装置と、
   を備え、
   前記複数のノード装置のそれぞれは、
   目的とする送信先と、自ノードと隣接する隣接ノード装置と、の間の経路であって、前記所定サイズのアドレスによる該経路が構築されたか否かを示す構築完了判定情報であって、該隣接ノード装置から取得された該隣接ノード装置についての該構築完了判定情報を記憶する記憶部と、
   前記サーバ装置から、自ノード装置を特定する前記所定サイズのアドレスである第１アドレスを取得する第１取得部と、
   前記隣接ノード装置についての構築完了判定情報が前記目的とする送信先と該隣接ノード装置との間の前記所定サイズのアドレスによる経路が構築されたことを示すと共に、前記第１アドレスを取得した場合、隣接する１つまたは複数のノード装置に、該目的とする送信先と自ノード装置との間の前記所定サイズのアドレスによる経路が構築されたことを示す自ノード装置についての構築完了判定情報を送信する通知部と、
   自ノード装置についての構築完了判定情報を送信した場合、該第１アドレスを用いて、データフレームを送信する送信部と、
   を備えることを特徴とする無線通信システム。
6. 隣接するノード装置間で無線通信することにより無線通信ネットワークを構築するノード装置は、
   目的とする送信先と、自ノードと隣接する隣接ノード装置と、の間の経路であって、前記無線通信ネットワークにおいてノード装置を特定するアドレスであってＭＡＣアドレスよりも小さいサイズである所定サイズの該アドレスによる該経路が構築されたか否かを示す構築完了判定情報であって、該隣接ノード装置から取得された該隣接ノード装置についての該構築完了判定情報を記憶部に記憶し、
   自ノード装置を特定する前記所定サイズのアドレスである第１アドレスを取得し、
   前記隣接ノード装置についての構築完了判定情報が前記目的とする送信先と該隣接ノード装置との間の前記所定サイズのアドレスによる経路が構築されたことを示すと共に、前記第１アドレスを取得した場合、隣接する１つまたは複数のノード装置に、該目的とする送信先と自ノード装置との間の前記所定サイズのアドレスによる経路が構築されたことを示す自ノード装置についての構築完了判定情報を送信し、
   自ノード装置についての構築完了判定情報を送信した場合、該第１アドレスを用いて、データフレームを送信する
   ことを特徴とするデータ通信方法。

Images