无线自组织网络中基于RSS测量的移动节点相遇问题

在这项工作中，我们处理一个全新的情形，即无线自组织网络中移动节点（参与者）的相遇问题。我们假设参与者唯一拥有的信息是其他参与者的接收信号强度（RSS）测量值，且不存在集中式通信。每个节点拥有不同的频带，它们尝试以去中心化的方式彼此相遇。我们考虑参与者被允许在网格中四个正交方向上移动的情形。然后，我们采用多臂老虎机方法，在参与者每次基于RSS测量值移动结束时给予奖励。考虑到我们处于对抗性设定下，我们提出不同算法来解决相遇问题。我们从考虑两个参与者开始，然后将该工作扩展到多参与者，将多参与者问题视为多个两人问题。在全文里，我们构建了关于相遇时间及相关概念的数学界，并在最后评估了仿真结果。