Understanding Practical Limitations of Network Coding for Assisted Proximate Communication

In next-generation wireless networks, device-to-device (D2D) communication represents a feasible way for mobile users to offload their cellular traffic demand without extra costs for deploying additional infrastructure from the network operators. Cellular (e.g., 3GPP LTE) network assistance can automate user/service discovery and connection establishment procedures, as well as enable secure D2D connectivity between proximate users. Currently, assisted direct connectivity is only available in the form of unlicensed-band protocols (e.g., WiFi Direct), which motivates research on understanding its practical limitations with realistic distributions of users and content. Whereas there are concerns that D2D communication alone may not be efficient due to limited content availability, in this paper, we advocate the use of network coding to upgrade assisted proximate communication and make it realize its full potential. In particular, we demonstrate that even simpler network coding techniques are capable to significantly improve the degrees of content availability for communicating users and thus enhance offloading performance under realistic constraints. Inspired by the recent popularity of wireless content distribution systems over D2D caches, we contribute a practical methodology for assisted data caching and distribution, mindful of the state-of-the-art D2D technology.

[1]  Daniel Enrique Lucani,et al.  Lean and mean: network coding for commercial devices , 2013, IEEE Wireless Communications.

[2]  Alexandros G. Dimakis,et al.  Base-station assisted device-to-device communications for high-throughput wireless video networks , 2012, ICC.

[3]  Gabor Fodor,et al.  Device-to-Device Communication and Network Coding : Friends or Foes ? , 2014 .

[4]  Eitan Altman,et al.  Dynamic Control of Coding for Progressive Packet Arrivals in DTNs , 2013, IEEE Transactions on Wireless Communications.

[5]  Alexandros G. Dimakis,et al.  Femtocaching and device-to-device collaboration: A new architecture for wireless video distribution , 2012, IEEE Communications Magazine.

[6]  Carl Wijting,et al.  Device-to-device communication as an underlay to LTE-advanced networks , 2009, IEEE Communications Magazine.

[7]  Jorma Lilleberg,et al.  Spectrum Sharing Scheme Between Cellular Users and Ad-hoc Device-to-Device Users , 2013, IEEE Transactions on Wireless Communications.

[8]  Soung Chang Liew,et al.  Physical-layer network coding: Tutorial, survey, and beyond , 2011, Phys. Commun..

[9]  Jeffrey G. Andrews,et al.  An Overview on 3GPP Device-to-Device Proximity Services , 2013, 1310.0116.

[10]  Yu Zhang,et al.  Joint Network-Channel Coding with Rateless Code over Multiple Access Relay System , 2013, IEEE Transactions on Wireless Communications.

[11]  Muriel Médard,et al.  On Scalability of Wireless Networks: A Practical Primer for Large Scale Cooperation , 2014, ArXiv.

[12]  Morten Videbæk Pedersen,et al.  Green mobile clouds: Network coding and user cooperation for improved energy efficiency , 2012, 2012 IEEE 1st International Conference on Cloud Networking (CLOUDNET).

[13]  Peyman Pahlevani,et al.  Novel concepts for device-to-device communication using network coding , 2014, IEEE Communications Magazine.

[14]  Eitan Altman,et al.  Forward Correction and Fountain Codes in Delay-Tolerant Networks , 2008, IEEE/ACM Transactions on Networking.

[15]  Sergey D. Andreev,et al.  Proximity-Based Data Offloading via Network Assisted Device-to-Device Communications , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[16]  Qi Zhang,et al.  Cooperative Mobile Web Browsing , 2009, EURASIP J. Wirel. Commun. Netw..

[17]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless Content Delivery Through Distributed Caching Helpers , 2013, IEEE Transactions on Information Theory.

[18]  Eitan Altman,et al.  Coding for Caches in the Plane , 2013, ArXiv.

[19]  Athina Markopoulou,et al.  Video-aware opportunistic network coding over wireless networks , 2009, IEEE Journal on Selected Areas in Communications.

[20]  Olga Galinina,et al.  Cellular traffic offloading onto network-assisted device-to-device connections , 2014, IEEE Communications Magazine.

[21]  Frank H. P. Fitzek,et al.  Mobile Clouds: Exploiting Distributed Resources in Wireless, Mobile and Social Networks , 2013 .

[22]  Dong In Kim,et al.  Resource allocation for device-to-device communications underlaying LTE-advanced networks , 2013, IEEE Wireless Communications.

[23]  Salman Durrani,et al.  A novel user pairing scheme for functional decode-and-forward multi-way relay network , 2014, Phys. Commun..

