Nya framsteg i grafbaserad analys och lösningar av omedelbart decodable nätverk kodning (IDNC) utlöser intresset för att utvidga dem till mer komplicerade opportunistiska nätverk kodning (ONC) scenarier, med begränsad ökning av komplexiteten. I detta papper utformar vi en enkel IDNC-liknande grafmodell för en specifik underklass av ONC, genom att införa en mer generaliserad definition av dess hörn och begreppet vertex-aggregation för att representera lagring av icke-instant-decodable paket i ONC. Baserat på denna representation, bestämmer vi uppsättningen pairwise vertex adjacency villkor som kan fylla denna graf med kanter för att garantera decodability eller aggregering för hörnen av varje klick i denna graf. Vi utvecklar sedan algoritmiska procedurer som kan tillämpas på den designade grafmodellen för att optimera alla prestandamått för denna ONC-underklass. En fallstudie om att minska tiden för slutförandet visar att det föreslagna ramverket förbättrar IDNC:s prestanda och kommer mycket nära den optimala prestandan. Opportunistiska nätverkskodningar (ONC) visades nyligen ge snabb och skräddarsydd paketleverans enligt realtidskrav från mottagare och deras sidoinformation [1]- [4]. Filosofin bakom ONC är att utnyttja de tidigare lagrade källkodspaketen och oavkodade paketkombinationer vid mottagarna för att välja efterföljande kombinationer för att maximera nätverksvinsterna. Med en odekodad paketkombination för en given mottagare, menar vi en kodad kombination av källkodspaket inklusive mer än ett saknade källkodspaket vid den mottagaren, vilket hindrar den från att avkoda ett nytt källkodspaket när det tas emot. Trots fördelarna med att lagra sådana kombinationer för framtida avkodning fall, utforska dessa fördelar gör de föreslagna ONC algoritmer i litteraturen mycket komplex och oskalbar, eftersom de behöver undersöka ett exploderande antal uppsättningar och virtuella köer för att hitta lämpliga nätverkskoder. Dessutom finns det inte någon allmän ONC-ram för att optimera önskad mätmetod i ett nätverk. Å andra sidan har många framsteg gjorts när det gäller att analysera, optimera och utforma enkla algoritmer för en särskild underklass av ONC, nämligen direkt decodable nätverkskodning (IDNC), som inte tillåter någon mottagare att lagra odekodade paketkombinationer. Dessa framsteg möjliggjordes tack vare IDNC:s enkla grafmodell [5]- [9]. Trots den lovande prestandan och den enkla skalbarheten hos de föreslagna IDNC-algoritmerna är det fortfarande en tydlig begränsning att inte lagra och utnyttja oavkodade paketkombinationer i framtida avkodningar mot att undersöka ytterligare prestandaförbättringar.
Opportunistiska nätverkskodning (ONC) är en nätverkskodning metod som utnyttjar tidigare nedladdade filer vid mottagarna för att optimera efterföljande filkombinationer vid sändare REF.
A graph model for opportunistic network coding
{'venue': '2015 International Symposium on Network Coding (NetCod)', 'journal': '2015 International Symposium on Network Coding (NetCod)', 'mag_field_of_study': ['Mathematics', 'Computer Science']}