【摘要】 研究移动自组网络中的广播算法,提出了一种适用于移动自组网络的基于最小连通支配集的分布式广播算法,并证明了新的广播算法与已有算法相比能够更加有效地解决网络采用洪泛(Flooding)方式进行广播时所可能产生的广播风暴问题。同时,算法是基于并行和分布式运行模式的,因此具有很好的扩展性和实用性。更多还原

【Abstract】 On the basis of the broadcast algorithms in the wireless ad hoc network,an efficient distributed broadcast algorithm based on the concept of minimum connected dominating sets is proposed.It is proved that this new broadcast algorithm can resolve the problem of broadcast storm that may be caused by the broadcast based on flooding algorithm more efficiently than other algorithms.Furthermore,this algorithm is also based on parallel and distributed model,so it has better expansibility and practicability.更多还原