本文關(guān)鍵詞：無線傳感器網(wǎng)絡(luò)三維DV-Hop定位算法研究　出處：《江西理工大學(xué)》2017年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 無線傳感器網(wǎng)絡(luò) 3D-DV-Hop算法 雙曲線定位 誤差加權(quán) 邊緣區(qū)域

【摘要】：現(xiàn)如今無線傳感器網(wǎng)絡(luò)(Wireless Sensor Network,WSN)已成為IT行業(yè)中研究的熱門方向,而它的一項(xiàng)核心性和支撐性技術(shù)就是節(jié)點(diǎn)定位技術(shù)。這一技術(shù)也是無線傳感器網(wǎng)絡(luò)在進(jìn)行結(jié)構(gòu)監(jiān)測(cè)、環(huán)境監(jiān)測(cè)、戰(zhàn)場(chǎng)監(jiān)視和動(dòng)物跟蹤等許多領(lǐng)域被廣泛應(yīng)用的前提。因此,實(shí)現(xiàn)節(jié)點(diǎn)高精度定位,明確事情發(fā)生的具體所在地對(duì)于傳感器節(jié)點(diǎn)來說是最根本的功能之一。但現(xiàn)在大多算法都限制在二維平面的定位,對(duì)于三維復(fù)雜環(huán)境網(wǎng)絡(luò)的定位算法相對(duì)較少,而三維網(wǎng)絡(luò)定位比二維平面定位對(duì)于位置信息的要求更加充分,其空間的復(fù)雜度和對(duì)網(wǎng)絡(luò)的連通度、密度也相應(yīng)的增加,因此二維平面情況下的定位算法不能直接應(yīng)用在三維環(huán)境中。本文主要把不需要測(cè)距的DV-Hop算法中心思想延伸至三維環(huán)境網(wǎng)絡(luò)中,經(jīng)過分析探討3D-DV-Hop算法于定位過程當(dāng)中所具有的缺陷和導(dǎo)致其出現(xiàn)誤差原因,再經(jīng)過理論性學(xué)習(xí)和研究,提出了針對(duì)性的改進(jìn)方法。本文主要內(nèi)容和所做工作如下:(1)對(duì)WSN定位技術(shù)的基本理論、算法分類、研究狀況及應(yīng)用進(jìn)行了系統(tǒng)論述。重點(diǎn)通過對(duì)3D-DV-Hop算法基本思想、性能實(shí)現(xiàn)等進(jìn)入深入探討及研究,以此來奠定實(shí)現(xiàn)本文算法的理論基礎(chǔ)。(2)為了降低三維空間網(wǎng)絡(luò)中算法對(duì)未知節(jié)點(diǎn)所造成的定位誤差,提高3D-DV-Hop算法定位精度,提出基于節(jié)點(diǎn)誤差加權(quán)和三維雙曲線定位的3D-DV-Hop改進(jìn)方法。該算法首先采用對(duì)誤差進(jìn)行加權(quán)的辦法處理待定位節(jié)點(diǎn)的平均跳距,然后分類選取待定位節(jié)點(diǎn)與錨節(jié)點(diǎn)間的跳段距離,最后將二維雙曲線法拓展到三維環(huán)境網(wǎng)絡(luò)中求解定位節(jié)點(diǎn)的坐標(biāo)。仿真實(shí)驗(yàn)結(jié)果表明,改進(jìn)算法在三維WSN環(huán)境中可以對(duì)待定位節(jié)點(diǎn)進(jìn)行有效的定位,相較于對(duì)比文獻(xiàn)有更高的定位精度。(3)由于WSN中節(jié)點(diǎn)一般都是雜亂且無規(guī)律的,網(wǎng)絡(luò)中邊緣地區(qū)的節(jié)點(diǎn)往往由于得不到錨節(jié)點(diǎn)確切坐標(biāo)或者得不到充分能夠完成定位的錨節(jié)點(diǎn)確切坐標(biāo)而使得節(jié)點(diǎn)定位精度降低。針對(duì)這一情況,本文主要思想是在網(wǎng)絡(luò)周邊特定區(qū)域人工安置相應(yīng)錨節(jié)點(diǎn),以達(dá)到提高周邊節(jié)點(diǎn)完成定位的數(shù)量,進(jìn)而提高網(wǎng)絡(luò)的整體定位精度,然后再使用改進(jìn)的誤差加權(quán)的方法獲取待定位節(jié)點(diǎn)的有效平均跳距。實(shí)驗(yàn)數(shù)據(jù)表明,在不增加硬件設(shè)施和計(jì)算量的情況下,本文方法相較于3D-DV-Hop算法有很大的提高。
[Abstract]:Nowadays, Wireless Sensor Network (WSNs) has become a hot research direction in IT industry. One of its core and supporting technologies is node location technology, which is also the structure monitoring and environmental monitoring of wireless sensor networks. Battlefield surveillance and animal tracking are widely used in many fields. It is one of the most fundamental functions for sensor nodes to specify the location of what happened. However, most of the algorithms are limited to the location of two-dimensional plane, and there are relatively few localization algorithms for three-dimensional complex environment network. Three-dimensional network location requires more information than two-dimensional plane positioning, and its space complexity, connectivity and density also increase accordingly. Therefore, the localization algorithm in two-dimensional plane can not be directly applied in three-dimensional environment. In this paper, the central idea of DV-Hop algorithm which does not need ranging is mainly extended to three-dimensional environment network. Through the analysis of the 3D-DV-Hop algorithm in the localization process of defects and causes of errors, and then through theoretical learning and research. The main contents and work of this paper are as follows: 1) the basic theory and algorithm classification of WSN positioning technology. The research status and application are discussed systematically, especially through the basic idea of 3D-DV-Hop algorithm, performance realization and so on into the in-depth discussion and research. In order to reduce the location error caused by the algorithm to unknown nodes in three-dimensional space network, improve the positioning accuracy of 3D-DV-Hop algorithm. An improved 3D-DV-Hop method based on node error weighting and 3D hyperbolic positioning is proposed. Then the hopping distance between the node to be located and the anchor node is classified and the two-dimensional hyperbolic method is extended to solve the coordinates of the location node in the three-dimensional environmental network. The simulation results show that. The improved algorithm can effectively locate the location nodes in 3D WSN environment. Compared with the literature, the improved algorithm has a higher positioning accuracy. (3) because the nodes in WSN are generally chaotic and irregular. Nodes in the edge of the network often have low accuracy due to the lack of the exact coordinates of the anchor nodes or the exact coordinates of the anchor nodes that can be fully positioned. The main idea of this paper is to manually place anchor nodes in specific areas around the network in order to increase the number of peripheral nodes to complete the positioning and then improve the overall positioning accuracy of the network. Then the improved error weighting method is used to obtain the effective average hopping distance of the node to be located. The experimental data show that the hardware facilities and computation are not increased. Compared with the 3D-DV-Hop algorithm, the proposed method is much better than the 3D-DV-Hop algorithm.
【學(xué)位授予單位】：江西理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TP212.9;TN929.5

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 馬淑麗;趙建平;;多通信半徑的無線傳感器網(wǎng)絡(luò)DV-Hop定位算法[J];傳感技術(shù)學(xué)報(bào);2016年04期

