Soluções de QoS em redes Ad Hoc sem fio: uma análise quantitativa

Transcrição

1 Soluções de QoS em redes Ad Hoc sem fio: uma análise quantitativa Fabrício L. Figueiredo Diretoria de Redes de Telecomunicações, Redes Ad Hoc sem fio. Heloísa P. B. Pimentel Diretoria de Redes de Telecomunicações, Redes Ad Hoc sem fio. Marcel C. de Castro Diretoria de Redes de Telecomunicações, Redes Ad Hoc sem fio. Marcos A. de Siqueira Diretoria de Redes de Telecomunicações, Redes Ad Hoc sem fio. Anibal C. A. de Carvalho Diretoria de Redes de Telecomunicações, Redes Ad Hoc sem fio. José A. Martins Diretoria de Redes de Telecomunicações, Redes Ad Hoc sem fio. Abstract. The aim of this work is to present a performance comparison of solutions for real time services over wireless Ad Hoc networks, based on QoS frameworks. Based on simulation results, the performance of frameworks SWAN and INSIGNIA is evaluated in termos of end-to-end delay, throughput, jitter and routing overhead, by varying the offered load and the number of nodes in the networks. Resumo. Este trabalho apresenta uma comparação de desempenho de soluções para suporte a tráfego em tempo real em redes Ad Hoc sem fio, baseadas em frameworks específicos de QoS. Os resultados foram obtidos através de simulações, utilizando cenários de tráfego em tempo real sobre redes Ad Hoc sem fio, operando em ambiente outdoor. Foram avaliados os frameworks SWAN e INSIGNIA, integrados com os protocolos de roteamento DSR e AODV, com base nas métricas atraso fim-a-fim, vazão, jitter e overhead de roteamento, em função da variação do nível de carga na rede e do número de nós. 1. Introdução Aplicações em tempo real caracterizam-se pela imposição de requisitos mínimos de desempenho sobre uma rede, que são especificados a partir de parâmetros de Qualidade de Serviço (QoS). No caso de redes Ad Hoc sem fio, no entanto, garantir

2 níveis de QoS representa um problema bastante complexo, devido aos seguintes fatores: Dinamicidade topológica: devido à mobilidade ou inoperância dos nós, a topologia de uma rede Ad Hoc está constantemente sujeita a alterações, que podem provocar, por exemplo, a quebra de rotas já estabelecidas, tornando necessário o re-estabelecimento das sessões de tráfego através de uma nova rota; Informações imprecisas sobre o estado da rede: devido à dinamicidade da topologia, as informações de estado armazenadas nos nós (ex., banda residual, atraso, perda de pacotes, requisitos de QoS) têm precisão inerentemente restrita e, em geral, o aumento desse nível de precisão é severamente penalizado com o aumento de overhead devido à sinalização; Ausência de coordenação central: redes Ad Hoc sem fio se caracterizam pela inexistência de uma unidade de controle central, o que dificulta significativamente o aprovisionamento de QoS no sistema; Canal de rádio sujeito a erros: o canal de rádio se caracteriza por diversos efeitos dinâmicos e aleatórios, tais como atenuações, interferências e desvanecimento por multi-percursos, que provocam erros na recepção e dificultam ainda mais a obtenção de níveis adequados de QoS; Problema do terminal escondido: trata-se de um problema de conectividade inerente a redes que utilizam mecanismos de controle de acesso ao meio baseados em contenção (ex.: IEEE ) e que ocasiona a colisão de pacotes no receptor. Disponibilidade limitada de recursos: recursos, tais como banda, bateria, espaço de armazenamento e capacidade de processamento são limitados em nós que compõem redes Ad Hoc sem fio.

