一种具有阶段优势的无锚点定位算法

经典元锚点定位算法存在定位误差大和节点坐标易陷入局部最优的问题.本文提出一种包含两个阶段的无锚点定位算法:第一阶段采用跳数量化方法将节点的通信半径长度量化为多跳,从而建立更小误差的坐标系;第二阶段采用自适应质点弹簧优化算法优化节点的坐标,防止节点坐标在迭代优化时陷入局部最优.仿真结果表明,本文的算法具有阶段优势,比传统算法定位精度高,收敛速度快.

无线传感器网络中一种跨层基于多维定标的无锚点定位算法

为解决现有基于多维定标(MDS)的节点定位精度受锚节点数目和网络连通度限制问题,提出一种跨层基于多维定标的无锚点定位算法(CMDS).在网络中无锚点的情况下,采用跨层设计思想,将迭代MDS算法与LEACH协议相结合,充分利用路由结构,实现了网络节点的定位.仿真结果表明:在节点随机分布情况下,LEACH协议执行9轮之内,可完成全部节点的定位;当网络规模为120个节点时,CMDS算法定位误差仅为MDS-MAP(P,R)的25%.