Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Wireless Personal Communications
Published in: Wireless Personal Communications 2/2021

20-05-2021

Perpetual Network Coding for Delay Sensitive Applications

Authors: Sanaz Mohammadi, Peyman Pahlevani, Daniel E. Lucani

Published in: Wireless Personal Communications | Issue 2/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Random Linear Network Coding (RLNC) is an erasure network coding technique used to improve communication and content distribution. However, RLNC is not efficient for data streaming applications, e.g., video streaming, where the data packets must be delivered in order and decoded within a tight deadline. Although some approaches have been proposed, these approaches have high computational complexity or require continuous feedback from the destination. Perpetual coding is an alternative approach which reduces the computational complexity and decrease per packet decoding delay at the destination. This paper focuses on improving decoding delay of communication systems by designing coding schemes based on Perpetual coding. Our simulation results demonstrate that the proposed schemes achieve a gain of \(67\%\) under a variety of channel conditions.
previous article A Novel Baseband Generation Method for Modeling RF Power Amplifiers for Bit Error Rate Computations
next article Group Based Dual Mode Key Management Scheme for Secure Communication in Vehicular Ad Hoc Networks

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Literature
1.
Janus, H., Morten, V. P., Frank, H. P. F., & Torben, L. (2012). Network coding in the real world (pp. 87–114). Amsterdam: Elsevier.
2.
Michael, L. (2002). LT codes. The 43rd Annual IEEE Symposium on Foundations of Computer Science 2002 Proceedings, 271–280.
3.
4.
Ralf, K., & Muriel, M. (2003). An algebraic approach to network coding. IEEE/ACM Transactions on Networking (TON), 11, 782–795.CrossRef
5.
Mingchao, Y., Neda, A., & Parastoo, S. (2014). From instantly decodable to random linear network coded broadcast. IEEE Transactions on Communications, 62, 3943–3955.CrossRef
6.
Petar, M., Nicholas, J.A.H., & Desmond, S.L. (2006). others, In: Proc. 44th Annual Allerton Conference on Communication, Control, and Computing, 482-491.
7.
Yee, W. L., & Marimuthu, P. (2008). Resilient network coding for wireless sensor networks. ICT-Mobile Summit 2008. IIMC International Information Management Corporation Ltd.
8.
Tracey, H., Muriel, M., Ralf, K., David, R. K., Michelle, E., Jun, S. H., & Ben, L. (2006). A random linear network coding approach to multicast. IEEE Transactions on Information Theory, 52(10), 4413–4430.MathSciNetCrossRef
9.
Danilo, S., Weifei, Z., & Frank, K. (2009). Sparse network coding with overlapping classes. Computing Research Repository - CORR, 74–79.
10.
Janus, H., Morten, V. P., Frank, H. P. F., & Muriel, M. (2011). On code parameters and coding vector representation for practical RLNC. In: 2011 IEEE International Conference on Communications (ICC). IEEE, 1–5.
11.
Soheil, F., Daniel, E. L., & Muriel, M. (2012). Tunable sparse network coding. In: 22th International Zurich Seminar on Communications. Eidgenossische Technische Hochschule Zurichs: IZS).
12.
13.
Wen, L. C. H., Fang, L., & Yan, D. (2021). Improved expression for rank distribution of sparse random linear network coding. IEEE Communications Letters, 25(5), 1472–1476.
14.
Hadi, S., & Peyman, P. (2020). An analytical model for the partial intercept probability in sparse linear network coding. IEEE Communications Letters, IEEE, 24(4), 725–728.CrossRef
15.
Amir, Z., Peyman, P., & Mansoor, D. (2018). On the partial decoding delay of sparse network coding. IEEE Communications Letters, 22(8), 1668–1671.CrossRef
16.
Amir, Z., Peyman, P., & Daniel, E. L. (2020). An analytical model for sparse network codes: Field size considerations. IEEE Access, 8, 78293–78314.CrossRef
17.
Tracey, H., Ralf, K., Muriel, M., David, R. K., & Michelle, E. (2003). The benefits of coding over routing in a randomized setting. IEEE International Symposium on Information Theory 2003. Proceedings, 442.
18.
Mohammad, K., Douglas, L., Jason, C., & Muriel, M. (2017). Design of FEC for low delay in 5g. IEEE Journal on Selected Areas in Communications, 35(8), 1783–1793.CrossRef
19.
Jason, C., & Muriel, M. (2015). Network coding over SATCOM: Lessons learned. In: International Conference on Wireless and Satellite Systems, Springer, 272–285.
20.
Mohammad, K., & Douglas, J.L. (2014). Low delay random linear coding over a stream, communication, control, and computing (Allerton). In: 2014 52nd Annual Allerton Conference on, IEEE, 521–528.
21.
Simon, W., Frank, G., Sreekrishna, P., Frank, H. P. F., & Martin, R. (2017). Caterpillar RLNC (CRLNC): A practical finite sliding window RLNC approach. IEEE Access, 5, 20183–20197.CrossRef
22.
Jason, C., Douglas, L., & Muriel, M. (2015). A coded generalization of selective repeat ARQ. In: 2015 IEEE Conference on Computer Communications (INFOCOM), IEEE, 2155–2163.
23.
Eleni, D., Lorenzo, K., & Christina, F. (2013). Physical communication (pp. 100–113). Amsterdam: Elsevier.
24.
Yunfeng, L., Ben, L., & Baochun, L. (2010). SlideOR: Online opportunistic network coding in wireless mesh networks, INFOCOM. In: 2010 Proceedings. IEEE, 1–5.
25.
Jay, K. S., Devavrat, S. H., Muriel, M., Szymon, J., Michael, M., & Joao, B. (2011). Network coding meets TCP: Theory and implementation. Proceedings of the IEEE, 99(3), 490–512.CrossRef
26.
Tuan, T.T, Emmanuel, L., Jeromi, L. (2012). Online multipath convolutional coding for real-time transmission, arXiv preprint arXiv:1204.1428.
27.
28.
Paresh, S. (2015). Systematic network coding for lossy line networks, Universitat Autonoma de Barcelona.
29.
Vu, N., Elif, T., Giang, T. N., Daniel, E. L., Frank, H. P. F., & Martin, R. (2020). DSEP fulcrum: Dynamic sparsity and expansion packets for fulcrum network coding. IEEE Access, 8, 78293–78314.CrossRef
30.
Janus, H., Morten, V.P., Frank, H.P.F., & Muriel, M. (2014). Vehicular Technology Conference, IEEE 1–6.
31.
Peyman, P., Sergio, C., & Daniel, E. L. (2016). An analytical model for perpetual network codes in packet erasure channels. International Workshop on Multiple Access Communications-Springer, 10121(10), 126–135.
32.
Ahmed, D., Sameh, S., Tareq, Y. A. N., & Mohamed, S. A. (2014). A lossy graph model for delay reduction in generalized instantly decodable network coding. IEEE, 3(3), 281–284.
33.
Lu, L., Ming, X., & Lars, K. R. (2011). Design and analysis of relay-aided broadcast using binary network codes. Karnataka: Academy Publisher.CrossRef
34.
Sameh, S., Ahmed, D., Shahrokh, V., Tareq, A. N., & Mohamed, S. A. (2014). Partially blind instantly decodable network codes for lossy feedback environment. IEEE Transactions on Wireless Communications, 13(9), 4871–4883.CrossRef
35.
Ahmed, D., Sameh, S., Mohamed, S.A., & Tareq, Y. (2013). Delay reduction in lossy intermittent feedback for generalized instantly decodable network coding. In: 2013 IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob),IEEE, 388–393.
36.
Neda, A., Parastoo, S., & Sameh, S. (2014). Enabling a tradeoff between completion time and decoding delay in instantly decodable network coded systems. IEEE Transactions on Communications, 62(4), 1296–1309.CrossRef
37.
Szymon, C. H., Michael, J., Sachin, K., & Dina, K. (2007). Trading structure for randomness in wireless opportunistic routing. ACM, 37(4), 169–180.
38.
Pablo, G., Daniel, E. L., & Ramon, A. (2017). Markov chain model for the decoding probability of sparse network coding. IEEE Transactions on Communications, 65(4), 675–1685.
39.
Mingchao, Yu., Neda, A., & Parastoo, S. (2014). From instantly decodable to random linear network coded broadcast. IEEE Transactions on Communications, 62(11), 3943–3955.CrossRef
40.
Enrico, M., Mea, W., Pascal, F., & Athina, M. (2013). Network coding meets multimedia: A review. IEEE Trans Multimedia, 15(5), 1195–1212.CrossRef
Metadata
Title
Perpetual Network Coding for Delay Sensitive Applications
Authors
Sanaz Mohammadi
Peyman Pahlevani
Daniel E. Lucani
Publication date
20-05-2021
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 2/2021
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-021-08497-x

Other articles of this Issue 2/2021

Wireless Personal Communications 2/2021 Go to the issue

Correction

Correction to: A Multi Recipient Aggregate Signcryption Scheme Based on Elliptic Curve

OriginalPaper

SEEDRP: a Secure Energy Efficient Dynamic Routing Protocol in Fanets

OriginalPaper

Harmonic Inversion Based Posterirori Minimization in HPA for 5G Communication Framework

OriginalPaper

Energy Efficient Disjoint Multipath Routing Protocol Using Simulated Annealing in MANET

OriginalPaper

Energy Correlation Permutation Algorithm of Frequency-Domain Blind Source Separation Based on Frequency Bins Correction

OriginalPaper

LF Distribution and Equilibrium Optimizer Based Fuzzy Logic for Multipath Routing in MANET