СПОСОБ МАРШРУТИЗАЦИИ ДЛЯ БЕСПРОВОДНЫХ МОБИЛЬНЫХ САМООРГАНИЗУЮЩИХСЯ СЕТЕЙ

Способ маршрутизации для беспроводных мобильных самоорганизующихся сетей, состоящих из множества узлов и связей между ними, содержащий этапы, на которых узлы, объединяют в кластеры; один из узлов каждого кластера выбирают главой кластера; глав кластеров объединяют на верхнем уровне, между главами кластеров формируют виртуальные связи, физически реализуемые при помощи связей между узлами, входящими в разные кластеры, используемые для прокладки маршрутов между узлами, входящими в различные кластеры; если узел-получатель сообщения находится в этом же кластере, что и узел отправитель сообщения, то для маршрутизации не используют информацию об узлах, не входящих в данный кластер; отличающийся тем, что среди узлов кластеров выделяются узлы-шлюзы, имеющие связи с узлами соседних кластеров; прежде чем обращаться для прокладки маршрута на верхний уровень, производят обращение к узлам-шлюзам; при вхождении узла-отправителя сообщения и узла-получателя сообщения в соседние кластеры формирование маршрута выполняют без обмена сообщениями между главами кластеров.