Wi-Fi 포지셔닝 시스템
Wi-Fi positioning systemWi-Fi 포지셔닝 시스템(WPS, 줄여서 WiPS 또는 WFPS)은 인근 Wi-Fi 핫스팟 및 기타 무선 액세스 포인트의 특성을 사용하여 디바이스의 [1]위치를 검출하는 지리 위치 시스템입니다.
실내에서 멀티패스나 신호 차단 등 다양한 원인으로 GPS 등 위성항법장치가 불충분하거나 위성수정이 너무 오래 걸리는 경우에 사용합니다.[2] 이러한 시스템에는 보조 GPS, 핫스팟 데이터베이스를 통한 도시 측위 서비스 및 실내 측위 [3]시스템이 포함됩니다.Wi-Fi 포지셔닝은 21세기 초 도시 지역의 [4]무선 액세스 포인트가 빠르게 성장한 점을 활용합니다.
무선 액세스 포인트에서의 위치 결정에 사용되는 가장 일반적이고 광범위한 현지화 기술은 수신 신호의 강도(RSSI) 측정과 '핑거프린트'[5][6][7] 방법에 기초하고 있습니다.무선 액세스 포인트의 위치 결정에 도움이 되는 일반적인 파라미터에는 SSID와 MAC 주소가 있습니다.정확도는 데이터베이스에 위치가 입력된 인근 접근포인트 수에 따라 달라집니다.Wi-Fi 핫스팟 데이터베이스는 모바일 장치 GPS 위치 데이터와 Wi-Fi 핫스팟 MAC [8]주소를 연관시킴으로써 채워집니다.발생할 수 있는 신호 변동으로 인해 사용자의 경로 오류 및 부정확성이 증가할 수 있습니다.수신 신호의 변동을 최소화하기 위해 노이즈를 필터링하는 데 적용할 수 있는 특정 기술이 있습니다.
정밀도가 낮은 경우 Wi-Fi 트레이스를 지리적 정보 및 시간 제약(시간 지리)[9]과 같은 다른 데이터 소스와 병합하는 기술이 제안되었습니다.
동기 부여 및 응용 프로그램
증강현실, 소셜 네트워킹, 의료 모니터링, 개인 추적, 인벤토리 관리 [10][11]및 기타 실내 위치 인식 애플리케이션의 사용이 증가함에 따라 Wi-Fi 기반 장치의 정확한 실내 위치 파악이 더욱 중요해지고 있습니다.
무선 보안에서는 부정한 액세스포인트의[12][13] 특정과 매핑에 사용되는 중요한 작업입니다.
Wi-Fi 네트워크 인터페이스 카드의 인기와 저렴한 가격은 Wi-Fi를 현지화 시스템의 기반으로 사용하는 데 매력적인 인센티브이며, 지난 15년 [5][7][14]동안 이 분야에서 상당한 연구가 이루어졌습니다.
문제 설명 및 기본 개념
디바이스의 Wi-Fi 기반 실내 현지화의 문제는 액세스포인트에 대한 클라이언트 디바이스의 위치를 결정하는 것입니다.이를 달성하기 위해 많은 기법이 존재하며, 이들은 수신 신호 강도 표시(RSSI), 지문, 도착 각도(AoA) 및 비행 시간(ToF) 기반 [14][15]기법의 4가지 주요 유형으로 분류될 수 있습니다.
대부분의 경우 디바이스의 위치를 결정하는 첫 번째 단계는 타깃클라이언트 디바이스와 몇 개의 액세스포인트 사이의 거리를 확인하는 것입니다.타깃 디바이스와 액세스포인트 간의 기존 거리에 따라 접근포인트의 기존 위치를 기준으로 타깃디바이스의 [11]상대적인 위치를 판단하기 위해 삼변측정 알고리즘을 사용할 수 있습니다.또는 타깃 클라이언트 디바이스에 도달하는 신호의 각도를 이용하여 삼각측량 [14]알고리즘에 근거해 디바이스의 위치를 결정할 수 있다.
이러한 기술을 조합하여 [14]시스템의 정확도를 높일 수 있습니다.
기술
신호 강도 기준
RSSI 현지화 기술은 클라이언트 디바이스에서 여러 다른 액세스포인트로의 신호 강도를 측정한 후 이 정보를 전파 모델과 조합하여 클라이언트 디바이스와 액세스포인트 사이의 거리를 결정합니다.삼각측량(다변측량이라고도 함) 기술을 사용하여 접근포인트의 [11][14]기존 위치를 기준으로 추정 클라이언트 디바이스 위치를 계산할 수 있습니다.
가장 저렴하고 구현하기 쉬운 방법 중 하나이지만 RSSI 측정값이 환경의 변화나 멀티패스 [5]페이딩에 따라 변동하는 경향이 있기 때문에 정확도(2~4m 중간)가 매우 낮다는 것이 단점입니다.
지문 인증 기반
기존 핑거프린트도 RSSI 기반이지만 단순히 범위 내의 여러 액세스포인트로부터의 신호 강도를 기록하고 이 정보를 오프라인 단계에서 클라이언트 디바이스의 기존 좌표와 함께 데이터베이스에 저장합니다.이 정보는 결정론적이거나[5] [7]확률적일 수 있다.온라인 트래킹 단계에서는 불분명한 위치의 현재 RSSI 벡터를 핑거프린트에 저장되어 있는 벡터와 비교하여 가장 가까운 일치가 추정 사용자 로케이션으로 반환됩니다.이러한 시스템은 0.6m의 중앙 정밀도와 1.3m의 [14][16]테일 정밀도를 제공할 수 있다.
단점은 가구나 건물의 추가 또는 제거 등 환경에 대한 변경으로 인해 각 위치에 대응하는 "지문"이 변경되어 지문 데이터베이스를 업데이트해야 하는 경우가 있다는 것입니다.그러나 변화하는 [17]환경에 대처하기 위해 카메라와 같은 다른 센서와의 통합을 사용할 수 있습니다.
도착 각도 기준
여러 안테나를 사용하는 MIMO Wi-Fi 인터페이스가 등장함에 따라 액세스포인트 안테나 어레이에서 수신되는 멀티패스 신호의 AoA를 추정하여 삼각측량을 적용하여 클라이언트 디바이스의 위치를 계산할 수 있게 되었습니다.SpotFi,[14] ArrayTrack[10] 및 LTEye가[18] 이러한 기술을 채택한 제안 솔루션입니다.
AoA의 일반적인 계산은 MUSIC 알고리즘을 사용하여 이루어집니다.어레이가의 거리만큼 균등하게 떨어져 있고전파 경로를 안테나 어레이에 도달하는 신호가 있다고 가정하면 의 거리displaystyle \가 신호에 의해 이동하여 두 번째 안테나에 도달합니다.배열의 [14]na.
포인트의 안테나 어레이의 노멀에 대해ktheta_})의 로 kdisplaystyle\{k})의 전파 패스가 도달하는 것을 고려하면 는 어레이의 안테나에서 발생하는 감쇠입니다.감쇠는 신호에 의해 이동되는 거리에 따라 모든 안테나에 대해 변화하는 위상 시프트를 제외하고 모든 안테나에서 동일합니다.즉, 신호가 도달하는 것은 추가 위상입니다.
두 번째 안테나에서
[14]에 접속합니다
따라서 전파 [14]경로의 AoA 함수로서 각 안테나가 경험하는 위상 편이를 단순하게 표현하기 위해 다음과 같은 복잡한 지수를 사용할 수 있습니다.
그런 다음 AoA는 k k - 전파 로 인해 수신된 신호의 a ( k ) ( \ displaystyle { } ) _ k ( \ displaystyle _ c { } ) \ _ { c } _ { k} 로 표현될 수 있습니다. 서 a ) ) ( ) ) ) ( _ _ k ) ) ) ( ta _ k : [14]) ) ) ) 。
여기서 MUSIC 알고리즘이 적용됩니다. 번째로 X X \X} 의 벡터를 계산하여 (서 XH \^{ 벡터를 사용하여 X})의 켤레트랜스포즈)를 계산합니다스티어링 벡터 및 A[14] AoA는 이 행렬에서 추론하여 삼각측정을 통해 클라이언트 장치의 위치를 추정하는 데 사용할 수 있습니다.
이 기술은 보통 다른 기술보다 정확하지만 6~8개의[10] 안테나 배열이나 회전 [18]안테나 등의 특수한 하드웨어가 필요할 수 있습니다.SpotFi는[14] 3개의 안테나만으로 Wi-Fi 카드의 각 안테나에 의해 측정되는 수를 활용하는 초해상도 알고리즘의 사용을 제안하고 있으며, 정확도 향상을 위해 ToF 기반의 현지화 기능을 포함하고 있다.
비행 시간 기준
Time of Flight(ToF; 비행시간) 현지화 접근방식은 무선 인터페이스에서 제공되는 타임스탬프를 사용하여 신호의 ToF를 계산하고 이 정보를 사용하여 액세스포인트에 대한 클라이언트 디바이스의 거리와 상대 위치를 추정합니다.이러한 시간 측정의 입도는 나노초이며, 이 기술을 사용하는 시스템은 2m의 [14]현지화 오류를 보고했습니다.이 테크놀로지의 일반적인 어플리케이션은 태그 부착과 건물 내 자산 위치 지정입니다.이러한 경우 보통 실내 수준의 정확도(약 3m)[21]로 충분합니다.
무선 인터페이스에서의 시간 측정은 RF파가 빛의 속도에 가까운 속도로 이동한다는 사실에 기초하고 있습니다.이것은 실내 환경의 대부분의 전파 매체에서 거의 일정하게 유지됩니다.따라서 신호 전파 속도(그리고 결과적으로 ToF)는 [20]RSSI 측정값만큼 환경에 영향을 받지 않습니다.
RADAR 시스템에서 사용되는 것과 같은 기존의 ToF 기반 에코 기법과 달리 Wi-Fi 에코 기법은 일반 데이터와 [20]확인 응답 통신 프레임을 사용하여 ToF를 측정합니다.
RSSI 접근법과 마찬가지로 ToF는 클라이언트 디바이스와 액세스포인트 사이의 거리를 추정하기 위해서만 사용됩니다.그런 다음 3변측정 기법을 사용하여 액세스포인트에 [21]대한 디바이스의 예상 위치를 계산할 수 있습니다.ToF 접근법의 가장 큰 과제는 클럭 동기화 문제, 노이즈, 샘플링 아티팩트 및 멀티패스 채널 [21]효과에 대처하는 것입니다.일부 기술은 수학적 접근법을 사용하여 클럭 [15]동기화의 필요성을 제거합니다.
최근에는 Wi-Fi 라운드 트립 시간 표준으로 Wi-Fi에 대한 우수한 ToF 범위 기능이 제공되고 있습니다.
프라이버시 문제
구글은 WPS에서 발생하는 특정 프라이버시 문제를 언급하며 특정 접근포인트가 [22]WPS를 사용하는 장소 판별에 참여하지 않도록 하는 통일된 접근방식을 제안했습니다.무선 액세스 포인트의 SSID에 "_nomap"을 추가하면 Google의 WPS 데이터베이스에서 제외됩니다.구글은 애플과 마이크로소프트와 같은 다른 WPS 제공업체들과 데이터 수집가들이 이 권고사항을 따르기를 희망하고 있다.[23]Mozilla는 위치 서비스에서 [24]제외하는 방법으로 _nomap을 사용합니다.
공용 Wi-Fi 위치 데이터베이스
다수의 공용 Wi-Fi 위치 데이터베이스를 사용할 수 있습니다(활성 프로젝트만).
이름. | 독자적인 Wi-Fi 네트워크 | 관찰. | 데이터베이스 무료 다운로드 | SSID 검색 | BSSID 룩 | 데이터 라이선스 | 옵트 아웃 | 커버리지 맵 | 댓글 |
---|---|---|---|---|---|---|---|---|---|
콤바인 포지셔닝[25] 서비스 | 2,400,000,000[26] 이상 | 6700억 이상[26] | 아니요. | 네. | 네. | 독자 사양 | _nomap | 지도[데드링크] | 셀 ID 데이터베이스도 있습니다. |
위치API.org (Unwired Labs) | 1,500,010,000[28] 이상 | 4,100,000,000 이상 | 아니요. | 아니요. | 네. | 독자 사양 | 아니요. | 지도 | 셀 ID 데이터베이스도 |
Mozilla 위치 서비스[29] | 1,287,000,000[30] 이상 | 104,708,000,000[30] 이상 | 아니요. | 아니요. | 네. | 독자 사양 [31] | _nomap[24] | 지도 | 또한 데이터가 공용 도메인인 셀 ID 데이터베이스.블루투스도. |
밀니코프[32] GEO | 860,655,230[32] | 네, 그렇습니다[33]. | 아니요. | 네. | MIT[34] | - (변호사) | 지도[데드링크] | 셀 ID[35] 데이터베이스도 | |
Navizon[36] | 480,000,000 | 21,500,000,000 | 아니요. | 아니요. | 네. | 독자 사양 | 아니요. | 지도 | 크라우드 소싱 데이터를 기반으로 합니다.셀 ID [37]데이터베이스도 있습니다. |
radiocells.org[38] | 13,610,728 | 네, 그렇습니다[39]. | 아니요. | 네, 그렇습니다[40]. | ODBL[41] | _nomap | 지도 | 크라우드 소싱 데이터를 기반으로 합니다.셀 ID 데이터베이스도 있습니다.원시 데이터 포함 | |
OpenWLANMap / openwifi.고소하다[42][43] | 22,010,794 | 네, 그렇습니다[44]. | 아니요. | 네, 그렇습니다[45]. | ODBL[46] | _nomap, 요청[45] | 지도 | ||
와이글[47] | 506,882,816[48] | 7,235,376,746[48] | 아니요. | 네, 그렇습니다[49]. | 네, 그렇습니다[49]. | 독자 사양 | _nomap,[50] 요청 | 지도 | 셀 ID 및 블루투스 데이터베이스도 있습니다. |
「 」를 참조해 주세요.
레퍼런스
- ^ Lindner, Thomas; Fritsch, Lothar; Plank, Kilian; Rannenberg, Kai (2004). Lamersdorf, Winfried; Tschammer, Volker; Amarger, Stéphane (eds.). "Exploitation of Public and Private WiFi Coverage for New Business Models". Building the E-Service Society. IFIP International Federation for Information Processing. Springer US. 146: 131–148. doi:10.1007/1-4020-8155-3_8. ISBN 978-1-4020-8155-2.
- ^ 마그다 첼리, 넬 사마포지셔닝 목적으로 이기종 시뮬레이션 환경에서 가시성 감지IPIN 2010 : 실내 위치 및 실내 내비게이션에 관한 국제회의, 2010년 9월 스위스 횡게르베르크.【hal-01345039】[ 1 ]
- ^ 마그다 첼리, 넬 사마결정론적 방법과 추정 방법을 결합한 새로운 실내 위치 결정 기술.ENC-GNSS 2009 : 유럽항법회의 - 글로벌항법위성시스템, 2009년 5월, 이탈리아 나폴리. 페이지 1 - 12.hal-01367483 [2]
- ^ 마그다 첼리, 안카 플루에라스, 넬 사마무선 네트워크 접속에 기반한 범용 자율 측위 시스템.ENC 2011 : 유럽항법회의, 2011년 11월, 영국 런던.hal-01302215[3]
- ^ a b c d P. Bahl과 V. N. Padmanabhan, "RADAR: 건물 내 RF 기반 사용자 위치 및 추적 시스템"은 IEEE 컴퓨터 및 통신 협회(INFOCOM '00), vol. 2, 페이지 7.75–78, Tel Aviv의 제19회 연차 합동 회의의 진행에 수록되어 있다.이스라엘, 2000년 3월
- ^ Y. Chen과 H. Kobayashi는 IEEE 국제 통신 회의(ICC '02), vol. 1, 페이지 436–439, 뉴욕, 미국, 2002년 4월-5월에서 "실내 위치 기반 신호 강도"를 참조한다.
- ^ a b c Youssef, M. A.; Agrawala, A.; Shankar, A. Udaya (2003-03-01). WLAN location determination via clustering and probability distributions. Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003). pp. 143–150. CiteSeerX 10.1.1.13.4478. doi:10.1109/PERCOM.2003.1192736. ISBN 978-0-7695-1893-0. S2CID 2096671.
- ^ "Wi-Fi Positioning System".
- ^ Danalet, Antonin; Farooq, Bilal; Bierlaire, Michel (2014). "A Bayesian approach to detect pedestrian destination-sequences from WiFi signatures". Transportation Research Part C: Emerging Technologies. 44: 146–170. doi:10.1016/j.trc.2014.03.015.
- ^ a b c J. Xiong과 K.Jamieson, "어레이트랙:정밀 실내 위치 시스템" NSDI '13.
- ^ a b c Yang, Jie; Chen, Yingying (2009-11-01). Indoor Localization Using Improved RSS-Based Lateration Methods. IEEE Global Telecommunications Conference, 2009. GLOBECOM 2009. pp. 1–6. CiteSeerX 10.1.1.386.4258. doi:10.1109/GLOCOM.2009.5425237. ISBN 978-1-4244-4148-8. S2CID 2125249.
- ^ 를 클릭합니다.Wang, C.; Zheng, X.; Chen, Y.; Yang, J. (September 2017). "Locating Rogue Access Point Using Fine-Grained Channel Information". IEEE Transactions on Mobile Computing. 16 (9): 2560–2573. doi:10.1109/TMC.2016.2629473. ISSN 1558-0660.
- ^ "Cisco Prime Network Control System Configuration Guide, Release 1.0 - Chapter 6: Monitoring Maps [Cisco Prime Network Control System Series Appliances]". Cisco. Retrieved 19 December 2020.
- ^ a b c d e f g h i j k l m n o p q r s Kotaru, Manikanta; Joshi, Kiran; Bharadia, Dinesh; Katti, Sachin (2015-01-01). SpotFi: Decimeter Level Localization Using WiFi. Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication. SIGCOMM '15. New York, NY, USA: ACM. pp. 269–282. doi:10.1145/2785956.2787487. ISBN 978-1-4503-3542-3. S2CID 8728165.
- ^ a b Youssef, Moustafa; Youssef, Adel; Rieger, Chuck; Shankar, Udaya; Agrawala, Ashok (2006-01-01). PinPoint: An Asynchronous Time-Based Location Determination System. Proceedings of the 4th International Conference on Mobile Systems, Applications and Services. MobiSys '06. New York, NY, USA: ACM. pp. 165–176. doi:10.1145/1134680.1134698. ISBN 978-1595931955. S2CID 232045615.
- ^ Youssef, Moustafa; Agrawala, Ashok (2007-01-04). "The Horus location determination system". Wireless Networks. 14 (3): 357–374. doi:10.1007/s11276-006-0725-7. ISSN 1022-0038. S2CID 62768948.
- ^ Wan Mohd Yaakob Wan Bejuri, Mohd Murtadha Mohamad, Maimanah Sapri 및 Mohd Adly Rosley(2012).Inverse Intensity Chromadicity 공간 기반 특징 검출 및 매칭에 의한 유비쿼터스 WLAN/카메라 위치 결정: 예비 결과.MAN-Machine Systems 국제회의 2012(ICOMMS 2012), 말레이시아 페낭.여기를 참고하거나 링크가 끊어진 경우 여기를 클릭하십시오.
- ^ a b Kumar, Swarun; Hamed, Ezzeldin; Katabi, Dina; Erran Li, Li (2014-01-01). LTE Radio Analytics Made Easy and Accessible. Proceedings of the 6th Annual Workshop on Wireless of the Students, by the Students, for the Students. S3 '14. New York, NY, USA: ACM. pp. 29–30. doi:10.1145/2645884.2645891. hdl:1721.1/100518. ISBN 978-1-4503-3073-2. S2CID 53224063.
- ^ "Linux 802.11n CSI Tool". dhalperi.github.io. Retrieved 2015-11-10.
- ^ a b c Marcaletti, Andreas; Rea, Maurizio; Giustiniano, Domenico; Lenders, Vincent; Fakhreddine, Aymen (2014-01-01). Filtering Noisy 802.11 Time-of-Flight Ranging Measurements. Proceedings of the 10th ACM International on Conference on Emerging Networking Experiments and Technologies. CoNEXT '14. New York, NY, USA: ACM. pp. 13–20. CiteSeerX 10.1.1.673.2243. doi:10.1145/2674005.2674998. ISBN 978-1-4503-3279-8. S2CID 11871353.
- ^ a b c Lanzisera, S.; Zats, D.; Pister, K.S.J. (2011-03-01). "Radio Frequency Time-of-Flight Distance Measurement for Low-Cost Wireless Sensor Localization". IEEE Sensors Journal. 11 (3): 837–845. Bibcode:2011ISenJ..11..837L. doi:10.1109/JSEN.2010.2072496. ISSN 1530-437X. S2CID 15835286.
- ^ "Infosecurity Blogs". Infosecurity Magazine. Retrieved 2015-09-17.
- ^ Google 도움말 - 위치 기반 서비스 - 어떻게 꺼집니까?2012-05-30 취득
- ^ a b "MLS-Opt-Out". mozilla.com. Retrieved 2 September 2014.
- ^ "Combain Positioning Service". Retrieved 2019-01-03.
- ^ a b "Wifi Positioning Wifi Location Cell ID - Combain". Retrieved 2019-01-03.
- ^ "Unwired LocationAPI Coverage". Retrieved 2017-06-06.
- ^ API, Unwired. "Unwired Labs Location API - Geolocation API and Mobile Triangulation API, Cell Tower database". Unwired Labs Location API - Geolocation & Mobile Triangulation API. Retrieved 2017-06-06.
- ^ "Mozilla Location Service". Retrieved 2015-10-26.
- ^ a b "MLS - Statistics". location.services.mozilla.com. Retrieved 2016-05-06.
- ^ "CloudServices/Location/FAQ - MozillaWiki".
- ^ a b "Mylnikov GEO Wi-Fi". Retrieved 2015-05-19.
- ^ "Mylnikov GEO Wi-Fi Database Download". Retrieved 2015-05-19.
- ^ "Mylnikov GEO license". Retrieved 2014-12-19.
- ^ "Mylnikov GEO Mobile Cells Database". Retrieved 2014-12-19.
- ^ "Navizon Global Positioning System". Retrieved 2015-06-21.
- ^ "Navizon WiFi Coverage Map". Retrieved 2015-06-21.
- ^ "Radiocells.org". Retrieved 2018-07-06.
- ^ "Radiocells.org Database Download". Retrieved 2018-07-06.
- ^ "Wifi Access Point finder". Retrieved 2015-01-30.
- ^ "Radiocells.org license". Retrieved 2018-07-06.
- ^ "OpenWLANMap". Retrieved 2015-06-23.
- ^ QXC, VWPDesign/. "Open WLAN Map - free and open WLAN-based location services". openwifi.su. Retrieved 2015-07-06.
- ^ "OpenWLANMap Database Download". Retrieved 2015-02-24.
- ^ a b "Find WLAN network". Retrieved 2014-12-19.
- ^ "OpenWLANMap license". Retrieved 2017-03-14.
- ^ "WiGLE". Retrieved 2014-12-19.
- ^ a b "WiGLE Stats". www.wigle.net. Retrieved 2018-12-24.
- ^ a b "WiGLE Wireless Network Map". Retrieved 2014-12-19.
- ^ "On _nomap and _optout - WiGLE.net". www.wigle.net. Retrieved 2019-09-15.
- 일반
- Anthony LaMarca, Yatin Chawate, Sunny Consolevo, Jeffy Hightower, Ian Smith, James Scott, Tim Son, James Howard, Jeff Hughes, Jason Tabert, Pauline Powlege, Gaetano Borriello, Bill Schilt: 랩을 사용한 위치: 랩:포괄적 (2005)