基于地理位置的無(wú)線傳感器網(wǎng)絡(luò)路由協(xié)議研究
發(fā)布時(shí)間:2017-07-04 02:02
本文關(guān)鍵詞:基于地理位置的無(wú)線傳感器網(wǎng)絡(luò)路由協(xié)議研究
更多相關(guān)文章: RTS/CTS握手 轉(zhuǎn)發(fā)區(qū)域劃分 CTS沖突 自適應(yīng)轉(zhuǎn)發(fā)區(qū)域選擇 負(fù)載均衡
【摘要】:無(wú)線傳感器網(wǎng)絡(luò)(WSN)是由大量低成本、低功耗、處理能力低和能源受限的微型傳感器節(jié)點(diǎn)組成的無(wú)線多跳自組織網(wǎng)絡(luò),各節(jié)點(diǎn)相互協(xié)作地感知、采集、處理和傳輸網(wǎng)絡(luò)覆蓋區(qū)域內(nèi)被感知對(duì)象的信息,最終將這些信息發(fā)送到匯聚節(jié)點(diǎn)(Sink)。傳感器的性能以及網(wǎng)絡(luò)規(guī)模要求WSN路由協(xié)議不能過(guò)于復(fù)雜,并且需要具備良好的可擴(kuò)展性;诘乩砦恢寐酚蓞f(xié)議因其簡(jiǎn)單性與可擴(kuò)展性而成為WSN中一種廣受歡迎的路由協(xié)議。然而基于地理位置路由協(xié)議也不免有其缺點(diǎn):時(shí)延高、沖突大。在本文中,以降低時(shí)延和減少?zèng)_突為切入點(diǎn),我們分別提出了兩個(gè)基于地理位置路由協(xié)議,一個(gè)是混合式Beaconless基于地理位置路由協(xié)議(HBGR),另一個(gè)是基于扇形/基于球頂錐體的轉(zhuǎn)發(fā)區(qū)域劃分與自適應(yīng)轉(zhuǎn)發(fā)區(qū)域選擇路由協(xié)議(FADS)。由于不同應(yīng)用對(duì)端到端時(shí)延的要求不同,我們將WSN的數(shù)據(jù)報(bào)文分為普通數(shù)據(jù)和時(shí)延敏感數(shù)據(jù)。HBGR的目標(biāo)是降低時(shí)延敏感數(shù)據(jù)的端到端時(shí)延,同時(shí)確保對(duì)普通數(shù)據(jù)的影響盡可能小。HBGR主要從以下幾個(gè)方面來(lái)實(shí)現(xiàn)它的目標(biāo):1)HBGR通過(guò)混合式RTS/CTS(Request-To-Send/Clear-To-Send)握手機(jī)制為不同類型的數(shù)據(jù)提供不同的傳輸服務(wù),確保了時(shí)延敏感數(shù)據(jù)在獲取信道后可以持續(xù)占有信道,實(shí)現(xiàn)快速轉(zhuǎn)發(fā)。2)HBGR在信道爭(zhēng)用時(shí)為普通數(shù)據(jù)和時(shí)延敏感數(shù)據(jù)分配不同的爭(zhēng)用窗口,保證了時(shí)延敏感數(shù)據(jù)可以優(yōu)先獲取信道。3)HBGR還提出一種基于距離的轉(zhuǎn)發(fā)區(qū)域劃分方案來(lái)優(yōu)化轉(zhuǎn)發(fā)者(下一跳節(jié)點(diǎn))選擇,確保越靠近Sink的候選轉(zhuǎn)發(fā)者有更高的概率被選為轉(zhuǎn)發(fā)者。仿真結(jié)果表明,在不同的網(wǎng)絡(luò)擁塞度下,無(wú)論是靜止場(chǎng)景還是移動(dòng)場(chǎng)景,與GF、OGF和AODV相比,HBGR在報(bào)文可達(dá)率、端到端時(shí)延以及能量消耗方面的表現(xiàn)都可圈可點(diǎn)。為了減少?zèng)_突,我們選擇了從CTS沖突入手,分析了CTS沖突存在的原因,并將其定義分類為:同時(shí)隙沖突和異時(shí)隙沖突。FADS的目標(biāo)旨在避免異時(shí)隙沖突,減少同時(shí)隙沖突,并實(shí)現(xiàn)網(wǎng)絡(luò)流量的動(dòng)態(tài)負(fù)載均衡。FADS主要從以下幾個(gè)方面來(lái)實(shí)現(xiàn)它的目標(biāo):1)FADS根據(jù)2D平面和3D空間中轉(zhuǎn)發(fā)區(qū)域的特點(diǎn),分別提出了基于扇形的轉(zhuǎn)發(fā)區(qū)域劃分和基于球頂錐體的轉(zhuǎn)發(fā)區(qū)域劃分。保證劃分后的子區(qū)域中任意兩個(gè)節(jié)點(diǎn)都可以互相偵聽(tīng)到對(duì)方,從而避免了異時(shí)隙沖突。2)FADS在選擇轉(zhuǎn)發(fā)者時(shí),僅在發(fā)送者的某個(gè)轉(zhuǎn)發(fā)子區(qū)域(目標(biāo)子區(qū)域)中查找,減少了實(shí)際參與競(jìng)爭(zhēng)的候選轉(zhuǎn)發(fā)者的數(shù)目,從而降低了同時(shí)隙沖突的概率。3)FADS的自適應(yīng)轉(zhuǎn)發(fā)區(qū)域選擇會(huì)根據(jù)各個(gè)子區(qū)域的數(shù)據(jù)轉(zhuǎn)發(fā)情況,動(dòng)態(tài)調(diào)整各子區(qū)域被選為目標(biāo)子區(qū)域的概率,實(shí)現(xiàn)網(wǎng)絡(luò)流量的動(dòng)態(tài)負(fù)載均衡。仿真結(jié)果表明,無(wú)論是在2D場(chǎng)景還是在3D場(chǎng)景中,相比GF、IGF和OGF這幾個(gè)相關(guān)協(xié)議,FADS在報(bào)文可達(dá)率、端到端時(shí)延以及能源消耗這幾方面的性能表現(xiàn)都非常優(yōu)秀,尤其是在節(jié)點(diǎn)密度高、網(wǎng)絡(luò)擁塞的情況下表現(xiàn)得十分突出。
【關(guān)鍵詞】:RTS/CTS握手 轉(zhuǎn)發(fā)區(qū)域劃分 CTS沖突 自適應(yīng)轉(zhuǎn)發(fā)區(qū)域選擇 負(fù)載均衡
【學(xué)位授予單位】:重慶大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2016
【分類號(hào)】:TP212.9;TN929.5
【目錄】:
- 中文摘要3-5
- 英文摘要5-9
- 1 緒論9-15
- 1.1 課題的背景及意義9
- 1.2 無(wú)線傳感器網(wǎng)絡(luò)路由協(xié)議概述9-11
- 1.2.1 路由協(xié)議分類9-10
- 1.2.2 基于地理位置路由協(xié)議10-11
- 1.3 論文的主要研究?jī)?nèi)容11-12
- 1.4 論文結(jié)構(gòu)的組織與安排12-15
- 2 混合式Beaconless基于地理位置路由協(xié)議15-35
- 2.1 引言15
- 2.2 相關(guān)工作15-17
- 2.2.1 RTS/CTS握手機(jī)制15-16
- 2.2.2 退避時(shí)間和轉(zhuǎn)發(fā)區(qū)域劃分16-17
- 2.3 HBGR協(xié)議描述17-23
- 2.3.1 混合式RTS/CTS握手機(jī)制17-18
- 2.3.2 混合式RTS/CTS握手機(jī)制的端到端時(shí)延分析18-20
- 2.3.3 信道爭(zhēng)用20
- 2.3.4 獲取信道的概率分析20-22
- 2.3.5 基于距離的轉(zhuǎn)發(fā)區(qū)域劃分22-23
- 2.4 仿真實(shí)驗(yàn)結(jié)果與分析23-33
- 2.4.1 性能指標(biāo)23-24
- 2.4.2 仿真實(shí)驗(yàn)參數(shù)與場(chǎng)景24-25
- 2.4.3 靜止場(chǎng)景下的性能25-28
- 2.4.4 移動(dòng)場(chǎng)景下的性能28-30
- 2.4.5 報(bào)文組成比例的影響30-32
- 2.4.6 基于距離的轉(zhuǎn)發(fā)區(qū)域劃分的效果32-33
- 2.5 本章小結(jié)33-35
- 3 基于扇形/基于球頂錐體的轉(zhuǎn)發(fā)區(qū)域劃分與自適應(yīng)轉(zhuǎn)發(fā)區(qū)域選擇路由協(xié)議35-67
- 3.1 引言35
- 3.2 問(wèn)題定義與分析35-41
- 3.2.1 CTS沖突35-37
- 3.2.2 CTS沖突概率分析37-40
- 3.2.3 CTS沖突相關(guān)解決方法40-41
- 3.3 FADS協(xié)議描述41-52
- 3.3.1 2D平面中基于扇形的轉(zhuǎn)發(fā)區(qū)域劃分41-43
- 3.3.2 2D平面中的坐標(biāo)系轉(zhuǎn)換43-45
- 3.3.3 3D空間中基于球頂錐體的轉(zhuǎn)發(fā)區(qū)域劃分45-48
- 3.3.4 3D空間中的坐標(biāo)系建立與轉(zhuǎn)換48-50
- 3.3.5 自適應(yīng)轉(zhuǎn)發(fā)區(qū)域選擇50-52
- 3.3.6 偽路由空洞應(yīng)對(duì)方案52
- 3.4 仿真實(shí)驗(yàn)結(jié)果與分析52-66
- 3.4.1 性能指標(biāo)53
- 3.4.2 仿真實(shí)驗(yàn)參數(shù)與場(chǎng)景53-55
- 3.4.3 2D平面下的性能55-59
- 3.4.4 3D空間下的性能59-63
- 3.4.5 基于球頂椎體轉(zhuǎn)發(fā)區(qū)域劃分以及偽路由空洞應(yīng)對(duì)方案的效果63-66
- 3.5 本章小結(jié)66-67
- 4 總結(jié)與展望67-69
- 4.1 總結(jié)67-68
- 4.2 展望68-69
- 致謝69-71
- 參考文獻(xiàn)71-75
- 附錄75
- A. 作者在攻讀學(xué)位期間發(fā)表的論文目錄75
- B. 作者在攻讀學(xué)位期間參加的科研項(xiàng)目及得獎(jiǎng)情況75
【相似文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 韓悅;劉增基;姚明e,
本文編號(hào):515919
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/515919.html
最近更新
教材專著