This paper presents a new algorithm for RFID deployment in 3D space. We first introduce a cube-based model to describe both the reading space and the coverage space, which can be represented by a 3D matrix. Then, an improved particle swarm optimization algorithm is proposed to implement our cube-based model in the intensive RFID reader deployment. The proposed deployment algorithm is simple and neat, by addition of two matrices. Our solid simulation results show that our cube-based model with improved particle swarm optimization algorithm is a practical scheme for the RFID coverage problem in 3D space.
CarbunarB., RamanathanM.K., KoyutürkM., et al. (2009). Efficient tag detection in RFID systems, Journal of Parallel and Distributed Computing, 69(2), 180–196.
2.
CarbunarB., RamanathanM.K., KoyuturkM., et al. (2005). Redundant-Reader Elimination in RFID Systems. In Proceedings of the 2nd IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON). Santa Clara, USA.
3.
ChenH., & ZhuY. (2008). RFID Networks Planning Using Evolutionary Algorithms and Swarm Intelligence. In Proceedings of Wireless Communications, Networking and Mobile Computing. Beijing, China.
4.
DanevB., CapkunS., MastiR.J., et al. (2012). Towards Practical Identification of HF RFID Devices. 15(2), 1–24.
5.
Donev. (2004). Improving the density of jammed disordered packings using ellipsoids, Science, 303, 990–993.
6.
GiampaoloE.D., ForníF., & MarroccoG. (2010). RFID-network planning by Particle Swarm Optimization. In Proceedings of the Fourth European Conference on Antennas and Propagation. Barcelona Spain, pp. 1–5.
7.
GroverA., & BerghelH. (2011). A survey of RFID deployment and security issues, Journal of Information Processing Systems, 7(4), 561–580.
8.
GuanQ., LiuY., & YangY. (2006). Genetic Approach for Network Planning in the RFID Systems. Sixth International Conference on Intelligent Systems Design and Applications (ISDA’06), Jinan, China, 2, 567–572.
9.
GuptaN. (2005). RFIDPlanner - A Coverage Planning Tool for RFID Networks. Lecture Notes in Computer Science, Springer, 3823 LNCS., pp. 1047–1057.
10.
HanningC., YunlongZ., & KunyuanH. (2008). RFID network optimization based on multi-species coevolution, Journal of PLA Univrsity of Science and Technology, 9(5), 413–416.
11.
HuangY., & BoyleK. (2008). Antennas: From Theory to Practice. Wiley: USA.
12.
LeianL., ShengliL., ChangL., & Xiao-ZhengL. (2007). Research and analysis of the reader anti-collision algorithm in RFID system, Science Technology and Engineering, 7(9), 1890–1893.
13.
MelissenJ., & OsehuuP. (1996). Improved coverings of a square with six and eight equal circles, Electronic Journal of Combinatories, 3.
14.
O’rourkeJ. (1987). Art gallery theorems and algorithms [M]. Oxford University Press.
15.
TianD., & GeorganasN.D. (2002). A coverage-preserving node scheduling scheme for large wireless sensor networks. In Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications. Atlanta, Georgia, USA, pp. 32–41.
16.
XueW., ShengW., & Jun-JieM. (2007). Parallel particle swarm optimization based mobile sensor node deployment in wireless sensor networks, Chinese Journal of Computers, 30(4), 563–568.
17.
YangY., WuY., & XiaM. (2009). A RFID Network Planning Method Based on Genetic Algorithm. In Proceedings of International Conference on Networks Security, Wireless Communications and Trusted Computing. Wuhan, China, pp. 534–537.
18.
ZhouS., & LuoJ. (2014). A general approach for the intensive RFID reader deployment, International Journal of Ad Hoc and Ubiquitous Computing, 16(3), 206–215.
19.
ZouY., & ChakrabartyK. (2003). Sensor deployment and target localization based on virtual forces. In Proceeding of Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies IEEE, Los Alamitos, pp. 1293–1303.
