I detta papper studeras nätverk med N halvduplex reläer som hjälper kommunikationen mellan en källa och en destination. I ISIT'12 antog Brahma, Özgür och Fragouli att i Gaussian halvduplex diamant nätverk (dvs. utan en direkt koppling mellan källan och destinationen, och med N icke-interfererande reläer) har en ungefär optimal relä schemaläggning (dvs. att uppnå den cut-set övre gräns inom ett konstant gap) som mest N + 1 aktiva stater (dvs. som mest N + 1 av de 2 N möjliga relä lyssna-transmit stater har en strikt positiv sannolikhet). Sådana policyer för schemaläggning av reläer omnämndes som enkla. I ITW'13 antog vi att enkel ungefär optimal relä schemaläggning politik finns för alla Gaussiska halvduplex multi-relay nätverk oavsett topologi. Detta dokument bevisar formellt denna mer allmänna version av hypotesen och visar att den håller utanför Gaussiska bullernätverk. I synnerhet för alla minneslösa halvduplex N-relay nätverk med oberoende ljud och för vilka oberoende ingångar är ungefär optimalt i den cut-set övre gränsen, finns en ungefär optimal enkel relä schemaläggning politik. En konvergent iterativ polynom-tid algoritm, som växlar mellan att minimera en submodulär funktion och maximera ett linjärt program, föreslås för att hitta ungefär optimal enkel relä schema. Som ett exempel, för N-relay Gaussian nätverk med oberoende ljud, där varje nod i utrustad med flera antenner och där varje antenn kan konfigureras för att lyssna eller överföra oberoende av de andra, finns det en ungefär optimal enkel relä schemaläggning politik med högst N + 1 aktiva stater bevisas. Genom ett linenetwork exempel visas också att oberoende byte antennerna vid varje relä kan ge en strikt större multiplexing vinst jämfört med att använda antennerna för samma ändamål.
I REF visade författarna ett överraskande resultat: det räcker att driva alla Gaussiska halvduplex n-relay nätverk med godtycklig topologi i högst n + 1 stater (av de 2 n möjliga) för att karakterisera sin ungefärliga kapacitet.
On the Optimality of Simple Schedules for Networks with Multiple Half-Duplex Relays
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}