2 吳棟;紀(jì)志成;張彪;;基于無線傳感器網(wǎng)絡(luò)的改進(jìn)APIT定位算法[J];系統(tǒng)仿真學(xué)報(bào);2015年12期

3 李琳;趙可;林志貴;王鵬;;基于加權(quán)的三維DV-Hop定位算法[J];控制工程;2015年04期

4 周杭霞;崔晨;葉佳駿;;一種基于加權(quán)處理和誤差修的DV-Hop定位算法研究[J];傳感技術(shù)學(xué)報(bào);2014年12期

5 張亞杰;段渭軍;王福豹;高昂;;改進(jìn)的距離重構(gòu)三維定位算法[J];傳感技術(shù)學(xué)報(bào);2014年12期

6 胡偉;朱西平;文紅;曾曉麗;;基于四面體質(zhì)心迭代的三維APIT定位算法研究[J];傳感技術(shù)學(xué)報(bào);2013年10期

7 趙雁航;錢志鴻;尚小航;程超;;基于跳距修正粒子群優(yōu)化的WSN定位算法[J];通信學(xué)報(bào);2013年09期

8 陸嫻;彭勇;;一種改進(jìn)的APIT定位算法[J];計(jì)算機(jī)工程與應(yīng)用;2015年03期

9 王瑞錦;秦志光;王佳昊;;無線傳感器網(wǎng)絡(luò)分簇路由協(xié)議分析[J];電子科技大學(xué)學(xué)報(bào);2013年03期

10 周玲;康志偉;何怡剛;;基于三角不等式的加權(quán)雙曲線定位DV-HOP算法[J];電子測(cè)量與儀器學(xué)報(bào);2013年05期

相關(guān)碩士學(xué)位論文 前3條

1 岳永佳;基于DV-Hop的無線傳感器網(wǎng)絡(luò)定位算法研究[D];西南交通大學(xué);2015年

2 朱志文;基于節(jié)點(diǎn)移動(dòng)性的水下無線傳感器網(wǎng)絡(luò)定位技術(shù)的研究[D];南京郵電大學(xué);2015年

3 魏成波;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)三維非測(cè)距定位算法研究[D];中南大學(xué);2011年

，

本文編號(hào)：1440053