27
Overhead in Mobile Ad-hoc Network Protocols Philippe Jacquet, Laurent Viennot To cite this version: Philippe Jacquet, Laurent Viennot. Overhead in Mobile Ad-hoc Network Protocols. [Research Report] RR-3965, INRIA. 2000. <inria-00072683> HAL Id: inria-00072683 https://hal.inria.fr/inria-00072683 Submitted on 24 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.

Overhead in Mobile Ad-hoc Network Protocols · ISSN 0249-6399 ISRN INRIA/RR--3965--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Overhead

  • Upload
    others

  • View
    4

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Overhead in Mobile Ad-hoc Network Protocols · ISSN 0249-6399 ISRN INRIA/RR--3965--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Overhead

Overhead in Mobile Ad-hoc Network Protocols

Philippe Jacquet, Laurent Viennot

To cite this version:

Philippe Jacquet, Laurent Viennot. Overhead in Mobile Ad-hoc Network Protocols. [ResearchReport] RR-3965, INRIA. 2000. <inria-00072683>

HAL Id: inria-00072683

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

Submitted on 24 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: Overhead in Mobile Ad-hoc Network Protocols · ISSN 0249-6399 ISRN INRIA/RR--3965--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Overhead

ISS

N 0

249-

6399

ISR

N IN

RIA

/RR

--39

65--

FR

+E

NG

ap por t de r ech er ch e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Overhead in Mobile Ad-hoc Network Protocols

Philippe Jacquet and Laurent Viennot

No 3965

Juin 2000

THEME 1

Page 3: Overhead in Mobile Ad-hoc Network Protocols · ISSN 0249-6399 ISRN INRIA/RR--3965--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Overhead
Page 4: Overhead in Mobile Ad-hoc Network Protocols · ISSN 0249-6399 ISRN INRIA/RR--3965--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Overhead

�������������� ��������� ���������������! !�#"%$&�'�)(+*,�)�-")���.����/

0'1�2435246�687:9<;%=?>A@�7?BDC�;%E�FHGI;%@�JK7LEMBONP247?E�E�Q%BDR

S�T�U�VXWXY[Z]\�^K_`WKacbedOW�fg_`he_ifjU�VXWK_kmljnpoiW�fgqgrskmt8\Iu�v[w

\Iapxyx%ncl`fIzeW'ljWK{|TyWKlj{|TyW&}�~c�?�c�?��Z]�?by��}��c�c�c�'Z��p��x�ac�cW�_

�O�)�K�����y�c�c� S�TyWxyl`W�_�WK}Lf�}ynpfjWOxyljncx%n?_`WK_�a:_`byl`�?W�h�np�Ixyljnpfjne{�nc�.n��cWKl`TyW�aczy_���}�VXn?�y����Wa?z¡ ¢Tyne{}�W�fi£#nclj¤¡_K¥§¦g}ac}�ap��he_��¨_m�¨_8x�l`n?x©nL_�W�zXf`n�WK_�f`��VXapf`Wªn��cW�ljTyW�acz�zebyWgf`nX{�n?}?fjl`n?��x�a?{|¤cW�fj_K¥§¦I}�ap}�ac��he_`��_ac}�z«_`��V�by�¨a�f`��nc}©_acl`W:x�l`n?x©nL_�W�z¬f`n¬WK_�f`��VXapf`W­n��cW�ljTyW�acz®zebyW­f`n¯}ync}e ¢ncxyf`��VXac����fih®np�'fjTyW­ljncbyf`WK_{�nc}�_�f`ljb�{�f`WKz�¡hO_`ncVXW-xyl`ncf`ne{�n?��_K¥°²±L³<´jµ�¶ ��·)�c� £���ljW���WK_j_�}yW�fi£.n?l`¤<¸eacz¡ ¢Tyne{p¸en��?W�ljTyWKa?zM¸?¹�n¡n¡zy��}y�©¸eTyW�����n

º¨»M¼`½¢¾K¿�¼�À)Á�½¢Â4Ã�Ä

Å8Æ©ÇIÈ|ÉËʨÌeÍ|Î�Ï`ÐKÏsÑÒÑ�ÓeÔÖÕÒ×�Ø`Ù|Ú�Ó|Û�Ü�ÏsÝ�ÞDÏ�×yÔ¨ßÒÞà Æ©ÇIÈ|ÉËʨÌeá�×jÚ�Þ�ÓjÝ�ÛyÔ�â�Ï�ÓjÝÒÝKãjÛ�Ü�ÏsÝ�ÞDÏ�×eÔÖßÒÞ

Unite de recherche INRIA RocquencourtDomaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France)

Telephone : 01 39 63 55 11 - International : +33 1 39 63 55 11Telecopie : (33) 01 39 63 53 30 - International : +33 1 39 63 53 30

Page 5: Overhead in Mobile Ad-hoc Network Protocols · ISSN 0249-6399 ISRN INRIA/RR--3965--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Overhead

�����������������/ ����/ � ���-"§���#������/ ��!����/§�������/§��/�P�����������

�� �� �� � � k8��b�_`��W�byl|_�xyljnpf`ne{�nc��WK_#zeW'l`n?befjac�cW�_._`nc}Lf�xyl`n?x©nL_�^�_#x©n?byl���W�_�l`^�_�W�apbed�_jap}�_����Aa?z¡ ¢Tyne{� _`ac}�_���}e� l|ac_�f`ljb�{ÒfjbyljW��Ò¥²k�n?byl���WK_�{�n?V�x©apljW�l�¸§}yn?b�_�x�l`n?x©nL_�n?}�_'by}yW�ap}�ac��he_`W�zeWO�¨a�_`byl|{|T�aplj�cW�zeWfjlja��©{Papxyx%ncl`f`^KWPx�apl���WK_Xxyljnpfjne{�nc��WK_�WKbed¡ 4V���VXW�_�¥��g}yW:_�h¡}Lf`T�UK_`WP_`byl���WK_�ze���<^�ljW�}Lfj_�x�l`ncf`ne{�n?��W�_W�de��_�fjac}?f|_�WK_�fgxyljncx%n?_`^�W?¥���� ap}�ac��he_`W-_`W�ze^�{�n?byx©W�W�}�zeWKbedPx�apl`f`��WK_! �ap}©ap��h¡_`W�zeW��¨a�_`byl|{|T�aplj�cW'zebyWacbedx©a#"LbyW�f|_IzeW�{�nc}Lf`l%$c��W-W�fªac}�ap��he_�W'zeW��¨a�_`bylj{|T©aplj�cW-zebyW'&X�¨aX}ync}y 4n?xef`��V�ap��� fj^�zeWK_�ljncbyf`WK_�z�ap}�_{�W�l`fjac��}�_#xyljnpfjne{�nc��WK_K¥(&¶ ��� ´ �#) � � l`^�_�W�apb�_`ac}�_����4¸yn��cWKl`TyW�aczM¸L��}ync}�z�a�f`��nc} ¸eTyW�����n

Page 6: Overhead in Mobile Ad-hoc Network Protocols · ISSN 0249-6399 ISRN INRIA/RR--3965--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Overhead

����������� ��������� ��������������� �"!$#%��&(')����*,+-����&.�"!����0/ �

1 2 ��" ����� ��8"§ ����

S�T�W.n?�eoiWK{�f`���cW#np�yfjTy��_�}�npf`W#�¨_)f`n-_�bylj�cWKh[f`TyW�n��cWKl`T�WKacz�_AVXW�f��¡h�VXnc�y����W�acze 4Tyne{.}yW�fi£#nclj¤[xyl`ncf`ne{�n?��_��}Px�apl`f`�¨{�b���acl#�%W�fi£#W�WK}ljWKa?{Òfj���?Wªxyljnpfjne{�nc�¨_�ap}©zOxyljnp sac{�f`���cWªxyl`ncf`ne{�n?��_K¥

S§ncx%nc��nc�?hnc�mlja?ze��nO}yW�fi£#nclj¤e_���_ªb�_`b�ap����hPzyW�}�_`W�ac}�z²��aplj��W�_Inc�Öf`W�} ¥�3�W�acl`W��?nc��}y��fjn_`W�W�fjT�a�f{�nc}Lf`ljnc�¡n��?W�ljTyWKa?z'��}Xxyljnpfjne{�nc�¨_§� ncl�fjTy��_)fih¡x%W�np�%}yW�fi£#nclj¤e_)zyW�x%W�}�zy_mVXac��}���h�n?}�fjTyW�£�aDh'l`n?bef`W�_ apljW{�nc}�_�f`ljb�{�f`WKzA¥�w�ap}yW�f#xyljnpfjne{�nc�¨_$4�Y��e¸65�7Axyljncx%n?_`WgV�ap��}y��hXfi£.n�£�aDh¡_m� ncl�{�ljWKapf`��}y��l`n?bef`W�_8��}�a?z¡ ¢Tyne{}�W�fi£#nclj¤¡_� Yc¥#f`TyW�{��¨ac_j_��¨{�ac�Mnc}yW�{�nc}©_��¨_if|_���}²W��cWKl`h}ynezeW�WKV���f�fj��}���TyW�����n?_I��}²ncl|zeWKl�f`n���WKacl`}�fjTyW'f`n?x©n?��n?�ch� a�V�W�{|T�ap}���_`V �¨_ fjTyW�}b�_`WKz�f`n��yljn?acz�{�ac_�f f`T���_.��}y� ncljVXapf`��nc}Xncl#a�_`b68�{���W�}Lf.x�acl�f.np�A��f8f`n��©Wap�y��W-f`n�{�ncVXxybefjW'l`n?bef`W�_%��9

�e¥�nc}XfjTyWInpfjTyW�l.T�ap}©zM¸La-�?W�ljh�_`��VXxy��WI£�aDh�nc� �©}�ze��}y��a'ljncbefjWI{�n?}�_��¨_�fj_ ��}X¹�n¡neze��}���¸?f`TyWg_`ncb�lj{�W¹�n¡nezy_Ia�x�ac{|¤?W�f�ap}�zfjTyW'x�a�fjTO� n?����n�£#WKz�Lh�f`TyW'x�a?{|¤cW�f#fjnXl`W�ac{|T�fjTyW�zeW�_ifj��}�apf`��nc}���_Ib�_�W�zM¥

S�TyW�_�W�fi£.napxyxyljn?a?{|TyWK_�acl`W��cW�ljhzy� �<W�ljW�}Lfª£���f`T�l`WK�?apl|zf`nO{�nc}Lf`ljnc�§n��cWKl`TyW�aczM¥�rs}²fjT�a�f[_�WK}�_�WfjTyWOac}�ap��he_��¨_-V�aczeW���} f`Ty�¨_'x�acx©WKl�_`W��cljW��La�fjWK_ªf`TyWOxyl`ncf`ne{�n?��_-x�l`n?x©nL_�W�z:� n?l�acz¡ ¢Tyne{X}yW�fi£.n?l`¤e_-��}fi£#nXV�ap��}O¹©aD�?ncl|_ ;:�TyW�����nXxyljnpfjne{�nc�¨_=<ªap}�z>:i¹�n¡n¡zy��}y��xyljnpfjn¡{�nc�¨_?<Ò¥

S�TyW�_`WK{�nc}�z�apx�xyl`nLac{|T:�¨_'�?W�ljh:a�f�fjlja?{Òfj���?W�� n?l-fi£.n�ljWKac_`nc}©_ [��}y� ncljVXapf`��nc}���_�_ifjncljWKz:n?}y��h²� ncla?{Òfj���?W�l`n?bef`W�_ � f`TyWl`W�_if�np��f`TyWf`n?x©n?��n?�ch­VXaDh��%WO���c}yn?l`W�z �'ap}©z � fXap����n�£I_�f`n�{�l`W�a�fjW�"Lby��{|¤¡��h�aljncbyf`W���} ljWKa?{Òf`��nc}�fjn��¨aplj�cW�VXnc������� fih?¥­¦g��VXn?_�f�ac���.f`T�WOxyljncx%n?_`WKz xyljnpfjne{�nc�¨_�apf�w:ac}yW�f�b�_`W�f`T���_VXW�{|T�ap}y�¨_`V�¥[S�TyW�VXnL_if[x©n?xyby�¨apl[��_[¦gvA@CBD4Ë�c�e¸M�yYE7��Lh�u.T�acl`��WK_gk�W�lj¤L��}�_K¥GFeb�{|T�a�x�l`ncf`ne{�n?� £�������%W�{�ac����WKz�aH:s¹©nLneze��}y�Xxyljnpfjn¡{�nc�I<|¥

S�TyW �©lj_�fIapxyxyljn?a?{|TOV�aDhXfjac¤cW'aczy�Dac}Lfjap�?Wªnc� fjTyW'��n?}y�Xl`n?bef`��}y�XW�dex%W�lj��WK}�{�W[��}���d¡W�z�}yW�fi£#nclj¤e_� � ncl�W�deacVXxy��W?¸©vGF¡k)J l`W�ac{Òf|_��©W�f�fjW�l�fjn�����}y¤ac}�z�}ynezeW[� ap����byljW[f`T�ac}²\�rsk ���ybyfg_�WKW�V�_#f`nXxyljnezeb�{�WVXn?l`W�n��?W�ljTyWKa?zM¸ ap}�z {�ncVX��}y�:� ljncV �ydeW�z }yW�fi£#nclj¤e_�¸�n?}yW{�ncby�¨z f`T���}y¤ fjT�a�fX��f�ljWKa?{Òfj_���aczy��h�f`n}�W�fi£#nclj¤�VXnc�y������fihc¥K3­W­apljW²�cnc��}y��f`n¯_�WKWPf`T�apfO� f��_�}�npfOap��£�aDh¡_�fjTyW�{Kac_`Wc¥ S�T�W�ljW²��_�V�ac��}y��hn?}yWOx�l`ncf`ne{�n?�mnp�IfjTy�¨_�¹©aD�?ncl�x�l`n?x©nL_�W�z a�f�w�ap}yW�f� v �LFy\M4�Y�NL¸�YcYE7��¡hPO[aDhLh¡byVP¸ �Lac{ "LbyW�fK¸ ap}©zw:byTy��W�f`T©ap��W�l8�¨_.��}�_`xy��l`W�zX� ljncV f`TyWªl`n?bef`��}y��x©apl`f$4�Y��¡¸%YK�Q7<np�MfjTyWg����}y¤X��aDh?W�l8x�l`ncf`ne{�n?��qI��x©WKl`�¨ap}�4 ��74¥r¢f-�¨_ªaO����}y¤:_�fja�fjW�xyljnpfjne{�nc�)��}:f`T�W�_�fih¡��W�np�#vGF¡k)J¬fjT�a�f-V�ap¤?WK_[_�x%WK{�� �©{�ncxefj��VX�SRKapf`��nc}�_g� ncl[lja?ze��n}�W�fi£#nclj¤¡_K¥ S�Ty�¨_)xyljncx%n?_`� fj��n?}�fjac¤cW�_§a?ze��ap}Lfjac�cW8nc�yf`T�W#¤¡}yn�£���WKzy�cW8nc��fjTyW#f`ncx%nc��nc�?h-��ne{�ac����h[f`n-V�ap¤?WW�8�{���W�}Lf��yl`nLaczy{Kac_�f`��}y��¥TF¡b�{|TPxyljnpfjne{�nc�¨_#£������A�%W�{�ac����WKzU:iT�W�����nXxyljnpfjn¡{�nc�¨_?<Ò¥

J)��n¡neze��}y�Xxyljnpf`ne{�nc�¨_ qIWK����nXxyljnpf`ne{�nc�¨_J)� deW�zn��?W�ljTyWKa?z VXWZY\[ ]�^Z_$`ba6c�d�e=Y\[w²n?�y������fihOn��cWKl`T�WKacz Vgf,hSij]lkjm�no^pe=qrY\[ fUh�is]lkjd�n�^ZetdQcQY�[

S)ap����W�Y# vu#ac}�ze£��¨z¡f`Tn��cWKl`TyW�acz�np�A�%npfjTOxyljnpfjne{�nc��¹©aD�cn?lj_K¥§S)ap����W[��zeW�fjap���¨_mfjTyWgx�acljacVXW�f`WKlj_8b�_`WKzM¥

S)ap�y��W�Y:x�l`W�_�WK}?f|_�ncb�l ��l|_ifVXac��} ljWK_`by��f{�n?}�{�WKl`}���}y��{�nc}Lf`ljnc�gn��cW�ljTyW�aczM¥ S�TyW:npfjTyW�lV�ap��}ljWK_`by��f[nc�8fjTyW�xyljWK_`W�}Lf[}�npf`W�{�nc}�{�W�lj}�_ªf`TyWXn��cWKl`T�WKacz�zebyW�f`nP}yn?}e 4n?xef`��V�ap��� fih²nc�.ljncbefjWK_[nc�yfjap��}yW�z�¡h�¹©nLneze��}y�©¥mS§ac�y��W����c���cW�_�a�� n?l`W�fja?_ifjW[nc�§fjTyW�ap}©ap��h¡_`�¨_#ac}�z�_���V�by�¨a�fj��n?}�_�xyljWK_`W�}Lf`W�zO�¨a�fjW�l�¥

wLwyxTz|{E}E~E�

Page 7: Overhead in Mobile Ad-hoc Network Protocols · ISSN 0249-6399 ISRN INRIA/RR--3965--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Overhead

5 +g�r���I� ������rX!������&-��p��� �6�����Z&� � ���� ��&

vªxef`��V�ap� vªxef`��V�ap� vªxyf`��VXac�ze�¨_if|ap}�{�W ze�¨_if|ap}�{�W ze�¨_if|ap}�{�W

� � 5�A��}yW-£�� fjT²{�nc}Lfj��}¡byn?b�_�zeW�}©_���fih �e¥Ë� �y¥ 5 5�¥ �km�¨ap}yW'£���f`T²{�n?}Lf`��}Lb�ncb�_�zeWK}�_���fih �e¥ N 5�¥Ë� �y¥Ë�FLf`lj��x�£���f`T:�c��}ynezeW�_ �e¥�Y �y¥Ë� 5�¥ �F "Lb�apljW[£�� fjT\Np��}ynezeWK_ �e¥ � �y¥ � 5�¥ �� l`�¨z£�� fjT 5L��}ynezeWK_ �e¥Ë� �y¥ 5 5�¥Ë�

S)ap����WX� �¦ �?W�l|ap�?W'��WK}y�pfjT�np�mljncbyf`WK_gnc�ef|ap��}yWKz:�Lh�¹�n¡neze��}y��� n?lª}ynezeW�_ªapf[ze�¨_�fjap}©{�W��y¸%�ap}�z\5O��}��acl`��ncb�_�_j{�WK}�aplj��nL_�¥

