NDLI: Phase Transition of Message Propagation Speed in Delay-Tolerant Vehicular Networks

Content Provider	IEEE Xplore Digital Library
Author	Agarwal, A. Starobinski, D. Little, T.D.C.
Copyright Year	2000
Abstract	Delay-tolerant network (DTN) architectures have recently been proposed as a means to enable efficient routing of messages in vehicular area networks (VANETs), which are characterized by alternating periods of connectivity and disconnection. Under such architectures, when multihop connectivity is available, messages propagate at the speed of radio over connected vehicles. On the other hand, when vehicles are disconnected, messages are carried by vehicles and propagate at vehicle speed. Our goal in this paper is to analytically determine what gains are achieved by DTN architectures and under which conditions, using the average message propagation speed as the primary metric of interest. We develop an analytical model for a bidirectional linear network of vehicles, as found on highways. We derive both upper and lower bounds on the average message propagation speed by exploiting a connection with the classical pattern-matching problem in probability theory. The bounds reveal an interesting phase transition behavior. Specifically, we find out that, below a certain critical threshold, which is a function of the traffic density in each direction, the average message speed is the same as the average vehicle speed, i.e., DTN architectures provide no gain. On the other hand, we determine another threshold above which the average message speed quickly increases as a function of traffic density and approaches radio speed. Based on the bounds, we also develop an approximation model for the average message propagation speed that we validate through numerical simulations.
Sponsorship	IEEE Intelligent Transportation Systems Society
Starting Page	249
Ending Page	263
Page Count	15
File Size	853886
File Format	PDF
ISSN	15249050
Volume Number	13
Issue Number	1
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-03-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Vehicles Analytical models Road transportation Ad hoc networks Computational modeling Computer architecture Network topology vehicle safety Accident prevention ad hoc networks algorithms automated highways automotive applications computer networks industry applications intelligent transportation systems intelligent vehicles mathematics mobile ad hoc networks protocols routing protocols systems, man, and cybernetics vehicular and wireless technologies
Content Type	Text
Resource Type	Article
Subject	Automotive Engineering Mechanical Engineering Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

From Delay-Tolerant Networks to Vehicular Delay-Tolerant Networks

Routing in vehicular ad hoc networks: A survey

Enhancing Security and Privacy of the Vehicles during Authentication and Message Exchange in Vehicular Ad Hoc Network VANET

Cooperative Message Authentication in Vehicular Cyber-Physical Systems

A Distributed MAC Scheme for Emergency Message Dissemination in Vehicular Ad Hoc Networks

Toward Practical and Intelligent Routing in Vehicular Ad Hoc Networks

Efficient Data Propagation in Traffic-Monitoring Vehicular Networks

Intelligent Transport System Using Time Delay-Based Multipath Routing Protocol for Vehicular Ad Hoc Networks

Receiver Consensus: On-Time Warning Delivery for Vehicular Ad-Hoc Networks

Phase Transition of Message Propagation Speed in Delay-Tolerant Vehicular Networks

Similar Documents

From Delay-Tolerant Networks to Vehicular Delay-Tolerant Networks

Routing in vehicular ad hoc networks: A survey

Enhancing Security and Privacy of the Vehicles during Authentication and Message Exchange in Vehicular Ad Hoc Network VANET

Cooperative Message Authentication in Vehicular Cyber-Physical Systems

A Distributed MAC Scheme for Emergency Message Dissemination in Vehicular Ad Hoc Networks

Toward Practical and Intelligent Routing in Vehicular Ad Hoc Networks

Efficient Data Propagation in Traffic-Monitoring Vehicular Networks

Intelligent Transport System Using Time Delay-Based Multipath Routing Protocol for Vehicular Ad Hoc Networks

Receiver Consensus: On-Time Warning Delivery for Vehicular Ad-Hoc Networks

Phase Transition of Message Propagation Speed in Delay-Tolerant Vehicular Networks