[發(fā)明專利]一種多信道無線網(wǎng)狀網(wǎng)絡系統(tǒng)及其信道分配方法

無效

• 申請?zhí)枺?/td>: 201010119461.2
• 申請日: 2010-03-05
• 公開（公告）號: CN101925066A
• 公開（公告）日: 2010-12-22
• 發(fā)明（設計）人: 程旭;王晶;管雪濤
• 申請（專利權）人: 北京北大眾志微系統(tǒng)科技有限責任公司
• 主分類號: H04W16/06
• 分類號: H04W16/06;H04W84/00
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 栗若木;王漪

1.一種多信道無線網(wǎng)狀網(wǎng)絡系統(tǒng)的信道分配方法，包括：

a、將網(wǎng)絡劃分為多個簇；每個簇包括一個或多個節(jié)點；

b、以簇為單位進行信道分配；

c、統(tǒng)計出一段時間內簇內和簇間各鏈路上的丟包率；如果存在丟包率大于一預定閾值的鏈路，則進行步驟d；

d、重新為該鏈路分配信道；返回步驟c。

2.如權利要求1所述的方法，其特征在于，所述以簇為單位進行信道分配的步驟具體包括：

為簇間鏈路分配統(tǒng)一的信道，各簇之間通過該信道通信；在所述統(tǒng)一的信道之外的信道中，為每個簇選擇一個同相鄰簇不干擾或干擾最小的信道分配給該簇，一個簇內的各節(jié)點之間采用為該簇分配的信道通信。

3.如權利要求1所述的方法，其特征在于，所述統(tǒng)計出一段時間內簇內和簇間各鏈路上的丟包率的步驟具體包括：

各節(jié)點分別記錄一段時間內其與每個鄰節(jié)點在各信道上的收/發(fā)包數(shù)；周期性廣播Hello消息給一跳步內的鄰節(jié)點，在所述Hello消息中攜帶所述統(tǒng)計的收/發(fā)包數(shù)，并從鄰節(jié)點處接收Hello消息；

各節(jié)點分別根據(jù)所接收的Hello消息統(tǒng)計出該段時間內本節(jié)點所連接的各鏈路上的丟包率。

4.如權利要求1到3中任一項所述的方法，其特征在于，所述重新為鏈路分配信道的步驟具體包括：

對所述兩端的節(jié)點，分別判斷是否有可用接口，所述可用接口是指能夠在不破壞網(wǎng)絡連通性情況下直接切換信道的接口；

如果兩端的節(jié)點都有可用接口，并且所述鏈路為簇內鏈路，則由簇頭節(jié)點選擇負載最輕并且和相鄰簇無干擾或干擾最小的信道分配給該鏈路；所述鏈路為簇間鏈路時，則由兩個簇的簇頭節(jié)點共同協(xié)商選擇新的信道分配給該鏈路；

如果只有一端的節(jié)點有可用接口，則判斷另一端節(jié)點當前使用的信道中是否有信道使用率低于一預定的使用率閾值的信道，如果有則將所述可用接口切換到該另一端節(jié)點當前使用的、負載最輕的信道上；

如果兩端的節(jié)點都沒有可用接口，則尋找并啟用該兩端節(jié)點之間同當前鏈路不重合的新路徑，并對新路徑分配信道。

5.如權利要求4所述的方法，其特征在于，所述判斷是否有可用接口的具體步驟包括：

步驟一：節(jié)點有空閑接口時，則判斷該節(jié)點有可用接口，即所述空閑接口；否則執(zhí)行步驟二；

步驟二：節(jié)點有可變接口，則繼續(xù)執(zhí)行步驟三，否則判斷該節(jié)點沒有可用接口；

步驟三：當該可變接口變換信道后不會影響網(wǎng)絡中的其他數(shù)據(jù)流傳輸時繼續(xù)執(zhí)行步驟四，否則判斷該節(jié)點沒有可用接口；

步驟四：當該可變接口變換信道后也不會影響網(wǎng)絡的連通性時，判斷該節(jié)點有可用接口，即所述可變接口；否則判斷該節(jié)點沒有可用接口。

6.一種多信道無線網(wǎng)狀網(wǎng)絡系統(tǒng)，包括：

多個簇，每個簇包括一個或多個節(jié)點；所述節(jié)點至少包括一簇頭節(jié)點；

其特征在于：

各簇之間通過一統(tǒng)一的信道通信，一個簇內的各節(jié)點之間采用為該簇分配的信道通信；為各簇所分配的信道為所述統(tǒng)一的信道之外、同相鄰簇不干擾或干擾最小的信道；

各所述節(jié)點用于統(tǒng)計出一段時間內簇內和簇間各鏈路上的丟包率，并判斷是否存在丟包率大于一預定閾值的鏈路；

所述簇頭節(jié)點用于當本簇內、或本簇和其它簇之間存在丟包率大于一預定閾值的鏈路時，為該鏈路重新分配信道。

7.如權利要求6所述的系統(tǒng)，其特征在于，所述節(jié)點統(tǒng)計出一段時間內簇內和簇間各鏈路上的丟包率具體是指：

各節(jié)點分別記錄一段時間內其與每個鄰節(jié)點在各信道上的收/發(fā)包數(shù)；周期性廣播Hello消息給一跳步內的鄰節(jié)點，在所述Hello消息中攜帶所述統(tǒng)計的收/發(fā)包數(shù)，并從鄰節(jié)點處接收Hello消息；

各節(jié)點分別根據(jù)所接收的Hello消息統(tǒng)計出該段時間內本節(jié)點所連接的各鏈路上的丟包率。