vgfjTyW�l#¹�n¡neze��}y��x�l`ncf`ne{�n?��_#xyljncx%n?_`WKz�apf�w�ap}yW�f���}�{���b�zyW-Sgv[\g¦ 4Ë�p�e¸���7M�Lhw ¥ F<¥©u.ncl|_�n?}Oap}©zB�¥�k aplj¤<¸Z@GFe\ 4�Y��¡¸§Y�5�7��¡h�©¥ u#ljn¡{|T ¸@�¥ �?ncTy}�_`nc}²ac}�z�@�¥ w:ac� foRc¸AvA@ªw:\Ik 4�Y� e¸ Y��Q7§�¡h�F<¥  ¢�©¥ �AWKWc¸w�¥ � W�lj��a�¸Aap}�z uª¥  �uª¥§u.Ty�¨ap}y�©¸Aap}�z­\ @ªw�¦g\y4�Y?¸ �"7¢¥UF¡n?VXW�nc�8f`T�WK_`W�x�l`ncf`ne{�n?��_[apljW�_`x©W�{����©{�ac����hzyWK_`���?}yWKzP� n?l Oªn F²n?lªV�by��f`�¨{�ac_�f'_�byx�x©n?l�f�¥%F¡ncVXW�np�8fjTyWK_`W�ncxefj��VX�SR�W�f`TyWK��l[¹�n¡neze��}y��{�n?_�fK¥�S�TyW�_�W��acl`��ncb�_-n?xef`��VX��R�a�fj��n?}�_'apljW�}ynpf�ac}�ap��hrR�W�z���}�f`TyW�x�l`W�_�WK}?f�}�npf`W?¥��IWK�cWKl�fjTyW���WK_j_�¸§£.W��%W�����W��cWXfjT�a�ffjTyW�V�ap��}�{�nL_if'fjW�ljV�_��¨zeW�}Lf`����W�z ��} fjTy��_�x�apx%W�l�apljW�_ifj�����8��ap���¨z�� ncl�fjTyWK_`W�xyljnpfjn¡{�nc�¨_'byx fjn�_�n?VXWV�by��f`��xy���¨{�apf`��nc}� ac{�f`ncl|_#f`nX�%W'��zyW�}Lf`����WKz���}PWKac{|TP{�a?_�W?¥

¦g}ynpfjTyW�lxyl`nc ¢a?{Òfj���?Wxyljnpfjne{�nc��x�l`n?x©nL_�W�z¬apfOw:ap}�W�fO�¨_�FeS)¦g\ 4 N¡¸� Q7ª�¡h¯�©¥ ��¥ � aclj{���ap  � by}�ap ¦�{�W��?WK_�ap}©z w ¥-F¡x%ncT�}A¥ S�TyW²b�_`W:np��a\:�}yW����cT¡�%ncl�xyljnpfjn¡{�nc�I<Pac}�z®����}y¤®_if|a�fjW²byx%z�a�f`W�x�ac{|¤?W�fj_� �LF � �'V�aDh­_`by�?�cWK_�f-f`T�apf���f��¨_�aPTyWK����n:xyljnpfjn¡{�nc� � ��} fjTyWO_`W�}�_`WXf`T©a�f�}�W����cT¡�©n?lj_'acl`W�zy��_j{�n��?W�ljWKzx�l`nc ¢a?{Òf`���cWK��h ��¥AqIn�£#W��cWKlK¸�f`TyW.apbefjTyncl|_A_`W�W�V f`nªzeW�}¡hªf`TyWmb©_�Wmnc�eTyW�����ngx�ac{|¤?W�fj_K¥AS�TyW.£#aDhI}�W����cT¡�©n?lj_acl`W�ze�¨_`{�n��cWKl`W�z�ap}©z�ljncbefjWK_ acl`W�{�n?}�_ifjl`b©{Òf`W�z���}�f`Ty�¨_�xyljnpfjn¡{�nc�e�¨_ _ifj�����yby}©{���WKapl)fjn'b�_�¥vJ)��}©ap����h?¸�f`TyWKl`W�¨_�ac} TLh¡�ylj�¨z­x�l`n?x©nL_���f`��nc} ��<\�k 4 �Q7.�¡h��)¥ ��¥ qªaca?_�ap}�z w�¥ \'¥§k�WKaplj��VXac}�f`T�apf�{�byV�by�¨a�f`W�_��%npfjTT�W�����nXx�a?{|¤cW�f|_�ap}�z¹�n¡neze��}y�?_K¥

3�W:apljWP�cnc��}y��f`n _`W�W�f`T©a�f��%npf`T«acxyxyljn?a?{|TyWK_�V�aDh�n��cWKl�f|ap¤cWOf`TyW²ncf`TyWKl�zeW�x%W�}©ze��}�� nc}¬f`TyWx�l`n#����W�_Xnp�[f`TyW�}yW�fi£#nclj¤�ap}�z¯fjTyW²f`l|a�8�{c¥H¦ �cWK}yW�lj��{�VXnezeW��ª��_��c���cW�}¬��} FeWK{Òfj��n?}«�­fjap¤¡��}y� ��}a?{�{�ncby}Lf�zeW�}�_`��fih np�gfjTyWP}yW�fi£#nclj¤<¸ VXnc�y������fihc¸8f`l|a�8�{�{�ljWKa�fj��n?}A¸8ac}�z�fjlja�8�{zeWK}�_`� fih?¥ F¡W�{Òf`��nc}©_��ac}�z\5²acl`W�zeW��?npf`W�z²fjnfjTyWXWK_�f`��V�a�f`��nc}­np��{�nc}Lfjl`n?�§n��?W�ljTyWKa?z²�¡h:ap}�ac��hrR���}y��©ncf`T�f`TyWX}¡byV��©WKl[nc�{�nc}Lf`ljnc�.x�ac{|¤?W�f|_�ac}�z fjTyW���lX��ap}�zy£���z¡fjT¯{�n?_�fK¥PF¡W�{Òf`��nc}®�:zeW�ap�¨_�£�� fjT�f`T�W�n��?W�ljTyWKa?z zebyWf`n­f`TyW}�nc}e ¢ncxefj��V�ac����fih � ��} }¡byV��%W�lXnc�gTyncx©_%��np�gljncbyf`WK_K¥bF¡WK{�f`��nc}¬�­{�ncVXx�apljWK_��©ncf`T ¹©aD�cn?lj_�� ncl�_�n?VXW_j{�WK}�aplj��n?_K¥

� ������������'� �)�� �� ��#"%$&�'�)(X/

3�W[}yW�W�z�_�n?VXWgx�acljacV�W�f`WKlj_mf`n�VXnezeWK��fjTyWª}�W�fi£#nclj¤���}a�_���VXxy��WªV�ap}y}yWKl8fjT�a�f�ap����n�£I_ f`n�{�n?V�x©apljW�%npfjT�xyljnpf`ne{�nc�¡¹©aD�?ncl|_���}�a[fjlja?{Òfjac�y��W�£#aDh?¥§S�TyWKh�acl`W�_`byVXVXacl`�SR�W�z��LhXS)ap�y��WI�y¥s3­Wª_�byx�x©nL_�W�fjT�a�ffjTyW._`T�acx©Wmnc�ef`TyW.}yW�fi£#nclj¤g�¨_§l`n?by�cTy��h-_if|ap�y��W � fjTyW8x©apl|apVXW�fjW�l|_M�©WK����n�£�apljWm_`byxyx%n?_`WKz�{�nc}�_�fjac}?f �Map}©zfjT�a�fª� f[��_ªap��£#aDhe_�{�n?}y}yW�{Òf`W�zM¥�rs}²fjTyW�_`W�"LbyW��4¸ZY zeW�}yncf`W�_�f`TyW�}¡byV��%W�lªnp� }ynezeWK_g��}:f`TyW�}�W�fi£#nclj¤%¸

���sw����

Page 8: Overhead in Mobile Ad-hoc Network Protocols · ISSN 0249-6399 ISRN INRIA/RR--3965--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Overhead

����������� ��������� ��������������� �"!$#%��&(')����*,+-����&.�"!����0/ �

�IW�fi£.n?l`¤�x�acljacVXW�f`WKlj_Y }¡byV��%W�l�nc�)}ynezeW�_� }¡byV��%W�l�nc�)W�ze�cW�_����� ����Y aD�cWKljac�cWªzyW��cljW�W[np� a�}ynezeW_ ��� �EY ����}y¤�zeW�}�_`��fihk ����}y¤�yl`W�ap¤�ap�?Wgl|a�fjW � VXnc�y������fih �m aD�cWKljac�cWg��W�}��pf`T�np� a�l`n?bef`W

S§lja�8�{gx�acljacVXW�f`WKlj_W ljncbyf`W'{�ljWKapf`��nc}Ol|a�fjW

x%W�lg}ynezeWq }¡byV��©WKl�np� ac{�f`���cW[l`n?bef`W�_

x%W�lg}ynezeW � ac{�f`���¡� fih �

kmljnpfjne{�nc�Mx©apl|apVXW�fjW�l|_^ TyWK����n�l|a�f`Wa fjncx%nc��nc�chO�yl`nLaczy{Kac_�f.l|a�fjWd aD�?W�l|ap�cW[_��SR�W-nc�§fjncx%nc��nc�ch���l`nLaczy{Kac_�f#x�a?{|¤cW�fj_� aD�?W�l|ap�cWª}¡byV��%W�l�nc�)ljW�fjljac}�_�VX�¨_`_`��nc}�_.x©WKlI�yljn?a?zy{�a?_ifc � ��EY �yljn?a?zy{�a?_if�ncxyf`��V��SRKapf`��nc}� ac{�f`ncl

S)ap�y��W�� �k apl|apVXW�f`W�l|_#b�_`WKzOf`n�ap}©ap��h RKWªx�l`ncf`ne{�n?��_#n��cWKl`T�WKaczA¥

��fjTyW�}¡byV��%W�lªnp� WKzy�cWK_ � £#W�{�n?}�_`��zeWKl�f`T©a�fIfi£#n�}ynezeW�_IapljW�����}y¤?WKzP�¡hPap}PWKze�?W���� f`TyWKh�acl`W�ac�y��Wfjn�{�ncVXV�b�}y��{Ka�fjW-zy��ljWK{�f`��hc¸¡WKa?{|TOnc}�W[�¨_.f`TyWK}P}yW����cT¡�%ncl#np� fjTyW-npfjTyW�l �Ò¸ � fjTyW'aD�cWKljac�cWgzeWK�cljW�W[np�§a}�n¡zyW � f`TyW�zyW��cljW�W[�¨_#f`TyW'}¡byV��©WKl#nc�)}�W����cT¡�©n?lj_.np� a�}ynezeW���¥mS�TyW�zeW�}©_���fih�np�§f`TyW-}yW�fi£.n?l`¤�£������A�©W��VXx©n?l�f|ap}Lfg��}:fjTyW�� n?����n�£���}��Oap}�ac��he_`��_K¸�£#W�£������ fjTLb©_gb�_`W'fjTyW �I���r* � ��� /E��&� _ ��� ����Y\[ ��� �EY ¥S§nOVXnezeWK�§VXnc������� fih?¸<£.W���}Lf`ljnezeb�{�W k ¸<f`T�W�aD�?W�l|ap�cW-}¡byV��©WKlªnc�m����}y¤²�yljWKac¤Dac�cW�x%W�l[����}y¤²zeb�l`��}y�a_`WK{�nc}�z � a�����}y¤²�¨ac_�fj_� ��Qk _`WK{�nc}�z�_g��}�aD�?W�l|ap�?W��Ò¥H3�W�ac_j_�b�V�W�f`T©a�f'� f��¨_-{�n?}�_if|ap}Lf'ap}�z�f`T�apf'����}y¤{�l`W�a�fj��n?}'��ap�¨ap}�{�WK_ ����}y¤'�yljWKac¤Dac�cW � � ��_)_`byxyx%n?_`WKz�{�nc}�_�fjac}Lf �Ò¸ ������� � k�����}y¤e_K¸���}�f`ncfjap�4¸�apljW.{�l`W�a�f`W�zx%W�l#_�W�{�n?}�zM¥ �Inpfj��{�W�f`T©a�f.��f8�¨_m��nc�?��{Kap�efjn�_�b�xyx©nL_�WIf`T�apf8f`T�W�f`ncfjap�©}¡byV��%W�l.np�M����}y¤X{�ljWKapf`��nc}�ncl8����}y¤��l`W�ap¤�ap�?W���_[xyljncx%ncl`f`��nc}©ap�AfjnOfjTyWX}¡byV��%W�l[np�8����}y¤e_�¥�¦g}ynpfjTyW�l[x�acljacV�W�f`WKl[zeWKx©WK}�ze��}y��VXac��}���h²n?}fjTyW�_`T�apx%W-np�)f`TyW'}yW�fi£.n?l`¤��¨_#f`T�W�aD�cW�l|ap�?Wg��W�}y�cf`T m � }¡byV��%W�lgnp��Tyncx�_ �.np��aXl`n?bef`W?¥

u.n?}�{�WKl`}y��}y��{�nc}Lf`ljnc�yn��?W�ljTyWKa?zM¸�£#WIV�ap��}y��h�}yWKWKz�f`n�V�nezeWK�yfjlja�8�{�{�l`W�a�fj��n?}A¥�� W�f-WzeWK}ynpfjW�f`TyWaD�?W�l|ap�?W�}¡byV��%W�l-np�#l`n?bef`WX{�ljWKapf`��nc}­�Lh:a}ynezeW�zebylj��}y�²a_`WK{�nc}�zM¥�¦I}yncf`TyWKl-��}e¹©byW�}Lf�x�acljacV�W�f`WKl�¨_gf`TyWX}¡byV��%W�l[np�#_���V�by��fjac}yW�n?b�_ga?{Òfj���?W�ljncbefjWK_ªx©WKl[}�n¡zyWc¸MzeW�}�npf`W�z:�¡h\q%¥'S�Ty��_[VXnezeW��)�¨_ªl|a�fjTyW�l_`��V�x���W-�ybefª� fI�¨_�_�b 8�{���WK}Lf�f`n�{�n?V�x©apljWgfjTyW-fi£.nXljncbefj��}��Xacxyxyljn?a?{|TyWK_K¥

F¡n?VXW�x�apl|apVXW�fjW�l|_ªzyW�x%W�}�z n?}�fjTyW�xyljnpf`ne{�nc�¨_�¥XqIWK����n²xyljnpf`ne{�nc�¨_ª��}�{���b�zyW�l`WK�cby�¨apl-TyWK����n?_K¸ ap}©zljW��?by�¨apl���l`nLaczy{Kac_�f`��}y��nc�If`n?x©n?��n?�ch ��}y� ncljVXapf`��nc}A¥ �AW�f ^®ap}©zba �%W�f`TyWP}¡byV��©WKl�nc�gTyWK����n?_Xap}©z��l`nLaczy{Kac_�f���}e� ncljV�a�f`��nc}¯x�ac{|¤?W�f|_�ljWK_`x©W�{Òfj���?W���h W�VX� f`f`W�z �¡h�a�}ynezeWPzebylj��}y� a _�W�{�n?}�zM¥ � ¦I���Ix�a� l|apVXW�f`W�l|_gacl`W�W�dexyljWK_j_�W�z²��}:f`WKl`V�_ªnp�8l|a�fjWK_gf`n��©WX{�n?}�_`��_�f`WK}?f�¥ �­¦g_[TyWK����nOx�l`ncf`ne{�n?��_[ze�¨_`{�n��cW�lgf`TyWfjncx%nc��nc�?h�f`T�l`n?by�cT�f`T�W�TyW�����n?_K¸©a�TyWK����n�x�a?{|¤cW�fIVXac��}���h���}©{���b�zeWK_If`TyW����¨_�fgnp� }yWK���?TL�%ncl|_�nc� a�}ynezeWc¥r¢f|_�_`��RKW��¨_[f`T¡b�_�apxyxyljnDde��V�apf`W���h � a?zyzeljWK_j_�W�_�¥��AW�f dzyW�}yncf`W�f`TyWaD�cW�l|ap�?W�_`��RKW�np�8fjTyWXf`n?x©n?��n?�chx©ac{|¤cW�fj_��yljn?a?zy{�a?_ifjWKz�¡haX}ynezeW?¥.qIWK����n�xyljnpfjne{�nc�¨_�{�ac}Pb�_�W-fjTyW���lg¤¡}yn�£���WKzy�cW-np�)f`TyW�f`ncx%nc��nc�?h�f`nn?xef`��VX��RKWª��l`nLaczy{Kac_�f`��}y��¥§rizeWKac����hc¸rY�� � W�VX�¨_`_`��nc}�_#apljWg_`b68�{���W�}Lf.fjn���l`nLaczy{Kac_�f.ap}���}e� n?l`V�a�fj��n?}�f`nWK�cWKl`h}ynezeWc¥gS�T���_gT�ac_If`nO�%W�{�ncVXx�acl`W�zOfjn�Y WKV��¨_j_���nc}�_�� nclªa�¹�n¡neze��}���¥ �AW�f�� �©W�f`TyW�aD�cWKljac�cW

wLwyxTz|{E}E~E�

Page 9: Overhead in Mobile Ad-hoc Network Protocols · ISSN 0249-6399 ISRN INRIA/RR--3965--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Overhead

� +g�r���I� ������rX!������&-��p��� �6�����Z&� � ���� ��&

}¡byV��©WKl�np�-W�VX�¨_`_`��n?}�_�f`n�a?{|Ty��WK�cWPa��yl`nLaczy{Kac_�fK¸.£.W²zeWK}ynpfjW²�LhPc:f`T�W²�yl`nLaczy{Kac_�f�n?xef`��VX��R�a�fj��n?}� a?{Òfjncl�¸ ����� � c � ��EY � ��_ � c � ��Ò¥

J)��nLneze��}y�[xyljnpf`ne{�nc�¨_ V�aDh'��}�{���b�zeW�TyWK����n?_§� ncl zeW�f`W�{Òf`��}y�[����}y¤���l`W�ap¤�ap�?Wc¥L^�£������¡fjTyW�}Xap�¨_�n[zeW�}�npf`WfjTyW���l8l|a�fjWc¥ vgf`TyWKl`£��¨_�W�fjTyWg����}y¤��¨aDhcWKl ��_8b�_`WKz�f`n�zyW�f`W�{Òf8����}y¤���l`W�ap¤�ap�?Wc¥ rs}XfjT�a�f#{�ac_`Wc¸Lap}���}Lf`W�ljWK_�f� ��}y��x�apl|apVXW�fjW�lm�¨_8f`TyW[VX��}y��V�ap�©f`��VXWª�%W�fi£#W�WK}�fi£.n�{�nc}©_�W�{�befj���?W�¹�n¡neze��}��?_8� ncl.a��ydeWKz�zyWK_�f`��}�a�fj��n?}� ljncV f`TyW�_japVXW�_�n?bylj{�Wc¥§r¢f��¨_��%ncby}�zyWKz��¡h'f`TyW#fj��VXW�f`T©a�f�f`TyW�ljW�x���h'� ljncV f`TyW�zeW�_ifj��}�apf`��nc}�}yW�W�zy_)f`nljWKa?{|T�f`TyW[_�n?bylj{�Wc¥)S8h¡xy�¨{�ac����hc¸?� f#��_8��}�fjTyWª_japVXW�n?ljzeWKlmnp�AV�ac�c}y��f`b�zyWgac_mf`TyWIT�W�����n�x%W�lj��n¡z � apljncb�}�zY'_`WK{�nc}�z ��¥v3­W'£������Af`T¡b�_�b�_`W� � ^� ncl�f`T���_�fj��VXW?¥

