A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

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

Efficient Network Coding-Based Loss Recovery for Reliable Multicast in Wireless Networks Recuperação eficiente de perdas baseada em codificação de rede para multicast confiável em redes sem fio

Kaikai CHI, Xiaohong JIANG, Baoliu YE, Susumu HORIGUCHI

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

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.

Publicação
IEICE TRANSACTIONS on Communications Vol.E93-B No.4 pp.971-981
Data de publicação
2010/04/01
Publicitada
ISSN online
1745-1345
DOI
10.1587/transcom.E93.B.971
Tipo de Manuscrito
PAPER
Categoria
Radiocomunicações Terrestres

autores

Palavra-chave