AdHoc和传感器网络的混合广播技术

参考文献（Ingelrest et al.，2006a）对Ad Hoc和传感器混合网络路由与广播问题进行了研究。它假定在混合网络中，存在着两类节点：移动节点和固定接入点。在计算能力、存储空间和能源供应方面，接入点的功能要比移动节点更为强大。移动节点既可以直接与接入点建立连接，也可以使用Ad Hoc模式以多跳方式到达接入点。图2-17所示为这种混合网络的一个实例。在接入点P₁和P₂之间，可能存在着有线或无线连接。移动节点a、b、c直接与接入点建立连接，而移动节点e和d需要通过其他移动节点中继，来与接入点建立连接。

图2-17 包含两个接入点的混合网络

参考文献（Ingelrest et al.，2006a）提出了一种基于分支网络邻居去除的洪泛协议。它将网络分为若干个分支网络，每个分支网络是由一个接入点和多个连到接入点（单跳或多跳）的移动节点构成。由于未考虑接入点的能耗问题，因而洪泛协议是建立在经由接入点的传输要比经由移动节点的传输效率高这个观测结果之上的。协议的基本思路如下：一旦接入点首次接收到洪泛消息，它将立即对其进行重传。首次接收到消息的移动节点设置一个超时，并对其区域进行监测。当超时期满时，如果移动节点的所有邻居都接收到消息，则该移动节点将取消重传。否则，它重传洪泛消息。如果接入点之间使用无线链路，则该协议采用接入点的稀疏连接结构。否则，可以通过采用本章讨论过的基于CDS的广播协议对其进行修正。如果接入点之间使用有线链路，则需要在接入点之间采用基于合适链路的洪泛协议（这超出了本书的范围）。

基于分支网络邻居去除的洪泛协议的缺点是：当移动节点超时期满后，由于它需要重传消息，因而该协议的延迟增加。参考文献（Ingelrest et al.，2006a）指出，存在着两种传输消息的基本方法。一种是“Ad Hoc模式”，即消息经由移动节点进行传输，而不需要通过任何接入点。另一种是“接入点模式”，即消息经由接入点，从一个分支网络传输到目标分支网络。参考文献（Ingelrest et al.，2006a）提出的自适应洪泛自适应地选择这两种方法之间的最短路径，能够最大限度地降低广播延迟。在图2-17所示的实例中，假定节点e接收到一条由节点b发起的消息。如果消息没有通过任何接入点，且存在一个邻居f，满足(www.xing528.com)

hc（e，f）+1<hc（b，P₁）+hc（b，P₂）

则节点e决定中继该消息。其中hc（a，b）表示节点a和节点b之间的跳数。如果消息通过接入点，则每个节点将该消息中继给同一分支网络中的邻居。

可以非常容易地将MPR技术推广至混合网络（Ingelrest et al.，2006a）。在考虑哪些邻居应当中继消息时，应首先将接入点添加到MPR集中，必要时将移动节点包含在MPR集中。