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

网络拓扑未知环境下确定性网络编码数据传输 被引量：6

A Deterministic Data Transmission Approach with Network Coding Under Unknown Network Topology
下载PDF
导出
摘要 针对网络拓扑未知且宿点具有至源点的反馈路径的单源组播问题,提出了确定性网络编码数据传输的编码构造方法.把组播连接过程分为试播与数据传输两个阶段,在试播阶段,源点作为中心控制节点,采用随机线性网络编码策略反复组播试验包至网络,宿点反馈信息至源点,分别测试出组播容量和各信道的编码向量.在数据传输阶段,利用试播阶段获得的参数,采用确定性网络编码数据传输策略传输数据.理论分析表明了方法的可行性,仿真测试结果表明了方法的有效性. Aiming at the single-source multicast connection of unknown network topology,in which there is at least a feedback path from each sink node to source node,this paper proposes a network coding construction of deterministic network coding data transmission to implement multicast connection.The approach divides multicast connection process into trial multicast phase and data transmission phase.In trial multicast phase,the source node,as central control node,multicasts repeatedly trial packets into network by random network coding strategy,and each sink node transmits feedback information to the source node.Therefore it is possible to measure the multicast capacity of single-source multicast network and determine the coding vector of each channel respectively.In data transmission phase,by virtue of the parameters obtained in the former phase,data can be transmitted by deterministic network coding transmission strategy.Theoretical analysis shows that the proposed approach is feasible and simulation results show that it is also effective.
作者 蒲保兴 杨路明 王伟平
机构地区 中南大学信息科学与工程学院 邵阳学院信息工程系
出处 《电子学报》 EI CAS CSCD 北大核心 2009年第10期2119-2124,2138,共7页 Acta Electronica Sinica
基金 国家973重点基础研究发展规划专项(No.2008CB317107) 国家自然科学基金(No.60873265) 湖南省教育厅重点科研项目(No.06A065)
关键词 线性网络编码 单源组播 未知网络拓扑 确定性网络编码数据传输 linear network coding single-source multicast unknown network topology deterministic data transmission with network coding
分类号 TN711 [电子电信—电路与系统]
  • 相关文献

参考文献10

  • 1Ahlswede R, Cai N, Li S Y R, et al. Network information flow [ J]. IEEE Transactions on Information Theory, 2000, 46 (4) : 1204- 1216.
  • 2Li S Y R, Yeung R W, Cai N. Linear network coding[J].IEEE Transactions on Information Theory,2003,49(2) :371 - 381.
  • 3Koetter R, Medard M. An algebraic approach network coding [ J ]. IEEE/ACM Transactions on Networking, 2003, 11 ( 5 ) : 782 - 795.
  • 4Jaggi S, Sanders P, Chou A, et al. Polynomial time algorithms for multicast network code construction[J]. IEEE Transactions on Information Themy,2005,51 (6) : 1973 - 1982.
  • 5Ho T, Medard M, Koetter R, et al. A random linear network coding approach to multicast [ J ]. IEEE Transactions on Informarion Theory, 2006,52(10) : 4413 - 4430.
  • 6Fragouli C, Soljanin E. Information flow decomposition for network coding [ J ]. IEEE Transactions on Information Theory, 2006,51(4) :1295 - 1312.
  • 7Yeung R W, Li S Y R, Cai N, et al. Network coding theory [ J ]. Foundation and Trends in Communications and Information Theory,2005,2(4) :241 -381.
  • 8王兵山.离散数学[M].长沙:国防科技大学出版社,2004.263-281.
  • 9Fragouli C,Boudec J Y L, Widmer J. Network coding: an instant primer[ J ]. ACM SIGCOMM Computer Communication Review,2036,36( 1 ) :63 - 68.
  • 10P A Chou, Y Wu, K Jain. Practical network coding[A]. Proceedings of Allerton Conference on Communication, Control and Computing[ C ]. Monticello, 2003.473 - 482.

共引文献7

同被引文献65

  • 1张宪超,江贺,陈国良.节点和边都有容量的有向平面网络中的最小截和最大流[J].计算机学报,2006,29(4):544-551. 被引量：16
  • 2Courses E,Surveys T.Routing strategy for minimizing the packet loss in disruptive tolerant networks .In CISS 2008 .New York:IEEE,2008.1167-1172.
  • 3Jain S,Demmer M,Patra R,Fall K.Using redundancy to cope with failures in a delay tolerant network .In Proceedings of the 2005 conference on Applications,technologies,architectures,and protocols for computer communications .New York:ACM,2005.109-120.
  • 4Chaintreau A,Hui P,Crowcroft J,Diot C,et al.Impact of Human Mobility on Opportunistic Forwarding Algorithms[J].IEEE Transactions on Mobile Computing.2007,6(6):606-620.
  • 5Small T,Haas Z.The shared wireless infostation model:a new ad hoc networking paradigm (or where there is a whale,there is a way) .in:Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing .New York:ACM,2003.233-244.
  • 6MacKay D.Information Theory,Inference,and Learning Algorithms[M].University of Cambridge,Cambridge.2003.1-100.
  • 7Katti S,Rahul H,Hu W,Katabi D,et al.XORs in the air:Practical wireless network coding[J].IEEE/ACM Transactions on Networking.2008,16(3):497-510.
  • 8Laneman J N,Tse D N C,Wornell G W.Cooperative diversity in wireless networks:Efficient protocols and outage behavior.Information Theory[J].IEEE Transactions on.2004,50(12):3062-3080.
  • 9R Ahlswede,N Cai,S -Y R Li,et al.Network information flow[J].IEEE Transactions on Information Theory,2000,46(4):1024-1016.
  • 10X Liu,H Wang,L Bai,et al.Performance analyses of serial-mode multicasting scheme in optical packet switched networks[J].Photonic Network Communications,2009,17(3):202-208.

引证文献6

二级引证文献46

电子学报
2009年 第10期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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