首页> 外文会议>International Conference on Parallel and Distributed Computing, Applications and Technologies >Algorithm for Readers Arrangement without Collision in RFID Networks
【24h】

Algorithm for Readers Arrangement without Collision in RFID Networks

机译:RFID网络中无冲突的阅读器排列算法

获取原文

摘要

Radio Frequency IDentification (RFID) was identified as one of the ten best technologies in the 21st century. This technology is frequently used in different sectors: industrial, agricultural and academic. In RFID networks, readers and tags communicate wirelessly through electromagnetic signals. Due to the optimized tag coverage, multiple readers must be deployed in the same working area, causing reader-to-reader or/and readerto- tag collisions. In addition, the RFID reader is characterized by a maximum number of tags that can read them and a maximum interrogation range. Then the problem of activating the RFID readers and adjusting their interrogation ranges in order to cover the maximum number of tags without collisions is one of hot spot researches in RFID networks. This problem is known as the Reader Coverage Collision Avoidance Arrangement (RCCAA) problem. In the literature, an algorithm called the Maximum-Weight-Independent-Set-Based Algorithm (MWISBA) was put forward to solve the RCCAA problem. In this algorithm, only the interrogation ranges of readers where adjusted. The interference range was not taken into account. Thus, a readerto- reader collision could occur if a reader interrogated a tag located in the overlap area of its interrogation area with the interference area of another reader. To fill in this gap, we propose an improvement of the MWISBA called the MWISBAII which is able to solve the RCCAA problem avoiding all types of collisions. The experimental results show the superiority of our algorithm compared with the state-of-the-art solutions.
机译:射频识别(RFID)被认为是21世纪十大最佳技术之一。这项技术经常用于不同领域:工业,农业和学术界。在RFID网络中,读取器和标签通过电磁信号进行无线通信。由于优化的标签覆盖范围,必须在同一工作区中部署多个读取器,从而导致读取器与读取器或/和读取器与标签的冲突。另外,RFID读取器的特征在于可以读取标签的最大数量和最大询问范围。因此,激活RFID阅读器并调整其询问范围以覆盖最大数量的标签而不会发生冲突的问题是RFID网络中的热点研究之一。此问题被称为读者覆盖冲突避免安排(RCCAA)问题。在文献中,为解决RCCAA问题,提出了一种称为基于最大重量独立集的算法(MWISBA)。在此算法中,仅对阅读器的询问范围进行了调整。没有考虑干扰范围。因此,如果阅读器询问位于其询问区域的重叠区域中的标签与另一阅读器的干扰区域的重叠,则可能发生阅读器与阅读器之间的冲突。为了填补这一空白,我们建议对MWISBA进行改进,称为MWISBAII,该解决方案可以解决RCCAA问题,避免所有类型的冲突。实验结果表明,与最新解决方案相比,我们的算法具有优越性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号