Discount: a hybrid probability-based broadcast scheme for wireless Ad Hoc networks
Discount: a hybrid probability-based broadcast scheme for wireless Ad Hoc networks
复制标题
Discount：一种基于概率的混合无线 Ad Hoc 网络广播方案
DOI：
10.1109/vetecf.2005.1559040
复制
发表时间：
2005
期刊：
影响因子：
--
通讯作者：
Hsien
中科院分区：
文献类型：
--
作者：
Chin;Chien Chen;Hsien
广播广泛用于许多无线自组织网络操作，包括服务源寻呼和路由发现。然而，不受控制的广播，例如盲目泛洪，可能会导致严重的冗余重播、争用和冲突，称为“广播风暴”问题。尽管这个问题已得到广泛解决，但大多数研究未能成功平衡不同节点密度网络中的可达性和重播节省。本研究提出了一种名为 DISCOUNT 的高效方案，它结合了基于 DIStance 的方案和基于 COUNTter 的方案。 DISCOUNT具有良好的可达性和重播节省，并且在高移动性环境下也提供了良好的性能。此外，DISCOUNT 实现简单且完全分布式，无需额外的控制开销或复杂的计算。仿真结果表明，与简单的基于距离和基于计数器的算法相比，所提出的方案在稀疏和密集网络中均表现良好。此外，由于DISCOUNT可以在各种网络密度下的可达性和重播效率之间保持良好的平衡，因此不需要根据网络密度动态调整计数器阈值。我们相信这个属性在现实世界的实施中很重要。
Broadcast is widely used in many wireless ad hoc network operations including servicing source paging and route discovery. However, uncontrolled broadcasting, such as blind flooding, may lead to serious redundant rebroadcasts, contentions and collisions, known as "broadcast storm" problems. Although this problem has been extensively addressed, most studies fail to successfully balance reachability and rebroadcast saving in networks with different node densities. This study proposes an efficient scheme, called DISCOUNT, which combines both DIStance-based and COUNTter-based schemes. DISCOUNT has good reachability and rebroadcast saving, and also provides a good performance under a high-mobility environment. Moreover, DISCOUNT is simple to implement and fully distributed, with no extra control overheads or complex calculations. The simulation results demonstrate that the proposed scheme works well in both sparse and dense networks compared with simple distance-based and counter-based algorithms. Furthermore, since DISCOUNT can keep good balance between reachability and rebroadcast efficiency in various network densities, the dynamic adjusting of counter threshold according to network densities is not necessary. We believe that this property is important in real world implementation.