3�W�apljW-}yn�£ ac�y��W[fjnXac}�ap��hrR�W-xyljnpfjn¡{�nc�<n��cWKl`T�WKacz�_8nc�)�%npfjT¹%aD�cncl|_K¥

� � ����" �������I������������� �� ������� ��#"%$&�'�)(

3�W�{�nc}�_`��zyW�l���}Pf`Ty�¨_g_`WK{�f`��nc}Pf`T�W�{�n?}?fjl`n?�Mn��cWKl`TyW�aczO��}:a���d¡W�z�}yW�fi£#nclj¤<¥.S�TyW�a?zyze��f`��nc}�ac� {�nL_ifInc�VXn?�y������fihO�¨_�{�nc}©_��¨zeW�ljWKz��}fjTyW�}yW�d¡fg_�W�{Òf`��nc} ¥mS�TyW'V�ap��}P{�nc}Lf`ljnc�<n��?W�ljTyWKa?z�np�)¹�n¡neze��}y�Xxyl`ncf`ne{�n?��_�¨_[zebyW�fjn�f`T�W�¹�n¡neze��}y�?_K¥[vª}yW�¹�n¡n¡zy��}y�{�n?_�fj_gf`T�W�W�VX�¨_`_`��nc}²np�)Y x©ac{|¤cW�fj_gnp�8{�n?}�_�fjap}Lfª_`�SR�Wc¥-vª}fjTyW²npfjTyW�l�T©ap}�zM¸.f`T�W²VXac��}®{�n?}Lf`ljnc��n��cWKl`T�WKacz�np�-TyW�����n xyljnpfjne{�nc�¨_���_�f`TyW²x%W�lj��neze�¨{�W�VX�¨_`_`��n?}¯nc�T�W�����nL_8£�Ty�¨{|TOT©aD�cWga�_��SR�Wªxyljncx%ncl`f`��nc}�ac�yf`n � ¥ �AW�f ^�©Wªf`T�Wª}¡byV��©WKl#nc� TyWK����n?_.x©WKl�_�W�{�nc}©zM¥)S�T�W�h{�n?_�fC^ZY x©ac{|¤cW�fj_.x©WKlI_�W�{�n?}�zM¥�S�TyW'{�n?_�f�{�ap}�ap�¨_�n��%WªW�_ifj��V�a�fjWKz��}f`WKl`V�_#np�§��ap}�zy£���z¡fjT ma�TyW�����nx©ac{|¤cW�f8_��SR�Wg��_ � fj��VXW�_mfjTyWgacz�zel`W�_`_m��WK}y�pfjTj9¡TyW�����nL_ fjTLb©_mb�_`Wga'��ac}�ze£��¨z¡f`TOnp� ^ � Y � ^_ Y\[ � f`TyW��VXxy����{�� fIby}�� fih��_#fjTyW�aczyzyl`W�_`_�_`��RKW-x©WKlI_�W�{�nc}©z �Ò¥ �gn�£'¸e��W�fIb�_��cnX��}�VXn?l`W-zeW�f|ap����_K¥

����� � ������������������ ���� ��� �����"!S§n­{�l`W�a�fjWa­l`n?bef`W��} ¹�n¡n¡zy��}y�­xyljnpf`ne{�nc�¨_�¸�fjTyW�_`ncb�lj{�WOV�ap¤?WK_�a�¹�n¡neze��}y�­ac}�z fjTyW�zyWK_�f`��}�a�fj��n?}_`W�}©zy_�a�ljW�xy��hX�¡hXf`TyW-ljncbefjWI� nc����n�£.W�z��¡hXf`TyW ��l|_if�x�a?{|¤cW�f#np�§f`TyWª¹�n¡neze��}�����f�l`W�{�W����cW�_�¥�S�Ty�¨_�{�n?_�fj_WZY$#b]�Y ` m egx�ac{|¤?W�f|_Inp�8{�nc}�_�fjac}Lfª_��SR�W�x©WKl'_�W�{�nc}©zM¥ª¦&¹�n¡neze��}��Ox�a?{|¤cW�fªVXac��}���h²{�n?}Lfjap��}�_gf`TyWa?zyzeljWK_j_�W�_�np� fjTyWX_�n?bylj{�W�ap}©z:zeWK_�f`��}�apf`��nc}:nc� f`TyW�l`n?bef`W?¸%ac}�zPfjTyW�a?zyzeljWK_j_Inp�8f`TyW�W�VX� f`f`WKlªnc�mf`TyWx©ac{|¤cW�fK¥gS�T�W���ac}�ze£��¨z¡f`T�{�n?_�fª�¨_gf`T¡b�_[apxyxyljnDde��V�apf`W���h V WYP] Y ` m-eÒ¥ªqgW�����nxyljnpf`ne{�nc�¨_IT�aD�?W'f`TyWa?ze��ap}Lfjac�cW.np�©T©aD�L��}y�-ap���el`n?bef`W�_)l`W�aczeh-� n?l)b©_�W�ap}©z�zen-}yncf VXac¤cW�ap}¡h'n��cWKl`T�WKacz�a�f l`n?bef`W�{�ljWKapf`��nc}A¥vª}f`T�W'npf`T�W�l�T�ac}�zM¸efjTyW���l �ydeWKzP{�n?}Lf`ljnc�<n��cWKl`TyW�acz���}�{���b�zyWK_�fjTyW�{�nL_if�np�)l`n?bef`W'{�l`W�a�f`��nc} ¥

���&% '(�*)���!+�� �,�-�. /0�� ��� �����"!rs} aPTyWK����nPxyl`ncf`ne{�n?�5¸MW�ac{|T�}ynezeWXW�VX��fj_'WK�cW�ljh � ^ _�W�{�n?}�z­a�TyWK����n²{�n?}?f|ap��}y��}y�OfjTyW�����_�f�np�#}ynezeWK_� ljncV £�Ty�¨{|T���f�T�WKapl|_�T�W�����nL_�ap}©z � f|_�n�£�} aczyzyl`W�_`_ � � ` �aczyzeljWK_j_`WK_ �Ò¥�S�Ty�¨_�ap����n�£I_�f`n����c}�ncljWb�}y��zy��ljWK{�f`��nc}�ac�8����}y¤e_|98VXncljW�n��?W�l�¸§W�ac{|T }ynezeW���WKaplj}�_�f`TyW���ne{Kap�mfjncx%nc��nc�?h­byx f`n �²Tyn?x�_ � a:}ynezeW¤¡}yn�£I_O� f|_�}yW����cT¡�%ncl|_Oap}©z f`T�W­}yWK���?T¡�©n?lj_Onp��W�ac{|T«n?}yW���¥ S�Ty�¨_���ne{Kap�[��}e� n?l`V�apf`��nc}«�¨_Ob©_�W�z f`nn?xef`��VX��RKW��yljn?acz�{�ac_�f`��}y�©¥,J�ncl'W�dyacV�x���W�V�by� fj�  ¢x%nc��}?f�ljW��¨aDh:_`W�fj_�apljWX{�ncVXxybefjWKz���}�v �sFe\'¥AS�TyW�_�W_`W�f|_gac����n�£«fjn�W�8�{���W�}Lfj��h��yljn?acz�{�ac_�f � _`W�W�4�Y��Q7 � n?lª_`ncVXW�ap}�ac��he_`��_ �Ò¥�qIWK����n?_If`T¡b�_ª{�n?_�fA^ZY�x�ac{|¤?W�fj_x%W�lI_`WK{�nc}�z�ap}©z�a���ac}�ze£��¨z¡f`TPnc�v^L] � ` Qe=Y ¥

S§nO{�n?VXxybef`W'ljncbyf`WK_K¸©aXVX��}y��VXac�§_`by��_`W�fgnc�§fjTyW'fjncx%nc��nc�chT�ac_�f`n��%W��yljn?a?zy{�a?_ifjWKzM¥mrs}­v �sFe\'¸fjTyW'¤¡}yn�£���WKze�?W[nc��ac���Af`TyW�V�by��f`�� 4x%nc��}LfIl`WK��aDhO_`W�f|_��¨_I_�b 8�{���WK}Lf�f`n�{�n?VXxybef`W�_`Tyn?l�fjWK_�fIx�a�fjT�ljncbyf`WK_

���sw����

Page 10: Overhead in Mobile Ad-hoc Network Protocols · ISSN 0249-6399 ISRN INRIA/RR--3965--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Overhead

����������� ��������� ��������������� �"!$#%��&(')����*,+-����&.�"!����0/ N

� _�WKWU4�Y�NL¸MY��¡¸ YK�Q7M� n?l�V�n?l`W-zeW�fjap���¨_%��¥mS�Ty��_���l`nLaczy{Kac_�f`��}y��{�n?_�fj_�c�Y WKVX��_j_���nc}�x%W�l��yljn?a?zy{�a?_if�¸?fjT�a�f�¨_�a6c�Y\['x�a?{|¤cW�fj_�x%W�lI_`WK{�n?}�zM¸yac}�zaX�©ap}�ze£��¨z¡fjT�nc�La6c�d�Y\[L¥

3 ��f`T�ap}Xacz�apxefjWKz�vGF¡k)J#¸pnc}�W#£#ncb���z�W�dex©W�{Òf)d ��� ` ?¥Lu#befm��}�a-zeWK}�_�W�}yW�fi£.n?l`¤<¸pa-{�acl`W�� by����h_`W���WK{�f`W�z�_�by�©_�W�f.np� _`�SR�W��U]�Y�emnc�<f`TyW��U] Y\[Qe�fjncx%nc��nc�chX_`Tyncby�¨zX�%Wª_`b68�{���W�}LfK¥ ¦I}Oncxefj��VX�SR�WKz�TyW�����nx�l`ncf`ne{�n?�L_`Tyncb���z�T�aD�cW�aª_`V�ap���6d¡¥ vª}�f`TyW�npfjTyW�l�T�ac}�zM¸�fjTyW�¤¡}yn�£���W�ze�cW.np�yfjTyW#� by���¡f`ncx%nc��nc�?h'��ne{Kap����hac����n�£I_�f`n aD�cn?��z b©_�WK��W�_`_�ljW�f`l|ap}©_�VX�¨_`_`��n?}�_�zebylj��}y���yljn?a?zy{�a?_ifj��}y�©¥�rizeW�ap����h?¸8WKa?{|T ljW�fjljac}�_�VX�¨_`_`��nc}£#ncb���z���}e� ncljV � }yWK£¬}�n¡zyWK_K¥)rs}�x�lja?{Òf`�¨{�W?¸c£���f`T�ac}�ncxefj��VX�SR�WKzXT�W�����n�x�l`ncf`ne{�n?�5¸pn?}y��h�a-x%W�l|{�WK}?f|ap�?Wnc�<f`TyWKV £��������%Wg}yWK£���h���}y� ncljV�W�zM¸LhL��W��¨ze��}y�Hc � �U]�Y � � eÒ¥ � F¡WKW 4�YQNL¸©YK�e¸%Y��e¸�YK��7�� ncl#zeW�f|ap����_.ap�%ncbef_`b�{|T�ncxefj��VX�SRKapf`��nc}�_K¥ �,F¡WKW F¡WK{�f`��nc}²��� nclI_`ncVXW-WK_�f`��VXapf`��nc}�_�nc�LcXap}�z d¡¥

S�TyW �ydeWKzHn��cWKl`TyW�acz®nc��TyW�����n xyljnpfjn¡{�nc�¨_O�¨_f`T¡b�_ ]�^\` ae=Y�x�ac{|¤?W�f|_�x%W�l²_�W�{�n?}�zM¸gb©_���}y�¯a�©ap}�ze£��¨z¡fjT�nc�-](^_G` a6c�d�e=Y [ ¥

r¢�.a�¹�n¡neze��}��Oxyljnpfjn¡{�nc�§b�_�W�_gT�W�����nL_IfjnzeW�f`WK{�f[����}y¤²�yljWKap¤�ac�cWc¸©� f|_[TyW�����nn��cWKl`TyW�acz�£������)�©W>^ZYx©ac{|¤cW�fj_�x%W�lO_`WK{�nc}�zM¸.b�_`��}y��a���ac}�ze£��¨z¡f`T®nc�H^ZY ¥ 3�W²£������I}yWK�c��WK{ÒfXfjTy��_�����}yWKaclX� ac{�f`ncl���}¬f`TyW_`W�"LbyWK� � ap}�z�¤?W�WKx�nc}y��h "?b©aczel|a�fj��{�fjW�ljV�_%��¥ u.n?}L�?W�l|_�WK��h�f`n�£�T�a�f8n?}yWg£#ncb���z�fjTy��}�¤�a�f���l|_�f.�c�¨ap}©{�Wc¸¹©nLneze��}y�[xyljnpf`ne{�nc�¨_ zen[��}¡�?nc���cW.a �ydeWKz�{�n?}?fjl`n?�?n��?W�ljTyWKa?z-W��?W�}�£���f`T�ncbef TyWK����n?_)ap}�z�l`n?bef`W�{�ljWKapf`��nc} a?_�f`T�W�ljW���_ªap}:a?{Òf`���cW�l`n?bef`W-fj��VXW�n?bef � � nclªV�n?�y������fihV�ac}�ap�?W�VXW�}LfIljWKac_`nc}©_%��¸�a�ljncbefjW'VXaDh�W�dexy��ljW���I��f��¨_�}yncf�b�_`WKz � ljW�"LbyWK}Lf`��h­WK}yncby�?TA¥�3�WO��}?fjW��?ljapf`W�fjTy��_�n��cWKl`T�WKacz­��} f`TyWxyljW��¡��n?b�_-� a?{Òf`n?l��¡h_`byxyx%n?_`��}y��f`T�apf$WP��_#fjTyW'l|a�f`W-nc�§ljncbefjW-{�l`W�a�fj��n?}n?l#ljW�� ljWK_`Ty��}y��a��ÖfjW�l�f`��VXW�n?befK¥

� � ����" �������I�������������� ��!"§��� �'�P ��� Ò"��

rs} �©ncf`T¯{Kac_`WK_K¸§VXn?�y������fih��¨_��L�¨_`���y��W�fjTyljncby�?T�����}y¤ �yljWKac¤Dac�cW�ac}�z�{�ljWKapf`��nc}A¥­¦ ����}�¤���l`W�ap¤�ap�?W���_zyW�f`W�{ÒfjWKzW���f`TyWKl�£�TyW�}P_�n?VXW[T�W�����nL_#acl`W[}ynXVXncljWªljWK{�W����cW�z�ncl�£�TyWK}�a�����}y¤O� ap����b�l`W[��_�ljW�x%ncl`f`W�z��¡hfjTyW'����}y¤O��aDh?W�l�¥

� ��� ���� � ������ ��� �3 T�W�}:aX����}y¤��yljWKac¤Dac�cW-ne{�{�bylj_I��}:a�ljncbyf`Wc¸yf`TyW�ljncbyf`��}y����}y� ncljVXapf`��nc}PV�b©_ifg�%W'"Lby�¨{|¤¡��hbyx%z�a�f`W�zM¥rs}�¹�n¡neze��}y��xyljnpfjn¡{�nc�¨_�¸yaXx©ac{|¤cW�f���_I_`W�}Lf�fjnXf`TyW�_`ncb�lj{�Wª£�Ty�¨{|T²xyljne{�W�W�zy_#f`n�ljncbyf`W'{�ljWKapf`��nc}A¥8S�T���_fjT¡b�_g{�ncljl`W�_�x%nc}�z�_#f`nOa>k #�m #�qrY ljapf`W�nc��¹�n¡n¡zy��}y�zebyW'fjn�����}y¤��yljWKap¤�ac�cW � a�����}y¤P�yl`W�ap¤�ap�?W-��_T©apljV���WK_j_#£�TyW�}�}yn�l`n?bef`W-b�_`WK_.fjTyW'����}y¤ �Ò¥m{�nc}�_`�¨zeW�lj��}���f`T©a�f�����}y¤�yl`W�ap¤�ap�?WªzeW�f`W�{Òf`��nc}��¨_��©n?by}�zeW�z�¡h�^:ac}�z�f`T�apfgfjTyW�l|a�fjW�a�fg£�T���{|T:a�}�n¡zyW�V�ap¤?WK_�¹�n¡neze��}y�?_I� ncl[a��ydeWKz²zeW�_ifj��}©a�f`��nc}²�¨_ª�©n?by}�zeW�z�¡h ^ ¸yac_�ze�¨_j{�b�_j_�W�zO��}\F¡WK{�f`��nc}²�e¸¡fjTy��_�l|a�fjW-��_�ac��£�aDhe_8�%ncby}©zeWKz��¡h�^A¥mS�T�W[n��?W�ljTyWKa?z�zebyW-fjnX����}y¤��l`W�ap¤�ap�?Wª�¨_#f`T¡b�_CfUhSi ]lkjqrm�no^ZqretY # ]�Y `Pm e#x©ac{|¤cW�fj_#np�)f`T�l`WKW-a?zyzeljWK_j_�W�_#x©WKlI_�W�{�nc}©zM¥

S�TyW-n?}y��h{�ac_`W[£�TyW�ljW'ap}OT�W�����nXxyljnpfjn¡{�nc�<£������MV�ap¤?W[a?zyze��f`��nc}�ac�A{�n?}?fjl`n?�%zybyW-f`nX����}y¤O�yl`W�ap¤�ap�?W�¨_ £�TyWK}�a-����}y¤�np�%f`TyWI��l`nLaczy{Kac_�f`WKz�f`n?x©n?��n?�ch��yljWKac¤e_�¥)¦I}�acz�ze� fj��n?}�ap���yl`nLaczy{Kac_�f)x©ac{|¤cW�fmbyx<zya�fj��}y�fjTy�¨_���}e� ncljV�a�fj��n?} ��_�f`TyWK}��yljn?a?zy{�a?_ifjWKzM¥:S�TyWxyljnc��ac�y������fih:f`T©a�f�a�����}y¤ �yljWKac¤Dac�cW�ne{�{�byl|_���} f`TyW��l`nLaczy{Kac_�f`WKz[fjncx%nc��nc�?h[�¨_sd � � ¥)¦¯}ynezeW#£������Lf`T¡b�_�_`W�}�z�ap}�a?zyze��f`��nc}�ac�?��l`nLaczy{Kac_�f x�ac{|¤?W�f)£�� fjT�l|a�fjWkjd¡¥�qIn�£#W��?W�lMfjTy�¨_§l|a�fjW.�¨_§�©n?by}�zeW�z��¡h[f`TyW#����}y¤'��l`W�ap¤�ap�?W8zeW�fjWK{�f`��nc}�l|a�fjW � ����� � ^ ��¥)S�TyW�acz�ze� fj��n?}�ap�n��?W�ljTyWKa?zXzebyWªf`n�����}y¤��yljWKap¤�ac�cWI��}�TyWK����n�x�l`ncf`ne{�n?��_8��_8f`T¡b�_-fUh�iL]lkjd�n�^ZetY+#,c�Y � f,hSi ] kjd�no^pe?c�Y\[x©ac{|¤cW�fj_#x%W�lg_`WK{�nc}�zO£�� fjT:a��©ap}�ze£��¨z¡fjT�nc�LfUhSiL]lkjd�no^pe�] dC`� "e?c�Y\[?¥

wLwyxTz|{E}E~E�

Page 11: Overhead in Mobile Ad-hoc Network Protocols · ISSN 0249-6399 ISRN INRIA/RR--3965--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Overhead

+g�r���I� ������rX!������&-��p��� �6�����Z&� � ���� ��&

J§��n¡neze��}���x�l`ncf`ne{�n?��_k�a?{|¤cW�fj_ u#ac}�ze£��¨z¡f`T

J)� deWKz�n��?W�ljTyWKa?z WY [ V WY [w²nc������� fihn��cWKl`TyW�acz fUh�i ] kjm n�^Zetq Y�[ VTfUhSij]lkjm n�^ZetqrY\[

qIWK����n�xyljnpfjn¡{�nc�¨_k�a?{|¤cW�fj_ u�ap}�zy£���z¡fjT

J)��deWKz�n��cWKl`TyW�acz a6c�Y\[ ]�^Z_$` a6c�d�etY\[w:nc�y������fihOn��?W�ljTyWKa?z fUhSi ]lkjd�no^pe?c�Y\[ fUhSiL] kjd�no^pe=dQc�Y\[

S)ap����W,5 [w:ap��}­{�nc}Lf`lj����bef`��nc}�f`W�ljV�_ªf`nP{�nc}Lfjl`n?�§n��?W�ljTyWKa?z²��}�acz¡ ¢Tyne{�}yW�fi£#nclj¤Pxyl`ncf`ne{�n?��_K¥�u.n?_�fj_acl`W[�c���cWK}��}P}¡byV��%W�l�nc�)x�a?{|¤cW�fj_#x©WKlI_�W�{�n?}�zO��}P��ap}©ze£���zef`TA¥

� �&% ������������ ���* �¦!����}y¤ {�l`W�a�f`��nc}H��_}ynpfP}yncf`�¨{�WKz«��}H¹�n¡n¡zy��}y�¯xyljnpf`ne{�nc�¨_�by}Lf`���'a }�W�£ ljncbefjW�b�_`��}���f`T�W­����}�¤ ��_{�l`W�a�fjWKzM¥��gn�acz�ze� fj��n?}�ap� n��?W�ljTyWKa?z:fjT¡b�_'ne{�{�bylj_K¥¦ª_�ap�%n��cW?¸AfjTyW�nc}y��h­a?zyze��f`��nc}�ac�mn��cWKl`T�WKacz:� nclT�W�����n²xyljnpfjne{�nc�¨_'V�aDh­{�ncVXW�� ljncV�a²�yljn?acz�{�ac_�f-f`n?x©n?��n?�ch:byx<zyapf`��}y��¥\u#bef���} f`T�WO{�a?_�W�nc��a:����}y¤{�l`W�a�fj��n?}A¸ef`T�W�ljW���_g}yn�}yWKWKz�f`n_�WK}�z²ap}:a?zyze��f`��nc}�ac�Abyx<zya�fjW�x�a?{|¤cW�fI�%W�� n?l`W-fjTyW�x%W�lj��n¡zy��{-n?}yWc¥ �Ina?zyze��f`��nc}�ac�Mn��cWKl`TyW�acz�ne{K{�byl|_���}P�%npfjT�x�l`ncf`ne{�n?��_K¥

S)ap�y��WU5²_�byVXV�aplj�SR�WK_gf`T�W�ap}�ac��he_`��_ªnp�#�©ncf`T xyljnpf`ne{�nc�)¹©aD�cn?lj_ª{�n?}?fjl`n?��n��cW�ljTyW�aczM¥�S�T�W�h:�%npfjT��}�{���b�zyW�ap} �U] Y\["e-n��cWKl`T�WKaczA¥%3�W�}yn�£ � n¡{�b�_'n?}�ac}�ncf`TyWKl-fih¡x©W�nc�#n��?W�ljTyWKa?z gfjlja�8�{���}�{�l`W�ac_`W�%WK{Kapb�_`W-np�)}ync}e ¢ncxyf`��VXac�Ml`n?bef`W�_�¥

