On the multicast capacity of wireless ad hoc networks with network coding

Abstract

Abstract:In this paper, we study the contribution of network coding (NC) in improving the multicast capacity of random wireless ad hoc networks when nodes are endowed with multi-packet transmission (MPT) and multi-packet reception (MPR) capabilities. We show that a per session throughput capacity of Θ(nT 3 (n)) can be achieved as a tight bound when each session contains a constant number of sinks where n is the total number of nodes and T (n) is the transmission range 1 . Surprisingly, an identical order capacity can be achieved when nodes have only MPR and MPT capabilities. This result proves that NC does not contribute to the order capacity of multicast traffic in wireless ad hoc networks when MPR and MPT are used in the network. The result is in sharp contrast to the general belief (conjecture) that NC improves the order capacity of multicast. Furthermore, if the communication range is selected to guarantee the connectivity in the network, i.e., Ω( log n/n) = T (n) = O(log log n/ log n), then the combination of MPR and MPT achieves a throughput capacity of Θ(log 3 2 n/ √ n) which provides an order capacity gain of Θ(log 2 n) compared to the pointto-point multicast capacity with the same number of destinations.

Broadcast file distribution in a four-node packet radio network with network coding and code-modulation adaptation

“…FREQUENCY BAND In many investigations of RLNC for broadcast distribution, it is assumed that each radio can transmit and receive simultaneously, receive multiple packets simultaneously, or transmit multiple packets simultaneously, or some combination of these (e.g., [5]). It is also often assumed that simultaneous transmissions from neighboring radios do not interfere with each other in the receivers of other radios (e.g., [5]- [7]).…”

“…It is also often assumed that simultaneous transmissions from neighboring radios do not interfere with each other in the receivers of other radios (e.g., [5]- [7]). We investigate the performance that can be achieved with FC and with RLNC for radios that cannot transmit and receive simultaneously, can transmit only one packet at a time, can receive only one packet at a time, and operate in a single frequency band so that simultaneous transmissions by any pair of radios in the network do interfere with each other.…”

Robust Performance Rate Control to Enhance MANET Networks Routing Issue

“…Due to the limited transmission range of the wireless network nodes, multiple routes for a node are usually required to exchange information with others in the network. Based on the dynamical nature of the network topology and the resource constraints, routing in MANETs is a challenging task [1][2][3]. Every node in such networks should organize itself automatically, and take responsibility to help other nodes for delivering data packets if they are not within the communication range [4].…”

A Network Coding-Based Reliable Multicast Routing Protocol for Efficient Data Delivery in Mobile Ad-hoc Wireless Networks

“…Prior works in network coding can be classified into three categories such as theoretical approaches [1][2][3], testbed approaches [4][5][6], and simulation approaches [7][8][9][10][11]. The theoretical approaches extend information theory in wired networks for wireless networks to calculate bound values of network throughput and end -to-end delay.…”