Journal of Advanced Marine Engineering and Technology

The Korean Society of Marine Engineering (한국마린엔지니어링학회)
권호 표지
DOI QR코드

DOI QR Code

A study on the discriminant analysis of node deployment based on cable type Wi-Fi in indoor

케이블형 Wi-Fi 기반 실내 공간의 노드 배치 판별 분석에 관한 연구

  • Zin, Hyeon-Cheol (Wisetec Co. Ltd.) ;
  • Kim, Won-Yeol (Wisetec Co. Ltd.) ;
  • Kim, Jong-Chan (Department of Railroad Electronics, Kyungbuk College) ;
  • Kim, Yoon-Sik (Division of Electronics and Electrical Information Engineering, Korea Maritime and Ocean University) ;
  • Seo, Dong-Hoan (Division of Electronics and Electrical Information Engineering, Korea Maritime and Ocean University)
  • Received : 2016.10.21
  • Accepted : 2016.11.11
  • Published : 2016.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

An indoor positioning system using Wi-Fi is essential to produce a radio map that combines the indoor space of two or more dimensions, the information of node positions, and etc. in processing for constructing the radio map, the measurement of the received signal strength indicator(RSSI) and the confirmation of node placement information counsume substantial time. Especially, when the installed wireless environment is changed or a new space is created, easy installation of the node and fast indoor radio mapping are needed to provide indoor location-based services. In this paper, to reduce the time consumption, we propose an algorithm to distinguish the straight and curve lines of a corridor section by RSSI visualization and Sobel filter-based edge detection that enable accurate node deployment and space analysis using cable-type Wi-Fi node installed at a 3 m interval. Because the cable type Wi-Fi is connected by a same power line, it has an advantage that the installation order of nodes at regular intervals could be confirmed accurately. To be able to analyze specific sections in space based on this advantage, the distribution of the signal was confirmed and analyzed by Sobel filter based edge detection and total RSSI distribution(TRD) computation through a visualization process based on the measured RSSI. As a result to compare the raw data with the performance of the proposed algorithm, the signal intensity of proposed algorithm is improved by 13.73 % in the curve section. Besides, the characteristics of the straight and the curve line were enhanced as the signal intensity of the straight line decreased by an average of 34.16 %.

Wi-Fi를 이용한 실내 위치인식 시스템은 2차원 이상의 실내 공간 정보와 노드 위치정보 등이 결합된 무선 신호 지도의 제작이 필수적이다. 이를 구성하기 위한 과정인 Wi-Fi 노드의 RSSI 측정 및 배치 정보 확인에 시간 비용이 크게 발생한다. 특히 기존의 무선 환경이 변하거나 새로운 공간이 만들어질 경우 실내 위치기반의 서비스를 제공하기 위해 노드의 재설치 및 새로운 실내 무선 지도 제작이 필요하다. 이러한 문제로 인해 발생되는 시간 소비를 줄이기 위하여 본 논문에서는 3 m 간격으로 설치된 Cable형 Wi-Fi를 사용하여 정확한 노드의 배치 위치를 판별 및 공간 분석이 가능한 RSSI 가시화 및 Sobel 필터 기반 경계선 검출을 통해 복도 구간의 직선과 곡선을 구분하는 알고리즘을 제안한다. Cable형 Wi-Fi는 동일한 전력선으로 연결되어 있으므로 노드가 일정한 간격으로 설치된 순서를 알 수 있다는 장점이 있다. 이를 기반으로, 공간의 특정 구간을 분석이 가능하도록 측정된 RSSI 기반 가시화과정을 통해 신호의 분포를 확인하고 이를 Sobel 필터 기반 경계선 검출 및 Total RSSI Distribution(TRD) 연산을 통하여 분석한다. Raw data와 제안하는 알고리즘 신호강도를 비교해본 결과 제안하는 알고리즘의 신호 세기는 곡선 구간에서 경계선 특성이 평균 13.73 % 증가하였다. 또한 직선 구간 신호의 세기를 평균 34.16 % 감소시켜 직선구간과 곡선구간의 특성이 개선되었다.

Keywords

References

  1. J. H. Seong, T. G. Gwun, S. H. Lee, J. W. Kim, and D. H. Seo, "Radio map fingerprint algorithm based on a log-distance path loss model using WiFi and BLE," Journal of the Korean Society of Marine Engineering, vol. 40, no. 1 pp. 62-68, 2016 (in Korean). https://doi.org/10.5916/jkosme.2016.40.1.62
  2. J. H. Kim, H. J. Kim, J. S. Kim, S. G. Lee, and D. H. Seo, "An indoor localization approach using RSSI and LQI based on IEEE 802.15.4," Journal of the Korean Society of Marine Engineering, vol. 38, no. 1, pp. 92-98, 2014 (in Korean). https://doi.org/10.5916/jkosme.2014.38.1.92
  3. H. J. Cho, J. S. Kim, S. G. Lee, J. W Kim, and D. H. Seo, "Fixed node reduction technique using relative coordinate estimation algorithm," Journal of the Korean Society of Marine Engineering, vol. 37, no. 2, pp. 220-226, 2013 (in Korean). https://doi.org/10.5916/jkosme.2013.37.2.220
  4. J. H. Seong, T. W. Lim, J. S. Kim, S. G. Park, and D. H. Seo, "An improvement algorithm for localization using adjacent node and distance variation analysis techniques in a ship," Journal of the Korean Society of Marine Engineering, vol. 37, no. 2, pp. 213-219, 2013 (in Korean) https://doi.org/10.5916/jkosme.2013.37.2.213
  5. S. Y. Yang, Optimization Technique for Access Point Placements in Indoor communications Environments, M.S. Dissertation, Department of Electrical Engineering, KAIST, Korea, 2011 (in Korean).
  6. T. H. Kim and S. W. Tak, "Modeling and performance evaluation of AP deployment schemes for indoor location-awareness," The Korea Institute of Information and Communication Engineering, vol. 17, no. 4, pp. 847-856, 2013 (in Korean). https://doi.org/10.6109/jkiice.2013.17.4.847
  7. H. S. Kim, J. M. Bea, and J. H. Choi, "Wireless LAN based indoor positioning using received signal fingerprint and propagation prediction model," The Korean Institute of Communications and Information Sciences, vol. 38, no. 12, pp. 1021-1029, 2013 (in Korean).
  8. J. H. Seong, J. S. Park, S. H. Lee, and D. H. Seo, "Indoor localization algorithm based on WLAN using modified database and selective operation," Journal of the Korean Society of Marine Engineering, vol. 37, no. 8, pp. 932-938, 2013 (in Korean) https://doi.org/10.5916/jkosme.2013.37.8.932
  9. A. Makki, A. Siddig, M. Saad, and C. Bleakley, "Survey of WiFi positioning using time-based techniques," Computer Networks, vol. 88, pp. 218-233. 2015. https://doi.org/10.1016/j.comnet.2015.06.015
  10. D. S. Han, M. W. Jeong, and H. S. Kim, "A Study on Image Rotation Correction of Real Time Using ACB Algorithm Based on Sobel Edge," Journal of Korean Institute of Information Technology, vol. 13 no. 6, pp 1-6, 2015 (in Korean). https://doi.org/10.14801/jkiit.2015.13.6.1