Reliable delivery of warning messages in partitioned vehicular ad hoc networks

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Topology partition imposes significant challenge on reliable delivery of warning messages to vehicles in the zone of relevance (ZOR) in Vehicular Ad Hoc Networks (VANETs). In order to improve the probability of delivering warning messages to all vehicles in the ZOR, VANETs rely on periodic broadcast to disseminate warning messages, which brings the problem of how to set proper message lifetime for the warning message. In this paper, in order to analyze this warning message propagation process and suggest a proper message lifetime for the V2V network, we first propose analytical models to study the warning message propagation process in the connected and partitioned network. Then, based on the proposed models, we derive the delivery probability under different traffic conditions. Finally, through numerical results, we evaluate the impact of traffic characteristics on the setting of the message lifetime. Our results show that the warning message propagation process depends on some vehicle traffic characteristics, e.g., vehicle density, speed and dangerous time. Our results also show that when the message lifetime increases to certain values under different traffic conditions, it will not increase the delivery reliability, but only cause serious redundancy.

Original languageEnglish
Title of host publicationProceedings - 17th IEEE International Conference on Computational Science and Engineering, CSE 2014, Jointly with 13th IEEE International Conference on Ubiquitous Computing and Communications, IUCC 2014, 13th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2014 and 8th International Conference on Frontier of Computer Science and Technology, FCST 2014
EditorsXingang Liu, Didier El Baz, Ching-Hsien Hsu, Kai Kang, Weifeng Chen
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1417-1423
Number of pages7
ISBN (Electronic)9781479979813
DOIs
Publication statusPublished - 2015 Jan 26
Event17th IEEE International Conference on Computational Science and Engineering, CSE 2014 - Jointly with 13th IEEE International Conference on Ubiquitous Computing and Communications, IUCC 2014, 13th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2014 and 8th International Conference on Frontier of Computer Science and Technology, FCST 2014 - Chengdu, China
Duration: 2014 Dec 192014 Dec 21

Publication series

NameProceedings - 17th IEEE International Conference on Computational Science and Engineering, CSE 2014, Jointly with 13th IEEE International Conference on Ubiquitous Computing and Communications, IUCC 2014, 13th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2014 and 8th International Conference on Frontier of Computer Science and Technology, FCST 2014

Other

Other17th IEEE International Conference on Computational Science and Engineering, CSE 2014 - Jointly with 13th IEEE International Conference on Ubiquitous Computing and Communications, IUCC 2014, 13th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2014 and 8th International Conference on Frontier of Computer Science and Technology, FCST 2014
CountryChina
CityChengdu
Period14-12-1914-12-21

Fingerprint

Vehicular ad hoc networks
Redundancy
Analytical models
Topology

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Industrial and Manufacturing Engineering

Cite this

