Abstract:

Nowadays，ad hoc networks become very promising with their development.Since broadcast algorithms in ad hoc networks are crucial to route discovery, they attract increasing attentions from the researchers. Neighbor based broadcast algorithms are the most popular broadcast ones in ad hoc networks. In this paper, we demonstrate the detailed categories of these algorithms. We also analyze and present the strengths and weaknesses of different broadcast algorithms in detail, and give the comparisons of them. In the end, we conclude the whole paper and discuss some future trends of the research in broadcast algorithms in ad hoc networks.

Key words: ad hoc network;broadcast;proactive broadcast algorithm;passive broadcast algorithm