Elsevier

Future Generation Computer Systems

Volume 113, December 2020, Pages 170-182
Future Generation Computer Systems

FellowMe Cache: Fog Computing approach to enhance (QoE) in Internet of Vehicles

https://doi.org/10.1016/j.future.2020.06.026Get rights and content

Highlights

  • ICN can enable the in-network caching in intermediate nodes and servers and SDN facilitates the design and administration of network services.

  • The storage of requested content near the end user reduces delay and cost transmission.

  • The best choice of the cache nodes can more enhance the QoE.

  • The selection of cache nodes is based on the factor influence metric that takes into account the ZI, the link quality between nodes, the user preference and the connectivity degree of each node.

Abstract

Among metrics that highly affect video quality and quality of experience (QoE), we can cite the delay and cost transmission caused by mobile network overhead. Moreover, Information centric networking (ICN) is a new architecture that is proposed as a technique that offers very high throughput rates and very low latency, especially in QoE sensitive applications such as multimedia content delivery for the future communication networks. Indeed, unused memory in user equipment can be used to cache contents and afford it to the other nearby users on demand. This caching method is considered as one of the most promising solutions to enhance the QoE of users. On the other hand, one of the major research goals is to improve caching nodes decision based on nodes’ characteristics. In this paper, we propose a new programmable architecture named FollowMeCache based on Software Defined Network (SDN), ICN approaches and Fog Computing for cache node selection using the Connected Dominating Sets (CDS) in order to reduce the download delay and cost for the users’ requested video. In fact, we define cache node selection algorithm based on Influence factor to elect the appropriate nodes from the CDS set to build the cache. This metric takes into consideration the connectivity degree, Zone of Interest (ZI), node capacity, user preference and its location. In order to evaluate the proposed solution, we define a smart event use case. The performance evaluation is conducted by using network simulator and the obtained results show that our approach can give significant gain in terms of network throughput and the transmission delay.

Introduction

With the increasing growth of the Internet of things (IoT) [1], there will be tens of billions of connected devices. These connected devices will have sensing and intelligent capabilities for communication, collecting data and collaboration. As a typical example of IoT, we can cite Internet of Vehicle (IoV) [2], [3] based on sharing ubiquitous information and content such as location tracking, remote monitoring…between vehicles with little or no human intervention. Device-to-device (D2D) communication [4] to deliver requested content without using the cellular network, can be considered as an attractive solution for future IoV networks. Vehicle to Vehicle communication (V2V) [5] and D2D can significantly offload network traffic and enhance its performance [6], [7]. Indeed, V2V/D2D communications are a direct communication between two mobile vehicles without the use of a base station (BS) or a telecommunications network: The new features of mobile users today such as large storage capacity, computational power, long battery life, GPS location functions, as well as heterogeneous wireless interfaces such as WIFI, cellular, and Bluetooth... allow them to play a more active role in content distributions rather than simply being a passive device for consuming mobile data [8]. Therefore mobility [9], [10] can help the nodes to improve the energy efficiency of the network.

On the other hand, there has been a new emerging trend in integrating ICN and SDN together in the future research field [11]. ICN [12] is a novel architecture that is proposed as a technique which has the potential to get a very high throughput rate and very low latency, especially in QoE sensitive applications such as multimedia content delivery for the future communication networks [13]. ICN is defined as a communication paradigm that aims to replace current IP networks [14]. In ICN, a node broadcasts its interest in content/information by using the name of this content. Each node in the network can respond, to this interest, if it has the requested content, which makes content independent of a specific node (address) in the network [15]. This is achieved by allowing nodes to store information when transferring information from the interests/responses between a source and a destination. Also, ICN has been proposed as a promising solution for IoT scenarios [1], [15]. Besides, SDN separates the data and control planes and introduces flexible programmability to network equipment, which facilitates the design, management and administration of network services.

In this paper, we focus on the dissemination and data transmission in vehicular networks while reducing the communication cost in terms of overhead, energy and cellular traffic. This environment is possible via the vehicular heterogeneous networks where vehicles (devices) are equipped with both cellular and non cellular communication interfaces. In order to connect vehicles to Internet with minimum cellular traffic and cost. We present an hybrid and pro active architecture FollowMeCahce based on SDN and ICN approaches and CDS algorithm [16]. It is very important to propose an hybrid architecture to consider the different technologies’ characteristics (licensed such as D2D communication in 5G, Machine-Type Communication (MTC) and unlicensed like IEEE802.11 (WiFi), IEEE802.15.1 (Bluetooth)...) and to ensure their coexistence. Besides, we rely on Fog Computing in our approach to be closer to the IoT devices/sensors and extends the Cloud-based computing, storage and networking facilities [17].

The main contribution of this work is as follow: mobile content objects will be carried by mobile devices and spread around to nearby interested consumers directly without engaging the cellular infrastructure in the data plane. In this case, mobile devices will be considered as an integral part of the mobile network with their own contribution of resources to serve other users. The advantage here is to effectively save the most expensive cellular spectrum resources via offloading to V2V based communications in support of content delivery. For that, in order to focus on the best choice of cache nodes and optimize network performance, we rely on FollowMeCache approach and we propose cache node selection algorithm (CNS) to create virtual Backbone (VB) [16], [18] and select the most appropriate cache nodes based on influence factor metric. In other words, VB nodes distributed in the zone of interest ZI having a high degree of connectivity and high quality link with other mobile nodes, thus they have a high probability to be the cache nodes of our system.

The rest of the paper is organized as follows: we present a brief overview of the existing caching strategies in Section 2. In Section 3, we describe the proposed hybrid and programmable FollowMeCache architecture, its different modules and their interaction. In Section 4, we present the cache nodes selection mechanism used with the CDS algorithm, and the Influence Factor metric. In Section 5, we discuss and analyze the obtained simulation results to evaluate the performance of the proposed solution applied to an IoV use case. Finally, the conclusion is addressed in the last section. A schematic overview of the main body is provided in Fig. 1 to help understand the logic of the paper.

Section snippets

Related work

In this section, we present a brief overview of content caching selection mechanism defined in different works. In fact, we can distinguish two mechanisms for caching [19]: (i) with infrastructure caching assistance (Mobile Edge Computing (MEC), BSs…), (ii) without infrastructure caching assistance (select some end users as helpers for cache while considering some characteristics such as connectivity degree, available resources, link quality, etc.) to be even closer to the end user. Table 1

FollowMeCache architecture

In this section we detail the proposed hybrid and pro active architecture based on ICN paradigm, SDN and CDS approaches. FollowMeCache approach drives Internet traffic evolution to support higher QoE and performance networks upon an heterogeneous network. It combines the benefits of both ICN and SDN paradigms [31]. ICN/SDN is a new trend of future Internet research field, which leverages the benefits of SDN in efficient programmability and flexible manageability to support information centric

Cache node selection CNS algorithm

In this section, we focus on the cache nodes construction. As described above, the optimal choice of cache nodes is very important in order to offload the content source. We model the factor influence metric that helps in the construction of cache nodes. In addition, we present the used algorithm which models the different steps to select the cache nodes.

Performance evaluation

We evaluate the proposed solution with IoT/IoV on the top of ICN and Named Data Networking (NDN) [41], [42]. In fact, NDN is one of the most active ICN implementations and have been considered as promising communication paradigm for IoV [43].

Applying NDN in IoV context has several advantages: It well matches the vehicular applications context, which privileges the information to collect instead of the identity of the information provider [44]. So, NDN can support a massive amount of information

Conclusion

In this paper, we proposed a new hybrid and programmable architecture based on SDN/ICN and CDS approach. The main aim of our proposed architecture is to reduce the use of cellular communication link by selecting specific nodes named cache nodes. In order to select these nodes, we proposed a new algorithm called Cache node selection CNS. Unlike the existing cache node selection methods that use only the connectivity degree and node capacity, our method focuses on the geographic position of nodes

CRediT authorship contribution statement

Tasnim Abar: Conceptualization, Methodology, Software, Investigation, Writing - original draft, Writing - review & editing. Abderrezak Rachedi: Conceptualization, Methodology, Writing - review & editing, Visualization, Supervision, Validation. Asma ben Letaifa: Visualization, Supervision, Validation, Writing - original draft. Philippe Fabian: Methodology, Software, Investigation. Sadok el Asmi: Supervision, Validation.

Declaration of Competing Interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Tasnim Abar: She is a phd student at a final stage at Sup’Com Tunisia, she is a teacher at the Higher Institute of Information and Communication Technologies in Tunis. She received her engineer degree in Network and Communication in 2016 from National Engineering School of Gabes. Since 2016, she has been doing research in SDN networks, Quality of Experience QoE and ICN networks, she has published five papers in refereed conference proceeding and two international Journals. Her current research

