Redundant reader elimination for directional antenna in RFID systems

Radio Frequency Identification (RFID) systems, due to recent technological advances, have been used for various advantages in industries like production facilities, supply chain management etc. However, this can require a dense deployment of readers to cover the working area. Without optimizing reader's location and number, many of them can be redundant, reducing the efficiency of the whole RFID system. There are many algorithms proposed by researchers to solve redundant reader problem, but all these algorithms are based on omni-directional reader antenna patterns, which is not practical. In this paper we present an algorithm for redundant reader elimination for directional antenna. It uses a radio propagation model and also accounts for loss due to multipath fading to model communication between a reader and a tag. The efficiency of the proposed approach was demonstrated while preserving the tag coverage.

[1]  Yunlong Zhu,et al.  RFID Networks Planning Using Evolutionary Algorithms and Swarm Intelligence , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[2]  V. Daniel Hunt,et al.  RFID: A Guide to Radio Frequency Identification , 2007 .

[3]  Hossam S. Hassanein,et al.  Using neighbor and tag estimations for redundant reader eliminations in RFID networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[4]  Jong Hyuk Park,et al.  Distributed Tag Access with Collision-Avoidance among Mobile RFID Readers , 2009, 2009 International Conference on Computational Science and Engineering.

[5]  David C. Yen,et al.  Taxonomy and survey of RFID anti-collision protocols , 2006, Comput. Commun..

[6]  S. Iyer,et al.  Mitigating the reader collision problem in RFID networks with mobile readers , 2005, 2005 13th IEEE International Conference on Networks Jointly held with the 2005 IEEE 7th Malaysia International Conf on Communic.

[7]  Kun-Ming Yu,et al.  A Density-Based Algorithm for Redundant Reader Elimination in a RFID Network , 2008, 2008 Second International Conference on Future Generation Communication and Networking.

[8]  Ching-Hsien Hsu,et al.  A Layered Optimization Approach for Redundant Reader Elimination in Wireless RFID Networks , 2007, The 2nd IEEE Asia-Pacific Service Computing Conference (APSCC 2007).

[9]  Yahui Yang,et al.  A RFID Network Planning Method Based on Genetic Algorithm , 2009, 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing.

[10]  Nazish Irfan.  Efficient Algorithm for Redundant Reader Elimination in Wireless RFID Networks , 2010 .

[11]  Daniel M. Dobkin,et al.  The RF in RFID: Passive UHF RFID in Practice , 2007 .

[12]  Jun-Liang Chen,et al.  The Simulation and Analysis of Algorithms for Redundant Reader Elimination in RFID System , 2009, 2009 Third UKSim European Symposium on Computer Modeling and Simulation.

[13]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[14]  Doo Seop Eom,et al.  DiCa: Distributed Tag Access with Collision-Avoidance Among Mobile RFID Readers , 2006, EUC Workshops.

[15]  Manoj Sharma,et al.  A Survey of RFID Tags , 2009 .

[16]  R. A. Burberry,et al.  Antenna problems in RFID systems , 1999 .

[17]  Qian Wang,et al.  A RFID-based automated warehouse design , 2010, 2010 2nd International Conference on Computer Engineering and Technology.

[18]  Theodore S. Rappaport,et al.  Wireless Communications -- Principles and Practice, Second Edition. (The Book End) , 2002 .

[19]  Daniel W. Engels,et al.  The reader collision problem , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[20]  Ananth Grama,et al.  Redundant reader elimination in RFID systems , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[21]  Yu Liu,et al.  Genetic Approach for Network Planning in the RFID Systems , 2006, Sixth International Conference on Intelligent Systems Design and Applications.