一种带位置约束的移动Ad hoc网络广播算法

Position-based Broadcast Protocol for Ad hoc Network

Ad hoc网络是一种具有高度动态拓扑结构的移动网络。广播服务是其中基本的操作,但使用传统的洪泛法会带来广播风暴问题。提出基于位置的延迟传输算法,根据节点的GPS定位信息选择需要再广播的节点,可以大大减少洪泛带来的广播开销。还就一种典型情况分析了如何取舍再广播节点。提出的算法易实现,有较好的带宽利用率,优于洪泛法。

Ad hoc is one of the network with feasibly configurable topology. Broadcast is a common operation in it. The traditional way to implement broadcast is flooding which, however, often causes the broadcast storm problem. This paper proposes position-based broadcast algorithm which can overcome the problem. By selecting nodes which have to rebroadcast according to their positions, the algorithm can reduce the flooding overhead significantly, One typical case of how to select nodes is analyzed as well. The algorithm is simple, outperforms flooding, and can be deployed effectively in Ad Hoc network.