A near-optimal broadcast technique for vehicular networks

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

研究成果: 書貢獻/報告類型會議貢獻

2 引文 斯高帕斯(Scopus)

摘要

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.

原文英語
主出版物標題2009 Wireless Telecommunications Symposium, WTS 2009
DOIs
出版狀態已發佈 - 2009 十二月 1
事件2009 Wireless Telecommunications Symposium, WTS 2009 - Prague, 捷克共和国
持續時間: 2009 四月 222009 四月 24

出版系列

名字2009 Wireless Telecommunications Symposium, WTS 2009

其他

其他2009 Wireless Telecommunications Symposium, WTS 2009
國家捷克共和国
城市Prague
期間09/4/2209/4/24

    指紋

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

引用此

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