(57)【要約】【課題】他のノードとのスロット割当情報交換をより少ないオーバヘッドで行う通信制御方法を得ること。【解決手段】本発明は、マルチホップアドホックネットワークにおいて、各ノードが、タイムスロットの個々の使用状況を示すスロット割当情報を隣接ノードへ通知する場合の通信制御方法であって、利用スロット数に基づいて、１フレーム中の利用スロットの各々の識別情報からなる利用スロットリストと１フレーム中の利用スロットではないタイムスロットの各々の識別情報からなる空スロットリストのどちらをスロット割当情報として採用するか決定するスロット割当情報決定ステップと、決定結果に従い、利用スロットリストまたは空スロットリストをスロット割当情報としてヘッダに格納したデータパケットを送信するスロット割当情報送信ステップと、を含むこととした。【選択図】        図８
2010141853.tif 000002
【特許請求の範囲】
【請求項１】
一定周期のフレームを時分割して得られる複数のタイムスロットの中の一部を使用してデータパケットを送信する複数のノードにより形成されたマルチホップアドホックネットワークにおいて、各ノードが、前記複数のタイムスロットの個々の使用状況を示すスロット割当情報を隣接ノードへ通知する場合の通信制御方法であって、
自身または隣接ノードで利用されているタイムスロットである利用スロットが１フレーム中にいくつ存在するかを示す利用スロット数に基づいて、１フレーム中の利用スロットの各々の識別情報からなる利用スロットリストと１フレーム中の利用スロットではないタイムスロットの各々の識別情報からなる空スロットリストのどちらを前記スロット割当情報として採用するか決定するスロット割当情報決定ステップと、
前記決定結果に従い、前記利用スロットリストまたは前記空スロットリストを前記スロット割当情報としてヘッダに格納したデータパケットを送信するスロット割当情報送信ステップと、
を含むことを特徴とする通信制御方法。
【請求項２】
前記スロット割当情報決定ステップでは、利用スロット数が、１フレーム中の利用スロットではないタイムスロットの数以下の場合、利用スロットリストをスロット割当情報として採用し、これ以外の場合には空スロットリストをスロット割当情報として採用することを特徴とする請求項１に記載の通信制御方法。
【請求項３】
一定周期のフレームを時分割して得られる複数のタイムスロットの中の一部を使用してデータパケットを送信する複数のノードにより形成されたマルチホップアドホックネットワークにおいて、各ノードが、前記複数のタイムスロットの個々の使用状況を示すスロット割当情報を隣接ノードへ通知する場合の通信制御方法であって、
自身または隣接ノードに割り当て済みのタイムスロットである利用スロットが１フレーム中にいくつ存在するかを示す利用スロット数および１フレーム中のタイムスロットの数に基づいて、１フレーム中の利用スロットの各々の識別情報からなる利用スロットリスト、１フレーム中の利用スロットではないタイムスロットの各々の識別情報からなる空スロットリストおよび１フレーム中の各タイムスロットが利用スロットか否かを示すビット列であるスロットマップのうち、どれを前記スロット割当情報として採用するか決定するスロット割当情報決定ステップと、
前記決定結果に従い、前記利用スロットリスト、前記空スロットリストまたは前記スロットマップを前記スロット割当情報としてヘッダに格納したデータパケットを送信するスロット割当情報送信ステップと、
を含むことを特徴とする通信制御方法。
【請求項４】
前記スロット割当情報決定ステップでは、「（１フレーム中のタイムスロットの数）≧（利用スロット数）×（タイムスロットの識別情報のビット数）」が成立する場合、利用スロットリストをスロット割当情報として採用し、「（１フレーム中のタイムスロットの数）≧（１フレーム中の利用スロットではないタイムスロットの数）×（タイムスロットの識別情報のビット数）」が成立する場合、空スロットリストをスロット割当情報として採用し、これら以外の場合にはスロットマップをスロット割当情報として採用することを特徴とする請求項３に記載の通信制御方法。
【請求項５】
他の通信装置とともにマルチホップアドホックネットワークを構成し、一定周期のフレームを時分割して得られる複数のタイムスロットの中の一部を使用してデータパケットを送信する通信装置であって、
自身または隣接ノードで利用されているタイムスロットである利用スロットが１フレーム中にいくつ存在するかを示す利用スロット数に基づいて、１フレーム中の利用スロットの各々の識別情報からなる利用スロットリストと１フレーム中の利用スロットではないタイムスロットの各々の識別情報からなる空スロットリストのどちらを前記スロット割当情報として採用するか決定する決定手段と、
前記決定結果に従い、前記利用スロットリストまたは前記空スロットリストを前記スロット割当情報としてヘッダに格納したデータパケットを送信する通信手段と、
を備えることを特徴とする通信装置。
【請求項６】
前記決定手段は、利用スロット数が、１フレーム中の利用スロットではないタイムスロットの数以下の場合、利用スロットリストをスロット割当情報として採用し、これ以外の場合には空スロットリストをスロット割当情報として採用することを特徴とする請求項５に記載の通信装置。
【請求項７】
他の通信装置とともにマルチホップアドホックネットワークを構成し、一定周期のフレームを時分割して得られる複数のタイムスロットの中の一部を使用してデータパケットを送信する通信装置であって、
自身または隣接ノードに割り当て済みのタイムスロットである利用スロットが１フレーム中にいくつ存在するかを示す利用スロット数および１フレーム中のタイムスロットの数に基づいて、１フレーム中の利用スロットの各々の識別情報からなる利用スロットリスト、１フレーム中の利用スロットではないタイムスロットの各々の識別情報からなる空スロットリストおよび１フレーム中の各タイムスロットが利用スロットか否かを示すビット列であるスロットマップのうち、どれを前記スロット割当情報として採用するか決定する決定手段と、
前記決定結果に従い、前記利用スロットリスト、前記空スロットリストまたは前記スロットマップを前記スロット割当情報としてヘッダに格納したデータパケットを送信する通信手段と、
を備えることを特徴とする通信装置。
【請求項８】
前記決定手段は、「（１フレーム中のタイムスロットの数）≧（利用スロット数）×（タイムスロットの識別情報のビット数）」が成立する場合、利用スロットリストをスロット割当情報として採用し、「（１フレーム中のタイムスロットの数）≧（１フレーム中の利用スロットではないタイムスロットの数）×（タイムスロットの識別情報のビット数）」が成立する場合、空スロットリストをスロット割当情報として採用し、これら以外の場合にはスロットマップをスロット割当情報として採用することを特徴とする請求項７に記載の通信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＴＤＭＡ方式を採用するマルチホップアドホックネットワークにおける通信制御方法およびこれを利用する通信装置に関する。
【背景技術】
【０００２】
従来、通信エリア内に存在する複数の端末装置による送信の衝突を回避するにあたっては、ＴＤＭＡ（Time  Division  Multiple  Access）方式などにより分割された複数のスロットを、各端末装置が使用するタイムスロットとして割り当てている。
【０００３】
ところで、アドホックネットワークは、ネットワーク全体を管理する装置を持たないため、各端末装置が互いに交渉し、自律的にタイムスロットの割当を決定している。タイムスロットの割当を行うためには、使用中のタイムスロットを示すスロット割当情報を得る必要がある。スロット割当情報を交換するための技術としては、特許文献１や非特許文献１に記載された技術が知られている。
【０００４】
【特許文献１】特許第４０２３３４１号公報
【非特許文献１】F.Borgonovo他、“ADHOC  MAC:New  MAC  architecture  for  ad  hoc  networks  providing  efficient  and  reliable  Point-to-Point  and  broadcast  services”,  Wireless  Networks  10,  359-366,  2004,  Kluwer  Academic  Publishers,  Netherlands
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、たとえば特許文献１に記載の方法では、使用可能なスロットの情報をリスト化した空スロットリストを使用してパケット割当情報を交換するので、アドホックネットワークに存在するノードが少ない状態では、空スロットリストが大きくなりオーバヘッドが増大してしまう、という問題があった。
【０００６】
本発明は、上記に鑑みてなされたものであって、ＴＤＭＡを採用するマルチホップアドホックネットワークにおいて、他のノードとのスロット割当情報交換をより少ないオーバヘッドで行う通信制御方法および通信装置を得ることを目的とする。
【課題を解決するための手段】
【０００７】
上述した課題を解決し、目的を達成するために、本発明は、一定周期のフレームを時分割して得られる複数のタイムスロットの中の一部を使用してデータパケットを送信する複数のノードにより形成されたマルチホップアドホックネットワークにおいて、各ノードが、前記複数のタイムスロットの個々の使用状況を示すスロット割当情報を隣接ノードへ通知する場合の通信制御方法であって、自身または隣接ノードで利用されているタイムスロットである利用スロットが１フレーム中にいくつ存在するかを示す利用スロット数に基づいて、１フレーム中の利用スロットの各々の識別情報からなる利用スロットリストと１フレーム中の利用スロットではないタイムスロットの各々の識別情報からなる空スロットリストのどちらを前記スロット割当情報として採用するか決定するスロット割当情報決定ステップと、前記決定結果に従い、前記利用スロットリストまたは前記空スロットリストを前記スロット割当情報としてヘッダに格納したデータパケットを送信するスロット割当情報送信ステップと、を含むことを特徴とする。
【発明の効果】
【０００８】
この発明によれば、アドホックネットワークに参入済みの各ノードは、他のノードに送信するスロット割当情報として、自身および隣接ノードへのタイムスロット割当状況に応じて、利用スロットリストと空スロットリストのうち、リストに含まれるタイムスロット数が少ない（情報量が少ない）方のリストを選択することが可能となるので、ヘッダのオーバヘッドが増大するのを抑えることができ、従来よりも小さなオーバヘッドで他のノードとスロット割当情報を交換できる、という効果を奏する。
【発明を実施するための最良の形態】
【０００９】
以下に、本発明にかかる通信制御方法および通信装置の実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００１０】
実施の形態１．
図１は、本実施の形態における通信制御方法を適用するマルチホップアドホックネットワークの構成例を示す図である。図１のアドホックネットワーク１００は、無線移動ノード１０，１１，１２を備え、無線移動ノード間で無線を用いたパケット通信を行う。なお、図中に示した１０Ｃ，１１Ｃ，１２Ｃは、それぞれ、無線移動ノード１０，１１，１２からみた通信可能な範囲を示す無線通信範囲である。また、このアドホックネットワークが行うパケット通信は、複数のタイムスロットＴＳからなるフレームを一周期とするＴＤＭＡ方式を採用している。
【００１１】
図２は、無線移動ノード（以下、単にノードと記載する）の内部構成例を示すブロック図である。各ノードは、アンテナ１と、無線通信を行う無線通信部２と、タイムスロットの割当を行うタイムスロット割当部３と、自身のタイムスロットの情報を保持しておくためのメモリ４とを備えている。あるノードから他のノードへパケットを送信する際には無線通信部２を用いて送信する。
【００１２】
図３は、上述した、複数のタイムスロットＴＳからなるフレームＦの構成例を示す概念図である。各タイムスロットＴＳには、固有のタイムスロット番号“ＴＳ＃Ｎ”(N=0,1,2,…)がナンバリングされている。ここでは、フレームＦは、ＴＳ＃０〜ＴＳ＃７の８個のタイムスロットで構成されているとする。
【００１３】
各ノードは、転送トラフィックの有無に係わらず、自身に割り当てられているタイムスロットＴＳ＃Ｎにおいて、自身のノードＩＤと現在のタイムスロット番号を含むデータパケットを送信する。各ノードは、隣接するノードからのデータパケットを受信することで、隣接するノードとの接続維持を確認する。
【００１４】
つづいて、以上のように構成されたアドホックネットワーク１００に新たなノードが参入する場合のスロット割当通知動作を説明する。ここでは、図１に示したアドホックネットワーク１００に対してノード１３が新たに参入する場合の例（図４参照）を説明する。なお、図４は、ノード１３が、アドホックネットワーク１００に参入するために、ノード１０の無線通信範囲１０Ｃ内に移動する様子を示す図である。
【００１５】
図５は、アドホックネットワーク１００のタイムスロット割当例を示す図であり、ノード１３が参入する前の各ノードに対してどのタイムスロットが割り当てられているか（タイムスロットの割当状況）を示している。また、自身に割り当てられているタイムスロットを黒塗り、隣接ノードに割り当てられているタイムスロットを“−”で表している。この例では、ノード１０にＴＳ＃０およびＴＳ＃４が割り当てられている。そのため、ノード１０に隣接しているノード１１およびノード１２のＴＳ＃０およびＴＳ＃４の欄が“−”となっている。
【００１６】
各ノードは、データパケットを送信する場合、そのヘッダ部に対し、自身に割り当てられているタイムスロットおよび隣接ノードに割り当てられているタイムスロットを受信側で特定するためのスロット割当情報（図６、図７参照）として記載する。参入ノードは、アドホックネットワークに参入済みのノードのうちの隣接するノード（通信可能な場所に位置しているノード）からスロット割当情報を得ることで自身に割当可能なタイムスロットを把握する。具体的には、１周期（１フレーム）以上にわたってデータパケットを受信してスロット割当情報を収集し、どの隣接ノードにも割り当てられていないタイムスロットを自身に割当可能なタイムスロットとする。
【００１７】
図６は、アドホックネットワーク１００の各ノードに対するタイムスロット割当の状況が図５で示したものである場合の、ノード１０，ノード１１，ノード１２のそれぞれが保持する利用スロットリスト（ＵＳＬｉｓｔ(１０)，ＵＳＬｉｓｔ(１１)，ＵＳＬｉｓｔ(１２)）を示す図である。各利用スロットリストは、図５で黒塗りとなっているタイムスロットおよび“−”が記載されたタイムスロット（以下、このようなタイムスロットを利用スロットと記載する）の識別情報（タイムスロット番号に相当）がノードごとにリスト化されたものである。すなわち、利用スロットリストは、各ノードで自身が送信可能なタイムスロットと、隣接するノードからデータパケットを受信したタイムスロットのタイムスロット番号ＴＳ＃Ｎを含むリストである。
【００１８】
図７は、アドホックネットワーク１００の各ノードに対するタイムスロット割当の状況が図５で示したものである場合の、ノード１０，ノード１１，ノード１２のそれぞれが保持する空スロットリスト（ＥＳＬｉｓｔ(１０)，ＥＳＬｉｓｔ(１１)，ＥＳＬｉｓｔ(１２)）を示す図である。各空スロットリストは、図５で空欄となっているタイムスロットの情報がノードごとにリスト化されたものである。すなわち、空スロットリストは、各ノードで自身に割り当てられておらず、かつ隣接するノードにも割り当てられていないタイムスロット（以下、このようなタイムスロットを空スロットと記載する）のタイムスロット番号ＴＳ＃Ｎを含むリストである。
【００１９】
各ノードは、データパケット送信の際に、自身と隣接ノードのタイムスロット割当状況を確認して、利用スロットリスト（図６参照）または空スロットリスト（図７参照）を選択し、選択したリストをスロット割当情報としてヘッダに格納する。どちらのリストを選択するかは、たとえば図８に示した手順で決定する。図８は、スロット割当情報の決定手順の一例を示すフローチャートである。
【００２０】
すなわち、各ノードは、利用スロットリストまたは空スロットリストをスロット割当情報として選択する場合、まず、「利用スロット数≦総スロット数／２」が成立しているかどうか確認する（ステップＳ１１）。なお、利用スロット数とは、１フレームに含まれる利用スロットの数であり、総スロット数とは、１フレームに含まれるタイムスロットの数である。そして、上記条件が成立していれば（ステップＳ１１，Ｙｅｓ）、利用スロットリストを選択する（ステップＳ１２）。これに対して、上記条件が成立していなければ（ステップＳ１１，Ｎｏ）、空スロットリストを選択する（ステップＳ１３）。
【００２１】
あるノードでの利用スロット数と空スロット数（１フレームに含まれる空スロットの数）の和は必ず総スロット数になるため、上記ステップＳ１１では、利用スロット数と空スロット数のどちらが大きいかが判定される。したがって、図８に示した手順により上記いずれかのリストを選択することにより、常に最小のデータサイズでスロット割当情報を送信することができる。なお、図８に示したスロット割当情報の決定手順は、タイムスロット割当部３が実行する。すなわち、本実施の形態では、タイムスロット割当部３が決定手段としての機能を有する。
【００２２】
各ノードへのタイムスロットの割当状況が図５に示したものである場合、図８の選択手順に従えば、アドホックネットワーク１００を構成しているノード１０は、空スロットリストＥＳＬｉｓｔ(１０)を、ノード１１は利用スロットリストＵＳＬｉｓｔ(１１)を、ノード１２は、空スロットリストＥＳＬｉｓｔ(１２)をデータパケットのヘッダにそれぞれ格納し、送信する（図９参照）。データパケットのヘッダ部には、格納されているスロット割当情報が利用スロットリストと空スロットリストのいずれであるかを識別するための識別子が用意されている。なお、図９は、アドホックネットワーク１００に参入済みの各ノードがデータパケットのヘッダにスロット割当情報を格納して送信する様子を示す図である。
【００２３】
図４に例示した場合、すなわち、ノード１３が、アドホックネットワーク１００に参入するために、ノード１０の無線通信範囲１０Ｃ内に移動した場合は、ノード１０からＥＳＬｉｓｔ(１０)を受信することで、タイムスロットＴＳ＃３のみが利用可能であると判断し、ノード１３はタイムスロットＴＳ＃３にて、タイムスロット割当要求のメッセージを送信してアドホックネットワークへ参入するためのシーケンスを開始する。
【００２４】
ノード１０は、ノード１３からのタイムスロット割当要求を受信すると、タイムスロットＴＳ＃３をノード１３へ割り当て、割当通知をノード１３へ送信する。またこのとき、スロット割当情報を更新する。
【００２５】
ノード１３は、ノード１０から上記の割当通知を受信すると、タイムスロットＴＳ＃３が自身に割り当てられたと判断し、また、割り当てられたタイムスロットＴＳ＃３と、ノード１０からデータパケットを受信したタイムスロットＴＳ＃０およびＴＳ＃４とを利用スロット、残りのタイムスロットを空スロットと判定し、それを記憶する。この結果、アドホックネットワーク１００に参入している各ノードへのスロット割当状況は、図１０に示したものとなる。また、このときの各ノードにおける利用スロットリストおよび空スロットリストはそれぞれ、図１１および図１２に示したものとなる。なお、図１０はノード１３がアドホックネットワーク１００に参入した後のタイムスロット割当例を示す図であり、図１１はノード１３がアドホックネットワーク１００に参入した後の利用スロットリストの一例を示す図であり、図１２はノード１３がアドホックネットワーク１００に参入した後の空スロットリストの一例を示す図である。この例では、ノード１０においてすべてのタイムスロットが割り当て済みの状態であり、ノード１０の空スロットリストＥＬｉｓｔ(１０)は、空スロットが無いことを示している（図１２参照）。
【００２６】
このように、本実施の形態において、アドホックネットワークに参入済みの各ノードは、スロット割当情報として、自身および隣接ノードへのタイムスロット割当状況に応じて、利用スロットリストと空スロットリストのうち、リストに含まれるタイムスロット数が少ない（情報量が少ない）方のリストを選択し、データパケットのヘッダに格納して送信することとした。これにより、スロット割当情報として利用スロットリストまたは空スロットリストのいずれか一方を固定的に使用する場合と比較してヘッダのオーバヘッドが増大するのを抑えることができ、より小さなオーバヘッドで他のノードとスロット割当情報を交換し、タイムスロットを割り当てることができる。
【００２７】
実施の形態２．
以上の実施の形態１では、スロット割当情報を利用スロットリストまたは空スロットリストの２種類の表現手法で表現し、これらのうちのデータサイズの小さな表現を適宜選択してオーバヘッドを減少させる場合について説明した。これに対して、実施の形態２では、スロット割当情報に、タイムスロット割当位置をマッピングしたビット列（以降、スロットマップと記載する）で表現することによりオーバヘッドを減少させる手法について説明する。なお、アドホックネットワークの構成および各ノードの内部構成は実施の形態１と同様である（図１および図２参照）。また、ＴＤＭＡ通信で使用するフレームの概念，アドホックネットワークに参入済みの各ノードへのタイムスロットの割当状況は実施の形態１と同じ（図３および図５参照）であるものとして説明を行う。
【００２８】
図１３は、図５に示した各ノードへのタイムスロットの割当状況をスロットマップにて示した図である。このスロットマップでは、自身に割当てられたタイムスロットと隣接ノードに割当てられたタイムスロットは割当アリを示す“１”で表現し、それ以外は割当ナシを示す“０”で表現している。
【００２９】
そして、本実施の形態のアドホックネットワーク１００において、各ノードは、データパケットを送信する場合、そのヘッダ部に対し、スロット割当情報として、利用スロットリスト（図６参照）、空スロットリスト（図７参照）およびスロットマップのいずれか一つを選択して記載する。参入ノードは、このスロット割当情報をアドホックネットワークに参入済みのノードのうちの隣接するノード（通信可能な場所に位置しているノード）から得ることで自身に割当可能なスロットを把握する。
【００３０】
各ノードは、データパケット送信の際に、自身と隣接ノードのタイムスロット割当状況を確認して、利用スロットリスト、空スロットリストまたはスロットマップを選択し、スロット割当情報としてヘッダに格納する。これらのうちのどれを選択するかは、たとえば図１４に示した手順で決定する。
【００３１】
すなわち、各ノードは、データパケットのヘッダに格納するスロット割当情報を選択する場合、まず、「総スロット数＜利用スロット数×スロットＩＤサイズ」（条件１）が成立しているかどうか確認する（ステップＳ２１）。
【００３２】
ここで、総スロット数は、実施の形態１で説明したように、１フレームに含まれるタイムスロットの数であり、これはスロットマップのサイズ（ビット数）と同意である。たとえば、図３に示したフレーム構成の場合は‘８’である。スロットＩＤはタイムスロットの識別情報であり、スロットＩＤサイズは、スロットＩＤを表現するために必要な最小のビット数である。すなわち、スロットＩＤサイズは「Ｌｏｇ総スロット数（Ｌｏｇの底を２とし、小数点以下切り上げ）」となる。したがって、条件１は、スロット割当情報としてスロットマップを使用した場合と利用スロットリストを使用した場合のどちらの方がより少ないビット数でスロット割り当て状況を他のノードへ通知できるか判定するための条件である。
【００３３】
総スロット数が３以上であれば、スロットＩＤサイズは２ビット以上になる。本実施の形態では総スロット数＝８（図３参照）の場合について説明しているので、スロットＩＤサイズは３となり、利用スロット数が３以上の場合、上記の条件１が成立する。
【００３４】
条件１が成立している場合、すなわち、スロット割当情報をスロットマップとした方が少ない情報量で済む（オーバヘッドが小さくなる）と判断した場合（ステップＳ２１，Ｙｅｓ）、さらに、「総スロット数＜空スロット数×スロットＩＤサイズ」（条件２）が成立しているかどうか確認する（ステップＳ２２）。この条件２は、スロット割当情報としてスロットマップを使用した場合と空スロットリストを使用した場合のどちらの方がより少ないビット数でスロット割り当て状況を他のノードへ通知できるか判定するための条件である。
【００３５】
上記の条件２は、上述した条件１と同様に、本実施の形態の例においては、空スロット数が３以上になると成立する。
【００３６】
そして、条件２が成立している場合（ステップＳ２２，Ｙｅｓ）、スロットマップを選択する（ステップＳ２５）。なお、本実施の形態の例では、空スロット数が３〜６の範囲（このとき利用スロット数も３〜６の範囲となる）の場合、スロットマップが選択される。
【００３７】
また、条件１が成立していない場合（ステップＳ２１，Ｎｏ）、利用スロット数は２以下であり、このとき空スロット数は６以上、すなわち、利用スロット数が空きスロット数よりも小さいため、利用スロットリストを選択する（ステップＳ２３）。
【００３８】
また、条件２が成立していない場合（ステップＳ２２，Ｎｏ）、空スロット数は２以下であり、このとき利用スロット数は６以上、すなわち、空スロット数が利用スロット数よりも小さいため、空スロットリストを選択する（ステップＳ２４）。
【００３９】
なお、図１４に示したスロット割当情報の決定手順は、決定手段としての機能を有するタイムスロット割当部３が実行する。
【００４０】
各ノードへのタイムスロットの割当状況が図５に示したものである本実施の形態の例では、図１４の選択手順に従えば、アドホックネットワーク１００を構成しているノード１０は、空きスロットリストＥＳＬｉｓｔ(１０)を、ノード１１は、スロットマップＳＭ(１１)を、ノード１２は、スロットマップＳＭ(１２)をデータパケットのヘッダにそれぞれ格納し、送信する（図１５参照）。データパケットのヘッダ部には、格納されているスロット割当情報が利用スロットリスト、空スロットリストおよびスロットマップのいずれであるかを識別するための識別子が用意されている。なお、図１５は、アドホックネットワーク１００に参入済みの各ノードがデータパケットのヘッダにスロット割当情報を格納して送信する様子を示す図である。
【００４１】
アドホックネットワーク１００に新たなノードが参入する場合の手順は実施の形態１で説明したとおりである。
【００４２】
なお、簡単化のため、図１４のステップＳ２１およびＳ２２では、データパケットのヘッダ部に含まれている、スロット割当情報が利用スロットリスト、空スロットリストおよびスロットマップのいずれであるかを識別するための識別子、については考慮していない判定条件を用いて説明を行ったが、この識別子を考慮した判定条件を用いてもよい。たとえば、各条件の総スロット数に代えて、総スロット数からこの識別子のサイズ（ビット数）を減算したものを使用する。
【００４３】
このように、本実施の形態において、アドホックネットワークに参入済みの各ノードは、スロット割当情報として、自身および隣接ノードへのタイムスロット割当状況に応じて、１フレーム内のタイムスロット個々の割り当て状況（利用スロットか空スロットか）を１ビットで示した、合計ｎビット（ｎは１フレーム中のタイムスロット数）の情報であるスロットマップと、実施の形態１でも使用した利用スロットリストおよび空スロットリストと、の中から、タイムスロット割当状況を最も少ない情報量で通知可能なものを選択し、データパケットのヘッダに格納して送信することとした。これにより、スロット割当情報のデータ長を常に総スロット数分のビットサイズ以下とすることができ、実施の形態１の場合と比較して、オーバヘッド量をさらに少なくすることができる。
【００４４】
なお、上記の各実施の形態では、スロット割当情報をデータパケットのヘッダに常に記載するようにしていたが、アドホックネットワークに参入済みの各ノードは、新たに参入を希望するノードからスロット割当情報をヘッダに含めたパケットを送信するように要求を受けた後に、スロット割当情報をヘッダに記載して送信するようにしても良い。
【産業上の利用可能性】
【００４５】
以上のように、本発明にかかる通信制御方法は、ＴＤＭＡ方式を採用するマルチホップアドホックネットワークにおいてタイムスロットの割当状況を隣接ノードへ通知する場合の制御手順に有用であり、特に、オーバヘッドが増大するのを極力抑えて通知するための方法として適している。
【図面の簡単な説明】
【００４６】
【図１】実施の形態１のマルチホップアドホックネットワークの構成例を示す図である。
【図２】無線移動ノードの内部構成例を示すブロック図である。
【図３】実施の形態１のマルチホップアドホックネットワークで使用するフレームの構成例を示す概念図である。
【図４】新規ノードが、アドホックネットワークに参入するために移動する様子を示す図である。
【図５】タイムスロット割当例を示す図である。
【図６】利用スロットリストの一例を示す図である。
【図７】空スロットリストの一例を示す図である。
【図８】スロット割当情報の決定手順の一例を示すフローチャートである。
【図９】各ノードがデータパケットのヘッダにスロット割当情報を格納して送信する様子を示す図である。
【図１０】タイムスロット割当例を示す図である。
【図１１】利用スロットリストの一例を示す図である。
【図１２】空スロットリストの一例を示す図である。
【図１３】各ノードへのタイムスロットの割当状況をスロットマップにて示した図である。
【図１４】スロット割当情報の決定手順の一例を示すフローチャートである。
【図１５】各ノードがデータパケットのヘッダにスロット割当情報を格納して送信する様子を示す図である。
【符号の説明】
【００４７】
１  アンテナ
２  無線通信部
３  タイムスロット割当部
４  メモリ
１０〜１３  無線移動ノード（ノード）
【図１】
2010141853.tif 000003
【図２】
2010141853.tif 000004
【図３】
2010141853.tif 000005
【図４】
2010141853.tif 000006
【図５】
2010141853.tif 000007
【図６】
2010141853.tif 000008
【図７】
2010141853.tif 000009
【図８】
2010141853.tif 000010
【図９】
2010141853.tif 000011
【図１０】
2010141853.tif 000012
【図１１】
2010141853.tif 000013
【図１２】
2010141853.tif 000014
【図１３】
2010141853.tif 000015
【図１４】
2010141853.tif 000016
【図１５】
2010141853.tif 000017