有向異構(gòu)無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)覆蓋率優(yōu)化算法
本文關(guān)鍵詞: 有向異構(gòu) 精確部署 虛擬力 節(jié)點(diǎn)旋轉(zhuǎn) 路徑覆蓋 出處:《計算機(jī)應(yīng)用》2017年07期 論文類型:期刊論文
【摘要】:針對有向異構(gòu)節(jié)點(diǎn)部署存在覆蓋漏洞多、局部部署不均勻等問題,提出一種有向異構(gòu)傳感器網(wǎng)絡(luò)目標(biāo)路徑覆蓋的精確部署算法(DHPSA)。自主部署過程分為兩個階段:首先,節(jié)點(diǎn)在鄰居節(jié)點(diǎn)的虛擬作用力和指定路徑虛擬引力的合力作用下實時選擇最優(yōu)路線部署到目標(biāo)路徑;然后,節(jié)點(diǎn)在鄰居節(jié)點(diǎn)的組合虛擬力作用下通過自主旋轉(zhuǎn)和自主移動實現(xiàn)位置的微調(diào),繼而實現(xiàn)對目標(biāo)路徑的精確覆蓋。通過仿真實驗對比分析,所提算法比基于虛擬力的精確部署算法(VFPSA)在覆蓋率方面提高約4.4%、重疊率方面下降約3.4%,移動距離方面減少約2.1%及部署時間減少約4.3%。仿真實驗結(jié)果表明該部署算法更能有效地增大覆蓋率,減小重疊率,降低能耗。
[Abstract]:There are many overlay vulnerabilities and uneven local deployment in the deployment of heterogeneous nodes. An accurate deployment algorithm for target path coverage in directed heterogeneous sensor networks (WSN) is proposed. The process of autonomous deployment is divided into two stages: first of all. The nodes choose the optimal route to the target path in real time under the combined action of the virtual force of the neighbor node and the virtual gravity of the specified path. Then, the nodes under the combined virtual force of neighbor nodes realize the position fine-tuning by autonomous rotation and autonomous movement, and then achieve the accurate coverage of the target path. The simulation results are compared and analyzed. Compared with the VFPSA-based accurate deployment algorithm based on virtual force, the proposed algorithm is about 4.4% higher in coverage and about 3.4% lower in overlap rate. The moving distance is reduced by about 2.1% and the deployment time is reduced by about 4.3. The simulation results show that the proposed deployment algorithm can effectively increase the coverage, reduce the overlap rate and reduce the energy consumption.
【作者單位】: 北京工商大學(xué)計算機(jī)與信息工程學(xué)院;
【基金】:北京市自然科學(xué)基金資助項目(4172013) 國家自然科學(xué)基金青年項目(61402022) 北京市哲學(xué)社會科學(xué)規(guī)劃項目(14JGB033)~~
【分類號】:TN929.5;TP212.9
【正文快照】: 0引言無線傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)部署的質(zhì)量直接影響到網(wǎng)絡(luò)的性能,部署問題作為無線傳感器網(wǎng)絡(luò)中研究的基本問題[1],反映了傳感器網(wǎng)絡(luò)所能提供的感知服務(wù)質(zhì)量。目前,對于傳感器網(wǎng)絡(luò)部署問題的研究,多數(shù)是以全向同構(gòu)傳感器作為研究對象[2-4]。全向同構(gòu)傳感器網(wǎng)絡(luò)簡化了節(jié)點(diǎn)模型,但應(yīng)
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 李賢;何啟麗;唐秋玲;岳岫峪;廖翊丞;;一種基于網(wǎng)格劃分的虛擬力部署算法的研究[J];廣西大學(xué)學(xué)報(自然科學(xué)版);2012年06期
2 岳峰;胡曉峰;李志強(qiáng);羅批;榮明;;基于復(fù)合虛擬力場的大規(guī)模人群行為模擬[J];系統(tǒng)仿真學(xué)報;2009年01期
3 周彤;洪炳昒;樸松昊;;基于虛擬力的混合感知網(wǎng)節(jié)點(diǎn)部署[J];計算機(jī)研究與發(fā)展;2007年06期
4 李明;石為人;;虛擬力導(dǎo)向差分算法的異構(gòu)移動傳感網(wǎng)絡(luò)覆蓋策略[J];儀器儀表學(xué)報;2011年05期
5 趙曉震;田慶戰(zhàn);孫牧;;基于虛擬力驅(qū)動的傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位[J];指揮控制與仿真;2012年06期
6 袁正午;梁均軍;;基于虛擬力的無線傳感器網(wǎng)絡(luò)多跳定位算法[J];重慶郵電大學(xué)學(xué)報(自然科學(xué)版);2010年01期
7 楊智勇;歸麗華;楊秀霞;顧文錦;;骨骼服虛擬力控制方法研究[J];機(jī)器人;2009年04期
8 馮秀芳;關(guān)志艷;全欣娜;;基于虛擬力的異構(gòu)節(jié)點(diǎn)網(wǎng)絡(luò)覆蓋增強(qiáng)算法[J];計算機(jī)工程;2009年05期
9 任孝平;蔡自興;任清雄;;四種虛擬力模型在傳感器網(wǎng)絡(luò)覆蓋中的性能分析[J];信息與控制;2010年04期
10 曹瑩瑩;于建江;朱立才;;基于虛擬力的柵欄覆蓋中可移動節(jié)點(diǎn)調(diào)度協(xié)議[J];微電子學(xué)與計算機(jī);2013年12期
相關(guān)會議論文 前1條
1 劉濤;嚴(yán)曉龍;湯永川;;虛擬力驅(qū)動的人員疏散仿真Agent技術(shù)與應(yīng)用研究[A];節(jié)能環(huán)保 和諧發(fā)展——2007中國科協(xié)年會論文集(四)[C];2007年
相關(guān)碩士學(xué)位論文 前6條
1 李多;基于虛擬力的WSAN定位算法的研究[D];南京農(nóng)業(yè)大學(xué);2014年
2 李向;有向傳感器網(wǎng)絡(luò)中一種優(yōu)化的虛擬力質(zhì)心算法[D];河南大學(xué);2015年
3 張昌西;基于虛擬力的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)優(yōu)化部署研究[D];蘭州交通大學(xué);2016年
4 張?zhí)靻?視頻傳感器的虛擬力部署算法[D];吉林大學(xué);2013年
5 許鵬;基于視覺伺服機(jī)理的遙操作機(jī)器人虛擬力反饋控制研究[D];吉林大學(xué);2014年
6 韋寧;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)動態(tài)部署研究[D];大連理工大學(xué);2013年
,本文編號:1443786
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/1443786.html