Abstract-Vi överväger gemensamt optimal routing, schemaläggning och nätverkskodning strategier för att maximera genomströmningen i trådlösa nätverk. Medan routing och schemaläggning tekniker för trådlösa nätverk har studerats i årtionden, nätkodning är en relativt ny teknik som möjliggör en ökning av genomströmningen under vissa topologiska och routing förhållanden. I detta arbete introducerar vi k-tuple kodning, en generalisering av pairwise kodning med next-hop decodability, och fullt ut karakterisera regionen för ankomsthastigheter för vilka nätverksköerna kan stabiliseras enligt denna kodningsstrategi. Vi föreslår en dynamisk kontrollpolicy för routing, schemaläggning och k-tuple-kodning, och bevisar att vår policy är genomströmning optimal under k-tuple-kodningsbegränsningen. Vi tillhandahåller analytiska gränser för kodningsvinsten av vår policy och presenterar numeriska resultat för att stödja våra analytiska resultat. Vi visar att de flesta vinsterna uppnås med parvis kodning, och att kodningsvinsten är större under 2-hop än 1-hop interferens. Simuleringar visar att under 2-hop störningar vår policy ger median genomströmningsvinster på 31% utöver optimal schemaläggning och routing på slumpmässiga topologier med 16 noder.
I REF introduceras k-tuple-kodning och 2-tuple-kodning är samma som COPE-kodning.
Optimal routing and scheduling for a simple network coding scheme
{'venue': '2012 Proceedings IEEE INFOCOM', 'journal': '2012 Proceedings IEEE INFOCOM', 'mag_field_of_study': ['Computer Science']}