论文部分内容阅读
近年来,随着物联网的发展,作为其中最为重要的射频识别(RFID)技术引起人们的广泛关注。在RFID系统基础上,结合网络技术来构建一个由大量读写器和标签所组成的物联网成为RFID技术的发展趋势,这使得其中的多读写器冲撞问题成为亟待解决的问题。目前,对多读写器冲撞问题的研究多数是基于时隙分配和信道分配,然而在实际的系统应用中,由于受到读写时间和产品生产成本的影响效果并不是十分理想。本文在用ZigBee技术组建一种新型读写器网络的基础上,通过与贪婪算法相结合组成混合遗传算法来对多读写器冲撞问题进行研究。本文的具体工作如下: 1)借助ZigBee技术建立多读写器网络。通过引入ZigBee技术来组建一种新型的RFID读写器网络,使得整个网络架构为一种集中式分时控制,系统的并行度很高,在每个小的网络中通过分时控制为读写器间的防冲撞奠定了一个好的网络基础。 2)对遗传算法中的适应度函数进行了改进,使得遗传算法的操作有规律可循,从而给实际中遗传算法的应用带来了很大的方便,也为解决读写器网络中冲撞问题奠定了算法的理论基础。 3)结合贪婪算法和遗传算法的各自特点组成新的混合算法,算法通过运用贪婪算法的局部搜索快和遗传算法全局搜索性好的特点,从而使得读写器冲撞问题在求最优解的时间和质量上都较其他算法有提高,实验结果说明了该算法能够有效处理读写器网络的冲撞问题。