用户名: 密码: 验证码:
基于广播优势的无线网络编码系统性能分析与应用研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着移动通信和互联网的高速发展,无线多媒体业务需求的不断增长,人们对宽带无线接入的需求越来越迫切。人们期望,下一代(B3G/4G)移动通信系统能提供更高的数据速率,更大的系统容量支持更多的用户并且满足多种业务的不同服务质量(QoS)要求。故下一代移动通信系统需要应用更多先进的传输技术,以解决人们对带宽的需求和有限的无线资源之间的矛盾。其中网络编码(network coding)技术受到广泛关注。
     网络编码理论是网络通信研究领域中的一项重要突破,通过允许中继节点进行数据包级的编码,而不再是简单的信号存储转发,来有效提高整个网络的传输效率、容量和健壮性。
     一种新技术的出现,总是避免不了从简单应用到与其他现有技术相互结合设计的演进过程以获取更好的系统性能。网络编码也不例外。虽然网络编码的核心步骤在于编码操作,但其真正的性能优势体现在多用户的差异性上,相同的编码数据包被不同的用户接收,接收者根据存储数据包译出各自所需的信息,从而实现一次传输多个受益。而实现这一性能优势的物理条件在于广播或组播。因此论文从探讨无线网络编码的广播优势出发,综合考虑系统的可靠性和有效性,探讨了网络编码与无线通信系统各层关键技术相结合的有效方案,主要研究配置了网络编码模块系统的关键技术算法设计及性能分析等。
     论文的主要工作包括:网络编码技术可以有效地提高或达到网络中系统容量。为了在无线多跳系统中更好地获取网络编码增益,在网络层提出一种新的具有完全编码意识的路由机制CCAR(ComoleteCoding-Aware Routing):首先修正DSR(动态源路由Dynamic SourceRouting)协议进行路由发现,获得所有满足最大跳数约束的候选路径并判定网络编码机会;在路由选择阶段量化网络编码后传输的性能优势,提出ECTX(Expected Coding-aware Transmission Count)的判据,来选择一条最小代价的路径,真正实现了具有网络编码意识的无线路由。仿真结果表明该机制在无线多跳网络中,能够有效地增强节点对数据的处理能力,相比于不使用网络编码的系统,具有5%-20%的系统吞吐量增益。本路由机制具有很高的实用价值,可以应用在例如应急通信场景中,在不增加带宽等资源配置的前提下,用存储空间来换取系统吞吐率的有效提升。从而有效应对在短时间处理极繁重数据流量的业务需求。
     现有的基于多信道的无线路由协议选择的多条路径是节点不相交(node-disjoint)或链路不相交(link-disjoint),不能有效提高吞吐量,降低时延。为了提高系统频谱利用率,并解决多信道路由同频信道分集的难题,本文提出一种新的具有网络编码意识的多径多信道路由机制M-CCAR(Multi-path/channel Complete Coding-Aware Routing):在路径发现阶段,使用一种新的信道不相交(channel-disjoint)的路由发现算法,以获得所有满足最大跳数约束的候选路径并判定网络编码机会。在选路阶段量化网络编码后传输的性能优势,并综合考虑无线信道传输信道差错及干扰的影响,提出一种新的路由判据WCECTT(Weighted CumulativeCoding-aware ETT),真正实现了支持多信道的具有完全编码意识的多径路由。仿真结果表明该机制在无线多跳网络中,能够有效地增强节点对数据的处理能力,相比于不使用网络编码的多径路由算法,具有10%-20%的系统吞吐量增益。作为一种新型结合流间网络编码的多径多信道路由,可以应用在无线多跳网络中,从而有效提高系统吞吐量。
     无线传输具有很高的比特出错率和较大的传输时延。因此,在无线网络广播/组播中必须采用合适的策略来提高广播操作的可信赖性。然而在组播环境下实现可靠传输存在诸如重复恢复等难以解决的问题,使用网络编码可以在一定程度上解决这种问题。用网络编码进行组播差错恢复机制一般有两种做法:网络编码结合前向错误纠正(FEC),如喷泉码+网络编码;或网络编码结合自动重传请求(ARQ)。但是这些方案都存在一些重要缺陷:单纯FEC的差错恢复技术因为不能适应分组丢失的变化,分组丢失少时严重地浪费带宽,分组丢失严重时又不能恢复所有数据,因此很少被使用。现有的各种协议多采用反馈重传的方式保证组播的可靠性。单纯的ARQ技术只能检错,不能纠错,这样在比较恶劣的传输环境中重传效率依然很差。基于这些缺点,本文提出一种新的结合HARQ与网络编码的差错恢复机制,使用联合网络编码与信道译码的软信息合并技术,可以有效地应用于不同的传输信道环境,以保证重传效率,从而增强系统在恶劣环境下的鲁棒性。使用信息截止频率推导该机制的性能上界,最后给出仿真结果和分析。相比于前两种做法,能够更实际地应用于对实时性要求不高的无线单跳组播多播业务。
