一种最小连通支配集的分布式广播算法

摘要：

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

关键词：最小连通支配集、广播、广播风暴、移动自组网络

所属期刊栏目：42

分类号：TP393(计算技术、计算机技术)

资助基金：福建省自然科学基金A0510024;福建省青年科技人才创新基金2005J051

在线出版日期：2006-08-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：118-120,136