• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 춘계학술대회
• /
• pp.866-869
• /
• 2013

기존의 프레임 알로하 알고리즘은 효율적인 태그 인식을 위해 프레임 크기를 변경시키는 방법을 이용한다. 그러나 태그수가 최대 프레임 크기보다 많은 경우, 프레임 크기 변경만으로는 태그 충돌을 줄일 수 없어 태그 인식 시간이 증가한다. 특히 주기적 브로드캐스트 알고리즘을 전송하여 태그수를 결정하여 인식을 주기적으로 인식하여야만 하기에 인식 효과를 개선하기 위해서는 제한점이 있다고 할 수 있겠다. 본 논문에서는 이러한 브로드캐스트 기반 인식의 문제점을 해결하기 위해 개선한 중재자를 적용하여 태그 요청시 필요한 브로드캐스트 기반의 프레임 알로하 방식을 개선하여 최소한의 브로드캐스트 적용 방식인 TAFSA (Tag-Arbitor Frame slotted Alhoa) 알고리즘을 제안한다. 시물레이션 결과 TAFSA 알고리즘은 기존의 알고리즘보다 0.7배 이상의 성능이 향상됨을 보임을 알 수 있었다.

• ETRI Journal
• /
• 제37권5호
• /
• pp.929-939
• /
• 2015

