【摘要】：為最小化機會轉(zhuǎn)發(fā)框架下候選節(jié)點間的協(xié)同時延,根據(jù)機會路由的廣播與協(xié)調(diào)特性,對候選節(jié)點協(xié)同轉(zhuǎn)發(fā)過程進行機理建模,得到節(jié)點的期望端到端協(xié)同時延(ECD)。將節(jié)點ECD值作為路由測度,提出一種基于候選節(jié)點期望端到端協(xié)同時延的機會路由(ECDOR)。仿真結(jié)果表明,在網(wǎng)絡(luò)密集情形下,候選節(jié)點間協(xié)同時延成為影響端到端平均時延的主要因素,該情形下ECDOR在網(wǎng)絡(luò)吞吐量與端到端平均時延方面取得了優(yōu)于經(jīng)典機會路由與單播路由的網(wǎng)絡(luò)性能。
【圖文】：

進入偵聽狀態(tài)，依據(jù)候選轉(zhuǎn)發(fā)集確認(rèn)字符（ａｃｋｎｏｗｌｅｄｇｅ，ＡＣＫ）回復(fù)情況確定是否進行數(shù)據(jù)重傳。在轉(zhuǎn)發(fā)協(xié)同階段，候選轉(zhuǎn)發(fā)集依據(jù)節(jié)點優(yōu)先級高低以一種類似時分多址（ｔｉｍｅｄｉｖｉｓｉｏｎｍｕｌｔｉｐｌｅａｃｃｅｓｓ，ＴＤＭＡ）的分配形式對集合中節(jié)點回復(fù)ＡＣＫ時槽進行劃分，當(dāng)優(yōu)先級較高節(jié)點回復(fù)ＡＣＫ后，其余節(jié)點將丟棄緩存池中已被高優(yōu)先級節(jié)點成功接收的轉(zhuǎn)發(fā)數(shù)據(jù)。成功回復(fù)ＡＣＫ的候選節(jié)點將作為新一輪的源節(jié)點，并在網(wǎng)絡(luò)中重復(fù)該過程直到數(shù)據(jù)包被轉(zhuǎn)發(fā)至目的節(jié)點。圖１給出了一個候選節(jié)點Ｆｉ成功接收數(shù)據(jù)包并回復(fù)ＡＣＫ作為下一跳源節(jié)點轉(zhuǎn)發(fā)數(shù)據(jù)的實例。從圖中可以看出，在數(shù)據(jù)發(fā)送階段，源節(jié)點ｉ經(jīng)歷ＤＩＦＳ與信道競爭（ｃｏｎｔｅｎｔｉｏｎ）獲取信道后，即刻開始廣播待發(fā)送數(shù)據(jù)包（ｄａｔａ），在ＳＩＦＳ之后，協(xié)議進入轉(zhuǎn)發(fā)協(xié)同階段。在節(jié)點ｉ的ｋ個候選節(jié)點中，每個節(jié)點分配到的時槽長度為Ｔ，其中時槽長度的大小取決于節(jié)點回復(fù)ＡＣＫ所需時延及相鄰優(yōu)先級節(jié)點間的傳輸時延。在前ｉ（）－１個節(jié)點失敗，候選節(jié)點Ｆｉ成功回復(fù)ＡＣＫ并進入下一輪數(shù)據(jù)轉(zhuǎn)發(fā)之前，候選轉(zhuǎn)發(fā)集所消耗的協(xié)同時延為ｉ（）－１Ｔ。圖中候選節(jié)點Ｆｋ的虛線部分表示優(yōu)先級低于Ｆｉ的節(jié)點將不再回復(fù)ＡＣＫ并且將丟棄其緩存池中的待發(fā)數(shù)據(jù)。圖１機會轉(zhuǎn)發(fā)框架２．３期望端到端協(xié)同時延某一節(jié)點的期望端到端協(xié)同時延主要描述了單一數(shù)據(jù)包從當(dāng)前節(jié)點被轉(zhuǎn)發(fā)至目的節(jié)點所需要消耗的協(xié)同時延數(shù)·５７７·

