scholarly journals Spreading dynamics in complex networks with applications in vehicular networks

2017 ◽  
Author(s):  
Παύλος Μπασαράς

Η ανάλυση σύμπλεκτων (complex) δικτύων έχει λάβει τεράστια προσοχή τα τελευταία χρόνια, εξαιτίας της ανάπτυξης των online social δικτύων, και της ύπαρξης τεραστίου όγκου δεδομένων σχετικών με τεχνολογικά (Internet, Web, power grids), βιολογικά δίκτυα (αλληλεπιδράσεων πρωτεϊνών, γονιδίων, εξάπλωση ασθενειών), κ.τ.λ. Η παρούσα διατριβή εξερεύνησε το ζήτημα της διάδοσης “πληροφορίας” (φημών, ιών,…) σε σύμπλεκτα δίκτυα, καθώς και εφαρμογές των σχετικών αποτελεσμάτων σε ad hoc δίκτυα οχημάτων. Ειδικότερα, μελετήθηκε το πρόβλημα της μεγιστοποίησης διάδοσης (influence maximization), και αναπτύχθηκαν state-of-the-art αλγορίθμοι για την εύρεση των πιο ικανών διασκορπιστών πληροφορίας (influential spreaders) σε μονοεπίπεδα και πολυεπίπεδα σύμπλεκτα δίκτυα, καθώς και προσαρμογή αυτών σε πρωτόκολλα δρομολόγησης σε ad hoc δίκτυα οχημάτων (vehicular ad hoc networks). Επιπρόσθετα, μελετήθηκε το δυϊκό πρόβλημα της ελαχιστοποίησης διάδοσης “κακοήθους” (malicious) πληροφορίας σε σύμπλεκτα δίκτυα, για πρώτη φορά σε online fashion, και αναπτύχθηκε αλγόριθμος για την επιλογή των καλύτερων παρακωλυτών διάδοσης κακοήθους πληροφορίας. Κάτω από το πρίσμα των προσφάτων εξελίξεων στα self-driving cars, το προαναφερθέν πρόβλημα μελετήθηκε και για ad hoc δίκτυα οχημάτων, και αναπτύχθηκε μια τεχνική black-listing για όσα οχήματα έχουν περάσει στον έλεγχο κάποιου “adversary”. Τέλος, μελετήθηκε και γενικεύτηκε η ισχύς του “παραδόξου της φιλίας” για μια σειρά από τοπολογικά χαρακτηριστικά των κόμβων ενός δικτύου, και αναπτύχθηκαν εφαρμογές του για την μεγιστοποίηση (ελαχιστοποίηση) της διάδοσης της πληροφορίας στα σύμπλεκτα δίκτυα.

2012 ◽  
Vol 8 (2) ◽  
pp. 153-172 ◽  
Author(s):  
Hajar Mousannif ◽  
Ismail Khalil ◽  
Stephan Olariu

The past decade has witnessed the emergence of Vehicular Ad-hoc Networks (VANET), specializing from the well-known Mobile Ad Hoc Networks (MANET) to Vehicle-to-Vehicle (V2V) and Vehicle-to-Infrastructure (V2I) wireless communications. While the original motivation for Vehicular Networks was to promote traffic safety, recently it has become increasingly obvious that Vehicular Networks open new vistas for Internet access, providing weather or road condition, parking availability, distributed gaming, and advertisement. In previous papers [27,28], we introduced Cooperation as a Service (CaaS); a new service-oriented solution which enables improved and new services for the road users and an optimized use of the road network through vehicle's cooperation and vehicle-to-vehicle communications. The current paper is an extension of the first ones; it describes an improved version of CaaS and provides its full implementation details and simulation results. CaaS structures the network into clusters, and uses Content Based Routing (CBR) for intra-cluster communications and DTN (Delay–and disruption-Tolerant Network) routing for inter-cluster communications. To show the feasibility of our approach, we implemented and tested CaaS using Opnet modeler software package. Simulation results prove the correctness of our protocol and indicate that CaaS achieves higher performance as compared to an Epidemic approach.


2021 ◽  
Vol 27 ◽  
pp. 100284
Author(s):  
Rukhsar Sultana ◽  
Jyoti Grover ◽  
Meenakshi Tripathi

Author(s):  
Kashif Naseer Qureshi ◽  
Abdul Hanan Abdullah ◽  
Anwar Mirza ◽  
Raja Waseem Anwar

Vehicular ad hoc networks are new and emerging technology and special class of mobile ad hoc networks that provide wireless communication between vehicles without any fixed infrastructure. Geographical routing has appeared as one of the most scalable and competent routing schemes for vehicular networks. A number of strategies have been proposed for forwarding the packets in geographical direction of the destination, where information of direct neighbors is gained through navigational services. Due to dynamically changing topologies and high mobility neighbor information become outdated. To address these common issues in network different types of forwarding strategies have been proposed. In this review paper, we concentrate on beaconless forwarding methods and their forwarding methods in detail.


