資源描述:
《無線mesh網(wǎng)絡(luò)中基于編碼機會路由的傳輸技術(shù)研究》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、隸劫大·堅碩士學(xué)位論文萬方數(shù)據(jù)無線Mesh網(wǎng)絡(luò)中基于編碼機會路由的傳輸技術(shù)研究本論文獲國家自然科學(xué)基金資助項目(61300200)和江蘇省自然科學(xué)基金資助項(BK2011335)資助。㈣萬方數(shù)據(jù)RESEARCHOFTRANSMISSION~TECHNOLOGYBASEDONNETWORKCOD烈GOPPORTUNISTICROUT烈G烈Ⅵ壓RELESSMESHNETWORKAThesisSubmittedtoSoutheastUniversityFortheAcademicDegreeofMasterofScienceBYLIUZhengSupervisedby
2、ProfessorJIYiAssociateProfessorZHANGSanfengSchoolofComputerScienceandEngineeringSoutheastUniversityJUNE2014萬方數(shù)據(jù)東南大學(xué)學(xué)位論文獨創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是我個人在導(dǎo)師指導(dǎo)下進行的研究工作及取得的研究成果。盡我所知,除了文中特別加以標(biāo)注和致謝的地方外,論文中不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果,也不包含為獲得東南大學(xué)或其它教育機構(gòu)的學(xué)位或證書而使用過的材料。與我一同工作的同志對本研究所做的任何貢獻均已在論文中作了明確的說明并表示了謝意。研究生簽
3、名:東南大學(xué)學(xué)位論文使用授權(quán)聲明東南大學(xué)、中國科學(xué)技術(shù)信息研究所、國家圖書館有權(quán)保留本人所送交學(xué)位論文的復(fù)印件和電子文檔,可以采用影印、縮印或其他復(fù)制手段保存論文。本人電子文檔的內(nèi)容和紙質(zhì)論文的內(nèi)容相一致。除在保密期內(nèi)的保密論文外,允許論文被查閱和借閱,可以公布(包括以電子信息形式刊登)論文的全部內(nèi)容或中、英文摘要等部分內(nèi)容。論文的公布(包括以電子信息形式刊登)授權(quán)東南大學(xué)研究生院辦理。研究生簽名:邋導(dǎo)師簽名:遺日期:墊f生紐(9萬方數(shù)據(jù)摘要編碼機會路由(NCOR)結(jié)合了機會路由(OR)與網(wǎng)絡(luò)編碼(NC)的優(yōu)勢,利用多徑傳輸與網(wǎng)絡(luò)編碼技術(shù)緩解了無線鏈路丟包率高的
4、問題,是提高無線Mesh網(wǎng)絡(luò)吞吐率和可靠性的傳輸方案。由于編碼機會路由依賴廣播信道接入,在網(wǎng)絡(luò)負載較高條件下隱藏節(jié)點問題愈發(fā)突出,一味增加節(jié)點的發(fā)送速率反而導(dǎo)致有效吞吐率下降。針對以上問題,本文對編碼機會路由的應(yīng)用場景進行了建模分析,并提出一種基于轉(zhuǎn)發(fā)配額的優(yōu)化方案。首先提出了適用于802.1l協(xié)議的廣播信道競爭分析模型,通過Markov鏈建模的方法研究多個節(jié)點競爭網(wǎng)絡(luò)帶寬的規(guī)律,得出節(jié)點在飽和條件下保證一比一的公平性,在不飽和條件下能夠滿足實際帶寬的結(jié)論。同時針對無線Mesh網(wǎng)絡(luò)中存在的隱藏節(jié)點問題,分析了隱藏節(jié)點發(fā)送速率與分組沖突率的關(guān)系?;谝陨戏治?,提出
5、了一種基于無線信道有效容量約束與NCOR流量約束的非線性的吞吐率最優(yōu)化模型,給出了求解轉(zhuǎn)發(fā)配額分配的方法,并加入速率控制機制,共同構(gòu)成了優(yōu)化后的編碼機會路由協(xié)議OC-NCOR,從全局角度出發(fā)平衡各節(jié)點的實際發(fā)送速率和各個鏈路的投遞成功率。最后在NS2.34上模擬實現(xiàn)TOC-NCOR協(xié)議。具體研究了協(xié)議實現(xiàn)的若干細節(jié),包括報文頭部格式、關(guān)鍵控制流程、本地緩存結(jié)構(gòu)以及編碼解碼算法。實驗結(jié)果驗證了OC-NCOR的有效性,表明OC.NCOR能夠有效地提高吞吐率和減少轉(zhuǎn)發(fā)次數(shù)。本文提出的OC—NCOR較好的考慮了信道容量約束問題和隱藏節(jié)點問題,能夠有效的降低傳輸成本,提高
6、吞吐率,對于編碼機會路由實際應(yīng)用于無線Mesh網(wǎng)絡(luò)具有較好的借鑒意義。關(guān)鍵詞:無線Mesh網(wǎng)絡(luò),編碼機會路由,Markov鏈,非線性規(guī)劃,廣播信道接入,隱藏節(jié)點問題萬方數(shù)據(jù)AbstractAbstractNCOR(NetworkCodingOpportunisticRouting),whicheasestheproblemofpoorwirelesslinkbycombiningadvantagesofNC(NetworkCoding)technologyandmulti-pathtransmissioninOR(OpportunisticRouting),is
7、atransmissionsolutiontoimprovethroughputandrobustnessinWMN(WirelessMeshNetwork).Thehiddenterminalproblembecomesmoreprominentintheconditionofhighernetworkload,sinceNCORreliesonbroadcastchannelaccess.Inthatcase,byincreasingthetransmissionrateofnodeleadstolesseffectivethroughput.Tosolve
8、theseproblem