An improved binary search RFID anti-collision algorithm

Bai, Yang; Yang, Lvqing; Zhang, Guoxing; Xu, Yezi

doi:10.1109/iccse.2017.8085531

Cited by 4 publications

(1 citation statement)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Bai et al [20] also published a study on binary search. They propose an improved binary-search algorithm based on combining dynamic binary search and the backward binary-search algorithm.…”

Section: Binary Searchmentioning

confidence: 99%

MoBiSea: A Binary Search Algorithm for Product Clustering in Industry 4.0

Herrero,

Sanguesa,

Garrido

et al. 2023

Electronics

View full text Add to dashboard Cite

Proprietary systems used to modernize Industry 4.0 usually involve high financial costs. Consequently, using low-cost devices with the same functionalities, capable of replacing these proprietary systems but at a lower cost, has become an incipient trend. However, these low-cost devices usually come with electromagnetic interference problems as they are encapsulated in electrical panels, sitting alongside electromechanical devices. In this article, we present Mode Binary Search, an algorithm specifically designed for use in a low-cost automated-industrial-productivity-data-collection system. Specifically, productivity data are obtained from the availability and sealing signals of the thermoplastic sealing machines in production lines belonging to the agri-food industry. Mode Binary Search was designed to cluster sealing signals, thus enabling us to identify which products have been made. Furthermore, the algorithm determines when the manufacturing of each product starts and ends, in other words, the exact moment a product change occurs and all this without the need for operator supervision or intervention. Finally, we compared our algorithm, based on binary search, with three clustering mechanisms: k-means, k-rms and x-means. Out of all the cases we analyzed, the maximum error committed by Mode Binary Search is limited to 2.69%, thereby outperforming all others.

show abstract

“…Bai et al [20] also published a study on binary search. They propose an improved binary-search algorithm based on combining dynamic binary search and the backward binary-search algorithm.…”

Section: Binary Searchmentioning

confidence: 99%