Top Banner
Throughput in multihop CSMA mobile adhoc network Paul M¨ uhlethaler, Abdellah Najid To cite this version: Paul M¨ uhlethaler, Abdellah Najid. Throughput in multihop CSMA mobile adhoc network. [Research Report] RR-4928, INRIA. 2003. <inria-00071651> HAL Id: inria-00071651 https://hal.inria.fr/inria-00071651 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.
28

Throughput in multihop CSMA mobile adhoc networkThroughput in multihop CSMA mobile adhoc network Paul Mu hlethaler, Abdellah Najid To cite this version: Paul Muhlethaler, Abdellah

Aug 08, 2020

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Throughput in multihop CSMA mobile adhoc networkThroughput in multihop CSMA mobile adhoc network Paul Mu hlethaler, Abdellah Najid To cite this version: Paul Muhlethaler, Abdellah

Throughput in multihop CSMA mobile adhoc network

Paul Muhlethaler, Abdellah Najid

To cite this version:

Paul Muhlethaler, Abdellah Najid. Throughput in multihop CSMA mobile adhoc network.[Research Report] RR-4928, INRIA. 2003. <inria-00071651>

HAL Id: inria-00071651

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

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: Throughput in multihop CSMA mobile adhoc networkThroughput in multihop CSMA mobile adhoc network Paul Mu hlethaler, Abdellah Najid To cite this version: Paul Muhlethaler, Abdellah

ISS

N 0

249-

6399

ISR

N IN

RIA

/RR

--49

32--

FR ap por t

de r ech er ch e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Throughput optimization of a multihop CSMAmobile ad hoc network

Paul Muhlethaler , Abdellah Najid

No 4928

Septembre 2003

THEME 1

Page 3: Throughput in multihop CSMA mobile adhoc networkThroughput in multihop CSMA mobile adhoc network Paul Mu hlethaler, Abdellah Najid To cite this version: Paul Muhlethaler, Abdellah
Page 4: Throughput in multihop CSMA mobile adhoc networkThroughput in multihop CSMA mobile adhoc network Paul Mu hlethaler, Abdellah Najid To cite this version: Paul Muhlethaler, Abdellah

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

8:9<;�=?>A@�B�=DCFEGBH95=ICFJLKNM�OPRQ�CS=D=T95BVU9XWZYIQ\[

]_^a`�b)c)d:egfihZjkcZlnmXo�c�p?jkqXjrps`�b)cZjtvuswyxrc�p?z?{|tv}Rf�~i�:�

f�ln���5wnukpi��c�ukcG�#^�c�u#�#^�c����n�F�F�n��e���cZ�XpkcZb���usc��y�n�F��e��y�)�aly�FcZj

�����Z�������n�n�? ¢¡ wnp�wn£�uscZjkcZlnus�#^�^alFj¤�5c�cZ�¥�XwF��cv¦§��ukwFmXpk¦§�����aukwnpkwX��w ¡ j¤£¨wnu�lF��©T^�wX�H��c�prª3wnus«:cZjk�<cG��¦¬l ¡§¡ qlyp�ps^�cN{|}R]i­®¦§�¯pk^ac�ª3wnus«�¦°���±�FukwFm��¯�  ?² }R]�³�]_^�cGj´cNj´pkm<�X¦°cGj�^<l¶µnc·b)wFj´p ¡ q�£¨w���majkcZ�¯wF�¯pk^�c��wn�a��c��Xps¦°wF��wy£<ukwFmXpk¦§���?�aukwnpkwX��w ¡ j¤£¨wnu�b)wn��¦ ¡ c�uslF�X¦§w?��c�prª�wFuk«Xj¤ªi^ac�uscvpk^ac�u#ln�X¦§w¸�#^<ly����c ¡ �Zly�alF��¦°prq�¦§j�Fc���cZusl ¡°¡ q ¡ ¦§b¹¦°pkcG�º³�]_^�cR��uscZjkc��Sp�lnu´ps¦§� ¡ c��Xw�cZj¤�awyp»p#lyus�nc�p¤pk^�c3jrpsma�Xq�wy£�ps^�cZjkcRuswnmXps¦°�a����uswypkwX��w ¡ jº��mXp¦§��µncGjrps¦°�Sl�pkc�^�w�ª¢�Zlyusuk¦§c�u�j´cZ�ajkc3b¥m ¡ pk¦§� ¡ cilF����cGjkj_¼T~_�X�  ¸½ ��uswypswX��w ¡ j���ln���5c�psm���cG��psw�wn�Xps¦°b)¦§¾�c3pk^�c�ac�prª3wnus«�pk^�uswnm��F^���mXpG³�¿Àci��m�¦ ¡ ��prª3w�b)w���c ¡ j�wy£<¦§�SpkcZu´£¨cZukcZ�a��c_wy£ºjk¦°b¥m ¡ p#ly��cZwnmaj�psusln�aj´b)¦¬jkjk¦§wn�aj�ly�<���wn�a��ma�Áp?jk¦°b)� ¡ c���wFb)��mXpslypk¦§wn�ajipkw1�nma¦§�Xc�wFm�uiwn��pk¦§b¹¦§¾Zlypk¦§wn�ajZ³R]_^�c�Â<usj´p�¦°�Spsc�uk£¨c�usc��a��c:b)wX�Xc ¡ wn� ¡ q��wn�ajk¦¬�Xc�u#jHps^�c�jrpsukwF���ncGjrpR¦§�SpkcZu´£¨cZukcZu3lFjRps^�c�j´cG��wn�<�1wn��c¸psln«ncGjR¦§�Spkw)ln����wnm��Sp_l ¡§¡ ps^�c���wn�Spsuk¦§��mXps¦°wF�aj�³¿Àc�majkc�jk¦°b¥m ¡ lypk¦§wn�ajipkw1pscZj´p?wnm�u?wn�Xps¦°b)¦§¾Zl�ps¦°wF�ajiuscZjkm ¡ psjZ³3]_^�c�uscZjkm ¡ p?wy£�pk^a¦§j?�aly�5c�u¸¦§j�lL�nm�¦¬�Xc�pkwwF�Xpk¦§b)¦°¾Zc�~_�X�   b�m ¡ ps¦°^�wF�L��c�prª�wFuk«XjZÃypk^ac¸wF�Xpsln¦°��cG�)ukcGj´m ¡ p#j�jk^�w�ªÄpk^alyp3l��Fw�w��¹psm���¦§���¹wy£�~_�X�  �aukwnpkwX��w ¡ j3¦§��psc�usbÅwn£���lnukus¦§c�uij´cZ�ajkc¸ps^�uscZjk^�w ¡ ��ln�a��pku#ly�ajkb)¦§jsjk¦°wF��u#ly���Fc:l ¡°¡ w�ª�j_wn��c:psw1�Fly¦§��l ¡ wypwn£���c�prª�wFuk«)ps^�uswnm��F^���mXp�¼Æm��pkw1�n��Ç��Xc��5c��<�X¦°�a�1wn��jk��c��alnuk¦§wFj ½ÈÊÉSËÍÌsÎ�Ï ��Ð��n�Ñ  �L^aw�� ² c�prª�wFuk«ÍÒF�<cZu´£¨wFukb1ly�<��c?cZµ�l ¡ mal�ps¦°wF�¤ÒX~_���   �aukwnpkwX��w ¡ ÒSukwFmXpk¦§���¥��ukwnpkwX��w ¡ Ò¦§�SpkcZu´£¨cZukcZ�a��cFÒX{|}v}v}\�n�S�X³§dndFÒF^�¦¬���XcZ����wX�XcZjZÒ�j´�<l�pk¦¬l ¡ usc�m<j´cF³

Ó¬ÔºÕkÖT×ZØ_ÕiÙ�Ú§ÖTÛIÜ�Ý

ÞRß�àâá5ã<ä¤å¤æ�çAè¶éÆê#ëÆì´í|î´ï�ð¨ñ�ä¤ðóòô ð¨ñ�á<õHïyä»ö#÷�ösî

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: Throughput in multihop CSMA mobile adhoc networkThroughput in multihop CSMA mobile adhoc network Paul Mu hlethaler, Abdellah Najid To cite this version: Paul Muhlethaler, Abdellah

� �� ��Z�����»�� ������ /�� /��_,��# Å/��r��������»-i��� ����,��"�- ��/ ��10 $'&)(+*� ��"Á ����»���L

� ���� ��� c���wFb���usc�m<j´cGj�h�pkma�XcGj¹wn�Sp¥h�pkhb¹cZ��h�cGj)j´m�u ¡ cZj¹��uswypkwX��w ¡ cZj���c�uswnmXp#ly�Fc���ly�<j ¡ cZjushZjkcZlnmXo ln�¢^�wX��c�pLj´�5hZ��¦§l ¡ cZb¹cZ�Sp�� ¡�� {|}R]i­6��ly�aj ¡ c�nuswnm��5c��c�psusl¶µ�ln¦ ¡ �  ¸² }R]�³�~�cGj)h�pkm<�XcZj��wn�a��c�us��c��Sp3��uk¦§�a��¦°�al ¡ cZb)c��Sp ¡ l¹��wF�a��cZ�Xpk¦§wn��Xc���ukwnpkwX��w ¡ cGj���c:uswnm�psly�Fc?�5wnm�u���cZj3ukhGj´cGlymXo1b)wn�a¦ ¡ cZju#ln��¦°w1w�� ¡ l���ly�<ln��¦°pkh¥�XmN��ln�al ¡ cZj´p?�nhZ��h�u#l ¡ c�b)cZ�Fp ¡ ¦§b)¦ psh�cn³�~�c�p:lnu´ps¦§� ¡ c���c¥��wn�a��c�us��c��alnj ¡�� h�psma�Xc��c���cGj���uswypsw���w ¡ cZj��Xc�ukwFmXpsln�nc1b1ly¦¬j�µ�¦§jkc���wF�Xpk¦§b)¦§jkc�u ¡ c���h���¦°p¥�Xm ushZjkcZlnm¤³ ² wnm<j���wF�aj´pkusm�¦§jkwn�<j��c�mXoNb)wX�X` ¡ cGj�j´¦§b)� ¡ cZj�� � ¦§�Fpsc�uk£¨h�usc��a��c1�XcZj:psusln�aj´b)¦¬jkjk¦§wn�aj�jk¦°b¥m ¡ p#ly��hZcZj�c�p���wnmaj���wn�a��m�¦§jkwn�<j��XcZj�Zl ¡ ��m ¡ j�jk¦°b)� ¡ cZj��5wnmau��nm�¦¬�XcZu���wFj�wF�Xpk¦§b)¦§jsl�ps¦°wF�aj�³��¤c1��usc�b)¦§c�u�b)wX�X` ¡ c1��cL��wF�ajk¦§�X`Zukc1jkc�m ¡ c�b)cZ�Fp� m�c ¡ lL� ¡ maj¸£¨wnukpkc¹¦°�Spsc�uk£¨h�usc��a��c¥l ¡ wnu#j � m�c ¡ c¹jkcZ��wn�a�N��ukcZ�a�ÊcZ����wFb)�Xpkc¥pkwFmXpkcGj ¡ cZj���wn�Spkus¦°�amXpk¦§wn�aj�5wFjsjk¦°� ¡ cZjZ³��¤c�ushZjkm ¡ psl�pR��c?��c��<ly��¦§c�u�cZj´pRm��1�nma¦§�Xc?�<wFm�uvwn��pk¦§b¹¦¬jkc�u ¡ cZjRukhGj´cGlymXo¥b�m ¡ pk¦¬jklnmXp_~_�X�   ³² wnmaj�mXps¦ ¡ ¦¬j´wF�ajH�XcZjHjk¦§b�m ¡ l�ps¦°wF�aj��<wFm�u�pkcZj´pkcZuH��wFj�wF�Xpk¦§b)¦§jsl�ps¦°wF�aj�³��¤cGj�ukhGj´m ¡ pslypsj�wn��pkc���maj�b)wF�FpsukcZ�Sp� m � m���<wF���<lyu#lyb)h�psusln�nc?�XcGj_��uswypkwX��w ¡ cZji~_�X�   c���pkcZukb)c��Xc�j´cZm�¦ ¡ ��c���h�pkcG�Áps¦°wF��Xc:�5wnukpkc�m<j´c�c�p��c?�5wnukpkh�c¸�<cZukb)c�p_�Xc¸�Fln�n��cZu¤xrmaj � m � �¥�n��Ç6��c ¡ l��aln�a�Xc?�<lnjsjkln�Fpsc?�Xm�ukhGj´cGlymLjkm�¦°µ�ln�Fp ¡ c�js��h��<lyus¦°w<³�6Ï �G� Ì ��� � fihZjkcZlnmÀlF��^aw��nÒ»hZµ¶l ¡ m<l�pk¦§wn� �Xc1�5c�uk£¨wnusb1ly�a��cnÒ¤��uswypswX��w ¡ cL~_�X�   Ò»��ukwnpkwX��w ¡ c1�Xcuswnm�psly�FcnÒ�¦§�Fpsc�uk£¨h�usc��a��cnÒ�j´psln�a��lyu#�L{|}R}v}\�n�S�X³§dndnÒ���w�cZma��ji��lF�#^�hZjZÒ�ukhZmXpk¦ ¡ ¦§jsl�ps¦°wF�jk�al�ps¦§l ¡ cF³

Page 6: Throughput in multihop CSMA mobile adhoc networkThroughput in multihop CSMA mobile adhoc network Paul Mu hlethaler, Abdellah Najid To cite this version: Paul Muhlethaler, Abdellah

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

4 5 �¥ »���1/��0R ������

]_^acLb1l�xrwnu¥��uswn�nuscZjsj�¦§� ªi¦°usc ¡ cZjsj�b)wX�Xc�b ^alFj�wF�<cZ��cZ�±lÊ�ac�ª�pkcG�#^���¦¬��l ¡ lyuscZlÊlnukwFm��a� ¿¯¦§ukc ¡ cGjkj�  ?² cn³ �a³�{|}v}R} �F�F��³°dFd76°dG��8TÒ�z�¦§tv}Rf �  ?² 6 ��8TÒ�9 ¡ m�c�pkw�wyps^¤³v�Êwn�a¦ ¡ c:lF�L^�wX�:��c�prª�wFuk«�¦§����¦¬jil���cZªuscZjkcZlnus�#^¥lyuscZl�ªi^a¦§�#^¹^alnj��5c��ac�Â�pscZ�¥£¨ukwFb pk^�¦¬jHcZb¹cZuk�F¦°�a�?ªi¦§ukc ¡ cGjkj�pkcG�#^���w ¡ wF�nqn³H~�wn�Spku#lyusq:pkw �  ¸² jªi^ac�usc�pk^�c���ukwF�aly�Sl�ps¦°wF���wn�aj´pku#ly¦§�Spsjimajkmal ¡°¡ q��wL��wyp¸¦°b)�5wFjkc¥j´pkus¦°���Fc��Sp�uscZj´pkus¦§��pk¦§wn�ajZÒa¦§�Ê¿ �  ¸² jps^�c¹pku#ly�ajkb)¦§jsjk¦°wF�·usln���nc¥¦§j:µFc�usq ¡ ¦§b¹¦°pkcG�º³¥]_^ac¹�ac�prª3wnus«���wn���acZ�Áps¦°µ�¦°prqÊ^alnj¸psw�usc ¡ qÊwn�Àl�uswnmXps¦°�a�l ¡ �Fwnus¦ ps^�b ªi^�¦¬�#^�l ¡§¡ w�ª�j_�alF�#«nc�p_c�o��#^aly���Fc��<c�prª�cZc�����wX�XcZj_�awyp?�X¦§ukcG�Áp ¡ q�ªi¦ ps^�¦°�Êu#ln��¦°w¹ukcGln�#^¤Ò�jkc�cÂ<�nm�usc�dF³�]_^�majZÒ�¦°�ln��©T^�wX�¸��c�prª3wnus«Xj�Ònpk^�c�uswnmXps¦°���¥¦§jsjkm�c¸¦¬j_l�µFc�usq¹¦§b)�<wFu´p#ly�Spij´m���xrcZ�ÁpG³H]_^�¦§j_lnukcGl^<lnj¸ukcG��c�¦§µncG�·l�j´pkuswn�a��¦§�Fpsc�uscZj´p?£¨uswnbÑps^�c¹lF��lF�Xc�b)¦¬��ª3wnu ¡ �º³   p:pk^�c¹{|�SpkcZuk��c�p:}R���n¦§��c�cZuk¦§���]�lFj´«­awnu#��c�¼¨{|}�]i­ ½ l���c�ªÄª3wnus«S¦§���:�nuswnm��1�  ¸² }R] ¼D�Êwn��¦ ¡ c   �)^�wX� ² }R]�ª�wFuk« ½ ^alFjvj´pslyukpkcG��¦§�ÊdZ�F�;:X³]_^a¦§j��FukwFm��·^alFj���ukwX�Xm<��cZ�N��m�b)c�uswnmaj:uswnmXps¦°�����uswn�5wFjsl ¡ j<6§dnÒ»�XÒ¤��Òº��Ò>=�8I³  ®¡ wnp�wn£R��m�� ¡ ¦¬��lypk¦§wn�aj^<l¶µnc���wnb)�alnukcG�Lµ�lyus¦§wnmaj_uswnmXps¦°�a�)l ¡ �Fwnus¦ ps^�b1j�£¨wnu�ln�X©I^�wX�¸��c�prª3wnus«Xj�³

­�¦§�nmaukc)d?   ��lF��^aw����ac�prª3wnus«1ªi^�¦§�#^��cZcZ��jiuswnm�pk¦§����psw1c��ajkm�usc�l¥�aukwF�<cZu���wn�a��cZ��pk¦§µS¦°prq

�¸�1b¥m ¡ ps¦°^awn�L��c�prª�wFuk«Xj�ª3c?��ln����wnp�l¶µnwF¦§�¥pk^ac�^�¦¬���Xc�����w ¡§¡ ¦§jk¦°wF�)¦§jsj´macn³   £ópsc�uvps^�c?¦§��¦°pk¦¬l ¡ �aly�5c�u£¨uswnb ]�wn�<ly���F¦�6§dnd(8Í��m�b)cZukwFmaj3�aly�5c�u#j3b¹wSjrp ¡ q1¦§��pk^�c��n�FjR�aukwF�<wSj´cG���XcG�X¦§�Zl�pscZ����ukwnpkwX��w ¡ jRpkw)��wF�<cªi¦°pk^�pk^�¦¬j_��uswn� ¡ c�b@6§dG�XÒ5dG�XÒÍd���Òºd�=�ÒÍd A�8T³v]_^�c:�ncZ��c�u#l ¡ ¦§��cZl�wn£»ps^�cZjkc¸�aukwnpkwX��w ¡ jR¦§j3psw¥¦§b)� ¡ cZb)c��Sp_lb)cG�#^aly��¦¬jkb ¦§�Êps^�c¥uscZ��c�¦§µncZuipkw��uswypkcG�Áp?¦°psj:uscZ��c��Xps¦°wF�¤³:��¦§�a��c�ps^�c¥�amaj´qpswn��c�pkcZ�#^a��¦ � m�c¥ukc � m�¦°uscZjl)��wnb)� ¡ c�o�b)wX�Xc�b�Òaln��wyps^�c�uiª_l¶q1¦¬j3pkw1usc � m�¦§ukc�l)�aln�#«Fc�pil¹^aly�a�aj´^aln«nc��5c�£¨wnusc:pk^�c�lF�Ápsmal ¡ psusln�ajr©b)¦¬jkjk¦§wn�1wy£ºps^�c?�<ln�#«nc�pZ³�]_^�¦¬jvpscZ�#^���¦ � m�c?^<ln�1�5c�cZ��ln�XwF�XpkcG�1��q¹pk^�c¸{|}v}v}��F�F��³°dFd�jrp#ly�a��lnus�1lFjRln�wF�Xpk¦§wn�1�Zl ¡§¡ cG�¹f�]��-BF~3]��¼Æfic � macZj´p�]»w��Xc��a�#B�~ ¡ cZlnuv]»w¥�Xc��a� ½ ÒSlF��uswn��q�b�wy£Ípk^aciprª�w��alF�#«nc�psj�c�o�©�#^<ly���FcZ�¹�<c�prª�cZc��)ps^�c¸jkwnm�u#��c�ln�a�¹pk^ac¸�XcGjrps¦°�alypk¦§wn�1�5c�£¨wFukcips^�c¸lF�Ápsmal ¡ psusln�ajkb¹¦¬jsj´¦§wn�¤³�]_^�c��5c��ac�Â�p

ä�äDCFE0G(HJIJK

Page 7: Throughput in multihop CSMA mobile adhoc networkThroughput in multihop CSMA mobile adhoc network Paul Mu hlethaler, Abdellah Najid To cite this version: Paul Muhlethaler, Abdellah

� � * ��� ��'� ��)0� ��*�� )(��� " & +')(��� * �

wn£»ps^�¦§j�b¹c�pk^�wX��¦¬j � m�cZj´pk¦§wn�aln� ¡ cn³v­�¦°u#j´p_¦°p�¦§�a��m�u#j�l)jk¦°�F��¦ Â5��ly�Spiw�µncZuk^acZln���Xm�c�pkw1u#ln��¦°w)j´ªi¦°ps�#^a¦°���ps¦°b)cGj¥ln�a�¢jkq��a�#^�uswn��¦§¾Zlypk¦§wn�±�Xc ¡ l¶qXj�³±��cG��wn�<� l·uscZ��c��Sp¥��ma� ¡ ¦¬��lypk¦§wn� b)cZ�Fps¦°wF�aj¹��wn�a�ncZj´pk¦§wn�±ªi¦°pk^ps^�¦¬j�js�#^�c�b)c 6§d�: 8T³   j�¦°p�ªi¦ ¡°¡ �<c�jk^�w�ªi� ¦§� �Xc�p#ly¦ ¡ j�¦°� ps^�¦§j��aly�5c�uGÒH~_���   ��uswypsw���w ¡ j�c��<j´m�usc1¦§��auk¦§�a��¦§� ¡ c�pk^<l�p���w���wF�a��maukusc��Spipku#ly�<j´b)¦¬jkjk¦°wF�ÊwX����mausj?¦°�Êps^�c�µ�¦¬��¦§��¦°prqwn£vly�Nl ¡ uscZlF�XqLpsusln�aj´b)¦°p´ps¦°����aw���cn³H]_^�c�usln���nc?wy£»ps^�c��rc�oX� ¡ m<j´¦§wn�lyuscZl��?lnukwFm��a�)ps^�c:pku#ly�ajkb)¦ pkpkc�ui�Zly���5c¸pkm���cG����q)ps^�c���lyusus¦°cZujkc��<j´c�ps^�ukcGj´^aw ¡ �ºÃ���q���cZ¦°�F^��<wFu�cÍcZ��p�~_�X�   �aukwnpkwX��w ¡ j_ªi^�¦¬�#^Êlyusc��r�aukwnpkcZ��pk¦§���¹pk^�c�pku#ly�ajkb)¦ pkpkc�u��lnukc�pk^�cZ��l ¡ jkw���uswypscZ��pk¦§����ps^�c¹ukcG��c�¦§µncZu¸ln�Fly¦§�aj´p:��wn�a��m�ukusc��Sp¸pku#ly�ajkb)¦§jsj´¦§wn�»³��X¦°�a��c1~_���   �aukwnpkwy©��w ¡ jRlnukc¸�nc��ac�us¦§�nÒFjk¦°b)� ¡ c:ln�a�L�Xw¥��wyp_j´^aw�ª�ps^�c�ly�5w�µnc�b)c��Sps¦°wF��cZ�1�aukwF� ¡ cZb1j�ÒSª�c¸^al¶µnc¸�XcZ��¦§�XcG�)pkw£¨wX��maj_wnm�u�j´pkm<�Xq�wF��ps^�cZjkc���uswypkwX��w ¡ j�³{|�Npk^�¦¬j¸lnu´ps¦§� ¡ c¥wnm�u¸�nwSl ¡ ¦¬j?pkw�¦§��µncGjrps¦°�Sl�pkc�pk^�c¹� ¡ wn�al ¡ ps^�ukwFm��n^a��mXp¸wn£RlLb¥m ¡ ps¦°^awn� ~_���   lF�

^aw�����c�prª�wFuk«Í³  �¡ pk^awnm��F^¢ª3c�b1l¶q ^al¶µnc�X¦ 5cZukcZ�Fp1µ�lyus¦¬ly�Spsj¥¦°�¯~_�X�   ��uswypsw���w ¡ j�cF³ �<³ usm ¡ c�£¨wnups^�c�Â<usj´p?psusln�aj´b)¦¬jkjk¦§wn�·l�pkpkcZb¹��pZÒÍ�aln�#«Fw� jrpsuslypkc��Fqn³§³°³�pk^�c¥b)ln¦°�N�<cZu´£¨wFukb1ly�<��c�wn£Hpk^�cGj´c¥��ukwnpkwX��w ¡ jlnukc¥�Xuk¦§µncZ�·��q�pk^�c¹c�o�� ¡ majk¦§wn�·c�5cG�Áp�¦°�a��ma��cG�·��qÊ��lyusus¦°cZu¸jkc��ajk¦°�a�a³:{|�·pk^ac¥��uscZjkc��Sp�jrpsma�Xqʪ3c¥ly¦§bpsw�wn�Xps¦°b)¦§¾�c¹pk^�c1� ¡ wF�al ¡ ps^�ukwFm��n^a��mXp�wy£�pk^�c1��c�prª�wFuk«Ê��qÊpsm���¦§���pk^�c1�<lyu#lyb)c�psc�u#j?wn£Rpk^acL��lyusus¦°cZujkc��<j´¦§���)b)cZ�#^aln��¦§jkb�³]_^�¦¬j¥�aly�5c�u¥¦§j�wnus�Fly�a¦°¾ZcZ�Àlnj�£¨w ¡°¡ w�ª�j ?�ps^�cL��c�oSp)j´cG�Áps¦°wF�±¦°�SpkuswX�Xma��cZj�wFm�u�j´pkma��qn³·¿Àc�usc�µ�¦§c�ª