� !������� � "§ � ��������O"§��/ �I������������

qgW�����nxyljnpf`ne{�nc�¨_IT�aD�?W�f`T�W�a?ze��ap}Lfjac�cW�nc�8{�ncVXxybyf`��}y�n?xef`��V�ap�)l`n?bef`W�_ 4�YQN"74¥�u.nc}©_ifjl`b�{�f`��}y�Oljncbyf`WK_�¡hO¹�n¡n¡zy��}y�O��_g�cW�ljh_`��V�x���W���befgV�aDhO��WKa?z�f`n�}yn?}e ¢ncxefj��V�ap� l`n?bef`W�_ "Lby� fjW�np�ÖfjW�}A¥�S�TyW�ap}�ac��he_`��_�nc�fjTyW'��W�}y�cf`T²np�)f`T�W'l`n?bef`W�_�nc�ef|ap��}yWKz�¡h�¹�n¡neze��}y���¨_ "Lby� fjW'f`lj�¨{|¤Lh?¥g3�W'£������ ljWK_�f`lj��{�f�ncbyl|_�WK���?WK_.f`n�an?}yWªzy��VXW�}©_���nc}�ac�Map}�ac��he_`��_.ap}�z_���V�by�¨a�fj��n?}�_.��}Ofi£.n�ze��VXWK}�_���nc}©ap�M_�x©ac{�W?¥ u.n?}�_`��zeWKl`��}y��a'¹�n¡neze��}y��¸£#WO{Kap��� ¹�n¡neze��}���ze�¨_if|ap}�{�W�np�Ia²}ynezeW�f`TyW���W�}��pf`T nc��f`TyW{�nc}©_ifjl`b�{�f`W�z l`n?bef`WX� ljncV!f`TyW�¹�n¡n¡zy��}y�_`ncb�lj{�Wmf`n[fjTyW�}ynezeWc¥s3­W�{Kap���yze��_�fjac}�{�W#np�<ag}�n¡zyW.fjTyW���WK}y�pfjT�nc�%ac}�ncxyf`��VXac�el`n?bef`W.� ljncV,f`T�W�_`ncb�lj{�Wfjn�f`TyW'}ynezeW?¥T3­W�acl`W-�?nc��}y��fjn�f`ljh�f`nXW�_ifj��V�a�fjW-f`TyW-l|a�fj��n�¹�n¡neze��}y��ze��_�fjac}�{�W-n��?W�l�ze�¨_if|ap}�{�Wc¥

����� � � � ! ��� ����� �� ���"/ �"���"/��-���Febyxyx%n?_`W-f`TyW�}�n¡zyWK_gacl`W'zeWK}�_`W���hOxy�¨ac{�WKzPnc}²aX����}�Wc¥-3­W�{�nc}�_`�¨zeW�l�fjTyW�xyljncx�ac�?apf`��nc}�np� a�¹�n¡n¡zy��}y�n?}�f`TyW�x%n?_`� fj���?WI_��¨zeW�np�%f`T�Wga�de�¨_�VXa?zeW��¡h�fjTyW�����}yW?¥�S�T�W�nclj���?��}�np�%f`TyWIapde��_��¨_�f`T�W�¹�n¡neze��}��-_`ncb�lj{�Wa?_8n?l`���c��}Oac}�z���fj_#by}y��f���_8f`T�W[l|ap}��cWInc�§a�}�n¡zyW � ap}OWKVX��_j_���nc}a�f�x©nL_���f`��nc}���{�n��cW�l|_� ��� n��H` �� �Ò¥¦#f�a!��d¡W�z�fj��VXWªf`TyW[}ynezeWK_.£���������}���fjn�ljW� ¢W�VX� f.f`TyW[x�a?{|¤cW�f.� ncljV�a�zeWK}�_�W-_`W�f���}Oac}O��}Lf`W�lj��ap�� �n����4¥¦g}¡hO}ynezeW���}Pf`T©a�fg_`W�fgV�aDh_`b�{K{�W�W�z���}PW�VX��f�fj��}y� � f`T���_g��_ªzebyW'fjn�ljac}�zencVX�SRKapf`��nc}���}PfjTyW�{|T�ap}�}yW��

���sw����

Page 12: Overhead in Mobile Ad-hoc Network Protocols · ISSN 0249-6399 ISRN INRIA/RR--3965--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Overhead

����������� ��������� ��������������� �"!$#%��&(')����*,+-����&.�"!����0/ �

111

1 1

1

new

limit

1

123

0

x x x x x1 2 n−13 n

nodes reached by the flooding uninformednodes

yn

distance

flooding distance

limit

xn+1

y

yn+1

n+1

(a)

(b)

(c)xn+1

J)���cbyljW�Y# � a ��J)��n¡n¡zy��}y��zy��_�fjac}�{�W'�?W�l|_�b�_�zy��_�fjac}�{�W�ap�Öf`W�lgf`TyW'WKVX��_j_���nc}Pnc� � � ¥-@ª�¨_`{�nc}Lf`��}¡by� fj��W�_���}fjTy�¨_[� by}�{Òfj��n?} apljWX{Kap����W�z�����V���fj_K¥�¦ ����VX� f��¨_�ac��£�aDhe_ªapf-x%n?_`��f`��nc} ��� ` �� ncl�_`ncVXW ���`¥ � � ��u#ac_`W£�T�W�ljW�f`TyWg}yW�d¡f.WKVX��_j_���nc}Xn?}�f`TyWgl`���cTLf8nc� � � ��_8nc}XfjTyWg��W��Öf#np�<f`TyWª����VX� f � � `�� � ¥ � {��.u#a?_�WI£�T�W�ljWfjTyW'}yW�dLf�WKV��¨_j_���nc}�nc}�f`T�W'l`���cTLf�np��� � ��_�n?}OfjTyW'lj���?T?f�nc� f`T�W'����VX� f�� � `�� � ¥

a?{�{�WK_j_.x�l`ncf`ne{�n?� ��¥)S§n�� nc����n�£«n?}OfjTyW-W�d¡f`WK}�_`��n?}nc� f`T���_���}Lf`W�lj��ap�4¸e£.W[nc}���h�� ne{�b�_�nc}Of`TyW'WKV��¨_j_���nc}�_fjT�a�f[ne{�{�b�lI��}:f`TyW���}Lf`WKl`��ac� � � � n � � � f`T�W�npfjTyW�l|_Izen}ynpf[{|T�ap}y�?W�ap}¡hLf`Ty��}y��fjn�f`T�W�xyljncx�ac�?apf`��nc}x�l`ne{�W�_`_[ap}©z²f`T�W�¹�n¡neze��}y�Pze��_�fjac}�{�W �Ò¥'� W�f ��� � ��¸ ���%W�fjTyW�x©nL_���f`��nc}­np�mfjTyW ��lj_�f-W�VX��_j_`��n?}���}� � n ��¢¸�¥�¥�¥�¸ � ��� ª�%W-f`TyW'x%n?_`� fj��n?}nc�§fjTyW ��l|_if�WKV��¨_j_���nc}���} � � � n � � `� ��¢¥rs} � � � n � � ` �4¸���W�f � � ` � � �©WPfjTyW:����VX��fO�©W�fi£.WKW�}¬f`T�W²}ynezeWK_XfjT�a�fT�aD�cW²_japVXW�¹�n¡n¡zy��}y�zy��_�fjac}�{�WIa?_ � � ac}�z�f`TynL_�WgT�aD�¡��}y�[¹�n¡neze��}y��ze�¨_�fjap}©{�WIn?}yW�VXncljW�f`T�ac} � � ¥ � S�T�W�¹�n¡neze��}���ze��_�fjac}�{�W�¨_�{���WKacl`��h�ap}���}�{�ljWKa?_���}y��� by}�{Òfj��n?}A¸yap}©zOac_8f`T�W[}�n¡zyWK_#��} � � � n�� � ` ��<T�aD�?WgljWK{�WK���?WKzXfjTyW-W�VX�¨_`_`��n?}nc� � � ¸efjTyW���l�¹�n¡neze��}y��ze�¨_if|ap}�{�W'��_�}�npfI�cljWKapf`WKl.fjT�ap}PfjTyW-¹�n¡neze��}y��ze�¨_if|ap}�{�W'np��� � xy��b�_�nc}�Wc¥ � F¡W�WJ)���cbyljWXY[� nclIap}�������b�_�f`l|a�f`��nc} ¥

rs}�zyW�WKz�£#W�{Kap}�{�ncVXxybyf`W#f`TyW�xyljnc�©ap�y������fih�ze�¨_ifjl`���ybefj��n?}�nc��� � ¥ �AW�f�� � ]�� eiz����©W#f`T�W#x�l`n?��ap�y����� fihfjT�a�f�� � � �<¥��Inpfj��{�WXf`T�apf�� ��� zeWKx©WK}�zy_'n?}y��h:nc}�� � ¥�¦g_�������b©_ifjljapf`WKz­�¡h�J)���?byljW�Y?¸AfjTyW�ljW�apljWV�ac��}y��h�fi£.n�{Kac_`WK_.zeW�x%W�}�zy��}y��nc}XfjTyWªx%n?_`��f`��nc}�np� � ��� £�� fjTOljW��?acljz�fjn'f`TyWª����VX� f � � `�� � ¥�r¢�A� f#��_n?}�f`T�W[��W��Öf�¸enc}yWª�cW�fj_ � ��� `�� ��� � � � `�� � ¸Lf`TyW[����VX� f�� n?l � � ��� n � ��� ` ��M�¨_8fjTyW-_`acV�W[ac_8� ncl

wLwyxTz|{E}E~E�

Page 13: Overhead in Mobile Ad-hoc Network Protocols · ISSN 0249-6399 ISRN INRIA/RR--3965--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Overhead

Y�� +g�r���I� ������rX!������&-��p��� �6�����Z&� � ���� ��&

� � � n � � ` �4¥§r¢����f)�¨_)nc}�fjTyW#l`���cTLfK¸Dn?}yW.�?W�f|_ � ��� ` � ��� � � � ` c¸DfjTyW#����VX� f)� ncl � � ��� n�� ��� ` ��¡��_fjTyWglj���cTLf8�%ncby}�z�np� � � � n � � ` �4¥s3�Wg��V�VXW�ze��apf`WK��h�zeW�zeb�{�Wgf`TyWg� nc����n�£���}y��ljWK{�byljl`WK}�{�W � l`WKV�WKV��%W�lfjT�a�f� ��� �¨_�by}y��� ncljV ��} � � � n�� � `� �� �

� ��� ] � e �� � � � ]��re #Pz�� ` � �� �

�� � ]�� e�#�z��

u.��WKacl`��h � ] �6e � c¥v3�WgfjT¡b�_�zeWKzeb©{�W�� [ ] � e � � � ` � � � � ] � � eÒ¥v3�WgfjTyW�}P{�n?VXxybef`W� ]�� e � � � � ��� -` �r[ ` � ] � � e � ] ���� et[ � � ] � � eÒ¥ � � �¨_�fjT¡b�_g_�fjapf`��nc}�acl`hO� ncl��� �£���f`T�� � ] � e ��� ] ��� e�¥

S�TyW�VXWKac}���ap��byW�np� � � ��_ªfjTLb©_�� � � ] �� � e �ez�� � �� � ��V � ���V�¥-S�T�W�xyljnc�©ap�y������fih�f`T�apf-a}�W�£®¹�n¡neze��}y��ze�¨_if|ap}�{�Wg����VX��f#�¨_#{�ljWKa�fjWKzX�¨_mfjT¡b�_ � ��V�¥)S�TyW[aD�cWKljac�cW�ze�¨_if|ap}�{�WInp� � � ��_#{���WKacl`��h�� � � ¥r¢f|_ª¹�n¡n¡zy��}y�Pze�¨_if|ap}�{�W��¨_[f`T�W�}¡byV��©WKl-np�.ze�¨_�f`��}�{Òf-¹�n¡neze��}y�����V���fj_-��} �n�� � �¢¸ ������� � ��V #�� ¥�S�TyWl|a�fj��n�¹�n¡n¡zy��}y�ze��_�fjac}�{�W�n��cWKlgze�¨_if|ap}�{�W���}²f`Ty�¨_ªV�nezeWK����_If`T¡b�_�� ��V�apxyxyljnDde��V�apf`W���hc¥ªS�T�a�fgVXW�ap}�_fjT�a�f�}�nc}e ¢ncxefj��V�ac�Il`n?bef`W�_X£������g{�n?_�fOap}®n��cWKl`TyW�acz ��ap}�zy£���z¡fjT np�HV V�� np�[f`TyW:n?xef`��V�ap��fjlja�8�{�©ap}�ze£��¨z¡fjTA¥