計算機工程與設(shè)計２０１７年圖４源節(jié)點吞吐量延，設(shè)計了一種最小化端到端協(xié)同時延的機會路由并給出了具體的算法與實例。仿真實驗結(jié)果表明，所提基于期望端到端協(xié)同時延的機會路由（ＥＣＤＯＲ）在網(wǎng)絡(luò)密集情形下有著優(yōu)于經(jīng)典機會路由協(xié)議與單播路由的網(wǎng)絡(luò)性能。在保證一定的網(wǎng)絡(luò)傳輸可靠性前提下，降低了候選節(jié)點間的協(xié)同時延，近而提升了網(wǎng)絡(luò)的吞吐量。參考文獻：［１］ＮｅｓｓｒｉｎｅＣ．Ａｓｕｒｖｅｙｏｎｏｐｐｏｒｔｕｎｉｓｔｉｃｒｏｕｔｉｎｇｉｎｗｉｒｅｌｅｓｓｃｏｍ－ｍｕｎｉｃａｔｉｏｎｎｅｔｗｏｒｋｓ［Ｊ］．ＩＥＥＥＣｏｍｍｕｎｉｃａｔｉｏｎｓＳｕｒｖｅｙｓ＆Ｔｕｔｏｒｉａｌｓ，２０１５，１７（４）：２２１４－２２４１．［２］ＭａｏＸｕｆｅｉ，ＴａｎｇＳｈａｏｊｉｅ，ＸｕＸｉａｏｈｕａ，ｅｔａｌ．Ｅｎｅｒｇｙｅｆｆｉｃｉｅｎｔｏｐｐｏｒｔｕｎｉｓｔｉｃｒｏｕｔｉｎｇｉｎｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ［Ｊ］．ＩＥＥＥＴｒａｎｓａｃｔｉｏｎｏｎＰａｒａｌｌｅｌａｎｄＤｉｓｔｒｉｂｕｔｅｄＳｙｓｔｅｍｓ，２０１１，２２（１１）：１９３４－１９４２．［３］ＬｉｕＣ，ＷｕＪ．Ｏｎｍｕｌｔｉｃｏｐｙｏｐｐｏｒｔｕｎｉｓｔｉｃｆｏｒｗａｒｄｉｎｇｐｒｏｔｏｃｏｌｓｉｎｎｏｎｄｅｔｅｒｍｉｎｉｓｔｉｃｄｅｌａｙｔｏｌｅｒａｎｔｎｅｔｗｏｒｋｓ［Ｊ］．ＩＥＥＥＴｒａｎ－ｓａｃｔｉｏｎｓｏｎＰａｒａｌｌｅｌａｎｄＤｉｓｔｒｉｂｕｔｅｄＳｙｓｔｅｍｓ，２０１２，２３（６）：１１２１－１１２８．［４］ＫｏｕｔｓｏｎｉｋｏｌａｓＤ，，ＨｕＹ，Ｗａｎｇ
【作者單位】： 山西大學(xué)數(shù)學(xué)科學(xué)學(xué)院;中國鐵道科學(xué)研究院電子計算技術(shù)研究所;
【基金】：國家自然科學(xué)基金項目(U1334210);國家自然科學(xué)基金面上項目(61374059)
【分類號】：TN929.5;TP212.9

【相似文獻】

相關(guān)期刊論文 前10條

1 毛鶯池;王志堅;陳力軍;陳道蓄;;節(jié)點位置無關(guān)的無線傳感器網(wǎng)絡(luò)連通性部分覆蓋協(xié)議[J];微電子學(xué)與計算機;2007年10期

2 張衛(wèi)明;;高速移動節(jié)點錯位網(wǎng)絡(luò)通信優(yōu)化方法研究[J];計算機仿真;2013年11期

3 張凱;;WSN中一種改進的節(jié)點部署方案[J];無線電工程;2012年11期

4 林梅金;蘇彩紅;陳廣義;李如雄;;低能耗節(jié)點位置未知無線傳感器網(wǎng)絡(luò)控制方案[J];現(xiàn)代電子技術(shù);2012年21期

5 張武強;穆瑞輝;張航;;基于模糊K均值和節(jié)點位置的負(fù)載均衡傳感網(wǎng)路由策略[J];科學(xué)技術(shù)與工程;2013年04期

6 王謙;黃傳河;陳放;;基于節(jié)點位置與剩余電池量的Ad hoc網(wǎng)絡(luò)多路路由[J];計算機應(yīng)用與軟件;2007年07期

7 謝云;韓國強;;與移動節(jié)點無關(guān)的Mobile IP架構(gòu)[J];計算機工程與應(yīng)用;2006年36期

8 安亞娟;李德敏;許曉天;張謙益;;基于節(jié)點安全預(yù)測的火場撤離路徑規(guī)劃[J];電子設(shè)計工程;2014年03期

9 陳華;發(fā)展路程[J];有線電視技術(shù);2004年07期

10 黃艷;;淺談FTTH系統(tǒng)中OLT節(jié)點部署[J];電信快報;2011年12期

相關(guān)會議論文 前3條

1 李偉;張浪;王翰鋒;郭建行;;改進節(jié)點位置法識別角聯(lián)風(fēng)路[A];中國職業(yè)安全健康協(xié)會2013年學(xué)術(shù)年會論文集[C];2013年

2 毛鶯池;王志堅;陳力軍;陳道蓄;;節(jié)點位置無關(guān)的無線傳感器網(wǎng)絡(luò)連通性部分覆蓋協(xié)議[A];2007年全國開放式分布與并行計算機學(xué)術(shù)會議論文集(下冊)[C];2007年

3 李樹江;杜寬;;一種分簇路由算法的改進及仿真[A];四川省通信學(xué)會2010年學(xué)術(shù)年會論文集[C];2010年

相關(guān)重要報紙文章 前3條

1 索煒;不會畫畫照樣做動畫[N];中國電腦教育報;2002年

2 廣州 pcking;Photolmpact7新手初接觸（上）[N];電腦報;2002年

3 鄭敏;“漫畫少年”[N];中國包裝報;2003年

相關(guān)碩士學(xué)位論文 前3條

1 趙亞;基于節(jié)點位置分析的重疊社區(qū)發(fā)現(xiàn)研究[D];中國礦業(yè)大學(xué);2016年

2 史磊;存在節(jié)點位置誤差條件下無線傳感器網(wǎng)絡(luò)未知輻射源的穩(wěn)健跟蹤方法[D];西安電子科技大學(xué);2013年

3 王丹;Ad hoc網(wǎng)絡(luò)移動模型研究[D];西安電子科技大學(xué);2009年

本文編號：2537195