無線傳感網(wǎng)拓?fù)淇刂扑惴ㄑ芯?/H1>
發(fā)布時間：2018-06-24 11:29
本文選題：拓?fù)淇刂?/strong> + 層次型分簇��； 參考：《重慶大學(xué)》2014年碩士論文
【摘要】：無線傳感網(wǎng)（Wireless Sensor Network, WSN）作為一種重要的數(shù)據(jù)采集、信息獲取網(wǎng)絡(luò)，具有低成本、低功耗、分布式與自組織等特點，一直以來都是信息領(lǐng)域研究的熱點之一，具有非常廣闊的應(yīng)用前景，能夠廣泛應(yīng)用于農(nóng)業(yè)、醫(yī)療、建筑和軍事等領(lǐng)域。然而，傳感器節(jié)點能量有限使對無線傳感網(wǎng)研究和應(yīng)用面臨很大的挑戰(zhàn)，減少節(jié)點能量消耗、延長網(wǎng)絡(luò)生存周期是無線傳感網(wǎng)技術(shù)研究的重要方向。網(wǎng)絡(luò)拓?fù)淇刂瓶梢詢?yōu)化網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，為路由協(xié)議、目標(biāo)定位、時間同步和數(shù)據(jù)融合等提供基礎(chǔ)，是無線傳感網(wǎng)的核心支撐技術(shù)之一，它能夠有效的延長整個網(wǎng)絡(luò)的生存周期。因此，研究能量高效的拓?fù)淇刂扑惴ň哂兄匾睦碚撘饬x和應(yīng)用價值。 本論文首先介紹了無線傳感網(wǎng)的體系結(jié)構(gòu)和關(guān)鍵技術(shù)，分析了網(wǎng)絡(luò)拓?fù)淇刂频闹匾浴⑼負(fù)浣Y(jié)構(gòu)的優(yōu)化意義，并討論了網(wǎng)絡(luò)拓?fù)淇刂频脑O(shè)計目標(biāo)。其次，從功率控制及層次型分簇拓?fù)淇刂苾煞矫嫜芯烤W(wǎng)絡(luò)拓?fù)淇刂扑惴ǎ敿?xì)分析了無線傳感網(wǎng)中的一些比較典型的拓?fù)淇刂扑惴�。最后，選擇層次型分簇拓?fù)淇刂扑惴ㄖ芯哂写硇缘腖EACH算法作為本課題的研究對象。 本論文針對LEACH算法存在的不足提出了一種能量高效的拓?fù)淇刂扑惴ǎ‥nergy-Efficient Topology Control Algorithm，EETCA）。EETCA算法針對無線傳感網(wǎng)中節(jié)點能量消耗不均勻的問題，，以均衡全網(wǎng)的能量消耗為目標(biāo)，從簇頭的選擇、簇的建立和穩(wěn)定階段數(shù)據(jù)傳輸三個方面對LEACH算法進(jìn)行改進(jìn)。在簇頭的選舉中，考慮節(jié)點的剩余能量，保證每輪選舉最佳節(jié)點當(dāng)選簇頭；簇的形成綜合考慮了簇的規(guī)模，防止簇頭節(jié)點因為簇的規(guī)模過大而過早死亡；數(shù)據(jù)穩(wěn)定傳輸階段，簇頭與Sink節(jié)點間的通信采用多跳路由方式，平衡網(wǎng)絡(luò)負(fù)載。改進(jìn)的EETCA算法可以有效的避免部分節(jié)點能量消耗過快，從而均衡了整個網(wǎng)絡(luò)的負(fù)載、延長了網(wǎng)絡(luò)的生存周期。 仿真結(jié)果表明：EETCA算法在網(wǎng)絡(luò)剩余能量、節(jié)點存活個數(shù)等方面均優(yōu)于原來的LEACH算法和EB-LEACH算法，延長了整個網(wǎng)絡(luò)的生存周期。
[Abstract]:Wireless Sensor Network (WSN), as an important data acquisition and information acquisition network, has the characteristics of low cost, low power consumption, distributed and self-organization. Has a very broad application prospects, can be widely used in agriculture, medicine, construction and military and other fields. However, the limited energy of sensor nodes makes the research and application of wireless sensor networks face great challenges. Reducing node energy consumption and prolonging the lifetime of wireless sensor networks is an important research direction of wireless sensor networks. Network topology control can optimize the network topology and provide the basis for routing protocol, target location, time synchronization and data fusion. It is one of the core supporting technologies of wireless sensor network. It can effectively prolong the lifetime of the whole network. Therefore, the study of energy efficient topology control algorithm has important theoretical significance and application value. This paper first introduces the architecture and key technologies of wireless sensor network, analyzes the importance of network topology control, the significance of topology optimization, and discusses the design objectives of network topology control. Secondly, network topology control algorithms are studied from power control and hierarchical clustering topology control, and some typical topology control algorithms in wireless sensor networks are analyzed in detail. Finally, Leach algorithm, which is representative of hierarchical clustering topology control algorithm, is selected as the research object of this paper. Aiming at the deficiency of Leach algorithm, this paper proposes an energy-efficient topology control algorithm (Energy-EETCA) .EETCA to solve the problem of uneven energy consumption of nodes in wireless sensor networks, aiming at balancing the energy consumption of the whole network, selecting cluster heads. The Leach algorithm is improved in three aspects: the establishment of cluster and the data transmission in stable stage. In the election of cluster head, the residual energy of nodes is considered to ensure that the best node is elected as cluster head; the formation of cluster considers the scale of cluster synthetically to prevent cluster head node from dying prematurely because of the oversize of cluster; at the stage of data stable transmission, The communication between cluster head and sink node adopts multi-hop routing to balance network load. The improved EETCA algorithm can effectively avoid the excessive energy consumption of some nodes, thus balancing the load of the whole network and prolonging the lifetime of the network. The simulation results show that the weight EETCA algorithm is superior to the original Leach algorithm and EB-LEACH algorithm in the residual energy of the network and the number of nodes surviving, thus prolonging the lifetime of the whole network.
【學(xué)位授予單位】：重慶大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP212.9;TN929.5
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 劉新華;李方敏;曠海蘭;吳學(xué)紅;;無線傳感器網(wǎng)絡(luò)中一種能量均衡的分布式成簇算法[J];傳感技術(shù)學(xué)報;2007年11期
2 薛曉亮;祁榮賓;錢鋒;;基于能量均衡的WSN多跳非均勻分簇路由算法[J];華東理工大學(xué)學(xué)報(自然科學(xué)版);2011年03期
3 周治平;王亭;張明亮;;傳感器網(wǎng)絡(luò)中一種能量有效的簇頭選擇機制[J];計算機工程與應(yīng)用;2012年08期
4 劉林峰;金杉;;無線傳感器網(wǎng)絡(luò)的拓?fù)淇刂扑惴ňC述[J];計算機科學(xué);2008年03期
5 張學(xué);龔海剛;劉明;;無線傳感器網(wǎng)絡(luò)拓?fù)淇刂频睦碚撎接慬J];計算機科學(xué);2010年10期
6 李成法;陳貴海;葉懋;吳杰;;一種基于非均勻分簇的無線傳感器網(wǎng)絡(luò)路由協(xié)議[J];計算機學(xué)報;2007年01期
7 沈明玉;張寅;;基于改進(jìn)的平均跳距和估計距離的DV-Hop定位算法[J];計算機應(yīng)用研究;2011年02期
8 張學(xué);陸桑璐;陳貴海;陳道蓄;謝立;;無線傳感器網(wǎng)絡(luò)的拓?fù)淇刂芠J];軟件學(xué)報;2007年04期
9 尚鳳軍;Mehran Abolhasan;Tadeusz Wysocki;;無線傳感器網(wǎng)絡(luò)的分布式能量有效非均勻成簇算法[J];通信學(xué)報;2009年10期
10 余靜濤;胡同森;鐘明霞;;無線傳感器網(wǎng)絡(luò)路由協(xié)議LEACH的研究與改進(jìn)[J];計算機系統(tǒng)應(yīng)用;2009年02期
本文編號：2061368
本文鏈接：http://sikaile.net/kejilunwen/wltx/2061368.html
本文選題：拓?fù)淇刂?/strong> + 層次型分簇��； 參考：《重慶大學(xué)》2014年碩士論文
【摘要】：無線傳感網(wǎng)（Wireless Sensor Network, WSN）作為一種重要的數(shù)據(jù)采集、信息獲取網(wǎng)絡(luò)，具有低成本、低功耗、分布式與自組織等特點，一直以來都是信息領(lǐng)域研究的熱點之一，具有非常廣闊的應(yīng)用前景，能夠廣泛應(yīng)用于農(nóng)業(yè)、醫(yī)療、建筑和軍事等領(lǐng)域。然而，傳感器節(jié)點能量有限使對無線傳感網(wǎng)研究和應(yīng)用面臨很大的挑戰(zhàn)，減少節(jié)點能量消耗、延長網(wǎng)絡(luò)生存周期是無線傳感網(wǎng)技術(shù)研究的重要方向。網(wǎng)絡(luò)拓?fù)淇刂瓶梢詢?yōu)化網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，為路由協(xié)議、目標(biāo)定位、時間同步和數(shù)據(jù)融合等提供基礎(chǔ)，是無線傳感網(wǎng)的核心支撐技術(shù)之一，它能夠有效的延長整個網(wǎng)絡(luò)的生存周期。因此，研究能量高效的拓?fù)淇刂扑惴ň哂兄匾睦碚撘饬x和應(yīng)用價值。 本論文首先介紹了無線傳感網(wǎng)的體系結(jié)構(gòu)和關(guān)鍵技術(shù)，分析了網(wǎng)絡(luò)拓?fù)淇刂频闹匾浴⑼負(fù)浣Y(jié)構(gòu)的優(yōu)化意義，并討論了網(wǎng)絡(luò)拓?fù)淇刂频脑O(shè)計目標(biāo)。其次，從功率控制及層次型分簇拓?fù)淇刂苾煞矫嫜芯烤W(wǎng)絡(luò)拓?fù)淇刂扑惴ǎ敿?xì)分析了無線傳感網(wǎng)中的一些比較典型的拓?fù)淇刂扑惴�。最后，選擇層次型分簇拓?fù)淇刂扑惴ㄖ芯哂写硇缘腖EACH算法作為本課題的研究對象。 本論文針對LEACH算法存在的不足提出了一種能量高效的拓?fù)淇刂扑惴ǎ‥nergy-Efficient Topology Control Algorithm，EETCA）。EETCA算法針對無線傳感網(wǎng)中節(jié)點能量消耗不均勻的問題，，以均衡全網(wǎng)的能量消耗為目標(biāo)，從簇頭的選擇、簇的建立和穩(wěn)定階段數(shù)據(jù)傳輸三個方面對LEACH算法進(jìn)行改進(jìn)。在簇頭的選舉中，考慮節(jié)點的剩余能量，保證每輪選舉最佳節(jié)點當(dāng)選簇頭；簇的形成綜合考慮了簇的規(guī)模，防止簇頭節(jié)點因為簇的規(guī)模過大而過早死亡；數(shù)據(jù)穩(wěn)定傳輸階段，簇頭與Sink節(jié)點間的通信采用多跳路由方式，平衡網(wǎng)絡(luò)負(fù)載。改進(jìn)的EETCA算法可以有效的避免部分節(jié)點能量消耗過快，從而均衡了整個網(wǎng)絡(luò)的負(fù)載、延長了網(wǎng)絡(luò)的生存周期。 仿真結(jié)果表明：EETCA算法在網(wǎng)絡(luò)剩余能量、節(jié)點存活個數(shù)等方面均優(yōu)于原來的LEACH算法和EB-LEACH算法，延長了整個網(wǎng)絡(luò)的生存周期。
[Abstract]:Wireless Sensor Network (WSN), as an important data acquisition and information acquisition network, has the characteristics of low cost, low power consumption, distributed and self-organization. Has a very broad application prospects, can be widely used in agriculture, medicine, construction and military and other fields. However, the limited energy of sensor nodes makes the research and application of wireless sensor networks face great challenges. Reducing node energy consumption and prolonging the lifetime of wireless sensor networks is an important research direction of wireless sensor networks. Network topology control can optimize the network topology and provide the basis for routing protocol, target location, time synchronization and data fusion. It is one of the core supporting technologies of wireless sensor network. It can effectively prolong the lifetime of the whole network. Therefore, the study of energy efficient topology control algorithm has important theoretical significance and application value. This paper first introduces the architecture and key technologies of wireless sensor network, analyzes the importance of network topology control, the significance of topology optimization, and discusses the design objectives of network topology control. Secondly, network topology control algorithms are studied from power control and hierarchical clustering topology control, and some typical topology control algorithms in wireless sensor networks are analyzed in detail. Finally, Leach algorithm, which is representative of hierarchical clustering topology control algorithm, is selected as the research object of this paper. Aiming at the deficiency of Leach algorithm, this paper proposes an energy-efficient topology control algorithm (Energy-EETCA) .EETCA to solve the problem of uneven energy consumption of nodes in wireless sensor networks, aiming at balancing the energy consumption of the whole network, selecting cluster heads. The Leach algorithm is improved in three aspects: the establishment of cluster and the data transmission in stable stage. In the election of cluster head, the residual energy of nodes is considered to ensure that the best node is elected as cluster head; the formation of cluster considers the scale of cluster synthetically to prevent cluster head node from dying prematurely because of the oversize of cluster; at the stage of data stable transmission, The communication between cluster head and sink node adopts multi-hop routing to balance network load. The improved EETCA algorithm can effectively avoid the excessive energy consumption of some nodes, thus balancing the load of the whole network and prolonging the lifetime of the network. The simulation results show that the weight EETCA algorithm is superior to the original Leach algorithm and EB-LEACH algorithm in the residual energy of the network and the number of nodes surviving, thus prolonging the lifetime of the whole network.
【學(xué)位授予單位】：重慶大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP212.9;TN929.5
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 劉新華;李方敏;曠海蘭;吳學(xué)紅;;無線傳感器網(wǎng)絡(luò)中一種能量均衡的分布式成簇算法[J];傳感技術(shù)學(xué)報;2007年11期
2 薛曉亮;祁榮賓;錢鋒;;基于能量均衡的WSN多跳非均勻分簇路由算法[J];華東理工大學(xué)學(xué)報(自然科學(xué)版);2011年03期
3 周治平;王亭;張明亮;;傳感器網(wǎng)絡(luò)中一種能量有效的簇頭選擇機制[J];計算機工程與應(yīng)用;2012年08期
4 劉林峰;金杉;;無線傳感器網(wǎng)絡(luò)的拓?fù)淇刂扑惴ňC述[J];計算機科學(xué);2008年03期
5 張學(xué);龔海剛;劉明;;無線傳感器網(wǎng)絡(luò)拓?fù)淇刂频睦碚撎接慬J];計算機科學(xué);2010年10期
6 李成法;陳貴海;葉懋;吳杰;;一種基于非均勻分簇的無線傳感器網(wǎng)絡(luò)路由協(xié)議[J];計算機學(xué)報;2007年01期
7 沈明玉;張寅;;基于改進(jìn)的平均跳距和估計距離的DV-Hop定位算法[J];計算機應(yīng)用研究;2011年02期
8 張學(xué);陸桑璐;陳貴海;陳道蓄;謝立;;無線傳感器網(wǎng)絡(luò)的拓?fù)淇刂芠J];軟件學(xué)報;2007年04期
9 尚鳳軍;Mehran Abolhasan;Tadeusz Wysocki;;無線傳感器網(wǎng)絡(luò)的分布式能量有效非均勻成簇算法[J];通信學(xué)報;2009年10期
10 余靜濤;胡同森;鐘明霞;;無線傳感器網(wǎng)絡(luò)路由協(xié)議LEACH的研究與改進(jìn)[J];計算機系統(tǒng)應(yīng)用;2009年02期
本文編號：2061368
本文鏈接：http://sikaile.net/kejilunwen/wltx/2061368.html
最近更新
教材專著
