Impact of relative speed on node vicinity dynamics in VANETs
- 142 Downloads
Communication protocols generally rely on the existence of very long multihop paths to reach distant nodes. They disregard, however, how often such paths indeed occur, and how long they persist, especially in highly dynamic mobile networks. In this direction, this paper evaluates quantitatively the influence of node relative speed on path establishment and maintenance, using real and synthetic vehicular network traces. We propose a methodology for vehicular network analysis where both relative speeds and hop distances are used as parameters to characterize node vicinity. Results show that contact opportunities highly depend on the relative speed and the hop distance between nodes. In sparser scenarios, the number of contacts between nodes separated by more than 3 hops or even between neighbors with relative speed above 40 km/h is negligible. This confirms the intuition that contacts at lower relative speeds and at few hop distances happen more often. In addition, contacts last longer as the number of hops between nodes decreases. Nevertheless, we can still find multihop paths able to transmit messages at high relative speeds, even though less often. We also demonstrate that relative speeds reduce the number of useful contacts more severely when compared to the hop distance. For last, we show that it is possible to increase the number of successful packet transmissions by simply applying the outcomes of this work, without any sophisticated model, avoiding the waste of resources, such as energy and bandwidth.
KeywordsRelative speeds VANETs Vicinity analysis
The authors would like to thank CAPES, CNPq, and FAPERJ for their support.
- 1.Olariu, S., Yan, G., & Salleh, S. (2010). A probabilistic routing protocol in VANET. IJMCMC, 2(4), 21.Google Scholar
- 5.Gaikwad, D. S., & Zaveri, M. (2011). VANET routing protocols and mobility models: A survey. In D. C. Wyld, M. Wozniak, N. Chaki, N. Meghanathan, D. Nagamalai (Eds.), Trends in Network and Communications. Communications in Computer and Information Science (pp. 334–342). Berlin, Heidelberg: Springer.Google Scholar
- 6.Spaho, E., Barolli, L., Mino, G., Xhafa, F., & Kolici, V. (2011). VANET simulators: A survey on mobility and routing protocols. In Proceedings of BWCCA ’11 (pp. 1–10).Google Scholar
- 8.Madi, S., & Al-Qamzi, H. (2013). A survey on realistic mobility models for vehicular ad hoc networks (VANETs). In Proceeings of ICNSC ’13 (pp. 333–339).Google Scholar
- 9.Conan, V., Leguay, J., & Friedman, T. (2007). Characterizing pairwise inter-contact patterns in delay tolerant networks. In Proceedings of Autonomics ’07 (pp. 19:1–19:9).Google Scholar
- 11.Passarella, A., & Conti, M. (2011). Characterising aggregate inter-contact times in heterogeneous opportunistic networks. In Proceedings of NETWORKING’11 (pp. 301–313)Google Scholar
- 12.Rezende, C. G., Pazzi, R. W., & Boukerche, A. (2009). An efficient neighborhood prediction protocol to estimate link availability in VANETs. In Proceedings of MobiWAC ’09 (pp. 83–90).Google Scholar
- 14.Gerharz, M., de Waal, C., Frank, M., & Martini, P. (2002). Link stability in mobile wireless ad hoc networks. In Proceedings of LCN ’02 (pp. 30–39).Google Scholar
- 15.Menouar, H., Lenardi, M., & Filali, F. (2007). Movement prediction-based routing (MOPR) concept for position-based routing in vehicular networks. In Proceedings of VTC ’07 (pp. 2101–2105).Google Scholar
- 16.Barghi, S., Benslimane, A., & Assi, C. (2009). A lifetime-based routing protocol for connecting VANETs to the internet. In Proceedings of WoWMoM ’09 (pp. 1–9).Google Scholar
- 17.Phe-Neau, T., Dias de Amorim, M., & Conan, V. (2012). Vicinity-based DTN characterization. In Proceedings of MobiOpp ’12 (pp. 37–44).Google Scholar
- 18.Phe-Neau, T., Dias de Amorim, M., Campista, M. E. M., & Conan, V. (2013). Examining vicinity dynamics in opportunistic networks. In Proceedings of PM2HW2N ’13 (pp. 153–160).Google Scholar
- 20.Piorkowski, M., Sarafijanovic-Djukic, N., & Grossglauser, M. (2009). CRAWDAD data set epfl/mobility (v. 2009-02-24). [Online]. Available Jan, 2017 http://crawdad.org/epfl/mobility/.
- 21.Jetcheva, J. G., Hu, Y. C., PalChaudhuri, S., Saha, A. K., & Johnson, D. B. (2003). CRAWDAD data set rice/ad_hoc_city (v. 2003-09-11). [Online]. Available Jan, 2017 http://crawdad.org/rice/ad_hoc_city/.
- 22.Uppoor, S., & Fiore, M. (2011). Large-scale urban vehicular mobility for networking research. In Proceedings of VNC ’11 (pp. 62–69).Google Scholar