一種多射頻多信道無線mesh網(wǎng)絡部分相交信道分配方法
【技術領域】
[0001] 本發(fā)明涉及無線通信技術領域，特別是涉及一種多射頻多信道無線mesh網(wǎng)絡部 分相交信道分配方法。
【背景技術】
[0002] 在無線Mesh網(wǎng)絡中將干擾模型分為了兩種不同的干擾模：物理干擾模型和協(xié)議 干擾模型。在以往的文章中，針對使用正交信道的多射頻多信道的網(wǎng)絡，干擾模型一般采用 傳統(tǒng)的針對鏈路的思路，也就是鏈路干擾模型，鏈路沖突圖等等。這是有道理的，因為在使 用正交信道的網(wǎng)絡中，不同信道之間是不存在干擾的，比如在IEEE802.llb/g網(wǎng)絡中，可用 的正交信道只有1、6、11。因此一般使用正交信道的多射頻多信道網(wǎng)絡中，射頻數(shù)目一般是 2或者3。
[0003] 射頻數(shù)目為2的情況下，一般是采用的動態(tài)信道分配，但還是很容易出現(xiàn)網(wǎng)絡分 割的情況，即連通性的下降。在射頻數(shù)目為3的情況下，每個節(jié)點都多了一個射頻端的代 價，在網(wǎng)絡規(guī)模增大的情況下，代價是比較大的。并且很多都是采用一個射頻作為公共信 道，其他兩個信道根據(jù)需求分配。當采用部分相交信道之后，對于干擾的估計還是延續(xù)的以 往采用正交信道的思路，即從鏈路的角度出發(fā)來度量干擾。其實這種方式是沒有認清部分 相交信道的特點，也沒有充分利用部分相交信道的優(yōu)勢，僅僅是多了一些備選的信道，并在 計算干擾的時候考慮信道分離度。
[0004] 連通性是部分相交信道的一大優(yōu)勢，也是使用部分相交信道時應該重點考慮的問 題，在以往文章中反而對這點更多的采用的是針對傳統(tǒng)使用正交信道的思路，即兩個節(jié)點 使用相同的信道才可以通信，相交信道帶來的只是可選信道的增多和路由多樣性。以往思 路是由于已經(jīng)證明過使用部分相交信道可以比正交信道獲得更高的網(wǎng)絡容量，因而采用部 分相交信道來分配，卻沒有從本質(zhì)上考慮使用部分相交信道的優(yōu)勢所在。部分相交信道帶 來的是網(wǎng)絡連通度的提升和由此而來的路由多樣性及網(wǎng)絡容量的提升。僅僅考慮規(guī)避部分 相交信道帶來的干擾是不合適的，更多的應該考慮利用部分相交信道的這種特性。

【發(fā)明內(nèi)容】

