论文部分内容阅读
随着网络技术的发展和信息需求的激增,人们发现水利工程特定对象、物流中的移动物体、交通系统中运行的车辆、医院的特殊病人、监狱服刑人员及矿井下工作人员等特定目标,都需要得到实时的物理位置,为了满足对位置服务的迫切需求,各种定位技术应运而生,室内定位越来越受到业界普遍的关注。在现有的定位系统中,以全球定位系统(GPS)的应用最为成熟和广泛,但GPS系统在进行短距离定位的应用中存在定位精度不高、额外设备投入较大、抗干扰性能差等诸多不足,因此传统的GPS并不适合于室内定位。为满足室内定位的特殊需求,提高室内定位精度,研究者提出了红外线、ZigBee、超声波和射频识别等诸如此类的室内定位技术。其中研究最为广泛的室内定位技术是射频识别技术。本文针对现有的LANDMARC定位系统存在计算量大且信息传输时延长以及有源RFID标签电池能量受限、定位系统节点网络工作时间较短以及数据碰撞等问题,深入研究了引入三边定位算法的有源RFID标签室内定位机制以及搜索防碰撞算法,为基于射频识别技术的室内定位机制的制定提供了具有参考价值的结果。本文的主要研究成果如下：1.针对现有LANDMARC定位系统存在的计算量大且信息传输时延长以及有源RFID标签电池能量受限、定位系统节点网络工作时间较短等方面不足,提出了一种引入三边定位算法的LANDMARC改进算法,此算法通过动态调整定位单元的状态,有序唤醒有效范围内处于睡眠状态的读写器,读写器发射射频信号激励读写范围内的所有参考标签,然后利用LANDMARC算法选择3个最近邻居标签作为定位节点,最后根据三边定位算法实现对待定位标签的实时定位。该算法能够避免不参与定位参考标签的额外计算,减少了计算量,同时提高了定位系统的实时性,获得更高的定位精度。2.针对定位系统中信息占用相同传输信道时存在的数据碰撞的问题,提出了一种基于计数机制的多状态二进制搜索防碰撞算法。该算法充分利用经过预处理得到的标签冲突信息,在多状态二进制搜索中引入最高冲突位计数机制。该算法很好解决了目前二进制搜索防碰撞算法存在的查询搜索次数多、数据传输量大、识别时间长等问题。该算法能够快速识别所有标签,减少识别时间,通过与原LANDMARC算法进行比较,发现引入该改进算法的LANDMARC算法提高了定位系统整体定位精度,并且随着标签数量的增大,优势越明显,具有较好的逻辑性和可操作性。