���&% ����� � /*� ���* ���3�W ��l|_ifmx�l`W�_�WK}?f8_`��V�by�¨a�fj��n?}�_ {���n?_`W�f`n-fjTyW�xyljW��¡��n?b�_�VXnezeW��4¥�r¢f8��_mx©nL_`_`������W�fjn�_���V�by�¨a�fjWIaª¹�n¡n¡zy��}y�£���f`T�a-{�n?}Lf`��}Lb�ncb�_�zeWK}�_���fih�nc�©}ynezeW�_ f`TyW�}�W�d¡fmW�VX��f�f`WKl ��_8{|Tyn?_`W�}�a�fml|ap}�zen?V ��}�fjTyWIapljWKa[{�n��?W�ljWKz�¡h�f`T�Wg¹�n¡neze��}y��¥ ¦I�Öf`W�l-Y��c�c��W�VX��_j_`��n?}�_�¸%YK�?�c�-}ynezeW�_�apljWg{|Tyn?_`W�}a�f.l|ap}©zencV ��}�f`T�W[acl`W�a�{�n��?W�ljWKz�¡h-fjTyW#¹�n¡n¡zy��}y�'apf)fjT�a�f�fj��VXW�ap}�z�f`T�W���l§¹©nLneze��}y�'ze�¨_if|ap}�{�W#ac}�z�ze��_�fjac}�{�W�apljW�{�ncVXxybyf`WKzA¥sJ)���cbyljW��_`Tyn�£I_�fjTyW�WK�cn?��befj��n?}Pnp��f`TyW�ljapf`��n�¹�n¡neze��}y��ze�¨_if|ap}�{�W�n��cWKlIze�¨_if|ap}�{�W'� ncl�Y|@&_`��V�by�¨a�fj��n?}�_gac}�z:��@_`��V�by�¨a�fj��n?}�_�¥�3­WO{Kap} _`W�W�fjT�a�f'fjTyWO_`��V�by��apf`��nc}�_�{�nc} ��l`V!ncbyl�Y"@ ac}�ap��he_��¨_'ap}�z _`Tyn�£ f`T�apf�f`TyWl|a�fj��n[¹�n¡neze��}y��ze�¨_if|ap}�{�W�n��cWKlmze��_�fjac}�{�W�fjW�}�z�_ f`n�£�apl|zy_#Yc¥ �'apx�xyl`nDde��V�a�f`WK��h'��}O��@�¥��gnpf`�¨{�WIf`T�apfmf`TyW� @®{�bylj�cW#��_�ac�y}yncljV�ap����h'zeW�{�ljWKa?_���}y�I� n?l���acl`�?W.ze�¨_if|ap}�{�WK_K¥§S�Ty�¨_��¨_)ac}�acl�fj� � a?{Òf�np�yfjTyW�_���V�b���apf`��nc} a�©}y� fjW�¹�n¡neze��}y�'��_mVXa?zeW � Y��c�?�gWKV��¨_j_���nc}�_ ��_`n-f`T�apf8ap}XWKze�?W�W �<WK{�f8��_mnc��_`W�lj�cW�z�� n?lm��acl`�?W#zy��_�fjac}�{�W�_�¥S�T���_�xyT�W�}yn?V�WK}ync}�£������A�%W'W�}©{�ncb�}?fjW�ljWKznc}Pap���A_���V�b���apf`��nc}�_K¥

S§n­T©aD�cWOa�V�n?l`Wl`W�ap����_�f`�¨{��¨zeW�a:np��fjTyW�}ync}e ¢ncxyf`��VXac����fih np�I¹©nLneze��}y�­l`n?bef`W�_�¸ £#WOT�aD�?W�V�aczeW_`��V�by�¨a�fj��n?}�_-£�� fjT�a²ze�¨_`{�l`W�f`W�VXnezeW�� �£#W�_�b�xyx©nL_�WXfjT�a�f�}ynezeWK_�acl`W�x���a?{�WKz�l|ap}�zyncVX��h���}�a �AdeqljWK{�fjac}y�c��W�ap}�z�fjT�a�f�fjTyW�l|ap}y�?WXnp�IaP}ynezeW��¨_�YK�?�PVXW�f`WKlj_���}�ac���8zy��ljWK{�f`��nc}�_ � � fX{�n��?W�l|_[a²zy��_`¤­nc�l|aczy��b�_.YK�?� ��¥LJ)���?byljW#�ª������b�_ifjljapf`W�_AfjTyW�_���V�by�¨a�fj��n?}�nc��nc}yW.¹�n¡neze��}y�ª��}�f`Ty�¨_�VXn¡zyW��4¥sJ)���cbyljWK_L5[ac}�z��x�l`W�_�WK}?f8_`��V�by�¨a�fj��n?}�l`W�_�by��fj_ � nc�%fjTyncb©_`ac}�zy_mnc�<¹�n¡n¡zy��}y�L_%� £�� fjTOa'_ifjl`��x � a�YK�?�c��d��c�gljWK{�fjap}��c��W���ap}©zaª_ "Lb�acl`W � �p�?��d��p�?� �%£���f`TXze���%WKl`WK}?f�zeW�}©_���f`��WK_)np�©}ynezeWK_K¥§S�TyW#ze�¨_if|ap}�{�W.nc��ag}ynezeW.��_)}yn�£ fjTyW#��WK}y�pfjTnc��a�_`Tyn?l�fjWK_�fIl`n?bef`W-� ljncV f`TyW�_`ncb�lj{�Wc¥ �gnpfj��{�W-f`T�apfIf`TyW��Dac��b�WK_�n?��_�WKl`�?WKzO� nclI�¨aplj�cW'ze�¨_�fjap}©{�WK_gapljW��WK_j_�VXWKac}y��}��p� by�%_���}�{�W#� WK£¬}�n¡zyWK_ ljWKa?{|T�fjTyWK_`W���ap��byWK_K¥L3�WI{�ac}�_�WKW�f`T�apfmTy���?T�zeW�}�_`��fih�_`��V�by��apf`��nc}�_�?W�f�{���nL_�W�fjnPf`TyW�{�n?}?fj��}¡byn?b�_�{Kac_`W�l`W�_�by��fj_K¥PqIn�£#W��cWKlK¸ � ncl��?W�ljh­_`x�apl|_`WXzy��_�f`lj����bef`��nc}�_K¸)f`TyWOljapf`��n{Kap}��cW�f�ac_'��n�£ a?_XYc¥ �?�e¥�S�T���_'�¨_�_�f`�����.aP�cW�ljh:��VXx©n?l�f|ap}Lf'� ac{�f`ncl'��}�f`WKl`V�_'nc�#n��?W�ljTyWKa?z�_`��}�{�W�� fljW�x�l`W�_�WK}?f|_.��x©WKlj{�W�}Lfj_8��}�aczyze��f`��nc}�f`n�f`TyWgf`l|a�8�{I��ac}�ze£��¨z¡f`T � ������� acl`n?by}�zP¥Ë��w²����_.��}�a�{|T�acl`�?WKzY?Y[w:����_�}�W�fi£#nclj¤ ��¥

���sw����

Page 14: Overhead in Mobile Ad-hoc Network Protocols · ISSN 0249-6399 ISRN INRIA/RR--3965--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Overhead

����������� ��������� ��������������� �"!$#%��&(')����*,+-����&.�"!����0/ Y?Y

1

1.1

1.2

1.3

1.4

1.5

1.6

0 2 4 6 8 10 12 14

ratio

flo

odin

g di

stan

ce /

optim

al d

ista

nce

optimal distance from source

1D2D

J)���cbyljW�� I\Ia�fj��n�¹©nLneze��}y��ze��_�fjac}�{�W�n��cWKlgze�¨_if|ap}�{�W��cWKlj_`b�_ªze��_�fjac}�{�W�� ncl[aO{�n?}Lf`��}Lb�ncb�_ªzeW�}�_`��fih�nc�}�n¡zyWK_�nc}PaX����}yW � Y|@ �#ncl�nc}PaXxy�¨ap}yW � ��@ �Ò¥

wLwyxTz|{E}E~E�

Page 15: Overhead in Mobile Ad-hoc Network Protocols · ISSN 0249-6399 ISRN INRIA/RR--3965--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Overhead

YD� +g�r���I� ������rX!������&-��p��� �6�����Z&� � ���� ��&

s

d

a

b

c

J)���cbyljWO� �¦�¹�n¡neze��}y�:� ljncV��?¥�S�TyW�ze�¨_�¤ apljncb�}�z a:}ynezeW��_�f`T�WapljWKa�{�n��cWKl`W�z��Lh�fjT�a�f�}ynezeWc¥S�T�Wª{�ljn?_j_`WK_ ���?byljW�f`TyW[}ynezeW�_.ac}�z�f`TyW[����}yW�_._`Tyn�£¬f`T�WgljncbefjWK_#{�nc}©_ifjl`b�{�f`W�zX�Lh�fjTyWI¹�n¡neze��}y��¥ S�TyW�©ac{|¤¡�cljncby}©z²������b�_ifjljapf`W�_gfjTyW�_�T�ncl`f`WK_�f'ze��_�fjac}�{�W�� ljncV�� [}ynezeWK_[��}�ac}�acl`W�a�£���f`T _`acV�W�{�nc��ncl-apljWapfXf`TyW²_japVXW�zy��_�fjac}�{�W�� ljncV�� � � byl�fjTyWK_�f�}ynezeW�_�acl`WPa�f�ze�¨_�fjap}©{�W²�#�Ò¥ Jyn?lXW�dyapVXxy��Wc¸.}ynezeW�_ ��_apf�¹�n¡neze��}y�­zy��_�fjac}�{�W��²� ljncV��Pap}�z a�f�zy��_�fjac}�{�WP�²� ljncV��?¥�S�T���_��¨_�_`��VXxy��h zebyWf`n�a "Lby�¨{|¤cW�lx�l`n?x�ap�La�f`��nc}Onp� fjTyW-¹�n¡neze��}y��� ljncV q�ap}�z���f`T�ac}Pacl`n?by}�z��g��}�f`Ty�¨_#¹�n¡neze��}�� � l`WKVXW�V��%W�l�fjT�a�fIac���}�n¡zyWK_�apljW-��}²{�ncVXx©W�f`��f`��nc}� nclIa?{�{�W�_`_#fjn�f`TyW'VXWKzy��a �Ò¥

���sw����

Page 16: Overhead in Mobile Ad-hoc Network Protocols · ISSN 0249-6399 ISRN INRIA/RR--3965--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Overhead

����������� ��������� ��������������� �"!$#%��&(')����*,+-����&.�"!����0/ Y��

1

1.05

1.1

1.15

1.2

1.25

1.3

1.35

1.4

0 2 4 6 8 10 12 14

ratio

flo

odin

g di

stan

ce /

optim

al d

ista

nce

optimal distance from source

density=5 (25 nodes)density=10 (50 nodes)density=15 (75 nodes)

density=30 (150 nodes)density=50 (250 nodes)

density=100 (500 nodes)density=200 (1000 nodes)

J)���cbyljWg5 A\Ia�fj��n�¹©nLneze��}y�[ze��_�fjac}�{�W8n��cW�l§ze��_�fjac}�{�W8�cW�l|_`b�_Aze�¨_if|ap}�{�W8��}�a'Y��c�c�pd��p�#_ifjl`��x'� ncl)ze���%WKl`WK}?fzyW�}�_`� fj��W�_�¥�S�TyW�zeWK}�_`� fih:�¨_-�c���cWK}­��}�}Lb�V��%W�l'np�#}ynezeWK_-x%W�l�by}y��f'acl`W�aO£�T�W�ljWXa�by}�� f�acl`W�a��¨_-f`TyWacl`W�a�{�n��cWKl`W�z��¡ha�}ynezeW � ��dMYK�c�pd��p� ��¥

wLwyxTz|{E}E~E�

Page 17: Overhead in Mobile Ad-hoc Network Protocols · ISSN 0249-6399 ISRN INRIA/RR--3965--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Overhead

Y|5 +g�r���I� ������rX!������&-��p��� �6�����Z&� � ���� ��&

1

1.05

1.1

1.15

1.2

1.25

1.3

1.35

1.4

1.45

1.5

0 2 4 6 8 10 12 14 16 18

ratio

flo

odin

g di

stan

ce /

optim

al d

ista

nce

optimal distance from source

density=5 (39 nodes)density=10 (79 nodes)

density=15 (119 nodes)density=30 (238 nodes)density=50 (398 nodes)

density=100 (796 nodes)density=200 (1592 nodes)

J)���cbyljW�� 8\ga�f`��nX¹�n¡neze��}y��ze�¨_if|ap}�{�W'n��cW�l�ze�¨_�fjap}©{�W'�cWKlj_`b�_�ze�¨_�fjap}©{�W'��}:a��p�c�pd��p�c��_ "Lb�acl`W[� n?l�f`TyW_japVXW�zeWK}�_`� fj��W�_gac_$J)���?byl`WH5©¥IS�TyW�zeWK}�_`� fih���_g�c���cWK}���}²}¡byV��%W�lªnp� }ynezeW�_Ix%W�lgb�}y� f-apljWKaX£�TyWKl`W�ab�}y� fgacl`W�a��¨_�fjTyW'apljWKaX{�n��?W�ljWKz��¡hOaX}ynezeW � �y¥�Y�5pdMY��c��dMY��c� ��¥

���sw����

Page 18: Overhead in Mobile Ad-hoc Network Protocols · ISSN 0249-6399 ISRN INRIA/RR--3965--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Overhead

����������� ��������� ��������������� �"!$#%��&(')����*,+-����&.�"!����0/ YD�

1

1.02

1.04

1.06

1.08

1.1

1.12

1.14

1.16

1.18

0 5 10 15 20 25 30 35 40

ratio

flo

odin

g di

stan

ce /

optim

al d

ista

nce

optimal distance from source

5x5 grid (25 nodes)7x7 grid (49 nodes)10x10 (100 nodes)15x15 (225 nodes)20x20 (400 nodes)

J)���cbyljWª� \Ia�fj��n�¹�n¡n¡zy��}y�Xze�¨_if|ap}�{�Wªn��?W�l#ze��_�fjac}�{�W[�cWKlj_`b�_.ze��_�fjac}�{�W[£���f`TPa�_%"?b©apljWg�clj�¨zXf`n?x©n?��n?�chc¥

rs}�ncl|zeW�l§f`n[�cl|ap�'fjTyW#V���}y��V�byV n��?W�ljTyWKa?z'{�nL_if�np��}�nc}e ¢ncxefj��V�ac����fih-np�y¹�n¡neze��}y�gljncbyf`WK_K¸�£#W8T�aD�?WV�a?zeWª_`��V�by�¨a�f`��nc}©_mnc}�f`TyW[_ "Lb�acl`WI�?l`�¨z )WKa?{|T�}ynezeWgT©ac_g5�}yW����cT¡�%ncl|_ � W�dy{�WKxef#n?}Xf`TyW[WKzy�cWK_ �Ò¥�r¢f#��_{�nc}y}�WK{ÒfjWKz'WK}yncb��cT�fjng�%W#aªljWKac_`nc}©ap�y��Wm}yW�fi£.n?l`¤ªf`n?x©n?��n?�ch-ap}�z�� f���_)�?W�ljh-_`x�aclj_`Wc¥ w:ncljW�n��cWKlK¸K� f �¨_§aljWKa?_�n?}�ap����W�VXnezeW���� ncl�w:ap}�T�a�f`fjap} ¥ �gnpf`�¨{�Wgf`T�apf.��}�f`T�Wªap}©ap��nc�cn?b�_�Y"@HVXnezeW�� � a�����}yWg£�T�W�ljWgWKa?{|T}�n¡zyW�T©ac_[fi£#n}yWK���?T¡�©n?lj_ �Ò¸<fjTyW�ljWX��_'a�by}y� "LbyWXl`n?bef`W�fjn�W�ac{|T­}ynezeW�ap}�z�f`TyWX¹©nLneze��}y��nc�¡�¡��n?b�_`��h�?���?WK_[ncxyf`��VXac� l`n?bef`W�_�¥UJ)���?byljWX�P_`Tyn�£I_ªf`TyW�ljWK_`by��fj_-n?�efjac��}yW�z:� n?l-�Dacl`��ncb©_'_��SR�W�_ªnc��_%"Lb�apljW��clj��zM¥3�W�n?��_�WKl`�?W-f`TyW�£.n?lj_�fIl|a�f`��nX� nclgf`TyW�VX��zyzy��W�zy��_�fjac}�{�W�}�n¡zyWK_ � � aplª}ynezeWK_ª{�WKl�f|ap��}y��h�©WK}yW ��fg� ljncVfjTyW�WKzy�cWK_-nc�.fjTyW��clj�¨z:fjT�a�f'� n?lj{�W�fjTyWX¹�n¡neze��}y�Pf`nPljWKac{|T­f`T�W�V!_�f`l|ap���cTLfj��h �Ò¥�t8�cW�}­� ncl�al|a�fjTyW�l_`V�ap���M�clj��zA¸enc}yW'{�ac}�?W�fga�Yc¥�Y[ljapf`��n�� n?lIze�¨_if|ap}�{�W-��}ynezeW�_�¥

�gn�£ f`T�apf'£.W�T�aD�cW�ap}­��zeW�aOnc�.}yn?}e ¢ncxefj��V�ap�)ljncbefjWK_[n��cWKl`TyW�aczM¸%£#W�{�nc}�_`��zyW�l-_�n?V�WX_j{�W�}©aplj��nL_� n?lI{�n?V�x©aplj��}y�X{�n?}Lf`ljnc�<n��cWKl`TyW�aczM¥

� � ����" �������I��������������#� � � '�) �/ ���� ���/§� � �!/§�.����'�� ���/

S§nI�?���?Wma�x©n?��}Lf§nc�y{�ncVXx�acl`�¨_`nc}[£�� fjT�}ync}y 4n?xef`��V�ap�pljncbefjWK_Mn��?W�ljTyWKa?zM¸�£#Wm�?���?W�f`TyW8{�nc}Lf`ljnc�cn��cW�ljTyW�acznc�8¹�n¡neze��}y�Pxyljnpf`ne{�nc�¨_g� n?l�Y � � ��¸ W � �y¸ q � � � � � �y¸ k � �� ��� ap}�z m � ��¥�S�Ty�¨_-��ap��byWK_{�ncljl`W�_�x%nc}©z�fjn'f`T�n?_`WIb�_`WKz���}Xf`TyW[_���V�b���apf`��nc}�_8xyl`W�_�WK}Lf`WKzX��}�J)���cbyljWAN[nc�v4 ��7 s5?��_`ncbyl|{�W�_ np�Mfjlja�8�{acl`WPb�_`WKz®n��?W�l � � }ynezeWK_�hL��W��¨ze��}y�bq � � � � � ��¸8{�n?}�_if|ap}Lf��y��fOl|a�f`W²�?���?W\W � �y¸�a l|ap}y�?W�nc���� ��VXW�f`WKlj_�ac}�zPaX_�x%W�W�zOnc� ��VXW�f`W�l|_�x%W�lI_`WK{�n?}�z�{�ncljljWK_`x©n?}�z�fjn>k � � ��� ¸eap}©zOfjTyW � � � ��d�� � �

wLwyxTz|{E}E~E�

Page 19: Overhead in Mobile Ad-hoc Network Protocols · ISSN 0249-6399 ISRN INRIA/RR--3965--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Overhead

Y�� +g�r���I� ������rX!������&-��p��� �6�����Z&� � ���� ��&

�?W�n?V�W�f`ljh-np��fjTyW���W��¨z�l`n?by�cT���h-�c���cW�_vm � ��¥s3 ��f`T�rskm�r5-a?zyzeljWK_j_�W�_�¸�fjTyW�� ncljV�by�¨aª�c���cW�}���}XS)ap�y��W 5W�_ifj��V�apf`WK_�f`TyW�{�nc}Lf`ljnc�Mn��?W�ljTyWKa?z�fjn��yY��-�y��fj_���_`WK{p¥ �Inpfj��{�W'f`T©a�f�f`T���_gWK_�f`��VXapf`��nc}Px%W�l`� WK{Òfj��hPap�?l`WKW£���f`TOf`TyW'_`��V�by�¨a�f`��nc}©_8nc�)4 ��7<� ncl#��n�£«n#�%WKl`W�z���n?acz�_ � � ncl�Ty���cTyWKl.��n?a?zy_mfjTyW'_���V�b���apf`��nc}�_.np�)4 ��7A_`Tyn�£aX{�nc}Lf`ljnc�<n��cWKl`T�WKacz�f`T�apf���}�{�l`W�ac_`WK_�_`�����cTLf`��h �Ò¥

vª}'fjTyW#npf`T�W�l)T�ap}�zA¸D� ncl§aª{�n?V�x©apl|ap�y��Wm�cWKncVXW�fjl`h � � � ��d � � ��WK��z�£�� fjT�l|ap}y�?W � � �Mac}�z�zeWK}�_���fih� Np��}ynezeWK_ �Ò¸�J)���cbyljW�5¬_�T�n�£I_�f`T©a�f²ap}«n��?W�ljTyWKa?z¯nc��}ync}y 4n?xef`��V�ap�[l`n?bef`W�_�np� � � fjTyW�fjlja�8�{_`Tyn?by��zX�%WgW�dex©W�{Òf`W�zM¥ S�Ty�¨_8{�n?l`ljWK_`x%nc}�zy_)fjn�YK���-�y� f|_ �p_�W�{#f`n ?���-�y��fj_���_`WK{�� n?lmn��<W�ljWKzX��n?a?zy_�� ljncVY��c���-�y��fj_���_`WK{[fjn� c�?���-�y��fj_���_`WK{p¥CJ�nclª_`b�{|T²��n?a?zy_�¸©�©ncf`T:n��?W�ljTyWKa?zy_�apljW�{�n?VXx�apl|ap�y��Wc¥Cu#befg£���f`TT����?TyW�l���ac}�ze£��¨z¡f`TP}yW�fi£.n?l`¤e_K¸¡}ync}e ¢ncxyf`��VXac�<l`n?bef`W�_�n��cW�ljTyW�acz�{�ncby�¨z��©W�{�ncVXW-xyljW�x%nc}�zyW�l|ap}LfK¥

����� � /������"� ��� �� � � ��/ � � �3 T�W�}'fjTyW.��W�}��pf`T�np��aIljncbyf`Wm�¨_Lmg¸�_�n?V�W.����}y¤-nc}�f`TyW.l`n?bef`W.�yl`W�ap¤e_Aapf§l|a�f`W-mgk ¥)S nI�%W�ap�y��WmfjngljncbefjWx©ac{|¤cW�fj_§�©W�fi£.WKW�}�fi£.n-{�n?}�_ifjl`b©{Òf`��nc}©_§nc�yf`T�W#ljncbyf`Wc¸D¹©nLneze��}y�[xyljnpf`ne{�nc�¨_ ljW�"Lby��l`W.f`T©a�f�f`Ty�¨_)ljapf`W�zen¡WK_}�npf�W�dy{�WKWKz ^ ¥mS�TyW-V�a�de��VXac�%ac����n�£�ap�y��WgVXnc������� fihO��_.f`T¡b�_�k�� � ^ ��m � ncl#¹�n¡neze��}y��xyl`ncf`ne{�n?��_K¥mvª}fjTyWgncf`TyWKl8T�ac}�zM¸LTyW�����n�xyljnpfjn¡{�nc��{Kap}�ljW�x©ap��l f`TyWªl`n?bef`Wª��ne{Kap����h?¸pf`T�W���l.V�a�de��V�ap�©ac����n�£�ap�y��W�VXnc�y������fihk��&��_g_���VXxy��h��%ncby}�zyWKzP�¡hOfjTyW�zeb�ljapf`��nc}Pnp� ljncbefjWK_�nc�)��W�}y�cf`T��y¸��c���¡��}��>k�� � ^ � � ¥ �Incf`�¨{�W'fjT�a�fljW�x%ncl`fXnp�ª����}y¤��yljWKac¤Dac�cW�Lh�f`TyWP����}y¤ ��aDh?W�l�{�n?by��z¬ap����n�£ ¹�n¡n¡zy��}y� xyljnpfjne{�nc�¨_�f`n ��}©{�ljWKac_`Wf`TyWK��l¹©nLneze��}y�'l|a�fjWc¥�S n�n?bylm¤¡}yn�£���WKze�?Wc¸cf`Ty�¨_m�¨_m}yncf._`byxyx%ncl`f`WKzX�¡h�W�de�¨_ifj��}y�-fjWK{|Ty}�nc��nc�c��WK_K¸?ac}�z�� f#��_8}ynpfh?W�f-_if|ap}�zyacljzy��RKWKzM¥'S§n�{�ncVXx�apljW��%npfjT:¹©aD�?ncl|_�¸©£.W�£������)f`T¡b�_-{�nc}�_`��zyW�l � � k � ^ ��mI¥Hu#W�aD£�apljWfjT�a�f[� fAk � ^ ��mH_ifj�����§ljW�x�l`W�_�WK}?f|_Ia��?W�ljhOTy���cT�V�n?�y������fih²_���}�{�W�� nclA^ � � b©_�b�ac� ��ap��byW�xyl`n?x©nL_�W�z��}�x�l`ncf`ne{�n?��_ 4 �yYp¸�YcYE7 �gac}�z\m � ��¸©fjTy�¨_ª�?���?WK_�k � � �y¸%VXWKac}y��}���f`T©a�f[f`TyWXaD�cWKljac�cW�zebyl|a�fj��n?}nc�)a�����}y¤��_�f`TyWK}�Y���_`WK{�nc}�z�_�¥�¥�¥

���&% � / ��� � � � � � � � ��� � ���-�����¦ª_ n��?W�ljTyWKa?zg�%WK{�ncVXWK_§{�lj� fj��{Kap�?£�TyW�}'fjTyW8}¡byV��©WKl§nc�e}ynezeWK_§��_ ��VXx%ncl`fjac}?f�¸D£.W.£������?V�ac��}y��h-{�nc}©_��¨zeW�l_j{�WK}�aplj��n?_ £���f`T�a��¨aplj�cWI}¡byV��©WKl.nc�A}ynezeWK_ � fih¡xy�¨{�ac����h>Y � � � �Ò¥�qIn�£#W��?W�l#_�n?V�Wg��n�£#W�l.�Dac��b�WK_#apljWac��_`n�{�n?}�_`��zeWKl`W�zM¥.S§nO{�ncVXx�apljW-�©ncf`T²xyljnpfjne{�nc�¨_K¸y£.W'}�W�WKz�fjnOzeW�f`W�ljVX��}�W�_�n?VXW'x�apl|apVXW�fjW�l|_�¥-J)��l|_ifnc�8ap���5¸%fjTyW�xyljnpfjne{�nc�§x�apl|apVXW�f`W�l|_gacl`W�¤L}�n�£�} ^ � �� nclª¦gvA@ BD4Ë�eYE7map}©z­v �LFe\ 4�Y?YE74¸ a � ��� ���� n?l-v �sFe\'¥Au.nc}�{�W�lj}y��}���f`TyW�}yW�fi£.n?l`¤�x�apl|apVXW�f`W�l|_K¸�£#W�apljW��?nc��}y��f`nW�dexy��ncljW�ze���%WKl`WK}Lf[_j{�W�}©aplj��nL_£�T�W�ljW.£#W#{Kap}XzeW�fjW�ljVX��}yWCmg¸�_�¸ d¡¸XcI��}�� by}©{Òf`��nc}Xnc�ZY ¥s3­W�£������y{�ncVXx�apljW.f`TyW#fi£#nªxyljnpfjne{�nc�?¹©aD�?ncl|_��}­f`W�ljV�_[np� k¬ap}�z qP� n?l-_`ncVXW���ap��byWK_-nc�-Y ¥�S�TyW�ljW��¨_'_�f`����� n?}yWXx�apl|apVXW�fjW�lªf`n²zeW�f`W�ljVX��}�W�fjT�a�fVXnezeWK��_ªf`l|a�8�{�{�ljWKa�fj��n?} $W ¥�3�WX{Kap}:����}y¤:��fªfjnOfjTyWX}Lb�V��%W�l[np�#a?{Òfj���?W�ljncbefjWK_ªx©WKl[}�n¡zyW�fjT�ap}y¤e_fjn�fjTyW[aD�?W�l|ap�?W#ljncbyf`Wgzeb�ljapf`��nc}�fj��VXW�� � ��}�{���b�ze��}y��f`TyWªl`n?bef`Wgf`��V�WKncbef#f`��VXW���¥�¦ ljncbefjWg�¨_.{�l`W�a�f`W�zWK�cWKl`h � W­_`WK{�nc}�z�_�¸<TyWK}�{�WUq � � �6] ���Wpe � W���¥�u.n?}�_��¨zeWKl`��}y�O£#W���f`l|a�8�{p¸<£#W�£������)b©_�W�� � �_`WK{�nc}�z�_�¸eh¡��W��¨ze��}���W � q � ��¥s3�W�£������§{�nc}©_��¨zeW�l� � q � ?¥gJynclgnpf`T�W�l�b�_`WK_�nc� fjTyW�}yW�fi£.n?l`¤<¸¡nc}yWVX���cTLf�T�aD�cW[fjnX{�nc}�_`�¨zeW�l��?l`W�a�f`WKl.��ac��byW�_�np�Tq%¥

���&� � ��� � �.��� � ��� � ������ �S§n�{�n?VXx�apljWI{�n?}?fjl`n?�en��cWKl`TyW�aczy_K¸�£#Wg{�n?}�_��¨zeWKl f`TyWK��l8VXac��}XfjW�ljV�_m��}���ap}�zy£���z¡fjT�bef`������R�a�f`��nc} � f`TynL_�W"Lb�a?zel|a�f`�¨{���}�Y ��¥s3�W[}yW�W�zXf`n�{�ncVXx�acl`W$V]�WA`�f,hSi ] kjm no^petetqrY\[ � VXq � � ` VTfUhSip] kjm n�^Zetq Y�[�f`n

���sw����

Page 20: Overhead in Mobile Ad-hoc Network Protocols · ISSN 0249-6399 ISRN INRIA/RR--3965--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Overhead

����������� ��������� ��������������� �"!$#%��&(')����*,+-����&.�"!����0/ Y�N

^Z_ Y\[)` ] a%` fUhSi ]lkjd�no^pete=dQc�Y\[?¸efjT�a�fI�¨_

V�� q � `bfUh�is]lkjm�no^pe=q���� ^_A` ] a%` fUhSi ]lkjd�n�^Ze�e6dQc

�gnpf`�¨{�Wªf`T©a�f.£�T�W�}OVXn?�y������fih��¨_.Ty���?T � k:{���n?_`WIf`nU^ ��¸Lf`TyW-_��SR�Wªnp�MfjTyWª��l`nLaczy{Kac_�f`WKz�ac}�zX¹�n¡nezeW�zx©ac{|¤cW�fj_��%WK{�ncVXWK_�{�l`��f`�¨{�ac�5¥8S�T�W'VXac��}Pn��?W�ljTyWKa?z�f`WKl`V ��_�f`TyWK}�^ZqrY\[[� nclI¹�n¡n¡zy��}y��x�l`ncf`ne{�n?��_�ap}©z^ZdQc�Y\[�� ncl[TyW�����n�xyljnpfjn¡{�nc�¨_�¥[S�Ty�¨_ª�¨_[£�T¡h�VX��}y��V��SR���}y�f`TyWX_`��RKW�np�8f`TyW��yljn?acz�{�ac_�f`W�z�f`n?x©n?��n?�ch���__`nO��VXx©n?l�f|ap}Lfª��}�T�W�����n�xyljnpf`ne{�nc�¨_�¥�vª}²f`T�W�ncf`TyWKlªT©ap}�zM¸<¤?W�W�x���}y��aO�?W�ljh�_`V�ap��� _��SR�W�� nclª¹�n¡n¡zy��}y�x©ac{|¤cW�fj_��¨_ª�cW�ljh���VXx%ncl`fjap}Lf[��}²¹©nLneze��}y�xyl`ncf`ne{�n?��_K¥�F¡n?V�W�xyljnpf`ne{�nc�¨_�np�8w:ac}yW�f-ac_A@AFy\ xyljncx%n?_`WfjnO��}�{���b�zeW�f`TyW�l`n?bef`W���}:f`TyW�¹�n¡n¡zy��}y�x�ac{|¤?W�f�¥gS�Ty�¨_g£#ncby�¨zP��WKacz²f`nOa ^qrm)Y [ � � n��?W�ljTyWKa?zf`W�ljV{�ncVXx�acl`W�z�fjn�VX^ZqrY\[�� ncl�¦gvA@CB�¥ � ¦I}¯aD�cW�l|ap�?W�nc� m � � a?zyzeljWK_j_�W�_-��_���}©{���b�zeWKz���} fjTyWOx�a?{|¤cW�fK¥ �S�T���_�{�ncby�¨z��©W�zel|apV�apf`�¨{I� n?lIa�_`x�aclj_`W-}yW�fi£#nclj¤�£�TyW�ljW-� fI£#ncb���z��W�aczOf`n�aX{�b��y��{ªfjW�ljV�¥

��� � � ��� � � � �. �¦g} W�dyapVXxy��W�nc�#�?W�ljh:zeW�}©_�WX}yW�fi£.n?l`¤²�¨_-nc�ef|ap��}yWKz­£�TyWK} ac��� }�n¡zyWK_'apljW���} a��y����ljn¡ncVP¥X¦I��V�nL_ifac}¡h�}�n¡zyW[{Kap}{�ncVXV�b�}y��{Ka�fjWg£���f`T�W��cWKl`h�npfjTyW�l�¥ ¦H}���{�Wª}yW�fi£.n?l`¤XVXnezeW��%� n?l.fjTy�¨_#_`��f`b�apf`��nc}O�¨_.f`TyWl|ap}©zencV �?ljacxyTO£�T�W�ljW�ap}¡h�x�ac��l�nc�)}ynezeW�_�{�ac}P{�ncVXV�b�}y��{Ka�fjW[£���f`TPxyljnc�©ap�y������fih�� � �� '{���nL_�W[f`n �Ò¥m¦g���Ax©ap��lj_�apljW'_�b�xyx©nL_�W�zO��}�zeWKx©WK}�zeWK}?f�¥¶ §� ± ) ±��� �� .� ¦ ljncbyf`W-T�ac_���W�}��pf`T Y'£���f`T²xyljnc�©ap�y������fih�� ¸©ap}�z���WK_j_�f`T�ac}:��£�� fjT�x�l`n?��ap�y����� fihac��VXnL_if:Y �fi£#n }ynezeWK_apljW�a�f�ze��_�fjac}�{�W­a�fO��WKa?_ifO� £���f`THxyl`n?��ap������� fih ] ����pe0# ] ���p[|e�� � [p¥m �¨_�ap��VXn?_�f���` � ] ���pe � � ��� � _���}�{�WfjTyW²��W�}y�cf`T®np�-a­ljncbyf`WP��WK}y�pfjT®��_X�%ncby}©zeWKz¬�¡hPY ¸�U` � ] ���pe � m����,` � ] ���peL`PYP] ���pe�] ���p[|e�� � [p¸�£���f`T�� � � �Oap}�z�Y � � �y¸yn?}yW'�cW�fj_ � � m�� � )`� � � [��Ò¥��� �! · ±� � � � ³ � S�TyW²aD�cWKljac�cWOzyW��cljW�Wnp�-a�}ynezeWP�¨_Xnc�¡�¡��n?b�_`��h��ZY�¥¯S�T¡b�_�f`TyW²aD�?W�l|ap�cWO����}y¤zyW�}�_`� fihO��_ _ � � ¥"$#§� � � �&%c± ·��)� ¶ �y·)�c�����?� r¢f�¨__`Tyn�£�}®� n?lPv �LFy\ 4�Y��Q7[f`T�apf d(' H`*),+.-0//2143 Y ac}�z c�' ` �pc�q �5)6+7- //8143 Y$�ZY ¥

J)���cbyljW N xyl`W�_�WK}Lfj_Of`TyW�l`WK�c��nc}�_�� aD�cn?ljac�y��WPfjn¯W�ac{|T xyljnpfjne{�nc�ª¹©aD�?ncl���}«fjTyW­x���ac}yW�k<d q¯� nclY � � �-£���f`T9� � � � ap}�z�� � � ��¥TJ§��n¡neze��}���xyljnpf`ne{�nc�¨_��©WKT�aD�cWI�%W�f`f`WKl8£���f`T�Ty���cT�W�lmVXnc������� fihXap}©z��n�£ a?{Òfj���¡��fihc¥

��� � � ��� ! ����� � � �-� � �u.n?}�_`��zeWKl�a���acl`�?W�}¡byV��©WKl�np�#}ynezeWK_'x���a?{�WKz­��} a�fjTy��} _�f`lj��x�nc�.��W�}y�cf`T � m # � £�TyW�ljW � �¨_-f`TyWV�apd¡��V�ap�§ljac}y�cW'nc�8a�}ynezeW � f`TyW�aD�cWKljac�cW-ncxefj��V�ac�§ljncbefjW���W�}y�cf`T²�¨_IfjTLb©_$m��Ò¥gS�TyW�����}y¤²zeWK}�_���fih���__ � � � � � m � � ���mI¥�S £#n²}yWK���?TL�%ncl|_'x%W�l�}ynezeW�apljW�_�b 8�{���WK}Lf���} fjTyW��yljn?a?zy{�a?_ifjWKz�f`n?x©n?��n?�chc¸T�W�}�{�W d � � ` � V�¥ � rs} f`W�ljV�_�nc�Iv �sFe\'¸AW�ac{|T }ynezeW�T�a?_-fi£#n�V�by��f`��x©n?��}Lf�ljW��¨aDhe_�¥ � � m ` WKVX��_j_���nc}©_�acl`WP_�b 8�{���WK}Lf�� n?lXa­�yljn?a?zy{�a?_if�¸ TyW�}�{�W c � � m ��Y ¥bJ)���?byl`W �x�l`W�_�WK}?f|_�f`TyWPljW��c��nc}©_� aD�?ncl|ap�y��W�f`n:W�ac{|T xyljnpf`ne{�nc� ¹©aD�?ncl-� n?l Y � � �P£�� fjTPm � V:ap}�z Y � � �P£�� fjTbm � � � f`Ty�¨_{�ncljl`W�_�x%nc}©zy_mfjnXf`TyW�_japVXW'zeWK}�_���fih�nc�)}ynezeW�_%��¥

wLwyxTz|{E}E~E�

Page 21: Overhead in Mobile Ad-hoc Network Protocols · ISSN 0249-6399 ISRN INRIA/RR--3965--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Overhead

Y� +g�r���I� ������rX!������&-��p��� �6�����Z&� � ���� ��&

Hello protocols

Flooding protocols

0

0.2

0.4

0.6

0.8

1

activity

0.2 0.4 0.6 0.8mobility

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

Hello protocols

Flooding protocols

0

0.2

0.4

0.6

0.8

1

activity

0.2 0.4 0.6 0.8mobility

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

J)���cbyljWGN 8u.ncVXx�aplj�¨_�n?}�np�§T�W�����n�xyljnpf`ne{�nc�¨_8ap}©z�¹�n¡neze��}y��x�l`ncf`ne{�n?��_#{�n?}?fjl`n?��n��?W�ljTyWKa?zy_m��}OfjTyW[�y���ljn¡ncV _j{�WK}�aplj��n©¥ S�TyW'ap��_j{��¨_`_japW[�¨_�k�ac}�zf`TyW'n?ljze��}�apf`W[��_ q%¥

Flooding protocols

Hello protocols

0

0.2

0.4

0.6

0.8

1

activity

0.02 0.04 0.06 0.08 0.1 0.12 0.14 0.16 0.18 0.2mobility

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

Flooding protocols

Hello protocols

0

0.2

0.4

0.6

0.8

1

activity

0.02 0.04 0.06 0.08 0.1 0.12 0.14 0.16 0.18 0.2mobility

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

J)���cbyljW S�TyW�zeWK}�_�W'_�f`lj��x²_j{�WK}�aplj��n©¥

��� � � ��� ! ����� � � � � � ���u.n?}�_`��zeWKlªa��acl`�?W�}¡byV��%W�l[np�.}ynezeWK_ªxy�¨ac{�W�z²��}­aO_%"Lb�apljW�nc�mWKze�?W���W�}y�cf`T m # � £�TyWKl`W � �¨_ªf`TyWV�apd¡��V�ap�?ljac}y�cWmnc��aI}ynezeW � fjTyW#aD�?W�l|ap�?W)n?xef`��V�ap�Ll`n?bef`W.��WK}y�pfjT��¨_AfjTLb©_Lm �! � �Ò¥�S�TyW.����}y¤'zeW�}©_���fih-��_

���sw����

Page 22: Overhead in Mobile Ad-hoc Network Protocols · ISSN 0249-6399 ISRN INRIA/RR--3965--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Overhead

����������� ��������� ��������������� �"!$#%��&(')����*,+-����&.�"!����0/ Y��

Hello protocols

Flooding protocols

0

0.2

0.4

0.6

0.8

1

activity

0.02 0.06 0.1 0.14 0.18 0.22 0.26 0.3mobility

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

Flooding protocols

Hello protocols

0

0.2

0.4

0.6

0.8

1

activity

0.02 0.06 0.1 0.14 0.18 0.22 0.26 0.3mobility

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

J)���cbyljW'� mS�TyW'zeWK}�_`W�_ "Lb�acl`W-_`{�W�}�acl`��n�¥

_ ��� �G[�� ]��Gm et[ ��� ��m)[p¥vJyn?byl�}yW����cT¡�%ncl|_)x©WKl }ynezeW�apljW#_`b68�{���W�}Lf ��}�f`T�W��yl`nLaczy{Kac_�f`W�z-f`n?x©n?��n?�chc¸T�W�}�{�W d � �p` � � ¥Lm)[ `� WKVX��_j_���nc}©_§acl`W8_`b68�{���W�}Lf§� ncl�a��yljn?acz�{�ac_�fK¸�TyWK}�{�W-c � m)[ �EY ¥sJ§���cb�l`W8�x�l`W�_�WK}?f|_IfjTyW�l`WK�c��nc}�_g� aD�cn?ljac�y��W-fjnW�ac{|T:x�l`ncf`ne{�n?� ¹©aD�?nclg� nclHY � � ��£���f`T m � � ac}�z�m � ��¥�gnpfj��{�WªfjT�a�fIT�W�����nXxyljnpfjn¡{�nc�¨_�_�WKW�V fjnX�©WKT�aD�cW-�%W�f�fjW�lI£���f`TP��nc}y�XljncbefjWK_K¥

����� � ��� � � � ��� � � �.� !Febyxyx%n?_`WªfjTyW-}ynezeWK_�acl`W[xy�¨ac{�WKz�a�f�f`TyW-��}Lf`W�l|_`WK{Òfj��n?}�_#np��w:ap}yT©a�f�f|ap}A¥8vª}yW'{Kap}P_�byx�x©nL_�Wªf`T�apf�f`TyWfjncx%nc��nc�?h�¨_ªaO�clj��zP£�T�W�ljW�W��?W�ljh}�n¡zyW�T�a?_ �}yW����cT¡�%ncl|_ � � � �©¸ d � � _ � � �EY ¸ c � ���¥[S�TyWaD�?W�l|ap�?W�n?xef`��V�ap�.l`n?bef`W��WK}y�pfjTbm �¨_�acxyxyljnDd¡��V�a�fjW���h Y ¥ �gnpf`�¨{�WOf`T�apf�£�TyWK} a:����}y¤ �yl`W�ap¤�ap�?Wne{K{�byl|_-��}�fjTy��_�_`{�W�}�acl`��n�¸AT�W�����nPxyljnpfjn¡{�nc�¨_-£������8_`W�}�z a��yljn?a?zy{�a?_if-x�ac{|¤?W�f'£���f`T nc}yW�a?zyzeljWK_j_[��W�_`_fjT�ap}�b�_`b�ap�Lnc}yW�_§_`��}�{�W#ag}yWK���?T¡�©n?l T�a?_yoib�_�f��©WKW�}���nL_if�¥§qIn�£#W��?W�l�¸KVXn?�y������fih[�¨_)}ynpf��cWKl`h[VXWKac}y��}��p� by���}�fjTy�¨_#_j{�WK}�aplj��n�¸¡ap}�z J§���cb�l`W�YK�'fjT¡b�_#xyl`W�_�WK}Lfj_8f`TyW-ljW��c��nc}©_ � aD�cn?ljac�y��W�f`n�WKa?{|T�xyljnpf`ne{�nc�©¹©aD�cn?l8��}fjTyW���d qXxy�¨ap}yW[� n?l k � �y¥ tm�?W�}P_�n�a,k<d qOze�¨ap�?ljacV���_��?���?W�}� ncl Y � � ��f`nX�%W�{�n?}�_��¨_�f`W�}Lf�¥

u.n?}�{�WKl`}y��}y� {�n?}?fjl`n?��n��cW�ljTyW�acz��%npfjT ¹%aD�cncl|_�np�-xyl`ncf`ne{�n?��_�_`W�W�V f`n �%W:{�ncVXx�acljac�y��Wc¥¯qgW�����nx�l`ncf`ne{�n?��_'T©aD�cW�a²��n�£.WKl�n��cWKl`T�WKacz­£���f`T zeWK}�_`W_`� fjb�a�fj��n?}�_�¸ a²T����?T }Lb�V��%W�l�nc�I}ynezeWK_�ap}�z £���f`T��nc}��cW�ll`n?bef`W�_�¥ J§��n¡neze��}�� xyljnpfjn¡{�nc�¨_�T�aD�?W�a���n�£#W�l�n��?W�ljTyWKa?z¯£���f`T Ty���cT«VXnc������� fih ac}�z«a���n�£a?{Òfj���?W�l`n?bef`W�}¡byV��%W�l�¥-u.n?}�{�WKl`}y��}y��VXn?�y������fih²l`W�{�ap���AfjT�a�f[TyW�����nOxyljnpfjn¡{�nc�¨_g{Kap}�_`byxyx%ncl`f[aOTy���?TyW�l����}y¤P�yl`W�ap¤�ap�?W�l|a�f`W � ^­{�ncVXx�acl`W�z�f`n ^ ��m ����bef[£���f`T­a��cljWKapf`WKlgn��cWKl`T�WKaczP{�n?_�fK¥AFencVXW�ze�¨ap�?ljacV�_{�nc} �©l`V�fjT�a�fIT�W�����nXxyljnpfjn¡{�nc�¨_#�©WKT�aD�cW-�%W�f�fjW�lI£���f`TP��nc}y��ljncbefjWK_K¥

¦ª_mfjTy��_.}yncf`W�fjl`��WK_mf`n�_`bylj�cWKh�ap���©w�ap}yW�f.xyljnpfjn¡{�nc�yn��?W�ljTyWKa?zy_K¸p£.Wª_�Tyn?by�¨z�ze�¨_`{�b�_`_mf`TyWªxyljnc�y��W�Vnc�§by}���ze��ljWK{Òfj��n?}�ap�M����}y¤e_�¥

wLwyxTz|{E}E~E�

Page 23: Overhead in Mobile Ad-hoc Network Protocols · ISSN 0249-6399 ISRN INRIA/RR--3965--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Overhead

�c� +g�r���I� ������rX!������&-��p��� �6�����Z&� � ���� ��&

Hello protocols

Flooding protocols

0

0.2

0.4

0.6

0.8

1

activity

0.02 0.04 0.06 0.08 0.1 0.12 0.14 0.16 0.18 0.2mobility

� �� � ����

Flooding protocols

Hello protocols

0

0.2

0.4

0.6

0.8

1

activity

10 20 30 40 50 60 70route duration

��� ����������É È��4È|Ç � � ���� � � ��

J)���cbyljW�YK� PS�TyW²_`x�apl|_�W��clj�¨z _j{�W�}©aplj��n©¥ � a ��S�TyW k<d6q ze��ac�cl|apV � n?lUY � � �y¥ � � �XS�TyW ��d qzy��ac�cl|apV � ncl Y � � ��ap}©z k � �y¥ � S�TyW�ac��_j{��¨_`_japW[��_#fjTyW�aD�cWKljac�cWªl`n?bef`W'zebyl|a�fj��n?} � TyW�ljWc¥ �

� � �� �� ��)���8"§ �������¯�� ��(X/ �I�����������

�g}y�¨ze��ljWK{�f`��nc}�ac�I����}y¤e__�Tyn?by�¨z¯}�npfO�%W:b�_`WKz®��} by}y�¨{�a?_if�fjljac}�_`V��¨_j_���nc}¬np�'x�a?{|¤cW�f|_X��} �?W�}yWKljac�gac_l|aczy��n � ¦ � ��}Lf`WKl�� a?{�WK_ªb�_`W�ac{|¤¡}yn�£���WKze�?W�VXW�}Lfj_I� ncl-��}�{�ljWKa?_���}y�f`TyWXljW�����ac�y������fih²np�mfjTyWX����}y¤<¥�S�T���_�¨_[l`W�"Lby��ljWKz�£�TyW�}�b�_`��}���Sgu.k n��cWKlgfjTyWX����}y¤�_`��}©{�WXSgu.k {Kap}�}ynpf'ze�¨_ifj��}y�?by�¨_�T�x�ac{|¤?W�f-��nL_`_g� ljncV{�nc}y�?WK_�f`��nc}A¥ �I}y�¨ze��l`W�{Òf`��nc}©ap�¡����}y¤e_�V�aDh�apxyx%WKacl§��}�����VX� f np�%ljac}y�cW.ncl�£�TyWK}�x%n�£.WKl�{�nc}Lf`ljnc�L�¨_§V�a?zeWc¥

qgW�����n�xyljnpf`ne{�nc�¨_8}�apf`byl|ap����hXzyW�f`W�{Òf�by}y�¨ze��l`W�{Òf`��nc}©ap�<����}y¤e_#�¡h�l`W�acze��}y�'fjTyW-TyW�����nL_8nc�Af`T�W���l�}yW����cTe �%ncl|_� ���Mf`TyWªl`W�{�W����cW�z�TyW�����n�np� a'}yWK���?T¡�©n?l8zen¡WK_8}ynpf�{�nc}Lf|ap��}�fjTyWªa?zyzeljWK_j_ np�<fjTyWg}ynezeW?¸?��f#zy��_j{�acljzy_fjTyW'����}y¤zeW�fjWK{Òfj��}��Xf`T�apf�f`TyW'}yWK���?T¡�©n?l�zynLW�_�}yncf�ljWK{�W����cW[� f|_�n�£�}�TyW�����nL_�¥

vª}�fjTyWgncf`TyWKl8T�ac}�zM¸?¹�n¡neze��}���xyljnpf`ne{�nc�¨_ V�aDh�{�nc}�_�f`ljb�{Òf.l`n?bef`W�_ f`T©a�f.b©_�WIb�}y��zy��ljWK{�f`��nc}�ac������}y¤e__`��}�{�W�¹©nLneze��}y�L_�apljW�V�aczeWO£�� fjT�����}y¤ �yljn?a?zy{�a?_if-f`l|ap}©_�VX�¨_`_`��n?}�� ncl�£�T���{|T fjTyW�ljWO�¨_�}yn­ac{|¤¡}yn�£��� W�ze�cWKVXW�}LfK¥�3 TyWK} f`T�WOzeWK_�f`��}�apf`��nc}�_`W�}�zy_�f`T�W�l`WKxy��h�fjn²f`TyW�_�n?byl|{�Wc¸§f`T�WOx�a?{|¤cW�f��¨_���n?_�f�n?} f`TyWb�}y��zy��ljWK{�f`��nc}�ac�A����}y¤<¸�ac}�z�f`TyW�_�n?bylj{�W-T�ac_�fjn���}�� fj��apf`W�ac}ynpfjTyW�l�¹©nLneze��}y�©¥.S�Ty�¨_�xyljnezeb�{�W�_Iap}Pn��?W�l` T�WKacz�xyljncx%ncl`f`��nc}�ac�cfjnªfjTyW�x©WKlj{�W�}Lfjac�cW#np�%by}y�¨ze��ljWK{�f`��nc}�ac�¡����}y¤e_�¥�S�Ty�¨_ {�n?by��z��©W�zyacV�ap�c��}y�[� �%x©n�£#W�l{�nc}Lf`ljnc�¡�¨_ W�}¡�¡�¨_���nc}yW�zM¥�qIn�£#W��cWKlK¸DfjTy�¨_ x©WKlj{�W�}Lfjac�cW#��_m}yW��?��W�{Òfjac�y��W�£�TyW�}�ap���e}ynezeW�_�f`l|ap}�_`VX� f8apf f`TyW_japVXW[x©n�£#W�l�¥Tu#bef�f`Ty�¨_�xyljnc�y��W�V _�Tyn?by�¨zO�%W'aczyzeljWK_j_`WKz���}²ap}¡h�{�a?_�W-ac_���fg{�ac}��WKa?z�fjn�_�he_�f`W�V�apf`�¨{ljncbyf`W-{�nc}©_ifjl`b�{�f`��nc}O� ap����byljW[��}²_`ncVXW[{Kac_`WK_#np�§}yW�fi£#nclj¤��cWKncVXW�fjl`h�ac_�������b�_�f`l|a�fjWKzO�Lh J§���cb�l`W�YcY?¥�¦�?l`W�a�f n��cWKl`T�WKacz��¨_map����n�£�ap����W#� ncl.{�ac_`WK_ f`T�apf.apljW�ljacl`W?¸p�ybef.VXac� � b�}�{Òfj��n?}�W��cWK}X��}�l|apljWI{�a?_�W�_ _�Tyn?by�¨z�%W�aD�cn?��zyWKzM¥

S§n�_`nc���cW�f`Ty�¨_[xyljnc�y��W�V n?}yW�{Kap}��¨zeWK}?fj� � hPfi£#n�x©nL_`_`��������� fj��W�_�¥�S�T�W�_japVXW�T�W�����n�VXWK{|T�ac}y��_`V ac_T�W�����n²xyljnpfjne{�nc�¨_�{Kap} �©WOb�_�W�z �ybef���}�{�l`W�ac_`��}y�P�?l`W�a�f`��h:fjTyWO{�nc}Lf`ljnc� n��?W�ljTyWKa?zM¥Ors} fjT�a�f�{Kac_`WXf`TyW

���sw����

Page 24: Overhead in Mobile Ad-hoc Network Protocols · ISSN 0249-6399 ISRN INRIA/RR--3965--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Overhead

����������� ��������� ��������������� �"!$#%��&(')����*,+-����&.�"!����0/ �yY

s d

a

b

J)���cbyljW'YcY )¦ _���f`b©a�f`��nc}�£�T�W�ljWIa'by}y�¨ze��l`W�{Òf`��nc}©ap������}y¤Xxyl`WK�cWK}?f|_�¹�n¡neze��}y�?_ �¡h �I� l`n?V {�nc}�_�f`ljb�{Òfj��}��a�l`n?bef`W'fjn _©¥ª¦g���)����}y¤e_[apljW'�y��zy��ljWK{�f`��nc}�ac� W�dy{�W�xef � �'£�Ty��{|T²�¨_ªby}y�¨ze��ljWK{�f`��nc}�ac�A� ljncV ��f`n ��¥g¦I}¡h¹©nLneze��}y��£������§��W�acz�fjnXf`TyW�ljncbyf`W � �E_��%WK{Kapb�_`W'fjTyW�nc}���h�Dac���¨zPljncbefjW �|q �E_O£������ �%W�ze�¨_j{�apl|zeW�z�¡h �£�T���{|T�£������AljW�� WKl�f`n�f`TyW �©lj_�f�¹�n¡neze��}���x©ac{|¤cW�f#��fIljWK{�WK���?WKzM¥

x�l`ncf`ne{�n?� £#ncby�¨z²{�byV�by�¨a�f`W�ap��VXn?_�fg�©ncf`T­n��cW�ljTyW�aczy_K¥IqIn�£#W��?W�l�¸y� f'{�n?by�¨z:ap�¨_�nOb�_�W�f`TyW�ncxefj��VX�SR�W�z��l`nLaczy{Kac_�fmf`W�{|Ty}y� "?b�W[��}�_�f`W�acz�nc�Af`T�W-{�n?_�f`��hX¹�n¡neze��}��?_K¥mvª}Of`TyW[npfjTyW�l�T�ac}�zM¸e£�TyWK}�fjTyW-����}y¤��¨aDhcWKlljW�x%ncl`fj_)fjljac}�_`V��¨_j_���nc}�� ap����byl`W�_�¸cf`TyWKl`W��¨_8ac}ynpfjTyW�l x%n?_j_`���y����� fih )£�TyW�}�a-}ynezeWI� ap����_�fjn�_`W�}�z�a-x�a?{|¤cW�ffjnOa�x%n?_j_����y��W�}yWK���?T¡�©n?lK¸©� f[xybefj_gf`T���_ª}ynezeW���}�a��y�¨ac{|¤�����_�f[ac}�z²ze�¨_`{Kapl|zy_Ix�a?{|¤cW�fj_�� ljncV }ynezeWK_ª��}fjTy�¨_��y�¨ac{|¤�����_�fK¥ 3 TyW�}�fjTyW�ljncbefjW[�¨_�ljW�x�ac��ljWKzO�¡hap}�npf`T�W�l�¹�n¡neze��}y��¸efjTy�¨_�by}y�¨ze��l`W�{Òf`��nc}©ap�A����}�¤O£�������%W�aD�cn?��zyWKzM¥

� � �����.� ��/ ����

u.n?}Lf`ljnc�gn��?W�ljTyWKa?z nc���©ncf`T xyl`ncf`ne{�n?�I¹©aD�?ncl|_XT�ac_�%W�W�} ap}�ac��hrR�W�zM¥&t.ac{|T«xyljnpfjne{�nc�I¹©aD�cn?lO{�ac}n��?W�l`fjac¤cW�fjTyW�npfjTyW�l���}�f`WKl`V�_-nc�#n��?W�ljTyWKa?z�zeWKx©WK}�ze��}y�²nc}�f`T�W�xyl`n#����W�nc�.fjTyWXf`n?x©n?��n?�ch�ac}�z­f`TyWfjlja�8�{p¥§S§n'_�b�V�V�acl`�SR�W?¸�£.W�{�n?by�¨z�_jaDh-f`T�apf�¹�n¡n¡zy��}y�-xyljnpfjne{�nc�¨_)�©WKT�aD�cW#�%W�f�fjW�lm£���f`T�Ty���cT�VXnc�y������fih£�T�W�}�f`TyW'}¡byV��©WKlInp� ac{�f`���cW-ljncbefjWK_��¨_���n�£,ap}©z�fjT�a�fgT�W�����nXxyljnpfjn¡{�nc�¨_�apljW-V�n?l`W'_`by��f`WKz�£�TyWK}Pf`TyW}¡byV��©WKlXnp�ªa?{Òf`���cW�ljncbefjWK_��cW�f|_�Ty���?TA¥ ¦g}ynpfjTyW�lX��V�x%ncl`fjac}LfX{�nc}�{���b�_`��nc} �¨_�f`T�apfXf`TyWP_��SR�W�np�ªf`TyW��l`nLaczy{Kac_�f`WKzOncl#¹�n¡nezeWKz�x�a?{|¤cW�fj_#��_g{�lj� fj��{Kap�<£�� fjTPl`WK�?apl|z�fjn�VXnc�y������fihO{�nc}Lf`ljnc�<n��cWKl`T�WKaczA¥

S�TyW[n��cWKl`T�WKacz�zybyW[f`n�b�}y��zy��ljWK{�f`��nc}�ac�%����}y¤e_#{Kap}��%W-}yW��?��W�{ÒfjWKzOa?_8��nc}���ac_#}yn�x%n�£.WKl.{�n?}Lf`ljnc�%��_V�a?zeW��ybef[xyljnpf`ne{�nc�¨_�T�aD�cW-fjn��%W�l`WK���¨ap����W�£���f`T�l`WK�?apl|zOf`n�by}���ze��ljWK{Òfj��n?}�ap�§����}y¤e_K¥ �Inc}y 4n?xef`��V�ap��� fihnc�8¹�n¡neze��}y��l`n?bef`W�_'{�ap}­�©W�{�n?V�WXxyljnc����WKVXapf`�¨{�� n?l-¹�n¡neze��}���x�l`ncf`ne{�n?��_ª£�TyW�}­f`T�WXf`ncx%nc��nc�?h²��W�aczy_fjn���n?}y��ljncbefjWK_K¥#S�Ty�¨_I{Kap}²�ylj��}���ap}Pn��cWKl`TyW�acz�cljWKapf`W�l�fjT�ap} Y�� ��nc�)fjTyW�zyapfja�fjlja�8�{-WK�cWK}�£���f`T_`x�aclj_`Wgfjncx%nc��nc�?��W�_�¥

S�TyW�ljWK_`by��fj_�xyljWK_`W�}LfjWKz���}�f`Ty�¨_ }yncf`W#f`WK}�z�f`n'ljW ��}�W.fjTyW�b�_`b�ap�y_`W��?l`WK�?apf`��nc}�ljWKa?{Òf`���cW �Dxyljnp sac{�f`���cWx�l`ncf`ne{�n?��_��Lh ze�¨_�f`��}y�cby�¨_`Ty��}��:f`T�n?_`W�f`T©a�f�{�nc}©_ifjl`b�{�f�ljncbefjWK_�£�� fjT�¹�n¡neze��}y�?_ � ljWKa?{Òf`���cWOxyl`ncf`ne{�n?��__`��}�{�W#f`T���_)fjWK{|Ty}y� "LbyWIap����n�£I_Afjn�{�nc}©_ifjl`b�{�f)ljncbyf`WK_�n?}�zyW�V�ap}�z �§ac}�z�f`TynL_�W#f`T©a�fmb�_`W#f`TyW�¤¡}yn�£���WKze�?Wnc�mf`T�W�fjncx%nc��nc�chP£�Ty�¨{|T��¨_[ze��_j{�n��?W�ljWKzPxyljnp sac{�f`���cWK��hf`T�ac}y¤e_ªf`n�}yW����cT¡�%ncljTyn¡n¡zPT�W�����nL_ � xyljnp sac{Òfj���?Wx�l`ncf`ne{�n?��_ �Ò¥

wLwyxTz|{E}E~E�

Page 25: Overhead in Mobile Ad-hoc Network Protocols · ISSN 0249-6399 ISRN INRIA/RR--3965--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Overhead

�?� +g�r���I� ������rX!������&-��p��� �6�����Z&� � ���� ��&

� � ����������#��/

4�Y�7 � ¥L¦I�?�cW���ncbXap}©z�\'¥cS)a�� a�RKnc�����4¥©\gzeV�apl� §¦ ��ac}�ze£��¨z¡f`Ty 4W�8�{���WK}Lf8l`n?bef`��}y�-xyljnpfjn¡{�nc�¡� n?lmVXnc�y����Wa?z Tyne{:}�W�fi£#nclj¤¡_K¥,rs} +-���"!����o��������/ ��� ���L� �\�X�����g����� ��U��� ���Q��� ¸�¦Iby�?b�_�f­YK�?�c��¥3 ac_`Ty��}y�pfjnc}A¸ �AFe¦�¥

4 ��7 � ¥e¦g�c�cWK��n?b�ap}�zO\'¥eS§ap� a�R�n?�����4¥A\�W��¨a�fj���?Wgze�¨_if|ap}�{�WgVX��{�l`nc ¢zy��_j{�n��?W�ljh�acz�T�n¡{gl`n?bef`��}y� � l|zeV�apl �x�l`ncf`ne{�n?�5¥rs}?fjW�lj}yW�f @ªl|a��ÖfK¸ zel|a��Öf` 4��W�f`�Ö 4V�ac}yW�f` 4l|zeV�apl` ¢�?�y¥ f�d¡fK¸ FeW�xefjW�V��%W�lYK� Y��c�c��¸j3�nclj¤���}x�l`n?�cljWK_j_�¥

4 ��7-t.S F¡r FeSgu8 s\�t F<Y���u.n?V�VX��f�fjW�Wc¥§\Iacze��n�W�"?b���xyVXWK}?f�ap}©z�_�he_�f`WKVX_� �qI���cT�x%W�l`� ncljV�ap}�{�WIlja?ze��n��ne{�ac�#acl`W�a:}yW�fi£.n?l`¤­fih¡x©W­Yc¸ � by}©{Òf`��nc}©ap��_�x%WK{�� �©{Ka�fj��n?}�_�¥ S§WK{|Ty}���{Kap�.\IW�x%ncl`f�t8S F �c�?�� s�?�c�y¸t.S F¡rÒ¸Z@ªWK{�W�V��%W�l'Y��c�L�e¥

4 5 7'w�¥sF<¥)u.n?lj_`nc}�ap}�z �©¥ w:a?{|¤cW�l�¥�w²nc������W�acz�Tyne{X}yW�fi£.n?l`¤¡��}y� ����������� � �\�n?bef`��}y�²xyljnpfjne{�nc�x%W�l`� ncljV�ap}�{�W-��_j_�b�WK_�ap}©zOWK�Dac��b©a�f`��nc}P{�n?}�_`��zeWKljapf`��nc}�_K¥�� �"! �c�c�yYc¸e�Lap}¡b�acl`hPYK�?�c��¥

4 ��7'w�¥vF<¥ u.ncl|_�n?}�ac}�z B�¥)k aplj¤<¥�S§W�VXx%ncl|ap����h­ncl|zeW�ljWKz�ljncbefj��}y�:ac���?nclj� fjTyV �#�%$�&'� ��¥Prs}?fjW�lj}yW�f@ªl|a��ÖfK¸©zeljap�Öf� ¢��W�f��Ö ¢V�ap}yW�f� 4f`ncl|a� s_`x©W�{Ò s�?�e¥ f�d¡f�¸ev[{�f`nc�%W�lI�?�OY��c�?�y¸r3­n?l`¤O��}�xyljnc�cljWK_j_K¥

4 ��7�FyapVX��l'\'¥;@[ac_K¸ u.T�aplj��W�_gtg¥Mk)WKl`¤¡��}�_K¸<ac}�z:t8���SRKac�©W�f`T­w�¥<\In�hcW�l�¥[k)WKl�� n?l`V�ac}�{�W�{�ncVXx�acl`�¨_`nc}nc�mfi£#nOnc}y ¢zeWKV�ap}�z²ljncbyf`��}y�Oxyljnpfjne{�nc�¨_�� n?l[a?z:Tyne{�}yW�fi£#nclj¤e_�¥[rs} +-���"!����o��������/>�(� &l� �*),+-+-+�g���.��������� !�� ���/�g�� � �6&.�����g���� �6�� !��&(� ���/�01)t#32��4���-��5 ¸¡w:apl|{|T�c�c�c��¥MS WK�%¦§�¡���<¸¡ri_�l|apWK�5¥

40NQ7'�©¥ ��¥ � apl|{��¨a�  �Aby}©a� s¦�{�W��?WK_Mac}�z�w ¥�F¡x%ncTy}A¥¡tT8�{���WK}?f)l`n?bef`��}y�ª��}�x©ac{|¤cW�f� ¢lja?ze��n�}yW�fi£#nclj¤e_Mb�_`��}y�����}y¤L ¢_�fjapf`W-��}y� ncljVXapf`��nc}A¥�rs} +-���"!��%),+-+6+7���j#8�9� ¸©¦gby�cb�_�f�YK�?�c��¥

4 �7'�©¥ ��¥ � apl|{��¨a�  �Aby}©a� s¦�{�W��?WK_K¸'w ¥GFex©n?Ty}A¸Xap}�z @�¥Hu#W�hcWKlK¥ F¡ncbyl|{�W�f`ljW�W¯a?zyapxyf`���cW�ljncbefj��}���;:<����& �-xyljnpfjne{�nc�4¥�rs}Lf`WKl`}�W�f @ªljap�ÖfK¸�zeljap�Öf� ¢��W�f��Ö ¢V�ap}yW�f� s_if|apl` ¢�?�y¥ f�d¡fK¸§v[{�f`nc�%W�l��?��YK�?�c�y¸ 3­n?l`¤��}Pxyljnc�cljWK_j_K¥

4 ��7 ��¥ �©¥%qªaca?_gap}©z:w ¥ \'¥©k�W�aplj��V�ap} ¥gkmljn��¡��ze��}y�Oa?z¡ ¢Tyne{�{�n?}y}yWK{�f`���¡� fih�£�� fjT:fjTyW�ljWK{�nc} ���?byl|ap�y��W£���ljW���WK_j_m}yW�fi£.n?l`¤e_K¥%rs}Pu.T�aplj��W�_mk�W�lj¤¡��}©_�¸LWKze��f`n?lK¸ �$�3=%�|!C#%��&(')����*�/ ¥e¦�zyze�¨_�n?}>3­W�_���W�h �An?}y�p V�ac}A¸©�p�?�c��¥

4�YK��7[k�¥8�Lac{�"LbyW�f�ap}©z¯¦�¥ � acncby��f`�4¥¬¦g}�ap��he_��¨_Xnp�[VXnc�y����W²a?z¡ 4T�n¡{�}yW�fi£.n?l`¤ ljncbefj��}���x�l`ncf`ne{�n?��_���}l|ap}©zencV �?ljacxyTOVXnezeWK��_K¥mS W�{|Ty}y�¨{�ac�A\�W�x%ncl`fI\I\� s�� c�L�e¸¡r �g\Iri¦�¸©�c�c�c��¥

4�YcY�7[k�¥��Lac{�"LbyW�f�¸?k�¥�w²b�Ty��W�f`T�ac��WKlK¸eac}�zO¦�¥ZO[aDhLh¡byVP¥ vªxef`��VX��RKWKz�����}y¤O_�fja�fjWªljncbyf`��}y� �;$�>?:.& �mxyljnp fjne{�nc�4¥ rs}Lf`WKl`}yW�f @gl|a��Öf�¸�zel|a��Öf� ¢��W�f��Ö ¢V�ap}yW�f� ¢nc�¨_�l` s�yYc¥ f�d¡f�¸ J�W��yljb�apljh N��p�?�c�y¸r3�nclj¤���}�x�l`n?�cljWK_j_�¥

4�Y���7[k8Ty������xyx©Wª�?a?{ "LbyW�f�¸�k ac_j{�ap��W�w²��}�W�fK¸?k apby�yw²b�Ty��W�f`T�ac��WKlK¸?ap}�z �I�¨{�n?��a?_)\I���¡��W�ljl`W?¥ @ªapfjaªf`l|ap}�_�� W�l� n?l�Ty��x©WKl`�¨ap}A¥ � ����������/o/$+C����/���� ��6�g���� �6�� !��&(� ���/ ¸ 5 � Y�� �?�A@ ?�y¸¡�?ac}Lb©apljh²YK�c�rN¡¥

4�YK��7[k8Ty������xyx©WI�Lac{�"LbyW�f�¸�k�a?_`{Kap��W#w:��}yW�fK¸pk acby�ew²byTy��W�fjT�ap��W�l�¸cap}©z �I�¨{�n?��a?_�\����¡��W�ljl`W?¥¡rs}�{�ljWKa?_���}y�gljW� ���¨ap�y������fih���}O{Kap�y��W� 4� ljW�W�lja?ze��n >���� _ �An�£¬��WK�cWK�e� nclj£#acljzy��}y�-��}CB%DFE �G&�>���� ¥ � ����������/o/C+C����/����p���g���� �6�� !��&(� ���/ ¸5 � Y�� �L�H@ ?�y¸¡�?ac}¡b�apljhPYK�c�rN¡¥

���sw����

Page 26: Overhead in Mobile Ad-hoc Network Protocols · ISSN 0249-6399 ISRN INRIA/RR--3965--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Overhead

����������� ��������� ��������������� �"!$#%��&(')����*,+-����&.�"!����0/ �c�

4�Y�5 7-�©¥ u.ljne{|TA¸C@�¥ �?ncTy}�_`nc} ¸�ac}�z @�¥ w:ac� foRc¥ @ªh¡}�apVX�¨{:_�n?byl|{�W²ljncbefj��}y� ��� :.& �Ò¥ rs}Lf`WKl`}�W�f @ªljap�ÖfK¸zyljap�Öf� ¢��W�f��Ö ¢VXac}yW�f` ¢z�_�l` ¢�?�y¥ f�d¡fK¸�v[{�f`nc�%W�lg�?��Y��c�?�y¸r3­n?l`¤O��}Pxyljnc�?l`W�_`_K¥

4�Y���7G@[aD�¡��z u[¥m�cn?Ty}�_`nc} ac}�zP@[aD�¡��z¯¦�¥mw:ac� foRc¥b@ªhL}©apVX��{P_`ncbyl|{�Wl`n?bef`��}y�­��}®acz Tyne{O£���l`WK��W�_`_}�W�fi£#nclj¤¡_K¥ �\�X�����S� �T�� � �6&����?� ¸%� �Y��p� @%Y� yYc¸©YK�?�c�y¥ �-��bL£#W�l�¦�{KaczeWKV��¨{[kmby�y���¨_�TyWKlj_K¥

4�YK��7HFy{�npf`f�u.ncl|_�n?}¬�?n?_`W�x�T¬w:a?{|¤cWKlK¥®w²nc������W:aczeT�n¡{�}yW�fi£.n?l`¤¡��}y� ap}�z¯f`T�W²��W�f��i¥ ���s� ��� ��������g�� � �6&����?� ��p���T���� �6�� !��&�� ��� /������|� ��' ¸AY��c�� �¥

4�YQNQ7-¦�¥ �§apncb�� fj�5¸)¦�¥sO[aDh¡h¡byVP¸ ap}©z �8¥jBg��W�}�}ynpf�¥w²by��f`��x%nc��}?f�ljW��¨aDh¡��}�� '¦I} W�8�{���WK}Lf'f`WK{|T�}y� "LbyW� n?l�¹�n¡neze��}�����}�VXnc�y����W'£���ljW���WK_j_.}�W�fi£#nclj¤¡_K¥�S W�{|Ty}y�¨{�ap�A\IW�x%ncl`fg\I\� s�� c� y¸Lr �g\�ri¦�¸%�c�c�c��¥

4�Y �7HFM¥  s��¥ �AW�W?¸.w ¥ � W�lj��a�¸.ap}©z uª¥  �uª¥.u.Ty��ac}y��¥Hvª}e szeWKVXac}�z¯V�by��f`�¨{�a?_if�ljncbefj��}y� xyljnpfjne{�nc�4¥¬rs}+����|!����������?��/%�(��),+-+-+ ���j#8��� � ¸�x�ac�cW�_-Y��p� A@<YK�c�L�e¸XFeW�xefjW�V��%W�l�YK�c�?�y¥ �IW�£ vªlj��W�ap}�_K¸ � ¦�¥

4�YK��7HFM¥  s��¥�� W�W?¸?w ¥ � WKl`�¨ay¸cac}�z�uª¥  �uª¥Lu.Ty�¨ap}y�©¥©vª}e szeW�V�ap}©z�V�by� fj��{Kac_�f l`n?bef`��}y�-xyljnpf`ne{�nc�4¥ers}?fjW�lj}yW�f@ªl|a��ÖfK¸©zeljap�Öf� ¢��W�f��Ö ¢V�ap}yW�f� ¢n¡zyV�ljxe s�?�y¥ f`dLf�¸e�?ac}Lb©apljhO�p�c�?�y¸ 3­n?l`¤O��}Pxyljnc�?l`W�_`_K¥

4Ë�p��7AB�¥ek aplj¤�ap}�zw ¥F<¥©u.ncl|_`nc}A¥ ¦ Ty���cT���hOa?zyapxyf`���cWªzy��_�f`lj����bef`W�zOljncbefj��}���ac���?nclj� fjTyV � ncl�VXnc�y����W£���ljW���WK_j_�}yW�fi£#nclj¤e_�¥)rs} +-���"! ��) +-+-+ )�# 2C�3���-��� �� ¥ �gn?�©W?¸y�?acx�ap} ¸MYK�c�rN¡¥

4Ë�eY�7�uª¥[tI¥ªk)WKl`¤¡��}�_K¸�tI¥-w ¥ª\�n�h?W�l�¸�ap}�z FM¥ª\'¥G@ªa?_�¥ ¦�z,Tyne{ n?}e szeW�V�ap}©z zy��_�fjac}�{�W��?WK{�f`ncl�#�%$�� �gljncbefj��}y�©¥'rs}Lf`W�lj}yW�fG@ªljap�ÖfK¸Azel|a��Öf` 4��W�f`�Ö 4V�ac}yW�f` ¢acn¡zy�? s��5©¥ f`d¡fK¸Av[{Òf`n?�©WKl-�?�²Y��c�c��¸ 3­n?l`¤��}Pxyljnc�cljWK_j_K¥

4Ë�c��7�u.T©aplj��W�_ItI¥<k�W�lj¤¡��}�_ªap}�z:tm���SRKac�©W�f`T�w ¥%\In�hcW�l�¥I¦�z¡ ¢Tyne{'nc}y ¢zeWKV�ap}�z:zy��_�fjac}�{�W��?WK{�f`nclªl`n?bef� ��}y�©¥ rs} +-�o�|!�������������/�����&l� � � � � ) +-+-+ �,����*�/�� ��� ��� ��� ������� �g� � � �6&(������� Q/E&?�<�%/���p������ � � !��&(� ��� / ¸%x�ap�?WK_��c� @%Y��c�y¸rJyWK�yljb�apljh²YK�?�c�y¥ �IWK£ vªlj��WKap}©_�¸ � ¦�¥

wLwyxTz|{E}E~E�

Page 27: Overhead in Mobile Ad-hoc Network Protocols · ISSN 0249-6399 ISRN INRIA/RR--3965--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Overhead

Unit e de recherche INRIA Lorraine, Technopole de Nancy-Brabois, Campus scientifique,615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES NANCY

Unit e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES CedexUnit e de recherche INRIA Rhone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN

Unit e de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY CedexUnit e de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex

EditeurINRIA, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France)��������� ���� ���������� ��� ���

ISSN 0249-6399