JP2009529279A - ノードグループ化用位置の使用 - Google Patents

Abstract

無線通信ノードの得られる空間配置をグループ化するためのコンピュータアルゴリズム。無線通信ノードは、無線通信ネットワークを形成し、照明アレイにおける照明部の動作を制御するように構成される。通信ネットワークにおける各ノードの位置は、照明アレイにおける特定の照明部の位置に対応する。アルゴリズムは、ノードの配置を複数の空間的グループに分割し、それらの各々は、グループのメンバノードを共に繋ぐラインにより規定される。グループは、それらの統計的属性により格付けされ、複数のグループは、制御グループとして選択されて、各制御グループの、メンバノード及びこれに伴う照明部が単一のスイッチ又はセンサにより制御されることができるようにしている。

Description

本発明は、ノードの配置の構造をそれらの位置決め情報に基づいて識別すること、そして特に、無線で制御される照明アレイの構造を識別することに関する。

代表的な無線照明アレイは、多数の照明部と少数のスイッチ及びセンサとを有する。これら照明部は、大抵は、均等なレベルの背景光を供給するために規則的な構造に配置される。照明アレイの個々の素子は、通信ノードのアレイにより形成される無線通信ネットワークにわたり互いに通信する。無線ネットワークは、隣り合う照明部の間の通信をなし、照明部とスイッチ又はセンサとの通信をなすための手段を提供する。

このような照明システムを稼動させるため、照明部のアレイは、複数のグループに分割されて、各グループが特定のスイッチ又はセンサにより制御されるようにしている。照明システムが正しく機能するためには、照明部が検知されることの可能な空間的な制御グループに分割されて、各空間的グループが最も近い適切なスイッチ又はセンサに割り当てられることができるようにすることが重要である。但し、照明部を空間的グループに割り当てる前に、アレイ内の個別の位置を確認する必要がある。

空間配列発生アルゴリズムを用いてアレイ内における個々の照明部の位置情報を得ることは知られている。このような空間配列発生アルゴリズムは、個々の照明部の相対位置を得るために、照明部の対と対との間の範囲の形態でノードネットワークにより供給される範囲データを用いるものである。個々の照明部の位置の確立は、照明アレイの構造の把握をもたらす。

照明アレイの構造の現在の把握は、照明部の正しい空間的グループを形成するための重要な点である。しかしながら、当該アレイの構造を得るために用いられる通信ノードの間の範囲測定値は、エラーを被る。これら範囲測定値におけるこのようなエラーは、個々の照明部の相対位置を計算するときに伝搬させられ、アレイの構造の誤りのある認識をもたらすことになる。したがって、個々の照明部は、正しい空間的グループには配されず、これに伴い、最も近い適切なスイッチ又はセンサにより制御されない。

本発明によれば、複数のノードを複数のグループのノードに分割するために無線ノードの得られる空間配置をグループ化する方法であって、特定ノードの特定グループへの割り当ては、グループの各々が互いに隣接して配置されたノードを有するような空間的配置における特定のノード位置に基づくようにしている。

特定の無線ノードは、当該ノードの空間配置におけるその位置が特定グループの中心を規定するポイント又はポイントのアレイの閾値距離内にある場合に特定のグループに割り当てられる。

無線ノードは、無線通信ネットワークのメンバであり、無線照明アレイの動作を制御するために互いに通信することのできるように構成された電力供給される無線通信ノードを有することができる。

以下、本発明の実施例を、添付図面を参照して例示により説明する。

本発明による無線照明アレイは、電気的に駆動される照明部により形成されており、これら照明部は、比較的に少数のスイッチ又はセンサにより無線にて制御される。各照明部は、無線通信ノードと関連づけられており、これは、その隣接するノードとそして制御スイッチ又はセンサと通信することができるように構成されている。無線通信ノードは、当該照明アレイにおける各素子の機能を決めることができる無線ネットワークを形成する。

図１を参照すると、無線照明アレイ１は、照明部２〜２３とスイッチボックス２４，２５とを有する。スイッチボックス２４，２５は、図２に示される無線通信ネットワーク２６を通じて照明部２〜２３の動作を制御することができるように構成される。

