130 정보과학회논문지 : 정보통신제 41 권제 3 호 (2014.6) 능동형 RFID 시스템에서비트맵을이용한슬롯선택방법 (Slot Selection Method Using Bit-map for Active RFID Systems) 안지형 이재영 이태진 (Ji Hyoung Ahn) (Jaeyoung Lee) (Tae-Jin Lee) 요약본논문에서는능동형 RFID(Radio Frequency IDentification) 시스템에서충돌로인하여인식되지못한태그들이다음프레임에서재인식을시도할때슬롯을선택하는방법을개선함으로써인식시간, 에너지등의성능을향상시킬수있는방법을제안한다. 능동형 RFID 태그의전송방법을정의하고있는 ISO/IEC 18000-7 표준의인식방법에서는태그들이전송하고자하는슬롯에대한정보가없이인식을시도하기때문에충돌발생으로인한재전송을하게되고, 그에따라낭비되는시간과에너지소모가증가하게된다. 따라서본논문에서는태그들이전송할슬롯을비트맵으로저장하여인식되지않은태그들이새로운프레임에서충돌슬롯의수를고려한효율적인슬롯선택방법을제안한다. 또한, 시뮬레이션을통해제안방법과표준 ISO/IEC 18000-7 의성능비교결과를통해성능향상을보임을확인한다. 키워드 : 능동형 RFID 시스템, ISO/IEC 18000-7, 충돌방지, 다중태그식별, 에너지효율 Abstract In ISO/IEC 18000-7 standard for active Radio Frequency IDentification (RFID) systems, tags try to send their data without information of slots. So, collisions may occur and cause long identification time and much energy consumption. In this paper, we propose a new slot selection method using a bitmap to improve performance such as identification time and energy for collided tags. Our slot selection method utilizes the bitmap information related with the number of collision slots in the current frame. Moreover, the proposed method splits collided tags into two groups to reduce number of collisions. We show that the proposed method has better performance than ISO/IEC 18000-7 standard through simulations. Keywords: active RFID systems, ISO/IEC 18000-7, anti-collision, multiple tag identification, energy efficiency 1. 서론 이논문은 2014 년도정부 ( 교육부 ) 의재원으로한국연구재단의지원을받아수행된기초연구사업임 (NRF-2012R1A1A2004799) 비회원 : 성균관대학교전자전기컴퓨터공학과 beramode@skku.edu jylee11@skku.edu 종신회원 : 성균관대학교전자전기공학부교수 tjlee@skku.edu (Corresponding author임 ) 논문접수 : 2013년 7월 23일심사완료 : 2014년 2월 28일 CopyrightC2014 한국정보과학회 ː개인목적이나교육목적인경우, 이저작물의전체또는일부에대한복사본혹은디지털사본의제작을허가합니다. 이때, 사본은상업적수단으로사용할수없으며첫페이지에본문구와출처를반드시명시해야합니다. 이외의목적으로복제, 배포, 출판, 전송등모든유형의사용행위를하는경우에대하여는사전에허가를얻고비용을지불해야합니다. 정보과학회논문지 : 정보통신제41권제3호 (2014.6) RFID(Radio Frequency IDentification) 기술은사물에부착된태그 (tag) 의정보를리더 (reader) 가비접촉통신으로인식할수있는기술이다 [1]. RFID 태그는전원공급여부에따라능동형 (active) 태그와수동형 (passive) 태그로나눌수있다 [2]. 능동형태그는배터리 (battery) 를내장하고있어전력공급이가능한반면, 수동형태그는리더와태그사이에전자기유도를통해얻어진유도전류를이용한다. 능동형 RFID는배터리를내장하고있기때문에수동형태그에비해비싼가격이나주기적인배터리교체필요성등의단점을가지고있지만, 더넓은범위에서인식될수있고더많은데이터를저장할수있으며금속에부착하여도인식될수있는장점을가지고있다. 이런특징으로넓은공간에
능동형 RFID 시스템에서비트맵을이용한슬롯선택방법 131 분산된다수의사물을관리해야하는공항, 항만등의물류관리시스템에활용될수있고, 그외국방분야, 산업분야등에서다양하게사용될수있다. RFID 시스템에서리더들은주기적혹은필요한정보가있는경우인식범위내태그들의정보를수집한다. 이러한정보수집과정을태그수집 (tag collection) 이라하고, 태그수집에걸리는시간은 RFID 시스템의성능을나타내는중요지표가운데하나이다. 수집과정에서다수의태그들이동시에전송하는경우충돌이발생할수있다. 이런충돌문제는태그수집에걸리는시간을증가시키고태그수가증가할수록충돌문제는더욱심각해지게된다. 이를해결하기위한방법으로충돌방지 (anti-collision) 알고리즘을이용한다 [3]. 충돌방지알고리즘은프레임슬롯알로하 (framed slotted ALOHA), 동적프레임슬롯알로하 (DFSA, dynamic framed slotted ALOHA) 같은알로하 (ALOHA) 기반알고리즘 [4] 과이진트리 (binary tree) 와같은트리 (tree) 기반알고리즘 [5] 으로나누어진다. 알로하기반알고리즘은윈도우사이즈 (window size) 내에서임의의슬롯 (slot) 을랜덤하게선택하여전송하는방법이고트리기반알고리즘은충돌태그들을하위그룹으로나누어전송하는방법이다. [6] 은인식되지않고남아있는태그의개수를추정하여, 프레임크기대비성공슬롯의비율을최대화하도록프레임크기를동적으로조절하는알로하기반알고리즘을제안하였다. 트리기반알고리즘중하나인 [7] 은캡처효과를고려했을때기존충돌트리알고리즘의성능을개선한멀티충돌트리알고리즘을제안하였다. ISO/IEC 18000-7[8] 에서는 433MHz 주파수대역의능동형 RFID 시스템에서리더와태그사이의데이터전송을위한프로토콜 (protocol) 을규정한다. 능동형 RFID 시스템에서는수동형 RFID 시스템과달리배터리소비가중요하기때문에태그수집을두개의구간으로나누어진행한다. 그두구간은 AP(Acknowledge period) 구간에서의전송순서를결정하는 LP(Listen period) 구간과태그의데이터를전송하는 AP구간이다. 태그수집의시작을의미하는수집명령 (collection command) 을받은태그들은 LP 구간중알로하기반의충돌방지알고리즘을이용하여윈도우사이즈내에서임의의슬롯을선택하여자신의태그 ID를전송하게된다. AP 구간이시작되면리더는 LP 구간에서충돌없이인식된태그들각각에게차례대로리드명령 (read command) 을전송하고해당태그는자신의태그 ID와데이터를전송한다. 데이터를성공적으로수신한리더는해당태그에게슬립 (sleep) 명령을전송해서배터리소모를줄인다. AP구간에서는인식가능한태그에게일대일 (pointto-point) 로리드명령을전송하기때문에인식시간이 길어지고, 데이터전송완료후슬립명령을받을때까지대기상태를유지하는데에너지가소모되는단점이있다. ISS-TCA(Identified Slot Scan based Tag Collection Algorithm)[9] 는 ISO/IEC 18000-7 표준프로토콜의 AP 구간에서리드명령에소비되는시간을줄여태그수집시간과전력소비를낮추기위해제안되었다. ISS-TCA에서리더는 LP 구간에서인식한슬롯과인식하지못한슬롯을비트 (bit) 로표현한비트맵으로저장하고 AP 구간이시작할때이비트맵정보를태그들에게알려주도록동작한다. 하지만 ISS-TCA에서리드명령은비트맵을통해한꺼번에전송할수있지만슬립명령은표준방법과같이일대일로전송한다. 본논문에서는 ISO/IEC 18000-7 표준을기반으로하는능동형 RFID 시스템의에너지소모성능을개선하기위해리더가비트맵을이용하여슬롯스케쥴을알려주고리드와슬립명령없이태그를인식할수있는방법을제안한다. 제안방법은동일라운드내에서 LP구간을반복적으로수행함으로써모든태그의데이터전송순서를결정하고, AP 구간에서모든태그가정해진순서대로데이터를전송함으로써태그의인식시간과에너지소모를감소시킨다. 이때비트맵에저장된충돌슬롯의수를이용하여다음프레임의슬롯을선택하게된다. 본논문의구성은다음과같다. 2장에서는능동형 RFID 시스템의표준이되는 ISO/IEC 18000-7과비트맵을이용한 ISS-TCA에대해기술한다. 3장에서는비트맵을기반의슬롯선택방법을제안한다. 성능평가결과및비교는 4장에기술하고, 5장에서결론을맺는다. 2. 관련연구 2.1 ISO/IEC 18000-7 표준동작방법리더는태그수집에앞서태그들이명령에응답할수있는상태인준비상태로전환하도록 wake up 명령을브로드캐스트 (broadcast) 한다. 뒤이어리더는태그수집명령을브로드캐스트함으로써수집라운드 (collection round) 를시작한다. 능동형태그는수동형태그보다많은정보를담고있기때문에, 데이터전송시충돌로인해소모되는에너지를최소화하기위해수집라운드를 LP 및 AP구간으로나누어서진행한다. 태그수집명령에는윈도우사이즈가포함되어있는데윈도우사이즈는태그가선택할수있는슬롯구간의길이를나타낸다. LP 구간에서태그수집명령을수신한태그들은 1 부터윈도우사이즈내의임의의정수를생성하고그수에해당하는슬롯에서수집명령에대한자신의응답으로태그-ID를전송한다. LP 구간에서각슬롯의상태는태그의전송에따라 3가지경우로나누어진다. 첫번째경우는단하나의응답을수신하여성공적으로인식
132 정보과학회논문지 : 정보통신제 41 권제 3 호 (2014.6) 하는성공 (success) 슬롯, 두번째경우는다수의태그가응답을함으로써충돌이발생하는충돌 (collision) 슬롯, 마지막으로어떠한태그도전송하지않은유휴 (idle) 슬롯으로나눌수있다. LP구간이종료되면리더는인식에성공한순서대로태그에게일대일로리드명령을전송한다. 리드명령을받은태그는데이터를전송하게되고태그로부터의데이터가성공적으로수신되면리더는태그의전력소모를줄이기위해슬립명령을전송하고슬립모드로전환된태그는다음수집라운드에참여하지않는다. 인식되지않은태그들은반복적인수집라운드를거친다. 한수집라운드가끝나게되면, 리더는직전수집라운드의 LP구간을통해다음수집라운드의 LP구간에서사용할윈도우사이즈를추정하게된다. 새로운수집라운드가시작되면리더는이추정된윈도우사이즈를브로드캐스트하게되고, 이전수집라운드에서인식되지못한태그들은이윈도우사이즈내에서새로이임의의슬롯을선택하여태그-ID를전송하는과정을반복하게된다. 그림 1은 ISO/IEC 18000-7 표준동작을설명한예이다. 하나의리더와인식범위내다섯개의태그가존재하는환경에서리더는인식범위내태그들이준비상태가되도록 wake up 명령을보낸다. Wake up 명령을보낸리더는태그들이준비상태가되었다고판단하고수집명령을전송한다. 윈도우사이즈를포함한수집명령을받은태그들은윈도우사이즈범위내에서슬롯을선택한다. 태그 2와태그 4는충돌없이자신의태그 -ID를전송한다. 하지만태그 1과태그 3, 태그 5는같 은슬롯에동시에전송하여충돌이발생하게된다. 리더는성공적으로인식된태그 2와태그 4에게는리드명령을전송하게된다. 이때리더가리드명령을전송하는순서는동일수집라운드의 LP구간에서인식에성공한순서대로보내게된다. 리드명령을받은태그 2는태그 -ID와추가적인데이터를리더에게전송한다. 데이터를성공적으로받은리더는태그의전력소모를줄이기위한슬립명령을태그 2에게전송한다. 동일한방법으로태그 4도리드명령을받아데이터응답을하게되고리더의슬립명령을받아슬립모드로전환한다. 2.2 ISS-TCA 동작방법 ISS-TCA는 ISO/IEC 18000-7 표준에서와유사하게태그들의슬롯을파악하는스캔단계와태그들의추가데이터를전송하는수집단계로나누어진다. ISS-TCA 에서슬롯을파악하고데이터를전송하는과정은기존 ISO/IEC 18000-7 표준과유사하지만태그의슬롯정보를비트맵으로기록하기때문에태그들에게데이터전송을요청하는리드명령을태그와여러번의일대일전송이아닌비트맵한번전송을통해모든태그들에게전송순서와전송명령을전달할수있다. ISS-TCA 에서도표준과같이수집과정에앞서 wake up 과정을통해모든태그들을준비상태로전환시킨다. 모든태그들이준비상태로전환되었다고판단하면리더는스캔명령 (scan command) 을브로드캐스트하여스캔구간의시작을알린다. 이스캔명령은태그들이전송할수있는슬롯들의프레임사이즈를포함하고있다. 태그들은스캔명령의정보를통해프레임사이즈범위안에서 그림 1 ISO/IEC 18000-7 표준의태그수집동작과정 [8] Fig. 1 An example of tag collection sequence and timing by the ISO/IEC 18000-7 standard [8]
능동형 RFID 시스템에서비트맵을이용한슬롯선택방법 133 슬롯을선택하고자신의태그-ID를전송한다. 리더는전송된태그-ID가슬롯에성공적으로인식되었는지아니면인식에실패하였는지를비트로구분하여비트맵에저장한다. 비트 1은성공적으로인식된슬롯, 비트 0은동시에전송된태그-ID들이서로충돌하여인식이안된슬롯이거나어떠한태그-ID도전송되지않은슬롯을의미한다. 스캔구간이종료되면수집명령을브로드캐스트하고태그수집을시작한다. 수집명령에는비트맵정보가포함되어있어태그들은자신이선택한슬롯이전송가능한지파악하게된다. 전송가능한슬롯을선택한태그는자신의추가데이터를리더에게전송하고슬립명령을기다린다. 모든태그의데이터전송이완료되면리더는슬립명령을데이터수신순서대로전송하고태그들은슬립모드로전환하여대기한다. 3. 제안방법 : 비트맵을이용한능동형태그인식방법본절에서는제안하는능동형태그의동작프로토콜에관하여설명한다. 제안하는태그수집방법은그림 2 와같이첫번째 LP 단계에서태그들을검색하고, 두번째 AP 단계에서는첫번째단계에서검색된태그들의실제데이터를전송하는단계이다. 태그수집에앞서리더는 wake up 명령을태그들에게브로드캐스트함으로써태그들이데이터를전송할수있는준비상태로전환시킨다. 3.1 첫번째단계 : LP 구간 (Listen period) 태그수집의첫번째단계인 LP 구간에서는태그가전송하고자하는슬롯을파악하는단계이다. LP 구간의절차는다음과같다. LP구간의시작은리더가전송범위내태그들에게스캔명령을브로드캐스트하여시작을알린다. 스캔명령에는태그들이데이터를전송할수있는시간을나타내는윈도우사이즈가포함된다. 초기윈도우사이즈는태그의수와동일하다고가정한다. 스캔명령은윈도우사이즈만큼의비트열길이를가지는비트맵에슬롯정보를나타내는비트를함께실어전송한다. 비트맵의비트 0은유휴, 1은성공, 2는충돌을의미하고, 비트맵의초기값은모두 0으로한다. 제안프로토콜의 LP 구간동작 ( 그림 2) 에서는네개의태그를위한네개의슬롯을할당하여주었고비트맵에는모든 4개의비트가 0을나타낸다. 스캔명령을받은태그들은스캔명령에포함된윈도우사이즈내에서랜덤하게슬롯을선택하여자신의태그-ID를전송한다. 이때, 각태그가전체슬롯중하나를선택하여태그-ID를전송하는 DFSA와달리충돌발생태그수를고려한충돌슬롯과공유슬롯으로구분하여슬롯을선택하여자신의태그-ID를전송한다. 각 태그들은스캔명령에포함된비트맵을통해자신이선택한슬롯이성공인지확인한다. 만약비트맵에서자신이선택한슬롯이비트 1이라는것을통해전송가능함을확인한태그는바로슬립모드로전환하여대기한다. 만약비트맵에서비트 2라는것을통해자신의태그-ID 가충돌이라는것을확인한태그는제안방법에의해슬롯을선택하게된다. 충돌임을확인한태그는 0 또는 1중랜덤하게하나의수를선택한다. 0을선택한태그는충돌태그를위한슬롯중임의의한슬롯에서전송을하고, 1을선택한태그는공유슬롯중임의의한슬롯에서전송한다. 이때, 충돌태그를위한슬롯수는충돌슬롯의수, 즉, 비트맵에서비트 2를나타내는개수만큼주어지게된다. 또한충돌태그는충돌순서에따라충돌태그를위한슬롯에서의전송순서도결정된다. 즉, 첫번째충돌이발생한슬롯의태그는충돌태그를위한슬롯중첫번째슬롯에서전송하게된다. 공유슬롯을선택한충돌태그들은 1과비트맵의비트 2의개수사이의값또는윈도우사이즈에서비트맵의비트 2 의수를제외한슬롯내에서임의의슬롯을선택하고해당슬롯에서태그응답 (response) 을전송한다. 그림 2(a) 에서리더는태그 2와태그 4를성공적으로인식하였기때문에해당슬롯에해당하는비트맵에비트 1을기록하게된다. 하지만태그 1과태그 3, 태그 5는동일한슬롯에전송되었기때문에충돌이라판단하고비트맵에비트 2를기록하게된다. 이때, 비트 1을가지는태그들의순서는리더에저장한다. 비트확인결과비트맵에비트값이 2인비트가있기때문에새로운스캔구간을위한스캔명령을전송한다. 이때, 스캔명령에는비트맵정보가포함되게된다. 스캔명령의비트맵을보고태그들은자신이성공적으로인식이되었는지충돌이발생하였는지판단하게된다. 인식에성공한태그는 wake up 명령이있을때까지슬립모드로대기하게된다. 그림 2(b) 와같이자신이충돌태그라고인지한태그 1과태그 3, 태그 5는슬롯결정방법에의해슬롯을선택한다. 태그 1, 태그 3, 태그 5는임의의수 0 또는 1을선택한다. 0을선택한태그 3은충돌슬롯수만큼 ( 예제에서충돌이발생한슬롯의수는 1개이다 ) 할당되는충돌태그를위한슬롯인첫번째슬롯을선택한다. 반면 1을선택한태그 1과태그 5는충돌슬롯을제외한공유슬롯인두번째, 세번째슬롯에서랜덤하게선택한다. 슬롯을선택한태그들은자신의태그-ID 를전송하게된다. 리더는비트맵을통해스캔을반복할지종료할지결정한다. 만약비트맵에비트 2가없으면리더는충돌없이전송가능하다고판단하고비트맵정보를포함한수집명령을보내어두번째단계인 AP 구간에들어가게
134 정보과학회논문지 : 정보통신제 41 권제 3 호 (2014.6) (a) An example of Listen Period (LP) procedure by the proposed method (b) An example of slot selection by the proposed method 그림 2 제안방법의 LP 구간동작과정및슬롯선택예 Fig. 2 An example of Listen Period (LP) procedure and slot selection by the proposed method 된다. 그렇지않고비트맵값에 1이아닌비트가있다면새로운스캔명령을전송하여첫번째단계를반복한다. 3.2 두번째단계 : AP 구간 (Acknowledge period) 첫번째 LP 단계가완료되면두번째 AP 단계가시작된다. 두번째단계에서는첫번째단계에서결정된 전송순서에따라실제데이터를전송한다. AP 구간의시작으로리더는반경내모든태그들에게 wake up 명령을브로드캐스트한다. 첫번째단계에서에너지소비를줄이기위해슬립모드로대기하던태그들은 wake up 명령을수신하고준비상태로전환한다. 리더는 wake
능동형 RFID 시스템에서비트맵을이용한슬롯선택방법 135 up 명령을전송하면태그들이준비상태라고생각하고수집명령을브로드캐스트한다. 이수집명령에는태그들의전송순서가포함되어있다. 태그들은수집명령에포함된전송순서에따라태그들은태그-ID와추가데이터를전송하게된다. 이때, 전송을마친태그들은전력소모를줄이기위하여슬립모드로전환하고더이상데이터전송및인식과정에참여하지않는다. 그림 3은제안방법의 AP 구간에서동작과정의예이다. LP구간의마지막부분 ( 그림 2(a) 참조 ) 에서리더는모든슬롯이충돌없이성공임을확인하고 AP 구간을시작하는 wake up 명령을브로드캐스트한다. Wake up 명령을전송한리더는인식범위내의태그가모두준비상태라고판단하고수집명령을전송하게된다. 수집명령에는태그들의성공순서가포함되어있고, 각태그들은그순서에맞게자신의태그-ID와추가데이터를전송하게된다. 가장먼저성공한태그 2가가장먼저데이터를전송하고슬립모드에들어가게된다. 순서대로태그 2, 태그 4, 태그 3, 태그 1, 태그 5가데이터를전송하고슬립모드로전환하게된다. 4. 성능평가본논문에서제안한프로토콜의성능을평가하기위해태그인식시간과에너지소비량, 충돌횟수및충돌에소모된에너지량에대한시뮬레이션을수행하였다. 시뮬레이션은능동형 RFID 시스템을기반으로하여, 리더는인식범위내에있는태그들을위치와관계없이동등한인식확률로인식하고채널환경은에러 (error) 나 캡처효과 (capture effect) 가없는이상적인채널환경을가정한다. 태그의개수는 100개에서 1000개까지 100 개단위로증가시키면서시뮬레이션을진행하였으며, 10,000번의반복수행결과의평균값으로구하였다. 시뮬레이션에사용된매개변수는표 1과같다. 그림 4와 5는모든태그를인식하는데소모된에너지와시간을나타낸그래프이다. 노드개수가많아질수록태그인식시간은길어지고에너지소모가늘어나며, 제안방법은같은숫자의태그를인식할때 ISO 18000-7 표준및 ISS-TCA 방법에비해적은에너지와시간을소모한다. 태그개수가 1000개일때, 제안방법은 ISO 18000-7 표준방법보다 33.15% 의에너지와 35% 의시간을절감할수있다. 같은조건에서제안방법은 ISS-TCA 보다 29.97% 의에너지와 22.29% 의시간을절약할수있다. 제안방법은 AP 구간에서모든노드가데이터전송이성공적으로끝나면리더로부터의슬립명령수신없이스스로슬립모드로들어가기때문에에너지소모와인식시간을줄일수있다. 그림 6과 7은모든태그를인식하는동안발생한충돌횟수와충돌에소모된에너지를나타낸그래프이다. 제안방법은 ISO 18000-7 표준및 ISS-TCA 방법보다충돌횟수가줄어든다. 노드개수가 900개일때, 제안방법은 ISO-18000-7 방법에비해충돌횟수를 7% 줄일수있다. ISS-TCA 방법은 ISO 18000-7 방법과충돌횟수가거의같은데, 이것은 ISS-TCA 방법은 ISO 18000-7 방법과같이 LP구간및 AP 구간을한번씩반복하는동일한인식구조를가지고있기때문이다. 제 그림 3 제안방법의 AP 구간동작과정예 Fig. 3 An example of acknowledge period(ap) procedure by the proposed method
136 정보과학회논문지 : 정보통신제 41 권제 3 호 (2014.6) 표 1 시뮬레이션매개변수 [8,10] Table 1 Simulation parameters Description Time to transmit an wake up command Time to transmit a scan command Time to transmit a tag response in LP Time to transmit a collection command Time to transmit a tag data in AP Power consumption of a tag in TX mode Power consumption of a tag in RX mode Power consumption of a tag in sleep mode Value 10ms 2ms 1ms 2ms 5ms 56.52mW 105.12mW 0.72μW 그림 6 모든태그를인식하는동안발생한충돌슬롯수 Fig. 6 The number of collision slots during identifying all tags 그림 4 태그를인식하는동안태그에서소모된에너지의총합 Fig. 4 Total energy consumed in tags during identifying all tags 그림 7 모든태그를인식하는동안충돌로인해소모된에너지 Fig. 7 Total energy consumed in collided slots during identifying all tags 분리하여각그룹에속한노드들이서로배타적인슬롯선택구간을갖도록함으로써충돌횟수를줄이고, 충돌로소모되는에너지를줄일수있다. 5. 결론 그림 5 태그수변화에따른인식시간 Fig. 5 Total identification time varying the number of tags 안방법은 LP구간에서충돌이발생한슬롯을선택한노드들을뒤따르는 LP구간에서확률적으로두그룹으로 본논문에서는능동형 RFID 표준인 ISO/IEC 18000-7 성능을개선하고자비트맵을이용한슬롯선택방법을통해인식시간을단축하고에너지소비를줄이는방법을제안하였다. 제안한방법은 LP 구간에서파악한슬롯정보를비트맵에저장하고태그들에게알려줌으로써충돌슬롯의수를이용한다음프레임에서전송할슬롯을선택함으로써복수의태그들이같은슬롯을선택하
능동형 RFID 시스템에서비트맵을이용한슬롯선택방법 137 는경우를줄인다. 제안방법을통해인식시간을줄이고전송을위해깨어있는태그의시간을줄임으로써배터리소모를감소시킨다. 본논문에서제안한방법의성능을알아보기위하여시뮬레이션을통해인식시간과에너지소비량면에서표준보다우수한성능을보임을확인하였다. References PAN 안지형 2010 년 2 월성균관대학교정보통신공학부 ( 학사 ). 2012 년 2 월성균관대학교전자전기컴퓨터공학과 ( 공학석사 ). 2012 년 3 월 ~ 현재성균관대학교전자전기컴퓨터공학과박사과정. 관심분야는 RFID/NFC 네트워크, ad-hoc 네트워크, IoT, 무선 LAN/ [1] N. Karmakar, "Handbook of smart Antennas for RFID Systems," Wiley, 2010. [2] R. Want, "An Introduction to RFID Technology," IEEE Pervasive Computing, vol.5, no.1, pp.25-33, Jan. 2006. [3] H. Vogt, "Multiple Object Identification with Passive RFID Tags," Proc. of IEEE International Conference on Systems, Man and Cybernetics, vol.3, pp.6, Oct. 2002. [4] J.-R. Cha and J.-H. Kim, "Novel Anti-collision Algorithms for Fast Object Identification in RFID System," Proc. of IEEE International Conference on Parallel and Distributed Systems, vol.2, pp.63-67, Jul. 2005. [5] J. Myung, W. Lee, J. Srivastava, "Adaptive Binary Splitting for Efficient RFID Tag Anti-collision," IEEE Communications Letters, vol.10, no.3, pp.144-146, Mar. 2006. [6] S.-R. Lee, S.-D. Joo, and C.-W. Lee, "An Enhanced Dynamic Framed Slotted ALOHA Algorithm for RFID Tag Identification," Proc. of International Conference on MobiQuitous, pp.166-172, Jul. 2005. [7] S. Choi, J. Choi, and J. Yoo, "An Efficient Anti- Collision Protocol for Coping with the Capture Effect in RFID Tag Identification," Journal of KIISE : Information Networking, vol.38, no.6, pp.476-482, Dec. 2011. (in Korean) [ 8 ] Information Technology - Radio Frequency Identification for Item Management - Part 7: Parameters for Active Air Interface Communications at 433 MHz, ISO/IEC 18000-7:2009, Jul. 2009. [9] W.-J. Yoon and S.-H. Chung, "ISS-TCA: An Identified Slot Scan-Based Tag Collection Algorithm for Performance Improvement in Active RFID Systems," IEEE Transactions on Industrial Electronics, vol.59, no.3, pp.1662-1672, Mar. 2012. [10] Texas Instruments, "CC1101 Low-Power Sub-1 GHz RF Transceiver (Rev. H)," Oct. 2012. 이재영 2011년 2월단국대학교전자공학과 ( 학사 ). 2013년 2월성균관대학교전자전기컴퓨터공학과 ( 공학석사 ). 2013년 6월~현재전략물자관리원연구원. 관심분야는 RFID 네트워크, IoT, M2M 통신 이태진 1989년 2월연세대학교전자공학과 ( 학사 ). 1991년 2월연세대학교전자공학과 ( 공학석사 ). 1995년 12월 University of Michigan, Ann Arbor, EECS(M.S.E.) 1999년 5월 University of Texas, Austin, ECE(Ph.D.). 1999년 5월~2001년 2월삼성전자중앙연구소책임연구원. 2001년 3월~현재성균관대학교정보통신대학전자전기공학부교수. 관심분야는통신네트워크성능분석및설계, 무선 LAN/PAN/MAN, ad-hoc/ 센서 /RFID 네트워크, IoT, M2M 통신, 무선통신시스템