Zhou, H., Xu, S., Ren, D., & Huang, C-M. (2015). Reliable delivery of warning messages in partitioned vehicular ad hoc networks. In X. Liu, D. El Baz, C-H. Hsu, K. Kang, & W. Chen (Eds.), Proceedings - 17th IEEE International Conference on Computational Science and Engineering, CSE 2014, Jointly with 13th IEEE International Conference on Ubiquitous Computing and Communications, IUCC 2014, 13th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2014 and 8th International Conference on Frontier of Computer Science and Technology, FCST 2014 (pp. 1417-1423). [07023777] (Proceedings - 17th IEEE International Conference on Computational Science and Engineering, CSE 2014, Jointly with 13th IEEE International Conference on Ubiquitous Computing and Communications, IUCC 2014, 13th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2014 and 8th International Conference on Frontier of Computer Science and Technology, FCST 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CSE.2014.267
Zhou, Huan ; Xu, Shouzhi ; Ren, Dong ; Huang, Chung-Ming. / Reliable delivery of warning messages in partitioned vehicular ad hoc networks. Proceedings - 17th IEEE International Conference on Computational Science and Engineering, CSE 2014, Jointly with 13th IEEE International Conference on Ubiquitous Computing and Communications, IUCC 2014, 13th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2014 and 8th International Conference on Frontier of Computer Science and Technology, FCST 2014. editor / Xingang Liu ; Didier El Baz ; Ching-Hsien Hsu ; Kai Kang ; Weifeng Chen. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 1417-1423 (Proceedings - 17th IEEE International Conference on Computational Science and Engineering, CSE 2014, Jointly with 13th IEEE International Conference on Ubiquitous Computing and Communications, IUCC 2014, 13th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2014 and 8th International Conference on Frontier of Computer Science and Technology, FCST 2014).
@inproceedings{66e63facb16d4b0caaa85c0f13d70581,
title = "Reliable delivery of warning messages in partitioned vehicular ad hoc networks",
abstract = "Topology partition imposes significant challenge on reliable delivery of warning messages to vehicles in the zone of relevance (ZOR) in Vehicular Ad Hoc Networks (VANETs). In order to improve the probability of delivering warning messages to all vehicles in the ZOR, VANETs rely on periodic broadcast to disseminate warning messages, which brings the problem of how to set proper message lifetime for the warning message. In this paper, in order to analyze this warning message propagation process and suggest a proper message lifetime for the V2V network, we first propose analytical models to study the warning message propagation process in the connected and partitioned network. Then, based on the proposed models, we derive the delivery probability under different traffic conditions. Finally, through numerical results, we evaluate the impact of traffic characteristics on the setting of the message lifetime. Our results show that the warning message propagation process depends on some vehicle traffic characteristics, e.g., vehicle density, speed and dangerous time. Our results also show that when the message lifetime increases to certain values under different traffic conditions, it will not increase the delivery reliability, but only cause serious redundancy.",
author = "Huan Zhou and Shouzhi Xu and Dong Ren and Chung-Ming Huang",
year = "2015",
month = "1",
day = "26",
doi = "10.1109/CSE.2014.267",
language = "English",
series = "Proceedings - 17th IEEE International Conference on Computational Science and Engineering, CSE 2014, Jointly with 13th IEEE International Conference on Ubiquitous Computing and Communications, IUCC 2014, 13th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2014 and 8th International Conference on Frontier of Computer Science and Technology, FCST 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1417--1423",
editor = "Xingang Liu and {El Baz}, Didier and Ching-Hsien Hsu and Kai Kang and Weifeng Chen",
booktitle = "Proceedings - 17th IEEE International Conference on Computational Science and Engineering, CSE 2014, Jointly with 13th IEEE International Conference on Ubiquitous Computing and Communications, IUCC 2014, 13th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2014 and 8th International Conference on Frontier of Computer Science and Technology, FCST 2014",
address = "United States",

}

Zhou, H, Xu, S, Ren, D & Huang, C-M 2015, Reliable delivery of warning messages in partitioned vehicular ad hoc networks. in X Liu, D El Baz, C-H Hsu, K Kang & W Chen (eds), Proceedings - 17th IEEE International Conference on Computational Science and Engineering, CSE 2014, Jointly with 13th IEEE International Conference on Ubiquitous Computing and Communications, IUCC 2014, 13th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2014 and 8th International Conference on Frontier of Computer Science and Technology, FCST 2014., 07023777, Proceedings - 17th IEEE International Conference on Computational Science and Engineering, CSE 2014, Jointly with 13th IEEE International Conference on Ubiquitous Computing and Communications, IUCC 2014, 13th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2014 and 8th International Conference on Frontier of Computer Science and Technology, FCST 2014, Institute of Electrical and Electronics Engineers Inc., pp. 1417-1423, 17th IEEE International Conference on Computational Science and Engineering, CSE 2014 - Jointly with 13th IEEE International Conference on Ubiquitous Computing and Communications, IUCC 2014, 13th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2014 and 8th International Conference on Frontier of Computer Science and Technology, FCST 2014, Chengdu, China, 14-12-19. https://doi.org/10.1109/CSE.2014.267

Reliable delivery of warning messages in partitioned vehicular ad hoc networks. / Zhou, Huan; Xu, Shouzhi; Ren, Dong; Huang, Chung-Ming.

Proceedings - 17th IEEE International Conference on Computational Science and Engineering, CSE 2014, Jointly with 13th IEEE International Conference on Ubiquitous Computing and Communications, IUCC 2014, 13th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2014 and 8th International Conference on Frontier of Computer Science and Technology, FCST 2014. ed. / Xingang Liu; Didier El Baz; Ching-Hsien Hsu; Kai Kang; Weifeng Chen. Institute of Electrical and Electronics Engineers Inc., 2015. p. 1417-1423 07023777 (Proceedings - 17th IEEE International Conference on Computational Science and Engineering, CSE 2014, Jointly with 13th IEEE International Conference on Ubiquitous Computing and Communications, IUCC 2014, 13th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2014 and 8th International Conference on Frontier of Computer Science and Technology, FCST 2014).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Reliable delivery of warning messages in partitioned vehicular ad hoc networks

AU - Zhou, Huan

AU - Xu, Shouzhi

AU - Ren, Dong

AU - Huang, Chung-Ming

PY - 2015/1/26

Y1 - 2015/1/26

N2 - Topology partition imposes significant challenge on reliable delivery of warning messages to vehicles in the zone of relevance (ZOR) in Vehicular Ad Hoc Networks (VANETs). In order to improve the probability of delivering warning messages to all vehicles in the ZOR, VANETs rely on periodic broadcast to disseminate warning messages, which brings the problem of how to set proper message lifetime for the warning message. In this paper, in order to analyze this warning message propagation process and suggest a proper message lifetime for the V2V network, we first propose analytical models to study the warning message propagation process in the connected and partitioned network. Then, based on the proposed models, we derive the delivery probability under different traffic conditions. Finally, through numerical results, we evaluate the impact of traffic characteristics on the setting of the message lifetime. Our results show that the warning message propagation process depends on some vehicle traffic characteristics, e.g., vehicle density, speed and dangerous time. Our results also show that when the message lifetime increases to certain values under different traffic conditions, it will not increase the delivery reliability, but only cause serious redundancy.

AB - Topology partition imposes significant challenge on reliable delivery of warning messages to vehicles in the zone of relevance (ZOR) in Vehicular Ad Hoc Networks (VANETs). In order to improve the probability of delivering warning messages to all vehicles in the ZOR, VANETs rely on periodic broadcast to disseminate warning messages, which brings the problem of how to set proper message lifetime for the warning message. In this paper, in order to analyze this warning message propagation process and suggest a proper message lifetime for the V2V network, we first propose analytical models to study the warning message propagation process in the connected and partitioned network. Then, based on the proposed models, we derive the delivery probability under different traffic conditions. Finally, through numerical results, we evaluate the impact of traffic characteristics on the setting of the message lifetime. Our results show that the warning message propagation process depends on some vehicle traffic characteristics, e.g., vehicle density, speed and dangerous time. Our results also show that when the message lifetime increases to certain values under different traffic conditions, it will not increase the delivery reliability, but only cause serious redundancy.

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

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

U2 - 10.1109/CSE.2014.267

DO - 10.1109/CSE.2014.267

M3 - Conference contribution

AN - SCOPUS:84925263472

T3 - Proceedings - 17th IEEE International Conference on Computational Science and Engineering, CSE 2014, Jointly with 13th IEEE International Conference on Ubiquitous Computing and Communications, IUCC 2014, 13th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2014 and 8th International Conference on Frontier of Computer Science and Technology, FCST 2014

SP - 1417

EP - 1423

BT - Proceedings - 17th IEEE International Conference on Computational Science and Engineering, CSE 2014, Jointly with 13th IEEE International Conference on Ubiquitous Computing and Communications, IUCC 2014, 13th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2014 and 8th International Conference on Frontier of Computer Science and Technology, FCST 2014

A2 - Liu, Xingang

A2 - El Baz, Didier

A2 - Hsu, Ching-Hsien

A2 - Kang, Kai

A2 - Chen, Weifeng

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Zhou H, Xu S, Ren D, Huang C-M. Reliable delivery of warning messages in partitioned vehicular ad hoc networks. In Liu X, El Baz D, Hsu C-H, Kang K, Chen W, editors, Proceedings - 17th IEEE International Conference on Computational Science and Engineering, CSE 2014, Jointly with 13th IEEE International Conference on Ubiquitous Computing and Communications, IUCC 2014, 13th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2014 and 8th International Conference on Frontier of Computer Science and Technology, FCST 2014. Institute of Electrical and Electronics Engineers Inc. 2015. p. 1417-1423. 07023777. (Proceedings - 17th IEEE International Conference on Computational Science and Engineering, CSE 2014, Jointly with 13th IEEE International Conference on Ubiquitous Computing and Communications, IUCC 2014, 13th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2014 and 8th International Conference on Frontier of Computer Science and Technology, FCST 2014). https://doi.org/10.1109/CSE.2014.267