資源描述:
《無線傳感器網(wǎng)絡分簇算法研究 畢業(yè)設計》由會員上傳分享,免費在線閱讀,更多相關內容在學術論文-天天文庫。
1、裝訂線本科生畢業(yè)論文(設計)題目:無線傳感器網(wǎng)絡分簇算法研究系部計算機科學與技術學科門類工科專業(yè)計算機科學與技術學號0810110013姓名指導教師2012年5月15日無線傳感器網(wǎng)絡分簇算法研究摘要無線傳感器網(wǎng)絡是大量傳感器節(jié)點以自組織和多跳的方式構成的無線網(wǎng)絡。傳感器節(jié)點一般都被安置在野外甚至是人們無法到達的地方,只能靠自帶的電池供電,網(wǎng)絡節(jié)點的能量極其有限,因此所有的信息處理策略都必須考慮到盡可能地降低節(jié)點能耗。分簇算法是將無線傳感器網(wǎng)絡分成若干個簇,每個簇選出一個簇頭,簇頭作為本地基站將簇內節(jié)點傳給它的數(shù)
2、據(jù)進行融合后再傳給基站,因而大大降低了節(jié)點消耗的能量,延長了網(wǎng)絡壽命。本文闡述典型的無線傳感器網(wǎng)絡,著重對LEACH算法進行分析。在windows系統(tǒng)中搭建NS2無線傳感器網(wǎng)絡模擬平臺,并對LEACH算法進行仿真模擬,觀察此算法的運行過程,分析LEACH算法的優(yōu)缺點,論證了LEACH算法的可行性與高效性。關鍵詞:無線傳感器網(wǎng)絡LEACH算法NS2分簇ABSTRACTThewirelesssensornetworkconsistsofalargenumberofsensornodesinthewayofself-
3、organizingandmulti-hop.Sensornodesaregenerallyplacedinthewild,orevenintheplacewherepeoplecannotreach.Itcanonlyrelyonthebuilt-inbattery-powered.Networknodeenergyisextremelylimited,soalloftheinformationprocessingstrategiesmusttakereducingnodepowerconsumptionin
4、toaccountasmuchaspossible.Clusteringalgorithmistodividewirelesssensornetworkintoseveralclusters,thenelectaclusterheadfromeachcluster.Theclusterheadfunctionsasalocalbasestation,integratingthedatawhichtheclusternodehaspassedtoitandthenpasstheresulttothebasesta
5、tion.Thus,thenodeenergyconsumptionisreducedgreatly,thiscanhelptoprolongthelifetimeofthenetwork.Thispaperelaboratesatypicalwirelesssensornetwork,itfocusesonanalyzingtheLEACHalgorithm.SettingupaNS2wirelesssensornetworksimulationplatforminthewindowssystemanddoi
6、ngtheLEACHalgorithmsimulationtoobservetherunningofthisalgorithm;besides,analyzingtheadvantagesanddisadvantagesofLEACHalgorithmanddemonstratingthefeasibilityandefficiencyoftheLEACHalgorithm.Keywords:wirelesssensornetworksLEACHalgorithmNS2clustering目錄第1章緒論11.1
7、課題研究背景與意義11.2國內外研究現(xiàn)狀11.3本文研究內容21.4本文組織結構2第2章無線傳感器網(wǎng)絡概述32.1無線傳感器網(wǎng)絡基本概念32.1.1無線傳感器網(wǎng)絡體系結構32.1.2傳感器網(wǎng)絡的特征32.2無線傳感器網(wǎng)絡的應用32.3無線傳感器的關鍵技術4第3章無線傳感器網(wǎng)絡拓撲控制63.1拓撲控制概述63.2功率控制73.2.1概述73.2.2基于節(jié)點度的算法73.2.3基于鄰近圖的算法83.3層次型拓撲結構控制103.3.1LEACH算法103.3.2GAF算法10第4章LEACH算法協(xié)議124.1LEAC
8、H算法原理124.2LEACH算法的分析與實現(xiàn)124.3LEACH算法的特點134.4算法中存在的問題分析及改進134.4.1算法中的問題134.4.2LEACH算法的改進13第5章LEACH算法仿真165.1NS2仿真軟件165.1.1NS2仿真軟件概述165.1.2NS2擴展功能175.1.3NS2軟件構成175.1.4使用方法185.2LEACH算法仿真195.2.1LEACH算