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

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

本文編號：2530440