An Efficient Broadcast Technique for Vehicular Networks


Ai Hua Ho, Yao H. Ho, Kien A. Hua, Roy Villafane, Han-Chieh Chao, Journal of Information Processing Systems Vol. 7, No. 2, pp. 221-240, Apr. 2011

10.3745/JIPS.2011.7.2.221
Keywords: V2V Communication Protocols, Vehicular Network, Ad Hoc Network, Broadcast, Broadcasting Storm, Routing
Fulltext:

Abstract

Vehicular networks are a promising application of mobile ad hoc networks. In this paper, we introduce an efficient broadcast technique, called CB-S (Cell Broadcast for Streets), for vehicular networks with occlusions such as skyscrapers. 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 an efficient performance. Our simulation results indicate that messages always reach all nodes in the wireless network. This perfect coverage is achieved with minimal overhead. That is, CB-S uses a low number of nodes to disseminate the data packets as quickly as probabilistically possible. This efficiency gives it the advantage of low 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. By also specify the radius of affected zone, CB-S is also more efficient when broadcast to a subset of the nodes is desirable.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Ai Hua Ho, Yao H. Ho, Kien A. Hua, Roy Villafane, & Han-Chieh Chao (2011). An Efficient Broadcast Technique for Vehicular Networks. Journal of Information Processing Systems, 7(2), 221-240. DOI: 10.3745/JIPS.2011.7.2.221.

[IEEE Style]
A. H. Ho, Y. H. Ho, K. A. Hua, R. Villafane and H. Chao, "An Efficient Broadcast Technique for Vehicular Networks," Journal of Information Processing Systems, vol. 7, no. 2, pp. 221-240, 2011. DOI: 10.3745/JIPS.2011.7.2.221.

[ACM Style]
Ai Hua Ho, Yao H. Ho, Kien A. Hua, Roy Villafane, and Han-Chieh Chao. 2011. An Efficient Broadcast Technique for Vehicular Networks. Journal of Information Processing Systems, 7, 2, (2011), 221-240. DOI: 10.3745/JIPS.2011.7.2.221.