Abstract
The need for routing based on store-and-carry forwarding has been motivated in sparse vehicular ad hoc networks (VANETs), since the traditional end-to-end unicast routing is infeasible due to the network disconnection problem. In store-and-carry based routing, the end-to-end message delivery delay is dominated by the store-and-carry procedure rather than the wireless transmission. Therefore, the end-to-end delay in such sparse VANETs can be further reduced by replicating multiple copies of the message to other nodes when possible, i.e., multi-copy routing, to increase the chance of finally finding the destination, which we call this gain as multi-copy diversity. In this paper, we present an analytic framework to evaluate the performance of routing by assessing the multi-copy diversity gain in sparse VANETs. By using this model, we first derive an upper and lower-bound of end-to-end routing delay in sparse VANETs. Our analytic results show that a high level of multi-copy diversity gain is achieved when the network is partially connected, which is in contrast to the conventional expectation that multi-copy routing performs better in severely disconnected networks. Second, we propose a new adaptive multi-copy VANET routing scheme called AMR by exploiting these analytic results. AMR adapts to the local network connectivity and increases the level of multi-copy diversity at significantly reduced routing overhead compared to the well known epidemic routing. We validate the accuracy of our analytic model and the performance of AMR via simulation studies.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Burgess, J., Gallagher, B., Jensen, D., & Levine, B. (2006). MaxProp: Routing for vehicle-based disruption-tolerant networks. In IEEE Infocom’06, Barcelona, Spain.
Ding, Y., Wang, C., & Xiao, L. (2007). A static-node assisted adaptive routing protocol in vehicular networks. In ACM VANET’07, Montreal, Canada.
Fiore, M., & Harri, J. (2008). The networking shape of vehicular mobility. In ACM Mobihoc’08, Hong Kong SAR, China.
Fiore, M., Harri, J., Filali, F., & Bonnet, C. (2007). Vehicular mobility simulation for VANETs. In ANSS’07, Ottawa, Canada.
Huang, H., Luo, P., Li, M., Shu, W., & Wu, M. (2007). Performance evaluation of SUVnet with real-time traffic data. IEEE Transactions on Vehicular Technology, 56(6), 3381–3396.
Jeong, J., Guo, S., Gu, Y., He, T., & Du, D. (2009). TBD: Trajectory-based data forwarding for light-traffic vehicular networks. In IEEE ICDCS’09, Montreal, Quebec, Canada.
Karp, B., & Kung, H. (2000). GPSR: greedy perimeter stateless routing for wireless networks. In ACM Mobicom’00, Boston, Massachusetts.
Lochert, C., Mauve, M., Fuessler, H., & Hartenstein, H. (2005). Geographic routing in city scenarios. ACM SIGMOBILE Mobile Computing and Communications Review, 9(1), 69–72.
Mohimani, G., Ashtiani, F., Javanmard, A., & Hamdi, M. (2009). Mobility modeling, spatial traffic distribution, and probability of Connectivity for Sparse and Dense Vehicular Ad Hoc Networks. IEEE Transactions on Vehicular Technology, 58(4), 1998–2007.
Skordylis, A., & Trigoni, N. (2008). Delay-bounded routing in vehicular ad hoc networks. In ACM Mobihoc’08, Hong Kong SAR, China.
Spyropoulos, T., Psounis, K., & Raghavendra, C. (2008). Efficient routing in intermittently connected mobile networks: The multiple-copy case. ACM/IEEE Transactions on Networking, 16(1), 77–90.
Tonguz, O., Viriyasitavat, W., & Bai, F. (2009). Modeling urban traffic: A cellular automata approach. IEEE Communications Magazine, 47(5), 142–150.
Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Technical report CS-2000, Duke University.
Wisitpongphan, N., Bai, F., Mudalige, P., Sadekar, V., & Tonguz, O. (2007). Routing in sparse vehicular ad hoc wireless networks. IEEE Journal of Selected Areas in Communication, 25(8), 1538–1556.
Xhao, J., & Cao, G. (2006). VADD: Vehicle-assisted data delivery in vehicular ad hoc networks. In IEEE Infocom’06, Barcelona, Spain.
Zhang, X., Neglia, G., Kurose, J., & Towsley, D. (2007). Performance modeling of epidemic routing. Computer Networks, 51(10), 2859–2891.
Zhu, H., Zhu, Y., Li, M., & Ni, L. M. (2008). HERO: Online real-time vehicle tracking in Shanghai. In IEEE Infocom’08, Phoenix, Arizona.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Yoo, J., Choi, S. & Kim, Ck. The multi-copy diversity for routing in sparse vehicular ad hoc networks. Telecommun Syst 50, 297–309 (2012). https://doi.org/10.1007/s11235-010-9405-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-010-9405-0