[0005] 本發(fā)明的目的在于克服現(xiàn)有技術的不足，提供一種多射頻多信道無線mesh網(wǎng)絡 部分相交信道分配方法，適用于多射頻部分相交信道的場景，可以應用于雙射頻部分相交 信道的場景，可以不需要公共信道，降低了射頻成本。
[0006] 本發(fā)明的目的是通過以下技術方案來實現(xiàn)的：一種多射頻多信道無線mesh網(wǎng)絡 部分相交信道分配方法，包括以下步驟：
[0007] SI.計算各節(jié)點的鄰居節(jié)點數(shù)和各節(jié)點距離網(wǎng)關節(jié)點的距離，各節(jié)點將自己的鄰 居節(jié)點數(shù)和距離網(wǎng)關節(jié)點的距離發(fā)送給自己兩跳范圍內(nèi)的節(jié)點；
[0008] S2.計算所有節(jié)點的信道分配的優(yōu)先級，確定各節(jié)點分配信道的順序，將各節(jié)點的 優(yōu)先級按升序排列，信道分配的優(yōu)先級越小，對應節(jié)點的優(yōu)先級越高；
[0009] S3.各節(jié)點根據(jù)信道分配的優(yōu)先級進行信道分配；
[0010] S4.各節(jié)點進行信道選擇：若節(jié)點的所有鄰居節(jié)點的優(yōu)先級均小于或等于該節(jié)點 的優(yōu)先級，則該節(jié)點的第一信道能夠任意選擇，該節(jié)點的第二信道為與該節(jié)點的第一信道 的信道分離度大于或等于5的信道；
[0011] 若節(jié)點的所有鄰居節(jié)點中存在優(yōu)先級大于該節(jié)點的鄰居節(jié)點，且兩跳鄰居節(jié)點之 間沒有連通鏈路，則將平衡因子置為1，該節(jié)點的第一信道為使得該節(jié)點與已經(jīng)分配了信道 的鄰居節(jié)點的連通強度最大的信道，該節(jié)點的第二信道為使得該節(jié)點與已經(jīng)分配了信道的 鄰居節(jié)點的連通強度最大的信道，且該節(jié)點的第二信道與該節(jié)點的第一信道的信道分離度 大于或等于5 ;
[0012] 若節(jié)點的所有鄰居節(jié)點中存在優(yōu)先級大于該節(jié)點的鄰居節(jié)點，且兩跳鄰居節(jié)點之 間存在連通鏈路，則平衡因子大于或等于〇,且平衡因子小于或等于1，該節(jié)點的第一信道 為使得該節(jié)點與已經(jīng)分配了信道的鄰居節(jié)點的連通強度最大的信道，該節(jié)點的第二信道為 使得該節(jié)點與已經(jīng)分配了信道的鄰居節(jié)點的連通強度最大的信道，且該節(jié)點的第二信道與 該節(jié)點的第一信道的信道分離度大于或等于5 ;
[0013] S5.各節(jié)點完成信道分配后將自己的信道分配情況、連通節(jié)點和連通強度cd發(fā)送 給自己兩跳范圍內(nèi)的節(jié)點。
[0014] 步驟S2中，若兩個節(jié)點的信道分配的優(yōu)先級相同，則比較該兩個節(jié)點距離網(wǎng)關節(jié) 點的距離，距離網(wǎng)關節(jié)點的距離越小，對應的節(jié)點的優(yōu)先級越高；若兩個節(jié)點的信道分配的 優(yōu)先級和距離網(wǎng)關節(jié)點的距離均相同，則比較該兩個節(jié)點的鄰居節(jié)點數(shù)，鄰居節(jié)點數(shù)越大， 對應的節(jié)點的優(yōu)先級越高；若兩個節(jié)點的信道分配的優(yōu)先級、距離網(wǎng)關節(jié)點的距離和鄰居 節(jié)點數(shù)均相同，則任意選擇該兩個節(jié)點的信道分配順序。
[0015] 步驟S3中各節(jié)點根據(jù)信道分配的優(yōu)先級進行信道分配的方式為：每個節(jié)點檢測 自己的一跳范圍內(nèi)的節(jié)點是否存在優(yōu)先級更高的節(jié)點：
[0016] 若存在優(yōu)先級更高的節(jié)點，則判斷該優(yōu)先級更高的節(jié)點是否已經(jīng)分配了信道，若 該優(yōu)先級更高的節(jié)點均已分配了信道，則該節(jié)點進行信道分配，否則等待該優(yōu)先級更高的 節(jié)點分配完信道后該節(jié)點在進行信道分配；
[0017] 若不存在優(yōu)先級更高的節(jié)點，則該節(jié)點直接進行信道分配。
[0018] 步驟S2中所述信道分配的優(yōu)先級的計算方式為：定義節(jié)點V1為無線mesh網(wǎng)絡中 任一節(jié)點，節(jié)點Hvl的信道分配的優(yōu)先級為PriV1，則：
[0020] 式中：Hvl-節(jié)點\距離網(wǎng)關節(jié)點的距離，Nvl-節(jié)點\的鄰居節(jié)點數(shù)。
[0021] 步驟S4中各節(jié)點進行信道選擇時，通過信道選擇因子來平衡連通強度和干擾強 度對信道選擇的影響，信道選擇因子的計算方式為：節(jié)點V1的單位鄰居節(jié)點數(shù)DPNV1定義 為：
[0023] 式中：Dvi-節(jié)點Vi的鄰居節(jié)點度數(shù)，NBVi-節(jié)點Vi的鄰居節(jié)點數(shù)
[0024] 節(jié)點\的信道選擇因子定義為CAM，則：
[0025]
[0026] 式中：a-平衡因子，〇彡a彡I;DPNV「節(jié)點V1的單位鄰居節(jié)點數(shù)；Total_ intf(Vi,Avi)-節(jié)點Vi對連通鏈路的干擾。
[0027] 所述節(jié)點Vi對連通鏈路的干擾Total_intf(V;，Avi)定義為：
[0029] 式中：Avi-節(jié)點V1的分配好的信道的連通節(jié)點構成的連通鏈路集合，Ci-節(jié)點\使 用的信道，11和12-連通鏈路1的兩個端點，C11-連通鏈路1的一個端點使用的信道，C12-連 通鏈路1的另一個端點使用的信道，4iV|i-節(jié)點V1與連通鏈路1的一個端點之間的歸一化 距離，-節(jié)點Vl與連通鏈路1的另一個端點之間的歸一化距離。
[0030] 所述節(jié)點Vi包括第一射頻接口和第二射頻接口，節(jié)點V;需進行兩次信道選擇，節(jié) 點\的兩個射頻接口分配信道的信道分離度大于或等于5,節(jié)點V 第一個射頻接口的可 選信道集定義SC1，第一射頻接口選擇的信道定義為i，第二射頻接口的可選信道集定義為C2,則：
[0032] 所述連通強度cd的計算方式為：設pt為兩個節(jié)點通信時發(fā)射節(jié)點的發(fā)射功率，p^ 為兩個節(jié)點通信時接收節(jié)點的接收功率，發(fā)射節(jié)點和接收節(jié)點之間的距離為d，天線高度和 收發(fā)增益為Ct，路徑損耗參數(shù)為n，發(fā)射節(jié)點使用信道i，接收節(jié)點使用信道j，信道i和信 道j之間的重疊程度為〇d(i,j)，則接收節(jié)點的接收功率P1^為：
[0036] 式中：P(f) _功率譜密度；
[0037] 設發(fā)射節(jié)點的發(fā)射信號與頻譜屏蔽具有相同的功率分布，則P(f)為：
[0039] 式中：fc-中心頻率；
[0040] 設同頻節(jié)點的通信范圍為R，發(fā)射節(jié)點和接收節(jié)點之間的距離d大于或等于1，則 連通強度Cd為：
[0042] 所述連通節(jié)點定義為：若兩個節(jié)點連通，則兩個節(jié)點互為連通節(jié)點。
[0043] 本發(fā)明的有益效果是：
[0044] (1)本發(fā)明充分利用了部分相交信道的特點和優(yōu)勢，增強了網(wǎng)絡的連通性。針對使 用部分相交信道的Mesh網(wǎng)絡，提出了連通強度和最大信道分離度的概念，重新定義了網(wǎng)絡 的連