On generator matrices of MDS codes
IEEE Transactions on Information Theory
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Polynomial time algorithms for network information flow
Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures
On Increasing End-to-End Throughput in Wireless Ad Hoc Networks
Proceedings of the Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks
Minimum-cost multicast over coded packet networks
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
XORs in the air: practical wireless network coding
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Hot topic: physical-layer network coding
Proceedings of the 12th annual international conference on Mobile computing and networking
Trading structure for randomness in wireless opportunistic routing
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Embracing wireless interference: analog network coding
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Network Coding for Efficient Wireless Unicast
IZS '06 Proceedings of the 2006 International Zurich Seminar on Communications
Efficient broadcasting using network coding
IEEE/ACM Transactions on Networking (TON)
On the index coding problem and its relation to network coding and matroid theory
IEEE Transactions on Information Theory
Performance of network coding in ad hoc networks
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
IEEE Transactions on Information Theory
Reliable multicast transport protocol (RMTP)
IEEE Journal on Selected Areas in Communications
A digital fountain approach to asynchronous reliable multicast
IEEE Journal on Selected Areas in Communications
Network-coding-based cache policy for loss recovery enhancement in reliable multicast
International Journal of Network Management
Block-level packet recovery with network coding for wireless reliable multicast
Computer Networks: The International Journal of Computer and Telecommunications Networking
Online XOR packet coding: Efficient single-hop wireless multicasting with low decoding delay
Computer Communications
Hi-index | 0.00 |
Reliable multicast, the lossless dissemination of data from one sender to a group of receivers, has a wide range of important applications. Recently, network coding has been applied to the reliable multicast in wireless networks, where multiple lost packets with distinct intended receivers are XOR-ed together as one packet and forwarded via single retransmission, resulting in a significant reduction of bandwidth consumption. However, the simple XOR operation cannot fully exploit the potential coding opportunities and finding the optimal set of lost packets for XOR-ing is a complex NP-complete optimization problem. In this work, we intend to move beyond the simple XOR to more general coding operations. Specifically, we propose two new schemes (a static scheme which repeatedly retransmits one coding packet until all intended receivers receive it and a dynamic scheme which updates the coding packet once one or more receivers receive it) to encode packets with more general coding operations, which not only can encode lost packets with common intended receivers together to fully exploit the potential coding opportunities but also have polynomial-time complexity. We demonstrate, through both analytical and simulation results, that the proposed schemes can more greatly reduce the bandwidth requirement than the available coding-based schemes, especially in the case of high packet loss probabilities and a larger number of receivers. This reduction can vary from a few percents to over 15% depending on the packet loss probabilities and the number of receivers.