文档介绍:2010 年第 5 期煤矿机电·13·
基于 RFID 技术的井下人员定位
系统防碰撞算法研究
刘艳昌,余周,张佳
河南科技学院信息工程学院,河南新乡 453003
摘要为了防止井下人员定位系统中多个射频标签同时向阅读器发送识别信息时产生的碰撞
问题,提出基于后退式索引的动态防碰撞算法。该算法相对于动态二进制搜速算法在时间复杂度
和空间复杂度上有明显优势,使碰撞概率大大降低,可有效解决防碰撞问题。
关键词射频干扰检测井下人员定位系统防碰撞动态二进制搜索算法后退式索引
中图分类号TP277 文献标识码B 文章编号1001 - 0874201005 - 0013 - 03
Research on Anti-collision Algorithm in Underground Personnel
Tracking System Based on RFID Technology
LIU Yan-chang,YU Zhou,ZHANG Jia
College of Information Technology,Henan Institute of Technology,Xinxiang 453003,China
Abstract In order to avoid signal collision when two or more tags send recognizable signals to the reader of
underground personnel tracking system,the anti-collision algorithm of regressive indexing based on dynamic
searching is proposed. In the respects of time and plexities the algorithm shows obvious advantages than
the dynamic binary search algorithm,so the probability of collision reduces greatly and the problem of collision may
be effectively solved.
Keywords RFID radio frequency interference detection underground personnel tracking system anti-
collision dynamic binary search algorithm regressive indexing
位信息 x,请求第 x 位为 0 的标签响应
1 概述
2 active 激活命令激活休眠标签,使其能响应
为了提高抢险救灾、安全救护的效率,需对井下 request 请求命令
人员准确定位。RFID 系统中人员携带的射频标签 3 select 选择命令发送某个事先确定的 EPC
含有唯一可被识别的序列号。如果多个携带射频标 easy processing channel 参数,具有相同 EPC 值的
签的人员同时位于阅读器的识别范围内,则射频标标签将