基于机会式网络编码的低时延广播传输算法

为了提高无线网络中数据包广播传输的效率,本文提出了一种基于机会式网络编码的广播传输算法.该算法在发送端按一定顺序选择不同终端的丢包,并采用异或运算编码重传包,在终端采用从重传包中解码数据包的方法恢复丢包.该算法优先恢复时间重要性较高的丢包,并使多个终端同时从单个重传包恢复其丢包,因此有效地提高了广播传输效率并降低了传输...     

A framework of data caching for improving decoding efficiency of opportunistic network coding

Throughput performance of wireless networks can be enhanced by applying network coding (NC) technique based on opportunistic listening. The packets sent or overheard by a network node should be locally cached for the purpose of possible future decoding. How to manage the cache to reduce the overhead incurred in performing NC and, meanwhile, exploit performance gain is an interesting issue that has not been deeply investigated. In this paper, we present a framework for packet caching policy in multihop wireless networks, aiming at improving decoding efficiency, and thus throughput gain of NC. We formulate the caching policy design as an optimization problem for maximizing decoding utility and derive a set of optimization rules. We propose a distributed network coding caching policy (NCP), which can be readily incorporated into various existing NC architectures to improve NC performance gain. We theoretically analyze the performance improvement of NCP over completely opportunistic NC (COPE). In addition, we use simulation experiments based on ns‐2 to evaluate the performance of NCP. Numerical results validate our analytical model and show that NCP can effectively improve the performance gain of NC compared with COPE. Copyright © 2013 John Wiley & Sons, Ltd.     

无线网络中基于混合流的高效可靠机会网络编码算法

Although the wireless network is widely used in many fields, its characteristics such as high bit error rate and broadcast links may block its development. Network coding is an artistic way to exploit its intrinsic characteristics to increase the network reliability. Some people research network coding schemes for inter flow or intra flow, each type with its own advantages and disadvantages. In this paper, we propose a new mechanism, called MM NCOPE, which integrates the idea of inter flow and intra flow coding. On the one hand, MM NCOPE utilizes random liner coding to encode the NCOPE packets while NCOPE is a sub protocol for optimizing the COPE algorithm by iteration. In NCOPE, packets are automatically matched by size to be coded. As a result, it improves the coding gain in some level. On the other hand, we adopt the partial Acknowledgement retransmission scheme to achieve high compactness and robustness. ACK is an independent packet with the highest priority rather than a part of the data packets. Compared with existing works on opportunistic network coding, our approach ensures the reliability of wireless links and improves the coding gain.     

多播网络中基于网络编码的高效丢失恢复机制

网络编码为无线网络中可靠多播通信提供了有效解决途径。该文分析了网络中编码机会的变化规律,研究了解码失败的编码数据包对网络编码性能的影响,提出了新的基于网络编码的丢失恢复算法(NCLR)。NCLR要求节点缓存解码失败的编码数据包,并反馈信息给发送节点。根据各个节点的丢包情况,NCLR通过优先传输对编码性能影响较大的数据包,并在需要重传的已编码数据包和原始数据包中选择编码组合,来充分挖掘网络中的编码机会。仿真结果表明相对于已有算法,NCLR算法可以在重传次数和丢失恢复时延方面有显著性能改善。     

无线网络中基于机会网络编码的加权广播重传

在无线广播网链路状态不同和丢包率高的条件下,基于机会网络编码的数据分发策略面临传输效率低和计算复杂度高的问题。针对这一问题,该文提出一种新的基于机会网络编码的加权广播重传(Weighted Opportunistic Network Coding Retransmission, WONCR)方案。该方案通过构建加权数据包分布矩阵(Weighted Packet Distribution Matrix, WPDM),在重传过程中采用新的调度算法进行编码数据包的选取,并将选取的数据包进行XOR编码后再重传。机会仿真结果表明,WONCR方案提高了传输效率,且计算开销较小,实现了无线广播网中高效、可靠的数据分发。     

Video-aware opportunistic network coding over wireless networks

In this paper, we study video streaming over wireless networks with network coding capabilities. We build upon recent work, which demonstrated that network coding can increase throughput over a broadcast medium, by mixing packets from different flows into a single packet, thus increasing the information content per transmission. Our key insight is that, when the transmitted flows are video streams, network codes should be selected so as to maximize not only the network throughput but also the video quality. We propose video-aware opportunistic network coding schemes that take into account both the decodability of network codes by several receivers and the importance and deadlines of video packets. Simulation results show that our schemes significantly improve both video quality and throughput. This work is a first step towards content-aware network coding.     

