Improved binaryanity-collision algorithm for RFID

User Rating:  / 0


Changwang Liu, Nanyang Normal University, Nanyang, China

Chao Yin, Jiujiang University, Jiujiang, China

Yihua Lan, Nanyang Normal University, Nanyang, China


Purpose. Internet of Things (IoT) represents the future direction of the development of computer and communication technology, which is considered to be the third wave of development in the field of information industry after the computer. IoT is the implementation of a network of goods real-time information system based on Frequency Identification (RFID) and Electronic Product Code Radio (EPC). In the process, all kinds of existing technology will face many new opportunities and challenges, especially RFID.

Methodology. There are two kinds of problems in the research of the problem of label collision at home and abroad. One is binary anti-collision algorithm based on the tree, another isanti-collision algorithm based on time slot ALOHA. But ALOHA algorithm is rapidly deteriorated so that it is not suitable for large-scale application in the IoT.

Findings. In the binary tree anti-collision algorithm, the mature algorithms are the binary tree anti-collision algorithm based on pruning branches (pruning branches algorithm) and similar binary anti-collision algorithm (similar algorithm).

Originality. We have developed a new anti-collision algorithm called improved anti-collision algorithm (IAC), which is able to reduce the number of data in each time slot, the number of times and searches.

Practical value. Test results show that the IAC algorithm can improve the performance comparing to traditional pruning branches algorithm and similar algorithm. At the same time, IAC algorithm can reduce the search time very much.

Список літератури / References

1. Hong, K., Lillethun, D., Ramachandran, U., Ottenwälder, B. and Koldehofe, B., 2013. Mobile fog: a programming model for large-scale applications on the internet of things.Proceedings of the Second ACM SIGCOMM Workshop on Mobile Cloud Computing, pp. 15‒20.

2. Vicaire, P.A., Hoque, E., Xie, Z. and Stankovic, J.A., 2012, Bundle: a group-based programming abstraction for cyber-physical systems.IEEE Transactions on Industrial Informatics, vol.8, no.2, pp.379‒392.

3. Vujovic, V., and Maksimovic, M., 2014, Raspberry Pi as a wireless sensor node: performance and constraints.Proceedings of 37th International Convention on Information and Communication Technology, Electronic and Microelectronics, pp. 1247‒1252.

4. Su, P.H., Shih, C.S., Hsu, J.Y.J., Lin, K.J. and Wang, Y.C., 2014. Decentralized fault tolerance mechanism for intelligent IoT/M2M middleware.IEEE World Forum on Internet of Things, pp. 45‒50.

5. Laprie, J.C., 2008. From dependability to resilience. Proceedings of 38th IEEE/IFIP International Conference on Dependable and Secure Network, pp. G8–G9.

6. Chetan, S., Ranganathan, A. and Campbell, R., 2005. Towards fault-tolerant pervasive computing. IEEE Technology & Society Magazine, vol.24, no.1, pp. 38‒44.

7. Cherrier, S., Ghamri-Doudane, Y.M., Lohier, S. and Roussel, G., 2014. Fault-recovery and coherence in internet of things choreographies. IEEE World Forum on Internet of Things, pp. 532–537.

8. Xu, J., Romanovsky, A. and Randell, B., 2000. Concurrent exception handling and resolution in distributed object systems.IEEE Transactions on Parallel & Distributed Systems, vol.11, no.10, pp. 1019‒1032.

9. Kulkarni, D. and Tripathi, A., 2010. A framework for programming robust context-aware applications. IEEE Transactions on Software Engineering, vol.36, no.2, pp.184‒197.

10. Tariq, M.U., Florence, J. and Wolf, M., 2014. Design specification of cyber-physical systems: towards a domain-specific modeling language based on simulink, eclipse modeling framework and giotto.Proceedings of the 7th International Workshop on Model-based Architecting, pp. 6‒15.


Date 2016-06-21 Filesize 865.26 KB Download 840


This Month
All days

Guest Book

If you have questions, comments or suggestions, you can write them in our "Guest Book"

Registration data

ISSN (print) 2071-2227,
ISSN (online) 2223-2362.
Journal was registered by Ministry of Justice of Ukraine.
Registration number КВ No.17742-6592PR dated April 27, 2011.


D.Yavornytskyi ave.,19, pavilion 3, room 24-а, Dnipro, 49005
Tel.: +38 (056) 746 32 79.
e-mail: This email address is being protected from spambots. You need JavaScript enabled to view it.
You are here: Home Archive by issue 2016 Contents No.2 2016 Information technologies, systems analysis and administration Improved binaryanity-collision algorithm for RFID