基于网格与覆盖模型的RFID阅读器部署算法研究  

Research on deployment algorithm of RFID readers based on grid and coverage model

作　　者：唐向红[1] 吴新淼[1] 李少波[1] 

机构地区：[1]贵州大学现代制造技术教育部重点实验室,贵阳550025

出　　处：《计算机应用研究》2015年第10期2967-2969,2972,共4页Application Research of Computers

基　　金：国家科技支撑计划资助项目(2012BAF12B14);贵州省重大科技专项资助项目(黔科合重大专项字(2012)6018;黔科合重大专项字(2013)6019);贵州省科学技术基金资助项目(黔科合J字[2011]2196号)

摘　　要：为了解决有障碍物情况下多个RFID阅读器部署问题,提出一种基于网格与覆盖模型的RFID阅读器部署算法。该算法首先引入阅读器覆盖模型,然后通过网格划分算法计算各个小网格的具体位置和障碍物的具体位置,最后用RFID阅读器部署算法计算出阅读器的最佳部署位置。仿真实验分析了网格大小和c的取值对算法性能的影响。实验结果表明,该算法与随机部署方案相比,具有明显的覆盖率优势。该算法的研究对提高RFID阅读器部署效率具有重要的意义。In order to solve the problem on the deployment of multiple RFID reader in the obstacle environment,this paper proposed a deployment algorithm of the RFID reader based on grid and the coverage model. The algorithm first introduced coverage model of RFID readers,and then calculated the exact location of the specific location of each small grid and obstacles by meshing algorithm. Finally it used RFID reader deployment algorithm for the optimal location of RFID readers deployed. Analysis of simulation experiments show the effects of grid size and the value of c on algorithm performance. The results of simulation experiments prove that the algorithm compared with random deployment plan,has the obvious advantage of coverage.The algorithm has important implications for improving the efficiency of the RFID reader deployment.

关 键 词：RFID阅读器 网格 覆盖模型 部署算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]