專利名稱：無線節(jié)點裝置和多跳無線局域網(wǎng)系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無線節(jié)點裝置和多跳(multi-hop)無線LAN系統(tǒng)，設(shè)計它們從而在從多跳無線LAN斷開時執(zhí)行重新連接。
背景技術(shù)：
迄今為止，無線LAN已經(jīng)被期望是加速移動通信的方法。無線節(jié)點之間建立多跳無線網(wǎng)絡(luò)的方法，已知為系統(tǒng)中擴大服務(wù)提供區(qū)域的一種方法，該系統(tǒng)與如PDC(個人數(shù)字蜂窩)的移動通信相比具有較小的基站(以下將等價地稱為AP(接入點))通信區(qū)域。根據(jù)下面的專利文檔1中公開的發(fā)明，假定星型網(wǎng)絡(luò)中每個無線節(jié)點與基站的通信只需要由每個無線節(jié)點建立直到基站的中繼路由，建造這樣一種結(jié)構(gòu)基站設(shè)置為基站和無線節(jié)點之間的最高級站，并且每個無線節(jié)點唯一確定主機連接接受無線節(jié)點。此外，代替最高級站(基站)整個控制星型多跳無線網(wǎng)絡(luò)的構(gòu)造的方法，公開了以如下方式自動實現(xiàn)多跳無線網(wǎng)絡(luò)的方法，使得每個無線節(jié)點根據(jù)從基站的跳數(shù)選擇主機無線節(jié)點作為最佳連接接受無線節(jié)點，該主機無線節(jié)點最小化直到基站的跳數(shù)。
另外，在構(gòu)造網(wǎng)絡(luò)之后與主機連接接受無線節(jié)點的連接失敗的情況下，根據(jù)專利文檔1中的發(fā)明，公開了這樣一種模式其中，除了子無線節(jié)點(無線節(jié)點，它具有到該無線節(jié)點的連接作為主機連接接受無線節(jié)點)，選擇主機連接接受無線節(jié)點，以便重新配置多跳無線網(wǎng)絡(luò)；以及這樣一種模式其中，發(fā)送連接不可能信號，作用是與主機連接接受無線節(jié)點的連接失敗，接收到這個信號時，子無線節(jié)點給其子無線節(jié)點發(fā)送連接不可能信號，作用是這個無線節(jié)點未成功建立與主機連接接受無線節(jié)點的連接，并且通過重復(fù)實現(xiàn)這個操作，所有下級無線節(jié)點選擇新的主機連接接受無線節(jié)點。這使只有不能與主機連接接受無線節(jié)點建立連接的節(jié)點才能夠選擇新的主機連接接受無線節(jié)點，并且進而使所有下級無線節(jié)點能夠恢復(fù)選擇主機連接接受無線節(jié)點，因此實現(xiàn)動態(tài)重新配置。
專利文檔1日本專利申請公開No.2001-237764(圖1)。
但是，在這樣的情況下如專利文檔1中公開的發(fā)明那樣，對所有無線節(jié)點進行重新配置，當切斷靠近基站的無線節(jié)點的連接時，在極大數(shù)目的無線節(jié)點中發(fā)生重新連接處理，并且重新配置花費長時間。此外，因為不能維持斷開無線節(jié)點下的樹結(jié)構(gòu)，所以即使建立LAN類型網(wǎng)絡(luò)，在那個無線節(jié)點下的無線節(jié)點之間進行通信遇到困難。此外，根據(jù)專利文檔1中公開的發(fā)明，在只有斷開無線節(jié)點選擇主機連接接受無線節(jié)點的情況下，即使從子無線節(jié)點接收到關(guān)于跳數(shù)的信息，這個信息也被破壞，因此阻止通過與子無線節(jié)點的連接構(gòu)造環(huán)路。此外，雖然也可考慮選擇孫無線節(jié)點(連接到子無線節(jié)點的更低級的無線節(jié)點)作為新的主機連接可接受無線節(jié)點，但是存在一種描述，作用是在專利文檔1中公開的發(fā)明的配置的情況下，其中選擇連接可能無線節(jié)點中具有最小跳數(shù)的無線節(jié)點作為主機連接可接受無線節(jié)點，因為這個無線節(jié)點和孫無線節(jié)點之間的連接不可能，所以沒有危險。但是，作為產(chǎn)生環(huán)路的情況，圖8A和8B中顯示的情況值得考慮。在圖8A和8B中，分配給各節(jié)點的M1、M2、M3和M4的圖部分指定距離基站800的跳數(shù)。
在節(jié)點A由于節(jié)點A、B和C的移動而從基站800斷開的情況下，節(jié)點A嘗試選擇新的連接接受無線節(jié)點。此時，存在節(jié)點B、C和D作為可連接到節(jié)點A的節(jié)點。節(jié)點B是它自己的子無線節(jié)點并且在選擇范圍之外。因為節(jié)點C通知跳數(shù)＝3給節(jié)點A，同時節(jié)點D通知跳數(shù)＝4給節(jié)點A，所以在根據(jù)最小跳數(shù)選擇的情況下選擇節(jié)點C。因此，在節(jié)點A、B和C當中產(chǎn)生環(huán)路，并且因此阻止產(chǎn)生環(huán)路變?yōu)椴豢赡?。在這樣的情況下，雖然跳數(shù)大，但是為了重新配置直到基站800的樹需要與節(jié)點D的連接。如上所述，專利文檔1中公開的發(fā)明在網(wǎng)絡(luò)重新配置時產(chǎn)生了問題。