3 Assim, o suporte a serviços em tempo real em redes Ad Hoc sem fio representa um importante desafio tecnológico, com diversos obstáculos a serem tratados, sendo que muitas pesquisas têm sido realizadas nessa área e várias soluções têm sido propostas. As soluções apresentadas para o suporte a QoS em redes Ad Hoc sem fio podem ser implementadas através de mecanismos nas camadas de enlace e de rede. Para a garantia de qualidade de serviço fim-a-fim, é essencial que a solução de QoS envolva a camada de rede. Considerando-se a camada de rede, as soluções de QoS podem ser divididas em duas categorias: protocolos de roteamento orientados a QoS e mecanismos para provisão de QoS (frameworks) operando de forma independente do protocolo de roteamento. A utilização de protocolos de roteamento orientados a QoS corresponde a uma solução de pouca flexibilidade, já que os problemas de roteamento e controle de QoS são tratados no mesmo nível ou camada, através de funcionalidades específicas de cada protocolo. Considerando os protocolos de roteamento pró-ativos, a adoção desses protocolos orientados a QoS apresenta limitações importantes. Para realizar a busca de rotas ótimas segundo métricas de QoS, torna-se necessário manter atualizadas as informações sobre os recursos disponíveis em cada nó da rede, o que implica em um overhead significativo e proporcional à dinâmica da topologia e do próprio tráfego envolvido. Adicionalmente, múltiplas métricas de QoS aumentam a complexidade do algoritmo de busca de uma rota ótima, comprometendo ainda mais a escalabilidade da solução. Um exemplo de protocolo pró-ativo orientado a QoS é o "Quality of Sevice for Ad Hoc Optimized Link State Routing Protocol" (QOLSR) [1], que corresponde a uma extensão do protocolo pró-ativo "Optimized Link State Routing Protocol" (OLSR) [2]. Com relação aos protocolos reativos, os quais se caracterizam pela busca de

4 rotas sob demanda, no momento em que pacotes de tráfego precisam ser transmitidos para um destino para o qual não existe uma rota válida, a utilização dos mesmos orientados a QoS tende a ser mais eficiente no estabelecimento de rotas ótimas. Dentre os principais protocolos reativos orientados a QoS, pode-se destacar o "Ad Hoc QoS ondemand routing" (AQOR) [3] e o 'Quality of Service for Ad Hoc on-demand distance vector routing' (AODV-QoS) [4]. Para garantir maior flexibilidade ao suporte a serviços em tempo real em redes Ad Hoc sem fio, os frameworks de QoS apresentam-se como uma boa opção. Esses frameworks são sistemas compostos de vários elementos responsáveis por funções específicas para o gerenciamento de QoS, tais como controle de admissão, reserva de banda e roteamento. O INSIGNIA [5][6] e o "Stateless Wireless Ad Hoc Networks' (SWAN) [7] são exemplos de frameworks de QoS para redes Ad Hoc sem fio. Algumas análises qualitativas envolvendo frameworks de QoS podem ser encontradas na literatura [8][9]. Em [10], uma comparação quantitativa é realizada entre os frameworks INSIGNIA e SWAN, em termos de vazão e atraso, em cenários indoor e com mobilidade, para diferentes níveis de carga na rede e de mobilidade. Com o objetivo de avaliar o desempenho dos frameworks de QoS INSIGNIA e SWAN integrados com os protocolos "Dynamic Source Routing Protocol' (DSR) [11] e "Ad Hoc On-Demand Distance Vector' (AODV) [12], para redes Ad Hoc sem fio. em cenários de operação outdoor e sem mobilidade, foram realizadas várias simulações utilizando o simulador NS-2. As métricas considerados foram: vazão, atraso fim-a-fim, jitter e nível de overhead de roteamento, em função do aumento do número de nós e da carga na rede. Neste trabalho são apresentados e analisados os resultados dessas simulações. Na seção 2 são descritos mecanismos de QoS INSIGNIA e SWAN para redes Ad Hoc

