Analysis of event-driven warning message propagation in Vehicular Ad Hoc Networks

Huan Zhou, Shouzhi Xu, Dong Ren, Chung-Ming Huang, Heng Zhang

Research output: Contribution to journalArticle

53 Citations (Scopus)

Abstract

In order to increase the probability of delivering warning messages to all vehicles (or nodes) in the Zone Of Relevance (ZOR), Vehicular Ad Hoc Networks (VANETs) adopt the periodical broadcast to disseminate warning messages. The broadcast way brings the problem of how to set the suitable message lifetime for the propagation of the warning message. To tackle the aforementioned problem, this work adopts the following four steps to analyze the event-driven warning message propagation process and suggest a suitable message lifetime for the Vehicle-to-Vehicle (V2V) network. At first, an analytical model was proposed to investigate the event-driven warning message propagation process in a connected network, and thus assure that it is difficult to guarantee all nodes in the ZOR being in the same partition. Next, an analytical model was proposed to investigate the event-driven warning message propagation process in a partitioned network, and then the probability of delivering warning messages to all nodes in the ZOR for different traffic conditions is derived. Furthermore, to reduce redundancy caused by multi-hop broadcast, an direction-aware broadcast protocol was proposed for the partitioned network according to the proposed analytical models. At last, the impact of traffic characteristics on the setting of the suitable message lifetime was evaluated through numerical and simulation results. The results shown that the warning message propagation process depends on the traffic characteristics, e.g., nodes’ density, nodes’ speed and the dangerous time. The results also shown that when the message lifetime increases to certain values for different traffic conditions, the delivery probability is not increased, but just consuming power and causing serious redundancy. As a result, the work shown that the suitable message lifetime should be set according to the traffic condition of involved nodes.

Original languageEnglish
Pages (from-to)87-96
Number of pages10
JournalAd Hoc Networks
Volume55
DOIs
Publication statusPublished - 2017 Feb 1

Fingerprint

Vehicular ad hoc networks
Analytical models
Redundancy

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Zhou, Huan ; Xu, Shouzhi ; Ren, Dong ; Huang, Chung-Ming ; Zhang, Heng. / Analysis of event-driven warning message propagation in Vehicular Ad Hoc Networks. In: Ad Hoc Networks. 2017 ; Vol. 55. pp. 87-96.
@article{9ff16cdf9d8047489410a6c18fa5a226,
title = "Analysis of event-driven warning message propagation in Vehicular Ad Hoc Networks",
abstract = "In order to increase the probability of delivering warning messages to all vehicles (or nodes) in the Zone Of Relevance (ZOR), Vehicular Ad Hoc Networks (VANETs) adopt the periodical broadcast to disseminate warning messages. The broadcast way brings the problem of how to set the suitable message lifetime for the propagation of the warning message. To tackle the aforementioned problem, this work adopts the following four steps to analyze the event-driven warning message propagation process and suggest a suitable message lifetime for the Vehicle-to-Vehicle (V2V) network. At first, an analytical model was proposed to investigate the event-driven warning message propagation process in a connected network, and thus assure that it is difficult to guarantee all nodes in the ZOR being in the same partition. Next, an analytical model was proposed to investigate the event-driven warning message propagation process in a partitioned network, and then the probability of delivering warning messages to all nodes in the ZOR for different traffic conditions is derived. Furthermore, to reduce redundancy caused by multi-hop broadcast, an direction-aware broadcast protocol was proposed for the partitioned network according to the proposed analytical models. At last, the impact of traffic characteristics on the setting of the suitable message lifetime was evaluated through numerical and simulation results. The results shown that the warning message propagation process depends on the traffic characteristics, e.g., nodes’ density, nodes’ speed and the dangerous time. The results also shown that when the message lifetime increases to certain values for different traffic conditions, the delivery probability is not increased, but just consuming power and causing serious redundancy. As a result, the work shown that the suitable message lifetime should be set according to the traffic condition of involved nodes.",
author = "Huan Zhou and Shouzhi Xu and Dong Ren and Chung-Ming Huang and Heng Zhang",
year = "2017",
month = "2",
day = "1",
doi = "10.1016/j.adhoc.2016.09.018",
language = "English",
volume = "55",
pages = "87--96",
journal = "Ad Hoc Networks",
issn = "1570-8705",
publisher = "Elsevier",

}

