本文選題：無線傳感器網(wǎng)絡(luò)　切入點：路由算法　出處：《河南理工大學(xué)》2014年碩士論文　論文類型：學(xué)位論文

【摘要】：無線傳感器網(wǎng)絡(luò)的問世,使得物理世界與信息世界的邏輯溝通變成了現(xiàn)實,又因其廣闊的應(yīng)用前景,受到了眾多研究學(xué)者的青睞,成為計算機網(wǎng)絡(luò)界最為熱門的研究內(nèi)容之一。無線傳感器網(wǎng)絡(luò)是由大量傳感器節(jié)點自組織網(wǎng)絡(luò)而成。傳感器是無線傳感器網(wǎng)絡(luò)的核心組成部分,但是傳感器節(jié)點體積較小,依靠電池供能,采用何種路由算法使得網(wǎng)絡(luò)能耗最小成為無線傳感器網(wǎng)絡(luò)的關(guān)鍵技術(shù)。本文針對節(jié)點隨機分布的無線傳感器網(wǎng)絡(luò)能耗問題,在分析了無線傳感器網(wǎng)絡(luò)結(jié)構(gòu)模型、網(wǎng)絡(luò)中分簇數(shù)目、分簇結(jié)構(gòu)以及網(wǎng)絡(luò)覆蓋與連通性之后,提出了基于分簇結(jié)構(gòu)的兩種新的路由算法:一是基于地理位置的網(wǎng)格定位算法改進(jìn);二是基于均勻分簇的正三角模型節(jié)點輪換路由算法。兩種算法都在分簇的前提下,采用不同方式構(gòu)建網(wǎng)絡(luò)模型,進(jìn)行路由計算�；诘乩砦恢玫木W(wǎng)格定位算法的基本思想是采用地理位置對檢測區(qū)域進(jìn)行網(wǎng)格劃分,然后構(gòu)建分簇。分簇完成之后,簇頭節(jié)點之間形成高一層次的網(wǎng)絡(luò),采用單跳或多跳的方式完成向匯聚節(jié)點發(fā)送感知數(shù)據(jù)的任務(wù)。基于均勻分簇的正三角模型節(jié)點輪換路由算法的基本思想是首先計算網(wǎng)絡(luò)內(nèi)節(jié)點總能耗最小時的分簇數(shù)目,再由匯聚節(jié)點選擇相應(yīng)數(shù)目的剩余能量最大、地理位置最優(yōu)的節(jié)點為簇首,完成均勻分簇。簇內(nèi)節(jié)點采用正三角模型和節(jié)點覆蓋概率進(jìn)行工作節(jié)點的選擇。仿真結(jié)果表明,兩種路由算法從網(wǎng)絡(luò)生命周期、穩(wěn)定性以及網(wǎng)絡(luò)時延等性能方面相比于前人提出的典型算法有明顯優(yōu)勢。
[Abstract]:With the advent of wireless sensor networks, the logical communication between the physical world and the information world has become a reality, and because of its broad application prospects, it has been favored by many researchers. Wireless sensor network is composed of a large number of sensor nodes self-organized network. Sensor is the core component of wireless sensor network, but sensor node is small. Depending on the battery power supply, which routing algorithm is adopted to minimize the network energy consumption becomes the key technology of wireless sensor networks. In this paper, the wireless sensor network structure model is analyzed in order to solve the problem of the energy consumption of wireless sensor networks with randomly distributed nodes. After clustering number, cluster structure and network coverage and connectivity, two new routing algorithms based on clustering structure are proposed: one is the improvement of grid location algorithm based on geographical location; The second is the node rotation routing algorithm based on uniform clustering. Both algorithms construct network model in different ways under the premise of clustering. The basic idea of the grid location algorithm based on geographical location is to use geographical location to mesh the detection area, and then to construct the cluster. After the clustering is completed, a high level network is formed between the cluster head nodes. The task of sending perceptual data to the convergent node is accomplished by single hop or multi-hop. The basic idea of the node rotation routing algorithm based on uniform clustering is to calculate the number of nodes in the network when the total energy consumption is minimum. Then the cluster nodes with the largest residual energy and the best geographical location are selected as cluster heads, and the nodes in the cluster are selected using the normal triangle model and the coverage probability of the nodes. The simulation results show that, The two routing algorithms have obvious advantages over the previous typical algorithms in terms of network life cycle, stability and network delay.
【學(xué)位授予單位】：河南理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP212.9;TN929.5

【相似文獻(xiàn)】

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

1 王洪君;于曉鵬;孫文喜;楊麗君;;一種BGP路由振蕩解決方案[J];吉林大學(xué)學(xué)報(信息科學(xué)版);2008年05期

2 唐明董;張國清;楊景;;大規(guī)模網(wǎng)絡(luò)上基于圖嵌入的可擴展路由方法[J];計算機研究與發(fā)展;2010年07期

3 鐘曉;陶軍;;分布式分級結(jié)構(gòu)的用戶路由行為模型[J];東南大學(xué)學(xué)報(自然科學(xué)版);2011年02期

4 吳亞輝;鄧蘇;黃宏斌;;延遲容忍網(wǎng)絡(luò)狀態(tài)感知的路由策略研究[J];電子與信息學(xué)報;2011年03期

5 金巨亮;;遼寧聯(lián)通互聯(lián)網(wǎng)網(wǎng)絡(luò)扁平化路由策略研究及實施[J];電信科學(xué);2011年S1期

6 石樂義,徐瑞榮;移動IP中的路由問題[J];中國數(shù)據(jù)通訊;2001年02期

