ANALYSIS OF USER ACTIVITY IN WIRELESS LOCAL AREA NETWORK OF PETROZAVODSK STATE UNIVERSITY

Abstract


Wireless networks are widely used for Internet access in public places, trading centers and educational institutions. The study of user activity in these places can help solve marketing, security, location problems, monitoring of public transport. The article describes an experiment to measure the activity of users in wireless networks of Petrozavodsk University, for which was developed a method for determining activity without the need to access service equipment and personal data, as well as a software complex that implements this method. The article also analyzes the results of the experiment: the hours of the greatest and the least activity, the effect on the activity of the schedule, the dynamics of user returns to the network, etc. The information obtained is used to solve the problem of determining the permissible restriction of the speed of Internet access for users of the network. This task arises in the network of Petrozavodsk University in connection with the difficulty of individual elements of the educational and work process due to a strict speed limit for all users. To solve this problem, a number of equations are derived that take into account the typical behavior of wireless network users, user activity and the capacity of external network channels. Computed rates for speed limits significantly exceed the established indicators in the network of Petrozavodsk University during hours of average and minimum network load. The results obtained can be used in corporate networks to dynamically calculate the permissible speed limit, which can improve the quality of user service.

Full Text

Введение. Беспроводные локальные сети, в частности Wi-Fi, - наиболее распространенная технология доступа к информации в условиях, требующих мобильность, простоту установки и использования [1]. Благодаря этому доступ к беспроводным сетям (БС) может предоставляться широкому кругу лиц, использующих мобильные устройства. Для таких пользователей характерны кратковременное подключение к сетям, частое изменение местоположения, активность в определенные временные периоды [2, 3]. Анализ данных о поведении пользователей может дать необходимую информацию для работы организации, предоставляющей беспроводное соединение. Например, аналитика БС в торговых центрах помогает оценить привлекательность витрин, эффективность рекламных кампаний [4], а в образовательных учреждениях - отслеживать тенденцию посещения студентами учебного заведения [5] или отдельного мероприятия [6]. Кроме того, подобная аналитика необходима для систем корпоративной безопасности [7]. Полученные при этом данные можно использовать для оптимизации физического пространства [8]. При этом любую подозрительную активность в беспроводных сетях необходимо фиксировать [9]. Кроме того, беспроводные сети возможно использовать для определения местоположения объектов в помещениях [10, 11, 12, 13]. Работа с активными мобильными пользователями может помочь с контролем маршрутов транспортных средств [14]. Также исследования показывают, что с помощью анализа активности сигнала беспроводной сети возможно распознавание отдельных людей [15]. Петрозаводский государственный университет (ПетрГУ) предоставляет беспроводное соединение на базе Wi-Fi широкому кругу лиц: студентам, сотрудникам и гостям вуза. БС университета разбита на несколько логических сетей с различным режимом доступа: PSU-STUD для студентов, PSU-STAFF для сотрудников и IT-GUEST для гостей. Ежедневно сетью пользуются сотни человек, из-за чего применяется политика ограничения максимальной пропускной способности сети для каждого пользователя, что часто затрудняет получение необходимых в учебном процессе материалов. Целью данной работы являются проведенный сбор данных об активности пользователей БС ПетрГУ и применение полученных знаний для расчета допустимых ограничений скорости. 1. Сбор данных об активности пользователей. Доступ к БС в тринадцати учебных корпусах ПетрГУ осуществляется с использованием более чем ста точек доступа Cisco Aironet 1602, 1040, 1240, каждая из которых позволят подключиться ко всем логическим БС. Пользователю, подключившемуся к любой из точек доступа, выделяется IP-адрес из единой для всей логической БС IP-подсети. Максимальное количество пользователей каждой сети составляет 1022. Доступ к служебной информации о работе сети ограничен по соображениям безопасности. Без нее определить количество активных пользователей возможно с помощью протокола ARP (Address Resolution Protocol - протокол определения адреса). Путем опроса всех возможных IP-адресов подсети с помощью ARP-запросов можно определить, что адрес назначен активному устройству (такое устройство вернет ARP-ответ), а также узнать MAC-адрес устройства для его идентификации. Данный способ возможно использовать при условии подключения к исследуемой IP-подсети. Для сбора данных из сетей было разработано приложение на языке Python, которое использует утилиту Nmap [16] для сканирования сети с помощью ARP-запросов, а также автоматизирует переключение компьютера между БС для одновременного мониторинга нескольких сетей с одного компьютера. Данные о сканировании - дата и время, количество активных пользователей, список обнаруженных MAC-адресов - сохраняются в отдельные JSON-файлы. Эксперимент по сбору данных об активности пользователей проводился с 6 февраля по 26 марта 2017 г. включительно. В качестве сканирующей машины использовался одноплатный компьютер Orange Pi Lite с ОС на базе Linux, который был установлен в главном корпусе ПетрГУ для сбора данных на круглосуточной основе. Всего в каждой из сетей было проведено около 8900 замеров, средний интервал между которыми составил 7,86 минут. 2. Анализ активности. Полученные данные показали, что по будним дням активность сохраняет схожий вид для всех сетей. Рост активности начинается в 7:50 утра и достигает своего пика с 10 до 13 часов. В обеденный перерыв (13:00-13:30) наблюдается 30%-ный спад активности, после - возвращение к уровню до обеда. Далее следует плавный спад с 16:00 до 19:00. На рис. 1 представлен график зависимости количества активных пользователей от времени в типичный будний день 7 февраля 2017 в сети PSU-STUD. Рис. 1. Гистограмма активности в сети PSU-STUD 7 февраля Максимальное количество активных пользователей обычно по будням составляет 450-650 пользователей в сети PSU-STUD, 100-120 в PSU-STAFF, 160-230 в IT-GUEST. Максимальное количество пользователей составило 926 по сумме трех сетей 22 марта в 14:05. Показатели активности почти не разнятся между соседними будними днями, а также между первой и второй сменой. Знание MAC-адресов устройств позволило исследовать активность отдельных пользователей. Всего в сети PSU-STUD побывали 5435 устройств, в PSU-STAFF и IT-GUEST - 888 и 2182. Некоторые пользователи проявили активность в нескольких сетях. 116 человек использовали пару сетей PSU-STUD/PSU-STAFF, 713 человек - PSU-STUD/IT-GUEST, 152 человека - PSU-STAFF/IT-GUEST. 31 пользователь проявил активность во всех трех сетях. На рис. 2 приведен график количества последовательных возвратов пользователей для сети PSU-STUD. На нем по горизонтали расположены даты будних дней, а по вертикали - процент пользователей предыдущего дня, которые были активны и в текущий день. График показывает долю пользователей, которые появляются в университете несколько дней подряд. Для всех сетей динамика возвратов схожая и колеблется в пределах 10-15 %. Рис. 2. Последовательные возвраты для PSU-STUD Полученные данные свидетельствуют о регулярности посещения пользователями университета и равномерности учебного процесса по будним дням, так как активность пользователей и количество возвратов сохраняются на одинаковом уровне. 3. Ограничение скорости доступа в сеть для пользователей. Скорость доступа пользователей к сети ПетрГУ ограничивается, так как пропускная способность внешнего канала для сети университета ограничена 100 Мб/c и недопустимо, чтобы внешний канал полностью занимался одним или несколькими пользователями, затрудняя доступ других пользователей сети. Такое ограничение скорости является самым простым [17]. Ограничение скорости осуществляется с помощью сервера FreeBSD и межсетевого экрана ipfw. Для всех узлов сети установлено фиксированное ограничение в 1 Мб/c. При этом реальная замеренная скорость составляет 400-500 Кб/c в часы максимальной нагрузки и 500-700 Кб/с в часы средней нагрузки (9 и 17 часов). Очевидно, что не все пользователи в сети в каждый момент времени потребляют всю максимальную доступную им пропускную способность. Исследования [18, 19, 20] показали, что пользователей БС можно разделить на три группы по уровню потребления трафика: 17 % потребляют около 1-5 Мб трафика в рамках сессии (в среднем 5,5 Кб/c); 73 % потребляют среднее количество трафика со средней скоростью не более 100 Кб/c; 10 % потребляют максимум возможного трафика. Вычислим ширину канала U в Кб/c, которая потребляется совместно пользователями 1-й и 2-й групп при общем количестве N(t), зависящем от времени: U1,2(t) = N(t) × 0,17 × 5,5 + N(t) × 0,73 × 100 = N(t) × 73,935. (1) Обозначим максимальную доступную ширину внешнего канала за W и рассчитаем ширину канала, занимаемую пользователями 3-й группы: U3(t)= W - U1,2(t). (2) При указанном разбиении потребляемая пропускная способность у пользователей 3-й группы не может быть ниже, чем у пользователей 2-й группы, т.е. при достижении некоторого порога по количеству пользователей для групп 2 и 3 будет достигаться одинаковая максимальная скорость. Вычислим максимальное количество пользователей, при которых формулы (1) и (2) будут иметь смысл: W = N × 73,935 + N × 0,1 × 100. (3) Выразив количество пользователей получим Nmax = W/83,935. (4) Приняв в нашем случае W за 100 Мб/c, получим Nmax = 1191. При превышении Nmax 2-й и 3-й группы будут объединены. До этого фактически ограничивается скорость только для 3-й группы. Ограничение скорости S складывается из остатка ширины канала после учета U1,2: (5) В сети ПетрГУ N(t) = N1(t) + N2(t) + N3(t), т.е. сумма пользователей всех сетей. Формула (5) позволяет рассчитать допустимое ограничение скорости в Кб/с в БС в зависимости от времени c учетом количества пользователей и их типичного поведения. Следуя расчетам по формуле, в сети ПетрГУ можно установить ограничение 17,89 Мб/c для среднего количества 53,67 пользователей в 7:30 по будням, 1,46 Мб/c для 454,68 пользователей в 17:00, что значительно превышает экспериментальные показатели. Стоит отметить, что правильные размеры пользовательских групп и потребляемый ими трафик являются индивидуальными для каждой сети, и их вычисление является темой отдельного исследования. Выводы. Изучение активности пользователей БС может позволить добиться более эффективного управления организацией, предоставляющей доступ в сеть. Проведенный эксперимент по исследованию активности в сетях Петрозаводского университета позволил выявить четкие закономерности в поведении пользователей: пики активности в интервалы 11:00-13:00 и 14:00-15:00, спад активности в обеденный перерыв, регулярную активность 70 % пользователей в соседние дни. На основе полученных данных был предложен способ расчета допустимого ограничения скорости пользователей, который позволяет вычислять ограничение в зависимости от активности пользователей и их типичного поведения. Разработанное приложение, а также соответствующая настройка сервера ПетрГУ, ограничивающего скорость, позволят корректировать ограничение в соответствии с текущей загруженностью сети.

