High efficient multipacket decoding approach for network coding in wireless networks

To improve the performance of transmission by reducing the number of transmission and network overhead of wireless single-hop networks, this paper presents a high efficient multipacket decoding approach for network coding (EMDNC) in wireless networks according to the idea of encoding packets which cannot be decoded and are stored in buffer by receiving nodes, the lost packets can be recovered from these encoded packets. Compared with the network coding wireless broadcasting retransmission (NCWBR), EMDNC can improve the efficiency of decoding and reduce the number of retransmission and transmission delay. Simulation results reveal that EMDNC can effectively reduce the number of retransmission and network overhead.     

无线mesh网络中编码感知且负载均衡的组播路由

提出一种新的基于网络编码的负载均衡路由量度CRM-LB(coding-aware routing metric with load balancing),CRM-LB在CRM(coding-aware routing metric)的基础上增加了对路径p上所有节点通信密集程度与网络拥塞程度的考虑。进一步提出了基于CRM-LB的无线mesh网络多播路由CLR(coding and load-balancing routing)。该协议可以增加网络编码机会,同时考虑到网络中的负载均衡。通过性能分析和仿真实验表明,该协议在提高多播吞吐量的前提下,不仅能更好地支持网络编码,而且网络负载基本均衡。     

Fair coding for inter‐session network coding in wireless mesh networks

Because of the broadcast and overhearing capability of wireless networks, network coding can greatly improve throughput in wireless networks. However, our investigation of existing inter‐session network coding protocols found that the short‐term unfairness that existed in 802.11‐based medium access control (MAC) protocols actually decreases the coding opportunity, which in turn compromises the throughput gain of network coding. To alleviate the negative impact of this unfairness, we propose a coding‐aware cross‐layer heuristic approach to optimize the coordination of network coding and MAC layer protocol, named FairCoding, which can significantly increase coding opportunities for inter‐session network coding through a fair short‐term traffic allocation for different coding flows. Experiment evaluation shows that the proposed mechanism can bring more coding opportunities and improve the total throughput of wireless mesh networks by up to 20%, compared with the coding mechanism, without considering the negative impact of the short‐term unfairness. Copyright © 2015 John Wiley & Sons, Ltd.     

无线自组织网络中流间网络编码机会发现方法的研究

编码机会对流间网络编码协议的性能具有重要影响,包括AODV在内的大多数距离向量路由协议仅知道针对某个目的节点的一跳邻居信息,无法有效地发现编码机会。针对该问题,从节点需要掌握的网络拓扑信息这一角度,提出了编码机会有效发现的条件并从充分性与必要性两方面进行了分析,然后基于AODV路由协议进行了实现,同时利用真实的网络实验与网络仿真对所提条件进行了验证。实验与仿真结果表明,所提条件是正确的,可以有效地提高无线自组织网络的性能。     

支持网络编码的认知无线自组网拓扑控制算法

对认知无线自组网中有限的带宽进行研究,提出支持网络编码的拓扑控制算法。算法分为3个阶段：初始拓扑构建阶段,利用最短路径算法为单播业务构建拓扑,利用基于网络编码的最短路径算法为多播业务构建K冗余拓扑;拓扑优化阶段,通过逐条删除满足一定条件的链路优化拓扑;拓扑恢复阶段,针对关键点失效,利用与失效链路不在同一路径簇且开销最小的链路恢复网络连通。仿真结果表明,算法能够提高无线资源复用率,增强网络抗毁性。     

Applications of network coding to improve TCP performance over wireless mesh networks: a survey

