Estabilizando o Modelo de Mobilidade Random Waypoint atravs da Funo BETA(2,1) para Escolha da Velocidade dos Ns em Redes Ad Hoc sem

Fio
Rogrio T. Silva
Depto. de Sistemas e Computao Universidade de Pernambuco Recife, PE 50720-001, Brasil E-mail: rts2@dsc.upe.br

Alisson S. L. Pontes
Instituto de Computao Universidade Estadual de Campinas Campinas, SP 13083-970, Brasil E-mail: alissonslp@lrc.ic.unicamp.br

Renato M. de Moraes
Depto. de Engenharia Eltrica Universidade de Braslia Braslia, DF 70910-900, Brasil E-mail: renatomdm@unb.br

Abstract It was demonstrated that the instantaneous average node speed in the Random Waypoint (RWP) mobility model goes to zero and it does not reach the steady state causing inaccuracy in simulations and validations of communication protocols for mobile ad hoc networks (MANETs). This paper proposes two modified versions of the RWP model which utilizes the BETA probability density function to choose the node speed. This work demonstrates analytically and by simulations that the proposed modifications allow the instantaneous average node speed to attain steady state which stabilizes other important network metrics like overhead and number of discarded packets. Furthermore, the instantaneous average speed reached equals / which was the commonly supposed value attained by the original RWP model when = . Keywords Ad hoc networks, mobility models, Random Waypoint. Resumo Foi demonstrado que a velocidade mdia instantnea dos ns no modelo de mobilidade Random Waypoint (RWP) tende a zero, no atingindo regime estacionrio nas simulaes e validaes de protocolos de comunicao para redes ad hoc mveis (MANETs). Este artigo prope duas verses modificadas do RWP que utilizam a funo BETA como funo densidade de probabilidade para escolha da velocidade dos ns da rede. Este trabalho demonstra analiticamente e por simulao que as mudanas propostas permitem que velocidade mdia instantnea atinja regime estacionrio o que estabiliza como conseqncia outras importantes medidas de desempenho como nmero de pacotes de controle (overhead) e a quantidade de pacotes descartados. Alm disto, a velocidade mdia instantnea atingida igual a /2 que era o valor que supostamente se esperava alcanar para o modelo de mobilidade RWP original quando = 0.

Palavras-Chave Redes ad hoc, modelos de mobilidade, Random Waypoint. I. INTRODUO

O uso de dispositivos de comunicaes mveis tem tornado cada vez mais comum a utilizao de redes sem fio. Dentre estas redes destacam-se as redes ad hoc sem fio que tm como principais caractersticas o fato de serem genricas e se organizarem de forma autnoma, alm de funcionarem sem

uma determinada infra-estrutura fsica. Elas no possuem controle, coordenao e acesso centralizados, sendo estas tarefas distribudas entre os prprios ns da rede os quais podem ser fixos ou mveis. Conseqentemente, estas redes so extremamente versteis e apresentam um enorme potencial de serem utilizadas no futuro. Como exemplos de aplicaes, destacam-se o uso para monitoramento ambiental, em eventos catastrficos, em campos de batalha, monitoramento de segurana, etc. [1]. As redes ad hoc sem fio devem ser projetadas considerandose protocolos de comunicao que utilizem poucos recursos computacionais e energia, devido a falta de infra-estrutura [2]. Alm disto, estes protocolos devem ser testados sob condies que procurem retratar os cenrios reais de uso. Desta forma, torna-se fundamental que os modelos de mobilidade para estas redes sejam o mais prximo possvel da realidade. Consequentemente o desempenho dos protocolos depende fundamentalmente do modelo de mobilidade utilizado [3], [4], [5], [6]. Isto significa dizer que deficincias presentes nos modelos de mobilidade no devem causar forte impacto no desempenho da rede, ou seja, a comunicao entre os ns deveria prescindir de fatores inerentes ao movimento dos ns. Entretanto, tem-se observado que a dinmica da mobilidade pode interferir bastante nos resultados e anlises de desempenho dos protocolos de comunicao. Nos simuladores de rede, os resultados para serem considerados vlidos devem ser obtidos sob a condio de regime estacionrio, isto , o intervalo de convergncia deve ser menor que o tempo total da simulao, de forma que o transitrio inicial no influencie nos resultados. Conseqentemente, deve-se evitar modelos de mobilidade que no atingem regime estacionrio. Dentre os principais modelos de mobilidade propostos para redes ad hoc sem fio, o Random Waypoint mencionado na literatura como um dos mais utilizados [3], [4], [5], [6], [7]. Em [7], Yoon et al. mostrou que o RWP no atinge regime estacionrio sob certas condies de seus parmetros. Mais especificamente, foi provado que a velocidade mdia instantnea dos ns na rede cai a zero ao longo do tempo, em certos casos de escolha de parmetros e isto tem impacto direto sobre o desempenho da rede. Note-se tambm que autores desapercebidos deste fato utilizaram o RWP para validar

