發(fā)布時間：2018-02-27 06:16

  本文關(guān)鍵詞： DV-Hop 跳值修正 蜂窩模型 協(xié)作遍歷 RSSI　出處：《南京郵電大學(xué)》2017年碩士論文　論文類型：學(xué)位論文

【摘要】：伴隨著微型電路集成技術(shù)、傳感器技術(shù)和物聯(lián)網(wǎng)技術(shù)的快速發(fā)展,無線傳感網(wǎng)技術(shù)日漸走向成熟。無線傳感器網(wǎng)絡(luò)是由大量能自動進行數(shù)據(jù)采集、處理、轉(zhuǎn)發(fā)的低功耗節(jié)點構(gòu)建成的自組型網(wǎng)絡(luò),節(jié)點采用互相協(xié)作的方式采集和轉(zhuǎn)發(fā)消息,最終將信息匯總到用戶終端。無線傳感網(wǎng)易部署、網(wǎng)絡(luò)拓撲動態(tài)變化等優(yōu)點使其在工業(yè)生產(chǎn)、智能農(nóng)業(yè)化以及環(huán)境監(jiān)控等領(lǐng)域發(fā)揮了巨大的作用。定位技術(shù)作為無線傳感器網(wǎng)絡(luò)研究的基礎(chǔ)性課題,正在成為理論和應(yīng)用研究的重點。定位技術(shù)主要分成基于測距和非測距兩種定位算法,測距定位基于相應(yīng)的硬件模塊,能夠較好地提升的定位精度。但是限于成本和能耗的考慮,基于非測距的定位算法更具有研究意義,現(xiàn)已成為定位研究的熱點方向。本文提出了基于DV-Hop的改進算法和基于移動定位的路徑規(guī)劃的改進,具體內(nèi)容如下:(1)本文針對DV-Hop存在的缺陷,結(jié)合RSSI信號強度對單跳距離值進行修正。首先是對采集到的多組RSSI信號,根據(jù)正態(tài)分布的函數(shù)規(guī)律去除信號強度中偏差值較大的元素,進一步地提升RSSI信號的精度。在此基礎(chǔ)上根據(jù)DV-Hop求解出單跳的平均跳距,并根據(jù)RSSI的信號強度對每個單一的跳數(shù)值進行修正。(2)把修正前的跳數(shù)值和修正后的跳數(shù)值的比值作為吻合度值,來對定位過程進行分類討論。當吻合度較高時,未知節(jié)點的轉(zhuǎn)發(fā)路徑與錨節(jié)點之間的路徑吻合度較高,通過修正的跳數(shù)值和平均跳距值的乘積來直接求解未知節(jié)點和錨節(jié)點之間的距離值;當吻合度較差時,需要對單個跳距值進行調(diào)整,通過引入權(quán)值的方式來規(guī)避長距離轉(zhuǎn)發(fā)的跳距誤差,以此來提升未知節(jié)點與錨節(jié)點之間的距離求解精度。(3)針對靜態(tài)定位算法存在的種種缺陷,提出了移動定位算法的改進�；诜涓C模型,采用改進的三重定位算法來實現(xiàn)節(jié)點坐標的定位。從捕獲的三個錨節(jié)點信息篩選出RSSI信號強度較大的兩個信息,可以避免引入誤差過大的距離值。并根據(jù)信號強度的衰減模型求解可以得到兩個位置信息,再由第三個距離信息作為判斷條件,可以唯一確定未知節(jié)點的坐標信息。(4)基于現(xiàn)有移動路徑規(guī)劃提出了改進措施。使用兩個錨節(jié)點進行相互協(xié)作,分別遍歷蜂窩模型的邊緣和中心位置。并在相應(yīng)的位置廣播消息包,從而保證整個模型中的未知節(jié)點都能至少收到來自三個錨節(jié)點的消息包,且能去除較多的冗余路徑以及消息包共線的情況,從而實現(xiàn)較好的節(jié)點定位效果。
[Abstract]:With the rapid development of micro-circuit integration technology, sensor technology and Internet of things technology, wireless sensor network technology is increasingly mature. A self-organized network constructed by a low-power forwarding node, in which the nodes collect and forward messages in a cooperative manner, and finally aggregate the information to the user terminal. The dynamic change of network topology makes it play an important role in the fields of industrial production, intelligent agriculture and environmental monitoring. The localization technology is mainly divided into two kinds of localization algorithms based on ranging and non-ranging, and the location is based on the corresponding hardware module. But limited to the consideration of cost and energy consumption, the localization algorithm based on non-ranging has more significance. This paper proposes an improved algorithm based on DV-Hop and an improvement of path planning based on mobile location. The content of this paper is as follows: (1) this paper aims at the defects of DV-Hop. The single hop distance value is modified by combining the RSSI signal strength. Firstly, according to the function rule of normal distribution, the large deviation elements of the signal strength are removed from the collected multi-group RSSI signals. The accuracy of the RSSI signal is further improved. Based on this, the average hopping distance of a single hop is calculated according to the DV-Hop. According to the signal strength of RSSI, each single jump value is modified. (2) the ratio of the modified jump value and the modified jump value is taken as the coincidence value to classify the location process. The distance between unknown node and anchor node is directly solved by the product of modified hop value and average hop distance, and when the consistency is poor, the distance between the unknown node and the anchor node is higher than that between the unknown node and the anchor node. In order to improve the precision of distance solution between unknown node and anchor node, we need to adjust the single hop distance value, and introduce the weight value to avoid the distance error of long distance forwarding, so as to improve the accuracy of distance solution between unknown node and anchor node. An improved mobile location algorithm is proposed. Based on the cellular model, an improved triple location algorithm is adopted to locate the coordinates of the nodes. Two information with high RSSI signal intensity are screened from the captured information of the three anchor nodes. Two position information can be obtained according to the attenuation model of signal strength, and then the third distance information is used as the judgment condition. The coordinate information of unknown nodes can be uniquely determined. 4) based on the existing mobile path planning, an improved method is proposed. Two anchor nodes are used to cooperate with each other. Traversing the edge and center of the cellular model respectively, and broadcasting packets in the corresponding location, so as to ensure that the unknown nodes in the whole model can receive at least three messages from the anchor nodes. Moreover, it can remove more redundant paths and collinear message packets, so as to achieve a better node location effect.
【學(xué)位授予單位】：南京郵電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TP212.9;TN929.5

