Abstract-Cross-lager optimering inklusive trängselkontroll, routing och schemaläggning har visat dramatiska genomströmningsförbättringar över lagerdesigner för trådlösa nätverk. Parallellt med det paradigmskiftande nätverkets kodning har empiriskt visat en betydande förbättring av genomströmningen när kodning är tillåten vid mellanliggande noder och paket från olika sessioner blandas. Utforma nätverkskoder och tillhörande flöde i nätverkskodning innebär nya utmaningar för cross-layer optimering för trådlösa multi-hop nätverk. Detta arbete visar att med en ny flödesbaserad karakterisering av pairwise intersession nätverk kodning, en gemensam optimal schemaläggning och hastighetskontroll algoritm kan genomföras distributivt. Optimal schemaläggning är beräknings dyrt att uppnå även i ett rent routing-baserat (utan nätverkskodning) paradigm, än mindre med nätverkskodning. Således studeras effekten av ofullständig schemaläggning, vilket visar att parvis intersession nätverk kodning kan förbättra genomströmningen av routing-baserade lösningar oavsett om perfekt / imperfect schemaläggning används. Både deterministiska och stokastiska paket ankomster och avgångar beaktas. Detta arbete visar för första gången en slående likhet mellan parvis intersession nätverk kodning och routing, och förespråkar därmed utvidgning av routing-baserade visdomar till deras nätverk kodning motsvarighet.
I REF visas att parvis intersession nätverk kodning kan förbättra genomströmningen av routingbaserade lösningar, oavsett om perfekt schemaläggning används.
On wireless network scheduling with intersession network coding
{'venue': '2008 42nd Annual Conference on Information Sciences and Systems', 'journal': '2008 42nd Annual Conference on Information Sciences and Systems', 'mag_field_of_study': ['Computer Science']}