DOI QR코드

DOI QR Code

The Design and Implementation of Improved Anti-Collision Algorithm for Vehicle User Authentication System

차량 사용자 인증 시스템을 위한 향상된 충돌 방지 알고리즘의 설계 및 구현

  • Received : 2012.08.28
  • Accepted : 2012.09.12
  • Published : 2013.01.31

Abstract

Because many of the FOB key, anti-collision algorithm for a seamless multi-access is applied to the smart-key system. In this paper, we have designed and implemented improved anti-collision algorithm that dramatically reduces the communication response time required in the user authentication process immediately after by dynamically changing the order in which the request of the user ID as the user ID on immediately before in the smart key system for vehicles that use many of the FOB key. In order to evaluate the performance of the system the improved anti-collision algorithm is applied, we show the behavior of the algorithm implemented in the state actually mounted on the vehicle and verify that communication response time required for many of the FOB key was reduced by about 33% compared to existing algorithms.

최근 자동차 산업이 눈부시게 발전하면서 운전자의 편의성과 안전성을 위해 차량에는 끊임없이 새로운 시스템이 적용되고 있다. 이러한 시스템은 다수의 FOB 키를 사용하기 때문에 사용자 인증 시 원활한 다중 접속을 위해 충돌방지 알고리즘을 적용시켜 사용하고 있다. 본 논문에서는 다수의 FOB 키를 사용하는 차량용 스마트키 시스템에서 동적으로 사용자 아이디 요청 순서를 최근 사용자 아이디로 변경하여 차후 인증 과정에서의 통신 응답 소요 시간을 획기적으로 감소시키는 향상된 충돌방지 알고리즘을 설계하고 구현하였다. 향상된 충돌방지 알고리즘이 적용된 시스템의 성능 평가를 위해 차량에 실제 장착하여 구현된 알고리즘의 동작을 확인하였고, 다수의 FOB 키에 대한 통신 응답 소요 시간을 측정하였을 때 기존 알고리즘에 비해 약 33% 정도 감소되었음을 검증하였다.

Keywords

References

  1. 이태현, "자동차 도난방지 기술분야에 관한 특허 출원동향,"특허정보보고서, 2001.
  2. K. Finkenzeller, RFID Handbook, 3rd Edition. John Wiley & Sons, 2010.
  3. Z. Tang and Y. He, "Reserach of multi-access and anti-collision protocols in RFID systems," in IEEE International Workshop on Anti counterfeiting, Security, Identification, (Xiamen, China), pp. 377-380, 2007.
  4. Dheeraj K. Klair, Kwan-Wu Chin, and Raad Raad, "A survey jand tutorial of RFID anti-collision protocols," IEEE Communications Surveys & Tutorials, VOL. 12, No. 3, pp. 400-421, Third Quarter 2010. https://doi.org/10.1109/SURV.2010.031810.00037
  5. 이윤섭외3명, "교통카드와 같은 범용RFID를 활용한 자동차용 스마트키 시스템 설계 및 구현," 대한전자공학회논문지 제 46권 CI편 제 4호, pp. 447-448, 2009.
  6. 콘티넨탈 오토모티브 시스템 주식회사, "스마트키 시스템 및 스마트키 시스템의 동작방법," 대한민국 특허청공개특허10-2010-0049885, 2010.
  7. Texas Instruments Incorporated, "TRIS Automotive Devices Analog Front End IC TMS37112," Reference Guide 11-09-21-046, 2001.

Cited by

  1. The Implementation of Idle Stop System with the OBD-II Interface in the Automotive Smart Key System vol.17, pp.6, 2013, https://doi.org/10.6109/jkiice.2013.17.6.1292