FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313643684> ?p ?o ?g. }

• W4313643684 endingPage "89" @default.
• W4313643684 startingPage "77" @default.
• W4313643684 abstract "We apply linear network coding (LNC) to broadcast a block of data packets from one sender to a set of receivers via lossy wireless channels, assuming that each receiver already possesses a subset of these packets (through previous systematic transmissions) and wants the rest. We aim to characterize the average packet decoding delay (APDD), which reflects how soon each data packet can be decoded by each receiver on average, and to minimize it without sacrificing throughput. To this end, we first derive closed-form lower bounds on the expected APDD of LNC techniques. We then prove that determining whether these lower bounds are tight is NP-hard and so is APDD minimization. We then prove that every throughput-optimal LNC technique can approximate the minimum expected APDD with a ratio between 4/3 and 2 and that this ratio is exactly 2 for random LNC (RLNC). We also show that instantly decodable network coding (IDNC) techniques cannot approximate APDD due to suboptimal throughput. Finally, we propose hypergraphic LNC (HLNC), a novel throughput-optimal and APDD-approximating technique based on a hypergraphic model of receivers. Our simulations show that the APDD of HLNC significantly outperforms existing techniques, including RLNC, under all considered settings without any sacrifice on throughput. Résumé—Nous appliquons le codage linéaire de réseau (LNC) pour diffuser un bloc de paquets de données d’un émetteur à un ensemble de récepteurs via des canaux sans fil avec pertes, en supposant que chaque récepteur possède déjà un sous-ensemble de ces paquets (par des transmissions systématiques précédentes) et veut le reste. Nous cherchons à caractériser le délai moyen de décodage des paquets (APDD), qui reflète la rapidité avec laquelle chaque paquet de données peut être décodé par chaque récepteur en moyenne, et à le minimiser sans sacrifier le débit. À cette fin, nous dérivons d’abord des limites inférieures en forme fermée sur l’APDD attendu des techniques LNC. Nous prouvons ensuite déterminer si ces limites inférieures sont serrées, NP-hard et que la minimisation de l’APDD l’est aussi. Nous prouvons ensuite que chaque technique LNC optimale en termes de débit peut approximer l’APDD minimum attendu avec un rapport entre 4/3 et 2 et que ce rapport est exactement 2 pour les LNC aléatoires (RLNC). Nous montrons également que les techniques de codage de réseau instantanément décodable (IDNC) ne peuvent pas approximer l’APDD en raison d’un débit sous-optimal. Enfin, nous proposons le LNC hypergraphique (HLNC), une nouvelle technique d’optimisation du débit et d’approximation de l’APDD basée sur un modèle hypergraphique des récepteurs. Nos simulations montrent que l’APDD de HLNC surpasse de manière significative les techniques existantes, y compris RLNC, dans tous les paramètres considérés sans aucun sacrifice sur le débit." @default.
• W4313643684 created "2023-01-07" @default.
• W4313643684 creator A5054178465 @default.
• W4313643684 creator A5057461131 @default.
• W4313643684 creator A5068612701 @default.
• W4313643684 date "2023-01-01" @default.
• W4313643684 modified "2023-10-18" @default.
• W4313643684 title "On the Packet Decoding Delay of Linear Network Coded Wireless Broadcast Sur le délai de décodage des paquets de la diffusion sans fil codée par réseau linéaire" @default.
• W4313643684 cites W1039749162 @default.
• W4313643684 cites W1514396891 @default.
• W4313643684 cites W1522859055 @default.
• W4313643684 cites W1529632656 @default.
• W4313643684 cites W1608647169 @default.
• W4313643684 cites W1669605024 @default.
• W4313643684 cites W1965556172 @default.
• W4313643684 cites W1967387879 @default.
• W4313643684 cites W1975409994 @default.
• W4313643684 cites W1980811884 @default.
• W4313643684 cites W1986293378 @default.
• W4313643684 cites W2048235391 @default.
• W4313643684 cites W2079675765 @default.
• W4313643684 cites W2083123304 @default.
• W4313643684 cites W2089522821 @default.
• W4313643684 cites W2091845246 @default.
• W4313643684 cites W2099479177 @default.
• W4313643684 cites W2105831729 @default.
• W4313643684 cites W2106403318 @default.
• W4313643684 cites W2106630500 @default.
• W4313643684 cites W2111425915 @default.
• W4313643684 cites W2116673244 @default.
• W4313643684 cites W2123530434 @default.
• W4313643684 cites W2130507035 @default.
• W4313643684 cites W2134325710 @default.
• W4313643684 cites W2138928022 @default.
• W4313643684 cites W2140832808 @default.
• W4313643684 cites W2146397633 @default.
• W4313643684 cites W2153061547 @default.
• W4313643684 cites W2153984637 @default.
• W4313643684 cites W2163729038 @default.
• W4313643684 cites W2165683708 @default.
• W4313643684 cites W2171844485 @default.
• W4313643684 cites W2231830877 @default.
• W4313643684 cites W2248119452 @default.
• W4313643684 cites W2278131493 @default.
• W4313643684 cites W2291694202 @default.
• W4313643684 cites W2561978207 @default.
• W4313643684 cites W2587066092 @default.
• W4313643684 cites W2614131116 @default.
• W4313643684 cites W2743729627 @default.
• W4313643684 cites W2891950388 @default.
• W4313643684 cites W2895787695 @default.
• W4313643684 cites W2943558347 @default.
• W4313643684 cites W2962717093 @default.
• W4313643684 cites W2963173662 @default.
• W4313643684 cites W2964326893 @default.
• W4313643684 cites W3034541778 @default.
• W4313643684 cites W3099362777 @default.
• W4313643684 cites W3104735109 @default.
• W4313643684 cites W3196610673 @default.
• W4313643684 cites W4205402042 @default.
• W4313643684 cites W4289655155 @default.
• W4313643684 doi "https://doi.org/10.1109/icjece.2022.3210237" @default.
• W4313643684 hasPublicationYear "2023" @default.
• W4313643684 type Work @default.
• W4313643684 citedByCount "1" @default.
• W4313643684 countsByYear W43136436842023 @default.
• W4313643684 crossrefType "journal-article" @default.
• W4313643684 hasAuthorship W4313643684A5054178465 @default.
• W4313643684 hasAuthorship W4313643684A5057461131 @default.
• W4313643684 hasAuthorship W4313643684A5068612701 @default.
• W4313643684 hasConcept C11413529 @default.
• W4313643684 hasConcept C11704745 @default.
• W4313643684 hasConcept C138293262 @default.
• W4313643684 hasConcept C157764524 @default.
• W4313643684 hasConcept C158379750 @default.
• W4313643684 hasConcept C31258907 @default.
• W4313643684 hasConcept C33923547 @default.
• W4313643684 hasConcept C41008148 @default.
• W4313643684 hasConcept C555944384 @default.
• W4313643684 hasConcept C57273362 @default.
• W4313643684 hasConcept C76155785 @default.
• W4313643684 hasConceptScore W4313643684C11413529 @default.
• W4313643684 hasConceptScore W4313643684C11704745 @default.
• W4313643684 hasConceptScore W4313643684C138293262 @default.
• W4313643684 hasConceptScore W4313643684C157764524 @default.
• W4313643684 hasConceptScore W4313643684C158379750 @default.
• W4313643684 hasConceptScore W4313643684C31258907 @default.
• W4313643684 hasConceptScore W4313643684C33923547 @default.
• W4313643684 hasConceptScore W4313643684C41008148 @default.
• W4313643684 hasConceptScore W4313643684C555944384 @default.
• W4313643684 hasConceptScore W4313643684C57273362 @default.
• W4313643684 hasConceptScore W4313643684C76155785 @default.
• W4313643684 hasIssue "1" @default.
• W4313643684 hasLocation W43136436841 @default.
• W4313643684 hasOpenAccess W4313643684 @default.
• W4313643684 hasPrimaryLocation W43136436841 @default.
• W4313643684 hasRelatedWork W1490986224 @default.
• W4313643684 hasRelatedWork W1549943908 @default.

• next