4511
правок
Алгоритмы обхода препятствий в беспроводных сетях датчиков: различия между версиями
Перейти к навигации
Перейти к поиску
Алгоритмы обхода препятствий в беспроводных сетях датчиков (посмотреть исходный код)
Версия от 12:12, 12 августа 2019
, 12 августа 2019→Применение
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 90: | Строка 90: | ||
== Применение == | == Применение == | ||
'''Замена для жадной переадресации''' | |||
Поскольку при всех преимуществах алгоритма GF он более сложен в реализации и поскольку GRIC не страдает от основных ограничений последнего, он, вероятно, может заменить GF в большинстве сценариев маршрутизации, в том числе в беспроводных сетях датчиков. В качестве примера стратегии уступающей маршрутизации [1] этот подход может быть применен скорее к GRIC, чем к GF. | |||
'''Беспроводные сети датчиков с крупными препятствиями''' | |||
Алгоритм GRIC успешно обходит крупные препятствия, блокирующие коммуникацию. Однако для эффективного обхода препятствий необходима достаточно высокая плотность сети. Можно сделать вывод, что функция обхода препятствий алгоритма GRIC более полезна для плотных беспроводных сетей, чем для разреженных. Беспроводные сети датчиков служат примером сете, обычно предполагающих высокую плотность. | |||
'''Динамические сети''' | |||
Существуют мощные альтернативы алгоритму GRIC, такие как широко известные протоколы гарантированной доставки GFG [ ], GPSR [ ] и GOAFR [ ]. Эти протоколы основываются на этапе планаризации, выполняемом, например, при помощи протокола обнаружения перекрестных ссылок (CLDP) [9]. LCR подразумевает значительные издержки на поддержку топологии сети, которые со временем могут быть амортизированы в случае достаточно высокой стабильности сети. Напротив, при высокой динамичности сети необходимость частых обновлений делает затраты на поддержку топологии неприемлемо высокими. Таким образом, GRIC может быть самым практичным вариантом для динамических сетей с нестабильной структурой графа коммуникаций. | |||
== Открытые вопросы == | |||