分簇式ad hoc多播路由的超图法  

Hypergraph Method in Clustering Multicasting Routing in Ad Hoc Networks

作　　者：阎新芳[1] 邵霞 王瑞丰[3] 

机构地区：[1]郑州大学信息工程学院,郑州450001 [2]中国网通集团有限公司郑州分公司,郑州450052 [3]天津大学自动化学院,天津300072

出　　处：《郑州大学学报（理学版）》2007年第3期59-63,共5页Journal of Zhengzhou University:Natural Science Edition

基　　金：教育部博士学科点基金资助项目;编号20030056007

摘　　要：在大规模的ad hoc网络中,设计分簇式路由算法可以解决节点数目增长带来的可扩展性问题.给出分簇式多播算法的超图模型,提出基于Steiner超树模型的ad hoc多播路由的集中式算法和分布式算法,并对两种算法的复杂度和通信开销做出分析.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.

关 键 词：AD hoc组播路由 分簇式算法 超图 Steiner超树 

分 类 号：TN929.5[电子电信—通信与信息系统]