迭代粒子群優(yōu)化的水下無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)自定位算法
本文選題:水下傳感器網(wǎng)絡(luò) + 節(jié)點(diǎn)定位 ; 參考:《西北工業(yè)大學(xué)學(xué)報(bào)》2017年04期
【摘要】:傳統(tǒng)MDS-MAP(multi-dimensional scaling MAP)算法使用節(jié)點(diǎn)間的最短路徑作為真實(shí)距離計(jì)算節(jié)點(diǎn)位置,但當(dāng)水下無線傳感器網(wǎng)絡(luò)(underwater wireless sensor networks,UWSN)構(gòu)型非均勻時(shí),最短路徑將嚴(yán)重偏離節(jié)點(diǎn)間真實(shí)距離,位置計(jì)算將產(chǎn)生較大誤差。針對(duì)此不足,文中設(shè)計(jì)了一種基于迭代粒子群優(yōu)化的RQ-PSO定位算法。該方法利用MDS-MAP算法對(duì)傳感器節(jié)點(diǎn)完成粗定位,引入幾何約束來限制粒子群初始種群范圍,并采用魯棒四邊形規(guī)則對(duì)未知節(jié)點(diǎn)位置進(jìn)行優(yōu)化求解。通過理論分析和仿真,結(jié)果表明,該算法收斂速度明顯高于傳統(tǒng)粒子群算法(PSO),定位精度高于傳統(tǒng)MDSMAP與PSO算法,且RQ-PSO算法具有較強(qiáng)的魯棒性。
[Abstract]:The traditional MDS-MAP(multi-dimensional scaling map algorithm uses the shortest path between nodes as the real distance to calculate the node position. However, when the underwater wireless sensor network has a non-uniform configuration, the shortest path will deviate seriously from the real distance between the nodes. The calculation of position will result in great error. In order to solve this problem, a RQ-PSO localization algorithm based on iterative particle swarm optimization is designed. In this method, MDS-MAP algorithm is used to locate sensor nodes, geometric constraints are introduced to limit the initial population range of PSO, and robust quadrilateral rules are used to optimize the location of unknown nodes. The results of theoretical analysis and simulation show that the convergence speed of the proposed algorithm is obviously higher than that of the traditional PSO algorithm, the positioning accuracy is higher than that of the traditional MDSMAP and PSO algorithms, and the RQ-PSO algorithm has strong robustness.
【作者單位】: 西北工業(yè)大學(xué)航海學(xué)院;96617部隊(duì);西安航天精密機(jī)電研究所;
【基金】:國家自然科學(xué)基金(51179156;51379176;51679201)資助
【分類號(hào)】:TN929.3;TP212.9
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 李曉霞;王建軍;;一種基于粒子群優(yōu)化的信息隱藏方法[J];系統(tǒng)工程與電子技術(shù);2007年04期
2 高鷹;;應(yīng)用粒子群優(yōu)化器的立體聲回波消除算法(英文)[J];廣州大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年02期
3 王小斌;關(guān)維國;程猛;慕文靜;;基于粒子群優(yōu)化算法的室內(nèi)定位方法[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2013年12期
4 宮景豐;許家棟;彭京晶;;修正粒子群優(yōu)化算法在能量定位中的運(yùn)用[J];計(jì)算機(jī)仿真;2008年09期
5 高鷹;劉懷亮;;一種改進(jìn)的粒子群優(yōu)化算法及其在盲信號(hào)分離中的應(yīng)用[J];廣州大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年06期
6 何慶元;韓傳久;莫建文;張彤;;一種速度更快的粒子群優(yōu)化算法[J];桂林電子科技大學(xué)學(xué)報(bào);2007年01期
7 佘俊;劉維亭;;改進(jìn)的粒子群優(yōu)化算法用于方向圖陣列綜合[J];電子世界;2013年10期
8 孫子文;王鑫雨;白勇;紀(jì)志成;;基于信度和早熟檢驗(yàn)的混沌粒子群優(yōu)化定位算法[J];傳感器與微系統(tǒng);2013年09期
9 唐勇;王興春;;基于粒子群優(yōu)化算法的空中目標(biāo)定位[J];指揮控制與仿真;2007年04期
10 蘇炳均;李林;;粒子群優(yōu)化的無線傳感器網(wǎng)絡(luò)仿真研究[J];計(jì)算機(jī)仿真;2010年09期
相關(guān)會(huì)議論文 前1條
1 龔?fù)?曹秀英;;基于粒子群優(yōu)化的偽距定位算法研究[A];第二屆中國衛(wèi)星導(dǎo)航學(xué)術(shù)年會(huì)電子文集[C];2011年
相關(guān)博士學(xué)位論文 前2條
1 劉東;粒子群優(yōu)化算法及其工程應(yīng)用研究[D];西南交通大學(xué);2013年
2 張瑋;粒子群優(yōu)化算法研究及在陣列天線中的應(yīng)用[D];太原理工大學(xué);2010年
相關(guān)碩士學(xué)位論文 前5條
1 王璇;改進(jìn)粒子群算法及其在傳感器網(wǎng)絡(luò)定位中的應(yīng)用[D];遼寧工程技術(shù)大學(xué);2014年
2 王京;粒子群優(yōu)化算法及在盲均衡中的應(yīng)用[D];南京郵電大學(xué);2011年
3 王旭東;基于粒子群優(yōu)化的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位研究[D];哈爾濱工業(yè)大學(xué);2012年
4 高傳根;基于簡(jiǎn)化粒子群優(yōu)化的無線傳感網(wǎng)絡(luò)節(jié)點(diǎn)定位算法研究[D];遼寧大學(xué);2013年
5 楊倩;基于函數(shù)展開法和粒子群優(yōu)化算法的反射面天線方向圖賦形研究[D];西安電子科技大學(xué);2010年
,本文編號(hào):1917734
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/1917734.html