資源描述:
《無線網(wǎng)絡路由協(xié)議的研究——基于LEACH的無線傳感網(wǎng)絡路由協(xié)議研究》由會員上傳分享,免費在線閱讀,更多相關內容在學術論文-天天文庫。
1、江南大學碩士學位論文無線網(wǎng)絡路由協(xié)議的研究——基于LEACH的無線傳感網(wǎng)絡路由協(xié)議研究姓名:李巖申請學位級別:碩士專業(yè):計算機應用技術指導教師:張曦煌20080301摘要摘要傳感器、嵌入式計算、網(wǎng)絡和無線通信四大技術孕育了無線傳感器網(wǎng)絡。無線傳感器網(wǎng)絡可以被廣泛的應用于軍事,商業(yè),醫(yī)療救護,環(huán)境監(jiān)測等多方面。由于無線傳感器網(wǎng)絡通常由大量密集的傳感器節(jié)點構成,節(jié)點的能源、計算能力和帶寬都非常有限,傳統(tǒng)的無線路由協(xié)議不適合無線傳感器網(wǎng)絡。從而設計能夠有效節(jié)約能源,延長網(wǎng)絡生命周期的路由協(xié)議成為了無線傳感器網(wǎng)絡研究的一個
2、重點。LEACH(LowEnergyAdaptiveClusteringHierarchy)就是針對無線傳感器網(wǎng)絡提出的一種路由算法。它是一種層次路由協(xié)議,通過劃分聚類來組織路由,可以降低網(wǎng)絡的能量消耗和延遲。但是由于聚類成員和聚類首領以及聚類首領和Sink節(jié)點之間的通信都是單跳到達的特點決定了LEACH只適用于小規(guī)模的無線傳感器網(wǎng)絡。本論文就是圍繞著對LEACH這一無線傳感器網(wǎng)絡路由算法的研究和改進展開的,主要完成如下工作:(1)介紹了無線傳感網(wǎng)絡的發(fā)展歷程、概念、結構、特點及應用前景,對無線傳感器網(wǎng)絡國內外研究
3、現(xiàn)狀進行了闡述。(2)從分層的角度,對無線傳感器網(wǎng)絡的幾種路由協(xié)議和算法進行了介紹和分析,包括Flooding,SPIN,DirectedDiffusion,LEACH等。(3)在LEACH的基礎提出LEACH—EE路由算法,通過簇頭之間簡單多跳的算法進行通信,從而達到提高負載平衡的目的。并對其算法進行了仿真,驗證了算法的有效性。(4)在LEACH的基礎提出LEACH.MM路由算法,通過能量的比較選擇,形成簇頭通向基站的最佳多跳路徑,從而達到減少簇頭能量消耗的目的。最后對算法進行了實驗仿真分析比較,證實了算法的有效
4、性。關鍵詞:無線傳感網(wǎng)絡,路由協(xié)議,LEACH,MTE,LEACH—EE,LEACH-MMAbstractWirelesssensornetwork,anewgenerationofsensornetwork,WaSformedbythecombinationofsensorsembeddedcalculation,networkandwirelesscommunicationtechnologies.ThewirelesssensornetworkiSwidelyappliedinmilitary,commerc
5、ial.medicalandenvironmentmonitoringfields.Thewirelesssensornetworkconsistsofalargequantityofsensornodeswhosepower,calculationabilityandbandwidtharesolimitedthattraditionalwirelessroutingprotocoliSnotsuitableforwirelesssensornetwork.ItiSthekeypointtosavepoweran
6、dprolongthelifetimeofnetworkintheresearchofwirelesssensornetwork.LEACHiSoneoftheroutingprotocolsofWSN.LEACHroutebyclustersandcanachievelOWenergydissipationandlatency.ButitiSonlysuitableforsmallscaleWSNbecauseofsingle—hopcommunicationmode.Theresearchofthisthesi
7、siSbasedontheanalysisandameliorationofLEACHanditsmainworkinclude:1.IntroducetheWSNanditsdevelopingstatus.2.Introduceandanalyzesomeoftheexistingroutingprotocols,includesFlooding,SPIN,DirectedDiffusion.LEACH,etc.3.PresentaLEACH.EEroutingprotocolbaSedonLEACHproto
8、c01.whoseclusterheadscommunicatewitheachotherbysimplemulti-hopalgorithmtoimproveloadequilibrium,anduseNS2向rsimulationtoprovethattheimprovedalgorithmismuchbetterthanLEACHin1ifetimea