資源描述：
《一種基于網(wǎng)絡(luò)編碼的無線網(wǎng)絡(luò)機(jī)會路由算法.pdf》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、第24卷第12期傳感技術(shù)學(xué)報Vo1．24No．122011年12月CHINESEJOURNALOFSENSORSANDACTUATORSDec．2011AnAlgorithmofNetworkCodingBasedOpportunisticRoutingforWirelessNetworksTIANXianztwng，LIUQiang，HUTongsen(CollegeofComputerScienceandTechno，ZhejiangUniversityofTechno20gy，Hangzhou310023，China)Abstract：Opportun
2、isticroutingandnetworkcodingaretwonewtechniqueswhichappearinrecentyears．Theymakenetworkachievehighthroughputinlossywirelessnetworks．Butwedonotmakefulluseoftheiradvantagebecausetheyareseparatedincurrentresearch．Thispaperpresentsanalgorithmofnetworkcodingbasedopportunisticroutingforw
3、irelessnetworks-MinACK(MinimumACKnowledgement)．Itcombinestheadvantagesofopportunisticroutingandnetworkcoding，andimprovesnetworkthroughputbytransmittingseveraldatasegmentssimultaneously．ItisalsoMACindependent，thusitreducestheextraconsumeofcoordination，andimprovesnetworkperformance．P
4、erformanceanalysisandsimulationtestprovedthatMinACKcangreatlyimprovenetworkthroughput．Keywords：wirelessnetworks；opportunisticrouting；networkcoding；throughput；ACKEEACC：6150P；6120Bdoi：10．3969／j．issn．1004-1699．2011．12．022一種基于網(wǎng)絡(luò)編碼的無線網(wǎng)絡(luò)機(jī)會路由算法水田賢忠，劉強(qiáng)，胡同森(浙江工業(yè)大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院，杭州310023)摘要：機(jī)會路由
5、和網(wǎng)絡(luò)編碼是近幾年出現(xiàn)的兩項新技術(shù)，它們能使有損網(wǎng)絡(luò)達(dá)到較高的吞吐量。然而，已有的研究兩者大多是分離的，這樣不能同時發(fā)揮兩者的優(yōu)勢。提出了一種基于網(wǎng)絡(luò)編碼的無線網(wǎng)絡(luò)機(jī)會路由算法一MinACK(MinimumACKnowledgement)，它結(jié)合了機(jī)會路由和網(wǎng)絡(luò)編碼各自的優(yōu)勢，能夠在網(wǎng)絡(luò)中同時傳輸多個段的數(shù)據(jù)包，提高了網(wǎng)絡(luò)的吞吐量；同時它又是MAC無關(guān)的，省去了額外協(xié)調(diào)的開銷，最大限度地提高了網(wǎng)絡(luò)性能。性能分析與仿真實(shí)驗表明，MinACK能夠較大程度的提高網(wǎng)絡(luò)吞吐量。關(guān)鍵詞：無線網(wǎng)絡(luò)；機(jī)會路由：網(wǎng)絡(luò)編碼；吞吐量：；ACK中圖分類號：TN92文獻(xiàn)標(biāo)識碼文章編號
6、：1004—1699(2011)12—1771—06傳統(tǒng)無線自組織網(wǎng)絡(luò)和傳感器網(wǎng)絡(luò)的路由協(xié)議路由策略的不足．麻省理工學(xué)院(MIT)的Biswas等人都采用確定性路由[1-3]方式．即：在端到端的數(shù)據(jù)傳于2004年率先提出了機(jī)會路由[4-5]的概念。機(jī)會路輸過程中，首先建立一條端到端的節(jié)點(diǎn)序列，然后在由通過多個潛在中繼節(jié)點(diǎn)競爭、自主智能進(jìn)行下一跳每次分組轉(zhuǎn)發(fā)時，首先確定一個下一跳節(jié)點(diǎn)，再執(zhí)行節(jié)點(diǎn)選擇。它充分利用了信道廣播特性，提高了網(wǎng)絡(luò)鏈路層轉(zhuǎn)發(fā)。如果傳輸過程中發(fā)生分組丟失或差的吞吐量和傳輸可靠性。研究機(jī)會路由算法[6]來錯，則啟動鏈路層重傳。在鏈路質(zhì)量和穩(wěn)定
7、性較差提升無線多跳網(wǎng)絡(luò)的性能．已成為當(dāng)前無線自組織網(wǎng)的環(huán)境下。頻繁的鏈路層數(shù)據(jù)重傳將消耗大量的帶絡(luò)與傳感器網(wǎng)絡(luò)組網(wǎng)協(xié)議研究中的一個重要方向。寬資源。因此，盡管確定性路由方式邏輯簡單，但未網(wǎng)絡(luò)編碼_9(NetworkCoding)技術(shù)由R．能充分考慮無線信道的廣播特性、時變特性和干擾Ahlswede等人在2000年首次提出的。該技術(shù)可以極不規(guī)則性等特點(diǎn)。無線信道的廣播特性使得一次分大地提高網(wǎng)絡(luò)的吞吐量和可靠性。如何同時發(fā)揮機(jī)會組轉(zhuǎn)發(fā)可能被多個節(jié)點(diǎn)收到．且接收概率各不相同；路由和網(wǎng)絡(luò)編碼的優(yōu)勢，文獻(xiàn)[13]中的MORE協(xié)議對無線鏈路的時變特性導(dǎo)致網(wǎng)絡(luò)中鏈路的狀態(tài)
8、隨時問此進(jìn)行了嘗試。MORE是一個MAC無關(guān)的協(xié)議，
