第八章无线传感器网络节点定位技术节点定位技术概述节点定位技术研究现状与发展节点定位技术关键问题基于测距的定位技术无需测距的定位技术协作定位技术第八章无线传感器网络节点定位技术无线传感器网络节点定位:依靠网络中少量的位置已知的节点,通过邻居节点间有限的通信和某种定位机制确定网络中所有未知节点的位置
节点定位在实际应用中包含两种含义:自定位——确定节点自身在系统中的位置目标定位——确定目标节点在系统中的位置第八章无线传感器网络节点定位技术节点定位技术概述信标节点:已知自身位置信息的节点,可通过GPS定位设备或手工配置、确定部署等方式预先获取位置信息,为其他节点提供参考坐标
未知节点:信标节点以外的节点统称为未知节点,也有文献称为盲节点
邻居节点:一个节点通信距离范围内的所有节点的集合
跳数:两个节点之间跳段的总数
跳距:两个节点之间各跳段的距离之和
节点连接度:节点可以探测发现到的邻居节点个数
网络连接度:所有节点的邻居个数取平均值,可反映传感器配置的密集程度第八章无线传感器网络节点定位技术节点定位技术概述——一些概念传感器网络的定位算法通常需要具备以下特点:自组织性:传感器网络的节点随机部署,不依赖于全局基础设施协助定位;健壮性:传感器节点的硬件配置低,能量有限,可靠性较差,定位算法必须能够容忍节点失效和测距误差;节能性:尽可能地减少算法中计算的算法复杂度,减少节点间的通信开销,以尽量延长网络的生存周期;分布式:无线传感器网络通常是大规模部署网络,节点数目多,定位任务将不会是单个节点所能承担的,这就需要定位算法具有一定的分布式,把任务分派到各个节点;可扩展性:无线传感器网络中的节点数目可能是成千上万甚至更多,为了满足对不同规模的网络的适用性,定位算法必须具有较强的可扩展性
第八章无线传感器网络节点定位技术节点定位技术概述——要求