Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Modeling and Performance Evaluation of AP Deployment Schemes for Indoor Location-Awareness

실내 환경에서 위치 인식율을 고려한 AP 배치 기법의 모델링 및 성능 평가

  • 김태훈 (부산대학교 컴퓨터공학과) ;
  • 탁성우 (부산대학교 컴퓨터공학과)
  • Received : 2012.12.29
  • Accepted : 2013.03.04
  • Published : 2013.04.30
Download PDF
⟨ Previous Next ⟩

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.

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

Keywords

References

  1. P. Bahl and V. N. Padmanabhan, "RADAR: An in-building RF-based user location and tracking system," Proc. IEEE International Conference on Computer Communications, pp. 775-784, 2000.
  2. J. Zhang, X. Jia, Z. Zheng, and Y. Zhou, "Minimizing cost of placement of multi-radio and multi-power-level access points with rate adaptation in indoor environment," IEEE Transactions on wireless communications, vol. 10, no. 7, pp. 2186-2195, 2011. https://doi.org/10.1109/TWC.2011.051311.100956
  3. E. Chan, G. Balciu, and S. Mak, "Resource-effective and accurate WLAN infrastructure design and localization using a cell-structure framework," Proc. International Conference on Wireless Communications, Networking and Mobile Computing, pp. 12-17, 2009.
  4. S. Ganu, A. S. Krishnakumar, and P. Krishnan, "Infrastructure-based location estimation in WLAN networks," Proc. IEEE Wireless Communications and Networking, pp. 465-470, 2004.
  5. S. Fang and T. Lin, "Principal component localization in indoor WLAN environments," IEEE Transactions on Mobile Computers, vol. 11, no. 1, pp. 100-110, 2012. https://doi.org/10.1109/TMC.2011.30
  6. J. Zhu, K. Zeng, K. Kim, and P. Mohapatra, "Improving crowd-sourced Wi-Fi localization systems using Bluetooth beacons," Proc. Conference on Sensor, Mesh and Ad Hoc Communications and Networks, pp. 290-298, 2012,
  7. Cisco, Wi-Fi location-based services 4.1 design guide, available at http://www.cisco.com/en/US/docs/soluti ons/Enterprise/Mobility/WiFiLBS-DG.html.
  8. I. Lacan and J. McBride, "City trees and municipal Wi-Fi networks: compatibility or conflict?," Arboriculture & Urban Forestry, vol. 35, no. 4, July 2009.
  9. 김형권, 사공성호, 김시국, 이춘하, "장애물에 따른 무선 신호의 투과 특성에 관한 연구," 한국화재 소방학회 학술대회 논문집, pp. 249-254, 2009.
  10. P. Fuhr, "Asset tracking in industrial settings - a review of wireless technologies part 1: the basics," sensors magazine, June, 2008.
  11. Z. Michalewicz and D. Fogel, How to Solve It: Modern Heuristics, Springer, December 2004.

Cited by

  1. Location Estimation Method Employing Fingerprinting Scheme based on K-Nearest Neighbor Algorithm under WLAN Environment of Ship vol.18, pp.10, 2014, https://doi.org/10.6109/jkiice.2014.18.10.2530
  2. A Location Estimation Method Using TDOA Scheme in Vessel Environment vol.19, pp.8, 2015, https://doi.org/10.6109/jkiice.2015.19.8.1934
  3. 실내 위치 인식을 고려한 RFID 기반 셀 구성 방안에 관한 연구 vol.17, pp.9, 2013, https://doi.org/10.6109/jkiice.2013.17.9.2191
  4. 케이블형 Wi-Fi 기반 실내 공간의 노드 배치 판별 분석에 관한 연구 vol.40, pp.9, 2016, https://doi.org/10.5916/jkosme.2016.40.9.836