一种最小连通支配集的分布式广播算法 | |
王雷 ; 陈治平 ; 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). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论