uscZjkm ¡ psjiwF�Xpsln¦°�acZ�¦°� 6 A�8�ly�a�ª3c�c�oX� ¡ ly¦§��^�w�ª wnm�u�ª3wnus«��Zly�Ê�5c�ukc ¡ lypkcG��psw)pk^�cZb�³3¿Àc��XcZµnc ¡ wF��ljk¦§b¹� ¡ c¹b)w���c ¡ pkwc�µ�l ¡ malypkc¥pk^�c¹b1l�oX¦°b¥m�bÑpk^aukwFm��n^��amXp:wn£�lÊ~_�X�   b�m ¡ pk¦§^�wn�À��c�prª�wFuk«�ly�a�Nª�c��cZ�Xma��c?ps^al�p_ps^�c�usc:lnukc:l�p ¡ cGlnj´p�prª3w��<lyu#lyb)c�psc�u#j0?»pk^�c���lnukus¦§c�u�jkc��<j´c:usln���nc:ly�a�Lpk^�c¸pku#ly�<j´b)¦¬jkjk¦°wF�u#ly�a�nc�psw�wn�Xps¦°b)¦§¾�c¹pk^�c¹ps^�ukwFm��n^a��mXp�wy£_ly� ln�·^aw��¹��c�prª�wFuk«Í³)��cZ��pk¦§wn���ªi¦ ¡°¡ �5c1�Xc�µFwypscZ�Npkwpk^�cj´pkm<�Xq�wn£_pk^�c1ps^�uswnm��F^���mXp�wF�Xpk¦§b)¦°¾Gl�ps¦°wF�±ªi¦ ps^±ukcGj´�5cZ��p�pkwÊps^�cZjkc1prª3wÊ�alyu#lyb)c�pkc�u#jZ³�¿Àc�ªi¦ ¡°¡ maj´cprª3w¹b¹wX�Xc ¡ jZ³v]_^�c:Âau#jrpiwF��c�wn� ¡ qL��wF�aj´¦¬�XcZusj�pk^ac�jrpsukwF���ncGjrp3¦°�SpkcZu´£¨cZukcZuZ³H]_^�c�jkcZ��wn�a��wn��c���wF�ajk¦§�XcZusjps^�cL��wF�Spkus¦°��m�pk¦§wn�Àwy£il ¡§¡ pk^�c1¦§�SpkcZu´£¨cZukcZuZ³1{|�±jkcZ�Áps¦°wF� �ª3c1��uscZjkc��Sp�j´¦§b�m ¡ lypk¦§wn� ukcGj´m ¡ p#j�wy£ily�±ln��©^aw�����c�prª3wnus«Nm<j´¦§����ln�±{|}v}v}��n�S�X³§dnd��Àªi¦§ukc ¡ cGjkj�¦°�SpkcZu´£ÆlF��cGj�ly�<�±ukma����¦§���À� ����f@6 � 8ilFj�uswnmXps¦°�a��aukwnpkwX��w ¡ ³À]_^�c�b)cZ��¦°m�b!jk^alnuk¦§���·wn£ipk^�cªi¦§��cZjk��ukcGln� {|}v}R}®�F�F�X³§dndLj´psln�a��lnus� 6§dZ��83¦¬j)l�~_�X�  �aukwnpkwX��w ¡ ªi¦°pk^Njk�<cG��¦¬l ¡ ln����¦ ps¦°wF�al ¡ £¨cZl�psm�uscZj7?��   ~ ln�#«���w�ª ¡ cZ�X�Fc�b)c��SpZÒ<wn�Xps¦°b)¦§¾�cG�Ê�aln�#«Fw�·ps¦°b)cma�5��lypkcFÒ¤��¦§�alyusq�c�oX�<wF��c��Sps¦§l ¡ �<ln�#«nw��³§³§³�{Tp�¦¬j¸pk^�c)¦¬�XcZl ¡ ��ly�<�X¦§�al�pkc¥pkw���lnukusqÊj´¦§b�m ¡ lypk¦§wn�aj?pkwpkcGjrpwFm�u�wF�Xpk¦§b)¦°¾Gl�pk¦§wn�<j�wy£3~_���   ��uswypswX��w ¡ jZ³i�XcZ�Áps¦°wF� =)��uscZjkc��Spsj�wypk^ac�u?�5wFjsjk¦°� ¡ c�wF�Xpk¦§b)¦°¾Gl�pk¦§wn�<j?ly�<�£¨m�pkm�usc�ª�wFuk«Í³

� ��������������� Å��� � � �"# ������� 4 �Á��-i"�-�� �Å�-3 <4 ����7

{|�ÄlNuscZ��c��Sp)�aly�5c�u 6 A 8��:m��Xpsl ln�a����m�b1lnu¹jk^�w�ª'ps^al�p¹pk^�cÊlF�Ápkm<l ¡ pk^�uswnm��F^���mXp)¦§�Äl�b�m ¡ pk¦§^�wF�ªi¦§usc ¡ cZjsj���c�prª�wFuk«�ªi¦ ps^�� usln�a�XwFb ¡ q ¡ wX��lypkcG�Ê��wX�XcZj?¦§j:ln��pkmal ¡°¡ q�������� � �"! �$#�%'&(�)�+*,*�ªi^ac�usc-���c���wnpkcZj�pk^�cL�<ly�a�Xªi¦¬��ps^±¦°�±��¦°pJByj�wy£3pk^ac�j´^<lyuscZ�Àb)cZ�X¦§m�b�Ò.�Aps^�c�lnukcGl�¦§� j � m<lyusc¹b)c�pkc�u�wy£_pk^�c�ac�prª3wnus«�ln�a��pk^�cilnjsjkm�b)�Xpk¦§wn�¥¦§j�ps^�c_��wn�X©T¦§�Fpsc�uk£¨c�usc��a��c��aukwnpkwX��w ¡ ³»]_^ac�q�lF�Ápkm<l ¡§¡ q���usw�µncRpk^�¦¬j�uscZjkm ¡ p��c�b)wn�aj´pku#l�ps¦°�a�)pk^alyp?pk^a¦§j¸�<wFm��a�ʦ¬j?ln�Êm����5c�u:�<wFm��a�·ln�a��c�oX^�¦§��¦°pk¦§����l�jk�#^�cG�Xm ¡ ¦°�a��jk�#^ac�b)c�ly�<�l�ukwFmXpk¦§���)jk�#^ac�b)c?ªi^�¦¬�#^�lF�Ápsmal ¡§¡ q)w�5cZu�ps^�¦¬jRÂ<�nm�uscn³  �¡ pk^�wFm��n^�pk^�¦¬j_uscZjkm ¡ p3¦§j � m�¦°pkc¸pkcG�#^���¦¬��l ¡ Ò�ª�c�Zly��w�Íc�uil)j´¦§b)� ¡ c�m��<�Xc�u#jrp#ly�a��¦°���¹wy£�pk^�¦¬j_uscZjkm ¡ pG³ �¤c�pimajilFjkjkm�b)c¸pk^alyp3ps^�c�usln���nc¸£¨wnu_wF��c¸^awn�¦§j/ �)�+*Á³H{T£�ª3c�lnjsj´m�b)c?pk^alyp3ªi¦°pk^�l��awn�L¦§�Spkc�uk£¨c�usc��<��c:��ukwnpkwX��w ¡ l¥��¦§us� ¡ c:wy£�uslF�X¦°m<j / �0�+*�¦¬j_��wn�<j´m�b)cG�£¨wFu3l¥j´¦§��� ¡ c?pku#ly�ajkb)¦§jsj´¦§wn�»Ònps^�c���ª�c:^al¶µnc¸l�p_b¹wSjrp������1�+�32 / �0�+*,4�*�jk¦°b¥m ¡ p#ly��cZwnmajRpku#ly�<j´b)¦¬jkjk¦°wF�ajZ³�»c�pHmaj���l ¡°¡"5 pk^ac3b)cGly�¹�Smab��5c�u�wy£5^�wn�aj�ps^al�pvl:�aln�#«Fc�p�ªi¦ ¡§¡ c�oX�5c�us¦°b)cZ�Fp�pkw�uscZlF�#^�¦ p#jH�XcZj´pk¦§�alypk¦§wn�¤³

ð¨ñ�ä¤ðóò

Page 8: Throughput in multihop CSMA mobile adhoc networkThroughput in multihop CSMA mobile adhoc network Paul Mu hlethaler, Abdellah Najid To cite this version: Paul Muhlethaler, Abdellah

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

�¸��µ�¦§wnmaj ¡ q¹ª3c?^al¶µFc 5�� ��� � � � / �0�+* *Rpk^�maj3ª�c:��ln���XcZ��ma��c¸pk^alyp�ps^�c:w�Íc�uscZ�1�aln�a�Xªi¦¬��pk^�£¨wnu�pk^�cªi^aw ¡ c¸��c�prª�wFuk«1¦¬j ��� � � �32 / �0�+*�*�³R]�w)��wnb)� ¡ c�psc¸ps^�c���wFb¹�amXpslypk¦§wn��ª3c3xrmaj´p�^al¶µnc?pkw1�#^�w�wFjkc / �)�+*Á³]_^a¦§j?pku#ly�ajkb)¦§jsjk¦°wF�Êusln���nc�^<lnjipsw�b)c�c�p¸prª3w���uk¦°pkcZuk¦¬l�³:]_^�c�Âau#j´p¸wn�ac�¦¬j�psw���wF����cG�Áp?ps^�c��ac�prª3wnus«5³]_^ac)jkcZ��wn�a��¦¬j:pkw�wn�Xps¦°b)¦§¾�c¹pk^ac)pk^�uswnm��F^���mXpG³){|� 6 A�8v¦°p�¦§j�jk^�w�ªi��pk^alyp�pk^�cGj´c)prª3w�usc � m�¦§usc�b)c��Spsj¡ cZlF��pkw1ps^�c�jslyb)c�usln���nc / �)�+* � ��� ! #�%'&(�)�+* �3� *_pk^�majips^�c�ps^�ukwFm��n^a��mXpipk^<l�p:�Zly���5c�ln�#^�¦§c�µFcZ�¦§�ps^�c?�ac�prª3wnus«�¦¬j ������� � � � ! #�%'&(�)�+*�*vªi^�¦§�#^1¦§�a�XcZcZ�1�F¦°µFcZj�ps^�c?c�oX�<cG�ÁpkcG�)pk^aukwFm��n^��amXpv£¨wnu3l�jk¦°�a� ¡ c�ac�prª3wnus«1��wX�Xcn³]_^�cGj´cÊuscZjkm ¡ psj1lnukc�wy£:¦°�Spsc�uscZj´pL�<cG��lym<j´cpk^ac�q¢�F¦°µFc��nc��ac�u#l ¡ �<wFm��a��j1£¨wnu)pk^ac�pk^�uswnm��F^���mXpLwn£

l·b�m ¡ pk¦§^�wn�¢��c�prª3wnus«Í³�z?w�ª�cZµncZuZÒ�pk^�cGj´c�ukcGj´m ¡ psj¹lyuscLlnjkq�b)�Xpkwnpk¦¬�y³N�ÊwSjrp¥wy£ipk^ac�b ^�w ¡ � wn� ¡ q�£¨wnu�ac�prª3wnus«�j�ªi¦ ps^�l ¡ lyus�nc���c��ajk¦ prq�wn£v��wX�XcZjZ³   ����¦ ps¦°wF�al ¡§¡ qFÒaps^�c�qÊlnukc��awyp��X¦°uscZ��p ¡ q�c�oX� ¡ ln¦°�a¦°����^�w�ªpsw�wF�Xpk¦§b)¦°¾Zcl±~_�X�   ��uswypsw���w ¡ ¦°�ÄlNb¥m ¡ pk¦§^�wn�Äln� ^aw�����c�prª�wFuk«Í³±]_^�c�nwFl ¡ wn£�pk^a¦§j1lnu´ps¦§� ¡ c�¦§j�aukcG��¦¬j´c ¡ q)psw1¦°��µncGjrps¦°�Sl�psc¸¦§�pk^�cGj´c:prª3w)��¦°uscZ��pk¦§wn�ajZ³

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

{|�)b¥m ¡ ps¦°^awn�Lln�¹^�wX�_��c�prª�wFuk«�pk^�c?lF����cZjsj�pkcZ�#^a��¦ � m�cib1l¶q¥�<c ¡ wF����pkw�prª3w��X¦ 5cZukcZ�Fpv«�¦§�a��j ?�u#ly�<�XwnblF����cZjsj�pscZ�#^���¦ � m�cÊly�a�Ä��wF�Spkusw ¡§¡ cG� ln�Z��cZjsj¥pkcG�#^���¦ � macn³ z�w�ª3c�µncZu¥�Xmac�pkw�pk^�cÊ��wFb)� ¡ c�oX¦ prq ¡ cZ��¦§�b¥m ¡ pk¦§^�wn� ln��^�wX�¹��c�prª3wnus«Ê��q·��^�cZ��wnb)c��awn� ¡ ¦§«nc1jk�al�ps¦§l ¡ ukcZmaj´c¹wnu�^a¦§����c��±��w ¡°¡ ¦§jk¦§wn�¤ÒÍps^�c1majkc¹wn£��wn�Spkusw ¡§¡ cZ�)ln�Z��cZjsj�pscZ�#^���¦ � m�cZj3jkc�c�b1jRµnc�usq¥��¦0/L��m ¡ pily�a�¹ps^�c?u#ly�<�Xwnb�ln�Z��cZjsj�pscZ�#^���¦ � m�cZj�lyuscipkw¥�<c�aukc�£¨c�usukcG�º³   �)^aw��?��c�prª3wnus«Xjvlyusci�ncZ��c�u#l ¡§¡ q�wn�5c�����c�prª3wnus«�ªi^�cZukc?��wX�XcZj�wy£ópsc��1c��Spsc�u3wnu ¡ cZl¶µFcipk^�c�ac�prª3wnus«5³�]_^a¦§j:�ncZ��m�¦°�ac¥��uswn�5c�ukprq�wy£_ln�·^aw��¥��c�prª�wFuk«�¦¬j:l ¡ jkw¦°�N£Æl¶µnwnu:wy£�usln�a�Xwnb lF����cZjsj�³�]_^�cln�a��cGjrpswnuvwn£ºpk^�c¸usln�a�XwFb ln�Z��cGjkjvpkcZ�#^a��¦ � m�c¸¦§j21  ?¡ wF^al31y³�]_^�¦¬jRjs�#^�cZb¹c?^alnj��<cZc��Lªi¦¬�Xc ¡ q¹¦°b)��usw�µncG�ps^�c���lyusus¦°cZu�j´cZ�ajk¦°���Àly�a� pk^�cwn��psly¦§��cG��~_�X�   ¼I~3lnukus¦°cZu¹��cZ�ajkc��Êm ¡ pk¦§� ¡ c   ����cGjkj ½ ¦¬j�pk^�cmajkmal ¡lF����cZjsj?pscZ�#^��a¦ � m�c)majkcZ��¦°� ¿ �  ?² jZ³1­�wFu:¦§�aj´psln�a��c¹pk^acLln����cZjsj¸pkcZ�#^a��¦ � m�c)majkcZ��¦§�À{|}R}v}��n�F��³°dFdln�a��¦°�Êz�¦§tv}Rf �  ?² prqS�5c1d�¦§j��alnjkcZ��wn��lL~_�X�   js�#^�c�b)cn³]_^�c·~_�X�   js�#^�c�b)c��Zly� �5c�j´¦§b)� ¡ q b)wX�Xc ¡ cZ�¤³À{Tp)¦¬j�ª3c ¡§¡ «���w�ªi� pk^alyp¹¦°p¥¦¬j¹¦°b)�5wFjsj´¦§� ¡ cLpkw

psusln�ajkb¹¦°p�ly�a��uscZ��cZ¦°µFc¥¦§�Àpk^�c1jslyb)c¹pk¦§b)c1¦°� l·~_�X�   jkq�j´pkcZb�³)]_^ac�usc�£¨wnusc¹ªi^�c���cZµncZu�l��wX�Xc  psusln�ajkb¹¦°psjZÒXps^�¦§j���wX�Xc�ªi¦ ¡°¡ � ¡ wX�#«Lps^�c�psusln�aj´b)¦¬jkjk¦§wn��ln����cZjsj3£¨wnu�wnpk^�cZu���wX�XcGji¦°�ps^�c�µ�¦§��¦°�a¦ prq�wy£   ³¿Àc���l ¡°¡ pk^a¦§jilnukcGl�lyuswnma�a�   pk^�c �k��lnukus¦°cZu�jkc��ajkc�lyuscZl��Á³�z�w�ª3c�µncZuZÒnpk^�c���lypsl¹j´¦§�n�<l ¡ j´cZ�Sp3��q   ��ln��awyp:jkma�Z��cZjsj´£¨m ¡°¡ q�<c¥ukcG��c�¦§µncG��¦°��l ¡§¡ pk^ac�c�o�� ¡ majk¦§wn�·lyuscZlaÒ�ps^�c¥��lypsl�ªi¦ ¡§¡ �5c¥jkma�Z��cZjsj´£¨m ¡°¡ qukcG��c�¦§µncG�¦§��l�j´b1l ¡°¡ c�u)lyuscZl·�Zl ¡§¡ cG�±ps^�c��´uscZ��cZ�Xpk¦§wn��lyuscZl��ÁÒ�pk^�cu#ly���FcLwy£�ps^�¦¬j¹lnukcGl·��ln�¢�5c�psm���cG� ��q pk^�c�Zlyusuk¦§c�u_jkc��ajkc�pk^�uscZjk^�w ¡ ��ªi^�¦¬�#^�Xc�pkcZukb)¦§��cZj_ps^�c ¡ c�µnc ¡ wy£Hj´¦§�n�<l ¡ ly�5w�µnc:ªi^�¦¬�#^Êl�psusln�ajkb¹¦¬jsj´¦§wn�^alnjpsw1�<c���¦ Íc�uscZ�º³R{|��l1jk¦§b¹� ¡ c�b)wX�Xc ¡ ªi¦ ps^Ê��w)wn�aj´pslF� ¡ cZjily�<��ªi¦°pk^Êl1jk¦°�F�al ¡ ��cZ��l¶qL£¨m��a�Áps¦°wF�Êwy£�pk^�c��¦§j´psln�a��cFÒºpk^�cL�Zlyusuk¦§c�u�jkc��ajkc1lyuscZlly�a��ps^�c1ukcG��cZ�Xpk¦§wn� lyuscZl�ªi¦ ¡§¡ �5cL�X¦§jk«Xj�wy£3uslF�X¦§maj�ukcGj´�5cZ��pk¦§µnc ¡ q�awypkcG�547698¸ly�a�:4¹Ò�j´cZc:Âa�nm�usc��X³

�»c�p�maj�lFjkjkm�b)c�ps^al�p�ª3c)^al¶µnc¥pk^�c¹£¨w ¡°¡ w�ªi¦°�a��£¨m��<�Ápk¦§wn�<; � / * �>=@?ACB ªi^�c�uscD; � / *��Xc��awypkcGj:pk^�c�5w�ª3c�u)l�p1�X¦§j´psln�a��c / ln�a��;&Epk^�c��5w�ª�cZu¹lyp)pk^�cÊjkwnm�u#��c���wX�XcnÃ�F ¦¬j¥m<j´mal ¡°¡ q ��l ¡°¡ cZ� pk^�cÊ�XcG��l¶q£ÆlF�ÁpswnuG³)]_^ac�usc¹¦¬j�ln��wyps^�c�u�µncZukq�� ¡ lnjsj´¦¬��l ¡ lFjkjkm�b)�Xps¦°wF�À��wn�a��c�us��¦°�a���wnusukcG�Áp�ukcG��c���pk¦§wn�Àwy£_�aln�#«Fc�pZ³{Tp�¦¬j�m<j´mal ¡°¡ qNlFjkjkm�b)cZ��pk^<l�p¥lÊ��wnusukcG�Áp:pku#ly�ajkb)¦§jsj´¦§wn�À¦§b¹� ¡ ¦§cZj�prª�wÊ��wF�a�X¦°pk¦§wn�ajZ³�]_^ac)Âausj´p�wn�ac1¦§jps^al�p_ps^�c�j´¦§�n�<l ¡ jrpsukcZ���yps^�wn£»ps^�c�ukcG��c�¦§µncG�1psusln�aj´b)¦¬jkjk¦§wn��¦¬jily�5w�µnc�l¥�n¦§µnc���pk^aukcGj´^�w ¡ �5;�GIH ACJ 8 ³v]_^�cjkcZ��wn�a��wF��c�¦¬j?pk^alyp?pk^ac�u#l�pk¦§wLwn£Hpk^�c¹j´¦§�n�al ¡ j´pkusc����npk^·��q�pk^�c¹��wF¦§jkc�¦¬j?�FukcGl�pkcZuipk^<ly�Êps^�c¹�Zly�Xpsm�usc¡ c�µFc ¡ ³i]_^�c���wF¦§jkcLK c�oX�5c�us¦°cZ�a��cG���Sq�pk^ac�pku#ly�ajkb)¦§jsjk¦°wF�¦¬jips^�c�jkm�b wy£�pk^�c�pk^�cZukb1l ¡ ��wF¦§jkc�ly�a��wn£