5 sem fio. A seção 3 apresenta uma análise dos resultados comparativos entre o desempenho desses mecanismos de QoS, e finalmente na seção 4 são apresentadas as conclusões deste trabalho. 2. Mecanismos de QoS em redes Ad Hoc sem fio Os mecanismos de QoS têm o objetivo de desempenhar funções específicas, tais como controle de admissão e reserva de banda. Fornecem flexibilidade à solução para gerenciamento de QoS, pois são compatíveis com diferentes protocolos de roteamento e protocolos de controle de acesso ao meio. A seguir são descritos os frameworks de QoS INSIGNIA e SWAN, avaliados neste trabalho INSIGNIA - Modelo de Gerenciamento de Fluxo Sem Fio para Redes Ad Hoc Móveis O framework INSIGNIA corresponde ao primeiro esquema de sinalização projetado exclusivamente para suportar QoS nas redes Ad Hoc móveis (MANETs) por Ahn et al. [6]. Consiste em um sistema de sinalização implícita projetado para suportar qualidade de serviço (QoS) em redes Ad Hoc móveis, com suporte a serviços em tempo real e reserva rápida de recursos para sessões de tráfego, fluxo e microfluxo. Pode ser caracterizado como um protocolo RSVP (Resource Reservation Protocol) implícito, ou seja, cujas informações são transmitidas juntamente com os dados nos pacotes IP, mantendo o estado dos fluxos estabelecidos. Os principais módulos do framework INSIGNIA são ilustrados na Figura 1.

6 Figura 1- Modelo INSIGNIA de gerenciamento de fluxo sem fio em host ou roteador móvel. O módulo de roteamento estabelece e mantém as rotas entre os nós origem e destino, com base em protocolos de roteamento apropriados para redes Ad Hoc sem fio, tais como DSR e AODV. O protocolo de controle de acesso ao meio (Medium Access Control (MAC)), responsável pelo controle de acesso ao meio, pode ser escolhido arbitrariamente, já que a operação do framework INSIGNIA independe desse protocolo. O módulo INSIGNIA tem a função de estabelecer, adaptar, restaurar e desativar serviços em tempo real entre pares origem-destino. Os algoritmos de restauração de fluxo são ativados pelas mudanças dinâmicas de rota causadas pela mobilidade e os algoritmos de adaptação são ativados por mudanças na largura de banda disponível. Toda a sinalização de controle é transmitida juntamente com pacotes de dados, no campo OPTIONS do cabeçalho IP (INSIGNIA Option Field). O módulo de controle de admissão é responsável por alocar largura de banda

7 para os fluxos com base na largura de faixa requisitada (máxima/mínima). Uma vez que os recursos foram alocados, eles são periodicamente atualizados por um mecanismo soft-state, através da recepção de pacotes de dados. Fluxos novos ou resultantes de novo roteamento serão rebaixados de categoria (degradados) se não existirem recursos adicionais disponíveis. O módulo de encaminhamento de pacotes classifica os pacotes recebidos e os encaminha ao módulo apropriado. Se o nó considerado já é o destino, então o pacote é entregue à aplicação local. As mensagens de sinalização são processadas pelo INSIGNIA e os pacotes de dados são entregues localmente ou encaminhados para o módulo de agendamento dos pacotes. Se, por outro lado, o destino não é o nó corrente, o pacote é transmitido para o próximo nó intermediário. O módulo de agendamento de pacotes é responsável pelo tratamento de pacotes que devem ser roteados para outros nós. Os pacotes a serem transmitidos pelo nó são agendados por um scheduler, com base na política de encaminhamento. O INSIGNIA adota a disciplina de serviço Weighted Round-Robin (WRR), mas uma grande variedade de políticas de agendamento pode ser considerada. O framework INSIGNIA suporta as classes de serviços Real Time (RT) e Best- Effort (BE). Quando um nó intermediário recebe um pacote de dados com um flag RES (flag de reserva) e nenhuma reserva tiver sido realizada até o momento para o fluxo correspondente, o módulo de controle de admissão aloca os recursos, mediante a disponibilidade. Caso não exista reserva, o pacote é encaminhado ao módulo INSIGNIA que, em coordenação com um controlador de acesso, pode assegurar (serviço Tempo Real-RT) ou negar (serviço Best Effort-BE) os recursos solicitados. Caso exista reserva, o pacote é encaminhado com os recursos autorizados. Se nenhum pacote de dados for recebido durante um tempo limite máximo especificado, os recursos são re-alocados de

