專利名稱：：長鏈狀ZigBee網(wǎng)絡(luò)的網(wǎng)絡(luò)地址分配方法和路由方法
技術(shù)領(lǐng)域：
：本發(fā)明是有關(guān)于長鏈狀ZigBee網(wǎng)絡(luò)，且特別是有關(guān)于一種長鏈狀ZigBee網(wǎng)絡(luò)的網(wǎng)絡(luò)地址分配方法以及路由(routing)方法。
背景技術(shù)：
：在快速發(fā)展的無線傳感網(wǎng)絡(luò)(wirelesssensornetwork)技術(shù)中，ZigBee網(wǎng)絡(luò)協(xié)定是一項重要且普及的技術(shù)。ZigBee網(wǎng)絡(luò)協(xié)定所定義的路由方法主要可分成二種表格路由(tablerouting)與樹狀路由(treerouting)。表格路由主要是通過查表的方式來知道下一個要傳送的節(jié)點(node)。樹狀路由則是利用地址分配(addressassignment)來進(jìn)行路由，采用樹狀路由的網(wǎng)絡(luò)都有預(yù)定的規(guī)則架構(gòu)，根據(jù)地址就能知道每一個節(jié)點在網(wǎng)絡(luò)中的位置，因此由附近節(jié)點的地址就能決定要傳送的方向。然而這二種路由方式都有其缺點而均不適合長鏈狀網(wǎng)絡(luò)的使用。長鏈狀網(wǎng)絡(luò)就如圖l所示，其中每個圓圈代表一個節(jié)點。長鏈狀網(wǎng)絡(luò)的主體是由很長的骨干網(wǎng)絡(luò)組成，其分支網(wǎng)絡(luò)的長度比較短。表格路由的方式，通常是在每一個節(jié)點上以有限的空間，來存放一個路由表(routingtable)。舉例而言，當(dāng)節(jié)點A要送封包至節(jié)點B時，節(jié)點A會先查路由表有沒有存放到達(dá)節(jié)點B的路由信息。如果有，就依路由信息傳送封包。如果沒有，節(jié)點A會對下面的其他節(jié)點廣播，以詢問送封包至節(jié)點B的路徑，得到路由信息后，再把原來的封包送至節(jié)點B。這種方式的缺點是成本太高，在進(jìn)行路由時，可能會一直向周圍的節(jié)點廣播，才能得到路由信息，如此可能會有很長的廣播時間，而且會造成網(wǎng)絡(luò)擁塞以及不必要的傳輸浪費(fèi)。樹狀路由的方式是依附近節(jié)點的地址來決定路由的方向。ZigBee網(wǎng)絡(luò)設(shè)備支持兩種地址類型一種是64位的IEEE(InstituteofElectricalandElectronicsEngineers,即國際電氣電子工程師學(xué)會)地址，另一種是16位的網(wǎng)絡(luò)地址(networkaddress)。IEEE地址在所有ZigBee網(wǎng)絡(luò)設(shè)備之中是唯一的。16位的網(wǎng)絡(luò)地址則可以由使用者自定，來決定路由的信息。然而，由于網(wǎng)絡(luò)地址只有16位，也就是最多只能分配216個地址。網(wǎng)絡(luò)中每個節(jié)點只能有單一的網(wǎng)絡(luò)地址，而且使用樹狀路由的網(wǎng)絡(luò)架構(gòu)(topology)必須為平衡樹(balancetree)。以最大鏈結(jié)長度(MAX—DEPTH)為5，最大下級節(jié)點數(shù)量(MAX—CHILDREN)為6的網(wǎng)絡(luò)架構(gòu)為例，16位的網(wǎng)絡(luò)地址最多只能有五層長度，如圖2所示。由于全部節(jié)點太多，繪示不便，圖2僅繪示其中一部分。若以最大下級節(jié)點數(shù)量為2的平衡樹來計算，16位的網(wǎng)絡(luò)地址最多只能有15層的網(wǎng)絡(luò)鏈結(jié)長度，并不適用于鏈結(jié)長度通常會大于15的長鏈狀網(wǎng)絡(luò)。由上述討論可知，ZigBee網(wǎng)絡(luò)協(xié)定所定義的二種路由方法，表格路由和樹狀路由，都不適用于長鏈狀網(wǎng)絡(luò)。
發(fā)明內(nèi)容本發(fā)明提供一種特別適用于長鏈狀ZigBee網(wǎng)絡(luò)的網(wǎng)絡(luò)地址分配方法，可減少封包傳輸?shù)某杀?。本發(fā)明提供一種特別適用于長鏈狀ZigBee網(wǎng)絡(luò)的路由方法，可提升網(wǎng)絡(luò)路由的效能。本發(fā)明的長鏈狀ZigBee網(wǎng)絡(luò)包括多個集群(cluster)，每一集群包括一個集群首領(lǐng)(clusterheader)以及多個集群成員(clustermember)。本發(fā)明提出一種長鏈狀ZigBee網(wǎng)絡(luò)的網(wǎng)絡(luò)地址分配方法，其特點是分配一網(wǎng)絡(luò)地址至一長鏈狀ZigBee網(wǎng)絡(luò)的每一節(jié)點，其中每個網(wǎng)絡(luò)地址包括一集群代號(clusterID)與一節(jié)點代號(nodeID)。集群代號用以識別長鏈狀ZigBee網(wǎng)絡(luò)的多個集群并且用以進(jìn)行集群之間的封包路由。節(jié)點代號用以識別每一集群包括的多個節(jié)點并且用以進(jìn)行每一集群之內(nèi)的封包路由。在本發(fā)明的一實施例中，從長鏈狀ZigBee網(wǎng)絡(luò)的協(xié)調(diào)器(coordinator)開始，各集群的集群代號是以遞增或遞減方式排列。每一個集群首領(lǐng)的節(jié)點代號設(shè)定為零，集群成員的節(jié)點代號則依照傳統(tǒng)的ZigBee網(wǎng)絡(luò)地址分配演算法進(jìn)行分配。在本發(fā)明的一實施例中，上述的每一集群皆為平衡樹。每一個平衡樹可以有相同的最大鏈結(jié)長度與最大下級節(jié)點數(shù)量，也可以有各自的最大鏈結(jié)長度與最大下級節(jié)點數(shù)量。本發(fā)明另提出一種長鏈狀ZigBee網(wǎng)絡(luò)的路由方法，包括下列步驟。首先，使用上述的網(wǎng)絡(luò)地址分配方法分配各節(jié)點的網(wǎng)絡(luò)地址。在傳遞封包時，檢查封包的所在節(jié)點的集群代號是否等于同一封包的目的節(jié)點的集群代號。若上述兩個集群代號相等，則根據(jù)目的節(jié)點的節(jié)點代號以及一預(yù)設(shè)演算法在該集群內(nèi)進(jìn)行封包路由。若上述兩個集群代號不相等，則根據(jù)目的節(jié)點的集群代號在上述集群之間進(jìn)行封包路由。在本發(fā)明的一實施例中，上述的預(yù)設(shè)演算法為樹狀路由演算法或表格路由演算法。在本發(fā)明的一實施例中，若封包所在節(jié)點的集群代號不等于目的節(jié)點的集群代號，而且所在節(jié)點為集群成員，則傳送封包至所在節(jié)點的上級節(jié)點(parentnode)。若封包所在節(jié)點的集群代號不等于目的節(jié)點的集群代號，而且所在節(jié)點為集群首領(lǐng)，則根據(jù)所在節(jié)點的集群代號與目的節(jié)點的集群代號的比較結(jié)果，傳送封包至所在節(jié)點的上級集群首領(lǐng)(parentclusterheader)或下級集群首領(lǐng)(childclusterheader)。在本發(fā)明的一實施例中，若封包所在節(jié)點的集群代號不等于目的節(jié)點的集群代號，而且所在節(jié)點為集群首領(lǐng)，則在集群首領(lǐng)之間傳送封包的原則如下。若目的節(jié)點的集群代號位于協(xié)調(diào)器的集群代號與所在節(jié)點的集群代號所限定的范圍之內(nèi)，則傳送封包至所在節(jié)點的上級集群首領(lǐng)。反之，若目的節(jié)點的集群代號位于協(xié)調(diào)器的集群代號與所在節(jié)點的集群代號所限定的范圍之外，則傳送封包至所在節(jié)點的下級集群首領(lǐng)。在本發(fā)明的一實施例中，在集群首領(lǐng)之間傳送封包時，若某個上級集群首領(lǐng)無法接收封包，而且此上級集群首領(lǐng)的集群代號不等于封包目的節(jié)點的集群代號，則傳送封包至此上級集群首領(lǐng)的上級集群首領(lǐng)。另一方面，若某個下級集群首領(lǐng)無法接收封包，而且此下級集群首領(lǐng)的集群代號不等于封包目的節(jié)點的集群代號，則傳送封包至此下級集群首領(lǐng)的下級集群首領(lǐng)。本發(fā)明的網(wǎng)絡(luò)地址分配方法以及路由方法是針對長鏈狀ZigBee網(wǎng)絡(luò)而設(shè)計，因此特別適用于長鏈狀ZigBee網(wǎng)絡(luò)，可減少封包傳輸?shù)某杀?，提升網(wǎng)絡(luò)路7由的效能。為讓本發(fā)明的上述目的、特征和優(yōu)點能更明顯易懂，以下結(jié)合附圖對本發(fā)明的具體實施方式作詳細(xì)說明，其中圖1是現(xiàn)有的一種長鏈狀ZigBee網(wǎng)絡(luò)的示意圖。圖2是現(xiàn)有的一種樹狀ZigBee網(wǎng)絡(luò)的示意圖。圖3是依照本發(fā)明一實施例的長鏈狀ZigBee網(wǎng)絡(luò)架構(gòu)示意圖。圖4是依照本發(fā)明一實施例的網(wǎng)絡(luò)地址示意圖。圖5是依照本發(fā)明一實施例的長鏈狀ZigBee網(wǎng)絡(luò)架構(gòu)示意圖。圖6是依照本發(fā)明一實施例的長鏈狀ZigBee網(wǎng)絡(luò)的路由方法流程圖。圖7是依照本發(fā)明一實施例的長鏈狀ZigBee網(wǎng)絡(luò)架構(gòu)示意圖。主要元件符號說明300、500、700:長鏈狀ZigBee網(wǎng)絡(luò)301:協(xié)調(diào)器310、320、330:節(jié)點集群311、321、331:集群首領(lǐng)312、322、332:集群成員340:骨干網(wǎng)絡(luò)610-670:流程圖步驟701-706:ZigBee網(wǎng)絡(luò)節(jié)點0x0000-0x1400:網(wǎng)絡(luò)節(jié)點的網(wǎng)絡(luò)地址具體實施例方式圖3為依照本發(fā)明一實施例的長鏈狀ZigBee網(wǎng)絡(luò)300示意圖。本實施例的ZigBee網(wǎng)絡(luò)可包括一個協(xié)調(diào)器以及多個節(jié)點集群。例如圖3的ZigBee網(wǎng)絡(luò)300包括協(xié)調(diào)器301以及三個集群310、320、330。每個集群包括一個集群首領(lǐng)以及多個集群成員，例如集群310包括集群首領(lǐng)311以及四個集群成員312，8集群320包括集群首領(lǐng)321以及四個集群成員322，集群330包括集群首領(lǐng)331以及四個集群成員332。每個集群的成員數(shù)量可以相同也可以不相同。所有集群首領(lǐng)組成了長鏈狀ZigBee網(wǎng)絡(luò)的骨干網(wǎng)絡(luò)部分，例如集群首領(lǐng)311、321、以及331組成了ZigBee網(wǎng)絡(luò)300的骨干網(wǎng)絡(luò)340。本實施例采用16位的網(wǎng)絡(luò)地址進(jìn)行封包路由，這些網(wǎng)絡(luò)地址在一開始規(guī)劃ZigBee網(wǎng)絡(luò)時就分配給網(wǎng)絡(luò)中的每一個節(jié)點。如圖4所示，每一個網(wǎng)絡(luò)地址包括一個集群代號與一個節(jié)點代號，集群代號與節(jié)點代號各占多少位視實際應(yīng)用而定。集群代號用以識別長鏈狀ZigBee網(wǎng)絡(luò)的各個集群，并且用以進(jìn)行各集群之間的封包路由。節(jié)點代號則用以識別每一個集群所包括的多個節(jié)點，并且用以進(jìn)行每一個集群之內(nèi)的封包路由。每一個節(jié)點的集群代號和該節(jié)點的集群首領(lǐng)相同，也就是說，同一個集群的所有節(jié)點都有相同的集群代號。不同集群的節(jié)點則有不同的集群代號。協(xié)調(diào)器有一個唯一的集群代號，和所有集群都不相同。同一個集群之內(nèi)的節(jié)點各有不同的節(jié)點代號。為了能輕易判斷封包的路由方向，所有集群首領(lǐng)的集群代號必須組成一個嚴(yán)格遞增數(shù)歹lj(strictlyincreasingsequence)或嚴(yán)格遞減數(shù)歹ll(strictlydecreasingsequence)。若是嚴(yán)格遞增數(shù)列，協(xié)調(diào)器必須有全網(wǎng)絡(luò)最小的集群代號，例如協(xié)調(diào)器的網(wǎng)絡(luò)地址可為0x0000，離協(xié)調(diào)器越遠(yuǎn)的集群首領(lǐng)分配到的集群代號就越大。反之，若是嚴(yán)格遞減數(shù)列，協(xié)調(diào)器必須有全網(wǎng)路最大的集群代號，離協(xié)調(diào)器越遠(yuǎn)的集群首領(lǐng)分配到的集群代號就越小。如果需要更規(guī)則的順序，可將所有集群首領(lǐng)的集群代號設(shè)定為一個等差數(shù)列。至于節(jié)點代號的分配，可將每一個集群首領(lǐng)的節(jié)點代號設(shè)定為零，集群成員的節(jié)點代號則依照傳統(tǒng)的ZigBee網(wǎng)絡(luò)地址分配演算法進(jìn)行分配。接下來說明本實施例的封包路由方法。以下說明請參照圖5和圖6，圖6為本實施例的長鏈狀ZigBee網(wǎng)絡(luò)的路由方法流程圖，圖5為用以說明圖6流程的一個ZigBee網(wǎng)絡(luò)范例。圖5繪示了長鏈狀ZigBee網(wǎng)絡(luò)500的所有節(jié)點以及各節(jié)點的網(wǎng)絡(luò)地址，其中的網(wǎng)絡(luò)地址就如圖4所示，包括6位的集群代號以及IO位的節(jié)點代號。圖6的流程從步驟610開始。首先，當(dāng)需要將某一個封包傳送到某一個目的節(jié)點時，在步驟610判斷封9包目前的所在節(jié)點的集群代號是否等于欲傳送的目的節(jié)點的集群代號。如果這兩個集群代號相等，表示封包所在節(jié)點和目的節(jié)點位于同一個集群之內(nèi)，例如圖5的節(jié)點0x0402以及0x0404。此時流程進(jìn)入步驟620，根據(jù)目的節(jié)點的節(jié)點代號以及預(yù)設(shè)演算法在這個集群內(nèi)進(jìn)行封包路由。上述的預(yù)設(shè)演算法用于單一集群之內(nèi)的封包路由，可以采用樹狀路由演算法或表格路由演算法。若采用樹狀路由演算法，為了簡化運(yùn)算，可將每個集群都規(guī)劃為平衡樹架構(gòu)，而且可將每一個平衡樹設(shè)定為具有相同的最大鏈結(jié)長度以及最大下級節(jié)點數(shù)量。這并非必要限制條件，在本發(fā)明的其他實施例中，每一個平衡樹可以有各自的最大鏈結(jié)長度以及最大下級節(jié)點數(shù)量?；氐讲襟E610，若封包所在節(jié)點的集群代號不等于目的節(jié)點的集群代號，表示所在節(jié)點和目的節(jié)點不在同一個集群當(dāng)中，例如所在節(jié)點為0x0402，而目的節(jié)點為0x0C03。此時必須藉骨干網(wǎng)絡(luò)根據(jù)目的節(jié)點的集群代號進(jìn)行集群之間的封包路由，流程會進(jìn)入步驟630以判斷封包所在節(jié)點的種類。如果封包所在節(jié)點為一般的集群成員(非集群首領(lǐng))，則流程進(jìn)入步驟640，將封包傳送到目前所在節(jié)點的上級節(jié)點，例如節(jié)點0x0402會將封包傳送至節(jié)點0x0401，而節(jié)點0x0401會將封包傳送至集群首領(lǐng)0x0400?；氐讲襟E630，若封包所在節(jié)點為集群首領(lǐng)，則流程進(jìn)入步驟650，檢查目的節(jié)點的集群代號是否位于協(xié)調(diào)器的集群代號與封包所在節(jié)點的集群代號所限定的范圍之內(nèi)。如果在此范圍之內(nèi)，表示目的節(jié)點位于協(xié)調(diào)器與封包所在節(jié)點之間，就在步驟660將封包傳送至所在節(jié)點的上級集群首領(lǐng)，也就是協(xié)調(diào)器方向的前一個集群首領(lǐng)。反之，如果目的節(jié)點的集群代號位于此范圍之外，就在步驟670將封包傳送至所在節(jié)點的下級集群首領(lǐng)，也就是遠(yuǎn)離協(xié)調(diào)器方向的下一個集群首領(lǐng)。舉例而言，集群首領(lǐng)0x0800的上級集群首領(lǐng)是0x0400，而下級集群首領(lǐng)是OxOCOO。在前面的從節(jié)點0x0402傳送封包至節(jié)點0x0C03的范例中，封包依次經(jīng)過節(jié)點0x0401、0x0400、0x0800，然后到達(dá)集群首領(lǐng)OxOCOO。集群首領(lǐng)OxOCOO則依次執(zhí)行步驟610與620，使用步驟620的預(yù)設(shè)演算法進(jìn)行集群內(nèi)路由，將封包傳送到節(jié)點OxOC03。無線傳感網(wǎng)絡(luò)可能應(yīng)用在大范圍的自然環(huán)境中，可能會有節(jié)點損壞，損壞的節(jié)點將無法傳遞封包，為了適應(yīng)此情況，本發(fā)明包括骨干網(wǎng)絡(luò)的容錯(faulttolerance)機(jī)制。請參照圖7，圖7為依照本發(fā)明一實施例的長鏈狀ZigBee網(wǎng)絡(luò)700的示意圖。為簡單起見，圖7僅繪示ZigBee網(wǎng)絡(luò)700的骨干網(wǎng)絡(luò)其中一部分，也就是集群首領(lǐng)701-706。本實施例的容錯機(jī)制為，在集群首領(lǐng)之間傳送封包時，如果某一個上級集群首領(lǐng)無法接收封包，而且這個上級集群首領(lǐng)的集群代號不等于封包目的節(jié)點的集群代號，就將封包傳送到這個上級集群首領(lǐng)的上級集群首領(lǐng)。同理，如果某一個下級集群首領(lǐng)無法接收封包，而且這個下級集群首領(lǐng)的集群代號不等于封包目的節(jié)點的集群代號，就將封包傳送到這個下級集群首領(lǐng)的下級集群首領(lǐng)。例如圖7所示，原本將封包從集群首領(lǐng)702傳送到集群首領(lǐng)704，如果集群首領(lǐng)704因故無法接收封包，就直接將封包從集群首領(lǐng)702傳送到集群首領(lǐng)705。為達(dá)到容錯的目的，每個集群首領(lǐng)的無線傳輸范圍在靠近協(xié)調(diào)器的方向必須涵蓋至少兩個上級集群首領(lǐng)，在遠(yuǎn)離協(xié)調(diào)器的方向也必須涵蓋至少兩個下級集群首領(lǐng)。綜上所述，本發(fā)明的網(wǎng)絡(luò)地址分配方法以及路由方法是針對長鏈狀ZigBee網(wǎng)絡(luò)的架構(gòu)而設(shè)計，因此特別適用于長鏈狀ZigBee網(wǎng)絡(luò)，尤其是鏈結(jié)長度超過15層的長鏈狀網(wǎng)絡(luò)。本發(fā)明可減少封包傳輸?shù)某杀荆嵘W(wǎng)絡(luò)路由的效能。雖然本發(fā)明已以較佳實施例揭示如上，然其并非用以限定本發(fā)明，任何本領(lǐng)域技術(shù)人員，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可作些許的修改和完善，因此本發(fā)明的保護(hù)范圍當(dāng)以權(quán)利要求書所界定的為準(zhǔn)。權(quán)利要求1.一種長鏈狀ZigBee網(wǎng)絡(luò)的網(wǎng)絡(luò)地址分配方法，其特征在于分配一網(wǎng)絡(luò)地址至一長鏈狀ZigBee網(wǎng)絡(luò)的每一節(jié)點，其中該網(wǎng)絡(luò)地址包括一集群代號與一節(jié)點代號，該集群代號用以識別該長鏈狀ZigBee網(wǎng)絡(luò)的多個集群并且用以進(jìn)行該些集群之間的封包路由，該節(jié)點代號用以識別上述每一集群包括的多個節(jié)點并且用以進(jìn)行上述每一集群之內(nèi)的封包路由。2.如權(quán)利要求1所述的長鏈狀ZigBee網(wǎng)絡(luò)的網(wǎng)絡(luò)地址分配方法，其特征在于，該長鏈狀ZigBee網(wǎng)絡(luò)的所有集群首領(lǐng)的集群代號組成一嚴(yán)格遞增數(shù)列或一嚴(yán)格遞減數(shù)列。3.如權(quán)利要求2所述的長鏈狀ZigBee網(wǎng)絡(luò)的網(wǎng)絡(luò)地址分配方法，其特征在于，若該些集群代號組成該嚴(yán)格遞增數(shù)列，則該長鏈狀ZigBee網(wǎng)絡(luò)的協(xié)調(diào)器的集群代號小于該嚴(yán)格遞增數(shù)列的每一集群代號，若該些集群代號組成該嚴(yán)格遞減數(shù)列，則該協(xié)調(diào)器的集群代號大于該嚴(yán)格遞增數(shù)列的每一集群代號。4.如權(quán)利要求2所述的長鏈狀ZigBee網(wǎng)絡(luò)的網(wǎng)絡(luò)地址分配方法，其特征在于，該些集群代號組成一等差數(shù)列。5，如權(quán)利要求2所述的長鏈狀ZigBee網(wǎng)絡(luò)的網(wǎng)絡(luò)地址分配方法，其特征在于，上述每一集群首領(lǐng)的節(jié)點代號皆為零。6.如權(quán)利要求1所述的長鏈狀ZigBee網(wǎng)絡(luò)的網(wǎng)絡(luò)地址分配方法，其特征在于，上述每一節(jié)點的集群代號和該節(jié)點的集群首領(lǐng)相同。7.如權(quán)利要求1所述的長鏈狀ZigBee網(wǎng)絡(luò)的網(wǎng)絡(luò)地址分配方法，其特征在于，上述每一集群皆為平衡樹。8.如權(quán)利要求7所述的長鏈狀ZigBee網(wǎng)絡(luò)的網(wǎng)絡(luò)地址分配方法，其特征在于，上述每一平衡樹皆有相同的最大鏈結(jié)長度與最大下級節(jié)點數(shù)量。9.一種長鏈狀ZigBee網(wǎng)絡(luò)的路由方法，其特征在于包括(a)分配一網(wǎng)絡(luò)地址至一長鏈狀ZigBee網(wǎng)絡(luò)的每一節(jié)點，其中該網(wǎng)絡(luò)地址包括一集群代號與一節(jié)點代號，該集群代號用以識別該長鏈狀ZigBee網(wǎng)絡(luò)的多個集群，該節(jié)點代號用以識別上述每一集群包括的多個節(jié)點；(b)檢查一封包的所在節(jié)點的集群代號與該封包的目的節(jié)點的集群代號是否相同；(C)若該所在節(jié)點的集群代號等于該目的節(jié)點的集群代號，則根據(jù)該目的節(jié)點的節(jié)點代號以及一預(yù)設(shè)演算法在該集群內(nèi)進(jìn)行該封包的路由；以及(d)若該所在節(jié)點的集群代號不等于該目的節(jié)點的集群代號，則根據(jù)該目的節(jié)點的集群代號在該些集群間進(jìn)行該封包的路由。10.如權(quán)利要求9所述的長鏈狀ZigBee網(wǎng)絡(luò)的路由方法，其特征在于，該長鏈狀ZigBee網(wǎng)絡(luò)的所有集群首領(lǐng)的集群代號組成一嚴(yán)格遞增數(shù)列或一嚴(yán)格遞減數(shù)列。11.如權(quán)利要求10所述的長鏈狀ZigBee網(wǎng)絡(luò)的路由方法，其特征在于，若該些集群首領(lǐng)的集群代號組成該嚴(yán)格遞增數(shù)列，則該長鏈狀ZigBee網(wǎng)絡(luò)的協(xié)調(diào)器的集群代號小于該嚴(yán)格遞增數(shù)列的每一集群代號，若該些集群首領(lǐng)的集群代號組成該嚴(yán)格遞減數(shù)列，則該協(xié)調(diào)器的集群代號大于該嚴(yán)格遞增數(shù)列的每一集群代號。12.如權(quán)利要求10所述的長鏈狀ZigBee網(wǎng)絡(luò)的路由方法，其特征在于，該些集群首領(lǐng)的集群代號組成一等差數(shù)列。13.如權(quán)利要求10所述的長鏈狀ZigBee網(wǎng)絡(luò)的路由方法，其特征在于，上述每一集群首領(lǐng)的節(jié)點代號皆為零。14.如權(quán)利要求9所述的長鏈狀ZigBee網(wǎng)絡(luò)的路由方法，其特征在于，上述每一節(jié)點的集群代號和該節(jié)點的集群首領(lǐng)相同。15.如權(quán)利要求9所述的長鏈狀ZigBee網(wǎng)絡(luò)的路由方法，其特征在于，上述每一集群皆為平衡樹。16.如權(quán)利要求15所述的長鏈狀ZigBee網(wǎng)絡(luò)的路由方法，其特征在于，上述每一平衡樹皆有相同的最大鏈結(jié)長度與最大下級節(jié)點數(shù)量。17.如權(quán)利要求9所述的長鏈狀ZigBee網(wǎng)絡(luò)的路由方法，其特征在于，該預(yù)設(shè)演算法為樹狀路由演算法或表格路由演算法。18.如權(quán)利要求9所述的長鏈狀ZigBee網(wǎng)絡(luò)的路由方法，其特征在于，步驟(d)包括(dl)若該所在節(jié)點的集群代號不等于該目的節(jié)點的集群代號，而且該所在節(jié)點為集群成員，則傳送該封包至該所在節(jié)點的上級節(jié)點；以及(d2)若該所在節(jié)點的集群代號不等于該目的節(jié)點的集群代號，而且該所在節(jié)點為集群首領(lǐng)，則根據(jù)該所在節(jié)點的集群代號與該目的節(jié)點的集群代號的比較結(jié)果，傳送該封包至該所在節(jié)點的上級集群首領(lǐng)或下級集群首領(lǐng)。19.如權(quán)利要求18所述的長鏈狀ZigBee網(wǎng)絡(luò)的路由方法，其特征在于，步驟(d2)包括(d21)若該目的節(jié)點的集群代號位于該長鏈狀ZigBee網(wǎng)絡(luò)的協(xié)調(diào)器的集群代號與該所在節(jié)點的集群代號所限定的范圍之內(nèi)，則傳送該封包至該上級集群首領(lǐng)；以及(d22)若該目的節(jié)點的集群代號位于該協(xié)調(diào)器的集群代號與該所在節(jié)點的集群代號所限定的范圍之外，則傳送該封包至該下級集群首領(lǐng)。20.如權(quán)利要求19所述的長鏈狀ZigBee網(wǎng)絡(luò)的路由方法，其特征在于，步驟(d21)包括若該上級集群首領(lǐng)無法接收該封包，而且該上級集群首領(lǐng)的集群代號不等于該目的節(jié)點的集群代號，則傳送該封包至該上級集群首領(lǐng)的上級集群首領(lǐng)；而且步驟(d22)包括若該下級集群首領(lǐng)無法接收該封包，而且該下級集群首領(lǐng)的集群代號不等于該目的節(jié)點的集群代號，則傳送該封包至該下級集群首領(lǐng)的下級集群首領(lǐng)。全文摘要本發(fā)明提供一種長鏈狀ZigBee網(wǎng)絡(luò)的網(wǎng)絡(luò)地址分配方法與路由方法。上述路由方法的步驟如下。首先，分配網(wǎng)絡(luò)地址至一長鏈狀ZigBee網(wǎng)絡(luò)的每一節(jié)點，其中每個網(wǎng)絡(luò)地址包括一集群代號與一節(jié)點代號。集群代號用以識別長鏈狀ZigBee網(wǎng)絡(luò)的多個集群，節(jié)點代號用以識別每一集群包括的多個節(jié)點。在傳遞封包時，檢查封包的所在節(jié)點與目的節(jié)點是否位在同一集群。若位在同一集群，則根據(jù)目的節(jié)點的節(jié)點代號以及一預(yù)設(shè)演算法在該集群內(nèi)進(jìn)行封包路由。若不在同一集群，則根據(jù)目的節(jié)點的集群代號在上述集群之間進(jìn)行封包路由。文檔編號H04L12/56GK101459586SQ200710186598公開日2009年6月17日申請日期2007年12月11日優(yōu)先權(quán)日2007年12月11日發(fā)明者劉永之,方華韋申請人:財團(tuán)法人資訊工業(yè)策進(jìn)會