ä�äDCFE0G(HJIJK

Page 9: Throughput in multihop CSMA mobile adhoc networkThroughput in multihop CSMA mobile adhoc network Paul Mu hlethaler, Abdellah Najid To cite this version: Paul Muhlethaler, Abdellah

A � * ��� ��'� ��)0� ��*�� )(��� " & +')(��� * �

­�¦§�nm�usc���?R~3lyusus¦°cZu_jkc��<j´c�lyuscZl¹ly�<��uscZ��c��Xps¦°wF�lnukcGl

ps^�c?�5wypsc��Spk¦¬l ¡ ��wF�a��maukusc��SpHpku#ly�<j´b)¦¬jkjk¦°wF�ajv¦§�1ps^�c?µ�¦¬��¦§��¦ prqF³�{|�1pk^�c¸£¨w ¡§¡ w�ªi¦°���<Ònª3c?ªi¦ ¡°¡ �XcZ��wypsc?��q��ps^�c���ln�Xpkmaukc ¡ c�µnc ¡ ³�¿Àc���ln�jkm�b)b1lyus¦°¾Zc¸ps^�cZjkc:prª�w1��wn�a�X¦°pk¦§wn�<j

; � / *�� ; GIH ACJ 8¸ly�a�; � / *K �����

��� � � �@�- ��)���- �(.� (� �� � � � � �� ��� �� -(.��� 2��� (�L� �����9�- ��( ���$��� ( ��� 9�� �)� ��) ���� �)(�* ���

~�wFb)��mXpk¦§����pk^�c c�oXlF�Áppk^�uswnma�n^���m�pwn£¥l¢b¥m ¡ pk¦§^�wn� ln��©T^�wX�N�ac�prª3wnus« jkc�cZb1j�psw��5c c�o�pkusc�b)c ¡ q��wnb)� ¡ c�oº³L�¸m�u�ly¦§b ¦§�Nps^�¦§j�j´cG�Ápk¦§wn��¦§j�pkwÊ��wFb¹�amXpkc1ly�ÀcZj´pk¦§b1l�ps¦°wF��wn£Rpk^ac¹�ac�prª3wnus«�pk^�uswnm��F^���mXpªi¦°pk^Êl)jk¦°b)� ¡ c�ly�a��pkwL��c�us¦°µFc?ps^�c��alyu#lyb)c�pkc�u#j3ªi^�¦¬�#^�ªi¦ ¡°¡ ¦°���<m�c��a��c�pk^�¦¬j_ps^�ukwFm��n^a��mXpZ³­awnu_pk^ac�jkln«nc:wy£Hj´¦§b)� ¡ ¦¬��¦°prq�ª3c�ªi¦ ¡§¡ majkcnÒ�ps^�c�£¨w ¡§¡ w�ªi¦°���)lnjsjkm�b)�Xpk¦§wn�aj ?

� pk^�cÊlF��©I^aw�����c�prª3wnus«À¦§j)�XcZ� ¡ w�qFcZ�±wF��ln��lyuscZl·wy£ �6j � malnukc�b¹c�pkcZusj¼ópsw jk¦§b¹� ¡ ¦°£¨q±ª�cªi¦ ¡°¡lnjsj´mab¹c:ps^al�p �¢¦§j�¦°�XÂ<��¦ psc�wnu�lyp ¡ cZlFjrp ¡ lyus�nc ½

� pk^�c ¡ wX��lypk¦§wn�wy£�pk^�c���c�prª�wFuk«1�aw���cZj3£¨w ¡§¡ w�ª�jil¥t�wF¦§jsj´wF���5wn¦§�Sp���ukwX��cZjsj�wn£�¦§�SpkcZ�aj´¦°prq��»Ò

� £¨wnu_l��F¦°µFc��1��wX�Xc¸¦ p#jR��cZ¦°�F^��<wFuR��wX�XcGjRªi¦ ¡°¡ �5c?¦§��l�l¥�X¦§js��wn£¤uslF�X¦§majHps^�c?psusln�ajkb¹¦¬jsj´¦§wn�)u#ly���Fc4¹Ã�wn� ¡ qL��cZ¦°�F^��<wFu3�aw���cZj��Zly��£¨wnusª3lnus���aln�#«Fc�psj�£¨wFu�l¥�aw���cnÒ

� pk^�c��<ly�a�Xªi¦¬��ps^ ¼Dly¦§uiuslypkc ½ wn£�ps^�c�jk^alyuscZ��uslF�X¦°w)b)cZ��¦°m�b ¦§j � ¦§��a¦ p(B�jZÒ� pk^�c�ps¦°b)c�¦¬j�j ¡ wnp´pkcG�ºÒ�pk^ac��Xm�u#l�pk¦§wn�wy£�pk^ac�j ¡ wypi¦¬jiln��ln�XpkcG��psw¹pk^�c��alF�#«nc�p_jk¦°¾ZcnÒ

� pk^�c1�ac�prª3wnus«�aw���c � m�cZm�cZj�lnukc)l ¡ ª_l¶q�j?£¨m ¡§¡ Ã�l�p�cGln�#^�pk¦§b¹c1j ¡ wnp�cZln�#^���c�prª3wnus«Ê��wX�Xc)^alFj:l�aln�#«Fc�p_pkw1jkc��a�¤Ò

� cZlF�#^±��c�prª3wnus«N��wX�Xc�ªi¦ ¡§¡ £¨w ¡°¡ w�ª'l�~_�X�   ukm ¡ c1psw�jkc��a� ¦°psj¥�aln�#«Fc�pGÒ»ps^Sm<j�l�psusln�aj´b)¦°p´ps¦°�����wX�Xc?ªi¦ ¡§¡ � ¡ wX�#«¹��wn�a��m�usukcZ�FpRpku#ly�ajkb)¦§jsj´¦§wn�)ªi¦°pk^�¦§��l���lyusus¦°cZuRj´cZ�ajkc�usln���nc?b¹wX�Xc ¡ cG�Llnj�l��al ¡°¡wy£�uslF�X¦§maj�4 698 Ò

ð¨ñ�ä¤ðóò

Page 10: Throughput in multihop CSMA mobile adhoc networkThroughput in multihop CSMA mobile adhoc network Paul Mu hlethaler, Abdellah Najid To cite this version: Paul Muhlethaler, Abdellah

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

� pk^�c¸cÍcZ��p�wy£¤��w ¡§¡ ¦¬j´¦§wn�)£¨wFuR��wX�XcGjvªi¦°pk^�¦§���Zlyusuk¦§c�uRjkc��<j´c�u#ly�a�nc�ly�<�1jrp#lyukpk¦§�����r�acZlyu ¡ q¹jk¦°b¥m ¡ psl�©��c�wFmaj,�3psusln�aj´b)¦¬jkjk¦§wn�aj�ªi¦ ¡°¡ �<c_p#ly«Fc��)¦°�Spsw�ln�Z��wnma�FpH��q)l���wnususcZ�Áps¦°�a�?psc�usb ¦¬jkjkm�cG��£¨uswnb majkmal ¡j´¦§��� ¡ c�^�wF�·~_���   b)w���c ¡ Ò

� pk^�c¥b)cZly���X¦§j´psln�a��c�£¨wnu�l1�aln�#«Fc�p?¦§�·^�wF�ajipsw�uscZlF�#^¦°psj:�XcGjrps¦°�alypk¦§wn�·¦¬j�«���w�ªi�»³�¿�c¹�Xc��awypkc¦ p 5 ³�¸m�u_Â<usj´p3�FwFl ¡ ¦¬j3pkw)cGjrps¦°b1l�psc:pk^�c�b1l�oX¦§b�m�b ��m�b¥�<cZuiwy£�j´¦§b�m ¡ psln��c�wFmaj�pku#ly�ajkb)¦§jsjk¦°wF�ajR¦§��wnm�u

lF�)^�wX����c�prª�wFuk«¥ªi¦ ps^LuscZjk�<cG�ÁpRpsw�pk^ac¸��lnukus¦§c�uRjkc��ajkc�u#ly���Fc�47698G³�{Tp3¦§j�cZlFj´q�pkw¹��wnb)��m�pkc�ps^�¦¬jvÂa�Fm�usc¦°£�pk^�c�pku#ly�ajkb)¦ pkpkc�u#j�lnukc�¦§�ÊukcZ�nm ¡ lyui�alyp´psc�us�wF�·l)�nus¦§�wFuiwn�Êc � m�¦ ¡ l�pkcZusl ¡ pkus¦§ln��� ¡ cZjZ³�­awnuips^�c��Fuk¦¬�ª3c:Âa�a��������� ln�a��£¨wnu_pk^ac�pkcZjsjkc ¡§¡ lypk¦§wn�ªi¦ ps^c � m�¦ ¡ l�psc�u#l ¡ pkus¦¬ly��� ¡ cGj�¦°p�¦¬j �� ������

³]_^�c¸�·l�psc�us�¹^<lyu#��©T��wnusc_��ukwX��cZjsj 6°dG��8<�F¦°µFcZjHl��5wFjsj´¦§� ¡ c�ly�ajkª3c�u�pkw�pk^�¦¬jv��uswn� ¡ cZb6ªi¦°pk^)pk^ac�b)wnusc

uscZl ¡ ¦¬j´pk¦¬��lnjsj´mab¹��pk¦§wn�·wn£v��c�prª3wnus«��aw���cZj ¡ wX��lypk¦§wn�aj�£¨w ¡§¡ w�ªi¦§���l�j´psl�ps¦°wF�alyusq�t�wF¦§jsj´wF�Ê��usw���cZjsj�³:]»w��wn�aj´pkusma��p»¦ pGÒ�wn��cR�n¦§µncZj»b1lyus«�j � ��� *¤pkwips^�c�¦§��¦°pk¦¬l ¡ t�wn¦¬jkjkwn����uswX��cZjsjZ³»]_^�cRb1lnuk«Xj¤ªi¦ ¡§¡ �5c3liu#ly�<�Xwnb��m�b¥�<cZuvm���¦°£¨wnusb ¡ q¹�X¦¬jrpsuk¦§��mXpscZ�¹w�µncZu�¼Æ��Ò§d ½ ³�]_^ac��·l�psc�us�¹^<lyu#��©T��wnusc�¦¬jvl:ps^�¦°�a��cZ�)��uswX��cGjkjH�XcZuk¦§µncG���qÀj´c ¡ cG�Ápk¦§����ps^�cL��wX�XcGj�ªi¦ ps^±pk^ac�j´b1l ¡°¡ cZj´p�b1lyus«·ªi¦ ps^�¦§�¢lÊ�X¦¬jk�)wn£_u#ln��¦°maj 4 698 ³�]_^�c1wn��psly¦§��cG��aukwX��cGjkj�ªi¦ ¡§¡ ^al¶µFc3pk^�c��aukwF�<cZu´prq�pk^alypvprª�w��5wn¦§�SpsjRwy£Ípk^�¦¬jv�aukwX��cGjkjRlyusc�l�p ¡ cZlnj´p 4 698 ly�alnu´pG³�¿Àc�ªi¦ ¡°¡lFjkjkm�b)c�ps^al�p¸pk^�¦¬j¸�Nl�pkcZuk�Ê^<lyu#��©T��wnusc���usw���cZjsj���ln�ÊukcZ��uscZjkc��Sp�pk^ac¥jkc ¡ cZ�Áps¦°wF�Êwy£RlF�Ápk¦§µnc���wX�XcZj?¦°�Nl~_���   ��ukwnpkwX��w ¡ ³   ��¦°�Spsc�uscZj´pk¦§����£¨cGl�psm�ukc:¦¬jRps^al�p_¦°p_¦¬j3�<wSjkjk¦§� ¡ c¸pkw)��wFb)��mXpkc:ps^�c¸¦§�SpkcZ�aj´¦°prq1wy£�pk^�c�Nl�pkcZuk�^alnus��©|��wFukc¸��usw���cZjsj�³H]_^�¦¬j_¦§�Fpsc��ajk¦°prq � � ��� ¦§j

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

2�4 4698jkc�c 6§dZ��8I³�{Tp��Zly�1l ¡ j´w��5c���wnpk¦¬��cZ�¹ps^al�p�ª�ci^al¶µFc3pk^�c��5c�^<l¶µS¦§wnuRwy£5pk^�c�¦§�SpkcZ�aj´¦°prq¹wy£5pk^�c��aukwX��cGjkj�ªi¦°pk^4 698 ³�{T£»ps^�c¸b)cGly����m�b¥�<cZu�wn£»��c�prª�wFuk«)��wX�XcGjR¦§��l¹��lnukus¦°cZu�jkc��ajkc?u#ly�a�nc¥¼Æ¦D³ cn³.2 �34 4698 ½ ¦¬j���wypij´b1l ¡°¡ps^�c�� � � ��� µ¶lnuk¦§cZj�ªi¦ ps^ � � 4 4698 ³·]_^�¦¬j�b)cZln�aj�ps^al�p¥¦°�¢lN~_���   ��c�prª�wFuk«Npk^�c��Smab��5c�u�wn£i��wX�XcZjªi^a¦§�#^��ly���<wnpkcZ�Fps¦§l ¡°¡ q1psusln�aj´b)¦°p_jk¦§b�m ¡ psln��c�wFmaj ¡ q1µ�lyus¦°cGjRªi¦°pk^ � � 4 4698 ³H¿Àc���ly��pk^�majilFjkjkm�b)c?ps^al�pps^�c�b1l�oX¦§b�m�b ��m�b¥�<cZuiwy£��<wSjkjk¦§� ¡ c�jk¦°b¥m ¡ psly�ac�wnm<j3pku#ly�ajkb)¦§jsj´¦§wn��¦§j_�F¦°µFc����q

� � ����������� � � ��� *2�4 4698 �

]�w¥�Zly�Xpsm�ukc�pk^�c?pkwyp#l ¡ pk^�uswnma�n^���m�p�wy£Íps^�c¸�ac�prª3wnus«�ª3c�^al¶µnc�pkw�p#ly«Fc�¦°�Spsw¥ln�Z��wFm��Spvpk^�c:j´m<����cGjkju#l�psc¥wn£3l�pku#ly�<j´b)¦¬jkjk¦°wF�¤³��¤c�p�maj���c���wnpkc)��q��'ps^�cLl¶µncZusln�nc���w ¡§¡ ¦¬jk¦°wF�Nu#l�pkc)wn£3l�pku#ly�ajkb)¦§jsjk¦°wF�N¦§�wFm�u�lF��©T^�wX�_��c�prª3wnus«��F¦°µFc��)pk^<l�p3lyp ¡ cZlnj´pvprª3w���w ¡°¡ ¦¬�X¦°�a����wX�XcZj3lyusci��wnp�ªi¦°pk^�¦§����lnukus¦§c�uHuscZln�#^»³�]_^�c��m�b¥�<cZuiwy£�pku#ly�ajkb)¦§jsjk¦°wF�L£¨usc�c�wy£�^�¦¬���Xc��Ê��w ¡§¡ ¦¬j´¦§wn�<j�¦¬j3pk^�maj ���! "�$J$#�%'&)( ����)* �! "��+ *

� � � ���³

]�wL��wFb¹� ¡ c�pkc�wFm�uic�µ�l ¡ malypk¦§wn��ª�c�^<l¶µnc:pkw1p#ly«Fc:¦§�Spkw�lF����wnm��Sp_pk^�c���c�prª3wnus«Lw�µncZuk^acZln��¼¨b)wFj´p ¡ q��m�c�pkwLjkªi¦°ps�#^�¦§���Lly�<�jkq��a�#^�uswn��¦§¾Zlypk¦§wn��pk¦§b)c ½ ln�a�pk^�c¥��w ¡§¡ ¦§jk¦°wF��£¨wFu���wX�XcGj�ªi¦°pk^�¦§�·��lnukus¦°cZuij´cZ�aj´cuscZlF�#^)pk^�maj_j´pslyukpk¦§����psusln�ajkb¹¦¬jsj´¦§wn�1¦§��l¥jklnb¹c:j´b1l ¡°¡ pk¦§b)c¸¦§�Spkc�usµ�l ¡ wy£ópsc����Zl ¡§¡ cG�L��w ¡°¡ ¦¬j´¦§wn�1ªi¦§�a�Xw�ª�³  jk¦°b)� ¡ c)ª3l¶q�psw�cZµ�l ¡ mal�psc¥ps^�c)cÍcZ��p�wn£3��w ¡§¡ ¦¬j´¦§wn��wy£3��wX�XcZj�ªi¦°pk^�¦§� ��lyusus¦°cZu:jkc��ajkc¹ukcGln�#^��Zly�À�<c£¨wFm��a�)¦§� 6 �n��8T³�{Tp3¦§j�j´^aw�ªi�¥ps^al�pRpk^�c:�Xwnb)¦§�aly�Spv£ÆlF�ÁpkwFuv¦¬jHpk^ac�uslypk¦§w�wy£Ípk^ac?��uswn�aln�Flypk¦§wn�)�Xc ¡ l¶q�� ¡ maj��c�pkcG�Áps¦°wF�¥ps¦°b)ciwn£Íl��alF�#«nc�pHjkc��Spv��q�l���wX�Xc_psw�wn��c_wn£5¦°psjH�ac�¦§�n^��<wFuH��wX�Xc�ly�<�¥wn£<ps^�c_pku#ly�<j´b)¦¬jkjk¦°wF�

ä�äDCFE0G(HJIJK

Page 11: Throughput in multihop CSMA mobile adhoc networkThroughput in multihop CSMA mobile adhoc network Paul Mu hlethaler, Abdellah Najid To cite this version: Paul Muhlethaler, Abdellah

� � * ��� ��'� ��)0� ��*�� )(��� " & +')(��� * �

��c ¡ l¶qÀwn£¸l·�<ln�#«nc�pZ³±]�w���wF�ajk¦§�XcZu�ps^�cw�µnc�us^�cGln�±lNjk¦§b¹� ¡ cukm ¡ c�wy£�ps^�ukcZc�Zly� �5c�ly��� ¡ ¦§cZ�º³ ]_^�cuscZjkm ¡ p�wy£�pk^a¦§j?c�µ�l ¡ mal�ps¦°wF�Ê��ly���5c��XcZ��wypscZ����q � 8����� ps^�c�b1l�oX¦§b�m�b uslypk¦§wn�al ¡ ¦§¾�cG��pk^�uswnm��F^���mXp�wn£ps^�c���c�prª�wFuk«�¦ £Ípk^a¦§j ¡ lyp´pkcZuvª3c�usc�l�j´¦§��� ¡ ci^�wF�¥£¨m ¡°¡ q¹��wn���acZ�ÁpscZ�)��c�prª�wFuk«Í³��¤c�p�majv�XcZ��wypsc���q � pk^�c�#^<ly����c ¡ �aly�<�Xªi¦§�Xpk^�wy£�pk^�c�b)cZ��¦°m�b ¦°����¦°pJByj�³v]_^ac�pkwyp#l ¡ ps^�ukwFm��n^a��mXpiwy£�pk^�c��ac�prª3wnus«1¦§j3ps^Sm<j0?

� � � 8����� � ����������� � � ��� *� � � � *2�4 4698 �

{|��wnu#�XcZuRpsw)��wnb)��mXpsc:pk^�c�ps^�ukwFm��n^a��mXp_wy£»ps^�c���c�prª�wFuk«ÍÒSª�c�^al¶µFc?psw¹b1ln«nc�ly��lnjsj´m�b)�Xps¦°wF��wF�ps^�c ¡ c��a�ypk^�wy£¤ly��l¶µFc�u#ly�Fc3uswnm�pkcn³��¤c�p�maj�lnjsj´mab¹c�pk^alyp��n¦§µncZ�Ll�pku#l /L�¸ly�a�)¦°psj3j´wFm�u#��c�By�XcZj´pk¦§�alypk¦§wn���¦§j´pkus¦°�amXpk¦§wn�¤Ò 5 ¦§j¹ps^�cÊl¶µnc�u#ly�Fc ¡ c����npk^Ħ°� ��m�b��5c�u1wn£¸^�wF�aj¹�<c�prª�cZc�� lÀ�n¦§µnc��Äj´wFm�u#��c�ly�a�¢pk^�cusc ¡ l�pscZ��XcZj´pk¦§�alypk¦§wn�¤³3]_^�c�ukc�pku#ly�ajkb)¦§jsjk¦°wF�aj3wy£��aln�#«Fc�psj3£¨uswnb j´wFm�u#��c:pkwL�XcGjrps¦°�<l�pk¦§wn��wn£���wnm�u#j´c��Xw�awyp?��wF�Spkus¦°��m�pkc:pkw)ps^�c�cÍcZ��pk¦§µnc�ps^�ukwFm��n^a��mXpZ³�]_^�c���usc�µ�¦°wFmaj_cZj´pk¦§b1l�ps¦°wF�^<lnj3pk^�majipkw1�5c��X¦§µS¦¬�XcG���q 5 ³v]_^�maj�Ò�ps^�c�cÍcZ��pk¦§µnc:pkwnpsl ¡ pk^�uswnma�n^���m�p_wn£»ps^�c���c�prª3wnus«1¦¬j0?

� � � 8����� � ����������� � � ��� *� � � � *2 5 4 4698 �

{Tp�¦¬j_cZlFj´q)psw¹c�o�pku#ln�Áp3£¨uswnb'ps^�c�b¹wX�Xc ¡ pk^�c�µ�lnuk¦¬ly� ¡ cZj�ªi^�¦¬�#^�Zly�majkcZ��pkw)wn�Xps¦°b)¦§¾�c:pk^ac:� ¡ wF�al ¡ps^�uswnm��F^���mXpG³�]_^ac�l¶µncZusln�nc ¡ cZ���yps^ 5 ¦°�±��m�b¥�<cZu�wn£_^awn�aj��5c�prª3c�cZ� j´wFm�u#��cLly�<�±�XcZj´pk¦§�al�ps¦°wF�¤Ò�¦§jlN£¨m��a��pk¦§wn�Äwy£�ps^�cpku#l /L���al�pkpkc�us����³�� ¦¬j¥�F¦°µFc��ÄlN��us¦§wnus¦DÒvª3cªi¦ ¡§¡ ��wyp1�5c�ln� ¡ c�psw�majkc¦ p)pkwwF�Xpk¦§b)¦°¾Zc:pk^�c�ps^�uswnm��F^���mXpG³ 5 ¦¬jil ¡ jkw)l¥£¨m��<�Ápk¦§wn��wn£�ps^�c�pku#ly�ajkb)¦§jsjk¦°wF��u#ly���Fc74¹³�{T£�pk^�c�uscZ��c��Xps¦°wF�u#ly�a�nci�XcZ��ukcGlnjkcZj�ps^�c��1�acZ��cGjkjslyus¦ ¡ q�pk^�c���m�b¥�<cZuRwn£Í^awn�ajH�5c�prª3c�cZ�Ll�jkwnm�u#��c�ln�a�)l��XcZj´pk¦§�alypk¦§wn�1ªi¦ ¡°¡¦§�a��ukcGlnjkcn³�¿�c�ªi¦ ¡§¡ �Xc��awypkc�ps^�c�l¶µncZusln�nc ¡ cZ���yps^��5c�prª3c�cZ��l)jkwnm�u#��c�ln�a��l1��cZj´pk¦§�al�ps¦°wF����q 5 ��� 4 *pswjk^�w�ª ps^�¦§j��XcZ�<cZ�a�XcZ�a��cF³�{T£ 4 698 ¦¬j:��cZ��uscZlFj´cG�pk^�c)��m�b¥�<cZu¸wn£���w ¡°¡ ¦§jk¦§wn�·ªi¦ ¡°¡ ¦§�a��ukcGlnjkc��<cG��lnmaj´cps^�c�usc1ªi¦ ¡°¡ �5cLb)wnusc)^�¦¬���Xc�� ��w ¡§¡ ¦¬jk¦°wF�aj�³1{T£_ps^�c1pku#ly�<j´b)¦¬jkjk¦°wF�Nu#ly���Fc)¦§j�¦§�a��ukcGlnjkcZ��¦ p¥�Zly� �5c1ª�c ¡°¡ma�a�Xc�u#j´pkw�wX��pk^<l�p�pk^�cZukc_ªi¦ ¡°¡ �5c_b)wnusc�^�¦¬���XcZ�1��w ¡§¡ ¦§jk¦°wF�¤³�]_^�majZÒ��Vb�maj´pH�<ci�XcZ��wypscZ�¥�Sq ��� 4�,47698*Á³]_^aci�aly�a��ªi¦§��ps^ �g¦§j�l ¡ j´w�l:£¨m��a��pk¦§wn�1wn£5ps^�cipsusln�aj´b)¦¬jkjk¦§wn�¹usln���nc�4¹ÃF¦°pR¦¬jvª3c ¡§¡ «���w�ªi�¹pk^alypRªi^�cZ�ps^�c�p#lyus�nc�pscZ��pku#ly�<j´b)¦¬jkjk¦°wF��u#ly�a�nc�¦¬ji¦°�<��uscZlnjkcZ��ps^�c�pku#ly�<j´b)¦¬jkjk¦°wF��uslypkc�jk^�wnm ¡ ��<c¹�XcZ��ukcGlnjkcZ�º³ �¦¬j?��c���wnpkcZ����q�� �I4 *Á³   �Z��wFus�X¦§���)psw1pk^�c¥ukcZb1lyus«�j_wn£�pk^�c¹ly�5w�µnc��X¦¬jk��majsj´¦§wn� � ������ ¦¬j¸l¹£¨m��<�Ápk¦§wn�wn£ �� 42698� 4¹³

� ������ ����,47698�,4 * ���� ����������� � � ��� * � 8����� � � � ���I4�,47698 *�*

2 5 ��� 4 *�4 4698 �

����� � �� "$��� � �(.�

]_^acL��usc�µ�¦°wFmaj�c � mal�ps¦°wF� j´^�w�ª�j�pk^�c�¦°b)�5wnukpsly�<��cLwn£ipk^�c��lyusus¦°cZu�j´cZ�ajkcLusln���nc1wF� pk^�c�b1l�oX¦°b¥m�bps^�uswnm��F^���mXp?wn£vl1b�m ¡ pk¦§^�wF�Nln��^�wX���ac�prª3wnus«5³   j?l1b1l�pkpkcZu?wy£H£ÆlF�Áp?¦°£Hpk^ac¥��lnukus¦§c�u�jkc��ajkc�u#ly���Fc�¦§j¡ lyus�nc:ps^�c���psusln�aj´b)¦¬jkjk¦§wn�ªi¦ ¡§¡ £¨wnus��¦¬�wypk^ac�uipsusln�aj´b)¦¬jkjk¦§wn�aj_¦§�·l ¡ lnuk�Fc�lyuscZl�³R¿�c�ªi¦ ¡°¡ ��wyp��5c�ln� ¡ cpsw��<cZ��c�Âapv£¨ukwFb�ps^�c�jklnb)ci��ukwF�<wFu´ps¦°wF�¥wn£Íjk�alypk¦¬l ¡ usc�majkc�j´¦§�a��c�ly�)wn���Fwn¦§���¸pku#ly�ajkb)¦§jsj´¦§wn�¹ªi¦ ¡°¡ � ¡ wX�#«ps^�c�pku#ly�<j´b)¦¬jkjk¦°wF��wn£�c�µFc�usq�jkm�ukuswnma�a�X¦§���¥�aw���cZj_ªi¦°pk^�¦§�Ê��lyusus¦°cZu3jkc��ajkc�usln���ncF³H]_^�¦§j_c�5cG�Áp�¦¬ji�n¦§µncZ�

