Науковий вісник НГУ

Improved binaryanity-collision algorithm for RFID

• 
• 

User Rating:  / 0

PoorBest 

Details

Category: Information technologies, systems analysis and administration

Last Updated on 23 June 2016

Published on 23 June 2016

Hits: 3714

Authors:

Changwang Liu, Nanyang Normal University, Nanyang, China

Chao Yin, Jiujiang University, Jiujiang, China

Yihua Lan, Nanyang Normal University, Nanyang, China

Abstract:

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.

2016_02_Changwang
2016-06-21  865.26 KB  788

• < Prev
• Next >