There is growing interest in the use of wireless mesh network (WMN) as a last‐mile option for Internet access. Despite the many benefits of WMNs, the performance of Internet access may not be ideal. One of the main issues is the interaction of transmission control protocol (TCP) with the underlying network. The poor performance of TCP over multi‐hop networks is well‐documented, and extensive research exists, which addresses TCPs foible and enhance TCP performance for multi‐hop environments. This paper provides a thorough survey of TCP performance issues over WMNs and the available solutions to address these issues. Among the existing methods, we focused on network coding (NC) and the ways that TCP interacts with network coded systems. NC is a technique that encodes the received packets in each node before forwarding them towards the destination. The use of NC in the transport layer to address performance issues raised by wireless access is a recent research topic. This paper presents a detailed study of TCP interaction with NC. Some open research areas in this field are suggested. Copyright © 2012 John Wiley & Sons, Ltd.     

志愿计算系统时延分析

志愿计算(Volunteer Computing)系统是一种分布式计算系统,它利用全球空闲计算资源实现海量科学计算.随着志愿计算的广泛应用,系统时延性能分析变得日益重要.现有文献主要通过仿真和实验观察其时延特性,并不能深入分析系统参数的影响.为此,提出了一种新的数学模型对志愿计算系统时延特性进行分析.志愿计算系统可以建模为一个变速率服务的单服务台排队系统.理论分析表明,系统的平均队长与服务速率方差之间存在单调递增的关系.因此,系统在服务速率方差趋于0和无穷大两个极端情况下的平均队长分别为系统平均队长的下界和上界,而在这两种极端情况下,可以通过对系统模型的简化求得系统的平均队长.仿真结果验证了该方法所求平均队长上下界的正确性和准确性.     

基于网络编码的无线体域网多中继协作节能策略

针对无线体域网中传输链路存在中断情况从而消耗额外能量的问题,在多源多中继系统模型中引入网络编码,提出一种基于网络编码多中继协作算法,并分析了该算法下系统的网络能耗,推导出系统的每比特网络整体能耗公式。仿真结果表明:该算法与传统的多路径多中继转发算法相比,可以较大程度的减少网络的整体能耗,适当地增加信源节点或者减少中继节点的数目对降低网络的整体能耗也有一定的作用。该算法能减少多源多中继网络的整体能耗,延长网络的生命周期。     

基于网络编码的无线网络多流问题研究

多流问题研究多对源、宿节点之间所能达到的最大吞吐。在无线网络中,解决该问题的关键在于量化无线干扰。由于网络编码能够在一定程度上克服无线干扰的影响,因此通过使用超边来描述编码发送,并构造关于超边的冲突图,可以实现对网络编码条件下无线干扰（以协议干扰模型为例）的量化,进而解决网络编码条件下的多流问题。此外,针对在超边冲突图中搜集所有极大独立集的NP难问题,提出了一种实用的搜集算法,并给出了相关的数字结果。     

编码节点动态管理的间断连接无线网络数据转发机制简

网络编码方法能够有效地提高间断连接无线网络的资源利用率,但编码节点的数量需要根据网络状态动态地调整。为有效提高网络资源利用率,提出一种带有编码节点动态管理的间断连接无线网络数据转发机制。节点根据当前网络状态,以分布式的方式确定最优化编码节点数量,进而,综合考虑社会属性及可用资源两方面因素,动态地选取编码节点,以较低的开销实现可靠数据转发。仿真结果表明所提出的机制充分利用了节点间的连接机会,提高了网络资源利用率。     

Combining network coding and compressed sensing for error correction in wireless sensor networks

As the spatial and temporal correlations of sensor readings are common in wireless sensor networks, motivated by these features and the drawbacks of network coding (NC), we introduce compressed sensing (CS) into NC scheme and construct a cooperating coding mechanism, which performs over different data fields with a compatible transformation measure for the combination of NC and CS. This cooperating coding scheme can reduce the amount of redundant information transmission significantly, because the temporal and spatial correlations are explored fully. Meanwhile, the erasures and errors are considered simultaneously in relay transmission process; a NC decoding for error control is proposed to correct the erasures and errors. Although the decoding error of NC is existent, this error can be further reduced by the reconstruction process of CS; as a result, the relative recovery error is small enough in the sink. Finally, the reliability and performance analyses confirm that the proposed cooperating coding scheme obtains considerable compression gain as compared with conventional coding scheme of NC and transmits information reliably with high recovery precision. Copyright © 2014 John Wiley & Sons, Ltd.     

