面向多障礙場(chǎng)景的有向傳感器網(wǎng)絡(luò)覆蓋優(yōu)化算法
發(fā)布時(shí)間:2022-01-14 21:24
覆蓋優(yōu)化是以無(wú)線傳感器網(wǎng)絡(luò)(WSN, Wireless Sensor Networks)為基礎(chǔ)的目標(biāo)監(jiān)控應(yīng)用的一個(gè)關(guān)鍵問(wèn)題和研究熱點(diǎn)。在傳統(tǒng)的傳感器網(wǎng)絡(luò)中,覆蓋優(yōu)化技術(shù)已經(jīng)積累了較多的研究成果。近年來(lái),隨著新型傳感器網(wǎng)絡(luò)的出現(xiàn),現(xiàn)有的覆蓋優(yōu)化方法已不能有效適用。這就迫切需要我們?cè)O(shè)計(jì)出一系列新的覆蓋優(yōu)化方法。對(duì)此,本文圍繞著無(wú)線傳感器網(wǎng)絡(luò)中有向感知模型、區(qū)域覆蓋增強(qiáng)等問(wèn)題,提出了新的算法,并給出性能分析及仿真結(jié)果。首先,介紹了有向傳感器網(wǎng)絡(luò)的概念與基本理論,并給出了有向感知模型,其感知范圍是一個(gè)有限角度的扇形區(qū)域。其次,本文針對(duì)存在多個(gè)障礙物的有向傳感器網(wǎng)絡(luò)監(jiān)控區(qū)域,提出了一種面向多障礙場(chǎng)景的有向傳感器網(wǎng)絡(luò)覆蓋優(yōu)化算法PCMOD (potential field based coverage optimization algorithm to multi-obstacle areas for directional sensor networks)。該算法根據(jù)虛擬勢(shì)場(chǎng)方法設(shè)計(jì)了一種節(jié)點(diǎn)避障策略,通過(guò)引入有向傳感器節(jié)點(diǎn)的“虛擬質(zhì)心點(diǎn)”,讓覆蓋重疊區(qū)域、有效覆蓋區(qū)域和障礙物區(qū)域之間的虛擬力相...
【文章來(lái)源】:昆明理工大學(xué)云南省
【文章頁(yè)數(shù)】:75 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
同構(gòu)型無(wú)線傳感器網(wǎng)絡(luò)結(jié)構(gòu)圖
、??匯聚節(jié)點(diǎn)??圖2.1罔構(gòu)型無(wú)線傳感器網(wǎng)絡(luò)結(jié)構(gòu)圖??,傳感器節(jié)點(diǎn)??監(jiān)控區(qū)域??圖2.2異構(gòu)型無(wú)線傳感器網(wǎng)絡(luò)結(jié)構(gòu)圖??如圖2.1所示,在同構(gòu)型傳感器網(wǎng)絡(luò)中,大規(guī)模的傳感器節(jié)點(diǎn)被隨機(jī)放置在??監(jiān)控區(qū)域內(nèi),它們通過(guò)自組織的方式構(gòu)成無(wú)線網(wǎng)絡(luò)來(lái)監(jiān)測(cè)該區(qū)域t47^。各個(gè)傳感??器節(jié)點(diǎn)之間采取協(xié)作處理的方法,將采集到的數(shù)據(jù)信息通過(guò)多跳路由的方法傳輸??給匯聚節(jié)點(diǎn),匯聚節(jié)點(diǎn)再將數(shù)據(jù)傳送給任務(wù)管理中屯、,用戶就可W對(duì)傳感器進(jìn)行??操作。??如圖2.2所示,異構(gòu)型傳感器網(wǎng)絡(luò)與同構(gòu)型傳感器網(wǎng)絡(luò)有所不同,異構(gòu)型傳??感器網(wǎng)絡(luò)中有不定數(shù)量的匯聚節(jié)點(diǎn),1^一個(gè)或者多個(gè)匯聚節(jié)點(diǎn)為核也、,該匯聚節(jié)??點(diǎn)和周圍的傳感器節(jié)點(diǎn)共同構(gòu)成子網(wǎng)
.??圖3.1有向感知模型??有向感知模型18^可^用一個(gè)四元組(&,/?方,的表示。如圖3.1所示,&估,扔)??表示有向傳感器節(jié)點(diǎn)地理位置的坐標(biāo);^?表示節(jié)點(diǎn)感知半徑;單位向量^^(〇為節(jié)??點(diǎn)在^時(shí)刻的感知方向;(^表示節(jié)點(diǎn)感知夾角,〇?=?2<^為傳感區(qū)域視角。特別地,??當(dāng)<?>?=?7r時(shí),傳統(tǒng)的全向感知模型為有向感知模型的一個(gè)特例。在無(wú)障礙物情況??下,傳感器節(jié)點(diǎn)&所能覆蓋到的區(qū)域面積為4,且4??3.2有向感知模型覆蓋優(yōu)化問(wèn)題描述??3.2.1障礙區(qū)域及重疊區(qū)域的定義和分析??在實(shí)際監(jiān)控區(qū)域中,通常存在多個(gè)障礙物,若傳感器節(jié)點(diǎn)與障礙物相交,則??19??
【參考文獻(xiàn)】:
期刊論文
[1]基于虛擬勢(shì)場(chǎng)的有向傳感器網(wǎng)絡(luò)覆蓋優(yōu)化算法[J]. 戴寧,毛劍琳,付麗霞,段紹米,喬冠華. 計(jì)算機(jī)應(yīng)用研究. 2014(03)
[2]無(wú)線傳感器網(wǎng)絡(luò)中的節(jié)點(diǎn)定位算法[J]. 陳鳳娟. 信息安全與技術(shù). 2013(10)
[3]基于虛擬勢(shì)場(chǎng)的有向傳感器網(wǎng)絡(luò)覆蓋增強(qiáng)算法的改進(jìn)[J]. 陳義軍,白光偉,張進(jìn)明. 小型微型計(jì)算機(jī)系統(tǒng). 2013(02)
[4]人工魚(yú)群優(yōu)化的方向傳感器覆蓋增強(qiáng)[J]. 董海蘭,張可,朱琳. 火控雷達(dá)技術(shù). 2012(03)
[5]無(wú)線傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)智能部署方法研究[J]. 李燕君,潘建. 計(jì)算機(jī)科學(xué). 2012(08)
[6]介入移動(dòng)匯聚節(jié)點(diǎn)的無(wú)線傳感器網(wǎng)絡(luò)高效數(shù)據(jù)收集方法[J]. 程紫堯,劉云. 北京交通大學(xué)學(xué)報(bào). 2011(02)
[7]視頻傳感器網(wǎng)絡(luò)中無(wú)盲區(qū)監(jiān)視優(yōu)化[J]. 蔣一波,王萬(wàn)良,陳偉杰,鄭建煒,姚信威. 軟件學(xué)報(bào). 2012(02)
[8]無(wú)線傳感器網(wǎng)絡(luò)研究現(xiàn)狀與應(yīng)用[J]. 司海飛,楊忠,王珺. 機(jī)電工程. 2011(01)
[9]一種有向傳感器網(wǎng)絡(luò)改進(jìn)粒子群覆蓋增強(qiáng)算法[J]. 顧曉燕,孫力娟,郭劍,肖甫. 重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版). 2011(02)
[10]動(dòng)態(tài)視覺(jué)傳感器網(wǎng)絡(luò)中的節(jié)點(diǎn)目標(biāo)覆蓋機(jī)制[J]. 趙龍,彭力,馮聞捷. 傳感器與微系統(tǒng). 2010(10)
博士論文
[1]基于無(wú)線傳感器網(wǎng)絡(luò)的目標(biāo)檢測(cè)與跟蹤研究[D]. 王志波.浙江大學(xué) 2014
[2]約束條件下的無(wú)線傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D]. 程文波.成都理工大學(xué) 2013
[3]無(wú)線傳感器網(wǎng)絡(luò)中的覆蓋和節(jié)能問(wèn)題研究[D]. 蔡艷麗.上海交通大學(xué) 2009
[4]無(wú)線傳感器網(wǎng)絡(luò)覆蓋控制技術(shù)研究[D]. 程衛(wèi)芳.國(guó)防科學(xué)技術(shù)大學(xué) 2008
[5]視頻傳感器網(wǎng)絡(luò)覆蓋控制及協(xié)作處理方法研究[D]. 陶丹.北京郵電大學(xué) 2007
碩士論文
[1]基于虛擬勢(shì)場(chǎng)的有向傳感器網(wǎng)絡(luò)覆蓋增強(qiáng)算法[D]. 戴寧.昆明理工大學(xué) 2014
[2]基于粒子群優(yōu)化算法的無(wú)線傳感器網(wǎng)絡(luò)節(jié)能覆蓋研究[D]. 張娟.華東理工大學(xué) 2014
[3]無(wú)線多媒體傳感器網(wǎng)絡(luò)覆蓋技術(shù)研究[D]. 張璐.西安電子科技大學(xué) 2014
[4]基于三維感知的無(wú)線多媒體傳感器網(wǎng)絡(luò)覆蓋增強(qiáng)機(jī)制研究[D]. 吳帥.南京郵電大學(xué) 2012
[5]基于數(shù)據(jù)融合的無(wú)線傳感器執(zhí)行器網(wǎng)絡(luò)數(shù)據(jù)可靠傳輸[D]. 劉亞雄.上海交通大學(xué) 2012
[6]無(wú)線傳感器網(wǎng)絡(luò)的實(shí)時(shí)故障分析與信道建模[D]. 田劍露.華南理工大學(xué) 2012
[7]基于智能優(yōu)化的有向傳感器網(wǎng)絡(luò)覆蓋增強(qiáng)研究[D]. 杜鵬玲.南京郵電大學(xué) 2011
[8]無(wú)線傳感器網(wǎng)絡(luò)生命周期延長(zhǎng)算法的研究[D]. 全巧艷.南京航空航天大學(xué) 2010
[9]無(wú)線傳感器網(wǎng)絡(luò)MAC與網(wǎng)絡(luò)編碼聯(lián)合設(shè)計(jì)[D]. 吳華.西安電子科技大學(xué) 2010
[10]無(wú)線傳感器網(wǎng)絡(luò)自組織協(xié)議的研究與實(shí)現(xiàn)[D]. 武亮亮.北京郵電大學(xué) 2010
本文編號(hào):3589238
【文章來(lái)源】:昆明理工大學(xué)云南省
【文章頁(yè)數(shù)】:75 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
同構(gòu)型無(wú)線傳感器網(wǎng)絡(luò)結(jié)構(gòu)圖
、??匯聚節(jié)點(diǎn)??圖2.1罔構(gòu)型無(wú)線傳感器網(wǎng)絡(luò)結(jié)構(gòu)圖??,傳感器節(jié)點(diǎn)??監(jiān)控區(qū)域??圖2.2異構(gòu)型無(wú)線傳感器網(wǎng)絡(luò)結(jié)構(gòu)圖??如圖2.1所示,在同構(gòu)型傳感器網(wǎng)絡(luò)中,大規(guī)模的傳感器節(jié)點(diǎn)被隨機(jī)放置在??監(jiān)控區(qū)域內(nèi),它們通過(guò)自組織的方式構(gòu)成無(wú)線網(wǎng)絡(luò)來(lái)監(jiān)測(cè)該區(qū)域t47^。各個(gè)傳感??器節(jié)點(diǎn)之間采取協(xié)作處理的方法,將采集到的數(shù)據(jù)信息通過(guò)多跳路由的方法傳輸??給匯聚節(jié)點(diǎn),匯聚節(jié)點(diǎn)再將數(shù)據(jù)傳送給任務(wù)管理中屯、,用戶就可W對(duì)傳感器進(jìn)行??操作。??如圖2.2所示,異構(gòu)型傳感器網(wǎng)絡(luò)與同構(gòu)型傳感器網(wǎng)絡(luò)有所不同,異構(gòu)型傳??感器網(wǎng)絡(luò)中有不定數(shù)量的匯聚節(jié)點(diǎn),1^一個(gè)或者多個(gè)匯聚節(jié)點(diǎn)為核也、,該匯聚節(jié)??點(diǎn)和周圍的傳感器節(jié)點(diǎn)共同構(gòu)成子網(wǎng)
.??圖3.1有向感知模型??有向感知模型18^可^用一個(gè)四元組(&,/?方,的表示。如圖3.1所示,&估,扔)??表示有向傳感器節(jié)點(diǎn)地理位置的坐標(biāo);^?表示節(jié)點(diǎn)感知半徑;單位向量^^(〇為節(jié)??點(diǎn)在^時(shí)刻的感知方向;(^表示節(jié)點(diǎn)感知夾角,〇?=?2<^為傳感區(qū)域視角。特別地,??當(dāng)<?>?=?7r時(shí),傳統(tǒng)的全向感知模型為有向感知模型的一個(gè)特例。在無(wú)障礙物情況??下,傳感器節(jié)點(diǎn)&所能覆蓋到的區(qū)域面積為4,且4??3.2有向感知模型覆蓋優(yōu)化問(wèn)題描述??3.2.1障礙區(qū)域及重疊區(qū)域的定義和分析??在實(shí)際監(jiān)控區(qū)域中,通常存在多個(gè)障礙物,若傳感器節(jié)點(diǎn)與障礙物相交,則??19??
【參考文獻(xiàn)】:
期刊論文
[1]基于虛擬勢(shì)場(chǎng)的有向傳感器網(wǎng)絡(luò)覆蓋優(yōu)化算法[J]. 戴寧,毛劍琳,付麗霞,段紹米,喬冠華. 計(jì)算機(jī)應(yīng)用研究. 2014(03)
[2]無(wú)線傳感器網(wǎng)絡(luò)中的節(jié)點(diǎn)定位算法[J]. 陳鳳娟. 信息安全與技術(shù). 2013(10)
[3]基于虛擬勢(shì)場(chǎng)的有向傳感器網(wǎng)絡(luò)覆蓋增強(qiáng)算法的改進(jìn)[J]. 陳義軍,白光偉,張進(jìn)明. 小型微型計(jì)算機(jī)系統(tǒng). 2013(02)
[4]人工魚(yú)群優(yōu)化的方向傳感器覆蓋增強(qiáng)[J]. 董海蘭,張可,朱琳. 火控雷達(dá)技術(shù). 2012(03)
[5]無(wú)線傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)智能部署方法研究[J]. 李燕君,潘建. 計(jì)算機(jī)科學(xué). 2012(08)
[6]介入移動(dòng)匯聚節(jié)點(diǎn)的無(wú)線傳感器網(wǎng)絡(luò)高效數(shù)據(jù)收集方法[J]. 程紫堯,劉云. 北京交通大學(xué)學(xué)報(bào). 2011(02)
[7]視頻傳感器網(wǎng)絡(luò)中無(wú)盲區(qū)監(jiān)視優(yōu)化[J]. 蔣一波,王萬(wàn)良,陳偉杰,鄭建煒,姚信威. 軟件學(xué)報(bào). 2012(02)
[8]無(wú)線傳感器網(wǎng)絡(luò)研究現(xiàn)狀與應(yīng)用[J]. 司海飛,楊忠,王珺. 機(jī)電工程. 2011(01)
[9]一種有向傳感器網(wǎng)絡(luò)改進(jìn)粒子群覆蓋增強(qiáng)算法[J]. 顧曉燕,孫力娟,郭劍,肖甫. 重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版). 2011(02)
[10]動(dòng)態(tài)視覺(jué)傳感器網(wǎng)絡(luò)中的節(jié)點(diǎn)目標(biāo)覆蓋機(jī)制[J]. 趙龍,彭力,馮聞捷. 傳感器與微系統(tǒng). 2010(10)
博士論文
[1]基于無(wú)線傳感器網(wǎng)絡(luò)的目標(biāo)檢測(cè)與跟蹤研究[D]. 王志波.浙江大學(xué) 2014
[2]約束條件下的無(wú)線傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D]. 程文波.成都理工大學(xué) 2013
[3]無(wú)線傳感器網(wǎng)絡(luò)中的覆蓋和節(jié)能問(wèn)題研究[D]. 蔡艷麗.上海交通大學(xué) 2009
[4]無(wú)線傳感器網(wǎng)絡(luò)覆蓋控制技術(shù)研究[D]. 程衛(wèi)芳.國(guó)防科學(xué)技術(shù)大學(xué) 2008
[5]視頻傳感器網(wǎng)絡(luò)覆蓋控制及協(xié)作處理方法研究[D]. 陶丹.北京郵電大學(xué) 2007
碩士論文
[1]基于虛擬勢(shì)場(chǎng)的有向傳感器網(wǎng)絡(luò)覆蓋增強(qiáng)算法[D]. 戴寧.昆明理工大學(xué) 2014
[2]基于粒子群優(yōu)化算法的無(wú)線傳感器網(wǎng)絡(luò)節(jié)能覆蓋研究[D]. 張娟.華東理工大學(xué) 2014
[3]無(wú)線多媒體傳感器網(wǎng)絡(luò)覆蓋技術(shù)研究[D]. 張璐.西安電子科技大學(xué) 2014
[4]基于三維感知的無(wú)線多媒體傳感器網(wǎng)絡(luò)覆蓋增強(qiáng)機(jī)制研究[D]. 吳帥.南京郵電大學(xué) 2012
[5]基于數(shù)據(jù)融合的無(wú)線傳感器執(zhí)行器網(wǎng)絡(luò)數(shù)據(jù)可靠傳輸[D]. 劉亞雄.上海交通大學(xué) 2012
[6]無(wú)線傳感器網(wǎng)絡(luò)的實(shí)時(shí)故障分析與信道建模[D]. 田劍露.華南理工大學(xué) 2012
[7]基于智能優(yōu)化的有向傳感器網(wǎng)絡(luò)覆蓋增強(qiáng)研究[D]. 杜鵬玲.南京郵電大學(xué) 2011
[8]無(wú)線傳感器網(wǎng)絡(luò)生命周期延長(zhǎng)算法的研究[D]. 全巧艷.南京航空航天大學(xué) 2010
[9]無(wú)線傳感器網(wǎng)絡(luò)MAC與網(wǎng)絡(luò)編碼聯(lián)合設(shè)計(jì)[D]. 吳華.西安電子科技大學(xué) 2010
[10]無(wú)線傳感器網(wǎng)絡(luò)自組織協(xié)議的研究與實(shí)現(xiàn)[D]. 武亮亮.北京郵電大學(xué) 2010
本文編號(hào):3589238
本文鏈接:http://sikaile.net/kejilunwen/wltx/3589238.html
最近更新
教材專著