CAJ | 학술논문

在无线 mesh 网络中,机会路由通过高效使用无线传输的广播特性显著地提高了无线网络的吞吐量.引入网络编码,使得机会路由协议可以避免复杂的调度,更加易于实现.然而,网络编码的引入给机会路由协议带来新的问题：转发节点应该发送多少编码包？MORE 等协议依据平均链路状况信息来预计节点转发编码包数目的方法,无法准确判定发送的冗余.以 CCACK 为代表的研究采用逐跳反馈的方式来减少编码包的冗余发送.首先,针对采用正交向量确认的 CCACK 机制进行分析,说明了 CCACK 尽管可以减少确认开销,减少误判,但却带来了“信息空间已覆盖而无法正交”的漏判问题.在此基础上,提出了一种基于累积编码系数反馈确认的网络编码机会路由协议 CFACK.该确认机制中转发节点通过侦听下游节点的编码系数向量,并与来自上游节点的编码系数向量进行相关性分析,从而获知下游节点信息是否覆盖自身信息.证明了在无差错网络环境下该确认机制不存在误判和漏判的可能,同时,在有差错网络环境下对该确认机制的有效性进行了分析.结果表明：在一般节点分布情况下,利用额外的一次携带确认,可以确保90%以上的准确性.仿真测试结果表明：CFACK 相比 CCACK,显著提高了网络的吞吐量,平均提高率为72.2%,同时在编码计算、存储和包头开销上都少于 CCACK.
재무선 mesh 망락중,궤회로유통과고효사용무선전수적엄파특성현저지제고료무선망락적탄토량.인입망락편마,사득궤회로유협의가이피면복잡적조도,경가역우실현.연이,망락편마적인입급궤회로유협의대래신적문제：전발절점응해발송다소편마포？MORE 등협의의거평균련로상황신식래예계절점전발편마포수목적방법,무법준학판정발송적용여.이 CCACK 위대표적연구채용축도반궤적방식래감소편마포적용여발송.수선,침대채용정교향량학인적 CCACK 궤제진행분석,설명료 CCACK 진관가이감소학인개소,감소오판,단각대래료“신식공간이복개이무법정교”적루판문제.재차기출상,제출료일충기우루적편마계수반궤학인적망락편마궤회로유협의 CFACK.해학인궤제중전발절점통과정은하유절점적편마계수향량,병여래자상유절점적편마계수향량진행상관성분석,종이획지하유절점신식시부복개자신신식.증명료재무차착망락배경하해학인궤제불존재오판화루판적가능,동시,재유차착망락배경하대해학인궤제적유효성진행료분석.결과표명：재일반절점분포정황하,이용액외적일차휴대학인,가이학보90%이상적준학성.방진측시결과표명：CFACK 상비 CCACK,현저제고료망락적탄토량,평균제고솔위72.2%,동시재편마계산、존저화포두개소상도소우 CCACK.
Opportunistic routing (OR) significantly improves transmission reliability and network throughput in wireless mesh networks by taking advantage of the broadcast nature of the wireless medium. With network coding (NC), OR can be implemented in a simple and practical way without resorting to a complicated scheduling. With the introduction of NC, how to reduce redundant transmission of coded packets becomes a very important problem in OR protocol. MORE, et al. protocols estimate the expected number of transmissions for each forwarder based on periodic measurements of the average link loss rates. However, these approaches may suffer severe performance degradation in dynamic wireless environments. Recently, some studies, known as CCACK, employ orthogonal vector as feedback to reduce redundant transmission of coded packets. The analysis of CCACK scheme indicates that the false-positive probability is reduced at the cost of increasing the false-negative probability, which results in unnecessary packets transmission. This paper proposes a NC-based OR protocol, named CFACK, based on cumulative coding coefficient feedback acknowledgement. In this scheme, the coding vectors piggybacked in coded packets are used as feedback information, and each forwarder overhears coding vectors sent by downstream nodes. Through correlation analysis between coding vectors from upstream nodes and downstream ones each forwarder knows whether its knowledge space is covered by its downstream nodes. This paper proves that CFACK is completely free from any false-positive and false-negative problem in reliable network. The efficiency of CFACK in unreliable network is also analyzed, and the result shows that in random topologies embedding an extra ACK vector in each packet can guarantee 90% accuracy. Evaluation shows that, compared with CCACK, CFACK significantly improves throughput by reducing unnecessary packet transmission, with average improvements of 72.2%. Furthermore, the overheads of encoding computation, storage, and header of CFACK are less than that of CCACK.