(57)【要約】  本発明は、無線通信ネットワークにおいて送信器の伝送力を制御する方法に関する。該方法は、上記送信器に隣接するエンティティを特定する工程と、上記隣接エンティティ中において、上記送信器と関連付けられた最小配置を特定する工程と、上記最小配置に属さない上記隣接エンティティ中において必要な場合に、最小配置中に上記送信器が含まれる周辺エンティティを特定する工程と、上記送信器の伝送力を最小値に調節して、メッセージの送信を可能にすることで、上記送信器と関連付けられた上記最小配置の上記エンティティおよび特定された周辺エンティティのそれぞれに該メッセージを同時に到達させる工程とからなる。【選択図】図１
2007507141.tif 000002
【特許請求の範囲】
【請求項１】
無線通信エンティティのネットワークにおいて無線送信側エンティティ（ｅ）の伝送力を調節する方法であって、前記送信側エンティティ（ｅ）に隣接するエンティティ（ｅｉ）、すなわち、そこから前記送信側エンティティ（ｅ）がメッセージを受信することが可能な、前記送信側エンティティとは別個の前記ネットワークの前記エンティティを特定する工程を含み、
前記隣接エンティティ（ｅｉ）のうち、前記送信側エンティティ（ｅ）と関連付けられた最小配置を特定する工程であって、すなわち、前記エンティティ（ｅ）を中心とする円形中に含まれる前記送信側エンティティ（ｅ）に隣接する最小の一連のエンティティ（ｅｉ）を定量的に特定し、前記隣接エンティティ（ｅｉ）のうち少なくとも３つは、前記送信側エンティティ（ｅ）を囲む凸多角形を形成するものとされる、工程と、
前記最小配置に属していない前記隣接エンティティ（ｅｉ）のうち、それ自身の最小配置中に前記送信側エンティティ（ｅ）が含まれる、いわゆる周辺エンティティを特定する工程と、
前記送信側エンティティ（ｅ）の前記伝送力を最小値まで調節する工程であって、前記最小値では、前記送信側エンティティ（ｅ）によって送信された前記メッセージが、前記送信側エンティティ（ｅ）と関連付けられた前記最小配置の前記エンティティおよび前記特定された周辺エンティティの両方に到達することができるものとされる工程と、
をさらに含むことを特徴とする方法。
【請求項２】
前記伝送力を調節した後、前記送信側エンティティが、各隣接エンティティ（ｅｉ）に対してメッセージを送信する工程をさらに含み、
前記メッセージは、
前記送信側エンティティ（ｅ）と関連付けられた識別子（ｅ）と、
前記送信側エンティティ（ｅ）の位置（ｘ、ｙ）と、
前記送信側エンティティ（ｅ）の最小送信距離（ｐ）であって、前記送信側エンティティ（ｅ）を中心とする最小円形の半径であり、前記送信側エンティティ（ｅ）と関連付けられた前記最小配置を含む、最小送信距離（ｐ）と、
を含む、請求項１に記載の方法。
【請求項３】
前記隣接エンティティ（ｅｉ）を特定する工程は、各隣接エンティティ（ｅｉ）について、第１の表（Ｌ）中に、
前記隣接エンティティ（ｅｉ）と関連付けられた識別子（ｅｉ）と、
前記隣接エンティティ（ｅｉ）の位置（ｘｉ、ｙｉ）と、
前記隣接エンティティ（ｅｉ）の最小送信距離（ｐｉ）であって、前記隣接エンティティ（ｅｉ）を中心とする最小円形の半径であり、前記隣接エンティティ（ｅｉ）と関連付けられた前記最小配置を含む、最小送信距離（ｐｉ）と、
を保存する工程からなる、請求項１または２に記載の方法。
【請求項４】
各隣接エンティティ（ｅｉ）は、前記送信側エンティティ（ｅ）にメッセージを送信し、前記メッセージは、
前記隣接エンティティ（ｅｉ）と関連付けられた識別子と、
前記隣接エンティティ（ｅｉ）の位置（ｘｉ、ｙｉ）と、
前記隣接エンティティ（ｅｉ）の最小送信距離（ｐｉ）と、
を含む、請求項３に記載の方法。
【請求項５】
前記送信側エンティティ（ｅ）と関連付けられた前記最小配置に属するエンティティの特定は、前記最小配置に属する各隣接エンティティ（ｅｉ）について、第２の表（Ｋ）中に、
前記隣接エンティティ（ｅｉ）と関連付けられた前記識別子と、
前記隣接エンティティ（ｅｉ）の前記位置（ｘｉ、ｙｉ）と、
前記隣接エンティティ（ｅｉ）の前記最小送信距離（ｐｉ）と、
を保存する工程を含む、請求項３または４に記載の方法。
【請求項６】
前記周辺エンティティの特定は、該エンティティそれぞれについて、第３の表（Ｊ）中に、
前記周辺エンティティと関連付けられた識別子と、
前記周辺エンティティの位置と、
前記周辺エンティティの最小送信距離と、
を保存する工程を含む、請求項５に記載の方法。
【請求項７】
前記伝送力の調節は、前記送信側エンティティ（ｅ）と前記第３の表（Ｊ）の前記エンティティとを隔てる距離のうち最大の距離か、または、前記第３の表（Ｊ）が空である場合に、前記送信側エンティティ（ｅ）と前記第２の表（Ｋ）の前記エンティティとを隔てる距離のうち最大の距離を選択する工程を含み、前記伝送力の調節は、送信範囲を前記選択された距離に適合させるように行われる、請求項６に記載の方法。
【請求項８】
前記伝送力を調節した後、
前記送信側エンティティ（ｅ）が、前記隣接エンティティ（ｅｉ）のそれぞれに対してメッセージを送信する工程であって、前記メッセージは、
その識別子（ｅ）と、その位置（ｘ、ｙ）およびその最小送信距離（ｐ）を含む工程と、
前記表（Ｊ、ＫおよびＬ）を空にする工程と、
をさらに含む、請求項７に記載の方法。
【請求項９】
無線通信エンティティのネットワークの送信側エンティティ（ｅ）を形成することを意図した無線通信ユニットであって、
前記ユニットに隣接する隣接エンティティ（ｅｉ）、すなわち、前記通信ユニットとは別個の前記ネットワークのエンティティを特定する手段であって、前記ネットワークのエンティティは、そこから前記通信ユニットがメッセージを受信することが可能なエンティティであるものとされる手段と、
前記通信ユニットと関連付けられた最小配置を特定する手段であって、すなわち、前記通信ユニットを中心とする円形中に含まれる前記通信ユニットに隣接する最小の一連のエンティティ（ｅｉ）を定量的に特定し、前記エンティティ（ｅｉ）のうち少なくとも３つは、前記通信ユニットを囲む凸多角形を形成するものとされる手段と、
前記最小配置に属さないエンティティのうち、それ自身の最小配置中に前記ユニットが含まれる任意のいわゆる周辺エンティティを特定する手段と、
前記通信ユニットの伝送力を最小値まで調節する手段であって、前記最小値では、前記通信ユニットによって送信された前記メッセージが、前記通信ユニットと関連付けられた前記最小配置の前記エンティティおよび前記特定された周辺エンティティの両方に到達することができるものとされる手段と、を含む、無線通信ユニット。
【請求項１０】
無線通信エンティティ（ｅｉ）のネットワーク（１）であって、
各エンティティ（ｅ）は、
前記エンティティ（ｅ）に隣接するエンティティ（ｅｉ）、すなわち、前記エンティティ（ｅ）とは別個の前記ネットワークの前記エンティティを特定する手段であって、前記ネットワークの前記エンティティは、そこから前記エンティティ（ｅ）が前記メッセージを受信することが可能なエンティティであるものとされる手段と、
前記エンティティ（ｅ）と関連付けられた最小配置を特定する手段であって、すなわち、前記エンティティ（ｅ）を中心とする円形中に含まれる前記エンティティ（ｅ）に隣接する最小の一連のエンティティ（ｅｉ）を定量的に特定し、前記隣接エンティティ（ｅｉ）のうち少なくとも３つは、前記エンティティ（ｅ）を囲む凸多角形を形成するものとされる手段と、
前記最小配置に属していない前記隣接エンティティ（ｅｉ）のうち、それ自身の最小配置中に前記送信側エンティティ（ｅ）が含まれるいわゆる周辺エンティティを特定する手段と
前記送信側エンティティ（ｅ）の前記伝送力を最小値まで調節する手段であって、前記最小値では、前記送信側エンティティ（ｅ）によって送信された前記メッセージが、前記送信側エンティティ（ｅ）と関連付けられた前記最小配置の前記エンティティおよび前記特定された周辺エンティティの両方に到達することができるものとされる手段と、
を含む、ネットワーク。
【請求項１１】
前記送信側エンティティに組み込まれた処理手段によって実行される、請求項１〜８の１つに記載の方法を実施するための命令を含むコンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えば無線チャンネルによって相互通信する複数のエンティティで構成される無線ネットワークの分野に関する。
【０００２】
より詳細には、本発明は、ネットワークエンティティの送信力（伝送力とも呼ばれる）を調節する方法に関する。本発明はまた、このようなネットワークのエンティティを形成することを意図した無線通信ユニットにも関する。
【０００３】
本発明は特に、アドホックネットワーク（すなわち、データを１つのエンティティから別のエンティティへと送信するための既存のインフラストラクチャを持たないネットワーク）に適用される。
【背景技術】
【０００４】
電波の分野においては、送信側エンティティから宛先エンティティへと送信される任意の信号が、これらのエンティティの間の距離の指数に比例する減衰（実際は、この指数は２〜６である）に晒されることを念頭におくべきである。
【０００５】
この理由により、送信側エンティティの伝送力は、信号が宛先エンティティへと有効に到達できるために十分なものでなければならない。
【０００６】
しかし、当該信号が宛先エンティティに直接到達する（この場合を「直接送信」と呼ぶ）必要は無い。実際、当該信号は、ネットワークのサードパーティエンティティを通過することができる。尚、このようなサードパーティエンティティは、「中間ノード」または「経路設定ノード」と呼ばれる（この場合は、「間接送信」と呼ばれる）。
【０００７】
アドホックネットワークにおいて、各エンティティは、送信側エンティティ、宛先エンティティまたは中間ノードとして交互に機能することができる点に留意されたい。
【０００８】
ネットワーク接続性を提供するためには（すなわち、送信側エンティティであれ宛先エンティティであれ、送信側エンティティから受信側エンティティへとメッセージを送達させるための経路を確保するためには）、ネットワークの各送信側エンティティが、自身の隣接エンティティの場所を知っていること（またはその逆）が必要である。
【０００９】
送信側エンティティに隣接するエンティティとは、この送信側エンティティが当該隣接エンティティから直接信号を受信できるように、当該隣接エンティティに十分近接している、任意のエンティティである。
【００１０】
ネットワークの各送信側エンティティは、対応する送信ゾーンを有しており、この送信ゾーンの半径は、当該エンティティの伝送力の関数である。
【００１１】
多くの通信プロトコルでは、省エネルギーについてはあまり考慮せず、全ての場合において任意の送信側エンティティの伝送力をその最大値まで設定することができる。
【００１２】
このようなプロトコルは総じてネットワーク接続性を提供するが、エネルギー消費量が多いため、ネットワークの各エンティティの自立にとって弊害をもたらす。
【００１３】
よって、省エネルギーのために、かつエンティティの自治性を保つという目的のためには、当該ネットワークの接続性を維持しつつ、ネットワークエンティティの伝送力をできるだけ低減することが望ましい。
【００１４】
ある種の通信プロトコルは、所与のエンティティの伝送力を、その近隣のトポロジーに応じて調節することを提案している（例えば、特許文献１を参照）。
【００１５】
しかし、ここで用いられているプロトコルは比較的複雑であり、また、メモリおよび複雑なアルゴリズムを必要とするため、コスト面での負担となり、また、ネットワーク稼動の障害となる。
【特許文献１】国際公開第０２／０３５６７号パンフレット
【発明の開示】
【発明が解決しようとする課題】
【００１６】
本発明は、特に、無線通信ネットワーク中の送信側エンティティの伝送力を調節して、ネットワークの接続性を確保しつつ、当該ネットワーク中のエネルギー消費を簡単かつ効果的に限定する方法を提案することにより、上記の欠陥を解消することを意図する。
【課題を解決するための手段】
【００１７】
この目的のため、本発明は、第１の態様によって、無線通信エンティティのネットワーク中の送信側エンティティの電力を調節する方法を提供する。上記方法は、
上記送信側エンティティに隣接するエンティティ、すなわち、そこから上記送信側エンティティがメッセージを受信することが可能な上記送信側エンティティと別の上記ネットワークの上記エンティティを特定する工程と、
上記隣接エンティティのうち、上記送信側エンティティと関連付けられた最小配置（ｍｉｎｉｍｕｍ  ｃｏｎｓｔｅｌｌａｔｉｏｎ）を特定する工程であって、すなわち、上記エンティティ（ｅ）を中心とする円形中に含まれる上記送信側エンティティに隣接する最少の一連のエンティティを定量的に特定し、上記隣接エンティティのうち少なくとも３つは、上記送信側エンティティを囲む凸多角形を形成するものとされる工程と、
上記最小配置に属していない上記隣接エンティティのうち、その独自の最小配置中に上記送信側エンティティが含まれる、いわゆる周辺エンティティを特定する工程と、
上記送信側エンティティの上記伝送力を最小値まで調節する工程であって、上記最小値は、上記送信側エンティティによって送信された上記メッセージが、上記送信側エンティティと関連付けられた上記最小配置の上記エンティティおよび上記特定された周辺エンティティの両方に到達することを可能にする工程を含む。
【００１８】
この方法は、無線ネットワークの各エンティティに適用され、消費される電力を制限しつつ、その接続性を保証する。
【００１９】
一実施形態において、その伝送力を調節した後、上記送信側エンティティは、各隣接エンティティに対してメッセージを送信する。このメッセージは、上記送信側エンティティと関連付けられた識別子と、上記送信側エンティティの位置と、その最小送信距離とを含む。上記最小送信距離は、上記送信側エンティティを中心とする最小円形の半径であり、上記送信側エンティティと関連付けられた上記最小配置を含む。
【００２０】
上記隣接エンティティの特定では、例えば、各隣接エンティティについて、第１の表（Ｌ）中に、上記隣接エンティティと関連付けられた識別子と、上記隣接エンティティの位置と、その最小送信距離とを保存する。この最小送信距離は、上記隣接エンティティを中心とする最小円形の半径であり、上記隣接エンティティと関連付けられた上記最小配置を含む。
【００２１】
好ましくは、各隣接エンティティは、上記送信側エンティティにメッセージを送信する。上記メッセージは、その識別子と、その位置と、その最小送信距離とを含む。
【００２２】
さらに、上記送信側エンティティと関連付けられた上記最小配置に属するエンティティの特定においては、上記最小配置に属する各隣接エンティティについて、第２の表（Ｋ）中に、その識別子と、その位置と、その最小送信距離とを保存する工程を含んでもよい。一方、上記周辺エンティティの特定は、上記エンティティそれぞれについて、第３の表（Ｊ）中に、その識別子と、その位置と、その最小送信距離とを保存する工程を含む。
【００２３】
上記伝送力の調節については、上記送信側エンティティと上記第３の表の上記エンティティとを隔てる距離のうち最大の距離か、または、上記第３の表が空である場合、上記送信側エンティティと上記第２の表の上記エンティティとを隔てる距離のうち最大の距離を選択する工程を含んでもよい。上記伝送力の調節は、上記送信範囲を上記選択された距離に適合させるように行われる。
【００２４】
上述の方法は、その伝送力を調節した後で、
上記送信側エンティティが、上記隣接エンティティそれぞれに対してメッセージを送信する工程であって、上記メッセージが、その識別子と、その位置と、その最小送信距離とを含むものとされる工程と、
上記表を空にする工程と、をさらに含んでもよい。
【００２５】
また、第２の態様によれば、本発明は、無線通信エンティティのネットワークの送信側エンティティを形成することを意図した無線通信ユニットをさらに提案する。この無線通信ユニットは、
上記ユニットに隣接する隣接エンティティ、すなわち、上記通信ユニットと別個の上記ネットワークのエンティティを特定する手段であって、上記ネットワークのエンティティは、そこから上記エンティティが上記メッセージを受信することが可能なエンティティであるものとされる手段と、
上記通信ユニットと関連付けられた最小配置を特定する手段であって、すなわち、上記ユニットを中心とする円形中に含まれる上記通信ユニットに隣接する最少の一連のエンティティを定量的に特定し、上記エンティティのうち少なくとも３つは、上記通信ユニットと外接する凸多角形を形成するものとされる手段と、
上記最小配置に属さないエンティティのうち、その独自の最小配置中に上記ユニットが含まれる任意のいわゆる周辺エンティティを特定する手段と、
上記通信ユニットの上記伝送力を最小値まで調節する手段であって、上記最小値は、上記通信ユニットによって送信された上記メッセージが、上記通信ユニットと関連付けられた上記最小配置の上記エンティティおよび上記特定された周辺エンティティの両方に到達することを可能にする手段と、を含む。
【発明を実施するための最良の形態】
【００２６】
本発明の他の目的および利点は、以下の説明を添付の図面を参照しながら鑑みれば、明らかとなる。
【００２７】
図１は、相互接続された無線ローカルエリアネットワーク１を部分的に示すものである。この無線ローカルエリアネットワーク１は、例えば、ＩＥＥＥ  ８０２．１１ｂ無線周波数通信標準（Ｗｉ−Ｆｉ（ワイヤレスフィディリティー）とも呼ばれる）に準拠するアドホック型無線ネットワークである。
【００２８】
ネットワーク１は、複数のエンティティを含んでおり、それらのうち、３つの携帯型電話機２、３および４と、Ｗｉ−Ｆｉモデムと適合する３つのコンピュータ５、６および７と、マイクロ波リモートコントロール８とが図示されている。
【００２９】
図２は、ネットワーク１のトポロジーを示し、ここで、エンティティ２〜７はノードの形態で図示されており、文字ｅ、Ｂ、Ｄ、Ａ、Ｅ、Ｆ、Ｃがそれぞれ割り当てられている。
【００３０】
この例において、ノードＡ〜Ｆの分類基準となるアルファベット順は、送信側ノードｅからの距離が近い順に対応している。
【００３１】
各エンティティ２〜８には、無線通信システムが備え付けられている。そして、この無線通信システムの送信力（伝送力とも呼ばれる）は調節可能である。
【００３２】
ノードｅの送信ゾーンまたは伝送ゾーンは、ノードｅから送信される信号を受信側ノードが受信することができる（かまたはできるであろう）空間として規定される。
【００３３】
理論的には、送信ゾーンは送信側エンティティを中心とする球形であり、その半径は、その伝送力に応じて異なる。実際は、ネットワーク１は実質的に平面的であるため、送信ゾーンは、送信側エンティティを中心とする円盤形状に連結することができる。
【００３４】
ネットワークの任意のエンティティは、信号を宛先エンティティに直接伝送することができる（ただし、宛先エンティティが送信側エンティティの送信ゾーンの内側に在る場合であり、以下、これを「直接送信」と呼ぶ）。
【００３５】
宛先エンティティが送信側エンティティの送信ゾーン内に配置されていない場合、信号は、経路設定ノードまたは複数の経路設定ノードの連鎖（カスケード）を介して通過することができる。これらの経路設定ノードはそれぞれ、先行ノードの送信ゾーン中に配置される。重要なことは、信号が最終的にこの宛先エンティティに到達することである（以下、これを「間接送信」と呼ぶ）。
【００３６】
図１および図２はまた、半径が順次に増加する複数の送信ゾーンＺＴ１、ＺＴ２およびＺＴ３を示す。これらの送信ゾーンＺＴ１、ＺＴ２およびＺＴ３は、送信側電話２を中心とし（それぞれ送信側エンティティｅ上にある）、それらの半径が増加することはその通信システムの伝送力を増加させることに対応する。
【００３７】
さらに、電話２（それぞれは送信側エンティティｅである）は、対応する一連の隣接エンティティを有する。これらの隣接エンティティから、電話が信号を受信することができる。
【００３８】
このように、図示の例において、電話２に隣接するこれら一連のエンティティは、電話３および４、コンピュータ５、６および７、ならびにリモートコントロール８を含む（これらはそれぞれ、トポロジーの観点によるものであり、ノードｅに隣接する一連のノードは、ノードＡ〜Ｆを含む）。
【００３９】
図１に示すネットワーク１は、ひとえに図示として提案したものである。よって、以下の記載において、その論法は主にトポロジー的なものである。
【００４０】
図２から分かるように、第１の送信ゾーンＺＴ１は、最小半径を有し、エンティティＡ、ＢおよびＣを含む。これらのエンティティＡ、ＢおよびＣは、共に三角形を形成しており、送信側エンティティｅはこの三角形から除外されている。
【００４１】
送信ゾーンＺＴ２は、中間半径を有し、エンティティＡ、Ｂ、ＣおよびＤを含む。これらのエンティティＡ、Ｂ、ＣおよびＤは、共に四角形を形成しており、この四角形からも、送信側エンティティｅは除外されている。
【００４２】
しかし、より大きい半径を持つ送信ゾーンＺＴ３は、エンティティＡ〜Ｆを含む。これらのエンティティＡ〜Ｆは共に、送信側エンティティｅを囲む配置（換言すると、点の集団）を形成する。すなわち、この配置内において、送信側エンティティｅを囲む凸多角形（少なくとも１つの三角形）を描くことができる。
【００４３】
よって、ＡＢＣＤＥＦの配置において、三角形ＡＥＣは、送信側エンティティｅを囲んでいる。
【００４４】
一連の配置ＡＢＣ、ＡＢＣＤ、ＡＢＣＤＥおよびＡＢＣＤＥＦのうち、ＡＢＣＤＥおよびＡＢＣＤＥＦの配置のみが、送信側エンティティｅを囲んでおり、ＡＢＣＤＥの配置は、最小数のエンティティを含む。言い換えれば、ＡＢＣＤＥは、送信側エンティティを中心とする最小半径を有する円形中に厳密に含まれる配置である（これは、この場合、中心ｅおよび半径［ｅＥ］を有する円形Ｃ０である）。
【００４５】
従来から、このような配置、送信側エンティティｅと関連付けられた最小配置（ｍｉｎｉｍｕｍ  ｃｏｎｓｔｅｌｌａｔｉｏｎ）と呼ばれる。
【００４６】
一般的に、送信側エンティティｅと関連付けられた最小配置は、送信側エンティティｅを中心とする円形内に含まれる全ての点の集団であり、かつ、上記エンティティｅを囲む（すなわち、これらエンティティのうち少なくとも３つが、送信側エンティティｅを包囲する凸多角形を形成する）ものとして定義され、この集団は、最小数のエンティティを含む。
【００４７】
その目的は、複数のエンティティｅｉ（ここで、ｉは自然数である）で構成されるネットワークの永久的な接続性を保証することであり、送信側エンティティｅおよび受信側エンティティｅｉに関係無く信号が送達されることを保証することである。物理的には、その目的は、所与の送信側エンティティの伝送力を、その送信ゾーンが少なくともその最小配置を包囲するように調節することである。
【００４８】
この目的のため、ネットワークの各エンティティに適用可能な接続性基準が定義される。その使用について、以下に説明する。
【００４９】
この基準は、以下のように定義される。
【００５０】
任意のエンティティｅｉが接続性基準を満足する場合とは、その送信ゾーンが、エンティティｅｉと関連付けられた最小配置を正確に包囲するように、当該送信ゾーンの半径が調節される場合である。
【００５１】
以下では、各エンティティについて伝送力を制御する方法を説明する。伝送力の調節については、以下に列挙する特定の情報を含むメッセージをこのエンティティが送信する前に、行うことができる。
【００５２】
この方法はネットワークのエンティティｅｉそれぞれに適用可能であるが、便宜上、この方法について、ネットワーク上で送信側エンティティｅが与えられたものとして説明する。
【００５３】
第１の工程では、そこから送信側エンティティｅがメッセージを取得することが可能な送信側エンティティｅの近隣（すなわち、１組のＮ個のいわゆる隣接エンティティｅｉ（ｉ＝１〜Ｎ））を特定する。
【００５４】
この目的のため、各エンティティｅｉ（ｉ＝１〜Ｎ）に関する第１の表Ｌ中に、以下のものが入力される。
その識別子ｅｉ、
エンティティｅｉの位置ｐｏｓｉ（これは、例えば、ネットワークの全エンティティに対する位置の基準となる所定の平面的な基準座標系における、エンティティｅｉの二次元デカルト座標（ｘｉ、ｙｉ）によって特徴付けられる）、および
エンティティｅｉの最小送信距離（すなわち、その関連付けられた最小配置に属する複数のエンティティのうち、エンティティｅｉから最も離れたエンティティまでの距離）。
【００５５】
このデータは、各エンティティｅｉによって送信され、送信側エンティティｅによって受信され、送信側エンティティｅ中に保存される。例えば、表Ｌは、送信側エンティティｅ中に設けられたメモリ中に保存される。
【００５６】
送信側エンティティｅに関するこのデータは、送信側エンティティｅがエンティティｅｉから離隔した距離に従った指数ｉの昇順で、表Ｌ中に入力される。言い換えれば、送信側エンティティｅの最も近隣にあるエンティティには指数ｉ＝１が割り当てられ、最遠方エンティティにはｉ＝Ｎが割り当てられる。この分類は、簡単な比較器によって行うことが可能である。なぜならば、送信側エンティティｅが隣接エンティティｅｉそれぞれから離隔した距離を、それぞれの座標から推論することが可能であるからである。
【００５７】
実際は、これらのエンティティをそのデカルト座標（ｘ、ｙで示された送信側エンティティの座標および隣接エンティティｘｉ、ｙｉ（ｉ＝１〜Ｎ）の座標）によって特定する場合、送信側エンティティが隣接エンティティｅｉから離隔した距離は、以下の標準式によって与えられる。
【数１】
2007507141.tif 000003
【００５８】
よって、表Ｌは、４個の列およびＮ個の行を有する行列の形態をとる。
【数２】
2007507141.tif 000004
【００５９】
次の工程は、隣接エンティティｅｉから、送信側エンティティｅと関連付けられた最小配置に属するエンティティを特定する工程である。
【００６０】
この目的のため、以下のようにして、第１の表Ｌから第２の表Ｋを形成する（この第２の表Ｋは、４個の列および未定義の行数を持つ）。
【００６１】
第１の工程では、値１を指数ｉに割り当てる。
【００６２】
ｅｉに関連するデータは、表Ｋに転送される。すなわち、このデータは、表Ｋ中に入力され、表Ｌから削除される。
【００６３】
この動作が繰り返されるごとに、このように形成された表Ｋのエンティティが送信側エンティティｅに関する接続性基準と整合しない間ずっと、指数ｉは１単位だけインクリメントされる。
【００６４】
この反復ごとに、接続性基準が満足されているか否かに関する確認が行われる。接続性基準が満足された場合、インクリメントが停止される。
【００６５】
その後、表Ｋは、Ｐ個のエンティティｅｉ（ｉ＝１〜Ｐ、ここでＰ≦Ｎ）を含む。これらのＰ個のエンティティｅｉは、送信側エンティティｅと関連付けられた最小配置を形成する。
【００６６】
この表Ｋは、送信側エンティティｅの最小送信距離（ｐで示す）を計算するのに用いられる。この最小送信距離ｐは、最小配置の最遠エンティティからエンティティｅが離隔した距離（すなわち、表Ｋにおいて、送信側エンティティｅから最も遠い距離）と等しい。既に行った分類を前提とした場合、これは、表Ｋの最終行上に配置されたエンティティｅｐである。
【００６７】
これが事前に保存されていない場合、送信側エンティティｅと、最小配置中の送信側エンティティｅから最も遠いエンティティｅｐとの間の距離ｄｐを再度計算する。
【００６８】
一例として、図２に示すネットワークの場合、エンティティｅが送信側エンティティとして取られた場合、その最小送信距離は、エンティティｅがエンティティＥから離隔した距離である。
【００６９】
Ｐ＝Ｎである場合、表Ｌは空であり、表Ｋはオリジナルの表Ｌと等しいことに留意されたい。
【００７０】
物理的には、これは、送信側エンティティｅの最小配置が、その近隣の全て（すなわち、ｉ＝１〜Ｎの場合に隣接エンティティｅｉの全て）を含むことを意味する。
【００７１】
この場合、次の工程において、エンティティｅの伝送力の調節を、その送信ゾーンＺＴの半径Ｒが（理論的には）最小送信距離ｐに等しくなるように、行う。実際には、この伝送力の調節の際、送信側エンティティによって送信されたメッセージが、送信側エンティティと関連付けられた最小配置の全エンティティのそれぞれに到達することを可能にする最小値にまで、この伝送力を調節する。
【００７２】
次の工程では、エンティティｅについて、その独自のデータ（言い換えれば、その識別子ｅ、その位置（ｘ、ｙ）およびその最小送信距離ｐ）を含むメッセージの送信を行う。
【００７３】
このデータは、送信ゾーンＺＴ中に含まれるエンティティｅｉ（この場合、送信側エンティティｅの最小配置を形成するエンティティｅｉ）によって受信される。
【００７４】
Ｐ＜Ｎである場合、表Ｋの形成の際に表Ｌが完全に空になっておらず、表Ｌは、表Ｋの形成後に残っているＮ〜Ｐ個のエンティティに関するデータｅｉ、ｘｉ、ｙｉおよびｐｉを含んでおり、これらのエンティティは、送信側エンティティｅに隣接し、かつ、その最小配置の外部に配置される。
【００７５】
これらのエンティティのうち、最小配置中に送信側エンティティｅが含まれるものを特定することが望まれる（ただし、そのようなものが存在する場合）。
【００７６】
実際は、当該データ（すなわち、識別子ｅ、位置（ｘ、ｙ））にとって、送信側エンティティｅの最小送信距離ｐがこれらの周辺エンティティのそれぞれに到達することが望ましい。なぜならば、既に分かっているように、このデータは、これらの周辺エンティティそれぞれと関連付けられた最小送信距離の計算に欠かせないものであるからである。
【００７７】
よって、次の工程では、指数ｉを値Ｐ＋１に割り当てる。
【００７８】
これが事前に保存されていない場合、送信側エンティティｅと、表Ｌ中に残っている各エンティティｅｉ（すなわち、最小配置の外部に配置された各エンティティ）との間の距離ｄｉを再度計算する。
【００７９】
その後、この距離ｄｉを、対応するエンティティｅｉの最小送信距離ｐｉと比較する。言い換えれば、送信側エンティティｅが、エンティティｅｉと関連付けられた最小配置中に含まれているか否かについての確認が行われる。
【００８０】
ｄｉ＞ｐｉである場合、送信側エンティティｅは、エンティティｅｉと関連付けられた最小配置中の外部に配置されている。そのため、送信側エンティティｅに関するデータのみがエンティティｅｉに到達することを必要とする。
【００８１】
よって、ｉがＮ未満である間はずっと、指数ｉは１単位だけインクリメントされ、この動作が次のエンティティについて繰り返される。
【００８２】
しかし、ｄｉ≦ｐｉである場合、送信側エンティティは、エンティティｅｉと関連付けられた最小配置中に有効に含まれている。そのため、送信側エンティティｅによって送信された信号がエンティティｅｉに（直接）到達するように保証することが不可欠となる。
【００８３】
従って、エンティティｅｉに関するデータ（言い換えれば、識別子ｅｉ、その位置ｘｉ、ｙｉ、およびその最小送信距離ｐｉ）は、第３の表Ｊに入力される。この第３の表Ｊは、表Ｋと同様に、４個の列および未定義の行数を持つ行列である。
【００８４】
ｉが厳密にＮ未満である限り、指数ｉは１単位でインクリメントされ、その後に続くエンティティについて、既述した動作が繰り返される。
【００８５】
ｉ＝Ｎとなったとき（すなわち、送信側エンティティｅとエンティティｅｉ（ｉ＝Ｐ＋１〜Ｎ）とを隔てる距離が全て計算され、それらがエンティティｅｉと関連付けられた最小送信距離ｐｉと比較された場合）、これらの動作は停止される。
【００８６】
その後、第３の表Ｊが空であるか否かまたは少なくとも１つのエンティティを含むか否かに応じて、２つの仮定が出現する。
【００８７】
第３の表Ｊが空である場合、周辺エンティティは無い。言い換えれば、送信側エンティティｅの近隣において、その関連付けられた最小配置の外部では、その最小配置中に送信側エンティティｅが含まれるエンティティは存在しない。
【００８８】
この場合、次の工程では、エンティティｅの伝送力の調節を、その送信ゾーンＺＴの半径Ｒが（理論的には）最小送信距離ｐと等しくなるように、行う。実際は、この伝送力の調節では、送信側エンティティｅから送信されたメッセージが、送信側エンティティと関連付けられた最小配置のエンティティの全てに到達することを可能とする最小値にまで、伝送力が調節される。
【００８９】
次の工程では、エンティティｅについて、そのデータ（言い換えれば、その識別子ｅ、その位置ｘ、ｙおよびその最小送信距離ｐ）を送信する。
【００９０】
このデータは、送信ゾーンＺＴ中に含まれるエンティティｅｉ（この場合、送信側エンティティｅの最小配置を形成するエンティティｅｉ）によって受信される。
【００９１】
第３の表が空ではない場合には、その後の工程で、第３の表Ｊ中に羅列された周辺エンティティｅｉから、送信側エンティティｅから最も遠く隔れた位置にあるエンティティｅｊを特定する。
【００９２】
既に行われた分類に基づいて、これは、第３の表Ｊの最終行上に配置されたエンティティｅｊであり、その後、送信側エンティティｅがこの最も遠いエンティティｅｊから離隔した距離ｄｊを（再度）計算する（ただし、この距離ｄｊが、第１の表Ｌの形成前または形成時に保存されていない場合）。
【００９３】
次の工程では、エンティティｅの伝送力の調節を、その送信ゾーンＺＴの半径Ｒが（理論的には）距離ｄｊと等しくなるように、行う。
【００９４】
実際は、この伝送力の調節において、送信側エンティティｅから送信されたメッセージが送信側エンティティｅについて特定された周辺エンティティの全てに到達することを可能にする最小値にまで、伝送力が調節される。
【００９５】
その後、次の工程では、エンティティｅについて、そのデータ（すなわち、その識別子ｅ、その位置ｘ、ｙおよびその最小送信距離ｐ）を送信する。
【００９６】
このデータは、送信ゾーンＺＴ中に含まれるエンティティｅｉ（これらは、最小配置の外部において、その最小送信距離ｐｉを各自で計算するために、送信側エンティティｅに関するデータを必要とする周辺エンティティｅｉを含む）によって受信される。この最小送信距離ｐｉは、上述の手順に従って計算される。上述した方法は、実際、既に述べたように、ネットワークの各エンティティｅｉに適用可能である。
【００９７】
送信側エンティティｅがそのデータを一旦、送信した後、上記の方法を引き続き繰り返している間、空ではない表が、空にされていく。
【００９８】
勿論、上記方法の繰り返しの間隔を、各エンティティについて（特に各自のモビリティ（移動性）に応じて、またはより一般的にはネットワーク全てについて）調節することができる。
【００９９】
物理的には、エンティティの総数に対して多数のモバイルエンティティ（例えば、携帯型電話機）を持つ地理的に限定された面積のネットワークにおいて、モバイルエンティティの間隔を数秒間に設定することができる。
【０１００】
しかし、少数のモバイルエンティティしか持たない地理的に広い面積のネットワークにおいては、この間隔は、数十秒に達し得、さらには１分間を超え得る。
【０１０１】
上述した方法は、この方法と同時にそして並行にネットワークの全てのエンティティに適用され、ネットワークの接続性を保証するために用いられる。なぜならば、各送信側エンティティの伝送力は、少なくとも当該エンティティと関連付けられた最小配置を包囲するように調節されるからである（このことは、送信側エンティティを包囲する最近隣エンティティが送信側エンティティからの信号を受信でき、そして（必要な場合に）リレーすることができるように保証されることを意味する）。これらが存在する場合、上記調節は、送信側エンティティからの信号が上記方法の実施に必要となる周辺エンティティを包囲するように、行われる。
【０１０２】
送信側エンティティｅが、ネットワークの縁部に少なくとも一時的に配置される場合がある。すなわち、この送信側エンティティｅとトポロジー的に関連付けられる最小配置が無い場合がある。
【０１０３】
この場合、ネットワークの動作を保証するためには、そのデータを送信する前に、このエンティティｅの伝送力を最大に設定して、最小送信距離ｐを、これに対応する送信ゾーンの半径に等しくなるように設定する。
【０１０４】
勿論、既述した方法を実施することを意図した任意の無線通信ユニット（例えば、携帯型電話機またはコンピュータ）は、この目的のために（すなわち、この方法の各工程の実施のために）設計された手段を備える。
【０１０５】
物理的には、これらの手段は、このユニットにインストールされたプロセッサにロードされたコンピュータプログラムの形態をとることができる。
【０１０６】
同一ネットワークについて既述した方法の、２つの典型的な適用例を以下に示す。図４中に示すように、Ａ〜Ｔで示す２０個のエンティティが含まれ、これらのエンティティは、平面的な直交基準系ＸＹ上に位置している。
【実施例１】
【０１０７】
この実施例において、エンティティＡは、送信側エンティティとして選択され、そのデータの伝送ポイント上に在るものと仮定する。
【０１０８】
図４から分かるように、エンティティＡは、対応する近傍ＶＡを有する。近傍ＶＡは、エンティティＢ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈ、Ｏ、ＰおよびＴを含む。
【０１０９】
以下のリストは、各エンティティＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈ、Ｏ、ＰおよびＴについて、ＸＹ基準系中のその座標（最初の２つの値）およびその最小送信距離（３番目の値）という、一連の３つの値（例えば、メートルで表された）を含む形式のリストである。
【数３】
2007507141.tif 000005
【０１１０】
送信側エンティティＡは、その近傍ＶＡ中のエンティティＢ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈ、Ｏ、ＰおよびＴからのデータを受信する。
【０１１１】
第１の工程では、エンティティＤ、Ｃ、Ｅ、Ｂ、Ｆ、Ｈ、Ｏ、Ｐ、ＴおよびＧ（これらは、送信側エンティティＡからのその距離の順に並んでいる）それぞれに、指数１〜１０を割り当てる。
【０１１２】
その後、エンティティＡの近傍から受信されたデータから、表Ｌが構築される。上記にて得られた値から、結果として、表Ｌが以下のように生成される。
【数４】
2007507141.tif 000006
【０１１３】
表Ｌから、エンティティＡの最小送信距離ｐを決定するために、表Ｋを構築する。
【０１１４】
連続的な反復（図４中に幾何学的に示す）によって、エンティティＡの最小配置がエンティティｅ１、ｅ２、ｅ３およびｅ４（すなわち、エンティティＢ、Ｃ、ＤおよびＥ）で構成されることが分かる。
【０１１５】
従って、表Ｋは、以下のように生成される。
【数５】
2007507141.tif 000007
【０１１６】
一方、表Ｌは、以下のように生成される。
【数６】
2007507141.tif 000008
【０１１７】
送信側エンティティＡから最も遠隔のエンティティはエンティティｅ４（Ｂ）であることが、表Ｋから推論され、エンティティＡとＢとの離隔距離ｄ４は、１８ｍに等しい。
【０１１８】
その結果、エンティティＡの最小送信距離ｐは、ｄ４に等しく、１８ｍとなる。
【０１１９】
その後、任意の周辺エンティティが特定される。
【０１２０】
連続的計算により、エンティティＡがエンティティｅ５（Ｆ）〜ｅ１０（Ｔ）から離隔した、それぞれの距離が得られる。これらの距離を、対応するエンティティの最小送信距離の値ｅ５〜ｅ１０と系統的に比較する。これらの値ｄ５〜ｄ１０は、以下のようになる。
【数７】
2007507141.tif 000009
【０１２１】
ここで、表Ｌから、最小送信距離の各値ｐ５〜ｐ１０は以下のようになることが分かる。
【数８】
2007507141.tif 000010
【０１２２】
よって、ｉ（ｉ＝５〜１０）の値が何であれ、ｄｉは厳密にｐｉよりも大きい。すなわち、エンティティｅ５（Ｆ）〜ｅ１０（Ｔ）の最小配置のいずれも、送信側エンティティＡを含まない。従って、表Ｊは構築されない。
【０１２３】
また、次の工程では、エンティティＡの伝送力の調節を、その送信ゾーンＺＴＡの半径がその最小送信距離（すなわち、エンティティＡとＢとが離隔した距離ｄ４）に等しくなるように行う。
【０１２４】
次の工程では、エンティティＡについて、そのデータ（すなわち、その識別子Ａ、その位置（デカルト値４７および５８によって特定される位置）、およびその最小送信距離（その値は１８に等しい））を送信する。
【０１２５】
このデータは、エンティティＡの送信ゾーン中に含まれるエンティティ（言い換えれば、エンティティＢ、Ｃ、ＤおよびＥ）によって受信される。
【実施例２】
【０１２６】
この実施例において、エンティティＦは、送信側エンティティとして選択され、そのデータの伝送ポイント上に在るものと仮定する。
【０１２７】
図４から分かるように、エンティティＦは、対応する近傍ＶＦを有する。近傍ＶＦは、エンティティＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｇ、Ｌ、Ｍ、ＮおよびＴを含む。
【０１２８】
以下のリストは、各エンティティＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｌ、Ｍ、ＮおよびＴについて、ＸＹ基準系中のその座標（２つの第１の値）およびその最小送信距離（第３の値）という、一連の３つの値（例えば、メートルで表される）を含む形式のリストである。
【数９】
2007507141.tif 000011
【０１２９】
送信側エンティティＦは、その近傍ＶＦ中に配置されたエンティティＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｇ、Ｌ、ＭおよびＮ、Ｔからのデータを受信する。
【０１３０】
第１の工程では、エンティティＧ、Ｌ、Ｂ、Ａ、Ｅ、Ｍ、Ｔ、Ｄ、ＣおよびＮ（これらは、送信側エンティティＦからのその距離の順に並んでいる）のそれぞれに、指数１〜１０を割り当てる。
【０１３１】
その後、エンティティＦの近傍から受信されたデータから、表Ｌが構築される。上記にて得られた値から、結果として、表Ｌが以下のように生成される。
【数１０】
2007507141.tif 000012
【０１３２】
表Ｌから、エンティティＦの最小送信距離ｐを決定するために、表Ｋが構築される。
【０１３３】
連続的な反復（図４に幾何学的に示す）により、エンティティＡと関連付けられた最小配置がエンティティｅ１、ｅ２およびｅ３（すなわち、エンティティＧ、ＬおよびＢ）で構成されることが分かる（図４）。
【０１３４】
表Ｋは、以下のように生成される。指数は、１からエンティティＢ、ＧおよびＬに再度割り当てられる。
【数１１】
2007507141.tif 000013
【０１３５】
一方、表Ｌは以下のように生成される。
【数１２】
2007507141.tif 000014
【０１３６】
送信側エンティティＦから最も遠いエンティティは表Ｋから、エンティティｅ３（Ｂ）であり、エンティティＦとＢとを隔てる距離ｄ３は、２０ｍに等しい。
【０１３７】
これから、エンティティＦの最小送信距離ｐは、ｄ３に等しく、２０ｍであると推論される。
【０１３８】
その後、任意の周辺エンティティが特定される。
【０１３９】
連続的計算により、エンティティＦが上記表Ｌ中のエンティティｅ４（Ａ）〜ｅ１０（Ｎ）から離隔した、それぞれの距離が得られる。これらの距離を、対応するエンティティの最小送信距離の値Ｐ４〜Ｐ１０と系統的に比較する。これらの値ｄ１〜ｄ７は以下のようになる。
【数１３】
2007507141.tif 000015
【０１４０】
ここで、表Ｌから、最小送信距離値ｐ１〜ｐ７の値は以下のようになることが分かる。
【数１４】
2007507141.tif 000016
【０１４１】
明らかなように、ｄ６はｐ６よりも小さい。すなわち、これは、送信側エンティティＦが、エンティティｅ６（Ｍ）の最小配置中に含まれることを意味する。
【０１４２】
その結果、エンティティｅ５が、エンティティＦと関連付けられた行列Ｊ中に入力される。
【０１４３】
この特性は、行列Ｌ中に入力された任意の他のエンティティについて満足されていないため、行列Ｊは、エンティティＭと関連付けられたデータのみを含む。
【０１４４】
その結果、エンティティＦの伝送力は、その送信ゾーンＺＴＦの半径Ｒが距離ｄ６、つまり２５ｍと等しくなるように設定される。
【０１４５】
次の工程では、エンティティＦについて、そのデータ（言い換えれば、その識別子Ｆ、その位置（値６４および４４）および２０と等しいその最小送信距離）を送信する。
【０１４６】
このデータは、エンティティＦの送信ゾーンＺＴＦ中に含まれるエンティティ（言い換えれば、エンティティＡ、Ｂ、Ｅ、Ｇ、ＬおよびＭ）によって受信される。
【図面の簡単な説明】
【０１４７】
【図１】比較的少数の無線通信エンティティを含むネットワークを少なくとも部分的に示す図である。
【図２】図１のネットワークのトポロジーを示す図である。このトポロジーにおいて、これらのエンティティは、ノードの形態で示されている。
【図３ａ】ネットワークの通信エンティティの伝送力を調節する方法の様々な工程を示すフロー図を形成する。
【図３ｂ】ネットワークの通信エンティティの伝送力を調節する方法の様々な工程を示すフロー図を形成する。
【図４】多数の無線通信エンティティを含むネットワークを少なくとも部分的に示す図である。
【図１】
2007507141.tif 000017
【図２】
2007507141.tif 000018
【図３ａ】
2007507141.tif 000019
【図３ｂ】
2007507141.tif 000020
【図４】
2007507141.tif 000021
【手続補正書】
【提出日】平成18年5月29日(2006.5.29)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
無線通信エンティティのネットワークにおいて無線送信側エンティティの伝送力を調節する方法であって、
前記送信側エンティティに隣接する隣接エンティティ、すなわち、そこから前記送信側エンティティがメッセージを受信することが可能な、前記送信側エンティティとは別個の前記ネットワークの前記エンティティを特定する工程と、
前記隣接エンティティのうち、前記送信側エンティティと関連付けられた最小配置を、前記送信側エンティティに隣接する最小の一連のエンティティとして特定する工程であって、前記一連のエンティティは、そのうち少なくとも３つが、前記送信側エンティティを囲む凸多角形を形成するように前記送信側エンティティを中心とする円形中に含まれるものとされる工程と、
前記送信側エンティティの前記伝送力を調節する工程であって、前記送信側エンティティによって送信された前記メッセージが、前記送信側エンティティに関連する前記最小配置の全エンティティに到達するのに十分な値にまで伝送力を調節する工程と、
を含むことを特徴とする方法。
【請求項２】
前記伝送力を調節する工程の後、前記送信側エンティティから各隣接エンティティに対してメッセージを送信する工程をさらに含み、
前記メッセージは、
前記送信側エンティティと関連付けられた識別子と、
前記送信側エンティティの位置と、
前記送信側エンティティの最小送信距離、つまり、前記送信側エンティティを中心とする最小円形の半径であって、前記送信側エンティティと関連付けられた前記最小配置を含む最小送信距離と、
を含む、請求項１に記載の方法。
【請求項３】
前記隣接エンティティの特定は、各隣接エンティティについて、第１の表中に、
前記隣接エンティティと関連付けられた識別子と、
前記隣接エンティティの位置と、
前記隣接エンティティの最小送信距離、つまり、前記隣接エンティティを中心とする最小円形の半径であって、前記隣接エンティティと関連付けられた前記最小配置を含む最小送信距離と、
を保存する工程からなる、請求項１に記載の方法。
【請求項４】
各隣接エンティティは、前記送信側エンティティにメッセージを送信し、
前記メッセージは、
前記隣接エンティティと関連付けられた識別子と、
前記隣接エンティティの位置と、
前記隣接エンティティの最小送信距離と、
を含む、請求項３に記載の方法。
【請求項５】
前記送信側エンティティと関連付けられた前記最小配置に属するエンティティを特定する工程は、前記最小配置に属する各隣接エンティティについて、第２の表中に、
前記隣接エンティティと関連付けられた前記識別子と、
前記隣接エンティティの前記位置と、
前記隣接エンティティの前記最小送信距離と、
を保存する工程を含む、請求項３に記載の方法。
【請求項６】
前記最小配置に属さない隣接エンティティのうち、前記送信側エンティティを含む最小配置を有するエンティティとして定義される、任意の周辺エンティティを特定する工程と、
前記エンティティのそれぞれについて、第３の表中に、
前記周辺エンティティと関連付けられた識別子と、
前記周辺エンティティの位置と、
前記周辺エンティティの最小送信距離と、
を保存する工程をさらに含む、請求項５に記載の方法。
【請求項７】
前記伝送力の調節は、前記送信側エンティティと前記第３の表の前記エンティティとを隔てる距離のうち最大の距離か、または、前記第３の表が空である場合に、前記送信側エンティティと前記第２の表の前記エンティティとを隔てる距離のうち最大の距離を選択する工程を含み、前記伝送力の調節は、送信範囲を前記選択された距離に適合させるように行われる、請求項６に記載の方法。
【請求項８】
前記伝送力を調節する工程の後に、
前記送信側エンティティから、前記隣接エンティティのそれぞれに対してメッセージを送信する工程であって、前記メッセージが、前記送信側エンティティの識別子と、前記送信側エンティティの位置と、前記送信側エンティティの最小送信距離を含むものとされる工程と、
前記第１、第２、第３の表を空にする工程と、
をさらに含む、請求項７に記載の方法。
【請求項９】
無線通信エンティティのネットワークのための無線通信ユニットであって、
前記ユニットに隣接する隣接エンティティ、すなわち、前記通信ユニットとは別個の前記ネットワークのエンティティを特定する手段であって、前記ネットワークのエンティティから前記通信ユニットがメッセージを受信することが可能であるものとされる手段と、
前記通信ユニットと関連付けられた最小配置を、前記通信ユニットに隣接する最小の一連のエンティティとして特定する手段であって、前記一連のエンティティは、そのうちの少なくとも３つが、前記通信ユニットを囲む凸多角形を形成するように前記通信ユニットを中心とする円形中に含まれるものとされる手段と、
前記通信ユニットの伝送力を調節する手段であって、前記通信ユニットによって送信されたメッセージが、前記通信ユニットと関連付けられた前記最小配置の全エンティティに到達できるのに十分な値にまで伝送力を調節する手段と、
を含む、無線通信ユニット。
【請求項１０】
無線通信エンティティのネットワークであって、
各通信エンティティは、
前記通信エンティティに隣接するエンティティ、すなわち、前記通信エンティティとは別個の前記ネットワークの前記エンティティを特定する手段であって、前記ネットワークの前記エンティティから前記通信エンティティが前記メッセージを受信することが可能であるものとされる手段と、
前記通信エンティティと関連付けられた最小配置を、前記通信エンティティに隣接する最小の一連のエンティティとして特定する手段であって、前記一連のエンティティはそのうちの少なくとも３つが、前記通信エンティティを囲む凸多角形を形成するように前記通信エンティティを中心とする円形中に含まれるものとされる手段と、
前記通信エンティティの伝送力を調節する手段であって、前記通信エンティティによって送信されたメッセージが、前記通信エンティティと関連付けられた前記最小配置の全
エンティティに到達するのに十分な値にまで伝送力を調節する手段と、
を含む、ネットワーク。
【請求項１１】
無線通信エンティティのネットワークに属する送信側エンティティに組み込まれた処理手段によって実行される、以下のステップを遂行するための命令を含むコンピュータプログラム製品であって、
前記送信側エンティティに隣接する隣接エンティティ、すなわち、そこから前記送信側エンティティがメッセージを受信することが可能な、前記送信側エンティティとは別個の前記ネットワークの前記エンティティを特定するステップと、
前記隣接エンティティのうち、前記送信側エンティティと関連付けられた最小配置を、前記送信側エンティティに隣接する最小の一連のエンティティとして特定するステップであって、前記一連のエンティティは、そのうち少なくとも３つが、前記送信側エンティティを囲む凸多角形を形成するように前記エンティティを中心とする円形中に含まれるものとされる、ステップと、
前記送信側エンティティの伝送力を調節するステップであって、前記送信側エンティティによって送信された前記メッセージが、前記送信側エンティティに関連する最小配置の全エンティティに到達するのに十分な値にまで伝送力を調節するステップと、
を含む、コンピュータプログラム製品。
【請求項１２】
前記最小配置に属さないエンティティのうち、前記送信側エンティティを含む最小配置を有するエンティティとして定義される任意の周辺エンティティを特定する工程をさらに含む、請求項１に記載の方法。
【請求項１３】
前記送信側エンティティにより送信されたメッセージが、前記特定された周辺エンティティにも到達するように、前記伝送力の値が調節される、請求項１２に記載の方法。
【請求項１４】
前記送信側エンティティによって送信されたメッセージが、前記特定された周辺エンティティにも到達するように、前記伝送力の値が、最小の電力値として調節される、請求項１３に記載の方法。
【請求項１５】
前記最小配置に属さない前記隣接エンティティのうち、前記ユニットを含む最小配置を有するエンティティとして定義される任意の周辺エンティティを特定する手段をさらに備えた、請求項９に記載の無線通信ユニット。
【請求項１６】
前記送信側エンティティによって送信されたメッセージが、前記特定された周辺エンティティにも到達するように、前記調節する手段によって、前記電力値が設定される、請求項１５に記載の無線通信ユニット。
【請求項１７】
前記送信側エンティティによって送信されたメッセージが、前記特定された周辺エンティティにも到達するように、前記調節する手段によって、前記電力値が最小の電力値に設定される、請求項１６に記載の無線通信ユニット。
【請求項１８】
前記最小配置に属さない隣接エンティティのうち、前記送信側エンティティを含む最小配置を有するエンティティとして定義される任意の周辺エンティティを特定するステップをさらに含む、請求項１１に記載のコンピュータプログラム製品。
【請求項１９】
前記送信側エンティティによって送信されたメッセージが、前記特定された周辺エンティティにも到達するように、前記伝送力の値が調節される、請求項１８に記載のコンピュータプログラム製品。
【請求項２０】
前記送信側エンティティによって送信されたメッセージが、前記特定された周辺エンティティにも到達するように、前記伝送力の値が最小値に調節される、請求項１９に記載のコンピュータプログラム製品。
【国際調査報告】
2007507141.tif 000022
2007507141.tif 000023
2007507141.tif 000024
2007507141.tif 000025
2007507141.tif 000026
2007507141.tif 000027