Title :
A Count Based Algorithm for Redundant Reader Elimination in RFID Application System
Author :
Shuyuan Pan ; Zhiying Yang
Author_Institution :
Shanghai Maritime Univ., Shanghai, China
Abstract :
Redundant reader elimination problem is NP-hard. Several algorithms have been proposed to solve this problem, such as algorithm RRE and LEO. In this paper, we propose a more efficient algorithm CBA(Count Based Algorithm)based on the number of covered readers. Simulation experiments show that algorithm CBA works with better performance than algorithm RRE and LEO.
Keywords :
communication complexity; radiofrequency identification; NP-hard; RFID application system; count based algorithm; redundant reader elimination problem; Ad hoc networks; Algorithm design and analysis; Educational institutions; Low earth orbit satellites; RFID tags; Wireless communication; CBA; LEO; RFID; RRE; Redundant Reader Elimination;
Conference_Titel :
Intelligent System Design and Engineering Applications (ISDEA), 2013 Third International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4673-4893-5
DOI :
10.1109/ISDEA.2012.14
