Mobility support in vehicular named-data networking = Suporte de mobilidade em redes veiculares centrados em nome de dados

In this thesis, Vehicular Named-Data Networking (VNDN) refers to the use of the NamedData Networking (NDN) communication model over Vehicular Ad-hoc Networks (VANETs). VANETs enable vehicular communications and support the deployment of more intelligent, secure, efficient, and pleasant transportation systems. NDN focus on named content and does not use IP addresses. NDN relies on innetwork and decentralized caching to provide content redundancy within networks, which is useful for optimizing network resource utilization and improve response time and content availability. In this way, NDN improves VANET application performance when compared to other communication techniques such as IP, which focus on hosts instead of content. This Ph.D. thesis proposes efficient solutions to address the negative effects of communication conditions induced by high vehicle mobility and wireless communications on VNDN application performance. Among the contributions, this thesis first proposes a new VNDN architecture and a geographic routing protocol to route VNDN messages between content sources and requesters. The proposed routing protocol also addresses the effects of well-known VANET problems such as broadcast storms, message redundancy and transmission resynchronization. Then, this thesis investigates the effects of content receiver/requester mobility in VNDN, and identifies the problem of Reverse Path Partitioning (RPP). To address RPP this thesis introduces Auxiliary Forwarding Set (AFS). AFS determines the RPP probability and when required chooses and extra set of eligible vehicles as candidates to forward message towards their destinations, as opposite to standard NDN where only the nodes that forwarded an Interest message forward the corresponding Data message. This thesis also investigates the problems caused by content source mobility and network partitions in VNDN. To address the content source mobility problem, this thesis applies the concept of Floating Content (FC). To address the network partition problem this thesis proposes two different solutions. For the cases where infrastructure support is available, content retrieval can be delegated to existing road-side units (RSUs) while for the cases of no infrastructure support the concept of store-carry-forward (SCF) is applied. As the last contribution, this thesis integrates all the solutions described above in a framework that supports VNDN communications with high performance in both highway and urban scenarios with variable vehicle densities. The evaluation results show that the solutions proposed in this thesis are efficient and scalable providing high VNDN application performance even in complex and highly mobile traffic scenarios.

[1]  Pascal Lorenz,et al.  An adaptive approach for information dissemination in Vehicular Ad hoc Networks , 2011, Journal of Network and Computer Applications.

[2]  Jaime Lloret Mauri,et al.  CODIE: Controlled Data and Interest Evaluation in Vehicular Named Data Networks , 2016, IEEE Transactions on Vehicular Technology.

[3]  Janne Riihijarvi,et al.  Performance evaluation of IEEE 1609 WAVE and IEEE 802.11p for vehicular communications , 2010, 2010 Second International Conference on Ubiquitous and Future Networks (ICUFN).

[4]  Athanasios V. Vasilakos,et al.  PMNDN: Proxy Based Mobility Support Approach in Mobile NDN Environment , 2017, IEEE Transactions on Network and Service Management.

[5]  Serge Fdida,et al.  Navigo: Interest forwarding by geolocations in vehicular Named Data Networking , 2015, 2015 IEEE 16th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[6]  Ridha Soua,et al.  A Multi-Pronged Approach to Adaptive and Context Aware Content Dissemination in VANETs , 2018, Mob. Networks Appl..

[7]  Ozan K. Tonguz,et al.  UV-CAST: An urban vehicular broadcast protocol , 2010, 2010 IEEE Vehicular Networking Conference.

[8]  Ventzislav Koptchev,et al.  PSIRP project -- publish-subscribe internet routing paradigm: new ideas for future internet , 2010, CompSysTech '10.

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

[10]  Sasu Tarkoma,et al.  Publish/Subscribe for Internet: PSIRP Perspective , 2010, Future Internet Assembly.

[11]  Ridha Soua,et al.  SDN Coordination for CCN and FC Content Dissemination in VANETs , 2017, ADHOCNETS.

[12]  Alexander Afanasyev,et al.  Rapid traffic information dissemination using named data , 2012, NoM '12.

[13]  Giovanni Pau,et al.  VANET via Named Data Networking , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[14]  Syed Hassan Ahmed,et al.  CONET: Controlled data packets propagation in vehicular Named Data Networks , 2016, 2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[15]  Giovanna Di Marzo Serugendo,et al.  Hovering Information - Self-Organising Information that Finds Its Own Storage , 2008, Sensor Networks, Ubiquitous, and Trustworthy Computing.

[16]  Victor C. M. Leung,et al.  VENDNET: VEhicular Named Data NETwork , 2014, Veh. Commun..

