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

OQMCAR: An Enhanced Network Coding-aware Routing Algorithm Based on Queue State and Local Topology

Vol. 9, No. 8, August 30, 2015
10.3837/tiis.2015.08.007, Download Paper (Free):

Abstract

Existing coding aware routing algorithms focused on novel routing metric design that captures the characteristics of network coding. However, in packet coding algorithm, they use opportunistic coding scheme which didn。ッt consider the queue state of the coding node and are equivalent to the conventional store-and-forward method in light traffic load condition because they never delay packets and there are no packets in the output queue of coding node, which results in no coding opportunity. In addition, most of the existing algorithms assume that all flows participating in the network have equal rate. This is unrealistic since multi-rate environments are often appeared. To overcome above problem and expand network coding to light traffic load scenarios, we present an enhanced coding-aware routing algorithm based on queue state and local topology (OQMCAR), which consider the queue state of coding node in packet coding algorithm where the control policy is of threshold-type. OQMCAR is a unified framework to merge single rate case and multiple rate case, including the light traffic load scenarios. Simulations results show that our scheme can achieve higher throughput and lower end-to-end delay than the current mechanisms using COPE-type opportunistic coding policy in different cases.


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]
C. Lu, S. Xiao, Y. Miao, "OQMCAR: An Enhanced Network Coding-aware Routing Algorithm Based on Queue State and Local Topology," KSII Transactions on Internet and Information Systems, vol. 9, no. 8, pp. 2875-2893, 2015. DOI: 10.3837/tiis.2015.08.007.

[ACM Style]
Cunbo Lu, Song Xiao, and Yinbin Miao. 2015. OQMCAR: An Enhanced Network Coding-aware Routing Algorithm Based on Queue State and Local Topology. KSII Transactions on Internet and Information Systems, 9, 8, (2015), 2875-2893. DOI: 10.3837/tiis.2015.08.007.

[BibTeX Style]
@article{tiis:20853, title="OQMCAR: An Enhanced Network Coding-aware Routing Algorithm Based on Queue State and Local Topology", author="Cunbo Lu and Song Xiao and Yinbin Miao and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2015.08.007}, volume={9}, number={8}, year="2015", month={August}, pages={2875-2893}}