[논문 리뷰] Self-enforcing Game Theory-based Resource Allocation for LoRaWAN Assisted Public Safety Communications

Vishal Sharma, Gaurav Choudhary외 3명|arXiv (Cornell University)|2018. 04. 19.

IoT Networks and Protocols참고 문헌 42인용 수 17

한 줄 요약

이 논문은 기존의 공공 안전 네트워크와 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 기존의 액세스 포인트가 완전히 사용 불가능한 상황에서 제안된 모델이 네트워크 성능과 서비스 연속성을 얼마나 유지할 수 있는가?
• RQ5 자기강제적 게임이론적 접근 방식은 자원 절약과 네트워크 탄력성 측면에서 기존의 자원 할당 방식보다 어떻게 비교되는가?

주요 결과

• 제안된 게임이론적 모델은 나시 균형을 달성하여 LoRaWAN 게이트웨이와 공공 안전 서버 간의 안정적이고 자가강제적인 자원 할당을 보장한다.
• 기준 시나리오에 비해 자원 활용도 향상이 최대 40%까지 향상된다.
• 네트워크 지속 가능성 측면에서 뚜렷한 향상이 있었으며, 모든 기존 액세스 포인트가 오프라인 상태임에도 안정적인 운영이 유지되었다.
• 장기적인 비상 상황에서 자원 절약 측면에서 매우 높은 탄력성을 보였으며, 에너지와 메모리 자원을 효과적으로 보존하였다.
• 장애 발생 조건 하에서도 서비스 계속 제공 확률이 크게 증가하였으며, 최적화된 LoRaWAN 활용을 통해 지속적인 연결성이 유지되었다.
• 게임의 자가강제적 특성 덕분에 중앙 집중식 강제 수단 없이도 준수를 보장하여 운영 오버헤드와 비용을 감소시켰다.