自组织网络的广播技术

详细内容

　　在自组织网络中大致有四种方法来实现广播：简单泛洪算法（simple flood1ng）、概率广播法（probabilityˉbased broadcast method）、区域广播法（area basedbroadcast method）、邻区了解广播法（neighbor knowledge broadcast method）。

　　1．简单泛洪算法

　　简单泛洪算法从一个源节点给其所有相邻节点广播一个分组开始，每个相邻节点又将这个分组重播给自己的所有相邻节点（只重播一次），这个过程依次持续下去，直到全部网络节点接收到这个分组后才停止。

　　2．概率广播法

　　概率广播法又可分为两种：一是概率广播法，二是计数器广播法◇

　　（1）概率广播法

　　概率广播法类似于泛洪算法，只是节点按预先确定好的概率进行重播。这种广播法在节点密集的网络中，可使若干个节点停止重播能够节省节点和网络资源；而在节点稀疏网络中，共享传输覆盖范围少得多，使用概率广播法可能会导致节点接收不到所有广播分组。

　　（2）计数器广播法

　　一个节点接收到－个广播分组的次数反比于该节点重播该分组所能够覆盖的新区域大小。计数器广播法最具竞争的特点是简单，具有适应本地拓扑的内在能力。

　　3，区域广播法

　　区域广播法只考虑发送的覆盖范围，而没有考虑该区域内是否存在节点。区域广播法也可分为两种：

　　（1）距离广播法

　　使用区域广播法的节点比较先前已经重播一个给定分组的相邻节点之间的分组，检查所有源节点位置是否存在小于门限距离的较近节点：假如存在，该节点不重播。

　　（2）位置广播法

　　位置广播法使用较为精确的期望新覆盖区域估计来决策是否重播。位置广播法要求每个节点必须具有确定自己位置的能力（如采用内置的GPS）。

　　4．邻区了解广播法

　　（1）自行精减泛洪法

　　这是最简单的邻区了解广播法。自行精减泛洪法（flooding with self prun－1ng，FWSP）要求每个节点知道其一跳相邻节点的信息，通过周期性广播“Hello”分组来实现。

　　（2）可扩展广播法

　　可扩展广播法（scalable broadcast algorithm，SBA）要求所有节点知道其两跳范围内相邻节点的信息。接收节点通过周期性发送“Hello”分组来获取两跳范围内相邻区域信息，并根据邻区信息和发送节点身份决定其重播是否能够到达新节点。