广播技术的应用方法

针对由静态传感器和移动传感器构成的网络，参考文献（Wang et al.，2004b）提出了一种基于代理的传感器重定位协议。通过在预定义半径内广播其当前位置和基价，每个移动传感器周期性发送自身的广告消息。基价初始设置为0，它反映了移动传感器当前对覆盖所做出的贡献。静态传感器构建了一个Voronoi图，并监听移动传感器的广告消息。当接收到一条广告消息后，静态节点记录其嵌入式信息，并维护一个移动传感器列表。一旦静态传感器在其Voronoi图中检测到感知空穴时，它估计空穴大小，并相应地计算一个投标，然后它从其移动传感器列表中，选择一个具有最低基价（最低基价小于投标）、距离空穴最近的移动传感器，并向该传感器发送一条投标消息。在移动传感器接收到多条来自于不同静态传感器的投标后，它选择最高投标，并发送一条代理消息给相应的投标者。当接收到代理消息后，投标者成为移动传感器的代理，并代表移动传感器执行重定位协议，仿佛移动传感器已经迁移到感知空穴上。

具有代理的移动传感器停止执行协议，等待来自于代理的运动通知。当协议执行时，移动传感器代理可能从一个为小型感知空穴提供服务的代理，变成一个为大型感知空穴提供服务的代理，使得移动传感器逻辑地从一个位置迁移到另一个位置。当代理节点在寻找与其代理传感器基价有关的更大感知空穴失败时，它将认为当前逻辑位置是最终位置，并通知代理传感器运动到该位置。为了减小运动距离，代理节点可能会交换其代理传感器。当代理节点发现其代理传感器运动距离比预定义阈值长时，它搜索其移动传感器列表，来寻找这样的代理节点，即如果它们交换代理传感器，则其代理传感器的运动距离比阈值小。然后，它向该节点（如果存在的话）发送一条交换消息，并等待确认消息。在交换消息过程中，指定不使用代理传感器交换的运动距离，使得接收方能够对该建议进行决策。

当不同静态传感器检测到相同感应空穴时，它们独立向移动传感器投标，可能会造成多个移动传感器运动到同一位置。为了避免此类碰撞，代理节点试图重新检测其代理传感器即将恢复的感知空穴。如果空穴仍然存在，则它将简单认为不存在碰撞。否则，代理节点将进一步检查其代理传感器的运动距离，是不是针对同一空穴的其他移动传感器运动距离中最短的。如果是，则它等待其他传感器放弃；否则，它取消运动，将其代理传感器的基价设置为0，并在下一轮中重新广告其新价格。

在图10-12中，方节点和圆节点分别代表静态传感器和移动传感器，它说明了算法的工作原理。该图还画出了使用静态节点生成的Voronoi图。节点6、7、8位于节点1的广告范围内（用虚线圆表示）。由于节点8的局部感知空穴位于位置A，因而它向节点1投标，并与节点6和节点7进行竞争。它胜出成为节点1的代理，并代表它发布广告。节点9接收来自于节点8的广告，然后成功向节点1投标，因为其局部感知空穴位于位置B。然后，它成为节点1的新代理。同样，节点10从节点9中接管节点1，因为其感知空穴位于C点。于是，它发现C是节点1的最终位置，并通知节点1运动。接收到来自于节点10的通知后，节点1直接一步运动到C。(www.xing528.com)

图10-12 基于广播的方法

该协议因基于周期性广播的广告会消耗大量的带宽。它无法保证感知空穴修复，因为可能会出现这样的情况，即一些具有局部感知空穴的静态传感器，可能无法发现移动传感器，除非广告范围覆盖整个网络。