第3期 何富贵，等：一种层次Levenshtein距离的无指纹校准的室内定位方法 .429. 82-89 [19]YANG S.Freeloc:calibration-free crowdsourced indoor [8]TSUI A W,CHUANG Y H,CHU HH.Unsupervised localization[C]//The 32th IEEE International Conference on learning for solving rss hardware variance problem in wifi Computer Communications,Turin,Italy,2013:2481-2489. localization[J].Mobile networks and applications,2009,14 [20]JIANG Y.Ariel:automatic wi-fi based room fingerprinting (5):677-691 for indoor localization[C]//Proc ACM Conf.Ubiquitous [9]CHENG H,WANG F.TAO R,et al.Clustering algorithms Computing,Pittsburgh,Pennsylvania,United States, research for device-clustering localization[C/012 Intemational 2012:441-50. Conference on Indoor Positioning and Indoor Navigation (IPIN), [21]SHU Y,HUANG Y,ZHANG J,et al.Gradient-based Sydney,Australia,2012:1-7. fingerprinting for indoor localization and tracking[J].IEEE [10]MAHTAB HOSSAIN A,JIN Y .SOH W S,et al.SSD:a transactions on industrial electronics,2016,63(4): robust RF location fingerprint addressing mobile devices 2424-2433. heterogeneity[].IEEE transactions on mobile computing, [22]ZOU H,HUANG B,LU X,et al.Standardizing location 2013,12(1):65-77. fingerprints across heterogeneous mobile devices for indoor [11]PARK J G,CURTIS D,TELLER S,et al.Implications of localization C]//IEEE Wireless Communications and device diversity for organic localization[C]//The 30th IEEE Networking Conference WCNC 2016).Doha,Qatar, International Conference on Computer Communications, 2016:1-6. Shanghai,China,2011:3182-3190. [12]FIGUERA C,ROJO-LVAREZ J L.MORA-JIMNEZ I,et [23]GU Y,CHEN M,REN F,et al.HED:handling environ- al.Time-space sampling and mobile device calibration for mental dynamics in indoor wifi fingerprint wifi indoor location systems J].IEEE transactions on localization[C]//IEEE Wireless Communications and mobile computing,2011,10(7):913-926. Networking Conference WCNC 2016),Doha,Qatar, [13 HAEBERLEN A,FLANNERY E,LADD A M,et al. 2016:5-10. Practical robust localization over large-scale 802.11 wireless 作者简介： networks[C]//Proceedings of the 10th Annual Intemational 何富贵，男，1982年生，副教授，主 Conference on Mobile Computing and Networking, 要研究方向为移动计算、室内定位和粒 Philadelphia,USA,2004:70-84. 计算。发表学术论文10余篇。 [14 KJRGAARD M B.Indoor location fingerprinting with heterogeneous clients[.Pervasive and mobile computing, 2011,7(1):31-43. [15]DELLA ROSA F,LEPPAKOSKI H,BIANCULLO S,et al. Ad-hoc networks aiding indoor calibrations of heterogeneous 杨铮，男，1983年生，副教授，博 devices for fingerprinting applications[C]//2010 Intemational 士生导师，研究方向为无线网络与移动计 Conference on Indoor Positioning and Indoor Navigation 算，包括传感网、Mesh网络、室内定位、群 (IPIN),Zurich,Switzerland,2010:1-6. 智感知等。发表论文60余篇，其中CCF [16]CHEN L H WU E H K,JIN M H,et al.Homogeneous 推荐A类论文40余篇：出版中英文学术 features utilization to address the device heterogeneity 专著各1部。获得国家自然科学奖二 problem in fingerprint localization [J].IEEE sensors 等奖。 journal.2014,14(4):998-1005. [17]ZOU H,LU X JIANG H,et al.A fast and precise indoor 吴陈沭，男，1989年生，博士，研究 localization algorithm based on an online sequential extreme 方向为无线网络与移动计算，包括室内 learning machine[J].Sensors,2015,15(1):1804-1824. 定位、群智感知等。 [18]LYMBEROPOULOS D,LIU J,YANG X.et al.A realistic evaluation and comparison of indoor location technologies: experiences and lessons learned[C]//Proceedings of the 14th International Conference on Information Processing in Sensor Networks,Catania,Italy,ACM,2015:178-189.８２－８９． ［８］ ＴＳＵＩ Ａ Ｗ， ＣＨＵＡＮＧ Ｙ Ｈ， ＣＨＵ Ｈ Ｈ． Ｕｎｓｕｐｅｒｖｉｓｅｄ ｌｅａｒｎｉｎｇ ｆｏｒ ｓｏｌｖｉｎｇ ｒｓｓ ｈａｒｄｗａｒｅ ｖａｒｉａｎｃｅ ｐｒｏｂｌｅｍ ｉｎ ｗｉｆｉ ｌｏｃａｌｉｚａｔｉｏｎ［Ｊ］．Ｍｏｂｉｌｅ ｎｅｔｗｏｒｋｓ ａｎｄ ａｐｐｌｉｃａｔｉｏｎｓ， ２００９，１４ （５）： ６７７－６９１． ［９］ ＣＨＥＮＧ Ｈ， ＷＡＮＧ Ｆ， ＴＡＯ Ｒ， ｅｔ ａｌ． Ｃｌｕｓｔｅｒｉｎｇ ａｌｇｏｒｉｔｈｍｓ ｒｅｓｅａｒｃｈ ｆｏｒ ｄｅｖｉｃｅ⁃ｃｌｕｓｔｅｒｉｎｇ ｌｏｃａｌｉｚａｔｉｏｎ［Ｃ］／ ／ ２０１２ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｉｎｄｏｏｒ Ｐｏｓｉｔｉｏｎｉｎｇ ａｎｄ Ｉｎｄｏｏｒ Ｎａｖｉｇａｔｉｏｎ （ＩＰＩＮ）， Ｓｙｄｎｅｙ， Ａｕｓｔｒａｌｉａ， ２０１２：１－７． ［１０］ＭＡＨＴＡＢ ＨＯＳＳＡＩＮ Ａ ， ＪＩＮ Ｙ ，ＳＯＨ Ｗ Ｓ， ｅｔ ａｌ． ＳＳＤ： ａ ｒｏｂｕｓｔ ＲＦ ｌｏｃａｔｉｏｎ ｆｉｎｇｅｒｐｒｉｎｔ ａｄｄｒｅｓｓｉｎｇ ｍｏｂｉｌｅ ｄｅｖｉｃｅｓ ｈｅｔｅｒｏｇｅｎｅｉｔｙ［Ｊ］． ＩＥＥＥ ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ ｍｏｂｉｌｅ ｃｏｍｐｕｔｉｎｇ， ２０１３，１２（１）： ６５－７７． ［１１］ＰＡＲＫ Ｊ Ｇ， ＣＵＲＴＩＳ Ｄ， ＴＥＬＬＥＲ Ｓ， ｅｔ ａｌ． Ｉｍｐｌｉｃａｔｉｏｎｓ ｏｆ ｄｅｖｉｃｅ ｄｉｖｅｒｓｉｔｙ ｆｏｒ ｏｒｇａｎｉｃ ｌｏｃａｌｉｚａｔｉｏｎ［Ｃ］ ／ ／ Ｔｈｅ ３０ｔｈ ＩＥＥＥ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｃｏｍｐｕｔｅｒ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ， Ｓｈａｎｇｈａｉ， Ｃｈｉｎａ， ２０１１：３１８２－３１９０． ［１２］ ＦＩＧＵＥＲＡ Ｃ， ＲＯＪＯ⁃ＬＶＡＲＥＺ Ｊ Ｌ， ＭＯＲＡ⁃ＪＩＭＮＥＺ Ｉ， ｅｔ ａｌ． Ｔｉｍｅ⁃ｓｐａｃｅ ｓａｍｐｌｉｎｇ ａｎｄ ｍｏｂｉｌｅ ｄｅｖｉｃｅ ｃａｌｉｂｒａｔｉｏｎ ｆｏｒ ｗｉｆｉ ｉｎｄｏｏｒ ｌｏｃａｔｉｏｎ ｓｙｓｔｅｍｓ ［ Ｊ ］． ＩＥＥＥ ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ ｍｏｂｉｌｅ ｃｏｍｐｕｔｉｎｇ， ２０１１，１０（７）：９１３－９２６． ［１３ ］ ＨＡＥＢＥＲＬＥＮ Ａ， ＦＬＡＮＮＥＲＹ Ｅ， ＬＡＤＤ Ａ Ｍ， ｅｔ ａｌ． Ｐｒａｃｔｉｃａｌ ｒｏｂｕｓｔ ｌｏｃａｌｉｚａｔｉｏｎ ｏｖｅｒ ｌａｒｇｅ⁃ｓｃａｌｅ ８０２．１１ ｗｉｒｅｌｅｓｓ ｎｅｔｗｏｒｋｓ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ １０ｔｈ Ａｎｎｕａｌ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｍｏｂｉｌｅ Ｃｏｍｐｕｔｉｎｇ ａｎｄ Ｎｅｔｗｏｒｋｉｎｇ， Ｐｈｉｌａｄｅｌｐｈｉａ， ＵＳＡ， ２００４： ７０－８４． ［ １４ ］ ＫＪＲＧＡＡＲＤ Ｍ Ｂ． Ｉｎｄｏｏｒ ｌｏｃａｔｉｏｎ ｆｉｎｇｅｒｐｒｉｎｔｉｎｇ ｗｉｔｈ ｈｅｔｅｒｏｇｅｎｅｏｕｓ ｃｌｉｅｎｔｓ［Ｊ］． Ｐｅｒｖａｓｉｖｅ ａｎｄ ｍｏｂｉｌｅ ｃｏｍｐｕｔｉｎｇ， ２０１１， ７（１）：３１－４３． ［１５］ＤＥＬＬＡ ＲＯＳＡ Ｆ， ＬＥＰＰＡＫＯＳＫＩ Ｈ， ＢＩＡＮＣＵＬＬＯ Ｓ， ｅｔ ａｌ． Ａｄ⁃ｈｏｃ ｎｅｔｗｏｒｋｓ ａｉｄｉｎｇ ｉｎｄｏｏｒ ｃａｌｉｂｒａｔｉｏｎｓ ｏｆ ｈｅｔｅｒｏｇｅｎｅｏｕｓ ｄｅｖｉｃｅｓ ｆｏｒ ｆｉｎｇｅｒｐｒｉｎｔｉｎｇ ａｐｐｌｉｃａｔｉｏｎｓ［Ｃ］ ／ ／ ２０１０ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｉｎｄｏｏｒ Ｐｏｓｉｔｉｏｎｉｎｇ ａｎｄ Ｉｎｄｏｏｒ Ｎａｖｉｇａｔｉｏｎ （ＩＰＩＮ）， Ｚｕｒｉｃｈ， Ｓｗｉｔｚｅｒｌａｎｄ， ２０１０： １－６． ［１６］ＣＨＥＮ Ｌ Ｈ ， ＷＵ Ｅ Ｈ Ｋ， ＪＩＮ Ｍ Ｈ， ｅｔ ａｌ． Ｈｏｍｏｇｅｎｅｏｕｓ ｆｅａｔｕｒｅｓ ｕｔｉｌｉｚａｔｉｏｎ ｔｏ ａｄｄｒｅｓｓ ｔｈｅ ｄｅｖｉｃｅ ｈｅｔｅｒｏｇｅｎｅｉｔｙ ｐｒｏｂｌｅｍ ｉｎ ｆｉｎｇｅｒｐｒｉｎｔ ｌｏｃａｌｉｚａｔｉｏｎ ［ Ｊ ］． ＩＥＥＥ ｓｅｎｓｏｒｓ ｊｏｕｒｎａｌ， ２０１４，１４（４）： ９９８－１００５． ［１７］ＺＯＵ Ｈ ， ＬＵ Ｘ ， ＪＩＡＮＧ Ｈ，ｅｔ ａｌ． Ａ ｆａｓｔ ａｎｄ ｐｒｅｃｉｓｅ ｉｎｄｏｏｒ ｌｏｃａｌｉｚａｔｉｏｎ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｏｎ ａｎ ｏｎｌｉｎｅ ｓｅｑｕｅｎｔｉａｌ ｅｘｔｒｅｍｅ ｌｅａｒｎｉｎｇ ｍａｃｈｉｎｅ［Ｊ］． Ｓｅｎｓｏｒｓ， ２０１５，１５（１）：１８０４－１８２４． ［１８］ＬＹＭＢＥＲＯＰＯＵＬＯＳ Ｄ， ＬＩＵ Ｊ， ＹＡＮＧ Ｘ， ｅｔ ａｌ． Ａ ｒｅａｌｉｓｔｉｃ ｅｖａｌｕａｔｉｏｎ ａｎｄ ｃｏｍｐａｒｉｓｏｎ ｏｆ ｉｎｄｏｏｒ ｌｏｃａｔｉｏｎ ｔｅｃｈｎｏｌｏｇｉｅｓ： ｅｘｐｅｒｉｅｎｃｅｓ ａｎｄ ｌｅｓｓｏｎｓ ｌｅａｒｎｅｄ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ １４ｔｈ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｉｎｆｏｒｍａｔｉｏｎ Ｐｒｏｃｅｓｓｉｎｇ ｉｎ Ｓｅｎｓｏｒ Ｎｅｔｗｏｒｋｓ， Ｃａｔａｎｉａ， Ｉｔａｌｙ， ＡＣＭ， ２０１５： １７８－１８９． ［ １９ ］ ＹＡＮＧ Ｓ． Ｆｒｅｅｌｏｃ： ｃａｌｉｂｒａｔｉｏｎ⁃ｆｒｅｅ ｃｒｏｗｄｓｏｕｒｃｅｄ ｉｎｄｏｏｒ ｌｏｃａｌｉｚａｔｉｏｎ［Ｃ］ ／ ／ Ｔｈｅ ３２ｔｈ ＩＥＥＥ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｃｏｍｐｕｔｅｒ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ， Ｔｕｒｉｎ， Ｉｔａｌｙ， ２０１３： ２４８１－２４８９． ［２０］ＪＩＡＮＧ Ｙ． Ａｒｉｅｌ： ａｕｔｏｍａｔｉｃ ｗｉ－ｆｉ ｂａｓｅｄ ｒｏｏｍ ｆｉｎｇｅｒｐｒｉｎｔｉｎｇ ｆｏｒ ｉｎｄｏｏｒ ｌｏｃａｌｉｚａｔｉｏｎ［Ｃ］ ／ ／ Ｐｒｏｃ ＡＣＭ Ｃｏｎｆ． Ｕｂｉｑｕｉｔｏｕｓ Ｃｏｍｐｕｔｉｎｇ， Ｐｉｔｔｓｂｕｒｇｈ， Ｐｅｎｎｓｙｌｖａｎｉａ， Ｕｎｉｔｅｄ Ｓｔａｔｅｓ， ２０１２：４４１－５０． ［２１］ ＳＨＵ Ｙ， ＨＵＡＮＧ Ｙ， ＺＨＡＮＧ Ｊ， ｅｔ ａｌ． Ｇｒａｄｉｅｎｔ⁃ｂａｓｅｄ ｆｉｎｇｅｒｐｒｉｎｔｉｎｇ ｆｏｒ ｉｎｄｏｏｒ ｌｏｃａｌｉｚａｔｉｏｎ ａｎｄ ｔｒａｃｋｉｎｇ［Ｊ］． ＩＥＥＥ ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ ｉｎｄｕｓｔｒｉａｌ ｅｌｅｃｔｒｏｎｉｃｓ， ２０１６， ６３ （ ４ ）： ２４２４－２４３３． ［２２］ ＺＯＵ Ｈ， ＨＵＡＮＧ Ｂ， ＬＵ Ｘ， ｅｔ ａｌ． Ｓｔａｎｄａｒｄｉｚｉｎｇ ｌｏｃａｔｉｏｎ ｆｉｎｇｅｒｐｒｉｎｔｓ ａｃｒｏｓｓ ｈｅｔｅｒｏｇｅｎｅｏｕｓ ｍｏｂｉｌｅ ｄｅｖｉｃｅｓ ｆｏｒ ｉｎｄｏｏｒ ｌｏｃａｌｉｚａｔｉｏｎ ［ Ｃ ］ ／ ／ ＩＥＥＥ Ｗｉｒｅｌｅｓｓ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ ａｎｄ Ｎｅｔｗｏｒｋｉｎｇ Ｃｏｎｆｅｒｅｎｃｅ （ ＷＣＮＣ ２０１６ ）． Ｄｏｈａ， Ｑａｔａｒ， ２０１６：１－６． ［２３］ＧＵ Ｙ， ＣＨＥＮ Ｍ， ＲＥＮ Ｆ， ｅｔ ａｌ． ＨＥＤ： ｈａｎｄｌｉｎｇ ｅｎｖｉｒｏｎ⁃ ｍｅｎｔａｌ ｄｙｎａｍｉｃｓ ｉｎ ｉｎｄｏｏｒ ｗｉｆｉ ｆｉｎｇｅｒｐｒｉｎｔ ｌｏｃａｌｉｚａｔｉｏｎ［Ｃ］ ／ ／ ＩＥＥＥ Ｗｉｒｅｌｅｓｓ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ ａｎｄ Ｎｅｔｗｏｒｋｉｎｇ Ｃｏｎｆｅｒｅｎｃｅ （ ＷＣＮＣ ２０１６ ）， Ｄｏｈａ， Ｑａｔａｒ， ２０１６： ５－１０． 作者简介： 何富贵，男，１９８２ 年生，副教授，主 要研究方向为移动计算、室内定位和粒 计算。 发表学术论文 １０ 余篇。 杨铮，男，１９８３ 年生，副教授，博 士生导师，研究方向为无线网络与移动计 算，包括传感网、Ｍｅｓｈ 网络、室内定位、群 智感知等。 发表论文 ６０ 余篇，其中 ＣＣＦ 推荐 Ａ 类论文 ４０ 余篇；出版中、英文学术 专著各 １ 部。 获得国家自然科学奖二 等奖。 吴陈沭，男，１９８９ 年生，博士，研究 方向为无线网络与移动计算，包括室内 定位、群智感知等。 第 ３ 期 何富贵，等：一种层次 Ｌｅｖｅｎｓｈｔｅｉｎ 距离的无指纹校准的室内定位方法 ·４２９·