8 uma maneira distribuída, sem envio de mensagens de sinalização. No caso de um nó se tornar o gargalo da rede, o serviço de tempo real sofrerá degradação no nível de QoS, até o nível mínimo (BE). Os nós destino monitoram continuamente os fluxos de dados, inspecionando o flag indicador de banda residual dos pacotes recebidos e estimando métricas de QoS (como por exemplo perda de pacote, atraso e vazão). Assim que recebe um pacote de dados com flag indicando MIN, o nó destino envia um relatório de QoS para informar o nó origem correspondente que o nível de serviço no fluxo foi rebaixado de categoria de QoS (degraded). Para liberar recursos alocados, o nó destino envia um relatório de QoS para o nó origem, de maneira que os nós intermediários liberem os recursos extras Stateless Wireless Ad Hoc Networks (SWAN) O framework SWAN adota uma solução baseada em estimativas dos atrasos da camada MAC para garantir os níveis de QoS necessários. Trata-se de um esquema stateless ou sem estado proposto por Ahn et al. [7], que se caracteriza por não manter informações sobre estado dos fluxos, o que minimiza o overhead de sinalização e os requisitos de capacidade de processamento e armazenamento nos nós, aumentando a escalabilidade da solução. Adota-se a premissa de que as sessões de tráfego têm duração finita e um tempo máximo permitido de inatividade, de modo que temporizadores podem ser utilizados para detectar a desativação de um fluxo pelo usuário, evitando a necessidade de envio de mensagens de sinalização para informar aos demais nós sobre desse evento. A arquitetura do framework SWAN, ilustrada na Figura 2, suporta tráfego em tempo real como best-effort, sem a necessidade de introduzir e gerenciar informação de estado a cada fluxo na rede.

9 Figura 2- O modelo SWAN. A principal função do controlador de admissão é garantir que novos fluxos sejam permitidos somente se a rede disponibilizar recursos suficientes para preservar o nível de QoS para os fluxos tempo real já estabelecidos. Esse procedimento é executado pelos nós origem, que verificam a disponibilidade de banda residual fim-a-fim, através do envio de mensagens de probing para o nó destino do fluxo a ser estabelecido. Para garantir a alocação mínima de recursos para o tráfego best-effort, admite-se o tráfego em tempo real até uma taxa inferior a um limiar, definido estatisticamente. Vale salientar que cenários de falsa admissão e re-roteamento dinâmico dos fluxos admitidos são tratados no escopo do framework SWAN. Nesse caso, a falsa admissão é o resultado de vários nós origem simultaneamente iniciarem controle de admissão quando existe sobreposição parcial das rotas para os nós destinos. O módulo controlador de taxa regula localmente e de forma independente de outros nós a taxa de transmissão efetiva do tráfego best-effort, utilizando a banda residual em relação ao tráfego em tempo real, calculada a partir de estimativas dos atrasos da camada MAC. O framework SWAN trata o tráfego best-effort como um

10 buffer de armazenamento, que absorve surtos de tráfego em tempo real que são introduzidos pela dinamicidade topológica ou devido às variações de tráfego. Para tanto, após receber um pacote IP, o módulo classificador verifica se este está marcado como pacote do tipo tempo real ou não (pacote tipo best-effort ). Se o pacote não estiver marcado, o módulo formatador ( shaper ) atua para regular a taxa efetiva de transmissão, de acordo com a taxa calculada e informada pelo módulo controlador de tráfego. Outra funcionalidade relevante do framework SWAN é a regulação dinâmica do tráfego em tempo real, implementada através de sinalização via campo ECN (Notificação Explícita de Congestionamento), que é definido no cabeçalho do pacote IP. Quando um nó destino detecta condições de congestionamento ou sobrecarga, a partir das estimativas de banda ocupada pelo tráfego em tempo real na rota, notifica o nó origem usando uma mensagem ECN. Depois de receber a mensagem marcada, o nó origem tenta restabelecer a sua sessão em tempo real baseada nos seus requisitos originais de largura de faixa através do envio de um pacote probing para o destino. O nó origem deve encerrar a sessão se a largura de faixa fim-a-fim não for suficiente para fornecer a largura de faixa originalmente requisitada. Quando um nó intermediário sofre sobrecarga de tráfego, marca todos os fluxos com CE (Congestion Experienced, ou nó que sofreu efeitos de congestionamento). Se os nós destino encontrarem pacotes marcados com CE, enviam mensagens ECN para os respectivos nós origem para forçar o re-estabelecimento dos fluxos que já tinham sido admitidos. Nesse caso, o nó origem pode esperar um intervalo de tempo aleatório depois de receber a mensagem indicando congestionamento antes de tentar restabelecer a sessão. Alternativamente, os nós intermediários que estiverem congestionados podem selecionar aleatoriamente, por um período de T segundos, um conjunto de sessões de

