A near-optimal broadcast technique for vehicular networks

Ai Hua Ho, Yao Hua Ho, Kien A. Hua, Roy Villafane

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

2 Citations (Scopus)

Abstract

A vehicular network is a promising application of mobile ad hoc networks. In this paper, we introduce a near-optimal broadcast technique, called CB-S (Cell Broadcast for Streets), for vehicular networks. In this environment, the road network is fragmented into cells such that nodes in a cell can communicate with any node within a two cell distance. Each mobile node is equipped with a GPS (Global Positioning System) unit and a map of the cells. The cell map has information about the cells including their identifier and the coordinates of the upper-right and lower-left corner of each cell. CB-S has the following desirable property. Broadcast of a message is performed by rebroadcasting the message from every other cell in the terrain. This characteristic allows CB-S to achieve near optimal performance. Our simulation results indicate that data can always reach all nodes in the wireless network. This perfect coverage is achieved with minimal overhead. That is, CB-S uses a near optimal (minimum) number of nodes to disseminate the data packets. This optimality gives it the advantage of minimum delay. To show these benefits, we give simulations results to compare CB-S with four other broadcast techniques. In practice, CB-S can be used for information dissemination, or to reduce the high cost of destination discovery in routing protocols. We also present in this paper a CB-SD (Cell Broadcast for Street Dissemination) variant that has all the advantages of CB-S, with the additional benefit of supporting partial broadcast. This scheme is more efficient when broadcast to a subset of the nodes is desirable.

Original languageEnglish
Title of host publication2009 Wireless Telecommunications Symposium, WTS 2009
DOIs
Publication statusPublished - 2009 Dec 1
Event2009 Wireless Telecommunications Symposium, WTS 2009 - Prague, Czech Republic
Duration: 2009 Apr 222009 Apr 24

Publication series

Name2009 Wireless Telecommunications Symposium, WTS 2009

Other

Other2009 Wireless Telecommunications Symposium, WTS 2009
CountryCzech Republic
CityPrague
Period09/4/2209/4/24

Fingerprint

Information dissemination
Mobile ad hoc networks
Routing protocols
Global positioning system
Wireless networks
Costs

Keywords

  • Ad hoc network
  • Broadcast
  • Broadcasting storm
  • Overlay network
  • Routing
  • Vehicular network

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Ho, A. H., Ho, Y. H., Hua, K. A., & Villafane, R. (2009). A near-optimal broadcast technique for vehicular networks. In 2009 Wireless Telecommunications Symposium, WTS 2009 [5068998] (2009 Wireless Telecommunications Symposium, WTS 2009). https://doi.org/10.1109/WTS.2009.5068998

A near-optimal broadcast technique for vehicular networks. / Ho, Ai Hua; Ho, Yao Hua; Hua, Kien A.; Villafane, Roy.

2009 Wireless Telecommunications Symposium, WTS 2009. 2009. 5068998 (2009 Wireless Telecommunications Symposium, WTS 2009).

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

Ho, AH, Ho, YH, Hua, KA & Villafane, R 2009, A near-optimal broadcast technique for vehicular networks. in 2009 Wireless Telecommunications Symposium, WTS 2009., 5068998, 2009 Wireless Telecommunications Symposium, WTS 2009, 2009 Wireless Telecommunications Symposium, WTS 2009, Prague, Czech Republic, 09/4/22. https://doi.org/10.1109/WTS.2009.5068998
Ho AH, Ho YH, Hua KA, Villafane R. A near-optimal broadcast technique for vehicular networks. In 2009 Wireless Telecommunications Symposium, WTS 2009. 2009. 5068998. (2009 Wireless Telecommunications Symposium, WTS 2009). https://doi.org/10.1109/WTS.2009.5068998
Ho, Ai Hua ; Ho, Yao Hua ; Hua, Kien A. ; Villafane, Roy. / A near-optimal broadcast technique for vehicular networks. 2009 Wireless Telecommunications Symposium, WTS 2009. 2009. (2009 Wireless Telecommunications Symposium, WTS 2009).
@inproceedings{84056c5052f1463c908c6c0880843ee6,
title = "A near-optimal broadcast technique for vehicular networks",
abstract = "A vehicular network is a promising application of mobile ad hoc networks. In this paper, we introduce a near-optimal broadcast technique, called CB-S (Cell Broadcast for Streets), for vehicular networks. In this environment, the road network is fragmented into cells such that nodes in a cell can communicate with any node within a two cell distance. Each mobile node is equipped with a GPS (Global Positioning System) unit and a map of the cells. The cell map has information about the cells including their identifier and the coordinates of the upper-right and lower-left corner of each cell. CB-S has the following desirable property. Broadcast of a message is performed by rebroadcasting the message from every other cell in the terrain. This characteristic allows CB-S to achieve near optimal performance. Our simulation results indicate that data can always reach all nodes in the wireless network. This perfect coverage is achieved with minimal overhead. That is, CB-S uses a near optimal (minimum) number of nodes to disseminate the data packets. This optimality gives it the advantage of minimum delay. To show these benefits, we give simulations results to compare CB-S with four other broadcast techniques. In practice, CB-S can be used for information dissemination, or to reduce the high cost of destination discovery in routing protocols. We also present in this paper a CB-SD (Cell Broadcast for Street Dissemination) variant that has all the advantages of CB-S, with the additional benefit of supporting partial broadcast. This scheme is more efficient when broadcast to a subset of the nodes is desirable.",
keywords = "Ad hoc network, Broadcast, Broadcasting storm, Overlay network, Routing, Vehicular network",
author = "Ho, {Ai Hua} and Ho, {Yao Hua} and Hua, {Kien A.} and Roy Villafane",
year = "2009",
month = "12",
day = "1",
doi = "10.1109/WTS.2009.5068998",
language = "English",
isbn = "9781424425884",
series = "2009 Wireless Telecommunications Symposium, WTS 2009",
booktitle = "2009 Wireless Telecommunications Symposium, WTS 2009",

}