About the authors

A. V Chuvak

Petrozavodsk State University

T. G Surovtsova

Petrozavodsk State University

References

  1. Гудин М., Федоров М. Некоторые тенденции развития технологий Wi-Fi, WiMax, действующих на частоте 2, 4 ГГц // Беспроводные технологии. - 2006. - № 2. - С. 4-6.
  2. Predicting length of stay at wifi hotspots / J. Manweiler [et al.] // INFOCOM, 2013 Proceedings IEEE. - IEEE, 2013. - С. 3102-3110.
  3. Zola E., Barcelo-Arroyo F. A comparative analysis of the user behavior in academic WiFi networks // Proceedings of the 6th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks. - ACM, 2011. - С. 59-66.
  4. Иванов Д.А., Суровцова Т.Г., Тяхти Е.А. Анализ активности в беспроводных сетях как инновационный метод изучения поведения покупателей в торговых центрах // Научно-технические ведомости Санкт-Петербург. гос. политехн. ун-та. - 2013. - № 183-2. - С. 271-275.
  5. Храбров Д.Е. Методика контроля посещаемости студентов и локального позиционирования на основании Wi-Fi-сети // Информационные технологии и системы 2015 (ИТС 2015): материалы междунар. науч. конф. - Минск: Изд-во БГУИР, 2015. - С. 236-237.
  6. Marchenkov S.A., Korzun D.G. Presence Detection in SmartRoom: Experimental Performance Evaluation // Proceedings 15th Conference Open Innovations Framework Program FRUCT. - ITMO Univeristy, 2014. - С. 221-222.
  7. Камайкин А.Г., Осипов И.Е., Шумарин О.Е. Корпоративные сети Wi-Fi // Технологии и средства связи. - 2006. - № 1.
  8. Eldaw M.H.S., Levene M., Roussos G. Presence analytics: Discovering meaningful patterns about human presence using wlan digital imprints // Proceedings of the International Conference on Internet of things and Cloud Computing. - ACM, 2016. - С. 53.
  9. Лойко М.В., Овчинников А.Л. Сетевые анализаторы беспроводных сетей. Безопасность доступа к личной информации через сети Wi-Fi // Восточно-Европейский журнал передовых технологий. - 2012. - Т. 3. - № 9(57).
  10. Малодушев С.В., Рогов А.А. Определение локации в корпоративных Wi-Fi сетях // Вестник ЮУрГУ. Сер. Математическое моделирование и программирование. - 2016. - Т. 9, № 1. - С. 92-104.
  11. Воронов Р.В., Малодушев С.В. Динамическое создание карт уровня WiFi-сигналов для систем локального позиционирования // Системы и средства информатики. - 2014. - № 9. - С. 37-41.
  12. Ланцев Н.A. Позиционирование в беспроводных сетях Wi-Fi // Вестник ВЭГУ. - 2010. - № 2. - С. 92-94.
  13. Indoor Wi-Fi positioning system for Android-based smartphone / B.J. Shin [et al.] // Information and Communication Technology Convergence (ICTC), International Conference on. - IEEE, 2010. - С. 319-320.
  14. Незнанов И.В., Намиот Д.Е. Контроль транспортных маршрутов с помощью мобильных телефонов // International Journal of Open Information Technologies. - 2015. - Т. 3. - № 8.
  15. Understanding and modeling of wifi signal based human activity recognition / W. Wang [et al.] // Proceedings of the 21st annual international conference on mobile computing and networking. - ACM, 2015. - С. 65-76.
  16. Lyon G.F. Nmap network scanning: The official Nmap project guide to network discovery and security scanning. - Insecure, 2009.
  17. The local and global effects of traffic shaping in the internet / M. Marcon [et al.] // Communication Systems and Networks (COMSNETS), Third International Conference on. - IEEE, 2011. - С. 1-10.
  18. Characterizing User Behavior and Network Performance in a Public Wireless LAN / A. Balachandran, G.M. Voelker, P. Bahl, P.V. Rangan // ACM SIGMETRICS Performance Evaluation Review. - ACM, 2002. - Т. 30. - № 1. - С. 195-205.
  19. Mirylenka K. et al. Characterizing home device usage from wireless traffic time series // 19th International Conference on Extending Database Technology (EDBT). - 2016.
  20. Fukuda K., Nagami K. A measurement of mobile traffic offloading // International Conference on Passive and Active Network Measurement. - Springer Berlin Heidelberg, 2013. - С. 73-82.

Statistics

Views

Abstract - 14

PDF (Russian) - 15

Refbacks

  • There are currently no refbacks.

Copyright (c) 2022 PNRPU Bulletin. Electrotechnics, Informational Technologies, Control Systems

This website uses cookies

You consent to our cookies if you continue to use our website.

About Cookies