Opportunistic Scheduling for Wireless Network Coding

This letter addresses a scheduling problem for wireless network coding (WNC). In our previous work, we have theoretically shown that the optimum number of nodes to be included into a network?coded packet as well as its transmission rate depends on time?varying link condition between a transmitting node and receiving nodes [1]. Based on this observation, this letter designs practical scheme which opportunistically selects scheduled nodes, packets to be coded and an employed modulation level according to time?varying channel conditions and packet length. The numerical results show that the proposed opportunistic scheduling can improve the overall throughput as compared with non?opportunistic approach.     

To‐send‐or‐not‐to‐send: An optimal stopping approach to network coding in multi‐hop wireless networks

Network coding is all about combining a variety of packets and forwarding as much packets as possible in each transmission operation. The network coding technique improves the throughput efficiency of multi‐hop wireless networks by taking advantage of the broadcast nature of wireless channels. However, there are some scenarios where the coding cannot be exploited due to the stochastic nature of the packet arrival process in the network. In these cases, the coding node faces 2 critical choices: forwarding the packet towards the destination without coding, thereby sacrificing the advantage of network coding, or waiting for a while until a coding opportunity arises for the packets. Current research works have addressed this challenge for the case of a simple and restricted scheme called reverse carpooling where it is assumed that 2 flows with opposite directions arrive at the coding node. In this paper, the issue is explored in a general sense based on the COPE architecture requiring no assumption about flows in multi‐hop wireless networks. In particular, we address this sequential decision making problem by using the solid framework of optimal stopping theory and derive the optimal stopping rule for the coding node to choose the optimal action to take, ie, to wait for more coding opportunity or to stop immediately (and send packet). Our simulation results validate the effectiveness of the derived optimal stopping rule and show that the proposed scheme outperforms existing methods in terms of network throughput and energy consumption.     

一种新的基于虚拟队列的无线多播网络编码调度策略

网络编码由于其传输效率高的特性,近年来在无线多播网络中得到广泛的应用。针对无线多播网络中丢包自动重传效率低的问题,该文提出一种新的基于虚拟队列中数据包到达时间的编码调度策略(CSAT)。在CSAT策略中,为了提高编码效率,采用虚拟队列来存放初始以及未被所有接收者接收到的数据包。考虑到队列的稳定性,CSAT策略按照一定的比率从主次队列选择发送;在次队列发送数据包时,结合了编码和非编码两种方式,根据数据包到达队列的先后,选取能够使较多数据包参与编码的方式发送。仿真结果表明,该文所提的CSAT编码调度策略在有效提高了数据包传输效率的同时,提高了网络的吞吐量并降低了平均等待时延。     

R-Code: Network coding-based reliable broadcast in wireless mesh networks

Broadcast is an important communication primitive in wireless mesh networks (WMNs). Applications like network-wide software updates require reliable broadcast to ensure that every node in the network receives the information completely and correctly. With underlying unreliable wireless links, a key challenge in implementing reliable broadcast in WMNs is to achieve 100% information reception rate at every node with high communication efficiency and low latency. Recently, network coding has emerged as a promising coding scheme in terms of communication efficiency especially for one to many communication patterns. In this paper, we put forward R-Code, a network coding-based reliable broadcast protocol. We introduce a guardian–ward relationship between neighboring nodes that effectively distributes the responsibility of reliable information delivery – from the global responsibility of the source to the localized responsibilities of guardians to their corresponding wards. We use a link quality-based minimum spanning tree as a backbone to guide the selection of guardians adaptively and the transmission of coded packets accordingly. Opportunistic overhearing is also utilized to improve the performance of the protocol. Extensive simulation results show that R-Code achieves 100% packet delivery ratio (PDR), while enjoying significantly less transmission overhead and shorter broadcast latency, compared with a state-of-the-art reliable broadcast protocol, AdapCode.     

Hop-by-hop Content Distribution with Network Coding in Multihop Wireless Networks

