Enhancement of Redundant Reader Elimination by Using Hybrid Algorithm in RFID Systems

被引:4
|
作者
Alsalihy, Wafaa A. H. Ali [1 ]
Askar, Naeem Ali [1 ]
机构
[1] Univ Sains Malaysia, Sch Comp Sci, George Town 11800, Malaysia
关键词
RFID; Redundant readers; LEO; Efficient algorithms;
D O I
10.1007/s11277-013-1070-7
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
In this paper, we propose a hybrid algorithm, the LE algorithm, which combines Layered Optimization Approach Algorithm (LEO) and an efficient algorithm (termed "Efficient" in this paper) to achieve an optimum number of readers, based on tag ID, and a weight associated with the reader's neighbor and coverage. In the LE algorithm, the number of readers and number of tags are distributed randomly among different working areas while retaining the same environment as in both LEO and Efficient algorithms. LE performance was evaluated in two setups and by applying statistical analysis also. The first setup ensured that LE operated in an environment similar to that of LEO and Efficient, whereas the second setup evaluated the performance of the LE algorithm in terms of different coverage areas, variant number of readers, and tags. This paper also considers the hybrid Efficient-LEO (EL) algorithm to study the suitability of hybridism. Experimental results confirmed the effectiveness of the hybrid LEO-Efficient algorithm, as well as the statistical analysis indicated a strong and significant difference in the direction of LE algorithm.
引用
收藏
页码:1139 / 1156
页数:18
相关论文
共 50 条
  • [1] Enhancement of Redundant Reader Elimination by Using Hybrid Algorithm in RFID Systems
    Wafaa A. H. Ali Alsalihy
    Naeem Ali Askar
    Wireless Personal Communications, 2013, 72 : 1139 - 1156
  • [2] Redundant reader elimination in RFID systems
    Carbunar, B
    Ramanathan, MK
    Koyutürk, M
    Hoffmann, C
    Grama, A
    2005 SECOND ANNUAL IEEE COMMUNICATIONS SOCIETY CONFERENCE ON SENSOR AND AD HOC COMMUNICATIONS AND NETWORKS, 2005, : 176 - 184
  • [3] A Novel Distributed Algorithm for Redundant Reader Elimination in RFID Networks
    Ma, Meng
    Wang, Ping
    Chu, Chao-Hsien
    2013 IEEE INTERNATIONAL CONFERENCE ON RFID-TECHNOLOGIES AND APPLICATIONS (RFID-TA), 2013,
  • [4] A Count Based Algorithm for Redundant Reader Elimination in RFID Application System
    Pan, Shuyuan
    Yang, Zhiying
    2013 THIRD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM DESIGN AND ENGINEERING APPLICATIONS (ISDEA), 2013, : 30 - 33
  • [5] A Density-Based Algorithm for Redundant Reader Elimination in a RFID Network
    Yu, Kun-Ming
    Yu, Chang Wu
    Lin, Zheng-Yi
    FGCN: PROCEEDINGS OF THE 2008 SECOND INTERNATIONAL CONFERENCE ON FUTURE GENERATION COMMUNICATION AND NETWORKING, VOLS 1 AND 2, 2008, : 87 - 90
  • [6] The First Search Right Algorithm for Redundant Reader Elimination in RFID Network
    Hung, Jui-Wen
    Li, I-Hui
    Lin, Hsin-Hung
    Cai, Jyun-An
    SEPADS'10: PROCEEDINGS OF THE 9TH WSEAS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, PARALLEL AND DISTRIBUTED SYSTEMS, 2010, : 177 - 183
  • [7] Optimizing RFID Network Planning by Using a Particle Swarm Optimization Algorithm With Redundant Reader Elimination
    Gong, Yue-Jiao
    Shen, Meie
    Zhang, Jun
    Kaynak, Okyay
    Chen, Wei-Neng
    Zhan, Zhi-Hui
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2012, 8 (04) : 900 - 912
  • [8] Redundant Reader Elimination Approaches for RFID Networks
    Irfan, Nazish
    Yagou, Mustapha C. E.
    Hettak, Khelifa
    AUTONOMOUS AND INTELLIGENT SYSTEMS, 2011, 6752 : 396 - 405
  • [9] The Simulation and Analysis of Algorithms for Redundant Reader Elimination in RFID System
    Yang, Zhi-Ying
    Chen, Jun-Liang
    2009 THIRD UKSIM EUROPEAN SYMPOSIUM ON COMPUTER MODELING AND SIMULATION (EMS 2009), 2009, : 494 - 498
  • [10] A layered optimization approach for redundant reader elimination in wireless RFID networks
    Hsu, Ching-Hsien
    Chen, Yi-Min
    Yang, Chao-Tung
    2ND IEEE ASIA-PACIFIC SERVICES COMPUTING CONFERENCE, PROCEEDINGS, 2007, : 138 - +