無線通信ネットワーク２６は、例えばＺｉｇＢｅｅ（商標）のようなラジオモジュールを有する通信ノード２７〜５０の配置により形成される。通信ノード２７〜４８は、特定の照明部２〜２３と各々が関連づけられる。他の２つの通信ノード４９，５０は、それぞれスイッチボックス２４，２５と関連づけられる。

図３を参照すると、第１のスイッチボックス２４は、照明アレイ１内で３つの分離したグループの照明部を制御するように適合させられた３つのスイッチ５２〜５４を有する。この実施例において、各スイッチ５２〜５４は、一連の所定の設定値を特定の制御グループの照明部に供給することができるように構成されたセレクタスイッチである。これら設定値は、例えば種々の輝度レベルに対応するものとすることができる。図４を参照すると、第２のスイッチボックス２５は、同じ手段のために適合させられた３つのスイッチ５５〜５７を同様に有する。

したがって、スイッチボックス２４，２５は、全部で６つのグループの照明部５８〜６３を制御することができる。照明部２〜２３は、通信ノード２７〜４８のうちの１つにより各々が制御されるので、各ノード２７〜４８は、照明アレイ１が使用可能となる前に当該６つの制御グループ５８〜６３のうちの１つに割り当てられなければならない。ノード２７〜４８の制御グループ５８〜６３に対する最終的な割り当ては、図１３に示される。

照明アレイ１を使う際の最初の段階は、通信ネットワーク２６を確立することである。これは、ネットワーク検出処理によって達成され、この処理は、電源投入により全ての通信ノード２７〜５０により始動させられる。ネットワーク２６における通信ノード２７〜５０のどれもが、制御チャネルに同調し、「宣伝」メッセージを放送し、このメッセージがそのノードタイプや、他の全てのノードがそれら自身を識別することのリクエストを含むようにしている。ランダム時間の後、他の各ノードは、そのＩＤ及び機能をもって当該メッセージに対して応答する。但し、ノード２７〜５０は、そらの位置情報を供給することができない。したがって、この段階では、ネットワーク２６の空間配置は未知である。

ネットワーク２６の空間配置は、空間配置アルゴリズム５１を用いて確立させられるようにすることができる。ノードネットワーク２６の構造は、照明部２〜２３のアレイ及びスイッチボックス２４，２５の構造と等価であるので、ネットワーク２６の空間配置は、照明アレイ１の構造の認識を得るために用いられる。

以下の説明では、空間配置発生アルゴリズム５１を用いたネットワーク空間配置の導出に関連したものであるが、本発明の他の実施例では、ネットワーク２６の空間配置は、手動で確立されるようにしてもよいし、或いは例えば通信ノード２７〜５０の位置に対応するテンプレートにより、他の何らの手段により予め規定されるようにしてもよい。

空間配置発生アルゴリズム５１は、無線通信ネットワーク２６により提供される範囲データを用いて、各ノード及びこれに伴う照明部の相対位置を計算する。この範囲データは、無線ネットワーク２６における通信ノード２７〜５０の対と対との間になされる範囲測定の形態で提供される。１つのノードとその隣接のものとの間の範囲の計算は、これら範囲測定値から直接導き出され、これら測定値は、受信信号強度表示（ＲＳＳＩ；Received Signal Strength Indication）又は飛行時間法（Time-of-Flight）のような技術を用いて形成される。

ＲＳＳＩの場合、一対の通信ノードの間で交換されるラジオ信号の受信強度は、それらの間の範囲を計算するために用いられる。伝送信号の強度は、移動距離に反比例し信号の波長に正比例するレートで減少する。したがって、波長を考慮して、当該対のノードの間の距離を、受信するノードにおける伝送信号の減衰から計算することができる。

飛行時間測定の場合、一対の通信ノードの間の範囲は、ラジオ信号がそれらの間を移動するのにかかる時間を測定することによって計算される。光の速度でラジオ信号は伝搬することは知られているので、当該対のノードの間の飛行時間の正確な測定は、それらの間の距離の正確な計算を提供する。

