地域群播的无保证传输方案

对于大多数协议来说，地域群播任务包括两个主要阶段：第一阶段是要到达目标地理区域内的某个节点，第二阶段是从这个节点出发，通知区域内的其他节点。一种简单的解决方案是采用贪婪地理协议，将消息从源节点路由到区域内任意节点，然后采用盲洪泛（区域内的每个节点只进行一次重传）到达其他节点，如图5-5所示。

图5-5 地域群播可以看做是单播和洪泛的组合

在此基础上，提出了一些局部协议（这些协议见参考文献（Stojm-enovic and Wu，2006））。关于第一阶段，所有这些算法都基于贪婪进度，它受到源（或当前节点）和目标区域之间的虚拟区域分界的限制，如图5-6中虚线所示。这些限制区实例包括从当前节点到目标区域边界的切线之间的区域（限制1），包含源和目标区域的矩形（限制2），或者提供指向目标的任何物理进度的简单区域（限制3）。(www.xing528.com)

图5-6 分离地域群播区域是保证传输的一大障碍

当限制区内不存在路由时，这些方法本身无法保证指向该区域的数据传输。例如，如果图5-6中的虚线节点没有在拓扑上出现，则无法找到路由，虽然在这些虚线节点的上面存在着另一条路由。通过使用贪婪-面-贪婪（GFG）原理到达该区域，来解决这个问题（见第4.5节或参考文献（Bose et al.，1999））。参考文献（Stojmenovic et al.，1999）提出了一种简单的地域群播协议，它使用GFG来路由到该区域，且一旦进入，即在该区域执行洪泛操作。虽然这种算法确保了数据传送到该区域内至少一个节点（假定媒体接入控制（MAC）层是理想的），但它无法保证该区域内的所有节点将接收到该消息（第二阶段）。事实上，如图5-6所示，覆盖给定地域群播区域的传感器在该区域不一定是连通的，即使是完全覆盖（由于感知和通信半径不同，或者存在障碍物）。这些传感器可以与该区域外的节点相连。下几段将综述3种能够确保数据传输给区域内所有节点的地域群播解决方案（假定它们直接与源节点相连）。