|
|||||
|
|
| 分簇式ad hoc多播路由的超图法 | |
| 引用本文： | 阎新芳,邵霞,王瑞丰.分簇式ad hoc多播路由的超图法[J].郑州大学学报(理学版),2007,39(3):59-63. |
| 作者姓名： | 阎新芳 邵霞 王瑞丰 |
| 作者单位： | 1. 郑州大学信息工程学院,郑州,450001 2. 中国网通集团有限公司郑州分公司,郑州,450052 3. 天津大学自动化学院,天津,300072 |
| 基金项目： | 高等学校博士学科点专项科研项目 |
| 摘 要： | 在大规模的ad hoc网络中,设计分簇式路由算法可以解决节点数目增长带来的可扩展性问题.给出分簇式多播算法的超图模型,提出基于Steiner超树模型的ad hoc多播路由的集中式算法和分布式算法,并对两种算法的复杂度和通信开销做出分析. |
| 关 键 词： | ad hoc组播路由 分簇式算法 超图 Steiner超树 |
| 文章编号： | 1671-6841(2007)03-0059-05 |
| 修稿时间： | 2006年5月12日 |
Hypergraph Method in Clustering Multicasting Routing in Ad Hoc Networks |
|
| YAN Xin-fang,SHAO Xia,WANG Rui-feng.Hypergraph Method in Clustering Multicasting Routing in Ad Hoc Networks[J].Journal of Zhengzhou University:Natural Science Edition,2007,39(3):59-63. | |
| Authors: | YAN Xin-fang SHAO Xia WANG Rui-feng |
| Abstract: | Clustering routing method can solve the scalability problem incurred by the increasing of node number in large ad hoc networks.The hypergraph model of clustering multicasting in ad hoc networks is proposed.Two centralized/distributed multicasting routing algorithms are introduced based on Steiner Hypertree model.Complication and communication cost of the two algorithms are analyzed. |
| Keywords: | ad hoc multicasting clustering routing hypergraph Steiner Hypertree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |