Patent ID: 8116269
Filing Date: 2012-02-14
Classification: H04L,H04W

Abstract:
1. A method for assigning channels to wireless links interconnecting an ordered sequence of nodes, representing vehicles, comprising the steps of: receiving information of a set of available channels at each node of an ordered sequence of nodes wherein sets of available channels at each node may be different; and assigning channels to interconnecting links of an ordered sequence of nodes using a non-exhaustive search as specified by Enhanced Depth-First Search Method (EDFSM) where the channel assigned to any of the links is selected from among the channels included at the intersection of the sets of available channels at the two end-nodes of the respective link, and the channels assigned to any two sequential links with a joint node are different; where the assigning channels to interconnecting links provides an optimal sequence of channel assignments between the nodes where an optimal sequence establishes a communication path from the first node in the sequence to the last node in the sequence or, if such path does not exist, from the first node in the sequence to the farthest node in the sequence that can be reached.