protocolos de comunicaes em MANETs [3], [4], [5], [6], [12]. Em [1], Moraes et al. props o modelo de mobilidade Random Waypoint Modificado (RWPM) e mostrou que ao se utilizar uma distribuio BETA(2,2) para escolha da velocidade dos ns na rede, o RWPM atinge regime estacionrio. Entretanto, a velocidade mdia instantnea dos ns na rede estabilizava em um valor relativamente baixo em relao ao que se comumente esperava no RWP original. Este artigo prope estabilizar o modelo de mobilidade RWP atravs da alterao na forma em que a velocidade dos ns escolhida permitindo que o regime estacionrio seja atingido. feito um estudo da mobilidade e demonstra-se analiticamente e por simulao como o uso da distribuio BETA(2,1) para escolha da velocidade dos ns estabiliza o RWP para utlizao em anlise de desempenho de MANETs. A razo pela escolha da distribuio BETA(2,1) que a mesma permite a velocidade mdia instantnea atingir regime estacionrio com valor que supostamente se esperava obter no RWP original mas no acontecia devido insuficincia de alcanar o estado estacionrio conforme mostrado em [7], e pelo fato que a alterao pode tambm ser prontamente implementada nos simuladores de redes. A inteno deste trabalho no produzir um modelo novo de mobilidade, porm estabilizar satisfatoriamente o largamente empregado modelo RWP e permitir a comunidade continuar utilizando-o confiavelmente para validao de protocolos de comunicao em redes ad hoc sem fio. O restante deste trabalho est organizado da seguinte forma. A Seo II explica o modelo de mobilidade Random Waypoint original e a melhoria obtida a partir da escolha da distribuio BETA(2,2) para a velocidade dos ns. A Seo III descreve analiticamente a alterao proposta levando-se em conta que a velocidade dos ns seja especificada a partir da distribuio BETA(2,1). Nas seo IV e V so apresentados os resultados das simulaes para o modelo RWP original e o modificado. Por fim, na seo VI so expostas as concluses e sugestes de trabalhos futuros. II. ESTABILIZAO DO MODELO DE MOBILIDADE RANDOM
WAYPOINT

respectivamente, que um n pode escolher, sendo 0<VMn<VMax. (iii) Antes de iniciar seu movimento o n permanece parado por um tempo de pausa que pode ser fixo ou aleatrio. (iv) Ao se expirar este tempo, o n move-se em linha reta para o ponto (x',y') com a velocidade escolhida v. (v) Ao atingir o destino, o n repete o procedimento a partir de (ii). A velocidade mdia instantnea dos ns na rede definida por [7]
=

(1)

onde N o nmero total de ns, e vi (t ) a velocidade do isimo n no tempo t. Espera-se que

=

para todo t,

(2)

