A Count Based Algorithm for Redundant Reader Elimination in RFID Application System

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.