Energy efficient, context-aware cache coding for mobile information-centric networks

In a mobile, intermittently connected information-centric network (ICN), users download files either from the original source or from caches assembled during previous downloads. Network coding has helped to increase download robustness and overcome "missing coupon" delays. Prior work has also shown that network coding depletes energy resources much faster than no coding. Our contribution here is to make coding more efficient, and to detect when it is not necessary, in order to prolong the life of mobile handhelds. In the network coding context, Cache Coding (i.e., coding performed only on fully cached files) can prevent pollution attacks without significantly reducing diversity and performance with respect to unrestricted code mixing. Cache Coding introduces the first important means to reduce energy consumption by avoiding the extremely processor-intensive homomorphic code used in conventional unrestricted mixing networks. Our second contribution is to detect when Cache Coding is not required and disable it to save precious energy. The proposed Context-Aware Cache Coding (CACC) toggles between using Cache Coding and no coding based on the current network context (e.g., mobility, error rates, file size, etc). Our CACC implementation on Android devices demonstrates that the new scheme improves upon network coding's file delivery rate while keeping energy consumption in check.

[1]  Jörg Widmer,et al.  Network coding: an instant primer , 2006, CCRV.

[2]  Bo Sheng,et al.  Performance Evaluation of Dissemination Schemes for Coded Packets in Heterogeneous Sparse Ad Hoc Networks , 2012, Ad Hoc Sens. Wirel. Networks.

[3]  Van Jacobson,et al.  Networking named content , 2009, CoNEXT '09.

[4]  Alireza Keshavarz-Haddad,et al.  Bounds on the Benefit of Network Coding: Throughput and Energy Saving in Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[5]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM '07.

[6]  Tracey Ho,et al.  Network Coding with a Cost Criterion , 2004 .

[7]  Dirk Trossen,et al.  Network coding meets information-centric networking: an architectural case for information dispersion through native network coding , 2012, NoM '12.

[8]  Yunnan Wu,et al.  Minimum-energy multicast in mobile ad hoc networks using network coding , 2004, Information Theory Workshop.

[9]  Baochun Li,et al.  Efficient Network Coded Data Transmissions in Disruption Tolerant Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[10]  Mario Gerla,et al.  Network coding for content-based intermittently connected emergency networks , 2013, MobiCom.

[11]  Mario Gerla,et al.  CodeMP: Network coded multipath to support TCP in disruptive MANETs , 2012, 2012 IEEE 9th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2012).

[12]  Baochun Li,et al.  Tenor: making coding practical from servers to smartphones , 2010, ACM Multimedia.

[13]  Giovanni Pau,et al.  Code torrent: content distribution using network coding in VANET , 2006, MobiShare '06.

[14]  Gaogang Xie,et al.  CodingCache: multipath-aware CCN cache with network coding , 2013, ICN '13.

[15]  CBMEN ENCODERS CBMEN ENCODERS Content-Based Mobile Edge Networking Program Edge Networking with Content-Oriented Declarative Enhanced Routing and Storage , 2014 .

[16]  T.R. Henderson,et al.  CORE: A real-time network emulator , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[17]  Hugo Krawczyk,et al.  Performance Evaluation of Secure Network Coding Using Homomorphic Signature , 2011, 2011 International Symposium on Networking Coding.

[18]  Hamid R. Sadjadpour,et al.  ICEMAN: A System for Efficient, Robust and Secure Situational Awareness at the Network Edge , 2013, MILCOM 2013 - 2013 IEEE Military Communications Conference.

[19]  Stephen Farrell,et al.  Delay- and Disruption-Tolerant Networking , 2006, IEEE Internet Computing.

[20]  Tracey Ho,et al.  A Random Linear Network Coding Approach to Multicast , 2006, IEEE Transactions on Information Theory.

[21]  Van Jacobson,et al.  Networking named content , 2009, CoNEXT '09.

[22]  Jörg Widmer,et al.  A Network Coding Approach to Energy Efficient Broadcasting: From Theory to Practice , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[23]  Baochun Li,et al.  Random network coding on the iPhone: fact or fiction? , 2009, NOSSDAV '09.

[24]  Mario Gerla,et al.  A new approach to coding in content-based MANETs , 2014, 2014 International Conference on Computing, Networking and Communications (ICNC).

[25]  Hamid R. Sadjadpour,et al.  ICEMAN: A Practical Architecture for Situational Awareness at the Network Edge , 2015, Logic, Rewriting, and Concurrency.