CORC  > 清华大学
一种最小连通支配集的分布式广播算法
王雷 ; 陈治平 ; Wang Lei ; Chen Zhiping
2010-06-09 ; 2010-06-09
关键词最小连通支配集 广播 广播风暴 移动自组网络 minimum connected dominating sets,broadcast,broadcast storm,ad hoc networks TP301.6
其他题名A Minimum Connected Dominating Sets Based Distributed Broadcast Algorithm
中文摘要研究移动自组网络中的广播算法,提出了一种适用于移动自组网络的基于最小连通支配集的分布式广播算法,并证明了新的广播算法与已有算法相比能够更加有效地解决网络采用洪泛(Flooding)方式进行广播时所可能产生的广播风暴问题。同时,算法是基于并行和分布式运行模式的,因此具有很好的扩展性和实用性。; 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.; 福建省自然科学基金资助项目(编号:A0510024); 福建省青年科技人才创新基金资助项目(编号:2005J051)
语种中文 ; 中文
内容类型期刊论文
源URL[http://hdl.handle.net/123456789/56138]  
专题清华大学
推荐引用方式
GB/T 7714
王雷,陈治平,Wang Lei,等. 一种最小连通支配集的分布式广播算法[J],2010, 2010.
APA 王雷,陈治平,Wang Lei,&Chen Zhiping.(2010).一种最小连通支配集的分布式广播算法..
MLA 王雷,et al."一种最小连通支配集的分布式广播算法".(2010).
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace