西北工业大学学报
西北工業大學學報
서북공업대학학보
JOURNAL OF NORTHWESTERN POLYTECHNICAL UNIVERSITY
2013年
4期
633-638
,共6页
张亚明%史浩山%程伟%刘燕
張亞明%史浩山%程偉%劉燕
장아명%사호산%정위%류연
无线传感器网络%节点定位%优化算法%粒子群优化
無線傳感器網絡%節點定位%優化算法%粒子群優化
무선전감기망락%절점정위%우화산법%입자군우화
wireless sensor networks%localization%particle swarm optimization ( PSO)%improved PSO
为了对无线传感器网络中随机分布的节点进行更精确的定位,提出了一种基于改进粒子群算法和增强定位机制的新型定位算法。新算法先提出竞争进化思想和自适应权重,使得改进后的粒子群算法在加快收敛速度的同时增强了算法的全局和局部搜索能力;增强定位机制使得算法对锚节点信息的使用更加充分,而且极大缩小可行解空间,进一步加快了算法的搜索速度。仿真结果表明:所提定位算法具有更低的定位成本和更高的定位精度,同时具有对测距误差鲁棒性强的优点。
為瞭對無線傳感器網絡中隨機分佈的節點進行更精確的定位,提齣瞭一種基于改進粒子群算法和增彊定位機製的新型定位算法。新算法先提齣競爭進化思想和自適應權重,使得改進後的粒子群算法在加快收斂速度的同時增彊瞭算法的全跼和跼部搜索能力;增彊定位機製使得算法對錨節點信息的使用更加充分,而且極大縮小可行解空間,進一步加快瞭算法的搜索速度。倣真結果錶明:所提定位算法具有更低的定位成本和更高的定位精度,同時具有對測距誤差魯棒性彊的優點。
위료대무선전감기망락중수궤분포적절점진행경정학적정위,제출료일충기우개진입자군산법화증강정위궤제적신형정위산법。신산법선제출경쟁진화사상화자괄응권중,사득개진후적입자군산법재가쾌수렴속도적동시증강료산법적전국화국부수색능력;증강정위궤제사득산법대묘절점신식적사용경가충분,이차겁대축소가행해공간,진일보가쾌료산법적수색속도。방진결과표명:소제정위산법구유경저적정위성본화경고적정위정도,동시구유대측거오차로봉성강적우점。
In order to obtain the geographic positions of random nodes in wireless sensor network (WSN) more ac-curately, a new localization algorithm is proposed based on improved Particle Swarm Optimization (PSO) and the usage mode of the algorithm is improved .The new algorithm proposes the idea of competition evolution and adaptive weighting;this can enhance the global and local search ability and meanwhile can improve convergence speed .And the new usage mode makes full use of anchor node information .Simulation results and their analysis show prelimi-narily that the new algorithm is less costly , gives higher location accuracy , and shows robustness to measurement error .