11 tempo real congestionadas e marcam apenas os pacotes correspondentes a esse conjunto. 3. Resultados Os resultados foram obtidos a partir de simulações realizadas no simulador de redes NS-2, empregando um cenário de operação outdoor sem mobilidade. O cenário é caracterizado pelos seguintes parâmetros: Número de nós: 10, 25, 50, 100 e 200; Topologia: Nós posicionados em topologia gerada aleatoriamente (área: 50Km x 50Km); Modelo de Propagação: TwoRayGround; Área de Cobertura: 10 Km; Camada física: b [13]; Direct Sequence Spread Spectrum; Taxa de transmissão: 11 Mbps; Faixa de freqüência:400 MHz Taxa de transmissão de dados: 100 kbps (codificador de voz G % de overhead); Modelo de tráfego: Constant Bit Rate (CBR) Protocolo MAC (IEEE ): Carrier Sensing Multiple Access with Collision Avoidance (CSMA/CA); Comprimento dos pacotes de dados: 500 bytes; Número de fluxos: 1 a 10 fluxos; Protocolos de roteamento: AODV, DSR; Frameworks de QoS: SWAN e INSIGNIA. Foram adotadas as seguintes métricas para avaliação de desempenho dos

12 protocolos: Taxa de entrega de pacotes: definida como a razão entre os pacotes recebidos nos nós destino e os pacotes gerados pelos nós origem. Corresponde a uma medida de vazão efetiva; Atraso fim-a-fim médio: consiste na diferença entre tempo de geração de pacotes na fonte e o tempo de recebimento dos mesmos no destino. Resulta da somatória dos atrasos na rede, atrasos de processamento, atrasos de bufferização, tempos de transmisssão e propagação de pacotes; Jitter médio: no escopo de transmissão de dados, é a variação média no atraso de pacotes de dados, causadas por fatores como congestionamento da rede, pequenos deslocamentos no tempo previsto de recepção (timing drift) ou mudanças de rota; Carga de roteamento normalizada: definida como a razão entre o número de pacotes de controle de roteamento transmitidos e o número total de pacotes (dados e roteamento) transmitidos na rede. Para gerar congestionamento, foram escolhidos pares de nós origem e destino de modo a garantir a geração de rotas com sobreposição em um conjunto específico de nós intermediários. A partir dessa topologia, foram estimadas as métricas de desempenho, variando o número de nós ou o número de fluxos simultâneos. Outro aspecto relevante diz respeito ao modelo de tráfego adotado, que visa representar as características de um serviço em tempo real (Voice over IP (VoIP)) sobre uma rede Ad Hoc sem fio. Nesse caso, o codificador G.711 (64 kbps) [14] foi utilizado como base para a determinação da taxa de transmissão de dados, com uma estimativa (pior caso) de cerca de 20% relativo ao overhead de sinalização VoIP (ex, Session Initiation Protocol (SIP)).