【相似文獻】

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

1 果為;傳感器網(wǎng)絡(luò)展望[J];電子產(chǎn)品世界;2001年14期

2 夏俐,陳曦,趙千川,江永亨,管曉宏;無線傳感器網(wǎng)絡(luò)及應(yīng)用簡介[J];自動化博覽;2004年01期

3 孫雨耕,張靜,孫永進,房朝暉;無線自組傳感器網(wǎng)絡(luò)[J];傳感技術(shù)學(xué)報;2004年02期

4 夏俐;陳曦;趙千川;江永亨;管曉宏;;無線傳感器網(wǎng)絡(luò)及應(yīng)用簡介[J];自動化博覽;2005年S2期

5 莊慶德;傳感器網(wǎng)絡(luò)的研究現(xiàn)狀[J];國外電子測量技術(shù);2005年04期

6 謝潔銳;胡月明;劉才興;劉蘭;;大田監(jiān)測中無線傳感器網(wǎng)絡(luò)的部署[J];現(xiàn)代計算機;2006年03期

7 李小遐;劉瑞霞;;一種無線傳感器網(wǎng)絡(luò)的設(shè)計[J];自動化技術(shù)與應(yīng)用;2006年04期

8 吳春婧;鄭明春;秦繼林;;無線傳感器網(wǎng)絡(luò)協(xié)議研究[J];計算機技術(shù)與發(fā)展;2006年08期

