Patent ID: 9674077
Date: 2017-06-06
CPC Classifications: H04L

Claim:
1. A vehicular communication system, comprising: a source node; a plurality of relay nodes; and a destination node, wherein when the source node wants to communicate with the destination node, the source node sends a route request packet to find at least one transmission path to the destination node, wherein each of the transmission path comprises at least one road section, and each of the road section comprises at least one road slot; after receiving the route request packet, each of the relay nodes relays the route request packet to the destination node; after receiving the route request packet, the destination node sends a route reply packet to the source node through the relay nodes locating on the at least one transmission path; wherein when a first relay node of the relay nodes, which locates in a last road slot of each of the road section, receives the route reply packet, the first relay node is configured to: estimate at least one connection life period related to a plurality of specific road slots according to the moving traces, wherein the specific road slots are the road slots within the specific road section, wherein the first relay node maps the moving traces of the specific relay nodes into a space-time planar graph, estimates a plurality of staying intervals that the specific relay nodes stays in each of the specific road slots, and projects the corresponding staying intervals to a time axis to find the at least one connection life period related to the specific road slots for each of the specific road slots, wherein an X-axis of the space-time planar graph is the time axis and a Y-axis of the space-time planar graph corresponds to the specific road slots;