Академический Документы
Профессиональный Документы
Культура Документы
Redes Ad Hoc Tpicos Especiais em Comunicao de Dados IV Verso 1.0 maro de 2012
Crditos
Alunos (TET e IC): Douglas Vidal Teixeira, Luciana Esteves Neves, Jos Eduardo Mendona da Fonseca Professores: Clio Vinicius Neves de Albuquerque (IC-UFF), Dbora Christina Muchaluat Saade (TET-UFF), Luiz Cludio Schara Magalhes (TET-UFF) Financiador: RNP Rede Nacional de Ensino e Pesquisa programas de GT (Grupos de Trabalho) Retirado de GT Mesh RT1 Edio: Prof. Ricardo Carrano (TET-UFF)
1. Introduo
A maior parte das aplicaes em redes ad hoc est baseada em comunicaes do tipo unicast. Ao contrrio dos hosts de uma rede tradicional cabeada, os ns em uma rede ad hoc esto livres para se movimentar arbitrariamente. Em funo disto, a topologia da rede pode mudar com muito mais frequncia, quando comparada a de uma rede cabeada. Diversos protocolos de roteamento foram propostos, utilizando mecanismos de operao distintos, de modo a minimizar o impacto introduzido pela mobilidade. A operao bsica de um protocolo de roteamento unicast ocorre no nvel de rede (camada IP, na arquitetura TCP/IP) de uma rede ad hoc, consistindo da transmisso de pacotes de dados de um n de origem (NO) at um n de destino (ND), atravs de ns intermedirios (NI). O procedimento de encaminhamento relativamente simples: o NI apenas compara o endereo constante do cabealho do pacote de dados com as entradas existentes em sua tabela de roteamento (TROT), atravs da qual obtm a indicao do next-hop (prximo NI ou o prprio ND). O problema maior a maneira como so construdas e atualizadas as TROT dos ns numa rede ad hoc. As taxonomias mais referenciadas na literatura para classificao dos protocolos de roteamento ad hoc unicast abrangem duas caractersticas essenciais dos algoritmos empregados nestas redes: (1) Filosofia de roteamento:
- Roteamento plano: todos os ns so iguais, isto , possuem a mesma responsabilidade na rede; o roteamento de pacotes feito baseado em comunicaes ponto-a-ponto, restringido apenas pelas condies de
propagao. Todos os ns possuem uma viso global da rede, o que acarreta constante troca de informaes sobre a disposio da topologia, aumentando sensivelmente a sobrecarga nos enlaces de comunicao. Porm, no que se refere ao descobrimento de rotas, o processo simplificado pelo fato de todos os ns possurem informaes globais da rede; e - Roteamento hierrquico: no roteamento hierrquico, os ns so divididos em zonas. Dentro de sua prpria zona, o n conhece os detalhes sobre como rotear pacotes para os demais; em contrapartida, o n conhece muito pouco sobre a estrutura interna de outras zonas. Geralmente, em cada zona, ao menos um n designado para servir como gateway, de modo a prover a comunicao entre duas zonas distintas. (2) Construo de rotas: De uma forma geral, os protocolos de roteamento unicast so divididos nas seguintes categorias: - Pr-ativos (ou table-driven): nos protocolos pertencentes a esta categoria, cada n mantm informaes atualizadas sobre a topologia da rede na forma de TROT, atravs da troca regular de informaes de roteamento. Estas informaes so, geralmente, difundidas utilizando flooding [Tanenbaum 2003] por toda a rede. Sempre que um n precisar de um caminho at o destino, este utiliza um algoritmo apropriado para determinao de rota com base nas informaes de topologia ou de melhor caminho mantidas pelo prprio n; - Reativos (ou on-demand): os protocolos pertencentes a esta categoria no trocam informaes de roteamento periodicamente, mas sim obtm o caminho, quando necessrio, atravs de processo de descoberta de rotas entre os ns de interesse; e - Hbridos: os protocolos pertencentes a esta categoria combinam as melhores caractersticas das duas categorias anteriores - pr-ativos e reativos. A seguir, sero apresentadas as caractersticas dos principais tipos de protocolos empregados em redes ad hoc para transmisses do tipo unicast, agrupados de acordo com a classificao quanto construo de rotas.
curto do NO para cada ND, o que consome uma considervel parcela da banda disponvel em uma rede. Apesar de amplamente utilizados em backbones Internet e em redes privativas tradicionais, no podem ser aplicados diretamente a uma rede ad hoc, devido s diferenas peculiares entre as redes cabeadas e as sem fio: (1) A banda efetiva em uma rede ad hoc bem inferior quela disponvel em uma
rede cabeada. Para ser mais especfico, a banda de redes de alta velocidade implantadas em backbones Internet pode ser de centenas de Gbps, enquanto que a banda do padro 802.11b de apenas 11 Mbps (ou ainda 54 Mbps, para os padres 802.11a e 802.11g). Por esta razo, o overhead adicional gerado pelas informaes de controle no pode ser ignorado em uma rede ad hoc; e (2) Os roteadores em backbones Internet so sempre fixos. Apesar das pequenas em seus funcionamentos, ocasionadas por razes inesperadas
interrupes
(inoperncias totais ou parciais) ou transitrias (manutenes preventivas), a topologia da rede estvel. Em contrapartida, como os ns de uma rede ad hoc podem se movimentar livre e arbitrariamente, e o alcance das transmisses de radiofreqncia limitado, a topologia da rede pode variar constantemente. Por este motivo, as informaes topolgicas necessrias aos protocolos de roteamento pr-ativos em redes ad hoc necessitam ser atualizadas mais freqentemente que nas redes cabeadas. Deve-se ressaltar, no entanto, que alguns dos protocolos empregados em redes cabeadas tradicionais vm sendo empregados em redes mesh, conforme j mencionado. Os protocolos de roteamento pr-ativos procuram manter consistentes as informaes sobre a topologia da rede armazenadas nas TROT e trocadas entre os ns. Estes protocolos requerem que cada n detenha uma ou mais tabelas para armazenar as informaes de roteamento. As atualizaes so disparadas periodicamente ou quando um n percebe que a topologia da rede foi modificada. Este processo efetuado para manter a consistncia da viso global da rede em cada n. Estes protocolos diferem pelo nmero de tabelas requeridas para o armazenamento das informaes e pelos mtodos que cada um utiliza para difundir as mudanas na topologia da rede. A seguir, sero descritos resumidamente os principais protocolos pr-ativos empregados em transmisses do tipo unicast em redes ad hoc.
importante funo do NSEQ servir como mtrica para o critrio de seleo de rota, conforme descrito a seguir: (1) (2) Uma rota que possua um NSEQ mais atualizado deve ser utilizada; e Quando duas rotas possurem o mesmo NSEQ, aquela que tiver a melhor mtrica deve
ser a escolhida; a outra dever ser descartada ou armazenada como rota secundria. De modo a manter a consistncia das TROT, o protocolo DSDV difunde para os demais ns da rede as atualizaes peridicas e eventuais sobre as mudanas ocorridas em suas respectivas TROT. Existem dois diferentes tipos de mensagens para atualizao das rotas: (1) Mensagem curta: contm apenas as rotas que sofreram algum tipo de modificao.
Esse tipo de mensagem necessita apenas uma nica NPDU (Network Protocol Data Unit), garantindo, desta forma, uma reduo no trfego difundido pela rede; e (2) Mensagem completa: contm toda informao da TROT, o que implica em um grande
volume de dados a ser transmitido. De modo a evitar uma sobrecarga na rede, essas mensagens devem ser enviadas com uma freqncia relativamente baixa. Quando um enlace se rompe, qualquer rota que se utilize deste enlace imediatamente marcada e anunciada com uma mtrica infinita. Isto representa uma informao importante e que deve ser anunciada pelo n aos demais. Quando um n recebe uma mtrica infinita, e possui NSEQ igual ou mais atualizado, uma atualizao de rota encaminhada com esta informao. Consequentemente, rotas com mtricas infinitas tendem a ser rapidamente trocadas por rotas propagadas por novos ns.
perda de um enlace entre dois ns, estes enviam mensagens de atualizao aos seus vizinhos. Os vizinhos, ento, modificam as entradas de suas TDIST e verificam a existncia de caminhos novos por outros ns. Qualquer caminho novo retransmitido de volta ao n original, de tal forma que eles possam tambm atualizar suas tabelas adequadamente. Os ns aprendem sobre a existncia dos vizinhos atravs do recebimento de reconhecimentos e de outras mensagens. Se um n no estiver enviando mensagens, deve enviar uma mensagem de hello dentro de um perodo de tempo especificado para assegurar conectividade. Caso contrrio, a falta de mensagens provenientes do n indica uma falha no enlace com aquele n, podendo provocar um alarme falso. Quando um n mvel recebe uma mensagem de hello de um novo n, uma nova entrada acrescentada sua TROT; uma mensagem contendo informaes de sua TROT transmitida ao novo n. O protocolo WRP pertence classe de algoritmos path-finding com uma exceo importante. Evita o problema de contagem para o infinito (count-to-infinity) [Tanenbaum 2003], forando cada n a executar verificaes de consistncia das informaes de predecessores comunicadas por todos os seus vizinhos. No WRP, os ns de roteamento comunicam informaes acerca da distncia e do antepenltimo n para cada ND da rede. Isto, no final das contas (embora, no instantaneamente), elimina situaes de loop e permite uma convergncia de rota mais rpida quando da ocorrncia de um evento de falha em um enlace.
relacionadas aos vizinhos afastados em um hop. O campo TTL (time to live) da mensagem de hello igual a 1, razo pela qual no difundido por seus vizinhos Com o auxlio das mensagens de hello, os ns obtm informaes topolgicas locais; (2) Um n (tambm chamado de seletor) escolhe um conjunto de vizinhos para atuar como
seus ns MPR, baseados nas informaes topolgicas locais, as quais so especificadas, em seguida, nas mensagens de hello peridicas; (3) _ Os ns MPR desempenham dois papis:
dentre todos os seus vizinhos, retransmitem o pacote; _ Os ns MPR, periodicamente, difundem sua lista de seletores atravs da rede (novamente, empregando flooding). Desta forma, cada n da rede reconhece por qual MPR um determinado n pode ser alcanado; e
_ Deve-se ressaltar que as caractersticas constantes do primeiro e do segundo subitens acima reduzem, respectivamente, o nmero de retransmisses pela rede, por broadcast, de informaes topolgicas, e o tamanho do pacote de broadcast. Como resultado, o protocolo OLSR garante um uso mais eficiente da banda disponvel, quando comparado com protocolos de roteamento tradicionais do tipo link state. (4) Com a informao da topologia global armazenada e atualizada a cada n, o caminho
mais curto entre o NO e o ND pode ser computado atravs do Algoritmo de Dijkstra [Tanenbaum 2003].
TROT, o prximo salto a ser utilizado para chegar ao CH selecionado, transmitindo o pacote, ento, a este n.
distncia - hops para os demais ns. Por exemplo, os ND localizados dentro de um raio de alcance de dois hops a partir de NO encontram-se no inner scope; todos os outros se encontram no outer scope; e (2) As atualizaes link state so difundidas a todos os ns vizinhos. Entretanto, as
entradas de roteamento correspondentes aos ns de diferentes escopos so transmitidas com freqncias distintas: ns pertencentes ao inner scope recebem atualizaes mais freqentemente, se comparados queles do outer scope. Desta forma, aqueles ns mais prximos ao NO recebero mais pacotes de atualizao link state, e, portanto, tero informaes atualizadas, ao passo que aqueles mais distantes recebero pacotes link state com uma menor freqncia e, conseqentemente, tero informaes menos precisas; (3) Deve-se ressaltar que o pacote de atualizao link state no difundido pela rede,
como no mecanismo bsico de difuso do estado dos enlaces nos protocolos baseados em link state, mas apenas trocado com os ns vizinhos, tambm provendo o mecanismo necessrio ao descobrimento de vizinhos [Murthy e Manoj 2004]; e (4) De modo a reduzir o overhead do trfego de roteamento ainda mais, as informaes de
link state so propagadas periodicamente. A interrupo de um enlace entre dois ns no impedir a difuso de atualizaes link state. Quando o NO precisa de uma rota at um ND mais afastado, inicialmente, utiliza-se dos pacotes de link state mais recentes para computar o caminho mais curto, mesmo que as informaes constantes dos pacotes estejam desatualizadas. Entretanto, medida que o pacote se aproxima do inner scope de ND, as informaes mais precisas armazenadas nos NI, conforme anteriormente descrito, permitem que os pacotes de dados cheguem ao destino corretamente.
sero disseminadas, j que, se o seu vizinho contm uma informao mais recente, no faz sentido enviar sua informao para ele. Para a utilizao desta tcnica, necessrio que cada n possua um Vetor de Nmeros de Seqncia (VNS), onde, alm de armazenamento de informaes sobre todos os destinos, indica a idade de cada informao enviada, o que permite a comparao de seu VNS com os aqueles recebidos dos vizinhos; se a entrada for mais antiga, a mensagem de atualizao removida; e (2) Fisheye: esta tcnica utiliza o mesmo conceito empregado no protocolo FSR,
anteriormente explicado. O objetivo da tcnica manter informaes mais detalhadas sobre os ns mais prximos, diminuindo o volume de informaes daqueles ns mais distantes. O protocolo GSR, portanto, permite diminuir o volume e o tamanho dos pacotes que contm informaes de roteamento, o que leva reduo do consumo de energia e de largura de banda.
empregada. De modo a minimizar este desperdcio de banda, surgiu o conceito de protocolo de roteamento reativo ou sob demanda. Nos protocolos de roteamento reativos, o roteamento dividido nos seguintes passos: (1) Descobrimento de rotas: em uma rede ad hoc, se o NO no dispuser de uma rota at o
ND em sua TROT, este difunde um pacote para descobrimento de rota atravs da rede, de modo a determinar o caminho entre NO e ND. NI, ao longo do caminho, encaminha o referido pacote, podendo criar algumas estruturas de dados para identificao da rota; e (2) Manuteno de rotas: uma vez estabelecida a rota entre NO e ND, introduzido um
processo para manuteno da rota de modo a verificar a validade da rota, uma vez que os ns ao longo da rota podem mover-se arbitrariamente, ou mesmo serem desligados por problemas associados indisponibilidade de bateria. Caso ocorra uma falha em um enlace ao longo do caminho, poder ser iniciada uma manuteno local para efetuar um bypass do enlace indisponvel; caso a manuteno local no se mostre vivel, o NO dever ser notificado para que seja reiniciado o processo para o descobrimento de uma nova rota. A seguir, sero descritos os principais protocolos reativos empregados em transmisses do tipo unicast em redes ad hoc.
se repete at que o pacote chegue ao ND ou at um NI que possua informaes sobre a rota para ND. Quando isto acontece, enviado um RREP, utilizando o caminho que est armazenado no registro de rota, necessitando para isso de enlaces bidirecionais. Dessa forma, supondo que no houve falha de comunicao, o NO, alm de descobrir rotas para o ND, passar a conter rotas vlidas para todos os NI, uma vez que podem tambm ser possveis destinos. Como a topologia nessas redes altamente dinmica, o algoritmo contm um mecanismo para manuteno de rotas. Cada n pode monitorar os pacotes de confirmao de outros ns ou ouvir todas as comunicaes que passam por ele (modo promscuo). Assim, cada n pode observar a ocorrncia de problemas com os ns vizinhos, procurando enviar um pacote com informao de erro para o NO. Para este caso, o NO pode optar por utilizar uma rota que esteja em cache ou iniciar um processo para seleo de uma nova rota.
destino. O protocolo TORA possui trs funes bsicas: criao, manuteno e eliminao de rotas. A criao de rotas requer o estabelecimento de uma seqncia de enlaces iniciados em NO at o ND. Esta criao realizada atravs de um grafo acclico at o destino, garantindo um roteamento livre de loops. Quando um n necessita de uma rota, ele transmite um pacote de requisio com o endereo de destino. O pacote se propaga pela rede at chegar ao ND ou a qualquer n que conhea uma rota at o destino. Este n, ento, envia ao NO uma resposta contendo a sua altura (o nmero de saltos) em relao ao destino. No caminho at o NO, cada NI, por onde passa o pacote, ajusta a sua altura (a quantidade de saltos de NI at ND) para um valor maior que a de seu vizinho (constante do pacote recebido), de modo a criar enlaces direcionados da origem at o n que respondeu, configurando assim uma rota. Quando um n descobre uma rota invlida at ND, ele realiza um processo de manuteno de rota, ajustando sua altura de modo que seja maior que a de seus vizinhos e transmite uma requisio de rota. No momento que receber a resposta, o n ter o valor de sua altura. A eliminao ocorre quando um n detecta que houve uma fragmentao na rede e envia um pacote de desobstruo para retirar as rotas invlidas.
rotas vlidas para ter certeza de que elas no se alteraram, ou ainda em um novo descobrimento de rotas. Se o NO se movimentar, um novo processo para o descobrimento de rotas dever ser iniciado, enviando-se uma mensagem para eliminar a antiga rota. Quando acontece uma movimentao de ND, o NI imediatamente anterior verifica se existe uma rota utilizando outro n; caso exista, o ND responde ao NI que requisitou a rota, atravs de uma resposta parcial, utilizando o melhor caminho; caso no seja possvel encontrar ND, o processo se repete a partir do NI imediatamente anterior. Caso o processo retorne at a metade do percurso, um novo processo para descobrimento de rota iniciado a partir de NO. A fase de eliminao de rota realizada quando uma rota no mais necessria. Uma mensagem de eliminao de rota enviada por difuso para todos os NI, para que esses possam atualizar suas TROT retirando a rota indicada. A difuso utilizada porque os NI podem ter se movido durante o processo.
roteamento. Este procedimento segue at que uma confirmao chegue ou at que o nmero de hops chegue ao mximo. O protocolo ZRP, portanto, consiste de uma plataforma hbrida de protocolos, composta pelos seguintes mdulos: (1) Intra-zone routing protocol (IARP) [HAAS et al. 2002] - protocolo pr-ativo empregado
de modo a manter a topologia local dentro da zona de roteamento; (2) Inter-zone routing protocol (IERP) [HAAS et al. 2002 c] - protocolo reativo responsvel
pela determinao de caminhos para ns que no estejam localizados dentro da zona de roteamento. O IERP utiliza, eficientemente, as informaes disponveis em cada um dos ns de borda acerca de suas respectivas zonas de roteamento; e (3) Bordercast resolution protocol (BRP) [HAAS et al. 2002 d] - tcnica eficiente de
bordercast (usa roteamento unicast para entregar pacotes diretamente para os ns de borda de sua zona de roteamento) de pacotes de RREQ.
(2)
sobre a reduo, abaixo de um determinado threshold, da banda disponvel de um determinado enlace. Estas ondas so adaptveis topologia dinmica de uma rede ad hoc. Increase e decreasewaves somente se iniciam quando h uma mudana significativa na capacidade de um enlace, isto , quando mudanas na capacidade dos enlaces cruzam certos valores de threshold. O ncleo da rede formado pelos ns selecionados que devem executar um algoritmo para descoberta de uma rota que satisfaa os requisitos de banda requerida a uma determinada aplicao. O clculo das rotas feito sob demanda. O processo de estabelecimento de rotas no protocolo CEDAR conduzido em duas fases: (1) A primeira fase consiste na determinao de um core path entre NO e ND. O core path
compreende o caminho entre os ns dominadores de NO (source CN - SCN) e de ND (destination CN - DCN); e (2) A segunda fase consiste da determinao de um possvel caminho que atenda s necessidades de QoS requeridas pela aplicao (QoS feasible path) sobre o core path. - NO inicia um RREQ caso o ND no conste da tabela de topologia local do SCN; caso contrrio, um caminho imediatamente estabelecido; - Para estabelecimento de uma rota, o SCN inicia um procedimento de core broadcast, no qual um pacote de RREQ encaminhado a todos os CN vizinhos, em modo unicast. Estes por sua vez, reencaminham o pacote tambm aos seus CN vizinhos, caso ND no seja um de seus membros. Um CN que possua o ND como um de seus membros responder ao SCN. Uma vez estabelecido o core path, um caminho com a QoS requerida dever ser escolhido; - De modo a determinar um caminho que atenda aos requisitos de QoS necessrios a uma determinada aplicao, o SCN encontra inicialmente um caminho at o domnio do CN mais distante no core path, e capaz de suportar os requisitos de banda necessrios. Deve-se ressaltar que, dentre os possveis caminhos at o domnio em questo, o SCN escolhe o caminho mais curto e com a maior disponibilidade de banda. Assumindo que o Midcore seja o CN mais distante encontrado pelo SCN. Na prxima interao, o Midcore assume o papel de SCN e encontra outro n Midcore que atenda aos requisitos de QoS requeridos pela aplicao. Caso a banda requerida pela aplicao esteja disponvel no caminho, uma conexo estabelecida; caso contrrio, o core path rejeitado, e NO informado sobre a indisponibilidade de um caminho que atenda aos requisitos de QoS.
Referncias
[Chen e Gerla 1998] CHEN, T. W., GERLA, M. Global State Routing (GSR): A New Routing Scheme for Ad Hoc Wireless Networks, In Proceedings of IEEE ICC 1998, pp. 171-175, Junho 1998.
[Chiang 1997] CHIANG, C. Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel. In Proceedings of IEEE SICON 1997, pp. 197-211, Abril 1997. [Clausen et al. 2002] CLAUSEN, Thomas, JACQUET, Philippe, LAOUITI, Anis, et al. Optimized Link State Routing Protocol (OLSR), draft-ietf-manet-olsr-06.txt, Setembro 2002.[Qayyum e Laouiti 2002] QAYYUM, Amir, LAOUITI, L. Viennot. Multipoint Relaying: an efficient technique for flooding in mobile wireless networks, Technical Report, INRIA, 2002. [Gerla et al. 2002] GERLA, Mario, HONG, Xiaoyan, PEI, Guangyu. Fisheye State Routing Protocol (FSR) for Ad Hoc Networks, draft-ietf-manet-fsr-03.txt, Junho 2002. [HaaS et al. 2002] HAAS, Z. J., PEARLMAN, M. R., SAMAR, P. The Intrazone Routing Protocol for Ad Hoc Networks (IARP), draft-ietf-manet-zone-iarp-02.txt, Julho 2002. [Johnson et al. 2002] JOHNSON, David B., MALTZ, David A., HU, Uih-Chun, JETCHEVA, Jorjeta G. The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR), draftietfmanet-dsr-07.txt, Fevereiro 2002. [Murty e Garcia-Luna-Aceves 1996] MURTHY, S., GARCIA-LUNA-ACEVES, J. J. An efficient Routing Protocol for Wireless Networks, Special Issue on Routing in Mobile Communication Networks, pp183-197. Outubro 1996. [Murthy e Manoj 2004] [Murthy e Manoj 2004] MURTHY, C. Siva Ram, MANOJ B. S. Ad Hoc Wireless Networks: Architectures and Protocols. 2. ed. New Jersey: Prentice Hall, 2004. [Park et al. 1997] PARK, V. D., CORSON, M. S. A Highly Adaptative Distributed Routing Algorithm for Mobile Wireless Networks, In Proceedings of IEEE INFOCOM97, pp. 1405-1413, Abril 1997. [Perkins e Bhaqwat 1994] PERKINS, Charles E., BHAQWAT, Pravin. Highly dynamic Destination-Sequenced Distance Vector routing (DSDV) for mobile computers, In Proceedings of SIGCOM94 Conference on Communications Architecture, Protocols and Applications, pp. 234-244, Agosto 1994. [Perkins et al. 2002] PERKINS, Charles E., BELDING-HOYER, Elizabeth M., DAS, Samir R. Ad Hoc On-Demand Distance Vector (AODV) Routing, draft-ietf-manet-aodv-11.txt, Junho 2002. [Qayyum e Laouiti 2002] [Qayyum e Laouiti 2002] QAYYUM, Amir, LAOUITI, L. Viennot. Multipoint Relaying: an efficient techniquefor flooding in mobile wireless networks, Technical Report, INRIA, 2002. [Royer e Perkins 1999] ROYER, E. M., PERKINS, C. E., Multicast Operation of the Ad hoc OnDemand Distance Vector Routing Protocol (MAODV), In Proceedings of IEEE MOBICOM99, pp. 207-218, Seattle, WA, Agosto 1999. [Sinha et al. 1999] SINHA, P., SIVAKUMAR, R., BHARGHAVAN. CEDAR: A Core Extraction Distributed Ad Hoc Routing Algorithm, IEEE Journal on Selected Areas in Communications, vol. 17, n 8, pp. 1454-1466, Agosto 1999.
[Tanenbaum 2003] TANENBAUM, Andrew S., Redes de Computadores. 4. ed. Rio de Janeiro: Elsevier, 2003. [Toh 1997] TOH, C. K., Associativity-Based Routing (ABR) for Ad Hoc Mobile Networks, Wireless Personal Communications, vol. 4, no. 2, pp.1-36, Maro 1997.