References (52)

  • G. Chandrasekaran, N. Wang, R. Tafazolli, Caching on the move: Towards D2D-based information centric networking for...
  • KumarV.M. et al.

    Mobility management in vehicular adhoc networks: a review

    IOSR J. Electron. Commun. Eng.

    (2016)
  • SanshiS. et al.

    Enhanced mobility routing protocol for wireless sensor network

    Wirel. Netw.

    (2018)
  • ArshadS. et al.

    Recent advances in information-centric networking-based Internet of Things (ICN-IoT)

    IEEE Internet Things J.

    (2018)
  • L. Kong, J. Zhu, R. Dai, M.N. Sadat, Impact of distributed caching on video streaming quality in information centric...
  • B. Nour, F. Li, H. Khelifi, H. Moungla, A. Ksentini, Coexistence of ICN and IP networks: An NFV as a service approach,...
  • AscigilO. et al.

    A keyword-based ICN-iot platform

  • A. Rachedi, H. Badis, BadZak: An hybrid architecture based on virtual backbone and software defined network for...
  • MahmudR. et al.

    Fog computing: A taxonomy, survey and future directions

  • ChenM. et al.

    Mobility-aware caching and computation offloading in 5G ultra-dense cellular networks

    Sensors

    (2016)
  • HouT. et al.

    Proactive content caching by exploiting transfer learning for mobile edge computing

    Int. J. Commun. Syst.

    (2018)
  • H. Wu, W. Xu, J. Chen, L. Wang, X. Shen, Matching-based content caching in heterogeneous vehicular networks, in: 2018...
  • LiuZ. et al.

    Mobility-aware caching specific to video services in hyper-dense heterogeneous networks

  • E. Baştuǧ, M. Bennis, M. Debbah, A transfer learning approach for cache-enabled wireless networks, in: 2015 13th...
  • ChenM. et al.

    Green and mobility-aware caching in 5G networks

    IEEE Trans. Wireless Commun.

    (2017)
  • ShanmugamK. et al.

    Femtocaching: Wireless content delivery through distributed caching helpers

    IEEE Trans. Inform. Theory

    (2013)
  • Cited by (23)

    • The optimized energy-efficient sensible edge processing model for the internet of vehicles in smart cities

      2021, Sustainable Energy Technologies and Assessments
      Citation Excerpt :

      The techniques provided are being used to deal with computation time and carriage period problems compact and provide real-time network adversity identification. Tasnim Abar et al. [15] developed the Fog Computing approach to enhance (QoE) on the Internet of vehicles (FCE-IoV). FCE-IoV is proposed to use another Connected Dominating Set (CDS) to select the caching controller based on software-defined networking (SDN) strategies and cloud technology to decrease access delays and cost for the content demanded consumer.

    View all citing articles on Scopus

    Tasnim Abar: She is a phd student at a final stage at Sup’Com Tunisia, she is a teacher at the Higher Institute of Information and Communication Technologies in Tunis. She received her engineer degree in Network and Communication in 2016 from National Engineering School of Gabes. Since 2016, she has been doing research in SDN networks, Quality of Experience QoE and ICN networks, she has published five papers in refereed conference proceeding and two international Journals. Her current research area focuses on D2D communication, IoT, Fog Computing, wireless networks.

    Abderrezak Rachedi: Abderrezak RACHEDI (S’05, M’09, SM’15) is currently working as full professor (Professeur des Universités) at the University Paris-Est Marne-la-Vallée (UPEM) and a member of the Gaspard Monge Computer Science laboratory (LIGM CNRS UMR 8049) since september 2008. He received his Habilitation to Direct Researsh (HDR: habilitation à Diriger des Recherches) from Paris-Est University in Dec. 2015, and his PhD degree in computer science from the university of Avignon (France) in 2008. He received his research MS degree (DEA) in computer science from the University of Savoie in France in 2003, and his engineer degree in computer science from the University of Technology and Science H. B. (USTHB) in 2002. He received PES (Prime d’Excellence Scientifique) in 2013. He is author or co-author of more than 100 publications in international journals, and conferences.

    Asma Ben Letaifa: Dr. Asma Ben Letaifa is an assistant professor and member of the MEDIATRON research lab at the Higher School of Communications, SUPCOM, University of Carthage, Tunisia. She holds a Telecom Engineering Degree from SUPCOM, University of Carthage, Tunisia and a PhD jointly from SUPCOM, University of Carthage and UBO, Université de Bretagne occidentale, Brest, France. Her research activities focus on telecom services, cloud and mobile cloud architectures, service orchestration, bigData and quality of experience in an SDN / NFV environment. She is author and co- author of several articles on these subjects. She is also author of several courses on telecommunications services, network modeling with queuing theory, web content, cloud architectures and virtualization, massive BigData content and machine learning algorithms. She is also co-author of the ”Linux practices” MOOC on the FUN platform.

    Philippe Fabian: Since September 2017, Philippe Fabian is currently Ph.D. student at the Gaspard-Monge Computer Science laboratory at the University Gustave-Eiffel. His research interests include routing in 5G+ networks and wireless sensor networks in order to improve network performance and minimize energy consumption. He received the M.Sc. degree in Computer Science from University of Rennes 1, France in 2017 and the B.Sc. degree in Computer Science and Physics in 2012 from the University of Montreal, Canada.

    Sadok El Asmi: Sado ElAsmi is a Professor and member of Cosim research lab at Sup’Com, University of Carthage, Tunisia. He holds his master degree in Applied Mathematics from University of Paris Sud and his PhD in Science from University of Paris Sud, Laboratory of Signals and Systems, CNRS-ESE. His intention is to identify estimation and detection strategies. Targeted applications are biomedical signalprocessing, QRS complex detection and R-R interval analysis. He has also initiated a research axis combining the algebraic approach with a stochastic approach, called extreme value theory, for the detection of rare events.

    View full text