図５及び図６は、空間配置発生アルゴリズム５１が図２のノード３１，３２，３５，３６の位置を得るために範囲測定値を用いるようにした方法を示している。範囲データの収集の後、空間配置発生アルゴリズム５１は、ネットワーク２６における第１のノード３２を選択し、それに公称基準位置を割り当てる。そして、第２のノード３１を取り巻きの円３２ａの上のポイントに置き、かかる円の半径が、２つのノード３２，３１の間の範囲測定により規定されるようにしている。第１のノード３２と第３のノード３６との間、そして第２のノード３１と第３のノード３６との間でなされる他の範囲測定は、第３のノードが、第１の円３２ａと第２の円３１ａとの交差点に配されることを可能にする。

第２の円３１ａの半径は、第２のノード３１と第３のノード３６との間の距離を規定する。これは、ネットワーク２６の得られる空間配置が反射され又は回転させられる場合に自動作動の目的にとっては問題なく、これにより円３２ａと３１ａとの交差点の双方は第３のノード３６に対する有効な位置である。

一旦確立されると、３つのノード３１，３２，３６の位置は、空間配置発生アルゴリズム５１により、ネットワーク２６における第４のノード３５の配置のための基準の固定フレームとして用いられる。

図６を参照すると、第４のノード３５は、３つの最終的な範囲測定を行うことによって位置づけられるようにしてもよい。これらは、第１のノード３２と第４のノード３５、第２のノード３１と第４のノード３５、第３のノード３６と第４のノード３５との間で形成される。かかる測定は、円３２ｂ，３１ｂ及び３６ａのそれぞれの半径によって規定され、第４のノード３５は、それらの交差点に置かれる。

空間配置発生アルゴリズム５１は、基準ポイントとしての第１の４つのノード３１，３２，３５，３６の位置を用いて同じ方法によりネットワーク２６における残りのノードの位置を計算することができる。

但し、ノード２７〜５０の間の範囲を計算するために用いられるＲＳＳＩ又は飛行時間測定は、温度やバッテリレベルのようなファクタにより影響を受ける可能性がある。また、部品のばらつき、アンテナ性能の変動及びマルチパス効果に起因して生じるエラーもあり得る。このようなエラーは、各対の通信ノード２７〜５０の間の範囲を計算するときに存続させられ、これにより、得られるノード位置における不確定性のレベルを導く。この作用は、図２により反映されるものであり、空間配置発生アルゴリズム５１により得られるネットワーク構造が不規則であることが分かる。但し一般的には、照明アレイの構造は、最小機能レベルの背景光を提供することができるように規則的なものとされることが知られている。照明アレイの構造は、例えば吊り天井の構造により定められてもよい。

この不確定性を克服し正しい制御グループ５８〜６３に照明部を割り当てるために、図１１に示される割当アルゴリズム６４が設けられており、これは、照明アレイ１１の導き出された構造を解読するように適合されている。割当アルゴリズム６４は、導き出されたノード位置における前述した欠陥に拘らず、図１２に示されるような適正な制御グループ５８〜６３にノード２７〜４８を割り当てることができるように構成される。

これを行う際に、割当アルゴリズム６４は、通信ノード２７〜４８の間に一連の直線を構成するよう適合させられている。本発明のこの例では、当該一連の線が図２のｘ−ｙ空間において構成されるが、本発明の別の実施例においては、これらの線をｘ−ｙ−ｚ空間に構成してもよい。各構成ラインは、出来る限り多くのノードを通じ、これらノードを共に接続して空間的グループを形成する。

図７を参照すると、割当アルゴリズム６４は、例えば、ゲートウェイインターフェース６６を通じて無線ネットワーク２６と通信するラップトップコンピュータ６５により実現されうるように適合させられている。この割当アルゴリズム６４は、ＰＤＡのような手持ち式コンピュータ装置により同様に実現可能である。

ゲートウェイインターフェース６６は、コンピュータ６５において実行される独立型のプログラムを有し、このプログラムは、スイッチボックスノード４９，５０のうちの一方により提供されるゲートウェイを介して通信ネットワーク２６からデータを要求し収集するものである。この集められたデータは、各ノード２７〜５０の機能と、各対のノード２７〜５０の間の範囲測定値を含む。ゲートウェイインターフェース６６は、ネットワーク２６を継続して監視し、新しいノードがネットワーク２６に追加されたかどうか、或いはネットワーク２６から消失したかどうかを検出することができる。