ð¨ñ�ä¤ðóò

Page 12: Throughput in multihop CSMA mobile adhoc networkThroughput in multihop CSMA mobile adhoc network Paul Mu hlethaler, Abdellah Najid To cite this version: Paul Muhlethaler, Abdellah

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

¦§�Êps^�c�£¨wFukb¥m ¡ l1��q�pk^�c � � 4 4698 £Æln��pkwFuZ³ 9�m�p�lyp?pk^ac¹jslyb)c�ps¦°b)c¥ªi¦ ps^�l ¡ lyus�nc¥��lyusus¦°cZu¸jkc��ajkc�u#ly���Fcps^�c�usc�ªi¦ ¡§¡ �5c ¡ cGjkj¸^�¦¬���Xc��À��w ¡°¡ ¦§jk¦§wn�¤³�]_^�maj:ª�c¥ªi¦ ¡§¡ ^al¶µnc ¡ cZjsj¸ukcZ�<c�pk¦°pk¦§wn�Nwn£vpk^ac¥jslyb)c¥�<ln�#«nc�p�pkwlF�#^�¦§c�µnc)l�j´m<����cGjkj´£¨m ¡ pku#ly�<j´b)¦¬jkjk¦°wF�¤³¹¿�cLjkc�c¹pk^a¦§j�c�5cG�Áp�¦§�Nps^�c � � � ��� 4 42698 * *¸£Æln��pkwnuG³¹{T£+47698¦§�a��ukcGlnjkcZj�pk^�cZ�pk^�c���w ¡§¡ ¦¬j´¦§wn�u#l�pkc�ªi¦ ¡°¡ �XcZ��ukcGlnjkc:ln�a� � ��� ���I4�,4 698 *�*3ªi¦ ¡§¡ ¦°�<��uscZlnjkcn³R~�wF�SµFc�u#j´c ¡ q¦°£ºpk^ac:�Zlyusuk¦§c�uRjkc��<j´cips^�uscZjk^�w ¡ �1¦¬j�jkc�p�pkw¥l�^�¦°�F^ ¡ c�µnc ¡ ps^�c���� ¡ wFjkc?j´¦§b�m ¡ p#ly��cZwnmajvpku#ly�ajkb)¦§jsj´¦§wn�<jvªi¦ ¡°¡�5c��5wFjsj´¦§� ¡ c�¼ópk^ac?usc�majkc_¦§jH¦§�a��ukcGlnjkcZ� ½ ³�93mXp�lypHpk^�c�jslyb)c_ps¦°b)cnÒFpk^ac��<cZus��c��Spsln�nc_wy£Í^�¦¬���XcZ�L��w ¡§¡ ¦§jk¦°wF�ªi¦ ¡§¡ �<c�b¥ma�#^^�¦°�F^�c�uG³H]_^�¦¬jicÍcZ��p�¦§j3ps^�c�Âau#jrpicÍcZ��pipk^alyp�ª�c�lnukc��nwF¦°�a��pswLjrpsma�XqL¦§�Ê�Xc��Xps^¤³  p�pk^ac_jslyb)c�pk¦§b)c�ps^�c3pku#ly�ajkb)¦§jsjk¦°wF��usln���nc+4¯��ln�¥l ¡ jkw¸�5c3pkm��acZ�º³v�?£5��wnm�u#j´c3lnj�£¨wnu�ps^�ci��lyusus¦°cZu

jkc��<j´c:usln���ncFÒSpk^�c:pku#ly�<j´b)¦¬jkjk¦°wF��u#ly���Fc�4�^<lnj�prª�w¹wn�a�<wSj´¦°pkc�cÍcZ��psjZ³H{|�a��uscZlFj´¦§����pk^�c:pku#ly�<j´b)¦¬jkjk¦°wF�u#ly�a�ncvl ¡§¡ w�ª�jÍpkw¸��m�¦ ¡ ��jk^�wFu´psc�u¤uswnmXpscZj�ly�a��ps^�maj���wn�Spkus¦§��mXpkcGjÍpkw¸¦°�<��uscZlnjkc�pk^ac�b1l�oX¦§b�m�b ln�#^a¦°cZµ¶ln� ¡ cps^�uswnm��F^���mXpG³��vc�pGÒ»¦§�a��uscZlFj´¦§����pk^�c¹pku#ly�<j´b)¦¬jkjk¦°wF�·u#ly���Fc¥b1l¶q ¡ cZln�·pkw�¦§�a��uscZlFj´c¥pk^�c1�Zlyusuk¦§c�u:j´cZ�aj´cu#ly�a�nc�psw�«Fc�cZ�·pk^ac)jslyb)c)j´m<����cGjkj¸u#l�pkc � � ���I4�,47698*Áû¦°� j´m<�#^�l��lnjkc¥pk^�c)usc�majkc�£ÆlF�ÁpkwFu�ªi¦ ¡§¡ �<c��cZ��uscZlFj´cG�º³�~�wF�SµFc�u#j´c ¡ qFÒy�XcZ��ukcGlnjk¦°�a��pk^aciukcG��c���pk¦§wn��u#ly�a�nc3ªi¦ ¡§¡ £Æl¶µnwFu�jk�alypk¦¬l ¡ ukcZmajkc_lFj�¦ pvªi¦ ¡°¡ lypHpk^�cjslyb)c3pk¦§b)c�¦§�a��uscZlFj´c�pk^�c?�Smab��5c�uHwy£Í^�wF�aj�³   ���X¦°pk¦§wn�<l ¡§¡ q¥��ukwF�aly�Sl�ps¦°wF� ¡ l¶ª�j ¡ ¦§��«�ps^�c_pku#ly�<j´b)¦¬jkjk¦°wF�u#l�pscnÃnpk^�c ¡ lnuk�Fc�uH¦¬jvqnwFm�u�pku#ly�<j´b)¦¬jkjk¦°wF�)usln���nc_ps^�c?jk^�wnukpkcZuv¦§jvqnwnmauHpku#ly�ajkb)¦§jsjk¦°wF�¹u#l�pscn³�]_^�maj�Ònpk^�cZukc¦¬jRl�pku#ln�XcZw���5c�prª3c�cZ�1pk^ac?u#ly���Fc�ly�a�)ps^�c¸lF�Ápsmal ¡ pku#ly�ajkb)¦§jsj´¦§wn�)u#l�pscn³�{|�1pk^�¦¬j3lyukpk¦¬� ¡ cnÒnª3c�ªi¦ ¡°¡ Âau#jrp��wn�a��ma�Áp)�X¦°uscZ��p�c�µ�l ¡ malypk¦§wn�aj¥�Xc�us¦§µncZ�À£¨uswnb ps^�c�b)wX�Xc ¡ ª3c�^al¶µFcL��m�¦ ¡ p¹¦°� pk^�c��usc�µ�¦°wFmaj�jkcZ��pk¦§wn�¤³�X¦°�a��c�ps^�¦§j3b)wX�Xc ¡ ¦¬jR��cG��cGjkjslyus¦ ¡ q¥jk¦§b¹� ¡ ¦°ÂacZ��ly�a����wn�Sp#ly¦§�ajRln����usw¶o�¦§b1l�ps¦°wF�ajHª3c?^al¶µFc?l ¡ j´w¥��wn�<�Xma�Ápjk¦§b�m ¡ l�ps¦°wF�ajºpsw:jkc�c�¦ £�ps^�c�q���wn�XÂ<ukb pk^ac3��wn�a� ¡ majk¦§wn��wy£apk^�c_ly�al ¡ qSps¦§�Zl ¡ b)wX�Xc ¡ ³�­�wFu»ps^�c3jk¦§b�m ¡ l�ps¦°wF�aj�Òª3c�ªi¦ ¡§¡ majkc�l ¡§¡ pk^�c�lFjkjkm�b)�Xps¦°wF�aj_wy£Hly�{|}v}v}\�F�F�X³§dndZ�L��c�prª�wFuk«1wF�<cZuslypk¦§���)¦°�Êln��^�wX�:b)w���cn³

� � �� ��Z�������� ������ ���¯ ��- �-3 <4 ����7 ���������������L 4 �# �� ��-��»��-i0R �� ��-203��������-_� ��-i����-.������-

¿Àc�m<j´c�pk^�c�£¨uslnb¹cZª�wFuk«���usc�µ�¦°wFmaj ¡ q¦°�SpsukwX�Xma��cZ�Êln�a�ʪ3c�jrpsma�Xqpk^a¦§j:wn��pk¦§b¹¦§¾Zlypk¦§wn�ʪi¦°pk^Nprª�w���¦ £ó©£¨cZukcZ�Sp¹¦§�Spkc�uk£¨c�usc��<��cb¹wX�Xc ¡ jZ³ {|�¢pk^�cÂau#jrp1ly�<�¢jk¦°b)� ¡ cZj´p1wn��cFÒvª�cwn� ¡ q ��wn�ajk¦§��c�u¹pk^�c�j´pkuswn���FcZj´p¦§�SpkcZu´£¨cZukcZuvpkw)�XcG��¦¬�Xc?¦°£¤pk^ac¸uscZ��c��Xps¦°wF�L¦§j_��wnusukcG�ÁpRwFu���wnpZ³H]_^�c:j´cG��wn�<�1b)w���c ¡ ¦§j�ps^�c?pswyp#l ¡ ¦°�SpkcZu´£¨cZu´©cZ�a��c�b)wX�Xc ¡ ¦°��ªi^�¦¬�#^�ps^�c���wF�Spkus¦°��m�pk¦§wn�wy£Hl ¡§¡ pk^�c��5wypsc��Spk¦¬l ¡ ¦§�Spkc�uk£¨c�usc�u#j3¦§jipsly«Fc��¦°�Spsw)lF����wnm��SpZ³

����� ����-(.� �.���@�' �� ������C��-�&��"%� � (�*����

{|��ps^�¦¬j�b)wX�Xc ¡ ª�c�lFjkjkm�b)c�pk^alyp�pk^ac���ln�Xpkm�usc���wF�a�X¦°pk¦§wn��¦¬jipkw��<c�µFc�us¦ Â<cZ��£¨wnuips^�c�¦§�Spkc�uk£¨c�usc�uiªi¦°pk^ps^�c1b1l�oX¦§b�m�b2�<w�ª3c�u�j´pkusc����npk^¤³  �¡ pk^�wFm��n^±jk¦°b)� ¡ cnÒ�pk^�¦¬j���wn�a�X¦°pk¦§wn� ¦¬j�^�w�ª3c�µFc�u�ªi¦§��c ¡ qNmajkcZ�À¦§�jk¦§b�m ¡ l�ps¦°wF��ª�wFuk«XjZ³»­�wFu�¦§�aj´psly�<��cv¦°p�¦¬j»pk^�c3wn��cvpk^alyp�¦¬j»¦§b)� ¡ c�b)c��SpkcG��£¨wFu¤pk^ac�{|}v}R}��n�S�X³§dndH��uswypswX��w ¡¦§�1ps^�c¸�<j�jk¦°b¥m ¡ l�pkwFu 6 �XdJ8TÒSpk^�maj3l ¡§¡ ps^�c¸jk¦§b�m ¡ l�ps¦°wF�Lª�wFuk«XjHm<j´¦§����ps^�¦¬jvpswSw ¡ lF�Ápsmal ¡§¡ q1lnukc�ma�a�Xc�u�pk^a¦§jjk¦§b¹� ¡ c�b)wX�Xc ¡ ³v¿¯¦°pk^Êjkma�#^Êl¥b)wX�Xc ¡ ¦ p¸¦§j_�5wFjsj´¦§� ¡ c�pkw1c�oXlF�Áp ¡ qLcZµ�l ¡ mal�psc ��� 4�,47698*Á³   j�l¹b1l�p´psc�uwn£?£ÆlF�ÁpZÒilÀ��wX�XcÊ��uswX�Xma��¦°���Àps^�c·��w ¡°¡ ¦§jk¦§wn� ¼¨¦§�Fpsc�uk£¨c�usc�u ½ ¦§j)��cG��cGjkjslyus¦ ¡ q±¦§�aj´¦¬�Xc·l ��¦§u#� ¡ cwn£:u#ln��¦°maj4 J � � 4 � ���� ³R��¦°�<��c:ª�c:lnjsj´m�b)c?pk^alyp�ps^�¦§j3¦¬j_ly��^a¦§����c�����w ¡§¡ ¦¬jk¦°wF�1pk^�c:¦§�Fpsc�uk£¨c�usc�u3¦§j3l ¡ jkw�wnm�psjk¦§�Xcps^�c���¦§u#� ¡ c:wn£�u#ly���Fc247698¸j´cZc¸Â<�nm�usc��

ä�äDCFE0G(HJIJK

Page 13: Throughput in multihop CSMA mobile adhoc networkThroughput in multihop CSMA mobile adhoc network Paul Mu hlethaler, Abdellah Najid To cite this version: Paul Muhlethaler, Abdellah

dG� � * ��� ��'� ��)0� ��*�� )(��� " & +')(��� * �

­�¦§�nm�usc���?R~�w ¡§¡ ¦§jk¦°wF�lnukcGl

]�w¸cZµ�l ¡ mal�pscRps^�c_cÍcZ�Áp�wy£Í��lnukus¦°cZu�jkc��ajkc3usln���nc�ª�c�^al¶µnc�pkw���wF�aj´¦¬�XcZu�¦§� � ������ pk^�ci��wn�Spkus¦°�amXpk¦§wn� ?

� �I4� 42698* � � ����� ����� � � ��� *� ��� ��� 4 4 698 *�*2�4 4698 �

� � 4 4 698 *5�n¦§µnc�pk^acHb¹cGly����m�b¥�<cZu¤wy£Xj´m<����cGjkj´£¨m ¡ psusln�ajkb¹¦¬jsj´¦§wn�:�<cZu»lyuscZl3m��a¦ pGÒGª3cv��l ¡°¡ � �I4�,4 698 *ps^�c���wFukb1l ¡ ¦§¾�cG�Lps^�ukwFm��n^a��mXpZ³3]_^�c���uswn�<ly��¦ ¡ ¦°prqLwn£Hl1jkma�Z��cZjsj´£¨m ¡ pku#ly�<j´b)¦¬jkjk¦°wF��Zly���5c�j´¦§b)� ¡ q�c�o�©�aukcGjkjkcZ� ?

���I4�,4 698 * � ����� ��� � ��� � ��� * � �ªi^ac�usc�� �I4�,47698 *_�XcZ��wypscZj3pk^ac�lyuscZl¥wy£��ѼDj´cZc:Âa�nm�usc�� ½ ³]_^�maj

� � 4 42698�* � ��� ����������� � � ��� * ����� � ��� � ��� * �2�4 4698 �

{T£ 46ln�a� 4 698 lyusc��n¦§µncZ�¤ÒX¦ p�¦¬j_ps^�c��Ê�5wFjsj´¦§� ¡ c:pkwL��wFb)��mXpkc�c�oX� ¡ ¦¬��¦°p ¡ q� �I4�,4 698 *ÁÃapk^�¦¬j���wnb)��mX©p#l�ps¦°wF�NmajkcZj:jrp#ly�a�alyu#��pkus¦°�Fwn��wFb)c�pkus¦¬��£¨m��a��pk¦§wn�ajZ³�{Tp�¦§j¸ps^�c���cZlnjkq�pkw���wFb)��mXpkc¥pk^ac¥b1l�oX¦§b�m�b wn£� � 4�,4 698 *Á³v]_^�c�b1l�oX¦§b�m�bÅwy£ � �I4�,4 698 *3¦§ji£¨wnm��a��pkw1wX�Z��m�uiªi^�cZ� 4 698� 4�� � � � � � *�³{|��Âa�nmaukc:�¹ln�a� =XÒXª3c¸^al¶µFc¸j´pkma��¦°cG� � � 4 4 698 *RuscZjk�5cZ�Áps¦°µFc ¡ q)£¨wnu�F ��� ln�a� F ��� ³�¿�c�^al¶µFc

m<j´cG��l�Xc��<j´¦°prq·u#l�pkc �Àªi^�¦¬�#^ ¡ cZlF��j¸pkwÊlb)cZly����m�b��5c�u � � wn£¸dFÒ»��ln�a� A���cZ¦°�F^��<wFusj:ªi¦°pk^�¦§�Àl��¦§js�:wy£�uslF�X¦°m<j�4¹Ò��F¦°µFc���l¥Â�oXcZ����wX�Xc�l�p_pk^ac���c��Spsc�uiwy£�pk^ac��X¦§js�y³¿¯^�cZ�·ª3c�majkc¥lLjkb1l ¡§¡ ��lnukus¦§c�u�jkc��ajkc�u#ly���FcnÒ�ª3c�^al¶µFc�l1^�¦§�n^Ê��uswn�<ly��¦ ¡ ¦°prq�wn£R��w ¡°¡ ¦§jk¦§wn�¤³   j¸¦§�

 ?¡ wF^al�Ò�ª3c_j´^�wFm ¡ ��majkc_l�psusln�aj´b)¦¬jkjk¦§wn���aukwF�aly��¦ ¡ ¦ prq:pkw�l¶µnwF¦§�¥��w ¡°¡ ¦§jk¦§wn��ªi¦°pk^¹^�¦¬���Xc��¹��wX�XcF³�¿¯^�cZ�¹l�aw���c�ª3ln�SpsjHpsw�psusln�aj´b)¦°pZÒS¦ p�Âau#jrp�jkc��<j´cGjHpk^ac¸�#^aln����c ¡ ³�{T£ºpk^�c:�#^aly���ac ¡ ¦¬j3j´cZ�aj´cG�)¦§� ¡ cFÒF¦°pRpsusln�aj´b)¦°psjªi¦°pk^ ��uswn�<ly��¦ ¡ ¦°prq��»³)¿ÀcL��l ¡°¡ ps^�¦§j�js�#^�cZb¹c�~_�X�   ªi¦ ps^À�auk¦§wnus¦ prq���³)¿�c)b1l¶q·ª3wn�a�XcZu�ªi^�c�ps^�c�um<j´¦§����l�jkb1l ¡§¡ ��lnukus¦°cZuvj´cZ�ajkc�usln���nc_ªi¦°pk^~_���   ªi¦°pk^L��us¦§wnus¦ prq�����ly�)�5c?�5c�pkpkc�uRpk^aln��~_�X�   ªi¦°pk^ps^�ciwn��pk¦§b¹¦§¾�cG�¥�Zlyusuk¦§c�uHjkc��ajkc_usln���ncF³�]_^�c3ps^�ukwFm��n^a��mXpvwy£¤~_�X�   ªi¦°pk^)��us¦°wFuk¦°prq��1��ln�¥�5ciwn��psly¦§��cG���q¹b1l�oX¦°b)¦§¾�¦§����w�µFc�u��Lps^�c¸jkma�Z��cZjsjHu#l�psc7?�� � ����� � ��� � ��� * �a³   jRl�b1l�pkpkcZu�wn£5£ÆlF�Áp_l��n¦§µncZ�¹�aw���c?ªi¦ ¡°¡psusln�ajkb¹¦°p�ªi¦°pk^ �aukwF�aly��¦ ¡ ¦ prq��»³Ê]_^�¦¬j�psusln�aj´b)¦¬jkjk¦§wn� ªi¦ ¡§¡ �5c�lNj´ma�Z��cGjkj�¦°£���w·wnpk^�cZu�pku#ly�<j´b)¦¬jkjk¦°wF�

