自适应多维维分编码RFID防碰撞算法

提出了多维维分编码(MDDC)的算法.该算法在阅读器范围内标签碰撞较多时,阅读器呼叫每个标签的平均次数趋近4/3,呼叫每个标签所传输的数据量趋近于常数.针对多维维分编码算法在碰撞次数少时平均呼叫次数、平均发送数据量相对较大的问题,又提出自适应多维维分编码(Adaptive-MDCC)降维算法.该算法中,阅读器根据范围内的标签数目,自适应地降低维分编码的维数,并对标签重新编码,大大降低搜索较少标签时的平均呼叫次数和平均数据量.因此,自适应多维维分编码算法无论在标签较多碰撞和较少碰撞时,都能很好地提高搜索的效率.

自适应维分编码RFID防碰撞算法研究及优化

首先提出MDDC(multi-dimension division code)维分编码的算法。该算法在阅读器范围内标签碰撞较多时,阅读器呼叫每个标签的平均次数C(n)趋近4/3,呼叫每个标签所传输的数据量趋近于一个较小的常数。MDDC维分编码算法在碰撞次数较少时的平均呼叫次数、平均发送数据量相对较大,又提出自适应MDDC维分编码及其优化算法。阅读器根据范围内的标签数目自适应地降低维分编码的维数并对标签重新编码,大大降低了搜素较少标签时的平均呼叫次数和平均数据量。因此,自适应MDDC维分编码及优化算法无论在标签较多碰撞和较少碰撞时,都能很好地提高搜索的效率。