Conference Paper

On the Performance of Network Coding for Multicast Data Delivery in Large Scale Mobile Ad Hoc Networks

Dept. of Electr. & Comput. Eng., Univ. of Calgary, Calgary, AB, Canada
DOI: 10.1109/VETECF.2010.5594491 Conference: Vehicular Technology Conference Fall (VTC 2010-Fall), 2010 IEEE 72nd
Source: IEEE Xplore

ABSTRACT The effort dedicated to the ultimate goal of designing an architectural framework for tactical mobile ad hoc networks (MANETs) has long been hindered by the excessive control overhead of routing protocols to maintain a full view of the network topology. This paper explores the viability of adopting network coding as a means of improving reliable data delivery while lowering control overhead in large scale MANETs. Simulation results show that the proposed protocol, Network Coded STORM, achieves in excess of 95% packet delivery ratio and reduces the overall overhead by more than 50% in scalability experiments.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: We introduce a new class of problems called network information flow which is inspired by computer network applications. Consider a point-to-point communication network on which a number of information sources are to be mulitcast to certain sets of destinations. We assume that the information sources are mutually independent. The problem is to characterize the admissible coding rate region. This model subsumes all previously studied models along the same line. In this paper, we study the problem with one information source, and we have obtained a simple characterization of the admissible coding rate region. Our result can be regarded as the max-flow min-cut theorem for network information flow. Contrary to one’s intuition, our work reveals that it is in general not optimal to regard the information to be multicast as a “fluid” which can simply be routed or replicated. Rather, by employing coding at the nodes, which we refer to as network coding, bandwidth can in general be saved. This finding may have significant impact on future design of switching systems.
    IEEE Transactions on Information Theory 01/2000; 46:1204-1216. · 2.62 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: In contrast to unicast routing, high-throughput reliable multicast routing in wireless mesh networks (WMNs) has received little attention. There are two primary challenges to supporting high-throughput, reliable multicast in WMNs. The first is no different from unicast: wireless links are inherently lossy due to varying channel conditions and interference. The second, known as the "crying baby" problem, is unique to multicast: the multicast source may have varying throughput to different multicast receivers, and hence trying to satisfy the reliability requirement for poorly connected receivers can potentially result in performance degradation for the rest of the receivers. In this paper, we propose Pacifier, a new high-throughput reliable multicast protocol for WMNs. Pacifier seamlessly integrates four building blocks, namely, tree-based opportunistic routing, intra-flow network coding, source rate limiting, and round-robin batching, to support high-throughput, reliable multicast routing in WMNs, while at the same time effectively addresses the "crying baby" problem. Our evaluations show that Pacifier increases the average throughput over a practical, state-of-the-art reliable network coding-based protocol MORE by 171%, while improving the throughput of well-connected receivers by up to a factor of 20.
    INFOCOM 2009, IEEE; 05/2009
  • [Show abstract] [Hide abstract]
    ABSTRACT: We propose an efficient reliability improvement method in a MANET environment by applying network coding encoded by a relay node. Reliability is improved without requiring the source node to send redundant encoding packets. As shown by simulations, the packet delivery ratio of our proposed method is as high as the existing encoding method, packet-level forward error control (FEC), but our method has a longer delay than FEC and split multipath routing (SMR) in an environment with packet errors. In addition, packet overhead in our proposed method is improved by decreasing the number of packets transmitted by the source node. Thus, our proposed method realizes more efficient and reliable data transmission, especially in comparison with FEC.
    Knowledge-Based Intelligent Information and Engineering Systems, 12th International Conference, KES 2008, Zagreb, Croatia, September 3-5, 2008, Proceedings, Part III; 01/2008

Full-text (2 Sources)

1 Download
Available from