Abstract-This paper utforskar problemet nätverk förenkling i samband med Gaussiska halvduplex diamant nätverk. Med tanke på ett diamantnät för N-relay syftar detta problem särskilt till att få grundläggande garantier för kapaciteten hos det bästa delnätet för k-relay, som en funktion av den fulla nätkapaciteten. Förenklingsgarantier presenteras i form av en viss ungefärlig kapacitet, kallad Independent-Gaussian (IG) approximativ kapacitet, som kännetecknar nätkapaciteten inom ett additivt gap, som är oberoende av kanalkoefficienterna och driften av SNR. Huvudfokus för detta arbete är när k = N-1-reläer väljs ut ur N-reläer i ett diamantnätverk. Först föreslås en enkel algoritm som väljer alla reläer utom den med minsta IG ungefärlig halvduplex kapacitet. Det visas att den valda (N − 1)-relay-delnätet har en IG ungefär hälften duplex kapacitet som är minst 1/2 av IG ungefär hälften duplex kapacitet för hela nätet och att för den föreslagna algoritmen, denna garanti är snäv. Dessutom bevisar detta arbete följande snäva grundläggande garanti: det finns alltid ett undernätverk av k = N − 1 reläer som har en IG ungefärlig halvduplex kapacitet som är minst lika med (N − 1)/N av IG ungefärlig halvduplex kapacitet för hela nätet. Slutligen utsträcks dessa resultat till att härleda lägre gränser på bråkgarantin när k  och [1 : N] reläer väljs. De viktigaste stegen i bevisen ligger i härledning av egenskaper submodulära funktioner, som ger en combinatorial handtag på nätverket förenkling problem för Gaussian halv-duplex diamant nätverk. Index Terms-Half-duplex relänätverk, reläval, ungefärlig kapacitet, reläschemaläggning, submodularitet.
Problemet med att förenkla nätet har också studerats nyligen i REF för Gaussiska halvduplexa diamantrelänätverk, där författarna visade att vi alltid kan välja N - 1 reläer och ungefär uppnå N - 1 N av Gaussian halvduplex relänät kapacitet.
Network Simplification in Half-Duplex: Building on Submodularity
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Computer Science', 'Mathematics']}