Vi studerar fördelarna med opportunistisk routing i ett stort trådlöst ad hoc-nätverk genom att undersöka hur effekt, fördröjning och total genomströmning skala som antalet källdestination par ökar upp till det operativa maximum. Vår opportunistiska routing är ny i en mening att den är massivt parallell, dvs det utförs av många noder samtidigt för att maximera den opportunistiska vinsten samtidigt kontrollera inter-användarinterferensen. Skalningsbeteendet hos konventionell multi-hop överföring som inte använder opportunistiska routing undersöks också för jämförelse. Våra resultat indikerar att vår opportunistiska routing kan uppvisa en nettoförbättring av den totala effektfördröjningen över den konventionella routingen genom att ge upp till ett logaritmiskt uppsving i skalningslagstiftningen. En sådan vinst är möjlig eftersom mottagarna kan tolerera mer störningar på grund av den ökade mottagna signalkraft som tillhandahålls av multianvändarens mångfaldsvinst, vilket innebär att det är möjligt att ha mer samtidiga sändningar. Multi-hop, multi-användarmångfald, opportunistisk routing, källdestination par, trådlöst ad hoc-nätverk. , Gupta och Kumar introducerade och studerade genomströmningsskalning i stora trådlösa ad hoc-nätverk. De visade att en total genomströmningsskalning av n/ log n) [bps/Hz] kan erhållas genom att använda en multihopstrategi när n källdestinering (S-D) par slumpmässigt distribueras i ett enhetsområde. 1 Multi-hop program utvecklades sedan vidare och analyserades i litteraturen [3]-[10] medan deras genomströmning per S-D par skalor mycket mindre än.(1). Nyligen genomförda studier [11], [12] har visat att vi faktiskt kan uppnå  med en godtyckligt liten skalning, dvs. en godtycklig linjär skalning av den totala genomströmningen, genom att använda en hierarkisk samarbetsstrategi och därigenom uppnå det bästa resultat vi kan hoppas på. Förutom studierna för att förbättra genomströmningen upp till linjär skalning, en viktig faktor som vi måste ta hänsyn till i praktiska trådlösa nätverk är förekomsten av multi-path blekning. [21], strategier för att förbättra genomströmningsskalning över icke-fasade miljöer visades i trådlösa nätverk modeller som inte införliva geometrisk väg förlust. I [22] visades hur blekning förbättrar genomströmningen med hjälp av opportunistisk routing när ett enda aktivt S-D-par finns i ett trådlöst ad hoc-nätverk. I detta papper analyserar vi fördelarna med att blekna genom att utnyttja opportunistiska routing i multi-hop-transmissioner när det finns flera slumpmässigt placerade S-D-par i ett stort trådlöst ad hoc-nätverk. Vårt routing protokoll beskriver hur flera noder utför opportunistiska routing samtidigt i en massiv skala. Så vitt vi vet har ett sådant försök till nätverksmodellen aldrig genomförts i litteraturen. Eftersom genomströmningen skalning av en multi-hop protokoll är mycket mindre än linjär, är det naturligt att anta att endast en delmängd av S-D par är aktiva på en gång och aktiva S-D par väljs i en runda robin mode. I detta dokument, vi anser ett allmänt scenario där antalet aktiva S-D par skalor som en funktion av n. Vi är intresserade av att förbättra antalet samtidigt stödbara S-D-par för att upprätthålla en konstant genomströmning per S-D-par genom att använda opportunistiska routing. I de flesta nätapplikationer är kraft och fördröjning också viktiga prestandamått tillsammans med genomströmningen. Avvägningen mellan dessa åtgärder har granskats i form av skallagar i vissa tidningar [8]-[10], [23]. I detta papper analyserar vi en effekt-fördröjning-genomföring av både opportunistisk routing och regelbunden multi-hop routing som antalet S-D-par ökar upp till driftmaximum, medan per-node överföringshastigheten är inställd på en konstant. Vi visar först förekomsten av en grundläggande avvägning mellan den totala överföringseffekt som förbrukas av alla humle per S-D-par, det genomsnittliga antalet humle per S-D-par, dvs. fördröjning, och antalet aktiva S-D-par, som är proportionell mot den totala genomströmningen eftersom vi antar att per-node överföringshastigheten är en konstant. Det undersöks om kraft kan minskas på bekostnad av ökad fördröjning för båda routing scenarierna, men en nettoförbättring av den totala effektfördröjningen kan uppnås med opportunistisk routing. Förbättringen kommer från MUD-vinsten över den konventionella multi-hop routing. Detta ökar den genomsnittliga mottagna signaleffekten, vilket i sin tur gör det möjligt att ha mer samtidiga sändningar eftersom mer störningar tolereras medan per-node överföringshastigheten upprätthålls. Mer specifikt visar vi att en sådan MUD-vinst leder till en logaritmisk prestandaförbättring.
Referens Ref föreslog ett parallellt routing system som utförs av många noder samtidigt för att maximera den opportunistiska vinsten samtidigt som interferensen mellan användarna kontrolleras.
Parallel Opportunistic Routing in Wireless Networks
{'venue': None, 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}