Соединить 20-30 устройств по радио-каналу., Нужен совет по выбору протокола... Опции

[plombir]

Всем доброго дня.
Где эту тему положить не нашёл, но так как основная часть будет сделана на AVR выкладываю здесь.

Решил взяться за проект: 20-30 устройств, связь между ними по радио-каналу, заложился на частоту 430-465MHz (или ~900MHz резерв), растояние между устройствами 50-150м, максимальное удаление между крайними 2км. Где то, примерно в центре есть головное устройство.
Задача: постоянный сбор данных со всех устройств на головное.
Время цикла: максимум в 10 секунд надо уложиться.
Трудности: исходя из разрешённой мощности передатчиков + железо вокруг + помехи - крайние устройства не могут связатся на прямую с головой. Необходима ретрансляция. Возможно двойная или тройная.

Господа! Посоветуйте протокол для данной задачи, т.е. логический уровень. Возможно, есть уже такое. Достаточно будет названия его.
С физической реализацией данной задачи проблем не возникнет.

[plombir]

2 defunct!
Интересный вариант. Над ним стоит подумать.

А идея с маршрутом у меня такая получилась:
Мах узлов 32. Пакет: [заголовок][адр. кому][адр. от кого][данные][crc]. Обязательное условие передачи - подтверждение приема пакета.
Любой обмен начинает только мастер. Узел-ретранслятор работает по тупому алгоритму, не думая ни о чём. В [данных] как Вы и написали, будет весь маршрут прописан, но узел точно знает к кому следующему ему обращаться.
При инициализации (поиску всех узлов) каждый возвращает номера всех кого услышал (32 адреса). На мастере создается матрица 32х32. И если надо запросить узел, по ней логически вычисляется самый короткий маршрут (минимальное число ретрансляций). Если пакет не проходит - помечается в матрице ошибка на узле. И в другой раз ищется другой маршрут.

Я в первом посте не смог все тонкости задачи описать. Они позднее появились. Узлы со временем могут пропадать и появляться новые. И постоянного адреса у них может не быть (менталитет пользователя), но даже через него должна ретрансляция работать. И ещё, связь по разным причинам может становится то хуже то лучше. Поиск всех узлов получается процесс постоянный (раз в 30-60 секунд например).

[defunct]

Я в первом посте не смог все тонкости задачи описать. Они позднее появились. Узлы со временем могут пропадать и появляться новые. И постоянного адреса у них может не быть (менталитет пользователя), но даже через него должна ретрансляция работать. И ещё, связь по разным причинам может становится то хуже то лучше. Поиск всех узлов получается процесс постоянный (раз в 30-60 секунд например).

С таким изменением условия, считаю, что адаптивное прокладывание маршрутов будет уместней жесткого PTP, т.к. снизится влияние пропадания узлов (все возможные маршруты будут использоваться), а также проще будет реализовать рассылку BROADCAST сообщений. Дублирование номеров (адресов) узлов конечно крайне нежелательно.

[plombir]

С таким изменением условия, считаю, что адаптивное прокладывание маршрутов будет уместней жесткого PTP, т.к. снизится влияние пропадания узлов (все возможные маршруты будут использоваться), а также проще будет реализовать рассылку BROADCAST сообщений.

Если я правильно понял, под "Алгоритмом адаптивного прокладывания маршрута" подразумевается, что все узлы которые приняли пакет от мастера начинают его передавать дальше другим, не зная слышат его или нет. Или, данному узлу найти всех кто его слышит игнорировав повторы и только им передавать, не зная дойдёт ли пакет до адресата.
Если представить всю сеть как линия, где то в середине мастер находится, то сигнал пойдёт и вправо и влево. И крайние от мастера при передачи начнуть друг другу мешать, не подозревая о том.

Дублирование номеров (адресов) узлов конечно крайне нежелательно.

От дублирования адресов узлов, в сам адрес добавлено избыточных 2 байта случайно сгенер. числа (rnd). Получилось что адрес любого узла в системе 4 байта. 2(rnd) + 2(заданных в ручную).

[defunct]

Если я правильно понял, под "Алгоритмом адаптивного прокладывания маршрута" подразумевается, что все узлы которые приняли пакет от мастера начинают его передавать дальше другим, не зная слышат его или нет.

Именно. И если его хоть кто-то слышит, то этот кто-то и будет в ответе за дальнейшую судьбу сообщения.

Если же вы жестко проложете PTP маршрут, то например в ситуации, когда имеется 2 узла обеспечиваюших маршруты равной длины, и один, как раз тот который участвует в PTP маршруте вдруг временно пропадет, то сообщение не будет доставлено, хотя вполе могло бы пройти к адресату другим маршрутом (через другой узел).

Получилось что адрес любого узла в системе 4 байта. 2(rnd) + 2(заданных в ручную).

Нормальное решение, сразу закладываете возможность расширения, это хорошо.