Browse > Article
http://dx.doi.org/10.6109/jkiice.2017.21.8.1517

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

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)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.21, no.8, 2017 , pp. 1517-1530 More about this Journal
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%.
Keywords
Anti-collision algorithm; IoT; Shoute; NEDFSA;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 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.
2 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.   DOI
3 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.
4 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.   DOI
5 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.
6 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.   DOI
7 F. Schoute, "Dynamic frame length ALOHA," IEEE Transactions on Communications, vol. 31, no.4, pp. 235- 242, April 1983.
8 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.   DOI
9 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.   DOI
10 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.
11 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.   DOI
12 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.   DOI