The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Recentemente, a codificação de rede tem sido aplicada à recuperação de perdas de multicast confiável em redes sem fio, onde vários pacotes perdidos são agrupados por XOR como um pacote e encaminhados por meio de retransmissão única, resultando em uma redução significativa do consumo de largura de banda. Neste artigo, primeiro provamos que maximizar o número de pacotes perdidos para XOR-ing, que é a parte chave dos esquemas multicast confiáveis baseados em codificação de rede disponíveis, é na verdade um problema complexo de NP-completo. Para resolver esta limitação, propomos então um algoritmo heurístico eficiente para encontrar uma solução aproximadamente ótima deste problema de otimização. Além disso, mostramos que o princípio de codificação de pacotes de maximizar o número de pacotes perdidos para XOR às vezes não consegue explorar completamente as oportunidades potenciais de codificação, e então propomos novos esquemas baseados em heurística com um novo princípio de codificação. Os resultados da simulação demonstram que os esquemas baseados em heurística têm complexidade computacional muito baixa e podem atingir quase a mesma eficiência de transmissão que os atuais esquemas de alta complexidade baseados em codificação. Além disso, os esquemas baseados em heurísticas com o novo princípio de codificação não só têm complexidade muito baixa, mas também superam ligeiramente os atuais de alta complexidade.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copiar
Kaikai CHI, Xiaohong JIANG, Baoliu YE, Susumu HORIGUCHI, "Efficient Network Coding-Based Loss Recovery for Reliable Multicast in Wireless Networks" in IEICE TRANSACTIONS on Communications,
vol. E93-B, no. 4, pp. 971-981, April 2010, doi: 10.1587/transcom.E93.B.971.
Abstract: Recently, network coding has been applied to the loss recovery of reliable multicast in wireless networks, where multiple lost packets are XOR-ed together as one packet and forwarded via single retransmission, resulting in a significant reduction of bandwidth consumption. In this paper, we first prove that maximizing the number of lost packets for XOR-ing, which is the key part of the available network coding-based reliable multicast schemes, is actually a complex NP-complete problem. To address this limitation, we then propose an efficient heuristic algorithm for finding an approximately optimal solution of this optimization problem. Furthermore, we show that the packet coding principle of maximizing the number of lost packets for XOR-ing sometimes cannot fully exploit the potential coding opportunities, and we then further propose new heuristic-based schemes with a new coding principle. Simulation results demonstrate that the heuristic-based schemes have very low computational complexity and can achieve almost the same transmission efficiency as the current coding-based high-complexity schemes. Furthermore, the heuristic-based schemes with the new coding principle not only have very low complexity, but also slightly outperform the current high-complexity ones.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.E93.B.971/_p
Copiar
@ARTICLE{e93-b_4_971,
author={Kaikai CHI, Xiaohong JIANG, Baoliu YE, Susumu HORIGUCHI, },
journal={IEICE TRANSACTIONS on Communications},
title={Efficient Network Coding-Based Loss Recovery for Reliable Multicast in Wireless Networks},
year={2010},
volume={E93-B},
number={4},
pages={971-981},
abstract={Recently, network coding has been applied to the loss recovery of reliable multicast in wireless networks, where multiple lost packets are XOR-ed together as one packet and forwarded via single retransmission, resulting in a significant reduction of bandwidth consumption. In this paper, we first prove that maximizing the number of lost packets for XOR-ing, which is the key part of the available network coding-based reliable multicast schemes, is actually a complex NP-complete problem. To address this limitation, we then propose an efficient heuristic algorithm for finding an approximately optimal solution of this optimization problem. Furthermore, we show that the packet coding principle of maximizing the number of lost packets for XOR-ing sometimes cannot fully exploit the potential coding opportunities, and we then further propose new heuristic-based schemes with a new coding principle. Simulation results demonstrate that the heuristic-based schemes have very low computational complexity and can achieve almost the same transmission efficiency as the current coding-based high-complexity schemes. Furthermore, the heuristic-based schemes with the new coding principle not only have very low complexity, but also slightly outperform the current high-complexity ones.},
keywords={},
doi={10.1587/transcom.E93.B.971},
ISSN={1745-1345},
month={April},}
Copiar
TY - JOUR
TI - Efficient Network Coding-Based Loss Recovery for Reliable Multicast in Wireless Networks
T2 - IEICE TRANSACTIONS on Communications
SP - 971
EP - 981
AU - Kaikai CHI
AU - Xiaohong JIANG
AU - Baoliu YE
AU - Susumu HORIGUCHI
PY - 2010
DO - 10.1587/transcom.E93.B.971
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E93-B
IS - 4
JA - IEICE TRANSACTIONS on Communications
Y1 - April 2010
AB - Recently, network coding has been applied to the loss recovery of reliable multicast in wireless networks, where multiple lost packets are XOR-ed together as one packet and forwarded via single retransmission, resulting in a significant reduction of bandwidth consumption. In this paper, we first prove that maximizing the number of lost packets for XOR-ing, which is the key part of the available network coding-based reliable multicast schemes, is actually a complex NP-complete problem. To address this limitation, we then propose an efficient heuristic algorithm for finding an approximately optimal solution of this optimization problem. Furthermore, we show that the packet coding principle of maximizing the number of lost packets for XOR-ing sometimes cannot fully exploit the potential coding opportunities, and we then further propose new heuristic-based schemes with a new coding principle. Simulation results demonstrate that the heuristic-based schemes have very low computational complexity and can achieve almost the same transmission efficiency as the current coding-based high-complexity schemes. Furthermore, the heuristic-based schemes with the new coding principle not only have very low complexity, but also slightly outperform the current high-complexity ones.
ER -