• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Optimal Stochastic Policies in a Network Coding Capable Ad Hoc Networks

Vol. 8, No.12, December 31, 2014
10.3837/tiis.2014.12.009, Download Paper (Free):

Abstract

Network coding is a promising technology that increases system throughput by reducing the number of packet transmissions from the source node to the destination node in a saturated traffic scenario. Nevertheless, some packets can suffer from end-to-end delay, because of a queuing delay in an intermediate node waiting for other packets to be encoded with exclusive or (XOR). In this paper, we analyze the delay according to packet arrival rate and propose two network coding schemes, iXOR (Intelligent XOR) and oXOR (Optimal XOR) with Markov Decision Process (MDP). They reduce the average delay, even under an unsaturated traffic load, through the Holding-χ strategy. In particular, we are interested in the unsaturated network scenario. The unsaturated network is more practical because, in a real wireless network, nodes do not always have packets waiting to be sent. Through analysis and extensive simulations, we show that iXOR and oXOR are better than the Distributed Coordination Function (DCF) without XOR (the general forwarding scheme) and XOR with DCF with respect to average delay as well as delivery ratio.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Hayoung Oh, "Optimal Stochastic Policies in a Network Coding Capable Ad Hoc Networks," KSII Transactions on Internet and Information Systems, vol. 8, no. 12, pp. 4389-4410, 2014. DOI: 10.3837/tiis.2014.12.009

[ACM Style]
Oh, H. 2014. Optimal Stochastic Policies in a Network Coding Capable Ad Hoc Networks. KSII Transactions on Internet and Information Systems, 8, 12, (2014), 4389-4410. DOI: 10.3837/tiis.2014.12.009