Transmission Opportunities: New Metrics for Calculating Resources in Vehicular Networks

• Carlos R. Guerber UTFPR / IFSC
• Eduardo L. Gomes UTFPR / IFSC
• Mauro Fonseca UTFPR
• Anelise Munaretto UTFPR

DOI: https://doi.org/10.5753/sbrc.2019.7364

Abstract

In ad hoc wireless vehicle networks, communication between vehicles occurs opportunistically due to the high mobility of the nodes. Developing routing protocols is challenging given the complexity of defining metrics for choosing the next hop. We introduced the concept of transmission opportunities by analyzing three real taxi movement databases. We discuss how routing protocols impact the proper use of transmission opportunity inventory. We have shown that transmission opportunities can be used as a metric for both routing protocol performance evaluation and resource calculation in vehicular networks.

Keywords: Vehicular Networks, Ad-hoc Networks, Routing Protocols

References

Casteigts, A., Flocchini, P., Quattrociocchi, W., and Santoro, N. (2012). Time-varying graphs and dynamic networks. International Journal of Parallel, Emergent and Distributed Systems, 27(5):387–408.

Celes, C., Silva, F., Boukerche, A., Andrade, R., and Loureiro, A. (2017). Improving vanet simulation with calibrated vehicular mobility traces. IEEE Transactions on Mobile Computing.

Chen, Y., Xu, M., Gu, Y., Li, P., and Cheng, X. (2013). Understanding topology evolving of vanets from taxi traces. Adv. Sci. Technol. Lett, 42(Mobile and Wireless):13–17.

Cunha, F., Villas, L., Boukerche, A., Maia, G., Viana, A., Mini, R. A., and Loureiro, A. A. (2016). Data communication in vanets: Protocols, applications and challenges. Ad Hoc Networks, 44:90–103.

Cunha, F. D., Alvarenga, D. A., Viana, A. C., Mini, R. A., and Loureiro, A. A. (2015). Understanding interactions in vehicular networks through taxi mobility. In Proceedings of the 12th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks, pages 17–24. ACM.

Cunha, F. D., Vianna, A. C., Mini, R. A., and Loureiro, A. A. (2013). How effective is to look at a vehicular network under a social perception? In Wireless and Mobile Computing, Networking and Communications (WiMob), 2013 IEEE 9th International Conference on, pages 154–159. IEEE.

Cunha, F. D., Vianna, A. C., Mini, R. A., and Loureiro, A. A. (2014). Is it possible to find social properties in vehicular networks? In Computers and Communication (ISCC), 2014 IEEE Symposium on, pages 1–6. IEEE.

Dias, D. S. and Costa, L. H. M. (2016). An´alise da capacidade de dados de uma rede de oˆnibus urbanos. In XXXIV SIMPO´ SIO BRASILEIRO DE TELECOMUNICAC¸O˜ES - SBrT2016, 30 DE AGOSTO A 02 DE SETEMBRO, SANTARE´M, PA.
Farrell, S., Cahill, V., Geraghty, D., Humphreys, I., and McDonald, P. (2006). When tcp breaks: Delay-and disruption-tolerant networking. IEEE Internet Computing, 10(4):72–78.

He, W., Yan, G., and Da Xu, L. (2014). Developing vehicular data cloud services in the iot environment. IEEE Transactions on Industrial Informatics, 10(2):1587–1595.

Holme, P. and Saram¨aki, J. (2012). Temporal networks. Physics reports, 519(3):97–125.

Hossmann, T., Spyropoulos, T., and Legendre, F. (2010). Know thy neighbor: Towards optimal mapping of contacts to social graphs for dtn routing. In INFOCOM, 2010 Proceedings IEEE, pages 1–9. IEEE.

Huang, H., Zhang, D., Zhu, Y., Li, M., and Wu, M.-Y. (2012). A metropolitan taxi mobility model from real gps traces. J. UCS, 18(9):1072–1092.

Huang, H., Zhu, Y., Li, X., Li, M., and Wu, M.-Y. (2010). Meta: A mobility model of metropolitan taxis extracted from gps traces. InWireless Communications and Networking Conference (WCNC), 2010 IEEE, pages 1–6. IEEE.

Jiang, D. and Delgrossi, L. (2008). Ieee 802.11 p: Towards an international standard for wireless access in vehicular environments. In Vehicular Technology Conference, 2008. VTC Spring 2008. IEEE, pages 2036–2040. IEEE.

Robusto, C. C. (1957). The Cosine-Haversine Formula. Source: The American Mathematical Monthly, 64(1):38–40.

Wehmuth, K., Ziviani, A., and Fleury, E. (2015). A unifying model for representing timevarying graphs. In Data Science and Advanced Analytics (DSAA), 2015. 36678 2015. IEEE International Conference on, pages 1–10. IEEE.

West, D. B. et al. (2001). Introduction to graph theory, volume 2. Prentice hall Upper Saddle River.

Zeadally, S., Hunt, R., Chen, Y.-S., Irwin, A., and Hassan, A. (2012). Vehicular ad hoc networks (vanets): status, results, and challenges. Telecommunication Systems, 50(4):217–241.