The predominant use of today's networks is content access and distribution. Network Coding (NC) is an innovative technique that has potential to improve the efficiency of multicast content distribution over multihop Wireless Mesh Networks (WMNs) by allowing intermediate Forwarding Nodes (FNs) to encode and then forward data packets. Practical protocols are needed to realize the benefits of the NC technique. However, the existing NC-based multicast protocols cannot accurately determine the minimum number of coded packets that a FN should send in order to ensure successful data delivery to the destinations, so that many redundant packets are injected into the network, leading to performance degradation. In this paper, we propose HopCaster, a novel reliable multicast protocol that incorporates network coding with hop-by-hop transport. HopCaster completely eliminates the need for estimating the number of coded packets to be transmitted by a FN, and avoids redundant packet transmissions. It also effectively addresses the challenges of heterogeneous multicast receivers. Moreover, a cross-layer multicast rate adaptation mechanism is proposed, which enables HopCaster to optimize multicast throughput by dynamically adjusting wireless transmission rate based on the changes in the receiver population and channel conditions during the course of multicasting a coded data chunk. Our evaluations show that HopCaster significantly outperforms the existing NC-based multicast protocols.     

无线网络面向视频传输优化的机会网络编码机制

现有的无线网络编码机制大多没有考虑无线链路质量对于视频传输的影响,导致视频质量降低。该文针对这一问题,提出面向视频传输优化的机会网络编码(O2NC)机制。该机制结合网络编码和机会路由技术,根据传输路径收益和视频数据的重要程度计算候选节点集合;同时,考虑视频数据包编码比重和重要程度等参数,评估编码包综合效用,选取转发效用值最大的视频编码组合。仿真结果表明,与典型的网络编码协议相比,O2NC机制能够显著提高视频序列的可解码帧率和峰值信噪比(PSNR)。     

无线多跳网络中一种基于网络编码的机会路由

近年来机会路由和网络编码是两种利用无线信道广播特性提高网络性能的新兴技术。相比传统的静态路由决策,机会路由利用动态和机会路由选择减轻无线有损链路带来的影响。网络编码可以提高网络的资源利用率。但编码机会依赖于多个并发流所选路径的相对结构。为了创造更多的网络编码机会和提高网络吞吐量,本文提出了一种基于流间网络编码的机会路由(ORNC)算法。在ORNC中,每个分组转发的机会路径选择是基于网络编码感知的方式进行的。当没有编码机会时,采用背压策略选择下一跳转发路径以平衡网络负载。仿真结果表明本文提出的ORNC算法能够提高无线多跳网络的吞吐量。     

Network coding-aware flow control in wireless ad-hoc networks with multi-path routing

In this paper, we study a flow control problem considering network coding in wireless ad-hoc networks with multi-path routing. As a network coding scheme, we use XOR network coding, in which each node bitwise-XORs some packets received from different sessions, and then broadcasts this coded packet to multiple nodes in a single transmission. This process can reduce the number of required transmissions, and thus can improve network utilization, especially if it is used with appropriate network coding-aware protocols. Considering this XOR network coding, we formulate an optimization problem for flow control that aims at maximizing network utility. By solving the optimization problem in a distributed manner, we implement a distributed flow control algorithm that provides the optimal transmitting rate on each of multiple paths of each session. The simulation results show that our flow control algorithm performs well exploiting the advantages of network coding and provides significant performance improvement.     

An Adaptive Delayed Acknowledgment Strategy to Improve TCP Performance in Multi-hop Wireless Networks

In multi-hop wireless networks, transmission control protocol (TCP) suffers from performance deterioration due to poor wireless channel characteristics. Earlier studies have shown that the small TCP acknowledgments consume as much wireless resources as the long TCP data packets. Moreover, generating an acknowledgment (ACK) for each incoming data packet reduces the performance of TCP. The main factor affecting TCP performance in multi-hop wireless networks is the contention and collision between ACK and data packets that share the same path. Thus, lowering the number of ACKs using the delayed acknowledgment option defined in IETF RFC 1122 will improve TCP performance. However, large cumulative ACKs will induce packet loss due to retransmission time-out at the sender side of TCP. Motivated by this understanding, we propose a new TCP receiver with an adaptive delayed ACK strategy to improve TCP performance in multi-hop wireless networks. Extensive simulations have been done to prove and evaluate our strategy over different topologies. The simulation results demonstrate that our strategy can improve TCP performance significantly.     

