At present, RFID is installed on mobile devices such as mobile phones or PDAs and provides a means to obtain information about objects equipped with an RFID tag over a multi-channeled telecommunication networks. To use mobile RFIDs, reader collision problems should be addressed given that readers are continuously moving. Moreover, in a multichannel environment for mobile RFIDs, interference between adjacent channels should be considered. This work first defines a new concept of a reader collision problem between adjacent channels and then suggests a novel reader anti-collision algorithm for RFID readers that use multiple channels. To avoid interference with adjacent channels, the suggested algorithm separates data channels into odd and even numbered channels and allocates odd-numbered channels first to readers. It also sets an unused channel between the control channel and data channels to ensure that control messages and the signal of the adjacent channel experience no interference. Experimental results show that suggested algorithm shows throughput improvements ranging from 29% to 46% for tag identifications compared to the GENTLE reader anti-collision algorithm for multichannel RFID networks.
References
[1]
Seidler, C. RFID Opportunities for Mobile Telecommunication Services. ITU-T Lighthouse Technical Paper, ITU-T, 2005.
[2]
Shin, K.C.; Park, S.B.; Jo, G.S. Enhanced TDMA Based Anti-Collision Algorithm with a Dynamic Frame Size Adjustment Strategy for Mobile RFID Readers. Sensors？2009, 9, 845–858, doi:10.3390/s90200845. 22399942
[3]
Li, G.; Lv, T. A Research on Application of Mobile Commerce in Logistics Industry. Int. Fed. Info. Proc？2008, 255, 1091–1100.
[4]
Shih, D-H.; Sun, P-L.; Yen, D.C.; Huang, S-M. Taxonomy and survey of RFID anti-collision protocols. Comput. Commun？2006, 29, 2150–2166, doi:10.1016/j.comcom.2005.12.011.
[5]
Yu, J.; Lee, W. GENTLE: Reducing Reader Collision in Mobile RFID Networks. Proceedings of the 4th International Conference on Mobile Ad-hoc and Sensor Networks, Wuhan, China, December, 2008; pp. 280–287.
[6]
ISO/IEC 18000-6. Information Technology—Radio Frequency Identification for Item Management—Part 6: Parameters for Air Interface Communications at 806 MHz to 960 MHz？2005.
[7]
EPCglobal. EPC Radio-Frequency Identity Protocols Generation 2 UHF RFID Tag (Class 1): Protocol for Communications at 860 MHz—960 MHz, 2004. Available online: http://www.autoid.org/sc31/wg3/sg1/WG3SG1_N0318_Gen2_conformance_V1-0-4_OFFICIAL.pdf (accessed on September 28, 2009).
[8]
Waldrop, J.; Engles, D.W.; Sarma, S.E. Colorwave: A MAC for RFID reader networks. Proceedings of the IEEE International Conference on Communications, Anchorage, AK, USA, March 2003; pp. 1701–1704.
[9]
Waldrop, J.; Engles, D.W.; Sarma, S.E. Colorwave: an Anticollision Algorithm for the Reader Collision Problem. Proceedings of the IEEE International Conference on Communications, Anchorage, AK, USA, March 2003; pp. 1206–1210.
[10]
ETSI. Final draft ETSI EN 302 208-1 V1.1, 2004. Available online: http://www.autoid.org/sc31/wg3/sg1/WG3SG1_N0322_en_30220801v010101p.pdf (accessed on September 28, 2009).
[11]
Eom, J-B.; Yim, S-B.; Lee, T-J. An Efficient Reader Anticollision Algorithm in Dense RFID Networks with Mobile RFID Readers. IEEE T. Ind. Electron？2009, 56, 2326–2336, doi:10.1109/TIE.2009.2021869.
[12]
Ho, J.; Engels, D.W.; Sarma, S.E. HiQ: a Hierarchical Q-Learning Algorithm to Solve the Reader Collision Problem. Proceedings of the International Symposium on Applications and the Internet Workshops, Phoenix, AZ, USA, January 2006; pp. 88–91.
[13]
Birari, S.M.; Lyer, S. PULSE: a MAC protocol for RFID networks. Proceedings 1st International Workshop on RFID and Ubiquitous Sensor Networks, Nagasaki, Japan; 2005; pp. 1036–1046.
[14]
Song, IC.; Fan, X.; Chang, KH. Enhanced Pulse Protocol RFID Reader Anti-collision Algorithm using Slot Occupied Probability in Dense Reader Environment. KSII T. Inter. Infor. Sys？2008, 2, 299–311.
[15]
Hwang, K-I.; Kim, K-T.; Eom, D-S. DiCa: Distributed Tag Access with Collision-Avoidance Among Mobile RFID Readers. Lect. Notes. Comput. Sc？2006, 4097, 413–422.
[16]
Hsu, C-H.; Chen, S-C.; Yu, C-H.; Park, J. H. Alleviating Reader Collision Problem in Mobile RFID Networks, Pers. Ubiquit. Comput？2009, 13, 489–497, doi:10.1007/s00779-009-0224-9.
[17]
Standard on Radio Specification for Mobile RFID Reader. MRFS-5-01-R1, MRF, 2005. Available online: http://www.mrf.or.kr/ (accessed on September 28, 2009).
[18]
Leong, K.; Ng, M.; Cole, P. The Reader Collision Problem in RFID Systems. Proceedings of the IEEE International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications, Beijing, China, August 2005; pp. 658–661.
[19]
Passive, Battery-assisted Passive and Active Tags: A Technical Comparison. Intelleflex Corporation, Technical Paper, 2005.
