利用非传递性排序增强 MANET 中的路由决策

自组网是一种无基础设施网络，其中节点既执行终端功能也执行路由功能。路由协议是在缺乏接入点的情况下完成通信的唯一替代方案。尽管如此，移动节点（或称路由器）在拥有通往同一目的地的多条路由时，会使用某种机制计算最佳路由。路由基于一个或多个度量指标从最优到最差进行排序。然而，在自组网中，许多因素会影响这一决策，如时延、负载、路由寿命等。因此，基于清晰数学模型对所有这些属性进行路由测量和查找十分复杂。这就是为什么 MANET 需要采用模糊方法来确定最佳路由，因为部分度量指标具有模糊性或不确定性，且经典的路由排序及排序中的传递性并不成立。本文提出的非传递性路由排序通过主观比较一条路由与其他路由，执行非传递性排序从而将路由从最优到最差进行排列。每条路由与其他路由的成对比较提供了更准确和公平的对比。所提出的排序方法比经典排序更简便，经典排序需为指标分配数值并将这些数值组合以获得排序。实验结果展示了所提模型的有效性。