基于定时器的位置更新策略：正方形取代圆形的类似算法

参考文献（Amouris et al.，1999）提出了一种倍增圆位置更新方案。在该方案中，每个执行器在半径为2ⁱR（i=1，2，3，…）的圆C（i）内部更新其位置消息。每个圆与一个更新定时器建立关联。每当定时器到期（基于时间的更新策略），执行器在相应圆中广播一条位置更新消息。此外，每当执行器移出圆C（t）一段时间t后（基于距离的更新策略），它向所有位于半径2^t+1R、圆心为其当前位置的圆内节点广播其位置信息。

图8-2 倍增圆搜索与更新(www.xing528.com)

然后，执行器搜索（或直接路由到它）沿着上次更新使用的这些圆进行。传感器（源或中间传感器）向目标执行器的上次报告位置，转发一条搜索消息。上次报告位置以后，执行器可能移动到具有特定半径的圆内。当消息靠近目标执行器时，其目标信息变得更为精确，传感器能够将这些消息定向到圆心，该圆的半径比先前的圆大一倍，直至最终到达目标执行器。举例来说，如图8-2所示，传感器S发送一条消息到目标执行器上次的已知位置D，消息然后被重定向到较新位置D′，最终被重定向到精确位置到达D″。

倍增圆更新方案是基于洪泛的先应式位置服务。由于大的更新圆可能包含了所有网络节点，位置更新可能会转化为洪泛，导致消息开销增大，可扩展性受限。参考文献（Li et al.，2000）提出了一种使用正方形，而不是圆的类似算法，它采用了更多复杂技术。