Ett grundläggande problem för fördröjnings- och backloganalysen över multi-hop-vägar i trådlösa nätverk är hur man tar hänsyn till den trådlösa kanalens slumpmässiga egenskaper. Eftersom de vanliga statistiska modellerna för radiosignaler i en spridningsmiljö inte lätt kan beskriva den tillgängliga servicehastigheten, har prestandaanalysen av trådlösa nätverk tillgripit abstraktioner i högre skikt, t.ex. med hjälp av Markovs kedjemodeller. I detta arbete föreslår vi en nätverkskalkyl som kan innehålla gemensamma statistiska modeller av blekningskanaler och få statistiska gränser vid fördröjning och backlog över flera noder. Vi utför analysen i en överföringsdomän, som vi kallar SNR-domänen, där serviceprocessen vid en länk kännetecknas av det momentana signal-till-brusförhållandet vid mottagaren. Vi upptäcker att i överföringsdomänen styrs nätverksmodellen av en dioid algebra, som vi kallar (min, ×) algebra. Med hjälp av denna algebra härleder vi de önskade fördröjnings- och eftersläpningsgränserna. En tillämpning av analysen demonstreras för ett enkelt multi-hop nätverk med Rayleigh blekningskanaler. Analysen av nätskiktets prestanda syftar till att ge uppskattningar av de förseningar som uppstår till följd av att ett näts delar trafikeras samt motsvarande buffertkrav. För trådlösa nätverk är en fråga av intresse hur de stokastiska egenskaperna hos trådlösa kanaler påverkar fördröjning och backlog prestanda. Trådlösa kanaler kännetecknas av snabb variation av kanalkvalitet som orsakas av rörligheten och placeringen av kommunikationsenheter. Detta beror på blekning, vilket är den avvikelse i dämpningen som den överförda signalen upplever när den passerar en trådlös kanal. Termen blekningskanal används för att hänvisa till en kanal som upplever sådana effekter. I detta dokument utforskar vi nätverksskiktets prestanda för ett multi-hop nätverk där varje länk representeras av en blekningskanal. Vi modellerar det trådlösa nätverket genom tandemköer med variabla kapacitetsservrar, där varje server uttrycker slumpmässig kapacitet i en blekningskanal. Vi ignorerar effekterna av kodning genom att anta att överföringshastigheten över de blekningskanalerna är lika med deras informationsteoretiska kapacitetsgräns, C, som uttrycks som en funktion av det momentana signal-till-brusförhållandet (SNR) vid mottagaren, γ, av C(γ) = W log(1 + γ), där W är kanalbandbredden (i Hz). Många modeller finns tillgängliga för att beskriva vinsten av blekningskanaler beroende på vilken typ av blekning (låg eller snabb) och miljön (t.ex. stad eller landsbygd). Den ögonblickliga, informationsteoretiska kanalkapaciteten hos en blekningskanal kan representeras som logaritmen för γ genom (se Chp. 14,2 i [30]) C(γ) = c log g(γ),
Paper REF föreslår en SNR-domänstrategi för att analysera multihop blekningskanalernas prestanda.
A Network Calculus Approach for the Analysis of Multi-Hop Fading Channels
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}