comparative study of routing protocols for mobile ad-hoc ... · comparative study of routing...

29
Comparative Study of Routing Protocols for Mobile Ad-hoc networks Thomas Clausen To cite this version: Thomas Clausen. Comparative Study of Routing Protocols for Mobile Ad-hoc networks. [Re- search Report] RR-5135, INRIA. 2004. <inria-00071448> HAL Id: inria-00071448 https://hal.inria.fr/inria-00071448 Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destin´ ee au d´ epˆ ot et ` a la diffusion de documents scientifiques de niveau recherche, publi´ es ou non, ´ emanant des ´ etablissements d’enseignement et de recherche fran¸cais ou ´ etrangers, des laboratoires publics ou priv´ es.

Upload: others

Post on 01-Aug-2020

4 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Comparative Study of Routing Protocols for Mobile Ad-hoc ... · Comparative Study of Routing Protocols for Mobile Ad-hoc networks Thomas Clausen To cite this version: Thomas Clausen

Comparative Study of Routing Protocols for Mobile

Ad-hoc networks

Thomas Clausen

To cite this version:

Thomas Clausen. Comparative Study of Routing Protocols for Mobile Ad-hoc networks. [Re-search Report] RR-5135, INRIA. 2004. <inria-00071448>

HAL Id: inria-00071448

https://hal.inria.fr/inria-00071448

Submitted on 23 May 2006

HAL is a multi-disciplinary open accessarchive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come fromteaching and research institutions in France orabroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, estdestinee au depot et a la diffusion de documentsscientifiques de niveau recherche, publies ou non,emanant des etablissements d’enseignement et derecherche francais ou etrangers, des laboratoirespublics ou prives.

Page 2: Comparative Study of Routing Protocols for Mobile Ad-hoc ... · Comparative Study of Routing Protocols for Mobile Ad-hoc networks Thomas Clausen To cite this version: Thomas Clausen

ISS

N 0

249-

6399

ISR

N IN

RIA

/RR

--51

35--

FR

+E

NG

ap por t de r ech er ch e

THÈME 1

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Comparative Study of Routing Protocols for MobileAd-hoc NETworks

Thomas Clausen

N° 5135

Mars 2004

Page 3: Comparative Study of Routing Protocols for Mobile Ad-hoc ... · Comparative Study of Routing Protocols for Mobile Ad-hoc networks Thomas Clausen To cite this version: Thomas Clausen
Page 4: Comparative Study of Routing Protocols for Mobile Ad-hoc ... · Comparative Study of Routing Protocols for Mobile Ad-hoc networks Thomas Clausen To cite this version: Thomas Clausen

Unité de recherche INRIA RocquencourtDomaine de Voluceau, Rocquencourt, BP 105, 78153 Le Chesnay Cedex (France)

Téléphone : +33 1 39 63 55 11 — Télécopie : +33 1 39 63 53 30

����������� ��������������������������� ���"!�#%$&�� ���(')��*,+-�.�0/1�2��,*,�3 � 465��('8789;:=<>��?(+

@(A�BDCFEHGJI�KLEHM�GONQP

RTS6U"VXWXY[Z]\_^a`bWacedgfJW,hi`bjg`khlU"VXWa`monlprqkW,hisitumovw\yx_z[{

\ycr|6|}pQn~hy�gWnlWa��S�Wanl��S6W��H���gYO�Q��Z {�crn�`y�r�Q�r��Z��e��|6ce�eWa`

�J���a�"�.���e�e� tu�(hlS���`)|6ce|}Wana���)Wi�gWa`l�,nl���}WihbS�Wz�|ghb��VX�¡ aWa�J¢£�¡�6¤(¥¦hlc.hlW�\_pQdghb������monbpehbpg�,pQ§�¨©z[¢�¥g\iª« Ya¬.­L� « �e�®­©�rcy|�nlpQcQ��hb��¯eW°nlped�hb�����y|�nlprhlp¦�"pe§e±²pen�{³pe����§�Wµ´_�¦¶©S�pg�w·ivwR£�)penl¤g`w¨¸{�´i·ivwR�`�ª�¹�º=WwWa¯®ce§¡d}c.hbW�¡hl`�|HW"nb±²penlV(cr�6�"WohlS�nbpQd��eS�W,fgS6ced6`khl�¡¯QW)`b��V�d�§»c.hl�¡pQ�6`£d}`~�����[hbS�W_·iW,hk�)penl¤¥g�¡V�d�§�crhbpQn°��¨²�}`l�Qª « Y�­©�ecr�}��"peVX|6cenbW�_�¡hbS�pehbS�Wan�cQ�¦¶LS6p¦��|�nbpehbpg�,pQ§�`a�}`b|HWa�,�¡¼}�acr§�§¡j�hbS�W�´_�¦¶©S�pg��z��g¶u½iWaV(cr�6�³½���`~hlce�6�,W�¾°Wa��hlpen¨¸´iz[½_¾[ª « �r­ynlped�hb�����¿|�nbpehbpg�,pQ§ycr�6�ÀhbS6W�½ij¦�6ceV��»��¥¦pQd�nl�"W³\_pedghl�¡�6��¨¸½[¥�\iª « �®­i|�nlprhlpg�,pe§L¹�ºÁW`~hbd}�gjÂhlS�W³|�nlprhbpg�"pe§»`�d6�6�gW"nJ¯®cenbj¦�����Ã�,pQ�6�g�¡hb��pe�6`³¨Ä��pg�gW³VXpe����§¡�¡hkje�)��W"hk�µpQnb¤À��W"�6`b�Åhkj�ªXce�6�À�_�¡hbS¯.cenbj¦�����_hbn�c.Æ �y¨¸Rixµm��®Ç�½im��r�g�¡ÈDW"nlW"��h��¦d�V��}Wan�pe±6�,pe�6��Wa�,hb��pe�6`�É.`~hbnlWaceVX`�ª}hbp�|�nlp.¯��»�gWwc�Ê�d6cr§��Åh�c.hl�¡¯QWcQ`b`bWa`l`bV�Wa��h)pe±£hbS6W�cr|�|�§��»�"cr�6�¡§��ÅhkjJpr±�hbS�W|�nlprhlpg�,pe§»`)�¡�³�g�¡ÈDW"nlW"��hy`b�"W"�6cenb��pQ`a¹Ë³Ì�ÍDÎlÏ�Ð �.Ñ��e� ´_�gS�pg�Ò��W,hk�)penl¤g`"�µ\_pedghl�¡�6�¿ce§¡�Qpenl�ÅhlS�V��)z[¢�¥�\�°�6`��®¶u`~��V�d�§»c.hl�¡pQ�Ó�o|HW"nb±²penlV(cr�6�"WWa¯.cr§�d6c.hl�¡pQ�Ó�g|�nlprhbpg�"pe§Ô�,pQV�|}crnl��`bpe�Ó¹

Page 5: Comparative Study of Routing Protocols for Mobile Ad-hoc ... · Comparative Study of Routing Protocols for Mobile Ad-hoc networks Thomas Clausen To cite this version: Thomas Clausen

9 �����Ò� 'µ�����Ò��� ���,��� ���8���� ���(')��*,�_+ ��� ���� ����#��8�Á�����*,�_+ � +£�_����� �%�2��,*,�_+ ��� 5��('

��� ��� � �½[cr�6`Ò�,WÁ|6cr|6�¡Wana�_��pQd6`J��^a�,nl��¯epe�}`(§¡WÁ|�nlprhbpg�"pe§�W=z[¢�¥g\ « Ya¬.­L� « �e�.­©�iÊ�d��iWO`khÒd�� |�nlprhlpg�,pe§�W��gW

nlped�hlcr�QW|�nlpQce�,hb�¡±o�,pe���,d³|Hped�n�§¡WO`inl^a`bWacedgf�VXpe�6�¡§�Wa`[ce��S�pg��¨Ä{�´�·yvwRyª,¹D·iped6`i^"¯.cr§�d�pQ�6`i`bWa`i|}Wan~¶±²pQnbV(ce�6�,WO`�en� e�"W����gWa`�`b�¡V�d�§�crhb��pe�6`�W,f¦hbWa�6`~��¯eWO`��6cQ`~^aWa`�`~d�n�§¡W�`~��V�d�§»c.hlW"d�n��6`�� « Y"­L��W"h���pQd6`�§�Wa`�"peVX|6cenbpQ�6`wc®¯QWa�i�"W"§�§¡WO`T��� cedghbnlWa`µ|�nlprhlp¦�"pe§�Wa`)�gW[nbpQdghlce�eWe�¦�gpQ�QhTW"��|6crnbhb�»�,d6§¡��W"n_´iz[½_¾ « �r­ÓW,h_½[¥g\« �O­©¹�·ypQd6` ^"hbd6�g��pe�}` §�Wa` |6nbpehbpg�,pQ§¡WO` `~pQd6`J��Wa`J�"pe�6���Åhl�¡pQ�6`(¯.crnl�¡^aWa`�¨ÄVXpe����§¡�¡hb^Q�i�gWa�6`~�¡hb^®ª(W"h�c®¯eWO���Wa`whbn�c.¼}�a`µ�gW �gpQ����^"WO`)¯®cenb��^a`�¨ÄRixµm���Çi½�m��gV�d�§¡hb��|�§����"�Åhl^�gWa`T�,pQ����WO��hb��pe�}`lªwc.¼6�Ò�gW�|6nbpg�gd���nlWid���WWO`khl�¡V(crhb��pe��Ê�d6ce§¡�¡hlcrhb��¯eWT�gWa`��"pe�6�g�¡hb��pe�}`°��� ce|�|�§����acr����§��Åhl^)�gWO`�|�nlprhbpg�"pe§�Wa`�`~pQd6`����ÅÈD^"nlW"��hl`°`l�,^a�6crnl��pQ`a¹��Ð �O� Î ��� � ��� nlUa`bWacedgf�ce��S�pg�r�}cr§��epenl�¡hbS�VXW�gWnlpedgh�cr�eWQ�g`~��V�d�§»c.hl�¡pQ���}`l����^"¯.cr§�d6crhb��pe���gW|}Wan~±²pQn~¶V(ce�6�,WQ���,peVX|6cenlce��`bpe���gW|�nlprhbpg�"pe§�Wa`

Page 6: Comparative Study of Routing Protocols for Mobile Ad-hoc ... · Comparative Study of Routing Protocols for Mobile Ad-hoc networks Thomas Clausen To cite this version: Thomas Clausen

�������������� ������������������������ ��! #"$����%�'&(�)+*��,�.-/�10, �)2�.3���4�56�'&87:9.;=<>��?* �

@ A !��£��(�Ò��'w���,��!

´�VXpe����§¡W�ce�¦¶©S�pg���W"hk�µpQnb¤¿¨Ä{�´i·yvµRyªi�»`ic��,pQ§¡§�Wa�,hb��pe�³pr±o�6p¦��Wa`a�H�_S6����S�cenbW�cr��§�W�hlpJ�,pQ����Wa�,h�pQ�c��_��nbWa§¡WO`b`)VXWa�g��d�V ±²pQnbVX�����Xcr��cenb�6�Åhlnlcenbj(cr�}�J�gj¦�6ceV��»�[��W,hk�)penl¤D¹�tuVX|�§��»�,�¡hT����hbS��»`_�gW,¼}���Åhl�¡pQ��pe±cÒ��W"hk�µpQnb¤³�»` hlS�WX±Äce�,hhbS6crh�§¡����¤g`"���gd�WXhlp³��pg�gW(VXpe����§¡�¡hkj�ce�6�=prhbS6W"n ±Äce�,hbpQnl`a�ÓV(c®j�cr|6|}WOcrn�cr�}�����`lcr|�|HWacen_c.h_cr�¦jXhb��VXWe¹oRTS��»`T�¡��cX{�´i·ivwR �¡VX|�§��¡WO`)hbS6crhThbS�W[hbpQ|}pQ§¡pQ�ej(V(c®j(�HW ��j��}crVX����¶ocr�}�hlS6c.hnlpedghl�¡�6�Jpr±µhbn�c.Æ ��hbS�nlped��QS�cÒV�d�§¡hb�¡¶©S�pe|Á|6c.hlS��»` ��Wa�"Wa`l`bcenbj��¡±)cr§�§���pg�gWa` cenbW�hbpÒ�}W(ce��§¡W�hbp�"peVXV�d6�����ac.hlWe¹´ ¤QW"jF��`l`~d6W³�¡� {�´�·yvwR�` �»`(hlS�W³��WO�,Wa`l`b�ÅhkjÀhbS6crh hbS�W�nbpQdghb�����¿|�nlprhbpg�"pe§»`XV�d6`~hJ�HW�cr��§�W�hbp

nlWa`b|Hpe�6�Xn�cr|��»�g§�j�hlphbpQ|}pQ§¡pQ�e�»�"cr§}��S6cr���QWa`°���(hlS�Wy��W"hk�µpQnb¤D¹�´)hwhbS6Wi`bceVXW_hb��VXWe�g�gd�W_hlphbS6Wi§��¡VX�¡hbWa��}cr�6�g�_�»�¦hlSÀc®¯.cr��§�ce��§¡W hbS�nlped��QSÂVXpe����§�WJn�ce�g��p����QhlW"nb±Äce�"Wa`a���¡hX��`��¡VX|HW"n�c.hl�¡¯QW(hbS6crh�hlS�W�ceVXped���h�pe±�"pe��hbnlpe§HhlnlcrÆ(�e�g�eWa��W"n�c.hlWa� �¦jJhbS�Wnlpedghl�¡�6��|�nlprhlpg�,pe§»`)��`y¤eW"|�h_crhic�V�������V�d�V�¹¥¦Wa¯eWanlce§�|6nbpehbpg�,pQ§�`�W,fg�»`khO�£ce����nbWO`b`b�¡�6�JhlS�WX|�nbpQ��§�W"V(`[pr±µnlped�hb���������¿VXpe����§¡WXce�g¶LS�pg����W"hk�µpQnb¤g`a¹

¥gd6��S¿|�nbpehbpg�,pQ§�`cenbWQ�ÓhlnlcQ�g�Åhl�¡pQ�6cr§�§�je�����¡¯¦�»�gWa�¿����hbp�hk�)p��,§»ce`l`~WO`"���gW"|HW"�6���¡���³pQ�Ã�_S�W"�Ãc���pg�gW�ce��¶Ê�d���nlWa`wc�nbpQdghbWihbp�c��gWO`khl�¡�6crhb��pe�Ó¹ �8�B�1&,�� ��� |�nlprhlpg�,pe§»`wcenbW���S6crn�ce�,hbW"nl�� "Wa���¦jX��pg�gWa`)ce�aÊ�d��¡nl������cr�}�V(ce�¡��hlce�¡�6�¡���JnbpQdghbWO`ipQ�g¶©��W"V(cr�6�Ó¹itu���QW"��Wanlce§¸�}�_S�W"�=c nlpedghlWhbpÒcr��d��6¤��6p.�_���gWa`~hb���6crhb��pe���»`inlW,¶Ê�d���nlWa���¦j�c ��pg�gWQ��cÊ�d�Wanbj���`DC}p�pg�gWO�Xpe��hbp hlS�Wy��W"hk�µpQnb¤�cr�6��nlW"|�§��¡WO`"���,pQ�Qh�cr���������|}p�`b`b����§¡W_nlped�hbWa`hlp�hbS�W��gWa`~hb���6c.hl�¡pQ�Ó��crnlW(nbW"hbd�nl��Wa�Ó¹Jv°f�crVX|�§�Wa`�pr±_nbWOce�,hb��¯eWX|�nlprhbpg�"pe§»` �¡�6�"§¡d}�gW(hbS6WFE~´_�Ãsipg�Jz��½�W"V(ce�6�¿½i�»`kh�cr�6�"WX¾°Wa��hlpen�\ypedghl�¡����monlprhlpg�,pe§HG�¨¸´iz[½_¾[ª « YJIO­µcr�6�KEb½ij¦�6ceV��»� ¥¦pQd�nl�"W(\_pedghl�¡�6�G¨¸½[¥�\iª « ¬®­L¹

"$B�L�1&,�� ��J� |�nlprhbpg�"pe§»`µcenbW ��S6crn�ce�,hbWanb�� "WO�(�¦jJcr§�§Ô��pg�gWa`)V(cr����hlce�¡�������XnlpedghlWa`µhbp(cr§�§Ô�gWa`~hb���6crhb��pe�6`���ÒhbS�W�6W,hk�)penl¤ c.hycr§�§Ôhb��VXWa`a¹oRTS¦d6`Td6`b�¡���(c�|�nlpQcQ��hb��¯eW[|�nlprhlp¦�"pe§L��c���pg�gW��`T��VXVXWa�g�»c.hlW"§�j�cr�6§¡W[hbpnlped�hbWX¨²peny��nbpQ|}ª)c�|}ce��¤eW"ha¹�v°f�crVX|�§�Wa`Tpe±�|�nlpQcQ��hb��¯eW[|�nlprhlp¦�"pe§»`)�¡�6�"§¡d}�gW[hbS�W�EbR£pQ|}pQ§¡pQ�ejNM)nbp�ce���ace`~h�}ce`bWa�pQ��\_W"¯QW"n�`~W"¶Lm°crhbS.O�pQnb�Tcrn��g�����G°nlpedghl�¡����|�nlprhbpg�"pe§}¨¸RPMT\_m>O°ª « Ya�.­¦ce�6�hlS�WQElz�|ghl�¡VX�� "WO��¢Ó����¤¥¦hlc.hlW\_pedghl�¡�6�(monbpehbpg�,pQ§RGX¨Lz[¢�¥�\iª « YO¬®­©¹tu�ÃhlS��»`�|6ce|}Wana��hlS�W�z�|ghl�¡VX�� "WO�¢Ó����¤�¶u¥¦hlc.hlW�\_pQdghb������mwnbpehbpg�,pQ§w�_��§¡§)�}W�|�nlWa`bW"��hbWO�Ô¹�º=WJ�_��§¡§

��Wa`l�,nl�¡�HWihlS�W |�nlprhbpg�"pe§L�¦cQ`)�µWa§¡§ÓcQ`µW"fg|}p�`~W `~pQVXW[pe±ÓhbS6W|�nbpehbpg�,pQ§ � `µ�6ce`b���[��S6cenlcQ��hbWanb�»`~hb�»�"`whbS�nlped��QS`b��V�d�§»c.hl�¡pQ�6`"¹³º=W �_��§¡§µhbS6W"�À�"peVX|6crnlW�z[¢�¥�\ �_�ÅhlSÃhk�)p³nbWOce��hl�¡¯QW |�nlprhlp¦�"pe§»`"��´iz[½_¾�ce�6�ý ¥g\¹tu�À|6crnbhb�»�,d�§»crnl§�je���µW��_�¡§�§)±²pg�,d6`�pe�ÂWO`kh�cr��§��»`~S�������hbS�W�±Äce�,h�hbS}c.hJz[¢�¥g\-cQ`�c�|�nlpQce�,hb��¯eW(|�nlprhlpg�,pe§�"peVX|�§�W"VXW"��h�`)hbS�WnlWacQ��hb��¯eW[|�nlprhlp¦�"pe§»`"¹

S�T�S UKVDWYX[Z]\_^P`6a�b�c�XRTS6W_nbWaVXce�¡�}�gW"n�pr±HhbS6��`°|}cr|HW"no�_��§¡§6�}W_pQnb��cr���� "WO��ce`�±²pQ§¡§�p.�y`Ld£���X`bWa�,hb��pe� �g�e�µW_�gWO`b�"nb���}WThlS�W�z[¢�¥�\|6nbpehbpg�,pQ§�cQ`[c�|�nlpQcQ��hb��¯eW�nbpQdghb�����Ò|�nlprhbpg�"pe§�±²pen{�´i·ivwR�`"��W"VX|�S6cQ`~�� "������hbS�W�hbS6nbWaW����6�gWa|}Wa�6�gW"��h�"peVX|Hpe��Wa�Qh�`�V(cr¤¦�¡�6�[d6|�hlS�W_|�nlprhlp¦�"pe§L¹£º=Wycr§»`~p |�nlp.¯¦����WT`bpeVXWT���6`~���eS�h�`"�r��cr����Wa��hbS6nbpQd��eS�W,fgS6ced6`k¶hl�¡¯QWW,fg|HW"nl�¡VXW"��h�`ycr�6�³`b��V�d�§»c.hl�¡pQ�6`"�6pe�ÒhbS�W��gWa`b�¡�Q��pr±�hbS�W�|6nbpehbpg�,pQ§¸¹µtu��`~WO��hb��pe�³�6���µW����hbnlpg�gd6�,WhlS�W nlWacQ��hb��¯eWX|�nlprhlpg�,pe§»`���Ã�eWa��W"n�cr§L��ce�6�¿�gWa`l�,nl�¡�HWJ´iz[½_¾-ce�6�ý ¥g\ ���Â`~pQV�W ��W,hlce�¡§L¹ÒºÁW(hlS�W"�|6nbpg�,WaWa�Ô�g���³`~WO��hl�¡pQ���}���¦jJ�gWa`l�,nl�����¡�6��pQd�ny`b�¡V�d�§�crhb��pe�ÒW"�¦¯¦�¡nlpe�6V�Wa��ha�g���6�,§�d6�g������hbS�W�`b�"W"�6cenb��pQ`µ�µWd}`~WQ¹�RTS6nbpQd��eS(|�nlp.¯¦�����¡����c§�cenb�QWi`bW,hµpe±£n�cr�6�gpQVX§¡j��eWa��W"n�c.hlWa�(`l�,W"�}crnl�¡p�`"�ece§¡§D�,pQ�g±²penlVX�¡�6�hbpX`~pQVXW�QW"��Wanlce§g`b�"W"�6cenb��p[`b|HWa�,�¡¼}�ac.hb��pe�}`"�Q�µW_cr��V>crh°|�nbp.¯¦�»�g����� d��¦����cQ`~WO��`b��V�d�§»c.hl�¡pQ�6`"¹°¥¦WO��hb��pe�(�[|�nlWa`bW"��hl`ce�6�Ò�g��`l�,d}`b`bWa`_`bW"§�Wa�,hbWa��nlWa`bd�§Åh�`Tpr±�ped�ny`b��V�d�§»c.hl�¡pQ�6`"�gce�6��hbS�W|6ce|}Wan_��`_�"pe�6�"§¡d}�gWa�Ò���Ò`bWa�,hb��pe�fe�¹

