Directed information dissemination in vehicular ad-hoc networks
- 320 Downloads
In this article, we utilize the idea of multipoint relays (MPRs) found in literature (Jacquet et al. in Proceedings of IEEE INMIC, 2001), to propagate accident information in a restricted way (e.g., only backwards). We devise an algorithm to identify MPRs that are geographically situated behind a particular node using only its neighbor table, and speed information of the neighboring vehicles. With the identification of the backward MPRs, it is possible to restrict the information dissemination to vehicles behind a particular vehicular ad-hoc network (VANET) node only. This might benefit the approaching vehicles so that the driver could take preventive measures in real-time since he/she will have an indication of the severity of road conditions ahead. We assume that there exists an inter vehicular network using optimized link state routing (OLSR) where accident information can be propagated to all nodes using on-going OLSR control packets. We envision our application will run on top of existing routing protocols (e.g., OLSR), thereby resulting in very little integration effort, and retaining OLSR’s reduced network traffic advantage through the use of MPRs. We analyze our back MPR identification algorithm in a detailed manner. We also show that by using our approach the location of the accident alert instigator node could be pinpointed if a subset of the nodes in the same VANET know their geographical positions. We use VANET mobility models generated by SUMO into NS-3 for our simulations, and also perform preliminary experiments to verify the algorithm’s effectiveness. Our analysis and experiments show favorable results.
keywordsVehicular ad-hoc network (VANET) Multipoint relay (MPR) Traffic information propagation Optimized link state routing (OLSR) Driver assistance
This work has been supported by Intelligent Transportation System Cluster of the National Science and Technology Development Agency (NSTDA), Thailand and the THNIC Foundation.
- 1.Hossain, A. K. M. M., Mekbungwan, P., & Kanchanasut, K. (2011). Directed information dissemination in VANET. In AINTEC’11, Bangkok, Thailand.Google Scholar
- 2.Jacquet, P., Mühlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., & Viennot, L. (2001). Optimized link state routing protocol for ad hoc networks. In Proceedings of IEEE INMIC.Google Scholar
- 3.Mohammad, S., Rasheed, A., & Qayyum, A. (2011). VANET architectures and protocol stacks: A survey. In Communication technologies for vehicles, volume 6596 of lecture notes in computer science (pp. 95–105). Berlin, Heidelberg: Springer.Google Scholar
- 5.Luís, M., Oliveira, R., Bernardo, L., & Pinto, P. (2010). Improving routing performance in high mobility and high density ad hoc vehicular networks. In Proceedings of the 33rd IEEE conference on Sarnoff (pp. 121–126). NJ, USA.Google Scholar
- 6.Toutouh, J., Garcia-Nieto, J., & Alba, E. (2010). Optimal configuration of OLSR routing protocol for VANETs by means of differential evolution. In Proceedings of the International Conference on Metaheuristics and Nature Inspired Computing (META’10), Tunisia.Google Scholar
- 7.Ermel, E., & Mühlethaler, P. (2007). Using OLSR multipoint relays (MPRs) to estimate node positions in a wireless mesh network. In Proceedings of the European Wireless.Google Scholar
- 10.Nzouonta, J., & Borcea, C. (2006). STEID: A protocol for emergency information dissemination in vehicular networks. Tech. rep., Department of Computer Science, New Jersey Institute of Technology.Google Scholar
- 12.Ziliaskopoulos, A., & Zhang, J. (2003). A zero public infrastructure vehicle based traffic information system. In Proceedings of TRB.Google Scholar
- 13.Wischoff, L., Ebner, A., Rohling, H., Lott, M., & Halfmann, R. (2003). SOTIS-a self-organizing traffic information system. In Proceedings of IEEE VTC-Spring.Google Scholar
- 14.Hartenstein, H., Bochow, B., Ebner, A., Lott, M., Radimirsch, M., & Vollmer, D. (2001). Position-aware ad hoc wireless networks for inter-vehicle communications: The fleetnet project. In Proceedings of ACM MobiHoc.Google Scholar
- 15.Goel, S., Senouci, S., & Ozbay, K. (2004). Ascertaining viability of wi-fi based vehicle-to-vehicle network for traffic information dissemination. In Proceedings of IEEE ITS.Google Scholar
- 16.Zeng, Y., Xiang, K., Li, D., & Vasilakos, A. V. (2012). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks. http://dx.doi.org/10.1007/s11276-012-0457-9.
- 19.Jerbi, M., Jannotti, J., Rasheed, T., & Ghamri-Doudane, Y. (2007). An infrastructure-free traffic information system for vehicular networks. In Proceedings of IEEE VTC-Fall.Google Scholar
- 20.Ghafoor, K. Z., Abu Bakar, K., Lloret, J., Khokhar, R. H., & Lee, K. C. (2012). Intelligent beaconless geographical forwarding for urban vehicular environments. Wireless Networks. http://dx.doi.org/10.1007/s11276-012-0470-z.
- 21.Lo, N. W., & Tsai, H. C. (2009). A reputation system for traffic safety event on vehicular ad hoc networks. EURASIP Journal on Wireless Communications and Networking 2009:9:1–9:2.Google Scholar
- 22.Viennot, L. (1998). Complexity results on election of multipoint relays in wireless networks. Tech. rep., INRIA.Google Scholar
- 23.Qayyum, A., Viennot, L., & Laouiti, A. (2000). Multipoint relaying: An efficient technique for flooding in mobile wireless networks. Tech. Rep. RR-3898, INRIA.Google Scholar
- 24.Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to algorithms (3rd ed.). Cambridge, MA: The MIT Press.Google Scholar
- 25.Simulation of Urban MObility (SUMO): Open source, highly portable, microscopic road traffic simulation package. http://sumo.sourceforge.net.
- 26.The ns-3 network simulator: A discrete-event network simulator. http://www.nsnam.org.
- 27.Olsrd: An adhoc wireless mesh routing daemon. http://www.olsr.org.