O modelo de mobilidade Random Waypoint vem sendo empregado largamente na literatura para validar protocolos de comunicaes em redes ad hoc mveis e tem como principais caractersticas a escolha aleatria para a velocidades dos ns e o uso de tempo de pausa entre mudanas de direo na velocidade [3], [8]. A proposio a seguir determina o funcionamento do RWP, sendo importante para incio da anlise aqui descrita, considerando-se uma rede de rea retangular com dimenses XMax x YMax [3], [8]. Proposio 1 O modelo de mobilidade RWP original [3], [8]: (i) Escolhe-se aleatoriamente uma posio inicial para cada n dada pela coordenada (x,y) onde x e y so uniformemente distribudos no intervalo [0, XMax] e [0, YMax], respectivamente. (ii) Em seguida, cada n seleciona um ponto de destino (x', y') uniformemente distribudo na rea da rede, e uma velocidade v uniformemente distribuda no intervalo [VMn, VMax], onde VMn e VMax so possveis velocidades mnima e mxima,

entretanto, isto no verdade [7]. Ao se utilizar um intervalo (0, VMax] para escolha das velocidades, os ns jamais atingiro um regime estacionrio de mobilidade e isso pode levar a resultados errneos quando este modelo empregado para validar protocolos de comunicaes em redes ad hoc mveis. Uma explicao intuitiva para este comportamento observar que o RWP seleciona destino e velocidade para cada n na rede de forma independente, de modo que cada n manter a velocidade escolhida at atingir o destino selecionado, repetindo-se o processo posteriormente. Neste procedimento, os ns que escolheram velocidades baixas e grandes distncias permanecero neste movimento por um longo tempo e, dependendo do perodo total da simulao, eles sequer alcanaro seus destinos. Os ns que escolherem velocidades maiores e distncias curtas alcanaro seus destinos e logo voltaro a selecionar novos rumos e velocidades. Ao repetirem o procedimento, estes novos ns podem escolher baixas velocidades e ficarem, portanto, presos a viagens longas, tendendo a dominar a velocidade mdia da rede e levando a sua gradual estagnao. Nesta anlise, considerou-se que a velocidade mdia dos ns foi selecionada uniformemente no intervalo [VMn, VMax]. Como em [1] e [7], o tempo de pausa ser considerado nulo neste artigo. A. A Velocidade Mdia no Modelo RWP Estabilizado

Foi demonstrado em [1] que ao se usar uma funo densidade de probabilidade para a escolha das velocidades baseada na distribuio BETA(2,2) [9], ao invs da distribuio uniforme, resulta que a velocidade mdia dos ns no mais decai a zero quando 0, mas estabiliza-se em /3 [1]. Nesta seo mostraremos que ao se utilizar uma funo BETA(2,1) para escolha das velocidades dos ns, obtem-se que a velocidade mdia instantnea estabiliza no valor /2 quando 0. Conforme observado em [7], a funo densidade de probabilidade da distncia R percorrida por um n dada por
2 = 0 , 0

onde Rmax a mxima distncia que o n pode percorrer ao escolher o prximo ponto para mover-se em sua direo em linha reta conforme a Proposio 1. O valor mdio de R obtido por [7]
= =

com o seguinte valor esperado [1]

=

(3)

4 ln

(9)

que permanece o mesmo, independente da funo densidade de probabilidade utilizada para a escolha da velocidade dos ns. Partindo-se destas consideraes, a funo densidade de probabilidade para a varivel aleatria S do tempo de viagem do n para o RWP original dada por [7]:
+ + = 0

Neste caso
= =

. (10)

fcil verificar que

= lim

0 ,

(11)

(4)

com o seguinte valor esperado

= = =

(5)

A mdia temporal da velocidade de um n dada por

lim

