无线传感器网络节点定位是依靠网络中少量的位置已知的节点,通过邻居节点间有限的通信和某种定位机制确定网络中所有未知节点的位置。
节点定位在实际应用中包含两种含义: 一是自定位——确定节点自身在系统中的位置;二是目标定位——确定目标节点在系统中的位置。
传感器网络的定位算法通常需要具备以下特点:
分布式:无线传感器网络通常是大规模部署网络,节点数目多,定位任务将不会是单个节点所能承担的,这就需要定位算法具有一定的分布式,把任务分派到各个节点;
节能性:尽可能地减少算法中计算的算法复杂度,减少节点间的通信开销,以尽量延长网络的生存周期;
可扩展性:无线传感器网络中的节点数目可能是成千上万甚至更多,为了满足对不同规模的网络的适用性,定位算法必须具有较强的可扩展性;
自组织性:传感器网络的节点随机部署,不依赖于全局基础设施协助定位;
健壮性:传感器节点的硬件配置低,能量有限,可靠性较差,定位算法必须能够容忍节点失效和测距误差;
可扩展性:无线传感器网络中的节点数目可能是成千上万甚至更多,为了满足对不同规模的网络的适用性,定位算法必须具有较强的可扩展性。 |