電力無線傳感網(wǎng)分簇路由優(yōu)化算法研究
本文選題:智能電網(wǎng) + 無線傳感網(wǎng); 參考:《華北電力大學(北京)》2014年碩士論文
【摘要】:當前在信息領域中無線傳感器網(wǎng)絡技術是一個研究熱點,應用前景相當廣闊。隨著各種先進技術在電網(wǎng)中的普及,智能化已經(jīng)成為電網(wǎng)發(fā)展的必然趨勢,無線傳感器網(wǎng)絡技術也在智能電網(wǎng)中扮演著越來越重要的角色。智能電網(wǎng)的建設以當代電力系統(tǒng)網(wǎng)絡化、信息化技術高速發(fā)展的現(xiàn)狀為前提。為響應國家電網(wǎng)打造堅強智能電網(wǎng)發(fā)展規(guī)劃,早日建立對電網(wǎng)全面監(jiān)測的安全體系和信息互動體系,研究如何解決無線傳感網(wǎng)絡通信的能量效率、可靠性和大規(guī)模組網(wǎng)等問題,優(yōu)化通信網(wǎng)絡,成為研究人員面臨的重要課題。本論文針對智能電網(wǎng)無線通信的特點,從路由角度出發(fā),改進無線傳感器網(wǎng)絡路由算法,實現(xiàn)網(wǎng)絡能耗優(yōu)化,以滿足建設堅強智能電網(wǎng)通信需求。針對電力系統(tǒng)數(shù)據(jù)采集和監(jiān)測業(yè)務,論文首先分析了LEACH算法的工作原理以及其存在的不足,提出一種基于LEACH的改進路由算法。通過在選擇簇頭時加入節(jié)點的剩余能量,節(jié)點連續(xù)未當選過簇頭輪次以及節(jié)點度等因素,使高能量以及當選簇頭次數(shù)少的節(jié)點更易當選簇頭,延長了網(wǎng)絡生命周期,提高網(wǎng)絡整體性能。針對電力系統(tǒng)傳感網(wǎng)節(jié)點大規(guī)模分布導致距基站較近的部分節(jié)點能量衰減過快,以及簇頭分布不均勻等問題,提出一種網(wǎng)格狀分簇路由算法,算法首先將節(jié)點分布區(qū)域劃成若干正方形網(wǎng)格,其次根據(jù)網(wǎng)格內(nèi)部通信選擇簇頭,從而平衡全網(wǎng)節(jié)點能量;最后在簇間路由采用多跳通信方式向基站傳輸數(shù)據(jù),根據(jù)簇頭節(jié)點和基站的相對位置構(gòu)建虛擬最優(yōu)中繼節(jié)點,將周圍簇頭的坐標以及剩余能量兩因素作為下一跳中繼節(jié)點的選擇標準,進一步降低了能量開銷。仿真實驗結(jié)果分析表明,算法在大區(qū)域環(huán)境下可以顯著延長網(wǎng)絡的生命周期,均衡節(jié)點能量消耗,能夠支持多種復雜的無線傳感器網(wǎng)絡應用環(huán)境,可擴展性好。
[Abstract]:At present, wireless sensor network (WSN) technology is a research hotspot in the field of information, and its application prospect is very broad. With the popularity of various advanced technologies in the power grid, intelligence has become an inevitable trend of the development of the grid, wireless sensor network technology also plays an increasingly important role in the smart grid. The construction of smart grid is based on the current situation of modern power system networking and the rapid development of information technology. In order to build a strong smart grid development plan in response to the State Grid, establish the security system and information interaction system for the overall monitoring of the power grid at an early date, and study how to solve the problems of energy efficiency, reliability and large-scale networking of wireless sensor network communications, Optimization of communication network has become an important task for researchers. In this paper, according to the characteristics of smart grid wireless communication, from the point of view of routing, the routing algorithm of wireless sensor network is improved to optimize network energy consumption to meet the communication needs of building a strong smart grid. Aiming at the data acquisition and monitoring service of power system, this paper first analyzes the working principle of LEACH algorithm and its shortcomings, and proposes an improved routing algorithm based on LEACH. By adding the residual energy of the node when the cluster head is selected, the node is not elected over the cluster head cycle and the node degree continuously, so that the nodes with high energy and less elected cluster heads are more easily selected, and the network life cycle is prolonged. Improve the overall performance of the network. In order to solve the problem that the large-scale distribution of nodes in power system sensor network leads to the fast energy attenuation of some nodes close to the base station and the uneven distribution of cluster heads, a grid-like clustering routing algorithm is proposed. The algorithm firstly divides the node distribution area into several square grids, then selects cluster heads according to the internal communication of the grid, thus balancing the energy of the nodes in the whole network. Finally, the multi-hop communication mode is used to transmit data to the base station in the inter-cluster routing. According to the relative position of cluster head node and base station, the virtual optimal relay node is constructed. The coordinate of cluster head around and the residual energy are taken as the selection criteria of the next hop relay node, and the energy cost is further reduced. The simulation results show that the algorithm can significantly prolong the lifetime of the network, balance the energy consumption of nodes, and support a variety of complex wireless sensor network application environments.
【學位授予單位】:華北電力大學(北京)
【學位級別】:碩士
【學位授予年份】:2014
【分類號】:TN929.5;TP212.9
【相似文獻】
相關期刊論文 前10條
1 趙會群,蔣亞軍,孫晶,李正熙,高遠;路由聯(lián)盟建模與震蕩檢測[J];小型微型計算機系統(tǒng);2005年09期
2 曲榮欣;張春宏;高遠;;基于安全配置準則的路由策略沖突級別的確定[J];計算機工程;2006年11期
3 徐昕;顧云麗;;自私路由及其解決方法[J];科技資訊;2008年29期
4 曹煦暉;;混合式P2P的路由搜索算法[J];集美大學學報(自然科學版);2009年03期
5 唐明董;張國清;楊景;張國強;;互聯(lián)網(wǎng)可擴展路由[J];軟件學報;2010年10期
6 楊鋒;;路由策略與策略路由分析及實例一則[J];中國教育網(wǎng)絡;2007年11期
7 陳弘,劉彥,高軍,楊宇航;路由仲裁技術在交換網(wǎng)絡中心建設中的研究和應用[J];計算機工程;2000年02期
8 趙玉震;骨干出口路由策略及節(jié)點增容方案探討[J];電信建設;2003年06期
9 趙會群,孫晶,王國仁,高遠;路由網(wǎng)絡代數(shù)[J];計算機學報;2004年07期
10 段小榮,付愛英,鄢志輝;雙網(wǎng)分流的路由策略[J];計算機與現(xiàn)代化;2004年07期
相關會議論文 前10條
1 趙會群;孫晶;高遠;;一種基于路由網(wǎng)絡代數(shù)的路由振蕩檢測算法[A];第十屆全國容錯計算學術會議論文集[C];2003年
2 嚴鋼;周濤;傅忠謙;汪秉宏;;復雜網(wǎng)絡上的有效路由(英文)[A];第二屆全國復雜動態(tài)網(wǎng)絡學術論壇論文集[C];2005年
3 李玉劍;楊涵新;汪秉宏;;信息處理延時情況下通訊網(wǎng)絡中路由策略研究[A];第五屆全國復雜網(wǎng)絡學術會議論文(摘要)匯集[C];2009年
4 郭成安;李建華;李明偉;;自適應分布式路由算法研究的新進展[A];新世紀 新機遇 新挑戰(zhàn)——知識創(chuàng)新和高新技術產(chǎn)業(yè)發(fā)展(上冊)[C];2001年
5 周萬春;吳博;;一種優(yōu)化的分層式移動IPv6路由策略的分析與研究[A];2007年全國開放式分布與并行計算機學術會議論文集(上冊)[C];2007年
6 孟濤;杜文建;侯志勝;;遼寧省聯(lián)通169網(wǎng)網(wǎng)絡扁平化的路由策略研究與應用[A];中國通信學會第六屆學術年會論文集(中)[C];2009年
7 張雪松;胡九川;鄭崇友;鐘章隊;;基于可能性分布的資源質(zhì)量路由[A];第12屆全國模糊系統(tǒng)與模糊數(shù)學學術年會論文集[C];2004年
8 劉晶晶;;煤炭企業(yè)網(wǎng)絡多出口路由平臺的規(guī)劃與實施[A];煤礦安全、高效、潔凈開采——機電一體化新技術學術會議論文集[C];2009年
9 姚諦;胡慧俐;朱培棟;;基于加同態(tài)加密機制的互聯(lián)網(wǎng)路由異常檢測[A];全國網(wǎng)絡與信息安全技術研討會論文集(上冊)[C];2007年
10 趙會群;孫晶;高遠;;路由“活鎖”檢測方法[A];全國第13屆計算機輔助設計與圖形學(CAD/CG)學術會議論文集[C];2004年
相關重要報紙文章 前8條
1 云;全面控制Internet路由[N];中國計算機報;2001年
2 ;線速交換 安全路由[N];中國計算機報;2003年
3 ;智能路由控制改進BGP[N];網(wǎng)絡世界;2002年
4 瀟瀟;會診中山大學[N];中國電腦教育報;2003年
5 林海;IP地址需雙管齊下加速申請[N];中國高新技術產(chǎn)業(yè)導報;2006年
6 廣州金融高等?茖W校 陳華其;以太網(wǎng)直接接入CERNet[N];網(wǎng)絡世界;2001年
7 王;面向電信級核心[N];中國計算機報;2001年
8 ;清華比威推出路由器新品[N];通信產(chǎn)業(yè)報;2001年
相關博士學位論文 前10條
1 付志鵬;結(jié)構(gòu)化P2P網(wǎng)絡抖動的應對策略研究[D];國防科學技術大學;2013年
2 趙丹;基于邏輯集中控制的網(wǎng)絡路由關鍵技術研究[D];國防科學技術大學;2013年
3 趙陽明;數(shù)據(jù)中心網(wǎng)絡中路由與資源分配問題研究[D];電子科技大學;2015年
4 孫海峰;VANETs路由算法研究[D];電子科技大學;2015年
5 于灝;復雜網(wǎng)絡傳輸及資源限制下負載能力提升問題研究[D];東北大學;2013年
6 王小娟;基于復雜網(wǎng)絡理論的虛擬路由通信安全問題研究[D];北京郵電大學;2015年
7 郭華明;標識路由關鍵技術研究[D];北京交通大學;2010年
8 侯美佳;互聯(lián)網(wǎng)路由保護研究[D];清華大學;2013年
9 江昊;Internet QoS路由研究[D];武漢大學;2004年
10 包廣斌;BGP路由穩(wěn)定性建模與分析[D];蘭州理工大學;2009年
相關碩士學位論文 前10條
1 谷志群;WSNs中基于網(wǎng)絡資源利用效率的層次型路由算法研究[D];河北工程大學;2015年
2 徐金卯;可重構(gòu)網(wǎng)絡中元能力組合及服務路由策略研究[D];鄭州大學;2015年
3 王宇飛;3D NoC容錯路由算法的研究[D];曲阜師范大學;2015年
4 李長鋒;基于能量優(yōu)化的無線傳感器網(wǎng)絡非均勻分簇路由算法研究[D];華中師范大學;2015年
5 王麗珍;無線傳感器網(wǎng)絡中地理位置路由算法研究[D];蘇州大學;2015年
6 張群;基于WirelessHART的低功耗可靠路由算法和調(diào)度[D];山東大學;2015年
7 張珊珊;面向緊急情況下DTN網(wǎng)絡的移動模型和路由算法的研究[D];陜西師范大學;2015年
8 鄒劍芬;贛東北地區(qū)電力數(shù)據(jù)網(wǎng)的研究與設計[D];華北電力大學;2015年
9 覃廣榮;基于節(jié)點位置偏好地點DTN路由算法研究[D];廣西大學;2015年
10 劉斌;基于ZigBee協(xié)議的無線傳感器網(wǎng)絡實時路由研究[D];中國礦業(yè)大學;2015年
,本文編號:1859855
本文鏈接:http://sikaile.net/kejilunwen/wltx/1859855.html