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

【參考文獻】

相關期刊論文 前1條

1 陳權;高宏;;RSPEED:無線傳感器網(wǎng)絡中基于不確定延遲的可靠實時路由[J];通信學報;2013年08期

【共引文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關會議論文 前10條

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

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

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

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

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

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

7 陳傳友;張在琛;;基于ADF7020-1的無線收發(fā)模塊的設計與實現(xiàn)[A];2011年通信與信息技術新進展——第八屆中國通信學會學術年會論文集[C];2011年

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

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

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

相關博士學位論文 前10條

1 王蕊;無線傳感器網(wǎng)絡部署與拓撲控制研究[D];哈爾濱工程大學;2009年

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

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

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

5 周鵬;水下傳感器網(wǎng)絡海上試驗平臺的研究與設計[D];中國海洋大學;2010年

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

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

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

9 陳偉;多跳無線網(wǎng)絡路由關鍵技術研究[D];電子科技大學;2010年

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

相關碩士學位論文 前10條

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

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

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

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

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

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

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

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

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

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

【相似文獻】

相關期刊論文 前10條

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

2 洪蕾;黃波;趙春霞;;地理路由中一種鏈路質(zhì)量已知的拓撲控制[J];計算機工程與應用;2011年30期

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

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

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

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

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

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

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

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

相關會議論文 前1條

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

相關碩士學位論文 前10條

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

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

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

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

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

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

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

8 羅配明;無線傳感器網(wǎng)絡測試平臺的設計及實現(xiàn)[D];電子科技大學;2012年

9 高澤鵬;基于預測的無線傳感器網(wǎng)絡混合拓撲路由協(xié)議[D];廣東工業(yè)大學;2012年

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

，

本文編號：2551092