ð¨ñ�ä¤ðóò

Page 14: Throughput in multihop CSMA mobile adhoc networkThroughput in multihop CSMA mobile adhoc network Paul Mu hlethaler, Abdellah Najid To cite this version: Paul Muhlethaler, Abdellah

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

0

0.005

0.01

0.015

0.02

0.025

0.03

0.035

0.04

0.045

0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5

Nor

mal

ized

thro

ughp

utCarrier sense range over transmission range

1 neighbor3 neighbors6 neighbors

­�¦§�nmaukc��-? � � 4 42698�*ÁÒ�4 � � Ò-F � �

0

0.002

0.004

0.006

0.008

0.01

0.012

0.014

0.016

0.018

0.02

0 1 2 3 4 5 6 7

Thr

ough

put

Carrier sense range over transmission range

1 neighbor3 neighbors6 neighbors

­�¦§�nmaukc7=�? � � 4 42698�*ÁÒ�4 � � Ò-F ���

wX�Z��m�u#j?¦§� �L³�]_^�¦§j:cZµnc��Sp:^alnj:l��aukwF�aly��¦ ¡ ¦ prq � � � � * � � ��� � ��� * � ³�{T£RwF��c�m<j´cGj?ps^�c)ly����usw¶oX¦°b1lypk¦§wn�£¨wFu�jkb)l ¡°¡ �»Ò�� � � � * � ����� � ª�c1^al¶µFc � � � � * � � ��� � ��� * � ������� � ��� � ��� * � ³Ê]_^Sm<j�pk^ac�j´m<����cGjkj�aukwF�aly��¦ ¡ ¦ prq1ªi^�¦¬�#^�¦§jil ¡ jkw¹pk^�c�ps^�uswnm��F^���mXpic � mal ¡ j

� � ����� � ��� � ��� * � �

]_^a¦§j3ps^�ukwFm��n^a��mXp�¦¬j_wn�Xps¦°b)¦§¾�cZ��£¨wFu � � � � � ��� � ��� *

ln�a��pk^�c�wF�Xpsln¦°��cG�Lps^�uswnm��F^���mXpi¦¬j J$#��� � ��� � ��� * �

³]_^�c?ukcGj´m ¡ psj�wn£<ps^�¦¬jvwn��pk¦§b¹¦§¾Zlypk¦§wn� ¡ cZln��pkw�ln��wyps^�c�uRµ¶l ¡ maciwy£ � �I4�,47698 *�ªi^�¦¬�#^)¦§jH�aukcGj´cZ�FpscZ��£¨wnu

4 � � F � � ln�a�5F ��� ¦°��Âa�Fm�ukcGj�A¹ly�<� :�³H¿Àc���ly�j´cZc:pk^alyp�~_�X�   ªi¦°pk^��us¦°wFuk¦°prq ��¦°b)��usw�µncGjps^�c1�5c�uk£¨wnusb)ln�a��c¹ªi^�cZ��ps^�cL��lnukus¦§c�u�j´cZ�ajkc¹u#ly�a�nc¹¦§j�uscZ��ma��cG�N��m�p�pk^�c1wF�Xpsln¦°��cG�À�<cZu´£¨wFukb1ly�<��c¹¦§j�awypi�<c�p´psc�uips^aly�pk^ac�wn�Xps¦°b1l ¡ uscZlF�#^�cZ����q�~_�X�   m<j´¦§���1l ¡ lnuk�Fc�ui��lnukus¦°cZu3jkc��<j´c�u#ly���Fcn³

ä�äDCFE0G(HJIJK

Page 15: Throughput in multihop CSMA mobile adhoc networkThroughput in multihop CSMA mobile adhoc network Paul Mu hlethaler, Abdellah Najid To cite this version: Paul Muhlethaler, Abdellah

d¶� � * ��� ��'� ��)0� ��*�� )(��� " & +')(��� * �

0

0.005

0.01

0.015

0.02

0.025

0.03

0.035

0.04

0.045

0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5

Nor

mal

ized

thro

ughp

ut

Carrier sense range over transmission range

CSMACSMA with priority p

­�¦§�nm�usc A�? � �I4� 42698 *3ªi¦°pk^N~_�X�   ln�a�Ê~_�X�   ªi¦°pk^Ê��us¦°wFuk¦°prq��»Ò-4 � � Ò-F ���

0

0.002

0.004

0.006

0.008

0.01

0.012

0.014

0.016

0.018

0.02

0 1 2 3 4 5 6 7

Nor

mal

ized

thro

ughp

ut

Carrier sense range over transmission range

CSMACSMA with priority p

­�¦§�nm�usc<: ? � �I4� 42698 *3ªi¦°pk^N~_�X�   ln�a�Ê~_�X�   ªi¦°pk^Ê��us¦°wFuk¦°prq��»Ò-4 � � Ò-F � �

��� � �D( ��� �D �� ������C��-����"%� �)(�* �&�

{|��pk^�¦¬j_j´cG�Áps¦°wF�Lª�c:majkc�ps^�c:pkwyp#l ¡ ¦°�Spsc�uk£¨c�usc��a��c?b)wX�Xc ¡ ¦§��ªi^�¦¬�#^�l ¡°¡ pk^ac¸¦§�Spkc�uk£¨c�usc�u#jRlnukc?psln«nc���¦°�SpkwlF����wnm��SpZ³H]_^�c���wn�a�X¦°pk¦§wn�psw¹uscZ��c�¦§µnc�l)�aln�#«Fc�p_¦§j3ps^�maj

; � 4 *��� ; � / � * � � �

ªi^ac�usc��i�Xc��awypkcGj�ps^�c¹¦°�SpkcZu´£¨cZukcZu¸ln�a� / � �XcZ��wypscZj?pk^�c)�X¦¬jrp#ly�a��c��5c�prª3c�cZ�·pk^ac�uscZ��cZ¦°µ�¦§�����aw���c¥ly�<�ps^�c�¦§�Fpsc�uk£¨c�u��#³R]�w)pk^ac��<cGjrp�«���w�ª ¡ cZ���nc�wy£�pk^�c¥lymXps^�wnu#j_¦ p�¦¬ji�5wFjsj´¦§� ¡ c�pkw1c�o�� ¡ ¦¬��¦°p ¡ q���wnb)��mXpsc�pk^�cjkma�Z��cZjsj¸uslypkc � � ���I4�,47698 *¸ªi^�c��Npk^�c¹¦§�Fpsc�uk£¨c�usc�u�lyusc�¦§��l�t�wF¦§jsjkwn�·�5wn¦§�Sp:��uswX��cGjkj?��mXp�¦§j:jkc�c�b1j��¦0/L��m ¡ p¹pkwÀ��wnb)��m�pkc�pk^�¦¬j�u#l�psc�ªi^�cZ�±pk^ac�¦§�Spkc�uk£¨c�usc�u#j�lnukc�¦°�Äly� ^alnus�¢��wnuscL��uswX��cGjkjZ³�]_^�maj¥ª�c

ð¨ñ�ä¤ðóò

Page 16: Throughput in multihop CSMA mobile adhoc networkThroughput in multihop CSMA mobile adhoc network Paul Mu hlethaler, Abdellah Najid To cite this version: Paul Muhlethaler, Abdellah

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

^<l¶µnc¥psly«Fc��Àljk¦§b�m ¡ l�ps¦°wF�Àln����uswFln�#^»³   t�wn¦¬jkjkwn���<wF¦°�Sp���usw���cZjsj:¦§j��Fc���cZuslypkcZ��ly�a�Npk^ac1c�b)¦ pkpkcZusjlnukc�pk^�cZ�Àjkc ¡ cZ��pkcG�Nmajk¦§���l�·lypkc�us��jkc ¡ cZ��pk¦§wn����ukwX��cZjsj�³�]_^�cZ�Nps^�c)¦°�Spsc�uk£¨c�usc��a��c�¦¬j���wnb)��m�pkcZ�·£¨wnuluscZ��c�¦§µnc�u:c�o�lF�Áp ¡ qNlyp���¦§j´psln�a��c 4�£¨uswnb pk^�c1cZb¹¦°p´psc�uG³1­�¦§�al ¡°¡ qÊpk^acLly�5w�µnc¹b¹cZ�Spk¦§wn��cG��uscZ��c��Xps¦°wF���wn�a��¦ ps¦°wF�l ¡°¡ w�ª�j3wn��c:pkwL��wnb)��mXpsc:pk^�c�jkma����cZjsj_uslypkcF³]_^�c�uscZjkm ¡ piwy£�pk^�¦¬jib)wX�Xc ¡ ¦¬ji��uscZjkc��SpkcG��¦§�Âa�nmaukc��¥£¨wnu F ��� ³v]_^ac:t�wF¦§jsj´wF���5wn¦§�Sp���usw���cZjsj3¦§j

�Fc���cZuslypkcG��¦°�Nl�j � malnukc ������� ����� ªi¦ ps^�ly�N¦°�SpkcZ�ajk¦ prq � � � ³�]_^�c¥jk¦°b¥m ¡ l�pk¦§wn�<j?��wF�a�X¦°pk¦§wn�aj¸^al¶µFc�5c�cZ� psln«nc��Àpsw·c��ajkm�usc�l���uscZ��¦§jk¦°wF� �<c ¡ w�ª���� £¨wnuDF � � Ò � � �� �-9 ln�a�±ly� ¦§�XÂa��¦°pkc�� ¡ ln�alyut�wF¦§jsj´wF���5wn¦§�Sp���ukwX��cZjsj�³ ² wnpkc:pk^<l�pipk^ac�b)lyoX¦°b¥m�b ¦¬jiukcGln�#^�cG�1£¨wFu 4 698 lyuswnm��<���³

0

0.005

0.01

0.015

0.02

0.025

0.03

0.035

1 1.5 2 2.5 3 3.5 4

Nor

mal

ized

thro

ughp

ut

Carrier sense range over transmission range

­�¦°�Fm�ukc��-? � �I4�,4 698 *�£¨wnu F ���

]_^�c jslyb)cNuscZjkm ¡ p�¦¬j��aukcGj´cZ�FpscZ�¯¦§�\Â<�nm�usc�� £¨wnu:F � � ªi¦ ps^Vmajk¦°�a�¢ps^�cÀjslyb)cÀj´¦§b�m ¡ l�ps¦°wF���wn�a��¦ ps¦°wF�¤³�{Tp3^alFjvpsw¥�5c:ª�c ¡°¡ ��wnpk¦¬��cZ�1pk^alyp�ps^�cZjkc¸uscZjkm ¡ psj3�Xw)�Xc��5c��a��wn��pk^�c:��usc�µ�¦°wFmaj3j´¦§b�m ¡ l�ps¦°wF���wn�a��¦ ps¦°wF��j´¦§�a��c?ps^�c:jkm�b'wn£¤pk^�c:¦§�Fpsc�uk£¨c�usc��a��cZj�ªi¦ ¡§¡ ��wypi��wF��µnc�us�nc�£¨wnu+F ��� ¦§��ly��¦°�XÂ<��¦ psc�� ¡ ln�alyu�ac�prª3wnus«5³�­�wnu F � � pk^�¦¬j�jkm�b ªi¦ ¡§¡ ��wF��µnc�us�nc)��m�p�pk^�c�j´¦§b�m ¡ l�ps¦°wF� ªi¦ ¡§¡ ��wnp��n¦§µncLlÊ��wn��µncZ��¦°cZ�SpcZµ�l ¡ mal�ps¦°wF� wy£ips^�¦§j)jkm�b�³±­�¦§�nmaukc�·^�w�ª3c�µFc�u�jk^�w�ª�j�ps^al�p¹£¨wnu F � � pk^�cukcGj´m ¡ p#j��F¦°µFc��±��q pk^�cpswyp#l ¡ ¦°�SpkcZu´£¨cZukcZ�a��c¸b)w���c ¡ lyusc�µncZukq1�X¦ Íc�usc��SpR£¨uswnb�ps^�wFjkc?wF�Xpsln¦°��cG�1��q)pk^�c�j´pkuswn���FcZj´pR¦°�Spsc�uk£¨c�usc��a��cb)wX�Xc ¡ ³{|��Âa�nmaukcÀdZ��ª�cÊ��wnb)�alyuscL£¨wFu � � �� �-9�pk^�c�wF�Xpk¦§b)¦°¾ZcZ�Ä��lyusus¦°cZu¹jkc��ajkc�usln���nc 4 698 £¨wnu F

u#ly�a�n¦§����£¨uswnb ��psw A�³{|�¹pk^a¦§jH�<lyukp�ª3c_^al¶µnc_jk^�w�ªi��ps^al�pv¦§�¥pk^�c_prª3w���ukcGj´cZ�SpkcZ�¥b)wX�Xc ¡ j�pk^�c_ps^�uswnm��F^���mXpH¦¬jHwn�Xps¦°b)¦§¾�cG�

£¨wFu�42698 ��� 4¹³H]_^�c¸µ�l ¡ m�c�wn£ � �Xc��5c��<��j_wn��pk^�c�¦§�Fpsc�uk£¨c�usc��a��c¸b)wX�Xc ¡ �amXp�¦§j_l ¡ ª_l¶qXjRµFc�usq)� ¡ wSj´c¸pkwps^�c�jkb1l ¡§¡ cGjrp»Âa�nm�usc�£¨wnu�ªi^�¦¬�#^�^�¦¬���Xc��¥��w ¡§¡ ¦§jk¦°wF�aj¤j´pslnu´p¤psw��5cR¦§b¹�5wFjsjk¦°� ¡ cR¦I³ cH£¨wnu�ªi^�¦§�#^ ���I4�,47698 * �� ³

� � �� ��Z�������� ������ ���� ��- »����� ������� �»�������������-

¿Àc�^al¶µFc?psw1wn�Xps¦°b)¦§¾�c�ªi¦ ps^�ukcGj´�5cZ��p3psw 4 pk^ac���c�prª3wnus«)pk^�uswnma�n^���m�p ?

ä�äDCFE0G(HJIJK

Page 17: Throughput in multihop CSMA mobile adhoc networkThroughput in multihop CSMA mobile adhoc network Paul Mu hlethaler, Abdellah Najid To cite this version: Paul Muhlethaler, Abdellah

dZ� � * ��� ��'� ��)0� ��*�� )(��� " & +')(��� * �

0

0.0005

0.001

0.0015

0.002

0.0025

0.003

0.0035

0.004

0.0045

7 7.5 8 8.5 9 9.5 10

Nor

mal

ized

thro

ughp

ut

Carrier sense range over transmission range

­�¦°�Fm�ukc��-? � �I4�,47698 *�£¨wnu F � �

2.4

2.6

2.8

3

3.2

3.4

3.6

3.8

4

4.2

4.4

3 3.5 4 4.5 5 5.5 6

Car

rier

sens

e ra

nge

over

tran

smis

sion

ran

ge

Decay factor

Optimized CS single interfererOptimized CS general model

­�¦§�nmaukc)dZ�-?R�¸�Xpk¦§b1l ¡ 47698� 4 £¨wFu F±�<c�prª�cZc��Ê�)ly�a� A�Ò�� � ��� ��9

� �I4 * � 8����� � ����������� � � ��� *�� � � ���I4�,4 698 *�*2 5 ��� 4 *�4 4698 �

¿Àc�ªi¦ ¡°¡ uscZj´pkus¦¬�Ápipk^ac�wn�Xps¦°b)¦§¾Zl�ps¦°wF��wy£�pk^�c�psusln�ajkb¹¦¬jsj´¦§wn�usln���nc:psw1µ¶l ¡ macZjiwn£#4�£¨wnuiªi^�¦¬�#^�pk^�cb)cGly����m�b¥�<cZuiwy£���c�prª3wnus«)��wX�XcZj3ªi¦°pk^�¦§�pk^�c��X¦¬jk�:wn£»usln���nc74 ¦¬j ¡ lnuk�Fc¥¼¨cF³ �<³Hb)wnusc?ps^aly�ÀdZ� ½ ³�¿�cªi¦ ¡§¡ jkl¶q)ps^al�p�¦§�pk^�¦¬ji��lFj´c:ps^�c���c�prª3wnus«1¦¬j�j´m-/1��¦°cZ�Sp ¡ q���wF����cZ��pkcG�º³{|�Êl¥Âau#jrp��alnu´piª3c�ªi¦ ¡§¡ lnjsjkm�b)c?ps^al�p�47698�¦¬j_Â�oXcG�º³

ð¨ñ�ä¤ðóò

Page 18: Throughput in multihop CSMA mobile adhoc networkThroughput in multihop CSMA mobile adhoc network Paul Mu hlethaler, Abdellah Najid To cite this version: Paul Muhlethaler, Abdellah

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

­�¦§�nm�usc)dnd'?�f�wnmXpsc�£¨ukwFbÅj´wFm�u#��c¸pkwL�XcGjrps¦°�alypk¦§wn��ly�a���m�b¥�<cZuiwy£�^awn��ª�³ uG³ pZ³ 4

����� � ����* "%���� ��� ��������� -� � �.�

�»c�pRm<j�ln�al ¡ q�¾�c_Âa�Fm�ukc�dndiªi^�cZukc�ª3c�^al¶µFcipk^ac¸jkma����cZjsj´¦§µnc_psusln�aj´b)¦¬jkjk¦§wn�aj�£¨uswnb'l�jkwnm�u#��ci�aw���c¸�¹pkwl)�XcGjrps¦°�<l�pk¦§wn����wX�Xc � ³X{T£�ps^�c���w�wnu#�X¦§�al�pscZj�wy£�pk^�c���c�o�p_^awn��lyusc:�F¦°µFc���¦°��<w ¡ lnu � / � �� � *�¦ p?�Zly��<ccGlnjk¦ ¡ q¹m��a�XcZusj´pkw�wX�)pk^<l�p3pk^�c��X¦¬jrpsuk¦§��mXps¦°wF�Lwy£ / � ¦¬j���cZlnu ¡ q ¡ ¦§��cZlnuRª�³ uZ³ pZ³�ps^�c?psusln�ajkb¹¦¬jsj´¦§wn�1u#ly���Fc�4lFj_pk^ac��X¦¬jrpsuk¦§��mXps¦°wF�wn£�� � ªi¦ ¡§¡ usc�b1ly¦§����cZlnu ¡ qL¦§�ajkc��ajk¦ ps¦°µFc�pkw 4 lnj ¡ wn�a�Llnj_ps^�c���c�prª�wFuk«Lusc�b1ln¦°�ajjkm�/L��¦§c��Sp ¡ qÀ��wn�a��cZ��pkcZ��¦I³ cF³Lpk^ac1b¹cGly� ��m�b��5c�u�wy£_��c�¦§�n^��5wnu#j¸wn£3�aw���c1ªi¦ ps^�¦°� ps^�c)pku#ly�<j´b)¦¬jkjk¦°wF�u#ly�a�nc 4Ѧ¬j¹��wyp¹pkw�w j´b1l ¡§¡ ³À{|� jkma�#^¢��wF�a�X¦°pk¦§wn�aj 5 ��� 4 * 5 �� *��(�I4 * � 4Ūi^�cZukc 5 ��� *�¦¬j¥pk^�cl¶µFc�u#ly�Fc�}vma� ¡ ¦¬�XcZln�±�X¦§j´psln�a��c¹£¨wFu�pk^�c)psusl /1� �®�<c�prª�cZc�� ljkwnmaus��c¹ln�a��l��XcGjrps¦°�<l�pk¦§wn�±ln�a���(� 4 *l)j ¡ w�ª ¡ qLµ�lyusq�¦°�a��£¨m��<�Ápk¦§wn�»³   ��uscZ��¦¬jkc���wnb)��mXp#l�ps¦°wF�wn£ 5 ��� 4 *Rp#ly«�¦°�a�1¦°�Spkw1lF����wFm��Sp��Êly���5cZlnusj�5wFjsjk¦°� ¡ c���mXpi¦¬j_��wypi�n¦§µncZ��psw)«nc�cZ�Lps^�¦§j��aly�5c�uiusc ¡ l�ps¦°µFc ¡ q)jk^�wFu´pG³�]_^a¦§j_�5c�^al¶µ�¦§wnu_wy£ 5 ����,4 * ¡ cGln��jpsw:pk^�c3£¨w ¡§¡ w�ªi¦°���:c�oX��uscZjsjk¦°wF��£¨wnu�ps^�c3pk^�uswnm��F^���mXpHªi^�cZukcFÒ�pkw�jk¦°b)� ¡ ¦°£¨qnÒyª3c_^al¶µnc_ln�XwF�XpkcG���(�I4 * � � ?

� � 4 * � 8� � � 4�� ����������� � � ��� *� � � ��� 4 42698 * *2 5 ��� *�4 4698 �

¿Àc�l ¡ j´w)«���w�ª¯ps^al�pips^�c�cÍcZ��pk¦§µnc:pku#ly�<j´b)¦¬jkjk¦°wF� � � 4 * � 8� � � � 4 *�u#l�psc���c��5c��a��j�wn��pk^�c�psusln�ajr©b)¦¬jkjk¦§wn�±u#ly���Fc 4 ln�a�±¦¬j�l��XcZ��ukcGlnjk¦°���ʪi¦°pk^'4¥³   j�� �I4 * � 8����� � 4 *��XcZ�<cZ�a��j¥wn�±ps^�c�ªi¦§ukc ¡ cGjkj¦§�SpkcZu´£ÆlF��c�ª3c�ªi¦ ¡°¡ wn� ¡ q)�X¦§js��m<jkjvpk^�c¸wn�Xps¦°b)¦§¾Zl�ps¦°wF�1wy£�4�� � � ���I4� 4 698 *�*�³R��¦°�<��c � � ���I4� 4 698 * � �£¨wFu.4 � 4 698 �5c ¡ w�ªÄl��F¦°µFc��¹pk^aukcGj´^�w ¡ �¹ly�<��ps^�c��1¦¬jHu#ly��¦¬� ¡ q¥�XcG��uscZlFj´¦§���¸pkw�uscZlF�#^¹�aÒy¦ p3��ly�)�5c?jk^�w�ªi�ps^al�p 4�� � � ���I4�,4 698 * *�¦§j�ly� ¦°�<��uscZlnjk¦§���£¨m��a�Áps¦°wF�±wn�Àpk^acL¦°�Spsc�usµ¶l ¡ � ,4�� � G� �ln�a�±�XcG��uscZlnjkcZj:wF� 4�� � G �� ³¹{|��Âa�nm�usc�d¶�Lª3c)^al¶µnc¹j´^aw�ªi� �

�� � � ��� 4 4 698 *�*¸ªi¦ ps^�uscZjk�5cZ�Áp�psw 4 lFjkjkm�b)¦§����ps^al�p