[24]  Morten Videbæk Pedersen,et al.  Synchronized multimedia streaming on the iPhone platform with network coding , 2011, 2011 IEEE Consumer Communications and Networking Conference (CCNC).

[25]  Daniel Enrique Lucani,et al.  Minimizing the completion time of a wireless cooperative network using network coding , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[26]  Khaldoun Al Agha Network Coding: Al Agha/Network Coding , 2012 .

[27]  Zaher Dawy,et al.  Energy-Aware Cooperative Content Distribution over Wireless Networks: Design Alternatives and Implementation Aspects , 2013, IEEE Communications Surveys & Tutorials.

[28]  Olga Galinina,et al.  Intelligent access network selection in converged multi-radio heterogeneous networks , 2014, IEEE Wireless Communications.

[29]  Sergey D. Andreev,et al.  3GPP LTE traffic offloading onto WiFi Direct , 2013, 2013 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[30]  Devavrat Shah,et al.  Network Coding Meets TCP: Theory and Implementation , 2011, Proceedings of the IEEE.

[31]  Morten Videbæk Pedersen,et al.  Implementation of Network Coding for Social Mobile Clouds [Applications Corner] , 2013, IEEE Signal Processing Magazine.

[32]  Giuseppe Caire,et al.  Wireless Device-to-Device Caching Networks: Basic Principles and System Performance , 2013, IEEE Journal on Selected Areas in Communications.

[33]  Rahim Tafazolli,et al.  Network Coding Theory: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[34]  Sergey D. Andreev,et al.  Multi-radio heterogeneous networks: Architectures and performance , 2014, 2014 International Conference on Computing, Networking and Communications (ICNC).

[35]  Qi Zhang,et al.  Exploiting Cooperation for Performance Enhancement and High Data Rates , 2009, J. Commun..

[36]  Alexandros G. Dimakis,et al.  Instantly decodable network codes for real-time applications , 2013, 2013 International Symposium on Network Coding (NetCod).

[37]  Muriel Médard,et al.  Scheduling for Network-Coded Multicast , 2012, IEEE/ACM Transactions on Networking.

[38]  Qi Zhang,et al.  Cellular Controlled Short-Range Communication for Cooperative P2P Networking , 2009, Wirel. Pers. Commun..

[39]  João Barros,et al.  Topology matters in network coding , 2012, Telecommun. Syst..

[40]  Archan Misra,et al.  Fundamental limits on end-to-end throughput of network coding in multi-rate and multicast wireless networks , 2013, Comput. Networks.

[41]  Shahid Mumtaz,et al.  Smart Device to Smart Device Communication , 2014 .

[42]  Stefan Parkvall,et al.  Design aspects of network assisted device-to-device communications , 2012, IEEE Communications Magazine.

[43]  Alexandros G. Dimakis,et al.  Wireless device-to-device communications with distributed caching , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[44]  Raymond W. Yeung,et al.  Network coding theory: An introduction , 2010 .

[45]  Muriel Médard,et al.  MAC Centered Cooperation — Synergistic Design of Network Coding, Multi-Packet Reception, and Improved Fairness to Increase Network Throughput , 2012, IEEE Journal on Selected Areas in Communications.

[46]  Eitan Altman,et al.  Improving the transport performance in delay tolerant networks by random linear network coding and global acknowledgments , 2013, Ad Hoc Networks.

[47]  Pascal Frossard,et al.  Network Coding Meets Multimedia: A Review , 2012, IEEE Transactions on Multimedia.

[48]  Yunnan Wu,et al.  Network Coding for the Internet and Wireless Networks , 2007, IEEE Signal Processing Magazine.

[49]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[50]  Rayadurgam Srikant,et al.  Modeling and performance analysis of BitTorrent-like peer-to-peer networks , 2004, SIGCOMM 2004.

[51]  Morten Videbæk Pedersen,et al.  Mobile Clouds: The New Content Distribution Platform , 2012, Proceedings of the IEEE.

[52]  Muriel Médard,et al.  Scheduling advantages of network coded storage in point-to-multipoint networks , 2014, 2014 International Symposium on Network Coding (NetCod).

[53]  Antonio Iera,et al.  Network coding and evolutionary theory for performance enhancement in wireless cooperative clusters , 2010, Eur. Trans. Telecommun..

[54]  Benxiong Huang,et al.  A survey and tutorial of wireless relay network protocols based on network coding , 2013, J. Netw. Comput. Appl..

[55]  Olga Galinina,et al.  Analyzing Assisted Offloading of Cellular User Sessions onto D2D Links in Unlicensed Bands , 2015, IEEE Journal on Selected Areas in Communications.