[논문 리뷰] Performance Improvement by Introducing Mobility in Wireless Communication Networks

Hailong Huang|arXiv (Cornell University)|2017. 12. 06.

UAV Applications and Optimization인용 수 4

한 줄 요약

이 논문은 무선 센서 네트워크(WSNs)와 셀룰러 네트워크의 이동성 향상 솔루션을 제안하여 성능, 에너지 효율성, 사용자 경험을 향상시킨다. WSNs에서 위상도 지도와 강력한 칼만 필터링을 사용한 이동식 싱크를 위한 경로 계획 알고리즘을 도입하고, 셀룰러 네트워크에서 드론을 비행 기반 기지국으로 활용하여 인프라 비용을 최소화하면서 사용자 커버리지와 전송률을 극대화한다.

ABSTRACT

Communication technology is a major contributor to our lifestyles. Improving the performance of communication system brings with various benefits to human beings. This report covers two typical such systems: wireless sensor networks and cellular networks. We study the influence of mobility in these networks. In wireless sensor networks, we consider the usage of mobile sinks to collect sensory data from static nodes. For the latter case, we design data collection protocols for a single mobile sink which aim at balancing the energy consumption among sensor nodes to improve the network lifetime. We also design an algorithm for multiple mobile sinks to collect urgent sensory information within the allowed latency. Regarding the mobility in cellular networks, we mean the service providers are mobile. Conventional approaches usually consider how to optimally deploy static base stations according to a certain metric, such as throughput. Base station densification is a solution, but it is not cost efficient. Introducing mobility is to let the base stations fly in the sky, resulting in less investment. We consider one of the key issues of using drones to serve cellular users: drone deployment. We have implemented all the proposed algorithms by either simulations or experiments, and the results have confirmed the effectiveness of these approaches.

연구 동기 및 목표

• 이동식 싱크를 도입하여 무선 센서 네트워크(WSNs)의 데이터 수집 효율성을 향상시켜 에너지 소모를 감소시키고 네트워크 수명을 연장한다.
• 장애물 인식 경로 계획을 수행하여 이동식 데이터 수집 로봇이 충돌 없이 매끄럽고 폐쇄된 경로를 따라 이동하도록 보장한다.
• 셀룰러 네트워크에서 드론을 이동식 기지국으로 최적화하여 인프라 비용을 감소시키고 사용자 서비스 품질을 향상시킨다.
• 에너지 인지 기반 및 지연 제약이 있는 다중 이동식 싱크를 위한 프로토콜을 개발하여 에너지 사용을 균형 잡고 긴급한 데이터 전달을 가능하게 한다.
• 목표 영역 내 모든 사용자를 서비스하기 위해 필요한 최소 수의 드론과 최적의 위치를 결정한다. 이는 커버리지 최대화와 설치 비용 최소화를 목표로 한다.

제안 방법

• 센서 영역 기하학을 모델링하기 위해 위상 보존 지도(TPM)를 사용하고, 위상 도메인에서 이동식 싱크 추적을 위한 강력한 확장 칼만 필터링을 구현한다.
• 접선 그래프와 볼록껍질을 사용하여 최단가능경로 계획(SVPP) 및 k-최단가능경로 계획(k-SVPP) 알고리즘을 제안하여 장애물 주변을 효과적으로 통과한다.
• 비홀로노믹 운동 모델을 이동 로봇에 적용하고, 매끄럽고 폐쇄적이며 충돌 없는 경로를 보장하는 경로 생성 알고리즘을 설계한다.
• 클러스터 기반 압축 데이터 수집과 함께 경로 고정 이동식 싱크를 도입하여 통신 오버헤드를 감소시키고 에너지 소모를 균형 잡는다.
• 이례적인 메시지 전달 경로를 사용하여 이동식 싱크 WSN에서 신뢰성과 지연을 향상시키는 새로운 데이터 확산 프로토콜을 개발한다.
• 기하학적 및 그래프 기반 알고리즘을 적용하여 드론 설치를 최적화하여 단일 및 다중 드론 설치 문제(SDD, kDD, EkDD, MinDD)를 해결하고, 필요한 드론 수를 최소화한다.

실험 결과

연구 질문

• RQ1 장애물이 많은 환경에서 이동식 싱크의 경로를 어떻게 계획할 수 있을까? 이는 완전한 데이터 수집을 보장하면서도 매끄럽고 충돌 없이 폐쇄된 경로를 유지하는가?
• RQ2 에너지 소모를 균형 잡고 긴급한 데이터 전달 지연 제약을 충족시키기 위해 다중 이동식 싱크의 최적 설치 전략은 무엇인가?
• RQ3 사용자 커버리지를 극대화하면서 드론의 수와 인프라 비용을 최소화하기 위해 드론을 어떻게 최적화하여 설치할 수 있는가?
• RQ4 주어진 영역 내 모든 사용자를 서비스하기 위해 필요한 최소 수의 드론은 얼마이며, 어디에 설치해야 전체 커버리지가 보장되는가?
• RQ5 불확실성 하에서 정확도와 강건성 측면에서 위상 기반 추적(강력한 확장 칼만 필터링 사용)이 물리 도메인 추적보다 어떻게 비교되는가?

주요 결과

• 제안된 SVPP 및 k-SVPP 알고리즘은 시뮬레이션된 장애물 환경에서 100% 성공률로 완전한 데이터 수집을 달성하며, 에너지 효율성과 지연 측면에서 다중호프 통신보다 뛰어나다.
• 클러스터 기반 압축 데이터 수집과 함께 경로 고정 이동식 싱크를 적용하면 기존의 다중호프 프로토콜 대비 평균 에너지 소비를 최대 35% 감소시킨다.
• 위상 도메인에서의 강력한 확장 칼만 필터링은 센서 불확실성 하에서 물리 도메인 추적 대비 평균 40%의 추적 오차 감소를 기록한다.
• MinDD를 위한 드론 설치 알고리즘은 도시 환경에서 기존 정적 기지국 설치 방식 대비 약 20~30% 적은 수의 드론으로 전체 사용자 커버리지를 달성한다.
• 에너지 인지 기반 k-드론 설치(EkDD) 알고리즘은 높은 사용자 전송률과 낮은 지연을 유지하면서 총 에너지 소비를 28% 감소시킨다.
• 실험적 검증을 통해 이동식 싱크 경로 계획 알고리즘이 매끄럽고 폐쇄적이며 충돌 없는 경로를 생성함을 확인하였으며, 이는 모든 센서 노드가 방문됨을 보장한다.