王小斌 關(guān)維國 程 猛 慕文靜

（遼寧工業(yè)大學(xué)電子信息工程學(xué)院 遼寧 121001）

0 引言

定位技術(shù)是無線傳感器網(wǎng)絡(luò)的主要支撐技術(shù)之一。獲取傳感器節(jié)點(diǎn)的位置信息是傳感器網(wǎng)絡(luò)應(yīng)用的一種重要組成部分，在室內(nèi)進(jìn)行無線傳感器節(jié)點(diǎn)位置定位成為研究熱點(diǎn)。

為了提高節(jié)點(diǎn)的定位精度，將粒子群優(yōu)化算法引入到無線傳感器網(wǎng)絡(luò)定位中，通過迭代算法尋求最優(yōu)解。

文獻(xiàn)[1]將粒子群優(yōu)化算法與質(zhì)心定位算法相結(jié)合，定位效果好，但是過程比較復(fù)雜，定位精度沒有明顯的提高。

文獻(xiàn)[2]把混沌尋優(yōu)思想引入到粒子群優(yōu)化算法中，在參數(shù)合理設(shè)置的前提下，算法性能穩(wěn)定，并且具有較快的定位速度和較高的定位精度。

1 粒子群優(yōu)化算法描述

1.1 粒子群優(yōu)化算法的數(shù)學(xué)描述[3]

假設(shè)在一個(gè) D維的空間中，有 N個(gè)代表存在問題解的粒子組成一個(gè)初始群體，其中，每一個(gè)粒子都可以表示為一個(gè)D維的向量：第 i個(gè)粒子在D維空間中的位置是 Xi，粒子更新速度令 Pi為第i個(gè)粒子目前為止搜索到的個(gè)體最優(yōu)位置解所對應(yīng)的位置坐標(biāo)，令 Pg為粒子群目前為止搜索到的全局最優(yōu)位置解所對應(yīng)的位置坐標(biāo)每次迭代中粒子按照式（1）、（2）更新速度與位置：

式中i= 1,2,3...,N ； k為迭代次數(shù)；w為慣性權(quán)重； c1,c2為學(xué)習(xí)因子；ξ,η是隨機(jī)數(shù)。pbest為個(gè)體最優(yōu)值；gbest為全局最優(yōu)值。粒子通過不斷的自身總結(jié)和學(xué)習(xí)更新，最后找的 Pg就是全局最優(yōu)解。

1.2 粒子群優(yōu)化算法參數(shù)[4][5]

參數(shù)一為常用的固定參數(shù)： w = 0 .6， c1 = c 2 = 1 .7。

參數(shù)二引入壓縮因子的粒子群優(yōu)化算法， w = 0 .6，c1 = c 2 = 1 .494。

1.3 適應(yīng)度函數(shù)

適應(yīng)度函數(shù)用來評價(jià)粒子群優(yōu)化算法中各個(gè)粒子在種群中接近于最優(yōu)解的優(yōu)劣程度，從中選取每個(gè)粒子的個(gè)體最優(yōu)解和種群的全局最優(yōu)解。

適應(yīng)度函數(shù)一：設(shè)為求未知節(jié)點(diǎn)估計(jì)位置到各個(gè)信標(biāo)節(jié)點(diǎn)距離與測量距離差的方差最小值問題。

此函數(shù)值越小，得到的位置解越優(yōu)。

適應(yīng)度函數(shù)二：基于測距的定位算法中n個(gè)信標(biāo)節(jié)點(diǎn)可得n個(gè)距離公式，進(jìn)而可以線性化為 n -1維的矩陣方程Ax=B，由于實(shí)際中誤差存在，設(shè)xAx+ N = B，N為 n -1維的誤差向量，借用最小二乘法的原理， 的值應(yīng)該是誤差向量N = B - A x達(dá)到最小值的取值，即用最小化Q(x) = N2= B- A x2求x的估計(jì)，同時(shí)引用加權(quán)最小二乘法，引入N的協(xié)方差矩陣 cov(N)，令適應(yīng)度函數(shù)為（4）式：

2 仿真結(jié)果及分析

設(shè)節(jié)點(diǎn)的通信范圍是在 20m×20m 的平面室內(nèi)區(qū)域內(nèi)，信標(biāo)節(jié)點(diǎn)坐標(biāo)分別為A（0，0），B（0，20），C（20，0），D（20，20）。未知節(jié)點(diǎn)坐標(biāo)為E（13，9）。

粒子群的種群大小 40N= ，將總的迭代次數(shù) 100T= ，經(jīng)MATLAB7.1進(jìn)行仿真實(shí)驗(yàn)，為便于觀察，適應(yīng)度函數(shù)里距離id取值為未知節(jié)點(diǎn)E到信標(biāo)節(jié)點(diǎn)真實(shí)距離，得圖1為三種參數(shù)（2.2中）的適應(yīng)度函數(shù)值收斂曲線對比圖。

圖1 收斂曲線對比圖

由圖1可知，選擇參數(shù)一的情況下大約迭代50次逐漸趨于平穩(wěn)；選擇參數(shù)二的情況大約迭代30次；選擇參數(shù)三大約迭代20次。

以下是適應(yīng)度函數(shù)一與適應(yīng)度函數(shù)二定位誤差的比較，為盡量減少迭代次數(shù)，使用參數(shù)三，仿真結(jié)果如圖2所示。

圖2 定位誤差圖

適應(yīng)度函數(shù)二比適應(yīng)度函數(shù)一有更好的定位效果，這是因?yàn)閼?yīng)用粒子群優(yōu)化算法，無論在測距誤差較小還是較大情況下，都能通過多次迭代尋找最優(yōu)解，從而減弱了測距誤差引入的噪聲影響。

3 結(jié) 論

與經(jīng)典的粒子群濾波算法相比，本文通過修改參數(shù)，減少了迭代次數(shù)，降低了算法復(fù)雜度，應(yīng)用新的適應(yīng)度函數(shù)，與傳統(tǒng)的適應(yīng)度函數(shù)相比，新的適應(yīng)度函數(shù)因?yàn)槿≌`差公式的最小化估計(jì)，比單純的優(yōu)化誤差的最小值更能得到精確的位置坐標(biāo)，定位精度有明顯提高。

[1]王新芳，張冰，馮友兵．基于粒子群優(yōu)化的改進(jìn)加權(quán)質(zhì)心定位算法[J]．網(wǎng)絡(luò)與通信，2012，38（01）：90-95．

[2]史洪宇，燕莎，曹建忠．無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位的混沌粒子群優(yōu)化算法[J]．探測與控制學(xué)報(bào)，2010，32（5）：46-49．

[3]雷秀娟，史忠科．粒子群優(yōu)化算法在函數(shù)優(yōu)化中的應(yīng)用及參數(shù)分析[J]．計(jì)算機(jī)工程與應(yīng)用．2008，44（28）：53-55．

[4]王俊偉，汪定偉．粒子群算法中慣性權(quán)重的實(shí)驗(yàn)與分析[J]．系統(tǒng)工程學(xué)報(bào)，2005，20（2）：194-198．

[5]魯雅靜．基于粒子群優(yōu)化算法的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位技術(shù)研究[D]．合肥：合肥工業(yè)大學(xué)，2012．

[6]王曉樂，徐家品．基于粒子群優(yōu)化算法的WSN節(jié)點(diǎn)定位研究[J]．計(jì)算機(jī)應(yīng)用，2009，29（02）：494-499．

[7]陳志奎，司威，傳感器網(wǎng)絡(luò)的粒子群優(yōu)化定位算法[J]．通信技術(shù)，2011，44（01）：102-108．