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

1. Способ групповой маршрутизации в самоорганизующихся беспроводных сетях, включающий следующие шаги:
- получают служебную информацию, включающую, по крайней мере, двухшаговую окрестность, состав групп и признак локальности каждой группы на каждом узле сети;
- каждый узел сети на основании информации о своей двухшаговой окрестности определяет, является ли он ретранслятором для каждой из групп, при этом:
- если группа является локальной, то ретрансляторы определяются таким образом, чтобы пакет, адресованный группе, был доставлен в пределах расположения участников данной группы,
- иначе, ретрансляторы выбираются таким образом, чтобы пакет, адресованный группе, был доставлен на всю сеть;
- узел-источник отправляет пакет, адресованный группе, своим соседям;
- получают пакет на узле сети, отличном от узла-источника;
- если узел сети, получивший пакет, является ретранслятором для данной группы, то ретранслируют пакет соседним узлам.
2. Способ по п. 1, характеризующийся тем, что узел-источник отправляет пакет, адресованный группе, только если в сети есть другие участники данной группы.
3. Способ по п. 1, характеризующийся тем, что при ретрансляции пакета соседним узлам сети, отсеиваются дубликаты ранее полученных пакетов.
4. Способ по п. 1, характеризующийся тем, что определение для каждого узла сети, является ли он ретранслятором для каждой из групп, происходит периодически с заранее заданным интервалом.
5. Способ по п. 1, характеризующийся тем, что определение для каждого узла сети, является ли он ретранслятором для каждой из групп, происходит после обнаружения изменения информации о двухшаговой окрестности или состава группы.
6. Способ по п. 1, в котором для определения двухшаговой окрестности используют протокол управления соседством NHDP.
7. Способ по п. 1, в котором для выбора ретрансляторов для доставки пакета на всю сеть, используются распределенные алгоритмы построения связного доминирующего множества, использующие информацию о двухшаговой окрестности, например: Ε-CDS, S-MPR, MPR-CDS, NS-MPR или UCDS.
8. Способ по п. 1, в котором локальная группа - такая группа, что в двухшаговой окрестности хотя бы одного ее участника находятся все остальные участники группы.
9. Способ по п. 1, характеризующийся тем, что тип групп может быть задан до начала работы сети согласно сценарию работы сети.
10. Способ по п. 1, характеризующийся тем, что существуют два типа ретрансляторов для локальных групп, где первый тип ретрансляторов соединяет участников группы, а второй тип соединяет ретрансляторов первого типа с ретрансляторами первого типа и с участниками группы.
11. Способ по п. 10, в котором для определения, является ли узел ретранслятором первого типа, выполняются следующие шаги:
- для каждой пары соседних узлов (x1, х2) данного узла сети (х), являющихся участниками группы, устанавливают счетчик n, равный 0;
- если пара узлов x1 и х2 являются соседями, то увеличивают счетчик n;
- для пересечения списка соседей узлов x1, х2 и x определяют количество узлов, приоритет которых больше приоритета узла x
или являющихся ретрансляторами первого типа для данной группы, и увеличивают на данное количество счетчик n;
- если счетчик n меньше порогового значения избыточности ретрансляторов, то узел назначает себя ретранслятором первого типа;
12. Способ по п. 10, в котором для определения, является ли узел ретранслятором второго типа, выполняются следующие шаги:
- определяют пары соседей (x1, х2) данного узла (х), один из которых является ретранслятором первого типа для данной группы, а второй является либо ретранслятором первого типа для данной группы, либо участником данной группы;
- если среди определенных пар соседей есть, по крайней мере, одна пара, не являющаяся соседями, и среди списка пересечения узлов данной пары x1, х2 и данного узла x нет узлов с большим приоритетом чем у узла x или узлов, являющихся ретрансляторами первого или второго типа для данной группы, то узел назначает себя ретранслятором второго типа.
13. Способ по п. 1, в котором признак локальности группы определяется динамически.
14. Способ по п. 1, в котором состав групп и признак задаются в виде массива или списка.
15. Способ по п. 13, в котором динамическое определение типа группы состоит из следующих шагов:
- каждый узел периодически рассылает на всю сеть сообщение, в котором для каждой группы, участником которой данный узел является, указывается флаг, идентифицирующий факт того, что все остальные участники данной группы находятся в двухшаговой окрестности данного узла.
- если есть хотя бы один участник группы, от которого получено сообщение о том, что все остальные участники находятся в его двухшаговой окрестности, то считается, что группа имеет признак локальности, иначе, считается, что группа не имеет признака локальности.