匯聚樹路由協(xié)議（CTP）是目前無線傳感器網(wǎng)絡(luò)（WSN）中常用的數(shù)據(jù)采集路由協(xié)議。它是基于期望傳輸次數(shù)（ETX）的樹型路由協(xié)議。但對多跳路徑的衡量,簡單的ETX相加往往無法良好刻畫實際路徑質(zhì)量,致使該協(xié)議很難選出最優(yōu)路徑。本文提出了基于端到端的數(shù)據(jù)到達率（PDR）的CTP改進協(xié)議,能更好地衡量多跳路徑的網(wǎng)絡(luò)質(zhì)量。據(jù)此選出的最優(yōu)路徑能構(gòu)建更優(yōu)的匯聚樹,提高端到端數(shù)據(jù)傳遞的成功率,減少平均傳遞次數(shù)和平均傳遞時間,這樣可以節(jié)省能耗,提高網(wǎng)絡(luò)生存時間。同時,本文提出在建樹過程中采取動態(tài)時延廣播策略,可以有效減少建路由樹時的廣播次數(shù),節(jié)省開銷。 

【文章來源】：高技術(shù)通訊. 2020,30(02)北大核心

【文章頁數(shù)】：7 頁

【部分圖文】：

CTP例子

本節(jié)使用OMNET網(wǎng)絡(luò)仿真軟件對本協(xié)議進行了網(wǎng)絡(luò)仿真驗證。網(wǎng)絡(luò)拓撲結(jié)構(gòu)如圖2所示,100個節(jié)點均勻分布在100 m×100 m的平地上。使用IEEE802.15.4協(xié)議,傳輸速率為1～35 kbps,傳輸頻段為2 440 MHz。初始時刻,隨機選取圖中任一節(jié)點為根節(jié)點,分別用CTP和PDR-CTP路由協(xié)議進行建樹。圖3是2種路由協(xié)議在不同速率下的建樹時間和廣播開銷。采用PDR-CTP建樹時,延遲參數(shù)K=3。仿真結(jié)果顯示,PDR-CTP協(xié)議的廣播開銷要明顯小于CTP協(xié)議,而且平均建樹時間只增大了20%。

樹建立后,選取相同的較遠節(jié)點,分別對2種協(xié)議下的節(jié)點到根節(jié)點S的到達率、時延和吞吐率進行了統(tǒng)計平均。圖3、圖4、圖5為仿真結(jié)果�？梢�,利用PDR-CTP協(xié)議建立起的采集樹,其端到端平均到達率PDR,平均時延和吞吐率要明顯好于CTP協(xié)議,這充分說明根據(jù)PDR-CTP協(xié)議建立起的采集樹成功避免了ETX小但整體質(zhì)量不佳的鏈路。圖4 平均延時

【參考文獻】：
期刊論文
[1]基于CTP協(xié)議的路由算法優(yōu)化設(shè)計[J]. 朱璇,李虹,劉云飛,張福全.  電子測量技術(shù). 2018(16)
[2]基于距離分區(qū)的多級異構(gòu)無線傳感器網(wǎng)絡(luò)成簇算法[J]. 鐘達夫,薛晶晶,何鋒,唐懿芳,趙仕俊.  高技術(shù)通訊. 2017(06)
[3]多時滯無線通信網(wǎng)絡(luò)的功率和速率最優(yōu)跟蹤[J]. 韓存武,常舒瑞,刁奇,劉蕾.  高技術(shù)通訊. 2017(04)
[4]基于度約束最短傳輸樹的多路徑傳輸協(xié)議[J]. 楊楠,陳遠波,王燕杰,李青.  計算機工程與應(yīng)用. 2017(11)



本文編號：3336419