Extreme Value FEC for Reliable Broadcasting in Wireless Networks

Date Added: Dec 2009
Format: PDF

The advent of practical rateless codes enables implementation of highly efficient packet-level Forward Error Correction (FEC) strategies for reliable data broadcasting in loss-prone wireless networks, such as sensor networks. Yet, the critical question of accurately quantifying the proper amount of redundancy has remained largely unsolved. In this paper, the authors exploit advances in extreme value theory to rigorously address this problem. Under the asymptotic regime of a large number of receivers, they derive a closed-form expression for the Cumulative Distribution Function (CDF) of the completion time of file distribution. They show the existence of a phase transition associated with this CDF and accurately locate the transition point.