Abstract-Gupta och Kumar (2000) introducerade en slumpmässig modell för att studera genomströmningsskalning i ett trådlöst nätverk med statiska noder, och visade att genomströmningen per källdestination par är 2 1 log. Grossglauser och Tse (2001) visade att när noderna är rörliga är det möjligt att ha en konstant genomströmningsskalning per källdestinationspar. I de flesta applikationer är fördröjning också ett viktigt mått på nätverksprestanda. Det förväntas att hög genomströmning uppnås på bekostnad av hög fördröjning och att den ena kan förbättras på bekostnad av den andra. Fokus i detta dokument ligger på att studera denna kompromiss för trådlösa nätverk inom en allmän ram. Optimala lagar för skalning av dataflöde för statiska och mobila trådlösa nätverk upprättas. För statiska nätverk, Det visas att den optimala genomströmning-delay kompromiss ges av ( ) = 2 ( )), där ( ) och ( ) är genomströmning och fördröjning skalning, respektive. För mobila nät ges ett enkelt bevis på genomströmningsskalning på 2.1 för Grossglauser-Tse-systemet och tillhörande fördröjningsskalning visas vara 2 log ). Det skapas också en optimal överföring av dataflöde för mobila nät. För att fånga fysisk rörelse i den verkliga världen, antas en slumpmässig gång (RW) modell för nod rörlighet. Det visas att för genomströmning av 1 log, som också kan uppnås i statiska nätverk, är genomströmningsfördröjningen samma som i statiska nätverk, dvs. ( ) = 2 ( ). Överraskande nog, för nästan alla genomströmning av en högre ordning, visas fördröjningen vara 2 log ), vilket är fördröjningen för genomströmning 2.1. Vårt resultat tyder alltså på att användningen av rörlighet för att öka genomströmningen, till och med något, i verkliga nätverk skulle kräva en plötslig och mycket stor ökning av fördröjningen.
Det optimala genomströmnings- och fördröjningsbytet i statiska trådlösa nätverk studerades i REF.
Optimal throughput-delay scaling in wireless networks - part I: the fluid model
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Computer Science']}