無(wú)線傳感網(wǎng)移動(dòng)Sink軌跡設(shè)計(jì)研究
本文關(guān)鍵詞:無(wú)線傳感網(wǎng)移動(dòng)Sink軌跡設(shè)計(jì)研究,由筆耕文化傳播整理發(fā)布。
【摘要】:在數(shù)據(jù)收集的過(guò)程中,為了克服節(jié)點(diǎn)能量受限及“熱區(qū)”問(wèn)題,研究者們開(kāi)始在無(wú)線傳感器網(wǎng)絡(luò)中引入移動(dòng)元素。在基于移動(dòng)Sink的無(wú)線傳感器網(wǎng)絡(luò)中,數(shù)據(jù)的收集方式與Sink的移動(dòng)策略緊密相關(guān),Sink節(jié)點(diǎn)的移動(dòng)方式以及軌跡規(guī)劃直接影響數(shù)據(jù)的收集效率及網(wǎng)絡(luò)的整體性能,因此,設(shè)計(jì)一種有效的Sink節(jié)點(diǎn)移動(dòng)策略,高效的進(jìn)行數(shù)據(jù)收集,可以提高網(wǎng)絡(luò)的靈活性,縮短遍歷周期,減少數(shù)據(jù)收集時(shí)延,對(duì)于提高無(wú)線傳感器網(wǎng)絡(luò)性能具有十分重要的意義。綜合考慮傳感器節(jié)點(diǎn)的通信范圍和數(shù)據(jù)溢出概率問(wèn)題,本文將無(wú)線傳感器網(wǎng)絡(luò)中Sink節(jié)點(diǎn)移動(dòng)軌跡建模成基于概率數(shù)據(jù)收集域的鄰域旅行商問(wèn)題,提出一種基于數(shù)據(jù)溢出控制的單Sink節(jié)點(diǎn)移動(dòng)軌跡策略SMS-DO,在合理設(shè)置節(jié)點(diǎn)最佳停留位置的基礎(chǔ)上,尋找一條較優(yōu)TSPN路徑,盡可能有效地收集節(jié)點(diǎn)感知數(shù)據(jù),降低節(jié)點(diǎn)數(shù)據(jù)溢出概率,延長(zhǎng)整個(gè)網(wǎng)絡(luò)的生命周期,提高網(wǎng)絡(luò)性能。在小范圍無(wú)線傳感器網(wǎng)絡(luò)中,單個(gè)移動(dòng)Sink可以有效收集數(shù)據(jù),延長(zhǎng)網(wǎng)絡(luò)生命周期。然而大量實(shí)踐證明,在大規(guī)模無(wú)線傳感器網(wǎng)絡(luò)下,采用單Sink節(jié)點(diǎn)收集數(shù)據(jù),遠(yuǎn)端節(jié)點(diǎn)的數(shù)據(jù)收集時(shí)延仍然很大,當(dāng)節(jié)點(diǎn)的數(shù)據(jù)量較大時(shí),數(shù)據(jù)丟失的概率也會(huì)增加。為了更有效的收集數(shù)據(jù),降低數(shù)據(jù)溢出概率,本文考慮在大規(guī)模無(wú)線傳感器網(wǎng)絡(luò)中采用多Sink節(jié)點(diǎn),將多Sink節(jié)點(diǎn)的移動(dòng)軌跡建模成基于概率數(shù)據(jù)收集域的鄰域多旅行商問(wèn)題,在此基礎(chǔ)上添加時(shí)間窗約束,提出基于自治區(qū)域劃分和協(xié)同移動(dòng)構(gòu)造的兩種多Sink節(jié)點(diǎn)移動(dòng)方案:MSMS-RD和MSMS-CM,提高大規(guī)模無(wú)線傳感網(wǎng)中的數(shù)據(jù)收集量,有效約束節(jié)點(diǎn)數(shù)據(jù)溢出概率。
【關(guān)鍵詞】:無(wú)線傳感網(wǎng) 移動(dòng)Sink 移動(dòng)策略設(shè)計(jì) 數(shù)據(jù)溢出控制 鄰域旅行商問(wèn)題
【學(xué)位授予單位】:江蘇大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2016
【分類(lèi)號(hào)】:TN929.5;TP212.9
【目錄】:
- 摘要4-5
- ABSTRACT5-8
- 第一章 緒論8-20
- 1.1 無(wú)線傳感器網(wǎng)絡(luò)研究背景8-9
- 1.2 無(wú)線傳感器網(wǎng)絡(luò)概述9-14
- 1.2.1 無(wú)線傳感器網(wǎng)絡(luò)的特點(diǎn)10-12
- 1.2.2 無(wú)線傳感器網(wǎng)絡(luò)的研究熱點(diǎn)12-14
- 1.3 國(guó)內(nèi)外研究現(xiàn)狀14-16
- 1.4 本文工作與主要貢獻(xiàn)16-18
- 1.5 本文組織結(jié)構(gòu)18-19
- 1.6 本章小結(jié)19-20
- 第二章 無(wú)線傳感器網(wǎng)絡(luò)的數(shù)據(jù)收集20-31
- 2.1 數(shù)據(jù)收集方法20-26
- 2.1.1 傳統(tǒng)靜態(tài)數(shù)據(jù)收集方法20-23
- 2.1.2 移動(dòng)數(shù)據(jù)收集方法23-26
- 2.2 Sink節(jié)點(diǎn)移動(dòng)策略概述26-30
- 2.2.1 隨機(jī)移動(dòng)策略26-27
- 2.2.2 固定移動(dòng)策略27-28
- 2.2.3 受控移動(dòng)策略28-30
- 2.3 本章小結(jié)30-31
- 第三章 基于數(shù)據(jù)溢出控制的單Sink節(jié)點(diǎn)移動(dòng)策略研究31-50
- 3.1 TSPN問(wèn)題概述31-33
- 3.2 網(wǎng)絡(luò)模型及問(wèn)題描述33-38
- 3.2.1 網(wǎng)絡(luò)模型33-35
- 3.2.2 軌跡設(shè)計(jì)分析35-38
- 3.3 SMS-DO算法描述38-44
- 3.3.1 模型簡(jiǎn)化39-40
- 3.3.2 重疊區(qū)代表點(diǎn)選擇40
- 3.3.3 訪問(wèn)點(diǎn)選擇40-41
- 3.3.4 近似路徑構(gòu)建41-44
- 3.4 算法仿真與性能分析44-49
- 3.4.1 近似比證明44-46
- 3.4.2 仿真與分析46-49
- 3.5 本章小結(jié)49-50
- 第四章 基于數(shù)據(jù)溢出控制及時(shí)間窗的多Sink節(jié)點(diǎn)移動(dòng)策略50-65
- 4.1 m-TSPN及m-TSPNTW問(wèn)題概述50-53
- 4.2 網(wǎng)絡(luò)模型及問(wèn)題描述53-56
- 4.2.1 網(wǎng)絡(luò)模型53-55
- 4.2.2 軌跡設(shè)計(jì)分析55-56
- 4.3 多sink節(jié)點(diǎn)算法描述56-61
- 4.3.1 重疊區(qū)及基點(diǎn)序列構(gòu)造56-57
- 4.3.2 基于區(qū)域劃分的MSMS-RD算法描述57-59
- 4.3.3 基于插入法的MSMS-CM算法描述59-61
- 4.4 仿真及性能分析61-64
- 4.5 本章小結(jié)64-65
- 第五章 總結(jié)與工作展望65-67
- 5.1 本文總結(jié)65
- 5.2 工作展望65-67
- 參考文獻(xiàn)67-76
- 致謝76-77
- 攻讀碩士學(xué)位期間發(fā)表的論文77
【相似文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 張?jiān)捶?;淺談無(wú)線傳感網(wǎng)與物聯(lián)網(wǎng)的關(guān)系[J];湖北科技學(xué)院學(xué)報(bào);2012年12期
2 ;中歐合作研發(fā)成功無(wú)線傳感網(wǎng)關(guān)[J];今日科技;2013年11期
3 艾春麗;張鳳登;劉榮鵬;;無(wú)線傳感網(wǎng)能量監(jiān)測(cè)方法研究[J];自動(dòng)化儀表;2007年12期
4 汪小燕;程文青;王峻峰;;一種異構(gòu)配置的無(wú)線傳感網(wǎng)成本分析[J];無(wú)線電工程;2008年01期
5 楊盤(pán)隆;陳貴海;;無(wú)線傳感網(wǎng)與因特網(wǎng)融合技術(shù)[J];中興通訊技術(shù);2009年05期
6 李光遠(yuǎn);;無(wú)線傳感網(wǎng)入侵檢測(cè)技術(shù)研究[J];軟件導(dǎo)刊;2011年08期
7 ;“無(wú)線傳感網(wǎng)與微系統(tǒng)技術(shù)領(lǐng)域”項(xiàng)目群等通過(guò)驗(yàn)收[J];中國(guó)西部科技;2011年36期
8 汪海波;錢(qián)建波;王威;;一種基于無(wú)線傳感網(wǎng)的智能交通擁堵監(jiān)測(cè)與控制系統(tǒng)[J];電腦知識(shí)與技術(shù);2012年24期
9 蘇葉健;;無(wú)線傳感網(wǎng)技術(shù)綜述[J];信息通信;2012年06期
10 羅劍;;高職院校《無(wú)線傳感網(wǎng)應(yīng)用與實(shí)踐》課程建設(shè)的探索[J];科技信息;2012年34期
中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前8條
1 李密;呂釗;于晶;;無(wú)線傳感網(wǎng)的軟件設(shè)計(jì)[A];2008年中國(guó)高校通信類(lèi)院系學(xué)術(shù)研討會(huì)論文集(下冊(cè))[C];2009年
2 艾春麗;張鳳登;劉榮鵬;;無(wú)線傳感網(wǎng)能量監(jiān)測(cè)方法研究[A];第八屆工業(yè)儀表與自動(dòng)化學(xué)術(shù)會(huì)議論文集[C];2007年
3 楊峰;孫玲玲;汪大卓;;一種基于無(wú)線傳感網(wǎng)的呼叫服務(wù)系統(tǒng)設(shè)計(jì)[A];浙江省電子學(xué)會(huì)2009學(xué)術(shù)年會(huì)論文集[C];2009年
4 張景喬;胡文;戴一冕;;基于分布式壓縮感知算法的無(wú)線傳感網(wǎng)能耗分析[A];第十七屆全國(guó)青年通信學(xué)術(shù)年會(huì)論文集[C];2012年
5 呂亮;酈蘇丹;盧澤新;;基于力學(xué)模型的無(wú)線傳感網(wǎng)層次化拓?fù)渖伤惴╗A];中國(guó)電子學(xué)會(huì)第十五屆信息論學(xué)術(shù)年會(huì)暨第一屆全國(guó)網(wǎng)絡(luò)編碼學(xué)術(shù)年會(huì)論文集(上冊(cè))[C];2008年
6 田世偉;戴衛(wèi)恒;李廣俠;呂晶;徐榮;程佳亮;;協(xié)同定位研究綜述[A];第四屆中國(guó)衛(wèi)星導(dǎo)航學(xué)術(shù)年會(huì)論文集-S9 組合導(dǎo)航與導(dǎo)航新方法[C];2013年
7 李平;;基于無(wú)線傳感網(wǎng)的停車(chē)信息服務(wù)系統(tǒng)及業(yè)務(wù)研究[A];中國(guó)通信學(xué)會(huì)第六屆學(xué)術(shù)年會(huì)論文集(下)[C];2009年
8 蘇斕;仝杰;張庚;劉革;周立逾;;6LoWPAN與ZigBee等無(wú)線傳感網(wǎng)互聯(lián)技術(shù)架構(gòu)的研究[A];2013年中國(guó)通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)年會(huì)論文集[C];2013年
中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條
1 武文權(quán);節(jié)能減排新觸角—無(wú)線傳感網(wǎng)[N];計(jì)算機(jī)世界;2008年
2 鄭欣;福建移動(dòng)“無(wú)線傳感網(wǎng)”助海西農(nóng)業(yè)節(jié)能增效[N];人民郵電;2010年
3 一文;國(guó)內(nèi)首枚無(wú)線傳感網(wǎng)核心協(xié)議芯片研制成功[N];中國(guó)冶金報(bào);2006年
4 記者 徐瑞哲;“第二大網(wǎng)”無(wú)線傳感網(wǎng)布設(shè)長(zhǎng)三角[N];解放日?qǐng)?bào);2006年
5 本報(bào)記者 彭東;無(wú)線傳感網(wǎng)開(kāi)創(chuàng)“物聯(lián)”新紀(jì)元[N];科技日?qǐng)?bào);2007年
6 貴州大學(xué)土木建筑工程學(xué)院建筑032班 向雯;淺析信息化時(shí)代的智能大樓建設(shè)[N];貴州民族報(bào);2008年
7 記者 陳雪峰 通訊員 馮成 尚曉天;無(wú)線傳感網(wǎng)打造“智能”城市[N];嘉興日?qǐng)?bào);2009年
8 許琦敏;堅(jiān)韌不拔孕育原創(chuàng)實(shí)力[N];文匯報(bào);2008年
9 記者 陳培華 通訊員 金駿 曹勁波;讓高科技從實(shí)驗(yàn)室“走”出來(lái)[N];浙江日?qǐng)?bào);2006年
10 南湖區(qū)新聞采編中心 金駿;“科技引擎”產(chǎn)生“熱”效應(yīng)[N];嘉興日?qǐng)?bào);2006年
中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條
1 周黎鳴;無(wú)線傳感網(wǎng)中節(jié)點(diǎn)位置和數(shù)據(jù)的隱私保護(hù)研究[D];北京郵電大學(xué);2015年
2 王娜;無(wú)線傳感網(wǎng)節(jié)點(diǎn)信任檢測(cè)量化模型與方法研究[D];華東師范大學(xué);2015年
3 陳分雄;無(wú)線傳感網(wǎng)中事件監(jiān)測(cè)的壓縮感知與異常檢測(cè)算法研究[D];中國(guó)地質(zhì)大學(xué);2013年
4 郭江鴻;無(wú)線傳感網(wǎng)若干安全問(wèn)題研究[D];西安電子科技大學(xué);2013年
5 陳友榮;無(wú)線傳感網(wǎng)生存時(shí)間優(yōu)化算法的研究[D];浙江工業(yè)大學(xué);2011年
6 曾迎之;無(wú)線傳感網(wǎng)密鑰管理關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2009年
7 張海濤;無(wú)線傳感網(wǎng)中數(shù)據(jù)傳輸調(diào)度研究[D];北京郵電大學(xué);2012年
8 應(yīng)蓓華;用于無(wú)線傳感網(wǎng)的低能耗數(shù)據(jù)壓縮[D];清華大學(xué);2010年
9 童孟軍;無(wú)線傳感網(wǎng)能量有效路由協(xié)議的研究[D];浙江工業(yè)大學(xué);2012年
10 趙博;適用于無(wú)線傳感網(wǎng)的射頻收發(fā)機(jī)的關(guān)鍵技術(shù)[D];清華大學(xué);2011年
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條
1 王飛;無(wú)線傳感網(wǎng)中基于梯度的能量感知分簇拓?fù)渌惴ㄑ芯縖D];鄭州大學(xué);2015年
2 張騫;基于蜂群的無(wú)線傳感網(wǎng)區(qū)域覆蓋優(yōu)化算法研究[D];中國(guó)礦業(yè)大學(xué);2015年
3 楊言安;ZigBee無(wú)線傳感網(wǎng)系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];山西大學(xué);2015年
4 顧鵬;無(wú)線傳感網(wǎng)目標(biāo)定位系統(tǒng)的研究及實(shí)現(xiàn)[D];電子科技大學(xué);2014年
5 趙坤;區(qū)域高密度無(wú)線傳感網(wǎng)的設(shè)計(jì)與實(shí)現(xiàn)[D];復(fù)旦大學(xué);2014年
6 張家寧;基于太陽(yáng)能的無(wú)線傳感網(wǎng)節(jié)點(diǎn)設(shè)計(jì)與能量?jī)?yōu)化[D];大連理工大學(xué);2015年
7 許博;無(wú)線傳感網(wǎng)中基于路由優(yōu)化的擁塞控制[D];江南大學(xué);2015年
8 童莉;基于測(cè)距的無(wú)線傳感網(wǎng)定位算法的研究[D];安徽工程大學(xué);2015年
9 馮蘭蘭;無(wú)線傳感網(wǎng)的路由算法研究[D];河北科技大學(xué);2015年
10 李朝輝;基于環(huán)境能量收集技術(shù)的無(wú)線傳感網(wǎng)研究與設(shè)計(jì)[D];杭州電子科技大學(xué);2015年
本文關(guān)鍵詞:無(wú)線傳感網(wǎng)移動(dòng)Sink軌跡設(shè)計(jì)研究,由筆耕文化傳播整理發(fā)布。
,本文編號(hào):378214
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/378214.html