A Heuristic Algorithm for Broker Deployment in RFID Applications

In the RFID applications covering large geographical areas or involving many RFID readers, broker deployment strategies have a direct effect on the deployment cost and collaboration efficiency. By analyzing the deployment cost and collaboration basis, this paper proposes a model of broker deployment, and presents a heuristic algorithm for multi-object optimization of broker deployment. Experiments are conducted to demonstrate the effectiveness of the proposed algorithm. The experimental results also show the deployment algorithm has the advantage of being low cost of deployment. Moreover, the brokers deployed carry relatively balanced loads and messages are forwarded from an RFID reader to a broker over a small number of hops.