Distributed Computing for Emerging Smart Networks: First International Workshop, DiCES-N 2019, Hammamet, Tunisia, October 30, 2019, Revised Selected Papers

The specific characteristics of vehicular ad-hoc networks, such as high-speed nodes, frequent topology changes and predefined vehicle movement paths, make mobile ad-hoc networks routing protocols not convenient to disseminate data in the vehicular environment. In addition, the new vision towards Internet of Vehicles concept along with the advent of autonomous cars contribute to the proliferation of new innovative applications with different QoS requirements, rising new challenging issues. In this paper, we survey the different taxonomies for vehicular routing protocols, while exposing several optimization techniques used to enhance routing protocols. Moreover, in order to foster the deployment of robust Internet of Vehicles routing protocols at large scale, we give some directions for future research work.

[1]  Michael J. Fischer,et al.  Computation in networks of passively mobile finite-state sensors , 2004, PODC '04.

[2]  Petru Eles,et al.  Synthesis of Fault-Tolerant Embedded Systems , 2008, 2008 Design, Automation and Test in Europe.

[3]  Petru Eles,et al.  Design Optimization of Time- and Cost-Constrained Fault-Tolerant Embedded Systems With Checkpointing and Replication , 2009, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[4]  Ellen W. Zegura,et al.  Virtual network migration on the GENI wide-area SDN-enabled infrastructure , 2017, 2017 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[5]  Hatem Hadj Kacem,et al.  Broadcast in wireless mobile sensor networks with population protocols and extension with the rendezvous model , 2010, 2010 10th Annual International Conference on New Technologies of Distributed Systems (NOTERE).

[6]  Kenli Li,et al.  Slack allocation algorithm for energy minimization in cluster systems , 2017, Future Gener. Comput. Syst..

[7]  Sandra Sendra,et al.  Evaluation of CupCarbon Network Simulator for Wireless Sensor Networks , 2018, Netw. Protoc. Algorithms.

[8]  Maziar Goudarzi,et al.  Simultaneous hardware and time redundancy with online task scheduling for low energy highly reliable standby-sparing system , 2014, ACM Trans. Embed. Comput. Syst..

[9]  Ahcène Bounceur,et al.  CupCarbon: A new platform for the design, simulation and 2D/3D visualization of radio propagation and interferences in IoT networks , 2018, 2018 15th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[10]  Manar Qamhieh,et al.  Scheduling of parallel real-time DAG tasks on multiprocessor systems. (Ordonnancement temps réels des tâches parallèles sur des systèmes multiprocesseurs) , 2015 .

[11]  Yves Métivier,et al.  Analysis of a Randomized Dynamic Timetable Handshake Algorithm , 2008 .

[12]  Ahmed Hadj Kacem,et al.  Distributed Computations in Wireless Sensor Networks by Local Interactions , 2018, ADHOC-NOW.

[13]  Rachid Guerraoui,et al.  When Birds Die: Making Population Protocols Fault-Tolerant , 2006, DCOSS.

[14]  Houssam-Eddine Zahaf,et al.  Energy efficient scheduling of parallel real-time tasks on heterogeneous multicore systems , 2016 .

[15]  Kenli Li,et al.  Maximizing reliability with energy conservation for parallel task scheduling in a heterogeneous cluster , 2015, Inf. Sci..

[16]  Alain Girault,et al.  A Novel Bicriteria Scheduling Heuristics Providing a Guaranteed Global System Failure Rate , 2009, IEEE Transactions on Dependable and Secure Computing.

[17]  James Aspnes,et al.  An Introduction to Population Protocols , 2007, Bull. EATCS.

[18]  Yves Métivier,et al.  Analysis of a randomized rendezvous algorithm , 2003, Inf. Comput..

[19]  Yves Métivier,et al.  Graph Relabelling Systems: A General Overview , 1997, Comput. Artif. Intell..

[20]  Yves Métivier,et al.  Design patterns in beeping algorithms: Examples, emulation, and analysis , 2016, Inf. Comput..

[21]  Yves Métivier,et al.  Graph relabelling systems and distributed algorithms , 1999 .

[22]  Mahmoud Naghibzadeh,et al.  Distributed Clustering-Task Scheduling for Wireless Sensor Networks Using Dynamic Hyper Round Policy , 2018, IEEE Transactions on Mobile Computing.

[23]  Dakai Zhu,et al.  Shared recovery for energy efficiency and reliability enhancements in real-time applications with precedence constraints , 2013, TODE.

[24]  Ehsan Amiri,et al.  New algorithm for leader election in Distributed WSN with software agents , 2013, 2013 IEEE International Conference on Space Science and Communication (IconSpace).

[25]  Mohamed Mosbah,et al.  A Fault-Tolerant Handshake Algorithm for Local Computations , 2016, 2016 30th International Conference on Advanced Information Networking and Applications Workshops (WAINA).

[26]  Rami G. Melhem,et al.  The interplay of power management and fault recovery in real-time systems , 2004, IEEE Transactions on Computers.