Analysis of event-driven warning message propagation in Vehicular Ad Hoc Networks. / Zhou, Huan; Xu, Shouzhi; Ren, Dong; Huang, Chung-Ming; Zhang, Heng.

In: Ad Hoc Networks, Vol. 55, 01.02.2017, p. 87-96.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Analysis of event-driven warning message propagation in Vehicular Ad Hoc Networks

AU - Zhou, Huan

AU - Xu, Shouzhi

AU - Ren, Dong

AU - Huang, Chung-Ming

AU - Zhang, Heng

PY - 2017/2/1

Y1 - 2017/2/1

N2 - In order to increase the probability of delivering warning messages to all vehicles (or nodes) in the Zone Of Relevance (ZOR), Vehicular Ad Hoc Networks (VANETs) adopt the periodical broadcast to disseminate warning messages. The broadcast way brings the problem of how to set the suitable message lifetime for the propagation of the warning message. To tackle the aforementioned problem, this work adopts the following four steps to analyze the event-driven warning message propagation process and suggest a suitable message lifetime for the Vehicle-to-Vehicle (V2V) network. At first, an analytical model was proposed to investigate the event-driven warning message propagation process in a connected network, and thus assure that it is difficult to guarantee all nodes in the ZOR being in the same partition. Next, an analytical model was proposed to investigate the event-driven warning message propagation process in a partitioned network, and then the probability of delivering warning messages to all nodes in the ZOR for different traffic conditions is derived. Furthermore, to reduce redundancy caused by multi-hop broadcast, an direction-aware broadcast protocol was proposed for the partitioned network according to the proposed analytical models. At last, the impact of traffic characteristics on the setting of the suitable message lifetime was evaluated through numerical and simulation results. The results shown that the warning message propagation process depends on the traffic characteristics, e.g., nodes’ density, nodes’ speed and the dangerous time. The results also shown that when the message lifetime increases to certain values for different traffic conditions, the delivery probability is not increased, but just consuming power and causing serious redundancy. As a result, the work shown that the suitable message lifetime should be set according to the traffic condition of involved nodes.

AB - In order to increase the probability of delivering warning messages to all vehicles (or nodes) in the Zone Of Relevance (ZOR), Vehicular Ad Hoc Networks (VANETs) adopt the periodical broadcast to disseminate warning messages. The broadcast way brings the problem of how to set the suitable message lifetime for the propagation of the warning message. To tackle the aforementioned problem, this work adopts the following four steps to analyze the event-driven warning message propagation process and suggest a suitable message lifetime for the Vehicle-to-Vehicle (V2V) network. At first, an analytical model was proposed to investigate the event-driven warning message propagation process in a connected network, and thus assure that it is difficult to guarantee all nodes in the ZOR being in the same partition. Next, an analytical model was proposed to investigate the event-driven warning message propagation process in a partitioned network, and then the probability of delivering warning messages to all nodes in the ZOR for different traffic conditions is derived. Furthermore, to reduce redundancy caused by multi-hop broadcast, an direction-aware broadcast protocol was proposed for the partitioned network according to the proposed analytical models. At last, the impact of traffic characteristics on the setting of the suitable message lifetime was evaluated through numerical and simulation results. The results shown that the warning message propagation process depends on the traffic characteristics, e.g., nodes’ density, nodes’ speed and the dangerous time. The results also shown that when the message lifetime increases to certain values for different traffic conditions, the delivery probability is not increased, but just consuming power and causing serious redundancy. As a result, the work shown that the suitable message lifetime should be set according to the traffic condition of involved nodes.

UR - http://www.scopus.com/inward/record.url?scp=85001075478&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85001075478&partnerID=8YFLogxK

U2 - 10.1016/j.adhoc.2016.09.018

DO - 10.1016/j.adhoc.2016.09.018

M3 - Article

VL - 55

SP - 87

EP - 96

JO - Ad Hoc Networks

JF - Ad Hoc Networks

SN - 1570-8705

ER -