基于连通性的位置更新策略及应用探讨

几乎所有类型的定位服务都包含了位置更新。位置更新的目标是传播执行器位置的最新消息。存在着多种不同的位置更新策略（如基于距离、基于运动、基于时间和基于连通性），它们可能会导致不同的消息成本性能。

在基于距离的更新中，当执行器到上次报告位置足够长（如大于某个阈值）时，它就会更新其位置信息。考虑到距离效应（Basagni et al.，1998）（即两个节点之间的距离越远，它们的相对移动速率越慢），执行器为附近传感器更新位置信息的频度，要比那些远离执行器的传感器高些。正如参考文献（Basagni et al.，1998）所提出的，这可以通过将每个位置更新消息与表示距离消息多远的节点可以访问发送方的“年龄”建立关联来实现。在基于运动的更新中，每当执行器完成一次预定义的移动总“里程”后开始更新其位置信息，总“里程”从上次位置更新后算起。在基于时间的更新中，执行器在某些时间间隔处开始更新其位置信息。在基于连通性的更新中，在上次位置更新后，当执行器局部网络拓扑变化到某种程度时，执行器开始更新其位置信息。正如参考文献（Stojmenovic et al.，2000；Su et al.，2000）中提到的，这种拓扑变化可根据地理位置信息来确定。拓扑变化可以根据区域内邻居监听到的周期性信标变化来发现。拓扑变化甚至可以通过采用节点运动速率和方向估计来进行预测。(www.xing528.com)

参考文献（Karumanchi et al.，1999）讨论了何时进行位置更新的问题。作者们认为，在Ad Hoc网络中，基于距离和基于运动的更新用途受限，它们可能会产生不必要的消息。例如，当节点共同沿着同一方向移动时，或者在半径较小的圆内移动时。他们通过实验证实，最佳策略是基于连通性的更新。从上次更新起算，每当特殊预定数目的事件链路建立或破坏时，执行器即进行位置更新。