図８を参照すると、コンピュータ６５のハードウェアは、割当アルゴリズム６４を実行し、コンピュータ６５の動作を管理しかつ制御するための中央処理ユニット（ＣＰＵ）６７を含む。ＣＰＵ６７は、バス６８を介して多数の装置に接続され、当該装置は、例えば、ハードディスクドライブ６９並びにＲＯＭ７０及びＲＡＭ７１を含むメモリ装置といった記憶装置を含む。コンピュータハードウェアはさらに、通信ネットラーク２６に対するインターフェースをとるための手段を提供するネットワークカード７２と、ユーザがコンピュータ６５の動作を監視することを可能にするディスプレイ７３とを含む。

ラップトップコンピュータ６５は、シリアル又はイーサネット（登録商標）ケーブルを介してゲートウェイと通信するように適合させられる。但し、本発明の他の実施例において、コンピュータ６５は、ゲートウェイと無線で通信するようにしてもよい。

本発明の他の実施例において、割当アルゴリズム６４は、無線通信ネットワーク２６に統合されるコンピュータハードウェアにより実現されるように適合させられる。このようなハードウェアを、例えばスイッチボックスノード４９，５０の一部として有することができる。

図７を再び参照すると、照明アレイ１を使用する場合、コンピュータ６５は、スイッチボックスノード４９，５０のうちの一方により提供されるゲートウェイを介して無線通信ネットワーク２６から範囲データを要求し受信する。受信した範囲データを用いて、コンピュータ６５は、前述したように、ネットワーク２６の空間配置を確立するために空間配置発生アルゴリズム５１を実施する。

ネットワーク空間配置の確立の後、コンピュータ６５は、割当アルゴリズム６４を実施しノード２７〜４８を制御グループ５８〜６３に割り当てる。通信ノード２７〜５０には、割当構成を記憶することができるような記憶手段が設けられる。そして、通信ノード２７〜５０は、照明アレイ１がオンに切り換えられる度に記憶された構成を実現することができる。

割当アルゴリズム６４は、ライン構成処理、閾値処理及びライン分類選択処理を有する。閾値処理は、割当アルゴリズム６４が、前述したようなＲＳＳＩ又は飛行時間測定におけるエラーにより生じる欠陥を克服することを可能にする。

ライン分類選択処理の終了後、割当アルゴリズム６４は、ノード２７〜４８を制御グループ５８〜６３に割り当てるために用いられる互換性制御ライン５８〜６３のセットを出力する。

図９を参照すると、構成ライン７４は、ノード７５を他のノード７６に接続する。他の２つのノード７７，７８は、ライン７４の閾値距離７９内にあるので、割当アルゴリズム６４は、これら２つのノード７７，７８をライン７４にも付ける。この例において、閾値距離７９は、ライン７４に直角にして規定され、両側に設けられる。したがって、ライン７４の両側において閾値境界７９ａ，７９ｂが規定される。第３のノード８０は、閾値距離７９内に入るようにライン７４から過度に遠くにあるところに位置づけられるので、含まれない。この処理はさらに、図１１のステップＳ１１．２において表されている。

割当アルゴリズム６４は、閾値距離７９内にある限り、全てのノード７５〜７８をライン７４に付けることによって測距処理から生じる欠陥を克服する。この態様において、割当アルゴリズム６４は、通信ノード２７〜５０の個々に得られる位置におけるエラーを吸収することができるように構成される。その結果、ノード割り当ての精度は大幅に改善され、このことは、個々のノードが正しい制御グループ５８〜６３に割り当てられる可能性が非常に高いことを意味するものとなる。図９から分かるように、ノード８０は、閾値距離７９により規定される閾値境界７９ａ，７９ｂの外側に存在し、これによりライン７４に関連付けられた制御グループ内には含まれない。

図１０を参照すると、ライン７４の構成及び他のノード７７，７８の付与の後、当該ラインは、ジクザク形状７４ａを形成する。第３のノード８０は、割当処理により付けられていないままとされ、これにより、ライン７４ａに関連づけられる空間的グループの一部を形成しない。

