{"title":"基于加权k近邻和加权信号强度的指纹室内定位","authors":"Liwei Zhang, Changming Zhao, Yunshi Wang, Lei Dai","doi":"10.1145/3421766.3421813","DOIUrl":null,"url":null,"abstract":"In the past few decades, wireless indoor positioning systems, especially signal strength fingerprint technology, have become the subject of major research efforts. However, most proposed solutions require an expensive site survey to build a radio map, which can be used to match the radio signature to a specific location. In this study, we proposed a novel fingerprint-based indoor localization using weighted K-nearest neighbor and weighted signal strength, named WKNNS. We adjust the weight of samples by the strength of the signal: reduce the influence of strong signal samples, and increase the influence of weak signal samples. First, the strong signal samples were divided into multiple clusters by dividing. Then, the weak signal samples are divided into those clusters. Thus, multi-sample classification can be turned into a binary classification problem. This algorithm was applied to indoor positioning and obtained better accuracy. Compared with the traditional KNN and Bayesian algorithms, we found that the positioning accuracy of WKNNS after region division is higher than that of Bayesian algorithm. The cumulative error probability distribution of the WKNNS algorithms optimized by the reader is also higher than Bayesian algorithm. The positioning accuracy of the WKNNS algorithm based on the fingerprint conversion model is higher than that based on the signal strength fingerprint.","PeriodicalId":360184,"journal":{"name":"Proceedings of the 2nd International Conference on Artificial Intelligence and Advanced Manufacture","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Fingerprint-based Indoor Localization using Weighted K-Nearest Neighbor and Weighted Signal Intensity\",\"authors\":\"Liwei Zhang, Changming Zhao, Yunshi Wang, Lei Dai\",\"doi\":\"10.1145/3421766.3421813\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In the past few decades, wireless indoor positioning systems, especially signal strength fingerprint technology, have become the subject of major research efforts. However, most proposed solutions require an expensive site survey to build a radio map, which can be used to match the radio signature to a specific location. In this study, we proposed a novel fingerprint-based indoor localization using weighted K-nearest neighbor and weighted signal strength, named WKNNS. We adjust the weight of samples by the strength of the signal: reduce the influence of strong signal samples, and increase the influence of weak signal samples. First, the strong signal samples were divided into multiple clusters by dividing. Then, the weak signal samples are divided into those clusters. Thus, multi-sample classification can be turned into a binary classification problem. This algorithm was applied to indoor positioning and obtained better accuracy. Compared with the traditional KNN and Bayesian algorithms, we found that the positioning accuracy of WKNNS after region division is higher than that of Bayesian algorithm. The cumulative error probability distribution of the WKNNS algorithms optimized by the reader is also higher than Bayesian algorithm. The positioning accuracy of the WKNNS algorithm based on the fingerprint conversion model is higher than that based on the signal strength fingerprint.\",\"PeriodicalId\":360184,\"journal\":{\"name\":\"Proceedings of the 2nd International Conference on Artificial Intelligence and Advanced Manufacture\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-10-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2nd International Conference on Artificial Intelligence and Advanced Manufacture\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3421766.3421813\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2nd International Conference on Artificial Intelligence and Advanced Manufacture","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3421766.3421813","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Fingerprint-based Indoor Localization using Weighted K-Nearest Neighbor and Weighted Signal Intensity
In the past few decades, wireless indoor positioning systems, especially signal strength fingerprint technology, have become the subject of major research efforts. However, most proposed solutions require an expensive site survey to build a radio map, which can be used to match the radio signature to a specific location. In this study, we proposed a novel fingerprint-based indoor localization using weighted K-nearest neighbor and weighted signal strength, named WKNNS. We adjust the weight of samples by the strength of the signal: reduce the influence of strong signal samples, and increase the influence of weak signal samples. First, the strong signal samples were divided into multiple clusters by dividing. Then, the weak signal samples are divided into those clusters. Thus, multi-sample classification can be turned into a binary classification problem. This algorithm was applied to indoor positioning and obtained better accuracy. Compared with the traditional KNN and Bayesian algorithms, we found that the positioning accuracy of WKNNS after region division is higher than that of Bayesian algorithm. The cumulative error probability distribution of the WKNNS algorithms optimized by the reader is also higher than Bayesian algorithm. The positioning accuracy of the WKNNS algorithm based on the fingerprint conversion model is higher than that based on the signal strength fingerprint.