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