本文選題：三維室內(nèi) + 無線傳感器網(wǎng)絡(luò)�。� 參考：《計(jì)算機(jī)科學(xué)》2014年06期

【摘要】：已有室內(nèi)受限空間無線傳感器網(wǎng)絡(luò)部署問題的研究均未綜合考慮各種部署應(yīng)用需求以及障礙物對無線傳感器信號的干擾,導(dǎo)致傳感器感知與通信能力的浪費(fèi)。為解決上述問題,提出了一種基于啟發(fā)式算法的無線傳感器網(wǎng)絡(luò)部署算法,該算法利用貪心策略在有障礙的三維室內(nèi)環(huán)境中進(jìn)行部署,并在此基礎(chǔ)上設(shè)計(jì)了權(quán)重感知的遺傳算法優(yōu)化策略用以求解全局最優(yōu)部署方案。部署算法利用分權(quán)的方式描述不同空間區(qū)域的重要性,利用帶方差的對數(shù)正態(tài)陰影模型建模信號衰減過程,在獲得最大覆蓋效果的同時(shí)最小化部署開銷,并保證空間k覆蓋和網(wǎng)絡(luò)連通性。實(shí)驗(yàn)結(jié)果表明,障礙物對無線傳感器節(jié)點(diǎn)造成一定影響時(shí),提出的WCRH算法與OWCRG算法的性能均優(yōu)于使用傳統(tǒng)Lineof-Sight(LoS)模型的基于面積開銷比的啟發(fā)式算法。
[Abstract]:Previous researches on the deployment of indoor confined space wireless sensor networks have not taken into account the needs of deployment applications and the interference of obstacles to wireless sensor signals, which leads to the waste of sensor perception and communication capability. In order to solve the above problems, a heuristic algorithm based on wireless sensor network deployment algorithm is proposed. The algorithm uses greedy strategy to deploy in an obstacle three-dimensional indoor environment. On this basis, a genetic algorithm optimization strategy based on weight perception is designed to solve the global optimal deployment scheme. The deployment algorithm describes the importance of different spatial regions in a decentralized manner and uses the logarithmic normal shadow model with variance to model the signal attenuation process to minimize the deployment overhead while obtaining the maximum coverage effect. The space k cover and network connectivity are guaranteed. The experimental results show that the proposed WCRH algorithm and the OWCRG algorithm are better than the traditional Lineof-SightLoS (Lineof-SightLoS-based) heuristic algorithm when obstacles affect the wireless sensor nodes to a certain extent.
【作者單位】： 南京航空航天大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國家自然科學(xué)基金項(xiàng)目(61373015) 2010年度國家教育部高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科研基金資助項(xiàng)目(20103218110017) 江蘇高校優(yōu)勢學(xué)科建設(shè)工程資助項(xiàng)目(PAPD) 南京航空航天大學(xué)基本科研業(yè)務(wù)費(fèi)(NP2013307)資助
【分類號】：TP212.9;TN929.5

【參考文獻(xiàn)】

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

1 劉麗萍;王智;孫優(yōu)賢;;無線傳感器網(wǎng)絡(luò)部署及其覆蓋問題研究[J];電子與信息學(xué)報(bào);2006年09期

2 毛鶯池;粱奕;周曉峰;;一種能量異構(gòu)自適應(yīng)的無線傳感網(wǎng)絡(luò)覆蓋控制協(xié)議[J];計(jì)算機(jī)科學(xué);2009年05期

3 郭山紅;孫錦濤;謝仁宏;芮義斌;李鵬;;電磁波穿透墻體的衰減特性[J];強(qiáng)激光與粒子束;2009年01期

4 王召召;鄒澎;王瑤;;建筑物對通信信號衰減的定量研究[J];通信技術(shù);2010年05期

【共引文獻(xiàn)】

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

1 戴曉華;王智;蔣鵬;夏鋒;孫優(yōu)賢;;無線傳感器網(wǎng)絡(luò)智能信息處理研究[J];傳感技術(shù)學(xué)報(bào);2006年01期

