H - Electricity – 04 – W
Patent
H - Electricity
04
W
H04W 40/04 (2009.01) H04W 84/18 (2009.01) H04L 12/28 (2006.01)
Patent
CA 2686711
A communications path is established among an ordered sequence of moving nodes, representing vehicles. Available channels may differ from one node to the next node and a node cannot use the same channel for both receiving and transmitting information. Three methods are described that provide an optimal sequence of channel assignments between the nodes. A sequence of channel assignments is called optimal if it establishes a communications path from the first node in the sequence to the last node in the sequence, or, if such a path does not exist, from the first node to the farthest node possible in the sequence. The first method uses a depth-first search starting from the first node in the sequence. The second method uses a "look ahead" scheme in the depth-first search method. The third method requires only a single pass through the sequence of nodes by identifying optimal channel assignments in subsequences of nodes without a need for backtracking.
Un trajet de communication est établi parmi une séquence ordonnée de nAEuds mobiles, représentant des véhicules. Des canaux disponibles peuvent différer d'un nAEud au nAEud suivant et un nAEud ne peut pas utiliser le même canal pour à la fois recevoir et émettre des informations. Trois procédés sont décrits qui fournissent une séquence optimale d'attributions de canaux entre les nAEuds. Une séquence d'attributions de canaux est dite optimale si elle établit un trajet de communication à partir du premier nAEud dans la séquence jusqu'au dernier nAEud dans la séquence, ou, si un tel trajet n'existe pas, à partir du premier nAEud jusqu'au nAEud le plus loin possible dans la séquence. Le premier procédé utilise une recherche en profondeur d'abord commençant à partir du premier nAEud dans la séquence. Le second procédé utilise un schéma <= d'anticipation>= dans le procédé de recherche en profondeur d'abord. Le troisième procédé nécessite un seul passage à travers la séquence de nAEuds par l'identification d'attributions de canaux optimales dans des sous-séquences de nAEuds sans avoir besoin de retour arrière.
Chen Wai
Hikita Toshiro
Luss Hanan
Onishi Ryokichi
Inc. Toyota Infotechnology Center U.s.a.
Kirby Eades Gale Baker
Telcordia Technologies Inc.
LandOfFree
Methods for optimal multi-channel assignments in vehicular... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods for optimal multi-channel assignments in vehicular..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods for optimal multi-channel assignments in vehicular... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1470405