随着计算机以及通信等技术的发展,人们对物品或人的位置的需求也越来越强烈,定位技术发展迅猛。室外定位系统如GPS最为人们熟知。但是在小范围内的定位来说,由于周围环境的影响,GPS对位置感知没有很好的效果。因此,室内定位的研究成为定位技术的研究重点。其中RFID技术由于其非视距识别和标签低成本等优点,在室内定位技术中取得了良好的发展前景。本文主要研究了基于RFID标签的室内定位算法,特别是对经典的LANDMARC室内定位系统进行了深入研究以及优化工作。我们从系统布局和定位算法上分析了影响室内定位精度的因素,针对其缺点进行了改进。首先,在系统布局上,本文采用蜂窝原理对参考标签和阅读器的位置摆放进行了调整,使得最少阅读器读取最多的参考标签,避免了参考标签数目过多导致标签碰撞与参考标签数目过少导致定位精度不准确的问题。其次,在定位算法上,由于LANDMARC定位系统主要基于“最邻近距离”思想,针对k-近邻法搜索最近邻时计算量过大、效率过低等缺点进行了改进,提出了基于k*-近邻法的LANDMARC室内定位系统。利用k*-近邻法对待定位标签周围的参考标签进行两次筛选,然后根据得到的k个最近邻居的坐标计算待定位标签的位置坐标,先筛选后计算的方式大大减少系统的计算量,提高了算法效率。最后我们在计算待定位标签的公式中,设置了新的权值公式,用来减小系统的定位误差,提高定位精度。通过实验仿真证明了基于k*-近邻法的LANDMARC室内定位算法的优越之处。将它与传统的定位算法作对比发现改进后的算法得到的定位距离误差更小,定位精度大大提高。