Abstract-We överväga en slumpmässig-access-baserade ad hoc-nätverk, där olika länkar använder mini-slots för att kämpa för kanalen, och sedan framgångsrika länkar överföra datapaket, som i CSMA. Fokus i vår studie är att utveckla optimala strategier för fysisk lager-medveten (PHY-aware) distribuerad schemaläggning, vilket innebär en gemensam process av kanal undersökning och distribuerad schemaläggning. På grund av kanalens blekning och interferens mellan kanalerna är signalen till interferens-plus-brus-ratio (SINR) över länkarna mycket dynamisk och kan uppvisa betydande variation. I det låga SINR-fallet kommer ytterligare kanalundersökning sannolikt att leda till bättre SINR-förhållanden och därmed ge högre genomströmning. Den önskade kompromissen består i att klokt välja den optimala stoppstrategin för kanalundersökning innan dataöverföringar. I detta papper undersöker vi PHY-aware distribuerad schemaläggning, syftar till att maximera den totala nätverksgenomströmningen. Problemet som är under övervägande är i sig utmanande: 1) flera länkar kan överföra med framgång samtidigt och antalet samtidigt sändande länkar är slumpmässigt; och 2) nätverkets dataflöde är summan av alla sändande länkar, men varje länk som är involverad i överföringen har ingen kunskap om de momentana hastigheterna för andra länkar, och beslutet om att stoppa görs på ett distribuerat sätt endast baserat på lokal information. Vi använder optimal stoppteori för att ta itu med denna utmaning och visar att den optimala policyn för distribuerad schemaläggning har en tröskelstruktur. Följaktligen, efter en kanal undersökning, skulle en länk fortsätta med dataöverföringar endast om en funktion av dess momentana hastighet är större än den optimala hastighetströskeln. Observera att nätverkets genomströmning beror mycket på innehållet sannolikheten för varje länk, vi generaliserar studien för att gemensamt optimera hastighetströskeln och innehållet sannolikhet, och föreslå en tvåstegsalgoritm för att beräkna paret av optimal hastighet tröskel och innehållsannolikhet genom att använda fraktionerad optimering och geometrisk programmering. Index Terms-Distribuerad schemaläggning, fysisk störning modell, optimal stopp, ad hoc-kommunikation.
En PHY-aware distribuerad algoritm för trådlösa ad hoc-nätverk föreslås i REF.
PHY-aware distributed scheduling for ad hoc communications with physical interference model
{'venue': 'IEEE Transactions on Wireless Communications', 'journal': 'IEEE Transactions on Wireless Communications', 'mag_field_of_study': ['Computer Science']}