一种非合作无线多跳adhoc网络路由策略

摘要

在能量资源有限的无线网络中，如何选择使网络寿命最大化的路由是无线多跳adhoc网络中的一个主要路由问题。本文研究了参与者理性自私和不合作的问题。通过自私，我们指定了准备篡改源路由的用户（发送方可以选择路由路径中的中间节点）或下一跳选择策略，以增加传输的数据包总数，但不试图伤害或丢弃其他节点的数据包。因此，这个问题相当于一个非合作博弈。在文献[2,6,19,23]中，作者证明了博弈允许纳什均衡[1]。沿着这条路线，我们首先证明了如果成本函数是线性的，即使参与者有不同的需求，这个博弈也有纯策略均衡流。然而，找到一个正常博弈的纳什均衡是计算困难[9]。本文从混合策略均衡出发，提出了一种简单的局部路由算法MiPR。通过分析和仿真，我们证明了MiPR驱动系统进入一个平衡状态，在这个平衡状态下自私的参与者没有偏离的动机。此外，与原始路由协议相比，MiPR显著提高了网络寿命。

移动信息系统

摘要

版权

更多相关文章