一种改进的基于双标签的LANDMARC定位算法.PDF

第３２卷第１２期 计 算 机 应 用 研 究 Ｖｏｌ．３２Ｎｏ．１２ ２０１５年１２月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｄｅｃ．２０１５ 一种改进的基于双标签的ＬＡＮＤＭＡＲＣ定位算法 许　莹，刘社函 （湖南大学信息科学与工程学院，长沙４１００８２） 摘　要：由于室内环境存在严重干扰，导致经典室内定位算法ＬＡＮＤＭＡＲＣ（ｌｏｃａｔｉｏｎｉｄｅｎｔｉｆｉｃａｔｉｏｎｂａｓｅｄｏｎｄｙ ｎａｍｉｃａｃｔｉｖｅＲＦＩＤｃａｌｉｂｒａｔｉｏｎ）在定位目标时出现选错参考标签的概率增大；此外，还需计算待定位标签和每个参 考标签之间的欧氏距离，因而具有较高计算复杂度。针对以上的缺点，提出了一种改进的双标签ＬＡＮＤＭＡＲＣ定 位算法，通过定义双标签，即一个有源标签和一个无源标签，来定位 目标标签的定位模型，该算法命名为 ＤＬＡＮＤＭＡＲＣ。由于无源标签被感应的距离有限，只能被处在它附近的待定位标签感应到，从而大大降低选错 参考标签的概率并减小了计算开销。实验表明，ＤＬＡＮＤＭＡＲＣ算法在定位精度、定位时间以及算法的稳定性比 文献中已有的几种算法有明显改善。 关键词：射频识别；室内定位；ＬＡＮＤＭＡＲＣ 中图分类号：ＴＰ３９３．０９　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１５）１２３７６９０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１５．１２．０５６ ＩｍｐｒｏｖｅｄＬＡＮＤＭＡＲＣｌｏｃａｌｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｄｏｕｂｌｅｔａｇ ＸｕＹｉｎｇ，ＬｉｕＳｈｅｈａｎ （ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ＆ＥｌｅｃｔｒｏｎｉｃＥｎｇｉｎｅｅｒｉｎｇ，ＨｕｎａｎＵｎｉｖｅｒｓｉｔｙ，Ｃｈａｎｇｓｈａ４１００８２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｄｕｅｔｏｔｈｅｓｅｖｅｒｅｉｎｔｅｒｆｅｒｅｎｃｅｉｎｔｈｅｉｎｄｏｏｒｅｎｖｉｒｏｎｍｅｎｔ，ｔｈｅｐｒｏｂａｂｉｌｉｔｙｏｆｓｅｌｅｃｔｉｎｇｔｈｅｗｒｏｎｇｒｅｆｅｒｅｎｃｅｔａｇｏｆｔｈｅ ｃｌａｓｓｉｃａｌｉｎｄｏｏｒｌｏｃａｌｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍＬＡＮＤＭＡＲＣｉｎｃｒｅａｓｅｓｗｈｅｎｌｏｃａｔｉｎｇａｔａｒｇｅｔ．Ｉｎａｄｄｉｔｉｏｎ，ＬＡＮＤＭＡＲＣｎｅｅｄｓｔｏｃａｌｃｕ ｌａｔｅｔｈｅＥｕｃｌｉｄｅａｎｄｉｓｔａｎｃｅｂｅｔｗｅｅｎａｔａｇｔｏｂｅｌｏｃａｔｅｄａｎｄａｒｅｆｅｒｅｎｃｅｔａｇ，ｗｈｉｃｈｒｅｓｕｌｔｓｉｎａｈｉｇｈｃｏｍｐｕｔａｔｉｏｎｃｏｍｐｌｅｘｉｔｙ．Ｔｏ ｓｏｌｖｅｔｈｅｓｅｔｗｏｓｈｏｒｔｃｏｍｉｎｇｓ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｎｉｍｐｒｏｖｅｄｄｏｕｂｌｅｔａｇＬＡＮＤＭＡＲＣｌｏｃａｌｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍ，ｎａｍｅｌｙ ＤＬＡＮＤＭＡＲＣ．ＴｈｅｐｒｏｐｏｓｅｄＤＬＡＮＤＭＡＲＣｄｅｆｉｎｅｄｄｏｕｂｌｅｔａｇｓｗｈｉｃｈｃｏｍｂｉｎｄａｎａｃｔｉｖｅｔａｇａｎｄａｐａｓｓｉｖｅｔａｇ，ｔｏｌｏｃａｔｅｔｈｅ ｔａｒｇｅｔｔａｇｐｏｓｉｔｉｏｎｉｎｇｍｏｄｅｌ．Ｓｉｎｃｅｔｈｅｉｎｄｕｃｔｉｏｎｄｉｓｔａｎｃｅｏｆａｐａｓｓｉｖｅｔａｇｗａｓｌｉｍｉｔｅｄ，ｓｏｔｈｅｐｒｏｂａｂｉｌｉｔｙｏｆｓｅｌｅｃｔｉｎｇｗｒｏｎｇｒｅｆ ｅｒｅｎｃｅｔａｇｓｗａｓｄｅｃｒｅａｓｅｄａｎｄｔｈｅｃｏｍｐｕｔａｔｉｏｎａｌｔｉｍｅｗａｓｔｈｕｓｒｅｄｕｃｅｄ．ＥｘｐｅｒｉｍｅｎｔｒｅｓｕｌｔｓｓｈｏｗｔｈａｔＤＬＡＮＤＭＡＲＣｈａｓａ ｂｅｔｔｅｒｐｅｒｆｏｒｍａｎｃｅｉｎｔｅｒｍｓｏｆｔｈｅｌｏｃａｌｉｚａｔｉｏｎａｃｃｕｒａｃｙ，ｔｈｅｃｏｍｐｕｔａｔｉｏｎａｌｔｉｍｅａｎｄｔｈｅｓｔａｂｉｌｉｔｙｃｏｍｐａｒｅｄｗｉｔｈｏｔｈｅｒｅｘｉｓｔｉｎｇ ａｌｇｏｒｉｔｈｍｓｉｎｔｈｅｌｉｔｅｒａｔｕｒｅ． Ｋｅｙｗｏｒｄｓ：ＲＦＩＤ；ｉｎ