Nyligen kom Moscibroda och Wattenhofer fram till begreppet schemaläggning komplexitet för att fånga den minsta tid för att framgångsrikt schemalägga alla överföringsförfrågningar enligt den fysiska SINR-modellen. Deras algoritm med en icke-linjär krafttilldelning kan schemalägga starkt anslutna sändningar i smalbandsnätverk med 4 (log ) O n timeslots. I detta dokument generaliserar vi först detta resultat till ultrabredbandsnät. Vi visar den starka konnektivitet schemaläggning komplexitet i UWB nätverk att vara, där m är bearbetningsvinsten. För det andra visar vi att båda dessa polylogaritmiska schemaläggningsresultat uppnås på bekostnad av exponentiell energi komplexitet med lägre gräns ( 2 ) n. Vi visar också att den övre gränsen för energi komplexiteten i smalbandsnät att vara, och för UWB-nätverk kan denna övre gräns minskas med en processvinst faktor. Å andra sidan visar vi att förbättringen av schemaläggningens komplexitet genom godtycklig maktstyrning har sina begränsningar och att olika makttilldelningsstrategier har olika effekter på protokollinterferensmodellerna, vilket ofta försummades i utformningen av trådlösa schemaläggningsalgoritmer. Jämfört med smalbandsnät, även om effekten av aggregerade störningar i UWB-nät är kraftigt minskad, visar vi att de konstanta och linjära krafttilldelningarna i UWB-nät fortfarande är ineffektiva i värsta fall när det gäller schemaläggningskomplexet ( ( / ) n m  och ), vilket tyder på att det finns ett behov av en bättre godtycklig makttilldelning. Våra analyser kastar nytt ljus över utformningen av kraftförsörjningsschemat och prestandaanalysen av de trådlösa schemaläggningsalgoritmerna. I energibegränsade trådlösa nät är en avvägning mellan schemaläggningens komplexitet och energikomplexiteten en praktisk fråga. Våra resultat i detta dokument kan direkt tillämpas på andra spread-spectrum nätverk inklusive DS-CDMA och FH-CDMA.
Dessa resultat har generaliserats för att täcka bredbandsnät i REF, och författarna visar också att den totala effektförbrukningen för icke-linjära kraftuppdrag är lägre begränsas av.
The scheduling and energy complexity of strong connectivity in ultra-wideband networks
{'venue': "MSWiM '06", 'journal': None, 'mag_field_of_study': ['Computer Science']}