随着移动计算和嵌入式系统的高速发展,人们对位置感知的兴趣日趋浓厚,因此定位服务系统也受到越来越多的关注。全球定位系统(GPS)是目前应用最为广泛的定位系统。然而,在室内等用户无法与轨道卫星保持视距的场合,GPS系统定位精度不高,甚至失效。为了提高室内定位的精度,人们采用了红外线定位、超声波定位、无线局域网定位、射频识别(RFID)定位等技术。与其他技术相比,射频识别技术具有非接触、非视距、传输范围大和性价比高等优点。
LANDMARC系统是最典型的基于RFID技术的室内定位系统。它创造性地引入了参考标签的概念,是将有源RFID技术应用到室内定位当中并搭建起完整系统、取得较好定位精度的首次尝试。此外,由于应用了大量的参考标签,LANDMARC系统不需要使用大量昂贵的RFID读写器,从而使RFID技术成为室内定位一种有成本效益的解决方案。
在LANDMARC系统中,待定位目标最终会被定位于由最近邻居构成的多边形内,因此,参考标签的布局会对定位算法的精度产生不可忽视的影响。同时,通过实验,我们发现LANDMARC系统所使用的最近邻居算法中,最近邻居参考标签并不总像参考标签网格布局那样形成矩形。因此,我们对参考标签的网格布局进行了探索性的研究,提出了三角形网格布局并比较其与矩形网格布局的性能,仿真及实验结果显示,在没有应用其他数据处理手段的情况下,采用三角形网格布局的定位精度比采用矩形网格布局提高了9.1%~16.7%。
1