一种优化编码的二进制搜索RFID防碰撞算法研究-计算机应用与软件.PDFVIP

第３２卷第６期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．６ ２０１５年６月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｎ．２０１５ 一种优化编码的二进制搜索ＲＦＩＤ防碰撞算法研究 曹　洁　马　飞 （兰州理工大学计算机与通信学院　甘肃兰州７３００５０） 摘　要　　为有效解决传统二进制搜索防碰撞算法吞吐率较低的问题，提出一种改进的二进制优化编码算法。新算法利用标签序 列号的唯一性和曼彻斯特编码可以准确地识别标签碰撞位置的特性，将读写器发送的字符进行二进制优化编码，从而避免了大量空 闲字符的发送，并缩短了单次所发送的字符的长度。仿真实验表明，二进制优化编码算法克服了传统防碰撞算法的缺点，尤其在标 签数量较多的场合，可有效减少搜索次数和搜索所发送字符的长度，提高射频识别系统的吞吐率。 关键词　　射频识别　防碰撞　二进制搜索　曼彻斯特编码　二进制优化编码 中图分类号　ＴＰ３０１．６　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．０６．０７０ ＲＥＳＥＡＲＣＨＯＮＡＢＩＮＡＲＹＳＥＡＲＣＨＲＦＩＤＡＮＴＩＣＯＬＬＩＳＩＯＮＡＬＧＯＲＩＴＨＭ ＷＩＴＨＯＰＴＩＭＩＳＥＤＣＯＤＩＮＧ ＣａｏＪｉｅ　ＭａＦｅｉ （ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒａｎｄＣｏｍｍｕｎｉｃａｔｉｏｎ，ＬａｎｚｈｏｕＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｌａｎｚｈｏｕ７３００５０，Ｇａｎｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｏｒｄｅｒｔｏｅｆｆｅｃｔｉｖｅｌｙｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｏｆｌｏｗｔｈｒｏｕｇｈｐｕｔｒａｔｅｏｆｔｒａｄｉｔｉｏｎａｌｂｉｎａｒｙｓｅａｒｃｈａｎｔｉｃｏｌｌｉｓｉｏｎａｌｇｏｒｉｔｈｍ，ｗｅｐｒｏｐｏｓｅａｎ ｉｍｐｒｏｖｅｄｂｉｎａｒｙｏｐｔｉｍｉｓｅｄｃｏｄｉｎｇａｌｇｏｒｉｔｈｍ．Ｔｈｅｎｅｗａｌｇｏｒｉｔｈｍｍａｋｅｓｕｓｅｏｆｔｈｅｕｎｉｑｕｅｎｅｓｓｏｆｔａｇｓｅｒｉａｌｎｕｍｂｅｒａｎｄｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｏｆ Ｍａｎｃｈｅｓｔｅｒｅｎｃｏｄｉｎｇ，ｗｈｉｃｈｃａｎａｃｃｕｒａｔｅｌｙｉｄｅｎｔｉｆｙｔｈｅｌｏｃａｔｉｏｎｏｆｔａｇｃｏｌｌｉｓｉｏｎ，ｔｏｅｎｃｏｄｅｔｈｅｃｈａｒａｃｔｅｒｓｓｅｎｔｂｙｔｈｅｒｅａｄｅｒｔｏｔｈｅｏｐｔｉｍｉｓｅｄｂｉ ｎａｒｙｃｏｄｅｓ，ｔｈｅｒｅｂｙａｖｏｉｄｓｔｈｅｓｅｎｄｉｎｇｏｆａｌａｒｇｅｎｕｍｂｅｒｏｆｉｄｌｅｃｈａｒａｃｔｅｒｓａｎｄｓｈｏｒｔｅｎｓｔｈｅｌｅｎｇｔｈｏｆｔｈｅｃｈａｒａｃｔｅｒｓｅｎｔｉｎｓｉｎｇｌｅｔｉｍｅ．Ｓｉｍｕｌａ ｔｉｏｎｅｘｐｅｒｉｍｅｎｔｓｈｏｗｓｔｈａｔｔｈｅｂｉｎａｒｙｏｐｔｉｍｉｓｅｄｃｏｄｉｎｇａｌｇｏｒｉｔｈｍｏｖｅｒｃｏｍｅｓｔｈｅｓｈｏｒｔｃｏｍｉｎｇｓｏｆｔｒａｄｉｔｉｏｎａｌａｎｔｉｃｏｌｌｉｓｉｏｎａｌｇｏｒｉｔｈｍ，ｅｓｐｅｃｉａｌｌｙ ｉｎｔｈｅｃａｓｅｏｆａｌａｒｇｅｎｕｍｂｅｒｏｆｔａｇｓ，ｗｈｉｃｈｃａｎｅｆｆｅｃｔｉｖｅｌｙｒｅｄｕｃｅｔｈｅｓｅａｒｃｈｔｉｍｅｓａｎｄｔｈｅｌｅｎｇｔｈｏｆｃｈａｒａｃｔｅｒｓｓｅｎｔｂｙｓｅａｒｃｈｉｎｇ，ａｓｗｅｌｌａｓ ｅｎｈａｎｃｅｓｔｈｅｔｈｒｏｕｇｈｐｕｔｒａｔｅｏｆＲＦＩＤｓｙｓｔｅｍｓ． Ｋｅｙｗｏｒｄｓ　　Ｒａｄｉｏｆｒｅｑｕｅｎｃｙｉｄｅｎｔｉｆｉｃａｔｉｏｎ（ＲＦＩＤ）　Ａｎｔｉｃｏｌｌｉｓｉｏｎ　Ｂｉｎａｒｙｓｅａｒｃｈ　Ｍａｎｃｈｅｓｔｅｒｅｎｃｏｄｉｎｇ　Ｂｉｎａｒｙｏｐｔｉｍｉｓｅｄｃｏｄｉｎｇ ｎａｍｉｃＢｉｎａｒｙＳｅａｒｃｈ）。该算法在二进制搜索算法 ＢＳ（Ｂｉｎａｒｙ ０　引　言 Ｓｅａｒｃｈ）和动态二进制搜索算法ＤＢＳ（ＤｙｎａｍｉｃＢｉｎａｒｙＳｅａｒｃｈ）的