Packet Loss Recovery in Broadcast for Real-Time Applications in Dense Wireless Networks

Abstract

Packet loss recovery in wireless broadcast is challenging, particularly for real-time applications which have strict and short delivery deadline. To recover the maximum number of lost packets within a short time, existing packet recovery solutions often rely on instantly decodable network coding (IDNC). Some of these solutions can recover nearly the maximum number of lost packets possible at the cost of collecting feedback from all (or a large percentage of) users. This is impractical in dense networks. In addition, their runtime grows with the number of users, which is not desirable due to the urgent delivery deadline of real-time applications. In this work, we introduce random instantly decodable network coding (RIDNC), a random encoding approach to IDNC. We propose RAndom IDNC Encoder (RACE), a fast RIDNC encoder that can recover nearly as many lost packets as the optimal RIDNC encoder. We compare RACE with the CrowdWiFi encoder, a high performing packet loss recovery solution used in CrowdWiFi, a commercial system for broadcasting live video in dense networks. We show that RACE is up to two orders of magnitude faster than the CrowdWiFi encoder, and recovers more lost packets in practice, where there is not enough time to collect feedback from many users.

Development of Recovery and Redundancy Model for Real Time Wireless Networks

“…According to the experimental analysis, the proposed work out-performs the existing works when considering packet delivery ratio, life time as well as network overhead. Arefi and Khabbazian [2] examined packet loss recovery in broadcast for real-Time applications in dense wireless networks. This work introduces random instantly decodable network coding (RIDNC) which is a random encoding approach to instantly decodable network coding (IDNC) which was referred to as random IDNC encoder (RACE).…”

“…It has poor delivery reliability compared to wired networks [1] . Real-time applications in wireless broadcast have stringent and short transfer deadline thereby making packet loss recovery more difficult [2] . Real-time communication is the application that demands a certain quality of service (QoS) to the communication network like maximum delay, maximum loss rate upon its connection to guarantee the requested service quality [3] .…”