基于最優(yōu)跳距和改進(jìn)粒子群的DV-Hop定位算法
本文選題:無線傳感器網(wǎng)絡(luò) + DV-Hop算法 ; 參考:《計(jì)算機(jī)應(yīng)用研究》2017年12期
【摘要】:針對DV-Hop定位算法利用跳數(shù)乘以平均跳距來估算距離并采用極大似然估計(jì)法定位而導(dǎo)致誤差較大的問題,提出一種最優(yōu)跳距和改進(jìn)粒子群的DV-Hop算法即OPDV-Hop。該算法利用節(jié)點(diǎn)的通信半徑對錨節(jié)點(diǎn)間跳數(shù)進(jìn)行修正;根據(jù)未知節(jié)點(diǎn)鄰近區(qū)域的平均跳距來優(yōu)化當(dāng)前跳距;用改進(jìn)的粒子群算法來優(yōu)化未知節(jié)點(diǎn)坐標(biāo)。仿真結(jié)果表明,相比DV-Hop算法、基于粒子群的DV-Hop算法以及基于改進(jìn)粒子群的定位算法,OPDVHop算法的定位誤差分別減小了18%、13%和7%左右,它能夠有效地降低估算距離誤差,提高定位精度。
[Abstract]:In order to solve the problem that the DV-Hop localization algorithm estimates the distance by multiplying the number of hops times the average hopping distance and uses the maximum likelihood estimation method to locate the distance, a new DV-Hop algorithm named OPDV-Hopp is proposed for the optimal hopping distance and improved particle swarm optimization (PSO). The algorithm uses the communication radius of nodes to modify the number of hops between anchor nodes; optimizes the current hops according to the average hops in the adjacent region of unknown nodes; and optimizes the coordinates of unknown nodes by using an improved particle swarm optimization algorithm. The simulation results show that compared with the DV-Hop algorithm, the DV-Hop algorithm based on particle swarm optimization and the location algorithm based on improved particle swarm optimization can reduce the positioning error by 1813% and 7% respectively, which can effectively reduce the estimation distance error and improve the positioning accuracy.
【作者單位】: 遼寧工程技術(shù)大學(xué)電子與信息工程學(xué)院;遼寧工程技術(shù)大學(xué)研究生院;
【基金】:國家自然科學(xué)基金資助項(xiàng)目(61372058)
【分類號】:TN929.5;TP212.9
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 張杰,申云峰,顧畹儀,李國瑞,徐大雄;一種計(jì)算縮減級型廣義洗牌網(wǎng)絡(luò)平均跳距的算法[J];中國激光;1999年05期
2 張杰,申云峰,顧畹儀,李國瑞;一種新的求解廣義多跳洗牌網(wǎng)絡(luò)平均跳距的計(jì)算模型[J];通信學(xué)報(bào);1999年06期
3 石欣;李艷萍;高鵬;柏蕩;謝思佳;;基于隸屬度的二次求精矢量跳距定位算法[J];儀器儀表學(xué)報(bào);2012年11期
4 肖美華;周之平;;無線傳感器節(jié)點(diǎn)加權(quán)平均跳距定位算法[J];計(jì)算機(jī)工程與設(shè)計(jì);2010年01期
5 李牧東;熊偉;郭龍;;基于最優(yōu)跳距處理策略的無線傳感器網(wǎng)絡(luò)智能定位算法[J];計(jì)算機(jī)應(yīng)用;2012年07期
6 王進(jìn)忠;;基于跳距二次誤差修正的DV-Hop定位算法研究[J];科學(xué)技術(shù)與工程;2013年12期
7 翁愷;;十米調(diào)頻通訊[J];實(shí)用無線電;1995年02期
8 沈明玉;張寅;;基于改進(jìn)的平均跳距和估計(jì)距離的DV-Hop定位算法[J];計(jì)算機(jī)應(yīng)用研究;2011年02期
9 劉少飛;趙清華;王華奎;;基于平均跳距估計(jì)和位置修正的DV-Hop定位算法[J];傳感技術(shù)學(xué)報(bào);2009年08期
10 掌明;;基于改進(jìn)平均跳距和位置修正DV-HOP定位算法[J];電腦開發(fā)與應(yīng)用;2013年10期
相關(guān)博士學(xué)位論文 前1條
1 洪海波;MST密碼系統(tǒng)簽名方案的設(shè)計(jì)與極小對數(shù)簽名的構(gòu)造[D];北京郵電大學(xué);2015年
相關(guān)碩士學(xué)位論文 前10條
1 畢佳寧;WSN中基于跳距修正與限跳機(jī)制的節(jié)點(diǎn)定位的研究[D];遼寧大學(xué);2016年
2 黃俊杰;基于DV-Hop的改進(jìn)型WSN定位算法[D];合肥工業(yè)大學(xué);2015年
3 康睿;一種改進(jìn)的基于WSN的DV-Hop定位算法[D];吉林大學(xué);2017年
4 許國燕;基于改進(jìn)量子粒子群的WSN網(wǎng)絡(luò)覆蓋優(yōu)化研究[D];蘭州交通大學(xué);2016年
5 孫靜;基于量子計(jì)算的二面體群隱含子群問題研究[D];南京航空航天大學(xué);2012年
6 李娜;無線傳感器網(wǎng)絡(luò)三維DV-Hop定位算法研究[D];江西理工大學(xué);2017年
7 張超;一種質(zhì)心與DV-Hop算法相結(jié)合的WSN節(jié)點(diǎn)定位算法[D];遼寧科技大學(xué);2015年
8 李亞杰;基于DV-Hop的無線傳感器網(wǎng)絡(luò)定位算法研究[D];江西理工大學(xué);2017年
9 金廣龍;二面體群的隱含子群問題量子算法的研究[D];南京航空航天大學(xué);2014年
10 黃輝;無線傳感器網(wǎng)絡(luò)DV-HOP定位算法的研究與改進(jìn)[D];江西理工大學(xué);2017年
,本文編號:1891351
本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/1891351.html