Radio frequency identification (RFID) is a technology for tracking objects that is expected to be widely adopted in very near future. A reader device sends probes to a set…
Radio frequency identification (RFID) is a technology for tracking objects that is expected to be widely adopted in very near future. A reader device sends probes to a set of RFID tags, which then respond to the request. A tag is recognized only when it is the only one to respond to the probe. Only reader has collision detection capability. The problem considered here is to minimize the number of probes necessary for reading all the tags, assuming that the number of tags is known in advance.
Well known binary and n‐ary partitioning algorithms can be applied to solve the problem for the case of known number of tags. A new randomized hybrid tag identification protocol has been proposed, which combines the two partitioning algorithms into a more efficient one. The new scheme optimizes the binary partition protocol for small values of n (e.g. n=2, 3, 4). The hybrid scheme then applies n‐ary partition protocol on the whole set, followed by binary partition on the tags that caused collision.
It is analytically proved that the expected number of time slots in the hybrid algorithm with known number of users is less than 2.20 n. Performance of these algorithms was also evaluated experimentally, and an improvement from en to approximately 2.15 n was obtained.
The algorithm shown here is efficient both by theory and practice and outperforms existing ones.
The study deals with key questions of Serbia’s economic development, including the regularities of transforming self-managed socialism to a standard capitalist system. It…
The study deals with key questions of Serbia’s economic development, including the regularities of transforming self-managed socialism to a standard capitalist system. It is based on the concept of endogenous growth and the general theory of market transition. In the empirical part of investigation, the main directions of economic development and transition in Serbia are analysed. Crucial issues of economic policy are also considered with a particular emphasis on the latest phase of transition. Concerning the problems of economic efficiency, an attempt is made to quantify the various types of technical progress and determine their contribution to its overall rate. The macroeconomic role of external factors is quantitatively shown through a globalisation effect related to inflows of FDI. The author believes that the Serbian economy, despite all its problems and difficulties, in principle has the potential necessary for finding adequate answers to the challenges of ‘neo-transition’. Of these challenges, he regards as most serious Serbia’s ability to comply with the standards of accession to the European Union, which, among others, requires closer regional cooperation.