図１２を参照すると、一連のラインは、ノードネットワーク２６に構成される。この段階において、ノード２４から４８の多くは、複数のラインに付けられ、これらを可能性のある数の複数の制御グループにすることになる。図１１のＳ１１．４を参照すると、割当アルゴリズム６４は、「未割当」として全てのノードを最初にマークする。

再び図１１のステップＳ１１．３を参照すると、割当アルゴリズム６４がラインの構成を完了すると、各ラインの品質を評価し各ラインにスコアを割り当てる。このスコアは、ラインの長さ、当該ラインに含まれるノードの数、ラインの直線的パスからのノードの標準偏差及び当該ライン上のノード間の距離の標準偏差に基づいている。

割当アルゴリズム６４は、ラインが大きな長さを有し、多数のノードを含みかつ当該２つの標準偏差について小さな値を有する場合に高品質であるとして当該ラインを採点する。

構成ラインの全てにスコアが割り当てられると、割当アルゴリズム６４は、それらのスコアにより当該各ラインをリストに並べ替える。最も高いスコアのラインは、当該リストの最上部に置かれ、最も低いスコアのラインは、最下部に置かれる。この段階において、ネットワーク２６における幾つかのノードは、当該構成ラインのうちの２つ以上に付されることになる。

ステップＳ１１．５を参照すると、品質順のラインの並べ替えを行った後は、割当アルゴリズム６４は、制御グループの選択を始める。このアルゴリズムは、最高スコアラインを第１の制御ラインとしてリストから選択し、ステップＳ１１．６においてこれに関連した全てのノードを「割り当てられている」ものとしてマークする。割当アルゴリズム６４は、その後、ステップＳ１１．７において当該リストから次に高いスコアのラインを選択し、ステップＳ１１．８において、当該ラインが、ステップＳ１１．６により第１のラインに既に割り当てられているノードを含んでいるかどうかについて確認する。

第２のラインが既に割り当てられているノードを含まない場合、当該ラインは、第２の制御ラインとして受け付けられ、割当アルゴリズム６４は、そのノードの全てが「割り当てられている」としてマークすることによってステップＳ１１．９に進む。対照的に、第２のラインが既に割り当てられているノードを含む場合、割当アルゴリズム６４は、ステップ１１．７に戻り、リストから次に良好なラインを試行する。割当アルゴリズム６４はさらに、制御ラインとして既に受け付けられているラインの勾配と比較して各期待の持てる制御ラインの勾配を評価する。既に受け付けられているラインと交差する期待のラインは、自動的に無視される。

割当アルゴリズム６４は、第２のラインが制御ラインとして受け付けられるまでこのようにして継続する。そして、第３の制御ラインを選択するために同じ処理を使う。このようにして、割当アルゴリズム６４は、別個の、すなわち共有ノードを伴うことのない制御ラインを選択するのである。

ステップＳ１１．１０を参照すると、ラインが受け付けられる度に、割当アルゴリズム６４は、これらラインの全てが試行されているかどうかを判断するために確認する。その答えがＮｏであれば、アルゴリズム６４は、ステップ１１．７に戻り、当該リストから次のラインを試行する。その答えがＹｅｓであれば、アルゴリズム６４はステップＳ１１．１１に進む。ここで、割当アルゴリズム６４は、ノードの９５％が受け付けられた制御ラインに割り当てられているかどうかを判断するために確認する。

ノードの９５％未満が受け付けられたラインに割り当てられている場合、割当アルゴリズム６４は、ステップＳ１１．１２ａにおいて、そのリストから最高スコアのラインを削除し、ステップＳ１１．４に戻る。ここで、全てのノードが「未割当」として再びマークされ、制御ラインの選択の処理が再開させられる。

一方、ノードの９５％以上が受け付けられた制御ラインに割り当てられている場合、ノードの割り当ては、正常であるとみなされる。割当アルゴリズム６４は、ステップＳ１１．１２ｂにおいてそれらの最も近い受け付けられた制御ラインに対して残りの未割当のノードを付するように処理を進め、制御ラインの選択を完了させる。

