中文

移动自组网中感知移动性路由的最优博弈论框架

网络与互联网体系结构 2014-07-29 v1 计算机科学与博弈论

摘要

在节点隶属于不同机构的自组织移动自组网(MANETs)中,自私行为十分普遍。由于节点协作对于路由协议至关重要,人们提出了各种方法来激励自私节点之间的协作。为了提供足够的激励,这些方法大多向节点支付高于其实际参与成本的溢价。然而,这导致了相当大的超额支付。此外,为简化起见,现有方法忽略了节点的移动性。然而,鉴于 MANETs 的移动特性,这一假设似乎并不现实。在本文中,我们提出了一种最优博弈论框架,以确保 MANETs 中感知移动性路由的适当协作。所提出的方法基于多维最优拍卖,除路由成本外,还允许我们考虑路径持续时间。路径持续时间是最好反映由节点移动性引起的拓扑变化的度量,并广泛用于感知移动性的路由协议中。此外,所提出的机制是最优的,因为它最小化了总期望支付。我们提供了理论分析来支持我们的主张。此外,仿真结果表明,与最流行的现有方法相比,在支付方面有了显著改善。

关键词

引用

@article{arxiv.1407.7464,
  title  = {An Optimal Game Theoretical Framework for Mobility Aware Routing in Mobile Ad hoc Networks},
  author = {Mehrdad Khaledi and Mojgan Khaledi and Hamidreza Rabiee},
  journal= {arXiv preprint arXiv:1407.7464},
  year   = {2014}
}