47698 � � Ò#F � � ly�a� � � ��� ��9®ly�a�Àªi¦°pk^ pk^ac�jrpsukwF���ncGjrp�¦§�Spkc�uk£¨c�usc��<��c1b)wX�Xc ¡ ³�{Tp�^<lnj�psw·�<c�awypk¦¬��cG��ps^al�p�ps^�¦§j�wF�Xpk¦§b)¦°¾Gl�ps¦°wF� ¡ cZln�aj�pkw�j´¦§b)¦ ¡ lyu�uscZjkm ¡ p#j�pk^aln��ps^�c_��usc�µ�¦°wFmaj�wn�Xps¦°b)¦§¾Zl�ps¦°wF�¥¦§�¥pkc�usbwn£awn��psly¦§��cG��u#l�pk¦§w74 � 42698vl ¡ pk^�wFm��n^�pk^�c3prª3w?wn��pk¦§b¹¦§¾Zlypk¦§wn�aj�lnukc_�X¦ 5cZukcZ�FpG³   j�l?b1l�pkpkcZu�wn£a£ÆlF�Áp�pk^�cwF�Xpk¦§b)¦°¾Gl�ps¦°wF�Êusln���nc�ªi¦ ¡§¡ � ¡ l¶qwn�Êps^�c�b)cZln�·��m�b��5c�u¸wy£v^�wF�aj?pkwLps^�c¥��cZj´pk¦§�al�ps¦°wF�·lnj?pk^�c¹��lyusus¦°cZujkc��<j´c�wn��pk¦§b¹¦§¾Zlypk¦§wn��ªi¦ ¡°¡ lF�Ápsmal ¡§¡ q�� ¡ l¶qLwn�pk^ac�j´�alypk¦¬l ¡ usc�majkcn³�z�w�ª3c�µncZu3pk^�c�c�5cG�Áp?wn£�ps^�c�^�¦¬���Xc����w ¡§¡ ¦¬jk¦°wF�L¦§j_jkw�¦§b)�<wFu´p#ly�Sp�ps^al�p_¦§���5wyps^���lFj´c?pk^�c���wn�Spkusw ¡ wy£»^�¦¬���XcZ���w ¡§¡ ¦¬jk¦°wF�L¦§j�ps^�c¸«Fc�q)£ÆlF�ÁpkwFu�wn£ps^�c�wn��pk¦§b¹¦§¾Zlypk¦§wn�¤³H]_^�¦¬j���wn�a� ¡ majk¦§wn��usc�b1ln¦°�aj_µ�l ¡ ¦¬��£¨wnu_pk^ac��nc��ac�u#l ¡ ¦°�Spsc�uk£¨c�usc��a��c¸b)wX�Xc ¡ ³

ä�äDCFE0G(HJIJK

Page 19: Throughput in multihop CSMA mobile adhoc networkThroughput in multihop CSMA mobile adhoc network Paul Mu hlethaler, Abdellah Najid To cite this version: Paul Muhlethaler, Abdellah

d A � * ��� ��'� ��)0� ��*�� )(��� " & +')(��� * �

0

0.02

0.04

0.06

0.08

0.1

0.12

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

Nor

mal

ized

thro

ughp

ut

Ratio transmission over carrier sense range

­�¦°�Fm�usc¹d¶��? ��� ��� ���I4� 42698 * *_ª�³ uG³ pZ³ 4

]_^�c���wnb)� ¡ c�pscHwn�Xps¦°b)¦§¾Zlypk¦§wn��^alnj»l ¡ j´w3pkw_p#ly«FcH¦°�Spkw�lF����wnm��Sp+� �I4 * � 8����� �I4 *Á³��?jkmal ¡§¡ q � �I4 * � 8����� �I4 *¦¬j»��cZ��uscZlFj´¦§���_£ÆlFjrpsc�u¤ps^aly� � � 4¹³¤{|�¥j´ma�#^���wn�a��¦ ps¦°wF�aj»�XcG��uscZlFj´¦§��� 4Äb1l¶q¸w�5cZu�li�5c�pkpkc�u�pk^aukwFm��n^��amXpZ³93mXp�ª3c�^al¶µFc¸pswL«ncZc���¦§�b)¦§�a�pk^<l�p�46b�maj´p��<c ¡ lnuk�Fc:cZ��wnma�n^�pkwL«Fc�c���pk^ac���c�prª3wnus«�jkm�/L��¦§c��Sp ¡ q��wn���acZ�ÁpscZ�º³

��� � �'* �# ��������� "%�#-3 ��� ��������� -� � � �

{|�Lpk^�¦¬j3�alyukp�ª3c¸lFjkjkm�b)c�ps^al�p3pk^�c���lnukus¦§c�uRjkc��ajkc?u#ly�a�nc?�Zly�L�5c:lF�¶xrmaj´pkcG�º³H{|�1pk^ac¸��usc�µ�¦§wnmaj�j´cG�Áps¦°wF�ª3c�^al¶µFc�j´cZc��)ps^al�p�pkw�wF�Xpk¦§b)¦°¾Zcipk^�c?pk^�uswnma�n^���m�pRª�c?b�maj´pR^al¶µFc�42698 � � 4¹³H]_^Sm<jvª3c?��ln�L�Xw�pk^a¦§jwF�Xpk¦§b)¦°¾Gl�ps¦°wF���5c�£¨wFukc�wn��pk¦§b¹¦§¾�¦§��� 4¹³�{|�Êj´ma�#^�l)��lFj´cFÒXª�c�wn��psly¦§�pk^�c:£¨w ¡°¡ w�ªi¦°�a�-?

� �I4 * � 8����� �I4 *� ������������� � � � *2 � 4 5 ��� *�4 �

]_^�c3wn��pk¦§b¹¦§¾Zlypk¦§wn�¥wy£Xpk^a¦§j�c�o��aukcGjkjk¦°wF��¦§j�j´pku#ly¦§�n^Sp´£¨wFukª_lyu#�:j´¦§�a��c3�5wypk^ � � 4Äln�a� � � 4 * � 8� � � � 4 *lnukc�l±�XcG��uscZlnjk¦§���N£¨ma�a�Áps¦°wF�Äwn£24¹³\]_^�majZÒRps^�cÊb1l�oX¦°b¥m�b!ps^�uswnm��F^���mXp1¦¬j1wn�Xp#ly¦§��cZ��ªi^�cZ� 4 ¦§jb)¦§��¦§b�m�b�³v��wL4 ��ly�)�5c?�XcG��uscZlnjkcZ�¹lnj ¡ wF����lnj�ps^�c���c�prª�wFuk«�usc�b1ln¦°�ajRj´m�/L��¦°cZ�Fp ¡ q)��wF����cG�ÁpkcG�º³��¤c�pm<j?��l ¡°¡ 4 � � � pk^�c�b¹¦§��¦§b�m�b psusln�aj´b)¦¬jkjk¦§wn��usln���nc�ªi^a¦§�#^ÊcZ�aj´maukcGj_pk^�¦¬j��aukwF�<cZu´prqF³_]_^ac�b1l�oX¦°b¥m�bps^�uswnm��F^���mXpiwy£�pk^ac���c�prª3wnus«L��ln���5c�ªiuk¦°p´psc�� ?

� � 4 � � � * �8����� �I4 � � � *�� � ����������� � � ���� *2 � 4 5 ��� *�4 � � �

¿Àc±��ly�A��wnb)��m�pkc�pk^�¦¬jÂa�nmaukcN£¨wnu�pk^�c µ�lyus¦°wFmaj��wn�<�X¦ ps¦°wF�ajZ³®¿Àc±��wF�aj´¦¬�XcZu ? F � � wn�5c��¤Òjkc�b)¦HwF�<cZ�F � � ly�a�À� ¡ wFjkcDF � � c���µ�¦°uswn�ab¹cZ�SpZ³�{|�À{|}v}v}��F�F��³°dFd��Ê��uswX�Xma�Áp#j:pk^�c1jkc��ajk¦°pk¦§µS¦°prqwn£?ps^�cʪi¦°usc ¡ cZjsj¹¦°�Spsc�uk£Æln��c�ª�³ uZ³ pZ³Äps^�cpku#ly�ajkb)¦§jsj´¦§wn��uslypkcÊlyuscmaj´m<l ¡§¡ q �F¦°µFc��Īi¦ ps^¢ps^�cÊ��uswX�Xma�Áp�#^<lyu#ln�Ápsc�us¦§j´pk¦¬��j ?1j´cZ�ajk¦ ps¦°µ�¦°prq ln�a�±psusln�ajkb¹¦¬jsj´¦§wn�±u#ly���Fcn³��?jkmal ¡ Âa�Fm�uscZj�£¨wnu¥pku#ly�ajkb)¦§jsj´¦§wn�¢usln���ncGjlnukc·lypNdnd��Ê��¦°pJB�j ?Äd =y� b £¨wnuly�¯wF�<cZ�¯c���µ�¦°uswn��b)cZ�FpN¼ F � �n½ ln�a� =y�±b £¨wnul jkc�b)¦?wF�<cZ�

ð¨ñ�ä¤ðóò

Page 20: Throughput in multihop CSMA mobile adhoc networkThroughput in multihop CSMA mobile adhoc network Paul Mu hlethaler, Abdellah Najid To cite this version: Paul Muhlethaler, Abdellah

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

cZ��µS¦§uswn��b)c��Sp)¼IF � �S½ ³�{|��Âa�nm�uscdZ��ª�c)j´^aw�ª�pk^�c)c�5cG�Ápk¦§µnc¹psusln�aj´b)¦¬jkjk¦§wn�·u#l�psc�� � 4 * � 8� � � � 4 *µFc�u#j´m<jipk^ac¥psusln�ajkb¹¦¬jsj´¦§wn�Êu#ly���Fcn³�]�w���wFb)��mXpkc¥pk^a¦§j:Âa�Fm�uscnÒͪ�c¥^al¶µnc�psln«nc��N¦°�Spkw�ln�Z��wFm��Sp:l ¡§¡ pk^�cw�µFc�us^�cZlF��ps^�maj�ÒFpk^ac¸��wF�Spkus¦°��m�pk¦§wn�1wy£ � 8����� �I4 *�¦¬jvp#ly«ncZ�1¦°�Spsw�ln�Z��wnma�FpG³�]_^a¦§j���wnb)��m�psl�ps¦°wF�L��ln�L�<c£¨wFm��a�¦§��6 �n��8I³

0

1

2

3

4

5

6

7

0 100 200 300 400 500 600

Effe

ctiv

e th

roug

hput

in M

bit/s

Transmission range

open environmentsemi-open environment

closed environment

­�¦§�nm�usc)dZ�-?v} ÍcZ�Áps¦°µFc�pku#ly�<j´b)¦¬jkjk¦°wF��u#l�psc�wy£vly��{|}v}v}\�F�F��³°dFd��¦°�SpkcZu´£ÆlF��c�¦§�·�Ê��¦°pJB�j�ª�³ uG³ pG³vpsusln�ajr©b)¦¬jkjk¦§wn�usln���nc

¿Àc?��ln�¹pk^�majv��wnb)��mXpsc_pk^�cips^�c�wFukc�pk¦¬��l ¡ b)lyoX¦°b¥m�b �ac�prª3wnus«�pk^�uswnm��F^���mXpvª�³ uG³ pG³�ps^�cib)¦°�a¦°b¥m�bpsusln�ajkb¹¦¬jsj´¦§wn�usln���nc 4 � � � ³�¿�c��n¦§µnc�pk^a¦§j¸��wnb)��m�psl�ps¦°wF��¦°�Âa�Fm�ukc1dZ�)£¨wnu�F ��� ly�a�¦§��Âa�nmaukc1d�=£¨wFu F � � ³

0

0.005

0.01

0.015

0.02

0.025

0.03

0.035

0.04

0.045

20 30 40 50 60 70 80 90 100

Effe

ctiv

e th

roug

hput

in M

bit/s

/m^2

Transmission range

semi-open environment

­�¦§�nm�usc�d��!?:�·lyoX¦°b¥m�b ��c�prª�wFuk«·�Zly�alF��¦°prqʦ°����� ��� ���3� � 4 ª�³ uG³ p�psusln�ajkb¹¦¬jsj´¦§wn��usln���nc¹¦°� l�j´cZb)¦ ©wF�<cZ��cZ��µS¦§uswn��b)c��Sp F ���

{Tp�¦§j:µFc�usq�¦§�Spkc�uscZj´pk¦§����pkw�b)cZ�Fps¦°wF�Êpk^<l�p:pk^�c¹ukcGj´m ¡ p¸pk^alyp:ª3c�^al¶µFc�£¨wFm��a�·�Zly�·�5c¥ma�a�Xc�u#j´pkw�wX�¦§�)pk^ac�£¨u#lyb)c�ª3wnus«�wn£ 6 A�8T³H]»w���wnb)��mXpsc�ps^�c ¡ w�ª�cZuH�<wFm��a�1wn£Ípk^�c¸��c�prª3wnus«�ps^�ukwFm��n^a��mXp���wnb)��us¦§jk¦°�a��±u#ly�<�Xwnb ¡ q ¡ w��Zl�pscZ�Ê��wX�XcGjips^�c¥lnmXpk^�wFusj?wy£ 6 A�8�c�oX^�¦§��¦ p�lLj ¡ wnp´pscZ�Ê��uswypswX��w ¡ maj´¦§���l�p?b)wFj´p � ��

ä�äDCFE0G(HJIJK

Page 21: Throughput in multihop CSMA mobile adhoc networkThroughput in multihop CSMA mobile adhoc network Paul Mu hlethaler, Abdellah Najid To cite this version: Paul Muhlethaler, Abdellah

dG� � * ��� ��'� ��)0� ��*�� )(��� " & +')(��� * �

0

0.001

0.002

0.003

0.004

0.005

0.006

0.007

0.008

50 100 150 200 250 300 350 400 450 500 550

Effe

ctiv

e th

roug

hput

in M

bit/s

/m^2

Transmission range

open environment

­�¦§�nm�uscLd�=�?i�·l�oX¦§b�m�bÑ��c�prª�wFuk«���ln�aln��¦ prq¦§� ��� ��� ���3� � 4�ª�³ uZ³ p?psusln�aj´b)¦¬jkjk¦§wn�Êu#ly���Fc�¦°��ly�·wF�<cZ�cZ��µS¦§uswn��b)c��Sp�F ���

j ¡ wypsjZ³ ]_^�¦§j¥��uswypsw���w ¡ �Xc�us¦°µFcZj�£¨ukwFb l·��c�prª�wFuk«�pkcGjkjkc ¡§¡ lypk¦§wn�±¦§�¢ªi^�¦¬�#^¢lN��wX�Xc�¦§��l���c ¡°¡ ^alnj¹l�pb)wSjrp � ��cZ¦°�F^S�5wnu#j�lyp¹�X¦¬j´psly�<��c ¡ cZjsj�pk^aln� � � � � � * / �)�+*Á³¢]_^�majZÒ�pk^acj ¡ wnp´pscZ� �aukwnpkwX��w ¡ c��<j´m�uscZjps^al�p:ªi^�c��·lL��wX�Xc�¦¬jipsusln�aj´b)¦°p´ps¦°����pk^�cZukc�¦§j¸��w���wn�a��m�ukusc��Spipsusln�aj´b)¦¬jkjk¦§wn�Êl�p��X¦§j´psln�a��c ¡ cGjkj�pk^aln�� � � � � * / �)�+*ily�a��pk^ac�usc�£¨wnusc¸pk^�cZukc�¦¬j_��w1��wn���a¦§��p3�5c�prª3c�cZ���wn�a��m�usukcZ�Fp3pku#ly�<j´b)¦¬jkjk¦°wF�ajZ³   ��pkmal ¡°¡ qnÒps^�¦¬j:��wn�aj´pkusma��pk¦§wn�·ªi¦ ¡°¡ �F¦°µFc¥� ¡ wFjkc�uscZjkm ¡ psj¸pkw�pk^�wSj´c¥pk^<l�p�l�~_�X�   js�#^�c�b)c¥wn�Xps¦°b)¦§¾�cZ��lnj�jk^�w�ªi�¦§�1ps^�¦§j3lyukpk¦¬� ¡ c?ªi¦ ¡§¡ �F¦°µFcn³   j�¦°��pk^�c:��wn�<jrpsukma��pk¦§wn�1¦§� 6 A�8ºªi^�c�uscips^�c:��wn�aj´pkusma��pkcZ�)�aukwnpkwX��w ¡ c��<j´m�uscZjps^al�p�ps^�c�usc)¦§j��aw���w ¡§¡ ¦¬jk¦°wF�¤Ò¤ª3c¹^<l¶µnc)j´^�w�ªi�À¦§��ps^�c1��uscZjkc��Sp�ª�wFuk«�ps^al�p�ps^�cL��lnukus¦°cZu:jkc��<j´c)u#ly���Fcb¥maj´p��5c3jkc�p�pkw?£¨wnus��¦¬����w ¡°¡ ¦¬j´¦§wn��¦°£awF��c�ª_ly�Sp#j¤psw?wn��pk¦§b¹¦§¾�c�pk^acRps^�ukwFm��n^a��mXpZ³�]�w?uscZln�#^�pk^�c�pslnuk�Fc�pkcG�¡ w�ª3c�uR�5wnma�a�ºÒSpk^�c���wF�aj´pkusma�Áps¦°wF�1¦°��6 A 85^alFjvpsw¥��wnb)��mXpsc?ps^�c¸b)¦§��¦§b�m�b'u#ly���Fc / �0�+*�ªi^�¦¬�#^Lc��<j´m�uscZjps^�c1��c�prª�wFuk«N��wn���acZ�Áps¦°µ�¦°prqÍÃ�ps^�cLlym�pk^�wFusj�lF�Ápkm<l ¡§¡ qÀj´^�w�ª6pk^alyp�pk^ac1pku#ly�ajkb)¦§jsjk¦°wF�Nu#ly���Fc¹b¥maj´p��<c/ �)�+* � ��� ! #)%'& �0�+* �3�$*Á³Å{|�Vpk^�c ��uscZjkc��Sp�lyukpk¦¬� ¡ cnÒ?ª3cÀ^al¶µncÀl ¡ j´w j´^aw�ªi�¯pk^alyp�pk^�cÀb1l�oX¦°b¥m�bps^�uswnm��F^���mXp1¦¬jLln�#^�¦§c�µFcZ�¢ªi^�c��Äpk^ac�pku#ly�ajkb)¦§jsj´¦§wn��usln���nc¦¬jLj´c�p�l�p)pk^acÊb¹¦§��¦§b�m�b µ�l ¡ m�c�ªi^�¦¬�#^cZ�ajkm�ukcGj�pk^�c���c�prª�wFuk«L��wn���acZ�Áps¦°µ�¦°prqn³

� &)�Z� ��"��� ������ � ��-��»�"# �

¿ÀcÀ��ukcGj´cZ�Sp�j´¦§b�m ¡ lypk¦§wn�\uscZjkm ¡ psj�wy£   �¯^aw�����c�prª�wFuk«Äc � m�¦§���5cZ�\ªi¦°pk^A{|}v}v}Ñ�n�S�X³§dnd�� ªi¦§ukc ¡ cGjkj¦§�SpkcZu´£ÆlF��cZj�ly�<��usm�����¦§���¸pk^�c?� ����f uswnmXps¦°���¸��uswypkwX��w ¡ 6 �8I³�¿�c_^al¶µFc��XcZµnc ¡ wn�5cZ�¥l¸jk¦§b¹� ¡ c3b)w���c ¡ £¨wnups^�c�{|}v}v}\�F�F��³°dFd����X¦¬j´pkus¦°��m�pkcZ��lF����cGjkj_�aukwnpkwX��w ¡ ªi¦°pk^ps^�c¥�¸t ² }�]Vpsw�w ¡ ³v]_^�¦§j_b)wX�Xc ¡ �XcZjs��us¦§�<cG�¦§� 6 ��8IÃ�¦°p�majkcZj3£¨wFu_pk^�c�¦§�Spkc�uk£¨c�usc��<��cZj3ps^�c�pkwnpsl ¡ ¦°�SpkcZu´£¨cZukcZ�a��c�b)wX�Xc ¡ ³]_^�c�Â<usj´p�jk��c��alnuk¦§w�ps^al�p�ª3c�lyusc���wn�<j´¦¬�Xc�us¦§���¥^<lnj3pk^ac�£¨w ¡§¡ w�ªi¦§���)�#^alyu#ln��pkc�us¦¬jrps¦§�Zj

� pk^�c��ac�prª3wnus«1c��a��wnb)�alnjsjkcZj � ��wX�XcGj_usln�a�Xwnb ¡ qL�5wFjk¦ ps¦°wF��cZ��wn��l1j � malnukc � � � � � � � � �À³

� pku#ly�ajkb)¦§jsjk¦°wF��u#ly���Fc¸¦¬jijkc�p?l�p 4 � � � b�Ò

ð¨ñ�ä¤ðóò

Page 22: Throughput in multihop CSMA mobile adhoc networkThroughput in multihop CSMA mobile adhoc network Paul Mu hlethaler, Abdellah Najid To cite this version: Paul Muhlethaler, Abdellah

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

� pk^�c�ly¦§uLuslypkc�¦¬j·dndÊ�Ê�a¦ p(B�j ¡ cZlF�X¦§���Àpkw � � 4 * � 8� � � � �·��¦ p(B�j·¼Æ{|}v}v}Å�F�F��³°dFd��¤³ ½ Ò�pk^�cf�]��-Bn~3]���wn��pk¦§wn�¦§j_��wnp�majkcZ�º³¿Àc¸lnukc���wn�ajk¦§��c�us¦°����prª3w�prq��5cZjvwn£ºpku#l /L�y³�{|�1ps^�ciÂau#jrp�prq��<c�wn£ºpku#l /L�yÒnpk^alyp�ª3c?��l ¡°¡ �r�Sl�psc�ª_l¶q��

psusl /L�yÒ¤l ¡§¡ pk^ac1��c�prª3wnus«���wX�XcZj�c�oX��c��Xp�wF��cʼ¨��wX�Xc1�A ½ jkc��<�N�alF�#«nc�psj¸pkwÊl�Flypkc�ª_l¶q���wX�Xcʼ¨��wX�Xc�'A ½ ³�]_^�cGj´c¸�aln�#«Fc�p#jvwy£vd?«S�a¦ p#j���wnusukcGj´�5wn�a�¹psw�usc � m�cGjrpR�<ln�#«nc�psjZ³�]_^ac?�FlypkcZª3l¶q¥ukcGj´�5wn�a�ajHpkw�pk^�cGj´cusc � m�cGjrp�ªi¦°pk^ ¡ lyus�nc1�<ln�#«nc�psj�wn£_�·«S�a¦ p#j�³Ê]_^�¦¬j�psusl /1�)¦¬j�l·b¹wX�Xc ¡ £¨wFu�ªi¦°usc ¡ cZjsj���wX�XcGj�lF����cGjkjk¦§�����¦§j´psln�Fp�jkc�usµnc�u#jZ³�{|�Nps^�c1j´cG��wn�<�Êprq��<c)wn£Rpku#l /L�nÒÍpk^alyp�ª3c)��l ¡§¡ �ru#ly�<�Xwnb-��pku#l /L�nÒ¤ªi¦°usc ¡ cZjsj¸��wX�XcZjlnukc�c�o��#^aly���F¦°�a�¹�<ln�#«nc�psj_wn£H�)«���¦°psjZ³_­�wnu:l)�n¦§µncZ��jkc��<�Xc�uGÒXpk^ac��XcZj´pk¦§�alypk¦§wn�ʦ¬j�u#ly�a�XwFb ¡ q�jkc ¡ cZ��pkcG�¦§�pk^�c��ac�prª3wnus«5³fima����¦§����jk¦°b¥m ¡ l�pk¦§wn��jk��c��alnuk¦§wFjZÒ�ª3c�Âau#jrp��X¦¬jk��w�µnc�u�pk^alypZÒͦ £Hps^�c�¦§����m�p ¡ wFlF��¦§j?pkw�w�^a¦°�F^¤Òaps^�c��

l ¡ wyp�wy£3�aln�#«Fc�psj�lnukc ¡ wSjrp���w�wF� ¡ q·��m�c)pkw��m Íc�u�w�µFc�u �aw�ª ��mXp�l ¡ jkwjkm���us¦¬j´¦§��� ¡ q·�Xm�c¹psw ¡ ln�#«Êwn£uswnm�pkc�pkw�pk^�cÊ�XcGjrps¦°�alypk¦§wn�¤³Ä]_^�¦¬j)�<cZ^al¶µ�¦°wFm�u¹�Zly�Ä�<c�c�o�� ¡ ln¦°��cG� ��q pk^ac���w ¡§¡ ¦¬jk¦°wF�aj¹c��a��wnm��SpkcZukcG���qÊps^�c1��wF�Fpsukw ¡ �aln�#«Fc�psj:wn£Rpk^ac1ukwFmXpk¦§�����ukwnpkwX��w ¡ ³¹]_^�cZjkc)�aln�#«Fc�p#j:lnukc)jkc��Sp�¦°�À��uswFln�a��lnj´p�b¹wX�Xcln�a� �Zly� ��wnp¹�5c�ln�#«���w�ª ¡ cZ�X�FcZ�±lnj¥�5wn¦§�Fp¥pkwÀ�<wF¦°�Sp)�aln�#«Fc�p#j�lyuscn³ ]_^�cGj´c�aln�#«Fc�p#j�lyusc�jkm Íc�us¦°�a�£¨uswnb l�^�¦§�n^�5c�u#��c��Sp#ly�nc:wy£��aln�#«Fc�p ¡ wSjkjZ³H]_^�maj_ª�c:^alF�Lpsw¥psm���c�ps^�c:pkwyp#l ¡ ��c�prª�wFuk« ¡ wFlF�1psw¹�5c�¦§�ps^�c��ac�¦§�n^��<wFuk^awSwX�wy£Hps^�c�b1lyo�¦§b�mabÑlF�#^�¦§c�µ�ly� ¡ c�pk^aukwFm��n^��amXp¸wn£Hpk^�c¥��c�prª3wnus«Í³3¿Àc¥£¨wnm��a�·wnmXp¸lÂ<�nm�usc�£¨wFu:pk^�c)pswypsl ¡ ¦°���amXp ¡ wSln��lyuswnm��a�À��Ê��¦°pJB�jZ³L�¸�·Âa�Fm�ukcd AaÒ¤ª3c¥^al¶µFc¥�F¦°µFc��Npk^�c)��c�prª�wFuk«ps^�uswnm��F^���mXp�£¨wnu��X¦ Íc�usc��Spµ¶l ¡ mac�wn£�pk^�cÀuslypk¦§w � ���

� ³'­�wnu�pk^ac��Sl�pkcZª3l¶q¢pku#l /L�yÒ�pk^�cÀb1l�oX¦°b¥m�bc /L��¦§c��a��q�¦¬jiwn�Xp#ly¦§��cZ�£¨wFu � ���� � � ��³�]_^�cGj´c�Â<�nm�uscZjilnukc�j ¡ ¦§�n^Sp ¡ q ¡ cGjkj3ps^aly�ʪi^alyp�¦§j�£¨wnuscZjkc�cZ����qps^�c¸ln�al ¡ qSpk¦¬��l ¡ b)wX�Xc ¡ ³H]_^�c¸�X¦¬js��usc��aln�a��q)��ln�L�<c¸c�oX� ¡ ly¦§��cZ�L�Sq¹prª3w�uscZlnjkwn�<j�³�]_^�c�Âau#j´p3ly�<�1b1ly¦§�uscZlFj´wF�·¦¬j?ps^al�p�jk¦°�<��c)ª�c)lyusc�¦§��pk^�c)��cZ¦°�F^S�5wnus^�w�wX�·wn£vpk^�c)��c�prª�wFuk«�b1l�oX¦§b�m�b2��ly�<ln��¦°prqÊl ¡§¡ pk^�c�ac�prª3wnus«N��wX�XcGj��Xw·�awyp�^al¶µFcLlÊ�alF�#«nc�p�pkwNjkc��a�¤Ãvb)wnusc�w�µncZu�pk^�c�{|}v}v} �F�F��³°dFd¹�<ln�#«nw��j´pku#l�pkcZ�nqly£ópkcZu�l±��w ¡°¡ ¦§jk¦§wn�¯l ¡ j´w±�XcG��uscZlFj´cGj¹pk^�c·��m�b¥�<cZuLwy£�jk¦°b¥m ¡ psly�ac�wnm<j1�<wnpkcZ�Fps¦§l ¡ pku#ly�<j´b)¦°p´pkcZusjZ³A]_^a¦§juscZlFj´wF�l ¡ jkwLc�o�� ¡ ln¦°�aj�ªi^Sq�pk^ac¥j ¡ wF�<cGjiwy£Hps^�c�jk¦°b¥m ¡ lypk¦§wn��£¨m��<�Ápk¦§wn��lyusc ¡ cGjkj¸jrps¦ Àpk^aln��pk^�c¹j ¡ wn�5cZjwn£_pk^�c�b¹wX�Xc ¡ j¼Æj´pkuswn�a�ncZj´p�¦§�Fpsc�uk£¨c�usc��a��cLwnu�pkwnpsl ¡ ¦°�Spsc�uk£¨c�usc��a��cLb)w���c ¡ó½ ³N]_^�cj´cG��wF�a� ukcGlnjkwn��£¨wnuc�oX�<cZuk¦§c��a��¦°�a��ly��wn�Xps¦°b)¦§¾�cG�·u#l�pk¦§w � ���� jkb1l ¡§¡ cZu?ps^aly�N£¨wnuscZjkc�c��N�Sq�ps^�c¹b¹wX�Xc ¡ ¦§j¸pk^<l�p�pk^�c¹b)wX�Xc ¡��wn�ajk¦¬�Xc�u#j�ukcG��c���pk¦§wn�)l�p�pk^�cib1lyo�¦§b�mab�pku#ly�ajkb)¦§jsjk¦°wF��u#ly���Fc?�4¯ªi^ac�uscZlnj�¦§�)j´¦§b�m ¡ l�ps¦°wF�ajZÒyukcG��cZ¦°µFc�u#j�Zly� �5c�� ¡ wFjkc�uG³�]_^�maj�uscZ��c��Xps¦°wF�±��wn�<�X¦ ps¦°wF�aj�lnukc ¡ cZjsj�jrps¦§��p�pk^<l�p�ps^�wFjkc1majkcZ� ¦§� pk^�cLb)wX�Xc ¡ ³¿�c�Zly� l ¡ jkwÊ�<wF¦°�Sp¥pk^alyp¥ªi^�cZ� � ���

� � � ��pk^�c�b¹cGly�±��m�b¥�<cZu�wy£ipsusln�ajkb¹¦¬jsj´¦§wn�±l�pkpkcZb¹��psj¥wy£i{|}v}v}�F�F��³°dFdi£¨wnu_ps^�c���l�p#l��alF�#«nc�p3¦¬j_��cZlnu ¡ q�dn³H¿Àc���ly��¦°��£¨c�u_pk^<l�piªi¦ ps^pk^�¦¬ji��lnukus¦°cZu�jkc��ajkc�usln���nc?pk^�cZukc¦¬j_��cGlyu ¡ qL�aw¹^a¦§����c��Ê��w ¡°¡ ¦§jk¦§wn�¤³{T£3ª�c¹majkc�ps^�c¥�aukcZµS¦§wnm<j¸ln�al ¡ qSpk¦¬��l ¡ b)wX�Xc ¡ £¨wnu:ps^�c�ps^�uswnm��F^���mXpGÒº�n¦§µnc��·pk^alyp 5 � � � £¨wnu:pk^�c

�Sl�psc�ª_l¶q¥psusl /L�¸ª3c:Âa�a�

� dn³ �)�Ê��¦°pJB�j_¦§�pk^�c�pswyp#l ¡ ¦§�Spkc�uk£¨c�usc��<��c:b¹wX�Xc ¡ Ò

� �X³ =¹�Ê��¦°pJB�j_¦§�pk^�c�j´pkuswn�a�ncZj´p_¦°�SpkcZu´£¨cZukcZ�a��c�b)wX�Xc ¡ ³]_^acZjkciÂa�nmaukcGjvlyusc�l�£Æly¦§u�ln����usw¶oX¦°b1l�ps¦°wF�¥wn£Ípk^�c¸wn�Xp#ly¦§��cZ�)uscZjkm ¡ p�ly�a�)ª3ci��wnpkc�ps^al�pRpk^�c¸wn�Xps¦°b)¦§¾Zl�©ps¦°wF��wn£#4 698 l ¡§¡ w�ª�j3wn�ac¸psw1�Fln¦°��m��pkw1�F��Ç®wy£��#^aly�a��c ¡ ps^�ukwFm��n^a��mXpZ³]_^�c3ly¦§bAwn£�pk^�c3j´cG��wn�<��jk��c��alnuk¦§wi¦§j»¦°��µFcZj´pk¦§�Fl�psc�pk^�c�¦°���am�c��<��cRwn£�pkwn�5w ¡ wn�Fqn³¤¿Àc�lnukcv��wn�ajk¦¬�Xc�us¦°�a�

¦¬jil¹�nus¦§��pkwF�<w ¡ wF�nq1ªi¦°pk^ � � � � � ��wX�XcGj�³v]_^ac:�Fuk¦¬�j´�alF��¦§���)¦§j_�S�¹b³H¿Àc�lyusc:maj´¦§���)ps^�c�jklnb)cprq��5cZjiwn£�pku#l /L��lnj_£¨wFuipk^�c���ukcZµ�¦°wFmajijk��c��alnuk¦§w)ªi¦ ps^�pk^�c¥jklnb¹c��<ln�#«nc�pi�al¶q ¡ wSln�º³3�¸�Âa�Fm�usc1d�:�ª�c

ä�äDCFE0G(HJIJK

Page 23: Throughput in multihop CSMA mobile adhoc networkThroughput in multihop CSMA mobile adhoc network Paul Mu hlethaler, Abdellah Najid To cite this version: Paul Muhlethaler, Abdellah

�n� � * ��� ��'� ��)0� ��*�� )(��� " & +')(��� * �

1.6

1.7

1.8

1.9

2

2.1

2.2

2.3

1 1.5 2 2.5 3 3.5 4

Thr

ough

put (

Mbi

t/s)

Carrier sense range over transmission range

Gateway up-downRandom

­�¦§�nm�usc)d A-?�]_^aukwFm��n^��amXpiª�³ uG³ p � ���� ÒXu#ly�a��wnb ��c�prª�wFuk«ÍÒ�F ���

^<l¶µnc?�F¦°µFc��1ps^�c���c�prª3wnus«¥pk^�uswnm��F^���mXp3£¨wnui�X¦ Íc�usc��Sp3µ�l ¡ m�cGj3wy£¤ps^�c�uslypk¦§w � ���� ³�¿�c�� ¡ cZlnu ¡ q1j´cZc?ps^al�p£¨wFu¸l ¡°¡ pk^�c¹jk��c��alnuk¦§wFjZÒaª3c�^al¶µFc�ukcGj´m ¡ p#j?jk¦°�F��¦ Â5��ly�Sp ¡ q��<c�p´pkcZu¸ªi¦°pk^ � ���� �5c�prª3c�cZ� dn³ =1ln�a�·�X³?]_^a¦§jÂ<�nm�usc¹�Zly�À�<c)c�o�� ¡ ln¦°��cG�N��qÊps^�c �rusc��Fm ¡ lyu��¥�#^alyu#ln��pkc�us¦¬jrps¦§��wn£Rps^�c)pkwF�<w ¡ wF�nqʪ3c¹lnukc)��wF�aj´¦¬�XcZuk¦§���a³]_^acL�XcZ��ukcGlnjkc¹wn£�ps^�c1wn��psly¦§��cG�Nps^�uswnm��F^���mXp��Zly�À�<cLc�oX� ¡ ln¦°�acZ�À��qÊpk^�c�¦°�a��ukcGlnjkc)wy£_b¹cGly� uswnmXpsc¡ c��a�ypk^¦§��psc�usbÅwn£���m�b��5c�u?wy£�^awn�ajZ³

1.1

1.2

1.3

1.4

1.5

1.6

1.7

1.8

1.9

2

2.1

2.2

1 1.5 2 2.5 3 3.5

Thr

ough

put (

Mbi

t/s)

Carrier sense range over transmission range

Gateway up down linkRandom

­�¦§�nmaukc)d�:�?H]_^�ukwFm��n^a��mXpiª�³ uG³ p � ���� Ò��Fuk¦¬����c�prª3wnus«ÍÒ F � �

]_^�c�ps^�¦§us��js��c��<lyus¦°w¥pk^alypiª�c�lnukc���wF�aj´¦¬�XcZuk¦§���¹^alnj3ps^�c�£¨w ¡§¡ w�ªi¦§���1�#^alnuslF�ÁpkcZuk¦¬j´pk¦¬��j� pk^�c?��c�prª3wnus«�c��<��wnb)�alFjkjkcZj � � ��wX�XcZjHu#ly�<�Xwnb ¡ q��<wSj´¦°pk¦§wn�acZ�)ln�Z��wnu#�X¦§����wn�1j � m<lyusc ������ b �������� b³

� pk^�c�psusln�ajkb¹¦¬jsj´¦§wn��usln���nc�¦¬jij´c�p?l�p 4 � � � � b�Ò

ð¨ñ�ä¤ðóò

Page 24: Throughput in multihop CSMA mobile adhoc networkThroughput in multihop CSMA mobile adhoc network Paul Mu hlethaler, Abdellah Najid To cite this version: Paul Muhlethaler, Abdellah

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

� pk^�c�ln¦°uiu#l�psc�¦§j�dFd��·��¦ p(B�j ¡ cZlF�X¦°�a�¥psw � �I4 * � 8����� � �Ê��¦°pJB�j�¼Æ{|}v}v}V�F�F��³°dFd��¤³ ½¿ÀcLlyusc1��wn�<j´¦¬�Xc�us¦§���l�Sl�pkcZª3l¶q�psusl /L�yÒ¤��wX�Xc AF�¦§j:ps^�c1�Flypkc�ª_l¶qn³)]_^�c1uscZjkm ¡ psj�wy£�pk^�¦¬j�jk¦°b¹©

m ¡ lypk¦§wn� lyusc�F¦°µFc���¦°�ÄÂa�Fm�ukc dG��³ ¿�c·jkc�cps^al�p1ps^�cÊb1l�oX¦°b¥m�b!ps^�uswnm��F^���mXp1¦¬j1wn�Xp#ly¦§��cZ��ªi^�cZ�� ���� �� �X³   j�ps^�c���c�prª�wFuk«�jk¦°¾Zc�¦§j¸��wnp ¡ lyus�nc�c��awnm��F^�pkw�l ¡°¡ w�ª �Smab¹cZukwFmaj?jk¦§b�m ¡ psln��c�wFmajipsusln�ajr©b)¦¬jkjk¦§wn�aj:ps^�c1jrpsukwF���ncGjrp�¦§�Fpsc�uk£¨c�usc�u�b)wX�Xc ¡ ªi¦ ¡§¡ �<cLlF����mauslypkcn³1]_^�¦¬j�b)wX�Xc ¡ £¨wFukcGj´cZcZj�lb1l�oX¦°b¥m�bps^�uswnm��F^���mXpiªi¦°pk^ � ���� � � � ³H]_^�c��X¦¬jk��ukcZ�aly�<��q1�5c�prª3c�c���pk^ac�b¹wX�Xc ¡ ly�a��pk^ac�j´¦§b�m ¡ l�ps¦°wF��Zly��<cc�oX� ¡ ln¦°�acZ�¹��q�ps^�c¸jslyb)c�l ¡ uscZln��q��n¦§µncZ�)ukcGlnjkwn�ajZ³»]_^�c¸ukc � ma¦°usc�b)c��Spvwn£5ps^�c?jk¦°b¥m ¡ l�pk¦§wn�)¦§���Xm�u#l�ps¦°wF�ln�a�b)c�b)wnusq�jk�aln��c:^<lnj_��wnp?l ¡§¡ w�ª3cZ��maj_pswL��lyususqLjk��c��alnuk¦§wFj3ªi¦°pk^·l¹µncZukq ¡ lyus�nc���c�prª�wFuk«Í³�{|��pk^a¦§jjk¦°pkmalypk¦§wn��pk^ac�cÍcZ��p¸wn£�b¥m ¡ pk¦§� ¡ c¥¦°�Spsc�uk£¨c�usc�u#jiª�wFm ¡ ��^al¶µnc��5c�cZ�Njkc��ajk¦°� ¡ cF³��:¦°µFc�� 5 �� �¹£¨wnu?pk^�c�Sl�psc�ª_l¶q�pku#l /L�¹pk^�cLln�al ¡ qSpk¦¬��l ¡ b¹wX�Xc ¡ ��uscZ�X¦¬�Áp#j�l�� ¡ wn�<l ¡ pk^aukwFm��n^��amXp�wy£�dn³ �·�Ê��¦°pJByj�Ò»pk^�¦¬j���usc�©��¦§��pk¦§wn�À¦§j���wnp�µncZukq�£Ælnu¸£¨uswnb pk^�c1wF�Xpsln¦°��cG��jk¦§b�m ¡ l�ps¦°wF��uscZjkm ¡ pZ³)z�w�ª3c�µncZu�cZ�X�FcZj:cÍcZ��psj�lnukc¹��wypp#ly«Fc���¦§�Spkw1ln�Z��wFm��Sp_��q1ps^�c�b)w���c ¡ Òal ¡ lnuk�Fc�u3��c�prª3wnus«Lj´¦§¾�c�¦¬j_b1ly�a��lypkwFukq)psw¹c�oX�<cG�Áp�� ¡ wFjkc�ukcGj´m ¡ psj�5c�prª3c�cZ�Êj´¦§b�m ¡ l�ps¦°wF�aj�ln�a�b¹wX�Xc ¡ jZ³ 9�c�prª�cZc�� � ���� � ly�a� � ���� �� �¥pk^�c��Fly¦§��£¨wnuips^�c���c�prª�wFuk«ps^�uswnm��F^���mXpi¦¬j�lyuswnm��<���n��Ç�³

0.7

0.8

0.9

1

1.1

1.2

1.3

1.4

1.5

1.6

1 1.5 2 2.5 3 3.5 4 4.5

Thr

ough

put (

Mbi

t/s)

Carrier sense range over transmission range

Gateway up-down

­�¦§�nm�usc)dZ�-?�]_^aukwFm��n^��amXpiª�³ uG³ p � ���� ÒXu#ly�a��wnb ��c�prª�wFuk«ÍÒ�F � �

� � ���-_� ��� � �»�Á,�"�- ���� ��������3�� ������ ����/����� �����- 4 ����7

  ��wyps^�c�u)�5wFjsj´¦§� ¡ c�wF�Xpk¦§b)¦°¾Gl�ps¦°wF�¢wy£¸pk^�cb)cZ�X¦§m�b ln����cZjsj¥js�#^�cZb¹c¦¬j�ps^�cÊf�]��-Bn~3]��ͳ�¿¯¦°pk^Äpk^a¦§jpscZ�#^��a¦ � m�c��5c�£¨wFukc�ps^�c �´ukcGl ¡ pku#ly�<j´b)¦¬jkjk¦°wF� �ÁÒ�l1jkwnmaus��c:�aw���c�Âausj´p?jkc��a��j?l1j´b1l ¡§¡ �alF�#«nc�pif�]�� ¼Dfic�©� m�cGjrp1]�wÀ��cZ�a� ½ ³¢{T£�pk^�c��XcGjrps¦°�alypk¦§wn��wy£�ps^�c��<ln�#«nc�p¹��wnusukcG�Áp ¡ q ukcG��cZ¦°µFcZj�ps^�¦¬j¥�<ln�#«nc�pZÒH¦°p1ukcZ� ¡ ¦§cZjªi¦°pk^±lÊ~3]��ļI~ ¡ cZlyu�]�w·��c��a� ½ �aln�#«Fc�pZ³)]_^�cZ��¦°£�ps^�cLjkwnm�u#��c¹��wX�Xc1��wFukuscZ��p ¡ quscZ��c�¦§µncGj?ps^�c�~3]��ÍÒ¦°p¹jkc��<��j�ps^�c���lypslÊ�alF�#«nc�p�l�£ópkcZu�ps^�c�cZ�a� wy£ips^�c~3]��Àpsusln�aj´b)¦¬jkjk¦§wn�¤³Ê�ÊwFukcZw�µnc�uGÒºps^�c�f�]��±ly�<�~3]��¹�<ln�#«nc�psjH��wn�Spsln¦°�¹pk^ac?�Xm�u#l�ps¦°wF�¹wn£Ípk^�c?�al�psl��<ln�#«nc�pHªi^�¦§�#^1¦¬jv� ¡ ln����cZ�¥psw��<c?c�o��#^aly�a�ncZ�¹l�£ópsc�ups^�c)f�]��!Bn~3]��Êc�o��#^aly���Fcn³�]_^�maj�Òº�aw���cZj¸ukcG��c�¦§µ�¦°�a�Lpk^ac)f�]��·wnu¸pk^�cL~3]��Ê�5cZ��wnb)c¹l¶ª_lyusc�wn£vpk^�c��m�uslypk¦§wn� wn£?ps^�c�£¨wFu´ps^a��wFb)¦°����pku#ly�<j´b)¦¬jkjk¦°wF�¤³ ]_^�¦¬j¹b¹cG�#^aly�a¦§jkb ¦§j)�Zl ¡§¡ cG� ¦§��{|}v}R}��F�F��³°dFd1pk^�c