Significa dizer que ao se utilizar a distribuio BETA(2,2) para a escolha da velocidade dos ns na rede, com 0, ento a velocidade mdia instantnea atinge valor estacionrio diferente de zero, no caso, Vmax/3. Este resultado j significa uma grande melhoria em relao ao RWP original cujo valor da velocidade mdia instantnea vai a zero quando 0, porm ainda menor que o valor Vmax/2 obtido da Eq. (2). A idia proposta neste trabalho utilizar-se da distribuio BETA(2,1) para escolha da velocidade dos ns, ou seja,
= 0

(6)

(12)

Usando esta funo o seguinte teorema obtido. Teorema 1 A funo densidade de probabilidade da varivel aleatria S do tempo de viagem para o modelo de mobilidade RWP, empregando a distribuio BETA(2,1) dada pela Eq. (12) para escolha da velocidade dos ns, dada por
= 0

A partir das equaes (3), (5) e (6), obtm-se

= .

orig 0 quando 0. Assim, uma Observa-se que possvel soluo para se atingir uma velocidade mdia nonula, foi proposta em [7] tomando-se VMin > 0. Para esta soluo, em termos prticos, quanto mais prximo de zero for , mais tempo a rede levar para atingir um regime estacionrio com velocidade instantnea mdia constante. Assim, precisa-se, na prtica em simulaes, usar VMin >> 0 para que a velocidade mdia instantnea atinja regime estacionrio em tempo relativamente curto. Esta necessidade prtica de usar VMin >> 0 restringe o uso deste modelo em situaes onde seja preciso usar velocidades mnimas baixas. No modelo de mobilidade RWP modificado [1], a distribuio BETA(2,2) foi utlizidada para escolha da velocidade dos ns resultando para a varivel aleatria S do tempo de viagem
0 = + , (8) 0 ,

(7)

com valor esperado dado por

=

(13)

+ 3 4 ln

(14)

Prova: Ver Apndice. A partir das Eqs. (3), (6) e (14) obtm-se o valor da mdia temporal da velocidade de um n, quando se usa a funo densidade de probabilidade BETA (2,1) no modelo RWP, dada por
= =

(15)

onde

6 3 = + + 2 , 5 2

Isto significa que o modelo de mobilidade RWP tambm atinge regime estacionrio com velocidade mdia temporal diferente de zero, dada pela Eq. (15), quando a velocidade dos ns selecionada a partir da distribuio BETA(2,1) dada pela Eq. (12). Tomando-se o limite quando 0 obtem-se que

Este resultado igual ao que se esperava originalmente para a velocidade mdia instantnea dos ns para 0, quando o modelo RWP foi proposto (ver Eq. (2)). Importa ressaltar que a modificao no modelo de mobilidade RWP pode ser prontamente realizada nos simuladores de rede, pois a distribuio BETA(2,1) est disponvel em vrias linguagens de programao. IV. SIMULAES EM C++ Foram realizadas algumas simulaes em C++ [13] para comparao da mdia temporal da velocidade. Foram empregados cenrios de simulao e medidas de desempenho anlogos aos trabalhos relacionados anteriormente [8], a saber uma rede com dimenses 1500m x 500m utilizando 50 ns empregando os modelos de mobilidade RWP original e modificados e o resultado comparativo est ilustrado na Fig. 1, onde foram realizadas a mdia de 30 diferentes cenrios de simulao sendo a mdia exibida a cada 100 segundos num total de 2000 segundos de simulao. Observa-se que o modelo RWP original apresenta decaimento gradual da velocidade mdia instantnea conforme observado em [7], e que o modelo RWP empregando a distribuio BETA(2,2) atinge regime estacionrio com velocidade estabilizada num valor prximo a Vmax/3 conforme indicado na Eq. (11) [1]. Entretanto, observase que no modelo RWP usando distribuio de probabilidade BETA(2,1), alm de atingir regime estacionrio, o valor da velocidade mdia instantnea estabiliza-se em Vmax/2 conforme previsto pelo modelo na Eq. (16).

= lim

(16)

