無線傳感網(wǎng)中層次型節(jié)能路由算法研究
本文選題:無線傳感網(wǎng) + 路由算法; 參考:《揚(yáng)州大學(xué)》2017年碩士論文
【摘要】:隨著無線通信技術(shù)、低功耗傳感器技術(shù)和嵌入式系統(tǒng)技術(shù)的快速發(fā)展,無線傳感網(wǎng)成為一種全方位采集感應(yīng)信息和處理數(shù)據(jù)的技術(shù),它正在影響和改變我們的生活。在監(jiān)測區(qū)域內(nèi)部署大量微型廉價的傳感器節(jié)點,節(jié)點通過無線通信的方式構(gòu)建一個自組織的無線傳感網(wǎng)。每個節(jié)點都可以轉(zhuǎn)發(fā)數(shù)據(jù),實現(xiàn)節(jié)點之間的相互通信。在現(xiàn)實應(yīng)用場景中傳感器節(jié)點的電池更換非常困難,因此均衡節(jié)點能量消耗,延長整個網(wǎng)絡(luò)壽命,使其長時間穩(wěn)定的工作是設(shè)計無線傳感網(wǎng)節(jié)能路由算法的關(guān)鍵點。在傳統(tǒng)靜態(tài)無線傳感網(wǎng)中,所有節(jié)點一旦被部署完成后就不能改變位置。節(jié)點一般會采取以單跳或者多跳的傳輸方式將數(shù)據(jù)信息傳輸至匯聚節(jié)點。網(wǎng)絡(luò)中與匯聚節(jié)點之間距離較近的節(jié)點還負(fù)責(zé)轉(zhuǎn)發(fā)其他節(jié)點數(shù)據(jù)的任務(wù)并造成通信負(fù)擔(dān)過重,進(jìn)而引起這部分節(jié)點過早的耗盡自身能量而死亡,這就是傳感器網(wǎng)絡(luò)中的“能量空洞”問題或“熱節(jié)點”現(xiàn)象。研究人員通過引入移動匯聚節(jié)點的策略來均衡匯聚節(jié)點周圍節(jié)點的能耗,以此來提升整個網(wǎng)絡(luò)的性能。本文針對傳感器網(wǎng)絡(luò)中的層次型節(jié)能路由算法展開研究,均衡網(wǎng)絡(luò)中節(jié)點的能耗,延長網(wǎng)絡(luò)的生命周期,主要工作包括:1)介紹了無線傳感網(wǎng)基本概念,并對其特點及關(guān)鍵的相關(guān)應(yīng)用技術(shù)進(jìn)行了分析。研究無線傳感網(wǎng)中經(jīng)典的非均勻分簇EEUC(Energy-Efficient Uneven Clustering)路由算法,并分析其優(yōu)點以及缺點。然后,針對EEUC算法中簇頭選舉機(jī)制沒有考慮節(jié)點的剩余能量因素以及數(shù)據(jù)傳輸階段沒有考慮節(jié)點能量開銷的問題,提出改進(jìn)的算法并進(jìn)行仿真實驗的對比分析。2)為了均衡匯聚節(jié)點周圍節(jié)點的能量消耗和通信負(fù)載,我們在網(wǎng)絡(luò)中引入單個移動匯聚節(jié)點的策略。提出了一種基于粒子群算法的層次型節(jié)能路由算法,在算法中采用粒子群算法劃分區(qū)域并提出優(yōu)化選取簇頭策略以及合理規(guī)劃匯聚節(jié)點的移動路徑。仿真實驗表明我們提出的算法可以進(jìn)一步提升網(wǎng)絡(luò)的整體性能。3)隨著一些應(yīng)用網(wǎng)絡(luò)的規(guī)模不斷擴(kuò)大,移動匯聚節(jié)點通常需要花費(fèi)較長的時間才可以完成一次完整的網(wǎng)絡(luò)數(shù)據(jù)采集的任務(wù),可能會造成網(wǎng)絡(luò)中較高的數(shù)據(jù)延遲。因此,進(jìn)一步引入多個移動匯聚節(jié)點,并預(yù)先定義其移動路徑,選取最佳逗留位置作為數(shù)據(jù)采集點?梢杂行p少網(wǎng)絡(luò)的時延,提高數(shù)據(jù)的傳輸效率。
[Abstract]:With the rapid development of wireless communication technology, low-power sensor technology and embedded system technology, wireless sensor network (WSN) has become a kind of omni-directional sensing information and data processing technology, which is affecting and changing our lives. A large number of micro and cheap sensor nodes are deployed in the monitoring area, and the nodes construct a self-organized wireless sensor network through wireless communication. Each node can transmit data and communicate with each other. It is very difficult to replace the battery of sensor nodes in the practical application scenario, so balancing the energy consumption of the sensor nodes, prolonging the network life and making it stable for a long time are the key points in designing the energy-saving routing algorithm for wireless sensor networks. In traditional static wireless sensor networks, all nodes cannot change position once deployed. Nodes usually transmit data to convergent nodes by single-hop or multi-hop transmission. The nodes close to the convergent nodes in the network are also responsible for forwarding data from other nodes and causing excessive communication burden, which results in the premature depletion of their own energy and the death of these nodes. This is the "energy hole" problem or "hot node" phenomenon in sensor networks. In order to improve the performance of the whole network, researchers introduce a mobile convergence node strategy to balance the energy consumption of the nodes around the convergence node. In this paper, the hierarchical energy saving routing algorithm in sensor networks is studied, the energy consumption of nodes in the network is equalized, and the life cycle of the network is prolonged. The main work includes the introduction of the basic concept of wireless sensor network. Its characteristics and key application technologies are analyzed. The classical nonuniform clustering EEUC(Energy-Efficient Uneven clustering routing algorithm in wireless sensor networks is studied, and its advantages and disadvantages are analyzed. Then, the cluster head election mechanism in EEUC algorithm does not consider the residual energy factor of the node and the energy cost of the node is not considered in the data transmission phase. In order to balance the energy consumption and communication load of the nodes around the convergence node, we introduce a single mobile convergence node strategy in the network. A hierarchical energy saving routing algorithm based on particle swarm optimization (PSO) is proposed in this paper. PSO is used to divide the region, to optimize the cluster head selection strategy and to reasonably plan the moving path of the convergent node. Simulation results show that the proposed algorithm can further improve the overall performance of the network. 3) with the expansion of some application networks, Mobile convergence nodes usually take a long time to complete a complete network data acquisition task, which may lead to high data delay in the network. Therefore, a number of mobile convergence nodes are further introduced, and their moving paths are pre-defined, and the optimal location of stay is selected as the data acquisition point. It can effectively reduce the delay of network and improve the efficiency of data transmission.
【學(xué)位授予單位】:揚(yáng)州大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2017
【分類號】:TP212.9;TN929.5
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 趙章界;劉海峰;;無線傳感網(wǎng)中的安全問題[J];計算機(jī)安全;2010年06期
2 張源峰;;淺談無線傳感網(wǎng)與物聯(lián)網(wǎng)的關(guān)系[J];湖北科技學(xué)院學(xué)報;2012年12期
3 ;中歐合作研發(fā)成功無線傳感網(wǎng)關(guān)[J];今日科技;2013年11期
4 艾春麗;張鳳登;劉榮鵬;;無線傳感網(wǎng)能量監(jiān)測方法研究[J];自動化儀表;2007年12期
5 汪小燕;程文青;王峻峰;;一種異構(gòu)配置的無線傳感網(wǎng)成本分析[J];無線電工程;2008年01期
6 楊盤隆;陳貴海;;無線傳感網(wǎng)與因特網(wǎng)融合技術(shù)[J];中興通訊技術(shù);2009年05期
7 李光遠(yuǎn);;無線傳感網(wǎng)入侵檢測技術(shù)研究[J];軟件導(dǎo)刊;2011年08期
8 ;“無線傳感網(wǎng)與微系統(tǒng)技術(shù)領(lǐng)域”項目群等通過驗收[J];中國西部科技;2011年36期
9 汪海波;錢建波;王威;;一種基于無線傳感網(wǎng)的智能交通擁堵監(jiān)測與控制系統(tǒng)[J];電腦知識與技術(shù);2012年24期
10 蘇葉健;;無線傳感網(wǎng)技術(shù)綜述[J];信息通信;2012年06期
相關(guān)會議論文 前8條
1 李密;呂釗;于晶;;無線傳感網(wǎng)的軟件設(shè)計[A];2008年中國高校通信類院系學(xué)術(shù)研討會論文集(下冊)[C];2009年
2 艾春麗;張鳳登;劉榮鵬;;無線傳感網(wǎng)能量監(jiān)測方法研究[A];第八屆工業(yè)儀表與自動化學(xué)術(shù)會議論文集[C];2007年
3 楊峰;孫玲玲;汪大卓;;一種基于無線傳感網(wǎng)的呼叫服務(wù)系統(tǒng)設(shè)計[A];浙江省電子學(xué)會2009學(xué)術(shù)年會論文集[C];2009年
4 張景喬;胡文;戴一冕;;基于分布式壓縮感知算法的無線傳感網(wǎng)能耗分析[A];第十七屆全國青年通信學(xué)術(shù)年會論文集[C];2012年
5 呂亮;酈蘇丹;盧澤新;;基于力學(xué)模型的無線傳感網(wǎng)層次化拓?fù)渖伤惴╗A];中國電子學(xué)會第十五屆信息論學(xué)術(shù)年會暨第一屆全國網(wǎng)絡(luò)編碼學(xué)術(shù)年會論文集(上冊)[C];2008年
6 田世偉;戴衛(wèi)恒;李廣俠;呂晶;徐榮;程佳亮;;協(xié)同定位研究綜述[A];第四屆中國衛(wèi)星導(dǎo)航學(xué)術(shù)年會論文集-S9 組合導(dǎo)航與導(dǎo)航新方法[C];2013年
7 李平;;基于無線傳感網(wǎng)的停車信息服務(wù)系統(tǒng)及業(yè)務(wù)研究[A];中國通信學(xué)會第六屆學(xué)術(shù)年會論文集(下)[C];2009年
8 蘇斕;仝杰;張庚;劉革;周立逾;;6LoWPAN與ZigBee等無線傳感網(wǎng)互聯(lián)技術(shù)架構(gòu)的研究[A];2013年中國通信學(xué)會信息通信網(wǎng)絡(luò)技術(shù)委員會年會論文集[C];2013年
相關(guān)重要報紙文章 前10條
1 武文權(quán);節(jié)能減排新觸角—無線傳感網(wǎng)[N];計算機(jī)世界;2008年
2 鄭欣;福建移動“無線傳感網(wǎng)”助海西農(nóng)業(yè)節(jié)能增效[N];人民郵電;2010年
3 一文;國內(nèi)首枚無線傳感網(wǎng)核心協(xié)議芯片研制成功[N];中國冶金報;2006年
4 記者 徐瑞哲;“第二大網(wǎng)”無線傳感網(wǎng)布設(shè)長三角[N];解放日報;2006年
5 本報記者 彭東;無線傳感網(wǎng)開創(chuàng)“物聯(lián)”新紀(jì)元[N];科技日報;2007年
6 貴州大學(xué)土木建筑工程學(xué)院建筑032班 向雯;淺析信息化時代的智能大樓建設(shè)[N];貴州民族報;2008年
7 記者 陳雪峰 通訊員 馮成 尚曉天;無線傳感網(wǎng)打造“智能”城市[N];嘉興日報;2009年
8 許琦敏;堅韌不拔孕育原創(chuàng)實力[N];文匯報;2008年
9 記者 陳培華 通訊員 金駿 曹勁波;讓高科技從實驗室“走”出來[N];浙江日報;2006年
10 南湖區(qū)新聞采編中心 金駿;“科技引擎”產(chǎn)生“熱”效應(yīng)[N];嘉興日報;2006年
相關(guān)博士學(xué)位論文 前10條
1 周黎鳴;無線傳感網(wǎng)中節(jié)點位置和數(shù)據(jù)的隱私保護(hù)研究[D];北京郵電大學(xué);2015年
2 王娜;無線傳感網(wǎng)節(jié)點信任檢測量化模型與方法研究[D];華東師范大學(xué);2015年
3 陳分雄;無線傳感網(wǎng)中事件監(jiān)測的壓縮感知與異常檢測算法研究[D];中國地質(zhì)大學(xué);2013年
4 郭江鴻;無線傳感網(wǎng)若干安全問題研究[D];西安電子科技大學(xué);2013年
5 陳友榮;無線傳感網(wǎng)生存時間優(yōu)化算法的研究[D];浙江工業(yè)大學(xué);2011年
6 曾迎之;無線傳感網(wǎng)密鑰管理關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2009年
7 張海濤;無線傳感網(wǎng)中數(shù)據(jù)傳輸調(diào)度研究[D];北京郵電大學(xué);2012年
8 應(yīng)蓓華;用于無線傳感網(wǎng)的低能耗數(shù)據(jù)壓縮[D];清華大學(xué);2010年
9 童孟軍;無線傳感網(wǎng)能量有效路由協(xié)議的研究[D];浙江工業(yè)大學(xué);2012年
10 趙博;適用于無線傳感網(wǎng)的射頻收發(fā)機(jī)的關(guān)鍵技術(shù)[D];清華大學(xué);2011年
相關(guān)碩士學(xué)位論文 前10條
1 王飛;無線傳感網(wǎng)中基于梯度的能量感知分簇拓?fù)渌惴ㄑ芯縖D];鄭州大學(xué);2015年
2 張騫;基于蜂群的無線傳感網(wǎng)區(qū)域覆蓋優(yōu)化算法研究[D];中國礦業(yè)大學(xué);2015年
3 楊言安;ZigBee無線傳感網(wǎng)系統(tǒng)設(shè)計與實現(xiàn)[D];山西大學(xué);2015年
4 顧鵬;無線傳感網(wǎng)目標(biāo)定位系統(tǒng)的研究及實現(xiàn)[D];電子科技大學(xué);2014年
5 趙坤;區(qū)域高密度無線傳感網(wǎng)的設(shè)計與實現(xiàn)[D];復(fù)旦大學(xué);2014年
6 張家寧;基于太陽能的無線傳感網(wǎng)節(jié)點設(shè)計與能量優(yōu)化[D];大連理工大學(xué);2015年
7 許博;無線傳感網(wǎng)中基于路由優(yōu)化的擁塞控制[D];江南大學(xué);2015年
8 童莉;基于測距的無線傳感網(wǎng)定位算法的研究[D];安徽工程大學(xué);2015年
9 馮蘭蘭;無線傳感網(wǎng)的路由算法研究[D];河北科技大學(xué);2015年
10 李朝輝;基于環(huán)境能量收集技術(shù)的無線傳感網(wǎng)研究與設(shè)計[D];杭州電子科技大學(xué);2015年
,本文編號:1784996
本文鏈接:http://sikaile.net/shoufeilunwen/xixikjs/1784996.html