Abstract-This paper föreslår en ny algoritm för nedlänk schemaläggning i ODDMA-system. Metoden maximerar genomströmningen, med hänsyn till den mängd signaler som krävs för att överföra schemaläggningskartor till användarna. Ett kombinatoriskt problem formuleras och löses via en dynamisk programmeringsstrategi som påminner om Viterbi-algoritmen. Den totala beräknings komplexiteten av algoritmen är övre begränsas av ( 4 ) där är antalet användare som beaktas för schemaläggning i en ram och är antalet resursblock per ram. Index Terms-OFDMA, schemaläggning, kontroll signalering, optimering. Jag. BAKGRUND FDMA är en gemensam åtkomstmetod i många system som planeras för framtiden, såsom LTE [1]. En fördel med ODDMA är att användarna kan schemaläggas för överföring/mottagning just i de specifika tider/frekvensplatser där deras kanal är bra. Den resulterande förbättringen av systemkapaciteten och robustheten kallas ofta "multianvändarmångfald" [2]. Den grundläggande fördelen med multianvändarmångfald är att kanalstatistiken för enskilda användare blir mindre viktig. Det viktiga är i stället att det vid varje given tidpunkt och frekvens finns minst en användare som vill överföra eller ta emot data och som har en bra kanal. Det finns en ganska omfattande litteratur om schemaläggning i ODDMA-system, se t.ex. [3] för en översyn. Den grundläggande filosofin bakom utformningen av schemaläggare är att maximera systemets totala genomströmning, med vissa begränsningar. Det är till exempel vanligt att införa krav på rättvisa [4], eller på kvaliteten på tjänsten som erfarits på ansökningsskiktet [5]. Det är också vanligt att planera schemaläggare som uttryckligen tar hänsyn till fördröjningskrav för datapaket [6]. En grundläggande svårighet med ODDMA är att alla mottagande användare måste få veta i vilken tid / frekvens-slots deras data finns. Detta kräver signalering av kontrollinformation, bestående av schemaläggningskartor. De omkostnader som är förknippade med överföringen av sådan kontrollinformation kan vara betydande [7] -[9] och kan utgöra en begränsande faktor i vissa system [10]. I detta papper utformar vi en schemaläggare för OFDMA-nedlänken som maximerar genomströmningen genom att ta hänsyn till kostnaden för att förmedla planeringsbesluten. För att komprimera schemaläggningsinformationen använder vi körlängdskodning. Vi formulerar schemaläggningen som ett kombinatoriskt problem som kan lösas som en sekvens av dynamiska programmeringsproblem. Som en integrerad komponent innehåller metoden en mekanism för val av användare. Det vill säga, här i "schemaläggning" betyder både att välja vad användare att överföra till, och tilldela dem tid / frekvens resurser. Beräkningskostnaden för vår föreslagna algoritm är proportionell mot antalet underbärare. Det problem som vi behandlar här har fått mycket lite uppmärksamhet tidigare. Vi är medvetna om en relaterad sekvens av arbete: [7], [8], som formulerade kvantitativa modeller för signalkostnaden och föreslog några optimerade schemaläggare. De viktigaste nyheterna över [7], [8] är: (i) vi formulerar och löser problemet både för fallet att samma schemaläggning karta sänds till alla användare, och för det fall att användarna får individuella schemaläggning kartor; (ii) vi integrerar användarval och schemaläggning, dvs vi inte antar att den uppsättning användare som valts för överföring är fast på förhand; (iii) vi formulerar problemet så att det kan beräknas effektivt lösas; och (iv) vår formulering innehåller en enda skalar parameter som modellerar den relativa kostnaden för att överföra schemaläggningsinformation: genom att ändra denna parameter, mer eller mindre komplexa kartor erhålls. En grundläggande skillnad mot [8] är att vi inte tvingar schemaläggaren att tilldela samma antal underbärare till alla användare. Denna begränsning infördes för att få "rättvisa" lösningar. Däremot ger vår formulering lösningar där vissa användare tilldelas många resursblock, en del tilldelas några och en del tilldelas inga. Vi tillåter rättvisa begränsningar via per-resurs-block kapacitetsuttryck som går in i optimeringsproblem. Vi betraktar nedlänken till ett ODDMA-system. Vi introducerar följande terminologi: • En ram är en uppsättning på varandra följande OFDM symboler. Vanligtvis upptar kontrollsignaleringsdata som innehåller schemaläggningsinformation delar av de första symbolerna för OFDM. • Ett resursblock är en enhet som representerar den minsta indelningen av tids-/frekvensdomänen som kan tilldelas en användare. Vi antar att kanalen är ungefär konstant över ett resursblock. Det finns resursblock i varje ram. • är det största antalet användare som kan schemaläggas i ramen. • ( ) är "kapacitet" förmedlas av resursblock, om detta block tilldelas användaren. Med adaptiv modulering, ( ) kan vara modulation-konstruerad ömsesidig 0090-6778/10$25.00 c 2010 IEEE
I Ref föreslogs en metod för schemaläggning enligt ett krav på kontrollsignalernas komplexitet.
Optimal OFDMA Downlink Scheduling Under a Control Signaling Cost Constraint
{'venue': 'IEEE Transactions on Communications', 'journal': 'IEEE Transactions on Communications', 'mag_field_of_study': ['Computer Science']}