ghgjik�l'm�nol

Page 7: Comparative Study of Routing Protocols for Mobile Ad-hoc ... · Comparative Study of Routing Protocols for Mobile Ad-hoc networks Thomas Clausen To cite this version: Thomas Clausen

� ; 56��N�J* � )2�� * �,�

� : 5��� �����"�%���)�_���=�"!J?�4����� ��� ����� ���"!�# $&�� ���(')��*

RTS6WXz�|ghl�¡VX�� "Wa�Á¢Ó����¤�¶u¥¦hlc.hlW�\_pQdghb�����Òmonlprhbpg�"pe§µ¨©z[¢�¥g\�ªy�»`�c�|�nlpQcQ��hb��¯eW§�����¤�¶©`~hlcrhbW�nlped�hb�����J|�nlpr¶hlpg�,pe§L�¦W"VX|�§�p.j¦�¡����|}Wanb��pg�g����VXWa`l`bce�eWyW"f���S6cr���QWyhlp�d�|D��c.hlW[hbpe|Hpe§�pe�Q���acr§}�¡�g±²pQnbV(crhb��pe� ���JWOce��S ��pg�gW���ÃhlS�W��6W,hk�)penl¤H¹Áº S���§¡WÒS6c®¯¦�¡�6��`~pQVXW��,pQVXV�pQ�6cr§��¡hb��Wa`��_�ÅhlS�z ¥¦m>O « Ya�®­©�)z[¢�¥g\ �»`�`b|}WO�,�¡¼}�"ce§¡§�j��Wa`b�¡�Q��Wa�Âhbp=pe|HW"n�c.hbWÒ���ÂhbS6W��"pe��hbW"f¦h�pe±[{�´�·yvwR�`"�µ�¸¹ We¹F�¡� �6ce�6�g�_�»�¦hbSg¶u�,pQ�6`~hbn�cr����Wa�Ô�o��j��}crVX����6W,hk�)penl¤¦`a¹tu��hbS��»`y`bWa�,hb��pe�Ó�¦�)W[|6nbWO`~Wa�Qh_�gW"hlcr��§»`Tpr±ÓhlS�W|�nlprhbpg�"pe§L��cQ`T�µWa§¡§Ôce`_��Wa`l�,nl�¡�HW[`bpeVXW[pr±�hbS�W pe|HW"n�c.¶

hl�¡pQ�6cr§ÔW"fg|}Wanb��W"�6�"Wa`)hlS6c.hyS6c®¯QW�����C6d6W"�6�"Wa��hbS�W���W"¯eWa§¡pQ|�VXW"��h_pr±�hbS�W|�nlprhlpg�,pe§Ô�gWO`~���e�£¹

�PT�S U ZQ`� ��>a�� X `�VDb�a��xµpQ�6�,Wa|ghbd}cr§�§¡jQ�Ôz[¢�¥g\ �,pQ�Qh�cr���6`_hlS�nlW"W��QW"��Wanb�»�W"§�W"VXWa�Qh�` d_cJV�WO��S6cr�6��`bV ±²pQni��Wa�¡�QS¦�}pQn�`bW"�6`b�¡�6�6�}cVXWO��S6cr���»`bV ±²pen£W,Æ �,��W"��h£�g�¡ÈHd}`~��pe�pe±g�"pe��hbnlpe§®hlnlcrÆ �r�®cr�6� cTVXWa��S6ce���»`~V;±²pen£`bW"§�Wa�,hb�����ycr�6����ÅÈDd6`b�¡���`bdgÆ �,��W"��hyhlpe|Hpe§�pe�Q���acr§Ô���g±²penlV(c.hb��pe�³����hbS6W���W,hk�)penl¤J���³pen��gWan_hbp |6nbp.¯¦�»�gWpe|ghl�¡V(ce§£nlpedghlWa`a¹)RTS�WO`~WWa§¡WaVXW"��hl`_cenbW�gWO`b�"nb���}WO�J���³�gW,h�cr��§�`T���ÒhbS�W ±²pQ§¡§�p.�_�����6¹

��������� � Ì������ � Ð �! Ì#" � ��"$�

MTcQ`~�»�"ce§¡§�je�r�6W"���eS¦�}pQno`~Wa�6`b�¡����»`°hlS�Wy|�nlpg�,WO`b`�hlS�nlped��QS��_S��»��S c ��pg�gWi��W,hbWO��h�`w��S6ce���eWO`�hbp��¡hl`w��W"���eSg¶�HpenlS�p¦pg�Ô¹oRTS�W��Wa�¡�QS¦�}pQnbS�p¦pg��pr±°c��6p¦��We� � �}�,pQ��hlcr���6`)hlS�W�`~W"hypr±���pg�gWa`T�_�¡hbS³�_S6����SÒhbS6W"nlW[W"fg��`~hl`c��g�¡nlWa�,h�§��¡��¤¿p.¯QW"n�_S��»��SÀ��crhlc³V(c®j��HW hlnlce�6`bV��¡h~hlWa� ¨Ä�¡�ÀW"�¡hbS�Wan�pen��}pehbSÀ�g��nlWa��hl�¡pQ�6`�ª�¹/O�d6n~hlS�W"ncrh~hlnb����dghlWa`i�acr���HW�ce`l`bp¦�"��crhbWO�J�_�¡hbS�`bd6��S�cX§��¡�6¤H�D�gWa|}Wa�6�g����� pe��hlS�W����¡nlWa�,hb��pe�£¨¸`lª)�����_S��»��S��,pQV�¶V�d����»�"crhb��pe����`J|}p�`b`b����§¡WQ¹ t©± hlnlcrÆ(�³�acr� pQ��§¡j_C6p.�0�¡� pQ��W��g��nbWO��hl�¡pQ�&¨ÄWe¹ �6¹ �ű hlS�W���pg�gWO`(S6c®¯QWcQ`~j¦VXVXW,hlnb�»� hbn�cr�}`~VX�¡h~hbWanl`�ª��}hbS6W�§��¡�6¤Ò�»`[`bce����hlpJ�HW �*(��#�N�,��o & ¹ t©±°hlnlcrÆ(���"ce�fC6p.�&�¡���}pehbSÁ���ŶnlWa�,hb��pe�6`a�DhbS6W�§�����¤��»`[`lcr�»��hbpÒ�}W *o��F�N� ��o & ¹�t©±µhbS�WanbWXW"f¦�»`~hcÒ`bj�VXVXW,hlnb�»��§¡����¤��HW,hk�)W"Wa�Á��pg�gW 0ce�6����pg�gW � ���6p¦��W 0 ��`y`lcr�»�JhbpX�}W�c *o��#� � ��o &F� �, H J560(� pr±���pg�gW � ¨¸cr�6��¯¦���"W¯eW"n�`lcQª�¹tu�Jz[¢�¥�\�.hbS6Wy�,pe�}�,W"|�hopr±Ôc ��<>�4�5��B�/� � H J560(� �»`°�¡��hlnbpg�gd6�"Wa�Ô¹�´ hk�)pr¶©S�pe|���W"���eS¦�Hpen°pe±H��pg�gW �

�»`)`~��VX|�§¡j(c���pg�gWi�_S��»��S S6cQ`µc�`~j¦VXVXW,hbnl�»�y§��¡��¤�hlp�c�`bj¦VXV�W"hbnl���i��W"���eS¦�Hpenµpr±Ó��pg�gW � ´�·i½ �_S��»��S�»`T��pehy��pg�gW � �Åh�`~Wa§Å±y¨²�L¹ We¹°��pg�gW � �"ce����prh_�HW�c�hk�)pr¶©S�pQ|J��Wa�¡�QS��Hpen_pe±��¡hl`bW"§¡±lª�¹´ |�nl��V�W³�QpQce§µ±²pQn�z[¢�¥g\0�»`�hbpÃ�HW��,pQV�|6§¡W"hbW"§�jÂ���6�gWa|}Wa�6�gW"��h pe±�hlS�W³d��6�gWanb§�j¦�¡�6�=§�����¤�¶L§»c®jeWan

�HW"�����Ád6`~WO�Ô¹�º S���§�W�ce�6�g�Åhl�¡pQ�6cr§µ�¡��±²penlVXcrhb��pe�¿±²nlpeV hbS6WJ§��¡��¤¿§»c®jeWana��`~d}��SÂce`����g±²pQnbV(c.hl�¡pQ�Âcr�HpedghW"fg��`~hbWa�6�,W�pe±°§¡����¤g`_hlp ��W"���eS¦�Hpeny�6p¦��Wa`ice�6�Ò§¡����¤³Ê�d6cr§��¡hkje�6V(c®j��}W�dghb��§¡�� "WO���¦jJhlS�W�|�nlprhlpg�,pe§L�6�acrnlW�»`whlcr¤QW"� `bd6��S(hlS6c.hµhbS�W�|�nbpehbpg�,pQ§}�acr�(±²d��}��hb��pe�J�_�ÅhlS�pedghO¹oRTS�W�cQ�g¯.cr��hlce�eWO`ocrnlWe�QhbS6crhwhlS�Wi|�nlprhlpg�,pe§��VXVXWa�g�»c.hlW"§�j��"cr�=�HWX��W"|�§�p.jeWO�³pe�ÁV�p�`khW"f¦�»`~hb�����Òce�6��ce��hb�»�,��|6c.hlWa���_��nlW"§�Wa`l`��6W,hk�)penl¤Ò����hbWan~±ÄcQ�,Wa`ce�6��pe|HW"n�c.hb�����(`bj¦`~hbWaV(`"¹RTS�W���Wa�¡�QS��Hpen `bW"�6`b�¡�6�JVXWa��S6ce���»`~V ���Ãz[¢�¥g\ �»`[��Wa`b�¡�Q��Wa��hlp�pQ|}WanlcrhbW��¡�6��W"|HW"�6�gWa��hb§�j³�¡�ÁhbS�W

±²pQ§¡§�p.�_�����(�)c®j dµWace��S³�6p¦��W�|HW"nl�¡pg�g�»�"ce§¡§�jJWaV��¡hl`[c sivw¢£¢�zi¶LVXWa`l`lcr�eWQ�6�,pQ��hlcr���������(hlS�W���pg�gW � `�p.�_�cQ���gnlWa`l`wcQ`w�)W"§�§Ôce`)chbS6W�§���`~hTpr±£��Wa�¡�QS¦�}pQnl`w¤��6p.�_�(hbp�hbS�W[��pg�gWQ�����6�"§¡d6���¡����hbS6W[`~hlcrhbd6`µpr±ÓhlS�W[§¡����¤hlpXWace��SÒ��Wa�¡�QS��Hpen¨ÄWe¹ �6¹o`bj�VXVXW,hlnb�»�[penycQ`~j¦VXVXW,hbnl�»�aª�¹Çi|}pQ� nbWO�,Wa�¡¯¦�����Àsyvµ¢£¢�zi¶©VXWa`l`bce�eWO`"�_cÃ��pg�gW=�"ce��hbS¦d6`��Qc.hlS�W"n��¡��±²penlVXcrhb��pe� �gWO`b�"nb���������Â�¡hl`

�6W"���eS¦�}pQnbS6p�pg�³ce�6��hk�)pr¶©S�pe|³��Wa�¡�QS¦�}pQnbS�p¦pg�Ô�Hce`��µWa§¡§�ce`��gW,hlWa��h[hbS6W EbÊ�d6cr§��Åhkj1Gpr±ohlS�W�§�����¤g`i�����¡hl`

%'& g�%)(

Page 8: Comparative Study of Routing Protocols for Mobile Ad-hoc ... · Comparative Study of Routing Protocols for Mobile Ad-hoc networks Thomas Clausen To cite this version: Thomas Clausen

�������������� ������������������������ ��! #"$����%�'&(�)+*��,�.-/�10, �)2�.3���4�56�'&87:9.;=<>��?* �

�6W"���eS¦�}pQnbS6p�pg� d[hlS�W(§¡����¤�±²nbpQV8cÒ��pg�gW � hbp�c��6W"���eS¦�}pQn 0 ��`�`~j¦VXVXW,hbnl�»�X�ű)hbS�W(�6p¦��W � `~WaWa` �¡hl`p.�_�³cQ���gnlWa`l`T�űo����hbS�W�syvw¢�¢�zi¶©V�WO`b`lcr�QW[±²nbpQV 0 ¨Ä�_�ÅhlS�cr�¦j�§¡����¤�`kh�c.hbd}`lª)¶µprhbS6W"nl�_��`bW hbS�W�§¡����¤Ò��`cQ`~j¦VXVXW,hlnb�»�r¹vwcQ��S���pg�gW)V(cr����hlcr���6`�cr���¡�g±²pQnbV(crhb��pe��`bW,hO�r�gWa`l�,nl�����¡�6�yhbS6W)�6W"���eS¦�}pQnl`�cr�6��hbS�W)hk�)pr¶©S�pe|���W"���eSg¶

�Hpen�`a¹�¥¦d6��S��¡�g±²pQnbV(crhb��pe���»`��,pe�}`~�»�gW"nlWa� ¯.ce§¡�»�±²pQn�ci§¡��VX�ÅhlWa��|}Wanb��pg�pr±�hl�¡VXWQ�ecr�6��V�d6`~h��HW)nbW"±²nbWO`~S�WO�crh)§�WacQ`khT|HW"nl�¡pg�g�»�"ce§¡§�jXhbp�nbWaV(cr���J¯.cr§����Ó¹�vof¦|6�¡nlWa���¡��±²penlVXcrhb��pe� �»`T|�d�nl�eWO�X±²nlpeV hbS6W[�6W"���eS¦�}pQn~¶°cr�}�hk�)pr¶©S�pQ|J��Wa�¡�QS��Hpen_`bW,h�`"¹

������� � � Ì�"�Ì � � � ��Ì �a�O� �HÌ��!��� ��� �ÄÐ�"

