Андрій ДУДНІК,д-р техн. наук, доц.
Факультет інформаційних технологій, Київський національний університет імені Тараса Шевченка, Україна
Олександр ТРУШ, канд. техн. наук, доц.
Факультет інформаційних технологій, Київський національний університет імені Тараса Шевченка, Україна
ORCID ID: :0000-0002-4188-2850
Ольга ЛЕЩЕНКО, канд. техн. наук, доц.
Факультет інформаційних технологій, Київський національний університет імені Тараса Шевченка, Україна
Наталія ДАХНО, канд. техн. наук, доц.
Факультет інформаційних технологій, Київський національний університет імені Тараса Шевченка, Україна
Анотація
DOI: https://doi.org/10.17721/AIT.2023.1.08
Вступ. Нині існує проблема обмежених ресурсів окремих вузлів сенсорних мереж, водночас для розв’язання багатьох задач (зокрема і позиціонування) виникає необхідність розроблення затратних методів для спільної роботи всіх вузлів мережі. Однією з таких задач є задача локалізації вузлів сенсорної мережі із самоорганізацією. Вона полягає у визначенні координат індивідуальних сенсорів без використання зовнішньої інфраструктури. З огляду на важливість інформації про розміщення об’єктів і людей, задача локалізації багато досліджувалась у минулому, і тому для її розв’язання розроблено велику кількість систем. Найвідомішою з них є система Global Positioning System (GPS). Однак підхід GPS не може бути застосований у бездротових сенсорних мережах у зв’язку з вимогами до наявності великої кількості додаткової інфраструктури (напр., супутників).
Методи. Використано методи аналізу та синтезу складних систем і комп’ютерного моделювання.
Результати. Запропоновано застосовувати метод вимірювання відстані між об’єктами на основі часу прибуття сигналу. Дано оцінку похибки вимірювання частоти під час вимірювання високих і низьких частот. Визначено, що при дослідженнях періодичних процесів у широкому діапазоні частот для досягнення заданої точності доцільно в діапазоні високих частот застосовувати цифровий частотомір, а в діапазоні низьких частот переходити до вимірювання періоду. Досліджено та побудовано графіки похибок квантування у процесі вимірювання частоти та періоду. Побудовано алгоритм роботи мікропроцесорного частотоміра, що дозволяє досліджувати періодичні процеси у широкому діапазоні. Запропоновано структурну схему мікропроцесорного частотоміра, яка дозволяє реалізувати наведений алгоритм.
Висновки. Впровадження розробленого мікропроцесорного частотоміра дозволить суттєво підвищити ефективність бездротових сенсорних мереж завдяки точнішому визначенню розташувань елементів мережі.
Ключові слова: бездротова сенсорна мережа, локалізація, відстань, мікропроцесорний частотомір, похибка вимірювання відстані.
Інформація про авторів
Андрій Дуднік, д-р техн. наук, доц., професор кафедри мережевих та інтернет технологій факультету інформаційних технологій Київського національного університету імені Тараса Шевченка.
Наукові інтереси: Компютерні мережі, Інтернет речей, вимірювання механічних величин.
Олександр Труш, канд. техн. наук, доц., доцент кафедри мережевих та інтернет технологій факультету інформаційних технологій Київського національного університету імені Тараса Шевченка.
Наукові інтереси: Електроніка, інфокомунікаційні мережі, нейронні мережі, інформаційні технології, захист інформації в мережах.
Ольга Лещенко, канд. техн. наук, доц., доцент кафедри мережевих та інтернет технологій факультету інформаційних технологій Київського національного університету імені Тараса Шевченка.
Наукові інтереси: Системи керування, інфокомунікаційні мережі, нейронні мережі, інформаційні технології.
Наталія Дахно, канд. техн. наук, доц., доцент кафедри мережевих та інтернет технологій факультету інформаційних технологій Київського національного університету імені Тараса Шевченка.
Наукові інтереси: Системи підтримки прийняття рішень, ітераційні методи рішення диференційних рівнянь, побудова оптимальної траєкторії польоту безпілотного літального апарату.
Список використаних джерел
Опубліковано
2023-12-15
Як цитувати
А. С. Дуднік, О. В. Труш, О.О. Лещенко, Н.Б. Дахно “ Метод вимірювання відстані в безпровідних сенсорних мережах мікропроцесорним частотоміром”, Сучасні інформаційні технології, vol.1(2), pp.58–63, 2023.
Номер
Сучасні інформаційні технології № 1 (2), 2023
Розділ
Мережні й інтернет-технології
- Квасніков, В. П., & Хаейн, Т. М. (2013). Концепція повірки координатно-вимірювальних машин через Інтернет. Метрологія та прилади, (6), 48–53.
- Квасніков, В. П., Орнатський, Д. П., Нічікова, Т. П., & Гаврилов, І. В. (2013). Способи побудови аналогових інтерфейсів інформаційно-вимірювальних систем механічних величин. Вимірювальна та обчислювальна техніка в технологічних процесах, (1), 164–169.
- Кухарчук, В. В., Кучерук, В. Ю., Долгополов, В. П., & Грумінська, Л. В. (2004). Метрологія та вимірювальна техніка. УНІВЕРСУМ-Вінниця. http://ir.lib.vntu.edu.ua/bitstream/handle/123456789/2716/000137.pdf?sequence=1
- Орнатський, Д. П., Михалко, М. В., & Осмоловський, О. І. (2014). Аналоговий інтерфейс для дистанційних вимірювань переміщень диференціально-трансформаторними індуктивними датчиками. Східно-Європейський журнал передових технологій, 1/2 (67), 52–57.
- Akyildiz, I. F. (2008). Wireless sensor networks: A survey. Computer Networks. IEEE Communications Magazine, 250.
- Boukerche, A., & Oliveira H. (2017). Towards an integrated solution for node localization and data routing in sensor networks. 22th IEEE Symposium on Computers and Communications (p. 449–454). Aveiro, Portugal. Institute of Electrical and Electronics Engineers.
- Boukerche, A., Oliveira, H., & Nakamura, E., (2008). A novel location-free greedy forward algorithm for wireless sensor networks. Proceedings of the 2008 IEEE International Conference on Communications, Beijing, China. (p. 2096–2101). Institute of Electrical and Electronics Engineers.
- Brooks, R. R., & Iyengar, S. S. (2009). Multi-Sensor Fusion: Fundamentals and Applications. Prentice Hall, Englewood Cliffs, NJ.
- Dudnik, A., Daria, P., Kobylchuk, M., Domkiv, T., Dahno, N., & Leshchenko, O. (2020). Intrusion and Fire Detection Method by Wireless Sensor Network. 2020 IEEE 2nd International Conference on Advanced Trends in Information Theory (p. 211–215). Institute of Electrical and Electronics Engineers.
- Dudnik, A., Kuzmych, L., Trush, O., Domkiv, T., Leshchenko, O., & Vyshnivskyi, V. (2020). Smart Home Technology Network Construction Method and Device Interaction Organization Concept. 2020 IEEE 2nd International Conference on System Analysis & Intelligent Computing (p.1–6). Institute of Electrical and Electronics Engineers.
- Dudnik, A., Kvasnikov V., Trush, O., & Domkiv, T. (2021). Development of Distributed Multi-Segment Wireless Networks for Determining External Situations. In Information Technology and Interactions. CEUR Workshop Proceedings, (2845), 127–137.
- Hofmann-Wellenho, B., Lichtenegger, H., & Collins, J. (2013). Global Positioning System: Theory and Practice (14th ed.). Springer-Verlag, Berlin.
- Intanagonwiwat, C., Govindan, R., & Estrin D. (2008). Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th ACM International Conference on Mobile Computing and Networking, Boston, MA, ACM Press (p. 56–67). University Chicago.
- Niculescu, D., & Nath, B. (2009). Ad hoc positioning system (aps) using aoa. Proceedings of INFOCOM, San Francisco, CA (p. 238).
- Priyantha, N., Balakrishnan, H., & Teller, S. (2016). The cricket compass for context aware mobile applications. 17th ACM International Conference on Mobile Computing and Networking. Rome, Italy (p. 325). Mobile Computing and Networking Forum.
- Savvides, A., Han, C., & Strivastava, M. (2010). Dynamic fine-grained localization in ad-hoc networks of sensors. 7th ACM/IEEE International Conference on Mobile Computing and Networking, Rome, Italy (p. 166–179). Mobile Computing and Networking Forum.
- Yu, Y., Govindan, R., & Estrin, D. (2011). Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks. Technical Report CSD-TR-01-0023, UCLA Computer Science Department.