[發(fā)明專利]多射頻多信道無線Mesh網(wǎng)絡(luò)信道分配方法

有效

• 申請?zhí)枺?/td>: 201210544388.2
• 申請日: 2012-12-14
• 公開（公告）號: CN103052069A
• 公開（公告）日: 2013-04-17
• 發(fā)明（設(shè)計）人: 張暉;吳鵬;楊龍祥;朱洪波
• 申請（專利權(quán)）人: 南京郵電大學
• 主分類號: H04W16/02
• 分類號: H04W16/02;H04W72/04
• 代理公司: 南京經(jīng)緯專利商標代理有限公司 32200
• 代理人: 朱小兵

1.多射頻多信道無線Mesh網(wǎng)絡(luò)信道分配方法，其特征在于，所述Mesh網(wǎng)絡(luò)中，V為節(jié)點的集合，E為邊的集合，C_w表示整個網(wǎng)絡(luò)的正交信道集合，集合中元素的個數(shù)為w，每個信道的標號分別為1,2,3…w，即C_w={1,2,3...w}；C(v)表示節(jié)點v分配的信道集合，集合中元素的個數(shù)為|C(v)|，每個節(jié)點安裝的射頻接口數(shù)均為s；節(jié)點i∈V、j∈V，e_ij表示節(jié)點i,j間的鏈路；節(jié)點m∈V、n∈V，e_mn表示節(jié)點m,n間的鏈路；

則無信道間干擾時，多射頻多信道無線Mesh網(wǎng)絡(luò)信道分配方法的優(yōu)化目標為maxF，其約束條件：

F=LM]]>

L=Σeij∈Ef(eij),eij∈E]]>

M=Σeij∈Eg(eij),eij∈E]]>

|C(v)|≤s≤w

g(eij)=1dij≤Rt0dij>Rt]]>

f(eij)=1x(eij)≠00x(eij)=0]]>

x(e_mn)≠x(e_ij)≠0或x(e_mn)=x(e_ij)=0?????e_ij∈E，e_mn∈I(e_ij)

I(e_ij)={e_mn|e_mn≠e_ij且min(d_im,d_in，d_jm,d_jn)≤R_d且e_mn∈E}

X={x(e_ij)|e_ij∈E}

其中，L表示網(wǎng)絡(luò)中通信鏈路數(shù)，M表示網(wǎng)絡(luò)中的全部鏈路數(shù)，g(e_ij)表示節(jié)點i、j的通信距離標識，如果在一跳通信距離范圍內(nèi)，置1，否則，置0；x(e_ij)表示鏈路e_ij上分配的信道標號；f(e_ij)表示鏈路e_ij的通信標識，如果x(e_ij)=0，置0，否則，置1；I(e_ij)表示與鏈路e_ij存在干擾的鏈路集合；X表示網(wǎng)絡(luò)中所有鏈路的信道分配集合；d_im，d_in，d_jm，d_jn,d_ij分別表示節(jié)點im,in,jm,jn,ij間的距離，R_t為節(jié)點的一跳通信距離，R_d為節(jié)點通信時的干擾半徑；k為信道標號，k∈C_w；

針對所述優(yōu)化模型，采用遍歷的方法對各條鏈路進行信道分配得到精確的優(yōu)化目標。