Exploiting the Wireless Broadcast Advantage in Coded Wireless Mesh Networks

• Applicant: Professor Dr.-Ing. Wolfgang K. Utschick
• Subject Area: Electronic Semiconductors, Components and Circuits, Integrated Systems, Sensor Technology, Theoretical Electrical Engineering
• Term: from 2013 to 2016
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 234371568

• Final Report Year: 2016

Final Report Abstract

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.

Publications

• 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