發(fā)明內(nèi)容
著眼于解決上述問題已經(jīng)開發(fā)了本發(fā)明，并且本發(fā)明的一個目的是提供一種無線節(jié)點裝置和多跳無線LAN系統(tǒng)，它們能夠避免環(huán)路的產(chǎn)生以及重新配置樹，同時即使在從主機連接接受無線節(jié)點斷開的情況下，也維持它自己的下級的樹結(jié)構(gòu)。
為實現(xiàn)這個目的，根據(jù)本發(fā)明提供一種無線節(jié)點裝置，是構(gòu)成具有樹結(jié)構(gòu)的多跳無線局域網(wǎng)LAN系統(tǒng)的多個無線節(jié)點裝置之一，該多跳無線LAN系統(tǒng)能夠在如下狀態(tài)中通過層2進行多跳通信至少所述多個無線節(jié)點裝置的一部分用作中繼裝置，其特征在于該無線節(jié)點裝置包含存儲裝置，用于存儲關(guān)于從位于多跳無線LAN的樹結(jié)構(gòu)的頂點的根無線節(jié)點裝置計數(shù)時的跳數(shù)的信息，以及關(guān)于狀態(tài)標志的信息，該狀態(tài)標志指示關(guān)于所述多跳無線LAN的所述無線節(jié)點裝置與連接到外部網(wǎng)絡(luò)的一多跳無線LAN是否連接的連接狀態(tài)；識別裝置，用于識別關(guān)于連接到所述外部網(wǎng)絡(luò)的所述多跳無線LAN的連接狀態(tài)；收集裝置，當所述識別裝置識別出從連接到所述外部網(wǎng)絡(luò)的所述多跳無線LAN斷開時，用于從周圍的無線節(jié)點裝置收集關(guān)于跳數(shù)和狀態(tài)標志的信息；以及選擇裝置，用于根據(jù)收集的關(guān)于跳數(shù)和狀態(tài)標志的信息選擇新的連接接受無線節(jié)點裝置。這個配置可以區(qū)分從根無線節(jié)點裝置斷開的無線節(jié)點裝置和連接到其的無線節(jié)點裝置，這使得能夠重新連接到根無線節(jié)點裝置的下屬，同時阻止環(huán)路的產(chǎn)生。
另外，本發(fā)明的優(yōu)選模式是在連接到與所述外部網(wǎng)絡(luò)連接的所述多跳無線LAN的無線節(jié)點裝置存在的情況下，根據(jù)本發(fā)明的無線節(jié)點裝置的所述選擇裝置，選擇所述無線節(jié)點裝置中具有最小跳數(shù)的無線節(jié)點裝置，以及在連接到與所述外部網(wǎng)絡(luò)連接的所述多跳無線LAN的無線節(jié)點裝置不存在的情況下，所述選擇裝置在具有比所述存儲裝置中存儲的跳數(shù)更小的跳數(shù)的所述無線節(jié)點裝置中，選擇具有最小跳數(shù)的無線節(jié)點裝置這個配置使能到根無線節(jié)點裝置的樹的優(yōu)先連接，并且能夠阻止在從根無線節(jié)點裝置斷開的無線節(jié)點裝置之間的連接錯誤地建立環(huán)路。
另外，本發(fā)明的優(yōu)選模式是根據(jù)本發(fā)明的無線節(jié)點裝置進而包含斷開通知裝置，當所述識別裝置識別出從連接到所述外部網(wǎng)絡(luò)的所述多跳無線LAN斷開時，用于將起斷開作用的斷開通知分組通知連接到下屬的無線節(jié)點裝置。這個配置使從根無線節(jié)點裝置斷開能夠被迅速通知下屬無線節(jié)點裝置，并且在其它無線節(jié)點裝置的連接增強到根無線節(jié)點裝置的樹的連接。
另外，本發(fā)明的優(yōu)選模式是根據(jù)本發(fā)明的無線節(jié)點裝置進而包含改變裝置，用于在接收到所述斷開通知分組時，只改變存儲在所述存儲裝置中的關(guān)于跳數(shù)和狀態(tài)標志的信息的狀態(tài)標志信息。這個配置能夠在斷開之后維持構(gòu)成葉的無線節(jié)點裝置組中的層次關(guān)系，并且維持斷開的無線節(jié)點裝置之間的通信。
另外，根據(jù)本發(fā)明，提供一種包括多個無線節(jié)點裝置并且具有樹結(jié)構(gòu)的多跳無線LAN系統(tǒng)，能夠在如下狀態(tài)中通過層2進行多跳通信至少所述多個無線節(jié)點裝置的一部分用作中繼裝置，其特征在于在存儲關(guān)于跳數(shù)的信息和關(guān)于狀態(tài)標志的信息的無線節(jié)點裝置，識別出與連接到所述外部網(wǎng)絡(luò)的所述多跳無線LAN的連接狀態(tài)，并且識別出從連接到所述外部網(wǎng)絡(luò)的所述多跳無線LAN斷開的情況下，從周圍的無線節(jié)點裝置收集關(guān)于跳數(shù)和狀態(tài)標志的所述信息，以便根據(jù)收集的關(guān)于跳數(shù)和狀態(tài)標志的信息，選擇新的連接接受無線節(jié)點裝置，所述跳數(shù)是當從位于所述多跳無線LAN的樹結(jié)構(gòu)的頂點的根無線節(jié)點裝置計數(shù)時的跳數(shù)，所述狀態(tài)標志指示關(guān)于是否所述多跳無線LAN的所述無線節(jié)點裝置與連接到外部網(wǎng)絡(luò)的多跳無線LAN連接的連接狀態(tài)。這個配置可以區(qū)分從根無線節(jié)點裝置斷開的無線節(jié)點裝置和連接到其的無線節(jié)點裝置，這使得能夠重新連接到根無線節(jié)點裝置的下屬，同時阻止環(huán)路的產(chǎn)生。
另外，根據(jù)本發(fā)明的多跳無線LAN系統(tǒng)的優(yōu)選模式是根據(jù)收集的關(guān)于跳數(shù)和狀態(tài)標志的信息，在連接到與所述外部網(wǎng)絡(luò)連接的所述多跳無線LAN的無線節(jié)點裝置存在的情況下，所述無線節(jié)點裝置選擇所述無線節(jié)點裝置中具有最小跳數(shù)的無線節(jié)點裝置，以及在連接到與所述外部網(wǎng)絡(luò)連接的所述多跳無線LAN的無線節(jié)點裝置不存在的情況下，所述無線節(jié)點裝置在具有比它自己的存儲裝置中存儲的跳數(shù)更小的跳數(shù)的所述無線節(jié)點裝置中，選擇具有最小跳數(shù)的無線節(jié)點裝置。這個配置使能到根無線節(jié)點裝置的樹的優(yōu)先連接，并且能夠阻止在從根無線節(jié)點裝置斷開的無線節(jié)點裝置之間的連接錯誤地建立環(huán)路。
另外，根據(jù)本發(fā)明的多跳無線LAN系統(tǒng)的優(yōu)選模式是當識別出從連接到所述外部網(wǎng)絡(luò)的所述多跳無線LAN斷開時，所述無線節(jié)點裝置將起斷開作用的斷開通知分組通知連接到下屬的無線節(jié)點裝置。這個配置使從根無線節(jié)點裝置斷開能夠迅速被通知下屬無線節(jié)點裝置，并且在其它無線節(jié)點裝置的連接增強到根無線節(jié)點裝置的樹的連接。
另外，根據(jù)本發(fā)明的多跳無線LAN系統(tǒng)的優(yōu)選模式是接收到斷開通知分組時，所述無線節(jié)點裝置只改變存儲在它自己的存儲裝置中的關(guān)于跳數(shù)和狀態(tài)標志的信息的狀態(tài)標志信息。這個配置能夠在斷開之后維持構(gòu)成葉的無線節(jié)點裝置組中的層次關(guān)系，并且維持斷開的無線節(jié)點裝置之間的通信。
根據(jù)本發(fā)明的無線節(jié)點裝置和多跳無線LAN系統(tǒng)具有上述配置，由此可避免環(huán)路并重新構(gòu)造樹，同時即使在與主機連接接受無線節(jié)點斷開的情況下，也維持它自己的下屬的樹結(jié)構(gòu)。


