BIIR: A Beacon Information Independent VANET Routing Algorithm with Low Broadcast Overhead
- 416 Downloads
Most of the existing VANET routing protocols rely on information collected from beacons for making routing decisions such as next neighbor selection. Beacons are very small size hello messages that each vehicle broadcasts periodically. Owing to very small payload size of beacons as compared to the payload size of a data message, they can easily pass through even very weak links, through which a data message could never pass. Therefore, the use of beacon information for making routing decisions in a highly dynamic scenario such as VANETs may cause selection of routes through which data message can never be sent. Several researchers have given solutions that do not use beacon information for making routing decisions. But most of these solutions incorporate a large number of broadcasts to forward the data packets, causing wastage of bandwidth. In this paper, we present a beacon information independent geographic routing algorithm called BIIR, which reduces the number of broadcasts to forward the data packets by making intelligent use of information collected by the vehicle during previous route discovery attempts for a destination. Our simulation results have shown that the proposed algorithm outperforms the existing beacon less routing protocols in terms of the average number of broadcasts per data packet forwarding, packet delivery ratio and end to end delay experienced by the data messages.
KeywordsBeacon information independent routing Geographic routing Vehicular ad hoc networks Intelligent transportation system Inter vehicle communication
The authors would like to thank all the anonymous reviewers and associate editor for their detailed comments and suggestions to improve the presentation of the paper.
- 6.Ruiz, P.M., Cabrera V., Martinez, J.M., & Ros, F.J. (2010). BRAVE: Beacon less routing algorithm in vehicular environments. In IEEE 7th International Conference on Mobile Ad hoc and Sensor System (ICMASS’10), (pp. 709–714).Google Scholar
- 7.Füßler, H., Hannes, H., Jörg, W., Martin, M., Wolfgang, E., et al. (2004). Contention based forwarding for street scenarios. In Proceedings of International Workshop on Intelligent Transport (IWIT), (pp. 155–160), Humburg, Germany.Google Scholar
- 10.Lochert, C., Hartenstein, H., Tian, J., Fussler, H., Hermann, D., Mauve, M., et al. (2003). A routing strategy for vehicular ad hoc networks in city environments. In Proceedings of IEEE Intelligent Vehicles Symposium, (pp. 156–161).Google Scholar
- 13.Behrisch, M., Bieker, L., Erdmann,J., & Krajzewicz, D. (2011). SUMO-Simulation of urban mobility: An overview. In 3rd International Conference on Advances in System Simulation ICASS’11, (pp. 63–69).Google Scholar
- 16.http://www.omnetpp.org/. Accessed 30 Nov 2014.
- 17.http://veins.car2x.org/. Accessed 30 Nov 2014.