simBETA(2,1) e os analticos Modif para BETA(2,1), simulados como tambm nota-se que estes valores so os mais prximos inic do que o RWP original e o modificado empregando a de = distribuio BETA(2,2), onde + /2.
TABELA I Velocidades mdias para alguns intervalos de velociades (em m/s). Modif Modif Sim Intervalo de inic Orig velocidade BETA(2,2) BETA(2,1) BETA(2,1) (0,20] 10 0 6,66 10 10,36 10,8 11,07 11,1 11,22 11,09 10,97 10,81 10,57 10,31 11,84 13,2 14,42 15,63 16,79 17,88 18,98 20,11 21,14 22,22 [1,19] [2,18] [3,17] [4,16] [5,15] [6,14] [7,13] [8,12] [9,11] [1,21] [2,22] [3,23] [4,24] [5,25] [6,26] [7,27] [8,28] [9,29] [10,30] 10 10 10 10 10 10 10 10 10 11 12 13 14 15 16 17 18 19 20 6,11 7,28 8,07 8,65 9,10 9,44 9,69 9,86 9,96 6,56 8,34 9,81 11,16 12,42 13,63 14,81 15,96 17,09 18,20 7,83 8,43 8,87 9,20 9,46 9,66 9,81 9,91 9,98 8,54 9,91 11,16 12,34 13,49 14,61 15,71 16,79 17,87 18,93 10,76 11,03 11,14 11,15 11,09 10,97 10,79 10,57 10,31 11,79 13,15 14,39 15,58 16,73 17,85 18,95 20,04 21,12 22,18

V. SIMULAES NO NS-2 A fim de verificar a importncia de se utilizar um modelo de mobilidade estabilizado em simulaes e validaes de protocolos de comunicao em redes ad hoc, foram realizadas simulaes no network simulator 2 (ns-2) [14] para investigar o comportamento de medidas de desempenho de protocolos de comunicao, levando em conta o uso das mesmas bibliotecas das simulaes em C++ para gerao de nmeros aleatrios. Anlogo a Yoon et al. [7], no ambiente de simulao usou-se 50 ns mveis em uma rede de rea retangular de dimenses 1500m x 500m com os ns executando os modelo de mobilidade RWP aqui considerados. Foi utilizado tempo de pausa nulo j que o mesmo no interfere na anlise, conforme mencionado anteriormente. Para cada conjunto de parmetros, realizaram-se mdias sobre 30 diferentes cenrios, onde as velocidades dos ns foram escolhidas no intervalo (0,20] m/s de acordo com as distribuies uniforme para o RWP original, a distribuio BETA(2,2) e a BETA(2,1) para os dois casos de RWP estabilizado. O trfego de dados foi de taxa de bit constante (CBR) onde se empregou 30 ns fontes gerando trfego a 4 pacotes por segundo, tendo cada pacote tamanho de 64 bytes. O alcance mximo de transmisso de dados para cada

Fig. 1. Velocidade instantnea em funo do tempo para simuaes em C++ empregando os trs modelos de mobilidade para fins de comparao, com intervalo de velocidade (0,20] m/s.

A Tabela I apresenta valores para a mdia temporal da simBETA(2,1) no modelo RWP empregando a velocidade distribuio BETA(2,1) obtidos a partir da simulao C++ onde os primeiros 500 segundos foram desprezados para eliminar o transitrio. Tambm so mostrados os valores das mdias temporais dos modelos analticos oriundos das Eqs. (2), (7), (10) e (15). Observamos concordncia entre os valores

n (RMax) foi fixado em 250m e a taxa de transmisso da camada fsica foi estabelecida em 2Mbps. Para roteamento foi utilizado o protocolo Ad Hoc OnDemand Distance Vector (AODV) [11]. A inteno no produzir uma anlise detalhada de desempenho, porm desejase ilustrar como a proposta de alterao no modelo RWP estabiliza as medidas investigadas, no caso nmero de pacotes de controle e nmero de pacotes descartados, que tm impacto na sobrecarga (overhead) e na vazo (throughput), respectivamente, nas aplicaes que utilizam redes ad hoc sem o. A. Nmero de Pacotes de Controle de Roteamento

