TW201129252A - Automatically commissioning of devices of a networked control system - Google Patents

Description

201129252 六、發明說明： 【發明所屬之技術領域】 本發明係關於一網路化控制系統之裝置的自動試運轉， 特疋s之係，關於一照明系統之光源的自動試運轉，其中 需要在一個別及局域基礎上對光源進行控制。 【先前技術】 網路化控制系統在‘商業、工業及機構業務市場且亦在消 費者市場中是一普遍的趨勢。一網路化控制系統之一實例 係具有許多光源之一複雜照明系統。特定言之，在專業環 扰中，於一個別及局域基礎上控制一網路化控制系統的裝 置變得越來越受到關注。專業環境之實例係應用於溫室、 廠房、體育館、辦公大樓及室外（矩陣）燈顯示器的照明系 統。可集中地產生控制個別燈的訊息（例如，用於室外（矩 陣）燈顯示器）’但是亦可基於局域感測器的發現結果（例 如，用於溫室/辦公室）。 通常，將一通信節點（例如，安定器）附接至需受控之各 光源可個別地控制光源。各節點具有一準確之網路位址， 使得諸訊息可定址於各節點。可將此原理延伸用於其他家 用自動設備。將諸控制命令發送至該大樓/環境内一給定 位置之諸節點之一節點/群組，以調節其位置之照明。為 達到此目的，該等節點之該等網路位置需要映射至其等實 體位置，以便瞭解哪些燈位於何處且瞭解哪些燈係靠近 的。通常此係藉由手動完成’其中一安裝者可在所有.控制 點周圍走動，且通常係藉由使用專門軟體來記錄該網路位 146086.doc 201129252 址及-特定位置之-節點的位置。通常稱為試運轉的此程 序比較繁瑣且容易出錯。 W02007/102114A1係關於# _無線通信網路中之無線通 信節點進行分組，其中該等通信節點經組態以控制操作— 燈陣列中之諸照明器。提供一種用於對一所獲得之空間配 置之無線通信節點進行分組之—電腦演算法。該通信網路 中之各節點的位置對應於該照明陣列中之一特定照明器的 位置。該演算法將該配置之諸節點劃分為複數個空間群 組，各群組係由將該群組成員節點連接在一起之一線界 疋。根據該等群組之統計屬性來排列該等群組，且選擇若 干群組作為控制群組，使得該等成員節點可受控於一單一 開關或感測器，因此各控制群組之照明器可受控於一單一 開關或感測器。 【發明内容】 本發明之一目的係提供用於自動試運轉一網路化控制系 統之裝置之一系統、方法及裝置。 諸獨立請求項可解決該目的。該等附屬請求項可顯示進 一步實施例。 本發明之一基本概念係，透過一網格來選路傳送試運轉 汛息，特定言之，係透過一近似矩形網格的裝置來選路傳 送試運轉訊息，在該網格中，各裝置能夠經由光，自該網 格中之直接相鄰裝置接收試運轉訊息，且將諸試運轉訊息 傳輸至該網格中之直接相鄰裝置，其中一試運轉訊息包括 一跳躍計數器，該跳躍計數器可透過該網格在該訊息之各 146086.doc 201129252 跳躍上進行更新，且各裝置具有一位置計數器，該位置計 數器根據一試運轉訊息之該等跳躍計數器來進行更新。若 該網路化控制系統係一具有配置於一矩形網格中之照明器 的照明系統，諸如在一禮堂或一溫室十之一照明系統，則 該等照明器產生的主要光可用於傳輸及接收該等試運轉訊 息。因此1需要詩料料試運轉訊息之額外構件 (諸如RF(射頻）接收器及傳輸器）。編碼光技術可替代地應 用於透過該網格來選路傳送訊息。可藉由使用'網格十規 則配置的裝置而以一最小的技術開銷來達成本發明。最 後，可使用無需任何人協助之一完全自動方式來執行試運 轉。 本發明之-實施例提供—種自動試運轉—網路化控制系 統2裝置的方法，該網路化控制系統包括配置於一網格中 之右干裝置’特定言之，配置於一近似矩形網格中之若干 裝置’其中各裝置經調適用於選路傳送訊息，其中續等1 息係接收自該網格中之直接相鄰裝置，且經由光傳輸至該 網格中之直接相鄰裂置，其中該試運轉包括以下動作： 值於藉由—第一裝置將包括一跳躍計數器之—試運轉訊息 傳輸至-第二裝置’該第二裝置係在一預先 該網袼中之該第-裝置㈣； ' 藉由该第二裝置，自該第一裝置接收該自. 躍t該第二裝置及該第二裝置-位置計數器來更㈣ 跳躍計數器；及 字八有β亥經更新之跳躍計數器之該試運轉訊息傳輸至 146086.doc 201129252 ' 一或多個第三裝置。 除了位於該網格中邊界戋招 遠介次知角處之諸裝置分別僅且右 個直接相鄰裝置、三個直接 ^有― 置’該網格中之各裝置且有至 裝 分衣置”有至少兩個相鄰者，通常各 具有四個直接相鄰者。因此 、 啫裝置之一網格包括具有钱 裝置配置之至少一預先決定 啫 頂无决疋之方向的任意裝置配置， 一陣列裝置、二維（諸如矩陣肤 洧如 、 丨早狀）配置裝置，甚至三維（諸如 盒狀）配置裝置。在該網格φ 找 ^ 在哀、·周格中’僅可將諸訊息自裝置選路 傳送至聽決定之方向的裝置。在-矩形網格中，該等預 先決定之方向係'正交方向中以垂直方向及水平方向較 佳。各裝置可根據決定網格中 — 铪甲之位置之兀組（tuple)座標而 定位於一矩形網格中，集么丨二 裕τ舉例而t ’ [0, 0]可決定在該網格 中較左下角的位詈。一 置 裝置之一位置計數器可包括諸元组 座標，通常為該網格中之該農置的列及行。將-試運轉訊 息自開始該訊息之該裝置選路傳送至該網格中之一末端裝 置，該末端裝置通常係該網格之邊界處之—裝置^舉例而 言’當該網格之左下狀—裝置在該網格中―減決定之 垂直方向或向上方向上開始一試運轉訊息時，該訊息係選 路傳送通過橫跨該網格巾之所有狀該完整行，且通常在 位於該網格之左上角的裝置上停止。同樣地，由位於具有 預先决定之水平方向或垂直方向之該網格之左下角之該 裝置開始之一試運轉訊息係選路傳送通過橫跨該網格中之 所有行之該完整列’直到該訊息通常在該網格之右下角的 裝置上停止。 146086.doc 201129252 3玄第一裝置更新該跳躍計數器的動作开4 初作可包括將該跳躍計 數器累加1，且更新該第二裝置之位 T数态可包括將該 位置計數器設定為該經更新之跳躍計聋 τ敌态與實際位置之計 數器的最大m ’可使用一試運轉訊息來決定該網格 中之裝置的位置’該試運轉訊息係透過該網格自裝置選路 傳送至裝置，且藉由各接收裝置來更新。因此，各裝置可 使用該試運轉訊息之該跳躍計數器來簡單地決定其在該預 先方向上的座標》 此外，該第二裝置更新該跳躍計數器的動作可包括：比 較該所接收之試運轉訊息之該跳躍計數器與該第二裝置之 實際位置計數器，若該比較導致該跳躍計數器大於或等於 該第二裝置之實際位置計數器，則將該跳躍計數器累加 1。此可避免因故障裝置而導致的問題，故障裝置通常不 選路傳送且不更新所接收之試運轉訊息。一故障裝置可引 起開始及停止試運轉訊息，其中訊息之試運轉應僅開始且 停止於§亥網格中之末端裝置。然而’開始於故障裝置之相 鄰者的試運轉訊息可引起具有錯誤跳躍計數器的試運轉訊 息。與具有實際位置計數器之一所接收之試運轉訊息的跳 躍計數器相比，因此可避免一裝置之跳躍計數器與位置計 數器之一錯誤更新。 該第一裝置更新跳躍計數器之動作可進一步包括：若該 比較導致該跳躍計數器小於該第二裝置之實際位置計數 器’則拒絕該所接收的試運轉訊息。因為可避免透過該網 格選路傳送非必要的試運轉訊息，所以這允許保持較小的 146086.doc 201129252 1戈運轉Λ息數目及因選路傳送試運轉tfl息而產生之較低資 料訊務。 -貝 將具有该經更新之跳躍計數器之該試運轉訊息傳輸至— 或多個第三梦@ ^ 、罝可〇括.將具有該經更新之跳躍計數器之 =運轉§fL息傳輸至—第三裝置’該第三裝置係在該預先 决疋方向上與該網格中之該第二裝置相鄰；或將具有該經 々斤之跳躍6十數器之該試運轉訊息傳輸至諸第三裝置，該 〃第I置係在該預先決定方向上或各不同於該預先決定 方向之另外兩個不同方向上與該網格中之該第二裝置相 後方法不僅允許透過該網格在一預先決定方向上 (舉例而言在向上方向上）選路傳送諸試運轉訊息，亦允許 =他方向上（諸如在向左方向上及向右方向上）選路傳送 …因此，可繞過故障裝置，且因此可避免因一故障節 點而造成之-通信訊息的損失。此外，可檢 ::::諸裝置之該等位置計數器是否正確，且最後= 该荨位置計數器以成為正確。 與不同於該預先決定方向之一 之—笛1 e 刀Π上之6亥第二裝置相鄰 …第二裝置可在該網格中於該預先決定的方向 '式運轉訊息。因此，可繞過一故障裝置來 ή . g 選路傳送一試運 轉讯α，但疋不脫離該預先決定的方向。 與不同於該預先決定方向之一方向 ^ 之3亥第二裝置相鄰 第二裝置亦可在該網格中之該預先決定的方向上及各 不同於該預先決定之方向的另外兩個不同Μ上 運轉訊息。因此，不僅可在該預先 1 ° 万向上選路傳送 146086.doc 201129252 一試運轉訊息，亦可在Α 』在其他不同方向上選路 訊息。此允許以-靈活方式透過該網格來選路料一= 轉訊息，且因亦可繞過故4 、忒運 迴故障裝置組而改良該試運韓。 w㈣雜’在—或多個預先決定之方 選路傳送若干試運轉訊息。因此，總共朗料間^ 可由一試運轉訊息橫跨該網格之所有列傳送-試運轉訊 息、隨後橫跨所有行傳送一試運轉訊息來決定。若在咳等 跳躍計數μ位置計數i執行—賴且—朗轉J遭 到拒絕時，㈣朗轉m餘可快速消失。 本發明之-實施例提供—電腦程式，該電腦程式可使一 處理器執行根據本發明如上所述之方法。 根據本發明之—進-步實施例，可提供儲存根據本發明 之-電腦程式之-記錄載體，舉例而言，—cd_r〇m、一 DVD、- g憶卡、—磁碟、—網際網路記憶體裝置或適合 儲存用於光學存取或電存取之該電腦程式之—類似資料載 體β 本發明之一進一步實施例提供一經程式化電腦（諸如一 PC(個人電腦））以執行根據本發明之一方法。 本發明之一進一步實施例提供一種用於自動試運轉一網 路化控制系統之裝置的系統，該網路化控制系統包括配置 於一網格中的若干裝置，特定言之，包括配置於一近似矩 形網格中的若干裝置，其中各裝置經調適以選路傳送訊 息，該等訊息係經由光，自該網格中之直接相鄰裝置接 收’且被選路傳送至該網格中之直接相鄰裝置，其十該系 146086.doc -10- 201129252 統經組態以藉由勃 凡仃Μ下動作來試運轉該等裝置： •藉由一第—梦罢 、直，將包括一跳躍計數器之一試運轉訊 息傳輸至一第二择里 衣置’該第二裝置係在一預先決定之方向 上與該網格中之嗲梦 该第一裝置相鄰； -藉由該第二赉罢 .^ 置’自該第—裝置接收該試運轉訊息； _藉由該第二與罢 褒置與該第二裝置之一位置計數器來更新 該跳躍計數器；及 將具有4經更新之跳躍計數器之該試運轉訊息傳輸至 一或多個第三裝置。 S亥系統可經進~步調適以執行本發明如上所述之-方 法。 此外本發明之一實施例係關於經調適以應用於本發明 如上所述t系、統中之一裝置，特定言之，係關於一照明 器’該照明器可經進—步調適以傳送定向光訊息。 該裝置可包括以下特徵之至少—者： -该裝置係一照明器，且可經調適使得該照明器之主要 光源的光係用於藉由定向光訊息而通信； _該裝置包括準直器及/或透鏡，該等準直器及或該等 透鏡係應用於用以傳送定向光訊息之一光源及/或應用於 用以自其他裝置接收定向光訊息之—光感測器； -該等定向光訊息係肉眼可見； -該裝置經調適以在四個不同方向上傳送定向光訊幸、； -該裝置經調適以在四個不同方向上傳送定向光訊息， 其中該等不同方向係分開一 90。角。 146086.doc •1卜 201129252 參考下文所描述之諸實施例，本發明之此等及其他態樣 將變得顯而易見，且其等將參考該等實施例來進行描述。 下文將參考諸例示性實施例來詳細地描述本發明。然 而’本發明並不限於此等例示性實施例。 【實施方式】 在下文中，功能類似或相同的元件可具有相同的參考符 號。即使下文所描述之本發明之諸實施例係關於照明系 統，本發明一般適用於諸網路化控制系統，該等網路化控 制系統包括待試運轉之若干裝置。 在專業環境中，於個別及局域基礎上控制一複雜照明系 統的燈變得越來越受到關注。此等環境之實例包括溫室、 廠房、體育館、辦公大樓及室外（矩陣）燈型顯示器等。代 替接通或斷開所有照明器，較佳係控制單一照明器或群組 照明器以在特定區域中產生局部照明效果，舉例而言以 便照亮一辦公大樓中的特定區域或產生光以僅用於一溫室 中-特定位置的-些植物。另外，通常亦需要使用（例如: 照明系統之一中央控制器來個別地控制該照明系統之諸照 明器，唯有在該照明系統之所有照明器均被試運轉時，亦 即’所有照明器與照明配置中之其等之至少相對位置被記 錄在該電腦之資料庫中使得—操作者可決定啟動哪個照明 器時，才可能發生此情況。複雜的照明系統通常經組織為 一網路化控㈣統，其意謂㈣統之該等裝置（諸如照明 器或照明器群組)係一網路之部分’且可藉由(例如)諸控制 訊息而被個別地定址及控制。例如，—中央控制器(諸如 146086.doc •12· 201129252 提供用於控制（例如）一室外（矩陣）燈型顯示器之電腦）可集 中地產生該等控制訊息，但是該等控制訊息亦可基於局域 感測器的發現結果（例如用於溫室或辦公室之一照明系 統）。 、 通常藉由將一通信節點附接至需受控之各照明器（例如 安定器）而達成對此網路化照明系統中之照明器的個別控 制。該節點可整合於該照明器中，或附接為單獨裝置。該 可定址節點形成一網路化控制系統之一裝置。一節點可控 制-單-照明器或若干照明器。在一網路化照明系統中， 該等節點之各者具有一獨特的網路位址，使得可直接定址 來自一中央控制器之諸訊息，且將該等訊息選路傳送至各 節點。-訊息意指用於控制附接至一定址節點之任意控制 命7例如使連接至具有位址xyz之節點之所有照明器 變曰」或啟動具有位置xyz之節點處之照明器」。將該等 訊息或控制命令發送至—大樓或—環境内—給定位置之— 節點或-節點群組，以調變其位置的燈光。該等節點之該 專網路位址需要映射至其等之實體位置，以便能夠控制諸 位置之該等照明器。在不知哪些燈位於何處及哪些燈靠近 特疋位置的情況下，不可能進行一個別或局域控制。在 本文中，映射該網路化昭 ^ …月糸統之諸節點或諸裝置之該等 鞋位址係、稱為試運轉。因為試運轉係繁項的且易出錯的 重且通常係手動執行，心需要—自動試運轉程序以 ^ 不僅避免任何錯m節省時間及成本。 在專業環境中，一昭日曰多 ·、、'月系統之該等照明器通常係組織在. 146086.doc •13· 201129252 矩形網格中。該網格上之該等照明器的位置且因此該等節 點的位置有效地表示該節點的實體位置，且可用於控制訊 息傳輸。如此一來，在一照明器之實體位置與其控制位址 ，間存在一内在映射。可藉由連接該等節點與沿諸網格路 徑之電線來決定表示網格點的位置。舉例而言，一網格中 之諸照明器之間之—連接可經由RF(射頻）或ir(紅外光）或 可見光而達成無線連接或有線連接。當該網格方案令之諸 照明器係由電線連接時’ A多數照明器需要4根線以連接 至該等相鄰照明器，而非(例如)在一匯流排結構情形(諸如 通常用於室外矩陣㈣列之A錄制標準dal^d叫 ❹-電線。該網格解決方案中之此複雜電線明顯增加一 安裝者在連接該等控制電線中犯錯的可n因此，本發 明建議重新使用各照明器中之諸光源的光以執行一自動試 運轉。在-實施例中，此光亦可用於傳播該等控制訊息或 試運轉訊息。 口月系既2〇之—實例 圖1顯示包括諸照明器之 照明器係配置於-矩形網格中。圖i亦顯示該矩形網格 由諸矩形盒所描繪之該等照明器係如何藉由雙箭頭表示 光束而相互連接。該網格中之各照明器係連接至其直接 鄰照明器，舉例而言，照明器10係連接至相同行之向上 向的照明器！2，且連接至該相同行之向下方向的照明: 16，且連接至相同列之向右方向的照明器“，且連接至^ 相同列之向左方向的照明器18。一連接意謂一通信連接1 -照明器或-節點可藉由該通信連接而將諸訊息^命令名 146086.doc 14· 201129252 輸至其他直接相鄰照明器或節點。可在一預先決定之方向 上，將自一第一照明器發送至一第二照明器之一訊息轉遞 至該網格中之一第三照明器，直到在該預先決定的方向上 不具有直接相鄰之一照明器接收該訊息。各接收照明器可 在特定情況下更新該訊息’因此允許決定該網格中之一照 明器的位置。舉例而言，可以一自動方式，藉由將諸訊息 發送至該網格中之上方相鄰者或右邊相鄰者來建立該等照 明器的貫體位置’這將在下文中詳細地描述。諸訊息或命 令係藉由使用（例如）包含在一訊息或命令中之一目的地指 示符來表達其等之位置而發送至該等照明器或節點。一選 路傳送演算法計算如何在該網格中轉遞諸訊息，下文將對 此做更詳細的說明》 如上所述，該等照明器經由光進行通信，特定言之，係 經由各照明器之主光源所產生的光來進行通信。可使用光 準直器來產生光束，此係例示於圖2中。或者，亦可應用 透鏡來產生定向光。可使用編碼光來實現諸照明器之間的 光互連，光編碼係一種用於經由可見光通信來進行資料傳 輸的技術。一照明器中之燈依據光源類型，發射數以…至 數百kbps範圍之一資料流。在該相鄰照明器中，於具有一 狹窄張角（例如，10。）之一錐中接收光。在一實施例中，由 一照明器傳輸之光可係無方向的，使得所有相鄰照明器均 可接收該光。用於自動試運轉所必須的位置程序可僅基於 用於光通信之該等接收器的定向性。在一替代實施例中， 該所發射光亦可係定向的。在此實施例中，必須將不同的 146086.doc -15· 201129252 資料傳輸至該網格中的4個不同方向。此可藉由諸準直器 回饋該主光源之光而達成。諸射線管可裝備僅敞開叫間 之-光間，以能夠發送獨立訊息至該照明器的不同側。此 等光閘應該與該㈣n巾之主燈所傳輸的資㈣步，亦 即’ §資料發射至另一側時，該光閘應該被敞開。可將該 接收器放置在相同的射線f'中’以達成定向接收。 或者’可藉由添加至進行資料通信之該等照明器之額外 光源來實現光互連。舉例而言’此額外光源可為一汛咖 (紅外光發光二極體此具有優點：當完全切斷該主光源 時亦可使用此解決方案此外，可獨立於該主光源而調變 不同的光源，無需以上解決方案中的光閘。 適用於本發明之編碼光技術可應用來自可見光源之光的 調變。此可允許在光自身中嵌人資料。可設計該調變使其 為肉眼不可見。因為光干擾係難以忍受的，所以此特徵對 於消費者應用而言尤為重要。然@，對於專業應用而言， 諸如试運轉’亦可接受產生一特定程度可見閃爍的資料調 變。不同類型的光源可使用不同的調變方案。舉例而言， 不同的調變方案可應用於固體（SSL)光源及榮光光源。對 其他光源（諸如HID及Halogen)之調變亦係可行的。 圖3顯示用於SSL源之一光調變方案之一實施例。驅動一 SSL源之習知方式係使用由一系列矩形脈衝組成之一脈衝 電流。可藉由調節該等脈衝之長度且因此調節該電流之工 作週率來改變讀。可藉由對該等脈衝長度產生較小的改 變來達成資料調變。當脈衝長度足夠短且頻繁時，肉眼無 146086.doc •16· 201129252 法感知到此等變化。 圖4顯示用於螢光光源之光調變方案之一實例。驅動一 螢光光源之習知方式係使用一較高頻交流電流，該交流電 流係經由一半橋而注入該燈。該半橋係作為一低通濾波 器，因此改變電流頻率對遞送至該燈的電功率具有一影 響，且因此對光階產生影響。可藉由對該光階產生較小的 改變來達成資料調變。當光階足夠小且足夠頻繁時，肉眼 無法感知此等變化。 如上文已k及，亦可添加額外光源以允許諸照明器之間 的互連。舉例而言，可使用IR LED。 在下文中，簡單比較根據本發明之該試運轉解決方案與 DALI。一 I/O控制單元經由一匯流排系統將一 DAu命令傳 送至该照明器。分層方法引進一額外控制單元，其中圖i 之該有線網格中顯示之該試運轉解決方案不需要該控制單 元。該DALI定址方案具有每個設備有限量的位址（“個以 節點的群組共具有1〇24個），然而有線網格中之定址更加 靈活，且可預見包括至少一百列及一百行因此產生一最 小值10000。此外，該DALI標準不易遵循自動試運轉。相 反地，根據本發明之該有線網格經專門形成以達成在一網 格上的試運轉目的…專門解決方案可將網格連接添加至 忒DALI控制中。接著該等網格連接可進行試運轉，同時 DALI基礎結構實際上可用以控制該等照明器。 接下來，參考圖5解釋自動試運轉一矩形網格裝置中之 裝置（如圖1中所顯示之照明器）之該方法之一第一實施例， 146086.doc 17 201129252 其中圖5顯示實施本方法之一演算法之一流程圖。在一第 一步驟S10中’諸如’圖1之該照明系統2〇之照明器16之一 第一裝置經由如上所述之一編碼光技術，將一試運轉訊息 以一預先決定之方向（諸如圖1之向上方向）傳輸至一第二裝 置（諸如圖1之照明器10)。在步驟S12中，該第二裝置或照 明器接收該訊息，且該訊息經編碼以讀取包含在該所接收 訊息中的跳躍計數器。接著在步驟S14中，該跳躍計數器 經更新’舉例而言’將其累加1以使該訊息自該網格中之 該第一裝置跳躍至第二裝置，且亦可更新儲存在該第二裝 置中之一位置計數器，通常將該位置計數器設定為該訊息 之該所累加的跳躍§十數益。在下一步驟S16中，該第-穿 置將具有該更新跳躍計數器之該試運轉訊息傳輸至至少一 第三裝置，諸如圖1之照明器12。在該預先決定方向上之 最後裝置到達之前，此程序持續進行，亦即，圖5中所顯 示之5亥流程圖通常係用於試運轉該網格中之所有裝置之較 複雜方法的一部分。 圖6詳細顯示圖1之步驟S14之一實施例：在步驟 中，將該試運轉訊息之該跳躍計數器累加丨，且在下一步 驟S1416中，該第二裝置之該位置計數器係設定為實際跳 躍計數器與該位置計數器之最大值。舉例而言，當顯示於 圖1中之該照明系統之照明器16在作為預先決定方向之向 上方向上將具有零值跳躍計數器之一試運轉訊息傳輸至作 為第裝置之該照明器10時，該照明器1 〇將該跳躍計數琴 的值自。累加為1，且其行位置之其位置計數器累加為卜 146086.doc 201129252 這是因為其行位置之其初始位置計數器為0。 圖7顯示圖1之步驟s 14之另一實施例，其因亦可拒絕一 所接收之試運轉訊息而不同於圖6之該實施例，當包含在 該所接收之試運轉訊息中之該跳躍計數器不太可信時，則 若故障節點或裝置存在於諸裝置之該網格中，此可發生。 隨後’詳細地討論故障裝置及其對根據本發明之該試運轉 方法之影響的情形。圖7之該實施例包括一步驟S1410，該 步驟係用於檢查該所接收之訊息之該跳躍計數器是否等於 或大於該正在接收之第二裝置的實際位置計數器。若該跳 躍計數器係較小’則在步驟S1414中拒絕該所接收之試運 轉δίΐ息’這意謂該訊息未經更新且並未被傳輸至該第三裝 置，因此所傳輸之訊息的數目顯著減少。舉例而言，此為 以下情形：當該試運轉訊息具有因故障裝置而產生之錯誤 跳躍計數器時’或該試運轉訊息係由該網格中間之一裝置 或節點發起時。然而，若跳躍計數器等於或大於該第二裝 置之實際位置計數器，則在步驟S1412中將該跳躍計數器 累加1，亦可在隨後步驟S1416中藉由將該第二裝置之該位 置計數器設定為該經更新之跳躍計數器與該實際位置計數 器之最大值而更新該第二裝置之該位置計數器。 接下來，可藉由如圖8所顯示之具有配置於該矩形網格 中之諸照明m明系統來更詳細地解釋根據本發明之 試運轉演算法的若干實施例。 示之一位置 節點亦可控 如上已解釋，諸試運轉演算法將行及列所表 分配給一網格中的各節點。在下文中，即使— 146086.doc -19· 201129252 。該演算法之複雜度取

