Implementation of Route Selection System via Public WiFi Zone

공공 WiFi 지역을 경유하는 경로 찾기 시스템 구현

  • 신상원 (대구가톨릭대학교 컴퓨터소프트웨어학부) ;
  • 이영찬 (대구가톨릭대학교 대학원 컴퓨터소프트웨어학과) ;
  • 김대영 (대구가톨릭대학교 컴퓨터소프트웨어학부)
  • Received : 2020.05.25
  • Accepted : 2020.06.29
  • Published : 2020.06.30

Abstract

The use of WiFi is gradually increasing through the spread of mobile terminals and the development of data communication. Mobile Internet usage has been steadily increasing from the 2000s to the present. Almost all households in Korea have smart devices, and 90% of the population uses mobile Internet. Due to this trend, the government is currently constructing public WiFi zones in dense urban areas as a way to reduce communication costs. The WiFi usage in the public WiFi zone is increasing every year. Therefore, in this paper, we propose a method for using such public WiFi efficiently. A mobile terminal collects WiFi information and constructs a WiFi zone in a map using a concave hull algorithm. In the map, the mobile terminal provides a route through many public WiFi areas. As a result, the WiFi usage of the mobile terminal is increased through more WiFi regions.

이동 단말의 보급 및 데이터 통신의 발달로 WiFi의 사용은 점점 더 증가하고 있으며 모바일 인터넷 이용률은 2000년대부터 현재까지 꾸준히 증하고 있다. 2018년 기준 국내 거의 모든 가구에서 스마트 기기를 보유하고 있으며, 만 3세 이상 인구 중 90%가 모바일 인터넷을 사용한다. 이러한 추세로 현재 정부는 가계 통신비 절감을 위한 방안으로 도심 밀집지역에 공공 와이파이 지역을 구축하고 있으며 연도별 공공 WiFi 이용건수는 매년 증가하고 있다. 본 논문에서는 이러한 공공 WiFi를 효율적으로 사용하기 위한 방법을 제안한다. 거리에서 사용할 수 있는 공공 WiFi로부터 단말기가 네트워크 정보를 수집한 후 Concave hull알고리즘을 사용하여 지도상에 공공 WiFi 지역을 표시하고, 공공WiFi 찾기 알고리즘을 사용하여 공공 WiFi 지역을 많이 지날 수 있는 경로를 제공한다. 그 결과 제안하는 방안을 사용한 경로의 경우 더 많은 WiFi 지역을 경유하여 이동 단말의 WiFi 사용량을 증가 시킨다.

Keywords

Acknowledgement

이 결과물은 2019 년도 대구가톨릭대학교 학술연구비 지원에 의한 것임 (20191197)

References

  1. G. Kim and S. Lee, "Access Point Selection Algorithm for Densely Deployed IEEE 802.11 WLANs," The Journal of Korean Institute of Communications and Information Sciences, Vol. 41, No. 6, pp. 707-713. https://doi.org/10.7840/kics.2016.41.6.707
  2. D.Y. Kim, D. Ko and S. Kim, "Network Access Control for Location-based Mobile Services in Heterogeneous Wireless Networks," Mobile Information Systems, Vol. 2017, ID 6195024, 2017.
  3. H. Chung, J. Kim, G. Noh, J. Park, J. Lee, J. Lee and I. Kim, "Trends of Public Wi-Fi Technologies," ETRI Electronics and Telecommunications Trends, Vol. 33, No. 5, 2018.
  4. S.U. Na, G.H. Gang and J.Y. Jeong, "A Study on the Effective Deploy Strategy of Wi-Fi," The journal of the Korean Institute of Communication Science, Vol. 30, No. 6, pp. 3-12.
  5. B. Shim, H. Ahn, Y. Chung, S. Seo and D. Choi, "Reviews of the Promotion of the Public WiFi Service through Case Study Analyses," Proc. of Symposium of the Korean Institute of Communications and Information Sciences, 2015.
  6. Y.H. Chang, S.B. Pyo, J. Y. Song and D.W. Park, "A Study on Hacking Attack When Free WiFi Internet Access in Smart Phone," Proc. of the Korean Society of Computer Information Conference, Vol. 19, No. 2, pp. 95-99, 2011.
  7. D. Kim, "Damian's Wi-Fi On," Midasbooks, 2011.
  8. M.S. Oh and S.J. Park, "A Weighted based Pre-Perform A* Algorithm for Efficient Heuristics Computation Processing," Journal of Korea Game Society, Vol. 13, No. 6, pp. 43-51, 2013. https://doi.org/10.7583/JKGS.2013.13.6.43
  9. A. Moreira and M. Y. Santos, "Concave Hull: A K-Nearest Neighbours Approach for the Computation of the Region Occupied by a Set of Points," Proc. of International Conference on Computer Graphics Theory and Applications, pp. 61-68, 2007.
  10. Daum KaKao Map API, https://apis.map.kakao.com.
  11. MySQL, https://www.mysql.com.
  12. PHP, https://www.php.net.