7 劉方愛,劉志勇,喬香珍;一類層次環(huán)網(wǎng)絡(luò)的構(gòu)造及路由算法[J];計算機學(xué)報;2002年12期

8 張登銀,王汝傳,王紹棣;一種適合星上處理的動態(tài)IP路由算法[J];重慶郵電學(xué)院學(xué)報(自然科學(xué)版);2004年01期

9 閔志松;王峰;王清賢;;分層式移動IPv6路由管理模型的分析與研究[J];信息工程大學(xué)學(xué)報;2007年01期

10 王立軍;吳建平;徐恪;;解決策略沖突導(dǎo)致BGP路由發(fā)散的自適應(yīng)機制[J];軟件學(xué)報;2008年06期

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

1 趙會群;孫晶;高遠(yuǎn);;一種基于路由網(wǎng)絡(luò)代數(shù)的路由振蕩檢測算法[A];第十屆全國容錯計算學(xué)術(shù)會議論文集[C];2003年

2 嚴(yán)鋼;周濤;傅忠謙;汪秉宏;;復(fù)雜網(wǎng)絡(luò)上的有效路由(英文)[A];第二屆全國復(fù)雜動態(tài)網(wǎng)絡(luò)學(xué)術(shù)論壇論文集[C];2005年

3 李玉劍;楊涵新;汪秉宏;;信息處理延時情況下通訊網(wǎng)絡(luò)中路由策略研究[A];第五屆全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文（摘要）匯集[C];2009年

4 郭成安;李建華;李明偉;;自適應(yīng)分布式路由算法研究的新進(jìn)展[A];新世紀(jì) 新機遇 新挑戰(zhàn)——知識創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展（上冊）[C];2001年

5 周萬春;吳博;;一種優(yōu)化的分層式移動IPv6路由策略的分析與研究[A];2007年全國開放式分布與并行計算機學(xué)術(shù)會議論文集(上冊)[C];2007年

6 孟濤;杜文建;侯志勝;;遼寧省聯(lián)通169網(wǎng)網(wǎng)絡(luò)扁平化的路由策略研究與應(yīng)用[A];中國通信學(xué)會第六屆學(xué)術(shù)年會論文集（中）[C];2009年

7 張雪松;胡九川;鄭崇友;鐘章隊;;基于可能性分布的資源質(zhì)量路由[A];第12屆全國模糊系統(tǒng)與模糊數(shù)學(xué)學(xué)術(shù)年會論文集[C];2004年

8 劉晶晶;;煤炭企業(yè)網(wǎng)絡(luò)多出口路由平臺的規(guī)劃與實施[A];煤礦安全、高效、潔凈開采——機電一體化新技術(shù)學(xué)術(shù)會議論文集[C];2009年

9 姚諦;胡慧俐;朱培棟;;基于加同態(tài)加密機制的互聯(lián)網(wǎng)路由異常檢測[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會論文集（上冊）[C];2007年

10 趙會群;孫晶;高遠(yuǎn);;路由“活鎖”檢測方法[A];全國第13屆計算機輔助設(shè)計與圖形學(xué)（CAD/CG）學(xué)術(shù)會議論文集[C];2004年

相關(guān)重要報紙文章 前9條

1 云;全面控制Internet路由[N];中國計算機報;2001年

2 ;線速交換 安全路由[N];中國計算機報;2003年

3 ;智能路由控制改進(jìn)BGP[N];網(wǎng)絡(luò)世界;2002年

4 瀟瀟;會診中山大學(xué)[N];中國電腦教育報;2003年

5 林海;IP地址需雙管齊下加速申請[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報;2006年

6 廣州金融高等專科學(xué)校 陳華其;以太網(wǎng)直接接入CERNet[N];網(wǎng)絡(luò)世界;2001年

7 王;面向電信級核心[N];中國計算機報;2001年

8 ;清華比威推出路由器新品[N];通信產(chǎn)業(yè)報;2001年

9 記者 高立聯(lián)　通訊員 趙嘉譽;山東公司95598熱線服務(wù)暖人心[N];國家電網(wǎng)報;2012年

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

1 劉云;基于數(shù)據(jù)冗余的結(jié)構(gòu)化P2P安全路由[D];蘭州大學(xué);2008年

2 牟曉玲;BGP路由抖動抑制算法的研究與改進(jìn)[D];湖南大學(xué);2008年

3 孫發(fā)勇;容忍網(wǎng)絡(luò)中的延時模型及路由算法[D];西安電子科技大學(xué);2011年

4 何鮮宗;無線Mesh網(wǎng)絡(luò)機會路由安全性研究[D];中國科學(xué)技術(shù)大學(xué);2011年

5 鮑力成;IPv6可視化路由器模型的自動配置研究及路由的實現(xiàn)[D];浙江大學(xué);2005年

6 楊豹;BGP路由服務(wù)平臺的研究與實現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2006年

7 潘登;基于原因分析的BGP路由振蕩抑制技術(shù)[D];電子科技大學(xué);2010年

8 陳錫蓮;多級多平面光交換結(jié)構(gòu)的路由及故障研究[D];電子科技大學(xué);2013年

9 楊永軍;面向資源共享的車聯(lián)網(wǎng)可靠路由設(shè)計[D];合肥工業(yè)大學(xué);2013年

10 胡英;無線傳感器網(wǎng)絡(luò)分簇路由算法研究與改進(jìn)[D];武漢理工大學(xué);2009年

，

本文編號：1564254