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

Покращений бінарний антиколлізійний алгоритм для радіочастотної

• 
• 

Рейтинг користувача:  / 0

ГіршийКращий 

Деталі

Категорія: Інформаційні технології, системний аналіз та керування

Останнє оновлення: 21 червня 2016

Опубліковано: 21 червня 2016

Перегляди: 3896

Aвторы:

Чанван Лю, Наньянський педагогічний університет, м. Наньян, КНР

Чао Інь, Цзюцзянський університет, м. Цзюцзян, КНР

Іхуа Лань, Наньянський педагогічний університет, м. Наньян, КНР

Реферат:

Мета. Інтернет речей (IoT) являє собою майбутній напрямок розвитку комп'ютерної та комунікаційної технології, яке вважається третьою хвилею розвитку в області інформаційної індустрії після появи комп'ютера. IoT є втіленням інформаційної системи мережі фізичних об'єктів, що функціонує в режимі реального часу на основі радіочастотної ідентифікації (RFID) і електронних кодів продуктів (EPC). Надалі всі види існуючої технології будуть стикатися з багатьма новими можливостями і викликами, особливо RFID.

Методика. У вітчизняних і зарубіжних дослідженнях проблеми колізії міток існує два напрямки: двійковий антиколізійний алгоритм обходу дерева, і антиколізійний алгоритм ALOHA на основі тимчасових інтервалів. Однак, алгоритм ALOHA швидко застаріває, і тому не підходить для широкомасштабного застосування в IoT.

Результат. Серед бінарних антиколізійних алгоритмів обходу дерева, найбільш розвиненими є алгоритм видалення гілки дерева (алгоритм обрізки) і алгоритм подібності.

Наукова новизна. Розроблено покращений антиколізійний алгоритм (IAC), який дозволяє не тільки зменшити кількість даних в кожному часовому інтервалі, а й зменшити кількість спроб пошуку.

Практична значимість. Результати тестів показали, що розроблений покращений антиколізійний алгоритм дозволяє підвищити продуктивність в порівнянні зі стандартними алгоритмами обрізки і подібності. Більш того, покращений антиколізійний алгоритм дозволяє істотно скоротити тривалість пошуку.

Список літератури / 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  939

• < Попередня
• Наступна >