Coded cooperative data exchange for multiple unicasts

The advantages of coded cooperative data exchange has been studied in the literature. In this problem, a group of wireless clients are interested in the same set of packets (a multicast scenario). Each client initially holds a subset of packets and wills to obtain its missing packets in a cooperative setting by exchanging packets with its peers. Cooperation via short range transmission links among the clients (which are faster, cheaper and more reliable) is an alternative for retransmissions by the base station. In this paper, we extend the problem of cooperative data exchange to the case of multiple unicasts to a set of n clients, where each client ci is interested in a specific message xi and the clients cooperate with each others to compensate the errors occurred over the downlink. Moreover, our proposed method maintains the secrecy of individuals' messages at the price of a substantially small overhead.

[1]  Bike Xie,et al.  Optimal exchange of packets for universal recovery in broadcast networks , 2010, 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE.

[2]  Chen-Nee Chuah,et al.  Cooperative Peer-to-Peer Repair for Wireless Multimedia Broadcast , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[3]  Ron Dabora,et al.  Broadcast Channels With Cooperating Decoders , 2006, IEEE Transactions on Information Theory.

[4]  D. Karger,et al.  On Coding for Non-Multicast Networks ∗ , 2003 .

[5]  Krishna R. Narayanan,et al.  Weakly Secure Network Coding , 2005 .

[6]  Muriel Médard,et al.  Random Linear Network Coding: A free cipher? , 2007, 2007 IEEE International Symposium on Information Theory.

[7]  R. Yeung,et al.  Secure network coding , 2002, Proceedings IEEE International Symposium on Information Theory,.

[8]  Alexander Sprintson,et al.  A randomized algorithm and performance bounds for coded cooperative data exchange , 2010, 2010 IEEE International Symposium on Information Theory.

[9]  Alexander Sprintson,et al.  On coding for cooperative data exchange , 2010, 2010 IEEE Information Theory Workshop on Information Theory (ITW 2010, Cairo).

[10]  Yinlong Xu,et al.  A Content Distribution System based on Sparse Linear Network Coding , 2006 .

[11]  Parastoo Sadeghi,et al.  A Generalized Model for Cost and Fairness Analysis in Coded Cooperative Data Exchange , 2011, 2011 International Symposium on Networking Coding.

[12]  Randall Dougherty,et al.  Insufficiency of linear coding in network information flow , 2005, IEEE Transactions on Information Theory.

[13]  Chen-Nee Chuah,et al.  Network Coding Based Cooperative Peer-to-Peer Repair in Wireless Ad-Hoc Networks , 2008, 2008 IEEE International Conference on Communications.