防碰撞算法的低功耗VLSI实现方案研究

在低成本无线身份认证（RF-ID）方案中，携带身份码的芯片（Tag）本身不带电源，而依赖从阅读器辐射出来的微波能量工作。这类Tag的设计对低功耗的要求特别苛刻。Tag回传给阅读器的数据通过反射阅读器的辐射波来实现。如果有一个以上的Tag同时进入阅读器阅读范围，就会产生"碰撞"现象，即众多Tag同时反射阅读器的辐射波，阅读器无法分辨。所以必须配备防碰撞算法。防碰撞算法的研究历史短，成果非常有限，且都是以运行时间为优化目标。本项目致力于以低功耗为优化目标的防碰撞算法研究。我们提出算法的"能耗复杂度"的概念，可以预估和比较不同算法在各种实现方案下的能量耗费；我们独创一套在功耗、运行时间和硬件耗费之间作平衡的优化方法。通过改进算法和算法的电路实现方案，我们最终将找出一个功耗符合要求，又在运行时间和硬件耗费上最小化的防碰撞算法。最后这个算法要用芯片实现以作验证。