I detta dokument behandlas två inbördes relaterade frågor: i) Med tanke på ett trådlöst ad hoc-nätverk och en samling av källdestinationspar {(si, ti)}, vad är nätverkets maximala kapacitet genomströmning, dvs. Hur snabbt data från källorna till motsvarande destinationer kan överföras i nätet? (ii) Kan nätverksprotokoll utformas som tillsammans leder paketen och schemaöverföringarna till hastigheter som ligger nära maximal kapacitet för överföring? Mycket av det tidigare arbetet fokuserade på slumpmässiga fall och visade analytiska lägre och övre gränser för maximal genomströmningskapacitet. Här ser vi däremot godtyckliga trådlösa nätverk. Vidare studerar vi de algoritmiska aspekterna av ovanstående frågor: målet är att utforma bevisligen bra algoritmer för godtyckliga fall. Vi utvecklar analytiska prestandautvärderingsmodeller och distribuerade algoritmer för * Arbetet stöds av Institutionen för energi under routing och schemaläggning som inkluderar rättvisa, energi och dilatation (path-long) krav och ger en enhetlig ram för att utnyttja nätverket nära sin maximala kapacitet. Motiverade av vissa populära trådlösa protokoll som används i praktiken, utforskar vi också "kortaste sökvägen som" strategier för val av sökväg som maximerar nätverkets dataflöde. De teoretiska resultaten tyder naturligtvis på en intressant klass av trängselmedvetna länkmått som kan direkt anslutas till flera befintliga routingprotokoll såsom AODV, DSR, etc. Vi kompletterar den teoretiska analysen med omfattande simuleringar. Resultaten tyder på att de rutter som erhålls med hjälp av våra länkmått som är medvetna om trängsel genomgående ger högre genomströmning än humleräkningsbaserade kortaste vägmått.
Kumar m.fl. REF utvecklade analytiska modeller för utvärdering av prestanda och distribuerade algoritmer för routing och schemaläggning som innehåller krav på rättvisa, energi och dilatation (path-long) och tillhandahåller en enhetlig ram för användning av nätverket nära dess maximala kapacitet.
Algorithmic aspects of capacity in wireless networks
{'venue': "SIGMETRICS '05", 'journal': None, 'mag_field_of_study': ['Computer Science']}