Ultra-high-frequency radio-frequency identification (UHF RFID) is widely applied in different industries. The Frame Slotted ALOHA in EPC C1G2 suffers severe collisions that limit the efficiency of tag recognition. An efficient full-duplex anti-collision scheme is proposed to reduce the rate of collision by coordinating the transmitting process of CDMA UWB uplink and UHF downlink. The relevant mathematical models are built to analyze the performance of the proposed scheme. Through simulation, some important findings are gained. The maximum number of identified tags in one slot is g/e (g is the number of PN codes and e is Euler's constant) when the number of tags is equal to mg (m is the number of slots). Unlike the Frame Slotted ALOHA, even if the frame size is small and the number of tags is large, there aren't too many collisions if the number of PN codes is large enough. Our approach with 7-bit Gold codes, 15-bit Gold codes, or 31-bit Gold codes operates 1.4 times, 1.7 times, or 3 times faster than the CDMA Slotted ALOHA, respectively, and 14.5 times, 16.2 times, or 18.5 times faster than the EPC C1 G2 system, respectively. More than 2,000 tags can be processed within 300 ms in our approach.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
• /
• pp.91-93
• /
• 2006

RFID(Radio Frequency IDentification) 기술은 RF 신호를 사용하여 물품에 부착된 전자 태그(tag)를 식별하는 비접촉자동인식 기술이다. 이런 RFID 기술의 확산을 위해서는 리더가 다수의 태그를 빠른 시간 안에 인식하는 다중 태그 식별 문제를 해결 해야만 한다. 지금까지 이 문제를 해결하기 위한 충돌 방지(anti-collision) 알고리즘이 많이 개발되었다. 본 논문에서는 이런 충돌 방지 알고리즘 중에서 18000-6 Type A, Type B와 Type C로 새롭게 채택된 EPCglobal Class1 Generation2, 그리고 Query Tree Protocol에 대한 시뮬레이션 시스템의 구조를 소개하고 실제 시뮬레이션 했을 때의 각 알고리즘에 대한 간단한 성능 평가를 한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2005년도 추계종합학술대회
• /
• pp.1169-1172
• /
• 2005

In this paper, we propose an improved anti-collision algorithm for multi tag interrogation in ubiquitous sensor network(USN) and show the result of simulation for multi tag interrogation in RFID systems. We have analyzed an EPC(Electronic Product Code) protocol which specifies the physical and logical requirements for a passive-backscatter Reader-Talk-First(RTF) RFID(Radio Frequency Identification) system operating in the $860MHz{\sim}960MHz$ frequency range. We have also designed and implemented the simulator of the RFID system based on the EPC protocol. Finally, we find that proposed algorithm works better than an existing algorithm.

• 대한용접접합학회:학술대회논문집
• /
• 대한용접접합학회 2006년 추계학술발표대회 개요집
• /
• pp.101-103
• /
• 2006

DSME has developed Sub-assembly Welding Robot System(SWRS) in order to increase the productivity of arc welding and to improve hazard and unclean environments in shipbuilding. DSME's SWRS includes a number of equipments such as four overhanging 6-axis articulated robot manipulators(10kg pay-load), gantry system, vision system detecting the workpiece automatically, and OLP system using the CAD data and a central control system integrating an anti-collision module. The SWRS was installed in CAS(Component Assembly Shop) of DSME's OKPO shipyard in August 2006, and now SWRS is running well in site.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.922-924
• /
• 2005

최근 리더기가 RF를 이용하여 사물에 부착되어있는 전자태그를 인식하는 비접촉 기술인 RFID(Radio Frequency identification)기술을 대형 물류, 제조업 등에 확대 적용함에 따라 기업 공급망의 가시성이 높아지고 효율적인 관리가 이루어지고 있다. 하지만 RFID 태그가 널리 보급됨에 따라 태그간의 충돌문제가 대두되고 있다. 본 논문에서는 태그간의 충돌문제(Anti-collision problem)를 최소화 할 수 있는 알고리즘을 제시한다.

• 우주기술과 응용
• /
• 제3권3호
• /
• pp.280-300
• /
• 2023

본 논문은 한국항공우주연구원에서 운영 중인 우주물체 충돌위험 관리시스템의 개발 및 운영 현황을 포함하고 있다. 현재 저궤도위성 6기, 정지궤도위성 3기에 대해 24시간 충돌위험을 모니터링하고 있으며, 필요 시 충돌회피기동을 통해 충돌위험을 완화하여 안전하고 안정적으로 운영하고 있다. 2007년 중국의 자국위성 요격실험 이후 본격적으로 우주물체와 운영위성 간 충돌위험을 모니터링하고 있으며, 신속하고 효율적으로 상황에 대처하기 위해 다양한 충돌위험 관리시스템을 개발해왔다. 본 논문에서는 2007년 이후 현재까지 개발된 우주물체 충돌위험 관리시스템에 대한 소개, 현재 지구주변의 인공우주물체 현황, 현재 운영 중인 시스템에 대해 기술하였으며, 나아가 앞으로의 전망과 향후 계획에 대해 소개하였다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2012년도 춘계학술대회 논문집
• /
• pp.1013-1014
• /
• 2012

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권6호
• /
• pp.2160-2179
• /
• 2015

In many Radio Frequency Identification (RFID) applications, the reader recognizes the tags within its scope repeatedly. For these applications, some algorithms such as the adaptive query splitting algorithm (AQS) and the novel semi-blocking AQS (SBA) were proposed. In these algorithms, a staying tag retransmits its ID to the reader to be identified, even though the ID of the tag is stored in the reader's memory. When the length of tag ID is long, the reader consumes a long time to identify the staying tags. To overcome this deficiency, we propose a slot allocated blocking anti-collision algorithm (SABA). In SABA, the reader assigns a unique slot to each tag in its range by using a slot allocation mechanism. Based on the allocated slot, each staying tag only replies a short data to the reader in the identification process. As a result, the amount of data transmitted by the staying tags is reduced greatly and the identification rate of the reader is improved effectively. The identification rate and the data amount transmitted by tags of SABA are analyzed theoretically and verified by various simulations. The simulation and analysis results show that the performance of SABA is superior to the existing algorithms significantly.

• 한국음향학회지
• /
• 제33권2호
• /
• pp.126-132
• /
• 2014

본 논문에서는 DFSA (Dynamic Framed Slotted ALOHA) 기반 충돌 방지 알고리즘에 대해 논하고, 개선된 태그 충돌 방지 알고리즘을 제안한다. 제안된 방법은 기대 값을 이용하는 방법으로서 한 번의 연산을 통해 측정값에 근접한 기대 값을 갖는 태그 수를 추정하므로 속도가 빠르다는 장점이 있으며 태그 수에 따른 빈 슬롯 개수 및 충돌 슬롯의 개수를 이용하여 기대 값을 구한 후 실제 태그 개수를 추정할 수 있다. 제안된 알고리즘은 시뮬레이션을 통해 기존 방법과 비교 및 분석하였다. 그 결과, 전체 태그에 대하여 평균 18.8 라운드에 모든 태그를 식별하였다. 태그의 수가 1000개 이하일 경우 평균 18.2 라운드에 모든 태그를 식별하였으나 태그 수가 1000개 이상인 경우 19.2 라운드에 태그를 식별하였다. 제안된 방식 및 기존 방식을 비교하였을 때 평균 태그 수에 따른 라운드 수가 상쇄 기법이 적용된 DFSA 방식보다 3.1 %, DFSA 방식보다 10.1 %, FSA (Framed Slotted ALOHA) 방식보다 37.5 % 가량 감소하여 처리 속도가 향상됨을 확인할 수 있었다.