Completely pinpointing the missing RFID tags in a time-efficient way

PublishedJournal Article© 1968-2012 IEEE. Radio Frequency Identification (RFID) technology has been widely used in inventory management in many scenarios, e.g., warehouses, retail stores, hospitals, etc. This paper investigates a challenging problem of complete identification of missing tags in large-scale RFID systems. Although this problem has attracted extensive attention from academy and industry, the existing work can hardly satisfy the stringent real-time requirements. In this paper, a Slot Filter-based Missing Tag Identification (SFMTI) protocol is proposed to reconcile some expected collision slots into singleton slots and filter out the expected empty slots as well as the unreconcilable collision slots, thereby achieving the improved time-efficiency. The theoretical analysis is conducted to minimize the execution time of the proposed SFMTI. We then propose a cost-effective method to extend SFMTI to the multi-reader scenarios. The extensive simulation experiments and performance results demonstrate that the proposed SFMTI protocol outperforms the most promising Iterative ID-free Protocol (IIP) by reducing nearly 45% of the required execution time, and is just within a factor of 1.18 from the lower bound of the minimum execution time.This work was supported by NSFC (Grant Nos. 60973117, 61173160, 61173162, 60903154, and 61321491), New Century Excellent Talents in University (NCET) of Ministry of Education of China, the National Science Foundation for Distinguished Young Scholars of China (Grant No. 61225010), the Doctoral Fund of Ministry of Education of China (Grant No. 20130041110019), and the Project funded by China Postdoctoral Science Foundation

A multiple hashing approach to complete identification of missing RFID tags

PublishedJournal ArticleOwing to its superior properties, such as fast identification and relatively long interrogating range over barcode systems, Radio Frequency Identification (RFID) technology has promising application prospects in inventory management. This paper studies the problem of complete identification of missing RFID tag, which is important in practice. Time efficiency is the key performance metric of missing tag identification. However, the existing protocols are ineffective in terms of execution time and can hardly satisfy the requirements of real-time applications. In this paper, a Multi-hashing based Missing Tag Identification (MMTI) protocol is proposed, which achieves better time efficiency by improving the utilization of the time frame used for identification. Specifically, the reader recursively sends bitmaps that reflect the current slot occupation state to guide the slot selection of the next hashing process, thereby changing more empty or collision slots to the expected singleton slots. We investigate the optimal parameter settings to maximize the performance of the MMTI protocol. Furthermore, we discuss the case of channel error and propose the countermeasures to make the MMTI workable in the scenarios with imperfect communication channels. Extensive simulation experiments are conducted to evaluate the performance of MMTI, and the results demonstrate that this new protocol significantly outperforms other related protocols reported in the current literature. © 2014 IEEE.This work was supported by NSFC (Grant No.s 60973117, 61173160, 61173162, 60903154, and 61321491), New Century Excellent Talents in University (NCET) of Ministry of Education of China, the National Science Foundation for Distinguished Young Scholars of China (Grant No. 61225010), and the Project funded by China Postdoctoral Science Foundation

Missing tags detection algorithm for radio frequency identification (RFID) data stream

RFID technology is a radio frequency identification services that provide a reader reading the information of items from the tags. Nowadays, RFID system is rapidly become more common in our live because it cheaper and smaller to be track, trace and identify the items. However, missing tag detection in RFID can occur due to RFID operating environment such as signal collisions and interferences. Missing tags also called as false negative reads is a tag that is present but it cannot be read by the nearby reader. The consequences of this problem can be enormous to business, as it will cause the system to report incorrect data due to an incorrect number of tags being detected. In fact, the performance of RFID missing tag detection is largely affected by uncertainty, which should be considered in the detecting process phase to minimize its negative impact. Thus in this research, an AC complement algorithm with hashing algorithm and Detect False Negative Read algorithm (DFR) is used to developed the Missing Tags Detection Algorithm (MTDA). AC complement algorithm was used to compare the different in each set of data. Meanwhile, DFR algorithm was used to identify the false negative read that present in the set of data. There are many approaches has been proposed to include Window Sub-range Transition Detection (WSTD), Efficient Missing-Tag Detection Protocol (EMD) and Multi-hashing based Missing Tag Identification (MMTI) protocol. This algorithm development has been guided by methodology in four stages. There stages including data preparation, simulation design, detecting false negative read strategy and performance measurement. MTDA can perform well in detecting false negative read with 100% detected in 3.25 second. This performance shows that the algorithm performs well in execution time in detecting false negative reads. In conclusion, it will give insight on the current challenges and open up to new solution to solve the problem of missing tag detection

