Cellular traffic offloading via opportunistic networking with reinforcement learning

The widespread diffusion of mobile phones is triggering an exponential growth of mobile data traffic that is likely to cause, in the near future, considerable traffic overload issues even in last-generation cellular networks. Offloading part of the traffic to other networks is considered a very promising approach and, in particular, in this paper we consider offloading through opportunistic networks of users' devices. However, the performance of this solution strongly depends on the pattern of encounters between mobile nodes, which should therefore be taken into account when designing offloading control algorithms. In this paper we propose an adaptive offloading solution based on the Reinforcement Learning framework and we evaluate and compare the performance of two well known learning algorithms: Actor-Critic and Q-Learning. More precisely, in our solution the controller of the dissemination process, once trained, is able to select a proper number of content replicas to be injected in the opportunistic network to guarantee the timely delivery of contents to all interested users. We show that our system based on Reinforcement Learning is able to automatically learn a very efficient strategy to reduce the traffic on the cellular network, without relying on any additional context information about the opportunistic network. Our solution achieves higher level of offloading with respect to other state-of-the-art approaches, in a range of different mobility settings. Moreover, we show that a more refined learning solution, based on the Actor-Critic algorithm, is significantly more efficient than a simpler solution based on Q-Learning.

[1]  Hojung Cha,et al.  A context-rich and extensible framework for spontaneous smartphone networking , 2014, Comput. Commun..

[2]  Stefano Ferretti,et al.  Shaping opportunistic networks , 2013, Comput. Commun..

[3]  Qing Wang,et al.  A Survey on Device-to-Device Communication in Cellular Networks , 2013, IEEE Communications Surveys & Tutorials.

[4]  Frank Dürr,et al.  TOMP: Opportunistic traffic offloading using movement predictions , 2012, 37th Annual IEEE Conference on Local Computer Networks.

[5]  Peter Dayan,et al.  Technical Note: Q-Learning , 2004, Machine Learning.

[6]  Jörg Ott,et al.  Message fragmentation for a chain of disrupted links , 2012, 2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[7]  Antonio Alfredo Ferreira Loureiro,et al.  Protocols, mobility models and tools in opportunistic networks: A survey , 2014, Comput. Commun..

[8]  Marcelo Dias de Amorim,et al.  Data offloading in social mobile networks through VIP delegation , 2014, Ad Hoc Networks.

[9]  Anders Lindgren,et al.  Revisiting a remote village scenario and its DTN routing objective , 2014, Comput. Commun..

[10]  Micah Sherr,et al.  Privacy-aware message exchanges for HumaNets , 2014, Comput. Commun..

[11]  Thrasyvoulos Spyropoulos,et al.  Performance analysis of “on-the-spot” mobile data offloading , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[12]  Jean-Marie Bonnin,et al.  Routing protocols in Vehicular Delay Tolerant Networks: A comprehensive survey , 2014, Comput. Commun..

[13]  Aravind Srinivasan,et al.  Mobile Data Offloading through Opportunistic Communications and Social Participation , 2012, IEEE Transactions on Mobile Computing.

[14]  Marco Conti,et al.  Performance modelling of opportunistic forwarding under heterogenous mobility , 2014, Comput. Commun..

[15]  Marcelo Dias de Amorim,et al.  Push-and-track: Saving infrastructure bandwidth through opportunistic forwarding , 2012, Pervasive Mob. Comput..

[16]  Maria Papadaki,et al.  Vulnerability of opportunistic parking assistance systems to vehicular node selfishness , 2014, Comput. Commun..

[17]  Kate Ching-Ju Lin,et al.  Cellular traffic offloading through community-based opportunistic dissemination , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[18]  Christoph P. Mayer,et al.  Routing in hybrid Delay Tolerant Networks , 2014, Comput. Commun..

[19]  Marco Conti,et al.  Computer communications: Present status and future challenges , 2014, Comput. Commun..

[20]  Vincenzo Mancuso,et al.  DRONEE: Dual-radio opportunistic networking for energy efficiency , 2014, Comput. Commun..

[21]  V. Stavroulaki,et al.  Opportunistic Networks , 2011, IEEE Vehicular Technology Magazine.

[22]  Marco Conti,et al.  Data Offloading Techniques in Cellular Networks: A Survey , 2015, IEEE Communications Surveys & Tutorials.

[23]  Thrasyvoulos Spyropoulos,et al.  Understanding the effects of social selfishness on the performance of heterogeneous opportunistic networks , 2014, Comput. Commun..

[24]  Raffaele Bruno,et al.  Adaptive data offloading in opportunistic networks through an actor-critic learning method , 2014, CHANTS '14.

[25]  Per Gunningberg,et al.  Haggle: Opportunistic mobile content sharing using search , 2014, Comput. Commun..

[26]  Andrea Passarella,et al.  HCMM: Modelling spatial and temporal properties of human mobility driven by users' social relationships , 2010, Comput. Commun..

[27]  Antonino Masaracchia,et al.  Offloading through Opportunistic Networks with Dynamic Content Requests , 2014, 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems.

[28]  F. Marmor PROTOCOLS , 1950 .

[29]  Khaled A. Harras,et al.  CAF: Community aware framework for large scale mobile opportunistic networks , 2013, Comput. Commun..

[30]  Thrasyvoulos Spyropoulos,et al.  Is it worth to be patient? Analysis and optimization of delayed mobile data offloading , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[31]  Serge Fdida,et al.  A survey on predicting the popularity of web content , 2014, Journal of Internet Services and Applications.

[32]  Aravind Srinivasan,et al.  Cellular traffic offloading through opportunistic communications: a case study , 2010, CHANTS '10.

[33]  Raffaele Bruno,et al.  Offloading cellular traffic with opportunistic networks: a feasibility study , 2015, 2015 14th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET).

[34]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[35]  Sheng Chen,et al.  Multiple Mobile Data Offloading Through Disruption Tolerant Networks , 2014, IEEE Transactions on Mobile Computing.

[36]  Marco Conti,et al.  Opportunistic networking: data forwarding in disconnected mobile ad hoc networks , 2006, IEEE Communications Magazine.

[37]  Marcelo Dias de Amorim,et al.  Flooding data in a cell: is cellular multicast better than device-to-device communications? , 2014, CHANTS '14.

[38]  Robert Cole,et al.  Computer Communications , 1982, Springer New York.

[39]  Honglong Chen,et al.  GAR: Group aware cooperative routing protocol for resource-constraint opportunistic networks , 2014, Comput. Commun..

[40]  Biswanath Mukherjee,et al.  Cloud-Integrated WOBAN: An offloading-enabled architecture for service-oriented access networks , 2014, Comput. Networks.

[41]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[42]  Marcelo Dias de Amorim,et al.  DROid: Adapting to individual mobility pays off in mobile data offloading , 2014, 2014 IFIP Networking Conference.

[43]  Peter Dayan,et al.  Q-learning , 1992, Machine Learning.