In this work, we address network coding for the multiple access layer in wireless networks. We propose a scheduling technique that activates hyperarcs rather than arcs, as in classical link-based scheduling, and therefore can harness the gains of random network coding. We show that jointly optimizing the network coding subgraph and the transmission schedule leads to a substantial performance improvement. We also look at relaxing the assumption of synchronization in the network and extending network coding to take place across different independent sessions. Finally, we address the relationship between throughput and delay for network coded transmissions in erasure broadcast channels.      «

In this work, we address network coding for the multiple access layer in wireless networks. We propose a scheduling technique that activates hyperarcs rather than arcs, as in classical link-based scheduling, and therefore can harness the gains of random network coding. We show that jointly optimizing the network coding subgraph and the transmission schedule leads to a substantial performance improvement. We also look at relaxing the assumption of synchronization in the network and extending netw...     »

Diese Arbeit untersucht das Mehrfachzugriffsproblem in drahtlosen Netzwerken wenn Netzkodierung verwendet wird. Es wird ein Algorithmus zur Ressourcenallokation hergeleitet, der nicht einzelne Kanten aktiviert, sondern sogenannte Hyperkanten und der dadurch aus den Vorzügen von zufälliger Netzkodierung Nutzen ziehen kann. Es wird sowohl durch theoretische Untersuchungen als auch durch Simulationen gezeigt, dass wenn Mehrfachzugriff und Netzcodierung gemeinsam optimiert werden, ein deutlich höherer Datendurchsatz zu erwarten ist, als wenn beide Probleme separat betrachtet werden. Darauf aufbauend wird ein verteilter heuristischer Algorithmus hergeleitet, der das zu Grunde liegende Optimierungsproblem dezentralisiert löst. Weiterhin wird untersucht in welchem Umfang es nötig ist, das Netzwerk zu synchronisieren, um eine korrekte Konvergenz von verteilten Algorithmen zu gewährleisten. Es wird die Frage behandelt, in wie weit Netzkodierung Vorteile bringt, wenn man mehrere Verbindungen betrachtet und dadurch Netzkodes nicht mehr zufällig sein können. Eine bestimmte Klasse von Kodes - die sogenannten sofort dekodierbaren Kodes - werden analytisch untersucht und es wird durch Simulationen belegt, dass durch ihre Verwendung der Datendurchsatz erhöht werden kann. Schließlich wird auf den Zusammenhang zwischen Datendurchsatz und Verzögerung bei netzkodierter Übertragung eingegangen und es werden Verfahren entwickelt zur Reduktion der Verzögerung.     «

Diese Arbeit untersucht das Mehrfachzugriffsproblem in drahtlosen Netzwerken wenn Netzkodierung verwendet wird. Es wird ein Algorithmus zur Ressourcenallokation hergeleitet, der nicht einzelne Kanten aktiviert, sondern sogenannte Hyperkanten und der dadurch aus den Vorzügen von zufälliger Netzkodierung Nutzen ziehen kann. Es wird sowohl durch theoretische Untersuchungen als auch durch Simulationen gezeigt, dass wenn Mehrfachzugriff und Netzcodierung gemeinsam optimiert werden, ein deutlich hö...     »