Author(s):  
Ehsun Behravesh ◽  
Andrew Butler

This paper explores recent improvements in 802.11p multi-channel protocol in vehicular ad-hoc networks. We provide definitions for a vehicular network and explore the operation of 802.11 within a vehicular network. We also study on areas of improvements of this protocol and briefly discuss on advantages and disadvantages of each solution.Various solutions that various researchers have done to improve the 802.11p multi-channel protocol as it applies to vehicular networks are explored in this paper.


Author(s):  
Fillipe Santos ◽  
Andre L.L. Aquino ◽  
Edmundo R.M. Madeira ◽  
Raquel S. Cabral

Author(s):  
Muhammad A. Javed ◽  
Jamil Y. Khan

Vehicular ad hoc networks (VANETs) are expected to be used for the dissemination of emergency warning messages on the roads. The emergency warning messages such as post crash warning notification would require an efficient multi hop broadcast scheme to notify all the vehicles within a particular area about the emergency. Such emergency warning applications have low delay and transmission overhead requirements to effectively transmit the emergency notification. In this paper, an adaptive distance based backoff scheme is presented for efficient dissemination of warning messages on the road. The proposed scheme adaptively selects the furthest vehicle as the next forwarder of the emergency message based on channel conditions. The detailed performance figures of the protocol are presented in the paper using simulations in the OPNET network simulator. The proposed protocol introduces lower packet delay and broadcast overhead as compared to standard packet broadcasting protocols for vehicular networks.


Author(s):  
Nitin Maslekar ◽  
Mounir Boussedjra ◽  
Houda Labiod ◽  
Joseph Mouzna

Vehicular ad hoc networks (VANETs) represent an important component necessary to develop Intelligent Transportation Systems. Recent advances in communications systems have created significant opportunities for a wide variety of applications and services to be implement in vehicles. Most of these applications require a certain dissemination performance to work satisfactorily. Although a variety of optimizations are possible, the basic idea for any dissemination scheme is to facilitate the acquisition of the knowledge about the surrounding vehicles. However, the dynamic nature of vehicular networks makes it difficult to achieve an effective dissemination among vehicles. This chapter provides an overview on those challenges and presents various approaches to disseminate data in vehicular networks.


Author(s):  
Claudia Campolo ◽  
Hector Agustin Cozzetti ◽  
Antonella Molinaro ◽  
Riccardo Maria Scopigno

Peculiarities of the vehicular environment make the design of the Physical (PHY) and Medium Access Control (MAC) layers for Vehicular Ad-hoc Networks (VANETs) very challenging. Technical solutions should carefully cope with (i) quickly changing network topologies caused by vehicles mobility, (ii) short connection lifetimes, (iii) multi-hop vehicle-to-vehicle communications, (iv) hostile environments for radio signal propagation, and (v) heterogeneous nature and quality requirements of various types of applications. The main aim of this chapter is to serve as an introduction for readers interested in vehicular network design, with a special focus on the MAC layer. It includes a detailed description of the major features and operating principles provided by PHY and MAC layers of the IEEE 802.11p and IEEE 1609 standard suites to support Wireless Access in Vehicular Environments (WAVE). The last part of the chapter contains a brief survey of some relevant MAC proposals in the scientific literature that try to cope with the challenges of vehicular networks. Most of them follow the contention-based channel access idea of the standard and propose extensions to the 802.11p MAC layer in order to achieve higher throughput and fairness; others capitalize on a centralized access to achieve deterministic service quality.


2020 ◽  
Vol 22 (1) ◽  
pp. 320-351 ◽  
Author(s):  
Hakima Khelifi ◽  
Senlin Luo ◽  
Boubakr Nour ◽  
Hassine Moungla ◽  
Yasir Faheem ◽  
...  

Author(s):  
Muhammad A. Javed ◽  
Jamil Y. Khan

Vehicular ad hoc networks (VANETs) are expected to be used for the dissemination of emergency warning messages on the roads. The emergency warning messages such as post crash warning notification would require an efficient multi hop broadcast scheme to notify all the vehicles within a particular area about the emergency. Such emergency warning applications have low delay and transmission overhead requirements to effectively transmit the emergency notification. In this paper, an adaptive distance based backoff scheme is presented for efficient dissemination of warning messages on the road. The proposed scheme adaptively selects the furthest vehicle as the next forwarder of the emergency message based on channel conditions. The detailed performance figures of the protocol are presented in the paper using simulations in the OPNET network simulator. The proposed protocol introduces lower packet delay and broadcast overhead as compared to standard packet broadcasting protocols for vehicular networks.


Sign in / Sign up

Export Citation Format

Share Document