Разработка и анализ алгоритмов сбора информации для одной модели телекоммуникационной системы с топологией «правильная решетка»

Аннотация

Постановка проблемы: за последние годы в области распределенных измерительных систем появился новый подход к организации сбора информации, известный как беспроводные сенсорные сети. Этот подход получения данных является перспективным и многообещающим, однако для его эффективного прикладного использования требуется разработка особых схем передачи информационных сообщений, исключающих возможные коллизии. Цель исследования: разработка алгоритмов сбора данных в сенсорных сетях с топологией «правильная решетка», при которых минимизируется время получения информации о состоянии сети. Результаты: для беспроводных сенсорных сетей с логической структурой «все к одному» и топологиями «треугольная решетка», «квадратная решетка» и «гексагональная решетка» предложены алгоритмы составления оптимального бесконфликтного расписания передачи информационных сообщений, позволяющие минимизировать время сбора данных с устройств сети (N слотов для сети из N сенсоров). Полученные алгоритмы обладают полиномиальной сложностью и могут быть реализованы на современной элементной базе. Практическая значимость: результаты представленного исследования могут быть использованы разработчиками распределенных систем сбора данных на базе беспроводных сенсорных сетей при разработке сетевых протоколов передачи информации.