A Fig. 3 mostra como o nmero de pacotes descartados permanece caindo no modelo RWP original e sua estabilizao nos modelos RWP modificados.

Esta medida considera todos os pacotes de controle utilizados pelo AODV na descoberta e manuteno de rotas. Cada salto realizado pelo pacote levado em considerao, de modo que um pacote que percorre cinco ns contabilizar cinco pacotes de controle [7], [11]. A Fig. 2 ilustra o resultado obtido com a simulao.

Fig. 3. Nmero de pacotes de dados descartados em funo do tempo.

Observa-se, portanto, que as medidas de desempenho esto diretamente relacionadas ao comportamento da velocidade mdia instantnea, e utilizar o modelo de mobilidade Random Waypoint original pode resultar avaliaes errneas quando protocolos de comunicao precisam ser avaliados em redes ad hoc. VI. CONCLUSES Este trabalho avaliou uma modificao para o modelo de mobilidade Random Waypoint propondo utilizar uma funo densidade de probabilidade BETA(2,1) para escolha das velocidades dos ns em uma rede ad hoc, ao invs de empregar a distribuio uniforme que resultava no decaimento gradual da velocidade mdia instantnea dos ns quando o limite inferior de escolha da velocidade era ajustado para zero, isto , = 0, consequentemente ocasionando o decaimento de outras medidas de desempenho de protocolos de comunicao, interferindo na avaliao destes protocolos. Observou-se que, no caso do RWP empregando a distribuio BETA(2,1), a velocidade mdia instantnea dos ns na rede no s atingia estabilizao, como tambm o valor mdio obtido iguala-se a Vmax/2 que era supostamente o valor da velocidade mdia instantnea que se achava acontecer no RWP original, e maior que valor Vmax/3 atingido pelo modelo RWP modificado que emprega a distribuio BETA(2,2) proposta anteriormente em [7]. Verificou-se ainda, atravs de simulaes no ns-2, que o modelo RWP modificado empregando a distribuio BETA(2,1) estabiliza as medidas de desempenho do nmero de pacotes de controle e de pacotes descartados. Ressalta-se tambm que a mudana proposta pode ser prontamente implementada nos simuladores de redes existentes a partir de modificaes referentes s chamadas de funo, e pelo fato de que a distribuio BETA(2,1) est disponvel em diversas linguagens de programao.

Fig. 2. Nmero de pacotes de controle de roteamento em funo do tempo.

Pode-se observar que a medida que o tempo passa a rede tende a se tornar mais esttica no modelo RWP original, visto que a velocidade mdia instantnea decai a zero, o que faz com que haja uma menor requisio de pacotes de controle para estabelecer e manter as rotas no AODV levando reduo gradual do nmero de pacotes de controles. Por outro lado, nos casos dos modelos RWP estabilizados, nota-se a estabilizao nas medidas quando a velocidade mdia instantnea atinge o regime estacionrio. B. Pacotes de Dados Descartados

Esta medida descreve o nmero de pacotes perdidos que ocorrem na rede ao se enviar pacotes de dados. Os motivos que ocasionam estas perdas podem ser erros de transmisso, colises, etc., e podem acontecer em qualquer camada [7], [11].

AGRADECIMENTOS Este trabalho foi financiado em parte pela Escola Politcnica de Pernambuco, pela Fundao de Amparo Cincia e Tecnologia do Estado de Pernambuco (FACEPE), e pelo Conselho Nacional de Desenvolvimento Cientfico e Tecnolgico (CNPq), Brasil. APNDICE A. Prova do Teorema 1 Para calcular a funo densidade de probabilidade da varivel aleatria S do tempo de viagem do n, obtm-se primeiramente sua distribuio de probabilidade P(S s), observando-se os trs casos possveis de valores que S pode assumir [1]. Considerou-se ainda que as variveis aleatrias R e V so independentes, conforme descrito em [1]. Sendo assim, obteremos os resultados a seguir. (i) No intervalo

