실내 환경에서 위치 인식율을 고려한 AP 배치 기법의 모델링 및 성능 평가 = Modeling and Performance Evaluation of AP Deployment Schemes for Indoor Location-Awareness

국문 초록 (Abstract)

본 논문에서는 실내 환경에서 위치 인식을 고려한 AP 배치 기법을 제안하고 성능평가를 수행하였다. 제안한 기법은 위치 인식율과 AP 기반 무선 네트워크의 성능 및 비용을 고려하여 근사 최적 AP 구성 형태를 생성하는 메타휴리스틱 알고리즘과 AP 배치 과정을 빠르게 수렴하게 하는 결정론적 알고리즘으로 구성된다. 실내 공간과 유사한 시뮬레이션 환경을 구축하여 제안한 AP 배치 기법의 성능 평가를 수행하였으며, 제안한 기법은 빠른 시간 내에 우수한 결과를 생성하였다.

다국어 초록 (Multilingual Abstract)

This paper presents an AP placement technique considering indoor location-awareness and examines its performance. The proposed AP placement technique is addressed from three performance metrics: location-awareness and AP-based wireless network performance as well as its cost. The proposed AP placement technique consists of meta-heuristic algorithms that yield a near optimal AP configuration for given performance metrics, and deterministic algorithms that improve the fast convergence of the near optimal AP configuration. The performance of the AP placement technique presented in this paper is measured under the environments simulating indoor space, and numerical results obtained by experimental evaluation yield the fast convergence of a near-optimal solution to a given performance metric.

참고문헌 (Reference)

1 김형권, "장애물에 따른 무선 신호의 투과 특성에 관한 연구" 249-254, 2009

2 Cisco, "Wi-Fi location-based services 4.1 design guide"

3 E. Chan, "Resource-effective and accurate WLAN infrastructure design and localization using a cell-structure framework" 12-17, 2009

4 P. Bahl, "RADAR: An in-building RF-based user location and tracking system" 775-784, 2000

5 S. Fang, "Principal component localization in indoor WLAN environments" 11 (11): 100-110, 2012

6 J. Zhang, "Minimizing cost of placement of multi-radio and multi-power-level access points with rate adaptation in indoor environment" 10 (10): 2186-2195, 2011

7 S. Ganu, "Infrastructure-based location estimation in WLAN networks" 465-470, 2004

8 J. Zhu, "Improving crowd-sourced Wi-Fi localization systems using Bluetooth beacons" 290-298, 2012

9 Z. Michalewicz, "How to Solve It: Modern Heuristics" Springer 2004

10 I. Lacan, "City trees and municipal Wi-Fi networks: compatibility or conflict?" 35 (35): 2009

11 P. Fuhr, "Asset tracking in industrial settings – a review of wireless technologies part 1: the basics"