Information and Communications Magazine (정보와 통신)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Vehicle Trajectory-Based Data Forwarding Schemes for Vehicular Ad Hoc Networks

  • Published : 2012.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper introduces three vehicle trajectory-based data forwarding schemes, tailored for vehicular ad hoc networks. Nowadays GPS-based navigation systems are popularly used for providing efficient driving paths for drivers. With the driving paths called vehicle trajectories, we can make data forwarding schemes more efficient, considering the micro-scoped mobility of individual vehicles in road networks as well as the macro-scoped mobility of vehicular traffic statistics. This paper shows why the vehicle trajectory is a key ingredient in the design of the vehicle-to-infrastructure, infrastructure-to-vehicle, and vehicle-to-vehicle data forwarding schemes over multihop. Through the mathematical formulation, the key design techniques are shown for three forwarding schemes based on vehicle trajectory, compared with a state-of- the- art data forwarding scheme based on only vehicular traffic statistics.

Keywords

References

  1. J. Jeong, S. Guo, Y. Gu, T. He, and D. Du, "Trajectory-Based Data Forwarding for Light-Traffic Vehicular Ad Hoc Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 5, PP.743-757, May 2011. https://doi.org/10.1109/TPDS.2010.103
  2. J. Jeong, S. Guo, Y. Gu, T. He, and D. Du, "Trajectory-based Statistical Forwarding for Multihop Infrastructure-to-Vehicle Data Delivery," IEEE Transactions on Mobile Computing (TMC) , August 2011.
  3. F. Xu, S. Guo, J. Jeong, Y. Gu, Q. Cao, M. Liu, and T. He, "Utilizing Shared Vehicle Trajectories for Data Forwarding in Vehicular Networks," IEEE Infocom''11 Miniconference, April 2011.
  4. J. Zhao and G. Cao, "VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks," IEEE Transactions on Vehicular Technology, vol. 57, no. 3, PP. 1910 -1922, May 2008. https://doi.org/10.1109/TVT.2007.901869
  5. A. Skordylis and N. Trigoni, "Delay-bounded Routing in Vehicular Adhoc Networks," in MOBIHOC. ACM, May 2008.
  6. Y. Ding, C. Wang, and L. Xiao, "A Static-Node Assisted Adaptive Routing Protocol in Vehicular Networks," Proc. ACM Int'l Workshop Vehicular Ad Hoc Networks (V ANET), Sept. 2007.
  7. G. Dimitrakopoulos, "Intelligent Transportation Systems," IEEE Vehicular Technology Magazine, vol. 5, issue 1, PP. 77-84, March 2010. https://doi.org/10.1109/MVT.2009.935537
  8. OECD report in 2008, "South Korea's road fatality rate among worst," http://english.yonhapnews. co.kr/national/2010/08/26/89/0302000000AEN20100 826005300315F. HTML
  9. M. Ferreira et al., "Self-Organized Traffic Control," ACM VANET, September 2010.
  10. M. Aoyama, "Computing for the Next-Generation Automobile," IEEE Computer, vol. 45, no. 6, June 2012.
  11. On-Board Diagnostics (OBD) , http://epa.gov/otaq/ regs/im/ obd/index. htm
  12. Y. Morgan, "Notes on DSRC & WAVE Standards Suite: Its Architecture, Design, and Characteristics," IEEE Communications Surveys & Tutorials, Vol. 12, No.4, Fourth 'Quarter 2010.
  13. ETSI, "DSRC Standardization," http://www.etsi.org/ W ebSi te/Technologies/DSRC. aspx.
  14. SAE International, "DSRC Implementation Guide, "http:;/www.sae.org/standardsdev/ dsrc/ DSRCImplementationGuide. pdf
  15. Garmin Ltd., "Garmin Traffic," http://www8. garmin. com/traffic, 2012.
  16. Smartphone Navigator, "Apps with Maps: 11 iPhone GPS apps compared," http://www.macworld.com/ article/1156720/ gps. html
  17. H. Yomogita, "Mobile GPS Accelerates Chip Development, ''http:// techon.nikkeibp. cojp/article/ HONSHI/20070424/131605/ .
  18. Philadelphia Department of Transportation, "Traffic Control Center," http://philadelphia. pahighways. com/philadelphiatcc. html.
  19. Savari Networks, "StreetWAVE: Roadside Unit, .. http: //www.savarinetworks.com/ files / Street WA VE-DS-final. pdf.
  20. E. M. Royer and C. -K. Toh, "A Review of Current Routing Protocols for Ad-hoc Mobile Wireless Networks," IEEE Personal Communications, vol. 6, no. 2, PP. 46 - 55, Apr. 1999. https://doi.org/10.1109/98.760423
  21. J. Eriksson, H. Balakrishnan, and S. Madden, "Cabernet: Vehicular Content Delivery Using WiFi," in MOBICOM. ACM, Sep. 2008.
  22. N. Banerjee, M.D. Corner, D. Towsley, and B.N. Levine, "Relays, Base Stations, and Meshes: Enhancing Mobile Networks with Infrastructure," Proc. ACM MobiCom, Sept. 2008.
  23. A. Vahdat and D. Becker, "Epidemic Routing for Partially-connected Ad Hoc Networks," Tech. Rep., 2000, http ://www. cs. duke. edu/ -vahdat/ps/ epidemic. pdf.
  24. IEEE 802.16p, "Machine to Machine(M2M) System Requirements Document(SRD)," 2011.
  25. N. Wisitpongphan, F. Bai, P. Mudalige, and O.K. Tonguz, "On the Routing Problem in Disconnected Vehicular Ad Hoc Networks," Proc. IEEE INFOCOM, May 2007.
  26. M. DeGroot and M. Schervish, Probability and Statistics, third ed. Addison-Wesley, 2001.
  27. D.S. Berry and D.M. Belmont, "Distribution of Vehicle Speeds and Travel Times," Proc. Second Berkeley Symp. Math. Statistics and Probability, July 1950.
  28. C. Perkins, D. Johnson, and J. Arkko, "Mobility Support in IPv6," RFC 6275, July 2011.