Performance of Network Coding in Lossy Wireless Networks

Overview & Synopsis

We study network coding for multi-hop wireless networks. We focus the case of broadcasting, where one source transmits information to all the nodes in the network. Our goal is energy-efficient broadcasting, in other words, to minimize the number of transmissions for broadcasting to the entire network. In this report, we focus on lossy wireless networks, where the probability of successful transmission between two nodes, depends on the distance between the node. Our main result is that a proof of an asymptotic bound of the maximum broadcast rate between a source and the destinations. This result implies the asymptotic optimality of network coding with our hypothesis, with respect to energy-efficiency.