{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,23]],"date-time":"2026-06-23T15:47:44Z","timestamp":1782229664757,"version":"3.54.5"},"reference-count":48,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2017,6,30]],"date-time":"2017-06-30T00:00:00Z","timestamp":1498780800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF China","award":["61672319 and 61632008"],"award-info":[{"award-number":["61672319 and 61632008"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Interact. Mob. Wearable Ubiquitous Technol."],"published-print":{"date-parts":[[2017,6,30]]},"abstract":"<jats:p>Among numerous indoor localization systems proposed during the past decades, WiFi fingerprint-based localization has been one of the most attractive solutions, which is known to be free of extra infrastructure and specialized hardware. However, current WiFi fingerprinting suffers from a pivotal problem of RSS fluctuations caused by unpredictable environmental dynamics. The RSS variations lead to severe spatial ambiguity and temporal instability in RSS fingerprinting, both impairing the location accuracy. To overcome such drawbacks, we propose fingerprint spatial gradient (FSG), a more stable and distinctive form than RSS fingerprints, which exploits the spatial relationships among the RSS fingerprints of multiple neighbouring locations. As a spatially relative form, FSG is more resistant to RSS uncertainties. Based on the concept of FSG, we design novel algorithms to construct FSG on top of a general RSS fingerprint database and then propose effective FSG matching methods for location estimation. Unlike previous works, the resulting system, named ViVi, yields performance gain without the pains of introducing extra information or additional service restrictions or assuming impractical RSS models. Extensive experiments in different buildings demonstrate that ViVi achieves great performance, outperforming the best among four comparative start-of-the-art approaches by 29% in mean accuracy and 19% in 95th percentile accuracy and outweighing the worst one by 39% and 24% respectively. We envision FSG as a promising supplement and alternative to existing RSS fingerprinting for future WiFi localization.<\/jats:p>","DOI":"10.1145\/3090094","type":"journal-article","created":{"date-parts":[[2017,6,30]],"date-time":"2017-06-30T18:32:46Z","timestamp":1498847566000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":88,"title":["Gain Without Pain"],"prefix":"10.1145","volume":"1","author":[{"given":"Chenshu","family":"Wu","sequence":"first","affiliation":[{"name":"School of Software, Tsinghua University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jingao","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Software, Tsinghua University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zheng","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Software, Tsinghua University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nicholas D.","family":"Lane","sequence":"additional","affiliation":[{"name":"University College London and Bell Labs"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zuwei","family":"Yin","sequence":"additional","affiliation":[{"name":"School of Software, Tsinghua University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,6,30]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2015.2478451"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1614320.1614350"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2000.832252"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2006.112"},{"key":"e_1_2_2_5_1","volume-title":"Proceedings of the IEEE INFOCOM.","author":"Cheng W.","unstructured":"W. Cheng , K. Tan , V. Omwando , J. Zhu , and P. Mohapatra . 2013. RSS-Ratio for enhancing performance of RSS-based applications . In Proceedings of the IEEE INFOCOM. W. Cheng, K. Tan, V. Omwando, J. Zhu, and P. Mohapatra. 2013. RSS-Ratio for enhancing performance of RSS-based applications. In Proceedings of the IEEE INFOCOM."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1859995.1860016"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/SAHCN.2016.7732967"},{"key":"e_1_2_2_8_1","volume-title":"Proceedings of the IEEE GLOBECOM.","author":"Eleryan A.","unstructured":"A. Eleryan , M. Elsabagh , and M. Youssef . 2011. Synthetic Generation of Radio Maps for Device-Free Passive Localization . In Proceedings of the IEEE GLOBECOM. A. Eleryan, M. Elsabagh, and M. Youssef. 2011. Synthetic Generation of Radio Maps for Device-Free Passive Localization. In Proceedings of the IEEE GLOBECOM."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2011.30"},{"key":"e_1_2_2_10_1","volume-title":"Proceedings of the IJCAI.","author":"Ferris Brian","year":"2007","unstructured":"Brian Ferris , Dieter Fox , and Neil Lawrence . 2007 . WiFi-SLAM using Gaussian process latent variable models . In Proceedings of the IJCAI. Brian Ferris, Dieter Fox, and Neil Lawrence. 2007. WiFi-SLAM using Gaussian process latent variable models. In Proceedings of the IJCAI."},{"key":"e_1_2_2_11_1","first-page":"2","article-title":"Building a Practical Wi-Fi-Based Indoor Navigation System","volume":"13","author":"Han D.","year":"2014","unstructured":"D. Han , S. Jung , M. Lee , and G. Yoon . 2014 . Building a Practical Wi-Fi-Based Indoor Navigation System . IEEE Pervasive Computing 13 , 2 (Apr 2014), 72--79. D. Han, S. Jung, M. Lee, and G. Yoon. 2014. Building a Practical Wi-Fi-Based Indoor Navigation System. IEEE Pervasive Computing 13, 2 (Apr 2014), 72--79.","journal-title":"IEEE Pervasive Computing"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2016.2558191"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2809695.2809703"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2632048.2636079"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5979643"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2493432.2493470"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517351.2517352"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2785956.2787487"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2004.1356987"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2639108.2639118"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2971648.2971665"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2348543.2348581"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2462456.2464450"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2737095.2737726"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1080\/17489725.2012.694723"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2348543.2348579"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1814433.1814461"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2348543.2348580"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2307636.2307654"},{"key":"e_1_2_2_30_1","volume-title":"Proceedings of the USENIX NSDI.","author":"Shen Guobin","year":"2013","unstructured":"Guobin Shen , Zhuo Chen , Peichao Zhang , Thomas Moscibroda , and Yongguang Zhang . 2013 . Walkie-Markie: indoor pathway mapping made easy . In Proceedings of the USENIX NSDI. Guobin Shen, Zhuo Chen, Peichao Zhang, Thomas Moscibroda, and Yongguang Zhang. 2013. Walkie-Markie: indoor pathway mapping made easy. In Proceedings of the USENIX NSDI."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIE.2015.2509917"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2013.41"},{"key":"e_1_2_2_33_1","volume-title":"Proceedings of the USENIX NSDI.","author":"Vasisht Deepak","year":"2016","unstructured":"Deepak Vasisht , Swarun Kumar , and Dina Katabi . 2016 . Decimeter-level localization with a single WiFi access point . In Proceedings of the USENIX NSDI. Deepak Vasisht, Swarun Kumar, and Dina Katabi. 2016. Decimeter-level localization with a single WiFi access point. In Proceedings of the USENIX NSDI."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2307636.2307655"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2973750.2973776"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2486001.2486029"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2015.7218639"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2012.6195606"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2789168.2790124"},{"key":"e_1_2_2_40_1","volume-title":"Proceedings of the USENIX NSDI.","author":"Xiong Jie","year":"2013","unstructured":"Jie Xiong and Kyle Jamieson . 2013 . ArrayTrack: A Fine-Grained Indoor Location System .. In Proceedings of the USENIX NSDI. Jie Xiong and Kyle Jamieson. 2013. ArrayTrack: A Fine-Grained Indoor Location System.. In Proceedings of the USENIX NSDI."},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2789168.2790125"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2750858.2807516"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2348543.2348578"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2676430"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/SAHCN.2016.7733026"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2007.70764"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-006-0725-7"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2639108.2639124"}],"container-title":["Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3090094","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3090094","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:23:47Z","timestamp":1750220627000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3090094"}},"subtitle":["Accurate WiFi-based Localization using Fingerprint Spatial Gradient"],"short-title":[],"issued":{"date-parts":[[2017,6,30]]},"references-count":48,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,6,30]]}},"alternative-id":["10.1145\/3090094"],"URL":"https:\/\/doi.org\/10.1145\/3090094","relation":{},"ISSN":["2474-9567"],"issn-type":[{"value":"2474-9567","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,6,30]]},"assertion":[{"value":"2016-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-06-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}