Genetic Approach for Network Planning in the RFID Systems

The problem of choosing the optimum locations for readers (antennas) in a RFID communications system is considered. All these choices must satisfy a set of imperative constraints and optimize a set of objectives. The factors affecting optimum selection are the complex propagation environments, the undesired mutual coverage and the unavoidable interference of multiple readers. Unlike the antenna positioning in traditional cellular networks, uplink signals, i.e. signals from tag towards reader, must be taken into account when dealing with the planning in the RFID networks. This paper presents a genetic approach for tackling this complex optimization problem. To validate this approach, computational results are presented for a typical test scenario

[1]  C. A. Coello Coello,et al.  A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques , 1999, Knowledge and Information Systems.

[2]  Stephen Hurley,et al.  Planning effective cellular mobile radio networks , 2002, IEEE Trans. Veh. Technol..

[3]  Edoardo Amaldi,et al.  Improved models and algorithms for UMTS radio planning , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[4]  A. J. Motley,et al.  Personal communication radio coverage in buildings at 900 MHz and 1700 MHz , 1988 .

[5]  Rudolf Mathar,et al.  Optimum positioning of base stations for cellular radio networks , 2000, Wirel. Networks.

[6]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[7]  Andrew R Nix,et al.  The automatic location of base-stations for optimised cellular coverage: a new combinatorial approach , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[8]  El-Ghazali Talbi,et al.  A multiobjective genetic algorithm for radio network optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[9]  Daniel W. Engels,et al.  Colorwave: a MAC for RFID reader networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[10]  Chae Y. Lee,et al.  Cell planning with capacity expansion in mobile communications: a tabu search approach , 2000, IEEE Trans. Veh. Technol..

[11]  Werner Wiesbeck,et al.  Automatic cell planning for a low-cost and spectrum efficient wireless network , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[12]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[13]  Sam Kwong,et al.  Total system cost minimization in CDMA PCS network using hierarchical genetic algorithms , 2001, IECON'01. 27th Annual Conference of the IEEE Industrial Electronics Society (Cat. No.37243).

[14]  A.M.D. Turkmani,et al.  Modelling of radio transmissions into and within multistorey buildings at 900,1800 and 2300 MHz , 1993 .

[15]  Jerzy Korczak,et al.  Multi-Stage Optimization for Radio Mobile Network Planning , 1999 .

[16]  Klaus Finkenzeller,et al.  RFID Handbook: Radio-Frequency Identification Fundamentals and Applications , 2000 .

[17]  Paul S. Min,et al.  Multicell CDMA network design , 2001, IEEE Trans. Veh. Technol..

[18]  P. Kuonen,et al.  Genetic approach to radio network optimization for mobile systems , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[19]  Han Kyu Park,et al.  Genetic approach with a new representation for base station placement in mobile communications , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[20]  Joe McGeehan,et al.  Optimizing microcell base station locations using simulated annealing techniques , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[21]  Jin-Kao Hao,et al.  A Heuristic Approach for Antenna Positioning in Cellular Networks , 2001, J. Heuristics.

[22]  Alexandre Caminada,et al.  Multi-stage optimization for mobile radio network planning , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[23]  A.M.D. Turkmani,et al.  Estimating coverage of radio transmission into and within buildings at 900, 1800, and 2300 MHz , 1998, IEEE Wirel. Commun..