Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Performance Improvements of DFSA(Dynamic Frame Slotted Aloha) Algorithm through Estimation of Intial frame Size

초기 프레임 크기 예측을 통한 DFSA(Dynamic Frame Slotted Aloha) 알고리즘 성능 개선

  • Lee, Kang-Won (Department of Industrial and Information System Engineering, Seoul National University of Science & Technology) ;
  • Lee, Moon-Hyung (Department of Industrial and Information System Engineering, Seoul National University of Science & Technology) ;
  • Lee, Hyun-Kyo (Department of Industrial and Information System Engineering, Seoul National University of Science & Technology) ;
  • Lim, Kyoung-Hee (Department of Industrial and Information System Engineering, Seoul National University of Science & Technology)
  • Received : 2017.04.04
  • Accepted : 2017.05.04
  • Published : 2017.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

Traditional anti-collision algorithms determine slot size of initial frame based on the information of number of collision slots, idle slots, and success slots. Since there is no information about collision at the beginning of tag information collection, traditional anti-collision algorithms can not determine the initial frame size. Considering that performance of anti-collision algorithm is very sensitive to initial slot size traditional anti-collision algorithms need some improvements. In this study two methods are proposed to determine slot size of initial frame efficiently, through which we can improve the performance of dynamic frame slotted aloha algorithm. To verify the performance of proposed algorithms, 2.4GHz RFID system is used. Throughput and delay time are derived through simulation, which is developed using JAVA. We have seen that proposed algorithm improves throughput by 9.6% and delay time by 9.8%.

기존의 충돌 방지 알고리즘들은 현 프레임내의 충돌 정보를 토대로 다음 프레임내의 슬롯 수를 결정하기 때문에 충돌 정보가 전혀 없는 초기 프레임의 슬롯 수는 결정할 수가 없다. 따라서 이들 알고리즘들은 초기 슬롯 수를 임의의 상수로 설정해 사용하고 있는데 알고리즘의 효율이 초기 슬롯 수에 민감하다는 연구결과를 감안하면 이는 개선 할 필요성이 있다. 본 연구에서는 이를 위해 효율적인 초기 프레임 슬롯 수 결정을 위한 두 가지 방법을 제안하였는데 이를 통해 Dynamic Frame Slotted Aloha Algorithm의 성능 개선을 시도하였다. 본 연구에서 제안한 알고리즘의 성능을 검증하기 위하여 2.4 GHz RFID 시스템을 사용하였으며 성능 측도로 사용한 Throughput과 Delay Time을 유도하기 위해 시뮬레이션 모형을 Java로 구축하였다. 본 연구에서 제안한 방법을 통해 Throughput은 9.6%, Delay Time은 9.8% 개선됨을 확인하였다.

Keywords

References

  1. Y. Quin, O. Z. Sheng, N. J. Falker, S. Dustdar, H. Wang, and A. V. Vasilakos, "When things matter:A survey on data-centric internet of things," Journal of Network Computing Applications, vol. 64, pp. 137-153, February 2016. https://doi.org/10.1016/j.jnca.2015.12.016
  2. D. Gil, A. Ferrandez, H. M. Mora, and J. Peral, "Internet of things:a review of surveys based on context aware intelligent services," Sensors, vol.16, 1069, July 2016.
  3. A. Botta, W. Donato, V. Persico, and A. Pescape, "Integration of cloud computing and internet of things: a survey," Future Generation of Computing System, vol.56. pp.684-700, March 2016. https://doi.org/10.1016/j.future.2015.09.021
  4. F. Schoute, "Dynamic frame length ALOHA," IEEE Transactions on Communications, vol. 31, no.4, pp. 235- 242, April 1983.
  5. J. B. Eom and T. J. Lee, "Accurate tag estimation for dynamic framed-slotted ALOHA in RFID systems," Communication Letters IEEE, vol. 14, no. 1, pp. 60-62, January 2010. https://doi.org/10.1109/LCOMM.2010.01.091378
  6. H. Vogt, "Efficient object identification with passive RFID tags," in Proceedings of IEEE International Conference of Systems, Man and Cybernetics, vol.3, pp.98-113, August 2002.
  7. W. T. Chen, "An accurate tag estimate method for improving the performance of an RFID anti-collision algorithm based on dynamic frame length ALOHA," IEEE Transactions on Automation Science Engineering, vol. 6, no. 1, pp.9-15, January 2009. https://doi.org/10.1109/TASE.2008.917093
  8. J. T. Kim, J. S. Kim, and K. W. Lee, "Study on the performance improvement of active RFID System," The Journal of Korean Institute of Communications and Information Sciences, vol. 40, no. 05, pp. 871-885, May 2015. https://doi.org/10.7840/kics.2015.40.5.871
  9. V. Namboodiri, M. DeSilva, K. Deegala, and S. Ramamoorthy, "An extensive study of slotted Aloha-based RFID anti-collision protocols," Computer Communications, vol.35, no.16, pp.1955-1966, September 2012. https://doi.org/10.1016/j.comcom.2012.05.015
  10. R. P. B. Mota and D. M. Batista, "A dynamic frame slotted ALOHA anti-collision algorithm for the internet of things," in Proceedings of. the 29th Annual ACM Symposium of Applied Computing, pp. 686-691, March 2014.
  11. J. T. Kim and K. W. Lee, "Study on the low Low Power Consumption of Active RFID Tag System," The Journal of Korean Institute of Information and Communication Engineering, vol. 19, no. 06, pp. 1419-1435, June 2015. https://doi.org/10.6109/jkiice.2015.19.6.1419
  12. ISO/ISE 18000-7, Information Technology-radio Frequency Identification for Item Management - Part 7: Parameters for Active Air Interface Communications at 433 MHz, pp.3-54, 2009.