6.3 Apêndice C
Dead ends

  A maioria dos protocolos de roteamento geográfico, utilizam o vizinho mais próximo do destino, como próximo salto. Essa abordagem gulosa muitas vezes leva-nos a situações onde o nó não possui nenhum vizinho mais próximo do seu destino, do que ele próprio, essa situação é chamada dead- end e está ilustrada abaixo. O nó x é o mais próximo de D, porém o caminho possível passa por w ou y, que estão mais distantes.
graphic
Dead end, extraído de [8]
Top