题目:RFID读写器防碰撞算法的仿真与研究
● 摘要
无线射频识别技术(RFID)是一种非接触自动识别技术,因其具有信息量大、识别速度快、读取距离远、可靠性高等诸多优势而被广泛应用于物品跟踪、环境监视、交通控制、物流供应链管理等领域。随着RFID应用规模的扩大,越来越多的场景需要大规模部署读写器,形成读写器网络。在读写器网络中,读写器碰撞问题严重影响着系统的效率,因此本文对RFID读写器防碰撞算法进行仿真与研究,为工程应用提供解决方案。首先,本文将无线传感器网络中的分簇思想引入读写器网络,提出一种新型的基于分簇的读写器防碰撞算法。该算法利用簇的自组织调度功能取代PULSE算法的盲目竞争方式处理读写器碰撞问题。仿真结果与分析表明新型算法在多项性能指标上优于PULSE算法,尤其适用于密集读写器网络。其次,本文利用遗传算法对读写器网络规划问题进行求解。自主提出了读写器网络规划的性能指标,利用无线通信的相关知识建立了网络的通信模型。以此为基础,针对读写器网络的特点,为遗传算法设计了独特的个体编码方式、适应度函数与遗传算子。为改进传统简单遗传算法的求解性能,本文设计了冗余读写器消除策略,极大地提高了求解质量。为弥补简单遗传算法在局部搜索能力方面的不足,本文设计了一种适用于读写器网络的贪婪算法,与简单遗传算法融合为混合遗传算法,该算法的求解结果在成本与功耗两项指标上比简单遗传算法有了显著的降低。最后,本文以课题“国内自主RFID空中接口协议仿真评估”为依托,参与了RFID空中接口协议仿真评估平台的设计,重点对多读写器仿真模块进行开发。以PULSE算法为例,在平台上进行算法建模与仿真,验证了多读写器仿真模块功能的完善与仿真结果的可靠性。
相关内容
相关标签