TY - GEN

T1 - A near-optimal broadcast technique for vehicular networks

AU - Ho, Ai Hua

AU - Ho, Yao Hua

AU - Hua, Kien A.

AU - Villafane, Roy

PY - 2009/12/1

Y1 - 2009/12/1

N2 - A vehicular network is a promising application of mobile ad hoc networks. In this paper, we introduce a near-optimal broadcast technique, called CB-S (Cell Broadcast for Streets), for vehicular networks. In this environment, the road network is fragmented into cells such that nodes in a cell can communicate with any node within a two cell distance. Each mobile node is equipped with a GPS (Global Positioning System) unit and a map of the cells. The cell map has information about the cells including their identifier and the coordinates of the upper-right and lower-left corner of each cell. CB-S has the following desirable property. Broadcast of a message is performed by rebroadcasting the message from every other cell in the terrain. This characteristic allows CB-S to achieve near optimal performance. Our simulation results indicate that data can always reach all nodes in the wireless network. This perfect coverage is achieved with minimal overhead. That is, CB-S uses a near optimal (minimum) number of nodes to disseminate the data packets. This optimality gives it the advantage of minimum delay. To show these benefits, we give simulations results to compare CB-S with four other broadcast techniques. In practice, CB-S can be used for information dissemination, or to reduce the high cost of destination discovery in routing protocols. We also present in this paper a CB-SD (Cell Broadcast for Street Dissemination) variant that has all the advantages of CB-S, with the additional benefit of supporting partial broadcast. This scheme is more efficient when broadcast to a subset of the nodes is desirable.

AB - A vehicular network is a promising application of mobile ad hoc networks. In this paper, we introduce a near-optimal broadcast technique, called CB-S (Cell Broadcast for Streets), for vehicular networks. In this environment, the road network is fragmented into cells such that nodes in a cell can communicate with any node within a two cell distance. Each mobile node is equipped with a GPS (Global Positioning System) unit and a map of the cells. The cell map has information about the cells including their identifier and the coordinates of the upper-right and lower-left corner of each cell. CB-S has the following desirable property. Broadcast of a message is performed by rebroadcasting the message from every other cell in the terrain. This characteristic allows CB-S to achieve near optimal performance. Our simulation results indicate that data can always reach all nodes in the wireless network. This perfect coverage is achieved with minimal overhead. That is, CB-S uses a near optimal (minimum) number of nodes to disseminate the data packets. This optimality gives it the advantage of minimum delay. To show these benefits, we give simulations results to compare CB-S with four other broadcast techniques. In practice, CB-S can be used for information dissemination, or to reduce the high cost of destination discovery in routing protocols. We also present in this paper a CB-SD (Cell Broadcast for Street Dissemination) variant that has all the advantages of CB-S, with the additional benefit of supporting partial broadcast. This scheme is more efficient when broadcast to a subset of the nodes is desirable.

KW - Ad hoc network

KW - Broadcast

KW - Broadcasting storm

KW - Overlay network

KW - Routing

KW - Vehicular network

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

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

U2 - 10.1109/WTS.2009.5068998

DO - 10.1109/WTS.2009.5068998

M3 - Conference contribution

AN - SCOPUS:77951444731

SN - 9781424425884

T3 - 2009 Wireless Telecommunications Symposium, WTS 2009

BT - 2009 Wireless Telecommunications Symposium, WTS 2009

ER -