无线网络中短暂中继的竞争选择

我们考虑这样一种场景：两个节点（称为转发器）竞争从一组中继中选择一个中继节点，这些中继短暂地变得可用（例如，从睡眠状态唤醒）。每个中继到达时，向每个转发器提供（可能不同的）“奖励”。每个转发器的目标是最小化选择中继所产生的延迟与所选中继提供的奖励的组合。作为一个示例，我们针对睡眠-唤醒循环中继网络上的地理转发这一特定问题建立了奖励结构。我们研究了通用中继选择问题的两种变体，即完全可观测(CO)情况（当中继到达时，两个转发器均能观测到两个奖励）和部分可观测(PO)情况（每个转发器只能观测到自己的奖励）。将该问题建模为两人随机博弈，我们根据纳什均衡策略对(NEPPs)刻画了解。对于CO情况，我们给出了NEPPs的一般结构。对于PO情况，我们证明了在阈值策略对类别中存在NEPP。然后我们考虑了在共享的睡眠-唤醒循环无线中继网络中数据包地理转发的特定应用。对于此问题，针对特定奖励结构，使用对应于TelosB无线微尘的实际参数值，我们在数值上比较了各种NEPPs的性能（就两个转发器的代价而言），并得出以下关键见解：即使两个转发器之间具有中等程度的分离，各种NEPPs的性能也接近于一种简单策略的性能，在该简单策略中每个转发器表现得如同另一个转发器不存在一样。我们还进行了仿真实验以研究简单转发策略的端到端性能。