(57)【特許請求の範囲】
【請求項１】
複数の通信端末が存在する無線アドホックネットワークにおける通信端末であって、
少なくとも隣接端末の数を情報として含む制御情報を前記隣接端末に通知し、前記隣接端末から該隣接端末の制御情報を取得する制御情報共有手段と、
前記制御情報に基づいて、前記無線アドホックネットワーク内の全ての通信端末と直接通信可能な通信端末を中継端末として選択する中継端末選択手段と、
前記中継端末選択手段の選択結果に応じて送信電力を調整する送信電力制御手段と、
他の通信端末が新たな中継端末となるべきか否か判定し、他の通信端末が新たな中継端末となるべきであると判定した場合には、前記無線アドホックネットワーク内の通信端末の優先度を計算する再選択要否判定手段と、
前記制御情報に含まれる中継端末再選択要求を送信するための中継端末再選択要求処理を前記優先度に応じて実行する中継端末再選択要求手段とを備え、
前記制御情報共有手段は、他の通信端末から前記中継端末再選択要求を受信しないことを条件に、前記中継端末再選択要求を他の通信端末に配信し、
前記送信電力制御手段は、前記中継端末再選択要求に基づいて送信電力を調整する
ことを特徴とする通信端末。
【請求項２】
前記制御情報は、自端末の送信電力値に相当する情報と、隣接端末数に相当する情報と、自端末と隣接端末との間の推定距離の平均値に相当する情報とを含む
請求項１記載の通信端末。
【請求項３】
前記中継端末選択手段は、隣接端末数が（全通信端末数−１）であると認識している通信端末のうち、自端末と隣接端末との間の推定距離の平均値が最小になっている通信端末を、中継端末として選択する
請求項１または請求項２記載の通信端末。
【請求項４】
前記再選択要否判定手段は、現在中継端末になっている通信端末の隣接端末数が（全端末数−１未満）になったときに、他の通信端末を新たな中継端末とすると判定する
請求項１から請求項３のうちのいずれか１項に記載の通信端末。
【請求項５】
前記再選択要否判定手段は、中継端末の送信電力が所定のしきい値以上になったときに、他の通信端末を新たな中継端末とすると判定する
請求項１から請求項３のうちのいずれか１項に記載の通信端末。
【請求項６】
前記再選択要否判定手段は、中継端末と隣接端末との間の推定距離の平均値が所定のしきい値以上になったときに、他の通信端末を新たな中継端末とすると判定する
請求項１から請求項３のうちのいずれか１項に記載の通信端末。
【請求項７】
前記再選択要否判定手段は、隣接端末数が（全通信端末数−１）の通信端末が存在する場合に、当該通信端末と隣接端末との間の推定距離の平均値が、中継端末と隣接端末との間の推定距離の平均値に対して所定のしきい値以上に小さいときに、当該通信端末を新たな中継端末とすると判定する
請求項１から請求項３のうちのいずれか１項に記載の通信端末。
【請求項８】
前記送信電力制御手段は、他の通信端末の制御情報を保有していない初期状態又は前記中継端末再選択要求を配信するときに、送信電力を固定値に設定するか、又は、全通信端末が信号を受信できるまで送信電力を段階的に大きくする
請求項１から請求項７のうちのいずれか１項に記載の通信端末。
【請求項９】
複数の通信端末が存在する無線アドホックネットワークにおける通信方法であって、
少なくとも隣接端末の数を情報として含む制御情報を前記隣接端末に通知し、前記隣接端末から該隣接端末の制御情報を取得し、
前記制御情報に基づいて、前記無線アドホックネットワーク内の全ての通信端末と直接通信可能な通信端末を中継端末として選択し、
中継端末を選択する処理での選択結果に応じて送信電力を調整し、
他の通信端末が新たな中継端末となるべきか否か判定し、他の通信端末が新たな中継端末となるべきであると判定した場合には、前記無線アドホックネットワーク内の通信端末の優先度を計算し、
前記優先度に応じて、前記制御情報に含まれる中継端末再選択要求を送信するための処理を実行し、
前記制御情報を前記隣接端末に通知するときに、他の通信端末から前記中継端末再選択要求を受信しないことを条件に、前記中継端末再選択要求を他の通信端末に配信し、
前記中継端末再選択要求に基づいて送信電力を調整する
ことを特徴とする通信方法。
【請求項１０】
複数の通信端末が存在する無線アドホックネットワークにおける通信装置に実装される通信プログラムであって、
コンピュータに、
少なくとも隣接端末の数を情報として含む制御情報を前記隣接端末に通知し、前記隣接端末から該隣接端末の制御情報を取得する制御情報共有処理と、
前記制御情報に基づいて、前記無線アドホックネットワーク内の全ての通信端末と直接通信可能な通信端末を中継端末として選択する中継端末選択処理と、
前記中継端末選択処理での選択結果に応じて送信電力を調整する送信電力制御処理と、
他の通信端末が新たな中継端末となるべきか否か判定し、他の通信端末が新たな中継端末となるべきであると判定した場合には、前記無線アドホックネットワーク内の通信端末の優先度を計算する再選択要否判定処理と、
前記優先度に応じて、前記制御情報に含まれる中継端末再選択要求を送信するための中継端末再選択要求処理を実行させ、
前記制御情報共有処理で、他の通信端末から前記中継端末再選択要求を受信しないことを条件に、前記中継端末再選択要求を他の通信端末に配信する処理を実行させ、
前記送信電力制御処理で、前記中継端末再選択要求に基づいて送信電力を調整する処理を実行させる
ための通信プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、送信電力が増加しないように最適な中継端末を選択する無線アドホックネットワークにおける通信端末、通信方法及び通信プログラムに関する。
【背景技術】
【０００２】
無線アドホックネットワークは、端末自体の中継機能を利用して、一時的に相互接続される端末群で構成されるネットワークである。無線アドホックネットワークでは、多数の端末同士を基地局の介在なしに接続する「マルチホップ通信」の技術が用いられる（例えば、特許文献１や特許文献２参照）。無線アドホックネットワーク内では、端末は常に移動する。【０００３】
端末の移動が多い無線アドホックネットワークでは、全端末間の通信を維持するために、通信の負荷、端末の処理能力、バッテリ残量などの指標に基づいて適切な中継（Relay ）端末が選択されることが好ましい。【０００４】
無線アドホックネットワークにおいて使用されるプロトコルとして、OLSR（Optimized Link State Routing protocol ）がある。OLSRが使用される場合、フラッディングにおいて冗長メッセージを削減するために、中継端末の集合であるMPR（Multi Point Relay）集合が利用される。LTE-D2D （Long Term Evolution - Device to Device）では、周辺の端末を発見するためのDiscovery 信号（Discovery message ）を用いて中継端末が選択される。センサーネットワークにおけるクラスタヘッドは、周囲のセンサノードからセンサー情報を収集してシンクノードに送る。クラスタヘッドとして、全ノード間の距離とシンクノードとの間の距離が最も短いノードが選択されたり、通信コストやバッテリ残量などに基づいてクラスタヘッドが選択される。【０００５】
例えば特許文献３に、無線アドホックネットワークにおいて、全端末が、各パケットを送信するときの電力を様々な目的に基づいて調節することが記載されている。なお、無線アドホックネットワークに関してではないが、無線端末の送信電力制御が、例えば、特許文献４に記載されている。【０００６】
送信電力を調節する目的として、通信品質向上、干渉抑制、傍受回避、バッテリー消費抑制などがある。通信品質向上に関して、例えば、マルチホップ通信を許容するネットワークにおいて、リアルタイム性が求められる重要なパケットを低遅延で通信する必要があるときに、送信電力を大きくすることが挙げられる。送信電力を大きくすることによって、通信範囲が広がるので、ホップ数とパケットロス率とが減る。一方、送信電力を小さくして通信範囲を狭めることによって、干渉抑制、傍受回避、及びバッテリー消費抑制が実現される。他端末との距離に基づいて中継端末を選択する場合、各端末は、信号が中継端末に届くように送信電力を調節すればよい。【０００７】
なお、特許文献１には、無線アドホックネットワークにおいて、端末が、受信電界強度に基づいて通信経路を選択する技術が記載されている。しかし、その技術によれば、各端末は、一定の送信電力で制御情報を送信する。また、各端末は、送信電力制御に関して、受信電界強度に応じて送信電力を制御しているにすぎない。【０００８】
また、特許文献４には、中継端末として選択されるべきでない端末を中継端末としないようにする技術が記載されている。しかし、その技術によれば、基地局が中継端末を選定する。よって、その技術を無線アドホックネットワークに適用することはできない。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開２００５−２５２７８１号公報
【特許文献２】特表２００９−５１７９１８号公報
【特許文献３】特開２０１２−５４８７９号
【特許文献４】特開２００１−１３６１２３号公報
【発明の概要】
【発明が解決しようとする課題】
【００１０】
中継端末選択および送信電力制御に関して、適切な中継端末を選択するために、又は、送信電力を計算するために、端末は、例えば、リアクティブに、又は、プロアクティブに、必要な情報を取得する。【００１１】
しかし、端末が、中継端末に届くのに必要な分にだけ送信電力を絞ったままの状態である場合、各端末の移動によってネットワークの環境が変化すると、正確な情報を取得できない可能性がある。例えば、先に選ばれた中継端末が最適でなくなっても中継端末を選び直すことができなかったり、端末の送信電力が不適切になる可能性がある。正確な情報を取得するために送信電力を大きくすると、干渉抑制や傍受回避などの効果が低減する。【００１２】
本発明は、無線アドホックネットワークにおいて端末の移動の程度が高くても、端末が、適切な送信電力制御を行いつつ常に最適な中継端末を選択し続けることを目的とする。
【課題を解決するための手段】
【００１３】
本発明による通信端末は、複数の通信端末が存在する無線アドホックネットワークにおける通信端末であって、少なくとも隣接端末の数を情報として含む制御情報を隣接端末に通知し、隣接端末から該隣接端末の制御情報を取得する制御情報共有手段と、制御情報に基づいて、無線アドホックネットワーク内の全ての通信端末と直接通信可能な通信端末を中継端末として選択する中継端末選択手段と、中継端末選択手段の選択結果に応じて送信電力を調整する送信電力制御手段と、他の通信端末が新たな中継端末となるべきか否か判定し、他の通信端末が新たな中継端末となるべきであると判定した場合には、無線アドホックネットワーク内の通信端末の優先度を計算する再選択要否判定手段と、制御情報に含まれる中継端末再選択要求を送信するための中継端末再選択要求処理を優先度に応じて実行する中継端末再選択要求手段とを備え、制御情報共有手段は、他の通信端末から中継端末再選択要求を受信しないことを条件に、中継端末再選択要求を他の通信端末に配信し、送信電力制御手段は、中継端末再選択要求に基づいて送信電力を調整することを特徴とする。
【００１４】
本発明による通信方法は、複数の通信端末が存在する無線アドホックネットワークにおける通信方法であって、少なくとも隣接端末の数を情報として含む制御情報を隣接端末に通知し、隣接端末から該隣接端末の制御情報を取得し、制御情報に基づいて、無線アドホックネットワーク内の全ての通信端末と直接通信可能な通信端末を中継端末として選択し、中継端末を選択する処理での選択結果に応じて送信電力を調整し、他の通信端末が新たな中継端末となるべきか否か判定し、他の通信端末が新たな中継端末となるべきであると判定した場合には、無線アドホックネットワーク内の通信端末の優先度を計算し、優先度に応じて、制御情報に含まれる中継端末再選択要求を送信するための処理を実行し、制御情報を隣接端末に通知するときに、他の通信端末から中継端末再選択要求を受信しないことを条件に、中継端末再選択要求を他の通信端末に配信し、中継端末再選択要求に基づいて送信電力を調整することを特徴とする。
【００１５】
本発明による通信プログラムは、複数の通信端末が存在する無線アドホックネットワークにおける通信装置に実装される通信プログラムであって、コンピュータに、少なくとも隣接端末の数を情報として含む制御情報を隣接端末に通知し、隣接端末から該隣接端末の制御情報を取得する制御情報共有処理と、制御情報に基づいて、無線アドホックネットワーク内の全ての通信端末と直接通信可能な通信端末を中継端末として選択する中継端末選択処理と、中継端末選択処理での選択結果に応じて送信電力を調整する送信電力制御処理と、他の通信端末が新たな中継端末となるべきか否か判定し、他の通信端末が新たな中継端末となるべきであると判定した場合には、無線アドホックネットワーク内の通信端末の優先度を計算する再選択要否判定処理と、優先度に応じて、制御情報に含まれる中継端末再選択要求を送信するための中継端末再選択要求処理を実行させ、制御情報共有処理で、他の通信端末から中継端末再選択要求を受信しないことを条件に、中継端末再選択要求を他の通信端末に配信する処理を実行させ、送信電力制御処理で、中継端末再選択要求に基づいて送信電力を調整する処理を実行させることを特徴とする。
【発明の効果】
【００１６】
本発明によれば、無線アドホックネットワークにおいて、通信端末が、適切な送信電力制御を行いつつ常に最適な中継端末を選択し続けることができる。
【図面の簡単な説明】
【００１７】
【図１】通信端末の構成例を示すブロック図である。
【図２】通信端末の基本的な動作を示すフローチャートである。
【図３】制御情報共有処理の一例を示すフローチャートである。
【図４】中継端末選択処理の一例を示すフローチャートである。
【図５】送信電力制御処理の一例を示すフローチャートである。
【図６】中継端末再選択要否判定処理の一例を示すフローチャートである。
【図７】中継端末再選択要求処理の一例を示すフローチャートである。
【図８】無線アドホックネットワークにおける各通信端末の具体的な動作例を示す説明図である。
【図９】無線アドホックネットワークにおける通信端末の主要部を示すブロック図である。
【発明を実施するための形態】
【００１８】
以下、本発明の実施形態を図面を参照して説明する。なお、本実施形態では、狭帯域であって、ネットワーク内での端末の移動の程度が高い無線アドホックネットワークが想定されるが、本発明は、そのような条件を満たさない無線アドホックネットワークにも適用可能である。また、本実施形態では、各端末において送信電力が最大に設定されると、少なくとも１台の端末は、他の全ての端末と直接通信できる（つまり、隣接する。）程度の規模の無線アドホックネットワーク（以下、単に、ネットワークということがある。）が想定される。
【００１９】
図１は、無線アドホックネットワークにおける通信端末の構成例を示すブロック図である。なお、通信端末は、例えば、スマートフォン、タブレット端末、又はパーソナルコンピュータである。図１に示すように、通信端末１は、制御情報共有部１０、中継端末選択部１１、送信電力制御部１２、中継端末再選択要否判定部１３、優先度計算部１４、及び中継端末再選択要求部１５を備える。なお、図１には、１つの隣接端末２が記載されているが、無線アドホックネットワークには、複数の隣接端末が存在しうる。なお、通信端末１における本来の通信（例えば、データ通信）を制御するブロックは、図１において記載省略されている。
【００２０】
通信端末１は、ソフトウェアで実現可能である。すなわち、制御情報共有部１０、中継端末選択部１１、送信電力制御部１２、中継端末再選択要否判定部１３、優先度計算部１４、及び中継端末再選択要求部１５は、ＲＯＭ（Read Only Memory）やハードディスクなどの記憶装置に格納されたプログラムに従って処理を実行するＣＰＵ（Central Processing Unit ）を有する情報処理装置で実現される。ただし、制御情報共有部１０、中継端末選択部１１、送信電力制御部１２、中継端末再選択要否判定部１３、優先度計算部１４、及び中継端末再選択要求部１５は、個別のハードウェアでも実現可能である。
【００２１】
制御情報共有部１０は、固定長の制御情報を隣接端末２と共有し、中継端末選択部１１、送信電力制御部１２、中継端末再選択要否判定部１３、及び優先度計算部１４に、自端末（通信端末１）の制御情報と隣接端末２の制御情報とを供給する。
【００２２】
中継端末選択部１１は、制御情報共有部１０から入力された制御情報（自端末の制御情報と隣接端末２の制御情報）に含まれる隣接端末数ｎと、自端末と隣接端末２との間の平均推定距離を示す情報ｄとに基づいて、自端末及び１つ又は複数の隣接端末２のうちから中継端末になる通信端末を選択する。そして、中継端末選択部１１は、自端末が中継端末か否かを送信電力制御部１２に通知する。なお、情報ｄは、例えば、ｎ個の隣接端末のそれぞれと自端末との間の距離の平均に相当する値（（Σn ｄｎ）／ｎ：ｄｎは、自端末とｎ番目の隣接端末２との間の推定された距離）を示す。隣接端末２との間の距離は、例えば、隣接端末２からの信号の受信電力に基づくパスロス値から推定可能である。
【００２３】
送信電力制御部１２は、初期起動時には、送信電力を固定値（例えば、最大値）に設定するか、又は、全端末が信号を受信できるまで送信電力を段階的に大きくするよう制御する。以下、初期起動時において送信電力が最大値に設定される場合を例にする。上述したように、最大値は、他の全ての端末と直接通信可能になる電力値である。
【００２４】
送信電力制御部１２は、中継端末を選択した後、制御情報共有部１０から入力された隣接端末２の制御情報（隣接端末２から受信した制御情報）に含まれる隣接端末２の送信電力値Ｐと、中継端末選択部１１から入力された中継端末の制御情報とに基づいて、送信電力を制御する。例えば、送信電力制御部１２は、自端末が中継端末として選択された場合、自端末からの信号が最遠の通信端末に到達するように送信電力を制御する。送信電力制御部１２は、自端末以外の通信端末が中継端末として選択された場合、中継端末として選択された通信端末に対して自端末からの信号が到達するように送信電力を制御する。
【００２５】
また、送信電力制御部１２は、制御情報共有部１０から入力された制御情報に中継端末再選択要求が含まれていた場合には、制御情報の送信元の通信端末に自端末からの信号が到達するように送信電力を制御する。
【００２６】
中継端末再選択要否判定部１３は、上記の隣接端末数ｎと上記の情報ｄに基づいて現在の中継端末が適切か否かを判定し、否の場合、優先度計算部１４を起動する。
【００２７】
優先度計算部１４は、制御情報共有部１０から取得できる自端末及び隣接端末２の（ｎ，ｄ）に基づいて、次の中継端末候補になる優先度を計算し、優先度を中継端末再選択要求部１５に供給する。中継端末再選択要求部１５は、優先度計算部１４から入力された優先度に基づいて、中継端末再選択要求を制御情報共有部１０に対して出力する。なお、（ｎ，ｄ）は、制御情報のうちの、ｎの情報とｄの情報とを意味する。
【００２８】
次に、通信端末１の動作を説明する。図２は、通信端末１の基本的な動作を示すフローチャートである。
【００２９】
通信端末１は、初期状態である場合すなわち他の通信端末の制御情報を保有していない場合には、自端末の送信電力の値を、ネットワークの端まで到達するのに十分な固定値に設定する。そして、図２に示すように、制御情報共有部１０と中継端末選択部１１とは、まず、初期の中継端末を選択するために、制御情報共有処理及び中継端末選択処理を実行する（ステップＳ１，Ｓ２，Ｓ３）。また、送信電力制御部１２は、送信電力制御処理を行う（ステップＳ４）。
【００３０】
その後、すなわち、初期起動時でない場合、中継端末再選択要否判定部１３は、現在の中継端末が適切か否かを判定する（ステップＳ５）。すなわち、中継端末再選択の要否を判定する。中継端末再選択要否判定部１３が、中継端末再選択が必要であると判定した場合（ステップＳ６）、中継端末再選択要求処理が実行される（ステップＳ７）。中継端末再選択が必要でないと判断された場合には、ステップＳ７の処理は実行されない。
【００３１】
中継端末再選択要求処理では、中継端末再選択要求部１５の要請に応じて、優先度計算部１４が、優先度に応じた中継端末再選択手順を実行する。その後、ステップＳ２〜Ｓ４の処理が実行される。
【００３２】
なお、通信端末１は、ステップＳ１〜Ｓ７の処理を繰り返し実行する。
【００３３】
図３は、ステップＳ２の制御情報共有処理の一例を示すフローチャートである。制御情報共有処理において、通信端末１の制御情報共有部１０は、ステップＳ１１〜Ｓ１２の処理を繰り返し実行する（ステップＳ１３）。具体的には、制御情報共有処理時間としてあらかじめ定められた時間が経過するごとに、ステップＳ１１〜Ｓ１２の処理を実行する。
【００３４】
ステップＳ１１において、制御情報共有部１０は、他の通信端末から中継端末再選択要求が未受信であって、かつ、中継端末再選択要否判定部１３から中継端末再選択要求が入力されていない場合、制御情報（Ｐ，ｎ，ｄ）を含めたデータを他の通信端末に送信する。なお、Ｐは自端末の送信電力の値であり、ｎ，ｄは、それぞれ、自端末において認識されている隣接端末数、自端末と１つ又は複数の隣接端末２との間の距離の平均を示す情報である。また、制御情報（Ｐ，ｎ，ｄ）は、制御情報のうちの、Ｐの情報、情報ｎ及び情報ｄを意味する。
【００３５】
また、制御情報共有部１０は、周辺の他の通信端末からの制御情報の受信を監視する（ステップＳ１２）。制御情報共有部１０は、隣接端末から制御情報を取得したときに、自端末の制御情報のうち情報ｎと情報ｄとを更新する。
【００３６】
図４は、ステップＳ３の中継端末選択処理の一例を示すフローチャートである。中継端末選択処理において、通信端末１の中継端末選択部１１は、隣接端末数を示すｎがＮ−１（Ｎは全端末数）になっている通信端末（ｎ＝Ｎ−１と認識している通信端末）を中継端末候補として選定する（Ｓ１０１）。中継端末選択部１１は、選定された中継端末候補のうち隣接端末間の距離情報を示すｄが最も小さい値である通信端末を中継端末として選択する（Ｓ１０２）。
【００３７】
ステップＳ１０１，Ｓ１０２の処理によって、最も多く他の通信端末と隣接し、かつ、隣接する他の通信端末との間の平均距離が最も小さくなっている通信端末が選出される。なお、本実施形態では、各端末において送信電力が最大に設定されると、少なくとも１台の端末は、他の全ての端末と直接通信できるという前提があるので、ｎがＮ−１になっている通信端末は１台以上存在する。
【００３８】
図５は、ステップＳ４の送信電力制御処理の一例を示すフローチャートである。送信電力制御処理において、通信端末１の送信電力制御部１２は、自端末が中継端末になっている場合には（ステップＳ２０１）、最も遠い通信端末の送信電力値ＰとRSSI（Received Signal Strength Indicator）とに基づいてパスロス値を算出する（ステップＳ２０２）。すなわち、送信電力制御部１２は、パスロス値を推定する。自端末が中継端末ではない場合には（ステップＳ２０１）、中継端末の送信電力値ＰとRSSIとに基づいてパスロス値を推定する（Ｓ２０３）。
【００３９】
次に、送信電力制御部１２は、推定したパスロス値とメッセージを復号するのに要するSNR（Signal to Noise Ratio）又はBER（Bit Error Rate ）に基づいて、ターゲットとの通信に必要な送信電力を算出する（ステップＳ２０４）。ステップＳ２０４の算出結果は、通信端末１の送信電力として設定される。なお、ターゲットは、ステップＳ２０２の処理が実行された場合には自端末から最も遠くに位置する通信端末に相当し、ステップＳ２０３の処理が実行された場合には中継端末に相当する。
【００４０】
また、送信元の通信端末の受信環境が悪い可能性もあるので、送信電力制御部１２は、送信電力を算出する際に、必要であれば、（Ｐ，ｎ，ｄ）に加えて送信元の通信端末のSNR やBER や平均の雑音電力値などの情報も使用してよい。すなわち、SNR やBER を考慮したうえで、通信に必要な送信電力を算出してもよい。また、送信電力制御部１２は、SNR やBER を考慮に入れる代わりに、一定値のマージンを含めた送信電力を算出してもよい。
【００４１】
図６は、ステップＳ５の中継端末再選択要否判定処理の一例を示すフローチャートである。通信端末１の中継端末再選択要否判定部１３は、現在の中継端末が中継端末として適切か否かを判断する。
【００４２】
中継端末再選択要否判定処理において、中継端末再選択要否判定部１３は、まず、制御情報共有部１０が現在の中継端末の制御情報を保有しているかを確認する（ステップＳ３０１）。制御情報が保有されている場合には、中継端末再選択要否判定部１３は、制御情報共有部１０が保有している制御情報が中継端末であることの条件を今も満たしているか否かを確認する（ステップＳ３０２）。中継端末であることの条件は、例えば、中継端末の隣接端末数ｎがＮ−１（Ｎは全端末数）であることや、中継端末の送信電力値Ｐがユーザが設定するしきい値Pth 未満であることや、中継端末と隣接端末との平均推定距離ｄがしきい値dth 未満であることなどである。
【００４３】
中継端末であることの条件が満たされていない場合には、ステップＳ３０３の処理が実行される。なお、中継端末再選択要否判定部１３は、中継端末の隣接端末数ｎがＮ−１（Ｎは全端末数）未満であること、中継端末の送信電力値Ｐがユーザが設定するしきい値Pth 以上であること、中継端末と隣接端末との平均推定距離ｄがしきい値dth 以上であることの、少なくとも１つに該当するときに、中継端末であることの条件が満たされなくなったと判定する。また、中継端末の隣接端末数ｎがＮ−１であっても、隣接端末数ｎがＮ−１である他の通信端末Ｘが存在する場合、中継端末再選択要否判定部１３は、通信端末Ｘと隣接端末との平均推定距離ｄx と、中継端末と隣接端末との平均推定距離ｄとの差（ｄx −ｄ）が、所定のしきい値以上になったときに、中継端末であることの条件が満たされなくなったと判定してもよい。
【００４４】
なお、初期状態又は現在の中継端末が圏外にいるなどの原因で、制御情報が保有されていない場合には、中継端末の再選択は必須であるから、ステップＳ３０３に移行する。
【００４５】
ステップＳ３０３では、中継端末再選択要否判定部１３は、中継端末再選択要請を優先度計算部１４に通知する。
【００４６】
図７は、ステップＳ７の中継端末再選択要求処理の一例を示すフローチャートである。ネットワーク内の通信端末をcx（x ＝ ０，１，・・・，Ｎ−１）とし、通信端末cxの隣接端末の集合をC(x)＝｛co, c1, ・・・｝とする。つまり、隣接端末数ｎ＝｜C(x)｜である。
【００４７】
通信端末cxの優先度計算部１４は、中継端末再選択要否判定部１３から中継端末再選択要請が通知されたら、まず、通信端末cxの隣接端末数と通信端末cxに隣接する通信端末の数（隣接端末数）との合計値nsum (x)を、優先度として中継端末再選択要求部１５に通知する（ステップＳ４０１）。nsum (x)は、（１）式のように表現される。
【００４８】
【数１】
0006747571.tif 000002
【００４９】
nsum (x)は、通信端末cxの２ホップ以内に通信端末がどれだけ存在するかを示す。nsum (x)は、通信端末cxがネットワーク内において中心位置に近いか否かを簡易的に示す指標になる。つまり、nsum (x)が大きいほど優先的に中継端末になりやすいことになる。ただし、現在の中継端末の制御情報を保有しない通信端末は中継端末候補としてふさわしくないので、そのような通信端末に関して、nsum (x)を０と設定して最低優先度となるようにする。
【００５０】
次に、中継端末再選択要求部１５は、nsum (x)に基づいて中継端末再選択要求を生成する（Ｓ４０２）。具体的には、優先度が所定値を越える場合（一例として、０でない場合）に、中継端末再選択要求を生成する。そして、制御情報共有部１０は、受信待ち状態に移行する（ステップＳ４０３）。受信待ち状態は、優先度に基づいて計算される遅延時間が経過するまで継続する（ステップＳ４０７）。
【００５１】
受信待ち状態で、制御情報共有部１０が他の通信端末からの中継端末再選択要求を受信した場合には（ステップＳ４０４）、中継端末再選択要求部１５は、自端末よりも優先度の高い通信端末が存在すると判断して中継端末再選択要求を取り消す（ステップＳ４０５）。そして、中継端末再選択要求部１５は、送信電力制御部１２に、中継端末再選択要求の送信元の通信端末に信号が到達するように送信電力を設定するように要求する（ステップＳ４０６）。送信電力制御部１２は、要求に応じて送信電力を設定する。
【００５２】
受信待ち状態で、他の通信端末からの中継端末再選択要求を受信する前に、上記の遅延時間が経過した場合には（ステップＳ４０７）、中継端末再選択要求部１５は、送信電力制御部１２に、遠方の通信端末（例えば、最も遠い通信端末）まで信号が到達するのに十分な送信電力に設定するように要求する（ステップＳ４０８）。送信電力制御部１２は、要求に応じて送信電力を設定する。また、中継端末再選択要求部１５は、ステップＳ４０２の処理で生成した中継端末再選択要求を制御情報共有部１０に通知する（ステップＳ４０８）。なお、制御情報共有部１０は、中継端末再選択要求を自端末の制御情報に追加し、中継端末再選択要求が追加された制御情報を他の通信端末に送信する（図３におけるステップＳ１１参照）。
【００５３】
優先度に基づいて生成される中継端末選択要求に含まれる情報の例として、中継端末再選択要求を配信するまでの「遅延時間」と、中継端末再選択要求を配信するときの「送信電力値」がある。
【００５４】
遅延時間は、nsum (x)に反比例（二乗反比例、対数反比例、指数反比例等も含む。）した時間T1と、情報ｄに比例（二乗比例、対数比例、指数比例等も含む。）した時間T2を加算した時間Ｔによって示される。ｄに基づくT2が加算されるのは、nsum (x)が同じになる通信端末が複数存在する可能性があるので、それらの通信端末に差異をつけるためである。T2のタイムスケールをT1に比べて十分短いものとしてよい。例えば、T1を秒単位とし、T2をミリ秒単位にするなどが考えられる。
【００５５】
そのようにすることによって、おおよその優先度はnsum (x)によって定まり、優先度が近似する通信端末を、ｄによってさらに細かく優先順位付けすることができる。上記のように遅延時間Ｔを決めることによって、優先度の高い通信端末ほど中継端末再選択要求を早くに配信できる。優先度の低い通信端末は、自身の中継端末再選択要求を配信する前に優先度の高い通信端末の中継端末再選択要求を受信するので、自身の中継端末再選択要求の配信を中止できる。
【００５６】
なお、上述したように決定された遅延時間は、ステップＳ４０７の処理で使用される。
【００５７】
送信電力値は、nsum (x)に比例（二乗比例、対数比例、指数比例等も含む。）した送信電力値P1と、情報ｄに反比例（二乗反比例、対数反比例、指数反比例等も含む。）した送信電力値P2を加算した送信電力値Ｐによって示される。ｄに基づくP2が加算されるのは、T2と同様に、nsum (x)が同じになる通信端末が複数存在する可能性があるので、それらの通信端末に差異をつけるためである。P2の送信電力値をP1に比べて十分小さいものとしてよい。例えば、P1を１０dBm 単位とし、P2を１dBm 単位とするなどが考えられる。
【００５８】
上記のように送信電力値Ｐを決めることによって、優先度の高い通信端末ほど中継端末再選択要求をより遠くまで配信できる。そして、中継端末再選択要求を受信した通信端末に、自端末（中継端末再選択要求を送信した通信端末）に到達する送信電力で返答させることによって、続いて実行される制御情報共有処理（図２におけるステップＳ２参照）において、中継端末再選択要求を送信した通信端末は、隣接端末数ｎをＮ−１にしやすくなる。
【００５９】
なお、上述したように決定された送信電力値は、ステップＳ４０８の処理で使用される。
【００６０】
また、中継端末再選択要求に含まれる情報が送信電力値である場合には、図７に示された中継端末再選択要求処理において、通信端末１のステップＳ４０３以降の動作が変わる。
【００６１】
まず、中継端末再選択要求部１５は、送信電力制御部１２に送信電力の値を上記の送信電力値Ｐに設定するように要求する。また、全通信端末間で共通の固定時間が経過するまで、中継端末再選択要求部１５は、全通信端末間で共通の固定時間が経過するまで、制御情報共有部１０に中継端末再選択要求を送受信させる。そして、中継端末再選択要求部１５は、送信電力制御部１２に、最も送信電力が大きかった要求元の通信端末に到達するように送信電力を設定するように要求する。その後、図２に示されたステップＳ２の処理が実行される。
【００６２】
無線アドホックネットワークにおける各通信端末の具体的な動作例を、図８の説明図を参照して説明する。なお、図８において、無線アドホックネットワークに分散配置されている各通信端末の状態は、矢印が示す時間方向に変化する。また、図８には６台の通信端末Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆが例示されている。最初の状態では、ネットワークにおいて、通信端末Ａが最も中央に近い位置に存在するとする。
【００６３】
通信端末を示す丸の近傍に記された括弧の中には、その通信端末の制御情報のうちの（Ｐ，ｎ，ｄ）が示されている。上述したように、Ｐは送信電力値を示す。ｎは隣接端末数を示す。ｄは自端末と隣接端末との間の平均推定距離を示す。
【００６４】
最初の状態（１）では、全通信端末が、最大の送信電力で制御情報を配信する（図３におけるステップＳ１１参照）。次いで、各通信端末は、他の通信端末から受信できた信号数（隣接端末数ｎに相当）と制御情報とに基づいて自端末の制御情報を更新する。その後、各通信端末は、再度、制御情報を配信する（図３におけるステップＳ１３及びステップＳ１１参照）。
【００６５】
状態（２）では、各通信端末は、自端末のｎとｄと隣接端末のｎとｄとを比較する。各通信端末は、比較の結果に基づいて中継端末を選択する。図８に示す例では、状態（１）において、全通信端末のｎは５（Ｎ−１）であり、全通信端末が中継端末になる資格を有している。そこで、全通信端末は、最も小さいｄの値を含む制御情報を有する通信端末Ａを中継端末として選択する（図４参照）。通信端末Ａは最も遠い通信端末Ｂに到達するように送信電力を制御する（図５におけるステップＳ２０１，Ｓ２０２，Ｓ２０４参照）。他の通信端末は、中継端末になった通信端末Ａに到達するように送信電力を制御する（図５におけるステップＳ２０１，Ｓ２０３，Ｓ２０４参照）。
【００６６】
状態（３）では、移動により通信端末Ａが、通信端末Ｂ，Ｄと離れすぎて通信が不可能になる。各通信端末は、通信端末Ａのｎが３になり中継端末として不適切になったので、中継端末再選択が必要と判断する（図６におけるステップＳ３０２，Ｓ３０３参照）。
【００６７】
なお、通信端末Ｂ，Ｄは、送信電力が上限値に達しても中継端末（通信端末Ａ）と通信できない時点で、自端末は中継端末にふさわしくないと判断し、状態（４）及び状態（５）における処理を実行しなくてもよい。
【００６８】
状態（４）では、通信端末Ａと、現中継端末である通信端末Ａの制御情報を保有している通信端末Ｃ，Ｅ，Ｆとは、それぞれ、自端末のｎと隣接端末のｎとの合計値nsum（優先度）を算出する。
【００６９】
状態（５）では、通信端末Ｃのnsumが最も大きい値である。すなわち、通信端末Ｃの優先度が最も高い。よって、通信端末Ｃが最も早く中継端末選択要求を含む制御情報を十分大きい送信電力（一例として、固定値（例えば、最大値））で配信する（図７におけるステップＳ４０８参照）。なお、各通信端末は、nsumに基づいて中継端末再選択要求を配信するまでの遅延時間を算出しているとする（図７におけるステップＳ４０７参照）。また、通信端末Ｃの送信電力制御部１２は、最大値などの固定値に送信電力を設定する代わりに、全端末が信号を受信できるまで送信電力を段階的に大きくする要にしてもよい。
【００７０】
状態（６）では、通信端末Ｃからの中継端末再選択要求を受信した通信端末Ａ，Ｂ，Ｄ，Ｅ，Ｆは、通信端末Ｃに到達する送信電力で制御情報を送信する（図７におけるステップＳ４０４，Ｓ４０５，Ｓ４０６参照）。
【００７１】
状態（７）では、通信端末Ｃは、中継端末再選択要求を配信後、他の通信端末から取得した制御情報に基づいて自端末の制御情報を更新し、自端末の制御情報を再配信する（図２におけるステップＳ２及び図３におけるステップＳ１１，Ｓ１２参照）。
【００７２】
状態（８）では、通信端末Ａ，Ｂ，Ｄ，Ｅ，Ｆは、制御情報に含まれる（Ｐ，ｎ，ｄ）を更新して制御情報を再配信する（図２におけるステップＳ２及び図３におけるステップＳ１１参照）。
【００７３】
状態（９）では、全通信端末は、互いの最新の制御情報を取得したら、中継端末を選出する（図２におけるステップＳ３参照）。図８に示す例では、状態（９）において、通信端末Ｃにおいてのみ、ｎが５になっている。よって、全通信端末は、通信端末Ｃを、通信端末Ａに代わる中継端末として認識し（図４におけるステップＳ１０１，Ｓ１０２参照）、それに対応した送信電力制御を行う（図２におけるステップＳ４及び図５参照）。
【００７４】
なお、通信端末Ｃの他に、ｎが５になり、かつ、ｄがより小さい通信端末が存在する場合は、全通信端末は、その通信端末を中継端末として認識し、送信電力制御を行う（図４におけるステップＳ１０１，Ｓ１０２参照）。
【００７５】
また、状態（１），（２）における各通信端末の動作は、初期の立ち上げ時のみになされ、その後、状態（３）〜（９）における動作が繰り返される。
【００７６】
本実施形態では、隣接端末数ｎと、自端末と隣接端末との間の平均推定距離ｄとに相当する情報（ｎ，ｄ）を周辺端末に配信するとともに、周辺端末から、その通信端末の情報（ｎ，ｄ）を受信し、受信した他通信端末（周辺端末）の情報（ｎ，ｄ）と自端末の情報（ｎ，ｄ）とを比較することによって、中継端末が選定される。具体的には、ｎがＮ−１（Ｎは全端末数）の制御情報を有する通信端末のうちｄが最も小さい通信端末が中継端末になる。その後、各通信端末は、中継端末のｎがＮ−１未満になったり、又は、Ｎ−１になりそうになったときに、収集した情報（ｎ，ｄ）に基づいて自身の優先度を算出し、その優先度に基づいて中継端末再選択手順を開始する。
【００７７】
また、各通信端末は、ネットワーク内の全通信端末の情報（ｎ，ｄ）とともに、送信元（各通信端末）の送信電力に対応する情報Ｐを共有する。各通信端末は、情報Ｐに基づいて自身の役割（中継端末であるのか非中継端末であるのか）に応じて送信電力を制御する。中継端末は、自身から最も遠い通信端末に信号が届くように送信電力を調節する。他の通信端末は、中継端末に信号が届くように送信電力を調節する。
【００７８】
本実施形態では、動的な運用状況であっても、全通信端末が、互いに２ホップ以内で通信可能である。中継端末が、最も遠くに位置する通信端末に信号が届くように送信電力制御を行うからである。また、無線アドホックネットワークにおける他の通信端末に対して与えられる干渉電力を抑制することができ、かつ、被探知性が低下する。中継端末以外の通信端末は、送信電力を、中継端末が信号が届く程度に抑えるからである。
【００７９】
また、本実施形態では、各通信端末が詳細な位置情報や通信端末特有の情報を含む制御信号を交換することなく、ネットワークの中央に近い通信端末を中継端末に選定できる。
【００８０】
なお、（Ｐ，ｎ，ｄ）は定期的に配信される。又は、（Ｐ，ｎ，ｄ）は任意のデータに追加して送信される。狭帯域に対応するために、Ｐは、x[mW]， y[dBm]のような絶対値ではなく、システムにおいてあらかじめ定められている例えば１０段階の電力レベル情報で表されてもよい。ｎは、隣接端末の識別情報を含まない隣接端末数のみの情報であってもよい。ｄも、Ｐと同様に、絶対値ではなく、縮退した情報（例えば、所定数の段階で表される情報）であってもよい。そのような簡略化された表現方法が用いられる場合には、（Ｐ，ｎ，ｄ）の情報量は削減される。
【００８１】
図９は、無線アドホックネットワークにおける通信端末の主要部を示すブロック図である。図９に示すように、通信端末２０は、少なくとも隣接端末の数を情報として含む制御情報を隣接端末２に通知し、隣接端末２から該隣接端末２の制御情報を取得する制御情報共有部１００（実施形態では、制御情報共有部１０で実現される。）と、制御情報に基づいて、無線アドホックネットワーク内の全ての通信端末と直接通信可能な通信端末を中継端末として選択する中継端末選択部１０１（実施形態では、中継端末選択部１１で実現される。）と、中継端末選択部１０１の選択結果に応じて送信電力を調整する送信電力制御部１０２（実施形態では、送信電力制御部１２で実現される。）と、他の通信端末が新たな中継端末となるべきか否か判定し、他の通信端末が新たな中継端末となるべきであると判定した場合には、無線アドホックネットワーク内の通信端末の優先度を計算する再選択要否判定部１０３（実施形態では、中継端末再選択要否判定部１３と優先度計算部１４とで実現される。）と、制御情報に含まれる中継端末再選択要求を送信するための中継端末再選択要求処理を優先度に応じて実行する中継端末再選択要求部１０５（実施形態では、中継端末再選択要求部１５で実現される。）とを備え、制御情報共有部１００は、中継端末再選択要求を配信し、送信電力制御部１０２は、中継端末再選択要求に基づいて送信電力を調整する。
【００８２】
上記の実施形態の一部または全部は以下の付記のようにも記載されうるが、本発明の構成は以下の構成に限定されない。
【００８３】
（付記１）複数の通信端末が存在する無線アドホックネットワークにおける通信端末であって、少なくとも隣接端末の数を情報として含む制御情報を前記隣接端末に通知し、前記隣接端末から該隣接端末の制御情報を取得する制御情報共有手段と、前記制御情報に基づいて、前記無線アドホックネットワーク内の全ての通信端末と直接通信可能な通信端末を中継端末として選択する中継端末選択手段と、前記中継端末選択手段の選択結果に応じて送信電力を調整する送信電力制御手段と、他の通信端末が新たな中継端末となるべきか否か判定し、他の通信端末が新たな中継端末となるべきであると判定した場合には、前記無線アドホックネットワーク内の通信端末の優先度を計算する再選択要否判定手段と、前記制御情報に含まれる中継端末再選択要求を送信するための中継端末再選択要求処理を前記優先度に応じて実行する中継端末再選択要求手段とを備え、前記制御情報共有手段は、前記中継端末再選択要求を配信し、前記送信電力制御手段は、前記中継端末再選択要求に基づいて送信電力を調整することを特徴とする通信端末。
【００８４】
（付記２）前記制御情報は、自端末の送信電力値に相当する情報と、隣接端末数に相当する情報と、自端末と隣接端末との間の推定距離の平均値に相当する情報とを含む付記１に記載の通信端末。
【００８５】
（付記３）前記中継端末選択手段は、隣接端末数が（全通信端末数−１）であると認識している通信端末のうち、自端末と隣接端末との間の推定距離の平均値が最小になっている通信端末を、中継端末として選択する付記１または付記２に記載の通信端末。
【００８６】
（付記４）前記再選択要否判定手段は、現在中継端末になっている通信端末の隣接端末数が（全端末数−１未満）になったときに、他の通信端末を新たな中継端末とすると判定する付記１から付記３のうちのいずれかに記載の通信端末。
【００８７】
（付記５）前記再選択要否判定手段は、中継端末の送信電力が所定のしきい値以上になったときに、他の通信端末を新たな中継端末とすると判定する付記１から付記３のうちのいずれかに記載の通信端末。
【００８８】
（付記６）前記再選択要否判定手段は、中継端末と隣接端末との間の推定距離の平均値が所定のしきい値以上になったときに、他の通信端末を新たな中継端末とすると判定する付記１から付記３のうちのいずれかに記載の通信端末。
【００８９】
（付記７）前記再選択要否判定手段は、隣接端末数が（全通信端末数−１）の通信端末が存在する場合に、当該通信端末と隣接端末との間の推定距離の平均値が、中継端末と隣接端末との間の推定距離の平均値に対して所定のしきい値以上に小さいときに、当該通信端末を新たな中継端末とすると判定する付記１から付記３のうちのいずれかに記載の通信端末。
【００９０】
（付記８）前記送信電力制御手段は、他の通信端末の制御情報を保有していない初期状態又は前記中継端末再選択要求を配信するときに、送信電力を固定値に設定するか、又は、全通信端末が信号を受信できるまで送信電力を段階的に大きくする付記１から付記７のうちのいずれかに記載の通信端末。
【００９１】
（付記９）前記送信電力制御手段は、他の通信端末から前記中継端末再選択要求を受信したときに、当該中継端末再選択要求の送信元の通信端末に信号が到達するように送信電力を調整する付記１から付記８のうちのいずれかに記載の通信端末。
【００９２】
（付記１０）再選択要否判定手段は、自端末の隣接端末数と隣接端末に隣接する通信端末数との合計値を優先度とする付記１から付記９のうちのいずれかに記載の通信端末。
【００９３】
（付記１１）前記中継端末再選択要求手段は、自端末の優先度に応じて前記中継端末再選択要求の送信タイミングを決定する付記１から付記１０のうちのいずれかに記載の通信端末。
【００９４】
（付記１２）前記中継端末再選択要求手段は、前記中継端末再選択要求が送信されるときの送信電力値を、自端末の優先度に比例した値に決定する付記１から付記１１のうちのいずれかに記載の通信端末。
【００９５】
（付記１３）複数の通信端末が存在する無線アドホックネットワークにおける通信方法であって、少なくとも隣接端末の数を情報として含む制御情報を前記隣接端末に通知し、前記隣接端末から該隣接端末の制御情報を取得し、前記制御情報に基づいて、前記無線アドホックネットワーク内の全ての通信端末と直接通信可能な通信端末を中継端末として選択し、中継端末を選択する処理での選択結果に応じて送信電力を調整し、他の通信端末が新たな中継端末となるべきか否か判定し、他の通信端末が新たな中継端末となるべきであると判定した場合には、前記無線アドホックネットワーク内の通信端末の優先度を計算し、前記優先度に応じて、前記制御情報に含まれる中継端末再選択要求を送信するための処理を実行し、前記制御情報を前記隣接端末に通知するときに、前記中継端末再選択要求を配信し、前記中継端末再選択要求に基づいて送信電力を調整することを特徴とする通信方法。
【００９６】
（付記１４）前記制御情報は、自端末の送信電力値に相当する情報と、隣接端末数に相当する情報と、自端末と隣接端末との間の推定距離の平均値に相当する情報とを含む付記１３に記載の通信方法。
【００９７】
（付記１５）隣接端末数が（全通信端末数−１）であると認識している通信端末のうち、自端末と隣接端末との間の推定距離の平均値が最小になっている通信端末を、中継端末として選択する付記１３または付記１４に記載の通信方法。
【００９８】
（付記１６）現在中継端末になっている通信端末の隣接端末数が（全端末数−１未満）になったときに、他の通信端末を新たな中継端末とすると判定する付記１３から付記１５のうちのいずれかに記載の通信方法。
【００９９】
（付記１７）中継端末の送信電力が所定のしきい値以上になったときに、他の通信端末を新たな中継端末とすると判定する付記１３から付記１５のうちのいずれかに記載の通信方法。
【０１００】
（付記１８）中継端末と隣接端末との間の推定距離の平均値が所定のしきい値以上になったときに、他の通信端末を新たな中継端末とすると判定する付記１３から付記１５のうちのいずれかに記載の通信方法。
【０１０１】
（付記１９）隣接端末数が（全通信端末数−１）の通信端末が存在する場合に、当該通信端末と隣接端末との間の推定距離の平均値が、中継端末と隣接端末との間の推定距離の平均値に対して所定のしきい値以上に小さいときに、当該通信端末を新たな中継端末とすると判定する付記１３から付記１５のうちのいずれかに記載の通信方法。
【０１０２】
（付記２０）他の通信端末の制御情報を保有していない初期状態又は前記中継端末再選択要求を配信するときに、送信電力を固定値に設定するか、又は、全通信端末が信号を受信できるまで送信電力を段階的に大きくする付記１３から付記１９のうちのいずれかに記載の通信方法。
【０１０３】
（付記２１）他の通信端末から前記中継端末再選択要求を受信したときに、当該中継端末再選択要求の送信元の通信端末に信号が到達するように送信電力を調整する付記１３から付記２０のうちのいずれかに記載の通信方法。
【０１０４】
（付記２２）自端末の隣接端末数と隣接端末に隣接する通信端末数との合計値を優先度とする付記１３から付記２１のうちのいずれかに記載の通信方法。
【０１０５】
（付記２３）自端末の優先度に応じて前記中継端末再選択要求の送信タイミングを決定する付記１３から付記２２のうちのいずれかに記載の通信端末。
【０１０６】
（付記２４）前記中継端末再選択要求が送信されるときの送信電力値を、自端末の優先度に比例した値に決定する付記１３から付記２３のうちのいずれかに記載の通信方法。
【０１０７】
（付記２５）複数の通信端末が存在する無線アドホックネットワークにおける通信装置に実装される通信プログラムであって、コンピュータに、少なくとも隣接端末の数を情報として含む制御情報を前記隣接端末に通知し、前記隣接端末から該隣接端末の制御情報を取得する制御情報共有処理と、前記制御情報に基づいて、前記無線アドホックネットワーク内の全ての通信端末と直接通信可能な通信端末を中継端末として選択する中継端末選択処理と、前記中継端末選択処理での選択結果に応じて送信電力を調整する送信電力制御処理と、他の通信端末が新たな中継端末となるべきか否か判定し、他の通信端末が新たな中継端末となるべきであると判定した場合には、前記無線アドホックネットワーク内の通信端末の優先度を計算する再選択要否判定処理と、前記優先度に応じて、前記制御情報に含まれる中継端末再選択要求を送信するための中継端末再選択要求処理を実行させ、前記制御情報共有処理で、前記中継端末再選択要求を配信する処理を実行させ、前記送信電力制御処理で、前記中継端末再選択要求に基づいて送信電力を調整する処理を実行させるための通信プログラム。
【０１０８】
（付記２６）複数の通信端末が存在する無線アドホックネットワークにおける通信装置に実装される通信プログラムを記録した非一時的な記録媒体であって、通信プログラムは、プロセッサで実行されるときに、少なくとも隣接端末の数を情報として含む制御情報を前記隣接端末に通知し、前記隣接端末から該隣接端末の制御情報を取得し、前記制御情報に基づいて、前記無線アドホックネットワーク内の全ての通信端末と直接通信可能な通信端末を中継端末として選択し、中継端末を選択する処理での選択結果に応じて送信電力を調整し、他の通信端末が新たな中継端末となるべきか否か判定し、他の通信端末が新たな中継端末となるべきであると判定した場合には、前記無線アドホックネットワーク内の通信端末の優先度を計算し、前記優先度に応じて、前記制御情報に含まれる中継端末再選択要求を送信するための処理を実行し、前記制御情報を前記隣接端末に通知するときに、前記中継端末再選択要求を配信し、前記中継端末再選択要求に基づいて送信電力を調整する。
【０１０９】
（付記２７）付記１３から付記２４のいずれかに記載された通信方法を実行するための通信プログラム。
【符号の説明】
【０１１０】
１      通信端末
２      隣接端末
１０    制御情報共有部
１１    中継端末選択部
１２    送信電力制御部
１３    中継端末再選択要否判定部
１４    優先度計算部
１５    中継端末再選択要求部
２０    通信端末
１００  制御情報共有部
１０１  中継端末選択部
１０２  送信電力制御部
１０３  再選択要否判定部
１０５  中継端末再選択要求部
【図１】
0006747571.tif 000003
【図２】
0006747571.tif 000004
【図３】
0006747571.tif 000005
【図４】
0006747571.tif 000006
【図５】
0006747571.tif 000007
【図６】
0006747571.tif 000008
【図７】
0006747571.tif 000009
【図８】
0006747571.tif 000010
【図９】
0006747571.tif 000011