A reliable and efficient highway broadcast model based on gain prediction is proposed to solve excessive information retransmission and channel conflict that often happen to flooding broadcast in vehicular ad hoc network. We take accountofthe relative speeds, the intervehicle distance, and the coverage difference of the neighboring vehicles into predicting the gain of every neighbor, and further select the neighbor with the maximum gain as the next hop on the every direction of road. Simulations show that the proposed model is clearly superior to the original flooding model and a recent variant based on mobility prediction in packet arrival rate, average delay, forwarding count, and throughput. 1. Introduction Vehicular ad hoc network (VANET) is a temporary autonomous system composed by a group of vehicles equipped with transceivers and global positioning system (GPS). VANET is specifically designed to communicate among vehicles so that drivers can acquire the information about other vehicles (e.g., speed, direction, and location) as well as real-time traffic information beyond visual range. The current main goal of VANET is providing safety and comfort for passengers [1].With this stream of research, highway safety has attracted more attentions, such as active accident warning, icy patch alarm, and others. Whether a successive collision can be effectively avoided is mainly dependent on transmitting warning information reliably and efficiently on multipaths. Due to limited transmission range of nodes, each mobile vehicle in VANET acts as router, for transmitting information to destination. Broadcast is a common means to disseminate messages. Among various broadcast approaches, flooding is the first one. Each node rebroadcasts the received message exactly once, which results in broadcast storm problems [2]. Although [2] proposes mechanisms to improve flooding, they are not effective for all range of node density and packet loads in VANET [3]. Therefore, multihop broadcast in VANET is faced with many challenges [4]. This work proposes a reliable broadcast routing based on gain prediction (RB-GP) in which the relative speeds and coverage differences of the neighboring vehicles are calculated, and the intervehicle distance is also considered, and thus the neighbor under consideration with gain and reliability is selected as the next hop on the every direction. Moreover, RB-GP switches to the storage and forwarding when there are not proper next hop temporarily, weakening the negative impacts caused by the serious topological segmentation in VANET [5]. The
References
[1]
C. Y. Chang, Y. Xiang, and M. L. Shi, “Development and status of vehicular ad hoc networks,” Journal on Communications, vol. 28, no. 11, pp. 116–126, 2007.
[2]
S. Y. Ni, Y. C. Tseng, and Y. S. Chen, “The broadcast storm problem in a mobile ad hoc network,” in Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 151–162, Seattle, Wash, USA, 1999.
[3]
L. Da, H. Huang, X. Li, and F. Tang, “A distance-based directional broadcast protocol for urban vehicular ad hoc network,” in Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing, vol. Shanghai, China, pp. 1520–1523, Shanghai, China, 2007.
[4]
L. J. Chen, H. Jiang, J. Wu, C. C. Guo, W. P. Xu, and P. L. An, “Research on transmission control on vehicle ad-hoc network,” Journal of Software, vol. 18, no. 6, pp. 1477–1490, 2007.
[5]
Y. Z. Li, J. X. Liao, T. H. Li, and X. M. Zhu, “A contention-based forwarding routing protocol for vehicular ad hoc networks in city scenarios,” Acta Electronica Sinica, vol. 37, no. 12, pp. 2639–2645, 2009.
[6]
“P1609.0 IEEE Trial-Use Standard for Wireless Access in Vehicular Environments (WAVE)- Architecture”.
[7]
I. W. Group, “IEEE P 802.11p/D3.0, Draft Amendament for Wireless Access in Vehicular Environments (WAVE),” 2007.
[8]
T. M. Marc, “Inter-vehicle communications: assessing information dissemination under safety constraints,” in Proceedings of the 4th Annual IEEE/IFIP Conference on Wireless On Demand Network Systems and Services, pp. 59–64, Obergurgl, Austria, 2007.
[9]
C. Suthaputchakun, “Priority-based inter-vehicle communication for highway safety messaging using IEEE 802.11e,” International Journal of Vehicular Technology, vol. 2009, Article ID 423141, 12 pages, 2009.
[10]
R. Chen, W. Jin, and A. Regan, “Multi-hop broadcasting in vehicular Ad Hoc networks with shockwave traffic,” in Proceedings of the 2nd IEEE Intelligent Vehicular Communications System Workshop, pp. 1–5, Las Vegas, Nev, USA, 2010.
[11]
J. R. Francisco, M. R. Pedro, and S. Ivan, “Reliable and efficient broadcasting in vehicular Ad Hoc networks,” in Proceedings of the IEEE Vehicular Technology Conference, pp. 1–5, Barcelona, Spain, 2009.
[12]
G. Korkmaz, F. Ekici, F. Ozgoner, and O. Ozgoner, “Urban multi-hop broadcast protocol for inter-vehicle communication systems,” in Proceedings of the 1st ACM International Workshop on Vehicular Ad Hoc Networks, pp. 76–85, Philadelphia, Pa, USA, October 2004.
[13]
L. Wischhof, A. Ebner, and H. Rohling, “Information dissemination in self-organizing intervehicle networks,” IEEE Transactions on Intelligent Transportation Systems, vol. 6, no. 1, pp. 90–101, 2005.
[14]
H. Menouar, M. Lenardi, and F. Filali, “A movement prediction based routing protocol for vehicle-to-vehicle communications,” in Proceedings of the International Workshop on Vehicle-to-Vehicle Communications, pp. 1–8, San Diego, Calif, USA, 2005.
[15]
F. Granelli, G. Boato, and D. Kliazovich, “MORA: a movement-based routing algorithm for vehicle Ad Hoc networks,” in Proceedings of the IEEE Workshop on Automotive Networking and Applications, pp. 256–265, San Francisco, Calif, USA, 2006.
[16]
V. Naumov, R. Baumann, and T. Gross, “An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces,” in Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC '06), pp. 108–119, Florence, Italy, May 2006.
[17]
M. Sun, W. Feng, T. H. Lai, K. Yamada, H. Okada, and K. Fujimura, “GPS-based message broadcasting for inter-vehicle communication,” in Proceedings of the International Conference on Parallel Processing, pp. 279–286, Toronto, Canada, 2000.
[18]
P. Lai, X. Wang, N. Lu, and F. Liu, “A reliable broadcast routing scheme based on mobility prediction for VANET,” in Proceedings of the IEEE Intelligent Vehicles Symposium, pp. 1083–1087, Xi’an, China, June 2009.
[19]
M. Chuan, Y. Peng, B. Davison, and L. Cheng, “Store-and-Forward Performance in a DTN,” in Proceedings of the IEEE Vehicular Technology Conference, pp. 187–191, Melbourne, Australia, 2006.
