公开(公告)号：CN101917762A

公开(公告)日：2010-12-15

申请号：CN201010247939.X

申请日：2010-08-09

Applicant: 哈尔滨工程大学

Inventor： 蔡绍滨 ,  石莹 ,  高振国 ,  方伟

IPC: H04W64/00 ,  H04W84/18

CPC classification number: Y02D70/00

Abstract: 本发明提供的是一种带有罚函数的粒子群传感器节点定位方法：(1)对未知节点的每个可行解的位置和速度进行随机初始化；(2)求出罚函数，将这个罚函数作为每个可行解的适应度，计算每个可行解的适应值；(3)将每个可行解的适应值F1与其所经历过的最好位置的适应值F2比较，并在优于F2时，替换F2；(4)将每个可行解的历史最优适应值F1与群体内或领域内所经历的最好位置的适应值F0进行比较，并在优于F2时，替换F0；(5)对粒子的速度和位置进行更新；(6)判断循环迭代次数是否达到了预定的最大次数，如未达到，则返回(2)。本发明解决了基于粒子群定位算法收敛速度慢和定位误差大的问题，在较少的迭代次数下达到所需的定位精度、减少节点的能量消耗的效果。