發(fā)布時(shí)間：2019-08-29 09:23

【摘要】：采用有效的多信道資源分配算法可以增強(qiáng)網(wǎng)絡(luò)的穩(wěn)定性,提高網(wǎng)絡(luò)的通信效率.因此提出一種適用于大規(guī)模網(wǎng)絡(luò)的資源分配算法,既可用于靜態(tài)網(wǎng)絡(luò),也可用于動(dòng)態(tài)網(wǎng)絡(luò).首先根據(jù)路由樹(shù)的關(guān)系,依據(jù)提出的時(shí)隙復(fù)用規(guī)則,給出節(jié)點(diǎn)間的時(shí)隙分配.仿真與管載數(shù)據(jù)包算法比較,在不同的通信距離下,網(wǎng)絡(luò)的吞吐率分別提高35.7%和18.4%.在動(dòng)態(tài)網(wǎng)絡(luò)中,恢復(fù)網(wǎng)絡(luò)通信產(chǎn)生的通信量與節(jié)點(diǎn)個(gè)數(shù)的變化有關(guān),與總通信量的比例要小于網(wǎng)絡(luò)節(jié)點(diǎn)變化的比例.
【圖文】：

u層．觀察1假設(shè)新增節(jié)點(diǎn)增加的通信量最少為上行∑i=hu－1i=1i×4+2hu個(gè)包，下行4hu－2個(gè)包．節(jié)點(diǎn)在第hu層，對(duì)于上行鏈路而言，從新增節(jié)點(diǎn)到網(wǎng)關(guān)節(jié)點(diǎn)之間路由邊都需要增加一條鏈路，新增的通信開(kāi)銷與節(jié)點(diǎn)所在的層數(shù)有關(guān)．如果是下行鏈路，需要建立新增節(jié)點(diǎn)和父節(jié)點(diǎn)之間的通信．新增節(jié)點(diǎn)增加接收鏈路，父節(jié)點(diǎn)增加發(fā)送鏈路．如果要離開(kāi)節(jié)點(diǎn)v有孩子節(jié)點(diǎn)，即M≠鄜．假設(shè)該v有同父同級(jí)節(jié)點(diǎn)k，M內(nèi)的所有節(jié)點(diǎn)和節(jié)點(diǎn)k的距離小于通信距離，則節(jié)點(diǎn)v離開(kāi)后，其所有的子節(jié)點(diǎn)全部成為k節(jié)點(diǎn)的節(jié)點(diǎn)，如圖1(a)所示．當(dāng)不是全部的節(jié)點(diǎn)能夠平移給k節(jié)點(diǎn)時(shí)，，某些節(jié)點(diǎn)要調(diào)整路由樹(shù)的級(jí)別，如圖1(b)所示．圖1節(jié)點(diǎn)離開(kāi)兩種情況分析觀察2如果離開(kāi)節(jié)點(diǎn)的子節(jié)點(diǎn)能平移給同級(jí)節(jié)點(diǎn)，則總的通信量的下行方向?yàn)?hv－2+∑m∈M6hv+6個(gè)數(shù)據(jù)包，上行方向?yàn)閔k(×12×∑m∈Mfi(v，F(xiàn)v，c)－)1，

本文編號(hào)：2530440