多跳网络中的成本确定

摘要

在多跳通信网络中，一种成本确定方法包括为源和目的节点对之间的至少一个节点确定多个同时潜在或有利的下一跳节点，由此在源和目的节点之间定义包括多条同时潜在的路由或路径的网格状路径。该网格状结构通常以分布式方式确定并由成本优化过程产生。成本优化应该优选地考虑例如无线介质导致的随机变化。

主权项

一种在多跳通信网络中的独立于数据分组转发的成本确定的方法，其特征在于如下步骤：为所述网络中从源节点到目的节点的多个节点的至少其中之一确定多个同时潜在的下一跳节点，以使所述同时潜在的下一跳节点联合地优化预定的成本函数，所述多个同时潜在的下一跳节点形成所述多个节点的至少其中之一的邻节点的子集；以及将所述多个节点的至少其中之一的最优成本确定为等于所述预定的成本函数的优化值，其中所述最优成本取决于所述多个同时潜在的下一跳节点中每个的相应成本。