無線傳感器網(wǎng)絡(luò)移動目標(biāo)跟蹤算法的設(shè)計與實現(xiàn)
本文關(guān)鍵詞:無線傳感器網(wǎng)絡(luò)移動目標(biāo)跟蹤算法的設(shè)計與實現(xiàn)
更多相關(guān)文章: 目標(biāo)跟蹤 隨機(jī)游走 網(wǎng)絡(luò)壽命 聚合 網(wǎng)格 順/逆時鐘
【摘要】:移動目標(biāo)跟蹤是WSNs中一個重要的功能。本文首先針對WSNs能源有效、傳感器節(jié)點計算能力有限的需求設(shè)計了一個基于加權(quán)質(zhì)心的移動目標(biāo)跟蹤算法。首先采用隨機(jī)游走的思想模擬目標(biāo)的隨機(jī)運動,建立移動目標(biāo)軌跡模型。在此基礎(chǔ)上設(shè)計了基于一步和基于兩步的目標(biāo)軌跡預(yù)測算法。其次,本文采用二進(jìn)制傳感器和睡眠調(diào)度機(jī)制以減少網(wǎng)絡(luò)內(nèi)能量消耗。該機(jī)制使得處于目標(biāo)周圍的傳感器節(jié)點工作而其他節(jié)點睡眠。為了保證跟蹤的及時性,根據(jù)軌跡預(yù)測節(jié)點提前喚醒工作節(jié)點。再次,根據(jù)二進(jìn)制傳感器節(jié)點反饋結(jié)果采用質(zhì)心定位和加權(quán)質(zhì)心定位方法確定目標(biāo)位置。最后通過大量實驗驗證了本文提出算法的有效性,并分析和各參數(shù)設(shè)置對算法性能的影響。接下來,本文研究了傳感器網(wǎng)絡(luò)中的能量有效的移動目標(biāo)跟蹤問題。本文首先定義了一個基于網(wǎng)格的網(wǎng)絡(luò)模型,該模型使處于網(wǎng)格頂點附近的節(jié)點工作、其它的節(jié)點睡眠以節(jié)省能量。其次,分析了目標(biāo)出現(xiàn)位置與單個網(wǎng)格的關(guān)系,針對每種位置關(guān)系給出了一個適用的定位算法。在此基礎(chǔ)上,本文設(shè)計了一個基于兩階段聚合的移動目標(biāo)定位算法,對單個網(wǎng)格內(nèi)定位結(jié)果進(jìn)行優(yōu)化。再次,本文提出了一個基于順/逆時鐘機(jī)制的最短路徑選擇算法傳輸目標(biāo)定位的結(jié)果,保證最小化參與傳輸?shù)墓?jié)點數(shù)目。最后,本文通過大量的實驗驗證了所提出算法在能源節(jié)省、跟蹤質(zhì)量方面的優(yōu)越效果。
【關(guān)鍵詞】:目標(biāo)跟蹤 隨機(jī)游走 網(wǎng)絡(luò)壽命 聚合 網(wǎng)格 順/逆時鐘
【學(xué)位授予單位】:黑龍江大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2016
【分類號】:TP212.9;TN929.5
【目錄】:
- 中文摘要3-4
- Abstract4-7
- 第1章 緒論7-17
- 1.1 無線傳感器網(wǎng)絡(luò)移動目標(biāo)跟蹤技術(shù)概述7-8
- 1.1.1 無線傳感器網(wǎng)絡(luò)移動目標(biāo)跟蹤技術(shù)研究背景7
- 1.1.2 無線傳感器網(wǎng)絡(luò)移動目標(biāo)跟蹤技術(shù)研究意義7-8
- 1.2 無線傳感器網(wǎng)絡(luò)移動目標(biāo)跟蹤算法的國內(nèi)外研究現(xiàn)狀8-13
- 1.2.1 無線傳感器網(wǎng)絡(luò)研究與發(fā)展8-12
- 1.2.2 移動目標(biāo)定位跟蹤技術(shù)的研究與發(fā)展12-13
- 1.3 本文主要研究內(nèi)容13-15
- 1.3.1 本文主要研究問題13-15
- 1.3.2 本文主要研究成果15
- 1.4 本文章節(jié)安排15-17
- 第2章 課題研究基礎(chǔ)知識17-26
- 2.1 無線傳感器網(wǎng)絡(luò)17-21
- 2.1.1 普通網(wǎng)絡(luò)模型17
- 2.1.2 TTDD網(wǎng)絡(luò)模型17-21
- 2.2 移動目標(biāo)跟蹤技術(shù)21-25
- 2.1.1 基本目標(biāo)定位技術(shù)21-22
- 2.1.2 DIS定位方法22-25
- 2.3 本章小結(jié)25-26
- 第3章 基于加權(quán)質(zhì)心的移動目標(biāo)跟蹤算法26-39
- 3.1 模型定義26-27
- 3.1.1 網(wǎng)絡(luò)模型26-27
- 3.1.2 目標(biāo)軌跡模型27
- 3.2 移動目標(biāo)跟蹤過程27-34
- 3.2.1 移動目標(biāo)發(fā)現(xiàn)27-29
- 3.2.2 移動目標(biāo)定位29-32
- 3.2.3 移動目標(biāo)軌跡預(yù)測32-34
- 3.3 實驗與分析34-37
- 3.3.1 實驗設(shè)置34
- 3.3.2 實驗結(jié)果及分析34-37
- 3.4 本章小結(jié)37-39
- 第4章 基于兩階段聚合的移動目標(biāo)跟蹤算法39-54
- 4.1 網(wǎng)絡(luò)模型39-40
- 4.2 簡單的目標(biāo)跟蹤算法40-47
- 4.2.1 預(yù)備知識40-42
- 4.2.2 目標(biāo)探測42-43
- 4.2.3 目標(biāo)定位43-44
- 4.2.4 最短路徑選擇算法44-47
- 4.3 實驗和性能評估47-53
- 4.3.1 節(jié)點能耗分析47-49
- 4.3.2 實驗設(shè)置49
- 4.3.3 定位實驗結(jié)果及分析49-53
- 4.4 本章小結(jié)53-54
- 結(jié)論54-55
- 參考文獻(xiàn)55-62
- 致謝62-64
- 攻讀碩士學(xué)位期間發(fā)表的學(xué)術(shù)論文64-65
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 金忠;一種多目標(biāo)跟蹤算法[J];南京理工大學(xué)學(xué)報(自然科學(xué)版);1985年S1期
2 龔萍;張輝;毛征;張慶龍;孔文超;;融合局部熵二維熵的空中目標(biāo)跟蹤算法研究[J];國外電子測量技術(shù);2014年01期
3 馬奔,史忠科,皮燕妮;成像目標(biāo)跟蹤算法分析[J];西安電子科技大學(xué)學(xué)報;2005年03期
4 孫中森;孫俊喜;宋建中;喬雙;;一種抗遮擋的運動目標(biāo)跟蹤算法[J];光學(xué)精密工程;2007年02期
5 陳愛華;孟勃;朱明;王艷華;;多模式融合的目標(biāo)跟蹤算法[J];光學(xué)精密工程;2009年01期
6 牛長鋒;劉玉樹;;融合多特征的粒子濾波目標(biāo)跟蹤算法[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2010年01期
7 蔡榮太;吳元昊;王明佳;吳慶祥;;視頻目標(biāo)跟蹤算法綜述[J];電視技術(shù);2010年12期
8 佟國峰;蔣昭炎;谷久宏;龐曉磊;;基于隨機(jī)蕨叢的長期目標(biāo)跟蹤算法[J];東北大學(xué)學(xué)報(自然科學(xué)版);2013年01期
9 曹曉麗;李明;邢玉娟;譚萍;;幾種自動目標(biāo)跟蹤算法的比較研究[J];硅谷;2013年02期
10 王魯平,李飚,胡敏露;一種基于多傳感器數(shù)據(jù)融合的目標(biāo)跟蹤算法[J];紅外與激光工程;2004年02期
中國重要會議論文全文數(shù)據(jù)庫 前10條
1 徐炳吉;;一種多站聯(lián)合目標(biāo)跟蹤算法[A];數(shù)學(xué)及其應(yīng)用文集——中南模糊數(shù)學(xué)和系統(tǒng)分會第三屆年會論文集(上卷)[C];1995年
2 杜方芳;劉士榮;邱雪娜;;一種改進(jìn)的粒子濾波目標(biāo)跟蹤算法[A];PCC2009—第20屆中國過程控制會議論文集[C];2009年
3 付曉薇;方康玲;李曦;;一種基于特征的多目標(biāo)跟蹤算法[A];2003年中國智能自動化會議論文集(下冊)[C];2003年
4 許偉村;趙清杰;;一種基于粒子濾波的多目標(biāo)跟蹤算法[A];2011年中國智能自動化學(xué)術(shù)會議論文集(第一分冊)[C];2011年
5 李軍;張華;單梁;;一種基于Mean shift和粒子濾波的綜合目標(biāo)跟蹤算法[A];2009年中國智能自動化會議論文集(第七分冊)[南京理工大學(xué)學(xué)報(增刊)][C];2009年
6 肖敬若;胡伏原;鄭江濱;張艷寧;;一種有效的多目標(biāo)跟蹤算法[A];第十二屆全國信號處理學(xué)術(shù)年會(CCSP-2005)論文集[C];2005年
7 鄭黎義;陳興無;王磊;李正東;;紅外/雷達(dá)雙傳感器融合目標(biāo)跟蹤算法[A];中國工程物理研究院科技年報(2005)[C];2005年
8 張震宇;王立松;;基于粒子濾波的傳感器目標(biāo)跟蹤算法[A];2008年中國高校通信類院系學(xué)術(shù)研討會論文集(上冊)[C];2009年
9 王亞楠;陳杰;甘明剛;;基于差分進(jìn)化的改進(jìn)粒子濾波目標(biāo)跟蹤算法[A];中國自動化學(xué)會控制理論專業(yè)委員會C卷[C];2011年
10 張濤;費樹岷;胡剛;;基于多特征信息自適應(yīng)融合的視頻目標(biāo)跟蹤算法[A];第二十九屆中國控制會議論文集[C];2010年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 胡子軍;基于隨機(jī)有限集的雷達(dá)多目標(biāo)跟蹤算法研究[D];西安電子科技大學(xué);2015年
2 王保憲;復(fù)雜背景下的視頻目標(biāo)跟蹤算法研究[D];北京理工大學(xué);2016年
3 張雷;復(fù)雜場景下實時目標(biāo)跟蹤算法及實現(xiàn)技術(shù)研究[D];中國科學(xué)院研究生院(長春光學(xué)精密機(jī)械與物理研究所);2016年
4 王晶晶;復(fù)雜擁擠環(huán)境下協(xié)同視頻監(jiān)控中目標(biāo)跟蹤算法研究[D];中國科學(xué)技術(shù)大學(xué);2016年
5 田浩;基于核函數(shù)的目標(biāo)跟蹤算法研究[D];長安大學(xué);2016年
6 盧建國;基于粒子濾波的視頻目標(biāo)跟蹤算法研究[D];北京郵電大學(xué);2011年
7 馮巍;分布式多視角目標(biāo)跟蹤算法研究[D];復(fù)旦大學(xué);2011年
8 王書朋;視頻目標(biāo)跟蹤算法研究[D];西安電子科技大學(xué);2009年
9 劉晴;基于區(qū)域特征的目標(biāo)跟蹤算法研究[D];北京理工大學(xué);2014年
10 邱雪娜;基于視覺的運動目標(biāo)跟蹤算法及其在移動機(jī)器人中的應(yīng)用[D];華東理工大學(xué);2011年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 張健;形變目標(biāo)跟蹤算法的研究與實現(xiàn)[D];遼寧大學(xué);2015年
2 張巧麗;基于LabVIEW的運動目標(biāo)跟蹤算法研究與實現(xiàn)[D];陜西科技大學(xué);2015年
3 閆俊強(qiáng);基于圖像的空中目標(biāo)跟蹤算法研究[D];中北大學(xué);2016年
4 陳萍;視覺目標(biāo)跟蹤算法研究[D];東南大學(xué);2015年
5 呂國宏;視頻中運動目標(biāo)跟蹤算法及其改進(jìn)策略研究[D];中北大學(xué);2016年
6 江夢茜;復(fù)雜條件下的擴(kuò)展/群目標(biāo)跟蹤算法研究[D];西安工程大學(xué);2016年
7 趙璐璐;基于相關(guān)濾波的目標(biāo)跟蹤算法研究[D];北方工業(yè)大學(xué);2016年
8 鮑丙計;基于粒子濾波的視頻目標(biāo)跟蹤算法研究[D];安徽大學(xué);2016年
9 蔣小莉;基于壓縮粒子濾波的改進(jìn)目標(biāo)跟蹤算法研究[D];安徽大學(xué);2016年
10 徐少飛;基于循環(huán)核矩陣的自適應(yīng)目標(biāo)跟蹤算法研究[D];安徽大學(xué);2016年
,本文編號:817281
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/817281.html