制若干照明器，一節點係一照明器。該演遺 決於故障假設及光束射程。一χ_相鄰者係乂 鄰者’其中X屬於{上，下，左，右卜隅雜 演算法1 : 第一演算法1係最簡單的演算法，且對應於圖5中所顯示 之流程圖的方法。假設該網格之該等節點中無故障節點， 亦即，各節點可將諸試運轉訊息傳送至諸相鄰節點。各節 點具有作為-位置計數器之-對或元組[column—counter， row_counter]，且已將其等初始化為（〇，〇)。在執行該試運 轉演算法之後，該位置計數器決定該網格中之一節點的相 對位置。一行訊息及一列訊息係區分為（不同的）試運轉訊 息。根據該第一演算法丨，各節點在向上方向上發送具有 初始化為〇之項目row—hops之一列訊息ms，舉例而言在 圖8中，節點或照明器[〇, 〇]將一列訊息似發送至該預先決 疋之向上方向上的節點[丨，。該項目r〇W_h〇ps係該訊息 之一跳躍汁數器的部分。一節點在向下方向上接收一列訊 心之後，ms.row_hops值係累加一，且r〇w_counter的值係 汉疋為4於MAX(ms.row_hops，row_hops計數器）。在該向上 方向上發送具有累加值之該訊息，直到達到一行中之最後 一卽點。重複相同程序以計算該c〇lurnn—counter的值。各節 點在向右方向上發送具有初始化為〇之項目c〇lurnn_h〇ps之一 146086.doc -20- 201129252 行efl息ms。該項目column一hops亦係該訊息之一跳躍計數器 的部分。自向左方向接收-行訊息之後，ms_c〇lUmnJl〇ps 之值係累加一，且c〇lumn_c〇unter之值係設定等於 :X(ms.column—hops，column_counter)。該試運轉程序之 最終結果係顯示於圖8中。綠色圓點表示節點及位置計數 器，亦即[X，ym表示該所計算之列數及行數。現在各節點 之位置計數器決定該網格中之節點的相純置，亦即， 〇]係該網格之左下角且[4,6]為該網格之右上角。 ， 在另-情況下’-試運轉訊息之範圍係—跳躍，該網格 此時包含隔離的故障節點(例如缺陷照明器），且該演算法 2無-試運轉訊息損失下運作。與以上所描述之網格中不 … 此匱形更為複雜。當執行該演 异法！之行部分與列部分時，將開始一試運轉訊息，且不 僅在该網格之末端點處停止而且在故障節點處停止。在圖 9中，執行演算法1之後的桿纪姓 _ 不°己、、Ό果顯不，自該故障節點前 進’列數及行數重新從零開始…星號表故障節點。 因此，演算法工在無故障節點的網格中運作良好，作是若 Ρ郎點存在於該網格中’則其不能遞送正確的試運轉結 果0 演算法2 : 在故障節點經隔離假設下，亦 障相鄰節點，該演算法可與更多二、專不具有一跳躍之故 演算法2,各節點在向上方向上發二:運作。根據-第二 —之-列訊息―自始化為0之項目 在自向下方向接收一列訊息㈣之 146086.doc •21 · 201129252 後，該等接收節點現在將檢查是否ms.row_hops<row_counter ; 若ms.row_hops<row_counter，則該接收節點拒絕該所接收之 列訊息。若 ms.row_hops>=row_counter，貝1j 將 ms.row_hops 累 加的值累加1 ，且將row_counter的值設定為等於 MAX{ms.row_hops，row_counter}。此對應於如上所述之圖7 中顯示之該程序。接著在向左方向、向上方向及向右方向 上發送具有累加值之該列訊息ms，此與僅允許在預先決定 之方向上發送一訊息之該第一演算法1不同。自向左（向右） 方向接收一歹U訊息ms之後，比較ms.row_hops之值與 row_counter之值。當 ms.row_hops>row_counter日夺，將 row_counter 設定為等於ms.row_hops，且再次在該預先決定之方向上 發送該訊息，亦即再次在具有一累加ms.row_hops之該向上 方向上發送訊息。重複相同的程序以尋找column_counter 值。各節點在向右方向上發送具有初始化為0之項目 column_hops之一行訊息。在自向左方向接收一行訊息ms 之後，該接收節點檢查是否nis.column_hops<column_counter ; 若 ms.column_hops<column_counter，貝1J 拒絕該訊息。若 ms.column_hops>=column_counter > 貝’j 將 ms.column一hops 累力口 1 ， 且將 column_counter 設定為等於 MAX{ms.column_hops， column_counter}。在向上方向、向右方向及向下方向上發 送具有該累加值之該訊息。在自向上（向下）方向接收一行 訊息 ms 之後，比較 ms.column_hops 之值與 column_counter 之 值。當1118.(：〇11111111_11〇卩8>(：〇11111111_<:〇1111161'時’將 column_counter 設定為等於ms.column_hops，且在向右方向上轉發具有一 146086.doc -22- 201129252 累加ms.columnhops之該訊息。 自圖10中可知，該第二演算法2可在大多數情形下運 作。舉例而言，如圖9中所顯示，該第一演算法丨將節點[2, 2]錯誤地標記為[0, 2]。在此經改良之第二演算法2中，自 下方到達[2，3]之該訊息將行值2發送至左邊及右邊，從而 發送至[2, 2]。該節點[2, 2]以2覆蓋寫入〇 ,因此其被正確 地標記。亥節點將在向上方向上發送此訊息，其中曾被錯 誤標記為Π，0]之該節點[2, 3]將此標記改為⑴3卜以此類 推。在下一階段中，亦將修改該列數。當一訊息中之跳躍 值低於该即點t之諸計算值時，該訊息被拒絕以減小訊務 及延遲。然而，當成群的若干節點係故障節點時（例如一 列或行或兩者中存在若干相鄰故障節點時），演算法2不能 遞送正確的試運轉結果。圖U顯示當-列中存在若干故障 節點時演算法2之不想要的結果。舉例而言，因為具有行 之行訊息經由節點[2, 3]料節點[3, 3]，但是未傳送至 即點[4, 3] ’所以該節點[4, 3]被錯誤地標記為[4, 由節 點[3, 4]更新節點[4, 4]的行數。對未由節點& 6]更新之節 點[〇, 6]及[1，6]進行同樣更新。 演算法3 : 廣#法2可使侍在一列方向或行方向上發送更多訊息更 加穩健。此擴展為—第三演算法3,該演算法3亦可在無隔 離文障印點下運作。分別在圖12及圖13中顯示一行訊息及 列甙息之流程。標籤R=x* c=x顯示在該訊息 行數或列數。吾等可知夕 „ , ^ 寺了知C-1之一早一行訊息或R=1之列訊 146086.doc -23- 201129252 息的起源透過幾乎整個網路。圖7中所描述之對拒絕具有 較低值之諸訊息之該等節點的諸測試防止該網路中充斥有 太多訊息。 演算法3運作如下：各節點在向上方向上發送具有初始 化為0之項目row_hops之一列訊息ms。在自向下方向接收 一列訊息ms之後，若ms.row_hops<row_counter，則拒絕該訊 息。若 ms.row_hops>=row__counter，貝1J 將 ms.row_hops 累力口 1，且 將該 row_counter設定為等於 MAX(ms.row_hops，row_counter) 〇 如同該第二演算法2傳送訊息，在向右方向、向上方向及 向左方向上發送具有該累加值之該訊息。在自向右（向左）方 向接收一列訊息ms之後，比較ms.row_hops之值與row_counter 之值。當 ms.row_hops>row_counter時，將row_counter設定為等於 ms.row_hops，且在向右方向及向左方向及向上方向上發 送具有一累加ms.column_hops之該訊息。此與僅允許在預先 決定之方向上發送訊息之該第二演算法2不同。重複相同 程序以尋找column_counter值。各節點在向右方向上發送具 有初始化為0之項目col'umn_hops之一行訊息ms。在自向左方 向接收一行訊息 ms之後，若 ms.column_hops<column_counter ’ 則拒絕該訊息。若 ms.column_hops>=column_counter ’ 則將該 ms.column_hops之值累加1，且將column_counter之值設定為等 於 MAX(ms.column_hops, column_counter)。在向上方向、向右方 向及向下方向發送具有該累加值之該訊息。在自該向上 (向下）方向接收一行訊息ms之後，比較ms.column_hops之值 與 column一counter之值 ° 當 ms.column_hops>column_counter 日夺 5 146086.doc -24- 201129252 將C〇lumn_counter設定為等於邮⑶丨⑽、h〇ps，且在向上方 向及向下方向及向右方向上發送具有―累加ms—— 之該訊息。當一列或一行中存在相鄰的故障節點時，該演 算法將極佳地運作（若不存在網路分離）。由於該演算法中 的平行性，全部試運轉時間是由橫跨所有列傳送一訊自、 隨後橫^所有行傳送一訊息來決定。因為對計數器的測試 將對大夕數几餘訊息的訊息執行拒絕，所以該演算法中的 訊息冗餘快速地消失。在較少之訊息損失下，將兩次充分 運作該演算法以執行該網格之—完整試運轉。 偵測相鄰節點： 在選路傳送-訊息期間，表示該等四個方向之任一者上 =存：了者可能是關注的重點。以τ演算法經提議 LEmW 可具有—連接變數呢D〇WN，R贿， 〜連接變數具有三個值：連接、未知、切斷連 接。所有連接變數之開始時均 隔中，該節點在-給定方6上發/連接/在特定時間間 °疋方向上發送一「存在？」訊自，曰 = 切斷連接時，將該連接設定為未二接 節點接收-.dn 一「存在!」訊息。當-連接。因此，當«^ 連接變數設定為 因為不存在正在運作之相鄰者，所以該選路傳送不= 方向上發送任何H為避免— / 該「存在' 邙* —「 渚相鄰者回覆 源位址。接著Λ:存在！」訊息可含有該回覆節點之 妾耆目的地郎點可比較該位址且拒絕該等不想 146086.doc •25- 201129252 要的訊息。此假設該試運轉已正確完成其工作。 節點導通順序： 接下來討論節點切換順序。可瞭解導通諸照明器的兩個 7段。在該第-階段’該等照明器係連接至主要電源供應 益。此時’接通該等節點且對諸驅動器供電。在該第二階 段，於該網路中將-DALI命令發送至該節點以導通該照 明器的燈。因為該等驅動器在導通時間沒取太多電流，所 以不能同時完成節料通。因此，在下文+詳細討論根據 本發明來㈣料點之順序的兩财法，缝驗是否正確 終止該試運轉。 第一發明性方法：導通順序 首先’假設同時導通-完整列中之諸節點，但是以一給 疋項序導通諸行中之諸節點。將對該完整列正確地運作根 據本發月之。亥δ式運轉演算法，但是該當開始行部分時，這 將2止執行。在不失一般性條件下當以一給定順序導通 =節點時’可考慮—列中的行為。假設首先導通最左邊之 即^ 右相鄰者跟隨其後，該右相鄰者之右相鄰者跟隨 =/右相鄰者。在節點[Q，處發送—試運轉訊息至右 j該U不到達[0，U。無更多試運轉循序自[〇，〇]向 ^ ^送胃導通節點[()，_，Μ & t gig# 。且其仃數並不增λ。相同的理由適用於所有右邊節 點’且可推斷所有行數保持為零。 、=避免此發生’本發明建議自右至左導通諸節點。當導 通> [〇’ k]時’節點[〇,叫]至節點^均被導通。來自 146086.doc • 26 - 201129252 節點[〇，k]之該訊息將穿過該列且增加行數。一旦導通節 點[0, 〇] ’該列演算法將得出結論，且只要無故障節點， 此列中之所有節點就具有正確的行數。可對導通列順序達 成相同結果，其中該等列係自具有最大列數之該列導通。 雖然已導通一列，但是由於該訊息中之行數低於該節點中 之》亥行數，所以上方相鄰者及下方相鄰者仍將拒絕最後導 通之節點所產生之具有較低行數之諸訊息。 第一务明性方法.連接檢查及節點重新設定 根據此第二方法，一節點在其向下通道及向左通道中發 送 向上節點」訊息。當一節點在其向右通道中接收一 向上節點訊息時，其在向上通道中發送一行訊息。當一節 點在其向上通道中接收一「向上節點J訊息時，其在向上 通道中發送-列訊息可輕鬆理解，當導通最左下方之節 點時，所有直接連接之節點的c〇lumn_c〇unter及 row一counter具有正確的值。下面考慮該直接相鄰者不回覆 而-跳躍之外的相鄰者回應的情形。假設切斷一完整列。 在該情形下’該網路將運轉如同不存在經切斷列。接著， :為僅將該列中之該等節點之一子組節點被切斷。此正是 肩算法3所考慮的情形。因此所有連接節點將使用其等所 接收之最高列數及行數。 之一訊息選路傳送演算法 接下來，詳細解釋根據本發明 之一實施方案。 146086.doc •27· 201129252 先比較該節點之行數與目的地節點之行數。當該節點之行 數小於（大於）該目的地節點之行數時，向右（左）選路傳送 該等訊息。當該等行數相等且該節點之列數小於（大於）該 目的地節點之行數，則向上（下）選路傳送該訊息。 當存在故障節點時，選路傳送將變得更為複雜。下面給 出根據本發明之演算法的兩徊實施例：（1)當一發送器開始 發送時，則執行選路傳送；及（2)當一接收器接收一訊息 時。一（試運轉）訊息ms被授予四個布林值（Boolean)以表示 在遇到一障礙之後該訊息在一給定方向上移動。 ML: obstacle met in left channel MR: obstacle met in right channel MU: obstacle met in up channel MD: obstacle met in down channel A message, ms, has five attributes ms.row_src, and ms.column src represent source address. ms.row_dst, and ms.column_dst represent destination address. ms.htl represents the hops to live

At the sender the packets are sent on their way o

Set {MD，MU, MR, ML} to FALSE in ms。

Initiate ms.htl equal to 3*abs(row_counter - ms.row_dst) + 3*abs(column_counter - ms.column_dst) ° IF row_counter < ms.row_dst and UP = connected THEN send packet up

Elsif row counter > ms.row dst and DOWN = connected THEN 146086.doc -28 - 201129252 send packet down

Elsif column counter > ms.column_dst and LEFT = connected THEN send packet left

Elsif column—counter < ms.column一dst and RIGHT = connected THEN send packet right

Elsif column_counter<> ms.column_dst THEN{

IF column_counter<ms.column—dst THEN ms.MR := TRUE

ELSE ms.ML := TRUE IF UP = connected THEN send packet up

Elsif DOWN = connected THEN send packet down}

Elsif ms.row_dst <> row counter THEN {

IF row_counter < ms.row dst THEN ms.MU := TRUE ELSE ms.MD := TRUE IF RIGHT = connected THEN send packet right Elsif LEFT = connected THEN send packet left} 一所接收之封包已到達目的地或必須被繼續選路傳送。 接收到一封包時’將ms.htl累加1。當ms.row_dst= row_counter 且 ms.column_dst=column_counter 時，該封包 到達目的地節點。當該情況為false且ms.htl>0時，繼續選 路傳送該封包。

Routing on of packet

When MD, MR, ML and MU are FALSE, the sender algorithm is used。

In the other case the sending depends on the receiving 146086.doc -29- 201129252 channel 〇 %% First test if obstacle has gone 〇 IF ms.MD and DOWN = connected THEN ms.MD := FALSE; send packet down

Elsif ms.MU and UP = connected THEN ms.MU := FALSE; send packet up

Elsif ms.MR and RIGHT = connected THEN ms.MR := FALSE; send packet right

Elsif ms.ML and LEFT = connected THEN ms.ML : FALSE; send packet left %% obstacle is still present

Elsif reception is right{ IF LEFT = connected THEN send packet left ELSE send packet right}

Elsif reception is left{ IF RIGHT = connected THEN send packet right ELSE send packet left}

Elsif reception is up{ IF DOWN = connected THEN send packet down ELSE send packet up}

Elsif reception is down{ IF UP = connected THEN send packet up ELSE send packet down} ELSE reject message ° 146086.doc -30- 201129252 圖中顯示自節點 ，】至[0，〇]之選路傳送。間始時 row一counter小於 ms row d ~ —該封包係向下選路傳送。在 郎點6〗處LEFT係切斷 寻圮隹 呵逆筏，且將ms.ML設定為TRUE。 在為連接時，向上選路傳送該封包1達節叩 夺：：接贿，且將ms.ML設定為_。在節叩，4] 爽，連接DOWN ,且向下選路值 傳送該封包一直到節點[0， 4]。自[〇, 4]向左選路傳送該封包。 ^來，詳細解釋根據本發明之一多播訊息選路傳送演 算法之一實施方案。 將導通或斷開一行或列圖案中之諸燈。可將相同命令發 送至-整列或整行之節點。基本概念係，將在通往目的地 列⑻：方向上或垂直目的地列(行)之方向上複製一訊 息’使得該訊息可儘快到達該行（列）中之所有節點。出於 效率原因，必須將已接收之一列訊息保持於各節點中… 較早接收至j達机息，其將不被一接收節點繼續發送。 將:專屬識別符儲存於包含起源列數與行數以及自始發器 發送之該多播訊息之數目的訊息中。 該演算法運作如下。假設―訊息係發送至—完整行。同 樣一訊息係發送至—列。該始發器在該行方向及平行於該 行方向的兩個方向上發送一訊息。一接收器檢查此廣播是 否被較早接收。若未被較早接收’則對於來自該相同列中 該相鄰者之一訊息而言，該訊息係在平行於行之兩個方向 上發送。若目的地行數不同於該正在接收之節點行，則該 訊息係沿著該列發送。圖15中顯示一實例。諸箭頭表示一 146086.doc • 31 - 201129252 廣播訊息之發送，且鄰近箭頭之數位表示該訊息之跳躍 數。郎點Π，0]將一多播訊息發送至行3(亦即，所有節點 1>’ 3])。越過該第一跳躍之該訊息被發送至節點[〇, 〇]、[2, 〇]及Π，1]。在到達該第二個跳躍[2, π之後，到達[〇, ^。 儘管一訊息到達多：欠，但是其僅被發送一次。最终將丢失 沿者灯0發送的訊息。在四個跳躍之後，到達該等節點[2, 3]及[〇, 3]。因此在6個跳躍内到達行3中之所有節點。 假叹卽點[3，3]為如圖16中所顯示之故障節點。雖然節 點Κ _連接至該網路，但是使用此演算料能到達節 點[4, 3卜更糟糕的係假定該始發器係在行3中且行3中之 -節點為故障節點。此外，僅該行之一部分可接收該多 播。為使之穩健，靈© '4· ^ a. Vi. 恶要到達包含該目的地列或行之所有連 接之即點之一廣播。由於今虐姚/ 田㈣廣播’各訊息係藉由使用源位 址及該源之廣播數目而被唯一 饭乍地識別。在接收到一廣播 息時’比較該識別符與 付興已存在之識別符。當該識別符存在 於該節點中時，不可6 Λ此立Α 』付仔在 …… 凡成任意動作。否則儲存該識別符， 的方2 而㈣訊息穿㈣通道到達 …“ 在所有四個方向上發送該訊息。當 吞亥讯息中之目的地位罟钭處 田 田 置對應於該節點位址時，該訊息被傳 T‘，、頁不該行為’其不同於具有故障節點 [，3]之圖15。圖16顯示儘管存在多個故障節點 播 ^在8自個跳躍之後到達該所連接的節點[4, 3]·。使用^ ^訊心之優點為可發送較多的訊息，且可達到更/的節 I46086.doc •32· 201129252 本發明可應用於任意網路化控制系統(諸如，具有複數 個光源之—複雜照明系統），舉例而言，安裝在住宅、商 店及辦A應时之-照明系統。本發明尤其適用於光源放 置於—近似矩形網格之專業環境中的自動試運轉/組態。 此等環境之實例為溫室、廠房、體育館、辦公大樓及室外 (矩陣）燈顯示器。 硬體或軟體可執行本發明之至少—些功能。在使用軟體 之-實施方案之情形中’可使用—單__標準或多標準微處 理益或微控制器來處理實施本發明之一單一或多個演算 法。 應/主意，子岡「包括」不排除其他元件或步驟的存在， 且字凋「一」不排除複數個。此外，申請專利範圍中之任 意參考符號不應理解為對本發明之範疇的限制。 【圖式簡單說明】 圖1顯示具有配置於一矩形網格中之照明器之一照明系 統之一實施例，諸如—溫室或體育館中之一照明系統； 圖2顯示根據本發明之照明器之一實施例； 圖3及圖4顯示使用光在諸照明器之間傳輸資料之調變方 案的不同實例； 圖5顯示用於自動試運轉一網路化控制系統（諸如根據本 發明之一照明系統）之裝置之方法之一實施例之一流程 圖； 圖6顯示根據本發明之圖$之該流程圖之步驟s 14之一實 施例之一流程圖； 146086.doc -33- 201129252 圖7顯示根據本發明之圖5之該流程圖之步驟sm之另一 實施例之一流程圖； 圖8顯示具有配置於一矩形網格中之照明器之一照明系 統，-實施例’其具有執行自動試運轉根據本發明之該照 月系統中之省等照明器之後該網格中之該等照明器的位 址； 圖9顯示具有經隔離之故障照明器之圖8之該照明系統及 在執行自動<4運轉根據本發明之該等照明器之該第一演算 法之後該等照明器的位址； 圖1〇顯示具有經隔離之故障照明器之圖8之該照明系統 及在執行自動試運轉根據本發明之該等照明器卜第二演 算法之後該等照明器的位址； 圖11顯不在一列中目右f T 也 J γ /、有右干故障照明器之圖8之 ，•”、 ，< usg ο r.t% 系統及在執行自動試運轉根據本發明之該等照明器之該 二演算法之後之該等照明器的位址； 圖12及圖13顯示具有若+姓供 右干故障照明器之圖8之該照明 統及透過該網格而根據自备)叫.面& , ^ 像目動4運轉根據本發明之該等照 益之該第二演算法之_· -i-j» »$ ** 角异沄之5式運轉訊息的傳播； 圖14顯不在一列中呈右；ϋ I ,, i 八右干故障照明器之圖8之該照丨 系統及開始於具有位讪「9 /C1 丹男位址[2, 6]之該照明器之一試運轉訊 的選路傳送； 圖15顯示在一列中且右^i 八有右干故障照明器之圖8之該照 系統及根據本發明來試運韓 〜％得戒息之一多播選路傳送演算 之一實例；及 146086.doc •34· 201129252 圖16顯示在一列中具有若干故障照明器之圖8之該照明 系統及根據本發明來試運轉訊息之一廣播選路傳送演算法 之一實例。 【主要元件符號說明】 10 照明器 ' 12 照明器 14 照明器 16 照明器 18 照明器 20 網路化控制系統 146086.doc -35-

Claims (1)

1. 201129252 七、申請專利範圍： 1. 一種用於自動試運轉一網路化控制系統之諸裝置（丨〇、 12、14、16、18)的方法’該系統包括配置於一網格（2〇) 中之若干裝置，其中各裴置經調適以經由光來選路傳送 . 接收自該網格中之諸直接相鄰裝置的訊息至該網格中的 - 諸直接相鄰裝置，其中該試運轉包括以下動作： 藉由一第一裝置（1〇)，將包括一跳躍計數器之一試運 轉訊息傳輸至一第二裝置（12)(sl〇)，該第二裝置係在該 網格中之—减決定之方向（22)上與該第一冑置相鄰/ 藉由該第二裝置，自該第一裝置接收該試運轉訊息 (S12)； 。 藉由該第二裝置及該第二裝置之一位置計數器來更新 該跳躍計數器（S14);及 將具有該經更新之跳躍計數器之該試運轉訊息傳輸至 一或多個第三裝置（S16)。 2. 如請求項1之方法，其中： 藉由該第二裝置更新該跳躍計數器之該動作包括將該 跳躍計數器累加1(S1412);及 - 1新該第二裝置之該位置計數器的動作包括將該位置 計數器設定為該經更新之跳躍計數器與實際位置計數器 之最大者（S1416)。 3. 如請求項2之方法，其中藉由該第二裝置更新該跳躍計 數器之該動作進一步包括： 比較該所接收之試運轉訊息之該跳躍計數器與今第二 146086.doc 201129252 裝置之該實際位置計數器（S1410);及 僅在該比較導致該跳躍計數器大於或等於該第二裝置 之該實際位置計數器的情況下，將該跳躍計數器累加 1(S1412) 〇 4. 如請求項3之方法，其中藉由該第二裝置更新該跳躍計 數器之s亥動作進一步包括：若該比較導致該跳躍計數器 小於該第二裝置之該實際位置計數器，則拒絕該所接收 之試運轉訊息（S1414)。 5. 如請求項1、2、3或4之方法，其中將具有該經更新之跳 躍計數器之該試運轉訊息傳輸至一或多個第三裝置包 括，將具有該經更新之跳躍計數器之該試運轉訊息傳輸 至： 第二裝置，其係在該網格中之該預先決定之方向上 與該第二裝置相鄰； 諸第二裝置，其等係在該網格中之該預先決定之方向 各不同於該預先決定之另外兩個不@方向上與該第 一裝置相鄰。 6.

   如請求項5之方法’其中在不同於該預先決定之方向之 f向上與該第二裝置相鄰之一第三裝置，在該網格中 之一預先決定之方向上傳輸-試運轉訊息。 ^求項5之方法’其中在不同於該預先決定之方向之 向上與該第二裝置相鄰之一第三裝置，在該網格中 先决定之方向上及在各不同於該預先決定之方向 之該另外兩個不同方向上傳輸__試運轉訊息。 146086.doc 201129252 8. 如請求項1之方法，其中透過該網格在一或多個預先決 定之方向上平行地選路傳送若干試運轉訊息。 9. -種電腦程式’其使—處理器可實行如前面請求項中任 一項之方法。 10. 種11己錄載體，其儲存如請求項9之一電腦程式。 Π.種電腦，其經程式化以執行如請求項丨至8中任—項之 方法。 12. —種用於自動試運轉一網路化控制系統之諸裝置的系 統，該系統包括配置於一網格中之若干裝置，其令各裝 置’J·調適以經由光來選路傳送接收自該網格中之諸直^ 相鄰裝置的訊息至該網格中的諸直接相鄰裝置，其中該 系統經組態以藉由執行以下動作來試運轉該等裝置： 藉由-第-裝置，將包括一跳躍計數器之一試運轉訊 息傳輸至-第二裝置’該第二裝置係在該網格中之一預 先.決定之方向上與該第—裝置相鄰； 藉由該第二裝£ ’自該第_裝置接收該言式運轉訊息， 藉由”亥第一裝置及該第二裝置之一位置計數器來更新 該跳躍計數器；及 將具有该經更新之跳躍計數器之該試運轉訊息傳輸至 一或多個第三裝置。 13. 如請求項12之系統，其經調適以執行如請求項2至8中任 一項之方法。 14· 一種裝置，其經調適以應用於如請求項以或㈠之一系統 中，特疋s之，應用於—照明器中，且經進一步調適以 146086.doc 201129252 傳送諸定向光訊息。 15. 如呀求項14之裝置，其包括以下特徵之至少一者： "亥裝置係一照明器，且其經調適使得該照明器之主光 源的光係用以藉由諸定向光訊息來通信； 該裝置包括諸準直器及/或諸透鏡，該等準直器及/或 該等透鏡係制㈣㈣料；^向純息之—光源及/或 應用於用以自其他裝置接收諸定向光訊息之一光感測 該等定向光訊息係肉眼可見； 息； 該裝置經調適以在四個不同方向上傳送諸定向光訊 5亥裝置經調適以在四個不同方向 其中哕笪m 寻送啫定向光訊息 μ等不同方向係分開一 9〇。角。 146086.doc