10.3321/j.issn:0254-4164.2006.11.003
基于主从支配点的无线自组网络广播算法及优化
文中提出了一种分布式主从支配点广播算法,节点利用局部拓扑结构选择支配点并对其进行主从划分,只有主支配点才对广播报文进行转发,从支配点负责监测网络的覆盖情况,当发现有未被覆盖的邻居节点时它就自动转化为主支配点,这样不仅降低了转播节点的数目,而且能够保证对网络的完全覆盖.在此基础上文中又提出了自剪枝规则对广播算法进行优化,自剪枝规则不会影响网络的完全覆盖性,并且能够进一步消除冗余转播节点,提高广播算法的性能.文章对算法的的正确性和有效性进行了理论分析,并通过仿真对它们的性能进行了验证和对比,结果表明它们优于其它广播算法.
广播算法、连通支配集、自剪枝规则、性能仿真、无线自组网络
29
TP3(计算技术、计算机技术)
国家自然科学基金90104001;国家重点基础研究发展计划973计划2003CB314802
2006-12-07（万方平台首次上网日期，不代表论文的发表时间）
共9页
1920-1928
