基于网络编码法的网络信息交换算法研究被引量：1

Information Exchange of Network Nodes with Network Coding

在线阅读下载PDF

导出

摘要降低网络能源消耗,增加网络吞吐量是现代网络研究的重点,由此网络编码理论应运而生。简述了该项技术的基本原理及现有的研究进展,并以实际的网络模型为例,将其应用于网络节点间的信息交换。最后,将网络编码算法和路由选择算法在能量消耗,以及吞吐量等方面进行性能比较。仿真结果表明,网络编码方法在网络鲁棒性以及能量优化方面有较大的优势。 Reducing the energy consuming and increasing the throughputs of the network are the emphases in nowadays network study.For this reason,network coding theory is created.The basic principle and the existing research progress of this technology are summarized.This theory has been applied to the information exchange of the nodes with the actual network model.The network code algorithm and the routing algorithm in aspect of energy consumption as well as volume of goods handled are compared on the performance.The simulation results show that the network code method has a bigger superiority in the network robustness as well as the energy optimization.

作者黄佳荃张圣

机构地区武汉理工大学信息工程学院

出处《武汉理工大学学报（信息与管理工程版）》 CAS 2006年第7期33-36,共4页 Journal of Wuhan University of Technology：Information & Management Engineering

基金湖北省自然科学基金资助项目(2004AB045)

关键词网络编码信息交换物理层广播 network coding information exchange physical-layer broadcast robustness

分类号 TN919.3+1 [电子电信—通信与信息系统]

引文网络
相关文献

参考文献10

1[1]AHLSWEDE R,CAI N.Net-work information flow[J].IEEE Trans.Information Theory,2000,46 (4):1204-1216.
2[2]WU Y,CHOU P A,ZHANG Q,JIAN K.Network planning in wireless Ad Hoc networks:A Cross-layer Approach[J].IEEE J.Sel.Areas commun,2005,23 (1):136-150.
3[3]RANAMOORTHY A,SHI J,RICHARD D.On the capacity of network coding for random networks[J].IEEE Trans.Information Theory,2005,151 (8):2878-2885.
4[4]HO T,KOETTER R,DARD M M,EFFROS M.Toward a random operation of networks[J].IEEE Trans.Inf.Theory,2002,48:285-289.
5[5]LIS Y,YEUNG R W,CAI N.Linear network coding[J].IEEE Trans.Inf.Theory,2003,49 (2):371 -381.
6[6]KOETTER R,DARD M M.An algebraic approach to network coding[C].IEEE/ACM Trans.Netw,2003,11(5):782-795.
7[7]WU Y,CHOU P A,ZHANG Q,JIAN K,ZHU W,KUANG S Y.Minimum-energy multicast in mobile Ad Hoc networks using network coding[M].New York:IEEE Trans.Information Theory,2004.
8[8]CORMEN T,LEISERSON C,RIVEST R,et al.Introduction to algonthms,2nd ed[M].Cambridge Mass:MIT Press,2001
9[9]SHARIR M,SCHORR A.On shortest path in polyhedral spaces[J].SIAM Joumal on Computing,1986,15(1):193 -215.
10[10]WIESELTHIER J E,NGUYEN G D,EPHREMIDES A.Energy-efficient broadcast and multicast trees in wireless networks[J].Mobile Networks and Applications,2002(7):481 -492.

同被引文献20

1熊志强,黄佳庆,刘威,杨宗凯.无线网络编码综述[J].计算机科学,2007,34(3):6-9. 被引量：23
2BHAGWAT P, BHATTACHARYA P, KRISHNA A, et al. Enhancing throughput over wireless LANs using channel state dependent packet scheduling[A]. IEEE Conference on Computer Communications, Fifteenth Annual Joint Conference of the IEEE Computer Societies (IN- FOCOM '96) [C]. San Francisco, CA, USA, 1996. 1133-1140.
3BHAGWAT P, BHATTACHARYA P, KRISHNA A, et al. Using channel state dependent packet scheduling to improve TCP throughput oyer wireless LANs[J]. ACM/Baltzer Wireless Networks, 1997,3(1): 91-102.
4WANG J F, ZHAI H Q, FANG Y G. Opportunistic packet scheduling and media access control for wireless lans and multi-hop ad hoe networks[A]. Proc of IEEE Wireless Communications and Networking Conference (WCNC'04)[C]. Atlanta, GA, USA, 2004. 1234-1239.
5AHLSWEDE R, CAI N, LI S Y R, et al. Network information flow[J]. IEEE Trans Inform Theory, 2000, 46(4): 1204-1216.
6LI S Y R, YEUNG R W, CAIN. Linear network coding[J]. IEEE Transactions on Information Theory, 2003, 49(2): 371-381.
7HO T, KOETTER R, MEDARD M, et al. The benefits of coding over routing in a randomized setting[A]. Proceedings of IEEE International Symposium on Information Theory[C]. Yokohama, Japan, 2003. 442-447.
8DEB S, EFFROS M, HO T, et al. Network coding for wireless applications: a brief tutorial[A]. Proceedings of IWWAN[C]. London, U K, 2005.
9FRAGOULI C, WIDMER J, BOUDEC J Y L. On the benefits of network coding for wireless applications[A]. 4th International Symposium on Modeling and Optimization in Mobile, Ad hoc and Wireless Networks[C]. Boston, Massachusetts, 2006. 1-6.
10RAMAMOORTHY A, SHI J, WESEL R. On the capacity of network coding for wireless networks[A]. 41st Annual Allerton Conference on Monticello, I Communication Control and Computing[C]. Monticello, IL, 2003.