无线通信中的网络编码技术

doi:10.3969/j.issn.1000-0801.2010.10.015

摘要/Abstract

摘要：

网络编码是一种提高网络吞吐量和性能的新技术，预计将成为未来网络的一项关键技术。本文概述了无线网络中的网络编码技术，无线网络被认为是网络编码最可能得到应用的领域之一，网络编码技术使无线媒质的广播属性可以得到充分利用，无线网络和传感器网络为网络编码的应用提供了巨大的机会。本文结合不同无线场景介绍了网络编码的各种编码方法，包括传统的网络编码、物理层网络编码、模拟网络编码以及复数域网络编码，并对未来发展给出了展望。

关键词: 无线网络编码, 数字网络编码, 物理层网络编码, 有限域网络编码, 复数域网络编码

Abstract:

Network coding is a novel technique to improve network throughput and performance. It is expected to be a key technology for networks of future. This paper gives a survey on the network coding applicated in wireless networks which is considerd to be one of the most likely applications of network coding. Network coding allows to take advantage of the broadcasting nature of the shared wireless medium. Wireless networks and sensor networks provide opportunities for the application of network coding. In this paper，we introduce several network coding and corresponding encoding strategies under different scenarios. These include traditional network coding，physical layer network coding，analogue network coding and complex field network coding as well. We also give remarks on wireless network coding in the future.

Key words: wireless network coding, digital network coding, physical layer network coding, finite field network coding, complex field network coding

王亨友,彭木根,王文博,邬贺铨. 无线通信中的网络编码技术[J]. 电信科学, 2010, 26(10): 56-65.

Hengyou Wang,Mugen Pen,Wenbo Wang,Hequan Wu. Network Coding Technology in Wireless Network[J]. Telecommunications Science, 2010, 26(10): 56-65.

图/表 1

参考文献 36

