应用累积系数确认的网络编码机会路由协议*

• 作者: 王伟平 王建新 陈小专 鲁鸣鸣
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 机会路由 网络编码 无线 mesh 网络
• 年，卷（期）: 2014,（7）
• 所属期刊栏目: 软件学报
• 页码范围: 1541-1556
• 页数: 16页
• 分类号: TP393
• 字数: 13875字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004451

摘要

在无线 mesh 网络中,机会路由通过高效使用无线传输的广播特性显著地提高了无线网络的吞吐量.引入网络编码,使得机会路由协议可以避免复杂的调度,更加易于实现.然而,网络编码的引入给机会路由协议带来新的问题：转发节点应该发送多少编码包？MORE 等协议依据平均链路状况信息来预计节点转发编码包数目的方法,无法准确判定发送的冗余.以 CCACK 为代表的研究采用逐跳反馈的方式来减少编码包的冗余发送.首先,针对采用正交向量确认的 CCACK 机制进行分析,说明了 CCACK 尽管可以减少确认开销,减少误判,但却带来了“信息空间已覆盖而无法正交”的漏判问题.在此基础上,提出了一种基于累积编码系数反馈确认的网络编码机会路由协议 CFACK.该确认机制中转发节点通过侦听下游节点的编码系数向量,并与来自上游节点的编码系数向量进行相关性分析,从而获知下游节点信息是否覆盖自身信息.证明了在无差错网络环境下该确认机制不存在误判和漏判的可能,同时,在有差错网络环境下对该确认机制的有效性进行了分析.结果表明：在一般节点分布情况下,利用额外的一次携带确认,可以确保90%以上的准确性.仿真测试结果表明：CFACK 相比 CCACK,显著提高了网络的吞吐量,平均提高率为72.2%,同时在编码计算、存储和包头开销上都少于 CCACK.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建新	中南大学信息科学与工程学院	371	3185	23.0	39.0
2	王伟平	中南大学信息科学与工程学院	94	971	16.0	27.0
3	陈小专	中南大学信息科学与工程学院	1	12	1.0	1.0
4	鲁鸣鸣	中南大学信息科学与工程学院	6	29	3.0	5.0