sivw¢£¢�zi¶LVXWO`b`lcr�QWa`(crnlW³W,f���S6ce���eWO� �}W"hk�µWaW"� ��Wa�¡�QS��Hpen�`(pQ��§¡jQ¹�RTS�W"j |�nlp.¯¦���gW³WOce��S���pg�gW��_�¡hbShlpe|Hpe§�pe�Q���acr§Ô���g±²penlV(c.hb��pe�Òd�|�hlpXhk�µp(S�pQ|6`yc®�Tc®je¹osip.�µWa¯eW"nO��`b�¡�6�"W�{�´i·ivwR�`��acr���}W�pr±°crnl���Åhlnlcenbj`b�� "We�ÔcJV�W"hbS�pg����`�nbWOÊ�d��¡nlWa�³±²pen����ÅÈDd6`b�¡����hbpQ|}pQ§¡pQ�e�»�"ce§£���g±²penlV(c.hb��pe���¡��hbpJhbS�W�W"��hl�¡nlW���W"hk�µpQnb¤D¹�tu�z[¢�¥g\�HhbS6��` �»` �¡��hlnbpg�gd6�"Wa���¡�Á±²penlV pr±)cJ�QW"��Wanb�»���Tc®j³pr±µW,Æ �,��W"��hb§�j��g�¡ÈDd6`~�����³crnl���¡hbn�crnljÒ�"pe��hbnlpe§hlnlcrÆ �_hbpXcr§�§D��pg�gWa`µ���JhlS�W��6W,hk�)penl¤H¹�º S���§¡W[�HW"���������¡nlWa�,hb§�j(d6`~WO� ����z[¢�¥g\ ±²pQn)�g�¡ÈDd6`~��pe�Òpr±Ôhlpe|Hpr¶§�pe�Q���acr§��¡��±²penlVXcrhb��pe�Ó�HhlS�WXV�WO��S6cr�6��`bV ��`[��d6�¡§»�ÁcQ` cr�����6�gWa|}Wa�6�gWa�Qh�ce�6��W"Æ �,��W"��h {�mw\T¶�C6p¦p¦���¡���VXWO��S6cr���»`bVÒ��cr�6�=V(c®j�hlS¦d6`�HW d6`bWa�=hbp��acrnlnbj�prhbS6W"n hkj¦|}WO`�pe±T�"pe��hbnlpe§�hlnlcrÆ(�³¨ÄWe¹ �6¹J±²pen�`bW"nl¯¦���"W����`l�,p.¯QW"nlj�|�nlprhbpg�"pe§»`°W,h��aª�¹�tu�6��W"Wa�Ó����� cr�Jpe|HW"n�c.hb��pe�}cr§6�"pe��hbW"f�hO�rhlS���`µVXWa��S6ce���»`~V �)cQ`�±²ped6�6�Xhbp��}Wce� WacQ`~jX�Tc®j�±²pQn)c���pg�gWQ�¦�"pe���6Wa��hlWa�Xhlp��HprhlS�c�{�´i·ivwR;ce�6� c��_��nlWa� �6W,hk�)penl¤H�ehbpXcr���6ped��6�"Wi�¡hl`E~��pQ�g¶LV(ce��W,h�G�nbpQdghb�����(�"ce|6cr�6�¡§��Åhl�¡WO`)hbp({�´�·yvwR ��pg�gWO`"¹z���W�pr±°hlS�W�|�nl��V�W�nbWOÊ�d��¡nlW"VXWa�Qh�`"�D`~hlc.hlWa�����Á`bWa�,hb��pe�ÃY��Tce`a��hlS6c.h�gd�W�hbp�§¡��VX�ÅhlWa���}cr�6�g�_�»�¦hlS

nlWa`bped6nl�"Wa`a�ahlS�W_p.¯eWanbS6Wace�±²nbpQV��,pQ�QhlnbpQ§ehlnlcrÆ �)`bS�pQd�§����HW_¤eW"|�h°crhoc�VX������V�d�V�¹�RTS���`a�r±²pQn°c[�"pe��hbnlpe§VXWO`b`lcr�QW��gWa`~hb����WO��hlpÒce§¡§���pg�gWa`[����hlS�WX��W,hk�)penl¤D�}��VX|�§¡��Wa`[hlS6c.h(¨²� ª[cr§�§��6p¦��Wa`[����Wacr§�§�j³nbWO�,W"��¯eW�hbS�WVXWO`b`lcr�QWe�¦�_S���§¡W ¨Ä�¡� ªµhbS6crhy��prhThlp�p(V(ce��j��gd�|�§����ac.hlW[nlW,hlnlce�6`bV��»`l`~��pe�6`)pe±£hbS6WV�WO`b`lcr�QW�pg�a�,d�n�`"¹´ `b�¡VX|�§�W |�d�nlW�C}p�pg�g�����(`~hbn�c.hbWa�ejQ�Q�_S�WanbWce§¡§D��pg�gWO`)±²penl�)cenl� c�C6p¦pg�gWa��VXWa`l`bce�eW[�ű�hbS�Waj S6c®¯QW

�6prh�|6nbWa¯���ped}`~§�j ±²penl�)cenl�gWO� hbS�W=VXWa`l`bce�eW�VXWaW,hl`�hlS�W�¼}nl`~h�|6cen~hÒpr±�hlS�W=nbWOÊQd6�¡nlW"VXW"��h'd¿hbS6crh�ce§¡§�6p¦��Wa`a���»�gWOcr§�§¡jQ��nlWa�"W"��¯eWic��,pQ|�jXpe±ÓhbS�W[VXWa`l`bce�eWQ¹�RTS�W `bWa�,pQ�6�(|6cen~h)��`)pQ��§¡jX|6cen~hl��ce§¡§�jXVXW,h)hbS�nlped��QSEkhbn�cr�}`~VX�»`b`b�¡pQ�(�gd�|�§����ac.hlWiW"§���V����6crhb��pe� G��QWa§¡��VX�¡�}c.hb������hbS�W `~�¡hbd}c.hb��pe�(�_S6W"nlWyhk�)p��,pQ|��¡WO`ope±ÔhbS�W `bceVXWVXWO`b`lcr�QW�crnlWyhlnlce�6`bV��¡h~hlWa�J±²nbpQV-c��Q�¡¯QW"����pg�gW��.¹osyp.�)W"¯eWana��c��e��¯eW"�J��pg�gW V����eS�hT�}W nlWa�"W"��¯�������hbS�W`lcrVXW VXWa`l`bce�eW�±²nbpQV hk�)p��6W"���eS¦�}pQnb��������pg�gWa`a¹oRTS��»`T��`y�¡§�§¡d}`khlnlcrhbWa������¼}�ed�nlW�YOc�¹RTS�W ±ÄcQ��hThbS}c.hic�VXWa`l`bce�eW[��`_§���¤eW"§�j(hlp��HWnlWa�,Wa�¡¯QWa�J��j�c��6p¦��WV�pQnbW�hbS}cr��pe�6�"W ��`_c�|�nlpe��§�W"VKd

d}`~�����Ã|�d�nlWKC6p¦pg�g�����6�T�_S�Wa��c¿VXWO`b`lcr�QWÒ�»`(hlnlce�6`bV��¡h~hlWa� p.¯eWanXhbS�W³�_��nlW"§�Wa`l`(VXWa�g��d�V��_cr§�§iprhlS�W"n�6p¦��Wa`T�_�¡hbS�����nlcQ�g�¡pXn�cr���QW�pe±�hlS�W[hbn�cr�6`bVX�Åhbhb�����(��pg�gW �_��§¡§ÓWa�ÅhlS�W"niS6c®¯eW�hbpXnlW"V(cr���Ò`b��§¡Wa�QhO��pen_V(c®jW"fg|}Wanb��W"�6�"W V�WO`b`lcr�QW�§�pQ`l`_�gd�W[hlp �,pe§�§���`b�¡pQ�6`a¹RTS�W(z[¢�¥g\&|6nbpehbpg�,pQ§£cr|�|6§¡��Wa`�cr��pQ|ghb��VX�¡ aWa� C6p¦pg�g����� VXWa��S6ce���»`~V��D�"cr§�§�Wa�³{³mw\_¶�C6p¦pg�g�����6�}hbp

VX������V��� "W�hbS�W�|�nbpQ��§�W"V0pr±o�gd�|�§��»�"c.hlW�nlWa�,Wa|ghb��pe��pe±oV�WO`b`lcr�QW �_�ÅhlS��¡�Ác(nbWa�e��pe�Ó¹TRTS�W�pQ|ghb��VX�¡ Oc.hl�¡pQ��»`µ|}Wan~±²pQnbVXWa�X��� hlS�Wy±²pQ§¡§�p.�_�������Tc®j d�c���pg�gW[`~Wa§¡WO��h�`µc�`bd��6`bW,h)pr±Ó�¡hl`)`~j¦VXVXW,hlnb�»�y��Wa�¡�QS¦�}pQnl`a�Q�acr§�§¡WO�hlS�W��pg�gWO`y{³d�§¡hb��m�pe���Qh[\_W"§»c®jg`[¨¸{³mw\ � `�ª�¹)vwce��S���pg�gW hlS�d}`_S6ce`_c³¨Ä|}p�`b`b����§¡j�W"VX|ghkj�ªT`bW,hypr±°{³mw\`bW"§�Wa�,hbpQnl` ¨²�6W"���eS¦�}pQnl`a�¦�_S��»��S�S6c®¯QW[`bW"§�Wa�,hbWO� hlS�W ��pg�gWce`_{³mw\�ª�¹6´&��pg�gWQ��`~Wa§¡WO��hlWa�Òce`_{³mw\���S6ce`

���� ��� ��������� ������������� �"!�#"�%$&�� i ���� i i #'�(��!�)�*� ��+�,���-����.�*��"/0� ���"���� i #�/213�"���+�����4����+� ����4$5�������#"��/6�����7�"�� �#" 8i �,���"��������������9� i �:�(� �;6!�� i �� i !�$(.2��=<3#"� i �� �,����%.?>&� ���=���"!�� ��7� i �@� � � i ��$5 ������: i � ���-$5�+� ����#"�BA

ghgjik�l'm�nol

Page 9: Comparative Study of Routing Protocols for Mobile Ad-hoc ... · Comparative Study of Routing Protocols for Mobile Ad-hoc networks Thomas Clausen To cite this version: Thomas Clausen

e ; 56��N�J* � )2�� * �,�

(a) (b)

O����ed�nlW[Y d 9�� ����� ) �8���h� ������P�L�'� �� �� ���.�� ���� �P� *o �� � *o ��! Y-f��)R�� ��� ���� �8�,)2��J*� 0���F; 56��* ����&(���� ��5��N�N�o*(* � !� *#� 56��� �'� �� �� � 56� &(�,���%� � 9P�1&B5_�o���< �6�� ����� ��! �%� �K� �'� ���8 �� � &(�� �,* � 56���:�� �L�1�K��(&(�, ���,*f� &(�(� � � � � 56�K�N�o*(* � !��� ; 5����>)�) �(� � �'� �,*K����K* � ) �(&,� �(� 0,� � 56�/&(� ��� �, � �'� �/�*-f��)R�� ��� ����Q��� ) �����

hlS�W�nlWa`b|}pQ�6`b�¡����§��Åhkj�pr±°nbWa§�c®j¦�����#C6p¦pg�gWa��VXWa`l`lcr�eWO`)±²nbpQV �¡hl`[{³mw\ `bW"§�Wa�,hbpen�`a¹)´ VXWO`b`lcr�QW[WaVX�ÅhbhbWa��¦j��6p¦��W � �»`�hlS�d}`�pe��§�j�nlW,hbn�cr�}`~VX�¡h~hbWO���¦j��6p¦��W 0 �űD��pg�gW � ��`o�¡��hbS�Wy{�mw\�`~Wa§¡WO��hbpQn°`~W"hopr±}�6p¦��W 0 ¹´�`T�¡§�§�d6`khlnlcrhbWO�J���J¼}�ed�nlW�Ya�Ó� E~�acrnlW,±²d�§HG�`~Wa§¡WO��hl�¡pQ��pe±�{³mw\i`¨ hbS6W ¼6§¡§�Wa����pg�gWO`lª)V(c®j(�enlWacrhb§�jXnbWO�gd6�,W��d�|�§����ac.hbW nlW,hlnlce�6`~VX�»`b`b��pe�6`a¹º S���§�W�`~Wa§¡WO��hb�����({³mw\i`"�Hc��6p¦��W[d�hb��§¡�� "WO`_�¡��±²penlVXcrhb��pe���gWa`l�,nl�����¡�6��hlS�W hk�µpe¶LS6pe|J�6W"���eS¦�}pQnl`a��ce`

cQ�"Ê�d���nbWO�¿±²nlpeV hbS�W���Wa�¡�QS¦�}pQn�`bW"�6`b������|�nlpg�,WO`b`a¹Ã´y§�§)�6p¦��Wa`X`~Wa§¡WO��h�hbS�Wa�¡n({³mµ\y`��¡�6��W"|HW"�6�gWa��hb§�je�|HpQ`l`b�¡��§�jJ��S�p¦p�`~���������ÅÈDW"nlW"��hicr§��epQnb�¡hbS6VX`µpen_S6W"d�nl��`~hb�»�"`µ±²pQny`~Wa§¡WO��hb�����(cYEkVX������VXce§RG {³mw\&`~W"ha¹oRTS�W���¦¯.crnl��ce�QhX±²pQn(hbS�WÁcr§��epenl�¡hbS�V(`X�»`"�)hbS}c.hJc¿VXWa`l`bce�eWQ�µWaV��¡h~hlWa���¦jÂhlS�W���pg�gWÁcr�6� nlW"§»c®jeWa�F�¦jÀ�¡hl`{�mw\y`a�_�µpQd�§���nlWacQ��S cr§�§yhbS6W���pg�gW�� `(hk�)pr¶©S�pQ| �6W"���eS¦�}pQnl`a¹ « �r­�|�nlWa`bW"��hl`Jcr� cr�}cr§�j¦`b�»`(pr±�{³mw\`bW"§�Wa�,hb��pe��cr§��epQnb�¡hbS�V(`a¹´ �6p¦��W³��`J�¡�g±²pQnbVXWO�Fpe±[�¡hl`�{³mw\ `bW"§�Wa�,hbpen `bW,hJhbS�nlped��QS��¡�g±²pQnbV(crhb��pe� |��¡�Q�ej¦�6ce�e�eWO�ÃhlpÃhbS�W

sivw¢£¢�zi¶LVXWO`b`lcr�QWa`a¹RTS¦d6` �_S�Wa�Ád}`~������{³mw\T¶�C6p¦pg�g�¡�6�6�ÔhlS�W�±²penl�)cenl�g����� nld�§�W�±²pen S6cr�}�g§¡����� C6p¦pg�gWa�=�,pQ�QhlnbpQ§�VXWO`k¶

`lcr�QWa`)���ÒWOce��S���pg�gW�}Wa�¡�6��d

Ye¹)hbS�W�VXWa`l`bce�eW�V�d6`kh[�}W�VXWacr��hyhlpJ�HW�±²pQnb�Tcrn��gWa�¿¨Ä�¡�6�����ac.hbWO�³�¦j��¡�g±²pQnbV(crhb��pe�³���³hbS�W�S�WacQ�gW"npr±�hbS�WVXWO`b`lcr�QWOª��

�g¹)hbS�WVXWO`b`lcr�QW�V�d6`khy�6prhyS6c®¯QW��HW"Wa�ÒnlWa�"W"��¯eWO� �¦j hlS�W��pg�gW �}W"±²penlWe��ce�6���¹)hbS�W���pg�gW�V�d6`kh�S6c®¯eW �HW"W"�Á`~Wa§¡WO��hbWO��ce`i{�mw\&�¦jJhlS�W���pg�gWQ�6±²nlpeV��_S�����S�hlS�W�VXWO`b`lcr�QW[�Tce`nbWO�,Wa�¡¯QWa�

%'& g�%)(

Page 10: Comparative Study of Routing Protocols for Mobile Ad-hoc ... · Comparative Study of Routing Protocols for Mobile Ad-hoc networks Thomas Clausen To cite this version: Thomas Clausen

�������������� ������������������������ ��! #"$����%�'&(�)+*��,�.-/�10, �)2�.3���4�56�'&87:9.;=<>��?* I

RTS�Wz[¢�¥g\ |�nbpehbpg�,pQ§6`b|}WO�,�¡¼}�"crhb��pe� « Ya¬®­Ô�gW,¼}��Wa`)c�eWa��W"nl�»�_VXWa`l`bce�eWT±²penlV(c.hµce�6� ce� cr§��epenl�¡hbS�V±²pQn |�nbpg�"Wa`l`~�����J`bd6��S�VXWO`b`lcr�QWa`a¹�RTS���`[���6�,§�d6�gWO`[hb��VXW,¶Lhbpr¶©§��¡¯QW��,pQ�6`b���gWanlcrhb��pe�6`a�Ô`~WOÊ�d�W"�6�"W��¦d�V��}Wanl`� � & � ��pQdgh_pr±°`b�"pe|HW[±²penThbS6��`y��Wa`l�,nl�¡|ghl�¡pQ�Ó¹

��������� � Ð��wÐ � Ð��6Í�� "�©Ð � À�g� �¸Ð�"

RTS6W){³mµ\ C6p¦pg�g�����iVXWO��S6cr���»`bV ��`��g��nbWO��hl§¡jd6`bWa���¦j�z[¢�¥g\¿±²pQn°�g�ÅÈDd6`b�¡�6�ihlpe|Hpe§�pe�e�»�"ce§Q���g±²pQnbV(c.hl�¡pQ�hlp�hbS�W��W"hk�µpQnb¤D¹tu�Òz[¢�¥g\�¦cr§�§}�6p¦��Wa`µ�_�ÅhlSJc���pQ�g¶©W"VX|ghkjX{³mw\;`bW"§�Wa�,hbpQnµ`bW,hµ|HW"nl��p¦�����acr§�§¡j��eWa��W"n�c.hlWic hbpQ|}pQ§¡pQ�ej

�"pe��hbnlpe§wV�WO`b`lcr�QW�¨ÄRixw¶©VXWa`l`bce�eWOª,¹³RTS���`�Rixw¶©V�WO`b`lcr�QWX��`��g�¡ÈHd6`bWa�Ãhbp�ce§¡§µ��pg�gWa`��¡�¿hlS�WJ�6W,hk�)penl¤H�d}`~������{³mw\ C6p¦pg�g�¡�6�6¹�´ Rixw¶©VXWa`l`bce�eW��"pe��hlce�¡�6`�hlS�W(ce���gnlWa`l`[pr±ohlS�WX��pg�gWX�eWa��W"n�c.hl�¡���JhbS�W(Rixw¶VXWO`b`lcr�QWe�£cQ`�µWa§¡§µce`[hbS6WJce����nbWO`b`bWa`[pr±yce§¡§°hlS�W {³mw\ `bW"§�Wa�,hbpQnl` pe±µhlS6c.h��6p¦��We¹�RTS¦d6`hbS�nlped��QS=cRixw¶©VXWa`l`bce�eWQ�£c���pg�gW W"ÈHWO��hb��¯eWa§¡j=cr���6ped��6�"Wa`nlWacQ��S6cr�6�¡§��Åhkj�hlp�cr§�§o�¡hl`�{³mw\ `bW"§�Wa��hlpen�`"¹�¥¦���6�,W ce§¡§�6p¦��Wa` S6c®¯QW�`bW"§�Wa�,hbWa�¿ce�={³mµ\ `bW,hO�£nlWacQ��S6cr����§��Åhkj�hlp�ce§¡§°�6p¦��Wa` �_��§¡§o�HW cr�6��ped��}�,Wa��hbS6nbpQd��eSÁhbS�W�6W,hk�)penl¤H¹ RTS�W�nbWO`~d�§¡h ��`ihbS6crh ce§¡§���pg�gWO`i�_��§�§�nlWa�"W"��¯eW�c |6cen~hl��ce§£hlpe|Hpe§�pe�ejÒ�en�cr|6S�pr±°hlS�W��6W,hk�)penl¤H�V(cQ�gWJd�|À��jÃce§¡§)nbWOce��S6ce��§�W ��pg�gWa`����ÃhbS�WÒ��W"hk�µpQnb¤¿cr�6�ÃhbS�WÒ`~W"h�pe±y§¡����¤g`��HW,hk�)W"Wa�Àc��6p¦��W�cr�}��¡hl`J{³mw\ `bW"§�Wa�,hbpen�`a¹;Çi`b�¡�6�¿hbS��»` |6cen~hl��ce§_hbpQ|}pQ§¡pQ�ejÂ�Qnlce|�SÓ�)�Åh���`(|HpQ`l`b�¡��§�W�hbpFcr|�|�§�jFcÃ`bS�pQn~hlWa`~h|}c.hbS¿cr§��epQnb�¡hbS6V�±²pQn�,peVX|�d�hb������pe|ghl�¡V(cr§�nlpedghlWa`�±²nlpeV c���pg�gW�hbp�cr�¦j³nlWace��S}cr��§�W��gWO`khl�¡�}c.hb��pe�=���hlS�WJ�6W,hk�)penl¤ « Ya¬®­©¹�´ ��pehb�»�,WOcr��§�W nlWa`bd�§Åh���`�hbS6crh�hlS�WJ`bS�penbhbWO`kh�|}c.hbSÀpe�gh�cr����Wa�=±²nlpeV8hbS�W�|6crnbhb�»cr§hlpe|Hpe§�pe�Qj³j���W"§»�gWO���¦j³hlS�W(Rixw¶LVXWa`l`lcr�eWO`iS}c®¯eW�hbS�W `lcrVXW�§¡Wa���rhlS=cQ`[hbS�W(`bS�penbhbWO`kh|6crhbSÁ±²nbpQV hbS�W±²d6§¡§Ôhlpe|Hpe§�pe�Qj « ­L¹RTS�WwhbpQ|}pQ§¡pQ�e�»�"cr§e�¡�g±²pQnbV(crhb��pe�����WacQ��S��pg�gWw�»`£¯.ce§¡�»� ±²pen�c_§��¡VX�¡hbWa��|}Wanb��pg� pr±ghl�¡VXWe�rce�6�V�d6`kh��}W

nlW,±²nlWa`bS�WO�c.h�§¡WOce`~h�|HW"nl�¡pg�g�»�"ce§¡§�j[hbpinlW"V(ce�¡��¯.ce§¡�»�Ô¹�R£p��¡VX|�nlp.¯eWonlWacQ��hl�¡¯QW"��WO`b`Óhbpi�6W,hk�)penl¤[�gj¦�6ceVX���a`"�cQ���g�¡hb��pe�6ce§gRixw¶LVXWa`l`lcr�eWO`ÓV(c®j�HWµ�QW"��WanlcrhbWa�Ó¹£v°fg|���nbWO�����g±²pQnbV(c.hl�¡pQ���»`�|�d�nl�eWa�±²nbpQV&hbS�W)hbpQ|}pQ§¡pQ�ej�Qnlce|�SÓ¹

�PT�� \ WYX[Z�Vh`6b�>c�VQa��� WYX=Z�b X=c � X �z[¢�¥g\ S6cQ` �HW"W"��hlS�WÁ`bd��gqkWO��hJpe±�W,fgS6ced6`khl�¡¯QW�`khld6�g��Wa` hbS�nlped��QS cr�6ce§¡jg`b��`a�_`~��V�d6§�crhb��pe�6` ce�6��W,f¦¶|HW"nl��V�Wa��hl`a�ocr�6�¿hlS�WJnlWa`bd�§¡hb������|�nlprhlpg�,pe§µ��`�§»crnl�eW"§�j¿c³|�nlp¦��d6��h�pr±ype|HW"n�c.hl�¡pQ�6cr§µW,fg|HW"nl�¡Wa�6�,WO`�cr�}�nlWaÊ�d���nlW"VXW"��hl`a¹�tu��hlS��»`y`~WO��hl�¡pQ�Ó�g�µW pQdghb§��¡�6W�`~pQV�W pe±�hlS�Wa`bW W,fg|}Wanb��W"�}�,Wa`a¹

��� ����� ��� � Ì � " � � �JÐ �£� Ì���"��aÌ �e� �ÄÐ�"

º S6�¡§�WyhlS�W�ce���¡§��¡hkj�hlp�nlpedghlWi��crhlc�_�¡hbS�����c�{�´i·ivwR �»`"���¡�}�gW"WO�Ô��hbS�W�|�nb��penl�¡hkj�h�ce`b¤�±²pQnµc�{�´i·yvµRnlped�hb�����X|�nbpehbpg�,pQ§¸�¦�)W ±²ped��}�JhlS6c.h_hlS�W�cr�6�¡§��ÅhkjJhbpX���.qkWa�,hiW,f¦hbWanb�}cr§ÔnlpedghlWa`T���Qhlp�hbS�W��W"hk�µpQnb¤J�)cQ`)c|6nlcQ��hb�»�"ce§�nlWaÊ�d���nlW"VXW"��ha¹{�´�·yvwR�nbpQdghb�����Ò��`[�6cQ`~WO�³pe��hbS�W����g±²penlV(c.hb��pe�=ce�aÊQd6�¡nlWa��hlS�nlped��QS�RixVXWO`b`lcr�QWa`)�_S��»��SÓ�g�¡��|�nl���6�,��|�§�We��ce��¯eW"nbhb�»`bW c�§���`~hypr±�S�pQ`~h~¶©nlpedghlWa`a¹v°f¦hlW"nl�6cr§�nlpedghlWa`��µpQd�§��³hkj�|6���acr§�§¡j³�HW�Wa�ÅhlS�W"n`bWaÊ�d�Wa�6�,WO`ipe±wtum°¶uce���gnlWa`l`bWa`ypQn���c.hlW"�Tc®j¦`yhbp�hbS�W

�_S6pe§�W[tu��hlW"nl��W,hO�gVXce¤¦�¡���(Rix VXWa`l`bce�eWa`)��VX|�nlcQ��hl���acr§H±²peny�g�»`~hbnl�¡��d�hb����� `~d}��S����g±²penlV(c.hl�¡pQ�Ó¹

ghgjik�l'm�nol

Page 11: Comparative Study of Routing Protocols for Mobile Ad-hoc ... · Comparative Study of Routing Protocols for Mobile Ad-hoc networks Thomas Clausen To cite this version: Thomas Clausen

; 56��N�J* � )2�� * �,�

Çyhb��§¡�� "������hbS�W[W,fg�»`khl�¡�����eWa��W"nl���yV�WO��S6cr�6��`bV(`o±²pQn)�g�¡ÈDd6`~�������,pe��hlnbpQ§�hbn�c.Æ �e�QhlS�W[nbWOÊQd6�¡nlW"VXW"��hwpe±c��Tc®j pr±��¡�rqkWa��hl�¡�6�(nbpQdghbWO`)hbp �,pQ��hb����d6ped6`T`bWaÊ�d�W"�}�,Wa`Tpe±�cQ���gnlWa`l`~WO`)�)cQ`_`bcrhb�»`k¼6WO��`b��V�|6§¡jJhbS�nlped��QS����hbnlpg�gd6��hl�¡pQ�Ãpr±ic³�6W"� hkj¦|}W�pr±yVXWa`l`lcr�eWQ¹³m�prhbWa��hb�»cr§�§¡j=W"VX�¡h~hbWO�§�Wa`l`±²nlWaÊ�d�Wa�Qhl§¡jÁhbS}cr�ÃhlS�W�Rixw¶VXWO`b`lcr�QWa`a�whlS���`�W,f¦hlW"�6`b�¡pQ� �)cQ`XhbS¦d6`Òcr�6§¡W³hlpÃhlce¤eW��g��nlWa��h�ce�g¯.ce�Qh�cr�QWÒpe±hbS�W�pe|ghl�¡VX�� ac.hl�¡pQ�6` pe±{�mw\]C6p¦p¦���¡���}¹

��� ��� � � � �"� Ì �

mwnlcQ��hb�»�"ce§gW,fg|HW"nl�¡VXW"��h�`o`~S6p.�µWO��hlS6c.hwWa¯eWa��ce��pehbS�Wanb�_�»`bWy`kh�c.hb�»�T��W"hk�µpQnb¤��� �,pQ�Qhl�¡�¦d�pQd6`�pe|HW"n�c.hl�¡pQ��)ped6§��F`~dgÈDW"n�±²nlpeV hlnlce�6`~��W"��hX§¡p�`b`�pr±�nbpQdghbWO`�hlpÁ|}crnbhl`�pr±yhlS�W���W,hk�)penl¤D¹Ãt©h(�)cQ`�pQ�6`~Wanb¯QWa�¿hlS6c.hhlS�W �"ced6`bW�±²pQn hbS��»`�Tce` ���ÁhlS�W�±Äce�,hhbS6crhhbS�W(|HW"nl�¡pg�g�»��W"VX�»`b`b�¡pQ�Ápe±)�"pe��hbnlpe§°VXWa`l`lcr�eWO`y±²nlpeV hbS�W���6�g��¯¦����d6cr§T��pg�gWO`�S}ce�Â�HWa�"peVXW�`~j¦�6��S�nlpe�6�¡ aWa� d º S6W"�FcÁ��pg�gWÒnbWa|}pQn~h�`�c=��S6ce���eWJhbp=�Åh�`({³mw\T¶`bW,h=¨²��� cÂsivw¢£¢�z VXWO`b`lcr�QWOª��_WaVX��`l`~��pe� pe±�cÀRixw¶©V�WO`b`lcr�QW�VXc®j �HWÁ`b�¡V�d�§Åh�cr��Waped6`b§�jÀhlnb���e�QW"nlWa���� cÃ`bW,hJpe±[��Wa�¡�QS¦�}pQnb�����¿��pg�gWa`a¹ ¥¦d6��S Rix VXWa`l`bce�eWa`X�)ped6§����,pQ§¡§��»�gW�c.h hlS�W�nlWa�"W"��¯������¿��pg�gWO`"��_S6W"nlW ��W"�¡hbS6W"n�pr±ThbS�W�VXWa`l`bce�eWa`��µpQd�§��Â�}W�nbWO�,W"��¯eWO��¨Äcr�}�Ã|}pehbWa�Qhl��ce§¡§�j=��prh�±²penl�)cenl�gWO�=�¡��hbp�hbS�W�6W,hk�)penl¤gª,¹Rixw¶LVXWa`l`lcr�eWO`icenbW�W"VX�ÅhbhbWO��|HW"nl�¡pg�g�»�"ce§¡§�j��¦j³��pg�gWa`[�_S��»��S�W"f¦|HW"nl��W"�6�"W���pÒ��S6cr�6�eWa`ihbphlS�W"��nw{³mµ\ `~Wa§¡WO��hbpQnw`bW,ha¹�RTS¦d6`a�ed���hb��§6WQ¹ �}¹��"§¡pg��¤��gnb�¡± ho���XhbS�Wy�6p¦��Wa`°d���¶©`bj¦�6��S�nlpe���� "W)hbS6WyW"VX�»`b`b�¡pQ�pe±µRixw¶©V�WO`b`lcr�QWa`a�Ô�,pe§�§���`b�¡pQ��¶ycr�}��§�pQ`l`�¶Tpe±whlpe|Hpe§�pe�ej����g±²penlV(c.hl�¡pQ���)ped�§»��pg�"�"d�nO¹�RTS��»`"�£�¡�Áhbd�nl�Ó��)ped6§��³�acrd6`bWnbpQdghbWO`_hlp(hb��VXW�ped�h�cr�6�³����`lcr|�|HWaceny±²nlpeV0|6crnbhl`ypr±°hbS6W���W,hk�)penl¤ ¶T�gWa`b|��¡hbW�|�S¦j¦`b�»�"cr§�"pe���6Wa��hl�¡¯¦�¡hkje¹v°fg|HW"nl�¡VXWa�Qh�` ���6�g�»�"crhbWa� hlS6c.h�W"�g±²pQnl�"�¡����qk�¡h~hlW"n=¨ÄcÂ`bV(cr§�§��gWa§�c®jQ�)n�cr�}�gpeVX§�jÂ|��»��¤eWa�F±²pQnJWacQ��S

|}ce��¤eW"h�±²nlpeV8hbS�W��¡��hbWanb¯.ce§���������� �����µ`bWa�e¹ ª pQ�À`~Wa�6�g������pe±yWace��SÂ�"pe��hbnlpe§µVXWa`l`bce�eWa`�nbWO`~d�§¡hbWO�Ã���±²Wa�µWani�,pQ��hbnlpe§ÔVXWa`l`bce�eW��"pe§�§¡�»`~��pe�}`)¶)cr�}��S6W"�6�"W��¡�³VXpQnbW�`~hlce��§¡Wnlped�hbWa`a¹ O����ed6nbW��Xce�6�³`~S6p.�y`ThbS�W�¦d�V��}Wanopr±Ô|6cQ��¤eW"hl`o`bW"��ha�QnbWO�,Wa�¡¯QWa�Xcr�6�(��nbpQ|�|}WO�X�gd�Wyhlp�Ek�6p�nbpQdghbWThlp�S�p�`kh�GT���XhbS�W�`bceV�W�`b�"W"�6cenb��p�_�¡hbS³ce�6�J�_�¡hbS6pedgh°qk�¡h~hlW"nO¹t©h³�"ce� �}W=pe�}`~Wanb¯QWa�Ô�ThlS6c.hÒnbpQd��eS�§�jFhk�_���"WÁce`�V(cr�¦j ��c.h�cÂ|6cQ��¤eW"hJnbWOce��S�hlS�W"��nÒ��Wa`~hb���6c.hl�¡pQ�

�_�¡hbSJqk�ÅhbhbWanW"�g±²pQnl�"Wa��hlS6cr�Á�_�ÅhlS�pedghO¹�RTS�W�nbWaV(cr�����¡�6��`bW"��ha�Ô��d�h �6prh nbWO�,W"��¯eWO�Ô�Ô��c.h�c |6cQ��¤eW"hl`[crnlW��nbpQ|�|}WO�³V(cr����§�j���d�W�hlp��,pQ§¡§��»`~��pe�6`a�D�gnbpQ|6`��¡������hbWan~±ÄcQ�,W�Ê�d�Wad�Wa`�W,h��r¹[tu��|6cen~hl���"d�§�cenbjÒ�_S�Wa��d6`b�¡���qk�¡h~hlW"nO�°�µWJpe�6`bW"nl¯eW�hbS}c.h�c�§�cenb�QW crVXped���h�pe±y|6ce��¤QW,h�`�crnlW �gnlpe|�|HWa�¿±²pQn�pehbS�Wan�nbWOce`bpe�6`hbS6ce� Ek�6pnlped�hbW hbp�S�pQ`~h G��6�_S6W"nlWace`y�_�ÅhlS�pedghwqk�ÅhbhbW"nO�Dcr§�V�p�`kh[cr§�§��gnlpe|6`icrnlW��gd�WhlpFE~��p nlpedghlWhbp S6pQ`~h G�¹TRTS6��`�»`[c(�6c.hld�n�cr§��,pe�}�,WaÊ�d�Wa�6�,W1dµVXpQnbW�|6ce��¤QW,hl`y�}Wa�¡����nbpQdghbWOcr��§�W���VX|�§¡��Wa`[VXpenlW�|6cQ��¤eW"hl`y���6`bW"nbhbWO���¡��hbp����hbWan~±ÄcQ�,WyÊ�d�W"d6Wa`wce�6�XVXpenlW_|6ce��¤QW,h�`�hbS6crhµ�"ce�(�}Wyhbn�cr�6`bVX�ÅhbhbWa�XpQ�XhbS�W�VXWa�g�»c�¹�RTS��»`o���6�,nlWacQ`~WO`�hbS�W§���¤eW"§�j¦S�p¦pg�Jpe±��,pQ���eWO`khl�¡pQ�6`Tcr�6���gnlpe|}`"�¦�HprhbS����³ÊQd6W"d�WO`_cr�6�Ò����hlS�W VXWa�g�»c�¹

O����ed�nlW���cr�6��¼6�ed6nbW��Ò`bS�p.�&hlS�W�����`b|}Wanl`b��pe��pe±ohbS6W�|6cQ��¤eW"h[�gnlpe|6`�¨Ä��d�W�hbpÒ§�cQ��¤Òpe±ohbpQ|}pQ§¡pQ�ej���g±²pQnbV(c.hl�¡pQ�}ª�cr�6�FhlS�W��g�»`~|HW"n�`b�¡pQ�Fpe±�hlS�W��¦d�V��HW"nJpr± nbWO�,W"��¯eWO�À|}ce��¤eW"hl`a¹ t©h ��`Jpe�6`bW"nl¯eWO�Ô�ohlS6c.hhlS�W(�g�»`~|HW"n�`~��pe�Á�_�ÅhlSÒqk�ÅhbhbW"n�»``bVXce§¡§�W"n[hlS6cr�=�_�ÅhlS�ped�ha¹(RTS��»` V�WOcr�6`�hlS6c.h hbS6W(|}Wan~±²pQnbV(cr�}�,W��_�¡hbSWa�g±²pen��,WO��qk�¡h~hlW"ny�»`T��pehype��§�j �HW,h~hlW"nO����dghice§�`bpXVXpenlW[`~hlce��§¡W hlS6cr�Ò�_�¡hbS�pQdgh°qk�ÅhbhbWana¹

%'& g�%)(

Page 12: Comparative Study of Routing Protocols for Mobile Ad-hoc ... · Comparative Study of Routing Protocols for Mobile Ad-hoc networks Thomas Clausen To cite this version: Thomas Clausen

�������������� ������������������������ ��! #"$����%�'&(�)+*��,�.-/�10, �)2�.3���4�56�'&87:9.;=<>��?* ¬

������������

���������������������������������������������������������������������������

���������������������������������������������������������������������������

���������������������������������

���������������������������������

���������

���������

0

5000

10000

15000

20000

25000

30000

35000

40000

Num

ber

of P

acke

ts

Sent Received No route drop

With jitterWithout jitter

O����ed�nlW ��d ; 56�K���J� �� !� �����N0(�,N� �:��� &(?1�,��* *,� ��� ����(&(� ��J�(� �Y�� � �B�B� ���(� 0(�(&(�� * �����N������%� ����4���J�� �) � 0 �)R ������ ; 56� �����N0B� f��� ���,��L 1�,*��(���� � �o*o�.* � � * <Q ���5 �� � <Q ���5�����N�,�'�,��&(�(�o ����%� ��������6*o�F *(*o �� � �.&(�����B�) ��� &(? � ��*��

� ���_��'o���,��� $&�� ���('µ��*"+

z[¢�¥g\F��`°c[|�nlpQcQ��hb��¯eWµ|�nlprhbpg�"pe§L�.VXce�¡��h�cr�����¡�6�[���g±²pQnbV(c.hl�¡pQ��ce�}pQdgh°nbpQdghbWO`�hbpcr§�§��gWa`~hb���6crhb��pe�6`�c.hoce§¡§hl�¡VXWO`"¹°RTS�Wi�"pe�6`bWaÊ�d�Wa�6�,W_pe±}hlS��»`µce|�|�nlpQce��S��»`�hbS6crhwhlS�WicrVXpQd���hopr±Ó�,pQ�QhlnbpQ§ghbn�c.Æ �T�»`o���6�gWa|}Wa�6�gW"��hpe±�hbS�W�ce��hld6cr§£hbn�c.Æ ��ce�6��VXpe����§¡�¡hkj�|6c.hbhbWanb�6`i�¡��hbS�W��6W,hk�)penl¤H¹y´i��cr§¡hbWanb�}c.hb��¯eW�ce|�|�nlpQcQ��S��»`yhlS6c.hpe±�nlWacQ��hl�¡¯QW�|�nlprhlpg�,pe§»`a¹DMTcQ`~�»�"ce§¡§�je�gcXnlWace�,hb��¯eW[|�nlprhbpg�"pe§ÔnlWace�,hl`µhbpXhlS�W hbn�c.Æ �[����hbS�W��W"hk�µpQnb¤D�gcr�}��"pe�6`~hbnld6�,hl`)nbpQdghbWO`T�_S�W"����WaWa�gWO��¶wcr�6��pe��§�j(hlpXhbS�p�`~W ��pg�gWO`)hbp(�_S��»��SÒcXnlped�hbW[��`_�6W"Wa��Wa�Ô¹RTS�W[�,pQV�VXpQ�(W"§�W"VXW"��hµ��� nlWacQ��hb��¯eWi|�nbpehbpg�,pQ§�`o��`whbS�W�VXWa��S6ce����`bV d6`~WO�X±²pen)�g�»`b�"p.¯eW"nl�����nbpQdghbWO`"¹

RTS6W�`~pQd�nl�"W��6p¦��WW"VX�Åh�`ycXnlWaÊ�d�Wa`~h_VXWa`l`bce�eWe�gnlWaÊ�d�WO`khl�¡�6�Xc�nlpedghlW[hbpXhbS6W��gWa`~hb���6c.hl�¡pQ����pg�gWe¹wRTS6��`VXWO`b`lcr�QWi�»`>C}p�pg�gWO�Ô�g�L¹ WQ¹°nbWa§�c®jQWa�X�¦jJcr§�§D��pg�gWa`)���JhlS�W ��W,hk�)penl¤D�Qd6�Qhl�¡§Ô�¡h_nbWOce��S�WO`ohlS�W�gWa`~hb���6crhb��pe�Ó¹RTS6W�|6crhbS³±²pQ§¡§�p.�µWO���¦j�hlS�W�nlWaÊ�d�WO`kh[VXWa`l`bce�eW�»`inlWa�"pen��gWa�����³hbS6W�VXWa`l`lcr�eWQ�}ce�6�³nlW,hbd6nb��WO��hbpJhbS�W`bW"�}�gW"n_�¦j(hlS�W��gWa`~hb���6crhb��pe�Ó�gpQn_��jJ�¡��hbWanbVXWO�g��crhbW��pg�gWO`T�_�ÅhlS³`~dgÆ �"�¡Wa�Qh_hlpe|Hpe§�pe�Q���acr§D�¡��±²penlVXcrhb��pe�Ó����¿cJnlW"|�§�j³VXWa`l`bce�eWQ¹�RTS�d}`�V�d�§¡hb��|�§¡WXnlW"|�§�j³VXWa`l`bce�eWO`yV(c®j³nbWO`~d6§ÅhO�Ôj���W"§»�g�����ÒV�d�§¡hb��|�§�W�|}c.hbS}`[¶Tpe±�_S6����S�hbS�W�`bS�pQn~hlWa`~hT�»`)hbp(�HWd6`bWa�Ô¹tu�ÒhbS6��`y`bWa�,hb��pe�Ó�6�µW����hbnlp¦��d6�,W[hk�)p�nlWacQ��hl�¡¯QW�|�nlprhlpg�,pe§»`a��´iz[½_¾�cr�6�Ò½ ¥g\�6�_�¡hbSÒhlS�W�|�d�nl|HpQ`bW

pe±�|�nlp.¯¦�����¡���Xc(�,pQ��hbW,f¦h_���Ò�_S6����SÒ�µW�acr�ÒW"¯.cr§�d6c.hlW[hbS�W���S6cenlcQ��hlW"nl��`~hb�»�"`)pr±oz[¢�¥g\�¹

ghgjik�l'm�nol

Page 13: Comparative Study of Routing Protocols for Mobile Ad-hoc ... · Comparative Study of Routing Protocols for Mobile Ad-hoc networks Thomas Clausen To cite this version: Thomas Clausen

YO� ; 56��N�J* � )2�� * �,�

������

���������������������������������������������������������������������������������

���������������������������������������������������������������������������������

�����������������

�����������������

���������������

�����

0

2

4

6

8

10

12

14

16

Num

ber

of te

sts

Number of packets in lost due to route unavailability in thousands2−4 4−6 6−8 8−10 10−12 12−14 18−20 26−28 28−30 30−32 32−34 34−36

With jitterWithout jitter

O����ed�nlW �6d ; 56�������N0(�,Y� �Y� �,*(��* �*����(��� & �� �� ��� �����N0B� .� � ��� &(? � ��* )2�J*o� �����Y� � ������%�.��� ��� �)H4�10, �)H ������ ; 56�F����� 0(� Y��� �6�1&B?1� � *F����Y*�5��<>�(� �� ���� �,o��)+*F��� ��5��� * �� �J* �

�PT�S � \ �� tu�ÂhbS�W�´_�Âsypg�³z��g¶u½iWaVXce�6�½���`~hlce�6�,W�¾°Wa�,hbpen�|�nlprhlp¦�"pe§[¨Ä´iz[½_¾ ª����_S�W"�Fc�`bped�n��,W nlWaÊ�d���nlWa`�c|}c.hbS�hlp hlS�W��gWO`khl�¡�}c.hb��pe�£�Hc B���� ��B��� ���,*(� V�WO`b`lcr�QW��`�C6p¦pg�gWa�����³hlS�W���W"hk�µpQnb¤D¹_Çy|Hpe��nbWO�,W"��¯¦�¡�6�`bd6��S�ciVXWa`l`lcr�eWQ�.ci��pg�gWTW"fgceVX�¡��WO`��Åh�`�§�pg�"ce§�nlped�hbW,¶u�"cQ��S�Wohlp[��S6Wa��¤�¡±Hci±²nbWO`~S�nbpQdghbWµhbp�hbS�WTnlWaÊ�d���nbWO���Wa`~hb���6c.hl�¡pQ�Á�»`�c®¯.cr��§�ce��§�We¹Xt©±T`bp6�ÓhbS�W(��pg�gW(d6�����ace`~hl`c ������%�N��%� )R� VXWa`l`bce�eW�hbp�hbS6W `~pQd�nl�"W��_�¡hbS���g±²pQnbV(c.hl�¡pQ�Fce�}pQdgh�hlS�W�nbpQdghbWQ¹ zihbS6W"nl�_��`bWe�°hlS�W ����� �K���� ���o*o� ��`XnlW,hlnlce�6`bV��¡h~hlWa�Àd6`~�����¿c�|6d�nbWC}p�pg�g������V�WO��S6cr�6��`bV �_�ÅhlSÁ§�pg�"cr§��gd�|6§¡�»�"crhbW�W"§��¡VX���6c.hl�¡pQ�Ó¹´i` cr�Ápe|ghl�¡VX�� ac.hl�¡pQ�Ó�Ô´iz[½_¾ W"VX|�§�p.j¦`ce��EkW"fg|6cr�6���¡���nl�����G C6p¦pg�g�¡�6�6���_S�W"nlWic ������%�8���� ���o*o� �»`µ��`l`~d6Wa�X�_�¡hbS c§��¡VX�¡hbWO� R_R_¢o¹�t©±Ô��p ������%�B�%� )R� V�WO`b`lcr�QWX��`�nbWO�,W"��¯eWO���_�¡hbS6�¡�Âc³�"W"nbhlcr���=hb��VXWe��hbS�WJV�WO`b`lcr�QWX��`�»`l`~d�WO�¿cr�Qce�¡�¿�_�¡hbSÂc�§»crnl�eWanR_R_¢w¹gt©±�`~hb��§�§Ó��pXnbWa|�§�je�ghlS�W�R_R_¢=��`T���6�,nlWacQ`~WO�J���³`khlW"|6`a�gd���hb��§£cX�,Wan~h�cr����V(crf¦��V�d6V-¯.cr§�d�We¹º S���§�W�hlS���`�nlpedghlW��g�»`b�"p.¯eW"nljJ�»`�|}Wan~±²pQnbVXWa�Ó�Hce��jÒtum°¶©|6ce��¤QW,h�`ThbpJhbS�W��gWa`~hb���6c.hl�¡pQ��crnlW���d�ÈHWanbWO�

����hlS�W(`~pQd�n��,W��6p¦��We¹�º S�Wa�=c�nlpedghlW��»`[Wa`~hlcr�6§¡�»`~S6Wa�Ô�DhlS�WX|6ce��¤QW,hl`[crnlW�hlnlce�6`bV��¡h~hlWa�Ô¹�t©±w��p�nlpedghlW�acr�Ò�}WWO`kh�cr��§��»`~S�WO�Ô�¦hbS6W|6ce��¤QW,hl`TcenbW�gnlpe|�|HWa�Ó¹º S�Wa� c §¡����¤���`o��W,hbWO��hlWa��hbp�HWy��nlpe¤QW"��¨ÄW"�¡hbS�WanohlS�nbpQd��eSXc ��Wa�¡�QS��Hpeno����`l�,p.¯QW"nlj[|6nbpehbpg�,pQ§¸�ecQ`°���

z[¢�¥g\��penwhbS�nlped��QSJc�§�����¤�¶L§»c®jeWano��prhl�żH�"c.hl�¡pQ�}ª���hlS�W[��W,hbWO��hl�¡������pg�gW[��`l`~d6Wa`wc ����� �.� o�� VXWO`b`lcr�QWhlp�hlS�pQ`bW[��W"���eS¦�Hpen�`w�_S�pXS6c®¯QWi�HW"Wa��d6`b������c�nlpedghlW�p.¯QW"nµhbS�W ��p.� ��nlpe¤QW"��§¡����¤D¹°RTS�Wa`bW��6p¦��Wa`T�_��§¡§hlS�W"��S6c®¯QWihlp(��`l`bd�W ��W"� ����� �.B��� ���,*(��* hbp(nlW"|}cr��nµhlS�W��nlpe¤QW"�Jnlped�hbWa`a¹

%'& g�%)(

Page 14: Comparative Study of Routing Protocols for Mobile Ad-hoc ... · Comparative Study of Routing Protocols for Mobile Ad-hoc networks Thomas Clausen To cite this version: Thomas Clausen

�������������� ������������������������ ��! #"$����%�'&(�)+*��,�.-/�10, �)2�.3���4�56�'&87:9.;=<>��?* YQY

������

������������������������������������������������������

������������������������������������������������������

���������������������������

���������������������������

��������������������

��������������������

0

2

4

6

8

10

12

Num

ber

of te

sts

Number of received packets in thousands0−2 2−4 4−6 6−8 8−10 10−12 12−14 14−16 16−18 18−20

With jitterWithout jitter

O����ed�nlW���d ; 56�#����� 0(� F� ���%�,*o� *F�*#�8�(��� & �� ��� ���.����� 0(� F� �P�6�1&B?1�,��*���(&(� ��J�(���/; 5��#�����N0B� F������ &(?1�,��*����.*�56�<>�(�� �� ����%� o�J��)+*�� �Y� 56��� * �� �* �

�PT�� ����

RTS6WJ½ij¦�6ceVX���J¥gped�n��,W \_pQdghb������|6nbpehbpg�,pQ§oW"VX|�§�p.jg` hbS�WÒ`bceVXW(�6ce`b��� V�WO��S6cr�6��`bV8pe±_pe�g¶u�gW"V(ce�6�C}p�pg�g������c ����� � B��� ���,*(� cr�6�Ãc®�Tcr�¡hb������hlS6c.h�hbS�WÒ�gWa`~hb���6c.hl�¡pQ�Ã��pg�gWe��pQn�cr�Ã����hbWanbVXWa����crhbW ��pg�gW�_�¡hbS�¯QW"nl�ż6WO�J¯.ce§¡�»�J���g±²pQnbV(c.hl�¡pQ�Ó�gnlW"|�§��¡WO`T�_�ÅhlS³c B���� �Y�� � )R� ¹½ ¥g\�WaVX|�§¡p.jg`y`bped6nl�"W�nbpQdghb�����}�6�HprhbSÁce`ic �)c®j�pr±ope��hlcr��������� §�p¦pe|�±²nlW"Wa��peV cr�6��cQ`yc �Tc®jJpe±

Eb`bS6crnl�¡�6�G�cy��pg�gWa`£nbpQdghbWo�ace��S�W°�_�¡hbS�pehbS�Wan£��pg�gWO`Ô���hbS�Ww��W,hk�)penl¤ dÓ`~���6�,WwWace��S��crhlc_|}ce��¤eW"h£�,pQ�Qh�cr���nlped�hb���������g±²pQnbV(c.hl�¡pQ�Ó�.��pg�gWO`�ce§¡pQ���[�Åh�`�|6c.hlSÓ�ece`��)W"§�§gce`���pg�gWa`��_S6����S�p.¯eWanbS�WOcrnÔhlS�WThbn�cr�}`~VX�»`b`b�¡pQ�6`a�V(c®jJ�"pe§�§¡WO��hycr�}���ace��S�W[hbS6WnbpQdghbW ���g±²penlV(c.hb��pe��±²pen_§»c.hlW"n_d6`bWe¹\_pQdghbW=V(cr����hbW"�}cr�6�"WÁ�»`Ò�6ce`bWa� pQ�;WOce��S S�pQ|;nlWa�"W"��¯������ cr� cQ��¤¦��p.�_§¡WO�g�eVXWa�QhJ±²pen�cÀ|6cQ��¤eW"h

�HW"������±²penl�)cenl��Wa�è²Wa�ÅhlS�W"n hlS�nlped��QS�§¡����¤�¶©§�c®jQW"ni�6prhb�¡¼}�ac.hb��pe�£�DhbS�nlped��QS�p.¯eWanbS6Wacrnl�����XhbS�WX��W"f¦h~¶©S�pe|6`±²pQnb�Tcrn��g������pr±�hbS�W�|}ce��¤eW"h_pen_hlS�nbpQd��eSÒnlWaÊ�d�Wa`~hb�����(c(½ ¥g\T¶u`~|HWa�"�ż}��ce��¤¦��p.�_§�Wa�g�QV�Wa��h�ª�¹°t©±ocX��pg�gWhlS¦d6`_�gW,hlWa�,hl`_c���nlpe¤eWa� nlpedghlWe��c ����� ��� o�� �»`µnlW,hld�nl��Wa�Jhbp�hbS6W `bped6nl�"We¹°Çy|Hpe�ÒnbWO�,Wa�¡¯¦������c ������%�� o��� �¦hbS�W`bped�n��,W�nbWaV�p.¯QWa`ohbS�W ��nlpe¤QW"� nlpedghlWi±²nlpeV �¡hl`Tnlped�hb�������ace��S�WQ¹�t©±�cr�Òcr§¡hbW"nl�6crhb��¯eWinlped�hbW[��`c®¯.ce�¡§»cr��§�We�g�¡h�V(c®j��}W�d}`~WO�J±²pQnynlW"V(cr��������� ��c.h�c�hbp(hlS�W��gWO`khl�¡�}c.hb��pe�Ò¶Tcr§¡hbW"nl�6crhb��¯eW"§�je�}cX��W"�&nlpedghlW����`l�,p.¯QW"nlj��»`_�����¡hb�»c.hbWO�Ô¹¢£�¡¤QW�´iz[½_¾���½ ¥g\���dgÈDW"n�`�tum>|6ce��¤QW,hl`��¡�ÂhbS�W�`~pQd�n��,W ��pg�gWÒ�_S���§¡W�nbpQdghbWÒ�g�»`b�"p.¯eW"nlj��»`�|}Wan~¶

±²pQnbVXWO�Ô¹

ghgjik�l'm�nol

Page 15: Comparative Study of Routing Protocols for Mobile Ad-hoc ... · Comparative Study of Routing Protocols for Mobile Ad-hoc networks Thomas Clausen To cite this version: Thomas Clausen

Y®� ; 56��N�J* � )2�� * �,�

� �X')�_!���"��+

º=WX�,pe�}�gd6��h ped6n `b��V�d�§»c.hl�¡pQ�6`id}`~������hbS�W���W,hk�)penl¤³`~��V�d6§�crhbpen[�6`�� « Y,­©¹ºÁWXd6`bWXc |�S¦jg`~�»�"ce§�§�c®jQW"nO�`b��V�d�§»c.hl�¡���[hlS�Wy�HW"S6c®¯¦��pen�pr±Dtuvovov �Q��¹¡YQY « �,­Hce`°���6�,§�d6�gWO���_�ÅhlS(�6`l�6d£WOce��S���pg�gW_S6ce`wc�n�ce���¡p n�cr���QWpe±T�Q�r��V�W"hbWana���_S�W"�¿��p�pe�}`kh�ce�,§�Wa` cenbW�|�nlWa`bW"��ha��cr�6�=cÒ��peVX���6cr§°�6ce�6�g�_�»�¦hbS¿pe±T�Ò{³���¡h�Ér`"¹ RTS�W{�´ix `l��S�W"VXW ��`icr�Ò�¡VX|�§�W"VXW"��h�c.hb��pe��pe±£hbS}c.hi`b|}WO�,�¡¼6Wa�Ò�¦j tuvovov �Q��¹¡YQYe¹RTS�Wi|�d�nl|}p�`~Wype±Ôped�nw`b��V�d�§»c.hl�¡pQ�6`°�»`°hbpd6�6�,p.¯QW"no���(�_S��»��S `~�¡hbd6crhb��pe�6`°hbS�Wy���6�g��¯¦����d6cr§}|�nbpehbpg�,pQ§�`

S}c®¯eW�hlS�W"��n³`khlnbWa���rhlS6`�cr�6�;�µWOcr¤¦��WO`b`bWa`a�yn�c.hbS6W"n�hbS6ce�;hlpF|�nlpeVXpehbW=pe��W=|�nlprhbpg�"pe§ ce`Ò�eWa��W"n�cr§�§¡jE~�HW,h~hlW"n�G�hbS}cr�ÁhbS�W(pehbS�Wanl`a¹�RTS¦d6`a�Ó���ÁpQnl�gWan[hbp�c®¯epe�»���QW,hbhb������nlWa`bd�§¡hl` �_S��»��SÁ±Äc®¯epen[W"�¡hbS6W"npr±µhbS�W|6nbpehbpg�,pQ§�`a�°�µWÒcr|�|6§¡jÂc=`khlnlcrhbWa�ej=pr±[`b|HWa�,�¡±²j¦�¡�6�=cÁ`~W"h�pe±i|6crn�crVXW"hbW"n�`Ò¨²�¦d�V��HW"nXpe±i��pg�gWa`a�o��pg�gWVXpQ���¡§��¡hkje�ÔhlnlcrÆ(����S6cenlcQ��hbWanb�»`~hb�»�"`�W,hl�Oª��Ô±²nlpeV �_S�����S¿c�§�cenb�QW��¦d�V��}Wan[pe±)`l�,Wa�6crnl�¡p�`�cenbW�n�cr�6�gpQVX§¡j�QW"��WanlcrhbWO�Ô¹�RTS6Wa`bW�`b�"W"�6cenb��pQ`µ�_�¡§�§Ó�HW��g�¡ÈHWanbWa�QhO��jeW"h_S6c®¯eW�hbS�W�`lcrVXW p.¯eWanlce§¡§Ô��S6cenlcQ��hlW"nl��`~hb�»�"`a¹º=W�6ce`bWcr§�§Ôped�ny`l�,Wa�6crnl��pQ`)pe��hbS�W ±²pQ§¡§�p.�_�����X�6ce`b����|6cenlceV�W"hbWanl`Ld

� �r����pg�gWO`

� Ya�Q�e��f�Ya�Q�e�����[¼6Wa§��

� �e�e��`bWa�"pe�6��`_`b��V�d�§»c.hl�¡pQ�Jhl�¡VXW

� Y,¶k��� �)�6�.¶k�r`)nlWa`~hThb��V�WQ�ÓYa�Q�e��V�¹o�g��`~hlce�6�,WQ�gnlce�6�gpQV�¶©�Tc®j�|Hpe����hµVXpg�gW"§L¹

� �e�(x$MT\&`khlnbWOcrV(`"�g�6¹¡Y`bWa�r¹�|6cQ��¤eW"hT����hbWanb¯.cr§L�6er���¦j�hbWa`�É®|}ce��¤eW"ha�DYa�X`bWa� `~hbnlWacrV��gd�n�c.hb��pe�Çi��§¡WO`b`TpehbS�Wanb�_�»`bW�`~hlc.hlWa���_S�W"�Ò�gWa`l�,nl�����¡�6��hlS�W`~��V�d�§»c.hl�¡pQ�JnlWa`bd�§¡hl`a�QhlS�W`~��V�d6§�crhb��pe�6`)crnlW[�"pe�g¶

��d6��hlWa�Ò�_�ÅhlS³`b�"W"�6cenb��pQ`)�,pQ�g±²penlVX�¡����hlp�hlS�W�cr�Hp.¯eW[|6cenlceV�W"hbWanl`a¹vwcQ��S�`bceVX|�§¡W�|}pQ�¡��ha�}nbWa|�nlWa`bW"��hbWO������hbS6W�`b�¡V�d�§�crhb��pe��nlWa`bd�§Åh�`y����`~WO��hl�¡pQ������`yhbS�W�V�WOcr��h�cr¤eWa�

p.¯QW"ny�Q�����ÅÈDW"nlW"��h�`l�,Wa�6crnl�¡p�`"���"pe�g±²pQnbVX������hbp(hlS�W�`lcrVXW|6cenlceV�W"hbWany`~W"ha¹wº=W�WaV�|6S6ce`b�¡ aWe�6hbS6crhyhbS�W`bW,hype±��Q�X`b�"W"�6cenb��pQ`)|HW"ni`lcrVX|�§�W|}pQ�¡��hicenbW[hbS6W�`bceV�W ±²pQnycr§�§ÔhbS6W hbS�nlW"W hlWa`~hbWa�Ò|�nlprhlpg�,pe§»`a¹°t�¹ WQ¹°±²penc��Q�¡¯QW"��`bceV�|6§¡W |Hpe���QhO�ghbS6WWace��S�pr±�hbS�W|6nbpehbpg�,pQ§�`TcrnlW�hbWa`~hbWO�Ò�_�ÅhlS�hlS�W�`lcrVXW�e�X`b�"W"�6cenb��pQ`a¹

�X�a� ��*"� ���,��! ��_+£�Ò*���+

¥g�¡V�d�§�crhb��pe�6`ÓS6c®¯eW��HW"W"���"pe�6��d6��hlWa�[�_�ÅhlS¯.crnlj������TVXpe����§��Åhkj[cr�6� ¯.crnlj¦�¡�6�)�¦d�V��}WanÓpr±�hbn�c.Æ �°`~hbnlWaceVX`hlpiW"fgceVX�¡��WwhbS�W)|�nlprhlp¦�"pe§»`Ô�����g�¡ÈHWanbWa��h��,pQ��hbW"��h�`"¹°xµpeVX|6crnl�»`~pQ�6`ÔS6c®¯QWo�}WaW"���gpe��Wµpe�hlS�Wµ±²pe§�§¡p.�_������d|}ce��¤eW"hX��W"§��¡¯QW"nlj=n�c.hlWe�)�,pe��hlnbpQ§whlnlcrÆ(��p.¯eWanbS6Wace�Ó�°nbpQdghbWÒ§¡Wa���rhlSÓ�Tcr�6�À|}Wan~±²pQnbV(cr�}�,WÒd��6�gWanXRixµmhlnlcrÆ �r¹

PT�S UKV ���>X ` � X=a�b� >X=Z�� V `�X VDc�� UKV ����X ` � X=a V��RTS6W�|�nl��V�W�|�nlpe|HW"nbhkjÒ±²pencJnlped�hb�����J|�nlprhlpg�,pe§��»`[hbpÒ|�nbp.¯¦�»�gW�nlped�hbWa`��HW,hk�)W"W"�=`~pQd�n��,Wa`[cr�}���gWO`khl�Ŷ�}c.hb��pe�}`"¹_RTS¦d6`_pQ��W�VXWacQ`~d�nlWpr±o`bd6�"�"Wa`l`T±²pen[c(nlpedghl�¡���(|6nbpehbpg�,pQ§Ó��`yhbS�W�±²nlcQ��hb��pe�³pe±o��c.h�cX|6ce��¤QW,hl`�HW"�����(`bd6�"�"Wa`l`k±²d�§�§�jJ�gW"§���¯eW"nlWa�JhbpXhlS�W��gWO`khl�¡�6crhb��pe�6`a¹

%'& g�%)(

Page 16: Comparative Study of Routing Protocols for Mobile Ad-hoc ... · Comparative Study of Routing Protocols for Mobile Ad-hoc networks Thomas Clausen To cite this version: Thomas Clausen

�������������� ������������������������ ��! #"$����%�'&(�)+*��,�.-/�10, �)2�.3���4�56�'&87:9.;=<>��?* YO�

0

0.2

0.4

0.6

0.8

1

0 5 10 15 20

(rec

eive

d/se

nt)

mobility (m/s)

Traffic delivery ratio

AODVDSR

OLSR

O����ed�nlW���d�� �� �:��� &(? � � �1�,)H ��J� o������� � <Q ���5f�J��o� ��! �N� 0 �)R ������

tu� ¼6�Qd�nlW°�Tce�6�[¼6�Qd�nbWQe6�a�)W°|�nlWa`bW"��hÔhbS�W�hlnlcrÆ �°�gW"§��¡¯QW"nljyn�c.hb��p�¨²�L¹ We¹£�¦d�V��}WanÓpr±¦nlWa�,Wa�¡¯QWa�}É.�¦d�V��HW"npe±w`~Wa��h�d6`b�¡�6� hbS6W�hlS�nbWaW�|�nlprhlpg�,pe§»`yd6�6�gW"n[¯.crnl�¡pQd6`yVXpQ���¡§��¡hkj�`l�,Wa�6crnl��pQ`ice�6��hlnlcrÆ(��`b�"W"�6cenb��pQ`a�6nlW,¶`b|HWa��hl�¡¯QW"§�je¹

O����ed�nlW��X`bS�p.�y`ThbS}c.hihlS�Whk�)p(nbWOce�,hb��¯eW|�nlprhlp¦�"pe§»`T|}Wan~±²pQnbV0nlped��QS�§¡j�WaÊ�d���¯.cr§�W"��hicr�6��V(ce�6cr�QWhlp³�gW"§��¡¯QW"n�ce�}pQdghhbS�W `lcrVXW(crVXpQd���h pe±)��crhlc�|6cQ��¤eW"hl`a¹�´ `b§¡���eS�h�cQ�g¯.cr��hlce�eW�hbp³½[¥�\>�»`��pehb�»�,WO�����`kh�c.hb�»����W,hk�)penl¤g`"�¦�_S���§¡W´iz[½_¾ S6cQ`)cX`b§¡���eS�h_ce�g¯.ce�Qh�cr�QWi����§»crnl�eWa§¡jXVXpe����§�W[�6W,hk�)penl¤¦`a¹�ºÁWcr§»`bp�6prhb�»�,WµhbS6W)W"ÈHWO��hope±6��dgÈDW"nl�¡�6�[|}ce��¤eW"hl`��¡��hbS6W_nbWOce��hl�¡¯QWw|�nlprhlpg�,pe§»`a�O���X�"ce`bWTc�nlped�hbW)��`���peh°c®¯.ce�¡§»cr��§�W dhlS�W��gWa§¡��¯eWanbj n�c.hlWpr±°´iz[½_¾�cr�}�Ò½ ¥g\&�»`y`b§¡���eS�hb§�j S����eS6W"ny���³`b�"W"�6cenb��pQ`)�_�¡hbS³S����eS�VXpe����§��ÅhkjJhbS6ce�hlS6c.h�pr±Ôz[¢�¥g\¶H�_S��»��S�����hbS�WT�,d�nlnlW"��h���VX|�§¡WaVXW"��hlcrhb��pe����p�WO`���prh�W"VX|�§�p.j ��dgÈDW"nl�¡���[pr±}tum�|6cQ��¤eW,h�`"¹

O����ed�nlW.eX�,pe��¼6nbV(`)hlS6c.hyhlS�W hk�)p�nlWacQ��hl�¡¯QW[|6nbpehbpg�,pQ§�`)W,fgS������¡h�`b�¡VX��§�cen_|}Wan~±²pQnbV(cr�}�,We¹osip.�µWa¯eWan�¡hcr§»`~pÒ`~S�p.�y`ihbS}c.h[±²pen VXpenlW�hbS}cr�Áce|�|�nlp®fg�¡V(c.hlW"§�jÒ��� �"pe�6�"d�nbnlW"��hyhlnlcrÆ ��`~hbnlWaceVX`a�HhbS�WX�gWa§¡��¯eWanbjn�c.hlW�pe±�z[¢�¥�\;�»`T`~§��¡�QS�hb§�j(S��¡�QS�W"n)hlS6cr��hbS6crh_pr±£�HprhlSÒ´iz[½_¾ ce�6�J½ ¥g\¹�º �¡hbS�c�§�cenb�QW��¦d�V��}Wan)pe±�"pe�6�"d�nlnbWa�Qhµhbn�c.Æ �[`khlnbWOcrV(`"�¦W"f�hlnlc��,pQ�QhlnbpQ§Å¶Lhbn�c.Æ �_p.¯QW"nlS�WacQ�(�»`)�"pe�6`bd�VXWa�J�¦j nbpQdghbW[V(cr����hbW"�}cr�6�"W���³hlS�W�nlWacQ��hl�¡¯QW|�nbpehbpg�,pQ§�`�¨ÄcQ`�`bS�p.�)Wa�����³¼6�ed6nbW YO�Qª,¹�RTS��»`i§�Wac®¯QWa`i§¡WO`b`�c®¯®ce�¡§»cr�6§¡W��}cr�6�g�_�»�¦hlS³±²pen�6c.hlc�hbn�c.Æ �Òcr�6�F���6�,nlWacQ`~WO`���S6ce�6�,WO`�pe±�§�pQ`l`X�gd�WÒhbp¿�,pQ§¡§���`b��pe�6`Xcr�}�Â���QhlW"nb±Äce�"WÒÊ�d�Wad�W�p.¯eW"n�C6p.�y`a¹RTS6Wa`bW[W"ÈHWO��h�`y�,pQd���hbW"n)hlS�W|}p�`~�¡hb��¯eW W"ÈHWO��hl`ypr±���dgÈDW"nl�¡���Xpe±�tum�|6cQ��¤eW,h�`"¹

O����ed�nlWFI�cr�6�Ò¼}�ed�nlW |�nlWa`bW"��h_hbS�W�c®¯eW"n�cr�QWi|6cQ��¤eW"hi�gW"§»c®je���L¹ We¹µhbS�W���W"§»c®j ±²nlpeV�cX|}ce��¤eW"hyS6ce`�HW"Wa�Òhbn�cr�6`bVX�ÅhbhbWa��d���hb��§Ó�¡hy��`ynbWO�,W"��¯eWO�Ô¹

ghgjik�l'm�nol

Page 17: Comparative Study of Routing Protocols for Mobile Ad-hoc ... · Comparative Study of Routing Protocols for Mobile Ad-hoc networks Thomas Clausen To cite this version: Thomas Clausen

Ya� ; 56��N�J* � )2�� * �,�

0

0.2

0.4

0.6

0.8

1

0 20 40 60 80 100

(rec

eive

d/se

nt)

# streams

Traffic delivery ratio

AODVDSR

OLSR

O����ed�nlWYe6d � ���%� �6�1&B?1� � �1�,)R ��� o������� � <Q ���5/�����N0(�,.� � ������ &.*o����(����* �

º=WµpQ�6`bW"nl¯eW°hlS6c.hoz[¢�¥g\Â�"pe�6`b�»`khlW"��hb§�j |�nbWO`~Wa��hl`ÔhlS�W)§¡p.�)Wa`~h��gWa§�c®jQ�OnlW"��crn��g§�Wa`l`Ôpr±6VXpQ���¡§��¡hkje¹�RTS6��`V(c®j��}W[W,fg|�§»cr����WO�(�¦j�hlS�W�±Äce��hµhbS6crh_z[¢�¥g\ �»`)c�|�nlpQce�,hb��¯eW_|�nlprhlpg�,pe§�d��_S�W"�Jc�|6ce��¤QW,hµcenbnl��¯eWa`wc.h)c�6p¦��We�e�¡hµ�acr�(��V�VXWO�g��crhbWa§¡j��}W_±²pQnb�Tcrn��gWO��pQnw�gnlpe|�|HWa�Ô¹�tu�(nlWace�,hb��¯eWT|�nlprhlp¦�"pe§»`"�e�űDhbS6W"nlWy��`o��p�nlpedghlWhlpc[��Wa`~hb���6c.hl�¡pQ�Ó�e|6cQ��¤eW"hl`�hbp hlS6c.hw�gWO`khl�¡�}c.hb��pe���_��§¡§��HWy`~hbpenlWa���¡�(c[��dgÈDW"nw�_S��¡§�Wyc[nbpQdghbW_�g�»`l�,p.¯eWanbj�»`_�,pQ�6�gd6�,hbWO�Ô¹°RTS���`TV(c®j�¨Ä�¡���"cQ`~W c�nbpQdghbW[�»`_ce��hld6cr§�§�j �g��`l�,p.¯QW"nlWa�6ªµ�"ced6`bW�§�pe���QW"n_�gWa§�c®jg`µ��dghicr§»`bpWa�6`bd�nbWcXS����eS6W"ni�gWa§¡��¯eWanbjJnlcrhbWe¹)½id6WhbpXhlS�W���dgÈDW"nl�����6�ghlS�W�W"f¦|HWa�,hlcrhb��pe���µpQd�§»�Òce§�`bpX�}W�hbS6crhyhbS�W|}ce��¤eW"hw�gW"§���¯eW"nlj�n�c.hl�¡p�)ped6§����HWiS����eS�Wan°±²penohbS�W�nbWOce��hl�¡¯QWT|�nbpehbpg�,pQ§�`a¹�RTS���`w��`a�QcQ`w�acr�X�}W[`~WaW"��±²nlpeV¼}�ed�nlWT���.hbS6Wyce��hld6cr§g�ace`bWe¹�ºÁW_cr§»`bp���pehb�»�,W)hbS}c.h)z[¢�¥�\�.�¡��hbS6Wy�"ce`bWa`��_S�WanbW)hlS�WT|�nbpehbpg�,pQ§¦|�nbp.¯¦�»�gWa`S6�¡�QS�W"ny�gWa§¡��¯eWanbj(n�c.hlW[hbS6ce��hlS�WnlWace�,hb��¯eW[|�nlprhbpg�"pe§»`"�g`~hb��§¡§Ó|6nbp.¯¦�»�gWa`Tc�§¡p.�)W"nT|6cQ��¤eW"hT�gWa§�c®jQ¹

PT�� � >c ` Z >a��#Z6V�� � \ >X[Z��X[V �z��6W pr±ThbS6W��,pQ��hbnl�¡��d�hb��pe�6`�hbp�nlpedghl�¡�6��|�nlprhbpg�"pe§op.¯QW"nlS�WacQ�Á���Âc��6W,hk�)penl¤��»`hbS6WJp.¯eWanbS6Wace��±²nlpeV�"pe��hbnlpe§DhlnlcrÆ �r¹ O����ed�nlW�¬(`bS�p.�y`)hbS�W�hbprh�cr§£�"pe��hbnlpe§DhlnlcrÆ � �eW"�6W"n�c.hbWO�J�¦jÒcr§�§Ó��pg�gWa`�ce`_c�±²d��}��hb��pe�pe±µhlS�W ��pg�gWJV�pQ����§¡�¡hkje¹ÒºÁWJpe�6`bW"nl¯eWQ�ÔhbS6crh�hbS6WJcrVXped6�Qh�pe±y�,pe��hlnbpQ§�hbn�c.Æ �X�eWa��W"n�c.hlWa�=�¦j¿z[¢�¥�\nlW"V(ce�¡�6`��,pQ�6`kh�cr��ha�D�_S���§�W�hlS6c.h pr±°hlS�W�hk�)pJnlWacQ��hl�¡¯QW�|�nlprhbpg�"pe§»`i��S6ce���eWO`"�D�gW"|HW"�}�g�¡�6��pQ��VXpe����§¡�¡hkj¨¸cr�6�Ó�HS6W"�6�"We�HhbS�WX�gWa�enlW"W�pe±°hbpe|Hpe§�pe�Q���acr§���S6cr���QWa`_����hlS�W���W,hk�)penl¤�ª�¹iRTS��»` �,pQnbnlWa`b|}pQ�6��`_�_�¡hbS�hbS�WpQ�6`bW"nl¯®crhb��pe�ÒhbS}c.h[hbS�WX�gWa`l�,nl���}WO��cr�6��`~��V�d�§»c.hlWa��¯QW"n�`~��pe�³pe±)z[¢�¥g\���p�WO`i�6prh�nlWacQ��h[W,fg|�§����"�Åhl§¡jÒhbp

%'& g�%)(

Page 18: Comparative Study of Routing Protocols for Mobile Ad-hoc ... · Comparative Study of Routing Protocols for Mobile Ad-hoc networks Thomas Clausen To cite this version: Thomas Clausen

�������������� ������������������������ ��! #"$����%�'&(�)+*��,�.-/�10, �)2�.3���4�56�'&87:9.;=<>��?* Y®�

0

0.2

0.4

0.6

0.8

1

1.2

1.4

1.6

0 5 10 15 20

seco

nds

(s)

mobility (m/s)

Average packet delay

AODVDSR

OLSR

O��¡�Qd�nbW�I�d "P� &(? � �P� � ) ��J*.<Q �� 5f��o� �� �N� 0 �)R ������

§�����¤�¶L��nlWace¤g`"�o�_S6W"nlWace`X´iz[½_¾ ce�6��½[¥g\ �gp}¹ O����ed6nbW¿Ya�=`bS�p.�y`�hbS�W�hlprhlce§_p.¯eWanbS�WOce�±²nbpQV hbS�W�"pe��hbnlpe§¦hlnlcrÆ �µ�QW"��WanlcrhbWO���¦j�ce§¡§6��pg�gWa`ocQ`°c[±²d��6�,hb��pe�(pr±HhbS6W_��d6V��HW"nope±D�"pe�6�"d�nbnlW"��hl§¡j�cQ��hl�¡¯QWT�6c.hlc`~hbnlWaceV(`T�¡��hlS�W���W"hk�µpQnb¤D¹oº=Wpe�6`bW"nl¯eW[hlS6c.hyhlS�W��"pe��hbnlpe§DhlnlcrÆ(� pe±oz[¢�¥g\ W,fgS������¡hl`_hlS�W�W"f¦|HWa�,hbWO���S}crn�ce��hlW"nl��`~hb�»�"`£pr±6�HW"�����[�¡�}�gW"|HW"�6��W"��h°pr±�hlS�W)hbn�c.Æ �w|}c.h~hlW"nl�Ó�.�_S���§¡W)hlS�W)�"pe��hbnlpe§Qhbn�c.Æ �e�.�eW"�6W"n�c.hbWO��¦j(hlS�WnlWace�,hb��¯eW[|�nlprhbpg�"pe§»`"�¦���6�,nlWacQ`~WO`µ�_�¡hbS³ce�Ò���6�"nbWOce`bWa� �¦d�V��}Wan_pr±°ce�,hb��¯eW`khlnbWOcrV(`a¹z�d�ny`b��V�d�§»c.hl�¡pQ�6`TnbWa¯eWOcr§HhbS6crhy�¡����W"hk�µpQnb¤g`)�_S�WanbW[hbS6WhbpQ|}pQ§¡pQ�ej cr�}� hlS�Whbn�c.Æ �[|6crh~hbWanb�}`_crnlW

nlW"§»c.hl�¡¯QW"§�j[`~hlcrhb�»�r�®hlS�WµnlWacQ��hl�¡¯QWo|�nlprhbpg�"pe§»`Ó���Qhlnbpg�gd}�,Ww§�Wa`l`��,pe��hlnbpQ§rhbn�c.Æ �wp.¯eW"nlS�WOce��hbS6ce�Xz[¢�¥g\¹rz��hlS�W)prhbS6W"n�S6cr�6�Ó�O�����6W,hk�)penl¤¦`£�_�ÅhlS�nlW"§»c.hl�¡¯QW"§�j[�gj¦�6ceVX���ohbn�c.Æ �wce�6��VXpe�6�¡§��Åhkj |6crh~hlW"nl�6`"�OhlS�W)�"pe��hbnlpe§hlnlcrÆ �±²nlpeV hbS6W�nlW"|HWacrhbWO�³nbpQdghbWX�g�»`b�"p.¯eWanbjÒ|�nlp¦�"Wa�gd6nbWO`i����hlS�WXnbWOce��hl�¡¯QW�|�nlprhlp¦�"pe§»`i����hbnlpg�gd6�,WO`�c§»crnl�eW �,pQ��hbnlpe§Hhbn�c.Æ �[p.¯eWanbS�WOce�Ô¹

PT � >^�`�X a�X=c��Q` �RTS6W�`bWa�,pQ�6�³V(c.qkpQn��"pe��hbnl�¡�6dghb��pe��cJnbpQdghb����� |�nlprhlpg�,pe§��"ce����nl�¡���Jhbp�p.¯eW"nlS�WOce�Ò�¡��hbS�W���W,hk�)penl¤Ò��`hlS6c.h�pe±µ|�nlp.¯¦�����¡����`bd��g¶©pe|ghl�¡V(cr§°nlped�hbWa`a�Ó�L¹ WQ¹(nbpQdghbWO`[�_S�����SÃcenbW�§¡pQ���eWan hbS6ce��hlS�W `bS�penbhbWO`kh|6crhbSÓ¹RTS6��` �,pQ��hbnl�¡��d�hbWa���}pehbS�hlpJhlS�W�p.¯eW"nlS�WOce�è²����hlW"nlV(`�pe± E~�)cQ`khlWa��hlnlce�6`~VX�»`b`b��pe�6` Gkªycr�6��hlS�W(�gW"§»c®je�W"fg|}Wanb��W"�6�"Wa���¡�ÒhlS�W��W,hk�)penl¤D¹

ghgjik�l'm�nol

Page 19: Comparative Study of Routing Protocols for Mobile Ad-hoc ... · Comparative Study of Routing Protocols for Mobile Ad-hoc networks Thomas Clausen To cite this version: Thomas Clausen

Y'e ; 56��N�J* � )2�� * �,�

0

0.2

0.4

0.6

0.8

1

1.2

1.4

1.6

0 20 40 60 80 100

seco

nds

(s)

# streams

Average packet delay

AODVDSR

OLSR

O����ed�nlW d "P� &(?1�,�P� � ) ��J*F<Q ���5f�J��o� ��! �����N0(�,.� � ������ &.*o����(����* �

tu��¼6�ed6nbW�YeY[cr�6�J¼6�ed6nbW�YO�g�¦�)W |�nbWO`~Wa��hwhbS6W c®¯QW"n�cr�QWy|6c.hlS�§�W"�6�rhbS}`w±²pQn_`~d6�a�,WO`b`~±²d�§�§¡j �gWa§¡��¯eWanbWO��6c.hlc�|6ce��¤QW,hl`a��pe�gh�cr����Wa�¿d6`b������´iz[½_¾0cr�6�Àz[¢�¥g\ �¡�F`b�"W"�6cenb��pQ` �_�¡hbSÀc�¯.crnlj������³VXpe�6�¡§��Åhkj¿cr�}�hlnlcrÆ ��|}c.h~hlW"nl�6`TnlWa`b|}WO��hb��¯eWa§¡j��.¹º=W³pe�6`bW"nl¯eW�hbS}c.h(hbS6W³nbpQdghbWÒ§¡Wa���rhlS6`(pQ�ghlce�¡��WO�À�¦j z[¢�¥g\0cr�6��´iz[½_¾ crnlW�¯eWanbjÂ�g�¡ÈDW"nlW"��ha¹

´iz[½y¾ |6nbpg�gd6�"Wa` `b�¡�Q���żH�"cr��hl§¡j�§�pe�6�eW"n[|6crhbS6`[hlS6cr�Àz[¢�¥�\¹ÔºÁW(ce§�`bp�pQ�6`bW"nl¯eWe�DhlS6c.h hlS�W c®¯eWanlce�eW|}c.hbS §�W"���ehbS�pr±�z[¢�¥g\ `bW"W"V(`�hlp¿��nbpQ|F�_S�Wa� hbS�W³VXpe�6�¡§��ÅhkjFcr�6�ÀhbS�W�hlnlcrÆ �����6�"nbWOce`bWa`a¹�RTS6W"nlWcenbW `bW"¯eWanlce§}W"fg|�§�ce�6c.hl�¡pQ�6`µ±²pen)hbS6��`_pQ�6`bW"nl¯®crhb��pe�Ó¹DO��¡n�`~hb§�je�g�_�¡hbS��¡�}�,nlWace`bWa� V�pQ����§¡�¡hkjJcr�}�J���6�,nlWacQ`~WO�hlnlcrÆ �r��Rixw¶LVXWa`l`lcr�eWO`"�£W"VX|�§�p.jeWa�=�¦j¿z[¢�¥g\ ±²pen��g�ÅÈDd6`b�¡�6�³hbpQ|}pQ§¡pQ�e�»�"cr§°���g±²pQnbV(c.hl�¡pQ�Ã�¡�¿hlS�W ��W"h~¶�)penl¤D�eV(c®jX�}W[§�pQ`~hµpenµV(c®j��6prhT�}W[�g�ÅÈDd6`bWa� ±²nbWOÊQd6W"��hb§�jXW"��pQd��eS(hlp�hlnlcQ��¤�hlS�Wi�6W,hk�)penl¤��gj¦�6ceVX���a`"¹RTS6��` §�WacQ��`�hbp�cÒ`b�¡hbd6crhb��pe�6`[�_S�WanbWXcr�Âz[¢�¥g\>��pg�gW�§�cQ��¤g`[`bdgÆ �,��W"��h hbpQ|}pQ§¡pQ�e�»�"ce§����g±²penlV(c.hl�¡pQ��hbp�"pe�6`~hbnld6�,h[c�nbpQdghbW�hbp�c �Q�¡¯QW"�Á��Wa`~hb���6c.hl�¡pQ�Ó�Ôcr�6��S�W"�6�"W���S6p�p�`~W�hbp��gnlpe|�hlS�W�|6ce��¤QW,h�¨²hbS�WX|6cQ��¤eW"h�6prh_�}Wa�¡�6�����6�"§¡d6��Wa�Ò�¡�ÒnlpedghlW[§�W"�6�rhbS��"ce§��"d�§»c.hb��pe�}`lª,¹�RTS6��`TnlWa`bd�§¡hl`T���Ò�6p¦��Wa`T�HW"�����(cr��§�W[hbp(�gW"§���¯eW"n|}ce��¤eW"hl` hlp���pg�gWO`����Â�¡hl`�|�nlp®f¦��VX�Åhkj�¨²d6|ÂhbpÁc³±²W"� S6pe|6`�c®�)c®j�ª,���_S���§�W hbn�c.Æ �Xhlp���pg�gWO`�±Äcen~hlS�W"nc®�Tc®jX�µpQd�§»�J��pehy�}W���W"§��¡¯QW"nlWa�Ô¹xµpQ�6`~�»�gWanb�����Ò�}pehbSÁ¼6�ed�nlWÒYeY�ce�6��¼6�ed�nlW(�g�Ô�)W�pQ�6`~Wanb¯QW�hlS6c.h hbS6WX�6c.hlc�|6cQ��¤eW,h�gWa§¡��¯eWanbj³n�c.hlW

pe±oz[¢�¥g\&�»`_§¡p.�)W"nThlS6cr��hlS6c.h�pr±o´iz[½_¾ ����`b�"W"�6cenb��pQ`T�_�¡hbS�cXS����eS³VXpQ���¡§��¡hkjJn�c.hbWQ¹wtu��`bd6��S�S����eSg¶��� !��'���4�� � ���� i �+��' i �����&� � ���+���0*��51 �"� $&�,�->6 ��+*����+� .?> i ��@13�"� �� g � i � 13�"�=� ���&�������� )�� ��� �?�+�"*��+/ ���"!�� �

*�� i #����@$5�B��� !����+$5� i ����1 �"� �� g ��� � i ��� i �*�!����+��

%'& g�%)(

Page 20: Comparative Study of Routing Protocols for Mobile Ad-hoc ... · Comparative Study of Routing Protocols for Mobile Ad-hoc networks Thomas Clausen To cite this version: Thomas Clausen

�������������� ������������������������ ��! #"$����%�'&(�)+*��,�.-/�10, �)2�.3���4�56�'&87:9.;=<>��?* YI

0

5000

10000

15000

20000

25000

30000

35000

40000

45000

50000

0 5 10 15 20

over

head

(by

tes/

seco

nd)

mobility (m/s)

Control traffic overhead

AODVDSR

OLSR

O��¡�Qd�nlW ¬�d ;����%��) &(��������) ��B� � &F���J� �56�(� � <Q �� 5K��o� �� ��N� 0 �)R ������

VXpQ���¡§��¡hkj�`b�"W"�6cenb��pQ`a�DnbpQdghbWO`�hbp Eu±Äcenc®�)c®j1G���pg�gWO`crnlW�VXpenlW�§¡��¤eWa§¡j³hlp��}W(cr�}`~Wa�Qh���Ãz[¢�¥g\�hbS6ce�nlped�hbWa`)hlp.E~�"§¡p�`~W,G[��pg�gWO`"¹oRTS��»`_nlWa`bd�§¡hl`T����ce�³c®¯eW"n�cr�QW�`bS�penbhbWanT|6c.hlS�±²pQnThbS�p�`~W|}ce��¤eW"hl`)�_S��»��S³crnlW`bd6�a�,Wa`l`~±²d�§¡§�jJ�gWa§¡��¯eWanbWO�Ô¹°m°ce��¤QW,hl`µhlS6c.hy�)ped�§»�J±²pe§�§¡p.� c.Ek§�pe���QW"n�Gi|6c.hlS³crnlW[����S����eS�Wan_nb�»`~¤Jpr±��}Wa�¡�����nbpQ|�|}WO�Ô¹£º=W_cr§»`~p[pe�}`~Wanb¯QWe�®S�p.�)W"¯eWana�ahbS}c.hoc.h�VXpe����§¡�¡hkj�n�c.hlWa`��_S�W"nlW_z[¢�¥g\ÂS}ce`�ciS6�¡�QS�W"n°�gWa§¡��¯eWanbjn�c.hlW[hbS6ce�Ò´iz[½_¾��ghbS6W�c®¯eW"n�cr�QWynlpedghlW[§�W"�6�rhbS�pe±oz[¢�¥g\;�»`_`~hb��§¡§£`b���e���¡¼}�"ce��hb§�j §¡p.�)W"nO¹xµpQ�6`~�»�gWanb�����Ò�}pehbSÁ¼6�ed�nlWJY®�Jce�6�³¼}�ed�nlW#e6�Ó�)W�pQ�6`~Wanb¯QW�hlS6c.hO�Ó�_S�W"�Á¯.crnlj�������hbS�WX�¦d�V��}Wan[pe±

hlnlcrÆ �)`~hbnlWaceV(`�����hbS�WT��W"hk�µpQnb¤D�Qz[¢�¥g\F�"pe�6`b�»`khlW"��hb§�j�S6cQ`°c[`bS�pQn~hlW"n�nbpQdghbWT§�W"���ehbS�¶ÓW"¯QW"�Xc.hoc[§�cenb�QW�¦d�V��}WanTpr±£hlnlcrÆ �[`~hbnlWaceV(`µ�_S6W"nlWz[¢�¥g\;S}ce`Tc�S��¡�QS�W"n_�gWa§¡��¯eWanbj(n�c.hlWihlS6cr�³´iz[½_¾�¹�·ypehb�»�,We�¦hlS6c.h±²pQnwhlS�W`~��V�d6§�crhb��pe�6`)�gW"|6���,hbWa����� hbS6Wa`bWi¼6�Qd�nlWa`a�QhlS�W[V�pQ����§¡�¡hkj ��S6crn�ce�,hbWanb�»`khl���a`wcenbW[ce`T�gWa`l�,nl���}WO� ���`bWa�,hb��pe�Ò�6¹tu�´iz[½_¾��Ó�¡±_c�nlped�hbWX��`���prh�c®¯.ce�¡§»cr��§�We����c.h�c�|6ce��¤QW,hl`cenbWX��d�ÈHWanbWO�=ce�6�=nbpQdghbW ����`l�,p.¯QW"nlj³��`

�����¡hb�»c.hlWa�Ô¹>O�§�p¦p¦���¡���(pe±�nlped�hbWnlWaÊ�d�Wa`~hl`TV(c®jQ�gWe¹ �6¹w�gd6W hbp(S�WOc®¯�j hbn�c.Æ �[�¡�³|6cen~h�`Tpr±�hbS�W�6W,hk�)penl¤H�cenbnl��¯eW c.h�hbS�W��gWa`~hb���6crhb��pe�Ã��pg�gWJhbS�nlped��QSÂc³|6crhbSÓ�°§�pe���QW"n�hbS6ce�¿hbS�W�`~S6penbhbWa`~h�|HpQ`l`~����§�We¹�siW"�6�"We�d}`~������´iz[½_¾��r�Åhµ��`w�¡� `bpeVXW_`~�¡hbd}c.hb��pe�}`°|}p�`b`b����§¡Wy±²penwc��crhlc[hlnlcrÆ(�)hlp C6p.�FhbS�nlped��QS(c §¡pQ���eWan°|6c.hlS¶wcQ`_cr��cr§¡hbWanb�6crhb��¯eW[hbpX�HW"����� �gnlpe|�|HWa�Ó¹

ghgjik�l'm�nol

Page 21: Comparative Study of Routing Protocols for Mobile Ad-hoc ... · Comparative Study of Routing Protocols for Mobile Ad-hoc networks Thomas Clausen To cite this version: Thomas Clausen

Y ; 56��N�J* � )2�� * �,�

0

10000

20000

30000

40000

50000

60000

0 20 40 60 80 100

over

head

(by

tes/

seco

nd)

# streams

Control traffic overhead

AODVDSR

OLSR

O��¡�Qd�nlW�YO�6d ;��� �) &(��������) ���� � &#���,�5��B�1� <Q ���5f�J��o� ��! �����N0(�,.� �.������ &Y*o����(����* �

PT�� � � U UKX[Z�� �Z�� VQc � XxµpQVX|6crnl��`bpe�}`�pr±[{�´i·ivwR-|�nlprhlpg�,pe§»`��6ce`bWa�Àpe�FRixµm crnlWJn�crnlWe¹ÂRTS��»`���`����À|6cen~h(�gd�W�hbp¿�HprhlShlS�W��eW"�6W"n�cr§�§¡j�d��6`bd��Åh�cr����§��Åhkj³pe±wRixµm;����hbS6W��_��nbWa§¡WO`b`��gpeV(ce�¡��ce�6�³����|6cen~h cr§»`~p��gd�W�hbp hlS�W�±Äce��hhlS6c.hTRixµmÀ�»`µc &B���L�,��o�F �� |�nbpehbpg�,pQ§�d£hbS�W�|�nlprhbpg�"pe§}cQ�®qkd6`~hl`µ�Åh�`µ�6c.hlc�nlcrhbWicQ�"�"pen��g�¡�6�hbp�±²W"Wa���6ce��¤±²nlpeV8hbS6W ��W,hk�)penl¤D¹ÒRTS6��`�V�WOcr�6`�We¹ �6¹ÒhbS}c.h��_S�Wa�Ã|6ce��¤QW,h�`�crnlW �gnlpe|�|HWa�Ã�gd6W(hbp��"pe§�§¡�»`b�¡pQ�6`�cr�}�����hbWan~±²WanbWa�6�,WQ�}Rixµm cQ`b`bd�VXWa`_hbS6crh�hlS�W�nlWacQ`~pQ��±²pQn��gnlpe|6|��¡�6� |6ce��¤QW,h�`i�,pQ���eWO`khl�¡pQ�³cr�6�³§�p.�)W"n�`ThbS�W�6c.hlc�nlcrhbWQ¹=RTS¦d6`a��±²penX`khlnbWO`b`~¶LhbWa`~hb������c={�´�·yvwR |6nbpehbpg�,pQ§¸�oRixµm>��`���prh(c��Qp¦p¦�À��S�pe�»�,WQ¹ O}ce��hnlW"V(ce�¡�6`a�}hbS�pQd��eSÓ�HhlS6c.h cr|�|�nlp®fg�¡V(crhbW"§�j�¬Q���-pr±°hlS�W�hbn�c.Æ ��pQ�³hbS�W�tu��hbW"nl��W"hihbpg��c®j³�acrnlnb��Wa`yRixµm« e®­©� « Y®�O­L¹³t©h���`�hbS¦d6`�ce|�|�nlpe|�nl�»c.hbW�hlp�`khld6�gj¿S�p.� �µWa§¡§whbS�W��g�ÅÈDW"nlW"��h�nlped�hb������|�nlprhlp¦�"pe§»``~d6|�|}pQn~hRixµm�¹tu�Ò¼6�Qd�nbWXYO���¦¼6�Qd�nbW�Y"�(ce�6��¼6�ed�nlW�YO���µW |�nlWa`bW"��hThbS6W��d6V��HW"n_pr±°`bW"��hycr�6�ÒnlWa�,Wa�¡¯QWa�J|6ce��¤QW,hl`

���Jz[¢�¥g\��r´iz[½_¾ cr�6��½ ¥g\�enlWa`b|HWa��hl�¡¯QW"§�je�r�_�¡hbSX¯.crnlj¦�¡�6���¦d�V��}Wanopr±DRixµm¿`~hbnlWaceV(`"¹�RTS�WT�¦d�V��HW"npe±°|6ce��¤QW,hl`_`bW"��hi�»`_hlS�W��¦d�V��}Wanipr±o��crhlc(|}ce��¤eW"hl`)hlS6c.hi§�Wac®¯QW hbS�W���pg�gWe¹ysiW"�6�"We�6|}ce��¤eW"hl`ThlS6c.h[crnlW�6prh�`~Wa�6�=�gd�W�hbp³Rixµm �,pQ���eWO`khl�¡pQ��S6ce�6�g§��¡�����»` ��prh���6�,§�d6�gWO�����=hbS�WX�Qnlce|�SÓ¹XRTS�W�¼6�ed�nlWa` `bS�p.�hlS6c.h[z[¢�¥g\ `~Wa�6��`_cr�}��nlWa�"W"��¯eWO`µVXpQnbW[|6ce��¤QW,h�`)hbS6ce�JhlS�WnbWOce�,hb��¯eW[|�nbpehbpg�,pQ§�`)���³cr§�§£�"cQ`~WO`"¹

O����ed�nlW�Y'e�`~S6p.�y`hbS6WÒ�"pe��hbnlpe§°hlnlcrÆ � p.¯eWanbS6Wace�=���ÃhbS6WJhlS�nbWaWJ|�nlprhlpg�,pe§»`a���_S�Wa�À¯.crnlj¦�¡�6�³hbS�W�¦d�V��}Wan pr±µRixµm&`khlnbWOcrV(`a¹�´i`[W,fg|HWa��hlWa�Ô�DhlS�WXp.¯eWanbS�WOce��pe±Tz[¢�¥g\�nbWaV(cr���6` �,pe�}`kh�cr��hwqkd6`~h�ce`[���

%'& g�%)(

Page 22: Comparative Study of Routing Protocols for Mobile Ad-hoc ... · Comparative Study of Routing Protocols for Mobile Ad-hoc networks Thomas Clausen To cite this version: Thomas Clausen

�������������� ������������������������ ��! #"$����%�'&(�)+*��,�.-/�10, �)2�.3���4�56�'&87:9.;=<>��?* YO¬

0.5

1

1.5

2

2.5

3

3.5

4

4.5

5

0 5 10 15 20

# ho

ps

mobility (m/s)

Average path length

AODVOLSR

O����ed6nbWXYeY1d 38�J� �� !�P�6����5f) �,� �� 5K<Q �� 5/�J��o� ��! � �10, �)H ������

hlS�W��ace`bW�_�ÅhlS=x$MT\ hbn�c.Æ �r¹yRTS6W�p.¯eWanbS6Wace��pr±�hlS�W�nlWacQ��hb��¯eW|6nbpehbpg�,pQ§�`_���6�"nbWOce`bWa`ycQ`ThbS�W��¦d�V��HW"npe±yRixµm�`khlnbWOcrV(`���6�,nlWacQ`~WO`"��´iz[½_¾-�_�¡hbSÀc�S��¡�QS�W"n��enlp.�ThbS¿nlcrhbWXhlS6cr�À½ ¥g\¹�RTS�W p.¯QW"nlS�WacQ��pe±z[¢�¥g\ ��`��¡�Âce§¡§µ�"ce`bWa`�`~d��}`kh�cr��hb�»cr§�§¡jÁ§¡p.�)W"n hlS6cr�¿hlS6c.h�pr±ThbS�WJnbWOce��hl�¡¯QWX|�nbpehbpg�,pQ§�`a¹�·iprhl���"W(hbS6crha��"pe��hbn�crnlj�hlp(x$MT\T¶Lhbn�c.Æ �e��c�RixµmF`~hbnlWacrV nlWaÊ�d���nbWO`w��crhlc�hbp�C6p.� �¡���}pehbSÒ�g�¡nlWa�,hb��pe�6`µ�HW,hk�)W"W"�JhbS�W`bped6nl�"W�cr�6��hlS�W���Wa`~hb���6c.hl�¡pQ����pg�gWe¹iº S��¡§�W�nlped�hbWa`i�¡���}pehbS��g��nlWa��hl�¡pQ��crnlW��V�VXWO�g��crhbWa§¡j³c®¯.cr��§�ce��§�Whlp�z[¢�¥g\���nbWOce�,hb��¯eW[|�nbpehbpg�,pQ§�`T�6W"Wa��hlp(W,fg|�§����"�Åhl§¡j�VXce�¡��h�cr����hk�)pXnbpQdghbWO`T±²pen_WOce��S³Rixµm°¶�C6p.�>¨Äpe��W±²nlpeV�`~pQd�nl�"Wihlp �gWa`~hb���6crhb��pe�Ó�gpQ��W[±²nbpQV �gWa`~hb���6crhb��pe�Òhbp(`bped�n��,W®ª�¹

� ����!Ò'µ*,�Ò+£�"��!

z�d6nyW,fg|HW"nl�¡VXW"��h�`icr�}�Ò`b��V�d�§»c.hl�¡pQ�6`_S6c®¯QW�`~S�p.�_�ÒhlS6c.h�hbS�W�z�|�hb��V��� "WO�³¢Ó����¤�¶u¥¦hlc.hlW�\_pQdghb����� monlpr¶hlpg�,pe§Ó¨©z[¢�¥g\�ª�±²peno{�´�·yvwR�`o�»`°c ¯¦��ce��§¡WTnlpedghl�¡�6�[|6nbpehbpg�,pQ§¸�r`bS�p.�_����� |}Wan~±²pQnbV(cr�}�,WT��S6crn�ce�,hbW"nl�»`khl���a`�"peVX|�§�W"VXW"��hl�¡���(´iz[½_¾ ce�6��½[¥g\�¹z[¢�¥g\Ã�»`£cy|6nbp�ce��hl�¡¯QW°|�nlprhbpg�"pe§ece�6�Ô�.ce`�`~d6��S£�Od�hb��§¡�� "WO`£|HW"nl�¡pg�g�»�°VXWa`l`lcr�eWwW,f���S6cr�6�eW�hbpiVXce�¡��h�cr���

hlpe|Hpe§�pe�Q���acr§Ô���g±²penlV(c.hb��pe�³����hbS6W���W"hk�µpQnb¤D¹T´ VXWa��S6ce����`bV��}{³mµ\T¶�C}p�pg�g�����}�6±²pQniW,Æ �"�¡Wa�Qhl§¡j��g�¡ÈHd}`k¶������`bd6��S¿hlpe|Hpe§�pe�e�»�"ce§o���g±²penlV(c.hb��pe�¿hlp�hlS�WJWa�Qhl�¡nlW ��W"hk�µpQnb¤D����`�c��,pQnbWJW"§�W"VXW"��h�pe±ThbS�W�|�nbpehbpg�,pQ§¸�`b���e���¡¼}�"ce��hb§�j nbWO�,WO�g�¡�6��hlS�W��"pe��hbnlpe§DhlnlcrÆ(�[p.¯QW"nlS�WacQ�Ô¹µz�|}Wanlcrhb��pe�6ce§DW,fg|}Wanb��W"�}�,Wa`icr�6��`b�¡V�d�§�crhb��pe�6`

ghgjik�l'm�nol

Page 23: Comparative Study of Routing Protocols for Mobile Ad-hoc ... · Comparative Study of Routing Protocols for Mobile Ad-hoc networks Thomas Clausen To cite this version: Thomas Clausen

�e� ; 56��N�J* � )2�� * �,�

0

0.5

1

1.5

2

2.5

3

3.5

4

4.5

5

0 20 40 60 80 100

# ho

ps

# streams

Average path length

AODVOLSR

O��¡�Qd�nbWXY®��d 38�J� ��L 1������ 5K) � �! ��5f<Q ���5f�J��o� ��! �����N0(�,.��� ������ &.*o��B�B����* �

���6�g�»�"crhbWO�Ô�ThbS6crh�cÂ`b�¡�Q���¡¼}�"ce�Qh |HW"nb±²penlV(cr�6�"W��Qcr���Ó�_VXWacQ`~d6nbWO�F����hbWanbV(`(pe±��gW"§��¡¯QW"nljÀn�c.hl�¡p}�)�Tce`cQ��S���W"¯.cr��§�W(hlS�nbpQd��eSÃ����hbnlpg�gd6��hl�¡pQ�Âpr±ic�`~V(cr§�§)nlce�6�gpeV�qk�¡h~hbWan�pQ�Ãhbn�cr�}`~VX�»`b`b�¡pQ�Ãpr±i�"pe��hbnlpe§oVXWO`k¶`lcr�QWa`a¹º=WJ��pehb�»�,WJhbS6crh�´iz[½_¾�ce�6�ý ¥g\-�HprhlSÂ|�nlp.¯��»�gW(��d�ÈHWanb������pe±yd��6�gWa§¡��¯eWanlce��§¡W �6c.hlc�|6ce��¤QW,hl`

�_S6�¡§�W�nlpedghlW��g�»`b�"p.¯eWanbj���`�pe���Qpe�����6¹�RTS���`��»`�c ±²Wac.hld�nlW���prh[|�nlWa`bW"��h����=z[¢�¥�\¹}tu�Á`b�"W"�6cenb��pQ`_�_�¡hbSc�S����eS�nlcrhbWipe±�VXpe�6�¡§��ÅhkjQ�¦�µW[pe�6`bW"nl¯eW[c�|HpQ`b�Åhl�¡¯QW�W"ÈHWO��h_pr±£hbS��»` d�hlS�W �gW"§��¡¯QW"nlj(nlcrhbW�pr±£�HprhlSÒ´iz[½_¾ce�6�¿½[¥�\ �}WO�,peVXWO`S����eS�WanhbS6ce�=hbS6crh�pr±iz[¢�¥g\�¹=O�pQn�§¡p.� VXpe����§��ÅhkjÁnlcrhbWa`a�ÓhlS�W |HW"nb±²penlV(cr�6�"W�pe±z[¢�¥g\ W,f��,WaWa��`)hlS6c.hype±�´iz[½_¾ �_S���§�W|}Wan~±²pQnbV(`)nbpQd��eS6§¡j WOÊ�d��¡¯.ce§¡Wa�QhThlpX½ ¥g\¹z��6`bW"nl¯¦�¡�6�yhbS6Wµ|6cQ��¤eW"h��gWa§¡��¯eWanbj n�c.hbWw±²pen°`l�,W"�}crnl�¡p�`Ó�_�¡hbSXcy¯.crnlj¦�¡�����¦d�V��HW"n�pr±H�,peVXV�d����»�"c.hl�¡�6�

|}cr��nl`a�a�)WopQ�6`~Wanb¯QW�hbS6crh£±²pen£±²W"�Ã�,pQVXV�d����»�"crhb�����y|6ce�¡n�`a�"hlS�WwnlWacQ��hb��¯eW°|6nbpehbpg�,pQ§�`DS6c®¯QWocr��cQ�g¯.cr��hlce�eWQ¹sip.�µWa¯eWanÓ�_S�W"��hbS�Wµ��d6V��HW"n�pr±6�,pQVXV�d����»�"crhb�����y|6ce�¡n�`Ó���6�"nbWOce`bWa`a�.z[¢�¥g\¿¤eWaW"|6`£S��¡�QS�W"n�hbS6Wµ�gWa§¡��¯eWanbjn�c.hlWe¹�RTS��»`����6�g�»�"c.hlWa`�hbS6crh�|�nlpQce�,hb��¯eWX|�nlprhlp¦�"pe§»` pedghl|}Wan~±²pQnbV nlWace�,hb��¯eWX|�nlprhlp¦�"pe§»`���ÃS�Wac®¯¦j�§�pQcQ��"pe�6���Åhl�¡pQ�6`"¹z�¯QW"n�cr§�§¸�D�)W�pQ�6`~Wanb¯QW�hlS6c.h�z[¢�¥�\�prÈDW"n�`�hbS�WX§�p.�µWO`kh�gWa§�c®j³cr�}��hlS�W(`~S�pQn~hlWa`~h[|}c.hbSÁ§¡Wa���rhlSÁpe±

hlS�WXhbS6nbWaW(|�nbpehbpg�,pQ§�`a¹(syp.�)W"¯QW"n[hbS��»` ±ÄcQ��h�VX�¡�QS�h��}W cQ�"�,Wa��hbd6crhbWa�Á�_�¡hbS=hbS�W ±Äce��hhlS6c.hO�Ó±²pQn�`~pQVXW`l�,Wa�6crnl��pQ`a�®hbS�Wi�6c.hlc��W"§��¡¯QW"nlj�n�c.hbW_pe±�z[¢�¥g\ �»`°§¡WO`b`ohbS6ce��hbS6crhwpr±DhbS6WynbWOce�,hb��¯eWT|�nlprhbpg�"pe§»` d��_�ÅhlS�pedgh�6dgÈHWanb�����}��c��6c.hlc�|6ce��¤QW,hwWa�ÅhlS�W"nTc|6cQ��¤eW,ho�»`)�gnbpQ|�|HWa�X��V�VXWO�g��crhbWa§¡jQ��pQnw�¡hµ�»`w�gWa§¡��¯eWanbWO�X�_�ÅhlSJc�§�p.���W"§»c®je¹ syp.�)W"¯eWani�)W�¼6�}�Ô�DhbS6crh[Wa¯eWa���¡�=`~�¡hbd}c.hb��pe�}`i�_S�WanbW�hbS�WX�gWa§¡��¯eWanbj�n�c.hbW�pr±Tz[¢�¥g\ �»`[S��¡�QS�W"n

%'& g�%)(

Page 24: Comparative Study of Routing Protocols for Mobile Ad-hoc ... · Comparative Study of Routing Protocols for Mobile Ad-hoc networks Thomas Clausen To cite this version: Thomas Clausen

�������������� ������������������������ ��! #"$����%�'&(�)+*��,�.-/�10, �)2�.3���4�56�'&87:9.;=<>��?* ��Y

0

5000

10000

15000

20000

25000

30000

6 8 10 12 14 16 18 20

byte

s

# tcp streams

Traffic sent and received

OLSR receivedOLSR sent

O����ed�nlW�YO�6d 7Y���N0(�, ���N* � ���.�� � B�B&(� ��J�(� ��� &(? � � * � *( �� ���� � � �J*�� 56� ������� �� � ����%�'&(�)$<Q ���5��o� �� �����N0B� .� ��;>�=" *o����(��F*��

hlS6cr�XhlS6c.h)pr±DhbS6WinlWace�,hb��¯eW_|�nlprhlpg�,pe§»`a�¦z[¢�¥�\ �,pe�}`~�»`khlW"��hb§�j�|�nbp.¯¦�»�gWa`w`~S�pQn~hlW"no|}c.hbS}`"¹�ºÁW[cr§»`~p ¼}�6�Ô�hlS6c.h_hlS�W�c®¯eWanlce�eWy|}c.hbS�§�W"���ehbSÒ|�nlp.¯��»�gWO�J�¦jJ´iz[½_¾ �»`_`bd�nb|6nb�»`~�����Q§¡j(S����eS£¹RTS�W(�"pe��hbnlpe§�hbn�c.Æ ��p.¯eW"nlS�WOce�³�»` `~���e���¡¼}�acr��hb§�j³§¡p.�)W"n�±²pen�z[¢�¥g\ hlS6cr�Á±²pen´iz[½_¾ cr�}��½ ¥g\�

W"f��,W"|�h�±²pQn(`~�¡hbd6crhb��pe�6`��_�¡hbS cr§�VXpQ`~h��6pÁhlnlcrÆ �r¹F´0�Tc®jÃpr±i���6�"nbWOce`b�¡���Âz[¢�¥�\y`�nbWOce��hl�¡¯QW"��WO`b`�hbp§�����¤=��S}cr���QWa`a��cr�}�=hbS�WanbWa��jÁhbS6WJ|HW"nb±²penlVXce�6�,W(d6�6�gW"n�S����eSg¶©VXpe����§¡�¡hkjÁ`l�,Wa�6crnl��pQ`a���,pQd�§»�=hbS�WanbW"±²penlW�HW hbpX���6�,nlWacQ`~W�hbS6WnlcrhbW pr±°�,pQ�QhlnbpQ§Hhbn�c.Æ �r¹�º=Wpe�6`bW"nl¯eW ce`TW"f¦|HWa�,hbWO�Ô�ghbS}c.h_hbS6W��,pe��hlnbpQ§}hlnlcrÆ ��pe±´iz[½y¾�ce�6�X½[¥�\F���6�"nbWOce`bWµ�_�¡hbSX�HprhbS�hlnlcrÆ(�Tce�6��VXpQ���¡§��¡hkje¹�RTS�WThk�µp[nlWace�,hb��¯eWT|�nlprhlp¦�"pe§»`�|}Wan~±²pQnbVnlped6�eS�§�j(����W"��hb�»�"ce§¸¹

O6pen�Rixµmo¶¸hlnlcrÆ(�e���µW�pe�6`bW"nl¯eWXhlS6c.h z[¢�¥g\ cQ`�c�|6nbp�ce��hl�¡¯QW(|�nlprhbpg�"pe§o|HW"nb±²penlV(`�`b�¡�Q���żH�"cr��hl§¡j�HW,hbhbWanihlS6cr���HprhlS³hbS6W�nlWace�,hb��¯eWQ¹)º=WXc.h~hlnb����dghlWhbS6��`ihbpJhk�µp V(ce�¡��±ÄcQ��hbpQnl`LdTRixµm°¶¸hlnlcrÆ �nbWOÊ�d��¡nlWa`nlped�hbWa`��HprhbS�±²nbpQV `~pQd�nl�"Wohlp[�gWO`khl�¡�}c.hb��pe��cr�6��±²nbpQV��gWa`~hb���6c.hl�¡pQ�hbp `bped�n��,WQ�®��W"V(cr�6���¡����VXpenlWo±²nlpeVhlS�WinlWacQ��hl�¡¯QW_|�nbpehbpg�,pQ§�`a�e�_S6�¡§�Wi`bd6��S nlpedghlWa`°�¦j(�gW,±Äced�§¡h)crnlW_|�nlp.¯¦���gWO�X�¦j(z[¢�¥g\¹QRTS6WiprhlS�W"nw±Äce�,hbpen�»`a��hbS6crh�Rixµm��»`��6W,hk�)penl¤Á|HW"nb±²penlV(cr�6�"W �,pe��±²penlVXce��hLd�hbS�W�nbpQdghbW��g��`l�,p.¯QW"nljÁ�"pe��hbnlpe§whbn�c.Æ � cr�}�hlS�W���d�ÈHWanb����� pe±�tum |}ce��¤eW"hl`_�_S6�¡§�W�nlpedghlW��g��`l�,p.¯QW"nlj �»`ype�6�epe�����(�,pQ§¡§��»�gWa`_�_�¡hbSÁRixµm C6p.� �"pe��hbnlpe§�����¡hb�»cr§��¡ Oc.hl�¡pQ�Ó¹tu�Â�"pe�6�"§¡d6`b��pe�Ó���µWX¼6�}�Ô�£hlS6c.h(z[¢�¥g\��ce`�c��Qp�pg�¿�"ce�6�g�»��c.hlWX±²pen�c�|6nbp�ce��hl�¡¯QWX|�nbpehbpg�,pQ§¸�£|}Wan~¶

±²pQnbV(`��"peVX|6cenlcrhb��¯eW"§�j³hlp³hbS�WJnbWOce��hl�¡¯QWX|�nbpehbpg�,pQ§�`a¹Jº=W ¼}�6�Ô��hbS6crh�hbS6W(hk�µp��"§�cQ`b`bWa`�pr±T|�nbpehbpg�,pQ§�`

ghgjik�l'm�nol

Page 25: Comparative Study of Routing Protocols for Mobile Ad-hoc ... · Comparative Study of Routing Protocols for Mobile Ad-hoc networks Thomas Clausen To cite this version: Thomas Clausen

�Q� ; 56��N�J* � )2�� * �,�

0

5000

10000

15000

20000

25000

30000

6 8 10 12 14 16 18 20

byte

s

# tcp streams

Traffic sent and received

AODV receivedAODV sent

O����ed�nlW�Y"��d 7Y���N0(�, � �N*,� ���Y�� �f��(&(� ��J�(�N�6�1&B?1�,��* � *o ��! K3 � ��� �J*N� 56� ������ ��! � ����%�'&(�) <Q ���5��o� �� �����N0B� .� ��;>�=" *o����(��F*��

�"peVX|�§�W"VXW"��hyWOce��SÒprhbS6W"nO��|�nlp.¯��»�g�����(ce�g¯.ce�Qh�cr�QWa`)�¡�����ÅÈDW"nlW"��hi�gpQVXce�¡�}`"¹ot©h���`y�"§¡WOcrnO�¦hbS6crhi��Wa�ÅhlS�W"npe±ÔhbS�W[hk�)p�|�nlprhlp¦�"pe§D�,§»ce`l`~WO`opQdghb|HW"nb±²penlV hbS�W[prhlS�W"n)�¡��W"¯QW"nljX��peV(cr���Ó�¦cr�6� hbS6crhµhlS�W"nlWe��hbS6W"nlW,±²penlWe��»`_c���W"WO��hbp(¤eWaW"|Ò�}pehbS³`bpe§�dghb��pe�6`Tc®¯.cr��§»cr��§�We¹

�0�_�.�T��_!�')�_+

« Y"­·iW,hk�)penl¤�¥¦��V�d�§»c.hlpen)¶w�6`)¶µ��¹o´£¯.ce�¡§»cr��§�Wc.h_S�h~hl|[d ÉQÉ®�_�_�¹ ��`b�L¹ WO�gdHÉ®�}`~�6ceVJÉ®�6`�ɦ¹« �.­ º ��nlW"§�Wa`l`�§»cr��VXWO�g�¡d6V ce�"�"Wa`l`��"pe��hbnlpe§Ò¨²V(ce�Oª�cr�}� |�S¦jg`~�»�"ce§�§»c®jeWanÀ¨²|�S¦j�ªÁ`~|HWa�"�ż}�ac.hl�¡pQ�6`"¹t~¥}zÉ®tuv)x ¥�hl�Ó¹ �Q�®¶�YeYQ�Q´�·�¥¦tbÉ.tuvovov;¥�h�� �Q��¹¡YQYe�HYa¬Q¬e¬�¹

« �r­¢�crd�nlW"��h�¾i��W"����peh ´yVX�¡n��[c®j¦j¦d�V cr�6�F´y���»`X¢£crpQd��¡hb�L¹¿{�d�§Åhl�¡|Hpe����h(nbWa§�c®j¦������d ´i�ÀW,Æ �"�¡Wa�QhhlWa��S��6��Ê�d�W�±²pen:C6p¦pg�g�����J���ÁVXpQ���¡§�W��_�¡nlW"§�Wa`l`y��W"hk�µpQnb¤g`a¹R£WO��S����»�"cr§�nlW"|Hpenbha�DmonlprqkWa�,h si�¡mwvw\T¶x_z[{Â��tk·i\_tk´ \yp¦�aÊ�d�W"�6�"ped�nbha�6�e�e�Q��¹�tk·i\_tk´&nlWa`bWacenl��S nlW"|Hpenbhy\y\T¶u� ¬ ¹

« �e­�xµS}crnl§¡WO` vy¹Óm�W"nl¤¦�¡�6`a�Óvo§��� acr�HW,hlSÃ{ù=M)W"§»�g�����r¶u\_p.jeWana�Ó¥gceVX�¡n�\¹Ó½[ce`a¹(´_�=S�pg�(z���¶©½�W"V(cr�}�½��»`kh�cr�6�"W)¾°WO��hlpenT¨Ä´iz[½_¾ ª�\ypedghl�¡���}¹gR£WO��S����»�"cr§¦nlW"|Hpenbha�r·ipe¤¦��c�\_Wa`bWacenl��SXxµW"��hbWan��eÇi����¯eW"n�`b�Åhkj

%'& g�%)(

Page 26: Comparative Study of Routing Protocols for Mobile Ad-hoc ... · Comparative Study of Routing Protocols for Mobile Ad-hoc networks Thomas Clausen To cite this version: Thomas Clausen

�������������� ������������������������ ��! #"$����%�'&(�)+*��,�.-/�10, �)2�.3���4�56�'&87:9.;=<>��?* �e�

0

5000

10000

15000

20000

25000

30000

6 8 10 12 14 16 18 20

byte

s

# tcp streams

Traffic sent and received

DSR receivedDSR sent

O����ed�nlWÃYO�6d 7Y���N0(�,/���K* �,��� ��� � B�B&(� ��J�(�f�6�1&B?1� � */� *o ��! � ��� �J*/� 56� ������ ��! K� ����%�'&(�)8<Q ���5��o� �� �����N0B� .� ��;>�=" *o����(��F*��

pe±�x)cr§��ű²pQnb���»c��e¥�cr��hlcYMTcrnl�6cenlc �rÇy����¯eWanl`b�Åhkj�pr±£xµ�¡�6�"�¡�6�6c.hl�¸�¦·yp.¯QW"V��HW"nw�e�e�6Ye¹��gn�c.± hb¶L��W,± hb¶©cep¦��¯Q¶�Q¬�¹ h~f¦hT¶w�)penl¤(�¡��|�nlpe�QnbWO`b`a¹

« �.­½[c®¯¦���fM[¹��QpeS6�6`~pQ�Ó���[�¡Sg¶~xµS¦d���syd£�H½[c®¯¦����´�¹H{�cr§¡hb Q���Qpen¸qkW,h�c���¹��QW,hl��S6W"¯.c�¹)RTS�W�½�j��}crVX���¥gped�n��,WX\_ped�hb�����Jmonlprhlpg�,pe§�±²pQn[{³pQ����§¡WX´_��sip¦��·yW"hk�µpQnb¤g`�¨Ä½ ¥g\iª,¹�R£WO��S����»�"ce§�nlW"|Hpenbha�Ô\_�»�,WÇi����¯eW"n�`b�ÅhkjQ��´iz[· ·iW,hk�)penl¤g`"��x)cenb�6W"�e��Wy{³Wa§¡§�pe� Çi���¡¯QW"n�`~�¡hkje��·yp.¯QW"V��HW"n)�r�e�6Ye¹D�gn�c.± h~¶©��W,± h~¶u��`bn~¶�1e�¹ h~f¦hT¶w�)penl¤(�¡��|�nlpe�QnbWO`b`a¹

« er­� Wa¯¦�¡��eW"ÈDc®j O)¹y½�pe��Wa§�`bpe�&¥¦VX�ÅhlSÓ�.O�Wa§¡�¡f siW"nl�6cr�6��W" Âx)crVX|}p�`³cr�6� ½�c®¯¦�»�&zihbha¹0º S6c.hRixµmTÉ®tum�monlprhlpg�,pe§)syWOce�gWanl`�x)ce�ÂR£Wa§¡§TÇi`�´y�Hpedgh�hbS6W ºÁWa�Ó¹�tu� ��� �$- 9.; ���� � �°z[�,hbpe�HW"n�e�e�6Ye¹

« I®­�}¹ �6¹ � crn��,�»c.¶u¢Ód��}c.¶u´_�,W"¯QWa`Ôce�6��{ù.¥¦|HpeS��Ó¹¦v°Æ �"�¡Wa�Qh�nbpQdghb�������¡��|}ce��¤eW"h~¶©nlcQ�g��p_��W,hk�)penl¤g`Ôd6`b�¡���§�����¤�¶©`~hlcrhbW �¡��±²penlVXcrhb��pe�Ó¹�tu� "$��'&�����9�9>9��/�[7N����� �}´id��ed6`~h�Ya¬Q¬e¬6¹

« ­ mwS��¡§���|�|}W���ce�aÊ�d�W,hO�.m�cQ`b�acr§�W){��¡��W"ha�rm°ced�§g{³d�S�§�W,hlS6cr§�W"nO�ecr�}��·y�»�,pQ§�cQ`�\_�¡¯¦��W"nlnbWQ¹¦tu�6�,nlWacQ`~�����inlW,¶§��»cr����§¡�¡hkj��¡�J�acr��§�W,¶L±²nlW"WTnlcQ�g��p������Ó` d�¢Óp.� §¡Wa¯eWa§g±²penl�)cenl���¡��� ��������� ��!"�����°¹ � ��� ) �,*B*P"P�,(* ��� �)�����F�#���� &(��� ���* �6�}¨~YOª,d e��$# ���%�Qce�¦d6crnlj�Ya¬e¬ I¦¹

ghgjik�l'm�nol

Page 27: Comparative Study of Routing Protocols for Mobile Ad-hoc ... · Comparative Study of Routing Protocols for Mobile Ad-hoc networks Thomas Clausen To cite this version: Thomas Clausen

�r� ; 56��N�J* � )2�� * �,�

0

10000

20000

30000

40000

50000

60000

6 8 10 12 14 16 18 20

(but

es/s

econ

d)

# tcp streams

Control traffic overhead

AODVDSR

OLSR

O��¡�Qd�nbWXY'e6d ����������)[��B� � &F���J� �56�(� � <Q �� 5K��o� �� ������ 0(� .� � ;>�="]*o��B�B����* �

« ¬r­�}¹ ��¹��QW,h���S�W"¯.c6�£½�¹ �epQS��6`bpe�Ó�£½�¹£{�ce§Åhl e��cr�6� ��¹ x�¹£sidÓ¹ ½ij¦�6ceVX���(`bped�n��,WXnlpedghl�¡�6�=¨ ��� !Ôª�¹tu��hlW"nl��W,hi½�nlcr± ha�6��nlcr± h~¶©�¡W"h~± ¶©VXce��W,hb¶©�6`~nb¶©�1e�¹ h~f¦ha�¦·yp.¯QW"V��}Wan_��Y��r�e�6Ye�¦º=penl¤ �¡�Ò|�nlpe�QnbWO`b`a¹

« Ya�r­ ½[c®¯¦��� M[¹ �epQS��6`bpe�Àce�6�À½[c®¯¦���F´�¹o{�ce§Åhl e¹Â½�j��}crVX����`bped�n��,W�nbpQdghb�����Á�¡��ce�ÀS�pg�J�_��nbWa§¡WO`b`�6W,hk�)penl¤¦`a¹ -/�10, �)2� �Q����� ���� �� �H��d�YO�r� #HY Ye�}Ya¬Q¬ e�¹ � §�d��)W"n_´_�ace�gWaV��»�[mod���§��»`~S�Wanl`a¹

« YeY"­¥��,prhbhÒxµpen�`~pQ� �QpQ`bW"|6S {�cQ��¤eWana¹�{³pe�6�¡§�W�ce�gS6p¦�Ò��W"hk�µpQnb¤¦�����¿cr�6�FhbS6W³�¡W"h~±k¹ 3F� - - � 0 �) �������� ���� �� ��� �/�Q���F�#���� &(���� ���6*���� �L � < �ÓYO¬e¬ ¹

« YO�.­�[nlW"�Qpenlj �}¹6{³��§¡§�W"n � W"¯¦�¡�³RTS�pQVX|6`~pQ�³cr�6��\_�»��¤Jº ��§���W"nO¹µº �»�gW,¶u´ynlWacXtu��hlW"nl��W,hiR�nlcrÆ � m�crh~¶hlW"nl�6`yce�6��xµS}crn�ce��hlW"nl��`~hb�»�"`a¹ ��9�9�9 7�� ��<>���? �6·ip.¯eWaV��HW"n,É.½�Wa�,WaV��HW"n Ya¬Q¬!Ig¹

« Ya�r­ �}¹6{³p.jQ¹wz[`~|g±�¯eWanl`b�¡pQ�Ò��¹°tu�QhlW"nl��W,hi¥�h�cr�6�6crn��Ô��\_WaÊ�d�WO`kh�O6pen�xµpeVXVXW"��h�`i�r��� �¦´y|6nb��§oYa¬Q¬ ¹« Y"�e­ \y����S6cenl� ��¹oz��Q�¡Wana�QO6nbWO�À¢o¹�R�W"VX|�§��¡�Ó� MµS}crnl�Qc®¯ M)Wa§¡§�d�nO�wcr�6�À{�crnl¤ ��¹°¢£W"�_�»`"¹ÃR�pe|Hpe§�pe�ej

�6nbp�ce���ace`~h��6cQ`~WO��pQ��nlW"¯eWanl`bW,¶©|6crhbS³±²pQnb�Tcrn��g������¨ hl��nl|g±lª�¹Xtu��hbWanb�6W,h�½in�c.± hO�£�gn�c.± hb¶L��W,hb± ¶LV(cr�6W,h~¶hl��nl|g± ¶©�Q��¹ h~f¦ha�}·yp.¯eWaV��HW"ny� �r�Q��YQ��º=penl¤ ����|�nbpQ�enlWa`l`"¹

« YO�.­[¾�¹gm°crnl¤ cr�6��{ù6¥D¹}xµpen�`bpe�Ó¹£´ S����eS6§¡jJcQ��cr|�hb��¯eW�����`~hbnl�¡�6dghbWO�Jnlpedghl�¡�6��ce§¡�Qpenl�ÅhlS�V ±²penTVXpe����§¡W�_��nlW"§�Wa`l`T��W,hk�)penl¤g`"¹�tu� "$��'& �"�B9�9�9 ��7�� �:� �$-�� �� ¹ �ipQ�}WQ� �Qce|6cr�£�ÔYa¬e¬ I¦¹

%'& g�%)(

Page 28: Comparative Study of Routing Protocols for Mobile Ad-hoc ... · Comparative Study of Routing Protocols for Mobile Ad-hoc networks Thomas Clausen To cite this version: Thomas Clausen

�������������� ������������������������ ��! #"$����%�'&(�)+*��,�.-/�10, �)2�.3���4�56�'&87:9.;=<>��?* �Q�

« YLer­�[d}cr���Qj�d�m�W"�L�r{�crnl�¡p �[W"nl§�c6�rcr�6��R�`bdg¶©ºÁWa�6xµS�W"�Ó¹�O��»`~S�WajeW)`kh�c.hbW)nlpedghl�¡����d£´FnbpQdghb������`l��S�WaV�W±²pQn�cQ��S6p¦���_�¡nlW"§�Wa`l`_��W"hk�µpQnb¤g`a¹wtu� "$��'&(�(�B�� ��! �*F� ����5�� �B9�9�9 �o���%� o� ���� ��� �) ����L�,� �� � &(�N�������F�#���� &(��� ���* �H�r�Q�e�6¹

« YJI®­�x�¹[vy¹�m�Wanb¤¦���6`a��vy¹ {ù�\_p.jQW"nO��cr�6��¥Ô¹�\¹ ½�cQ`"¹ ´_�&S�pg�ÃpQ�g¶u�gW"V(cr�}� ����`~hlce�6�,W¯QWa�,hbpen¨ ��� ��� ª)nlped�hb�����6¹otu��hlW"nl��W,h�½�n�c.± ha�}�gnlcr± h~¶©�¡W"h~± ¶©V(cr��W"h~¶ucrpg�g¯�¶©�Q¬�¹ h~f¦ha��·ip.¯eWaV��HW"ny¬ �r�Q��YQ�gºÁpQnb¤����|�nlpe�enlWa`l`a¹

« Y ­�xµS}crnl§¡WO`yvy¹Dm�W"nl¤¦�¡�6`�cr�6��vo§¡�� ace�}W"hbS={ùH\yp.jeW"nO¹y´_�¦¶©S�pg�pe��¶©�gWaV(cr�6������`~hlce�6�,W�¯QWa�,hbpen�nbpQdgh~¶�����}¹ tu� "$B�L&(�(�(� ��! �* � �f� 56��� � � �B9�9�9 �#��?*�56�(� ��� - � 0 �) � ������ ���� ��! ���J*o� �,�F*f��� �3$� � )R &(��� ��6* �H|6cr�QWa`T¬e� #HYO�e��� O�Wa��nld6crnlj³Ya¬Q¬e¬�¹�·yWa� z�nl§�Wacr�}`"�g¢£´�¹

« Ya¬r­[mwS��¡§���|�|}W ��ce�"Ê�d�W"ha�Tm°crd�§[{³d�S�§�W,hlS6cr§�W"nO�y´yVX��n��[c®j¦j¦d�V��_´y���»`�¢�crpQd��Åhl�¸�_¢�crd�nlW"��hJ¾��¡Wa����prhce�6� RTS�pQVXcQ`Áxµ§»crd6`bW"�Ó¹ z�|ghb��VX�¡ aWa�&¢Ó����¤�¶k¥�hlcrhbWÀ\_pQdghb����� monlprhlpg�,pe§L¹8R�Wa��S6�����acr§�nlW"|Hpenbha�mwnbpeqkWa��h�si�¡movµ\_x_z[{Â�Ôtk·i\_tk´ \_pg�"Ê�d�Wa�6�,pQd�nbha�Ó{�cenl��SÁ�e�e�6Ye¹��gn�c.± hb¶L��W,± hb¶LpQ§�`bn~¶u�r�}¹ hbf¦hy¶_�µpQnb¤����|�nlpe�enlWa`l`a¹

« �r�r­ RTS6peV(ce`³xµ§�ced6`bW"�Ó� �[�¡h~hlW=s�cr�6`bW"�£�i¢£cenl`�xµS�nb�»`~hbW"�}`~Wa�;cr�6� �[W"n�� M)W"S�nlV(cr���£¹>RTS�WÁpe|ghl�ŶVX�� "WO� §¡����¤ `~hlc.hlW�nlpedghl�¡���À|�nbpehbpg�,pQ§y¶�W"¯.cr§�d6c.hl�¡pQ��hbS�nlped6�eS W,fg|HW"nl�¡VXWa�Qh�`Jce�6� `b�¡V�d�§�crhb��pe�Ó¹tu� " ��L&(�(�(� �� ��� � �B�,) �,*(*:"P� (*,��� ��)[-f��)R�� �� �(� � ����#�#���� &(��� ���* ¹}{³�¡�}�gm°ce`l`�xµW"��hbWanT±²pen½��»`khlnb����dghlWa��¥gj¦`~hbWaV(`"�¦´ice§¡�Hpenl��Çy����¯eWanl`b�¡hkje� O�ped6n~hlS(tu�QhlW"nl�6c.hl�¡pQ�6cr§H¥¦j¦V�|HpQ`b��d�V pe� º ��nbWa§¡WO`b`m�Wanl`bpe�6ce§Ó{³d�§¡hb��VXWa�g�»cJxµpeVXV�d6�����ac.hl�¡pQ�6`"��¥¦Wa|ghbWaV��HW"n��e�e�6Ye¹

ghgjik�l'm�nol

Page 29: Comparative Study of Routing Protocols for Mobile Ad-hoc ... · Comparative Study of Routing Protocols for Mobile Ad-hoc networks Thomas Clausen To cite this version: Thomas Clausen

Unité de recherche INRIA RocquencourtDomaine de Voluceau - Rocquencourt - BP 105 - 78153 Le Chesnay Cedex (France)

Unité de recherche INRIA Lorraine : LORIA, Technopôle de Nancy-Brabois - Campus scientifique615, rue du Jardin Botanique - BP 101 - 54602 Villers-lès-Nancy Cedex (France)

Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France)Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38330 Montbonnot-St-Martin (France)

Unité de recherche INRIA Sophia Antipolis : 2004, route des Lucioles - BP 93 - 06902 Sophia Antipolis Cedex (France)

ÉditeurINRIA - Domaine de Voluceau - Rocquencourt, BP 105 - 78153 Le Chesnay Cedex (France)��������� ���� ���������� ��� ���

ISSN 0249-6399