基于RFID技术的煤矿井下人员跟踪定位系统.pdfVIP

通 信 与 1言息 处 理 《自动化技术与应用》2011年第3o卷第6期 CommunicationandInformationProcessing 基于RFID技术的煤矿井下人员跟踪定位系统 防碰撞算法研究 刘艳 昌1，张 佳 ，王志广 (1．河南科技学院 信息工程学院，河南 新乡453003；2．河南天海电器有限公司，河南 鹤壁 453000) 摘 要：为了防止井下人员跟踪定位系统中多个射频标签同时向基站发送识别信息时产生的碰撞问题 ，提出了一种基于搜索矩阵的自 适应防碰撞算法。该算法有效利用碰撞信息，通过构造搜索矩阵进行读取，通过引入碰撞栈，并根据时隙状态 自适应调整搜索 路径的方法 ，使碰撞概率大大降低。理论和仿真实验证明，该算法能够有效解决多 目标识别的防碰撞 问题。 关键词：RFID；井下人员跟踪定位系统；防碰撞算法；搜索矩阵；碰撞堆栈 中 分类号：TP29 文献标识码：B 文章编号：1003 7241(20l1)04—005卜04 ResearchofAnti--CollisionAlgorithm inUnderground MinePersonnelTrackingandPositioningSystem BasedonRFIDTechnology LIUYan—chang，ZHENGJia’，WANG Zhi-guang2 (1．CollegeofInformationTechnology,HenanInstituteofScienceandTechnology,Xinxiang453003China； 2．HenanTianhaiElectrialLimitedCorporation，HebI453000China) Abstract：Inordertoavoidsignalcollisionoccurswhenmorethanonemobiletagsendtherecognitioninformationtothebase stationwithfunctionofpersonneltrackingsystem inmine，anadaptivealgorithm basedonsearchmatrixisproposed．In thisalgorithm，theinformationofcollisionbitsisusedeffectively，byconstructingasearchmatrixforreading，thestack throughtheintroductionofthecollision，andadaptiveadjustmentofstatusbasedonthesearchpathslotways，the probabilityofcollisionisreducedsighificantly．Theoryandcomputersimulationresultsshow thatthisalgorithm can resolvetheproblem ofcollisionofmanytags． Keywords：RFID ；undergroundminepersonneltrackingandpositioningsystem；Anti—colliosionalgorithm；searchmatrix 1 引言 多个射频标签同时 向基站发送信息问题。常用的防碰 在煤矿井下人员定位系统中，经常会出现多个携带 撞算法一般可以分为两类，一类是基于时隙的ALOHA 射频标签的工作人员同时进入基站识别区域内，此时信 算法 j【I，包括动态时隙ALOHA(DSA)算法I，分群时隙 号间会发生互相干扰，即发生碰撞 ，从而导致井下基站 ALOHA(GSA)算 1和