【摘要】：基于鏈路質(zhì)量給出了路徑滿足實(shí)時(shí)性概率的上界,并證明了計(jì)算其上界的時(shí)間復(fù)雜度為指數(shù)級(jí)。另外在考慮鏈路質(zhì)量的基礎(chǔ)上,提出了一種在給定的延遲閾值下最大化端到端數(shù)據(jù)分組發(fā)送成功概率的貪心算法(RROP)。根據(jù)給定的延遲閾值和鏈路質(zhì)量,RROP算法通過設(shè)置每跳鏈路的最大重傳次數(shù)來優(yōu)化端到端數(shù)據(jù)分組發(fā)送成功的概率。證明該算法能夠在多項(xiàng)式時(shí)間內(nèi)找到最優(yōu)解并且通過該最優(yōu)解獲得路徑滿足實(shí)時(shí)性概率的一個(gè)近似最優(yōu)的下界。實(shí)驗(yàn)結(jié)果表明給出的路徑延遲分析上界和下界是準(zhǔn)確的,并且提出的RROP算法在節(jié)省能量和滿足實(shí)時(shí)性上比傳統(tǒng)的方法能夠獲得高出10%以上的性能。
【作者單位】： 哈爾濱工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61190115,61033015)~~
【分類號(hào)】：TP212.9;TN929.5

【參考文獻(xiàn)】

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

1 陳權(quán);高宏;;RSPEED:無線傳感器網(wǎng)絡(luò)中基于不確定延遲的可靠實(shí)時(shí)路由[J];通信學(xué)報(bào);2013年08期

【共引文獻(xiàn)】

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

1 何文德;楊鳳年;劉光燦;;無線傳感器網(wǎng)絡(luò)在文物保護(hù)中的應(yīng)用[J];安防科技;2007年07期

2 劉海波;鄒濤;翁哲;;無線傳感器網(wǎng)絡(luò)在執(zhí)勤槍械定位中的應(yīng)用[J];安防科技;2009年09期

3 張開風(fēng);胡艷軍;許耀華;姜新紅;仇樂樂;王福俊;高韋;丁勝建;;WSN與GPRS結(jié)合的遠(yuǎn)程圖像等數(shù)據(jù)采集系統(tǒng)設(shè)計(jì)[J];安徽大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年04期

4 林麗萍;;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的研究與應(yīng)用[J];安徽職業(yè)技術(shù)學(xué)院學(xué)報(bào);2010年04期

5 余華;孫艷紅;車銀超;郭玉峰;;無線傳感器網(wǎng)絡(luò)在現(xiàn)代農(nóng)業(yè)中的應(yīng)用[J];安徽農(nóng)業(yè)科學(xué);2010年04期

6 余華;呂寧波;;基于無線傳感器網(wǎng)絡(luò)的農(nóng)田信息管理系統(tǒng)的研究[J];安徽農(nóng)業(yè)科學(xué);2010年32期

7 范書平;高巍;馬寶英;;一種無線溫度傳感器網(wǎng)絡(luò)中節(jié)能的路由協(xié)議[J];安徽農(nóng)業(yè)科學(xué);2011年02期

8 楊治秋;柴寶杰;;無線傳感器網(wǎng)絡(luò)在農(nóng)業(yè)信息監(jiān)控系統(tǒng)中的應(yīng)用[J];安徽農(nóng)業(yè)科學(xué);2011年35期

9 歸奕紅;;無線傳感網(wǎng)應(yīng)用于設(shè)施農(nóng)業(yè)的節(jié)能方案研究[J];安徽農(nóng)業(yè)科學(xué);2012年02期

10 秦玉偉;彭燕;;能量非均衡節(jié)點(diǎn)在無線傳感網(wǎng)絡(luò)立體空間的LEACH路由研究[J];安徽農(nóng)業(yè)科學(xué);2012年03期

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

1 張維勇;張芬;馬學(xué)森;;基于IEEE802.15.4的一種分簇算法研究[A];第二十六屆中國控制會(huì)議論文集[C];2007年

2 石為人;張陽;鄧鵬程;;傳感器網(wǎng)絡(luò)局部時(shí)間同步協(xié)議研究[A];第二十六屆中國控制會(huì)議論文集[C];2007年

3 劉增力;李雯霏;龍華;朵琳;;能量相關(guān)DSR協(xié)議OPNET仿真及性能分析[A];第二十七屆中國控制會(huì)議論文集[C];2008年

