Aging in Network Coding
| Autor: | Philippe Mary, Samih Abdul-Nabi, Jean-François Hélard, Ayman Khalil |
|---|---|
| Přispěvatelé: | Institut d'Électronique et des Technologies du numéRique (IETR), Nantes Université (NU)-Université de Rennes 1 (UR1), Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS), Lebanese International University (LIU), Université de Nantes (UN)-Université de Rennes 1 (UR1), Université de Nantes (UN)-Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS) |
| Rok vydání: | 2015 |
| Předmět: |
Theoretical computer science
Wireless ad hoc network Network packet business.industry Computer science List decoding [SPI.TRON]Engineering Sciences [physics]/Electronics [SPI]Engineering Sciences [physics] Control and Systems Engineering Linear network coding Wireless Electrical and Electronic Engineering business ComputingMilieux_MISCELLANEOUS Decoding methods Coding (social sciences) Computer network |
| Zdroj: | IEEE Wireless Communications Letters IEEE Wireless Communications Letters, IEEE comsoc, 2015, 4, PP (99), ⟨10.1109/LWC.2014.2374162⟩ IEEE Wireless Communications Letters, 2015, 4, PP (99), ⟨10.1109/LWC.2014.2374162⟩ |
| ISSN: | 2162-2345 2162-2337 |
| DOI: | 10.1109/lwc.2014.2374162 |
| Popis: | With network coding, received packets are linearly combined together and broadcasted over the network. Several techniques exist in the literature dedicated to the process of combining packets. However, these techniques focus on forwarding and decoding coded packets without taking into consideration the life cycle of each individual packet. By neglecting this issue, a packet might live forever in coded messages introducing an overhead on the coding/decoding process. In this letter, we introduce the concept of aging that limits the existence of a packet within coded messages. Statistics about the effect of aging on the size of coded messages are provided in order to determine the best tradeoff between the number of required transmissions and then the throughput gain on one hand and the buffering size and then the decoding complexity on the other hand. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|