Алгоритмы обхода препятствий в беспроводных сетях датчиков: различия между версиями

Алгоритм GRIC успешно обходит крупные препятствия, блокирующие коммуникацию. Однако для эффективного обхода препятствий необходима достаточно высокая плотность сети. Можно сделать вывод, что функция обхода препятствий алгоритма GRIC более полезна для плотных беспроводных сетей, чем для разреженных. Беспроводные сети датчиков служат примером сете, обычно предполагающих высокую плотность.

Существуют мощные альтернативы алгоритму GRIC, такие как широко известные протоколы гарантированной доставки GFG [ ], GPSR [ ] и GOAFR [ ]. Эти протоколы основываются на этапе планаризации, выполняемом, например, при помощи протокола обнаружения перекрестных ссылок (CLDP) [9]. LCR подразумевает значительные издержки на поддержку топологии сети, которые со временем могут быть амортизированы в случае достаточно высокой стабильности сети. Напротив, при высокой динамичности сети необходимость частых обновлений делает затраты на поддержку топологии неприемлемо высокими. Таким образом, GRIC может быть самым практичным вариантом для динамических сетей с нестабильной структурой графа коммуникаций.