4 羅旭;柴利;楊君;;無線傳感器網(wǎng)絡(luò)TTSL迭代定位算法[A];第二十九屆中國控制會(huì)議論文集[C];2010年

5 任玲;唐昊;周雷;魏振春;;一種能量高效的無線傳感器網(wǎng)絡(luò)自適應(yīng)傳輸方法[A];中國自動(dòng)化學(xué)會(huì)控制理論專業(yè)委員會(huì)B卷[C];2011年

6 何堅(jiān);方康玲;李曉卉;韓維;;基于無線傳感器網(wǎng)絡(luò)的涉密載體智能監(jiān)管系統(tǒng)研究[A];中國自動(dòng)化學(xué)會(huì)控制理論專業(yè)委員會(huì)D卷[C];2011年

7 陳傳友;張?jiān)阼?;基于ADF7020-1的無線收發(fā)模塊的設(shè)計(jì)與實(shí)現(xiàn)[A];2011年通信與信息技術(shù)新進(jìn)展——第八屆中國通信學(xué)會(huì)學(xué)術(shù)年會(huì)論文集[C];2011年

8 丁飛;馬小鐵;;LEACH協(xié)議在群體生理參數(shù)采集中的實(shí)現(xiàn)[A];第九屆全國信息獲取與處理學(xué)術(shù)會(huì)議論文集Ⅱ[C];2011年

9 于亮亮;劉剛;王俊;;基于IEEE802.15.4的溫室環(huán)境信息采集系統(tǒng)[A];中國農(nóng)業(yè)工程學(xué)會(huì)2011年學(xué)術(shù)年會(huì)論文集[C];2011年

10 謝宇博;劉剛;王俊;于亮亮;;基于PDA的溫室環(huán)境信息管理系統(tǒng)的研究與開發(fā)[A];中國農(nóng)業(yè)工程學(xué)會(huì)2011年學(xué)術(shù)年會(huì)論文集[C];2011年

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

1 王蕊;無線傳感器網(wǎng)絡(luò)部署與拓?fù)淇刂蒲芯縖D];哈爾濱工程大學(xué);2009年

2 孫玉婷;基于柱形換能器的水下傳感器網(wǎng)絡(luò)組網(wǎng)協(xié)議研究[D];中國海洋大學(xué);2009年

3 羅漢江;海洋監(jiān)測傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];中國海洋大學(xué);2010年

4 郭瑛;基于事件觸發(fā)的無線傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];中國海洋大學(xué);2010年

5 周鵬;水下傳感器網(wǎng)絡(luò)海上試驗(yàn)平臺(tái)的研究與設(shè)計(jì)[D];中國海洋大學(xué);2010年

6 張書奎;無線傳感器網(wǎng)絡(luò)中信息分發(fā)的可靠性研究[D];蘇州大學(xué);2010年

7 高藝;能源自給低功耗無線傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];南開大學(xué);2010年

8 吳磊;無線自組織網(wǎng)絡(luò)中的路由技術(shù)相關(guān)問題研究[D];電子科技大學(xué);2010年

9 陳偉;多跳無線網(wǎng)絡(luò)路由關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2010年

10 王曉敏;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集與路由協(xié)議研究[D];電子科技大學(xué);2010年

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

1 葉青;基于可信的無線傳感器網(wǎng)絡(luò)認(rèn)證技術(shù)的研究[D];安徽工程大學(xué);2010年

2 諶業(yè)濱;無線傳感器網(wǎng)絡(luò)自身健康狀態(tài)融合機(jī)制研究[D];南昌航空大學(xué);2010年

3 喬田田;無線傳感器網(wǎng)絡(luò)路由協(xié)議研究[D];山東科技大學(xué);2010年

4 駱科學(xué);基于ZigBee的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)在礦井機(jī)車運(yùn)輸監(jiān)控系統(tǒng)中的應(yīng)用研究[D];山東科技大學(xué);2010年

5 彭慧;面向離散型制造業(yè)的嵌入式MES檢測終端開發(fā)[D];浙江理工大學(xué);2010年

6 閉啟禮;水文傳感器網(wǎng)絡(luò)部署優(yōu)化研究[D];鄭州大學(xué);2010年

7 張永琦;無線傳感器網(wǎng)絡(luò)中基于網(wǎng)關(guān)的分級(jí)簇算法研究[D];鄭州大學(xué);2010年

8 張磊;基于無線傳感器網(wǎng)絡(luò)的實(shí)驗(yàn)管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];鄭州大學(xué);2010年

