Achieving High-Rate Multi-Hop Data Delivery in Vehicular Networks

A method for high rate data delivery in a multi-hop vehicular network comprises at each source vehicle, initiating a packet having a flow tag, assigning an identifier of the content and the current location to the flow tag, and forwarding the packet; at each destination vehicle, setting a flow request and broadcasting at the current intersection; further on movement, setting the flow request at the new intersection, and at each intersection, selecting a header vehicle at the intersection, computing backlog and congestion indicators and listening for broadcasts with a matrix and the flow requests at the header vehicle, determining if the matrix is present, updating the matrix in accordance with the backlog and congestion indicators if the matrix is present, initializing the matrix and estimating the delay on the outgoing road segments if the matrix is not present, forwarding the packet flow, and broadcasting the matrix from the header vehicle.

[1]  Hao Wu,et al.  MDDV: a mobility-centric data dissemination algorithm for vehicular networks , 2004, VANET '04.

[2]  Hao Wu,et al.  Analytical models for information propagation in vehicle-to-vehicle networks , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[3]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2008, IEEE Trans. Veh. Technol..

[4]  Uichin Lee,et al.  Enhanced Perimeter Routing for Geographic Forwarding Protocols in Urban Vehicular Scenarios , 2007, 2007 IEEE Globecom Workshops.

[5]  Rabin K. Patra,et al.  Routing in a delay tolerant network , 2004, SIGCOMM '04.

[6]  Li Ai,et al.  Information dissemination in multihop inter-vehicle networks , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[7]  James A. Davis,et al.  Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks , 2001, Proceedings Fifth International Symposium on Wearable Computers.

[8]  K. Ramachandran,et al.  Experimental analysis of broadcast reliability in dense vehicular networks , 2007, IEEE Vehicular Technology Magazine.

[9]  Jing Tian,et al.  Spatially aware packet routing for mobile ad hoc inter-vehicle radio networks , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[10]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

[11]  Panagiotis Papadimitratos,et al.  SEVECOM - Secure Vehicle Communication , 2006 .

[12]  M. Gruteser,et al.  Location-Based Flooding Techniques for Vehicular Emergency Messaging , 2006, 2006 3rd Annual International Conference on Mobile and Ubiquitous Systems - Workshops.

[13]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[14]  Martin Mauve,et al.  A routing strategy for vehicular ad hoc networks in city environments , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[15]  Lars Wischhof,et al.  Adaptive broadcast for travel and traffic information distribution based on inter-vehicle communication , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[16]  Eylem Ekici,et al.  Urban multi-hop broadcast protocol for inter-vehicle communication systems , 2004, VANET '04.

[17]  Wu-chi Feng,et al.  GPS-based message broadcast for adaptive inter-vehicle communications , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[18]  Martin Mauve,et al.  Geographic routing in city scenarios , 2005, MOCO.

[19]  Eylem Ekici,et al.  A cross-layer multihop data delivery protocol with fairness guarantees for vehicular networks , 2006, IEEE Transactions on Vehicular Technology.

[20]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[21]  Amit Kumar Saha,et al.  Modeling mobility for vehicular ad-hoc networks , 2004, VANET '04.

[22]  Teruo Higashino,et al.  Evaluation of inter-vehicle ad-hoc communication , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).