無(wú)線傳感器網(wǎng)絡(luò)LEACH算法的研究與改進(jìn)
本文關(guān)鍵詞:無(wú)線傳感器網(wǎng)絡(luò)LEACH算法的研究與改進(jìn) 出處:《北京郵電大學(xué)》2008年碩士論文 論文類(lèi)型:學(xué)位論文
更多相關(guān)文章: 無(wú)線傳感器網(wǎng)絡(luò) 網(wǎng)絡(luò)拓?fù)浣M織 LEACH 網(wǎng)絡(luò)生命周期
【摘要】: 無(wú)線傳感器網(wǎng)絡(luò)是一種全新的信息獲取技術(shù),是新興的下一代無(wú)線網(wǎng)絡(luò),具有廣泛的應(yīng)用前景。但是由于它不同于傳統(tǒng)的無(wú)線網(wǎng)絡(luò),現(xiàn)有的無(wú)線技術(shù)對(duì)它并不適用,因此對(duì)其網(wǎng)絡(luò)通信及拓?fù)淇刂品矫娴难芯楷F(xiàn)在正成為無(wú)線傳感器網(wǎng)絡(luò)研究中的熱點(diǎn)。 LEACH(Low-Energy Adaptive Clustering Hierarchy低功耗自適應(yīng)分簇)算法就是針對(duì)于無(wú)線傳感器網(wǎng)絡(luò)而提出的一種層次型拓?fù)浣M織算法。這種算法可以有效地解決傳感器節(jié)點(diǎn)能量限制的問(wèn)題,顯著地延長(zhǎng)整個(gè)網(wǎng)絡(luò)的生命周期。但該算法的能量利用率較低,且只適用于小規(guī)模的網(wǎng)絡(luò),目前,雖然很多學(xué)者基于LEACH算法提出了很多改進(jìn)算法,如HEED(Hybrid Energy-Efficient Distributed clustering混合節(jié)能分布式分簇)算法和PEGASIS(Power Efficient Gathering insensor Information Systems傳感器信息系統(tǒng)中的高能效采集)算法等,但這些算法并沒(méi)有很好地解決LEACH算法能量利用率低的問(wèn)題。 本論文在對(duì)LEACH算法及其改進(jìn)算法深入分析總結(jié)的基礎(chǔ)上提出了LEACHMTE(LEACH Minimum Transmission Energy傳輸能量最小化的LEACH)算法。該算法從三個(gè)方面對(duì)LEACH算法進(jìn)行了改進(jìn),包括利用靜態(tài)分簇的優(yōu)勢(shì)減小頭開(kāi)銷(xiāo)、采用多跳方式向BS發(fā)送數(shù)據(jù)以及將整個(gè)區(qū)域劃分成多個(gè)區(qū)域以節(jié)省簇首節(jié)點(diǎn)能量的消耗,提高節(jié)點(diǎn)能量有效性。 最后本論文從不同時(shí)段存活節(jié)點(diǎn)總數(shù)目和網(wǎng)絡(luò)總的能量消耗,以及BS接收數(shù)據(jù)總數(shù)目等方面對(duì)算法進(jìn)行了仿真驗(yàn)證和比較,結(jié)果表明,LEACHMTE算法能有效地節(jié)省網(wǎng)絡(luò)能量,延長(zhǎng)了網(wǎng)絡(luò)生命周期,在一定程度上解決了LEACH算法能量利用率低的問(wèn)題,達(dá)到了改進(jìn)的目的。
[Abstract]:Wireless sensor network (WSN) is a new information acquisition technology. It is a new next generation wireless network and has a wide application prospect. However, it is different from the traditional wireless network. The existing wireless technology is not applicable to it, so the research on network communication and topology control is becoming a hotspot in wireless sensor networks. LEACH(Low-Energy Adaptive Clustering Hierarchy low power adaptive clustering). The algorithm is a hierarchical topology organization algorithm for wireless sensor networks, which can effectively solve the problem of sensor node energy constraints. The lifetime of the whole network is significantly prolonged, but the energy efficiency of the algorithm is low, and it is only suitable for small-scale networks. At present, many scholars have proposed many improved algorithms based on the LEACH algorithm. For example, HEED(Hybrid Energy-Efficient Distributed clustering hybrid energy-saving distributed clustering. Algorithm and PEGASIS (. High energy efficiency acquisition in Power Efficient Gathering insensor Information Systems sensor information system. Algorithms, etc. However, these algorithms do not solve the problem of low energy utilization rate of LEACH algorithm. Based on the deep analysis and summary of the LEACH algorithm and its improved algorithm, this paper proposes the LEACHMTE (. LEACH Minimum Transmission Energy for minimized energy transfer. The algorithm improves the LEACH algorithm from three aspects. It includes using the advantage of static clustering to reduce head overhead, sending data to BS in multi-hop mode and dividing the whole region into multiple regions to save energy consumption and improve energy efficiency of cluster head nodes. At last, this paper simulates and compares the algorithm from the aspects of the total number of surviving nodes and the total energy consumption of the network, and the total number of received data from BS, etc. LEACHMTE algorithm can effectively save network energy, prolong network life cycle, solve the problem of low energy utilization rate of LEACH algorithm to a certain extent, and achieve the purpose of improvement.
【學(xué)位授予單位】:北京郵電大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2008
【分類(lèi)號(hào)】:TP212.9;TN929.5
【引證文獻(xiàn)】
相關(guān)期刊論文 前1條
1 蘭慎;彭剛;李發(fā)飛;;基于休眠簇頭的LEACH算法研究[J];微型機(jī)與應(yīng)用;2012年21期
相關(guān)碩士學(xué)位論文 前7條
1 方玉杰;無(wú)線傳感器網(wǎng)絡(luò)LEACH協(xié)議的研究與改進(jìn)[D];西安工業(yè)大學(xué);2011年
2 張峰;LEACH-R算法的研究及其在“物聯(lián)網(wǎng)”中的應(yīng)用[D];山東建筑大學(xué);2011年
3 李巖;基于WSN的山體滑坡監(jiān)控系統(tǒng)拓?fù)淇刂频难芯縖D];西安工業(yè)大學(xué);2012年
4 王曉慧;基于粒子群的WSN低能耗路由協(xié)議的研究[D];太原理工大學(xué);2012年
5 付丙闖;基于非合作博弈的無(wú)線傳感器網(wǎng)絡(luò)路由協(xié)議研究[D];河南師范大學(xué);2012年
6 祝保紅;無(wú)線傳感器網(wǎng)絡(luò)拓?fù)淇刂蒲芯縖D];燕山大學(xué);2012年
7 劉源;多載荷條件下VANET網(wǎng)絡(luò)接入?yún)f(xié)議研究[D];南昌大學(xué);2012年
,本文編號(hào):1401978
本文鏈接:http://sikaile.net/kejilunwen/wltx/1401978.html