圖1說明根據(jù)本發(fā)明實施例的無線節(jié)點裝置的配置。
圖2用于圖解說明根據(jù)本發(fā)明實施例的無線節(jié)點裝置中的跳數(shù)和狀態(tài)標志。
圖3是說明根據(jù)本發(fā)明實施例的無線節(jié)點裝置中選擇主機連接接受無線節(jié)點裝置的處理流程的流程圖。
圖4是用于說明根據(jù)本發(fā)明實施例的無線節(jié)點裝置中斷開通知處理流程的流程圖。
圖5是根據(jù)本發(fā)明實施例的多跳無線LAN系統(tǒng)的配置的說明、以及無線節(jié)點裝置從連接到外部網(wǎng)絡(luò)的多跳無線LAN斷開之前的樹的說明。
圖6是根據(jù)本發(fā)明實施例的多跳無線LAN系統(tǒng)的配置的說明、以及無線節(jié)點裝置從連接到外部網(wǎng)絡(luò)的多跳無線LAN斷開時的樹的說明。
圖7是根據(jù)本發(fā)明實施例的多跳無線LAN系統(tǒng)的配置的說明、以及無線節(jié)點裝置與連接到外部網(wǎng)絡(luò)的多跳無線LAN重新連接時的樹的說明。
圖8A說明無線節(jié)點裝置從傳統(tǒng)的多跳無線LAN斷開之前的多跳無線LAN。
圖8B說明從傳統(tǒng)的多跳無線LAN斷開的無線節(jié)點裝置重新連接時的多跳無線LAN。
具體實施例方式
參考圖1到7，以下將給出根據(jù)本發(fā)明實施例的無線節(jié)點裝置和多跳無線LAN系統(tǒng)的說明。圖1是根據(jù)本發(fā)明實施例的無線節(jié)點裝置的配置的說明。圖2是用于說明根據(jù)本發(fā)明實施例的無線節(jié)點裝置中的跳數(shù)和狀態(tài)標志的圖解。圖3是用于說明根據(jù)本發(fā)明實施例的無線節(jié)點裝置中選擇主機連接接受無線節(jié)點的處理流程的流程圖。圖4是用于說明根據(jù)本發(fā)明實施例的無線節(jié)點裝置中斷開通知處理流程的流程圖。圖5是根據(jù)本發(fā)明實施例的多跳無線LAN系統(tǒng)的配置的說明、以及無線節(jié)點裝置從連接到外部網(wǎng)絡(luò)的多跳無線LAN斷開之前樹的說明。圖6是根據(jù)本發(fā)明實施例的多跳無線LAN系統(tǒng)的配置的說明、以及無線節(jié)點裝置從連接到外部網(wǎng)絡(luò)的多跳無線LAN斷開時樹的說明。圖7是根據(jù)本發(fā)明實施例的多跳無線LAN系統(tǒng)的配置的說明、以及無線節(jié)點裝置與連接到外部網(wǎng)絡(luò)的多跳無線LAN重新連接時樹的說明。
首先，將參考圖1說明根據(jù)本發(fā)明實施例的無線節(jié)點裝置的配置。如圖1中所示，無線節(jié)點裝置100包括存儲單元101、識別單元102、收集單元103、選擇單元104、改變單元105和斷開通知單元106。這些單元通過總線107等連接。此外，無線節(jié)點裝置100具有未顯示的接口，用于與外部進行通信。此外，無線節(jié)點裝置100在它的預(yù)定存儲區(qū)域中存儲控制程序，用于控制每個單元的操作。存儲單元101對應(yīng)于例如HDD、ROM、RAM等。識別單元102、收集單元103、選擇單元104、改變單元105和斷開通知單元106對應(yīng)于例如CPU等。
存儲單元101存儲如下兩種信息，一信息有關(guān)從位于具有樹結(jié)構(gòu)的多跳無線LAN的頂點的根無線節(jié)點裝置(以下將等價地稱為根節(jié)點)計數(shù)時的跳數(shù)，另一信息關(guān)于指示是否無線節(jié)點裝置連接到與外部網(wǎng)絡(luò)連接的多跳無線LAN(以下將等價地稱為網(wǎng)絡(luò))的狀態(tài)標志。根節(jié)點是連接到外部網(wǎng)絡(luò)的節(jié)0000000點并手工設(shè)置為根節(jié)點。將參考圖2說明跳數(shù)和狀態(tài)標志。根據(jù)本發(fā)明實施例的無線節(jié)點裝置100在選擇主機無線節(jié)點裝置時使用自根節(jié)點的跳數(shù)和狀態(tài)標志。在每跳跳數(shù)增加1。狀態(tài)標志指示是否無線節(jié)點裝置連接到根節(jié)點的樹的網(wǎng)絡(luò)，并且當連接到它時，S＝1，同時當未連接到它時，S＝0。即，S＝1的無線節(jié)點通過多跳無線LAN可連接到外部網(wǎng)絡(luò)，該無線節(jié)點具有到該多跳無線LAN的連接。另一方面，S＝0表示只用沒有到外部網(wǎng)絡(luò)的連接的、構(gòu)成多跳無線LAN的無線節(jié)點，配置閉合的LAN。跳數(shù)用H描述而狀態(tài)標志用S表示。作為初始值，狀態(tài)標志S＝0，而且跳數(shù)H＝0。對于唯一的根節(jié)點，在先設(shè)置S＝1以及H＝1為初始值。
識別單元102識別關(guān)于連接到外部網(wǎng)絡(luò)的多跳無線LAN的連接狀態(tài)。即，識別單元102確認存儲在上述存儲單元101中的狀態(tài)標志是S＝1還是S＝0。當S＝1時，識別單元102識別出無線節(jié)點裝置100連接到與外部網(wǎng)絡(luò)相連的多跳無線LAN，因此如隨后將提到的，無線節(jié)點裝置100不進行處理以選擇新的連接接受無線節(jié)點裝置。另一方面，當S＝0時，識別單元102識別出無線節(jié)點裝置100未連接到與外部網(wǎng)絡(luò)相連的多跳無線LAN，因此無線節(jié)點裝置100根據(jù)這個識別執(zhí)行處理以選擇新的連接到無線節(jié)點裝置。
當識別單元102識別出從連接到外部網(wǎng)絡(luò)的多跳無線LAN斷開時，收集單元103從周圍無線節(jié)點裝置收集關(guān)于跳數(shù)和狀態(tài)標志的信息。更具體地，例如，收集單元103在預(yù)先設(shè)置的指定時間周期t中，收集關(guān)于相對周圍無線節(jié)點裝置的跳數(shù)和狀態(tài)標志的信息，并且產(chǎn)生其列表。作為收集方法，適合的是周圍無線節(jié)點裝置周期性地廣播關(guān)于跳數(shù)和狀態(tài)標志的信息作為信標，或者進行處理以選擇主機連接接受無線節(jié)點的無線節(jié)點裝置100，廣播用于獲得關(guān)于跳數(shù)和狀態(tài)標志的信息的請求，使得周圍無線節(jié)點裝置響應(yīng)于此。本發(fā)明不限于這些方法。此外，甚至在除了無線節(jié)點裝置100的連接到無線節(jié)點裝置100的其它無線節(jié)點中，也定期進行主機連接到節(jié)點選擇處理。
根據(jù)由收集單元103收集的關(guān)于跳數(shù)和狀態(tài)標志的信息，選擇單元104選擇主機連接接受無線節(jié)點裝置。參考圖3，以下將給出用于選擇主機連接接受無線節(jié)點裝置的處理的說明。收集單元103在指定的時間周期t中收集關(guān)于周圍無線節(jié)點裝置的跳數(shù)和狀態(tài)標志的信息，并且產(chǎn)生其列表(步驟S301)。形成關(guān)于跳數(shù)和狀態(tài)標志的信息的列表之后，選擇單元104關(guān)于是否存在具有狀態(tài)標志S＝1的無線節(jié)點裝置做出判斷(步驟S302)。如果它存在，那么選擇單元104對具有S＝1的無線節(jié)點裝置做出限制，并且選擇具有最小跳數(shù)的無線節(jié)點裝置作為父節(jié)點(主機連接接受無線節(jié)點裝置)(步驟S303)。此外，選擇單元104設(shè)置無線節(jié)點裝置100的跳數(shù)值為這樣的值該跳數(shù)值通過將選擇的父節(jié)點具有的跳數(shù)加1得到，并且同樣地，狀態(tài)標志設(shè)置為S＝1(步驟S304)。
另一方面，沒有狀態(tài)標志S＝1的無線節(jié)點裝置表示周圍不存在連接到根節(jié)點的無線節(jié)點裝置。此時認為這個無線節(jié)點裝置處于S＝0。在這種情況下，選擇單元104在S＝0的無線節(jié)點裝置中，選擇具有最小跳數(shù)的無線節(jié)點裝置作為父節(jié)點的候選者(步驟S305)。在此之后，選擇單元104比較無線節(jié)點裝置100的跳數(shù)和父節(jié)點候選者的跳數(shù)。選擇單元104關(guān)于是否無線節(jié)點裝置100的跳數(shù)大于父節(jié)點候選者的跳數(shù)做出判斷(步驟S306)。如果大于，那么選擇單元104選擇父節(jié)點候選者作為父節(jié)點(步驟S307)。此外，無線節(jié)點裝置100的跳數(shù)設(shè)置為這樣的值通過將選擇的父節(jié)點的跳數(shù)加1得到該值，而狀態(tài)標志設(shè)置為S＝0(步驟S308)。
另一方面，當選擇單元104判斷無線節(jié)點裝置100的跳數(shù)小于父節(jié)點候選者的跳數(shù)時，選擇單元104取消父節(jié)點候選者(步驟S309)，并且處理結(jié)束而不選擇主機連接接受無線節(jié)點裝置。這樣，不發(fā)生與跳數(shù)大于無線節(jié)點裝置100的跳數(shù)的無線節(jié)點裝置的連接，因此阻止環(huán)路產(chǎn)生。此外，這涉及周圍只存在具有S＝0的無線節(jié)點裝置情況，并且如果存在連接到根節(jié)點的S＝1的無線節(jié)點裝置，與具有最小跳數(shù)的無線節(jié)點裝置連接，而不考慮關(guān)于無線節(jié)點裝置100的跳數(shù)，這不擾亂到根節(jié)點的連接。
另外，參考圖4，以下將給出說明在根據(jù)本發(fā)明實施例的無線節(jié)點裝置100從連接到外部網(wǎng)絡(luò)的多跳無線LAN斷開的情況下，無線節(jié)點裝置100中的斷開通知處理。當識別單元102根據(jù)信標等的接收的中斷，識別出斷開與連接到外部網(wǎng)絡(luò)的多跳LAN(主機連接接受無線節(jié)點)的連接時，改變單元105改變狀態(tài)標志到S＝0(步驟S401)。在此之后，斷開通知單元106發(fā)送斷開通知分組，起斷開作用，用于通知與連接到其下屬的無線節(jié)點裝置斷開(步驟S402)。已經(jīng)接收到斷開通知分組的無線節(jié)點裝置也設(shè)置狀態(tài)標志為S＝0，然后同樣進行斷開通知，所以改變狀態(tài)標志到S＝0的連續(xù)發(fā)生，直到構(gòu)成樹的末端的無線節(jié)點裝置。這樣，狀態(tài)標志S＝1的無線節(jié)點裝置消失，而不考慮用于選擇主機連接接受無線節(jié)點裝置的處理中實際上從根節(jié)點斷開，這能夠阻止構(gòu)成無線節(jié)點裝置100的葉(下屬)的無線節(jié)點裝置被錯誤地選擇為主機連接接受無線節(jié)點裝置。此外，根據(jù)這個斷開通知，改變單元105只進行狀態(tài)標志改變到S＝0而不改變跳數(shù)。這能夠維持樹結(jié)構(gòu)，即使在從根節(jié)點斷開的無線節(jié)點裝置組中，并且能夠保持這個組中無線節(jié)點裝置之間的通信。
此外，參考圖5到7，以下將給出說明根據(jù)本發(fā)明實施例的無線節(jié)點裝置中、連接到外部網(wǎng)絡(luò)的多跳無線LAN的重新構(gòu)造。圖5是根據(jù)本發(fā)明實施例的多跳無線LAN系統(tǒng)的配置的說明、以及無線節(jié)點裝置從連接到外部網(wǎng)絡(luò)的多跳無線LAN斷開之前樹的說明。圖6是根據(jù)本發(fā)明實施例的多跳無線LAN系統(tǒng)的配置的說明、以及無線節(jié)點裝置從連接到外部網(wǎng)絡(luò)的多跳無線LAN斷開時樹的說明。圖7是根據(jù)本發(fā)明實施例的多跳無線LAN系統(tǒng)的配置的說明、以及無線節(jié)點裝置與連接到外部網(wǎng)絡(luò)的多跳無線LAN重新連接時樹的說明。關(guān)于圖5到7中顯示的無線節(jié)點中寫的[x，y]，x表示狀態(tài)標志而y表示跳數(shù)。另外，在圖5到7中，無線節(jié)點裝置將簡單地說明為節(jié)點。
如圖5中所示，節(jié)點A連接到根節(jié)點500，并且通過節(jié)點B連接到節(jié)點C。此時，作為節(jié)點A以及連接到其的節(jié)點B和C移動的結(jié)果，節(jié)點A的識別單元102識別出從根節(jié)點500斷開，直到那時節(jié)點A已經(jīng)具有到根節(jié)點500的連接作為主機連接到節(jié)點。此時，節(jié)點A的改變單元105改變狀態(tài)標志到S＝0，并且斷開通知單元106廣播斷開通知分組。接收到這個斷開通知分組后，節(jié)點B識別出從樹以及節(jié)點A斷開，改變狀態(tài)標志到S＝0，進而廣播斷開通知分組。這導致節(jié)點C的狀態(tài)標志改變到S＝0。
因為此時只發(fā)生了狀態(tài)標志的改變，所以保持節(jié)點A、B和C的樹結(jié)構(gòu)，使得在三個節(jié)點之間通信是可行的。其后假定，作為進一步移動的結(jié)果，節(jié)點A、B和C如圖6中所示那樣安排。通過節(jié)點A的主機連接接受節(jié)點選擇處理，在通過節(jié)點C的主機連接接受節(jié)點選擇處理之前進行的情況下，選擇單元104根據(jù)關(guān)于由收集單元103整理的跳數(shù)和狀態(tài)標志的信息列表，選擇節(jié)點D和節(jié)點C作為主機連接到節(jié)點的候選者。此時，關(guān)于跳數(shù)H，節(jié)點D處于H＝5而節(jié)點C具有H＝4。雖然節(jié)點C在跳數(shù)上小于節(jié)點D，但是因為狀態(tài)標志S＝1的節(jié)點D具有優(yōu)先級，所以節(jié)點A選擇節(jié)點D作為主機連接接受節(jié)點。隨后，節(jié)點B和C中的主機連接接受節(jié)點選擇處理選擇節(jié)點A，結(jié)果構(gòu)成如圖7中所示的樹。
用于說明這個實施例的每個功能塊通常用作為集成電路的LSI實現(xiàn)。這些功能塊的每個可以分別構(gòu)成為一個芯片，或者也可以作為一個芯片構(gòu)成一部分或全部功能塊。在這種情況下，雖然作為LSI說明，但是根據(jù)集成的水平，它等價地稱為IC、系統(tǒng)LSI、超級LSI或極端LSI。
另外，用于構(gòu)成集成電路的技術(shù)不限于LSI，而它也可以用專用電路或通用處理器實現(xiàn)。也可以接受的是使用LSI產(chǎn)生之后的可編程FPGA(現(xiàn)場可編程門陣列)或可重新配置的處理器，其能夠執(zhí)行關(guān)于LSI內(nèi)部的電路單元的連接和設(shè)置的配置。
另外，如果因為半導體技術(shù)或其衍生的不同技術(shù)的進步，用于形成要用LSI代替的集成電路的技術(shù)出現(xiàn)，那么功能塊可以自然地通過使用這種技術(shù)而被集成。生物技術(shù)等可以應(yīng)用。
工業(yè)上的可應(yīng)用性根據(jù)本發(fā)明的無線節(jié)點裝置和多跳無線LAN系統(tǒng)，可以避免產(chǎn)生環(huán)路并且重新配置樹，同時即使在從主機連接接受無線節(jié)點斷開的情況下也維持它自己下屬的樹結(jié)構(gòu)，因此它們有用于無線節(jié)點裝置、多跳無線LAN系統(tǒng)和從多跳無線LAN斷開時執(zhí)行重新連接的其它裝置。
權(quán)利要求
1.一種無線節(jié)點裝置，是構(gòu)成具有樹結(jié)構(gòu)的多跳無線局域網(wǎng)LAN系統(tǒng)的多個無線節(jié)點裝置之一，該多跳無線局域網(wǎng)LAN系統(tǒng)能夠在如下狀態(tài)中通過層2進行多跳通信至少所述多個無線節(jié)點裝置的一部分用作中繼裝置，其特征在于該無線節(jié)點裝置包含存儲裝置，用于存儲關(guān)于從位于所述多跳無線LAN的樹結(jié)構(gòu)的頂點的根無線節(jié)點裝置計數(shù)時的跳數(shù)的信息，以及關(guān)于狀態(tài)標志的信息，該狀態(tài)標志指示關(guān)于所述多跳無線LAN的所述無線節(jié)點裝置與連接到外部網(wǎng)絡(luò)的一多跳無線LAN是否連接的連接狀態(tài)；識別裝置，用于識別關(guān)于連接到所述外部網(wǎng)絡(luò)的所述多跳無線LAN的連接狀態(tài)；收集裝置，當所述識別裝置識別出從連接到所述外部網(wǎng)絡(luò)的所述多跳無線LAN斷開時，用于從周圍的無線節(jié)點裝置收集關(guān)于跳數(shù)和狀態(tài)標志的信息；以及選擇裝置，用于根據(jù)收集的關(guān)于跳數(shù)和狀態(tài)標志的信息選擇新的連接接受無線節(jié)點裝置。
2.根據(jù)權(quán)利要求1所述的無線節(jié)點裝置，其特征在于在連接到與所述外部網(wǎng)絡(luò)連接的所述多跳無線LAN的無線節(jié)點裝置存在的情況下，所述選擇裝置選擇所述無線節(jié)點裝置中具有最小跳數(shù)的無線節(jié)點裝置，以及在連接到與所述外部網(wǎng)絡(luò)連接的所述多跳無線LAN的無線節(jié)點裝置不存在的情況下，所述選擇裝置在具有比所述存儲裝置中存儲的跳數(shù)更小的跳數(shù)的所述無線節(jié)點裝置中，選擇具有最小跳數(shù)的無線節(jié)點裝置。
3.根據(jù)權(quán)利要求1所述的無線節(jié)點裝置，其特征在于進而包含斷開通知裝置，當所述識別裝置識別出從連接到所述外部網(wǎng)絡(luò)的所述多跳無線LAN斷開時，用于將起斷開作用的斷開通知分組通知連接到下屬的無線節(jié)點裝置。
4.根據(jù)權(quán)利要求3所述的無線節(jié)點裝置，其特征在于進而包含改變裝置，用于在接收到所述斷開通知分組時，只改變存儲在所述存儲裝置中的關(guān)于跳數(shù)和狀態(tài)標志的信息的狀態(tài)標志信息。
5.一種包括多個無線節(jié)點裝置并且具有樹結(jié)構(gòu)的多跳無線局域網(wǎng)LAN系統(tǒng)，能夠在如下狀態(tài)中通過層2進行多跳通信至少所述多個無線節(jié)點裝置的一部分用作中繼裝置，其特征在于在存儲關(guān)于跳數(shù)的信息和關(guān)于狀態(tài)標志的信息的無線節(jié)點裝置，識別出與連接到所述外部網(wǎng)絡(luò)的所述多跳無線LAN的連接狀態(tài)，并且識別出從連接到所述外部網(wǎng)絡(luò)的所述多跳無線LAN斷開的情況下，從周圍的無線節(jié)點裝置收集關(guān)于跳數(shù)和狀態(tài)標志的所述信息，以便根據(jù)收集的關(guān)于跳數(shù)和狀態(tài)標志的信息，選擇新的連接接受無線節(jié)點裝置，所述跳數(shù)是當從位于所述多跳無線LAN的樹結(jié)構(gòu)的頂點的根無線節(jié)點裝置計數(shù)時的跳數(shù)，所述狀態(tài)標志指示關(guān)于是否所述多跳無線LAN的所述無線節(jié)點裝置與連接到外部網(wǎng)絡(luò)的多跳無線LAN連接的連接狀態(tài)。
6.根據(jù)權(quán)利要求5所述的多跳無線LAN系統(tǒng)，其特征在于根據(jù)收集的關(guān)于跳數(shù)和狀態(tài)標志的信息，在連接到與所述外部網(wǎng)絡(luò)連接的所述多跳無線LAN的無線節(jié)點裝置存在的情況下，所述無線節(jié)點裝置選擇所述無線節(jié)點裝置中具有最小跳數(shù)的無線節(jié)點裝置，以及在連接到與所述外部網(wǎng)絡(luò)連接的所述多跳無線LAN的無線節(jié)點裝置不存在的情況下，所述無線節(jié)點裝置在具有比它自己的存儲裝置中存儲的跳數(shù)更小的跳數(shù)的所述無線節(jié)點裝置中，選擇具有最小跳數(shù)的無線節(jié)點裝置。
7.根據(jù)權(quán)利要求5所述的多跳無線LAN系統(tǒng)，其特征在于當識別出從連接到所述外部網(wǎng)絡(luò)的所述多跳無線LAN斷開時，所述無線節(jié)點裝置將起斷開作用的斷開通知分組通知連接到下屬的無線節(jié)點裝置。
8.根據(jù)權(quán)利要求7所述的多跳無線LAN系統(tǒng)，其特征在于接收到斷開通知分組時，所述無線節(jié)點裝置只改變存儲在它自己的存儲裝置中的關(guān)于跳數(shù)和狀態(tài)標志的信息的狀態(tài)標志信息。
全文摘要
公開這樣一種技術(shù)即使在與上級連接的無線節(jié)點的連接中斷時，也維持本地節(jié)點下的樹結(jié)構(gòu)，同時避免環(huán)路并且重新構(gòu)造樹。根據(jù)該技術(shù)，包含存儲裝置(101)，用于存儲從位于多跳無線LAN的樹結(jié)構(gòu)的頂點的根無線節(jié)點裝置的跳數(shù)，還存儲狀態(tài)標志的信息，該狀態(tài)標志指示關(guān)于它是否連接到外部網(wǎng)絡(luò)的多跳無線LAN的連接狀態(tài)；識別裝置(102)，用于識別與連接到外部網(wǎng)絡(luò)的多跳無線LAN的連接狀態(tài)；收集裝置(103)，當識別裝置識別出與連接到外部網(wǎng)絡(luò)的多跳無線LAN的連接中斷時，用于從周圍的無線節(jié)點裝置收集跳數(shù)和狀態(tài)標志的信息；以及選擇裝置(104)，用于根據(jù)收集的跳數(shù)和狀態(tài)標志信息選擇要新連接的無線節(jié)點裝置。
文檔編號H04L12/56GK1981483SQ20058002244
公開日2007年6月13日 申請日期2005年4月27日 優(yōu)先權(quán)日2004年5月10日
發(fā)明者川上哲也 申請人:松下電器產(chǎn)業(yè)株式會社