With rapid development of mobile communication and internet network, the requirement of broadband wireless access is increasing to meet the dramatically growing demands for wireless multimedia services.The next-generation mobile communication systems(B3G/4G) provide high data-rate,support more subscribers and guarantee quality-of-service(QoS). Hence advanced technologies will be applied in the B3G/4G system to provide higher frequency efficiency within limited wireless bandwidth, among which network coding system is promising technology.
     Network coding theory is an important break-though in network communication and development.The core idea of network coding is that the gateway nodes in network not only focus on simple store-and-forward,but also encode the information that passes by;therefore,the coding process has enlarged the capacity and stability of entire network.
     Typical evolution process of novel techniques,like network coding, almost always involves from some simple application independent with other existing techniques to some joint designing mechnisms to obtain further performance advantages.Although the key steps of network coding is the coding process,the instinct benefit lies in the difference of muti-user part, specifically,through which the same network coded packets is broadcasted or multicasted to more than one receivers,different receivers can decode individual information needed using its former information possessed respectively.In one word,more than one receiver can gain after one coding transmission by the means of multicasting or broadcasting.Based on this observation,this dissertation seeks to apply the method of network coding with some existing techniques in wireless communication system,mainly focusing on research and analysis in system performance and implementation alternatives.The mainly works include:
     In recent years,the coding-aware routing mechanism attracts the interest of many people to further magnify the gains achieved by network coding in wireless networks.This paper aims at revealing a unifying framework for routing in the presence of the awareness of network coding,which we call "coding-aware routing".In this paper,we propose a practical routing mechanism CCAR(Complete Coding-Aware Routing) which fairly quantify the network coding gain while considering the wireless transmission conditions.In general,there are two steps that should be realized in coding-aware routing mechanism:one is finding coding opportunity in the routing discovery phase and the other one is determining the optimum path from the coding-available paths and the coding- unavailable ones.We implement the CCAR routing in wireless mesh system in C++ with extensive evaluation,and the simulation results illustrate that compared with the ones which oblivious of coding gains using,transmission efficiency can be sharply increased in the whole network and achieves 5%-20%throughput gains.
     The problem of intra-channel diversity in multi-channel routing can be relived efficiently using new proposed technology called "Network coding", and hence spectral efficiency can be increased.In this framework,we presented a method for computing source-destination routes and utilizing the best coding opportunities from available ones so as to maximize the throughput,which called M-CCAR(Multi-Path/channel Complete Coding-Aware Routing).In general,there are two steps that should be realized in coding-aware routing mechanism:the first one is finding the set of candidate path using a modified DSR protocol and making aware of coding opportunity in the routing discovery phase and the other one is determining the optimum path from the coding-available paths and the codingunavailable ones using the novel routing metric of WCECTT(Weighted Cumulative Coding-aware ETT).We implement the M-CCAR routing in wireless mesh system in C++ with extensive evaluation,and the simulation results illustrate that compared with the ones which oblivious of coding gains using,transmission efficiency can be sharply increased in the whole network and achieves 10%-20%throughput gains.
     A novel scheme joint with chase combining and network coding for broadcast flows in a multi-user system is presented.An information-theoretic performance bound is also developed to explain and predict the coding gains of the Soft combining in network coding-based Multicasting scheme using random coding bounding techniques.It is found from the simulation results that the transmission efficiency is sharply increased in the whole network especially in fairly severe fading circumstance.
     Research supported in part by National Basic Research Program of China(973 Program) 2007CB310604 and Project 2009CB320401,Project 60772108 and 60702048 supported by National Natural Science Foundation of China.This work has also been supported by the Doctor Fund of Beijing University of Posts and Telecommunications.
引文
[1]http://www.3gpp.org
    [2]http://www.3gpp2.org
    [3]雷春娟 李承恕“第四代移动通信的发展趋势”电信快报2004年第5期。
    [4]周炯磐“移动通信的发展与展望”当代通信2000年第20期。
    [5]吴伟陵“移动通信的发展与展望”当代通信2003年第01期。
    [6]J.Chuang and N.Sollenberger,"Beyond 3G:Wideband wireless data access based on and dynamic packet assignment," IEEE Communications Magazines,38(7) 78-87,July 2000.
    [7]Jun-Zhao Sun,Sauvola.J,Howie.D,"Features in future:4G visions from a technical perspective," IEEE GLOBECOM'01,vol.6,Nov.2001,3533-3537.
    [8]ITU-R WPSF,"PDNR-Prelimiinary Draft New Recommendation:Vision framework and overall objectives of the future development of IMT 2000 and of systems beyond IMT 2000," IMT VIS,8th Mgeting,Ottawa,Canada,May 29 to June 5,2002.
    [9]Hui Suk Yu and Yeung Kai Hau,"Challenges in the migration to 4G mobile systems,"IEEE Communications Magazines,vol.41,pp.54-59,Dec.2003.
    [10]吴伟陵“移动通信中的关键技术”北京邮电大学出版社,2000。
    [11]3GPP:Physical layer aspects for evolved UTRA(Release 7),TR 25.814,V1.2.3,2006.
    [12]Pabst R,et al,"Relay-Based Deployment Concepts for Wireless and Mobile Broadband Cellular Radio," IEEE Communications Magazine 2004 42(9):80-89.
    [13]Halim Yanikomeroglu,"Cellular multihop communications:infrastructure-based relay network architecture for 4G wireless systems," the 22nd Queen's Biennial Symposium on Communications(QBSC'04),June 2004,Queen's University,Canada.
    [14]IST-2003-507581 WINNER D3.5 version 1.0 Proposal of the best Suited Deployment Concepts for the identified Scenarios and related RAN Protocols,Jan.2006.
    [15]IEEE 802.16mmr-06/006:IEEE 802 Tutorials:802.16 Mobile Multihop Relay -Technical Study & Feasibility March 2006.
    [16]胡凌凌 基于无线局域网的组播通信容错技术研究[硕士学位论文],华中科技大学,武汉,2005年。
    [17]赵绍刚 董晓苏“3G移动网络中组播与广播”数字通信世界2007年1期2007年01月第19-22页。
    [18]唐岚 张学智“IP组播通信机制及相关问题的研究”西安工业学院学报第20卷第3期2000年9月第209-214页。
    [19]杨光“TD-SCDMA MBMS技术浅谈”数据通信2007年6月第5-7页。
    [20]宋建全 许玲 褚丽 曲红云 顾忠禹“WiMAX中的组播/广播业务”电信网技术2008年5月第5期第11-16页。
    [21]杜加懂 林辉 唐睿“广播/组播业务的发展及在B3G中的应用”电信科学2007年第9期第59-61页。
    [22]黄佳庆 杜旭 程文青 杨宗凯“可靠组播差错控制研究及热点”计算机工程与应用2003年第16期第175-179页。
    [23]田立军 杨贯中 蔡宇辉“可靠组播协议中的差错控制机制”计算机工程第29卷第15期2003年9月第131-133页。
    [24]张瀚峰 宽带OFDMA系统无线资源管理技术研究[博士学位论文]北京 北京邮电大学 2004。
    [25]R.Draves,J.Padhye and B.Zill."Routing in Multi-Radio,Multi-Hop Wireless Mesh Networks"[C]//Proceedingsof ACM MOBICOM 2004.
    [26]Y.Yang,J.Wang and R.Kravets."Designing Routing Metrics for Mesh Networks"[C]//Proceedings of WiMesh'05.2005.
    [27]R.Ahlswede,N.Cai,S.Li and R.Yeung."Network Informaion Flow"[J]IEEE Trans.on Informaion Theory,46(4),pp.1204-1216,July 2000.
    [28]彭木根 王月新 刘红梅 王文博“无线多跳通信网络中的网络编码技术”电信快报2007年第8期第10-15页。
    [29]吕凌 于宏毅“一种基于空时码的协作网络编码技术及其性能分析”电子与信息学报2008 30(7)第1598-1601页。
    [30]姜博 晏坚 蒋卫东“喷泉码及其在通信网络中的应用”数字通信世界2007.10第64-67页。
    [31]肖潇 杨路明 王伟平“高损耗无线网络中基于网络编码的广播重传策略”中南大学学报(自然科学版)第39卷第6期2008年12月第1291-1295页。
    [32]许胤龙,詹成,罗文,李沛 “Ad hoc网络中基于网络编码的可靠组播”中国科学技术大学学报 第38卷第7期 2008年7月第860-866页。
    [33]肖潇,杨路明,蒲保兴“基于网络编码的多节点无线广播重传策略”计算机应用第28卷第4期2008年4月第849-852页。
    [34]IP+Mesh组网关键技术研究v1.0.1:频率规划 项目内部资料。
    [35]IP+Mesh组网关键技术研究vA.0.1:节点发现机制 项目内部资料。
    [36]IP+Mesh组网关键技术研究v4.0.1:MAC机制 项目内部资料。
    [37]IP+Mesh组网关键技术研究v2.0.1:资源分配 项目内部资料。
    [38]IP+Mesh组网关键技术研究v5.0.1:路由机制 项目内部资料。
    [1]R.Ahlswede,N.Cai,S.R.Li,and R.W.Yeung,"Network informationflow," IEEE Trans.Inf.Theory,vol.46,no.4,pp.1204-1216,Jul.2000.
    [2]S.R.Li,R.W.Yeung,and N.Cai,"Linear network coding,"IEEE Trans.Inf.Theory,vol.49,no.2,pp.371-381,Feb.2003.
    [3]R.Koetter and M.M(?)dard,"An algebraic approach to network coding,"IEEE/ACM Trans.Networking,vol.11,no.5,pp.782-795,Oct.2003.
    [4]T.Ho,M.M(?)dard,J.Shi,M.Effros,and D.Karger,"On randomized network coding,"presented at the 41st Annu.Allerton Conf.Communication,Control,and Computing,Monicello,IL,Oct.2003.
    [5]S.Deb,M.Effros,T.Ho,D.R.Karger,R.Koetter,D.S.Lun,M.M(?)-dard,and Ratnakar,"Network coding for wireless applications:A brief tutorial," presented at the 2005Int.Workshop on Wireless Ad-hoc Networks(IWWAN),London,U.K.,May 2005.
    [6]Philip Chou Yunnan,Philip A.Chou,Yunnan Wu,Kamal Jain,"Practical network coding" In Proc.41st Annual Alerton Conference on Communication,Control and Computing,2003.
    [7]A.A.Hamra,C.Barakat,and T.Turletti,"Network coding for wireless mesh networks:A case study,"presented at the Wo WMoM Conf.,Buffalo,NY,Jun.2006,9.
    [8]Katti S,Rahul H,Hu Wenjun,et al."XORs in the air:practical wireless network coding"[C]//Proc of the ACM SIGCOMM.[S.l.]:ACM Press,2006 241-252.
    [9]Katti S,Rahul H,Hu Wenjun,et al."XORs in the air:practical wireless network coding"[J]IEEE/ACM TRANSACTIONS ON NETWORKING,VOL.16,NO.3,JUNE 2008 497-510.
    [10]刘金栋 无线网络编码研究[硕士学位论文],大连理工大学,大连,2007年12月。
    [11]彭木根 王月新 刘红梅 王文博“无线多跳通信网络中的网络编码技术”电信快报2007年第8期第10-15页。
    [12]邓亮 网络编码优化研究[硕士学位论文],复旦大学,上海,2008年5月。
    [13]郝建军 网络编码协同通信系统及其性能的研究[博士学位论文],北京邮电大学,北京,2008年5月。
    [14]JaggiS,Sanders P,Chou PA,Effros M,Enner S,Jain K,Tolhuizen L."Polyomial time algorithms for multicast network code construction"[J].IEEE Transactions on Information Theory,2003(49) 831-836.
    [15]HoT,KoetterR,MedardM,Effros M,Shi J,Karge D."Toward a random operation of networks"[J]IEEE Transactions on InformationTheory,2004(50) 532-537.
    [1]S.Katti,H.Rahul,W.Hu,D.Katabi,M.M'edard and J.Crowcroft."XORs in the Air:Practical Wireless Network Coding"[C]//In:Proc.of the ACM SIGCOMM.2006:241-252.
    [2]D.Couto,D.Aguayo,J.Bicket and R.Morris."A High-Throughput Path Metric for Multi-Hop Wireless Routing"[C]// Proceedings of ACM MOBICOM.San Diego,California 2003.
    [3]R.Draves,J.Padhye and B.Zill."Routing in Multi-Radio,Multi-Hop Wireless Mesh Networks[C]"//Proceedingsof ACM MOBICOM 2004.
    [4]Y.Yang,J.Wang and R.Kravets."Designing Routing Metrics for Mesh Networks[C]"//Proceedings of WiMesh'05.2005.
    [5]R.Ahlswede,N.Cai,S.Li and R.Yeung."Network Informaion Flow[J]IEEE Trans.on Informaion Theory",46(4),pp.1204-1216,July 2000.
    [6]B.Ni,N.Santhapuri,Z.Zhong and S.Nelakuditi."Routing with Opportunistically Coded Exchanges in WirelessMesh Networks"[C]// Poster session of SECON'06. 2006.
    [7]S.Sengupta,S.Rayanchu and S.Banerjee."An Analysis of Wireless Network Coding for Unicast Sessions:The Case for Coding-Aware Routing"[C]// Proceedings of INFOCOM'07.2007.
    [8]Jilin Le,John C.S.Lui,Dah Ming Chiu."DCAR:Distributed Coding-Aware Routing in Wireless Networks"[C]//ICDCS'08 Beijing china Page(s) 460-468.
    [9]Jian Zhang;Chen,Y.P.;Marsic,I."Network Coding via Opportunistic Forwarding in Wireless Mesh Networks"[C]//IEEE WCNC 2008 Las Vegas Page(s) 1775 - 1780.
    [10]Jian ma "Practical Coding-Aware Opportunistic Routing Mechanism for Wireless Mesh Networks"[C]//IEEE ICC'08,May 19-23,2008.
    [11]D.Koutsonikolas,Y.C.Hu,C.-C.Wang,"An Empirical Study of Performance Benefits of Network Coding in Multihop Wireless Networks,"[C]//IEEE INFOCOM,mini conference,Rio de Janeiro,Brazil,April 19 - 25,2009.
    [12]D.Koutsonikolas,et al.,"An Empirical Study of Performance Benefits of Network Coding in Multihop Wireless Networks"[EB/OL],TR-ECE-08-11,Purdue University,December 2008.
    [13]D.Koutsonikolas,Y.C.Hu,C.-C.Wang,"XCOR:Synergistic Interflow Network Coding and Opportunistic Routing,"[C]// poster,MobiCom 2008,San Francisco,CA,September 14-19,2008.
    [14]覃团发,廖素芸,罗会平,梁智怡“支持网络编码的无线Mesh网络路由协议”北京邮电大学学报第32卷第1期2009年2月第14-18页。
    [15]樊凯,李令雄,龙冬阳“无线mesh网中网络编码感知的按需无线路由协议的研究”通信学报第30卷第1期2009年1月第128-134页。
    [16]S.M.Das,Y.Wu,R.Chandra,Y.C.Hu,"Context Based Routing:Technique,Applications and Experience",USENIX Symposium on Networked Systems Design and Implementation(NSDI),San Francisco,Apr.2008.
    [17]Y.Wu,J.Padhye,R.Chandra,V.Padmanabhan,and P.A.Chou,"The local mixing problem,"presented at the Information Theory and Applications Workshop,San Diego,CA,Feb.2006.
    [18]Y.Wu,P.A.Chou,and S.Y.Kung," Information exchange in wireless networks with network coding and physical-layer broadcast," Microsoft Corp.,Redmond,WA,Tech.Rep.MSR-TR-2004-78.
    [1]S.Katti,H.Rahul,W.Hu,D.Katabi,M.M'edard and J.Crowcroft."XORs in the Air:Practical Wireless Network Coding"[C]//In:Proc.of the ACM SIGCOMM.2006:241-252.
    [2]D.Couto,D.Aguayo,J.Bicket and R.Morris."A High-Throughput Path Metric for Multi-Hop Wireless Routing"[C]// Proceedings of ACM MOBICOM.San Diego,California 2003.
    [3]J.So and N.H.Vaidya."Multi-Channel MAC for Ad Hoe Networks:Handling Multi-Channel Hidden Terminals Using A Single Transceiver"[C]//In Proceedings of the ACM Interational Symposium on Mobile Ad Hoc Networking and Computing(MobiHoc),May 2004.
    [4]Wai-Hong Tarn Yu-Chee Tseng Nat.Chiao-Tung Univ.,Chiao-Tung "Joint Multi-Channel Link Layer and Multi-Path Routing Design for Wireless Mesh Networks"[C]//INFOCOM 2007.26th IEEE International Conference on Computer Communications.IEEE Anchorage,AK 2081-2089.
    [5]R.Draves,J.Padhye and B.Zill."Routing in Multi-Radio,Multi-Hop Wireless Mesh Networks"[C]//Proceedingsof ACM MOBICOM 2004.
    [6]Y.Yang,J.Wang and R.Kravets."Designing Routing Metrics for Mesh Networks"[C]//Proceedings of WiMesh'05.2005.
    [7]R.Ahlswede,N.Cai,S.Li and R.Yeung."Network Informaion Flow"[J]IEEE Trans.on Informaion Theory,46(4),pp.1204-1216,July 2000.
    [8]B.Ni,N.Santhapuri,Z.Zhong and S.Nelakuditi."Routing with Opportunistically Coded Exchanges in WirelessMesh Networks"[C]//.Poster session of SECON'06.2006.
    [9]S.Sengupta,S.Rayanchu and S.Banerjee."An Analysis of Wireless Network Coding for Unicast Sessions:The Case for Coding-Aware Routing"[C]// Proceedings of INFOCOM'07.2007.
    [10]Jilin Le,John C.S.Lui,Dah Ming Chiu."DCAR:Distributed Coding-Aware Routing in Wireless Networks"[C]//ICDCS'08 Beijing china Page(s):460-468.
    [11]Jian Zhang;Chen,Y.R;Marsic,I."Network Coding via Opportunistic Forwarding in Wireless Mesh Networks"[C]//IEEE WCNC 2008 Las Vegas Page(s):1775 - 1780.
    [12]Jian ma "Practical Coding-Aware Opportunistic Routing Mechanism for Wireless Mesh Networks"[C]//IEEE ICC'08,May 19-23,2008.
    [13]鲁硕 李红艳 陈建虎“基于802.11的多信道无线网状网络的路由”计算机工程与应用2006年42卷29期。
    [14]D.Nguyen,T.Tran,T.Nguyen,B.Bose,"Wireless Broadcast Using Network Coding"[J]accepted,IEEE Transactions on Vehicular Technology,2008.
    [15]Xinyu Zhang,Baochun Li."On the Benefits of Network Coding in Multi-Channel Wireless Networks," in the Proceedings of the 5th IEEE Communications Society Conference on Sensor,Mesh and Ad Hoc Communications and Networks(SECON 2008),San Francisco,California,June,16-20,2008.
    [1]赵绍刚 董晓苏“3G移动网络中组播与广播”数字通信世界2007年1期第19-22页。
    [2]黄佳庆 杜旭 程文青 杨宗凯“可靠组播差错控制研究及热点”计算机工程与应用2003年第16期第175-179页。
    [3]田立军,杨贯中,蔡宇辉“可靠组播协议中的差错控制机制”计算机工程 第29卷第15期2003年9月第131-133页。
    [4]姜博 晏坚 蒋卫东“喷泉码及其在通信网络中的应用”数字通信世界2007.10第64-67页。
    [5]Mankin A.IETF "Criteria for Evaluating Reliable Multicast Transport and Application Protocols" RFC2357,1998.
    [6]R.Ahlswede,Ning Cai,R.Li,and R.W.Yeung."Network information flow" IEEE Trans.Inform.Theory,vol.46,pp.1204.1216,July 2000.
    [7]S.-Y.R.Li,R.W.Yeung,and Ning Cai."Linear network coding" IEEE Transactions on Information Theory,Februray,2003.
    [8]R.Koetter,M.M(?)dard,"Beyond Routing:An Algebraic Approach to Network Coding",INFOCOM,2002.
    [9]C.Fragouli,J.Le Boudec,and J.Widmer."Network coding:An instant primer" in Technical Report,TR2005010,EPFL,2005.
    [10]P.Larsson,N.Johansson,"Multi-User ARQ," In Proc.63rd IEEE Vehicular Technology Conference(VTC Spring 2006),Melbourne,Australia,May,2006.
    [11]John J.Metzner,Deshan Chang "efficient selective repeat ARQ strategies for very noisy and fluctuating channels",IEEE Transactions on communications,VOL.COM -33,NO.5,MAY 1985.
    [12]David Chase "Code Combining-A Maximum-Likelihood Decoding Approach for Combining an Arbitrary Number of Noisy packets" IEEE transactions on communications,VOL COM-33,NO 5,MAY 1985.
    [13]Seung-Deog Yoo,Song Yean Cho and Cedric Adjih,"Wireless Broadcast with Network Coding:DRAGONCAST" EKC2008 Proceedings of the EU-Korea Conference on Science and Technology,2008.
    [14]S.Lin and D.J.Costello,Jr.,"Error Control Coding:Fundamentals andApplications,Prentice Hall,1982.
    [15]S.Katti,H.Rahul,W.Hu,D.Katabi,M.Medard,and J.Crowcroft."Xors in the air:Practical wireless network coding" in SIGCOMM,2006.
    [16]J.-F.Cheng,"On the coding gain of incremental redundancy over Chase combining,"in Proc.IEEE GlobeCom,San Francisco,Dec.2003,pp.107-112.
    [17]J.-F.Cheng,"Coding performance of hybrid ARQ protocols," IEEE transactions on communications,VOL.54,NO.6,JUNE 2006.
    [18]A.J.Viterbi and J.K.Omura,"Principles of Digital Communication and Coding"Tokyo,Japan:McGraw-Hill,1979.
    [19]S.Arimoto,"On the converse to the coding theorem for discrete memoryless channels" IEEE Trans.Inform.Theory,vol.IT-19,May 1973 pp.357-359.
    [20]Li(Erran) Li Ramachandran Ramjee Milind Buddhikot Scott Miller "Network Coding-Based Broadcast in Mobile Ad hoc Networks," the IEEE INFOCOM 2007proceedings.
    [21]P.Larsson,N.Johansson,and K.-E.Sunell,"Coded Bi-directional Relaying," in Proc.63rd IEEE Vehicular Technology Conference(VTC Spring 2006),Melboume,Australia,May,2006.
    [22]C.Hausl and J.Hagenauer,"Iterative Network and Channel Decoding for the Two-Way Relay Channel",In Proc.IEEE International Conference on Communications(ICC 2006),Istanbul,Turkey,June,2006.
    [23]Sichao Yang and Ralf Koetter,"Network coding over a noisy relay:a belief propagation approach",in Pro-ceedings of IEEE International Symposium on Information Theory,2007.
    [24]Dereje H.Woldegebreal,Holger Karl,"Network-Coding-based Adaptive Decode and Forward Cooperative Transmission in a Wireless Network:Outage Analysis",in proceeding of the 13th European wireless conference,April 2007.
    [25]D.Nguyen,T.Nguyen,and B.Bose,"Wireless Broadcast Using Network Coding"IEEE NetCod Workshop,2007.
    [26]D.Nguyen,T.Tran,T.Nguyen,B.Bose,"Wireless Broadcast Using Network Coding" accepted for publication in IEEE Transactions on Vehicular Technology,2008.
    [27]姜博 晏坚 蒋卫东“喷泉码及其在通信网络中的应用” 数字通信世界2007.10第64-67页。
    [28]肖潇 杨路明 王伟平 “高损耗无线网络中基于网络编码的广播重传策略” 中南大学学报(自然科学版)第39卷第6期2008年12月第1291-1295页。
    [29]许胤龙 詹成 罗文 李沛“Ad hoc网络中基于网络编码的可靠组播” 中国科学技术大学学报第38卷第7期2008年7月第860-866页。
    [30]肖潇 杨路明 蒲保兴“基于网络编码的多节点无线广播重传策略”计算机应用第28卷第4期2008年4月第849-852页。
    [31]Hagenauer J,Offer E,Papke L."Iterative Decoding of Binary Block and Convolutional Codes" IEEE Trans.on Inform.Theory,1996,42(2) 429-445.
    [32]Fujimura,A.Oh,S.Y.Gerla,M."Network coding vs.erasure coding:Reliable multicast in ad hoc networks" Military Communications Conference,2008.MILCOM 2008.IEEE 16-19 Nov.2008 1-7.
    [33]任斌HSUPA中的HARQ技术仿真研究[学位论文],北京邮电大学,北京,2006年。

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700