互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

Ad hoc网络中基于MCDS构建延迟定界组播转发结构彭 莱 王 超 安建伟 吴华怡


摘 要:根据无线信号传播方式的特殊性,重新定义了无线组播路由中的代价和时延函数,基于图论中最小连通支配集(MCDS)理论,提出的基于图论中点着色思想的时延定界组播转发结构的构建方法,通过求解MCDS来实现构建最小代价组播路由结构的目的,提出了组播路由时延定界的概念,并在该约束下构建MCDS。理论推导证明了该算法的正确性,与同类算法相比,较低的近似比证明了该算法的有效性,同时具有O(n)的时间复杂度和O(n)的消息复杂度,进一步证明了其高效性,具有适应于灵活多变的Ad hoc网络的优势。
  关键词:Ad hoc网络; 组播; 时延; 最小连通支配集
  中图分类号:TP393
  文献标志码:A
  
  文章编号:1001-3695(2010)02-0632-04
  doi:10.3969/j.issn.1001-3695.2010.02.063
  
  Construction of delay definition multicast forwarding backbone forAd hoc network based on MCDS
  
  PENG Lai, WANG Chao, AN Jian-wei, WU Hua-yi
  
  (Dept. of Communication Engineering, School of Information Engineering, University of Science & Technology Beijing, Beijing 100083, China)
  
  Abstract:On the basis of particularity of the propagation method of wireless signal, this paper redefined the cost and delay function in wireless multicast routing. Proposed a vertex-coloring algorithm based method of construction of delay definition multicast forwarding backbone based on minimum connected dominating set (MCDS) theory in graph theory. By solving the MCDS problem, realized the construction of minimum cost multicast routing. And proposed the concept of delay definition in multicast routing. Theoretic analyzed the accuracy of this algorithm of construction and the low approximation ratio prove the algorithm to be more efficient than other conventional algorithm. It is further proven that this algorithm has high efficiency with O(n) time complexity and O(n) message complexity, which make it has more advantages when applied in Ad hoc network with characteristics of flexibility and variability. ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017