METHOD, SYSTEM AND APPARATUS FOR ENABLING VEHICULAR COMMUNICATIONS
First Claim
Patent Images
1. A method of establishing and maintaining vehicular communications among nodes in a vehicular ad hoc network (VANET) established according to a media access control (“
- MAC”
) protocol, said MAC protocol having a time division scheme dividing a periodic time duration into a plurality of indexed time slots, said method comprising, local at each node of the nodes in a two-hop neighborhood of the VANET;
receiving at the local node a wireless time reference signal from an external time reference signal source, said time reference signal providing consecutive timing markers separated by a reference time duration;
measuring clock discrepancy between an on-board clock counter of the local node and an external reference clock using the consecutive timing markers contained in the external time reference signal;
upon receiving a timing marker,synchronize the time division scheme at the local node to the received timing marker by synchronizing a pre-selected time slot of the time division scheme to the received timing marker and compensating for the clock discrepancy by distributing the total amount of clock discrepancy accumulated in the reference time duration uniformly over all indexed time slots in the reference time duration, andselecting at least one indexed time slots of the time division scheme for message broadcasting at the local node;
during the periodic time duration and until receiving a subsequent timing marker at the local node,verifying that the at least one selected time slot is not selected by any other nodes in the neighborhood of the local node and, if any one of the at least one selected time slot is occupied by any other node, deselecting the occupied time slot and selecting a different time slot to assign to the local node;
transmitting one or more messages of the local node in the at least one selected time slot, said one or more messages including node identification and time slot selection information of the local node'"'"'s one-hop neighborhood; and
receiving messages from all other nodes in the neighborhood in indexed time slots not assigned to the local node.
0 Assignments
0 Petitions
Accused Products
Abstract
The invention generally relates to the field of vehicular communications. In particular, the invention relates to method, system and apparatus for establishing and maintaining vehicular communications, such as wireless vehicular communications in a vehicular ad hoc network (VANET).
-
Citations
21 Claims
-
1. A method of establishing and maintaining vehicular communications among nodes in a vehicular ad hoc network (VANET) established according to a media access control (“
- MAC”
) protocol, said MAC protocol having a time division scheme dividing a periodic time duration into a plurality of indexed time slots, said method comprising, local at each node of the nodes in a two-hop neighborhood of the VANET;receiving at the local node a wireless time reference signal from an external time reference signal source, said time reference signal providing consecutive timing markers separated by a reference time duration; measuring clock discrepancy between an on-board clock counter of the local node and an external reference clock using the consecutive timing markers contained in the external time reference signal; upon receiving a timing marker, synchronize the time division scheme at the local node to the received timing marker by synchronizing a pre-selected time slot of the time division scheme to the received timing marker and compensating for the clock discrepancy by distributing the total amount of clock discrepancy accumulated in the reference time duration uniformly over all indexed time slots in the reference time duration, and selecting at least one indexed time slots of the time division scheme for message broadcasting at the local node; during the periodic time duration and until receiving a subsequent timing marker at the local node, verifying that the at least one selected time slot is not selected by any other nodes in the neighborhood of the local node and, if any one of the at least one selected time slot is occupied by any other node, deselecting the occupied time slot and selecting a different time slot to assign to the local node; transmitting one or more messages of the local node in the at least one selected time slot, said one or more messages including node identification and time slot selection information of the local node'"'"'s one-hop neighborhood; and receiving messages from all other nodes in the neighborhood in indexed time slots not assigned to the local node. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
- MAC”
-
12. A vehicle configured to establish and maintain vehicular communications with and among nodes in a vehicular ad hoc network (VANET) established according to a media access control (“
- MAC”
) protocol, said MAC protocol having a time division scheme dividing a periodic time duration into a plurality of indexed time slots, said vehicle comprising;a wireless signal receiver for receiving a wireless time reference signal from an external time reference signal source, said time reference signal providing consecutive timing markers separated by a reference time duration; a microcontroller coupled to the wireless signal receiver, said microcontroller having a clock timer, the wireless signal receiver being coupled to the microcontroller and providing said timing markers to the microcontroller, said microcontroller being configured to calibrate the clock timer using the consecutive timing markers received by the wireless signal receiver and to select at least one indexed time slot of the time division scheme for message broadcasting at the communication device; a wireless message transceiver, said wireless message transceiver being controlled by said microcontroller to receive and send messages; and an application message processor coupled to the microcontroller, the application message processor processing status information of the vehicle and package the status information to node messages for the microcontroller to pass to the wireless message transceiver to broadcast during each one of the at least one selected time slot assigned to the vehicle and to process messages received by the wireless message transceiver from all other nodes in indexed time slots not assigned to the local node. - View Dependent Claims (13, 14)
- MAC”
-
15. A communication device for installation in a vehicle to establish and maintain vehicular communications among nodes in a two-hop neighborhood in a vehicular ad hoc network (VANET) established according to a media access control (“
- MAC”
) protocol, said MAC protocol having a time division scheme dividing a periodic time duration into a plurality of indexed time slots of a pre-selected time length, said communication device comprising;a wireless signal receiver for receiving a wireless time reference signal at the vehicle from an external time reference signal source, said time reference signal providing consecutive timing markers separated by a reference time duration; a microcontroller coupled to the wireless signal receiver, said microcontroller having a timer, the wireless signal receiver being coupled to the microcontroller and providing said timing markers to the microcontroller, said microcontroller being configured to calibrate the timer using the consecutive timing markers of the time reference signal received from the wireless signal receiver and to assign at least one indexed time slot to the communication device for message broadcasting; a wireless message transceiver, said wireless message transceiver being controlled by said microcontroller to broadcast messages in the assigned at least one selected time slot and receive messages in other time slots; a data communication interface coupled to one or more sensors installed on the vehicle, said one or more sensors collecting status information of the vehicle; and an application message processor coupled to the data communication interface and the microcontroller, the application message processor processing the status information collected by the one or more sensors and package the status information to node messages for the microcontroller to pass to the wireless message transceiver to broadcast during the at least one selected time slot assigned to the vehicle and to process messages received by the wireless message transceiver from all other nodes in the neighborhood in time slots not assigned to the vehicle. - View Dependent Claims (16, 17, 18, 19, 20, 21)
- MAC”
Specification