Abstract-Vi anser att den trådlösa relänät modell som infördes av Avestimehr, Diggavi och Tse [2] för att approximera Gaussiska reläkanaler och visa att det är ett specialfall av en mer abstrakt flödesmodell som vi introducerar i detta papper. Denna flödesmodell är baserad på länkningssystem, en kombinatoriell struktur med en tät anslutning till matroider. En stor fördel med denna flödesmodell är att egenskaper och algoritmer enkelt kan härledas från befintlig teori om matroider och länkningssystem. I synnerhet visar vi ett maxflöde min-cut teorem och submodularitet av nedskärningar. Dessutom kan effektiva algoritmer för matroid skärningspunkt eller för matroid partition användas för att hitta ett maximalt flöde och en minsta skärning. Således kan detta tillvägagångssätt dra nytta av väletablerade matroid (intersektion eller partition) algoritmer, vilket leder till snabbare algoritmer för stora kapacitetsnätverk. En annan fördel med vårt tillvägagångssätt är att det är lätt att utvidga eller anpassa det till liknande problem. I synnerhet kan algoritmen vi presenterar för att hitta maximala flöden lätt anpassas för att hitta ett maximalt flöde med minimala kostnader när kostnaderna införs på reläernas in- och utgångar.
Senare, Goemans m.fl. REF visade att den deterministiska modellen är ett specialfall av en flödesmodell baserad på länkningssystem, en kombinatorisk struktur med en tät koppling till matroider.
An algorithmic framework for wireless information flow
{'venue': '2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton)', 'journal': '2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton)', 'mag_field_of_study': ['Computer Science']}