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,synchronizing, at the local node, a pre-selected time slot of the time division scheme to the received timing marker, calculating clock discrepancy per time slot by dividing the clock discrepancy accumulated in the reference time duration by number of indexed time slots in the reference time duration, and adjusting time length of each indexed time slots in the reference time duration by the calculated clock discrepancy per time slot to compensate for the clock discrepancy, 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, synchronizing, at the local node, a pre-selected time slot of the time division scheme to the received timing marker, calculating clock discrepancy per time slot by dividing the clock discrepancy accumulated in the reference time duration by number of indexed time slots in the reference time duration, and adjusting time length of each indexed time slots in the reference time duration by the calculated clock discrepancy per time slot to compensate for the clock discrepancy, 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, wherein the microcontroller is configured to calibrate the clock timer by calculating clock discrepancy between time provided by the clock timer and time provided by the consecutive timing markers accumulated during the reference time duration, dividing the clock discrepancy accumulated in the reference time duration by number of indexed time slots in the reference time duration, and adjusting time length of each indexed time slots in the reference time duration by the calculated clock discrepancy per time slot to compensate for the clock discrepancy. - 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, wherein the microcontroller is configured to calibrate the timer by calculating clock discrepancy between time provided by the clock timer and time provided by the consecutive timing markers accumulated during the reference time duration, dividing the clock discrepancy accumulated in the reference time duration by number of indexed time slots in the reference time duration, and adjusting time length of each indexed time slots in the reference time duration by the calculated clock discrepancy per time slot to compensate for the clock discrepancy. - View Dependent Claims (16, 17, 18, 19, 20, 21)
wherein said messages broadcast by the wireless transceiver include the location and speed information of the vehicle provided by the GPS module.
- MAC”
-
17. The communication device of claim 16, further comprising:
-
an accelerometer, said accelerometer being configured to measure acceleration of the vehicle and providing said acceleration data to the application message processor for inclusion in the status information, wherein said messages broadcast by the wireless transceiver include the acceleration data.
-
-
18. The communication device of claim 17, further comprising:
a warning message generator, said warning message generator receiving from the application message processor or directly from the one or more sensors status information of the vehicle and receiving from the application message processor status information of other nodes contained in the messages received by the wireless signal transceiver, and processing the status information of the vehicle and the status information of other nodes to generate warning messages.
-
19. The communication device of claim 18, wherein the warning message generator classifies the warning messages into categories and generates user alert messages for warning messages belonging to pre-selected categories.
-
20. The communication device of claim 18, further comprising:
-
a data storage device stored thereon GPS map data, wherein the application message processor is configured to compute a predicted trajectory of movement of the vehicle, and to generate an internal safety message from the location and speed information, the acceleration data and the projected trajectory of the vehicle and of other nodes.
-
-
21. The communication device of claim 19, wherein the warning message generator generates a warning message if the safety message generated by the application message processor indicates imminent danger.
Specification