【摘要】：無線傳感器網(wǎng)絡(luò)是由部署在目標(biāo)區(qū)域內(nèi)的大量廉價(jià)微型傳感器節(jié)點(diǎn)組成,通過無線通信的方式形成的一個(gè)多跳自組織網(wǎng)絡(luò),主要應(yīng)用于對(duì)目標(biāo)區(qū)域的監(jiān)測(cè)。路由是無線傳感器網(wǎng)絡(luò)的一項(xiàng)基礎(chǔ)且重要的功能,它為網(wǎng)絡(luò)提供互聯(lián)機(jī)制,在源和目的節(jié)點(diǎn)間建立傳輸路徑。由于無線傳感器節(jié)點(diǎn)通常以電池供電,而且電量耗盡后很難更換,故為了節(jié)省節(jié)點(diǎn)能量,無線傳感器網(wǎng)絡(luò)通常采用占空比的工作模式。占空比模式讓節(jié)點(diǎn)在休眠狀態(tài)和工作狀態(tài)之間進(jìn)行切換,節(jié)點(diǎn)只在少量時(shí)間處于工作狀態(tài)(發(fā)送或接收數(shù)據(jù)),而在大部分時(shí)間處于休眠狀態(tài)。占空比模式節(jié)省了節(jié)點(diǎn)的能量,但是也帶來了其它問題,如等待延遲和時(shí)變路由等,這些給路由設(shè)計(jì)帶來更大的挑戰(zhàn)。因此,路由協(xié)議設(shè)計(jì)時(shí)應(yīng)當(dāng)考慮到傳感器節(jié)點(diǎn)的這種工作模式。本文首先提出了一種最小延遲路由算法,在尋找路由的過程中,每個(gè)節(jié)點(diǎn)依據(jù)鄰居節(jié)點(diǎn)的路由更新信息更新自身的路由表,最終每個(gè)節(jié)點(diǎn)的路由表收斂得到任意時(shí)隙到基站的最小延遲以及相應(yīng)的下一跳節(jié)點(diǎn)。在最小延遲路由算法的基礎(chǔ)之上,本文進(jìn)一步提出了一種基于競(jìng)爭(zhēng)程度和鏈路質(zhì)量的最小延遲路由算法一最小期望延遲路由算法。最小期望延遲路由算法主要從兩個(gè)方面改進(jìn)了最小延遲路由算法。第一,考慮到無線鏈路質(zhì)量可能受到環(huán)境等因素的影響而變化,因此在路由算法中引入無線鏈路質(zhì)量,并且用報(bào)文投遞率來衡量鏈路質(zhì)量；第二,考慮到無線傳感器網(wǎng)絡(luò)報(bào)文突發(fā)導(dǎo)致的競(jìng)爭(zhēng)問題,引入了均衡競(jìng)爭(zhēng)的機(jī)制。最后,仿真分析和比較了最小延遲路由算法與最小期望延遲路由算法的路由更新過程收斂時(shí)間、報(bào)文匯聚完成時(shí)間、報(bào)文投遞率三個(gè)方面的性能。
[Abstract]:A wireless sensor network is composed of a large number of cheap micro sensor nodes deployed in the target area , and a multi - hop ad hoc network formed by wireless communication is mainly applied to the monitoring of the target area .
Secondly , the equilibrium contention mechanism is introduced in consideration of the competition problem caused by the burst of the wireless sensor network . Finally , the performance of the minimum delay routing algorithm and the minimum expected delay routing algorithm in the routing update process convergence time , the message convergence completion time and the message delivery rate is compared .
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TN929.5;TP212.9

【相似文獻(xiàn)】

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

1 壯志;走馬觀花看路由[J];中國計(jì)算機(jī)用戶;2000年14期

