期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

分簇式ad hoc多播路由的超图法 被引量：2

Hypergraph Method in Clustering Multicasting Routing in Ad Hoc Networks
下载PDF
导出
摘要 在大规模的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.
作者 阎新芳 邵霞 王瑞丰
机构地区 郑州大学信息工程学院 中国网通集团有限公司郑州分公司 天津大学自动化学院
出处 《郑州大学学报（理学版）》 CAS 2007年第3期59-63,共5页 Journal of Zhengzhou University:Natural Science Edition
基金 教育部博士学科点基金资助项目 编号20030056007
关键词 AD hoc组播路由 分簇式算法 超图 Steiner超树 ad hoc multicasting clustering routing hypergraph Steiner Hypertree
分类号 TN929.5 [电子电信—通信与信息系统]
  • 相关文献

参考文献10

  • 1[1]Skold M,Yeongyoon C,Nilsson J.An analysis of mobile radio ad hoc networks using clustered architectures[C]//The 57th IEEE Semiannual Vehicular Technology Conference,2003,1:181-185.
  • 2[2]Lin C R,Gerla M.Adaptive clustering for mobile wireless networks[J].IEEE Journal on Selected Areas in Communication,1997,15(7):1265-1275.
  • 3[3]Huang C C,Guo M H,Chang R S.Weight-based clustering multicast routing protocol for mobile ad hoc networks[C]//IEEE Wireless Communications and Networking Conference,2003,2:1112-1117.
  • 4[4]Gerla M,Kwon T J,Pei G.On demand routing in large ad hoc wireless networks with passive clustering[C]//IEEE Wireless Communications and Networking Conference,2000,1:100-105.
  • 5[5]Sucec J,Marsic I.Clustering overhead for hierarchical routing in mobile ad hoc networks[C]//Proceedings of Twentyfirst Annual Joint Conference of the IEEE Computer and Communications Societies,2002,3:1698-1706.
  • 6曹其国,孙雨耕.可靠通信网多总线结构的超图设计法[J].电子学报,1997,25(10):88-90. 被引量：4
  • 7杨明花,古志民.基于超图聚类的用户行为模式挖掘[J].广西师范大学学报（自然科学版）,2006,24(4):163-166. 被引量：5
  • 8[8]Sarkar S,Sivarajan K N.Hypergraph models for cellular mobile communication systems[J].IEEE Transaction on Vehicular Technology,1998,47(2):460-471.
  • 9李春明,崔鸿.超图的超树及其算法研究[J].内蒙古工业大学学报（自然科学版）,1994,13(2):58-63. 被引量：2
  • 10[10]Warme D M.Spanning Trees in Hypergraphs with Applications to Steiner Trees[D].University of Virginia,1998.

二级参考文献12

  • 1许进,席酉民,汪应洛.系统的核与核度理论（Ⅱ）──优化设计与可靠通讯网络[J].系统工程学报,1994,9(1):1-11. 被引量：15
  • 2李春明,孙雨耕.容错多总线多处理机网络的设计[J].计算机学报,1996,19(2):158-160. 被引量：3
  • 3许进，系统核与核度理论及其应用，1994年，77页
  • 4周六丁，重庆大学学报，1993年，16卷，3期，48页
  • 5陈廷槐，中国科学.A，1987年，12期，1509页
  • 6吴望名，图论及其应用（译），1984年，51页
  • 7李修睦，图论导引，1982年，371页
  • 8YANG Ying-hui,PADMANABHAN B.Segmenting customer transactions using a pattern-based clustering approach[C]//Proceeding of the 3rd IEEE International Conference on Data Mining.Washington,DC,USA:IEEE Computer Society,2003:411-419.
  • 9HAN Eui-hong(sam),KARYPIS G,KUMBER V,et al.Clustering based on association rule hypergraphs[C]//Proceedings of the SIGMOD'97 Workshop on Research Issues in Data Mining and Knowledge Discovery.Anaheim,CA:ACM Press,1997:9-13.
  • 10KARYPIS G,AGGARWAL R,KUMAR V,et al.Multilevel hypergraph partitioning:application in VLSI design[C]//Proceedings of the ACM/IEEE Design Automation Conference.Anaheim,CA:ACM Press,1997:526-529.

共引文献8

同被引文献18

  • 1谭长庚,伍娟,陈松乔.多径路由在移动Ad hoc网络中的应用研究[J].计算技术与自动化,2007,26(2):57-60. 被引量：1
  • 2于宏教.无线移动自组织网[M].北京:人民部电出版社,2005:1-9.
  • 3马军.AdHoc网络中被动式路由协议的研究与改进[D].郑州:郑州大学信息工程学院,2007:7-60.
  • 4LIN C R, LIU J S. QoS Routing in Ad Hoc Wireless Networks [ J ]. IEEE Selected Areas in Communications, 1999,17 : 1426 - 1438.
  • 5PERKINS C,ROYER E B,DAS S. RFC 3561 Ad hoc on - demand distance vector (AODV) routing [ S ]. July 2003.
  • 6The Network Simulator - NS - 2.28 [ EB/OL ]. 2009 - 05 - 13. http.//www, isi. edu/nsnam/ns/.
  • 7BROCH J,JOHNSON D B,MALTZ D A.DSR:the dynamic source routing protocol for multihop Ad Hoc networks[M].Boston,MA:Addison-Wesley,2001:139-172.
  • 8PERKINS C E,BHAGWAT P.Highly dynamic destination-sequenced distance-vector routing(DSDV)for mobile computers[J].ACM SIGCOMM Computer Communication Review,1994,24(4):234-244.
  • 9GUO Song,YANG Oliver,Shu Yan-tai.Improving source routing reliability in mobile Ad Hoc networks[J].IEEE Trans on Parallel Distributed,2005,16 (4):362-373.
  • 10FLOROIU J W,IONESCU T C,RUPPELT R,et al.Using NDIS intermediate drivers for extending the protocol stack[J].Computer Communications,2001,24 (7):703-715.

引证文献2

二级引证文献3

郑州大学学报（理学版）
2007年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部