基于改进克里金插值的室内定位位置指纹库构建方法-重庆邮电大学学报.PDFVIP

第２９卷第６期 重庆邮电大学学报（自然科学版） Ｖｏｌ．２９　Ｎｏ．６ ２０１７年１２月 ＪｏｕｒｎａｌｏｆＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） Ｄｅｃ．２０１７ ＤＯＩ：１０．３９７９／ｊ．ｉｓｓｎ．１６７３８２５Ｘ．２０１７．０６．００７ 基于改进克里金插值的室内定位位置指纹库构建方法 １，２ ２ ２ 刘辉元 ，马金辉 ，黄　琼 （１．重庆市工业学校 网络信息中心，重庆４０００４３；２．重庆邮电大学 移动通信技术重点实验室，重庆４０００６５） 摘　要：当今社会对基于位置服务尤其是室内位置服务的需求日益迫切。位置指纹法利用室内无线信号强度来进 行定位，具有方便快捷、低成本等优势，但构建一个细粒度的位置指纹库需要耗费大量的人力和时间。为提高位置 指纹库的构建效率，提出一种基于改进克里金插值的位置指纹库构建方法。通过部分测量数据结合克里金插值法 进行插值，并利用模拟退火算法提高理论变异函数拟合精度，进而估计出未测量点处的信号强度，提高插值精度和 指纹库的构建效率。实验表明：相比反距离加权插值和传统克里金插值，该方法不但具有较高插值和定位精度，而 且可将指纹数据人工采集工作量降低５０％。 关键词：室内定位；位置指纹；克里金插值；模拟退火算法 中图分类号：ＴＰ３９１　　　　　　　　　文献标志码：Ａ 文章编号：１６７３８２５Ｘ（２０１７）０６０７５１０７ Ｃｏｎｓｔｒｕｃｔｉｏｎｍｅｔｈｏｄｏｆｆｉｎｇｅｒｐｒｉｎｔｄａｔａｂａｓｅｂａｓｅｄｏｎｉｍｐｒｏｖｅｄ Ｋｒｉｇｉｎｇｉｎｔｅｒｐｏｌａｔｉｏｎｆｏｒｉｎｄｏｏｒｌｏｃａｔｉｏｎ １，２ ２ ２ ＬＩＵＨｕｉｙｕａｎ ，ＭＡＪｉｎｈｕｉ ，ＨＵＡＮＧＱｉｏｎｇ （１．ＮｅｔｗｏｒｋＩｎｆｏｒｍａｔｉｏｎＣｅｎｔｅｒ，ＣｈｏｎｇｑｉｎｇＩｎｄｕｓｔｒｙＳｃｈｏｏｌ，Ｃｈｏｎｇｑｉｎｇ４０００４３，Ｐ．Ｒ．Ｃｈｉｎａ；２．ＣｈｏｎｇｑｉｎｇＫｅｙＬａｂｏｆＭｏｂｉｌｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ，ＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｃｈｏｎｇｑｉｎｇ４０００６５，Ｐ．Ｒ．Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｔｏｄａｙ’ｓｓｏｃｉｅｔｙ，ｔｈｅｄｅｍａｎｄｆｏｒｌｏｃａｔｉｏｎｂａｓｅｄｓｅｒｖｉｃｅｓ，ｅｓｐｅｃｉａｌｌｙｉｎｄｏｏｒｌｏｃａｔｉｏｎｓｅｒｖｉｃｅｓ，ｉｓｂｅｃｏｍｉｎｇ ｍｏｒｅａｎｄｍｏｒｅｕｒｇｅｎｔ．Ｕｓｉｎｇｔｈｅｉｎｄｏｏｒｗｉｒｅｌｅｓｓｓｉｇｎａｌｉｎｔｅｎｓｉｔｙｔｏｌｏｃａｔｅ，ｔｈｅｌｏｃａｔｉｏｎｆｉｎｇｅｒｐｒｉｎｔｍｅｔｈｏｄｈａｓｔｈｅａｄｖａｎｔａ ｇｅｓｏｆｃｏｎｖｅｎｉｅｎｃｅ，ｌｏｗｃｏｓｔ，ａｎｄｓｏｏｎ．Ｂｕｔｉｔｗｉｌｌｔａｋｅａｌｏｔｏｆｍａｎｐｏｗｅｒａｎｄｔｉｍｅｔｏｂｕｉｌｄａｆｉｎｅｇｒａｉｎｅｄｆｉｎｇｅｒｐｒｉｎｔｄａｔａ ｂａｓｅ．Ｉｎｏｒｄｅｒｔｏｉｍｐｒｏｖｅｔｈｅｅｆｆｉｃｉｅｎｃｙ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｓａｍｅｔｈｏｄｆｏｒｃｏｎｓｔｒｕｃｔｉｎｇｔｈｅｄａｔａｂａｓｅｂａｓｅｄｏｎｉｍｐｒｏｖｅｄ Ｋｒｉｇｉｎｇｉｎｔｅｒｐｏｌａｔｉｏｎ．Ｔｈｅｓｉｍｕｌａｔｅｄａｎｎｅａｌｉｎｇａｌｇｏｒｉｔｈｍｉｓｕｓｅｄｔｏｉｍｐｒｏｖｅｔｈｅｔｈｅｏｒｅｔｉｃａｌｖａｒｉｏｇｒａｍｆｉｔｔｉｎｇａｃｃｕｒａｃｙ，ａｎｄ ｔｈｅｎｔｈｅｓｉｇｎａｌｓｔｒｅｎｇｔｈａｔｔｈｅｕｎｍｅａｓｕｒｅｄｐｏｉｎｔｓｉｓｅｓｔｉｍａｔｅｄｗｉｔｈｍｅａ