Застосунок пошуку Wi-Fi мереж

Скорочена інформація про документ
dc.contributor.advisorКузьменко, Ігор Миколайович
dc.contributor.authorЛісак, Семен Євгенович
dc.date.accessioned2025-10-09T09:30:11Z
dc.date.available2025-10-09T09:30:11Z
dc.date.issued2025
dc.description.abstractДипломна робота викладена на 78 сторінках, містить 8 ілюстрацій, 2 таблиці, 1 додаток та список із 12 джерел. Мета дослідження – спроєктувати й реалізувати клієнт-серверну систему, що забезпечує централізоване зберігання понад 12 млн записів про Wi-Fi мережі, миттєвий пошук за BSSID, ESSID і геолокацією, а також інтуїтивну візуалізацію результатів у мобільному застосунку. Методи та засоби. Для точкового пошуку у великих вибірках застосовано B-Tree-індекси за MAC-адресою та назвою мережі. Геопросторові запити оптимізовано 64-бітним Morton-кодуванням у поєднанні з діапазонними BETWEEN-операціями; гарантоване обмеження обсягу відповіді забезпечує адаптивний вибір рівня тайлів. Реалізовано двоетапну кластеризацію “Cluster + Point”, а також парсинг масових CSV-файлів з автоматичним приведенням типів. Основний зміст. Проведено аналіз існуючих сервісів пошуку Wi-Fi мереж і показано переваги відкритої клієнт-серверної архітектури. Запропоновано механізм QuadKey-індексації, що забезпечує швидкий час відповіді на наборі з 10+ млн точок. Реалізовано REST-API для пошуку та імпорту, утиліти перетворення BSSID, діаграми класів і сервісів, а також мобільний клієнт, який сканує локальні мережі, отримує перевірені паролі та відображає їх на карті з динамічною агрегацією. Результати. Створено прототип, придатний для мандрівників, студентів і громадських закладів: він скорочує час підключення до перевірених мереж, надає офлайн-режим і готовий до горизонтального масштабування у хмарі.
dc.description.abstractotherThe thesis consists of 78 pages, 8 illustrations, 2 tables, 1 appendix, and a list of 12 references. The purpose of the research is to design and implement a client-server system that provides centralized storage of more than 12 million records of Wi-Fi networks, instant search by BSSID, ESSID, and geolocation, as well as intuitive visualization of results in a mobile application. Methods and tools. B-Tree indexes by MAC address and network name are used for point search in large samples. Geospatial queries are optimized by 64-bit Morton encoding combined with range BETWEEN operations; guaranteed response size limitation provides adaptive selection of the tile level. Two-stage clustering "Cluster + Point" is implemented, as well as parsing of bulk CSV files with automatic type conversion. Main content. The analysis of existing Wi-Fi network search services is carried out and the advantages of an open client-server architecture are shown. The QuadKey indexing mechanism is proposed, which provides fast response time on a set of 10+ million points. The REST-API for search and import, BSSID conversion utilities, class and service diagrams, as well as a mobile client that scans local networks, receives verified passwords and displays them on a map with dynamic aggregation are implemented. Results. We have created a prototype suitable for travelers, students, and public institutions: it reduces the time to connect to trusted networks, provides an offline mode, and is ready for horizontal scaling in the cloud.
dc.format.extent78 с.
dc.identifier.citationЛісак, С. Є. Застосунок пошуку Wi-Fi мереж : дипломна робота ... бакалавра : 122 Комп’ютерні науки / Лісак Семен Євгенович. – Київ, 2025. – 78 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/76712
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectWi-Fi пошук
dc.subjectQuadKey
dc.subjectB-Tree
dc.subjectкластеризація
dc.subjectBSSID
dc.subjectCSVпарсинг
dc.subjectAndroid
dc.subjectSpring Boot
dc.subjectMySQL
dc.subjectGoogle Maps
dc.subjectWi-Fi search
dc.subjectclustering
dc.subjectCSV parsing
dc.titleЗастосунок пошуку Wi-Fi мереж
dc.typeBachelor Thesis

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Lisak_bakalavr.pdf
Розмір:
1.11 MB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (ЦТЕ)
Бакалаврські роботи