9 劉蘭濤;無線傳感器網(wǎng)絡(luò)中時(shí)間同步技術(shù)的研究[D];鄭州大學(xué);2010年

10 許俊杰;無線通信技術(shù)在設(shè)備狀態(tài)監(jiān)測中的研究與應(yīng)用[D];鄭州大學(xué);2010年

【相似文獻(xiàn)】

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

1 徐佑軍,譚敦茂,朱建武,曹文熙;藍(lán)牙無線鏈路質(zhì)量的分析、測試與改善[J];計(jì)算機(jī)工程與應(yīng)用;2004年12期

2 洪蕾;黃波;趙春霞;;地理路由中一種鏈路質(zhì)量已知的拓?fù)淇刂芠J];計(jì)算機(jī)工程與應(yīng)用;2011年30期

3 李燕君;王智;孫優(yōu)賢;;無線傳感器網(wǎng)絡(luò)的鏈路分析與建模[J];傳感技術(shù)學(xué)報(bào);2007年08期

4 臧建魁;卿粼波;何小海;廖亞風(fēng);;基于RSSI和LQI的分段距離估計(jì)改進(jìn)算法[J];通信技術(shù);2011年11期

5 王軍;李邦祥;曾鵬;于海斌;;一個(gè)低開銷的無線傳感器網(wǎng)絡(luò)多徑路由協(xié)議[J];計(jì)算機(jī)應(yīng)用;2007年04期

6 侯冠博;楊壽保;胡云;;WMN中基于鏈路質(zhì)量的信道分配算法[J];計(jì)算機(jī)工程;2010年11期

7 楊仕平;謝勝利;黃耕文;;基于業(yè)務(wù)類型的移動(dòng)自組網(wǎng)QoS傳輸研究[J];計(jì)算機(jī)科學(xué);2007年09期

8 王坤;彭木根;梁棟;王文博;馬文超;;無線中繼網(wǎng)絡(luò)系統(tǒng)容量最大化中繼選擇機(jī)制[J];高技術(shù)通訊;2008年09期

9 高澤鵬;程良倫;胡莘;;一種基于SPRR的鏈路質(zhì)量預(yù)測算法[J];傳感技術(shù)學(xué)報(bào);2011年07期

10 徐華;涂亞慶;肖瑋;郭斌;許桂兵;;傳感器網(wǎng)絡(luò)中基于LQI均值的功率控制方法[J];后勤工程學(xué)院學(xué)報(bào);2009年02期

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

1 孫偉;王建平;劉偉;張崇巍;;基于城市配電網(wǎng)結(jié)構(gòu)的分層無線傳感自組網(wǎng)鏈路質(zhì)量路由算法研究[A];PCC2009—第20屆中國過程控制會(huì)議論文集[C];2009年

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

1 秦佳力;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)部署優(yōu)化及鏈路質(zhì)量評(píng)估[D];太原科技大學(xué);2014年

2 黃韜;事件驅(qū)動(dòng)型無線傳感器網(wǎng)絡(luò)鏈路質(zhì)量監(jiān)視機(jī)制研究[D];南昌航空大學(xué);2008年

3 黃亮;基于查詢的無線傳感器網(wǎng)絡(luò)可靠性路由協(xié)議設(shè)計(jì)與實(shí)現(xiàn)[D];西南交通大學(xué);2006年

4 盧明勇;基于多徑路由的實(shí)時(shí)業(yè)務(wù)的無線多跳接入技術(shù)研究與實(shí)現(xiàn)[D];廈門大學(xué);2008年

5 王曉翔;無線Mesh網(wǎng)絡(luò)路由技術(shù)研究[D];重慶大學(xué);2012年

6 胡毛毛;基于鏈路評(píng)估的WSN環(huán)境監(jiān)測系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];湖南大學(xué);2012年

7 唐槐;無線Mesh網(wǎng)絡(luò)下的多徑路由協(xié)議研究[D];南京理工大學(xué);2011年

8 羅配明;無線傳感器網(wǎng)絡(luò)測試平臺(tái)的設(shè)計(jì)及實(shí)現(xiàn)[D];電子科技大學(xué);2012年

9 高澤鵬;基于預(yù)測的無線傳感器網(wǎng)絡(luò)混合拓?fù)渎酚蓞f(xié)議[D];廣東工業(yè)大學(xué);2012年

10 周鑫;Device-to-Device通信無線資源分配研究[D];北京交通大學(xué);2014年

，

本文編號(hào)：2551092