论文部分内容阅读
无线射频识别技术(RFID)是一种利用空间无线电射频信号进行通信的非接触式自动识别技术。在复杂环境中,密集部署RFID阅读器产生的阅读器冲突,将造成数据的丢失和错误、读取效率变低和能耗增加,这已经成为阻碍RFID阅读器高效工作的关键问题。通过调度使存在冲突关系的阅读器在不同时间工作,从而有效解决RFID系统的冲突问题。本文对复杂环境中RFID阅读器的调度问题进行了深入研究,主要工作如下:(1)提出了基于资源竞争的阅读器调度任务模型。该模型引入临界资源的概念,将阅读器的冲突关系转化为阅读器对临界资源的竞争关系;通过RFID系统部署情况获得的阅读器资源需求矩阵,将RFID系统的阅读器调度问题转化为操作系统中的任务调度问题。(2)提出了基于任务模型的阅读器静态调度策略。以阅读器调度的任务模型为基础,提出了极大独立集调度算法,通过维持工作阅读器的极大独立集状态,实现了多个阅读器无冲突的并行工作;考虑到阅读器优先级和标签位置信息对调度结果产生的影响,在极大独立集调度算法的基础上,给出了静态环境下的阅读器调度策略。(3)提出了基于任务模型的阅读器动态调度策略。在对阅读器进行持续调度的过程中,考虑到阅读器加入事件和阅读器退出事件对调度结果产生的影响,以极大独立集算法为基础,给出了动态环境下基于就绪时间的先来先来服务策略和基于动态优先级的抢占式调度策略;通过大量的仿真实验将两种动态调度策略进行了性能对比,证明了抢占式调度策略更具优越性。实验结果表明,本文的研究成果可用于解决复杂环境中RFID系统中的阅读器冲突问题,同时本文提出的思想和方法对其他任务调度问题有积极的借鉴价值和参考作用。