d Hoc中结合位置信息的计数器广播算法
Joint Broadcast Algorithm of Position and Counter for Mobile Ad Hoc Networks
在移动Ad Hoc 网络(MANET)中,广播对于路由发现、地址解析和信息扩散有着重要的作用。泛洪是一种简单高效的广播策略,但是可能会造成网络中极为严重的冗余、竞争与碰撞,这一现象称为广播风暴。基于计数器和基于位置信息的方法能够在一定程度上避免盲目泛洪,但是单调不变的阀值以及欠缺对相邻拓扑结构的考虑使得这两种方法的效率都比较低。本文提出了一种PCB算法(Position-aware Counter-based Broadcast),结合了计数器与位置信息,根据网络密度自适应的为额外覆盖范围(EAC)和计数器提供阀值。在NS2上模拟的实验结果表面,相比于单独工作的基于位置算法和基于计数器算法,PCB能够更好地抑制广播风暴。
In the mobile ad hoc network(MANETs), Broadcast is an important tool for route discovery, source paging and information diffusion. However, flooding as a simple and effective solution to broadcast may cause high redundancy, contentions and collisions of packets, a phenomenon referred to as broadcast storm. Counter-based and position-based solutions can avoid blind flooding to some extent. However, the uniformity aroused by constant threshold value and unconcern of the neighbour topology in both schemes causes a low performance efficiency. PCB (Position-aware Counter-based Broadcast), an algorithm that integrates the merits of counter-based and position-based schemes is proposed. Within PCB, threshold of EAC and counters vary adaptively according to network density. We carry out a full-scale simulation study on the NS2 simulator. Compared with position-based or counter-based algorithm, it shows that PCB has a better performance.
刘洁、吴跃、杨漪澜、吴筱曼
无线通信广播
MANET泛洪基于位置算法基于计数器算法PCB
ounter-based broadcastfloodingmobile ad hoc networksposition-based broadcast
刘洁,吴跃,杨漪澜,吴筱曼.d Hoc中结合位置信息的计数器广播算法[EB/OL].(2010-12-27)[2025-08-02].http://www.paper.edu.cn/releasepaper/content/201012-1143.点此复制
评论