Patent ID: 7729260
Filing Date: 2010-06-01
Classification: H04L,H04W,Y02D

Abstract:
1. A method for cost determination independent of data packet forwarding in a multihop communications network, comprising the steps of: a computer-controlled node in the multi-hop communications network determining a plurality of simultaneously potential next hop nodes for at least one of multiple nodes from a source node to a destination node in the network, such that said simultaneously potential nodes jointly optimize a predetermined cost function based on a weighted combination of individual costs for each possible next hop node for said at least one of multiple nodes, said plurality of simultaneously potential next hop nodes forming a subset of the neighboring nodes to said at least one of multiple nodes; and the computer-controlled node determining an optimal cost for said at least one of multiple nodes to be equal to the optimized value of the predetermined cost function, wherein said optimal cost is independent of data packet forwarding in the multihop communications network, and wherein said optimal cost is dependent of a respective cost for each of said plurality of simultaneously potential next hop nodes.