Att lösa problem med vidaresändning av trådlösa paket (WPRTP) med hjälp av nätkodning (NC) drar i allt högre grad till sig forskningsinsatser. Befintliga undersökningar är dock nästan alla inriktade på lösningar i Galois-fältet GF(2), och följaktligen är de lösningar som finns i dessa system vanligtvis mindre optimala. I detta dokument fokuserar vi på ett optimalt NC-baserat system för perfekta WPRTP (P-WPRTP) där ett paket, med avseende på varje mottagare, antingen efterfrågas av eller redan är känt för det. Antalet återöversända paket i optimala NC-baserade lösningar till P-WPRTPs analyseras och bevisas först. Därefter föreslås slumpmässiga nätkodningsbaserade optimala system (RNCOPT) för P-WRPTPs. RNCOPT är optimalt i den meningen att det garanterar att få en giltig lösning med minsta antal paket vidaresändningar. Dessutom, i RNCOPT, varje kodningsvektor genereras med hjälp av en allmänt känd pseudorandom funktion med ett slumpmässigt valt frö. Utsädet, i stället för kodvektorn, används som avkodningsinformation som ska överföras på nytt tillsammans med det kodade paketet. Således, paket overhead av RNCOPT minskas ytterligare. Omfattande simuleringar visar att RNCOPT tydligt överträffar några tidigare typiska system för P-WPRTPs för att spara antalet återsända paket.
I REF analyserades antalet paketåtersändningar i optimala NC-baserade lösningar på fält GF(2 q ) till P-WPRTP, och ett system som är optimalt i antalet paketåtersändningar föreslogs på grundval av slumpmässig nätkodning.
Random network coding-based optimal scheme for perfect wireless packet retransmission problems
{'venue': 'Wireless Communications and Mobile Computing', 'journal': 'Wireless Communications and Mobile Computing', 'mag_field_of_study': ['Computer Science']}