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

ノードグループ化用位置の使用 Download PDF

Info

Publication number
JP5081167B2
JP5081167B2 JP2008557871A JP2008557871A JP5081167B2 JP 5081167 B2 JP5081167 B2 JP 5081167B2 JP 2008557871 A JP2008557871 A JP 2008557871A JP 2008557871 A JP2008557871 A JP 2008557871A JP 5081167 B2 JP5081167 B2 JP 5081167B2
Authority
JP
Japan
Prior art keywords
group
nodes
spatial
node
wireless
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2008557871A
Other languages
English (en)
Other versions
JP2009529279A (ja
Inventor
ポール リチャード シモンズ
ステファン マイケル ピッチャーズ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips NV
Koninklijke Philips Electronics NV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninklijke Philips NV, Koninklijke Philips Electronics NV filed Critical Koninklijke Philips NV
Publication of JP2009529279A publication Critical patent/JP2009529279A/ja
Application granted granted Critical
Publication of JP5081167B2 publication Critical patent/JP5081167B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H04W4/08User group management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/18Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data
    • H04W8/186Processing of subscriber group data
    • HELECTRICITY
    • H05ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
    • H05BELECTRIC HEATING; ELECTRIC LIGHT SOURCES NOT OTHERWISE PROVIDED FOR; CIRCUIT ARRANGEMENTS FOR ELECTRIC LIGHT SOURCES, IN GENERAL
    • H05B47/00Circuit arrangements for operating light sources in general, i.e. where the type of light source is not relevant
    • H05B47/10Controlling the light source
    • H05B47/175Controlling the light source by remote control
    • H05B47/19Controlling the light source by remote control via wireless transmission
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Multimedia (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Circuit Arrangement For Electric Light Sources In General (AREA)

Description

本発明は、ノードの配置の構造をそれらの位置決め情報に基づいて識別すること、そして特に、無線で制御される照明アレイの構造を識別することに関する。
代表的な無線照明アレイは、多数の照明部と少数のスイッチ及びセンサとを有する。これら照明部は、大抵は、均等なレベルの背景光を供給するために規則的な構造に配置される。照明アレイの個々の素子は、通信ノードのアレイにより形成される無線通信ネットワークにわたり互いに通信する。無線ネットワークは、隣り合う照明部の間の通信をなし、照明部とスイッチ又はセンサとの通信をなすための手段を提供する。
このような照明システムを稼動させるため、照明部のアレイは、複数のグループに分割されて、各グループが特定のスイッチ又はセンサにより制御されるようにしている。照明システムが正しく機能するためには、照明部が検知されることの可能な空間的な制御グループに分割されて、各空間的グループが最も近い適切なスイッチ又はセンサに割り当てられることができるようにすることが重要である。但し、照明部を空間的グループに割り当てる前に、アレイ内の個別の位置を確認する必要がある。
空間配列発生アルゴリズムを用いてアレイ内における個々の照明部の位置情報を得ることは知られている。このような空間配列発生アルゴリズムは、個々の照明部の相対位置を得るために、照明部の対と対との間の範囲の形態でノードネットワークにより供給される範囲データを用いるものである。個々の照明部の位置の確立は、照明アレイの構造の把握をもたらす。
照明アレイの構造の現在の把握は、照明部の正しい空間的グループを形成するための重要な点である。しかしながら、当該アレイの構造を得るために用いられる通信ノードの間の範囲測定値は、エラーを被る。これら範囲測定値におけるこのようなエラーは、個々の照明部の相対位置を計算するときに伝搬させられ、アレイの構造の誤りのある認識をもたらすことになる。したがって、個々の照明部は、正しい空間的グループには配されず、これに伴い、最も近い適切なスイッチ又はセンサにより制御されない。
本発明によれば、複数のノードを複数のグループのノードに分割するために無線ノードの得られる空間配置をグループ化する方法であって、特定ノードの特定グループへの割り当ては、グループの各々が互いに隣接して配置されたノードを有するような空間的配置における特定のノード位置に基づくようにしている。
特定の無線ノードは、当該ノードの空間配置におけるその位置が特定グループの中心を規定するポイント又はポイントのアレイの閾値距離内にある場合に特定のグループに割り当てられる。
無線ノードは、無線通信ネットワークのメンバであり、無線照明アレイの動作を制御するために互いに通信することのできるように構成された電力供給される無線通信ノードを有することができる。
以下、本発明の実施例を、添付図面を参照して例示により説明する。
本発明による無線照明アレイは、電気的に駆動される照明部により形成されており、これら照明部は、比較的に少数のスイッチ又はセンサにより無線にて制御される。各照明部は、無線通信ノードと関連づけられており、これは、その隣接するノードとそして制御スイッチ又はセンサと通信することができるように構成されている。無線通信ノードは、当該照明アレイにおける各素子の機能を決めることができる無線ネットワークを形成する。
図1を参照すると、無線照明アレイ1は、照明部2〜23とスイッチボックス24,25とを有する。スイッチボックス24,25は、図2に示される無線通信ネットワーク26を通じて照明部2〜23の動作を制御することができるように構成される。
無線通信ネットワーク26は、例えばZigBee(商標)のようなラジオモジュールを有する通信ノード27〜50の配置により形成される。通信ノード27〜48は、特定の照明部2〜23と各々が関連づけられる。他の2つの通信ノード49,50は、それぞれスイッチボックス24,25と関連づけられる。
図3を参照すると、第1のスイッチボックス24は、照明アレイ1内で3つの分離したグループの照明部を制御するように適合させられた3つのスイッチ52〜54を有する。この実施例において、各スイッチ52〜54は、一連の所定の設定値を特定の制御グループの照明部に供給することができるように構成されたセレクタスイッチである。これら設定値は、例えば種々の輝度レベルに対応するものとすることができる。図4を参照すると、第2のスイッチボックス25は、同じ手段のために適合させられた3つのスイッチ55〜57を同様に有する。
したがって、スイッチボックス24,25は、全部で6つのグループの照明部58〜63を制御することができる。照明部2〜23は、通信ノード27〜48のうちの1つにより各々が制御されるので、各ノード27〜48は、照明アレイ1が使用可能となる前に当該6つの制御グループ58〜63のうちの1つに割り当てられなければならない。ノード27〜48の制御グループ58〜63に対する最終的な割り当ては、図13に示される。
照明アレイ1を使う際の最初の段階は、通信ネットワーク26を確立することである。これは、ネットワーク検出処理によって達成され、この処理は、電源投入により全ての通信ノード27〜50により始動させられる。ネットワーク26における通信ノード27〜50のどれもが、制御チャネルに同調し、「宣伝」メッセージを放送し、このメッセージがそのノードタイプや、他の全てのノードがそれら自身を識別することのリクエストを含むようにしている。ランダム時間の後、他の各ノードは、そのID及び機能をもって当該メッセージに対して応答する。但し、ノード27〜50は、そらの位置情報を供給することができない。したがって、この段階では、ネットワーク26の空間配置は未知である。
ネットワーク26の空間配置は、空間配置アルゴリズム51を用いて確立させられるようにすることができる。ノードネットワーク26の構造は、照明部2〜23のアレイ及びスイッチボックス24,25の構造と等価であるので、ネットワーク26の空間配置は、照明アレイ1の構造の認識を得るために用いられる。
以下の説明では、空間配置発生アルゴリズム51を用いたネットワーク空間配置の導出に関連したものであるが、本発明の他の実施例では、ネットワーク26の空間配置は、手動で確立されるようにしてもよいし、或いは例えば通信ノード27〜50の位置に対応するテンプレートにより、他の何らの手段により予め規定されるようにしてもよい。
空間配置発生アルゴリズム51は、無線通信ネットワーク26により提供される範囲データを用いて、各ノード及びこれに伴う照明部の相対位置を計算する。この範囲データは、無線ネットワーク26における通信ノード27〜50の対と対との間になされる範囲測定の形態で提供される。1つのノードとその隣接のものとの間の範囲の計算は、これら範囲測定値から直接導き出され、これら測定値は、受信信号強度表示(RSSI;Received Signal Strength Indication)又は飛行時間法(Time-of-Flight)のような技術を用いて形成される。
RSSIの場合、一対の通信ノードの間で交換されるラジオ信号の受信強度は、それらの間の範囲を計算するために用いられる。伝送信号の強度は、移動距離に反比例し信号の波長に正比例するレートで減少する。したがって、波長を考慮して、当該対のノードの間の距離を、受信するノードにおける伝送信号の減衰から計算することができる。
飛行時間測定の場合、一対の通信ノードの間の範囲は、ラジオ信号がそれらの間を移動するのにかかる時間を測定することによって計算される。光の速度でラジオ信号は伝搬することは知られているので、当該対のノードの間の飛行時間の正確な測定は、それらの間の距離の正確な計算を提供する。
図5及び図6は、空間配置発生アルゴリズム51が図2のノード31,32,35,36の位置を得るために範囲測定値を用いるようにした方法を示している。範囲データの収集の後、空間配置発生アルゴリズム51は、ネットワーク26における第1のノード32を選択し、それに公称基準位置を割り当てる。そして、第2のノード31を取り巻きの円32aの上のポイントに置き、かかる円の半径が、2つのノード32,31の間の範囲測定により規定されるようにしている。第1のノード32と第3のノード36との間、そして第2のノード31と第3のノード36との間でなされる他の範囲測定は、第3のノードが、第1の円32aと第2の円31aとの交差点に配されることを可能にする。
第2の円31aの半径は、第2のノード31と第3のノード36との間の距離を規定する。これは、ネットワーク26の得られる空間配置が反射され又は回転させられる場合に自動作動の目的にとっては問題なく、これにより円32aと31aとの交差点の双方は第3のノード36に対する有効な位置である。
一旦確立されると、3つのノード31,32,36の位置は、空間配置発生アルゴリズム51により、ネットワーク26における第4のノード35の配置のための基準の固定フレームとして用いられる。
図6を参照すると、第4のノード35は、3つの最終的な範囲測定を行うことによって位置づけられるようにしてもよい。これらは、第1のノード32と第4のノード35、第2のノード31と第4のノード35、第3のノード36と第4のノード35との間で形成される。かかる測定は、円32b,31b及び36aのそれぞれの半径によって規定され、第4のノード35は、それらの交差点に置かれる。
空間配置発生アルゴリズム51は、基準ポイントとしての第1の4つのノード31,32,35,36の位置を用いて同じ方法によりネットワーク26における残りのノードの位置を計算することができる。
但し、ノード27〜50の間の範囲を計算するために用いられるRSSI又は飛行時間測定は、温度やバッテリレベルのようなファクタにより影響を受ける可能性がある。また、部品のばらつき、アンテナ性能の変動及びマルチパス効果に起因して生じるエラーもあり得る。このようなエラーは、各対の通信ノード27〜50の間の範囲を計算するときに存続させられ、これにより、得られるノード位置における不確定性のレベルを導く。この作用は、図2により反映されるものであり、空間配置発生アルゴリズム51により得られるネットワーク構造が不規則であることが分かる。但し一般的には、照明アレイの構造は、最小機能レベルの背景光を提供することができるように規則的なものとされることが知られている。照明アレイの構造は、例えば吊り天井の構造により定められてもよい。
この不確定性を克服し正しい制御グループ58〜63に照明部を割り当てるために、図11に示される割当アルゴリズム64が設けられており、これは、照明アレイ11の導き出された構造を解読するように適合されている。割当アルゴリズム64は、導き出されたノード位置における前述した欠陥に拘らず、図12に示されるような適正な制御グループ58〜63にノード27〜48を割り当てることができるように構成される。
これを行う際に、割当アルゴリズム64は、通信ノード27〜48の間に一連の直線を構成するよう適合させられている。本発明のこの例では、当該一連の線が図2のx−y空間において構成されるが、本発明の別の実施例においては、これらの線をx−y−z空間に構成してもよい。各構成ラインは、出来る限り多くのノードを通じ、これらノードを共に接続して空間的グループを形成する。
図7を参照すると、割当アルゴリズム64は、例えば、ゲートウェイインターフェース66を通じて無線ネットワーク26と通信するラップトップコンピュータ65により実現されうるように適合させられている。この割当アルゴリズム64は、PDAのような手持ち式コンピュータ装置により同様に実現可能である。
ゲートウェイインターフェース66は、コンピュータ65において実行される独立型のプログラムを有し、このプログラムは、スイッチボックスノード49,50のうちの一方により提供されるゲートウェイを介して通信ネットワーク26からデータを要求し収集するものである。この集められたデータは、各ノード27〜50の機能と、各対のノード27〜50の間の範囲測定値を含む。ゲートウェイインターフェース66は、ネットワーク26を継続して監視し、新しいノードがネットワーク26に追加されたかどうか、或いはネットワーク26から消失したかどうかを検出することができる。
図8を参照すると、コンピュータ65のハードウェアは、割当アルゴリズム64を実行し、コンピュータ65の動作を管理しかつ制御するための中央処理ユニット(CPU)67を含む。CPU67は、バス68を介して多数の装置に接続され、当該装置は、例えば、ハードディスクドライブ69並びにROM70及びRAM71を含むメモリ装置といった記憶装置を含む。コンピュータハードウェアはさらに、通信ネットラーク26に対するインターフェースをとるための手段を提供するネットワークカード72と、ユーザがコンピュータ65の動作を監視することを可能にするディスプレイ73とを含む。
ラップトップコンピュータ65は、シリアル又はイーサネット(登録商標)ケーブルを介してゲートウェイと通信するように適合させられる。但し、本発明の他の実施例において、コンピュータ65は、ゲートウェイと無線で通信するようにしてもよい。
本発明の他の実施例において、割当アルゴリズム64は、無線通信ネットワーク26に統合されるコンピュータハードウェアにより実現されるように適合させられる。このようなハードウェアを、例えばスイッチボックスノード49,50の一部として有することができる。
図7を再び参照すると、照明アレイ1を使用する場合、コンピュータ65は、スイッチボックスノード49,50のうちの一方により提供されるゲートウェイを介して無線通信ネットワーク26から範囲データを要求し受信する。受信した範囲データを用いて、コンピュータ65は、前述したように、ネットワーク26の空間配置を確立するために空間配置発生アルゴリズム51を実施する。
ネットワーク空間配置の確立の後、コンピュータ65は、割当アルゴリズム64を実施しノード27〜48を制御グループ58〜63に割り当てる。通信ノード27〜50には、割当構成を記憶することができるような記憶手段が設けられる。そして、通信ノード27〜50は、照明アレイ1がオンに切り換えられる度に記憶された構成を実現することができる。
割当アルゴリズム64は、ライン構成処理、閾値処理及びライン分類選択処理を有する。閾値処理は、割当アルゴリズム64が、前述したようなRSSI又は飛行時間測定におけるエラーにより生じる欠陥を克服することを可能にする。
ライン分類選択処理の終了後、割当アルゴリズム64は、ノード27〜48を制御グループ58〜63に割り当てるために用いられる互換性制御ライン58〜63のセットを出力する。
図9を参照すると、構成ライン74は、ノード75を他のノード76に接続する。他の2つのノード77,78は、ライン74の閾値距離79内にあるので、割当アルゴリズム64は、これら2つのノード77,78をライン74にも付ける。この例において、閾値距離79は、ライン74に直角にして規定され、両側に設けられる。したがって、ライン74の両側において閾値境界79a,79bが規定される。第3のノード80は、閾値距離79内に入るようにライン74から過度に遠くにあるところに位置づけられるので、含まれない。この処理はさらに、図11のステップS11.2において表されている。
割当アルゴリズム64は、閾値距離79内にある限り、全てのノード75〜78をライン74に付けることによって測距処理から生じる欠陥を克服する。この態様において、割当アルゴリズム64は、通信ノード27〜50の個々に得られる位置におけるエラーを吸収することができるように構成される。その結果、ノード割り当ての精度は大幅に改善され、このことは、個々のノードが正しい制御グループ58〜63に割り当てられる可能性が非常に高いことを意味するものとなる。図9から分かるように、ノード80は、閾値距離79により規定される閾値境界79a,79bの外側に存在し、これによりライン74に関連付けられた制御グループ内には含まれない。
図10を参照すると、ライン74の構成及び他のノード77,78の付与の後、当該ラインは、ジクザク形状74aを形成する。第3のノード80は、割当処理により付けられていないままとされ、これにより、ライン74aに関連づけられる空間的グループの一部を形成しない。
図12を参照すると、一連のラインは、ノードネットワーク26に構成される。この段階において、ノード24から48の多くは、複数のラインに付けられ、これらを可能性のある数の複数の制御グループにすることになる。図11のS11.4を参照すると、割当アルゴリズム64は、「未割当」として全てのノードを最初にマークする。
再び図11のステップS11.3を参照すると、割当アルゴリズム64がラインの構成を完了すると、各ラインの品質を評価し各ラインにスコアを割り当てる。このスコアは、ラインの長さ、当該ラインに含まれるノードの数、ラインの直線的パスからのノードの標準偏差及び当該ライン上のノード間の距離の標準偏差に基づいている。
割当アルゴリズム64は、ラインが大きな長さを有し、多数のノードを含みかつ当該2つの標準偏差について小さな値を有する場合に高品質であるとして当該ラインを採点する。
構成ラインの全てにスコアが割り当てられると、割当アルゴリズム64は、それらのスコアにより当該各ラインをリストに並べ替える。最も高いスコアのラインは、当該リストの最上部に置かれ、最も低いスコアのラインは、最下部に置かれる。この段階において、ネットワーク26における幾つかのノードは、当該構成ラインのうちの2つ以上に付されることになる。
ステップS11.5を参照すると、品質順のラインの並べ替えを行った後は、割当アルゴリズム64は、制御グループの選択を始める。このアルゴリズムは、最高スコアラインを第1の制御ラインとしてリストから選択し、ステップS11.6においてこれに関連した全てのノードを「割り当てられている」ものとしてマークする。割当アルゴリズム64は、その後、ステップS11.7において当該リストから次に高いスコアのラインを選択し、ステップS11.8において、当該ラインが、ステップS11.6により第1のラインに既に割り当てられているノードを含んでいるかどうかについて確認する。
第2のラインが既に割り当てられているノードを含まない場合、当該ラインは、第2の制御ラインとして受け付けられ、割当アルゴリズム64は、そのノードの全てが「割り当てられている」としてマークすることによってステップS11.9に進む。対照的に、第2のラインが既に割り当てられているノードを含む場合、割当アルゴリズム64は、ステップ11.7に戻り、リストから次に良好なラインを試行する。割当アルゴリズム64はさらに、制御ラインとして既に受け付けられているラインの勾配と比較して各期待の持てる制御ラインの勾配を評価する。既に受け付けられているラインと交差する期待のラインは、自動的に無視される。
割当アルゴリズム64は、第2のラインが制御ラインとして受け付けられるまでこのようにして継続する。そして、第3の制御ラインを選択するために同じ処理を使う。このようにして、割当アルゴリズム64は、別個の、すなわち共有ノードを伴うことのない制御ラインを選択するのである。
ステップS11.10を参照すると、ラインが受け付けられる度に、割当アルゴリズム64は、これらラインの全てが試行されているかどうかを判断するために確認する。その答えがNoであれば、アルゴリズム64は、ステップ11.7に戻り、当該リストから次のラインを試行する。その答えがYesであれば、アルゴリズム64はステップS11.11に進む。ここで、割当アルゴリズム64は、ノードの95%が受け付けられた制御ラインに割り当てられているかどうかを判断するために確認する。
ノードの95%未満が受け付けられたラインに割り当てられている場合、割当アルゴリズム64は、ステップS11.12aにおいて、そのリストから最高スコアのラインを削除し、ステップS11.4に戻る。ここで、全てのノードが「未割当」として再びマークされ、制御ラインの選択の処理が再開させられる。
一方、ノードの95%以上が受け付けられた制御ラインに割り当てられている場合、ノードの割り当ては、正常であるとみなされる。割当アルゴリズム64は、ステップS11.12bにおいてそれらの最も近い受け付けられた制御ラインに対して残りの未割当のノードを付するように処理を進め、制御ラインの選択を完了させる。
受け付けられた制御ラインの各々は、通信ノードの空間的制御グループ58〜63を規定する。ネットワーク26の決定された空間配置は、その後、制御グループ58〜63の各々について適切なスイッチボックス24,25を確認するために調べられ、適切な結合コマンドは、制御グループ58〜63を接続するよう適切なスイッチボックス24,25に送り出される。
図13を参照すると、通信ノード25のネットワークは、制御グループ58〜63に分割される。第1の制御グループ58は、第1のセットの通信ノード27〜30を含み、第1のスイッチボックスにおける第1のスイッチ52により制御される。第2の制御グループ59は、第2のセットの通信ノード31〜34を含み、第1のスイッチボックス24の第2のスイッチ53により制御される。第3の制御グループ60は、第3のセットの通信ノード35〜38を含み、第1のスイッチボックス24の第3のスイッチ54により制御される。
第4の制御グループ61は、第4のセットの通信ノード39〜42を含み、第2のスイッチボックス25の第1のスイッチ55により制御される。第5の制御グループ62は、第5のセットの通信ノード43〜46を含み、第2のスイッチボックス25の第2のスイッチ56により制御される。最後に、第6の制御グループ63は、第6のセットの通信ノード47,48を含み、第2のスイッチボックス25の第3のスイッチ57により制御される。
照明部58〜63のグループは、独立して制御されることが可能である。何故なら、各々がスイッチボックス24,25のうちの1つの内部に別個のスイッチ52〜57に割り当てられるからである。使用時において、スイッチボックス24,25は、スイッチ52〜57に制御入力を供給するために近くの光センサと通信することができる。そして、照明部の各グループは、予めプログラムされた閾値を下回るところに入る周囲光レベルに応答して自動的にオンに切り換えられることができる。
スイッチ52〜57は、照明部に対する簡単なオン/オフ機能を提供しうるが、スイッチ52〜57は、照明部により発せられている光の変化する強度に対応する多数の設定値を供給することができるように適合させられるようにしてもよい。照明システムに最大の柔軟性を付与するために、各制御グループは、近所に位置づけられたそれ自身の光センサに関連づけられることが可能であるので、他のグループとは独立して制御される。
スイッチボックス24,25は、動きセンサ、赤外線センサなどと付加的に通信することができる。さらに、スイッチボックス24,25は、スイッチ、ダイヤル、タッチスクリーンパネル又は建物管理システムのようなユーザ操作制御手段と通信するように構成されるようにしてもよい。この態様において、ユーザは、特定の環境のための照明設定値をカスタマイズするために、独立して照明部58〜63の色々なグループを制御することができる。
本発明の範囲は、無線照明アレイだけに限定されず、一連の個々の通信ノードを有するあらゆるタイプの無線通信装置にも適用可能であることが分かる筈である。さらに、ここで開示した技術は、広く、エラーを被る個別の位置測定値に基づいて規則的な構造が識別されることになるものとしている位置決め用途に適用可能である。
請求項は、この出願においては特徴の特定の組み合わせに対して表されているが、本発明の開示の範囲は、いずれかの請求項に現に記載しているものと同じ発明に関係するかしないのか、そして本発明がなすのと同じ技術的課題のいずれか又は全てを軽減するかしないかに拘らず、明確に又は暗黙的にここで開示した新規な特徴又は特徴の新規な組み合わせ、並びにその包括的概念をも含むものであることに留意されたい。出願人は、ここに、新しい請求項は、本願又はこれから分割されるさらなる出願の手続遂行においてこのような特徴及び/又はこのような特徴の組み合わせに対して表現されうることを注記するものである。
照明部及びスイッチボックスを有する無線照明アレイの構造を示す図。 通信ノードを有しかつ図1の無線照明アレイに対応する無線通信ネットワークの導き出された空間配置を示す図。 第1のスイッチボックスの内部における個々のスイッチを示す図。 第2のスイッチボックスの内部における個々のスイッチを示す図。 空間配置発生アルゴリズムが通信ネットワークの構造を得るようにした方法の図。 空間配置発生アルゴリズムが通信ネットワークの構造を得るようにした方法の他の図。 本発明による空間配置アルゴリズム及び割当アルゴリズムの実現形態を示す図。 本発明による割当アルゴリズムを実現するように構成されたコンピュータアーキテクチャを示すブロック図。 個々の通信ノードを共に接続する構成された制御ラインの形成及び割り当てを示す図。 制御ラインに対する個々の通信ノードの割り当てを示す図。 本発明による割当アルゴリズムの動作に関連したステップを示すフロー図。 照明アレイ全体のための通信ノードの間におけるラインの構成を示す図。 照明アレイ全体のための制御ラインに対する通信ノードの割り当てを示す図。

Claims (17)

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

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP06110707.4 2006-03-06
EP06110707 2006-03-06
PCT/IB2007/050712 WO2007102114A1 (en) 2006-03-06 2007-03-05 Using position for node grouping

Publications (2)

Publication Number Publication Date
JP2009529279A JP2009529279A (ja) 2009-08-13
JP5081167B2 true JP5081167B2 (ja) 2012-11-21

Family

ID=38162219

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008557871A Active JP5081167B2 (ja) 2006-03-06 2007-03-05 ノードグループ化用位置の使用

Country Status (5)

Country Link
US (1) US8300577B2 (ja)
EP (1) EP1994686B1 (ja)
JP (1) JP5081167B2 (ja)
CN (1) CN101401355B (ja)
WO (1) WO2007102114A1 (ja)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100127235A (ko) * 2008-02-18 2010-12-03 코닌클리즈케 필립스 일렉트로닉스 엔.브이. 조명 기구의 국지화
EP3576501A3 (en) * 2008-04-14 2020-01-08 Digital Lumens Incorporated Modular lighting systems
JP5670895B2 (ja) * 2008-07-21 2015-02-18 コーニンクレッカ フィリップス エヌ ヴェ 照明器具を設定する方法、及びその方法に適用する照明器具
CN102334387B (zh) 2009-02-26 2016-06-22 皇家飞利浦电子股份有限公司 在联网的控制系统的互连设备的网络上路由消息的方法和设备
RU2011139126A (ru) 2009-02-26 2013-04-10 Конинклейке Филипс Электроникс Н.В. Автоматический ввод в эксплуатацию устройств в сетевой системе управления
KR20120038521A (ko) 2009-07-24 2012-04-23 코닌클리즈케 필립스 일렉트로닉스 엔.브이. 네트워킹된 제어 시스템들의 장치들의 그리드들의 상호접속
CA2779584C (en) 2009-11-03 2017-12-05 Koninklijke Philips Electronics N.V. Object-sensing lighting network and control system therefor
US8981913B2 (en) * 2010-02-18 2015-03-17 Redwood Systems, Inc. Commissioning lighting systems
US9572228B2 (en) 2010-02-18 2017-02-14 Redwood Systems, Inc. Commissioning lighting systems
IT1401630B1 (it) * 2010-08-13 2013-07-26 St Microelectronics Srl Sistema di localizzazione per il monitoraggio dell'illuminazione stradale
AU2012230991A1 (en) * 2011-03-21 2013-10-10 Digital Lumens Incorporated Methods, apparatus and systems for providing occupancy-based variable lighting
EP2719257B1 (en) * 2011-06-07 2017-04-12 Philips Lighting Holding B.V. Automatically commissioning of devices of a networked control system
JP6038148B2 (ja) 2011-08-17 2016-12-07 フィリップス ライティング ホールディング ビー ヴィ Dc照明及び電力グリッド上の位置決定用の方法及びシステム
EP2745639B1 (en) 2011-10-17 2021-04-14 Signify Holding B.V. Commissioning lighting systems
US10174924B1 (en) * 2011-12-30 2019-01-08 Gary K. MART Heat sink for an LED light fixture
EP2685793B1 (en) 2012-07-12 2019-09-04 LG Innotek Co., Ltd. Lighting control method and lighting control system
US9839102B2 (en) 2012-07-12 2017-12-05 Lg Innotek Co., Ltd. Lighting control method and lighting control system
BR112015018093A2 (pt) 2013-02-01 2017-07-18 Koninklijke Philips Nv método de agrupamento de fontes de luz, unidade de controle, segunda fonte de luz, e, programa de computador
JP6502329B2 (ja) 2013-06-14 2019-04-17 シグニファイ ホールディング ビー ヴィ 制御デバイスと被制御デバイスとを含むシステム
WO2015078778A1 (en) * 2013-11-29 2015-06-04 Koninklijke Philips N.V. Zigbee light link network commissioning
US9820364B2 (en) 2014-08-14 2017-11-14 Philips Lighting Holding B.V. Commissioning system for a lighting system
RU2725977C2 (ru) * 2015-09-04 2020-07-08 Филипс Лайтинг Холдинг Б.В. Лампы с возможностью беспроводной связи
US9949331B1 (en) * 2017-05-01 2018-04-17 Gooee Limited Automated luminaire identification and group assignment
US10021758B2 (en) 2016-03-11 2018-07-10 Gooee Limited Sensor board for luminaire/lighting system
JP6837255B2 (ja) * 2016-09-06 2021-03-03 Necソリューションイノベータ株式会社 エリアにおける各発光ツールの発光制御の設定方法、および発光制御方法
US9992838B1 (en) 2017-05-01 2018-06-05 Gooee Limited Automated luminaire identification and group assignment devices, systems, and methods using dimming function
US10122455B1 (en) 2017-05-01 2018-11-06 Gooee Limited VLC/DLC Sectorized communication
US10045415B1 (en) 2017-05-01 2018-08-07 Gooee Limited Automated luminaire location identification and group assignment using light based communication for commissioning a lighting control system
US9980337B1 (en) 2017-05-01 2018-05-22 Gooee Limited Automated luminaire location identification and group assignment using light based sectorized communication for commissioning a lighting control system
KR102426505B1 (ko) * 2021-04-16 2022-07-29 주식회사 바이더엠 지하공동구용 무선제어 조명시스템

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DK0846378T3 (da) * 1995-08-22 2000-04-17 Thomson Csf Fremgangsmåde og indretning til rumlig multipleksning og demultipleksning af radioelektriske signaler i et SDMA mobilradios
US20020043938A1 (en) 2000-08-07 2002-04-18 Lys Ihor A. Automatic configuration systems and methods for lighting and other applications
AU2001264106A1 (en) * 2000-06-13 2001-12-24 Red-M (Communications) Limited Network configuration method and system
US7161556B2 (en) 2000-08-07 2007-01-09 Color Kinetics Incorporated Systems and methods for programming illumination devices
JP2002075663A (ja) * 2000-08-31 2002-03-15 Matsushita Electric Works Ltd 照明装置
US6850502B1 (en) * 2000-10-30 2005-02-01 Radiant Networks, Plc Join process method for admitting a node to a wireless mesh network
US7035240B1 (en) * 2000-12-27 2006-04-25 Massachusetts Institute Of Technology Method for low-energy adaptive clustering hierarchy
CN1167231C (zh) * 2001-04-06 2004-09-15 华为技术有限公司 在智能网中实现节点位置和状态信息查询的方法和系统
US7417556B2 (en) 2001-04-24 2008-08-26 Koninklijke Philips Electronics N.V. Wireless addressable lighting method and apparatus
US6961577B2 (en) * 2001-05-25 2005-11-01 Ntt Docomo, Inc. Radio communication system for reducing interferences with respect to other communication system using close frequency band
US6859644B2 (en) 2002-03-13 2005-02-22 Koninklijke Philips Electronics N.V. Initialization of wireless-controlled lighting systems
US20030232598A1 (en) 2002-06-13 2003-12-18 Daniel Aljadeff Method and apparatus for intrusion management in a wireless network using physical location determination
KR100530233B1 (ko) * 2003-02-17 2005-11-22 삼성전자주식회사 애드호크 네트워크로 연결가능한 기기를 사용자에게알려주어 사용자의 선택에 의해 효율적인 연결 설정을가능하게 해주는 블루투스 무선통신 장치 및 통신방법
US7181228B2 (en) * 2003-12-31 2007-02-20 Corporation For National Research Initiatives System and method for establishing and monitoring the relative location of group members
JP2006238371A (ja) * 2005-02-28 2006-09-07 Toshiba Lighting & Technology Corp 照明制御システム
US7639988B2 (en) * 2005-03-07 2009-12-29 Alcatel-Lucent Usa Inc. Methods of simplifying network simulation

Also Published As

Publication number Publication date
JP2009529279A (ja) 2009-08-13
WO2007102114A1 (en) 2007-09-13
CN101401355A (zh) 2009-04-01
EP1994686A1 (en) 2008-11-26
US8300577B2 (en) 2012-10-30
EP1994686B1 (en) 2018-08-01
CN101401355B (zh) 2014-10-29
US20110122796A1 (en) 2011-05-26

Similar Documents

Publication Publication Date Title
JP5081167B2 (ja) ノードグループ化用位置の使用
ES2319460T3 (es) Agrupacion de nodos de iluminacion inalambricos segun la disposicion de habitaciones de un edificio.
US20080157957A1 (en) Wall Finding For Wireless Lighting Assignment
US8416713B2 (en) Use of decision trees for automatic commissioning
JP5198445B2 (ja) 自律限定ネットワークの実現及び作動
EP3200565A2 (en) Adjusting a building service system
JP4598552B2 (ja) 機器管理装置および機器管理方法
JP2008533796A (ja) 設置計画に従ったワイヤレスネットワーク装置のコミッショニング
WO2008029326A2 (en) Locating reference nodes for positioning
US11757758B2 (en) Method and system for forming a device network
WO2008129488A2 (en) System and method for recalculation of probabilities in decision trees
TWI556076B (zh) 區域控制系統及其自動配置方法
CN101900398A (zh) 空气调节机
KR20110082044A (ko) 장치의 자동 할당을 위한 방법 및 장치
US10789843B2 (en) Method for automatically locating and commissioning lighting system components
JP2008301523A (ja) 機器制御システム
JP7316563B2 (ja) マッピング装置及び方法
US20230142829A1 (en) Autonomous room boundary detection and classification with low resolution sensors
JP2009259657A (ja) 照明制御システム
EP4203623A1 (en) Lighting control
US20210041520A1 (en) Building management system for sensor time correction
EP4353052A1 (en) Lighting device groupings
TW201525509A (zh) 分散式天線系統之室內定位系統及其定位方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100303

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120106

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120117

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20120411

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20120418

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120705

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20120802

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120831

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150907

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 5081167

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313114

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250