2 楊宗長(zhǎng),徐繼生;基于跟蹤的路由信息系統(tǒng)的開發(fā)和應(yīng)用[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2004年07期

3 鄒曉峰;;淺析路由及路由協(xié)議[J];安順學(xué)院學(xué)報(bào);2007年03期

4 李欣;劉占軍;劉期烈;李云;;隨機(jī)間斷連接無線互聯(lián)網(wǎng)路由研究[J];中國新通信;2009年01期

5 楊杉;陳凱;;基于路由協(xié)議分析的路由管理系統(tǒng)[J];信息安全與通信保密;2009年03期

6 朱秋莎;楊樹堂;陸松年;;面向數(shù)據(jù)的因特網(wǎng)路由架構(gòu)[J];信息技術(shù);2009年11期

7 唐明董;張國清;楊景;張國強(qiáng);;針對(duì)無標(biāo)度網(wǎng)絡(luò)的緊湊路由方法[J];軟件學(xué)報(bào);2010年07期

8 賴增桂;;負(fù)責(zé)任的更新[J];通信技術(shù);2010年09期

9 王俊人;李大雙;;解決路由消息循環(huán)的一種新方法[J];信息安全與通信保密;2011年09期

10 莫禾勝;陳學(xué)卿;;路由信息協(xié)議的應(yīng)用研究[J];長(zhǎng)沙航空職業(yè)技術(shù)學(xué)院學(xué)報(bào);2013年02期

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

1 沈順七;;關(guān)于傳統(tǒng)IP網(wǎng)向MPLS/VPN遷移的幾個(gè)問題分析[A];2003’中國通信學(xué)會(huì)無線及移動(dòng)通信委員會(huì)學(xué)術(shù)年會(huì)論文集[C];2003年

2 劉翔;;Ad hoc的路由協(xié)議研究[A];武漢市第二屆學(xué)術(shù)年會(huì)、通信學(xué)會(huì)2006年學(xué)術(shù)年會(huì)論文集[C];2006年

3 肖安林;張亮;;MANET中若干路由算法性能的比較和評(píng)價(jià)[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展——全國第17屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];2006年

4 楊豹;龔正虎;劉亞萍;;BGP路由服務(wù)平臺(tái)(RSP)的設(shè)計(jì)[A];2006年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集（三）[C];2006年

5 馬維泉;李芬;巴林鳳;;一種適用于藍(lán)牙Scatternet的記憶式有界廣播路由(MBR2)算法[A];開創(chuàng)新世紀(jì)的通信技術(shù)——第七屆全國青年通信學(xué)術(shù)會(huì)議論文集[C];2001年

6 汪笑;;路由Route命令解決視頻會(huì)商專線和互聯(lián)網(wǎng)專線傳輸問題[A];中國氣象學(xué)會(huì)2005年年會(huì)論文集[C];2005年

7 昌俊;敖發(fā)良;;一種高生存性RPR網(wǎng)絡(luò)的路由研究[A];全國第十三次光纖通信暨第十四屆集成光學(xué)學(xué)術(shù)會(huì)議論文集[C];2007年

8 詹鵬飛;李云;陳前斌;隆克平;;一種實(shí)時(shí)魯棒的Ad hoc網(wǎng)絡(luò)路由方案[A];第九屆全國青年通信學(xué)術(shù)會(huì)議論文集[C];2004年

9 鄭旭明;胡光岷;;基于鏈路丟包率估計(jì)的Ad Hoc網(wǎng)絡(luò)負(fù)載均衡路由[A];2008年中國西部青年通信學(xué)術(shù)會(huì)議論文集[C];2008年

10 馬強(qiáng);宋玲;陳鳳;;基于蟻群優(yōu)化的Ad Hoc負(fù)載均衡路由算法[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)通信與信息技術(shù)會(huì)議論文集（下冊(cè)）[C];2008年

相關(guān)重要報(bào)紙文章 前10條

1 鄒琦;Windows 2000 Advanced Server中軟路由的實(shí)現(xiàn)[N];計(jì)算機(jī)世界;2001年

2 ;虛擬路由保證新型IP服務(wù)[N];網(wǎng)絡(luò)世界;2001年

3 《網(wǎng)絡(luò)世界》評(píng)測(cè)實(shí)驗(yàn)室 榮鈺 潘永花;路由競(jìng)技[N];網(wǎng)絡(luò)世界;2003年

4 曾迎之;路由要有新規(guī)則[N];中國計(jì)算機(jī)報(bào);2001年

5 西安市公眾信息產(chǎn)業(yè)有限公司 彭曄;內(nèi)部路由規(guī)劃[N];中國計(jì)算機(jī)報(bào);2002年

6 評(píng)測(cè)工程師 朱曄 李韜 宋博強(qiáng) 陳琪;個(gè)個(gè)都是好樣的[N];計(jì)算機(jī)世界;2004年

7 張志剛;虛擬路由引領(lǐng)IP新服務(wù)[N];中國計(jì)算機(jī)報(bào);2001年

8 宋獻(xiàn)濤;IP路由走向智能化[N];計(jì)算機(jī)世界;2002年

9 權(quán)心權(quán)意;誤設(shè)IP引發(fā)路由異常[N];電腦報(bào);2005年

10 董濤;多協(xié)議標(biāo)志交換(MPLS)原理[N];通信產(chǎn)業(yè)報(bào);2003年

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

1 李清;基于弱轉(zhuǎn)發(fā)的互聯(lián)網(wǎng)路由可用性和擴(kuò)展性研究[D];清華大學(xué);2013年

2 董平;基于身份與位置分離映射的可擴(kuò)展路由體系研究[D];北京交通大學(xué);2008年

3 羅茂松;無線Mesh網(wǎng)路由與調(diào)度聯(lián)合優(yōu)化算法研究[D];華南理工大學(xué);2013年

4 蘇偉;移動(dòng)互聯(lián)網(wǎng)路由理論與關(guān)鍵技術(shù)的研究[D];北京交通大學(xué);2008年

5 李玉軍;無線網(wǎng)絡(luò)連通性及路由關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2010年

6 姬文江;無線Mesh網(wǎng)絡(luò)路由協(xié)議體系研究[D];西安電子科技大學(xué);2013年

7 楊云;基于TCP/IP的QoS路由算法的研究[D];南京理工大學(xué);2003年

8 沈斌;移動(dòng)Ad Hoc網(wǎng)絡(luò)與Internet互聯(lián)的關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2007年

9 譚巍;Ad Hoc網(wǎng)絡(luò)中基于突發(fā)業(yè)務(wù)的MAC協(xié)議與路由協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2008年

10 王]Z琦;無線Mesh網(wǎng)絡(luò)路由協(xié)議關(guān)鍵技術(shù)的研究[D];國防科學(xué)技術(shù)大學(xué);2009年

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

