[논문 리뷰] Indoor Positioning with Radio Location Fingerprinting

Mikkel Baun Kjærgaard|arXiv (Cornell University)|2010. 04. 27.

Indoor and Outdoor Localization Technologies참고 문헌 78인용 수 12

한 줄 요약

이 논문은 움직임 감지를 통해 간섭을 적응적으로 줄이는 ComPoScan을 제안한다. 이는 통신과 위치 측정 간의 간섭을 줄이기 위해 저영향력 모니터 모드와 활성 스캔 간을 자동으로 전환하는 시스템이다. 운동 감지 기반으로 스캔 주기를 줄임으로써 ComPoScan은 통신 대역폭을 122배 향상시키고, 지연을 10배 감소시키며, 패킷 손실을 73% 감소시켰다. 이는 하드웨어 수정 없이도 높은 위치 정확도를 유지하면서 이루어졌다.

ABSTRACT

An increasingly important requirement for many novel applications is sensing the positions of people, equipment, etc. GPS technology has proven itself as a successfull technology for positioning in outdoor environments but indoor no technology has yet gained a similar wide-scale adoption. A promising indoor positioning technique is radio-based location fingerprinting, having the major advantage of exploiting already existing radio infrastructures, like IEEE 802.11, which avoids extra deployment costs and effort. The research goal of this thesis is to address the limitations of current indoor location fingerprinting systems. In particular the aim is to advance location fingerprinting techniques for the challenges of handling heterogeneous clients, scalability to many clients, and interference between communication and positioning. The wireless clients used for location fingerprinting are heterogeneous even when only considering clients for the same technology. Heterogeneity is a challenge for location fingerprinting because it severely decreases the precision of location fingerprinting. To support many clients location fingerprinting has to address how to scale estimate calculation, measurement distribution, and distribution of position estimates. This is a challenge because of the number of calculations involved and the frequency of measurements and position updates. Positioning using location fingerprinting requires the measurement of, for instance, signal strength for nearby base stations. However, many wireless communication technologies block communication while collecting such measurements. This interference is a challenge because it is not desirable that positioning disables communication. An additional goal is to improve the conceptual foundation of location fingerprinting. A better foundation will aid researchers to better survey and design location fingerprinting systems.

연구 동기 및 목표

• Wi-Fi 기반 실내 위치 측정 시스템에서 활성 스캔으로 인한 간섭으로 인해 발생하는 동시 통신의 영향을 해결한다.
• 다양한 이질적인 클라이언트가 많은 대규모 배포 환경에서 위치 지문 기반의 확장성과 효율성을 향상시킨다.
• 감소된 스캔 주기로 인한 희박한 측정으로 인한 위치 정확도 저하를 최소화한다.
• 하드웨어 수정이나 추가 센서 없이 기존 802.11 인프라를 활용해 실시간 위치 측정을 가능하게 한다.
• 실세계 환경에서 통신 성능과 위치 정확도를 균형 잡는 실용적이고 구현 가능한 시스템을 개발한다.

제안 방법

• 가속도계를 사용해 사용자가 정지해 있는지 움직이고 있는지 판단하는 운동 감지 시스템을 구현한다.
• 운동 상태에 따라 신호 세기 측정을 위해 저영향력 모니터 모드와 고정확도 활성 스캔 간에 동적으로 전환한다.
• 움직임이 감지될 경우에만 적응형 스캔을 적용하여 정지 기간 동안 스캔 주기를 줄인다.
• 모니터 모드를 사용 가능한 네트워크 카드(예: 인텔 센트리노, 어테로스)를 활용해 통신에 영향을 주지 않고 신호 세기 데이터를 캡처한다.
• 자원 사용을 최소화하기 위해 운동 감지와 위치 업데이트 로직을 통합한 경량 실시간 시스템을 설계한다.
• 모의 환경과 실제 배포를 통해 실세계 네트워크 조건에서의 성능과 정확도를 검증한다.

실험 결과

연구 질문

• RQ1 위치 측정 스캔과 Wi-Fi 통신 간의 간섭을 위치 정확도를 훼손하지 않으면서 어떻게 최소화할 수 있는가?
• RQ2 운동 감지를 통해 활성 스캔 빈도를 효과적으로 줄여 통신 성능을 향상시킬 수 있는가?
• RQ3 사용자 운동 기반의 적응형 스캔이 실세계 배포 환경에서 대역폭, 지연, 패킷 손실에 얼마나 기여하는가?
• RQ4 스캔 오버헤드를 크게 줄였음에도 불구하고 시스템이 높은 위치 정확도를 유지할 수 있는가?
• RQ5 하드웨어 수정 없이 기존 소비자 기기에서 이러한 시스템을 구현하는 것이 가능한가?

주요 결과

• ComPoScan은 연속적인 활성 스캔 대비 네트워크 대역폭을 122배 향상시켰다.
• 시스템은 평균 네트워크 지연을 10배 감소시켜 실시간 통신 성능을 크게 향상시켰다.
• 실세계 배포에서 패킷 손실이 73% 감소하여 위치 업데이트 중 신뢰성이 향상됨을 입증했다.
• 모의 실험 결과, 운동 감지 시스템이 환경, 네트워크 카드, 신호 세기 모델, AP 설정과 무관하게 정상적으로 작동함을 확인했다.
• 움직임 감지 시에만 완전한 스캔을 활성화함으로써 스캔 주기를 줄였음에도 불구하고 위치 정확도가 유지됨을 확인했다.
• 시스템은 기존 802.11 하드웨어와 호환되며, 추가 센서나 펌웨어 변경 없이 소비자 기기에서 널리 배포 가능하다.