论文部分内容阅读
无线射频识别(RFID)技术是一种利用无线射频进行通信的非接触式自动识别技术。RFID技术在很多领域得到广泛应用,随着RFID技术的进一步发展,RFID大规模系统应用将成为一种趋势。由于RFID读写器有限的读写范围,为了能够覆盖大面积的区域,读写器必须以一种密集形式进行部署。这种情况下,读写器部署成了RFID大规模应用需要考虑的首要问题:如何有效利用每一个读写器的覆盖能力,合理规划每个读写器的位置,适当配置读写器的参数。解决这一问题,不仅能够节约设备成本,还能够减少读写器射频信号重叠覆盖造成的读写器冲突和标签冲突等问题,提高系统的整体性能。本文研究密集环境下RFID读写器区域覆盖部署问题,具体工作如下:(1)提出一种离散化部署模型。该模型将覆盖区域和RFID读写器天线传播模型离散化处理,用离散点阵的形式来表示部署问题,通过这一模型可以快速评估RFID系统部署的效果。(2)提出一种基于粒子群优化算法的启发式部署策略。通过离散化模型将RFID读写器部署问题转化为离散优化问题,使用粒子群优化算法求解近似最优的部署,并针对RFID读写器部署这一具体问题,对粒子群优化算法做了改进。(3)为了验证部署模型和部署策略有效性,本文对多种场景下的RFID读写器部署进行大量实验仿真。实验结果表明本文提出的部署模型能够快速有效地计算任何RFID读写器部署场景下的覆盖率及重叠率,所提出的部署策略具有很好的部署性能。对于满足指定覆盖率条件下部署问题,本文提出了k步递增二分查找方法,通过该方法能够快速确定部署策略满足要求覆盖率条件需要的最少读写器个数。本文的研究成果可以用于解决RFID大规模应用中读写器部署问题,同时本文提出的思想和方法对于其它无线网络规划问题有很好的借鉴和参考作用。