Patent ID: 7339897

Claim:
A method for connection set-up in a wireless communication network, said method comprising the steps of: jointly determining, for the purpose of configuring a connection, values of a set of connection parameters including i) a path defined by a set of links, ii) at least one channel for each link, and iii) at least one physical link parameter, for optimization of the value of a single objective function with respect to said set of connection parameters, wherein said objective function depends on said set of connection parameters; establishing a new connection based on the jointly determined values of said set of connection parameters, using the determined path for routing, the determined channel(s) for channel allocation and the determined physical link parameter value(s) for physical link adaptation, wherein said optimization includes a search procedure for finding a least cost K i to each node i, in a given set, from the source node according to the following optimization algorithm: K i = min j ∈ N ⁡ ( i ) ⁢ { min m ∈ { 1 , … ⁢ , M ) } ⁢ { min ψ ⁢ { κ i ⁡ ( j , m , ψ ) + K ⁡ ( j ) } } } K Source ID =constant, where i≠Source ID, N(i) is a set of current neighbors of node i that in turn is a set of all nodes Ω in the network, j is a neighbor node belonging to N(i), m is a set of at least one channel in a set of M orthogonal channels in total, ψ is one or a multitude of physical layer parameters, κ i (j, m, ψ), also denoted κ ij (m, ψ), is the cost from node j to node i, and the term K(j), also denoted K j , is the accumulated cost from the source node to node j, and K Source ID is the initial cost at the source node.