การวิเคราะห์สมรรถนะของอัลกอริทึมต่อต้านการชนกันภายใต้วิธีการประมาณจำนวนแท็กที่เกิดการชนกันที่แม่นยำสำหรับระบบอาร์เอฟไอดี
Article Sidebar
Main Article Content
บทคัดย่อ
ในกระบวนการของการระบุตัวตนในระบบอาร์เอฟไอดีนั้นเมื่อมีแท็กจำนวนหนึ่งต้องการส่งสัญญาณไปหาเครื่องอ่านในเวลาใกล้เคียงกันจะเกิดการชนกันขึ้น ปัญหาการชนกันของแท็กมีความสำคัญอย่างมาก เนื่องจากส่งผลถึงเวลาประวิงที่ใช้ในการระบุตัวตน การใช้พลังงานของแท็กในการติดต่อสื่อสาร หรือการใช้งานแบน์วิดท์ของช่องสัญญาณ งานวิจัยฉบับนี้นำเสนอสมการคณิตศาสตร์ใหม่เพื่อใช้ในการวิเคราะห์สมรรถนะการทำงานของอัลกอริทึมต่อต้านการชนกันสำหรับระบบอาร์เอฟไอดีซึ่งประกอบด้วย 4 อัลกอริทึมคือ สล็อตอะโลฮ่าแบบปรับขนาดเฟรมได้ สล็อตอะโลฮ่าแบบปรับขนาดเฟรมและข้ามไม่ใช้สล็อตได้ อัลกอริทึมทรีแบบปรับขนาดเฟรมได้ และอัลกอริทึมทรีแบบปรับขนาดเฟรมและข้ามไม่ใช้สล็อตได้ จากผลการทดสอบพบว่าอัลกอริทึมทรีแบบปรับขนาดเฟรมและข้ามไม่ใช้สล็อตได้จะให้ประสิทธิภาพสูงสุดเท่ากับ 0.52 เมื่อมีแท็กที่เกิดการชนกันในระบบจำนวน 100 แท็ก
Article Details
อนุญาตภายใต้เงื่อนไข Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
ลิขสิทธิ์เป็นของวารสารวิศวกรรมศาสตร์ มหาวิทยาลัยศรีนครินทรวิโรฒ
เอกสารอ้างอิง
K. Finkenzeller, RFID Handbook: Fundamental and applications in contactless smart cards and radio frequency identification, near-field communication. The 3rd Edition, John Wiley and Sons, 2010.
D. K. Klair, K. W. Chin, R. Raad, “A survey and tutorial of rfid anti-collision protocols,” IEEE Commu. Surveys & Tutorial, vol. 12, no. 3, pp. 400-421, 2010.
D. H. Shih, P. L. Sun, D. C. Yen, and S. M. Huang, “Taxonomy and survey of rfid anti-collision protocols: short survey,” Computer Commu., vol. 29, no. 11, 2006, pp. 2150–2166.
Z. Tang and Y. He, “Research of multi-access and anti-collision protocols in rfid systems,” in IEEE International Workshop on Anti-counterfeiting, Security, Identification. Xiamen, China, 2007, pp. 377–380.
D. K. Klair, K.-W. Chin, and R. Raad, “An investigation into the energy efficiency of pure and slotted Aloha based rfid anti-collision protocols.,” in IEEE WoWMoM, Helsinki, Finland, 2007.
H. Wu and Y. Zeng, “Efficient framed slotted aloha protocol for rfid tag anticollision,” IEEE Trans. Automation Science and Eng., vol. 8, no. 3, pp. 581-588, 2011.
C. F. Lin and F. Y. S. Lin, “Efficient estimation and collision-group-based anticollision algorithms for dynamic frame-slotted aloha in rfid networks,” IEEE Trans. Automation Sci. and Eng., vol. 7, no. 4, pp. 840–48, Oct. 2010.
H. Wu, Y. Zeng, J. Feng, and Y. Gu, “Binary tree slotted aloha for passive rfid tag anti-collision,” IEEE Trans. Parallel Distrib. Syst., vol. 1, pp. 19–31, 2013.
J. Shin, B. Jeon, and D. Yang, “Multiple rfid tags identification with M-ary query tree scheme,” IEEE Comm. Letters, vol. 17, no. 3, 2013.
X. Jia, Q. Feng, and C. Ma, “An efficient anti-collision protocol for rfid tag identification,” IEEE Communication Letter, vol. 14, no. 11, pp. 1014–1016, 2010.
J. H. Choi, D. Lee, and H. Lee, “Query tree-based reservation for efficient rfid tag anti-collision,” IEEE Communication Letter, vol. 11, no. 1, pp. 85–87, 2007.
J. B. Eom and T. J. Lee, “Accurate tag estimation for dynamic framed-slotted aloha in rfid systems,” IEEE Communication Letter, vol. 14, no. 1, pp. 60–62, 2010.
W.T. Chen, “An accurate tag estimate method for improving the performance of a rfid anti-collision algorithm based on dynamic frame length aloha,” IEEE Trans. Automation Science and Eng., vol. 6, no. 1, pp. 9-15, 2009.
H. Wu and Y. Zeng, “Bayesian tag estimate and optimal frame length for anti-collision aloha rfid system,” IEEE Trans. Automation Science and Eng., vol. 7, no. 4, pp. 963-969, 2010.
T. F. La Porta, G. Maselli, and C. Petrioli, “Anti-collision protocols for single-reader rfid systems: temporal analysis and optimization,” IEEE Trans. Mobile Computing, vol. 10, no. 2, pp. 267-279, 2011.
Y. C. Lai, L. Y. Hsiao, and B. S. Lin., “Optimal slot assignment for binary tracking tree protocol in rfid tag identification,” IEEE/ACM Trans. on Networking, vol. 23, no. 1, pp. 255–268, 2015.
