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