基于蚁群粒子群混合的无线传感器网络定位算法  

Localization Algorithm for Wireless Sensor Network Bosed on ACOPSO

作　　者：叶蓉[1] 赵灵锴[2,3] 

机构地区：[1]四川大学计算机学院,四川成都610065 [2]成都理工大学信息工程学院,四川成都610059 [3]宜宾学院计算机与信息工程学院,四川宜宾644000

出　　处：《计算机测量与控制》2011年第3期732-735,共4页Computer Measurement &Control

基　　金：国家"863"计划基金资助项目(2008AA01Z208)

摘　　要：在无线传感器网络免于测距的定位算法中,DV-Hop算法是典型算法之一;蚁群粒子群算法(ACOPSO)通常被用来作全局优化;为了降低定位误差,提高定位精度,新算法先用DV-Hop算法估量未知节点与锚节点的测量距离,蚁群粒子群算法(ACOPSO)作后期优化,最小化DV-Hop的适应度函数,从而实现基于不同的距离或路径测量方法的优化;经过Matlab仿真分析表明,在相同的仿真环境中,新算法产生的平均定位误差比DV-Hop算法和基于粒子群的定位算法产生的平均定位误差更低,有效地提高了定位精度。DV--Hop is one of the typical localization algorithms in Wireless Sensor Network, and the hybrid of the Ant Colony Optimization and Particle Swarm Optimization （ACOPSO） is used as a global optimisation functions generally. In order to reduce the positioning error and improve the location accuracy, the new algorithm combined ACOPSO with DV--Hop, DV--Hop is used to estimate the measuring distance between unknown nodes and anchor nodes, ACOPSO is used to minimise the fitness function that related to DV--Hop, Accordingly optimize the algorithm based on different distance or path. Simulation by the MATLAB environment indicated that the new algorithm have smaller average positioning error than DV HOP algorithm and based on Particle Swarm Optimization （PSO）, it improved the location accu racy effectively.

关 键 词：无线传感器网络 定位算法 蚁群粒子群 DV—Hop 粒子群算法 

分 类 号：TP303[自动化与计算机技术—计算机系统结构]