Reticle management analysis for the photolithography sector of a semiconductor fabrication facility

Reticle management analysis for the photolithography sector of a semiconductor fabrication facilit

The multi-agent flood algorithm as an autonomous system for search and rescue applications

[no abstract

TRACEABILITY IN THE U.S. FOOD SUPPLY: ECONOMIC THEORY AND INDUSTRY STUDIES

This investigation into the traceability baseline in the United States finds that private sector food firms have developed a substantial capacity to trace. Traceability systems are a tool to help firms manage the flow of inputs and products to improve efficiency, product differentiation, food safety, and product quality. Firms balance the private costs and benefits of traceability to determine the efficient level of traceability. In cases of market failure, where the private sector supply of traceability is not socially optimal, the private sector has developed a number of mechanisms to correct the problem, including contracting, third-party safety/quality audits, and industry-maintained standards. The best-targeted government policies for strengthening firms' incentives to invest in traceability are aimed at ensuring that unsafe of falsely advertised foods are quickly removed from the system, while allowing firms the flexibility to determine the manner. Possible policy tools include timed recall standards, increased penalties for distribution of unsafe foods, and increased foodborne-illness surveillance.traceability, tracking, traceback, tracing, recall, supply-side management, food safety, product differentiation, Food Consumption/Nutrition/Food Safety, Industrial Organization,

Business application study of RFID technology

The present work deals with RFID (radio--‐frequency identification) technology, which is nowadays mainly used to identify and track products, items or even employees. This technology facilitates the collection, storing and processing of information in order to, for instance, provide a higher stock visibility, eliminate manufacturing errors or increase production speeds. It is replacing more and more the less efficient bar code system, and its increasing importance in a various number of sectors, as well as its many different ways of using the technology, give reasons and motivation to look with more detail into the subject. As mentioned, bar code applications have many deficiencies and disadvantages in comparison with an RFID system they are becoming old--‐fashioned in the meantime, and are more rarely applied by companies in a multitude of industries. But RFID technology is not just meant to substitute the bar code system, it is a technology that opens new ways and new possibilities of affecting positively many industrial, administrative, stocking and transporting processes, among others that will be seen. This work is meant to be a reference for engineers and managers, providing in the first place, an introduction to get more familiar with the subject through description of the physical phenomena and technical characteristics of RFID. Further more, the work is meant to be used as a tool for managers and engineers to evaluate the implantation of RFID in their respective companies and business unites, which is the way to extract the most value out of this document. In this sense, the core and innovating part of this work will be the mapping table in the third chapter with specific results that could be used by any company to find the appropriate applications of RFID within their field of business. It will serve as a primary selection and evaluation tool that would precede future next steps to find out in which fields the application would be more profitable, like for example the deep economic analysis of the applications considered. Basically, the approach will be as follows. An evaluation table has been elaborated and structured to point out the relation between specific industry sectors, the advantages of the RFID technology and business units within a company such as supply chain, logistics and maintenance. A numerical value will be extracted to compare values with each other so as to support and propose the application of RFID in a specific business unit. Finally through interpretation of the relationship between advantages, business unites and industry sectors, it will be possible to extract valuable information from the table and be able to answer some concrete questions from it, which any manager would like to have solved in advance when dealing with the possibility of implantation of RFID technology in his compan

Experiencing indoor navigation on mobile devices

Recently, indoor navigation on mobile devices has received attention from both startups and large vendors, since it has many relevant practical and commercial applications. User positioning and navigation using GPS signals is becoming more and more popular, mainly due to the increasing availability of acceptable quality sensors into low-cost consumer devices as smartphones. However, indoor GPS-navigation is highly unreliable because of the poor communication with satellites and the lack of detailed maps. In this paper we discuss the technologies allowing the indoor computation of accurate location and orientation data, as well as other issues and challenges that indoor navigation apps should cope with. In particular, we present and make explicit reference to a system for indoor navigation (running on a smartphone), which has been designed by the Authors, including the main problems that have been tackled during its implementation