节点文献
二维欧氏空间中网络编码的研究
Network coding in two-dimension Euclidean space
【摘要】 针对网络编码的新方向—空间中的网络编码研究,首先提出二维欧氏空间中的五角星网络说明在空间中网络编码与路由存在本质差别和研究的必要性,然后通过理论推导得到二维欧氏空间中正(n+1)点单源多播情况下网络编码与路由性能比较及其代价优势极值,揭示空间中网络编码与路由不同的性质,并通过采用精确算法的软件验证理论推导的正确性,最后讨论空间中网络编码亟需解决的开放问题。
【Abstract】 With regard to a new research direction of network coding—network coding in space,a pentagram network in two-dimension Euclidean space was presented to illustrate the essential difference between network coding in space and routing in space as well as the corresponding research necessity.Then the performance between network coding and routing in two-dimension Euclidean space was compared for regular(n+1)nodes in terms of single source multicast and its upper bound of maximal cost advantage was computed.From that,distinct properties of network coding in space different from routing in space were revealed.Furthermore,the software with the exact algorithm applied was adopted to validate the correctness of theoretical derivation.Finally,open issues of space network coding were addressed.
【Key words】 space network coding; Euclidean space; multicast; Steiner minimal tree; cost advantage;
- 【文献出处】 重庆邮电大学学报(自然科学版) ,Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition) , 编辑部邮箱 ,2012年05期
- 【分类号】TN915.01
- 【被引频次】3
- 【下载频次】83