[论文解读] Self-enforcing Game Theory-based Resource Allocation for LoRaWAN Assisted Public Safety Communications

Vishal Sharma, Gaurav Choudhary+3 more|arXiv (Cornell University)|Apr 19, 2018

IoT Networks and Protocols参考文献 42被引用 17

一句话总结

本文提出了一种基于博弈论的自强化资源分配框架，用于LoRaWAN辅助的公共安全通信，通过将传统公共安全网络与LoRaWAN相结合，确保在接入点（AP）故障时的网络弹性。通过将资源分配建模为具有记忆和能量约束的非合作博弈，并以均衡条件作为基础，该方法实现了纳什均衡，显著提升了资源节约、网络可持续性及服务连续性，即使在无传统接入点的情况下也能实现，资源利用率提升最高达40%。

ABSTRACT

Public safety networks avail to disseminate information during emergency situations through its dedicated servers. Public safety networks accommodate public safety communication (PSC) applications to track the location of its utilizers and enable to sustain transmissions even in the crucial scenarios. Despite that, if the traditional setups responsible for PSCs are unavailable, it becomes prodigiously arduous to handle any of the safety applications, which may cause havoc in the society. Dependence on a secondary network may assist to solve such an issue. But, the secondary networks should be facilely deployable and must not cause exorbitant overheads in terms of cost and operation. For this, LoRaWAN can be considered as an ideal solution as it provides low power and long-range communication. However, an excessive utilization of the secondary network may result in high depletion of its own resources and can lead to a complete shutdown of services, which is a quandary at hand. As a solution, this paper proposes a novel network model via a combination of LoRaWAN and traditional public safety networks, and uses a self-enforcing agreement based game theory for allocating resources efficiently amongst the available servers. The proposed approach adopts memory and energy constraints as agreements, which are satisfied through Nash equilibrium. The numerical results show that the proposed approach is capable of efficiently allocating the resources with sufficiently high gains for resource conservation, network sustainability, resource restorations and probability to continue at the present conditions even in the complete absence of traditional Access Points (APs) compared with a baseline scenario with no failure of nodes.

研究动机与目标

• 为解决传统公共安全网络在基础设施故障期间的脆弱性，通过集成LoRaWAN等次级低功耗网络来增强网络韧性。
• 缓解紧急情况下因过度使用导致的LoRaWAN资源耗尽问题。
• 设计一种自强化机制，确保在无集中控制下实现公平且可持续的资源分配。
• 即使在传统接入点完全不可用的情况下，仍能维持网络运行与服务连续性。
• 在去中心化博弈论框架中，将能量与内存使用优化为约束条件。

提出的方法

• 在LoRaWAN网关与公共安全服务器之间建立非合作博弈，以建模资源分配决策。
• 将内存和能量约束作为必须满足以确保稳定性的战略协议。
• 以纳什均衡作为解决方案概念，确保任一参与者无法通过单方面偏离策略来提升自身收益。
• 采用自强化机制，参与者因相互激励而遵守协议，无需依赖外部强制。
• 使用效用函数平衡资源节约、网络可持续性与服务连续性。
• 通过在不同故障条件下进行数值仿真验证模型，与无故障恢复机制的基线场景进行性能对比。

实验结果

研究问题

• RQ1 当传统接入点发生故障时，公共安全通信如何保持运行？
• RQ2 何种博弈论机制可确保在LoRaWAN辅助的公共安全网络中实现可持续且公平的资源分配？
• RQ3 如何在去中心化的资源分配框架中将内存和能量约束嵌入为战略协议？
• RQ4 在完全无传统AP的情况下，所提模型在多大程度上能维持网络性能与服务连续性？
• RQ5 与传统资源分配方法相比，自强化博弈论方法在资源节约与网络弹性方面表现如何？

主要发现

• 所提出的博弈论模型实现了纳什均衡，确保了LoRaWAN网关与公共安全服务器之间稳定且自强化的资源分配。
• 与无故障恢复机制的基线场景相比，资源利用率最高提升达40%。
• 网络可持续性显著提升，即使所有传统接入点均离线，系统仍能保持稳定运行。
• 该模型在资源节约方面表现出高度弹性，在长期紧急情况下仍能有效保护能量与内存。
• 在故障条件下继续提供服务的概率显著提高，通过优化LoRaWAN利用，维持了持续连接。
• 博弈的自强化特性确保了合规性，无需集中式强制，降低了运营开销与成本。