Delay Minimization for Data Dissemination in Large-Scale VANETs with Buses and Taxis

IEEE Transactions on Mobile Computing

Volumn 15, Issue 8, 2016, Pages 1939-1950

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

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

^b UNIVERSITY OF VICTORIA   (Canada)

Author keywords

delay minimization; information forwarding; Mobile networks; VANETs

Indexed keywords

BUSES; DIGITAL STORAGE; DROPS; MOBILE TELECOMMUNICATION SYSTEMS; ROUTERS; SCALABILITY; WIRELESS NETWORKS;

DATA DISSEMINATION; DELAY MINIMIZATION; INFORMATION FORWARDING; NETWORK HETEROGENEITY; RIGOROUS ANALYSIS; SUBSTANTIAL DELAYS; TRACE DRIVEN SIMULATION; VANETS;

VEHICULAR AD HOC NETWORKS;

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

References (34)

1. C. Maihofer, "A survey of geocast routing protocols," IEEE Commun. Surveys Tuts., vol. 6, no. 2, pp. 32-42, Apr. 2004.
2. M. J. Lok, B. R. Qazi, and J. M. Elmirghani, "Data dissemination with drop boxes," in Proc. IEEE Int. Conf. Adv. Inf. Netw. Appl., 2009, pp. 451-455.
3. W. Zhao, Y. Chen, M. Ammar, M. Corner, B. Levine, and E. Zegura, "Capacity enhancement using throwboxes in DTNs," in Proc. IEEE MASS, 2006, pp. 31-40.
4. R. E. Bellman, Dynamic Programming. Princeton, NJ, USA: Princeton Univ. Press, 2003.
5. A. Lindgren, A. Doria, and O. Schelen, "Probabilistic routing in intermittently connected networks," ACM SIGMOBILE Mobile Comput. Commun. Rev., vol. 7, no. 3, pp. 19-20, 2003.
6. J. Burgess, B. Gallagher, D. Jensen, and B. Levine, "MaxProp: Routing for vehicle-based disruption-tolerant networks," in Proc 25th IEEE Int. Conf. Comput. Commun., 2006, pp. 1-11.
7. Y. Zhu, Y. Wu, and B. Li, "Trajectory improves data delivery in urban vehicular networks," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 4, pp. 1089-1100, Apr. 2014.
8. H. Zhu, S. Chang, M. Li, K. Naik, and S. Shen, "Exploiting temporal dependency for opportunistic forwarding in urban vehicular networks," in Proc. IEEE INFOCOM, 2011, pp. 2192-2200.
9. H. Zhu, M. Dong, S. Chang, Y. Zhu, M. Li, and S. Shen, "Zoom: Scaling the mobility for fast opportunistic forwarding in vehicular networks," in Proc. IEEE INFOCOM, 2013, pp. 2832-2840.
10. T. Luan, L. Cai, J. Chen, S. Shen, and F. Bai, "Engineering a distributed infrastructure for large-scale cost-effective content dissemination over urban vehicular networks," IEEE Trans. Veh. Technol., vol. 63, no. 3, pp. 1419-1435, Mar. 2014.
11. H. Zhou, J. Chen, J. Fan, Y. Du, and K. Sajal, "ConSub: Incentivebased content subscribing in selfish opportunistic mobile networks," IEEE J. Sel. Areas Commun., vol. 31, no. 9, pp. 669-679, Sep. 2013.
12. S. Mao, S. Panwar, and Y. T. Hou, "On minimizing end-to-end delay with optimal traffic partitioning," IEEE Trans. Veh. Technol., vol. 55, no. 2, pp. 681-690, Mar. 2006.
13. X. Li, W. Shu, M. Li, P. Luo, H. Huang and M-Y. Wu, "Performance evaluation of vehicle-based mobile sensor networks for traffic monitoring," IEEE Trans. Veh. Technol., vol. 58, no. 4, pp. 1647-1653, May 2009.
14. A. Takahashi, H. Nishiyama, N. Kato, K. Nakahira, and T. Sugiyama, "Replication control for ensuring reliability of convergecast message delivery in infrastructure-aided DTNs," IEEE Trans. Veh. Technol., vol. 63, no. 7, pp. 3223-3231, Sep. 2014.
15. L. Zhang, B. Yu, and J. Pan, "GeoMob: A mobility-aware geocast scheme in metropolitans via taxicabs and buses," in Proc. IEEE INFOCOM, 2014, pp. 1279-1787.
16. N. Lu, T. Luan, M. Wang, X. Shen, and F. Bai, "Capacity and delay analysis for social-proximity urban vehicular networks," in Proc. IEEE INFOCOM, Mar. 2012.
17. U. Acer, P. Giaccone, D. Hay, G. Neglia, and S. Tarapiah, "Timely data delivery in a realistic bus network," IEEE Trans. Veh. Technol., vol. 61, no. 3, pp. 1251-1265, Mar. 2012.
18. E. H. Ngai, J. Liu, and M. R. Lyu, "An adaptive delay-minimized route design for wireless sensor-actuator networks," IEEE Trans. Veh. Technol., vol. 58, no. 9, pp. 5083-5094, Nov. 2009.
19. X. Zhu, P. Li, Y. Fang, and Y. Wang, "Throughput and delay in cooperative wireless networks with partial infrastructure," IEEE Trans. Veh. Technol., vol. 58, no. 8, pp. 4620-4627, Oct. 2009.
20. S. Ioannidis, A. Chaintreau, and L. Massoulie, "Optimal and scalable distribution of content updates over a mobile social network," in Proc. IEEE INFOCOM, 2009, pp. 1422-1430.
21. U. Lee, S.-Y. Oh, K.-W. Lee, and M. Gerla, "Scalable multicast routing in delay tolerant networks," in Proc. IEEE Int. Conf. Netw. Protocols, 2008, pp. 218-227.
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. J. Zhao and G. Cao, "VADD: Vehicle-assisted data delivery in vehicular ad hoc networks," IEEE Trans. Veh. Technol., vol. 57, no. 3, 1910-1922, May 2008.
24. 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.
25. Y. Ko and N. Vaidya, "Flooding-based geocasting protocols for mobile ad hoc networks," Mobile Netw. Appl., vol. 7, no. 6, pp. 471-480, 2002.
26. I. Stojmenovic, A. Ruhil, and D. Lobiyal, "Voronoi diagram and convex hull based geocasting and routing in wireless networks," Wireless Commun. Mobile Comput., vol. 6, no. 2, pp. 247-258, 2006.
27. J. He, P. Cheng, L. Shi, and J. Chen, "Clock synchronization for random mobile sensor networks," in Proc. IEEE 51st Annu. Conf. Decision Control, 2012, pp. 2712-2717.
28. B. Gu, and X. Hong, "Optimal routing strategy in throw-box based delay tolerant network," in Proc 6th Int. ICST Conf. Commun. Netw. China, 2011, pp. 501-506.
29. N. Banerjee, M. D. Corner, D. Towsley, and B. N. Levine, "Relays, base stations, and meshes: Enhancing mobile networks with infrastructure," in Proc. 14th ACM Int. Conf. Mobile Comput. Netw., 2008, pp. 81-91.
30. Y. Ding, C. Wang, and 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.
31. Y. Xiong, J. Ma, W. Wang, and J. Niu, "Optimal roadside gateway deployment for VANETs," Przeglad Elecktrotechnicznyt, vol. 88, no. 7B, pp. 273-276, 2012.
32. Y. Wu, Y. Zhu, and B. Li, "Infrastructure-assisted routing in vehicular networks," in Proc. IEEE INFOCOM, 2012, pp. 1485-1493.
33. K. Wong, B. Lee, B. Seet, G. Liu, and L. Zhu, "BUSNet: Model and usage of regular traffic patterns in mobile ad hoc networks for inter-vehicular communications," in Proc. IEEE 10th Int. Conf. Telecommun., 2003, pp. 102-108.
34. H. Zhou, J. Chen, H. Zhao, W. Gao, and P. Cheng, "On exploiting contact patterns for data forwarding in duty-cycle opportunistic mobile networks," IEEE Trans. Veh. Technol., vol. 62, no. 9, 4629-4642, Nov. 2013.