2 劉麗萍;王智;孫優(yōu)賢;;無線傳感器網(wǎng)絡(luò)中的資源優(yōu)化[J];傳感技術(shù)學(xué)報(bào);2006年03期

3 李光輝;趙軍;王智;;基于無線傳感器網(wǎng)絡(luò)的森林火災(zāi)監(jiān)測預(yù)警系統(tǒng)[J];傳感技術(shù)學(xué)報(bào);2006年06期

4 蔣鵬;陳峰;;基于概率的三維無線傳感器網(wǎng)絡(luò)K-覆蓋控制方法[J];傳感技術(shù)學(xué)報(bào);2009年05期

5 馬超;史浩山;李延曉;嚴(yán)國強(qiáng);;一種基于數(shù)據(jù)融合的傳感器網(wǎng)絡(luò)部署策略[J];傳感技術(shù)學(xué)報(bào);2011年02期

6 羅強(qiáng);潘仲明;;一種小規(guī)模水下無線傳感器網(wǎng)絡(luò)的部署算法[J];傳感技術(shù)學(xué)報(bào);2011年07期

7 聶云峰;舒堅(jiān);龔佳杰;諶業(yè)斌;;基于RSSI的無線傳感器網(wǎng)絡(luò)通信覆蓋研究[J];傳感技術(shù)學(xué)報(bào);2011年07期

8 郭秀明;趙春江;楊信廷;孫傳恒;李明;李文勇;周超;;基于網(wǎng)格掃描的實(shí)現(xiàn)目標(biāo)點(diǎn)覆蓋的確定性傳感器節(jié)點(diǎn)部署方法[J];傳感技術(shù)學(xué)報(bào);2012年01期

9 李海華;范娟;陳利;;網(wǎng)格法在無線傳感器網(wǎng)絡(luò)部署中的應(yīng)用[J];傳感器與微系統(tǒng);2012年03期

10 關(guān)志艷;;異構(gòu)無線傳感器網(wǎng)絡(luò)中覆蓋度和連通度的研究[J];電腦開發(fā)與應(yīng)用;2012年04期

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

1 王珂;礦井無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)部署關(guān)鍵技術(shù)的研究[D];中國礦業(yè)大學(xué);2011年

2 樊瑋虹;基于機(jī)器人群的主動(dòng)傳感器網(wǎng)絡(luò)的建模、規(guī)劃與控制[D];國防科學(xué)技術(shù)大學(xué);2011年

3 劉麗萍;無線傳感器網(wǎng)絡(luò)節(jié)能覆蓋[D];浙江大學(xué);2006年

4 陶丹;視頻傳感器網(wǎng)絡(luò)覆蓋控制及協(xié)作處理方法研究[D];北京郵電大學(xué);2007年

5 王曉東;無線傳感器網(wǎng)絡(luò)節(jié)能算法研究[D];浙江大學(xué);2007年

6 嵇瑋瑋;無線傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)定位與覆蓋技術(shù)研究[D];南京理工大學(xué);2008年

7 薛文濤;基于免疫的智能優(yōu)化算法理論及應(yīng)用研究[D];南京理工大學(xué);2008年

8 秦寧寧;無線傳感器網(wǎng)絡(luò)柵欄覆蓋的研究[D];江南大學(xué);2008年

9 張劍;水下傳感器網(wǎng)絡(luò)組網(wǎng)通信協(xié)議研究[D];華中科技大學(xué);2007年

10 田瑩;無線傳感器網(wǎng)絡(luò)節(jié)能機(jī)制與分布式定位算法研究[D];大連海事大學(xué);2008年

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

1 王占超;無線區(qū)域監(jiān)控網(wǎng)絡(luò)中損壞節(jié)點(diǎn)識別算法的研究[D];遼寧工程技術(shù)大學(xué);2009年

2 梁毅;粒子群算法搜索模式研究與應(yīng)用[D];華東理工大學(xué);2011年

3 沈玲;無線傳感器網(wǎng)絡(luò)基于分簇的定位與覆蓋算法的研究[D];東華大學(xué);2011年

