異構(gòu)無線傳感器網(wǎng)絡(luò)覆蓋優(yōu)化算法
本文選題:無線傳感器網(wǎng)絡(luò) 切入點(diǎn):異構(gòu)網(wǎng) 出處:《電子與信息學(xué)報(bào)》2014年03期 論文類型:期刊論文
【摘要】:針對異構(gòu)傳感網(wǎng)絡(luò)節(jié)點(diǎn)在初始隨機(jī)部署時(shí)產(chǎn)生覆蓋盲區(qū)的問題,受簡單隨機(jī)抽樣理論和最優(yōu)化算法的啟發(fā),該文提出一種適用于感知半徑異構(gòu)的無線傳感網(wǎng)覆蓋優(yōu)化算法。該算法以提高網(wǎng)絡(luò)覆蓋率和節(jié)點(diǎn)移動(dòng)距離最小為優(yōu)化目標(biāo),根據(jù)采樣直線與平面感知圓的交點(diǎn)坐標(biāo)之間的關(guān)系,建立了二次優(yōu)化的數(shù)學(xué)模型。當(dāng)平面中的多條采樣直線段達(dá)到最優(yōu)覆蓋時(shí),該文算法可以使平面的覆蓋得到優(yōu)化。實(shí)驗(yàn)證明,該算法能夠有效提高異構(gòu)網(wǎng)的覆蓋率。
[Abstract]:In order to solve the problem that nodes in heterogeneous sensor networks cover blind areas during initial random deployment, it is inspired by the theory of simple random sampling and optimization algorithm. In this paper, a coverage optimization algorithm for wireless sensor networks with heterogeneous perceptual radius is proposed, which aims at improving the network coverage and minimizing the moving distance of nodes, according to the relationship between the sampling lines and the intersection coordinates of the planar perceptual circles. The mathematical model of quadratic optimization is established. The algorithm can optimize the coverage of the plane when multiple sampled line segments in the plane reach the optimal coverage. The experimental results show that the algorithm can effectively improve the coverage of heterogeneous networks.
【作者單位】: 南京郵電大學(xué)計(jì)算機(jī)學(xué)院;南京郵電大學(xué)江蘇省無線傳感網(wǎng)高技術(shù)研究重點(diǎn)實(shí)驗(yàn)室;
【基金】:國家自然科學(xué)基金(61171053,61300239) 江蘇省高校自然科學(xué)研究重大項(xiàng)目(11KJA520001) 教育部博士點(diǎn)基金(20113223110002) 江蘇高校科技創(chuàng)新計(jì)劃項(xiàng)目(CXZZ12_0481)資助課題
【分類號】:TP212.9;TN929.5
【參考文獻(xiàn)】
相關(guān)期刊論文 前5條
1 黃帥;程良倫;;一種基于虛擬力的有向傳感器網(wǎng)絡(luò)低冗余覆蓋增強(qiáng)算法[J];傳感技術(shù)學(xué)報(bào);2011年03期
2 洪榛;俞立;張貴軍;;多級異構(gòu)無線傳感網(wǎng)高效動(dòng)態(tài)聚簇策略研究[J];自動(dòng)化學(xué)報(bào);2013年04期
3 閆彩芹;方群;;基于能量敏感的無線傳感器網(wǎng)絡(luò)信任度計(jì)算模型[J];軟件;2012年04期
4 周浦城;崔遜學(xué);王書敏;蔡則蘇;;基于虛擬力的無線傳感器網(wǎng)絡(luò)覆蓋增強(qiáng)算法[J];系統(tǒng)仿真學(xué)報(bào);2009年05期
5 李明;石為人;;虛擬力導(dǎo)向差分算法的異構(gòu)移動(dòng)傳感網(wǎng)絡(luò)覆蓋策略[J];儀器儀表學(xué)報(bào);2011年05期
相關(guān)博士學(xué)位論文 前1條
1 李明;異構(gòu)傳感器網(wǎng)絡(luò)覆蓋算法研究[D];重慶大學(xué);2011年
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 李明;;基于差分算法的異構(gòu)無線傳感器網(wǎng)絡(luò)多重覆蓋節(jié)點(diǎn)調(diào)度方案[J];傳感技術(shù)學(xué)報(bào);2012年06期
2 侯健;王建珍;關(guān)志艷;;改進(jìn)虛擬力算法增強(qiáng)三維異構(gòu)網(wǎng)絡(luò)覆蓋[J];電腦開發(fā)與應(yīng)用;2011年10期
3 劉磊;王小青;種勁松;陳永強(qiáng);;海洋監(jiān)測無線傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)數(shù)目量化分析[J];電子測量技術(shù);2012年05期
4 符祥;石丹丹;曾接賢;;一種新的有向傳感器網(wǎng)絡(luò)覆蓋增強(qiáng)算法[J];傳感技術(shù)學(xué)報(bào);2012年10期
5 張美燕;蔡文郁;;無線視頻傳感器網(wǎng)絡(luò)有向感知K覆蓋控制算法研究[J];傳感技術(shù)學(xué)報(bào);2013年05期
6 李強(qiáng)懿;馬冬前;張聚偉;;基于平衡距離的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)部署算法[J];電子技術(shù)應(yīng)用;2013年04期
7 馬建樂;楊軍;;基于位置和剩余能量的局部集中式LEACH算法研究[J];傳感技術(shù)學(xué)報(bào);2013年08期
8 亢金軒;張永勝;孫澤宇;;基于無線傳感器網(wǎng)絡(luò)的優(yōu)化點(diǎn)集覆蓋算法[J];河南科學(xué);2011年08期
9 李明;石為人;;基于差分算法的異構(gòu)移動(dòng)節(jié)點(diǎn)分布優(yōu)化策略[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年04期
10 孫澤宇;邢蕭飛;;WSN中一種規(guī)則區(qū)域最優(yōu)覆蓋與連通算法研究[J];計(jì)算機(jī)科學(xué);2011年05期
相關(guān)會(huì)議論文 前1條
1 Yang Jing;Li Zetao;Lin Yi;;An Improved Routing Algorithm Based on LEACH for Wireless Sensor Networks[A];第25屆中國控制與決策會(huì)議論文集[C];2013年
相關(guān)博士學(xué)位論文 前6條
1 曹斌;生物啟發(fā)式智能計(jì)算及其應(yīng)用的研究[D];吉林大學(xué);2012年
2 吳宣夠;基于壓縮感知的大規(guī)模無線傳感器網(wǎng)數(shù)據(jù)收集研究[D];中國科學(xué)技術(shù)大學(xué);2013年
3 郭新;無線傳感器網(wǎng)絡(luò)路由協(xié)議及數(shù)據(jù)融合技術(shù)研究[D];華南理工大學(xué);2013年
4 邢蕭飛;無線傳感器網(wǎng)絡(luò)覆蓋控制優(yōu)化算法研究[D];中南大學(xué);2012年
5 郭文靜;無線傳感器網(wǎng)絡(luò)生命期優(yōu)化路由協(xié)議的研究[D];華東師范大學(xué);2013年
6 周則順;無線傳感器網(wǎng)絡(luò)覆蓋與連通優(yōu)化算法的研究[D];武漢理工大學(xué);2013年
相關(guān)碩士學(xué)位論文 前10條
1 孫澤宇;無線傳感器網(wǎng)絡(luò)中覆蓋控制算法的研究[D];蘭州大學(xué);2011年
2 史明岳;能量有效的無線傳感器網(wǎng)絡(luò)覆蓋優(yōu)化研究[D];江蘇科技大學(xué);2012年
3 趙貞貞;三峽庫區(qū)水環(huán)境監(jiān)測網(wǎng)絡(luò)的覆蓋優(yōu)化算法[D];重慶大學(xué);2012年
4 孫富康;面向WSN巡航覆蓋的移動(dòng)傳感器本體控制系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];安徽建筑工業(yè)學(xué)院;2012年
5 李享;基于空中傳感網(wǎng)的三維部署研究[D];中北大學(xué);2013年
6 劉湞;無線傳感器網(wǎng)絡(luò)監(jiān)測覆蓋空洞修復(fù)策略研究[D];南京大學(xué);2013年
7 張?zhí)靻?視頻傳感器的虛擬力部署算法[D];吉林大學(xué);2013年
8 蔣覲陽;基于簇結(jié)構(gòu)改進(jìn)的無線傳感器網(wǎng)絡(luò)能量高效路由算法研究[D];蘭州大學(xué);2013年
9 劉蘇;基于簇頭選舉和多跳路由的LEACH協(xié)議研究[D];西南大學(xué);2013年
10 張朝輝;基于數(shù)據(jù)聚合的傳輸優(yōu)化與惡意節(jié)點(diǎn)檢測問題的研究[D];西安電子科技大學(xué);2013年
【二級參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 楊明華;曹元大;譚勵(lì);殷磊;;一種移動(dòng)傳感器網(wǎng)絡(luò)精確部署算法[J];北京理工大學(xué)學(xué)報(bào);2009年01期
2 付華;韓爽;;基于新量子遺傳算法的無線傳感器網(wǎng)絡(luò)感知節(jié)點(diǎn)的分布優(yōu)化[J];傳感技術(shù)學(xué)報(bào);2008年07期
3 王建萍;李明;周賢偉;;基于聲譽(yù)和信任組的無線傳感器網(wǎng)絡(luò)實(shí)體認(rèn)證研究[J];傳感技術(shù)學(xué)報(bào);2008年10期
4 賈杰;陳劍;常桂然;趙林亮;;無線傳感器網(wǎng)絡(luò)中最優(yōu)覆蓋節(jié)點(diǎn)集的求解算法[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年11期
5 田一鳴;陸陽;魏臻;吳其林;;無線傳感器網(wǎng)絡(luò)虛擬力覆蓋控制及節(jié)能優(yōu)化研究[J];電子測量與儀器學(xué)報(bào);2009年11期
6 李石堅(jiān);徐從富;吳朝暉;潘云鶴;;面向目標(biāo)跟蹤的傳感器網(wǎng)絡(luò)布局優(yōu)化及保護(hù)策略[J];電子學(xué)報(bào);2006年01期
7 陶丹;馬華東;劉亮;;視頻傳感器網(wǎng)絡(luò)中路徑覆蓋增強(qiáng)算法研究[J];電子學(xué)報(bào);2008年07期
8 秦寧寧;張林;徐保國;;異構(gòu)傳感器網(wǎng)絡(luò)覆蓋勢力剖分算法[J];電子與信息學(xué)報(bào);2010年01期
9 高曉光,楊有龍;基于不同威脅體的無人作戰(zhàn)飛機(jī)初始路徑規(guī)劃[J];航空學(xué)報(bào);2003年05期
10 崔莉,鞠海玲,苗勇,李天璞,劉巍,趙澤;無線傳感器網(wǎng)絡(luò)研究進(jìn)展[J];計(jì)算機(jī)研究與發(fā)展;2005年01期
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 王偉;林鋒;周激流;;無線傳感器網(wǎng)絡(luò)覆蓋問題的研究進(jìn)展[J];計(jì)算機(jī)應(yīng)用研究;2010年01期
2 任孝平;蔡自興;任清雄;;四種虛擬力模型在傳感器網(wǎng)絡(luò)覆蓋中的性能分析[J];信息與控制;2010年04期
3 周開宇;薛尤貴;解沖鋒;;無線傳感器網(wǎng)絡(luò)的發(fā)展與路由需求[J];電信網(wǎng)技術(shù);2007年07期
4 楊林;;WSN中一種規(guī)則區(qū)域最優(yōu)覆蓋與連通算法研究[J];華章;2011年18期
5 楊水生;張建海;;無線傳感網(wǎng)絡(luò)覆蓋優(yōu)化模型[J];杭州電子科技大學(xué)學(xué)報(bào);2010年03期
6 張麗虹;陳書謙;;無線傳感器網(wǎng)絡(luò)覆蓋優(yōu)化算法的仿真研究[J];計(jì)算機(jī)仿真;2011年04期
7 蔡俊;李克清;;無線傳感器網(wǎng)絡(luò)覆蓋控制問題[J];電腦知識與技術(shù);2008年08期
8 殷衛(wèi)莉;陳巍;;遺傳算法在無線傳感器網(wǎng)絡(luò)覆蓋中仿真研究[J];計(jì)算機(jī)仿真;2010年10期
9 龔本燦;李臘元;蔣廷耀;汪祥莉;;一種能量均衡的無線傳感器網(wǎng)絡(luò)分簇算法[J];計(jì)算機(jī)應(yīng)用研究;2008年11期
10 張鼎興;張波云;唐文勝;;無線傳感器網(wǎng)絡(luò)分布式連通算法[J];計(jì)算機(jī)工程與應(yīng)用;2009年07期
相關(guān)會(huì)議論文 前10條
1 王軍;;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法設(shè)計(jì)模式探討[A];2011全國無線及移動(dòng)通信學(xué)術(shù)大會(huì)論文集[C];2011年
2 郭旭斌;葉長城;王憶文;李輝;;基于無線傳感器網(wǎng)絡(luò)的室內(nèi)定位系統(tǒng)[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集(A輯)[C];2011年
3 徐久強(qiáng);盧鎖;趙海;崔行兵;劉大鵬;;基于蟻群算法的無線傳感器網(wǎng)絡(luò)路由算法的研究[A];第八屆沈陽科學(xué)學(xué)術(shù)年會(huì)論文集[C];2011年
4 駱吉安;柴利;;無線傳感器網(wǎng)絡(luò)的滾動(dòng)時(shí)域狀態(tài)估計(jì)方法[A];第二十六屆中國控制會(huì)議論文集[C];2007年
5 曹芳菲;何文麟;陳紅;;無線傳感器網(wǎng)絡(luò)中基于預(yù)測的Top-k監(jiān)測(英文)[A];第二十五屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集(一)[C];2008年
6 龍昭華;李景中;蔣貴全;張林;;基于無線傳感器網(wǎng)絡(luò)的普適計(jì)算研究[A];第六屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議(HHME2010)、第19屆全國多媒體學(xué)術(shù)會(huì)議(NCMT2010)、第6屆全國人機(jī)交互學(xué)術(shù)會(huì)議(CHCI2010)、第5屆全國普適計(jì)算學(xué)術(shù)會(huì)議(PCC2010)論文集[C];2010年
7 任玲;唐昊;周雷;魏振春;;一種能量高效的無線傳感器網(wǎng)絡(luò)自適應(yīng)傳輸方法[A];中國自動(dòng)化學(xué)會(huì)控制理論專業(yè)委員會(huì)B卷[C];2011年
8 劉陽;楊曉春;王斌;于戈;李斌陽;;無線傳感器網(wǎng)絡(luò)中一種基于歷史數(shù)據(jù)分組的感知查詢技術(shù)[A];第二十四屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集(研究報(bào)告篇)[C];2007年
9 馬禮;唐長茂;;一種基于分簇的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)存儲(chǔ)管理系統(tǒng)[A];2010年第16屆全國信息存儲(chǔ)技術(shù)大會(huì)(IST2010)論文集[C];2010年
10 梁(韋華);于海斌;;無線傳感器網(wǎng)絡(luò)物理層協(xié)議的研究現(xiàn)狀[A];中國儀器儀表學(xué)會(huì)第六屆青年學(xué)術(shù)會(huì)議論文集[C];2004年
相關(guān)重要報(bào)紙文章 前10條
1 Wi—Fi聯(lián)盟首席執(zhí)行官 Edgar Figueroa;更好的Wi—Fi[N];網(wǎng)絡(luò)世界;2010年
2 ;3G室外無線網(wǎng)絡(luò)覆蓋策略分析[N];人民郵電;2006年
3 美國專利律師 譚文曄 薛之揚(yáng);無線傳感器網(wǎng)絡(luò)技術(shù)專利分析[N];科技日報(bào);2010年
4 賽迪顧問信息產(chǎn)業(yè)研究中心高級咨詢師 王坤;國內(nèi)外物聯(lián)網(wǎng)技術(shù)研究進(jìn)展[N];通信產(chǎn)業(yè)報(bào);2009年
5 ;IPv6:傳感器網(wǎng)絡(luò)的新路標(biāo)[N];網(wǎng)絡(luò)世界;2007年
6 羅清岳;透析WSN無線傳感網(wǎng)絡(luò)[N];電子資訊時(shí)報(bào);2007年
7 特約撰稿 江家興;淺述無線傳感器網(wǎng)絡(luò)安全[N];通信信息報(bào);2007年
8 林宗輝;ZigBee無線傳感器網(wǎng)絡(luò)解決方案[N];電子資訊時(shí)報(bào);2007年
9 朱杰;ZigBee:最節(jié)能的無線傳感結(jié)點(diǎn)[N];中國計(jì)算機(jī)報(bào);2008年
10 蔣杰 方力 竇文華;覆蓋控制[N];計(jì)算機(jī)世界;2004年
相關(guān)博士學(xué)位論文 前10條
1 姜宇;基于無線傳感器網(wǎng)絡(luò)的遠(yuǎn)程抄表關(guān)鍵技術(shù)研究[D];吉林大學(xué);2011年
2 周彥;無線傳感器網(wǎng)絡(luò)中基于量化信息的目標(biāo)狀態(tài)估計(jì)與融合[D];上海交通大學(xué);2010年
3 谷雨;無線傳感器網(wǎng)絡(luò)中目標(biāo)覆蓋的研究[D];中國科學(xué)技術(shù)大學(xué);2010年
4 馬永波;無線傳感器網(wǎng)絡(luò)精確動(dòng)態(tài)定位及其安全性問題研究[D];吉林大學(xué);2010年
5 羅丹彥;無線傳感器網(wǎng)絡(luò)能量高效組建關(guān)鍵技術(shù)的研究[D];哈爾濱工業(yè)大學(xué);2009年
6 畢嘉娜;無線傳感器網(wǎng)絡(luò)能量有效安全路由協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2009年
7 李哲濤;多媒體無線傳感器網(wǎng)絡(luò)中若干算法研究[D];湖南大學(xué);2010年
8 李玉凱;無線傳感器網(wǎng)絡(luò)高能效可靠數(shù)據(jù)傳輸理論及應(yīng)用研究[D];華北電力大學(xué)(北京);2011年
9 丁英強(qiáng);基于無線傳感器網(wǎng)絡(luò)的定位和跟蹤算法研究[D];天津大學(xué);2009年
10 代航陽;分布式無線傳感器網(wǎng)絡(luò)密鑰管理研究[D];電子科技大學(xué);2010年
相關(guān)碩士學(xué)位論文 前10條
1 許永強(qiáng);能量高效的無線傳感器網(wǎng)絡(luò)覆蓋控制問題研究[D];武漢理工大學(xué);2010年
2 武斌;無線傳感器網(wǎng)絡(luò)覆蓋控制策略研究[D];西安電子科技大學(xué);2011年
3 張家霖;智能建筑無線傳感器網(wǎng)絡(luò)覆蓋問題的建模與優(yōu)化研究[D];山東大學(xué);2011年
4 張彩云;無線傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)定位算法的研究[D];浙江工業(yè)大學(xué);2011年
5 趙旭;基于遺傳禁忌混合優(yōu)化策略的無線傳感器網(wǎng)絡(luò)覆蓋控制研究[D];東北大學(xué);2009年
6 朱小鍇;面向結(jié)構(gòu)健康監(jiān)測的無線傳感器網(wǎng)絡(luò)的研究與設(shè)計(jì)[D];浙江理工大學(xué);2010年
7 孫澤宇;無線傳感器網(wǎng)絡(luò)中覆蓋控制算法的研究[D];蘭州大學(xué);2011年
8 魏曉鎮(zhèn);無線傳感器網(wǎng)絡(luò)動(dòng)態(tài)覆蓋算法研究[D];山東大學(xué);2010年
9 蔣丹;無線傳感器網(wǎng)絡(luò)覆蓋盲區(qū)的發(fā)現(xiàn)與修復(fù)方法研究[D];東北大學(xué);2008年
10 李海坡;無線傳感器網(wǎng)絡(luò)覆蓋控制的研究[D];南京航空航天大學(xué);2009年
,本文編號:1631051
本文鏈接:http://sikaile.net/kejilunwen/wltx/1631051.html