网站首页
IC库存
IC展台
电子资讯
技术资料
PDF文档
我的博客
IC72论坛
ic72 logo
资料首页最新产品 技术参数 电路图 设计应用 解决方案 代理商查询 IC替换 IC厂商 电子辞典
关键字: 技术文章 PDF资料 IC价格 电路图 代理商查询 IC替换 IC厂商 电子辞典

自组织网络的广播技术

  在自组织网络中大致有四种方法来实现广播:简单泛洪算法(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”分组来获取两跳范围内相邻区域信息,并根据邻区信息和发送节点身份决定其重播是否能够到达新节点。

热门搜索:2986122 LS606M SBB830-QTY10 PM6SN1 SBB830 6SPDX-15 8300SB1 SUPER6OMNI D SS240806 2856087 2866666 2838228 TLP602 BT05-F250H-03 02T5000JF 02T1001JF 2920078 2882828 ULTRABLOK RS1215-RA 2920120 UL17CB-15 6SPDX BT137S-500E PS-415-HG
COPYRIGHT:(1998-2010) IC72 达普IC芯片交易网
客户服务:service@IC72.com 库存上载:IC72@IC72.com
(北京)联系方式: 在线QQ咨询:点击这里给我发消息 联系电话:010-82614113 传真:010-82614123
京ICP备06008810号-21 京公网安备 11010802032910 号 企业资质