RFID 시스템에서의 다양한 충돌방지 알고리즘에 관한 비교 연구

소개글

RFID 시스템에서의 다양한 충돌방지 알고리즘에
관한 비교 연구

목차

Ⅰ.서론 ……………………………………………………………………………………………1

Ⅱ. RFID 기술의 개요 ………………………………………………………………………3
1. RFID ………………………………………………………………………………………3
2. RFID 시스템 ………………………………………………………………………………6

Ⅲ. 기존의 충돌방지 알고리즘 ………………………………………………………………12
1. 충돌방지 알고리즘 개요 …………………………………………………………………12
2. 이진 방식 충돌 알고리즘 ………………………………………………………………13
가. 기본 이진 탐색 알고리즘 …………………………………………………………13
나. 슬롯 이진 트리 알고리즘 …………………………………………………………15
다. 비트별 이진 트리 알고리즘 ……………………………………………………17
라. Adaptive Decision 알고리즘 ……………………………………………………18
3. 트리 기반 충돌방지 알고리즘 …………………………………………………………21
가. 메모리래스 충돌방지 알고리즘 …………………………………………………21
나. 메모리형 트리 알고리즘 ……………………………………………………………24
4. 프레임 알로하 충돌방지 알고리즘 ……………………………………………………29
가. 기본 프레임 알로하 알고리즘 ………………………………………………………29
나. 동적 프레임 알로하 알고리즘 ……………………………………………………31
다. 태그 수 추정 프레임 알로하 알고리즘 ……………………………………………32
라. 분할 응답 프레임 알로하 알고리즘 ………………………………………………33
마. 장치일련번호를 이용한 충돌방지 기법 …………………………………………35
5. 리더 충돌 알고리즘 ………………………………………………………………………38
가. DCS ……………………………………………………………………………………38
나. COLORWAVE …………………………………………………………………………39
6. ID-SLOT형 충돌방지 알고리즘…………………………………………………………41
가. I-CODE 알고리즘 …………………………………………………………………41
나. STAC ………………………………………………………………………………41
다. BIT-SLOT ………………………………………………………………………… 41

Ⅳ. 충돌방지 알고리즘 비교분석 ………………………………………………………… 43

Ⅴ. 결론 …………………………………………………………………………………………47

참고문헌 ……………………………………………………………………………………48

본문내용

(1) RFID란?

최근 주목을 받고 있는 RFID(Radio Frequency IDentification)기술은 이름 그대로 RF 신호를 사용하여 각각 객체들을 식별하는 비접촉 식별기술 중의 하나이다. 이 기술은 매우 오래 전부터 사용되어 왔으므로 특별히 새로운 기술은 아니지만 인터넷의 지속적인 성장과 RFID 태그 칩의 저가격 구현, 마지막으로 상품코드의 국제 표준화 등의 환경변화로 다양한 산업분야에 실용화가 가능한 상황에 접어들고 있다. 사물에 부착된 RFID 태그에 대한 비접촉 식별기능은 제품의 제조와 유통, 판매 과정을 즉각적으로 탐지할 수 있으며 향후 바코드(barcode)를 대체하여 각종 산업의 비용을 절감시키며 새로운 서비스를 창출할 수 있는 기술적 특징을 제공한다. RFID 기술은 네트워크와 미들웨어 기술을 기반으로 그 응용 범위가 인터넷 기반의 전 세계적 규모로 급속히 확장 및 발전하고 있다. 태그에 저장되는 전자상품코드(EPC : Electro Product Code)의 전 세계 표준화 노력은 모든 사물이 인터넷상에서 식별될 수 있는 수단을 제공한다.

참고 자료

[1]권성호「RFID 시스템에서의 고성능 충돌방지 알고리즘 설계 및 성능평가」,대구대학교 박사학위 논문,(2004)
[2]권성호,홍원기,이용두,김희철,「저비용 RFID 시스템에서의 충돌방지 알고리즘에 대한 성능평가」, 한국통신학회논문지 ‘05-1 Vol 30 1B,p17~p,26(2005)
[4]권한준,「RFID Tag 충돌 방지 향상을 위한 Adaptive Decision 알고리즘」,단국대 석사학위 논문, (2005)
[5]김정곤, 이제경「UHF 대역 RFID 시스템의 충돌방지 기술 동향」,한국통신학회지,제 23권 12호,(2006),p97~p106
[6]노경헌,「RFID 시스템의 태그간 충돌방지를 위한 Binary 알고리즘의 성능분석」,경희대 석사학위 논문,(2005)
[7]이수련, 주성돈, 이채우,「RFID 시스템에서 개선된 프레임 알로하를 이용한 고속 태그 인식 알고리즘」,전자공학회논문지, 논문 제43권 TC편 9호,(2004),p693~p701
[8]이수련, 이채우,「RFID 시스템에서의 Enhanced Colorwave 리더 충돌 방지 알고리즘」, 전자공학회, 제 43권 TC편 제2호,(2006),p183-p194
[9]이우경, 「FPGA를 이용한 RFID 시스템 기반 충돌 방지 알고리즘 구현」,순천향대학교 석사학위 논문,(2005)
[10]임상순,한규호,김윤국,안순신「RFID 리더 충돌 중재를 위한 적응형 리더 네트워크」,한국컴퓨터종합학술대회 Vol,32, No.1(A),(2005),p523~p525
[11]신재동, 여상수, 김성권,「RFID 시스템에서 하이브리드 태그 충돌 방지 알고리즘」, 통신학회논문지 `07-04 Vol. 32 No.4,(2007),p358~p364
[12]최승진, 신재동, 김성권, 「RFID 시스템에서 개선된 충돌 추적 방식을 이용한 태그인식 알고리즘」,한국컴퓨터종합학술대회 Vol.34, No .1(D),(2007),p473~p476
[13]최자영,「RFID 시스템의 효과적인 Tag인식을 위한 충돌 회피 알고리즘 연구」,강원대학교 석사학위 논문,(2007)
[15]한재일, 서현근「RFID시스템에서 향상된 쿼리 트리 기반 충돌 알고리즘」, 한국컴퓨터종합학술대회 Vol. 33, No 1(D),(2006),p16~18