Network Coding Does Not Change the Multicast throughput Order of Wireless Ad Hoc Networks

Karande, Shirish; Wang, Z.; Sadjadpour, Hamid R.; Garcia-Luna-Aceves, J.J.

doi:10.1109/icc.2009.5199217

Cited by 5 publications

(2 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For the multiple unicast transmissions case, the authors in [67] show that network coding does not provide any order difference improvement over the bound provided by the work [32] which does not consider network coding. Similar results are presented by [47] for the case of multicast traffic. However, in [66] and [65] the authors show that network coding does bring a constant factor gain over routing for the multiple unicast as well as multicast traffic cases in wireless networks.…”

Section: Network Codingsupporting

confidence: 75%

Cross-layer bandwidth management and optimization in TDMA based wireless mesh networks using network coding

Mogre¹

2010

SIGMultimedia Rec.

View full text Add to dashboard Cite

ii Abstract Wireless Mesh Networks (WMNs) provide a novel network architecture to extend broadband network coverage with low costs. Additionally, we see an increased interest in supporting demanding multimedia applications in next-generation wireless mesh networks. Provision of Quality of Service (QoS) in wireless mesh networks requires end-to-end support for routing packets via a suitable multihop route to the destination. However, in wireless mesh networks, if the medium access control layer does not support mechanisms for QoS support at a per-link level, all efforts for providing end-to-end QoS are futile. Hence, we see a trend towards standards for wireless mesh networks which support QoS at the Medium Access Control (MAC) level on a per-link basis. The IEEE 802.16 standard's mesh mode of operation, the IEEE 802.11s Mesh Deterministic Access (MDA) mode of operation, and upcoming sensor network standards such as the Wireless HART standard, support MAC layer QoS mechanisms. A common feature of these standards is the use of Time Division Multiple Access/Time Division Duplex (TDMA/TDD) for supporting QoS, by enabling the explicit reservation of bandwidth for data transmissions on individual links in the wireless mesh network. This has enabled the setup of wireless mesh networks which are able to support hard QoS guarantees, and are thus viable for supporting the highly demanding multimedia traffic which can be expected in such networks in future. This, makes wireless mesh networks using such standards attractive for network operators who want to extend the reach of their current wired networks, as well as cellular wireless networks to support additional traffic, and at the same time not incur exorbitant additional costs for the infrastructure setup.However, the bandwidth in such wireless mesh networks still remains a scarce resource. Recently, network coding has been investigated as a novel mechanism to permit the saving of valuable bandwidth in such wireless mesh networks for individual transmissions, thereby increasing the traffic carrying capacity of the wireless mesh networks significantly. Beginning from mainly theoretical work, recently we have also seen an effort to investigate the practical gains which can be obtained via deployment of network coding in wireless mesh networks. However, to-date, the practical investigations for deployment of network coding have been limited to wireless mesh networks based on the IEEE 802.11 standard. There have been no significant investigations on the deployment of network coding, and its benefits, in TDMA/TDD based multihop wireless mesh networks. Given, however, the fact that the next generation of wireless mesh networks would be using bandwidth reservation schemes to support advanced multimedia services, it is vital that network coding be investigated in the light of such wireless mesh networks. This work bridges the above gap.In this thesis we first demonstrate that contemporary packet-by-packet approaches to network coding are highly inefficient in reservation based...

show abstract

Section: Network Codingsupporting

confidence: 75%

Cross-layer bandwidth management and optimization in TDMA based wireless mesh networks using network coding

Mogre¹

2010

SIGMultimedia Rec.

View full text Add to dashboard Cite

show abstract

“…paper [14] consider dynamic scheduling for the source to transmit data, and then propose an analytical approach to study the effect of coding on the performance of the network. S. Karande et al show that network coding does not change the order of throughput in a stationary ad-hoc network [15]. Based on these results, [16] focuses on the performance analysis of network-coded multicast in an intermittently-connected network.…”

Section: Related Workmentioning

confidence: 99%

Analysis of Block Delivery Delay in Network Coding-Based Delay Tolerant Networks

Liu

Torabkhani

et al. 2013

IEICE Trans. Commun.

View full text Add to dashboard Cite

An important factor determining the performance of delay tolerant networks (DTNs) is packet delivery delay. In this paper, we study the block delivery delay of DTN with the epidemic routing scheme based on random linear network coding (RLNC). First, simulations show that the influence of relay buffer size on the delivery delay is not as strong in RLNC-based routing as it is in replica-based routing. With this observation,we can simplify the performance analysis by constraining the buffer of the relay node to just one size. Then we derive the cumulative distribution function (CDF) of block delivery delay with difference equations. Finally, we validate the correctness of our analytical results by simulations. key words: delay tolerant network, delay, network coding, epidemic routing, difference equations

show abstract

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

et al. 2011

Self Cite

View full text Add to dashboard Cite

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.

show abstract

Network Coding Does Not Change the Multicast throughput Order of Wireless Ad Hoc Networks

Cited by 5 publications

References 19 publications

Cross-layer bandwidth management and optimization in TDMA based wireless mesh networks using network coding

Cross-layer bandwidth management and optimization in TDMA based wireless mesh networks using network coding

Analysis of Block Delivery Delay in Network Coding-Based Delay Tolerant Networks

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

Contact Info

Product

Resources

About