1 湯志鵬;車聯(lián)網(wǎng)環(huán)境下基于車輛分組的組間通信路由算法的研究[D];遼寧大學(xué);2015年

2 王沖;基于空間劃分與協(xié)同進(jìn)化策略的無線傳感網(wǎng)路由協(xié)議研究[D];遼寧大學(xué);2015年

3 王會(huì)娜;城市環(huán)境下車載網(wǎng)絡(luò)路由協(xié)議研究[D];西南交通大學(xué);2015年

4 阮潔;DSR協(xié)議的仿真研究與性能改進(jìn)[D];長(zhǎng)江大學(xué);2015年

5 王鷺潔;基于鏈路穩(wěn)定性的車載自組織網(wǎng)絡(luò)路由協(xié)議研究[D];蘇州大學(xué);2015年

6 潘小清;基于IEEE802.15.4的6LoWPAN路由研究與應(yīng)用[D];蘇州大學(xué);2015年

7 陳曉亮;基于GPRS和物聯(lián)網(wǎng)的溫度采集系統(tǒng)設(shè)計(jì)與研究[D];沈陽理工大學(xué);2015年

8 韓保慶;多級(jí)Ad Hoc網(wǎng)絡(luò)與蜂窩網(wǎng)絡(luò)融合的仿真研究[D];電子科技大學(xué);2015年

9 李延祥;低壓電力線通信改進(jìn)組網(wǎng)路由算法與通信協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2015年

10 黃海利;基于IEEE 802.15.4的路由研究[D];中國礦業(yè)大學(xué);2015年

，

本文編號(hào)：2130095