Decentralized multiuser diversity with opportunistic packet transmission in MIMO wireless sensor networks

In this study, we consider a single-hop wireless sensor network where both the sensor nodes and the controller node have multiple antennas. We focus on single beam opportunistic communication and propose a threshold-based medium access control (MAC) scheme for uplink packet transmission which exploits multiuser diversity gain without feedback in a decentralized manner. Packet transfer from sensor nodes to the controller node is initiated when the channel quality of any node exceeds the predefined threshold based on the effective signal-to-noise ratio (ESNR) measurements at the sensor nodes through linear combining techniques. The optimum threshold is determined to maximize the probability of successful packet transmission where only one sensor node transmits its packet in one time-slot. The proposed scheme trades the successful packet rate to increase the SNR of the successful packets assuming Rayleigh fading and collision-based reception model. Computer simulations confirm that proposed scheme has higher successful packet SNR compared to the simple time division multiple access (TDMA)-based MAC scheme with round-robin fashion. The use of multiple antennas at the sensor nodes can also improve the throughput of proposed scheme compared with our previous scheme without implementing the spatial diversity at the SNs.     

Optimized multipath network coding in lossy wireless networks

Network coding has been a prominent approach to a series of problems that used to be considered intractable with traditional transmission paradigms. Recent work on network coding includes a substantial number of optimization based protocols, but mostly for wireline multicast networks. In this paper, we consider maximizing the benefits of network coding for unicast sessions in lossy wireless environments. We propose Optimized Multipath Network Coding (OMNC), a rate control protocol that dramatically improves the throughput of lossy wireless networks. OMNC employs multiple paths to push coded packets to the destination, and uses the broadcast MAC to deliver packets between neighboring nodes. The coding and broadcast rate is allocated to transmitters by a distributed optimization algorithm that maximizes the advantage of network coding while avoiding congestion. With extensive experiments on an emulation testbed, we find that OMNC achieves more than two-fold throughput increase on average compared to traditional best path routing, and significant improvement over existing multipath routing protocols with network coding. The performance improvement is notable not only for one unicast session, but also when multiple concurrent unicast sessions coexist in the network.     

Opportunistic routing with in-network aggregation for asynchronous duty-cycled wireless sensor networks

We propose an opportunistic routing protocol for wireless sensor networks designed to work on top of an asynchronous duty-cycled MAC. Opportunistic routing can be very effective when used with asynchronous duty-cycled MAC because expected waiting time of senders—when they stay on active mode and transmit packet streams—is significantly reduced. If there are multiple sources, energy consumption can be reduced further through in-network aggregation. The idea proposed in this paper is to temporarily increase duty cycle ratio of nodes holding packets, in order to increase chance of in-network aggregation and thus reduce energy consumption and extend network lifetime. In the proposed protocol called opportunistic routing with in-network aggregation (ORIA), whenever a node generates a packet or receives a packet to forward, it waits for a certain amount of time before transmitting the packet. Meanwhile, the node increases its duty cycle ratio, hoping that it receives packets from other nodes and aggregate them into a single packet. Simulation results show that ORIA saves considerable amount of energy compared to general opportunistic routing protocols, as well as tree-based protocols.     

On Broadcast Stability of Queue-Based Dynamic Network Coding Over Erasure Channels

The transmission of packets is considered from one source to multiple receivers over single-hop erasure channels. The objective is to evaluate the stability properties of different transmission schemes with and without network coding. First, the throughput limitation of retransmission schemes is discussed and the stability benefits are shown for randomly coded transmissions, which, however, need not optimize the stable throughput for finite coding field size and finite packet block size. Next, a dynamic scheme is introduced for distributing packets among virtual queues depending on the channel feedback and performing linear network coding based on the instantaneous queue contents. The difference of the maximum stable throughput from the min-cut rate is bounded as function of the order of erasure probabilities depending on the complexity allowed for network coding and queue management. This queue-based network coding scheme can asymptotically optimize the stable throughput to the max-flow min-cut bound, as the erasure probabilities go to zero. This is realized for a finite coding field size without accumulating packet blocks at the source to start network coding. The comparison of random and queue-based dynamic network coding with plain retransmissions opens up new questions regarding the tradeoffs of stable throughput, packet delay, overhead, and complexity.