Weighted partial network coding and its applications in wireless mesh networks

Network coding (NC) has showed to be beneficial to improve transmission performance in wireless mesh networks. Random linear coding is usually applied as the default coding schema. However, random linear coding causes significant decoding delay and jitter at receiver. Further, current NC does not support weight assignment to original packets, which is however indispensable for popular applications such as quality of service control and multipath media streaming in wireless mesh networks. Partial network coding (PNC) can largely reduce decoding delay and receiving fluctuation while keeping the benefit of NC. However, PNC does not support weight‐based data replacement and weight assignment to original packets. In this work, we propose weighted partial network coding (WPNC), which is a generalized coding schema of PNC. WPNC inherits all merits of PNC and part of NC. With WPNC, both decoding delay and receiving fluctuation will be reduced as observed in PNC. Also, WPNC is quite suitable for those applications that require weight assignment to original packets. After providing the whole framework of WPNC and thorough theoretical analysis to its performance, we have demonstrated how WPNC can be integrated with quality of service control and multipath routing supported media streaming in wireless mesh networks. Performance of WPNC is inter‐validated by both theoretical analysis and numeric evaluations. Copyright © 2011 John; Wiley & Sons, Ltd.     

A network coding based interference cancelation scheme for wireless ad hoc networks

The performance of wireless networks is limited by multiple access interference (MAI) in the traditional communication approach where the interfered signals of the concurrent transmissions are treated as noise. In this paper, we treat the interfered signals from a new perspective on the basis of additive electromagnetic (EM) waves and propose a network coding based interference cancelation (NCIC) scheme. In the proposed scheme, adjacent nodes can transmit simultaneously with careful scheduling; therefore, network performance will not be limited by the MAI. Additionally we design a space segmentation method for general wireless ad hoc networks, which organizes network into clusters with regular shapes (e.g., square and hexagon) to reduce the number of relay nodes. The segmentation method works with the scheduling scheme and can help achieve better scalability and reduced complexity. We derive accurate analytic models for the probability of connectivity between two adjacent cluster heads which is important for successful information relay. We proved that with the proposed NCIC scheme, the transmission efficiency can be improved by at least 50% for general wireless networks as compared to the traditional interference avoidance schemes. Numeric results also show the space segmentation is feasible and effective. Finally we propose and discuss a method to implement the NCIC scheme in a practical orthogonal frequency division multiplexing (OFDM) communications networks. Copyright © 2009 John Wiley & Sons, Ltd.     

DCNC: throughput maximization via delay controlled network coding for wireless mesh networks

Network coding (NC) can greatly improve the performance of wireless mesh networks (WMNs) in terms of throughput and reliability, and so on. However, NC generally performs a batch‐based transmission scheme, the main drawback of this scheme is the inevitable increase in average packet delay, that is, a large batch size may achieve higher throughput but also induce larger average packet delay. In this work, we put our focus on the tradeoff between the average throughput and packet delay; in particular, our ultimate goal is to maximize the throughput for real‐time traffic under the premise of diversified and time‐varying delay requirements. To tackle this problem, we propose DCNC, a delay controlled network coding protocol, which can improve the throughput for real‐time traffic by dynamically controlling the delay in WMNs. To define an appropriate control foundation, we first build up a delay prediction model to capture the relationship between the average packet delay and the encoding batch size. Then, we design a novel freedom‐based feedback scheme to efficiently reflect the reception of receivers in a reliable way. Based on the predicted delay and current reception status, DCNC utilizes the continuous encoding batch size adjustment to control delay and further improve the throughput. Extensive simulations show that, when faced with the diversified and time‐varying delay requirements, DCNC can constantly fulfill the delay requirements, for example, achieving over 95% efficient packet delivery ratio (EPDR) in all instances under good channel quality, and also obtains higher throughput than the state‐of‐art protocol. Copyright © 2014 John Wiley & Sons, Ltd.     