4 孫翔;基于半馬爾可夫鏈的無線傳感器網(wǎng)絡(luò)能耗模型研究[D];河北工程大學(xué);2011年

5 胡林;瞬態(tài)場無線傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];南京理工大學(xué);2011年

6 馮林方;無線傳感器網(wǎng)絡(luò)目標(biāo)跟蹤節(jié)點(diǎn)調(diào)度策略研究及仿真平臺設(shè)計(jì)[D];華南理工大學(xué);2011年

7 程艷蕾;無線傳感網(wǎng)中基于概率衰減模型的節(jié)點(diǎn)調(diào)度研究[D];遼寧大學(xué);2011年

8 陳杰;基于無線傳感器網(wǎng)絡(luò)覆蓋的部署及調(diào)度算法的研究[D];南京航空航天大學(xué);2010年

9 吳國民;基于WSN的民航飛機(jī)火災(zāi)探測系統(tǒng)的研究[D];南京航空航天大學(xué);2011年

10 胡淼;一種基于ZigBee的無線傳感器網(wǎng)絡(luò)定位方法設(shè)計(jì)與實(shí)現(xiàn)[D];上海交通大學(xué);2012年

【二級參考文獻(xiàn)】

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

1 周璧華,陳彬,高成,陳子銘;鋼筋網(wǎng)及鋼筋混凝土電磁脈沖屏蔽效能研究[J];電波科學(xué)學(xué)報(bào);2000年03期

2 毛鶯池;劉明;陳力軍;陳道蓄;謝立;;DELIC:一種高效節(jié)能的與節(jié)點(diǎn)位置無關(guān)的傳感器網(wǎng)絡(luò)覆蓋協(xié)議[J];計(jì)算機(jī)研究與發(fā)展;2006年02期

3 葉馳,孫利民,廖勇;傳感器網(wǎng)絡(luò)的能量管理[J];計(jì)算機(jī)工程與應(yīng)用;2004年08期

4 王艷,馬弘舸,曹學(xué)軍,馮仕云,陳冀,趙剛,謝蘇隆;墻體對微波脈沖的衰減特性[J];強(qiáng)激光與粒子束;2005年08期

5 張恒偉;馮恩信;張亦希;傅君眉;陳小波;;建筑墻體對電磁脈沖響應(yīng)的FDTD分析[J];強(qiáng)激光與粒子束;2007年03期

6 任豐原,黃海寧,林闖;無線傳感器網(wǎng)絡(luò)[J];軟件學(xué)報(bào);2003年07期

7 毛鶯池;馮國富;陳力軍;陳道蓄;;與位置無關(guān)的無線傳感器網(wǎng)絡(luò)連通性覆蓋協(xié)議[J];軟件學(xué)報(bào);2007年07期

8 李遠(yuǎn)東;凌明偉;;75Ω電纜信號衰減建模探討[J];通信技術(shù);2009年09期

9 安文星;鄒澎;李盼星;劉惠熙;;考場手機(jī)屏蔽器電磁輻射的研究[J];通信技術(shù);2010年01期

【相似文獻(xiàn)】

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

1 姚向華;韓九強(qiáng);;傳感器網(wǎng)絡(luò)中的傳感器配置問題研究[J];信息與控制;2006年02期

2 陳紅;肖軍;蘇潔;;基于DSP的動(dòng)態(tài)傳感器網(wǎng)絡(luò)實(shí)驗(yàn)平臺的設(shè)計(jì)和開發(fā)[J];信息與控制;2006年02期

3 李凱;;無線傳感器網(wǎng)絡(luò)協(xié)議與研究[J];中國科技信息;2007年04期

4 豐少偉;彭鵬菲;程遠(yuǎn)國;;傳感器網(wǎng)絡(luò)的數(shù)據(jù)查詢處理技術(shù)研究[J];艦船電子工程;2008年01期

5 肖德琴;馮健昭;周權(quán);楊波;;基于高斯分布的傳感器網(wǎng)絡(luò)信譽(yù)模型[J];通信學(xué)報(bào);2008年03期

