專利名稱：中繼節(jié)點安裝選擇方法、安裝點選擇裝置、安裝基站的制作方法
技術領域：
本發(fā)明涉及由具有無線多跳功能的節(jié)點(無線設備)組成的無線多跳網(wǎng)絡。
背景技術：
無線傳感器網(wǎng)絡是由具有傳感器的無線傳感器節(jié)點和基站組成的網(wǎng)絡。在這個網(wǎng)絡中，無線節(jié)點采集環(huán)境信息(溫度、濕度、空氣中的成分含量等)并且將采集結果發(fā)送給基站。
在無線傳感器網(wǎng)絡中，在許多情況下使用無線多跳網(wǎng)絡技術。無線多跳網(wǎng)絡可以降低基站和每個節(jié)點的傳輸功率，并且通過一個或多個其它節(jié)點執(zhí)行基站和節(jié)點之間的數(shù)據(jù)包傳送來降低功率損耗。例如，在IEICE的技術報告NS003-232(2003-01)中由Ohkuma等人發(fā)表的題為“利用消息驅動備用控制的高效功率多跳路由”的論文(以下稱作“文1”)中描述了這種技術在。
在無線多跳網(wǎng)絡中，具有無線傳感器的所有節(jié)點都必須與基站進行通信。因此，在無線多跳網(wǎng)絡中，具有反應(被動)型路由功能的中繼節(jié)點要安裝在指定的安裝點上。
為了形成無線多跳網(wǎng)絡，基站要對節(jié)點到節(jié)點的可連接性進行診斷。節(jié)點到節(jié)點的可連接性診斷如下進行。首先，基站向每個節(jié)點發(fā)送控制信號。然后，接收到控制信號的節(jié)點向基站返回對控制信號的響應。以這種方式，基站根據(jù)來自每個節(jié)點的響應，掌握基站和節(jié)點之間以及節(jié)點與節(jié)點之間的連接關系。
但是，如圖1所示，這里可能會出現(xiàn)一組可連接到基站的節(jié)點(以下稱作“基站組”)和一組不可連接到基站的孤立節(jié)點(以下稱作“孤立節(jié)點組”)。當然，孤立節(jié)點是不能與基站通信的。因此，為了將孤立節(jié)點連接到基站，需要安裝中繼節(jié)點。
按常規(guī)，主要基于試錯來安裝中繼節(jié)點。換言之，首先，中繼節(jié)點被臨時安裝在適當?shù)陌惭b點上，然后由基站進行節(jié)點到節(jié)點的可連接性診斷。以這種方式，基站確認是否消除了孤立節(jié)點。
但是，在常規(guī)方法中，在許多情況下不能消除孤立節(jié)點。因此，網(wǎng)絡設計者習慣于多次變換中繼節(jié)點的安裝點并且重復同樣的過程。因此，需要很多工時來確定中繼節(jié)點的安裝點。
發(fā)明內容
本發(fā)明的一個實例特征提供了一種能減少在無線多跳網(wǎng)絡上安裝中繼節(jié)點所需工時的技術。
本發(fā)明的一個方面執(zhí)行如下所述的第一個過程和第二個過程。
在第一個過程中，選擇處理部分獲取基站進行的節(jié)點到節(jié)點的可連接性診的斷結果，以及在中繼節(jié)點安裝點候選者處可一跳連接到(即，“可直接連接到的”)的節(jié)點的檢測結果。
這里，后一個結果可以通過在每個中繼節(jié)點安裝點候選者上臨時安裝具有檢測可直接連接節(jié)點的功能的無線裝置并且操作該無限裝置來獲得。
當從節(jié)點到節(jié)點的可連接性診斷結果判斷出現(xiàn)孤立節(jié)點時，選擇處理部分執(zhí)行第一個過程。在第一個過程中，選擇處理部分選擇滿足下面兩個條件的中繼節(jié)點安裝點候選者(1)能夠連接到基站的中繼節(jié)點安裝點候選者(即，中繼節(jié)點安裝點候選者能夠一跳連接到基站或屬于基站組的節(jié)點)；和(2)能夠一跳連接到孤立節(jié)點的中繼節(jié)點安裝點候選者。
經過第一個過程后，為一部分或所有的孤立節(jié)點建立了“孤立節(jié)點→中繼節(jié)點→基站”的路由。
在第一個過程完成的時刻，如果仍然有孤立節(jié)點，那么選擇處理部分執(zhí)行第二個過程。在第二個過程中，選擇處理部分從不能連接到基站的中繼節(jié)點安裝點候選者中選擇滿足下面條件的中繼節(jié)點安裝點候選者·能夠直接連接(即，能夠只經過一跳進行連接)到其余孤立節(jié)點和經過第一個過程后已經可以連接到基站的節(jié)點的中繼節(jié)點安裝點候選者。
經過第二個過程后，建立了“其余孤立節(jié)點→中繼節(jié)點→在第一個過程中已經變?yōu)榭蛇B接到基站的孤立節(jié)點→中繼節(jié)點→基站”的路由。
根據(jù)本發(fā)明的這個方面，利用基站所做的節(jié)點到節(jié)點的可連接性診斷結果和可一跳連接到中繼節(jié)點安裝點候選者的節(jié)點的檢測結果，從而選擇用來建立基站和孤立節(jié)點之間連接的中繼節(jié)點安裝點候選者，以便減少中繼節(jié)點安裝點候選者的變化次數(shù)。
通過對優(yōu)選實施例的描述會使本發(fā)明的其它特征和方面更加清楚。
在附圖中圖1是說明無線多跳網(wǎng)絡的示意圖；圖2是說明本發(fā)明的中繼節(jié)點安裝點選擇裝置的方框圖；圖3是什么本發(fā)明實施例1中的中繼節(jié)點安裝點選擇過程的流程圖；和圖4A和圖4B是什么本發(fā)明實施例2中的中繼節(jié)點安裝點選擇過程的流程圖。
具體實施例方式
下面參考附圖對本發(fā)明實施例進行詳細說明。
圖1是顯示了無線多跳網(wǎng)絡的示意圖。
在圖1中，節(jié)點1到4是可以連接到基站50的節(jié)點，它們構成基站組。節(jié)點5到11是不可連接到基站50的孤立節(jié)點，它們構成孤立節(jié)點組。參考符號A到J代表中繼節(jié)點安裝點候選者。在圖1所示的網(wǎng)絡中，中繼節(jié)點安裝點是從這些中繼節(jié)點安裝點候選者A到J中選出的。
圖2是說明根據(jù)本發(fā)明的中繼節(jié)點安裝點選擇裝置的配置方框圖。
中繼節(jié)點安裝點選擇裝置2包括輸入部分21、選擇處理部分22、存儲部分23、重復數(shù)量計算部分24、和平均跳數(shù)計算部分26。然而，從后面的描述中可知，重復數(shù)量計算部分24和平均跳數(shù)計算部分26是可任選的。例如，實施例1就不需要這兩個計算裝置。
輸入部分21接收基站所做的節(jié)點到節(jié)點的可連接性診斷結果，可以經過一跳連接到中繼節(jié)點安裝點候選者的節(jié)點檢測結果等作為輸入。前一個輸入是從，例如，基站提供的。
選擇處理部分22以例如表的形式在存儲部分23中記錄輸入部分21接收的數(shù)據(jù)。然后，根據(jù)存儲部分23中保存的數(shù)據(jù)和通過選擇處理部分22自己處上述數(shù)據(jù)所獲得的數(shù)據(jù)，選擇處理部分22從中繼節(jié)點安裝點候選者中選出中繼節(jié)點安裝點。
如后面所述，在實施例2和實施例3中，根據(jù)選擇處理部分22自己和重復數(shù)量計算部分24所記錄的數(shù)據(jù)，選擇處理部分22從中繼節(jié)點安裝點候選者中選出中繼節(jié)點安裝點。在實施例4中，根據(jù)選擇處理部分22自己和平均跳數(shù)計算部分26所記錄的數(shù)據(jù)，選擇處理部分22從中繼節(jié)點安裝點候選者中選出中繼節(jié)點安裝點。
存儲部分23以例如表的形式保存輸入部分21接收到的數(shù)據(jù)、選擇處理部分22處理上述數(shù)據(jù)后獲得的數(shù)據(jù)、重復數(shù)量計算部分24和平均跳數(shù)計算部分26記錄的數(shù)據(jù)。
在后面要描述的實施例2和實施例3中的中繼節(jié)點安裝點選擇方法中還需要計算部分24。這里，重復數(shù)量是指能夠一跳連接到孤立節(jié)點的中繼節(jié)點安裝點候選者的個數(shù)。根據(jù)存儲部分23中保存的輸入部分21接收到的數(shù)據(jù)、選擇處理部分22處理上述數(shù)據(jù)后獲得的數(shù)據(jù)，重復數(shù)量計算部分24計算重復數(shù)量并且將結果記錄到存儲部分23中。在實施例3中，重復數(shù)量計算部分24為多套中繼節(jié)點安裝點候選者中的每一個計算重復數(shù)量。
在后面要描述的實施例4中的中繼節(jié)點安裝點選擇方法中還需要平均跳數(shù)計算部分26。所謂的平均跳數(shù)是指在選擇處理部分22選出的一套中繼節(jié)點安裝點候選者中每個節(jié)點和基站之間跳數(shù)的平均值。
這里，所謂的跳數(shù)等于在連接某個節(jié)點和基站的路由上出現(xiàn)的其它節(jié)點的個數(shù)加1后得到的數(shù)量。例如，在圖1中，節(jié)點1、2、3和4的跳數(shù)分別為1、2、2和3。平均跳數(shù)計算部分26根據(jù)存儲部分23中保存的輸入部分21接收到的數(shù)據(jù)和選擇處理部分22處理上述數(shù)據(jù)后獲得的數(shù)據(jù)等計算平均跳數(shù)。平均跳數(shù)計算部分在存儲部分23中保存計算值。
實施例1
參見圖3，圖3顯示了說明本發(fā)明實施例1中的中繼節(jié)點安裝點選擇方法的過程的流程圖。
在步驟301中，輸入部分21接收基站所做的節(jié)點到節(jié)點的可連接性診斷結果和中繼節(jié)點安裝點候選者能夠一跳連接到的節(jié)點的檢測結果。選擇處理部分將它們記錄在存儲部分23中。
表1是選擇處理部分22根據(jù)基站所做的節(jié)點到節(jié)點的可連接性診斷結果準備并在存儲部分23中保存的列表。該列表描述了針對節(jié)點ID的跳數(shù)。
這里，所謂的跳數(shù)等于通過在連接基站和某個節(jié)點的路由上出現(xiàn)的其它節(jié)點的個數(shù)加1后得到的數(shù)字。例如，在圖1中，節(jié)點1到節(jié)點4的跳數(shù)分別是1、2、2、和3。對于其它節(jié)點5到11，由于還沒有建立到基站的連接，所以跳數(shù)等于0。
表1
表2是選擇處理部分22根據(jù)可以一跳連接到中繼節(jié)點安裝點候選者的節(jié)點的檢測結果和表1準備并保存在存儲部分23中的列表。列表中記錄了中繼節(jié)點安裝點候選者能夠一跳連接到的節(jié)點的ID(屬于孤立節(jié)點組的節(jié)點)。在孤立節(jié)點5到11的每行上，“1”表示可以一跳連接，而“0”表示不能一跳連接。另外，該表還為中繼節(jié)點安裝點A到J中的每一個描述了可一跳連接到的屬于基站組節(jié)點的節(jié)點ID。不能一跳連接到屬于基站組節(jié)點的中繼節(jié)點安裝點候選者被表示為“無”。
例如，在表2中，中繼節(jié)點安裝點候選者B的列指示中繼節(jié)點安裝點候選者B可以一跳連接到孤立節(jié)點8并且可以一跳連接到屬于基站組的節(jié)點4。另外，在表2中，中繼節(jié)點安裝點候選者A的列指示中繼節(jié)點安裝點候選者A可以一跳連接到孤立節(jié)點8，而不能一跳連接到屬于基站組的任何節(jié)點。
在步驟301中，選擇處理部分22首先根據(jù)表1(基站所做的節(jié)點到節(jié)點的可連接性診斷結果)判斷是否存在孤立節(jié)點。在表1的例子中，由于節(jié)點5到11的跳數(shù)為0，因此選擇處理部分22判斷存在孤立點。此時，如果沒有孤立點，那么可以明確不需要安裝中繼節(jié)點安裝點。
當判斷出存在孤立點后，選擇處理單元22根據(jù)表2(可一跳連接到中繼節(jié)點安裝點的節(jié)點的檢測結果)選擇滿足下列條件的中繼節(jié)點安裝點候選者，換言之(1)能夠一跳連接到孤立節(jié)點的中繼節(jié)點安裝點候選者；以及(2)能夠連接到基站的中繼節(jié)點安裝點候選者，即，能夠一跳連接到屬于基站組的節(jié)點的中繼節(jié)點安裝點候選者。
經過上述過程后，建立了“孤立節(jié)點→中繼節(jié)點→基站”的路由。
在圖1的例子中，選擇處理部分22從中繼節(jié)點安裝點候選者A到J中選擇，例如，候選C(針對孤立節(jié)點5到9)、候選D(針對孤立節(jié)點6到10)、候選B(針對為孤立節(jié)點8)和候選F(針對孤立節(jié)點11)。
在這個選擇中，選擇處理部分22從滿足上述條件的中繼節(jié)點安裝點候選者中選出位于每行最左邊的中繼節(jié)點安裝點候選者(但是，它不會重復選擇同一個候選者)。其它選擇標準對本領域的技術人員來說是顯而易見的。例如，可以選出可連接到基站的所有中繼節(jié)點安裝點候選者B、C、D、E和F。
結果是，建立了每個孤立節(jié)點5、6、8、9、10和11與基站之間的連接。
此時，表2中提供了新行，在新行中，標注出了通過選出這套中繼節(jié)點安裝點候選者后變成可連接到基站的孤立節(jié)點的方框。另外，表2中還提供了另一個新行，在這個新行中，標注出了所選出的中繼節(jié)點安裝點候選者的方框?？梢酝ㄟ^分開準備用來記錄選出的中繼節(jié)點安裝點候選者和由于該選擇已經變成可連接的節(jié)點的ID，然后在存儲部分23中保存它們來執(zhí)行該過程。
這里，基站所做的節(jié)點到節(jié)點的可連接性診斷的細節(jié)參見，例如上述的文獻1。
文獻1中描述的路由如下。
就是說，基站依次向每個節(jié)點發(fā)送檢測信號。只有那些所接收的檢測信號的強度大于預定強度的節(jié)點才直接向基站返回檢測響應信號。因此，在基站和已經返回了檢測響應信號的節(jié)點之間建立了可連接性。接著，基站通過已經與之建立了連接的節(jié)點依次向還沒有建立連接的每個節(jié)點發(fā)送檢測信號。只有那些所接收的檢測信號的強度大于預定強度的節(jié)點才通過中繼節(jié)點向基站返回檢測響應信號。因此，不能直接連接到基站的節(jié)點通過可直接連接到基站的節(jié)點與基站相連。通過重復上述過程，形成了無線多跳網(wǎng)絡，基站和每個節(jié)點之間的連接關系也隨之變得清晰。
例如，可以按如下方法檢測可一跳連接到中繼節(jié)點安裝點候選者的節(jié)點。首先，在每個中繼節(jié)點安裝點候選者安裝具有檢測可一跳連接到的節(jié)點功能的無線裝置(可以一個基站一個)。然后，在使該裝置操作時，它試圖與所有節(jié)點通信，從而使其能夠找到可以一跳與中繼節(jié)點安裝點候選者通信的節(jié)點。還可以通過限制該過程使用最多一跳的由IETF RFC 3561規(guī)范的AODV路由等技術來獲得檢測結果。
步驟301按如上所述結束。
在步驟302中，選擇處理部分22根據(jù)步驟301的執(zhí)行結果，利用基站判斷是否還有“未連接狀態(tài)”的孤立節(jié)點。這里所說的“未連接狀態(tài)”是指還沒有建立到基站的任何連接。在表2所示的例子中，由于節(jié)點7與基站是“未連接狀態(tài)”，因此選擇處理部分22的過程進行到步驟303。如果在步驟301的處理后不再有“未連接狀態(tài)”的孤立節(jié)點，那么選擇處理部分22的過程結束。
在步驟303，選擇處理部分22根據(jù)表2(可一跳連接到中繼節(jié)點安裝點候選者的節(jié)點的檢測結果)，從還沒有與屬于基站組的節(jié)點連接的中繼節(jié)點安裝點候選者中選出滿足下列條件的中繼節(jié)點安裝點候選者(1)能夠一跳連接到已經變成可連接到基站(在步驟301的過程中)的節(jié)點的中繼節(jié)點安裝點候選者；以及(2)能夠一跳連接到可一跳連接的孤立節(jié)點的中繼節(jié)點安裝點候選者。
講解表2中的例子，已經留下的孤立節(jié)點7雖然不能一跳連接到基站組中的節(jié)點，但是可以一跳連接到中繼節(jié)點安裝點G。然而，中繼節(jié)點安裝點G能夠連接到在步驟301中已經與基站建立連接的節(jié)點10。因此，由于中繼節(jié)點安裝點候選者滿足這些條件，所以在步驟303中選擇中繼節(jié)點安裝點G。因此，在步驟301過程中留下的作為孤立節(jié)點的節(jié)點7現(xiàn)在也變?yōu)榭梢赃B接到基站。換言之，建立了通過“節(jié)點7→中繼節(jié)點G→節(jié)點6→中繼節(jié)點D→...→基站”的連接。
在步驟304中，選擇處理部分22根據(jù)可一跳連接到中繼節(jié)點安裝點候選者的節(jié)點的檢測結果，判斷是否還存在處在“未連接狀態(tài)”的孤立節(jié)點。如果還有處在“未連接狀態(tài)”的孤立節(jié)點，那么選擇處理部分22的過程進行到步驟305，否則，選擇處理部分22的過程結束。
在步驟305中，選擇處理部分22重復步驟303中的過程，或返回到步驟303，并通過再次重新選擇中繼節(jié)點安裝點候選者來從起始處開始。當重復數(shù)量達到預定次數(shù)后，可以在步驟303再次選擇中繼節(jié)點安裝點候選者。
在上述實施例1中，只有當步驟302的過程結束后仍有孤立節(jié)點時才執(zhí)行步驟303。因此，如果準備足夠數(shù)量的中繼節(jié)點安裝點候選者，那么所有屬于孤立節(jié)點組的節(jié)點不用執(zhí)行步驟303和以后的步驟，都可以連接到基站上。此外，即使過程在步驟303結束，由于許多孤立節(jié)點已經變?yōu)榭梢赃B接到基站，因此可以縮短變換中繼節(jié)點安裝點候選者的所需工時。因此，在這種情況下，無需步驟302中的過程和后續(xù)步驟。
實施例2圖4A和4B顯示了根據(jù)本發(fā)明實施例2的中繼節(jié)點安裝點選擇過程的流程圖。
本實施例用于最小化中繼節(jié)點數(shù)量的中繼節(jié)點安裝點的選擇過程。由于本實施例，能夠減少無線多跳網(wǎng)絡中的節(jié)點數(shù)量，有效使用資源并且有助于節(jié)省整個網(wǎng)絡的功率。
在本實施例中，重復數(shù)量計算部分24計算重復數(shù)量(即，每個孤立節(jié)點可以一跳連接到的中繼節(jié)點安裝點候選者的數(shù)量)。然后，當考慮到重復數(shù)量時，選擇處理部分選出中繼節(jié)點安裝點候選者。因此，本實施例需要重復數(shù)量計算部分24。重復數(shù)量計算部分24根據(jù)存儲部分23中保存的輸入部分21接收到的數(shù)據(jù)、選擇處理部分22處理上述數(shù)據(jù)后獲得的數(shù)據(jù)等計算重復數(shù)量，并將它保存到存儲部分23。
在步驟401，與實施例1類似，輸入部分21接收“基站所做的節(jié)點到節(jié)點的可連接性診斷結果”。然后，選擇處理部分22據(jù)此準備表示節(jié)點和跳數(shù)之間關系的表。在圖1的例子中，選擇處理部分22準備表1并且將它記錄在存儲部分23中。對于表1，其說明與實施例1中的相同。
在步驟402中，選擇處理部分22根據(jù)表1(顯示節(jié)點和跳數(shù)之間的對應關系的表)判斷是否還有孤立節(jié)點。在表1中，如果存在跳數(shù)等于0的節(jié)點，那么選擇處理部分22判斷出存在孤立節(jié)點。在表1中，節(jié)點5到節(jié)點11的跳數(shù)為0，因此選擇處理部分22判斷存在孤立節(jié)點。當選擇處理部分22判斷出存在孤立節(jié)點時，選擇處理部分22的過程進行到步驟402，否則，選擇處理部分22的過程結束。
在步驟403中，輸入部分21接收能夠一跳連接到每個中繼節(jié)點安裝點候選者的節(jié)點的檢測結果。選擇處理部分22準備表示孤立節(jié)點和中繼節(jié)點安裝點候選者之間一跳連接關系的表，并將它提交到存儲部分23中。上述表2就是為圖1中的網(wǎng)絡準備的表。
表2是顯示圖1中的無線多跳網(wǎng)絡中孤立節(jié)點與中繼節(jié)點安裝點候選者之間一跳連接關系的表。對于表2，其解釋與實施例1中的仍然相同，因此這里不再重復解釋。
另外，選擇處理部分22將表2分為兩個表。一個是已經連接到基站的中繼節(jié)點安裝點候選者的表，另一個是還沒有連接到基站的中繼節(jié)點安裝點候選者的表。選擇處理部分22將前者作為結果列表A(表3)提交，后者作為結果列表A’(表4)提交在存儲部分23中。
表3和表4是分別從表2分類后得到的結果列表A和結果列表A’。如上所述，“基站組節(jié)點ID”的方框表示屬于中繼節(jié)點安裝點候選者能夠一跳連接到的基站組的節(jié)點的ID。因此，具有“基站組的節(jié)點ID”的方框中所述數(shù)字的中繼節(jié)點安裝點候選者能夠連接到基站。而“基站組的節(jié)點ID”的方框中所述為“無”的中繼節(jié)點安裝點候選者不能連接到基站。
在步驟404中，表2根據(jù)基站組的節(jié)點ID分類為表3和表4。利用表2，中繼節(jié)點安裝點候選者B、C、D、E和F列被分到表3中。而表2中的中繼節(jié)點安裝點候選者A、G、H、I和J列被分到表4中。
在本實施例中，依次執(zhí)行下列過程(1)和(2)。執(zhí)行列表A和列表A’的分類以便于執(zhí)行下面兩個過程。
(1)建立孤立節(jié)點→中繼節(jié)點→基站的路由的過程(2)建立處在“未連接狀態(tài)”的孤立節(jié)點→中繼節(jié)點→處在“已連接狀態(tài)”的孤立節(jié)點→基站的路由的過程這里，“未連接狀態(tài)”是指即使經過過程(1)也還沒有與基站建立任何連接的狀態(tài)。“已連接狀態(tài)”是指通過安裝中繼節(jié)點已經與基站建立了連接的狀態(tài)。
后續(xù)步驟404到步驟409對應過程(1)，步驟410到步驟416對應過程(2)。
在步驟404中，重復數(shù)量計算部分24根據(jù)存儲部分23中保存的結果列表A(表3)計算每個孤立節(jié)點的重復數(shù)量。然后，重復數(shù)量計算部分24準備作為重復數(shù)量被額外寫入的結果列表A的表5，并且將它保存到存儲部分23?？梢酝ㄟ^對行中的值求和得到重復數(shù)量。
接下來，在步驟405，選擇處理部分22選出能夠一跳連接到包括存儲部分23中保存的重復數(shù)量的結果列表A(表5)中重復數(shù)量為1的孤立節(jié)點的中繼節(jié)點安裝點候選者。
在表5中，重復數(shù)量為1的孤立節(jié)點是節(jié)點8和節(jié)點11。然后，能夠一跳連接到節(jié)點8和節(jié)點11的中繼節(jié)點安裝點候選者分別是B和F。因此，選擇處理部分22選擇B和F作為中繼節(jié)點安裝點。然后，通過選擇B和F作為中繼節(jié)點安裝點，建立了下面兩條連接路由·孤立節(jié)點8→中繼節(jié)點B→(節(jié)點4→節(jié)點2→節(jié)點1)→基站50；和·孤立節(jié)點11→中繼節(jié)點F→(節(jié)點3→節(jié)點1)→基站50。
此時，如果有其它可以一跳連接到中繼節(jié)點B和中繼節(jié)點F的孤立節(jié)點，可同時為該孤立節(jié)點建立到基站的連接路由。在表5中，正好沒有這種孤立點。因此，在這個階段，只為孤立節(jié)點8和孤立節(jié)點11建立到基站的連接路由。
在本實施例中，所建立的路由以重復數(shù)量為1的孤立節(jié)點為起點的原因是因為這樣可以減少中繼節(jié)點的數(shù)量。通過利用從利用具有低重復數(shù)量的節(jié)點建立的路由和具有高重復數(shù)量的孤立節(jié)點建立的路由中選出的中繼節(jié)點，可以減少中繼節(jié)點的數(shù)量。
在步驟406中，選擇處理部分22根據(jù)包含重復數(shù)量的結果列表A(表5)判斷是否存在重復數(shù)量為2或更高的處在“未連接狀態(tài)”的孤立點。在表5中，由于節(jié)點5、節(jié)點6、節(jié)點9、和節(jié)點10都是重復數(shù)量為2的處在“未連接狀態(tài)”的孤立節(jié)點，因此選擇處理部分22判斷仍有重復數(shù)量為2或更高的處在“未連接狀態(tài)”的孤立節(jié)點。當它判斷出仍有重復數(shù)量為2或更高的處在“未連接狀態(tài)”的孤立節(jié)點后，選擇處理部分22的過程進行到步驟407。如果它判斷出沒有重復數(shù)量為2或更高的處在“未連接狀態(tài)”的孤立節(jié)點，那么選擇處理部分22的過程進行到判斷是否開始建立處在“未連接狀態(tài)”孤立節(jié)點→中繼節(jié)點→“已連接狀態(tài)”孤立節(jié)點→基站路由的步驟409。
在步驟407中，選擇處理部分22選擇滿足下列條件的中繼節(jié)點安裝點候選者(a)能夠一跳連接到重復數(shù)量最小(2或更高)的處在“未連接狀態(tài)”的孤立節(jié)點的中繼節(jié)點安裝點候選者；和(b)能夠一跳連接到更多處在“未連接狀態(tài)”的孤立節(jié)點的中繼節(jié)點安裝點候選者。
在表5中，具有最小重復數(shù)量為2的處在“未連接狀態(tài)”的孤立節(jié)點是節(jié)點5、節(jié)點6、節(jié)點9和節(jié)點10。
然后，能夠一跳連接到節(jié)點5的中繼節(jié)點安裝點候選者是C和D。C能夠一跳連接到節(jié)點9，它是處在“未連接狀態(tài)”的孤立節(jié)點。而D能夠一跳連接到節(jié)點6、節(jié)點9和節(jié)點10，它們是處在“未連接狀態(tài)”的孤立節(jié)點。因此，為節(jié)點5選出能夠一跳連接到更多處在“未連接狀態(tài)”的孤立節(jié)點的D。同樣地，也為節(jié)點6、節(jié)點9和節(jié)點10選D。因此，新建立了下列四條連接路由·孤立節(jié)點5→中繼節(jié)點D→(節(jié)點3→節(jié)點1)→基站50·孤立節(jié)點6→中繼節(jié)點D→(節(jié)點3→節(jié)點1)→基站50·孤立節(jié)點9→中繼節(jié)點D→(節(jié)點3→節(jié)點1)→基站50·孤立節(jié)點10→中繼節(jié)點D→(節(jié)點3→節(jié)點1)→基站50如上所述，通過優(yōu)選能夠一跳連接到更多個處在“未連接狀態(tài)”下的孤立節(jié)點的中繼節(jié)點安裝點候選者，可以減少中繼節(jié)點的數(shù)量。
接著在步驟408，選擇處理部分22根據(jù)表5，即包含重復數(shù)量的結果列表A，判斷是否還有重復數(shù)量為2或更高的處在“未連接狀態(tài)”的孤立節(jié)點。在表5的例子中，由于不存在重復數(shù)量為3或更高處在的孤立節(jié)點(已經不再有重復數(shù)量為2的處在“未連接狀態(tài)”的孤立節(jié)點)，因此選擇處理部分22判斷沒有重復數(shù)量為2或更高的處在“未連接狀態(tài)”的孤立節(jié)點。
當步驟408中的判斷結果為“否”時，選擇處理部分22的過程進行到步驟409。否則，選擇處理部分22的過程返回步驟407。
在步驟409中，選擇處理部分22根據(jù)表5，即包含重復數(shù)量的結果列表A，判斷是否還有重復數(shù)量為0的處在“未連接狀態(tài)”的孤立節(jié)點。在表5中，節(jié)點7是重復數(shù)量為0的處在“未連接狀態(tài)”的孤立節(jié)點，因此，選擇處理部分22判斷出存在重復數(shù)量為0的處在“未連接狀態(tài)”的孤立節(jié)點。當選擇處理部分22判斷出存在重復數(shù)量為0的處在“未連接狀態(tài)”的孤立節(jié)點(是)，那么選擇處理部分22的過程進行到步驟410。否則選擇處理部分22的過程結束。
重復數(shù)量為0的處在“未連接狀態(tài)”的孤立節(jié)點不能直接連接到已經與基站相連的中繼節(jié)點安裝點候選者。因此，不能連接到基站。
在本實施例中，檢測處在“未連接狀態(tài)”的孤立節(jié)點(x)可以一跳連接到的中繼節(jié)點安裝點候選者(X)是否能夠連接到已經可以連接到基站的孤立節(jié)點(y)。如果X和y之間可以連接，那么選擇處理部分22利用經“已經連接”的孤立節(jié)點建立處在“未連接狀態(tài)”下的孤立節(jié)點(x)和基站之間的連接。
換言之，選擇處理部分22建立下面的連接處在“未連接狀態(tài)”的孤立節(jié)點(x)→中繼節(jié)點(安裝在還沒有與基站連接的中繼節(jié)點安裝點(X)上的中繼節(jié)點)→處在“已連接狀態(tài)”的孤立節(jié)點(y)→基站。
通過選擇還沒有連接到基站的中繼節(jié)點安裝點候選者(X)作為中繼節(jié)點安裝點來建立上述連接。
返回圖4B，在步驟410中，選擇處理部分22將結果列表A’(表4顯示孤立節(jié)點和還沒有與基站連接的中繼節(jié)點安裝點候選者之間一跳連接關系的表)分成兩部分。一部分涉及能夠一跳連接到處在“已連接狀態(tài)”的孤立節(jié)點的中繼節(jié)點安裝點候選者。另一部分涉及不能一跳連接到處在“已連接狀態(tài)”的孤立節(jié)點的中繼節(jié)點安裝點候選者。選擇處理部分22將前者作為結果列表B’(表6)保存在存儲部分23中。
在表4中，處在“已連接狀態(tài)”的孤立節(jié)點是節(jié)點5、節(jié)點6、節(jié)點8、節(jié)點9、節(jié)點10和節(jié)點11。因此，選擇處理部分22提取A(節(jié)點8)、G(節(jié)點6、節(jié)點10)、H(節(jié)點11)、I(節(jié)點5、節(jié)點6、節(jié)點9、節(jié)點10)、和J(節(jié)點8)列作為能夠一跳連接到處在“已連接狀態(tài)”的孤立節(jié)點的中繼節(jié)點安裝點候選者并準備表6。
在步驟411中，重復數(shù)量計算部分24根據(jù)表6，即結果列表B’，計算每個孤立節(jié)點的重復數(shù)量。在表6中，還描述了重復數(shù)量的計算結果。
在步驟412中，選擇處理部分22根據(jù)結果列表B’(表6)選擇能夠一跳連接到重復數(shù)量為1的處在“未連接狀態(tài)”下的孤立節(jié)點的中繼節(jié)點安裝點候選者。在表6中，只有節(jié)點7是重復數(shù)量為1的處在“未連接狀態(tài)”下的孤立節(jié)點。另外，能夠一跳連接到節(jié)點7的中繼節(jié)點安裝點候選者也只有G。因此，選擇處理部分22選擇中繼節(jié)點安裝點候選者G。
因此，建立了下面的新路由·孤立節(jié)點7→中繼節(jié)點G→處在“已連接狀態(tài)”下的孤立節(jié)點6→(中繼節(jié)點D→節(jié)點3→節(jié)點1)→基站50，或·孤立節(jié)點7→中繼節(jié)點G→處在“已連接狀態(tài)”下的孤立節(jié)點10→(中繼節(jié)點D→節(jié)點3→節(jié)點1)→基站50。
在步驟413中，選擇處理部分22根據(jù)結果列表B’(表6)判斷是否還有重復數(shù)量為2或更高的處在“未連接狀態(tài)”下的孤立節(jié)點。在表6中，沒有重復數(shù)量為2或更高的處在“未連接狀態(tài)”下的孤立節(jié)點(所有的孤立節(jié)點都是處在“已連接狀態(tài)”)。當選擇處理部分22判斷出沒有重復數(shù)量為2或更高的處在“未連接狀態(tài)”下的孤立節(jié)點后(步驟413中的否分支)，選擇處理部分22的過程進行到步驟416。否則(步驟413中的是分支)，選擇處理部分22的過程進行到步驟414。
在步驟414中，選擇處理部分22根據(jù)結果列表B’(表6)選出能夠一跳連接到具有最小重復數(shù)量(2或更高)的“未連接”孤立節(jié)點的中繼節(jié)點安裝點候選者和能夠一跳連接到更多個“未連接”孤立節(jié)點的中繼節(jié)點安裝點候選者。
在步驟415，選擇處理部分22根據(jù)結果列表B’(表6)判斷是否還有重復數(shù)量為2或更高的“未連接”的孤立節(jié)點。當選擇處理部分22判斷出沒有重復數(shù)量為2或更高的“未連接”的孤立節(jié)點(否分支)后，選擇處理部分22的過程進行到步驟416。否則(步驟413中的是分支)，選擇處理部分22的過程返回到步驟414。
在步驟416中，選擇處理部分22根據(jù)結果列表B’(表6)判斷是否還有重復數(shù)量為0的處在“未連接狀態(tài)”下的孤立節(jié)點。在表6中，沒有重復數(shù)量為0的處在“未連接狀態(tài)”下的孤立節(jié)點。當選擇處理部分22判斷出沒有重復數(shù)量為0的處在“未連接狀態(tài)”下的孤立節(jié)點后(否)，選擇處理部分22的過程結束。否則，選擇處理部分22的過程進行到步驟417。
在步驟417，重復與步驟410到416類似的過程，或者從起點開始再次執(zhí)行選擇中繼節(jié)點安裝點候選者的過程。如果在預定時間內重復步驟410到416過程后仍沒有消除處在“未連接狀態(tài)”下的孤立節(jié)點，那么可以再次選擇中繼節(jié)點安裝點候選者集合，然后執(zhí)行步驟410到416的過程。
在上所述獲得的中繼節(jié)點安裝點上安裝中繼節(jié)點可以將孤立節(jié)點與基站相連。表7是顯示當通過步驟401到步驟417的過程選擇中繼節(jié)點安裝點，并在圖1所示的無線多跳網(wǎng)絡中的點上安裝中繼節(jié)點后，節(jié)點和跳數(shù)之間關系的表。
表7
建立的路由匯總如下。
·節(jié)點1→基站50·節(jié)點2→節(jié)點1→基站50·節(jié)點3→節(jié)點1→基站50·節(jié)點4→節(jié)點2→節(jié)點1→基站50·節(jié)點5→中繼節(jié)點D→節(jié)點3→節(jié)點1→基站50·節(jié)點6→中繼節(jié)點D→節(jié)點3→節(jié)點1→基站50·節(jié)點7→中繼節(jié)點G→節(jié)點6→中繼節(jié)點D→節(jié)點3→節(jié)點1→基站50(或節(jié)點7→中繼節(jié)點G→節(jié)點10→中繼節(jié)點D→節(jié)點3→節(jié)點1→基站50)·節(jié)點8→中繼節(jié)點B→節(jié)點4→節(jié)點2→節(jié)點1→基站50·節(jié)點9→中繼節(jié)點D→節(jié)點3→節(jié)點1→基站50·節(jié)點10→中繼節(jié)點D→節(jié)點3→節(jié)點1→基站50
·節(jié)點11→中繼節(jié)點F→節(jié)點3→節(jié)點1→基站50·中繼節(jié)點B→節(jié)點4→節(jié)點2→節(jié)點1→基站50·中繼節(jié)點D→節(jié)點3→節(jié)點1→基站50·中繼節(jié)點F→節(jié)點3→節(jié)點1→基站50·中繼節(jié)點G→節(jié)點10→中繼節(jié)點D→節(jié)點3→節(jié)點1→基站50實施例3下面解釋根據(jù)本發(fā)明實施例3的中繼節(jié)點安裝點的選擇方法。
本實施例是用來選擇一套能增加冗余路由的中繼節(jié)點安裝點候選者的中繼節(jié)點安裝點的選擇方法。根據(jù)本實施例，例如，即使一條路由發(fā)生通信故障，那么可以切換到另一條路由上。
在本實施例中，選擇處理部分利用重復數(shù)量計算部分為多套中繼節(jié)點安裝點候選者的每一個計算重復數(shù)量。根據(jù)該結果，選擇處理部分從多套中選出一套中繼節(jié)點安裝點候選者。詳細說明如下。
例如，假設從實施例1或實施例2得出了表8和表9，它們表示孤立節(jié)點和多套中繼節(jié)點安裝點候選者中的中繼節(jié)點安裝點候選者之間的一跳連接關系。順便指出，表8和表9涉及的無線多跳網(wǎng)絡與表1到表7所涉及的不同。
重復數(shù)量計算部分24通過計算表8和表9中每行的元素之和來計算冗余。然后，選擇處理部分22選擇重復數(shù)量為2或更高的孤立節(jié)點數(shù)多的中繼節(jié)點安裝點候選者集合。候選集I中重復數(shù)量大于2的孤立節(jié)點的數(shù)量少于候選集II中的重復數(shù)量大于2的孤立節(jié)點的數(shù)量。因此，選擇處理部分22選擇表9中的中繼節(jié)點安裝點候選集。在該選擇中，可以考慮重復數(shù)量的值的本身。換言之，可以計算每個集合的平均重復數(shù)量，然后根據(jù)該結果選出候選集。
實施例4下面說明根據(jù)本發(fā)明實施例4的中繼節(jié)點安裝點的選擇方法。
本實施例是用來選擇一套能減少孤立節(jié)點跳數(shù)的中繼節(jié)點安裝點候選集的中繼節(jié)點安裝點的選擇方法。根據(jù)本實施例，由于能夠盡可能地減小孤立節(jié)點的跳數(shù)，因此可以獲得諸如降低傳送時間之類更好的通信效果。
在本實施例中，由平均跳數(shù)計算部分26計算平均跳數(shù)，即，由選擇處理部分22選出的中繼節(jié)點安裝點候選者集合中的中繼節(jié)點安裝點候選者和基站的跳數(shù)的平均值，以便據(jù)此從多組中繼節(jié)點安裝點候選者集合中選出合適的中繼節(jié)點安裝點候選集。這樣可以通過減少中繼節(jié)點安裝點候選者的跳數(shù)來減少孤立節(jié)點的跳數(shù)。下面對此詳細說明。
例如，假設表8和表9顯示了從實施例1或實施例2得出的孤立節(jié)點和兩套中繼節(jié)點安裝點候選集中的中繼節(jié)點安裝點候選者之間的一跳連接關系(如上所述，表8和表9涉及的無線多跳網(wǎng)絡與表1到表7所涉及的不同)。
平均跳數(shù)計算部分26計算每個中繼節(jié)點安裝點候選集中的每個中繼節(jié)點安裝點候選者的跳數(shù)。在表8和表9中，假設節(jié)點2的跳數(shù)為2，節(jié)點3的跳數(shù)為2，節(jié)點4的跳數(shù)為3。另外，假設中繼節(jié)點安裝點候選者A能夠經孤立節(jié)點8和中繼節(jié)點B連到基站并且跳數(shù)為5。此外，還假設中繼節(jié)點安裝點候選者F能夠通過孤立節(jié)點5和中繼節(jié)點D連到基站并且跳數(shù)為4。那么，表8中的平均跳數(shù)就是(5+3+2+2)/4＝3，表9中是(4+3+2+2)/4＝2.75。因此，選擇處理部分22選擇表9中的中繼節(jié)點安裝點候選集。
其它實施例中繼節(jié)點安裝點選擇裝置2可以起到基站的作用。此時，基站具備診斷節(jié)點到節(jié)點可連接性的功能和選擇中繼節(jié)點安裝點的功能。在這種情況下，在中繼節(jié)點安裝點的選擇過程之間插入節(jié)點到節(jié)點的可連接性診斷可以提高進一步減少中繼節(jié)點數(shù)量的可能性。這是因為孤立節(jié)點之間直接連接變?yōu)榭赡艿那闆r出現(xiàn)。
另外，還可以通過有線網(wǎng)絡連接中繼節(jié)點安裝點選擇裝置2(包括在基站中配備的情況)和基站上配備的具有檢測可一跳連接的節(jié)點和/或中繼節(jié)點安裝點候選者功能的無線裝置，使得中繼節(jié)點安裝點選擇裝置2的輸入部分21通過有線網(wǎng)絡接收節(jié)點到節(jié)點的可連接性診斷結果，和可一跳連接到中繼節(jié)點安裝點候選者的節(jié)點的檢測結果。在這種情況下，中繼節(jié)點安裝點選擇裝置2可以通過控制基站和/或無線裝置來執(zhí)行節(jié)點到節(jié)點的可連接性診斷和可一跳連接的節(jié)點檢測。
另外，當孤立節(jié)點組有一個或多個相同的廣播域時，可以只為每個相同廣播域中的一個孤立節(jié)點執(zhí)行上述實施例中的過程。
除了用專用硬件實現(xiàn)該功能外，本發(fā)明的中繼節(jié)點安裝點選擇裝置2還可以通過在計算機可讀記錄介質上保存實現(xiàn)其功能的程序，然后使作為本發(fā)明中繼節(jié)點安裝點選擇裝置2的計算機加載記錄介質上的可執(zhí)行程序來實現(xiàn)。這里所說的計算機可讀記錄介質包括諸如軟盤、磁光盤、和CD-ROM之類的記錄介質，和內置在計算機系統(tǒng)中的諸如硬盤裝置之類的存儲設備。另外，這里所說的計算機可讀記錄介質還包括能動態(tài)臨時保存程序以便在因特網(wǎng)(傳輸介質或傳輸波)上傳輸程序，或在預定時間內保存程序，例如，計算機內部的易失性存儲器。
雖然結合特定的實施例范例對本發(fā)明做了描述，但是應該理解作為本發(fā)明包含的主題不局限于這些特定的實施例。相反，本發(fā)明的技術主題包括在下面權利要求的精神和范圍內的所有變化、修改和等同物。另外，發(fā)明者的意圖是即使在實施時修改了權利要求，也保留對所有等同物的權利。
權利要求
1.一種從預定的中繼節(jié)點安裝點候選者中選擇中繼節(jié)點安裝點的方法，用于在無線多跳網(wǎng)絡中的基站和孤立節(jié)點之間形成路由，該方法包括步驟第一步驟，接收由所述基站所做的節(jié)點到節(jié)點的可連接性診斷結果；第二步驟，對于每個所述的中繼節(jié)點安裝點候選者，接收每個中繼節(jié)點安裝點候選者能夠直接連接到的節(jié)點的檢測結果；和第三步驟，當判斷存在孤立節(jié)點時，根據(jù)第二步驟的所述檢測結果選擇可連接到所述基站并且可直接連接到孤立節(jié)點的中繼節(jié)點安裝點作為安裝點。
2.根據(jù)權利要求1所述的方法，所述方法還包括第四步驟所述第四步驟是當所述第三步驟結束后仍有不能連接到所述基站的孤立節(jié)點時，根據(jù)所述檢測結果，從不能連接到所述基站的中繼節(jié)點安裝點候選者中選擇能夠直接連接到剩余孤立節(jié)點和作為所述第三步驟的結果的已經能夠連接到所述基站的孤立節(jié)點的中繼節(jié)點安裝點作為中繼節(jié)點安裝點。
3.根據(jù)權利要求2所述的方法，其中當即使在所述第四步驟之后仍有不能連接到所述基站的孤立節(jié)點時，所述方法重復所述第四步驟。
4.根據(jù)權利要求1所述的方法，所述方法還包括第五步驟，用于根據(jù)所述可直接連接的節(jié)點的所述檢測結果計算表示孤立節(jié)點可直接連接到的中繼節(jié)點安裝點候選者的數(shù)量的重復數(shù)量，其中所述第三步驟是優(yōu)先選擇可直接連接到孤立節(jié)點的中繼節(jié)點安裝點候選者的步驟，所述可直接連接的孤立節(jié)點的所述重復數(shù)量小并且可直接連接到其它孤立節(jié)點。
5.根據(jù)權利要求2所述的方法，所述方法還包括第五步驟，用于根據(jù)所述可直接連接的節(jié)點的所述檢測結果計算表示孤立節(jié)點可直接連接到的中繼節(jié)點安裝點候選者的熟練的重復數(shù)量，其中所述第三步驟是優(yōu)先選擇可直接連接到孤立節(jié)點的中繼節(jié)點安裝點候選者的步驟，所述可直接連接的孤立節(jié)點的所述重復數(shù)量小并且可直接連接到其它孤立節(jié)點。
6.根據(jù)權利要求1所述的方法，所述方法還包括第六步驟，當在所述第三步驟中獲得多組中繼節(jié)點安裝點時，根據(jù)所述可直接連接節(jié)點的檢測結果，針對每組中繼節(jié)點安裝點計算表示已經變?yōu)榭蛇B接到所述基站的孤立節(jié)點可直接連接到的中繼節(jié)點安裝點的數(shù)量的重復數(shù)量；和第七步驟，用于根據(jù)所述重復數(shù)量從多組中繼節(jié)點安裝點中選出一組中繼節(jié)點安裝點。
7.根據(jù)權利要求2所述的方法，所述方法還包括第六步驟，當在所述第四步驟中獲得多組中繼節(jié)點安裝點時，根據(jù)所述可直接連接節(jié)點的檢測結果，針對每組中繼節(jié)點安裝點計算表示已經變?yōu)榭蛇B接到所述基站的孤立節(jié)點可直接連接到的中繼節(jié)點安裝點的數(shù)量的重復數(shù)量；和第七步驟，用于根據(jù)所述重復數(shù)量從多組中繼節(jié)點安裝點中選出一組中繼節(jié)點安裝點。
8.根據(jù)權利要求1所述的方法，所述方法還包括第八步驟，當在所述第三步驟中獲得多組中繼節(jié)點安裝點時，針對每組中繼節(jié)點安裝點，計算作為中繼節(jié)點安裝點和所述基站之間跳數(shù)平均值的平均跳數(shù)；和第九步驟，根據(jù)所述平均跳數(shù)，從多組中繼節(jié)點安裝點中選出一組中繼節(jié)點安裝點。
9.根據(jù)權利要求2所述的方法，所述方法還包括第八步驟，當在所述第四步驟中獲得多組中繼節(jié)點安裝點時，針對每組中繼節(jié)點安裝點，計算作為中繼節(jié)點安裝點和所述基站之間跳數(shù)平均值的平均跳數(shù)；和第九步驟，根據(jù)所述平均跳數(shù)，從多組中繼節(jié)點安裝點中選出一組中繼節(jié)點安裝點。
10.一種中繼節(jié)點安裝點選擇裝置，用于從預定的中繼節(jié)點安裝點候選者中選擇用來在無線多跳網(wǎng)絡中的基站和孤立節(jié)點之間形成路由的中繼節(jié)點安裝點，所述裝置包括輸入部分，用于接收由所述基站所做的節(jié)點到節(jié)點的可連接性診斷結果和每個所述中繼節(jié)點安裝點候選者可直連到的節(jié)點的檢測結果；和選擇處理部分，當從所述節(jié)點到節(jié)點的可連接性診斷結果判斷出存在孤立節(jié)點時，根據(jù)作為第一個過程的所述可直連節(jié)點的所述檢測結果選擇可連接到所述基站和可直連到孤立節(jié)點的中繼節(jié)點安裝點候選者作為中繼節(jié)點安裝點。
11.根據(jù)權利要求10所述的裝置，其中當判斷出所述第一個過程的結果仍有不能連接到所述基站的孤立節(jié)點時，所述選擇處理部分根據(jù)所述可直接連接的節(jié)點的所述檢測結果，從不能連接到所述基站的中繼節(jié)點安裝點候選者中選擇可直連到其余孤立節(jié)點并且可直接連接到已經能連接到所述基站的孤立節(jié)點的中繼節(jié)點安裝點候選者作為中繼節(jié)點安裝點，該過程作為第二過程。
12.根據(jù)權利要求11所述的裝置，其中即使在所述第二過程后，當判斷仍有不可連接到所述基站的孤立節(jié)點時，所述選擇處理部分進一步重復所述第二過程。
13.根據(jù)權利要求10所述的裝置，所述裝置還包括重復數(shù)量計算部分，用于根據(jù)所述可直連節(jié)點的所述檢測結果計算表示孤立節(jié)點可直接連接到的中繼節(jié)點安裝點候選者的數(shù)量的重復數(shù)量，其中所述選擇處理部分優(yōu)先選擇可直連到孤立節(jié)點的中繼節(jié)點安裝點候選者作為中繼節(jié)點安裝點，所述中繼節(jié)點安裝點候選者的重復數(shù)量小并且可直連到已經變?yōu)榭蛇B接到所述基站的其它孤立節(jié)點。
14.根據(jù)權利要求11所述的裝置，所述裝置還包括重復數(shù)量計算部分，用于根據(jù)所述可直連節(jié)點的所述檢測結果計算表示孤立節(jié)點可直接連接到的中繼節(jié)點安裝點候選者的數(shù)量的重復數(shù)量，其中所述選擇處理部分優(yōu)先選擇可直連到孤立節(jié)點的中繼節(jié)點安裝點候選者作為中繼節(jié)點安裝點，所述中繼節(jié)點安裝點候選者的重復數(shù)量小并且可直連到已經變?yōu)榭蛇B接到所述基站的其它孤立節(jié)點。
15.根據(jù)權利要求10所述的裝置，所述裝置還包括重復計算部分，用于根據(jù)所述可直接連接的節(jié)點的所述檢測結果，針對每組中繼節(jié)點安裝點計算表示已經變?yōu)榭蛇B接到所述基站的孤立節(jié)點可直接連接到的中繼節(jié)點安裝點的數(shù)量的重復數(shù)量，其中當在所述第一過程中獲得多組中繼節(jié)點安裝點時，所述選擇處理部分根據(jù)所述重復數(shù)量從所述多組中繼節(jié)點安裝點中選出一組中繼節(jié)點安裝點。
16.根據(jù)權利要求11所述的裝置，所述裝置還包括重復計算部分，用于根據(jù)所述可直接連接的節(jié)點的所述檢測結果，針對每組中繼節(jié)點安裝點計算表示已經變?yōu)榭蛇B接到所述基站的孤立節(jié)點可直接連接到的中繼節(jié)點安裝點的數(shù)量的重復數(shù)量，其中當在所述第二過程中獲得多組中繼節(jié)點安裝點時，所述選擇處理部分根據(jù)所述重復數(shù)量從所述多組中繼節(jié)點安裝點中選出一組中繼節(jié)點安裝點。
17.根據(jù)權利要求10所述的裝置，所述裝置還包括平均跳數(shù)計算部分，用于針對多組中繼節(jié)點安裝點中的每一組計算作為其中包括的每個中繼節(jié)點安裝點和所述基站之間跳數(shù)的平均值的平均跳數(shù)，其中當通過所述選擇處理部分在所述第一過程中獲得多組中繼節(jié)點安裝點時，所述選擇處理部分根據(jù)所述平均跳數(shù)從所述多組中繼節(jié)點安裝點中選擇一組中繼節(jié)點安裝點。
18.根據(jù)權利要求11所述的裝置，所述裝置還包括平均跳數(shù)計算部分，用于針對多組中繼節(jié)點安裝點中的每一組計算作為其中包括的每個中繼節(jié)點安裝點和所述基站之間跳數(shù)的平均值的平均跳數(shù)，其中當通過所述選擇處理部分在所述第二過程中獲得多組中繼節(jié)點安裝點時，所述選擇處理部分根據(jù)所述平均跳數(shù)從所述多組中繼節(jié)點安裝點中選擇一組中繼節(jié)點安裝點。
19.一種無線多跳網(wǎng)絡中的基站，所述無線多跳網(wǎng)絡具有所述基站和多個節(jié)點，其中多個節(jié)點中的一部分通過其它節(jié)點連接到基站，所述基站包括節(jié)點到節(jié)點的可連接性診斷部分，用于診斷所述多個節(jié)點之間的直接可連接性以及每個所述節(jié)點和基站之間的直接可連接性，并輸出節(jié)點到節(jié)點的可連接性診斷結果；輸入部分，用于接收由中繼節(jié)點安裝點候選者能夠直接連接到的節(jié)點的檢測結果，作為所述直接可連接節(jié)點的檢測結果；和選擇處理部分，用于當判斷出作為節(jié)點到節(jié)點的可連接性診斷結果存在孤立節(jié)點時，根據(jù)所述可直接連接節(jié)點的所述檢測結果選擇可連接到所述基站并且可直接連接到孤立節(jié)點的中繼節(jié)點安裝點候選者作為中繼節(jié)點安裝，該過程作為第一過程。
20.根據(jù)權利要求19所述的基站，其中當判斷所述第一過程的結果為仍有不能連接到所述基站的孤立節(jié)點時，選擇處理部分根據(jù)所述可直接連接的節(jié)點的所述檢測結果，從不可連接到所述基站的中繼節(jié)點安裝點候選者中選擇可直連到剩余孤立節(jié)點并且可直連到已經能連接到所述基站的孤立節(jié)點的中繼節(jié)點安裝點候選者作為中繼節(jié)點安裝點，該過程作為第二過程。
21.一種記錄程序產品的記錄介質，所述程序產品使計算機執(zhí)行用于從預定的中繼節(jié)點安裝點候選者中選擇用于在無線多跳網(wǎng)絡中的基站和孤立節(jié)點之間形成路由的中繼節(jié)點安裝點的過程，所述程序包括步驟第一步驟，接收由所述基站所做的節(jié)點到節(jié)點的可連接性診斷結果；第二步驟，對于每個所述的中繼節(jié)點安裝點候選者，接收每個中繼節(jié)點安裝點候選者能夠直接連接到的節(jié)點的檢測結果；和第三步驟，當從所述節(jié)點到節(jié)點可連接性的診斷結果判斷存在孤立節(jié)點時，根據(jù)所述檢測結果選擇可連接到所述基站并且可直接連接到孤立節(jié)點的中繼節(jié)點安裝點侯選者作為所述中繼節(jié)點的安裝點。
22.根據(jù)權利要求21所述的記錄介質，所述程序還包括第四步驟，當所述第三步驟結束后仍有不能連接到所述基站的孤立節(jié)點時，根據(jù)所述檢測結果，從不能連接到所述基站的中繼節(jié)點安裝點候選者中選擇能夠直接連接到剩余孤立節(jié)點和作為所述第三步驟的結果的已經能夠連接到所述基站的孤立節(jié)點的中繼節(jié)點安裝點作為中繼節(jié)點安裝點。
全文摘要
在無線多跳網(wǎng)絡中，檢測可一跳直接連接到中繼節(jié)點安裝點候選者的節(jié)點。當節(jié)點到節(jié)點的可連接性診斷結果表明存在孤立節(jié)點時，選擇能夠連接到基站的候選和能夠一跳連接到孤立節(jié)點的候選者作為中繼節(jié)點。當仍有剩余孤立節(jié)點時，則從還不能連接到基站的候選者中選出能一跳連接到剩余孤立節(jié)點和已經能與基站連接的孤立節(jié)點的候選者作為中繼節(jié)點。于是建立了“剩余孤立節(jié)點→附加的中繼節(jié)點→已經能與基站連接的孤立節(jié)點→基站”的路由。
文檔編號H04L12/28GK1750494SQ20051009817
公開日2006年3月22日 申請日期2005年9月12日 優(yōu)先權日2004年9月13日
發(fā)明者大熊孝裕 申請人:日本電氣株式會社