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

【摘要】：無(wú)線傳感器網(wǎng)絡(luò)的問(wèn)世,使得物理世界與信息世界的邏輯溝通變成了現(xiàn)實(shí),又因其廣闊的應(yīng)用前景,受到了眾多研究學(xué)者的青睞,成為計(jì)算機(jī)網(wǎng)絡(luò)界最為熱門的研究?jī)?nèi)容之一。無(wú)線傳感器網(wǎng)絡(luò)是由大量傳感器節(jié)點(diǎn)自組織網(wǎng)絡(luò)而成。傳感器是無(wú)線傳感器網(wǎng)絡(luò)的核心組成部分,但是傳感器節(jié)點(diǎn)體積較小,依靠電池供能,采用何種路由算法使得網(wǎng)絡(luò)能耗最小成為無(wú)線傳感器網(wǎng)絡(luò)的關(guān)鍵技術(shù)。本文針對(duì)節(jié)點(diǎn)隨機(jī)分布的無(wú)線傳感器網(wǎng)絡(luò)能耗問(wèn)題,在分析了無(wú)線傳感器網(wǎng)絡(luò)結(jié)構(gòu)模型、網(wǎng)絡(luò)中分簇?cái)?shù)目、分簇結(jié)構(gòu)以及網(wǎng)絡(luò)覆蓋與連通性之后,提出了基于分簇結(jié)構(gòu)的兩種新的路由算法:一是基于地理位置的網(wǎng)格定位算法改進(jìn);二是基于均勻分簇的正三角模型節(jié)點(diǎn)輪換路由算法。兩種算法都在分簇的前提下,采用不同方式構(gòu)建網(wǎng)絡(luò)模型,進(jìn)行路由計(jì)算�；诘乩砦恢玫木W(wǎng)格定位算法的基本思想是采用地理位置對(duì)檢測(cè)區(qū)域進(jìn)行網(wǎng)格劃分,然后構(gòu)建分簇。分簇完成之后,簇頭節(jié)點(diǎn)之間形成高一層次的網(wǎng)絡(luò),采用單跳或多跳的方式完成向匯聚節(jié)點(diǎn)發(fā)送感知數(shù)據(jù)的任務(wù)�；诰鶆蚍执氐恼悄Ｐ凸�(jié)點(diǎn)輪換路由算法的基本思想是首先計(jì)算網(wǎng)絡(luò)內(nèi)節(jié)點(diǎn)總能耗最小時(shí)的分簇?cái)?shù)目,再由匯聚節(jié)點(diǎn)選擇相應(yīng)數(shù)目的剩余能量最大、地理位置最優(yōu)的節(jié)點(diǎn)為簇首,完成均勻分簇。簇內(nèi)節(jié)點(diǎn)采用正三角模型和節(jié)點(diǎn)覆蓋概率進(jìn)行工作節(jié)點(diǎn)的選擇。仿真結(jié)果表明,兩種路由算法從網(wǎng)絡(luò)生命周期、穩(wěn)定性以及網(wǎng)絡(luò)時(shí)延等性能方面相比于前人提出的典型算法有明顯優(yōu)勢(shì)。
[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é)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP212.9;TN929.5

【相似文獻(xiàn)】

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

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

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

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

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

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

6 石樂(lè)義,徐瑞榮;移動(dòng)IP中的路由問(wèn)題[J];中國(guó)數(shù)據(jù)通訊;2001年02期

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

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

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

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

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

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

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

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

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

5 周萬(wàn)春;吳博;;一種優(yōu)化的分層式移動(dòng)IPv6路由策略的分析與研究[A];2007年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2007年

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

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

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

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

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

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

1 云;全面控制Internet路由[N];中國(guó)計(jì)算機(jī)報(bào);2001年

2 ;線速交換 安全路由[N];中國(guó)計(jì)算機(jī)報(bào);2003年

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

4 瀟瀟;會(huì)診中山大學(xué)[N];中國(guó)電腦教育報(bào);2003年

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

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

7 王;面向電信級(jí)核心[N];中國(guó)計(jì)算機(jī)報(bào);2001年

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1564254