6 劉瑞玲;李祥林;;無線傳感網(wǎng)絡(luò)研究與應(yīng)用綜述[J];電腦知識與技術(shù);2010年12期

7 陳靖;;數(shù)據(jù)采集傳感器網(wǎng)絡(luò)與大容量存儲器[J];信息系統(tǒng)工程;2010年05期

8 尹亞光;丁貴廣;;無線傳感器網(wǎng)絡(luò)中的數(shù)據(jù)壓縮技術(shù)研究[J];計(jì)算機(jī)應(yīng)用與軟件;2010年07期

9 徐平平;王巖;周萍;劉培;;傳感器網(wǎng)絡(luò)技術(shù)與標(biāo)準(zhǔn)化連載(四) 傳感器網(wǎng)絡(luò)通信與信息交互技術(shù)解析[J];信息技術(shù)與標(biāo)準(zhǔn)化;2010年Z1期

10 李春杰;劉瑞霞;王繼志;;基于無線傳感器網(wǎng)絡(luò)的監(jiān)控平臺設(shè)計(jì)[J];傳感技術(shù)學(xué)報(bào);2006年01期

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

1 解婷婷;樊小泊;陳紅;;傳感器網(wǎng)絡(luò)中基于動(dòng)態(tài)線路的連續(xù)查詢處理[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報(bào)告篇）[C];2006年

2 姚劍波;;無線Mesh傳感器網(wǎng)絡(luò)中的位置隱私[A];全國第20屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會議（CACIS·2009）暨全國第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會議論文集（上冊）[C];2009年

3 紀(jì)守領(lǐng);李金寶;;基于公共子樹緩存的傳感器網(wǎng)絡(luò)查詢技術(shù)研究[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（B輯）[C];2009年

4 曾加;慕春棣;胡建斌;;基于博弈論的傳感器網(wǎng)絡(luò)能量平衡路由[A];第二十六屆中國控制會議論文集[C];2007年

5 石為人;張陽;鄧鵬程;;傳感器網(wǎng)絡(luò)局部時(shí)間同步協(xié)議研究[A];第二十六屆中國控制會議論文集[C];2007年

6 張和生;潘成;楊軍;賈利民;董宏輝;梁玉慶;梁乙朝;;一種面向交通狀態(tài)獲取傳感器網(wǎng)絡(luò)體系結(jié)構(gòu)的設(shè)計(jì)與實(shí)現(xiàn)[A];第二十九屆中國控制會議論文集[C];2010年

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

8 張丁;胡濤;朱雙東;;一種混合組網(wǎng)的傳感器網(wǎng)絡(luò)[A];第二十九屆中國控制會議論文集[C];2010年

9 靳立忠;常桂然;賈杰;;基于最小冗余覆蓋的移動(dòng)傳感器網(wǎng)絡(luò)節(jié)點(diǎn)分布優(yōu)化[A];第二十九屆中國控制會議論文集[C];2010年

10 文建邦;;基于EFM32G的身體域傳感器網(wǎng)絡(luò)平臺[A];四川省通信學(xué)會2011年學(xué)術(shù)年會論文集[C];2011年

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

1 潘晏濤 盧澤新;路由技術(shù)[N];計(jì)算機(jī)世界;2004年

2 ;中國首臺IPv6微型傳感路由器研制成功[N];計(jì)算機(jī)世界;2006年

3 ;聯(lián)盟專家聚首　共話無線未來[N];人民郵電;2006年

4 中科院計(jì)算所 徐勇軍;傳感器網(wǎng)絡(luò)標(biāo)準(zhǔn)方案—IEEE 802.15.4/ZigBee[N];計(jì)算機(jī)世界;2005年

5 北京郵電大學(xué)無線新技術(shù)研究所所長 張平;用全新的思路對待4G[N];通信產(chǎn)業(yè)報(bào);2007年

6 ;5個(gè)很酷的無線研究項(xiàng)目[N];網(wǎng)絡(luò)世界;2007年

7 劉乃清;M2M應(yīng)用面面觀(下)[N];電子資訊時(shí)報(bào);2008年

8 韓旭東 韓衛(wèi)東;讓網(wǎng)絡(luò)無處不在[N];計(jì)算機(jī)世界;2004年

9 衛(wèi)明;從通信無所不在到信息無所不在[N];人民郵電;2011年

10 工業(yè)和信息化部電信傳輸研究所 李�；ā「秶鴱�(qiáng);基于現(xiàn)有網(wǎng)絡(luò) 支撐泛在網(wǎng)業(yè)務(wù)發(fā)展[N];人民郵電;2010年

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

1 王越超;中高速傳感器網(wǎng)絡(luò)服務(wù)質(zhì)量保障關(guān)鍵技術(shù)研究[D];廣東工業(yè)大學(xué);2012年

2 張可;無線移動(dòng)自組織及傳感器網(wǎng)絡(luò)中若干問題的研究[D];電子科技大學(xué);2010年

3 吳曉培;傳感器網(wǎng)絡(luò)的部署以及節(jié)能研究[D];電子科技大學(xué);2012年

4 易葉青;傳感器網(wǎng)絡(luò)中基于數(shù)字水印的安全數(shù)據(jù)收集機(jī)制[D];湖南大學(xué);2011年

5 張曉麗;光纖結(jié)構(gòu)健康監(jiān)測系統(tǒng)及其傳感器網(wǎng)絡(luò)可靠性研究[D];南京航空航天大學(xué);2012年

6 郜帥;移動(dòng)傳感器網(wǎng)絡(luò)高效數(shù)據(jù)收集機(jī)制研究[D];北京交通大學(xué);2010年

7 解文斌;面向監(jiān)測應(yīng)用的傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2009年

8 李明;異構(gòu)傳感器網(wǎng)絡(luò)覆蓋算法研究[D];重慶大學(xué);2011年

9 趙靜;無線多媒體傳感器網(wǎng)絡(luò)的覆蓋控制與目標(biāo)跟蹤問題研究[D];蘭州理工大學(xué);2010年

10 黎潔;容遲移動(dòng)傳感器網(wǎng)絡(luò)中數(shù)據(jù)傳輸與數(shù)據(jù)管理機(jī)制的研究[D];中國科學(xué)技術(shù)大學(xué);2011年

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

1 劉斌;跨層優(yōu)化技術(shù)在傳感器網(wǎng)絡(luò)中的研究與應(yīng)用[D];太原理工大學(xué);2011年

2 李白莉;改進(jìn)DV-Hop算法在隨機(jī)傳感器網(wǎng)絡(luò)中的應(yīng)用研究[D];太原科技大學(xué);2011年

3 劉廣;基于NS2的無線多媒體傳感器網(wǎng)絡(luò)多路徑路由算法仿真與實(shí)現(xiàn)[D];陜西師范大學(xué);2010年

4 沈昊為;傳感器網(wǎng)絡(luò)中基于Voronoi網(wǎng)格的快速覆蓋判定算法研究[D];湖南大學(xué);2010年

5 彭蓓雷;基于低時(shí)延和區(qū)分服務(wù)的中高速傳感器網(wǎng)絡(luò)QoS保證MAC協(xié)議研究[D];廣東工業(yè)大學(xué);2011年

6 沈卓;基于虛擬MIMO的無線溫室測控系統(tǒng)傳感器網(wǎng)絡(luò)結(jié)構(gòu)研究[D];江蘇大學(xué);2010年

7 王巖;基于流場守恒律模型的傳感器網(wǎng)絡(luò)路由技術(shù)研究[D];南京理工大學(xué);2010年

8 王肯生;電力載波傳感器網(wǎng)絡(luò)路由算法的研究[D];中國石油大學(xué);2010年

9 何鎏;基于嵌入式系統(tǒng)和現(xiàn)場總線的多參量傳感器網(wǎng)絡(luò)研究[D];上海交通大學(xué);2011年

10 張軍;非均勻無線多媒體傳感器網(wǎng)絡(luò)路由算法及其仿真與研究[D];陜西師范大學(xué);2010年

，

本文編號：1865956