Distributed traffic navigation using vehicular communication

A computer readable medium having computer readable program for operating on a computer 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, said program comprising instructions that cause the computer to perform the steps:

• at each vehicle entering the 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 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 a matrix;
• the header vehicle initializing the matrix based on the stored information of the header vehicle, when the matrix is not present;
• the header vehicle estimating travel time on the road segments based on the matrix;
• the header vehicle computing a backlog indicator based on the travel time and the route request;
• the header vehicle updating the matrix based on the backlog indicator;
• the header vehicle generating a route based on the matrix;
• and
• the header vehicle broadcasting the matrix.