CRSN中基于随机网络演算的拥塞控制协议QoS边界分析

为了保证认知无线电传感器网络(CRSN)的服务质量(QoS),需精确求解所采用协议的性能边界,为此提出了一种基于随机网络演算(SNC)的QoS性能边界分析方法.以CRSN中的和式增加积式减少(AIMD)拥塞控制机制为评估对象,以通信时延和数据积压为QoS性能指标.根据CR资源传感器的发送速率分布,利用基于矩量母函数(MGF)的随机网络演算推导出AIMD机制的时延和积压边界模型.实验结果表明,不同CRSN场景中的模型计算值都在理论边界范围之内,证明了该边界分析模型具有良好的性能.     

无线网络中最小延迟代价网络编码的研究

网络编码能极大地提高网络吞吐量和传输可靠性.编码机会易受到数据包数量不公平性的影响,提出一个具有最小延迟代价的网络编码方法（MDCNC）.首先找到一条固定路由并确定该路由所经过的每一节点的编码能力,然后根据数据流在不同节点处以及不同时隙的可编码情况,灵活地应用该延迟发送策略,以牺牲较小的端到端延迟时间换取更多的编码机会.仿真结果表明,MDCNC能够带来更多的编码机会,进而使网络拥有更高的吞吐量.     

无线mesh网中最小编码代价低时延多播路由

提出了一种无线mesh网中最小网络编码代价低时延多播路由协议(MNCLDMR, minimal network coding and low delay multicast routing)。MNCLDMR的目标是选择合适的网络编码节点,最小化网络编码代价,降低网络时延。MNCLDMR主要思想是引入拓扑关键节点和网络编码关键节点的概念,以下一跳的节点是否是网络编码关键节点或拓扑关键节点作为路由判据,采用MNCLD算法构造多播树。仿真结果表明,MNCLDMR可以达到预定目标,合理形成网络编码机会,能实现最小网络编码代价低时延多播路由。     

一种基于网络编码的重传算法研究

无线网络中,节点发送的数据分组传输失败后,执行重传机制。传统的重传机制ARQ由于在一次重传中只能发送一个丢失的数据分组,因此传输效率比较低。利用网络编码技术和AQR重传机制,我们可以在重传中使用网络编码,广播发送由多个丢失数据分组编码得到的编码分组,从而提高重传效率。本文中我们提出一种将网络编码应用于多个发送方多个接收方(MSMR)无线网络中的算法RMBNC。理论推导和仿真分析验证了我们提出的算法的有效性。     

适合TCP的网络编码重传机制

通过理论分析,看出基于反馈的重传方法比定量重传的方法有更低的解码延迟。提出了一种新型的基于反馈的网络编码(FNC)重传机制,利用seen机制中的隐含信息来获取接收方解码所需的重传分组个数,并改变了编码规则使部分分组可以提前解码。该机制不仅可以处理有固定误码率的随机分组丢失,还可以有效地应对大量突发性分组丢失。仿真结果显示,该机制在高误码率下也能保持较高的吞吐量,且极大地减少了解码延迟,传输过程基本不受分组丢失的影响,有效地对拥塞控制协议隐藏了链路错误。算法简单有效,更适于在实际系统中应用。     

Network coding based on hyper‐edge decomposition for wireless network with link failures

This paper is concerned with the construction of network coding for wireless network with link failures. Based on hyper‐edge decomposition, for the wireless network, we first construct the hyper‐edge graph, where each node represents one hyper‐edge (consisting of multiple adjacent edges transmitting the same information) of the wireless network. Then we present a heuristic coloration method for the hyper‐edge graph, and a network coding vector allocation scheme based on maximum distance separable code is proposed to effectively overcome some link failures. Copyright © 2014 John Wiley & Sons, Ltd.