基于能量均衡的分簇無線傳感器網絡路由協(xié)議研究與應用
本文選題:無線傳感器網絡 + 能量均衡。 參考:《江蘇大學》2017年碩士論文
【摘要】:從互聯網到物聯網再到如今“互聯網+”概念的提出,無線傳感器網絡(WSNs,Wireless Sensor Networks),憑借其低成本、組網靈活、部署便捷等優(yōu)勢成為互聯網產業(yè)發(fā)展的重要分支。近年來,學者們針對不同的應用場景設計了許多新穎的路由協(xié)議,但是節(jié)點能量有限,尤其是密集區(qū)域內簇頭節(jié)點負載不均、能耗較大,導致整個網絡能耗不均、壽命較短。針對這些問題,本文提出了基于和聲搜索算法(HSA,Harmony Search Algorithm)的分簇路由協(xié)議(HBCE)。該協(xié)議基于網絡分區(qū)、單獨成簇的思想來均衡監(jiān)測區(qū)域內簇頭節(jié)點的負載。具體地,本方案首先將區(qū)域進行分區(qū),然后使用HSA選出若干最佳節(jié)點輪流擔當簇頭,以此來均衡WSNs中各節(jié)點的能量消耗。另外,本文將傳統(tǒng)的WSNs組網技術與流行的物聯網技術進行結合,以環(huán)境監(jiān)測系統(tǒng)為應用案例,設計并實現了基于HBCE路由協(xié)議的環(huán)境監(jiān)測原型系統(tǒng)。首先,該系統(tǒng)利用WSNs中的傳感器采集環(huán)境信息,數據經由網絡傳送到基站;然后與基站相連的XServer將環(huán)境信息經過處理之后存入數據庫并對外發(fā)布;最后,移動終端設備與XServer進行通信交換信息和命令,進而實現對環(huán)境的監(jiān)控。本文的主要貢獻如下:1.文章對相關工作進行了詳盡地分析,首先介紹了WSNs的結構、特點以及協(xié)議棧的組成結構;在此基礎上,分析了WSNs路由協(xié)議的特點以及分簇路由協(xié)議對比于平面路由協(xié)議的優(yōu)勢;重點研究了WSNs中分簇路由協(xié)議,并歸納總結出現有的幾種經典分簇路由協(xié)議的優(yōu)缺點。在分析的基礎,深入探討了路由協(xié)議在WSNs中的重要作用。2.針對分簇類WSNs在組網過程中易導致簇頭負載不均、簇頭能量消耗過快的問題,本文提出了基于HSA的分簇路由算法HBCE。首先,根據簇中期望的簇頭個數對監(jiān)控區(qū)域進行均勻分區(qū);其次根據每個分區(qū)中節(jié)點的個數對分區(qū)大小進行調整,使得每個分區(qū)中的節(jié)點個數固定在網絡規(guī)定的范圍內,每個分簇獨立成簇;最后在每個分區(qū)中利用HSA算法選擇前K個最佳簇頭節(jié)點輪流擔當該分區(qū)的簇頭結點并執(zhí)行節(jié)點數據的轉發(fā)任務。本算法在簇頭選擇的過程中綜合考慮了備選節(jié)點的能量、與基站通信距離以及簇內節(jié)點與簇頭的平均距離等因素。進而實現WSNs網絡中節(jié)點能量的高效利用,降低同一簇頭節(jié)點的能量消耗,有效延長了網絡生存時間。3.基于本文所提出的基于能量均衡的HBCE協(xié)議,并采用嵌入式開發(fā)以及Android程序開發(fā)技術,本文設計并實現了基于HBCE協(xié)議的環(huán)境監(jiān)測原型系統(tǒng)。依托于TinyOS平臺在MPR2400節(jié)點上實現了HBCE協(xié)議,與現有路由協(xié)議相比,HBCE協(xié)議能將監(jiān)控區(qū)域中采集的信息更高效地傳遞到基站,從而均衡整個網絡能耗;最后,本文利用Eclipse工具,設計并實現了基于Android系統(tǒng)的個性化環(huán)境監(jiān)控系統(tǒng)交互界面。
[Abstract]:From the Internet to the Internet of things and then to today "Internet plus" concept of the wireless sensor network (WSNs Wireless, Sensor Networks), with its low cost, flexible networking, convenient deployment and other advantages become an important branch of the development of the Internet industry. In recent years, scholars have designed many novel needle routing protocols for different application scenarios the However, the node energy is limited, especially the cluster head nodes in the dense area are unevenly loaded, and the energy consumption is large, which leads to the uneven energy consumption of the whole network. In this paper, a cluster routing protocol (HBCE) based on HSA (Harmony Search Algorithm) is proposed in this paper. The protocol is based on the network partition and the idea of single cluster. In order to balance the load of cluster head nodes in the area, the region is partitioned first, and then HSA selects some best nodes to take turns to take on the cluster head, in order to balance the energy consumption of each node in WSNs. In addition, this paper combines the traditional WSNs networking technology with the Internet of things in the stream line to monitor the environmental monitoring system. As an application case, an environment monitoring prototype system based on HBCE routing protocol is designed and implemented. First, the system uses sensors in the WSNs to collect environmental information and transmit data to the base station via the network. Then, the XServer connected to the base station is stored in the database after processing the environment information and released to the outside world; finally, the mobile terminal is set up. The main contributions of this paper are as follows: 1. the main contributions of this paper are as follows: 1. the article analyzes the related work in detail. First, we introduce the structure of WSNs, the characteristics and the structure of the protocol stack. On this basis, the characteristics of the WSNs routing protocol and the cluster routing protocol are analyzed. Compared with the advantages of the plane routing protocol, we focus on the cluster routing protocols in WSNs, and summarize the advantages and disadvantages of some classic cluster routing protocols. In the analysis, the important role of the routing protocol in WSNs is discussed in depth,.2. is easy to cause the cluster head load uneven and the energy dissipation of cluster heads in the process of networking. In this paper, the HSA based clustering routing algorithm (HBCE.) is proposed, first of all, according to the number of cluster heads expected in the cluster. Secondly, the number of nodes in each partition is adjusted according to the number of nodes in each partition, so that the number of nodes in each partition is fixed in the range specified in the network, each cluster is single. Finally, in each partition, the best cluster head nodes of K are used to rotate the cluster head node of the partition and carry out the forwarding task of the node data in each partition. In this algorithm, the energy of the alternative nodes, the distance to the base station and the average distance between the cluster head and the cluster head are taken into consideration in the cluster head selection process. Furthermore, the efficient utilization of node energy in WSNs network is realized, the energy consumption of the same cluster head nodes is reduced, and the network survival time.3. is effectively extended based on the HBCE protocol based on the energy balance proposed in this paper. The embedded development and the Android program development technology are adopted. This paper designs and implements the environment monitoring original based on the HBCE protocol. Based on the TinyOS platform, the HBCE protocol is implemented on the MPR2400 node. Compared with the existing routing protocol, the HBCE protocol can transfer the information collected in the monitored area to the base station more efficiently, and then balance the energy consumption of the whole network. Finally, this paper uses the Eclipse tool to design and implement the personalized environmental monitoring based on the Android system. System interaction interface.
【學位授予單位】:江蘇大學
【學位級別】:碩士
【學位授予年份】:2017
【分類號】:TP212.9;TN929.5
【相似文獻】
相關期刊論文 前10條
1 陳祖爵;麻勰光;陳媛;;能量均衡的動態(tài)間隔分層路由協(xié)議[J];計算機應用研究;2011年01期
2 劉湘雯;薛峰;李彥;于宏毅;胡捍英;;一種分布式無線傳感器網絡能量均衡路由算法[J];計算機科學;2010年01期
3 李戈陽;曹陽;高洵;鄒學玉;;基于微簇的無線傳感器網絡能量均衡路由協(xié)議[J];華中科技大學學報(自然科學版);2009年03期
4 譚立興;陳光亭;李溢潔;徐冬冬;;基于概率的能量均衡無線傳感器網絡路由協(xié)議[J];杭州電子科技大學學報;2011年06期
5 張書奎;龔聲蓉;崔志明;樊建席;;具有偏好隨機游動能量均衡的數據傳輸算法[J];通信學報;2011年02期
6 馮嵩;;網絡路由協(xié)議中的能量均衡機制[J];電腦知識與技術;2008年S1期
7 陳旗;;基于能量均衡的不均勻簇通訊協(xié)議[J];中國電力教育;2009年S2期
8 李戈陽;曹陽;高洵;唐娟;;基于模糊梯度的無線傳感器網絡能量均衡路由協(xié)議[J];湖南大學學報(自然科學版);2008年12期
9 劉國慶,黃順吉;星載SAR多普勒質心估計的改進方法[J];信號處理;1994年03期
10 陳陽;雍岐東;陸思錫;向東;;基于能量均衡的無線傳感器網絡生命周期延長策略[J];后勤工程學院學報;2013年04期
相關重要報紙文章 前1條
1 于芳;方便面是能量均衡的方便食品[N];中國食品報;2014年
相關博士學位論文 前1條
1 李戈陽;無線傳感器網絡能量均衡路由協(xié)議研究[D];武漢大學;2009年
相關碩士學位論文 前10條
1 解加華;基于能量均衡的無線傳感器網絡路由算法研究[D];東北大學;2013年
2 朱敏;無線傳感器網絡無環(huán)路能量均衡路由算法的研究[D];電子科技大學;2014年
3 陳云云;多傳感節(jié)點環(huán)境中基于能量均衡的協(xié)同組網研究[D];南京郵電大學;2015年
4 歐陽青群;無線傳感器網絡能量均衡策略的研究[D];哈爾濱工業(yè)大學;2016年
5 嚴靜靜;基于粗糙C-均值聚類的WSN能量均衡路由算法研究[D];南京郵電大學;2016年
6 張鋒;面向電動汽車的鋰電池組能量均衡策略研究[D];重慶理工大學;2016年
7 樊思煒;基于能量均衡的分簇無線傳感器網絡路由協(xié)議研究與應用[D];江蘇大學;2017年
8 鄒運;能量均衡的無線傳感器網絡路由算法研究與改進[D];山東大學;2012年
9 貴彩虹;基于能量均衡的無線傳感器網絡多路徑路由算法的研究[D];蘭州大學;2011年
10 胡曉禹;基于能量均衡的分簇路由協(xié)議研究[D];太原科技大學;2013年
,本文編號:1987757
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/1987757.html