Delay Analysis and Routing for Two-Dimensional VANETs Using Carry-and-Forward Mechanism

IEEE Transactions on Mobile Computing

Volumn 16, Issue 7, 2017, Pages 1830-1841

  He, Jianping ^a,b   Cai, Lin ^b   Pan, Jianping ^b   Cheng, Peng ^c  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b UNIVERSITY OF VICTORIA   (Canada)

^c STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

Author keywords

message dissemination; Mobile networks; propagation delay; routing; VANETs

Indexed keywords

AD HOC NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; TRAFFIC CONTROL; VEHICLES; WIRELESS AD HOC NETWORKS; WIRELESS NETWORKS;

MESSAGE DISSEMINATION; PROPAGATION DELAYS; PROPAGATION STRATEGIES; ROUTING; SHORTEST PATH ALGORITHMS; VANETS; VEHICULAR ADHOC NETWORKS (VANETS); WIRELESS SIGNAL PROPAGATION;

VEHICULAR AD HOC NETWORKS;

EID: 85027517073     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2016.2607748     Document Type: Article

References (36)

1. W. Zhao, M. Ammar, and E. Zegura, "A message ferrying approach for data delivery in sparse mobile ad hoc networks, " in Proc. 5th ACM Int. Symp. Mobile ad hoc Netw. Comput., 2004, pp. 187-198.
2. N. Wisitpongphan, F. Bai, P. Mudalige, V. Sadekar, and O. Ton-guz, "Routing in sparse vehicular ad hoc wireless networks, " IEEE J. Sel. Areas Commun., vol. 25, no. 8, pp. 1538-1556, Oct. 2007.
3. K. Abboud and W. Zhuang, "Modeling and analysis for emergency messaging delay in vehicular ad hoc networks, " in Proc. IEEE Global Telecommun. Conf., 2009, pp. 1-6.
4. J. He, L. Cai, P. Cheng, and J. Pan, "Delay minimization for data dissemination in large-scale VANETs with buses and taxis, " IEEE Trans. Mobile Comput., vol. 15, no. 8, pp. 1939-1950, Aug. 2016.
5. Y. Bi, H. Shan, X. Shen, N. Wang, and H. Zhao, "A multi-hop broadcast protocol for emergency message dissemination in urban vehicular ad hoc networks, " IEEE Trans. Intell. Transport. Syst., vol. 17, no. 3, pp. 736-750, Mar. 2016.
6. E. Baccelli, P. Jacquet, B. Mans, and G. Rodolakis, "Highway vehicular delay tolerant networks: Information propagation speed properties, " IEEE Trans. Inf. Theory, vol. 58, no. 3, pp. 1743-1756, Mar. 2012.
7. N. Benamar, K. Singh, M. Benamar, D. El Ouadghiri, and J. Bonnin, "Routing protocols in vehicular delay tolerant networks: A com-prehensive survey, " Comput. Commun., vol. 48, pp. 141-158, 2014.
8. J. Nzouonta, N. Rajgure, G. Wang, and C. Borcea, "VANET routing on city roads using real-time vehicular traffic information, " IEEE Trans. Veh. Technol., vol. 58, no. 7, pp. 3609-3626, Sep. 2009.
9. A. Abdrabou, B. Liang, and W. Zhuang, "Delay analysis for sparse vehicular sensor networks with reliability considerations, " IEEE Trans. Wireless Commun., vol. 12, no. 9, pp. 4402-4413, Sep. 2013.
10. J. Zhao and G. Cao, "VADD: Vehicle-assisted data delivery in vehicular ad hoc networks, " IEEE Trans. Veh. Technol, vol. 57, no. 3, pp. 1910-1922, May 2008.
11. I. Leontiadis and C. Mascolo, "GeOpps: Geographical opportunistic routing for vehicular networks, " in Proc. IEEE Int. Conf. World Wireless Mobile Multimedia Netw., 2007, pp. 1-6.
12. Y. Liu, J. Niu, J. Ma, L. Shu, T. Hara, and W. Wang, "The insights of message delivery delay in VANETs with a bidirectional traffic model, " J. Netw. Comput. Appl., vol. 36, no. 5, pp. 1287-1294, 2013.
13. H. Saleet, R. Langar, K. Naik, R. Boutaba, A. Nayak, and N. Goel, "Intersection-based geographical routing protocol for VANETs: A proposal and analysis, " IEEE Trans. Veh. Technol., vol. 60, no. 9, pp. 4560-4574, Nov. 2011.
14. Y. Wang, J. Zheng, and N. Mitton, "Delivery delay analysis for roadside unit deployment in intermittently connected VANETs, " in Proc. IEEE Global Telecommun. Conf., 2014, pp. 155-161.
15. M. Khabbaz, C. Assi, and A. Ghrayeb, "Modelling and delay analysis of intermittently connected roadside communication networks, " IEEE Trans. Veh. Technol., vol. 61, no. 6, pp. 2698-2706, Jul. 2012.
16. J. Jeong, S. Guo, Y. Gu, T. He, and D. Du, "Trajectory-based data forwarding for light-traffic vehicular ad hoc networks, " IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 5, pp. 743-757, May 2011.
17. A. Abdrabou and W. Zhuang, "Probabilistic delay control and road side unit placement for vehicular ad hoc networks with disrupted connectivity, " IEEE J. Sel. Areas Commun., vol. 29, no. 1, pp. 129-139, Jan. 2011.
18. Z. Zhang, G Mao, and B. D. Anderson, "Stochastic characterization of information propagation process in vehicular ad hoc networks, " IEEE Trans. Intell. Transport. Syst., vol. 15, no. 1, pp. 122-135, Feb. 2014.
19. GB Traffic Volumes, May 2005. [Online]. Available: http://www. mapmechanics.com
20. F. Bai and B. Krishnamachari, "Spatio-temporal variations of vehicle traffic in VANETs: facts and implications, " in Proc. 6th ACM Int. Workshop Veh. InterNETworking, 2009, pp. 43-52.
21. Y. Zhuang, J. Pan, and L. Cai, "A probabilistic model for message propagation in two-dimensional vehicular ad-hoc networks, " in Proc. 7th ACM Int. Workshop Veh. InterNETworking, 2010, pp. 31-40.
22. W. Gao, Q. Li, B. Zhao, and G. Cao, "Multicasting in delay tolerant networks: a social network perspective, " in Proc. 10th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2009, pp. 299-308.
23. S. Shioda, J. Harada, and Y. Watanabe, "Fundamental characteristics of connectivity in vehicular ad hoc networks, " in Proc. IEEE 19th Int. Symp. Pers. Indoor Mobile Radio Commun., 2008, pp. 1-6.
24. K. A. Hafeez, L. Zhao, J. W. Mark, X. Shen, and Z. Niu, "Distributed multichannel and mobility-aware cluster-based MAC protocol for vehicular ad hoc networks, " IEEE Trans. Veh. Technol., vol. 62, no. 8, pp. 3886-3902, Oct. 2013.
25. A. Vahdat and D. Becker, "Epidemic routing for partially connected ad hoc networks, " Duke Univ., Durham, NC, Tech. Rep. CS-200006, 2000.
26. T. Hu, M. Liwang, L. Huang, and Y. Tang, "An enhanced GPSR routing protocol based on the buffer length of nodes for the congestion problem in VANETs" in Proc. IEEE 10th Int. Conf. Comput. Sci. Educ, 2015, pp. 416-419.
27. F. Granelli, G Boato, D. Kliazovich, and G Vernazza, "Enhanced GPSR routing in multi-hop vehicular communications through movement awareness, " IEEE Commun. Lett., vol. 11, no. 10, pp. 781-783, Oct. 2007.
28. B. Karp and H. T. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks, " in Proc. 6th Annu. Int. Conf. Mobile Comput. Netw., 2000, pp. 243-254.
29. J. D. Fricker and R. K. Whitford, Fundamentals of Transportation Engineering: A Multimodal Systems Approach. Upper Saddle River, NJ, USA: Prentice-Hall, 2004.
30. G. Zhang, Y. Wang, H. Wei, and Y. Chen, "Examining headway distribution models with urban freeway loop event data, " Transport. Res. Record: J. Transport. Res. Board, no. 1999, pp. 141-149, Jan. 2007.
31. R. J. Cowan, "Useful headway models, " Transport. Res., vol. 9, pp. 371-375, 1975.
32. G. Yan and S. Olariu, "A probabilistic analysis of link duration in vehicular ad hoc networks, " IEEE Trans. Intell. Transport. Syst., vol. 12, no. 4, pp. 1227-1236, Dec. 2011.
33. K. Abboud and W. Zhuang, "Stochastic modeling of single-hop cluster stability in vehicular ad hoc networks, " IEEE Trans. Veh. Technol., vol. 65, no. 1, pp. 226-240, Jan. 2016.
34. C. Wu, X. Chen, Y. Ji, S. Ohzahata, and T. Kato, "Efficient broadcasting in VANETs using dynamic backbone and network coding, " IEEE Trans. Wireless Commun., vol. 14, no. 11, pp. 6057-6071, Nov. 2015.
35. Scenarios, requirements and KPIs for 5G mobile and wireless system, "ICT-317669-METIS/D1.1, METIS deliverable D1.1, " Apr. 2013. [Online]. Available: https://www.metis2020.com/documents/deliverables/
36. M. Ni, J. Pan, L. Cai, J. Yu, H. Wu, and Z. Zhong, "Interference-based capacity analysis for vehicular ad hoc networks, " IEEE Commun. Lett., vol. 19, no. 4, pp. 621-624, Apr. 2015.