13 A Figura 3 ilustra a taxa de entrega de pacotes em função do número de nós, com dez fluxos simultâneos. Figura 3: Taxa de entrega de pacotes em função do número de nós. De modo geral, o aumento do número de nós não provoca grande variação na métrica, já que o elevado nível de congestionamento é o principal obstáculo para a entrega de pacotes aos nós destino. Observa-se que a configuração AODV/SWAN apresenta o melhor desempenho, variando entre 35 e 45%. Já a configuração AODV/INSIGNIA apresentou o pior desempenho, com um percentual em torno de 20%, independentemente do número de nós. A Figura 4 mostra a variação da taxa de entrega de pacotes em função do número de fluxos simultâneos estabelecidos. Nota-se também o desempenho superior da configuração AODV/SWAN, com um percentual de entrega entre 10% e 30% acima do valor obtido pelas demais configurações e apresentando degradação mais significativa a partir de 5 fluxos simultâneos. As configurações baseadas no framework INSIGNIA

14 apresentaram pior desempenho, com degradação a partir de 3 fluxos simultâneos, devido ao overhead adicional associado aos mecanismos de controle de reserva de banda. Vale salientar que a superioridade da configuração AODV/SWAN em termos de vazão, para camada MAC DCF, coincide com os resultados reportados em [11]. Figura 4: Taxa de entrega de pacotes em função do número de fluxos. A Figura 5 ilustra o desempenho obtido em termos do atraso fim-a-fim. Observa-se que a configuração AODV/SWAN apresenta o menor nível de atraso (em torno de 120 ms), para diferentes números de nós e 10 fluxos simultâneos. Nesse caso, a configuração DSR/SWAN apresentou o maior atraso, em função do número de fluxos, oscilando entre 700 e 800 ms. O impacto do número de fluxos simultâneos estabelecidos sobre o atraso fim-a-fim é ilustrado na Figura 6.

15 Figura 5: Atraso fim-a-fim médio em função do número de nós. Figura 6: Atraso fim-a-fim em função do número de fluxos.

16 Observa-se que a configuração DSR/SWAN é a mais afetada, com atrasos oscilando entre 700 e 900 ms, a partir de 6 fluxos simultâneos. A configuração AODV/SWAN apresentou o melhor desempenho geral, com atraso máximo em torno de 240 ms. Neste caso, a diferença de desempenho em relação às configurações baseadas no framework INSIGNIA não são tão significativas A variação do nível de jitter com o aumento do número de nós é ilustrada na Figura 7, para 10 fluxos simultâneos. Neste caso, a configuração DSR/SWAN apresenta desempenho superior, com o nível de jitter oscilando entre 100 e 120 ms, seguida da configuração AODV/SWAN, com jitter entre 140 e 210 ms. As configurações baseadas no framework INSIGNIA apresentam o pior desempenho, com nível de jitter acima de 200 ms na maioria dos casos. Figura 7: Jitter médio em função do número de nós. Analisando-se o comportamento do nível de jitter com relação ao número de fluxos, mostrado na Figura 8, observa-se que, de modo geral, o nível de jitter aumenta

17 significativamente a partir de um determinado número de fluxos simultâneos, independentemente da combinação de protocolos de roteamento e frameworks. A configuração AODV/SWAN apresentou o menor nível de jitter para a maioria dos casos, com degradação significativa a partir de 6 fluxos. Figura 8: Jitter médio em função do número de fluxos. Em termos de eficiência, o desempenho das configurações são analisados através da carga de roteamento normalizada, para 10 fluxos. A figura 9 apresenta a carga de roteamento normalizada em função do número de nós para as diferentes configurações. Observa-se que as combinações utilizando o framework SWAN apresentam o menor nível de overhead de sinalização, considerando diferentes números de nós.

18 Figura 9: Carga de roteamento normalizada em função do número de nós. Figura 10: Carga de roteamento normalizada em função do número de fluxos.

