[論文レビュー] 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.

研究の動機と目的

• インfra構造の故障時に脆弱な従来の公共安全ネットワークの課題を解決するため、LoRaWANのような二次的・低消費電力ネットワークを統合する。
• 緊急時における過剰な使用に起因するLoRaWANのリソース枯渇を緩和する。
• 中央集権的制御に依存せず、公平かつ持続可能なリソース割り当てを保証する自己強制的メカニズムを設計する。
• 従来のアクセスポイントが完全に利用不能であっても、ネットワーク運用およびサービス継続性を維持する。
• 分散型ゲーム理論フレームワークにおいて、エネルギーおよびメモリ使用量を制約として最適化する。

提案手法

• LoRaWANゲートウェイと公共安全サーバー間の非協力ゲームを定式化し、リソース割り当て意思決定をモデル化する。
• 安定性を確保するため、記憶およびエネルギー制約を戦略的合意として導入する。
• ナッシュ均衡を解の概念として設定し、参加者が戦略から単独で逸脱しても利得を向上させられないことを保証する。
• 参加者が相互のインcentiveに従って合意を遵守する自己強制的メカニズムを採用し、外部の強制に依存しない。
• リソースの節約、ネットワークの持続可能性、サービス継続性のバランスを取るユーティリティ関数を採用する。
• 故障状態が変化する条件下で数値シミュレーションを実施し、故障回復機構のないベースラインと性能を比較検証する。

実験結果

リサーチクエスチョン

• RQ1 従来のアクセスポイントが故障した場合、どのようにして公共安全通信を運用を継続できるか？
• RQ2 LoRaWANを支援する公共安全ネットワークにおいて、持続的かつ公平なリソース割り当てを保証するゲーム理論的メカニズムは何か？
• RQ3 分散型リソース割り当てフレームワークにおいて、記憶およびエネルギー制約を戦略的合意として統合する方法は何か？
• RQ4 本提案モデルは、従来のAPが完全に利用不能な状況下でも、ネットワーク性能およびサービス継続性をどの程度維持できるか？
• RQ5 自己強制的ゲーム理論的手法は、従来のリソース割り当てと比較して、リソースの節約およびネットワークのレジリエンスの面でどの程度優れているか？

主な発見

• 提案されたゲーム理論的モデルはナッシュ均衡に到達し、LoRaWANゲートウェイおよび公共安全サーバー間で安定的かつ自己強制的なリソース割り当てを実現する。
• リソース利用効率の向上は、故障回復機構のないベースラインと比較して最大40％まで向上する。
• ネットワークの持続可能性が著しく向上し、すべての従来のアクセスポイントがオフラインであっても安定した運用が維持される。
• 本モデルは、長期間にわたる緊急事態下でも、エネルギーおよびメモリの節約に高いレジリエンスを示す。
• 故障状態下でのサービス継続確率が著しく上昇し、最適化されたLoRaWAN利用により継続的な接続性が維持される。
• ゲームの自己強制的性質により、中央集権的強制に依存せず、運用のオーバーヘッドおよびコストが削減される。