Achieving High-Rate Multi-Hop Data Delivery in Vehicular Networks
First Claim
1. A method for high rate data delivery in a multi-hop vehicular network having a plurality of vehicles and a plurality of intersections, said method comprising steps of:
- at each source vehicle;
initiating a packet having a flow tag;
assigning an identifier of the content and the currentlocation to the flow tag; and
forwarding the packet;
at each destination vehicle;
setting a flow request and broadcasting at the current intersection; and
on movement of the destination vehicle, setting the flow request at the new intersection;
at each intersection;
selecting a header vehicle at the intersection;
computing a backlog indicator and a congestion indicator 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 Assignment
0 Petitions
Accused Products
Abstract
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.
-
Citations
10 Claims
-
1. A method for high rate data delivery in a multi-hop vehicular network having a plurality of vehicles and a plurality of intersections, said method comprising steps of:
-
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; and on movement of the destination vehicle, setting the flow request at the new intersection; at each intersection; selecting a header vehicle at the intersection; computing a backlog indicator and a congestion indicator 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. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A computer readable medium having computer readable program for operating on a computer for high rate data delivery in a multi-hop vehicular network having a plurality of vehicles and a plurality of intersections, said program comprising instructions that cause the computer to perform the steps:
-
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; and on movement of the destination vehicle, setting the flow request at the new intersection; at each intersection; selecting a header vehicle at the intersection; computing a backlog indicator and a congestion indicator 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. - View Dependent Claims (7, 8, 9, 10)
-
Specification