受け付けられた制御ラインの各々は、通信ノードの空間的制御グループ５８〜６３を規定する。ネットワーク２６の決定された空間配置は、その後、制御グループ５８〜６３の各々について適切なスイッチボックス２４，２５を確認するために調べられ、適切な結合コマンドは、制御グループ５８〜６３を接続するよう適切なスイッチボックス２４，２５に送り出される。

図１３を参照すると、通信ノード２５のネットワークは、制御グループ５８〜６３に分割される。第１の制御グループ５８は、第１のセットの通信ノード２７〜３０を含み、第１のスイッチボックスにおける第１のスイッチ５２により制御される。第２の制御グループ５９は、第２のセットの通信ノード３１〜３４を含み、第１のスイッチボックス２４の第２のスイッチ５３により制御される。第３の制御グループ６０は、第３のセットの通信ノード３５〜３８を含み、第１のスイッチボックス２４の第３のスイッチ５４により制御される。

第４の制御グループ６１は、第４のセットの通信ノード３９〜４２を含み、第２のスイッチボックス２５の第１のスイッチ５５により制御される。第５の制御グループ６２は、第５のセットの通信ノード４３〜４６を含み、第２のスイッチボックス２５の第２のスイッチ５６により制御される。最後に、第６の制御グループ６３は、第６のセットの通信ノード４７，４８を含み、第２のスイッチボックス２５の第３のスイッチ５７により制御される。

照明部５８〜６３のグループは、独立して制御されることが可能である。何故なら、各々がスイッチボックス２４，２５のうちの１つの内部に別個のスイッチ５２〜５７に割り当てられるからである。使用時において、スイッチボックス２４，２５は、スイッチ５２〜５７に制御入力を供給するために近くの光センサと通信することができる。そして、照明部の各グループは、予めプログラムされた閾値を下回るところに入る周囲光レベルに応答して自動的にオンに切り換えられることができる。

スイッチ５２〜５７は、照明部に対する簡単なオン／オフ機能を提供しうるが、スイッチ５２〜５７は、照明部により発せられている光の変化する強度に対応する多数の設定値を供給することができるように適合させられるようにしてもよい。照明システムに最大の柔軟性を付与するために、各制御グループは、近所に位置づけられたそれ自身の光センサに関連づけられることが可能であるので、他のグループとは独立して制御される。

スイッチボックス２４，２５は、動きセンサ、赤外線センサなどと付加的に通信することができる。さらに、スイッチボックス２４，２５は、スイッチ、ダイヤル、タッチスクリーンパネル又は建物管理システムのようなユーザ操作制御手段と通信するように構成されるようにしてもよい。この態様において、ユーザは、特定の環境のための照明設定値をカスタマイズするために、独立して照明部５８〜６３の色々なグループを制御することができる。

本発明の範囲は、無線照明アレイだけに限定されず、一連の個々の通信ノードを有するあらゆるタイプの無線通信装置にも適用可能であることが分かる筈である。さらに、ここで開示した技術は、広く、エラーを被る個別の位置測定値に基づいて規則的な構造が識別されることになるものとしている位置決め用途に適用可能である。

請求項は、この出願においては特徴の特定の組み合わせに対して表されているが、本発明の開示の範囲は、いずれかの請求項に現に記載しているものと同じ発明に関係するかしないのか、そして本発明がなすのと同じ技術的課題のいずれか又は全てを軽減するかしないかに拘らず、明確に又は暗黙的にここで開示した新規な特徴又は特徴の新規な組み合わせ、並びにその包括的概念をも含むものであることに留意されたい。出願人は、ここに、新しい請求項は、本願又はこれから分割されるさらなる出願の手続遂行においてこのような特徴及び／又はこのような特徴の組み合わせに対して表現されうることを注記するものである。

照明部及びスイッチボックスを有する無線照明アレイの構造を示す図。 通信ノードを有しかつ図１の無線照明アレイに対応する無線通信ネットワークの導き出された空間配置を示す図。 第１のスイッチボックスの内部における個々のスイッチを示す図。 第２のスイッチボックスの内部における個々のスイッチを示す図。 空間配置発生アルゴリズムが通信ネットワークの構造を得るようにした方法の図。 空間配置発生アルゴリズムが通信ネットワークの構造を得るようにした方法の他の図。 本発明による空間配置アルゴリズム及び割当アルゴリズムの実現形態を示す図。 本発明による割当アルゴリズムを実現するように構成されたコンピュータアーキテクチャを示すブロック図。 個々の通信ノードを共に接続する構成された制御ラインの形成及び割り当てを示す図。 制御ラインに対する個々の通信ノードの割り当てを示す図。 本発明による割当アルゴリズムの動作に関連したステップを示すフロー図。 照明アレイ全体のための通信ノードの間におけるラインの構成を示す図。 照明アレイ全体のための制御ラインに対する通信ノードの割り当てを示す図。

Claims (20)

1. 無線ノードの得られる空間配置をグループ化する方法であって、前記配置を複数の空間的グループに分割することを有し、前記配置におけるその空間位置と当該グループの規定された中心との間の距離が規定された閾値距離以下である場合に特定のノードを特定のグループに割り当てる方法。
2. 請求項１に記載の方法であって、各空間的グループの前記中心は、２つ以上のノードを通過するラインにより規定され、特定のノードと特定のグループの中心との間の当該距離は、前記配置におけるノード位置と前記グループの中心規定ライン上における最も近い位置との間の最短距離として測定される、方法。
3. 請求項２に記載の方法であって、そこでの割り当てられるノードの数により前記グループを格付けすることを含む方法。
4. 請求項２又は３に記載の方法であって、割り当てられるノードとそれらの中心規定ラインとの位置の間の距離の統計的分散により前記グループを格付けすることを含む方法。
5. 請求項２，３又は４に記載の方法であって、隣り合う割り当てられたノードの間の距離の統計的分散により前記グループを格付けすることを含む方法。
6. 請求項４又は５に記載の方法であって、前記統計的分散は、標準偏差又は分散である、方法。
7. 請求項２ないし６のうちいずれか１つに記載の方法であって、前記グループをそれらの中心規定ラインの長さにより格付けすることを含む方法。
8. 請求項１ないし７のうちいずれか１つに記載の方法であって、前記空間的グループをそれらの属性に基づいた順位にソートすることを含む方法。
9. 請求項８に記載の方法であって、独立した制御グループを規定するよう複数の空間的グループを選択することを含む方法。
10. 請求項９に記載の方法であって、前記ノードが前記制御グループのうち２つ以上のメンバとならないようにすることを含む方法。
11. 請求項９又は１０に記載の方法であって、前記順位において前記制御グループとして前記空間的グループを選択することを含む方法。
12. 請求項９，１０又は１１に記載の方法であって、上位に格付けされた空間的グループを無視すること及び前記制御グループの選択が正常でない場合に前記制御グループの選択を再開することを含む方法。
13. 請求項９ないし１２のうちいずれか１つにの方法であって、前記制御グループの選択が成功した場合に適切な制御手段に前記制御グループを結合することを含む方法。
14. 請求項１ないし１３のうちいずれか１つに記載の方法であって、前記閾値距離は、ユーザ選択可能手段により予め定められる、方法。
15. 無線ノードの得られる空間配置をグループ化するよう構成される装置であって、前記配置を複数の空間的グループに分割するように動作可能な手段を有し、前記配置におけるその空間位置と当該グループの規定された中心との間の距離が規定された閾値距離以下である場合に特定のノードが特定のグループに割り当てられるようにした装置。
16. 請求項１５に記載の装置であって、前記無線ノードは、無線通信ネットワークにおいて電力供給される通信ノードである、装置。
17. 請求項１６に記載の装置であって、前記無線通信ネットワークは、無線照明アレイの動作を制御することができるように構成されている、装置。
18. 請求項１７に記載の装置であって、前記無線ノードの各々は、前記無線照明アレイの一部を有する照明部又はスイッチボックスに関連付けられている、装置。
19. 請求項１８に記載の装置であって、前記スイッチボックスは、前記照明部の動作を制御するよう構成される、装置。
20. プロセッサにより実現される場合において請求項１ないし１４のうちいずれか１つに記載の方法を行うように適合させられたコンピュータプログラム。

Images