Distributed traffic navigation using vehicular communication
First Claim
1. A method for distributed traffic navigation in a vehicular network, the vehicular networking comprising a plurality of road segments connected through a plurality of road junctions and a plurality of vehicles operating on the road segments, the method comprising steps of:
- at each vehicle entering the vehicular network;
acquiring and storing information associated with the vehicular network;
generating a destination address; and
broadcasting the destination address as a route request;
at each vehicle in the vehicular network;
updating the stored information through communication with at least one communicable vehicle; and
at each junction;
selecting a header vehicle;
the header vehicle listening for broadcasts to determine the presence of an existing matrix;
the header vehicle initializing a new matrix based on the stored information of the header vehicle, when the existing matrix is not present;
the header vehicle estimating travel time on the road segments based on the new matrix when the existing matrix is not present or based on the existing matrix when the existing matrix is present;
the header vehicle computing a backlog indicator based on the travel time on the road segments and each route request from all vehicles;
the header vehicle updating the new matrix when the existing matrix is not present or updating the existing matrix when the existing matrix is present, wherein the updating is based on the backlog indicator;
the header vehicle generating a route and assigning a route to neighboring vehicles based on the updated matrix; and
the header vehicle broadcasting the updated matrix.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for distributed traffic navigation in a vehicular network is presented. At each vehicle entering the network, information associated with the vehicular network is acquired and stored, and destination addresses are broadcasted as route requests. At each vehicle in the network, the stored information is updated through vehicle to vehicle communication. At each junction, a header vehicle is selected for listening for broadcasts to determine the presence of a matrix. If the matrix is not present, the matrix is initialized based on the stored information of the header vehicle. The header vehicle further estimates travel time on the road segments based on the matrix, calculates a backlog indicator based on the segment travel time and the route requests. The header vehicle further updates the matrix and generates a route based on the matrix. The matrix is broadcasted from the header vehicle.
68 Citations
14 Claims
-
1. A method for distributed traffic navigation in a vehicular network, the vehicular networking comprising a plurality of road segments connected through a plurality of road junctions and a plurality of vehicles operating on the road segments, the method comprising steps of:
-
at each vehicle entering the vehicular network; acquiring and storing information associated with the vehicular network; generating a destination address; and broadcasting the destination address as a route request; at each vehicle in the vehicular network; updating the stored information through communication with at least one communicable vehicle; and at each junction; selecting a header vehicle; the header vehicle listening for broadcasts to determine the presence of an existing matrix; the header vehicle initializing a new matrix based on the stored information of the header vehicle, when the existing matrix is not present; the header vehicle estimating travel time on the road segments based on the new matrix when the existing matrix is not present or based on the existing matrix when the existing matrix is present; the header vehicle computing a backlog indicator based on the travel time on the road segments and each route request from all vehicles; the header vehicle updating the new matrix when the existing matrix is not present or updating the existing matrix when the existing matrix is present, wherein the updating is based on the backlog indicator; the header vehicle generating a route and assigning a route to neighboring vehicles based on the updated matrix; and the header vehicle broadcasting the updated matrix. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer readable medium having a computer readable program for operating on a computer system for distributed traffic navigation in a vehicular network, the vehicular networking comprising a plurality of road segments connected through a plurality of road junctions and a plurality of vehicles operating on the road segments, the program comprising instructions that cause the computer system to perform the steps of:
-
at each vehicle entering the vehicular network; acquiring and storing information associated with the vehicular network; generating a destination address; and broadcasting the destination address as a route request; at each vehicle in the vehicular network; updating the stored information through communication with at least one communicable vehicle; and at each junction; selecting a header vehicle; the header vehicle listening for broadcasts to determine the presence of an existing matrix; the header vehicle initializing a new matrix based on the stored information of the header vehicle, when the existing matrix is not present; the header vehicle estimating travel time on the road segments based on the new matrix when the existing matrix is not present or based on the existing matrix when the existing matrix is present; the header vehicle computing a backlog indicator based on the travel time on the road segments and each route request from all vehicles; the header vehicle updating the new matrix when the existing matrix is not present or updating the existing matrix when the existing matrix is present, wherein the updating is based on the backlog indicator; the header vehicle generating a route and assigning a route to neighboring vehicles based on the updated matrix; and the header vehicle broadcasting the updated matrix. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
Specification