无线网络编码技术探讨.pdfVIP

醛 ；研究与探讨 i 无线网 俞智敏 汪莉君 华信邮电咨询设计研究院有限公司 池凯凯 浙江工业大学 【摘 要 】文章介绍了网络编码这一新技术在不同类型无线网络中的潜在应用，分析了网络编码在不同应用中所能带来 的性能提升以及存在的问题 ，并对这些问题提出了可能的解决思路，为网络编码技术在无线网络中的实用提供 了参考。 【关键词 】网络编码 无线网络 无线局域网 无线中继网络 无线多跳网络 1 引言 最初几年，关于网络编码技术应用的研究主要集中 在2000年 ，网络编码技术最初被提出来用于提高有 于有线通信网络。已有的研究成果表明：网络编码可以 线网络中的多播 (单点到多点 )传输速率 ，使其达到多 在有线网络中不同的通信场景中带来好处。跟传统的包 播的最大流限”】。在传统的数据包传送方式中，中间节点 转发技术相比，网络编码技术能有效地提高多播传输速 仅仅扮演着转发器角色，它们对接收到的数据进行复制 率”】，或者有效地降低多播带宽消耗 】。Gkansidis等人 和转发而不对数据内容做任何处理。而网络编码技术拓 研究了网络编码在大数据分发中的应用问题3【】，不仅节约 展了传统的包传送技术。简单来说，网络编码是一种融 了下载时间，还增强了P2P通信系统的鲁棒性。此外，网 合了编码和转发的信息交换技术。使用网络编码技术 ， 络编码还在纠错、链路失败下的数据恢复等方面有着潜 中间节点扮演了编码器的角色 ，来完成编码和转发双重 在的应用。 功能。自提出以后，网络编码技术便引起了国内外学术 最近几年 ，网络编码技术在无线通信网络里的应用 界、工业界的广泛关住。 也开始受到广泛关注。研究成果表明，由于无线链路的 不可靠性和物理层广播特性非常适合采用网络编码，网 络编码技术可以在无线局域网、无线 中继网络、分布式 收稿 El期 ：2Ol0-05-05 无线多跳网络等无线网络中带来非常可观的性能改善。 责任编辑：左永君 zuoyongjun@mbcom．on 窭 研究与探讨 ； 网络编码在无线网络中所能带来的好处可以用图1中 过把P①P和P异或来恢复出P。同样，如果B收到该编 的简单例子来说明。图中，节点A要发送数据包P到节点 码包 ，则可以通过把P，④P2和P异或来恢复出P。这样一 B，节点B要发送同样大小的数据包P。到节点A。A和B：不 来，一次发送就能成功传输2个丢包，从而将重传效率提 在相互的通信范围内，必须借助于节点R来转发。如果 高了一倍。 用传统的发送方式 ，总共需要4次发送来完成P和P的传 送。如果采用网络编码技术 ，可以先让节点A#I~P发送 P1 A 到R和B}BP发送到R，然后R把P和P逐个比特异或后得 P2 B 到编码包P①P并且发送 (物理层广播 )出去。A接收到 P④P后，通过把P④P和P异或得到P，同理B也得到 - 兰／／ ：： P。因此总共只需要3次发送就完成P和P的传送，从而 提高传送效率。