[17]  Jussi Kangasharju,et al.  MobiCCN: Mobility support with greedy routing in Content-Centric Networks , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[18]  Richard Werner Nelem Pazzi,et al.  A prediction-based routing algorithm for Vehicular Ad Hoc Networks , 2015, 2015 IEEE Symposium on Computers and Communication (ISCC).

[19]  Torsten Braun,et al.  Addressing the Effects of Low Vehicle Density in Highly Mobile Vehicular Named-Data Networks , 2017, DIVANet@MSWiM.

[20]  M. Nikumbh,et al.  A Survey of Positioned Based Routing Protocol in VANET , 2013 .

[21]  Torsten Braun,et al.  Receiver Mobility in Vehicular Named Data Networking , 2017, MobiArch@SIGCOMM.

[22]  Elyes Ben Hamida,et al.  Security of Cooperative Intelligent Transport Systems: Standards, Threats Analysis and Cryptographic Countermeasures , 2015 .

[23]  Farnam Jahanian,et al.  Internet inter-domain traffic , 2010, SIGCOMM '10.

[24]  Wang-Cheol Song,et al.  Road Aware Information Sharing in VANETs , 2015, KSII Trans. Internet Inf. Syst..

[25]  Azzedine Boukerche,et al.  ICARUS: Improvement of traffic Condition through an Alerting and Re-routing System , 2016, Comput. Networks.

[26]  Frederik Hermans,et al.  Mobile Sources in an Information-Centric Network with Hierarchical Names : An Indirection Approach , 2011 .

[27]  A. Varga,et al.  THE OMNET++ DISCRETE EVENT SIMULATION SYSTEM , 2003 .

[28]  Stephan Eichler,et al.  Performance Evaluation of the IEEE 802.11p WAVE Communication Standard , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[29]  Torsten Braun,et al.  BLR: beacon-less routing algorithm for mobile ad hoc networks , 2004, Comput. Commun..

[30]  Djamel Khadraoui,et al.  A self-organizing content centric network model for hybrid vehicular ad-hoc networks , 2011, DIVANet '11.

[31]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[32]  Edmundo Roberto Mauro Madeira,et al.  An adaptive solution for data dissemination under diverse road traffic conditions in urban scenarios , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[33]  Scott Shenker,et al.  A data-oriented (and beyond) network architecture , 2007, SIGCOMM 2007.

[34]  Antonella Molinaro,et al.  Enhancing content-centric networking for vehicular environments , 2013, Comput. Networks.

[35]  Torsten Braun,et al.  Information-centric content retrieval for delay-tolerant networks , 2016, Comput. Networks.

[36]  Cristian Borcea,et al.  VANET Routing on City Roads Using Real-Time Vehicular Traffic Information , 2009, IEEE Transactions on Vehicular Technology.

[37]  A. Boukerche,et al.  Data Communication in VANETs: A Survey, Challenges and Applications , 2014 .

[38]  Gerhard Fettweis,et al.  Relay-based deployment concepts for wireless and mobile broadband radio , 2004, IEEE Communications Magazine.

[39]  M. Ramakrishna.  DBR: Distance Based Routing Protocol for VANETs , 2012 .

[40]  Daniel Krajzewicz,et al.  SUMO - Simulation of Urban MObility An Overview , 2011 .

[41]  Ivan Stojmenovic,et al.  Acknowledgment-Based Broadcast Protocol for Reliable and Efficient Data Dissemination in Vehicular Ad Hoc Networks , 2012, IEEE Transactions on Mobile Computing.

[42]  Torsten Braun,et al.  Source Mobility in Vehicular Named-Data Networking: An Overview , 2017, ADHOCNETS.

[43]  Tae-Hwan Kim,et al.  An Effective Data Dissemination in Vehicular Ad-Hoc Network , 2008, ICOIN.

[44]  Reinhard German,et al.  Bidirectionally Coupled Network and Road Traffic Simulation for Improved IVC Analysis , 2011, IEEE Transactions on Mobile Computing.

[45]  Azzedine Boukerche,et al.  DRIVE: An efficient and robust data dissemination protocol for highway and urban vehicular ad hoc networks , 2014, Comput. Networks.

[46]  Jörg Widmer,et al.  Contention-based forwarding for mobile ad hoc networks , 2003, Ad Hoc Networks.

[47]  Stephen Farrell,et al.  Network of Information (NetInf) - An information-centric networking architecture , 2013, Comput. Commun..

[48]  Erick Donato,et al.  PResync: A method for preventing resynchronization in the IEEE 802.11p standard , 2015, 2015 IEEE Symposium on Computers and Communication (ISCC).

[49]  Leandro A. Villas,et al.  ADD: A Data Dissemination Solution for Highly Dynamic Highway Environments , 2014, 2014 IEEE 13th International Symposium on Network Computing and Applications.