大规模无线传感器网络分布式无锚节点定位算法

摘要：

提出了一种低成本的大规模无线传感器节点分布式定位算法--仅需要选出少量参考节点和利用节点自身的无线收发器即可实现整个网络节点的定位的无锚节点定位算法.该算法首先从网络中所有普通节点中按照一定准则选取5个基准节点,以这5个基准节点作为"锚节点",确定一个坐标系;其他未知节点将根据到基准节点的距离计算出自身坐标.未知节点到基准节点之间的距离通过基准节点建立的跳数梯度场求得.跳数梯度场的建立过程由核心节点触发开始,其他基准节点依次执行.基准节点的选取过程与得到各未知节点到基准节点的距离的过程同时进行.未知节点根据自己到各基准节点的距离,利用牛顿迭代法计算出自身的坐标.为了进一步降低计算量,给出了迭代初值的选取方法.通过仿真实验给出了利用该算法得到的定位效果,并对误差影响进行了对比分析.

关键词：无锚节点定位、分布式算法、跳数梯度、无线传感器网络

所属期刊栏目：21

分类号：TP3;TP2

资助基金：863计划2007AA10Z241

在线出版日期：2011-11-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：555-561