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