Dynamics of multipath network coding and multicasting in wireless P2P networks

This paper considers the problem of delivering K different contents to D destinations from N sources in wireless networks. Traffic in opposite directions over two wireless hops can utilize the advantage of network coding (NC) in order to decrease the number of transmissions used. We call such coded hops as “NC-links”. On the other hand, the multicast (MC) links can transmit data to several nodes at the same time, also yielding the improvement of the transmissions efficiency. However, there exists a certain level of ambiguity regarding how to coordinate NC and MC to improve the file sharing performance in wireless P2P content distribution systems. Considering both NC and MC gains, we investigate the content traffic splitting using the theory of a potential game and show that there is competition among destinations in order to minimize the total system transmission cost. Subsequently, we identify the equilibrium solution to this game and develop a two-level distributed control algorithm that allows each destination to select the source and split the traffic so as to adjust the content traffic based on the potential function in a distributed way. Through theoretical analysis and simulation results, we show that the proposed scheme is stable and effective.

[1]  Jason R. Marden,et al.  The Price of Selfishness in Network Coding , 2009, IEEE Transactions on Information Theory.

[2]  Donald F. Towsley,et al.  Reliability Gain of Network Coding in Lossy Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[3]  Haobing Wang,et al.  Efficient Data Dissemination in Vehicular Ad Hoc Networks , 2012, IEEE Journal on Selected Areas in Communications.

[4]  C. Fragouli,et al.  Efficient Broadcasting Using Network Coding , 2008, IEEE/ACM Transactions on Networking.

[5]  Michael J. Neely,et al.  Optimal Peer-to-Peer Schedulingfor Mobile Wireless Networkswith Redundantly Distributed Data , 2014, IEEE Transactions on Mobile Computing.

[6]  Jörg Widmer,et al.  Toward network coding-based protocols for data broadcasting in wireless Ad Hoc networks , 2010, IEEE Transactions on Wireless Communications.

[7]  Alexander Sprintson,et al.  Multipath Wireless Network Coding: A Population Game Perspective , 2009, 2010 Proceedings IEEE INFOCOM.

[8]  William H. Sandholm,et al.  Potential Games with Continuous Player Sets , 2001, J. Econ. Theory.

[9]  Giovanni Pau,et al.  Efficient peer-to-peer file sharing using network coding in MANET , 2008, Journal of Communications and Networks.