Optimal Dropbox Deployment Algorithm for Data Dissemination in Vehicular Networks

IEEE Transactions on Mobile Computing

Volumn 17, Issue 3, 2018, Pages 632-645

  He, Jianping ^a   Ni, Yuanzhi ^b   Cai, Lin ^c   Pan, Jianping ^c   Chen, Cailian ^a  

^a Department of Automation   (China)

^b NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c UNIVERSITY OF VICTORIA   (Canada)

Author keywords

data forwarding; delay minimization; dropbox deployment; Vehicular networks

Indexed keywords

BENCHMARKING; COMPLEX NETWORKS; COMPUTATIONAL COMPLEXITY; INFORMATION DISSEMINATION; INTERNET; OPTIMIZATION;

ALGORITHM DESIGN AND ANALYSIS; COMPLEXITY THEORY; DATA DISSEMINATION; DATA-FORWARDING; DELAY MINIMIZATION; DELAYS; DROPBOX DEPLOYMENT; ROADS; VEHICULAR NETWORKS;

DYNAMIC PROGRAMMING;

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

References (40)

1. F. Da Cunha, A. Boukerche, L. Villas, A. Viana, A. Loureiro, "Data communication in VANETs: A survey, challenges and applications, " INRIA Saclay, Palaiseau, France, Res. Rep. RR-8498, 2014.
2. W. Zhao, M. Ammar, E. Zegura, "A message ferrying approach for data delivery in sparse mobile ad hoc networks, " in Proc. 5th ACMInt. Symp.Mobile Ad Hoc Netw. Comput., 2004, pp. 187-198.
3. J. He, L. Cai, P. Cheng, 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.
4. Y. Wu, Y. Zhu, B. Li, "Infrastructure-assisted routing in vehicular networks, " in Proc. IEEE INFOCOM, 2012, pp. 1485-1493.
5. N. Banerjee, M. D. Corner, D. Towsley, B. N. Levine, "Relays, base stations, meshes: Enhancing mobile networks with infrastructure, " in Proc. 14th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2008, pp. 81-91.
6. Y. Ding, C. Wang, L. Xiao, "A static-node assisted adaptive routing protocol in vehicular networks, " in Proc. 4th ACM Int. Workshop Veh. Ad Hoc Netw., 2007, pp. 59-68.
7. Y. Xiong, J. Ma, W. Wang, J. Niu, "Optimal roadside gateway deployment for VANETs, " Przeglad Elecktrotechnicznyt, vol. 88, pp. 273-276, 2012.
8. K. Wong, B. Lee, B. Seet, G. Liu, L. Zhu, "BUSNet: Model and usage of regular traffic patterns in mobile ad hoc networks for inter-vehicular communications, " in Proc. Int. Conf. Inf. Commun. Technol., 2003, pp. 102-108.
9. M. Xing, J. He, L. Cai, "Maximum-utility scheduling for multimedia transmission in Drive-Thru Internet, " IEEE Trans. Veh. Technol., vol. 65, no. 4, pp. 2649-2658, Apr. 2016.
10. N.Wisitpongphan, F. Bai, P.Mudalige, V. Sadekar, O. Tonguz, "Routing in sparse vehicular ad hoc wireless networks, " IEEE J. Sel. Areas Commun., vol. 25, no. 8, pp. 1538-1556, Oct. 2007.
11. J. Huang, "Accurate probability distribution of rehealing delay in sparse VANETs, " IEEE Commun. Lett., vol. 19, no. 7, pp. 1193-1196, Jul. 2015.
12. 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.
13. E. Baccelli, P. Jacquet, B. Mans, G. Rodolakis, "Highway vehicular delay tolerant networks: Information propagation speed properties, " IEEE Trans. Inf. Theory, vol. 58, no. 3, pp. 1743-1756, Mar. 2012.
14. N. Benamar, K. Singh, M. Benamar, D. El Ouadghiri, J. Bonnin, "Routing protocols in vehicular delay tolerant networks: A comprehensive survey, " Comput. Commun., vol. 48, pp. 141-158, 2014.
15. 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.
16. A. Abdrabou, B. Liang, 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.
17. 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.
18. I. Leontiadis and C. Mascolo, "GeOpps: Geographical opportunistic routing for vehicular networks, " in Proc. IEEE Int. Symp. World Wireless Mobile Multimedia Netw., 2007, pp. 1-6.
19. Y. Liu, J. Niu, J. Ma, L. Shu, T. Hara, 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.
20. H. Saleet, R. Langar, K. Naik, R. Boutaba, A. Nayak, 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.
21. Y. Wang, J. Zheng, N. Mitton, "Delivery delay analysis for roadside unit deployment in intermittently connected VANETs, " in Proc. IEEE Global Commun. Conf., 2014, pp. 155-161.
22. M. Khabbaz, C. Assi, 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.
23. GB Traffic Volumes, May 2005. [Online]. Available: Http://www. mapmechanics.com
24. National Operations Center of Excellence, "Vehicle to infrastructure deployment coalition, " [Online]. Available: Https://www. transportationops.org/V2I/V2I-overview, 2016.
25. 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.
26. Y. Zhuang, J. Pan, 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.
27. W. Gao, Q. Li, B. Zhao, 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.
28. S. Shioda, J. Harada, 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.
29. K. A. Hafeez, L. Zhao, J. W. Mark, X. Shen, 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.
30. A. B. Reis, S. Sargento, F. Neves, O. K. Tonguz, "Deploying roadside units in sparse vehicular networks: What really works and what does not, " IEEE Trans. Veh. Technol., vol. 63, no. 6, pp. 2794-2806, Jul. 2014.
31. Z. Zhang, G. Mao, B. D. Anderson, "Stochastic characterization of information propagation process in vehicular ad hoc networks, " IEEE Trans. Intell. Transp. Syst., vol. 15, no. 1, pp. 122-135, Feb. 2014.
32. Y. Wang, J. Zheng, N. Mitton, "Delivery delay analysis for roadside unit deployment in vehicular ad hoc networks with intermittent connectivity, " IEEE Trans. Veh. Technol., vol. 65, no. 10, pp. 8591-8602, Oct. 2016.
33. Y. Sun, X. Lin, R. Lu, X. Shen, J. Su, "Roadside units deployment for efficient short-time certificate updating in VANETs, " in Proc. IEEE Int. Conf. Commun., 2010, pp. 1-5.
34. H. A. Omar, W. Zhuang, L. Li, "Gateway placement and packet routing for multihop in-vehicle Internet access, " IEEE Trans. Emerging Topics Comput., vol. 3, no. 3, pp. 335-351, Sep. 2015.
35. J. Tao, L. Zhu, X. Wang, J. He, Y. Liu, "RSU deployment scheme with power control for highway message propagation in VANETs, " in Proc. IEEE Global Commun. Conf., 2014, pp. 169-174.
36. J. He, L. Cai, J. Pan, P. Cheng, "Delay analysis and routing for two-dimensional VANETs using carry-and-forward mechanism, " IEEE Trans. Mobile Comput., vol. 16, no. 7, pp. 1830-1841, Jul. 2016.
37. G. Zhang, Y. Wang, H. Wei, Y. Chen, "Examining headway distribution models with urban freeway loop event data, " Transp. Res. Rec.: J. Transp. Res. Board, vol. 1999, pp. 141-149, 2015.
38. I. Greenberg, "The log-normal distribution of headways, " Australian Road Res., vol. 2, no. 7, pp. 14-18, 1966.
39. G. Yan and S. Olariu, "A probabilistic analysis of link duration in vehicular ad hoc networks, " IEEE Trans. Intell. Transp. Syst., vol. 12, no. 4, pp. 1227-1236, Dec. 2011.
40. J. D. Fricker and R. K. Whitford, Fundamentals of Transportation Engineering: A Multimodal Systems Approach. Upper Saddle River, NJ, USA: Prentice-Hall, 2004.