2 + . 4 3 12 2

Tomando-se a derivada de P (S s) em relao a s ser obtida a funo densidade de probabilidade da varivel aleatria S conforme mostrado abaixo
1 4 + , 3 3 = 1 1 4 1 + , 3 3 0,

Assim, E[S] dado por

=

C. Q. D.

4 + + 3 4 ln + . 3 3 3 3

, tem-se que

REFERNCIAS = 1.
[1] R. M. Moraes, F. P.Arajo e A. S. L. Pontes, "Uma Proposta para Estabilizar o Modelo de Mobilidade Random Waypoint em Redes Ad Hoc sem Fio", Simpsio Brasileiro de Redes de Computadores e Sistemas Distribudos (SBRC), 2009, Recife-PE. [2] C. S. R. Murthy e B. S. Manoj, Ad hoc Wireless Networks: Architectures and Protocols. Pearson. [3] T. Camp e J. Boleng, V. Davies, "Mobility Models for Ad hoc Networks Simulations". Wireless Communications and Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications, vol. 2, no. 5, p.483-502, 2002. [4] D. D. Perkins, H. D. Hugues e C. B. Owen, "Factors Affecting the Performance of Ad Hoc Networks", Proc. of IEEE International Conference on Communications (ICC), New York, NY, USA, 2002. [5] C. Bettstter, "Smooth Is Better Than Sharp: a Random Mobility Model for Simulation of Wireless Network". Proc. of ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiN), Rome, Italy, 2001. [6] E. M. Royer, P. M. Melliar-Smith e L. E. Moser, "An Analysis of the Optimum Node Density for Ad hoc Mobile Networks". Proc. of IEEE International Conference on Communications (ICC), Helsink Finland, 2001. [7] J. Yoon, M. Liu e B. Noble, "Random Waypoint Considered Harmful"; Proceedings of IEEE Conference on Computer Comunications (INFOCOM), San Francisco, CA, USA, 2003. [8] J. Broch, D. A. Maltz, D. B. Johnson, Y. C. Hu e J. Jetcheva, ; "A Performance Comparison of Multi-hop Wireless Ad hoc Networking Routing Protocols". Proc. of ACM/IEEE International Conference on Mobile Computing and Networking, Dallas, TX, USA, 1998. [9] A. Papoulis and S. U. Pillai, Probability, Random Variables and Sthocastic Processes. McGraw Hill, 2002. [10]The ns mannual. [online] Disponvel em http://www.isi.edu/nsnam/ns/nsdocumentation.html. Acessado em 11 de maio de 2009. [11] C. E. Perkins and E. M. Royer, "Ad-hoc On-demand Distance Vector Routing". Proc. of IEEE Workshop on Mobile Computing System and Applications, New Orleans, LA, USA, 1999. [12] G. Jayakumar and G. Gopinath, Performance comparison of two ondemand routing protocols for ad-hoc networks based on random way point mobility model, American Journal of Applied Sciences, vol. 5, no. 6, p.649 664. [13] H. Schildt, C++: The Complete Reference. McGraw-Hill, 2002. [14] http://www.isi.edu/nsnam/ns/, ltimo acesso em 13-09-2009.

(ii) No intervalo

= + , , . , ,

, ,

Resolvendo I1, obtm-se

=
2 = .

Logo,

+ . 4 3 12

Da mesma forma, I2 ser dado por

=

2 + . 4 3 12

Somando I1 e I2 chega-se a
=
2 2 + + . 2 4 3 12

(iii) Para o caso em que 0

=

, tem-se

2 , =