1	Yeung R W ， Zhang Z . Distributed source coding for satellite communications. IEEE Transactions on Information Theory， 1999（IT-45）： 1111～1120
2	Ahlswede R ， Cai N ， Yeung R W . Network information flow. IEEE Transactions on Information Theory， 2000（IT-46）： 1204～1216
3	Li S Y R ， Yeung R W ， Cai N . Linear network coding. IEEE Transactions on Information Theory， 2003，49（2）： 371～381
4	Koetter R ， Medard M . An algebraic approach to network coding. IEEE-Acm Transactions on Networking， 2003，11（5）： 782～795
5	Jaggi S ， Sandrs P ， Chou P A et al. Polynomial time algorithms for multicast network code construction. IEEE Transactions on Information Theory， 2005，51（6）： 1973～1982
6	Ho T ， Medard M ， Koetter R et al. A random linear network coding approach to multicast. IEEE Transactions on Information Theory， 2006，52（10）： 4413～4430
7	Fragouli C ， Soljanin E . Network coding fundamentals. Foundations and Trends in Networking， 2007，2（1)： 1～133
8	Wu Y N ， Chou P A ， Kung S Y . Minimum-energy multicast in mobile ad hoc networks using network coding. IEEE Transactions on Communications， 2005，53（11)： 1906～1918
9	Fragouli C ， Widmer J ， Le Boudec J Y . A network coding approach to energy efficient broadcasting：from theory to practice. In：25th IEEE International Conference on Computer Communications， April 2006
10	Lun D S . Efficient operation OD coded packet networks. PhD thesis，Massachusetts Institute of Technology， June 2006
11	Eryilmaz A ， Ozdaglar A ， Medard M . On delay performance gains from network coding. In：Proc 40th Annual Conference on Information Sciences and Systems，Princeton，NJ， March 2006
12	Zhang S ， Liew S ， Lam P . Physical layer network coding. In：ACM MobiCom 2006， Los Angeles Sept 2006
13	Katti S ， Rahul H ， Hu W et al. XORs in the air：practical wireless network coding. Computer Communication Review， 2006，36（4）： 243～254
14	Dimakis A G ， Prabhakaran V ， Ramchandran K . Ubiquitous access to distributed data in large-scale networks through decentralized erasure codes. In：Symposium on Information Processing in Sensor Networks （IPSNˊ05）， Los Angeles， California，USA April 2005
15	Fragouli C ， Widmer J ， Le Boudec J Y . On the benefits of network coding for wireless applications. In：4th International Symposium on Modeling and Optimization in Mobile，Ad Hoc and Wireless Networks， April 2006
16	Petrovic D ， Ramchandran K ， Rabaey J . Overcoming untuned radios in wireless networks with network coding. IEEE Transactions on Information Theory， 2006，52（6）： 2649～2657
17	Gowaikar R ， Dana A F ， Boudec J-Y L . On the capacity of wireless erasure networks. In：Proceeding of the 2007 IEEE International Symposium on Information Theory， Chicago， Illinois， June-July 2004
18	Ratnakar N ， Kramer G ， . The multicast capacity of acyclic， deterministic，relay networks with no interference. Network Coding Workshop， Italy， April 2005
19	Avestimehr S ， Diggavi S ， Tse D H C . A deterministic model for wireless relay networks and its capacity. Information Theory Workshop， Lake Tahoe， September 2007
20	Avestimehr S ， Diggavi S ， Tse D H C . Wireless network information flow. In：Proceedings of Allerton Conference on Communication，Control，and Computing， Illinois， September 2007
21	Sagduyu Y E ， Ephremides A . Joint scheduling and wireless network coding.In： Proc First Workshop on Network Coding， Theory，and Applications， Riva del Garda，Italy， April 2005
22	Katti S ， Gollakota S ， Katabi D . Embracing wireless interference：analog network coding. Computer Communication Review, 2007,37（4）： 397～408
23	Kuek S K ， Yuen C ， Chin W H . Four-node relay network with bi-directional traffic employing wireless network coding with precancellation. In：IEEE 67th Vehicular Technology ConferenceSpring， Singapore， May 2008
24	Fragouli C ， Katabi D ， Markopoulou A et al. Wireless network coding： opportunities ＆ challenges. In： IEEE Military Communications Conference，Orlando，Florida， USA， Oct 2007
25	Fragouli C ， Soljanin E ， . Network coding applications. In：Foundations and Trends in Networking, 2007,2（2).
26	Chachulski S ， Jennings M ， Katti S , et al. Trading structure for randomness in wireless opportunistic routing. Computer Communication Review, 2007,37（4）： 169～180
27	Scheuermann B ， Hu W ， Crowcroft J et al. Near-optimal coordinated coding in wireless multihop networks. In：CoNextˊ07， New York， USA， 2007
28	Karande S S ， Misra K ， Ilyas M U et al. Adaptive network coding with noisy packets. In：41st Annual Conference on Information Sciences and Systems， Baltimore，MD， March 2007
29	Wang T R ， Giannakis G B ， . Complex field network coding for multiuser cooperative communications. IEEE Journal on Selected Areas in Communications, 2008,26（3）： 561～571
30	Fasolo E ， Rossetto F ， Zorzi M . Network coding meets MIMO. In：Fourth Workshop on Network Coding，Theory，and Applications， Hong Kong，China， January 2008
31	Yuen C ， Chin W H ， Guan Y L et al. Bi-directional multi- antenna relay communications with wireless network coding. In：IEEE 67th Vehicular Technology Conference-Spring， Singapore， May 2008
32	Khirallah C ， et al. Network spread coding. In：Fourth Workshop on Network Coding，Theory，and Applications， Hong Kong， China， January 2008
33	Zhang X Y ， Li B C ， . Joint network coding and subcarrier assignment in OFDMA-based wireless networks. In：Fourth Workshop on Network Coding，Theory，and Applications， Hong Kong，China， January 2008
34	Ding Z G ， Leung K K ， Goeckel D L et al. A new form of network coded cooperative transmission for multiple access channels. In：IEEE Military Communications Conference， San Diego，California， November 2008
35	Ding Z G ， Leung K K ， Goeckel D L , et al. On the study of network coding with diversity. IEEE Transactions on Wireless Communications, 2009,8（3）： 1247～1259
36	Zhang R ， Liang Y C ， Chai C C , et al. Optimal beamforming for two-way multi-antenna relay channel with analogue network coding. IEEE Journal on Selected Areas in Communications, 2009,27（5）： 699～712

[1]	袁涛,谢坚戈,鲍园,杨亮. 复数域网络编码中最大似然解码算法的改进[J]. 电信科学, 2011, 27(12): 44-47.
[2]	刘外喜,胡晓,唐冬,郑晖. 安全的物理层网络编码的研究[J]. 电信科学, 2010, 26(10): 93-97.