通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2013年
9期
187-192
,共6页
李致金%周杰%乔杰%吴文娟
李緻金%週傑%喬傑%吳文娟
리치금%주걸%교걸%오문연
自适应%维分编码%RFID%防碰撞
自適應%維分編碼%RFID%防踫撞
자괄응%유분편마%RFID%방팽당
adaptive%multi-dimension division code%RFID%anti-collision
首先提出MDDC(multi-dimension division code)维分编码的算法。该算法在阅读器范围内标签碰撞较多时,阅读器呼叫每个标签的平均次数C(n)趋近4/3,呼叫每个标签所传输的数据量趋近于一个较小的常数。MDDC维分编码算法在碰撞次数较少时的平均呼叫次数、平均发送数据量相对较大,又提出自适应MDDC维分编码及其优化算法。阅读器根据范围内的标签数目自适应地降低维分编码的维数并对标签重新编码,大大降低了搜素较少标签时的平均呼叫次数和平均数据量。因此,自适应 MDDC 维分编码及优化算法无论在标签较多碰撞和较少碰撞时,都能很好地提高搜索的效率。
首先提齣MDDC(multi-dimension division code)維分編碼的算法。該算法在閱讀器範圍內標籤踫撞較多時,閱讀器呼叫每箇標籤的平均次數C(n)趨近4/3,呼叫每箇標籤所傳輸的數據量趨近于一箇較小的常數。MDDC維分編碼算法在踫撞次數較少時的平均呼叫次數、平均髮送數據量相對較大,又提齣自適應MDDC維分編碼及其優化算法。閱讀器根據範圍內的標籤數目自適應地降低維分編碼的維數併對標籤重新編碼,大大降低瞭搜素較少標籤時的平均呼叫次數和平均數據量。因此,自適應 MDDC 維分編碼及優化算法無論在標籤較多踫撞和較少踫撞時,都能很好地提高搜索的效率。
수선제출MDDC(multi-dimension division code)유분편마적산법。해산법재열독기범위내표첨팽당교다시,열독기호규매개표첨적평균차수C(n)추근4/3,호규매개표첨소전수적수거량추근우일개교소적상수。MDDC유분편마산법재팽당차수교소시적평균호규차수、평균발송수거량상대교대,우제출자괄응MDDC유분편마급기우화산법。열독기근거범위내적표첨수목자괄응지강저유분편마적유수병대표첨중신편마,대대강저료수소교소표첨시적평균호규차수화평균수거량。인차,자괄응 MDDC 유분편마급우화산법무론재표첨교다팽당화교소팽당시,도능흔호지제고수색적효솔。
Under the circumstance of many tags and many collisions, when multi-dimension division code algorithm is applied, the average number of times the reader calls each tag C(n) approximated to a limit 4/3, and the data conveyed by calling each tag tends to be a relatively small constant. However, under the circumstance of few collisions, the average number of times the reader calls each tag and the average data conveyed were relatively large. The adaptive mul-ti-dimension division code algorithm, and the optimization of adaptive multi-dimension division code algorithm were proposed. The adaptive multi-dimension division code algorithm could adaptively decrease the MDDC dimensions ac-cording to the numbers of tags, and encode the tags again, hence greatly decrease the average number of times the reader calls each tag even under the circumstance of few tags. Therefore, in RFID system, adaptive multi-dimension division code algorithm can significantly improve the efficiency of searching for tags no matter in many collisions or in few colli-sions.