Ad Hoc网络中一种基于自裁减的广播算法

为解决简单泛洪式广播算法所引起的Ad Hoc网络的广播风暴问题,提出了一种基于自裁减的广播算法。算法根据自裁减广播策略,通过设定延时机制和优先转发机制对网络节点是否需要转发广播包进行判定。最后,将算法应用于AODV协议,并与标准AODV协议在不同节点最大移动速度的场景下进行了转发节点数、到达率、端到端平均时延和归一化路由开销等参数的比较,以验证提出算法的有效性。

移动自组织网络中一种基于多点中继策略的优化泛洪广播算法

多点中继(multipoint relaying,MPR)是一种有效的移动ad hoc网络即时泛洪广播策略.选择尽量少的邻节点以覆盖2跳(2-hop)范围内所有节点是MPR策略的关键.然而现有的基于MPR策略的泛洪算法忽视了转发节点之间所存在的共有邻接关系对结果的影响.在分析转发节点之间连接拓扑关系的基础上,发现尚未被覆盖的2跳节点集合的势(cardinality)可以进一步压缩,从而进一步减少冗余的转发节点.同时,讨论了利用自裁减(self-pruning)提升MPR性能的可能性.据此提出了基于共有邻接关系消除的自裁减辅助MPR优化泛洪广播算法(ECARSP).理论分析和实验结果表明,ECARSP在转发节点数量和网络负载等方面均要优于现有的移动ad hoc网络MPR泛洪算法.