Решение одной задачи размещения сенсорных устройств в сетях интернета вещей
Представлен один из возможных вариантов решения задачи размещения сенсорных устройств в коммутаци-онном поле интернета вещей. Предложен алгоритм решения задачи размещения, в основе которого лежит эволюционная теория и адаптивное поведение сенсорных устройств. При программной реализации генетического алгоритма это позволит сенсорным устройствам самоорганизовываться в коммутационном поле интернета вещей. Коммутационное поле является неоднородным участком, на территории которого располагаются естественные препятствия в виде зданий, деревьев и других объектов. Приведено соответствие терминов, заимствованных из генетики, терминам генетического алгоритма, что позволяет адаптировать алгоритм к решению задачи размещения. Все промежуточные и конечные решения должны иметь одинаковую длину кода, что осложняет процесс поиска решения. В статье описаны способы кодирования и декодирования решений. Предложенный алгоритм доведен до программной реализации, в котором результат визуализируется в виде карты территории размещения с препятствиями и размещаемыми сенсорными устройствами с радиусами их действия.
Авторы: О. И. Кутузов, Т. М. Татарникова
Направление: Информатика и компьютерные технологии
Ключевые слова: Cеть интернета вещей, сенсорное устройство, задача размещения, NP-трудная задача, моделирование эволюции, генетический алгоритм, целевая функция
Открыть полный текст статьи