无线网络中一类多播网络的网络编码  

Network Coding for a Kind of Multicast Graph in Wireless Network

作　　者：王静[1] 赵林森[2] 刘向阳[3] 王新梅[1] 

机构地区：[1]西安电子科技大学综合业务网国家重点实验室,西安710071 [2]西安邮电学院电子与信息工程系,西安710061 [3]西安通信学院军事综合信息网教研室,西安710106

出　　处：《计算机科学》2008年第9期108-109,125,共3页Computer Science

基　　金：863基金资助项目(2007AA01Z215);国家自然科学基金资助项目(60502046,90604009);国家青年科学基金资助项目(60503010)

摘　　要：提出一种无线网络空间构造的新算法,该算法借助基本图模拟网络节点状态,通过节点基本图的加入和离开动态实现无线网络。k冗余多播网络采用网络编码可实现最大多播速率k的信息传输,对于无线网络中的k冗余多播网络,从网络信息流分解的角度给出一种网络编码算法。In this paper,a method for constructing wireless network in the space is proposed. More specifically, elementary graphs are used to model the states of network nodes, and wireless network model is realized dynamically by the adding or leaving of the node elementary graph. For k-redundant muhicast network, the maximum multicast rate can be achieved with network coding. For k-redundant multicast network in wireless network, a network coding algorithm is presented from the network flow perspective.

关 键 词：网络编码 无线网络 k冗余多播网络 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论] TN92[自动化与计算机技术—计算机科学与技术]