Radio frequency identification (RFID) is rapidly growing into an important technology for object identification and tracking applications. This gives rise to the most challenging RFID network planning (RNP) problem in the large-scale RFID deployment environment. RNP has been proven to be an NP-hard