Nutzung des Wireless Broadcast Advantage für codierte Übertragung in drahtlosen Mesh-Netzen

• Antragsteller: Professor Dr.-Ing. Wolfgang K. Utschick
• Fachliche Zuordnung: Elektronische Halbleiter, Bauelemente und Schaltungen, Integrierte Systeme, Sensorik, Theoretische Elektrotechnik
• Förderung: Förderung von 2013 bis 2016
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 234371568

• Erstellungsjahr: 2016

Zusammenfassung der Projektergebnisse

Network coding is considered a key technology to exploit the wireless broadcast advantage as it reduces feedback from a per-packet to a per-generation level. Thus it significantly decreases the complexity of tracking which neighboring nodes opportunistically overhearing packets received a specific transmission. The main contributions of this project cover two areas: First, we theoretically modeled and analyzed the potentials of network coding with respect to the wireless broadcast advantage in packet-based networks. The model covers both multicast and bidirectional communication patterns. Based on that model, we developed fixed point iteration algorithms to determine packet injection rates for supporting a required network coded throughput. The second part covered the protocol design an practical implementation of a wireless coded packet network based on off-the-shelf IEEE 802.11 devices. To this end, we developed a number of reusable libraries that implement efficient Galois filed arithmetics and bidirectional random linear coding. In addition we derived a new redundancy scheme that guarantees decoding at the next hop with arbitrary high probability while taking the reliability of link quality estimates into account. The practical parts of this project are released under open source licenses and are thus open to the research community.

Projektbezogene Publikationen (Auswahl)

• A Markov Model for Carrier Sense Multiple Access in Coded Wireless Packet Networks. In: IEEE Workshop on Signal Processing Advances in Wireless Communications (SPAWC). 2013, 95–99
  M. Riemensberger and W. Utschick
  
• Feedback in Coded Wireless Packet Networks. In: IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. Sept. 2013, 3234–3238
  S. Günther, M. Riemensberger, and W. Utschick
  
• Modeling Coding Operations and Acknowledgement Schemes in Coded Wireless Mesh Networks. Tech. rep. TUM-MSV-TR-13-01. Technische Universität München, Jan. 2013
  S. Günther and M. Riemensberger
  
• A Polymatroid Flow Model for Network Coded Multicast in Wireless Networks. IEEE Transactions on Information Theory, 60(1):443–460, Jan. 2014
  M. Riemensberger and W. Utschick
  
• Analysis of Injection Capabilities and Media Access of IEEE 802.11 Hardware in Monitor Mode. In: IEEE Symposium on Network Operations and Management (NOMS). Kraków, Poland, May 2014
  S. M. Günther, M. Leclaire, J. Michaelis, and G. Carle
  
• Efficient GF Arithmetic for Linear Network Coding Using Hardware SIMD Extensions. In: IEEE International Symposium on Network Coding (NetCod). June 2014, 1–6
  S. Günther, M. Riemensberger, and W. Utschick
  
• On Carrier Sense Multiple Access in Coded Wireless Packet Networks. In: International ITG Conference on Systems, Communications and Coding (SCC). 2015
  M. Riemensberger and W. Utschick
  
• Scheduling for Network-Coded Multicast with Interference. IEEE Transactions on Signal Processing, 64(9):2245–2254, Sept. 2016
  T. Wiese, M. Riemensberger, and W. Utschick