三維環(huán)境下傳感器網絡節(jié)點定位及邊界節(jié)點識別方法研究
本文選題:無線傳感器網絡 切入點:三維環(huán)境 出處:《電子科技大學》2014年碩士論文
【摘要】:無線傳感器網絡技術作為對未來信息化影響巨大的技術之一,其研究前景廣闊,應用空間巨大。在實際應用中,觀測者最關心的就是傳感器網絡中特定事件的發(fā)生地點以及傳感器網絡監(jiān)測區(qū)域的范圍。確定特定事件的發(fā)生地點需要首先獲取所有傳感器節(jié)點位置,而若要確定傳感器網絡監(jiān)測區(qū)域的范圍則需要進行網絡邊界識別,因此對傳感器網絡的節(jié)點定位和邊界節(jié)點識別研究具有非常廣泛的應用前景。鑒于當前對于節(jié)點定位和邊界識別技術的研究大多是圍繞二維環(huán)境展開,而對于三維環(huán)境的相關研究則相當匱乏,且實際的傳感器節(jié)點通常分布在如丘陵,山區(qū),海底等人跡罕至的三維環(huán)境中,因此基于三維環(huán)境的傳感器網絡技術研究非常有必要;谝陨蠎眯枨,本文提出了一種三維起伏地表環(huán)境下的節(jié)點定位算法BER和一種三維空間傳感器網絡邊界節(jié)點識別算法BTPRE,主要工作如下:(1)對于三維起伏地表的節(jié)點定位問題,以有效的解決網絡中通信開銷和信標節(jié)點密度之間的矛盾為出發(fā)點,研究了一種三維起伏地表環(huán)境下的節(jié)點定位算法BER,算法使用移動信標節(jié)點在三維起伏地表環(huán)境下的路徑規(guī)劃來對未知節(jié)點進行輔助定位。(2)對于三維起伏地表中的節(jié)點由于相對二維環(huán)境增加了一維z坐標,導致在使用(1)中方法進行定位后z方向誤差偏大的問題,在BER算法中引入電子地圖信息?yxfz),(對z方向的定位結果進行修正,大幅增加了定位精度。然后對該定位算法進行仿真并對仿真結果進行總結和分析。(3)針對三維傳感器網絡的邊界識別問題,提出了一種基于初始邊界三角形平面遞歸擴展的分布式邊界節(jié)點獲取算法BTPRE,該算法所得邊界冗余點較少。并對算法執(zhí)行過程中可能遇到的一些問題及影響因素進行分析和研究。最后對邊界識別算法進行仿真,并對仿真結果進行總結和分析。在BER算法仿真中,將不同的定位結果進行電子地圖修正,證明了BER算法能夠顯著改善定位效果。在BTPRE算法仿真中,將BTPRE算法與常用三維邊界識別算法的仿真結果進行對比,證明了BTPRE算法得到的邊界冗余點明顯減少。
[Abstract]:Wireless sensor network (WSN) technology, as one of the technologies which has a great impact on the future information technology, has a broad research prospect and huge application space.In practical applications, observers are most concerned about the location of specific events in sensor networks and the range of sensor network monitoring areas.Determining the location of a particular event requires first obtaining the location of all sensor nodes, and to determine the scope of the sensor network monitoring area, network boundary identification is required.Therefore, the research on node location and boundary node identification in sensor networks has a very wide application prospect.In view of the fact that most of the current researches on node location and boundary recognition are focused on two-dimensional environment, the research on three-dimensional environment is rather scarce, and the actual sensor nodes are usually distributed in hilly and mountainous areas.Therefore, it is necessary to study the sensor network technology based on 3D environment.Based on the above application requirements, this paper proposes a node localization algorithm BER and a boundary node recognition algorithm for 3D spatial sensor networks (BER). The main work is as follows: 1) for the problem of node location in 3D undulating surface.In order to solve the contradiction between communication overhead and beacon node density effectively,In this paper, we study a node location algorithm called per, which uses path planning of mobile beacon nodes in 3D undulating surface environment to locate unknown nodes.The node adds one dimensional z coordinate to the two-dimensional environment.As a result of the problem that the error of z direction is too large after the method is used in the BER algorithm, we introduce the electronic map information into the BER algorithm to correct the localization result in z direction, which greatly increases the accuracy of the location.Then the localization algorithm is simulated and the simulation results are summarized and analyzed.A distributed boundary node acquisition algorithm, BTPRE, based on the recursive expansion of the plane of the initial boundary triangle is proposed.Some problems and influencing factors that may be encountered in the implementation of the algorithm are analyzed and studied.Finally, the boundary recognition algorithm is simulated, and the simulation results are summarized and analyzed.In the simulation of BER algorithm, the different location results are corrected by electronic map, which proves that BER algorithm can improve the localization effect significantly.In the simulation of BTPRE algorithm, the simulation results of BTPRE algorithm and three dimensional boundary recognition algorithm are compared, and it is proved that the boundary redundancy of BTPRE algorithm is obviously reduced.
【學位授予單位】:電子科技大學
【學位級別】:碩士
【學位授予年份】:2014
【分類號】:TN929.5;TP212.9
【共引文獻】
相關期刊論文 前10條
1 王浩;;基于RFID和ZigBee技術的智能停車引導及車位管理系統設計[J];山東交通學院學報;2014年01期
2 李朋飛;李志華;尹熙;孫雅;張華偉;;基于能量等級的分簇拓撲控制算法[J];計算機科學;2014年03期
3 周福恩;;一種溫室大棚監(jiān)控系統的研究[J];天水師范學院學報;2014年05期
4 王旭;梁英;;面向服務質量的WSN節(jié)能調度算法[J];沈陽理工大學學報;2015年04期
5 劉丹;龍永紅;羅斌;黃曉峰;石偉;;針對建筑群監(jiān)控的無線傳感器網絡設計[J];湖南工業(yè)大學學報;2014年04期
6 馬紳惟;劉廣鐘;;水聲傳感器網絡簇頭分層通信模式路由算法[J];計算機系統應用;2014年12期
7 劉向誠;雷斌;;野外WSN監(jiān)測系統數據透明傳輸的實現[J];現代電子技術;2015年05期
8 丁霞軍;蔣曉丹;;基于WSN的稻田養(yǎng)魚基地環(huán)境監(jiān)測平臺研究與設計[J];物聯網技術;2015年06期
9 張少軍;陰振勇;;推動智慧城市頂層設計及核心支撐性技術的協同發(fā)展[J];智能建筑;2014年11期
10 王浩;;基于RT5350嵌入式平臺的無線智能燈光控制系統設計[J];軟件工程師;2015年10期
相關會議論文 前1條
1 王金全;王莊嚴;趙林亮;;一種基于節(jié)點認證和數據加密的WSN安全傳輸機制[A];第十九屆全國青年通信學術年會論文集[C];2014年
相關碩士學位論文 前10條
1 郭利芳;基于ZigBee的無線壓力變送器系統的研究與設計[D];蘭州交通大學;2013年
2 熊雙橋;基于ZigBee的遠程無線倉庫溫濕度環(huán)境智能監(jiān)測系統設計[D];西華大學;2013年
3 張海;基于ANT技術的熱網無線數據采集系統研究[D];內蒙古科技大學;2013年
4 許士濤;WSN異步MAC協議的研究與改進[D];哈爾濱理工大學;2013年
5 胡楠;異構無線傳感器網絡覆蓋控制與部署優(yōu)化研究[D];東北大學;2012年
6 朱秀娟;無線傳感器網絡路由協議的研究與改進[D];青島理工大學;2013年
7 袁書同;基于安全策略的無線傳感器網絡組網研究與實現[D];沈陽師范大學;2014年
8 楊關建;變電站一次設備觸點溫度監(jiān)測系統設計與實現[D];西南交通大學;2014年
9 尹穎奇;高能效體域網生存期優(yōu)化算法研究[D];吉林大學;2014年
10 英寧;基于WSN的智能識別可視化視頻監(jiān)控系統[D];山東大學;2014年
,本文編號:1715104
本文鏈接:http://sikaile.net/kejilunwen/wltx/1715104.html