http://iet.metastore.ingenta.com
1887

Performance of general network coding nodes with stop-and-wait automatic repeat request transmission

Performance of general network coding nodes with stop-and-wait automatic repeat request transmission

For access to this article, please select a purchase option:

Buy article PDF
$19.95
(plus tax if applicable)
Buy Knowledge Pack
10 articles for $120.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Communications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

The steady-state performance of general network coding node is investigated, when data are transmitted in packets based on the stop-and-wait automatic repeat request error-control scheme. The general network coding node considered has H number of incoming links that provide packets for forming the coded packets transmitted by one outgoing link. Each of the incoming and outgoing links is assumed to have some buffers for temporarily storing the data packets. The state transition of the general network coding node is modelled by a finite state machine, and its steady-state performance is derived based on the properties of discrete-time Markov chain. Specifically, the throughput, blocking probability and the distribution of contents are analysed, when the general network coding node is operated in the steady state. The performance of the general network coding node is investigated either by simulations or by evaluation of the formulas derived in this study. The performance results show that the analytical formulas obtained can be well justified by the simulation results. Furthermore, it can be shown that the packet error rate, the capacity of buffer and the number of incoming links may impose significant impact on the performance of general network coding node.

References

    1. 1)
    2. 2)
      • Lun, D.S., Medard, M., Effros, M.: `On coding for reliable communication over packet networks', Proc. 42nd Annual Allerton Conf. on Communication, Control, and Computing, September/October 2004.
    3. 3)
      • Chung, T.-Y., Wang, C.-C., Chen, Y.-M., Chang, Y.-H.: `Pnecos: a peer-to-peer network coding streaming system', Proc. IEEE Int. Conf. on Sensor Networks, Ubiquitous and Trustworthy Computing SUTC’08, 2008, p. 379–384.
    4. 4)
      • Gkantsidis, C., Rodriguez, P.R.: `Network coding for large scale content distribution', Proc. IEEE 24th Annual Joint Conf. on IEEE Computer and Communications Societies INFOCOM 2005, 13–17 March 2005, 4, p. 2235–2245.
    5. 5)
    6. 6)
      • Lun, D.S., Medard, M., Koetter, R., Effros, M.: `Further results on coding for reliable communication over packet networks', Proc. Int. Symp. on Information Theory’05, 4–9 September 2005, p. 1848–1852.
    7. 7)
      • Fragouli, C., Lun, D., Medard, M., Pakzad, P.: `On feedback for network coding', Proc. 41st Annual Conf. on Information Sciences and Systems 2007, 14–16 March 2007, p. 248–252.
    8. 8)
      • Kumar Sundararajan, J., Shah, D., Medard, M.: `ARQ for network coding', Proc. IEEE Int. Symp. on Information Theory 2008, 6–11 July 2008, p. 1651–1655.
    9. 9)
      • Nguyen, D., Tran, T., Nguyen, T., Bose, B.: `Hybrid ARQ-random network coding for wireless media streaming', Proc. Second Int. Conf. on Communications and Electronics 2008, 4–6 June 2008, p. 115–120.
    10. 10)
      • Chou, P.A., Wu, Y., Jain, K.: `Practical network coding', Proc. 41st Annual Allerton Conf. on Communication, Control, and Computing, 2003.
    11. 11)
      • S. Lin , D.J. Costello . (2004) Error control coding‘.
    12. 12)
    13. 13)
      • S.M. Ross . (1987) Introduction to probability and statistics for engineers and scientists.
    14. 14)
      • R. Horn , C. Johnson . (1985) Matrix analysis.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-com.2010.0832
Loading

Related content

content/journals/10.1049/iet-com.2010.0832
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address