9 徐勇軍;楊宇;;無線傳感器網(wǎng)絡(luò)的發(fā)展[J];電子產(chǎn)品世界;2006年19期

10 ;堅固的無線傳感器網(wǎng)絡(luò)適合苛刻的工業(yè)環(huán)境[J];電子設(shè)計技術(shù);2006年09期

相關(guān)會議論文 前10條

1 彭政;魏巍;羅相根;羅永健;;無線傳感器網(wǎng)絡(luò)中傳感器數(shù)量的選擇方法[A];第十九屆測控、計量、儀器儀表學(xué)術(shù)年會(MCMI'2009)論文集[C];2009年

2 程時端;;傳感器網(wǎng)絡(luò)[A];中國通信學(xué)會信息通信網(wǎng)絡(luò)技術(shù)委員會2004年年會論文集[C];2004年

3 楊曼;;無線傳感器網(wǎng)絡(luò)對抗[A];四川省電子學(xué)會情報專業(yè)委員會學(xué)術(shù)交流會論文集[C];2006年

4 闞鳳龍;徐自文;陳楠;左傳文;;無線傳感器網(wǎng)絡(luò)的應(yīng)用及其發(fā)展研究[A];第九屆沈陽科學(xué)學(xué)術(shù)年會論文集（信息科學(xué)與工程技術(shù)分冊）[C];2012年

5 賈杰;趙林亮;常桂然;;面向異構(gòu)傳感器網(wǎng)絡(luò)的高能效覆蓋控制[A];中國通信學(xué)會第六屆學(xué)術(shù)年會論文集（下）[C];2009年

6 馮健昭;肖德琴;肖克輝;李就好;;基于謂詞的水質(zhì)傳感器網(wǎng)絡(luò)采樣整合優(yōu)化算法[A];紀念中國農(nóng)業(yè)工程學(xué)會成立30周年暨中國農(nóng)業(yè)工程學(xué)會2009年學(xué)術(shù)年會（CSAE 2009）論文集[C];2009年

7 唐云龍;;無線傳感器網(wǎng)絡(luò)系統(tǒng)實驗分析[A];工程設(shè)計與計算機技術(shù)：第十五屆全國工程設(shè)計計算機應(yīng)用學(xué)術(shù)會議論文集[C];2010年

8 杜景林;陳力軍;謝立;;無線傳感器網(wǎng)絡(luò)與互聯(lián)網(wǎng)集成體系結(jié)構(gòu)[A];2008年全國開放式分布與并行計算機學(xué)術(shù)會議論文集(下冊)[C];2008年

9 李新;田斌;辛陽;陳林順;;傳感器網(wǎng)絡(luò)中基于音頻的異常事件檢測方法[A];中國電子學(xué)會第十七屆信息論學(xué)術(shù)年會論文集[C];2010年

10 劉昊;;面向電子智能服裝的人體無線傳感器網(wǎng)絡(luò)構(gòu)建[A];“力恒杯”第11屆功能性紡織品、納米技術(shù)應(yīng)用及低碳紡織研討會論文集[C];2011年

相關(guān)重要報紙文章 前10條

1 羅清岳;讓無線傳感器網(wǎng)絡(luò)走入生活[N];電子資訊時報;2007年

2 ;多媒體傳感器網(wǎng)絡(luò)[N];中國計算機報;2006年

3 美國專利律師 譚文曄　薛之揚;無線傳感器網(wǎng)絡(luò)技術(shù)專利分析[N];科技日報;2010年

4 本報記者 趙建國;無線傳感器網(wǎng)絡(luò)改變未來世界[N];中國知識產(chǎn)權(quán)報;2011年

5 樊哲高;我國傳感器網(wǎng)絡(luò)標準工作取得新進展[N];中國電子報;2012年

6 本報記者 王博;傳感器網(wǎng)絡(luò)標準取得新進展[N];計算機世界;2012年

7 溫雅路;利用無線傳感器網(wǎng)絡(luò)提高地質(zhì)災(zāi)害監(jiān)測能力[N];人民郵電;2008年

8 林宗輝;ZigBee無線傳感器網(wǎng)絡(luò)解決方案[N];電子資訊時報;2007年

9 賽迪顧問信息產(chǎn)業(yè)研究中心高級咨詢師 王坤;國內(nèi)外物聯(lián)網(wǎng)技術(shù)研究進展[N];通信產(chǎn)業(yè)報;2009年

10 本報記者 張彤;物物之連[N];網(wǎng)絡(luò)世界;2010年

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

1 楊巧合;無線傳感器網(wǎng)絡(luò)中的節(jié)點定位與目標跟蹤技術(shù)研究[D];上海大學(xué);2016年

2 馬瑞;基于小生境粒子群算法的機艙WSN目標覆蓋研究[D];大連海事大學(xué);2014年

3 李洪峻;面向入侵目標追捕的多回路無線網(wǎng)絡(luò)控制系統(tǒng)設(shè)計與相關(guān)技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2013年

4 張德敬;基于虛擬坐標的無線傳感器網(wǎng)絡(luò)路由協(xié)議研究[D];山東大學(xué);2015年

5 楊顯輝;森林資源數(shù)據(jù)獲取的移動Sink無線傳感器網(wǎng)絡(luò)可靠性研究[D];東北林業(yè)大學(xué);2015年

6 畢冉;基于無線傳感器網(wǎng)絡(luò)的事件監(jiān)測算法研究[D];哈爾濱工業(yè)大學(xué);2015年

7 石熙;數(shù)字水印技術(shù)在無線傳感器網(wǎng)絡(luò)安全中的應(yīng)用研究[D];重慶大學(xué);2015年

8 徐力杰;低占空比傳感器網(wǎng)絡(luò)的數(shù)據(jù)傳輸調(diào)度問題研究[D];南京大學(xué);2014年

9 歐陽鍵;面向無線傳感器網(wǎng)絡(luò)的協(xié)作傳輸技術(shù)研究[D];南京航空航天大學(xué);2014年

10 馮森;面向智能配用電的無線傳感器網(wǎng)絡(luò)路由優(yōu)化協(xié)議研究[D];華北電力大學(xué);2015年

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

1 徐駿;基于移動Sink的無線傳感器網(wǎng)絡(luò)定位精度優(yōu)化算法[D];南京郵電大學(xué);2017年

2 李亞杰;基于DV-Hop的無線傳感器網(wǎng)絡(luò)定位算法研究[D];江西理工大學(xué);2017年

3 孟雯雯;基于DV-Hop無線傳感器網(wǎng)絡(luò)定位算法研究[D];曲阜師范大學(xué);2017年

4 李娜;無線傳感器網(wǎng)絡(luò)三維DV-Hop定位算法研究[D];江西理工大學(xué);2017年

5 陳果;基于非均勻成簇的雙sink環(huán)境下無線傳感器網(wǎng)絡(luò)能量空洞避免策略[D];四川師范大學(xué);2017年

6 胥常杰;傳感器網(wǎng)絡(luò)設(shè)計的數(shù)學(xué)模型及其應(yīng)用[D];青島大學(xué);2010年

7 黃錚;無線傳感器網(wǎng)絡(luò)連通與覆蓋的研究[D];武漢理工大學(xué);2006年

8 彭一;基于復(fù)雜網(wǎng)絡(luò)理論的無線傳感器網(wǎng)絡(luò)關(guān)鍵節(jié)點識別技術(shù)研究[D];西南大學(xué);2015年

9 肖力;基于ZigBee無線傳感器網(wǎng)絡(luò)的車流量檢測系統(tǒng)設(shè)計[D];華南理工大學(xué);2015年

10 劉麗萍;無線傳感器網(wǎng)絡(luò)中基于時空相關(guān)性的數(shù)據(jù)壓縮[D];西南大學(xué);2015年

，

本文編號：1541522