Random Instantly Decodable Network Coding for Packet Loss Recovery in Wireless Broadcast of Real-time Multimedia

• Author / Creator

  Arefi, Afshin

• Real-time multimedia streaming (e.g. live video streaming) has become an essential part of our day to day life. In many scenarios, we need to wirelessly broadcast real-time media to many users. These scenarios include broadcast of a sports event at a stadium to all the fans present, broadcast of a movie or an announcement in an air-plane to all the passengers, or broadcast of live board view to students in a large classroom. A major challenge in wireless broadcast of live media is to handle packet loss, which is common in wireless communications because of various channel impairments such as multi-path fading. There are various solutions in the literature to handle packet loss in wireless broadcast. Instantly Decodable Network Codes (IDNC) recover packets at the receivers with minimal delay, but their encoding complexity and communication overhead for collecting feedback increases with the number of users. Random Network Codes (RNC), on the other hand, benefit from efficient encoding, but suffer from long decoding delays at the users/receivers. With these limitations in mind, we propose Random Instantly Decodable Network Coding (RIDNC). RIDNC has the efficient encoding of RNC and the fast decoding of IDNC. In addition, based on the analysis of our proposed RIDNC encoders and by our extensive simulation results, RIDNC has a high performance in recovering lost packets particularly in networks with a large number of receivers. All these features make RIDNC an attractive and promising packet recovery solution in wireless broadcast of real-time multimedia.

• Subjects / Keywords

  • RIDNC
  • IDNC
  • Wireless Communication

• Graduation date

  Spring 2020

• Type of Item

  Thesis

• Degree

  Doctor of Philosophy

• DOI

  https://doi.org/10.7939/r3-edyx-2t92

• License

  Permission is hereby granted to the University of Alberta Libraries to reproduce single copies of this thesis and to lend or sell such copies for private, scholarly or scientific research purposes only. Where the thesis is converted to, or otherwise made available in digital form, the University of Alberta will advise potential users of the thesis of these terms. The author reserves all other publication and other rights in association with the copyright in the thesis and, except as herein before provided, neither the thesis nor any substantial portion thereof may be printed or otherwise reproduced in any material form whatsoever without the author's prior written permission.