The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - Oct. (2012 vol.11)
pp: 1523-1537
Jaehoon Jeong , University of Minnesota, Minneapolis
Shuo Guo , University of Minnesota, Minneapolis
Yu Gu , University of Minnesota, Minneapolis
Tian He , University of Minnesota, Minneapolis
David H.C. Du , University of Minnesota, Minneapolis
ABSTRACT
This paper proposes Trajectory-based Statistical Forwarding (TSF) scheme, tailored for the multihop data delivery from infrastructure nodes (e.g., Internet access points) to moving vehicles in vehicular ad hoc networks. To our knowledge, this paper presents the first attempt to investigate how to effectively utilize the packet destination vehicle's trajectory for such an infrastructure-to-vehicle data delivery. This data delivery is performed through the computation of a target point based on the destination vehicle's trajectory that is an optimal rendezvous point of the packet and the destination vehicle. TSF forwards packets over multihop to a selected target point where the vehicle is expected to pass by. Such a target point is selected optimally to minimize the packet delivery delay while satisfying the required packet delivery probability. The optimality is achieved analytically by utilizing the packet's delivery delay distribution and the destination vehicle's travel delay distribution. Through theoretical analysis and extensive simulation, it is shown that our design provides an efficient data forwarding under a variety of vehicular traffic conditions.
INDEX TERMS
Vehicles, Delay, Roads, Trajectory, Relays, Ad hoc networks, Mobile computing, delivery probability., Vehicular network, road network, infrastructure, I2V, data forwarding, trajectory, delivery delay
CITATION
Jaehoon Jeong, Shuo Guo, Yu Gu, Tian He, David H.C. Du, "Trajectory-Based Statistical Forwarding for Multihop Infrastructure-to-Vehicle Data Delivery", IEEE Transactions on Mobile Computing, vol.11, no. 10, pp. 1523-1537, Oct. 2012, doi:10.1109/TMC.2011.189
REFERENCES
[1] V. Naumov and T.R. Gross, "Connectivity-Aware Routing (CAR) in Vehicular Ad Hoc Networks," Proc. IEEE INFOCOM, May 2007.
[2] Q. Xu, R. Sengupta, and D. Jiang, "Design and Analysis of Highway Safety Communication Protocol in 5.9 GHz Dedicated Short Range Communication Spectrum," Proc. IEEE 57th Semiann. Vehicular Technology Conf. (VTC), Apr. 2003.
[3] J. Zhao and G. Cao, "VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks," IEEE Trans. Vehicular Technology, vol. 57, no. 3, pp. 1910-1922, May 2008.
[4] A. Skordylis and N. Trigoni, "Delay-Bounded Routing in Vehicular Ad-Hoc Networks," Proc. ACM MobiHoc, May 2008.
[5] J. Ott and D. Kutscher, "Drive-Thru Internet: IEEE 802.11b for 'Automobile' Users," Proc. IEEE INFOCOM, Mar. 2004.
[6] J. Eriksson, H. Balakrishnan, and S. Madden, "Cabernet: Vehicular Content Delivery Using WiFi," Proc. ACM MobiCom, Sept. 2008.
[7] V. Bychkovsky, B. Hull, A. Miu, H. Balakrishnan, and S. Madden, "A Measurement Study of Vehicular Internet Access Using In Situ Wi-Fi Networks," Proc. ACM MobiCom, Sept. 2006.
[8] A. Carter, "The Status of Vehicle-to-Vehicle Communication as a Means of Improving Crash Prevention Performance," Technical Report 05-0264, http://www-nrd.nhtsa.dot.gov/pdf/nrd-01/ esv/esv1905-0264-W.pdf, 2005.
[9] H. Yomogita, "Mobile GPS Accelerates Chip Development," http://techon.nikkeibp.co.jp/article/HONSHI/ 20070424131605, 2012.
[10] Philadelphia Dept. of Transportation, "Traffic Control Center," http://philadelphia.pahighways.comphiladelphiatcc.html , 2012.
[11] Hawaii Dept. of Transportation, "Traffic Information Center," http://www.eng.hawaii.edu/Trafficamwaikiki.html , 2012.
[12] ETSI, "DSRC Standardization," http://www.etsi.org/WebSite/Technologies DSRC.aspx, 2012.
[13] Toyota Motor Corporation (TMC), "TMC Develops Onboard DSRC Unit to Improve Traffic Safety," http://www2.toyota. co.jp/en/news/09/090903.html , 2012.
[14] J. Burgess, B. Gallagher, D. Jensen, and B.N. Levine, "MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks," Proc. IEEE INFOCOM, Apr. 2006.
[15] A. Vahdat and D. Becker, "Epidemic Routing for Partially-Connected Ad Hoc Networks," technical report, http://www.cs.duke.edu/~vahdat/psepidemic.pdf , 2000.
[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 and Distributed Systems, vol. 22, no. 5, pp. 743-757, May 2011.
[17] 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 (VANET), Sept. 2007.
[18] L. Pelusi, A. Passarella, and M. Conti, "Opportunistic Networking: Data Forwarding in Disconnected Mobile Ad Hoc Networks," IEEE Comm. Magazine, vol. 44, no. 11, pp. 134-141, Nov. 2006.
[19] Garmin Ltd., "Garmin Traffic," http://www8.garmin.com traffic, 2012.
[20] H. Wu, R. Fujimoto, R. Guensler, and M. Hunter, "MDDV: A Mobility-Centric Data Dissemination Algorithm for Vehicular Networks," Proc. ACM Int'l Workshop Vehicular Ad Hoc Networks (VANET), Oct. 2004.
[21] P. Rodriguez, R. Chakravorty, J. Chesterfield, I. Pratt, and S. Banerjee, "MAR: A Commuter Router Infrastructure for the Mobile Internet," Proc. ACM MobiSys, June 2004.
[22] E.M. Royer and C.-K. Toh, "A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks," IEEE Personal Comm., vol. 6, no. 2, pp. 46-55, Apr. 1999.
[23] 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.
[24] 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.
[25] Jupiter Research, "Municipal Wireless: Partner to Spread Risks and Costs While Maximizing Benefit Opportunities," technical report, June 2005.
[26] General Motors (GM), "Vehicle-to-Vehicle (V2V) Communications," http://www.gm.com/experience/technology/ research/overview/islvcim.jsp, 2012.
[27] Savari Networks, "StreetWAVE: Roadside Unit," http://www. savarinetworks.com/filesStreetWAVE-DS-final.pdf , 2012.
[28] M. DeGroot and M. Schervish, Probability and Statistics, third ed. Addison-Wesley, 2001.
[29] A. Polus, "A Study of Travel Time and Reliability on Arterial Routes," Transportation, vol. 8, no. 2, pp. 141-151, June 1979.
[30] D.S. Berry and D.M. Belmont, "Distribution of Vehicle Speeds and Travel Times," Proc. Second Berkeley Symp. Math. Statistics and Probability, July 1950.
[31] M. MacDougall, Simulating Computer Systems: Techniques and Tools. MIT Press, 1987.
[32] T. Camp, J. Boleng, and V. Davies, "A Survey of Mobility Models for Ad Hoc Network Research," Wireless Comm. and Mobility Computing, Special Issue on Mobile Ad Hoc Networking: Research, Trends and Applications, vol. 2, pp. 483-502, Aug. 2002.
[33] F. Bai, N. Sadagopan, and A. Helmy, "IMPORTANT: A Framework to Systematically Analyze the Impact of Mobility on Performance of RouTing Protocols for Adhoc NeTworks," Proc. IEEE INFOCOM, Mar. 2003.
25 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool