專利名稱：：無線網(wǎng)絡(luò)中的路由方法和使用該方法的通信裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種無線網(wǎng)絡(luò)中的路由方法和使用該方法的通信設(shè)備。尤其是，本發(fā)明涉及一種無線網(wǎng)絡(luò)中的路由方法和使用該方法的通信設(shè)備，其通過基于樹的網(wǎng)格(mesh)路由高效地發(fā)送和接收數(shù)據(jù)。
背景技術(shù)：
：通常，無線網(wǎng)絡(luò)中的路由發(fā)現(xiàn)(用于設(shè)置路由通路)是對一個節(jié)點執(zhí)行的。最近，無線網(wǎng)絡(luò)將區(qū)域中的所有設(shè)備簇-樹結(jié)構(gòu)化。加入簇樹結(jié)構(gòu)的設(shè)備被按照樹結(jié)構(gòu)分配地址。所分配的地址用于在每個網(wǎng)絡(luò)環(huán)境中路由。圖1是常規(guī)無線網(wǎng)絡(luò)的樹結(jié)構(gòu)。在圖1中，常規(guī)網(wǎng)絡(luò)包括父節(jié)點A110和子節(jié)點B到J，112到142。子節(jié)點B112具有其父節(jié)點A110,并且具有其子節(jié)點E、F和G,120、122和124。子節(jié)點C114具有其父節(jié)點A110并且具有其子節(jié)點H130。子節(jié)點D116具有其父節(jié)點A并且具有其子節(jié)點I和J，140和142。在圖1中，每個節(jié)點可以實現(xiàn)為設(shè)備，并且每個父節(jié)點具有關(guān)于其子節(jié)點的表格形式的地址信息。當(dāng)在圖1的無線網(wǎng)絡(luò)中數(shù)據(jù)從H節(jié)點130發(fā)送到F節(jié)點122時，H節(jié)點130是源節(jié)點，并且F節(jié)點122是目的節(jié)點。從H節(jié)點130發(fā)送的數(shù)據(jù)分組沿著唯一的樹結(jié)構(gòu)被發(fā)送到F節(jié)點122。數(shù)據(jù)分組一定要通過其父節(jié)點，從而它可以沿著樹結(jié)構(gòu)發(fā)送到其相鄰節(jié)點
發(fā)明內(nèi)容技術(shù)問題因此，從H節(jié)點i30發(fā)送的數(shù)據(jù)分組沿著樹結(jié)構(gòu)，通過C、A和B節(jié)點114、110和112發(fā)送到F節(jié)點122。在常規(guī)無線網(wǎng)絡(luò)的樹結(jié)構(gòu)中，沿著樹結(jié)構(gòu)從源節(jié)點向目的節(jié)點發(fā)送數(shù)據(jù)分組，導(dǎo)致不方便地增長的路由通路，進而引起通信成本增加。技術(shù)方案相應(yīng)地，本發(fā)明的實施例的一個方面提供一種在無線網(wǎng)絡(luò)中基于樹的網(wǎng)格路由的路由方法，以高效地搜索和設(shè)置從源節(jié)點到目的節(jié)點的路由。為了實現(xiàn)本發(fā)明實施例的上述和其他方面，提供一種在基于樹的無線網(wǎng)絡(luò)中的路由方法，包括使用表獲取最佳路由，該表是基于接收的關(guān)于相鄰節(jié)點的信息和接收的關(guān)于相鄰節(jié)點的低層節(jié)點的信息而記錄的；以及通過該最佳路由發(fā)送分組。在獲取最佳路由時，可以搜索該表來獲取最佳路由。即，當(dāng)要接收該分組的節(jié)點的地址與該表中記錄的起始地址之一匹配時，獲取經(jīng)過與該表中記錄的該起始地址相對應(yīng)的下一跳的地址的路由，作為最佳路由。此外在獲取最佳路由時，當(dāng)要發(fā)送該分組的節(jié)點的地址與該表中記錄的起始地址之一匹配時，可以獲取經(jīng)過與該表中記錄的該起始地址相對應(yīng)的下一跳的地址的路由，作為最佳路由。獲取最佳路由可以包括向要發(fā)送該分組的節(jié)點發(fā)送所獲取的最佳路由；以及通過輔助路由發(fā)送該分組。所述基于樹的無線網(wǎng)絡(luò)中的路由方法還可以包括使用基于接收的關(guān)于相鄰節(jié)點的信息和接收的關(guān)于相鄰節(jié)點的低層節(jié)點的信息而記錄的該表，獲取輔助路由。此外在獲取輔助路由時，當(dāng)要接收該分組的節(jié)點的地址與該表中記錄的起始地址之一不匹配時，可以通過確定該節(jié)點的地址是否在表中記錄的起始地址加'T，的地址、與對應(yīng)于起始地址的最后地址之間，來獲耳又輔助路由。此外在獲取輔助路由時，如果要接收分組的該節(jié)點的地址在表中記錄的起始地址加'T，的地址、與對應(yīng)于起始地址的最后地址之間，則可以獲耳又經(jīng)過與表中記錄的起始地址相對應(yīng)的節(jié)點、以及與起始地址相對應(yīng)的該節(jié)點的低層節(jié)點的路由，作為輔助路由。此外在獲取輔助路由時，當(dāng)要發(fā)送該分組的節(jié)點的地址與該表中記錄的起始地址之一不匹配時，可以通過確定該節(jié)點的地址是否在表中記錄的起始地址加"1"的地址、與對應(yīng)于走^始地址的最后地址之間，來獲耳又輔助路由。此外在獲取輔助路由時，如果要發(fā)送分組的該節(jié)點的地址在表中記錄的起始地址加"1"的地址、與對應(yīng)于起始地址的最后地址之間，則可以獲取經(jīng)過與表中記錄的起始地址相對應(yīng)的節(jié)點、以及與起始地址相對應(yīng)的該節(jié)點的低層節(jié)點的路由，作為輔助路由。此外，獲取輔助路由還可以包括向要發(fā)送該分組的節(jié)點發(fā)送所獲取的輔助路由。此外，在獲取最佳路由時，該表可以包括關(guān)于所述多個節(jié)點的拓樸信息。所述拓樸信息包括以下中的至少一個該節(jié)點的起始地址、該節(jié)點的結(jié)束地址、能經(jīng)此路由該節(jié)點的下一跳、到該節(jié)點的起始地址的跳數(shù)、到該節(jié)點的起始地址的損耗、以及該節(jié)點被創(chuàng)建或刷新的時間。有益效果根據(jù)本發(fā)明的示例性實施例，使用逐塊執(zhí)行路由發(fā)現(xiàn)的基于樹的網(wǎng)格路由，以便增加路由發(fā)現(xiàn)的效率，并且通過最佳;洛由發(fā)送分組，/人而可以減少通信成本。此外，當(dāng)從目的節(jié)點及其低層節(jié)點向源節(jié)點發(fā)送分組時，通過使用NTT中記錄的輔助路由，不需要再次執(zhí)行路由發(fā)現(xiàn)，從而可以通過最佳路由發(fā)送該分組。通過參照附圖對其示例性實施例的詳細(xì)描述，本發(fā)明的實施例的上述和其他方面和其他特征將變得更加清楚，其中圖1是描述常規(guī)無線網(wǎng)絡(luò)的樹結(jié)構(gòu)的示例的圖2是描述根據(jù)本發(fā)明示例性實施例、在無線網(wǎng)絡(luò)中分配地址的方法的流程圖3是描述根據(jù)本發(fā)明示例性實施例、在無線網(wǎng)絡(luò)中的路由發(fā)現(xiàn)過程的圖表；圖4和圖5是描述根據(jù)本發(fā)明示例性實施例、用于設(shè)置路由路徑的示例性路由請求(RREQ)和路由重放(RRJEP)的圖6是描述在圖3的路由發(fā)現(xiàn)過程期間寫下的示例性非樹表(NTT，non-tree-table)的圖7是描述根據(jù)本發(fā)明示例性實施例、在路由發(fā)現(xiàn)之后在源節(jié)點與目的節(jié)點之間設(shè)置路由路徑的方法的圖8是描述當(dāng)在路由發(fā)現(xiàn)之后"源節(jié)點"已經(jīng)知道到"目的節(jié)點"的最佳路由時的路由方法的圖9是描述當(dāng)在路由發(fā)現(xiàn)之后"目的節(jié)點"已經(jīng)知道到"源節(jié)點"的最佳^^由時的路由方法的圖；以及圖0和圖11是描述根據(jù)本發(fā)明示例性實施例、當(dāng)在無線網(wǎng)絡(luò)中節(jié)點之間的連接中斷時的恢復(fù)過程的圖。具體實施例方式下面將詳細(xì)參照附圖描述本發(fā)明的示例性實施例。在根據(jù)本發(fā)明示例性實施例的無線網(wǎng)絡(luò)中的路由方法當(dāng)中，有對于基于樹的路由方法的自適應(yīng)魯棒樹(ART)和網(wǎng)格(meshed)ART(MART)方法，以及非樹的路由方法。用于路由的每個節(jié)點雙向通信。圖2是描述根據(jù)本發(fā)明示例性實施例、在無線網(wǎng)絡(luò)中分配地址的方法的流程圖。參照圖2,在初始化階段中，多個節(jié)點彼此相連形成簇-樹結(jié)構(gòu)(S210)。更具體地說，如果作為根節(jié)點的節(jié)點A開始連接，則相鄰節(jié)點向節(jié)點A發(fā)送關(guān)聯(lián)請求。如果節(jié)點A想要與該相鄰節(jié)點相連，則節(jié)點A向該相鄰節(jié)點應(yīng)答。結(jié)果，節(jié)點A和每個節(jié)點相連。每個節(jié)點可以以相同的方式連接到其低層的節(jié)點Q如果這樣形成簇樹結(jié)構(gòu)，則底層或自下向上數(shù)的緊上層中的每個節(jié)點向其上層節(jié)點請求特定大小的地址塊(S220)。同時，接收到特定大小的地址塊的節(jié)點確定是否在頂層中(S230)。如果該節(jié)點不是在頂層中，則該節(jié)點將要使用的地址塊的特定大小通知給其上層節(jié)點(S240)。根節(jié)點將所請求的大小的地址塊分配給每個分支(S250)。在這種情況下，根據(jù)與每個分支對應(yīng)的低層節(jié)點的連接順序，依次分配地址塊。如果每個低層節(jié)點不是在底層(S260)，則分配給它自己的地址塊被再次分配給其低層節(jié)點(S270)。在這種情況下，依次分配其低層節(jié)點請求的特定大小的地址塊。相應(yīng)地，地址可以被向下分配到底層中的每個節(jié)點。于是，每個節(jié)點使用分配給它自己的地址來寫自適應(yīng)魯棒樹表(ARTT)，并且根據(jù)該ARTT執(zhí)行路由操作。ARTT包括拓樸信息。圖3是描述根據(jù)本發(fā)明示例性實施例、在無線網(wǎng)絡(luò)中的路由發(fā)現(xiàn)過程的圖表，并且圖4A和圖4B是描述根據(jù)本發(fā)明示例性實施例、用于設(shè)置路由路徑的示例性路由請求(RREQ)和路由答復(fù)(RREP)的圖。參照圖3和圖5,例如，當(dāng)分組從源節(jié)點I發(fā)送到目的節(jié)點O時，源節(jié)點I向目的節(jié)點O單播RREQ,以設(shè)置到目的節(jié)點O的路由。即，RREQ的路由路徑是I-H-K-O。RREQ是為了供源節(jié)點找到目的節(jié)點而使用的一種消息類型，即用于請求生成路由。^口圖4所示,RREQ包4舌route—type,dst—beg一addr，src—beg—addr,src_end—addr，max—link—cost,hops—traveled,cost—accumed,和timetolive(TTL)。在圖4中示出對RREQ的每個字段的描述。如果目的節(jié)點O接收到來自源節(jié)點I的RREQ,則目的節(jié)點O廣播RREQ來找出到源節(jié)點I的最佳路由。然后，源節(jié)點I接收從目的節(jié)點O廣播的RREQ,從而可以找出到目的節(jié)點O的最佳路由。相應(yīng)地，源節(jié)點I通過該最佳路由向目的節(jié)點O發(fā)送RREP。即，從源節(jié)點I向目的節(jié)點O發(fā)送RREP的該最佳;洛由變?yōu)镮-L-O。在這種情況下，由于源節(jié)點I和目的節(jié)點O可以相互交換路由信息，所以目的節(jié)點O也可以知道到源節(jié)點I的最佳路由。RREP是對RREQ的應(yīng)答。如圖5所示，RREP包括route—type,dst—beg_addr，dst—end—addr,src—beg—addr,src—end—addr,hops_traveled，hops—total,cost_accumed,total_cost，和TTL。在圖5中示出了對RREP的每個字段的描述此外，接收到從目的節(jié)點O廣播的RREQ的源節(jié)點I也可以找出到目的節(jié)點O的子節(jié)點的路由。更具體地"i兌，廣播RREQ包括目的節(jié)點O的諸如beg—addr和end—addr之類的信息。相應(yīng)地，源節(jié)點I可以找出到目的節(jié)點O的子節(jié)點的輔助路由。輔助路由是從源節(jié)點到目的節(jié)點的最佳路由以外的次最佳路由。圖6是描述在圖3的路由發(fā)現(xiàn)過程期間寫入的示例性非樹表(NTT)的圖。參照圖6，每個節(jié)點寫NTT來記錄每個節(jié)點之間通過使用RREQ和RREP的路由發(fā)現(xiàn)的最佳路由和輔助路由，并且NTT用于執(zhí)行路由操作。每個節(jié)點通過參照其NTT中的信息，搜索最佳路由和輔助路由，并且執(zhí)行沿著搜索的路徑的路由操作。記錄在NTT中的beg—addrj是節(jié)點I的最佳路由，并且輔助路由是從beg—addr,+l到end—addr,。圖7是描述根據(jù)本發(fā)明示例性實施例、在路由發(fā)現(xiàn)之后在源節(jié)點與目的節(jié)點之間設(shè)置路由路徑的方法的流程圖。參照圖7,首先源節(jié)點確定其在路由發(fā)現(xiàn)時生成的NTT中是否記錄了到目的節(jié)點的最1'圭^各由(S610)。即，源節(jié)點確定分組要發(fā)送到的目的節(jié)點的地址是否與源節(jié)點的NTT中記錄的多個beg_addr之一匹配。如果目的節(jié)點的地址與NTT中記錄的多個beg一addr之一匹配，則源節(jié)點確定記錄了到目的節(jié)點的最佳路由。然后，如果在NTT中未記錄到目的節(jié)點的最佳路由，則源節(jié)點確定最初在生成樹時生成的ARTT中是否記錄了到該目的節(jié)點的最佳路由(S620)。即，源節(jié)點確定目的節(jié)點的地址是否與源節(jié)點的ARTT中記錄的多個beg—addr之一匹配。如果目的節(jié)點的地址與ARTT中記錄的多個beg_addr之一匹配，則源節(jié)點確定記錄了到目的節(jié)點的最佳路由。如果在ARTT中未記錄到目的節(jié)點的最佳路由，則源節(jié)點確定在NTT中是否記錄了到目的節(jié)點的輔助路由(S630)。更具體地說，如果目的節(jié)點的地址不與源節(jié)點的NTT和ARTT中記錄的多個beg—addr之一匹配，則源節(jié)點確定NTT中是否記錄了到目的節(jié)點的輔助路由。即，源節(jié)點確定目的節(jié)點的地址是否在源節(jié)點的NTT中記錄的beg-addrj+1與end-addij之間。如果目的節(jié)點的地址在源節(jié)點的NTT中記錄的beg-addrj+1與end-addij之間，則源節(jié)點確定在NTT中記錄了到目的節(jié)點的輔助路由。如果在步驟S610、S620或S630中搜索到至目的節(jié)點的最佳路由或輔助路由，則源節(jié)點通過該最佳路由或輔助路由向目的節(jié)點發(fā)送分組(S640)。詳細(xì)地說，如果在步驟S610中在其NTT中記錄了到目的節(jié)點的最佳路由，則源節(jié)點通過該最佳路由向目的節(jié)點發(fā)送分組。即，源節(jié)點通過作為最佳路由的、對應(yīng)于步驟S610中搜索到的beg—addr的下一跳的地址來發(fā)送分組。然而，如果在步驟S610中在其NTT中未記錄到目的節(jié)點的最佳路由，則在步驟S630中確定在ARTT中是否記錄了到目的節(jié)點的最佳路由。如果在ARTT中記錄了到目的節(jié)點的最佳路由，則源節(jié)點通過該最佳路由向目的節(jié)點發(fā)送分組。同時，如果在步驟S620中在ARTT中未記錄到目的節(jié)點的最佳路由，則源節(jié)點在步驟S630中確定在ARTT中是否記錄了到目的節(jié)點的輔助路由。如果在NTT中記錄了到目的節(jié)點的輔助路由，則源節(jié)點通過輔助路由向目的節(jié)點發(fā)送分組。接著，如果在ARTT和NTT中既未記錄到目的節(jié)點的最佳;洛由也未記錄到目的節(jié)點的輔助路由，則源節(jié)點使用樹路由(S650)。更具體地說，例如，當(dāng)從源節(jié)點I向目的節(jié)點O發(fā)送分組時，如果源節(jié)點I的NTT和ARTT中既未記錄到目的節(jié)點O的最佳路由也未記錄到目的節(jié)點O的輔助路由，則源節(jié)點I使用當(dāng)初始分配地址時生成的樹路由(ART/MART),向目的節(jié)點O發(fā)送分組。即，路由是I-H-K-0。在S650的步驟中，如果在NTT和ARTT中既未記錄到目的節(jié)點的最佳路由也未記錄到目的節(jié)點的輔助路由，則源節(jié)點再次執(zhí)行路由發(fā)現(xiàn)，以將到目的節(jié)點的最佳路由記錄在NTT中。同時，在無線網(wǎng)絡(luò)中的該路由方法中，可以在目的節(jié)點中以及在源節(jié)點中執(zhí)行步驟S610650設(shè)置源節(jié)點與目的節(jié)點之間的最佳路由的過程。更具體地說，當(dāng)源節(jié)點執(zhí)行步驟S610S650時，如果源節(jié)點不通過最佳路由發(fā)送分組，則目的節(jié)點可以通過執(zhí)行步驟S610S650，經(jīng)由到源節(jié)點的最佳或輔助路由發(fā)送分組。即，目的節(jié)點確定在目的節(jié)點的NTT和ARTT中是否記錄了到源節(jié)點的最佳或輔助路由。如果目的節(jié)點的表中有到源節(jié)點的最佳或輔助路由，則通過所搜索到的至源節(jié)點的路由來發(fā)送分組。如果目的節(jié)點的表中沒有到源節(jié)點的最佳或輔助路由，則目的節(jié)點使用樹路由或路由發(fā)現(xiàn)來將分組從目的節(jié)點發(fā)送到源節(jié)點，如步驟S650所描述的那樣。圖8和圖9是詳細(xì)描述根據(jù)圖7中的本發(fā)明示例性實施例的路由方法的圖。圖8是描述當(dāng)在路由發(fā)現(xiàn)之后"源節(jié)點"已經(jīng)知道到"目的節(jié)點"的最佳路由時的路由方法的圖。不知道最佳路由的情況是，在NTT和ARTT中未記錄到"目的節(jié)點"或"源節(jié)點"的最佳或輔助路由。首先，參照圖8，例如，當(dāng)從源節(jié)點F向目的節(jié)點I發(fā)送分組時，源節(jié)點F確定在其NTT中是否記錄了到目的節(jié)點I的最佳路由。由于在路由發(fā)現(xiàn)時生成的源節(jié)點F的NTT中已經(jīng)記錄了到目的節(jié)點I的最佳路由，因此從源節(jié)點F發(fā)送分組的路由路徑是F-G-I。具體地說，源節(jié)點F和目的節(jié)點I的連接不是基于樹的，但源節(jié)點F可以使用相鄰節(jié)點G,通過最佳路由向目的節(jié)點I發(fā)送分組。節(jié)點G與其相鄰節(jié)點F和I交換關(guān)于相鄰節(jié)點F和I的低層節(jié)點的信息。即，節(jié)點G向節(jié)點I提供關(guān)于其與節(jié)點E和F的連接的信息，并且節(jié)點I向節(jié)點G提供其與節(jié)點L和M的連接的信息。相應(yīng)地，源節(jié)點F可以沿著NTT中記錄的最優(yōu)路由F-G-I向目的節(jié)點I發(fā)送分組。圖9是描述當(dāng)在路由發(fā)現(xiàn)之后"目的節(jié)點"已經(jīng)知道到"源節(jié)點"的最佳路由時的路由方法的圖。參照圖9，例如，當(dāng)從源節(jié)點F向目的節(jié)點I發(fā)送分組時，源節(jié)點F確定在其ARTT和NTT中是否記錄了到目的節(jié)點I的最佳或輔助;洛由。確定在源節(jié)點F的ARTT和NTT中未記錄到目的節(jié)點I的最佳或輔助路由。源節(jié)點F向目的節(jié)點I單播RREQ。同時，接收到RREQ的目的節(jié)點I知道到源節(jié)點F的最佳路徑。即，在目的節(jié)點I的NTT中記錄了到源節(jié)點F的最佳路徑。相應(yīng)地，目的節(jié)點I通過最佳路由向源節(jié)點F發(fā)送RREP。發(fā)送RREP的路由路徑是I-G-F。目的節(jié)點I向源節(jié)點F提供關(guān)于從目的節(jié)點I到源節(jié)點F的最佳路由的信息。相應(yīng)地，源節(jié)點能夠知道到目的節(jié)點的最佳路由，并且源節(jié)點可以通過最佳路由向目的節(jié)點發(fā)送分組。即，如果在源節(jié)點或目的節(jié)點的NTT或ARTT中記錄了到每個節(jié)點的最佳路由，則目的節(jié)點將關(guān)于最佳路由的信息提供給源節(jié)點，而不用再次執(zhí)行路由發(fā)現(xiàn)，從而可以通過該最佳路由發(fā)送分組。圖10和圖11是描述根據(jù)本發(fā)明示例性實施例、當(dāng)在無線網(wǎng)絡(luò)中節(jié)點之間的連接中斷時的恢復(fù)過程的圖。參照圖10,例如，如果節(jié)點K中斷并且源節(jié)點C向目的節(jié)點M發(fā)送分組，則源節(jié)點C首先沿著路由C-B-J-K-L-M向目的節(jié)點M發(fā)送分組。然而，由于節(jié)點K中斷并且節(jié)點J與節(jié)點K之間的連接中斷，因此目的節(jié)點M無法接收從源節(jié)點C發(fā)送的分組。節(jié)點J檢測到節(jié)點K中斷，并且向其低層節(jié)點廣播RREQ。當(dāng)節(jié)點J接收到來自其低層節(jié)點的RREP時，節(jié)點J與節(jié)點K的低層節(jié)點之間的連接被恢復(fù)。如果節(jié)點J首先接收到來自目的節(jié)點M的上層節(jié)點一節(jié)點I和節(jié)點L之一的RREP，則到目的節(jié)點M的連接被恢復(fù)。即，如果節(jié)點J首先接收到來自目的節(jié)點M的上層節(jié)點I和L中的節(jié)點L的RREP，則節(jié)點J恢復(fù)到節(jié)點L和目的節(jié)點M的連接。節(jié)點L在樹中將其父節(jié)點從節(jié)點K改變到節(jié)點H并記錄。即，節(jié)點L的父節(jié)點變?yōu)樾逻B接的節(jié)點H而非中斷的節(jié)點K。此外，如果節(jié)點J接收到來自其低層節(jié)點的RREP，則節(jié)點J在發(fā)送了RREP的各節(jié)點當(dāng)中選擇離節(jié)點K最近的節(jié)點作為路由路徑，并且可以恢復(fù)到目的節(jié)點M的連接。即，如果節(jié)點J接收到來自節(jié)點I和L的RREP，則節(jié)點J選擇離節(jié)點K更近的節(jié)點L作為路由路徑，并且可以恢復(fù)到目的節(jié)點M的連接。同時，參照圖11，當(dāng)節(jié)點J檢測到節(jié)點K中斷時，節(jié)點J僅接收來自節(jié)點K的低層節(jié)點的RREP,從而可以恢復(fù)到目的節(jié)點M的連接。即，節(jié)點J僅接收來自K節(jié)點的低層節(jié)點，節(jié)點L的RREP,而不是來自節(jié)點J的所有低層節(jié)點的RREP,從而可以恢復(fù)到目的節(jié)點M和節(jié)點K的低層節(jié)點的連接。工業(yè)應(yīng)用性本發(fā)明可應(yīng)用到無線網(wǎng)絡(luò)，尤其是具有基于樹的網(wǎng)格結(jié)構(gòu)的無線設(shè)備。權(quán)利要求1.一種在基于樹的無線網(wǎng)絡(luò)中的路由方法，包括使用表獲取最佳路由，該表是基于接收的關(guān)于相鄰節(jié)點的信息和接收的關(guān)于相鄰節(jié)點的低層節(jié)點的信息而記錄的；以及通過該最佳路由發(fā)送分組。2.如權(quán)利要求1所述的方法，其中在獲取最佳路由時，搜索該表來獲取最佳路由。3.如權(quán)利要求2所述的方法，其中在獲取最佳路由時，當(dāng)要接收該分組的節(jié)點的地址與該表中記錄的起始地址之一匹配時，獲取經(jīng)過與該表中記錄的該起始地址相對應(yīng)的下一跳的地址的路由，作為最佳路由。4.如權(quán)利要求2所述的方法，其中在獲取最佳路由時，當(dāng)要發(fā)送該分組的節(jié)點的地址與該表中記錄的起始地址之一匹配時，獲取經(jīng)過與該表中記錄的該起始地址相對應(yīng)的下一跳的地址的路由，作為最佳路由。5.如權(quán)利要求4所述的方法，包括向要發(fā)送該分組的節(jié)點發(fā)送所獲取的最佳路由；以及通過輔助^^由發(fā)送該分組。6.如權(quán)利要求l所述的方法，還包括使用基于接收的關(guān)于相鄰節(jié)點的信息和接收的關(guān)于相鄰節(jié)點的低層節(jié)點的信息而記錄的該表，獲取輔助路由。7.如權(quán)利要求6所述的方法，其中在獲取輔助路由時，當(dāng)要接收該分組的節(jié)點的地址與該表中記錄的起始地址之一不匹配時，通過確定該節(jié)點的地址是否在表中記錄的起始地址加'T，的地址、與對應(yīng)于起始地址的最后地址之間，來獲取輔助路由。8.如權(quán)利要求7所述的方法，其中在獲取輔助路由時，如果要接收分組的該節(jié)點的地址在表中記錄的起始地址加"1"的地址、與對應(yīng)于起始地址的最后地址之間，則獲取經(jīng)過與表中記錄的起始地址相對應(yīng)的節(jié)點、以及與起始地址相對應(yīng)的該節(jié)點的低層節(jié)點的路由，作為輔助路由。9.如權(quán)利要求6所述的方法，其中在獲取輔助路由時，當(dāng)要發(fā)送該分組的節(jié)點的地址與該表中記錄的起始地址之一不匹配時，通過確定該節(jié)點的地址是否在表中記錄的起始地址加'T，的地址、與對應(yīng)于起始地址的最后地址之間，來獲取輔助路由。10.如權(quán)利要求9所述的方法，其中在獲取輔助路由時，如果要發(fā)送分組的該節(jié)點的地址在表中記錄的起始地址加"1"的地址、與對應(yīng)于起始地址的最后地址之間，則獲取經(jīng)過與表中記錄的起始地址相對應(yīng)的節(jié)點、以及與起始地址相對應(yīng)的該節(jié)點的低層節(jié)點的路由，作為輔助路由。11.如權(quán)利要求9所述的方法，還包括向要發(fā)送該分組的節(jié)點發(fā)送所獲取的輔助路由。12.如權(quán)利要求1所述的方法，其中在獲取最佳路由時，該表包括關(guān)于所述多個節(jié)點的拓樸信息。13.如權(quán)利要求12所述的方法，其中所述拓樸信息包括以下中的至少一個該節(jié)點的起始地址、該節(jié)點的結(jié)束地址、能經(jīng)其路由該節(jié)點的下一跳、到該節(jié)點的起始地址的跳數(shù)、到該節(jié)點的起始地址的損耗、以及該節(jié)點被創(chuàng)建或刷新的時間。全文摘要提供一種無線網(wǎng)絡(luò)中的路由方法以及使用該方法的通信設(shè)備。在基于樹的無線網(wǎng)絡(luò)中的該路由方法包括使用表獲取最佳路由，該表是基于接收的關(guān)于相鄰節(jié)點的信息和接收的關(guān)于相鄰節(jié)點的低層節(jié)點的信息而記錄的；以及通過該最佳路由發(fā)送分組。相應(yīng)地，使用逐塊執(zhí)行路由發(fā)現(xiàn)的基于樹的網(wǎng)格路由，以便增加路由發(fā)現(xiàn)的效率，并且通過最優(yōu)路由發(fā)送分組，從而可以減少通信損耗。文檔編號H04L12/28GK101171801SQ200680015911公開日2008年4月30日申請日期2006年5月9日優(yōu)先權(quán)日2005年5月10日發(fā)明者李明鐘,鄭建良申請人:三星電子株式會社;紐約城市大學(xué)研究基金會