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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 索煒;不會(huì)畫畫照樣做動(dòng)畫[N];中國(guó)電腦教育報(bào);2002年

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

3 鄭敏;“漫畫少年”[N];中國(guó)包裝報(bào);2003年

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

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

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

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

本文編號(hào)：2537195