ä�äDCFE0G(HJIJK

Page 25: Throughput in multihop CSMA mobile adhoc networkThroughput in multihop CSMA mobile adhoc network Paul Mu hlethaler, Abdellah Najid To cite this version: Paul Muhlethaler, Abdellah

�F� � * ��� ��'� ��)0� ��*�� )(��� " & +')(��� * �

² c�prª3wnus«  �¡§¡ wX��lypk¦§wn���HcZ�Ápswnu�¼ ²¸  � ½ ³a]_^�cZukc�£¨wnuscnÒFpk^�c�f�]��Lln�a�~3]����alF�#«nc�p#jR¦§�a�Xm<��c�ly��¦§�a�X¦§uscZ�Áp�Zlyusuk¦§c�u_jkc��ajkc�b¹cG�#^aly�a¦§jkb�Ò�j´cZc�Âa�nm�usc¹dZ��³�¿¯¦°pk^�¦§�·l¥pku#ly�ajkb)¦§jsjk¦°wF��u#ly���Fc:lnukwFm��a��pk^�c�jkwnm�u#��c�ly�<�ps^�c��XcZj´pk¦§�alypk¦§wn�¤Ò�ps^�c�f�]��-Bn~3]��L�aln�#«Fc�p_ªi¦ ¡§¡ £¨wnus��¦¬��l ¡ ¦§c���pku#ly�ajkb)¦§jsjk¦°wF�aj_�Xm�us¦°���¥pk^ac���l�p#l�psusln�ajr©b)¦¬jkjk¦§wn� wy£3pk^�c�j´wFm�us��cn³�z?w�ª�cZµncZuZÒ»lF����wnu#�X¦°�a��pswÊwnm�u¥��lyusus¦°cZu�jkc��<j´c1wF�Xpk¦§b)¦°¾Gl�pk¦§wn�±j´pkma��qnÒ�ª�cL�Xwjkc�c�pk^alypRpk^ac¸��w�µFc�u#ly�Fc_lnukcGl�wy£º�5wypkcZ�Spk¦¬l ¡ pku#ly�ajkb)¦ pkpkc�u#jv¦¬jRjkb1l ¡§¡ ��wnb)�alnukcG��psw�ps^�c?wF��c�ª3c���c�cG�)pkw��w�µncZu�pkwwn��pk¦§b¹¦§¾�c�pk^�c¹ps^�ukwFm��n^a��mXpZ³�{|�Àj´ma�#^Àl��Zlnjkc�pk^ac)f�]��-BF~3]��Ê��ln�N��wnp:^ac ¡ ��jk¦°�F��¦ Â5��ly�Sp ¡ qps^�c���lnukus¦§c�uij´cZ�ajkc�b¹cG�#^aly�a¦§jkbÅly�<��ª3c���ln����wyp�c�o��5cZ��p�c�¦°pk^�cZu?l1jk¦°�F��¦ Â5��ly�Spi¦§b¹�aukw�µFc�b)c��Spiwy£�pk^�cps^�uswnm��F^���mXp�wFu�ly��wnpk^�cZu�j´¦§�n��¦°Â<�Zly�Sp ¡ q��X¦ 5cZukcZ�Sp?�#^�wn¦¬��c�wy£�pk^ac���lyusus¦°cZu_jkc��<j´c�u#ly���Fcn³v]_^�¦¬j���wn�a� ¡ mX©jk¦§wn�Nb1l¶qÊ�#^aln���nc¹¦ £3wn��c)lnjsjkm�b)cZj?pk^alyp:ps^�c)f�]��!Bn~3]��Nusln���nc¥¦§j�jk¦°�F��¦ Â5��ly�Sp ¡ q ¡ lyus�nc�u¸pk^<ly���al�pslu#ly�a�nc 4¹³ ]_^�¦§j)�X¦¬js��usc��aln�a��q ��wFm ¡ � ukcGj´m ¡ p�£¨uswnb ps^�c�prª3wN�5wFjsjk¦°� ¡ c�uscZlFj´wF�aj ?¥ps^�c�~3]�� wnu)f�]���<ln�#«nc�psj3lyusc:jk¦§�n��¦°Â<��ln�Sp ¡ qLj´b1l ¡§¡ c�u�pk^aln��ps^�c���l�p#l¥�<ln�#«nc�pZÒFpk^�c¥~3]��Lwnuif�]��L�<ln�#«nc�psj_��ln���5c�j´cZ�Fplyp�l ¡ w�ª3c�ui��l�p#l¹uslypkc¸pk^aln��ps^�c���l�p#l¹�aln�#«Fc�pZ³�{|�pk^<l�p���lFj´c�l¹��c�ª jrpsma�Xq�pkw)wn�Xps¦°b)¦§¾�c:pk^ac���lyusus¦°cZujkc��<j´c�u#ly���Fc:��wnm ¡ � ¡ cZlF��pkw1�X¦ 5cZukcZ�Fp�uscZjkm ¡ psj3ps^aly��pk^�c�wF��c�ª�c�^<l¶µnc�j´cZc��¦°�pk^a¦§j�lnu´ps¦§� ¡ cF³  ��wyps^�c�u¥¦°�SpkcZukcGjrps¦°�a�·ª�wFuk«�ª�wFm ¡ � �<c1ps^�c�j´pkm<�Xq wy£��X¦§ukcG�Ápk¦§wn�<l ¡ ln�Fpsc����<lnjZ³   j�l·b)lyp´psc�u�wn£

£ÆlF�ÁpGÒ���¦°uscZ��pk¦§wn�al ¡ ln�Fpsc����<lnj�ªi¦ ¡§¡ ukcG�Xma��c�jk¦°�F��¦ Â5��ly�Sp ¡ q¹pk^ac¸c�5cG�Áp_wy£»^�¦¬���XcZ���w ¡§¡ ¦¬jk¦°wF�¤³��·wFj´p3wn£¤pk^�cuscZlFj´wF��¦§����ps^al�p�¦¬ji��uscZjkc��SpscZ��¦°�pk^a¦§j�lnu´ps¦§� ¡ c��Zly����wyp��5c�ly�a� ¡ ¦§cZ�ªi¦°pk^Ê�X¦§ukcG�Áps¦°wF�al ¡ ln�Fpsc����<lnjily�<���wnb)� ¡ c�psc ¡ qL��c�ª b)wX�Xc ¡ jily�a��jk¦°b¥m ¡ l�pk¦§wn�<j�ª3wnm ¡ ���<c��ac�cZ��cZ�º³

­�¦°�Fm�usc¹dG��?H]_^�c�f�]��-BF~3]��Lb)cZ�#^<ly��¦¬j´b

� $6���0�"�� �»�����

{|� pk^�¦¬j�lnu´ps¦§� ¡ cFÒ�ª3cL^al¶µFc�j´pkma�X¦§cZ�±pk^�c�b)lyoX¦°b¥m�b.ps^�uswnm��F^���mXp�wn£?lÊb�m ¡ ps¦°^�wF� ��c�prª�wFuk«�maj´¦§���Nl~_���   ��uswypswX��w ¡ ³��Êwnusc·jk�<cG��¦°Â<��l ¡°¡ qnÒiª3c·^al¶µFc·�Xc�cZ� ¡ qĦ§�SµFcZj´pk¦§�FlypkcZ�Äps^�c·wF�Xpk¦§b)¦°¾Gl�pk¦§wn�¯wn£�pk^�cps^�uswnm��F^���mXpRªi¦°pk^�ukcGj´�5cZ��pvpkw�pk^�c:��lyusus¦°cZuvj´cZ�aj´c?usln���nc�ln�a�)pk^acipku#ly�ajkb)¦§jsjk¦°wF�1usln���ncF³»¿Àc?^al¶µFc��Xc�©µFc ¡ wn�5cZ�¥l:jk¦§b¹� ¡ cily�<l ¡ qFps¦§�Zl ¡ b)wX�Xc ¡ psw:j´pkma��q�pk^�cGj´c3prª3w�¦§jsj´macZj�ly�a�¥ª3c�^al¶µFc��am�¦ ¡ pHprª3w¸b)wX�Xc ¡ j�£¨wnups^�c�¦§�Fpsc�uk£¨c�usc��a��c?�ps^�c�j´pkuswn���FcZj´p3¦§�Spkc�uk£¨c�usc��<��c�b)wX�Xc ¡ ¦§��ªi^�¦¬�#^wF� ¡ qLpk^ac�jrpsukwF���ncGjrp�jk¦°b¥m ¡ p#ly��cZwnmajpsusln�ajkb¹¦¬jsj´¦§wn��¦¬j�p#ly«ncZ�ʦ°�Spsw�ln�Z��wFm��Sp�pkw�µ¶l ¡ ¦¬��lypkc�l�ukcG��c���pk¦§wn�·ly�<��pk^�c�pkwnpsl ¡ ¦§�Fpsc�uk£¨c�usc��a��c�b)wX�Xc ¡¦§�Nªi^a¦§�#^�pk^�c)��wF�Spkus¦°��m�pk¦§wn�Nwn£�l ¡§¡ pk^ac¹jk¦°b¥m ¡ psly�ac�wnm<j?psusln�ajkb¹¦¬jsj´¦§wn�aj?¦§j���wn�ajk¦¬�Xc�uscZ��psw�µ�l ¡ ¦¬��l�psc¹luscZ��c��Xps¦°wF�¤³ ¿ÀcÊ^al¶µnc��wF�a�Xma��pkcZ�Äjk¦°b¥m ¡ lypk¦§wn�aj¥psw�µFc�us¦ £¨q ps^�c�ukcGj´m ¡ psj)wn£�pk^acZjkcb)wX�Xc ¡ jZ³   Âau#jrp

ð¨ñ�ä¤ðóò

Page 26: Throughput in multihop CSMA mobile adhoc networkThroughput in multihop CSMA mobile adhoc network Paul Mu hlethaler, Abdellah Najid To cite this version: Paul Muhlethaler, Abdellah

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

uscZjkm ¡ p?wn��psly¦§��cG�ʦ§j?pk^<l�p?ps^�c¥�Zlyusuk¦§c�u¸j´cZ�aj´c�usln���nc�b¥maj´p¸�5c¥jkc�p?psw�l¶µFwn¦¬��^a¦§����c��N��w ¡§¡ ¦¬j´¦§wn�<j�³?]_^a¦§juscZjkm ¡ p���uscZ�X¦¬�ÁpscZ�À��qÊpk^�c�b¹wX�Xc ¡ j�¦§j�l ¡ jkwÊ��wF�XÂausb¹cG�N��qÀj´¦§b�m ¡ l�ps¦°wF� ukcGj´m ¡ psjZ³�]_^�cLjkcZ��wn�a��uscZjkm ¡ pwF�Xpsln¦°�acZ����wn�a��c�us�aj�pk^�c3psusln�aj´b)¦¬jkjk¦§wn��u#ly�a�ncn³�­�wFu�l:u#ly�a��wnb ��c�prª3wnus«ÍÒ¶pk^�c_b1l�oX¦§b�m�b�pk^�uswnm��F^���mXp¦¬jiln�#^a¦°cZµncZ��ªi^�c���pk^a¦§j_u#ly���Fc¸¦¬jijkc�p�l�pi¦°psj_b)¦°�a¦°b¥m�bŵ�l ¡ m�cF³�]_^a¦§j_c�5cG�Áp�¦¬jijrps¦ ¡§¡ ¦°�<��uscZlnjkcZ���Xm�c:pkwps^�c�£Æln��p_pk^alypipk^�c���lypsl¹u#l�pkc:psc��a��jipkw1�XcZ��ukcGlnjkc¸ªi^ac��pk^�c�psusln�ajkb¹¦¬jsj´¦§wn��usln���nc:¦°�<��uscZlnjkcZjZ³

� -i��-_��-i��03-��

6§d(8   �Äz�wX�Ê�¸� � c�b1ly�<� � ¦§j´psln�a��c �HcZ��pkwFu�¼   � � � ½ fiwFmXpk¦§���<Ò_~�t�cZuk«�¦§�aj�ÒR} ¡ ¦§¾Zln�<c�pk^¯fiw�qFc�uGÒ�Xlyb)¦§u�f�³ � lnjZ³ � usly£óp´©T¦°c�p´£ó©Tb)ln��c�pk©TlnwX�XµS©T�F��³ p´o�pZ³X�¹�·lyu#�#^��n�n�adn³

6 ��8�]_^�c � q��alnb¹¦¬����wFm�us��c�fiwnm�pk¦§����tvuswypsw���w ¡ £¨wFuR�ÊwF��¦ ¡ c   �1z�wX� ² c�prª3wnus«Xj 1yÒ � ³��nwF^��ajkwn�¤Ò � l¶µFc�·l ¡ pk¾FÒ �6z�m»Ò��nwFuÆxrc�psl��nc�ps�#^�cZµ�l�Òºdnd�B��F�;By�n�n�adn³

6 ��8�­�¦¬j´^�cZqnc¯�Spslypkc¯fiwFmXpk¦§��� tvukwnpkwX��w ¡ ¼Æ­H�Xf ½ £¨wFu   �®z�wX� ² c�prª�wFuk«Í³��·lyus¦§w �:cZu ¡ l�Ò �:~ �   Ò�:maly�a�nq�m t�c�¦IÒ��?¦¬lyw�qSly�±z�wF���aÒv]�j´m�©I¿Àc�¦�~�^�c��»³ � usly£óp´©T¦°c�p´£ó©Tb1ly��c�p´©I£Æj´uk©T�adn³ p´o�pZ³ ² w�µncZb��5c�u�d�:�Ò�y�F�n��³

6 � 8¥�¸�Xps¦°b)¦§¾�cG� �¤¦§��« �Sp#l�psc¢fiwnm�pk¦§���¯tvuswypkwX��w ¡ ³�tv^�¦ ¡ ¦§���5c��Sln� � mac�pZÒ�tHlnm ¡ ��a^ ¡ c�pk^al ¡ cZuZÒ   b)¦°u l¶q�qSmabÒ   ��¦¬j �»lnwnm�¦°pk¦IÒ �»lnm�ukcZ�Sp �¸¦°cZ����wypGÒa]_^�wFb)lFj?~ ¡ lnmajkc��¤³ � usly£óp´©T¦°c�p´£ó©Tb1ly��c�p´©Tw ¡ j´uk©T�n�a³ p´o�p

6 =�8�]�c�b)�5wnu#l ¡§¡ qS©´�¸us�XcZukcG�¯fiwnm�pk¦§���  ?¡ �Fwnus¦ ps^�b�¼Æ]?�:f  ¸½ �Hc�u#j´¦§wn�6d ­am��a��pk¦§wn�al ¡ �X�<cG��¦°Â<��lypk¦§wn�¤Ò�X��wnp´p:~�wFusjkwn�¤Ò �¸¦°�a��c��Sp�tHlyus«Í³ � u#l�£ópk©I¦§c�pk£ó©Ib1ly�ac�p´©IpkwFusly©Tjk�5cZ�Á©|�n�a³ pko�pZ³X��� ² w�µncZb��5c�u��y�F�n�a³

6 A�8�t�³ �:m���pslLln�a��t�³5f�³ ��m�b1lyuGÒ�]_^�c¥~3ln�aln��¦ prqLwn£�¿¯¦§ukc ¡ cGjkj ² c�prª3wnus«Xj�Ò�{|}v}R}\]»u#ly�ajsln��pk¦§wn�aj3wF�{|�X£¨wnusb1l�ps¦°wF�]_^�cZwnusqnÒ �Hw ¡ �'A�ÒX�a���F�n�y©I�S�y�aÒS�·lyu#�#^Ê�y�n�F��³

6�: 8�{|�a��ukcGlnjk¦°�a�Lfic ¡ ¦§ln� ¡ ¦ prq�¦§�À~3ly� ¡ c�©|­�usc�c¥f�ln�X¦§w��  ?² j �¤w�ª �»c�µnc ¡ ­awnusª3lnus�X¦§���1¦§�Nz�¦§tv}Rf �  ?² ³tv^�¦ ¡ ¦§���5c��Sln� � mac�pZÒ�tHlnjs��l ¡ c1�ʦ§��c�pGÒ�t�lnm ¡ ����^ ¡ c�pk^<l ¡ c�u ² ¦§��w ¡ lnj�fi¦§µ�¦°cZukuscn³º�a� =Xd�© An�¿¯¦§ukc ¡ cGjkjt�c�u#j´wF���al ¡ ~�wFb)b�m���¦¬��lypk¦§wn�¤³ �Sly��malnukqÊdG�n�;:X³

6 ��8   ��c /L��¦°cZ�Fpi��¦§b�m ¡ l�ps¦°wF���ÊwX�Xc ¡ £¨wFuR¿¯¦§ukc ¡ cGjkj �  ¸² j   ��� ¡ ¦§cZ�Lpkw�ps^�c:{|}v}v} �n�F��³°dFd?�Spsln�a��lnus�ºÒtHlym ¡ ����^ ¡ c�pk^<l ¡ c�uGÒ   �Í�Xc ¡§¡ ln^ ² l�xr¦¬�º³�{ ² fi{   uscZjkcZlyu#�#^�usc��5wnukp_�adZ�S�X³   �auk¦ ¡ �y�F��dF³

6 ��8�}R]��X{���� �������>"��������/.0� � � �/*���� �-)�.(� � .�*���� �����ÁÒ<}R]���n�n�y© A;=n��ÒadZ�F�A6§dZ� 8:{|}R}v}Å�n�S�X³§dnd�jrp#ly�a�alyu#�º³H¿¯¦°usc ¡ cZjsj �  ¸² �ÊcG�X¦°mab   ����cZjsj�~�wn�Spkusw ¡ ¼D�   ~ ½ ln�a�Ätv^�q�jk¦¬��l ¡�»l¶qFc�u�¼¨tRz � ½ jk�5cZ��¦°Â<�Zl�pk¦§wn�<j�³��Fm���c1dG�n�;:X³

6§dnd08�­3³   ³�]»wF�aly�F¦aly�<� �v³ � ¡ cZ¦°��uswX�#«Í³ytHln�#«nc�pRj´ªi¦°ps�#^a¦°����¦°��f?ln�X¦§w¥~�^aly�a��c ¡ jvtHlyukpR{k{�©»pk^ac�^�¦¬���Xc��pkcZukb)¦§�al ¡ ³�{|}v}v} psusln�ajsln�Áps¦°wF�aj3wn�·~�wnb)b�ma��¦§�Zl�ps¦°wF�aj�³ºdG�;:=X³ �Hw ¡ �n�a¼rd¶� ½ ��� d��<d�:G©#d��S�n�a³

6§dG��8:t�³$��lnuk�¤³Í�   ~  ��·  ² c�ª�~�^<ly����c ¡H  ����cGjkj:�Êc�pk^�wX�N£¨wnu�tHln�#«nc�p:f�lF�X¦§wa³   b1l�psc�m�u�f�lF�X¦§w² ¦§�Spk^�~�wnb)��m�pkc�u ² c�prª3wnus«�¦°���L~�wn��£¨c�usc��a��cn³ÍdZ�F�n��³���� dG�y�y©#d��S��³

6§dZ� 8 �¥³�9�^<lyus�Fl¶µ�ly�)ly�a�   ³ � cZb¹cZusj�ly�a���ͳ��X^�c���«Fc�u3ly�a� �R³ 5^<ly���<³F�   ~   ¿ ?   �ÊcZ��¦§l   ����cGjkjtvuswypkwX��w ¡ £¨wnui¿¯¦§usc ¡ cZjsj��  ?² j�³atvukwX�n³Xwy£   ~3� ��{���~i�:�N�·� �y�a³X�a�Ê��dG��©|�F�=X³

ä�äDCFE0G(HJIJK

Page 27: Throughput in multihop CSMA mobile adhoc networkThroughput in multihop CSMA mobile adhoc network Paul Mu hlethaler, Abdellah Najid To cite this version: Paul Muhlethaler, Abdellah

�y� � * ��� ��'� ��)0� ��*�� )(��� " & +')(��� * �

6§d��8�]�l ¡ ma�Z��¦?ln�a� �±³ �:cZu ¡ l�³R�   ~   © 9�{)�   ~   93q¢{|��µ�¦°psl�ps¦°wF� ³   ¿¯¦§usc ¡ cZjsj1�   ~¸³RtvuswX�y³vwn£{|}v}v}¯{k~ �?t3~A�;:�³

6§d =�8 �<³ � c�����ly�a� �³�z?lFlnjZ³ � mal ¡ 93majkq�]�wn��c_�Êm ¡ pk¦§� ¡ c   �Z��cGjkj � 93]i�   ?  Ä² c�ªÄ�ÊcZ��¦°m�b   ����cGjkj~�wn�Spkusw ¡ £¨wFuitHln�#«nc�p_f?ln�X¦§w ² c�prª3wnus«Í³X{|}v}v}¯{k~ �?t3~ � �F��³<�:��pkwn�5c�u =�©T�aÒÍdZ�n�F��³X­ ¡ wFukcZ�a��cF³X{Tpsl ¡ qF³

6§d A 8�~�^<ly��c �v³�­am ¡§¡ b)c�u ln�a� �<³ �<³ ��lnus��¦§ly© �»m��aly©   ��c�µncGj�³���w ¡ mXpk¦§wn�<j pkw z�¦¬���Xc��]»cZukb)¦§�al ¡ tvuswn� ¡ c�b1j ¦°� ¿¯¦§usc ¡ cZjsj ² c�prª�wFuk«XjZ³2��{���~i�:�·� �;:�Ò ��� �n�y©I�S�31yÒ���¦ psc�©j´cZc�uG³ �yx�³ ��cG�y³ ��wFb B¶£¨m ¡§¡ b)c�u#�;:yj´w ¡ m�pk¦§wn�ajZ³ ^Spsb ¡ 1

6§d�:�8���ly¦§«¶lyp¸f�l¶q�ln�a� �nc�5usc�qÊ~3lyusukm�pk^�cZusjiln�a� � l¶µ�¦¬����pslyuswn�a¦°�ajk«�¦D³�f�]��-BF~3]��S©T¦°�a��ma��cG�N~�wn���FcZj´©pk¦§wn��¦§�   �X©Tz?w��:¿¯¦§ukc ¡ cGjkj��  ?² j�³�{|}R}v}¯¿¯~ ² ~V�n�n�F��³����Àd =Xd A�©#d =F�Xdn³

6§dZ� 8 9:³H�·lypkc�us�¤³ ���alypk¦¬l ¡ �vlyus¦§lypk¦§wn�¤³��ÊcZ����c ¡ ly�a�XcZ� £¨u#ly����psl�psc��aj1��«Fwn�Sjr£¨wFusjk«���¦°�a�Fjk¦°�aj´pk¦°pkm�p��F��Ò =XÒd�©#d��F�

6§dZ� 8���pkwX�#^alnj´pk¦¬� �:c�wFb¹c�pkusq·ly�a�N¦ p#j   ��� ¡ ¦¬��lypk¦§wn�ajZ³ � ³»��pkw�qFln�¤Ò ¿�³º�º³$��c��a��l ¡ Ò��<³¤�ÊcG�#«ncn³Í¿¯¦ ¡ cZqn³dZ�F�'=X³

6 �y� 8 9_lF����c ¡°¡ ¦IÒR­3³°Ò29 � lnjk¾Z��¾�qXj´¾Zq��¤ÒF9¸³Hln�a�¢]�wnm�us��wF¦§jZÒv­3³_¼I�y�F�F� ½ ���alypk¦¬l ¡_  µFc�u#ly�ncGj�wn£�~�w�µncZusln�nc~�^alyu#ln��pkcZuk¦¬jrps¦§�Zj3¦°� �»lnuk�Fc�~ � �  �² c�prª3wnus«Xj�Ò�pswLly���5cZlnui¦°��� ����)(� ) � � �<)0� 12� ��3 �ÁÒ5f�ly���5wnukpi{ ² ©fi{   f�f_©������^Sp´pk�>? B'B¶ªiªiª�³ ¦°��us¦¬l�³ £¨uJB�ukusu´p(B¶usu´©T�adG� A�³ ^Spkb ¡

6 �Xd08�]_^ac ² c�prª3wnus«���¦§b�m ¡ l�pswnu_©v�aj´©r�XÒXªiªiª�³ ¦§jk¦D³ cZ��m/B¶�ajk�alnb B��ajJB6 �n��8��F�F��³°dFd¸c�p ¡ cZj�ukhGj´cGlymXo�jsly�aj3 ¡ ³�}RqSusw ¡§¡ cZjZ³   m��nm<jrp¸�n�n�F��³6 �y� 8 � l�p#l ² c�prª�wFuk«XjZ³ � ¦§b¹¦°pkus¦>93c�ukpsjkc�«�lFj3ln�a��fiwn�5c�ukp���l ¡§¡ ln�ncZuZ³�tvusc��Spk¦¬��c�z¸l ¡§¡ dZ�F�n��³

ð¨ñ�ä¤ðóò

Page 28: Throughput in multihop CSMA mobile adhoc networkThroughput in multihop CSMA mobile adhoc network Paul Mu hlethaler, Abdellah Najid To cite this version: Paul Muhlethaler, Abdellah

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