19 Em relação ao comportamento da carga de roteamento normalizada em função do número de fluxos, ilustrado na Figura 10, a configuração AODV/SWAN apresenta o melhor desempenho na maioria dos casos, enquanto a configuração DSR/SWAN apresenta maior estabilidade e também maior escalabilidade, mantendo o nível de overhead abaixo de 1,5% mesmo com 10 fluxos simultâneos. 4. Conclusões O gerenciamento de QoS é o maior desafio técnico para viabilizar a transmissão de voz sobre redes Ad Hoc sem fio e pode ser baseada em várias soluções já disponíveis atualmente. Neste trabalho foi apresentada uma análise do desempenho de soluções de QoS em redes Ad Hoc considerando dois frameworks de QoS (INSIGNIA ou SWAN) combinados com protocolos de roteamento reativos (AODV e DSR). A partir dos resultados obtidos, pode-se concluir que a configuração AODV/SWAN é a mais eficiente, no conjunto das métricas consideradas, sendo portanto mais indicada como solução de QoS para redes Ad Hoc sem fio. Vale salientar, no entanto, que a configuração DSR/SWAN apresentou desempenho razoável em diversos cenários, apesar do elevado nível de atraso verificado para topologias com maior número de nós. Trabalhos futuros incluem a avaliação de desempenho dos frameworks de QoS para serviços de voz sobre IP, a partir de uma caracterização mais detalhada dos principais codificadores de voz atualmente empregados e de modelos de tráfego mais apropriados. Também pretende-se avaliar soluções do tipo cross-layer, obtidas a partir da integração de funcionalidades de protocolos de diferentes camadas. 5. Referências [1] Badis, Hakim and Al Agha, Khaldoun, "QOLSR, QoS routing for Ad Hoc Wireless Networks Using OLSR", European Transactions on Telecommunications, Vol. 15, No. 4,

20 2005. [2] Clausen, T., Jacquet, P., Optimized Link State Routing Protocol (OLSR), IETF RFC 3626, Outubro [3] Xue Q. and Ganz A., Ad hoc QoS on-demand routing (AQOR) in mobile Ad Hoc networks, Journal of Parallel and Distributed Computing, pp , October [4] Perkins, C. E., Royer, E. M. and Das, S. R., Quality of Service for Ad Hoc on-demand distance vector routing, IETF Internet Draft, draft-ietf-manet-aodvqos00.txt, July [5] Ahn, G-S., Cambell,A. T., Lee, S-B. and Zhang X.., Improving UDP and TCP Performance in Mobile Ad Hoc Networks with INSIGNIA, IEEE Communications Magazine, June [6] Ahn, G-S., Cambell,A. T., Lee, S-B. and Zhang X.., INSIGNIA, INTERNET-DRAFT, draft-ietf-manet-insignia-01, October [7] G.-S. Ahn, A. T. Campbell, Andras Veres and Li-Hsiang Sun, "Supporting Service Differentiation for Real-Time and Best Effort Traffic in Stateless Wireless Ad Hoc Networks (SWAN) ", IEEE Transactions on Mobile Computing, September [8] Murthy, C. Siva Ram and Manoj, B. S., Ad Hoc Wireless Networks: Architectures and Protocols", Prentice Hall Professional Technical Reference, [9] Gerharz, M., Vogt, C. and De Waal, C., Current Approaches towards Improved Quality-of- Service Provision in Mobile Ad-hoc Networks, Technical Report, March 2003, ( [10] Vadde, Kiran K. and Syrotiuk, Violet R., Factor Interaction on Service Delivery in Mobile Ad Hoc Networks, IEEE Journal on Selected Areas in Communications, vol. 22, September [11] Johnson, David B., Maltz, David A. and Hu, Yih-Chun, Rice University, The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR), IETF Internet Draft draftietf-manet-dsr-09.txt, Abril [12] Perkins, C., Belding-Royer, E. and Das, S., Ad hoc On-Demand Distance Vector (AODV) Routing, IETF RFC3561, Julho 2003.

21 [13] ANSI/IEEE Std b, 1999 Edition. Part 11:Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Higher-Speed Physical Layer Extension in the 2.4 GHz Band) Specifications. [14] ITU-T Recommendation G.711: Pulse code modulation (PCM) of voice frequencies, ITU-T, 1988.