Abstract
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, sometimes this implies a dense deployment of readers to cover the working area. Without optimizing reader’s location and number, many of them will be redundant, reducing the efficiency of the whole RFID system. There are many algorithms proposed by researchers to solve redundant reader problem, but all the algorithms are based on omni-directional reader antenna pattern, which is not practical. Therefore, the approach proposed in this paper was first applied to RFID readers using omni-directional antenna and thus, extended to directional reader antennas. Simulation results demonstrate that our approach for omni-directional reader antenna outperforms other well-known techniques like Redundant Reader Elimination (RRE) algorithm, Layered Elimination Optimization (LEO) and LEO+RRE while preserving the coverage ratio quite close to those obtained by RRE, LEO and LEO+RRE. Then, we extended the concept to real directional reader antenna pattern using genetic algorithm to optimize the antenna beam to eliminate redundant readers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sarma, S.E.: Towards the five-cent tag. Technical Report MIT-AUTOID-WH-006, MIT Auto ID Center (2001)
Waldrop, J., Engels, D.W., Sarma, S.E.: A MAC for RIFD reader networks. IEEE Wireless Communications and Networking (WCNC) 3, 1701–1704 (2003)
Chen, H., Zhu, Y.: RFID networks planning using evolutionary algorithms and swarm intelligence. In: 4th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM)), pp. 1–4 (2008)
Engels, D.W.: The reader collision problem. White Paper MIT-AUTOID-WH-007, MIT Auto ID Center (2001)
Carbunar, B., Ramanathan, M.K., Koyuturk, M., Hoffmann, C., Grama, A.: Redundant-reader elimination in RFID systems. Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON), pp. 176–184 (2005)
Hsu, C.H., Chen, Y.M., Yang, C.T.: A layered optimization approach for redundant reader elimination in wireless rfid networks. In: IEEE Asia-Pacific Services Computing Conference, pp. 138–145 (2007)
Yu, K.M., Yu, C.W., Lin, Z.Y.: A density-based algorithm for redundant reader elimination in a RFID network. In: 2nd International Conference on Future Generation Communication and Networking, vol. 1, pp. 89–92 (2008)
Birari, S.M., Iyer, S.: Mitigating the reader collision problem in RFID networks with mobile readers. In: 13th IEEE International Conference on Networks, vol. 1, pp. 463–468 (2005)
Shis, D.H., Sun, P.L., Yen, D.C., Huang, S.M.: Taxonomy and survey of RFID anti-collision protocols. J. Computer Communications 29, 2150–2166 (2006)
Hwang, K., Kim, I., Ecom, K.T., DiCa, D.S.: Distributed tag access with collision-avoidance among mobile RFID readers. In: EUC Workshops, pp. 413–422 (2006)
Foster, P., Burberry, R., Antenna, R.A.: Antenna problems in RFID systems. In: IEEE Colloquium on RFID Technology, pp. 3/1–3/5 (1999)
Athley, F., Johansson, M.N.: Impact of electrical and mechanical antenna tilt on LTE downlink system performance. In: IEEE 71st Vehicular Technology Conference (VTC 2010), pp. 1–5 (2010)
Dinan, E., Kurochkin, A.: The effects of antenna orientation errors on UMTS network performance. In: IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 1–5 (2006)
Niemela, J., Isotalo, T., Lempiainen, J.: Optimum antenna downtilt angles for macro cellular WCDMA network. EURASIP Journal on Wireless Communications and Networking 2005(5), 816–827 (2005)
Wadhwa, M., Song, M., Rali, V., Shetty, S.: The impact of antenna orientation on wireless sensor network performance. In: 2nd IEEE International Conference on Computer Science and Information Technology, pp. 143–147 (2009)
Haupt, R.L., Haupt, S.E.: Practical genetic algorithms, second edition, 2nd edn. A John Wiley and Sons Inc., Hoboken (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Irfan, N., Yagoub, M.C.E., Hettak, K. (2011). Redundant Reader Elimination Approaches for RFID Networks. In: Kamel, M., Karray, F., Gueaieb, W., Khamis, A. (eds) Autonomous and Intelligent Systems. AIS 2011. Lecture Notes in Computer Science(), vol 6752. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21538-4_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-21538-4_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21537-7
Online ISBN: 978-3-642-21538-4
eBook Packages: Computer ScienceComputer Science (R0)