Browse > Article
http://dx.doi.org/10.3837/tiis.2010.10.005

Research on Anti-Reader Collision Protocols for Integrated RFID-WSNs  

Ko, Doo-Hyun (Dept. of Electronics Engineering, Korea University)
Kim, Bum-Jin (Dept. of Electronics Engineering, Korea University)
An, Sun-Shin (Dept. of Electronics Engineering, Korea University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.4, no.5, 2010 , pp. 776-796 More about this Journal
Abstract
Integrated RFID-WSNs (wireless sensor networks) have recently been researched to provide object identities, sensing information, mobile service, and network functionalities. In integrated RFID-WSNs, the reader collision is one of the critical problems. Above all, due to the absence of universally applicable anti-collision protocols and the channel capture phenomenon, the medium access control protocols in integrated RFID-WSNs suffer from reader collision and starvation problems. In this paper, we propose an efficient MAC protocol, called EMP, to avoid the above problems in integrated RFID-WSNs. EMP is a CSMA-based MAC protocol which is compatible with sensor networks operating on integrated nodes which consist of an RFID reader and a senor node. EMP resolves not only the reader collision problem, but also the starvation problem using a power control mechanism. To verify the performance of EMP, we compared it with other anti-reader collision MAC protocols using simulations. As a result, the performance of EMP showed improvements in throughput, system efficiency, and energy consumption compared to the single data channel protocols (CSMA/CA, Pulse, and DiCa) in dense deployment environments.
Keywords
Reader collision; MAC; RFID; WSN; power control;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
1 Xiao Fan, InChan Song, KyungHi, Dong-Boem Shin, Heyung-Sub Lee, Cheol-Sig Pyo and Jong-Suk Chae, "Gen2-Based Tag Anti-collision Algorithm Using Chebyshev's Inequality and Adjustable Frame Size," ETRI Journal, vol. 30, no. 5, pp. 653-662, 2008.   DOI   ScienceOn
2 Atmel, "ATmega 128L data sheet," http://www.atmel.com
3 TI, "CC2420 data sheet," http://www.ti.com
4 Kwang-il Hwang, Kyung-tae Kim and Doo-seop Eom, "DiCa: Distributed Tag Access with Collision Avoidance among Mobile Readers" in Proc. of International Workshop on USN, LNCS, pp. 413-422, 2006.
5 Srijana Acharya, Ning Han, Sung Hwan Shon and Jae Moung Ki, "Elimination of the Reader on Reader Collision Problem by Transmitting a Beacon Liked Signal through a Control Channel in RFID system," in Proc. of IEEK Conf., pp. 299-302, 2006.
6 J. Kim, S. Kim, D. Kim, W. Lee and E. Kim, "Low-Energy Localized Clustering: An Adaptive Cluster Radius Configuration Scheme for Topology Control in Wireless Sensor Networks," in Proc. of VTC, pp. 2546-2550, 2005
7 Wang Dong, Wang Jianwei and Zhao Yuping, "A Novel Solution to the Reader Collision Problem in RFID system," in Proc. of International IEEE Conf. on Wireless Communications, Networking, and Mobile Computing, pp.1-4, 22-24, 2006
8 Chiyoung Ok, Cheng Hao Quan, Hee Sook Mo, Kil Young Choi and Chae-woo Lee, "Adaptive Channel Hopping Algorithm for Reader Anti-collision in RFID Systems," in Proc. of 10th International Conf. on Advanced Communication Technology, vol. 1, pp. 90-94, 2008.
9 N.K. Chen, J.L. Chen and C.C. Lee, "Array-based Reader Anti-Collision Scheme for Highly Efficient RFID Network Applications," in Book of Wireless Communication and Mobile Computing, Wiley , pp. 976-987, 2008.
10 IEEE std. 802. 15. 4, "Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specification for Low Rate Wireless Personal Area Networks (LR-WPANs)," 2006.
11 Harald Vogt, "Efficient Object Identification with Passive RFID Tags," in Proc. Int. Conf. on Pervasive Computing, vol. 2414, pp. 98-113, 2002.
12 Frits Schoute, "Dynamic Frame Length ALOHA," IEEE Trans. on Communications, vol. 31, pp. 565-568, 1983.   DOI
13 EPC Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communication at 860MHz – 960MHz Version 1.1.0., 2005.
14 Roy Want, "Enabling Ubiquitous Sensing with RFID," IEEE Computer Society, vol. 37, pp. 84-86, 2008.
15 Jiancong Chen, S.-H. Gary Chan, Qian Zhang, Wen-Wu Zhu and Jin Chen, "PASA: Power Adaptation for Starvation Avoidance to Deliver Wireless Multimedia," IEEE Journal on Selected Areas in Communication, vol. 21, no. 10, pp. 1663-1673, 2003.   DOI   ScienceOn
16 Intel, "UHF RFID Transceiver R1000 data sheet," http://www.intel.com, 2007.
17 Quan Z.Sheng, Xue Li and Sherali Zeadally, "Enabling Next Generation RFID Applications: Solutions and Challenges," IEEE Computer Society, vol. 41, pp. 21-28, 2008.
18 Jaekyu Cho, Yoonbo Shim, Taekyoung Kwon, Yanghee Choi, Sngheon Pack and Sooyeon Kim, "SARIF: A Novel Framework for Integrating Wireless Sensor and RFID Networks," IEEE Trans. on Wireless Communications, vol. 14, pp. 50-56, 2007.   DOI
19 Mark Mckelvin, Mitchel Williams and Nina Berry, " Integrated Radio Frequency Identification and Wireless Sensor Network Architecture for Automated Inventory Management and Tracking Applications," in Proc. of IEEE Conf. on Diversity in Computing, pp. 44-47, 2005.
20 L. Zhang and Z. Wang, "Integration of RFID into Wireless Sensor Network: Architectures, Opportunities, Challenging Problems," in Proc. of 5th International Workshop on Grid and Cooperative Computing, pp. 463-469, 2006.
21 Aikaterini Mitrokotsa and Christos Douligeris, "Integrated RFID and Sensor Networks: Architecture and Applications," in Book of Security in RFID and Sensor Networks, chap. 18, pp. 511-535, 2009.
22 Gyanendra Prasad J. and Sung Won Kim, "Survey, Nomenclature and Comparison of Reader Anti-Collision Protocols in RFID," IETE Technical Review, vol. 25, pp. 285-292, 2008.   DOI
23 Shailesh M. Birari and Sridhar Iyer, "PULSE: A MAC Protocol for RFID Networks," USN'2005, 2005.
24 J. Waldrop, D.W. Engels and S.E.Sarma, "Colorwave: A MAC for RFID Reader Networks," in Proc. of Conf. on IEEE Wireless Communications and Networking, vol. 3, pp. 1701-1704, 2003.
25 J. Ho, D.W. Engels and S.E. Sarma, "HIQ: a Hierarchical Q-learning Algorithm to Solve the Reader Collision Problem," in Proc. of International Workshop on Applications and the Internet, pp. 23-27, 2006.