Conception et Optimisation de Protocoles d'Accès Multiple au Canal pour les Réseaux Ad Hoc sans Fil

Texte intégral

(1)Conception et Optimisation de Protocoles d’Accès Multiple au Canal pour les Réseaux Ad Hoc sans Fil Hicham Anouar. To cite this version: Hicham Anouar. Conception et Optimisation de Protocoles d’Accès Multiple au Canal pour les Réseaux Ad Hoc sans Fil. domain_other. Télécom ParisTech, 2006. English. �pastel-00001867�. HAL Id: pastel-00001867 https://pastel.archives-ouvertes.fr/pastel-00001867 Submitted on 13 Nov 2006. HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published 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ée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés..

(2) P. A. R. I. S. .

(3) .

(4)

(5) .

(6)

(7)

(8)

(9)

(10)

(11)

(12)

(13) .

(14)

(15) ! " # $. # %& ' () %& ' *& %& * + # $ % ! .

(16) !, - !## %.. ! $ % # * '

(17) */ +00 1

(18) 2

(19) 3 .4! 5 622 3

(20) 2 71 8 % 0 90:.

(21) P. A. R. I. S. .

(22)

(23)

(24)

(25)

(26)

(27)

(28) !

(29)

(30) " # $% .

(31) ! "

(32)

(33) #

(34)

(35)

(36) #

(37)

(38) $ %&

(39) ' #:

(40) : ! " # $. # %& ' () %& ' *& %& * + .

(41)

(42) . . '0 * + 4 ; < ) 0 ) '0 = '0 !>: ' 0 < < 0 ' . ; % <; ) ; 0 5 5 ' = ? 0 % @ * ; / ; :. A : B: A B 0

(43) .

(44) . .

(45)

(46)

(47) . . # & : ; . ; '!* C' ! * D & @ ; : ; ; ) & ) ,E+ C, E + D0 & 4 & < & 0 F & <4) . <; : . 0 % G & ; 4 < ; : ; 0 ?; : . & 4 0 F !?-! C D 4 '!* $%%% 7 011 #*5 C C 2D0 ? < ; ) / )0 ? '!* < : ; 0 . C3D @ ) < 0 % : ) !& .< / . 0 ?; & & @ : : . ) ; 0 # C8D !?-! & 4 & < / < < . #*5 ) 4 0 ? ) ,E+ & ) < / : 4 &0 # CD : : < < 4 4 ; ) & ,E+0 ? : ;& ) & ,E+0.

(48) .

(49)

(50) .

(51) . . 0 0 0 0 ? : 5) 0 ? : 0 ! 0 0 0. 0 0 0 0 0. 0 0 0 0 0. 0 0 0 0 0. 0 0 0 0 0. 0 0 0 0 0. 0 0 0 0 0. 0 0 0 0 0. 0 0 0 0 0. 0 0 0 0 0. 0 0 0 0 0. 0 0 0 0 0. 0 0 0 0 0. 0 0 0 0 0. 0 0 0 0 0. 0 0 0 0 0. 0 0 0 0 0. 0 0 0 0 0. 0 0 0 0 0. 0 0 0 0 0. 0 0 0 0 0. 0 0 0 0 0. 0 0 0 0 0. 0 0 0 0 0. 0 0 0 0 0. 0 0 0 0 0. 0 0 0 0 0. 0 0 0 0 0. 0 0 0 0 0. 0 0 0 0 0. . 1 2

(52) 12 18. 101 ' 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 17 10 - 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 102 - H * 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2.

(53) . .

(54) . 01 $ 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0101 * 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 : ! -" : . !?-! 0 0 01 . 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -" 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 02 * 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0.

(55) . . ! " # . 201 $ E= 0 0 0 0 0 0 0 20101 * 0 0 0 0 0 0 0 0 0 0 0 0 0 20 + %& +=G . 0 0 0 0 0 20 01 # . 0 0 0 0 0 0 0 0 0 0 0 0 20 0 .4 5 0 0 0 0 0 0 0 0 0 202 - * 4E > +=G . 0. 0 0 0 0 0 0. 0 0 0 0 0 0. 0 0 0 0 0 0. 0 0 0 0 0 0. 0 0 0 0 0 0. 0 0 0 0 0 0. 0 0 0 0 0 0. 0 0 0 0 0 0. 0 0 0 0 0 0. 0 0 0 0 0 0 0 0 0 0 0 0.

(56) .

(57) 2 21 2 2 2

(58). $. 32 3 3I 8 82 8.

(59) . . 203 208 20 20I. 20201 # : 0 0 2020 # : 0 0 0 0 0 0 0 0 20202 ? . : F 0 0 0 0 0 0 0 0 0 0 0 20301 ) 0 0 0 0 0 0 0 0 0 0 2030 # H 5 0 0 0 0 0 0 0 +G ' 0 0 0 0 0 0 . 0 0 0 0 0 0 0 0 0 0 0 * 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0. 0 0 0 0 0 0 0 0 0. 0 0 0 0 0 0 0 0 0. 0 0 0 0 0 0 0 0 0. 0 0 0 0 0 0 0 0 0. 0 0 0 0 0 0 0 0 0. 0 0 0 0 0 0 0 0 0. 0 0 0 0 0 0 0 0 0. 0 0 0 0 0 0 0 0 0. 0 0 0 0 0 0 0 0 0. 0 0 0 0 0 0 0 0 0. 0 0 0 0 0 0 0 0 0. 0 0 0 0 0 0 0 0 0. 0 0 0 0 0 0 0 0 0. 0 0 0 0 0 0 0 0 0.

(60) $

(61) . 8I 87 87 1 1 I 7 I I. . % &"&. ! " # . 301 $ 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 30101 * 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 30 %G : .J* . = ) $%%% 7 011 #*5 0 30 01 '= F 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 30 0 5 + = ) ) 0 0 0 302 % .J 4* . = ) 0 0 0 0 303 : ! 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 308 +=G E > -" 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 30 * 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0. I

(62) 7 72 72 73 78 7I

(63)

(64) 8. ' & ( ! " # ) * ! ) * + %& ,&-. . 801 $ 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 80101 * 0 0 0 0 0 0 0 0 0 0 0 0 80 # 0 0 0 0 0 0 0 0 0 0 0 0 80 01 . #) 0 0 0 0 0 0 0 0 0 0 0 0 802 # 4 ) ! 0 0 0 0 0 0 0 0 80201 . ) ! 0 0 8020 ( ? ! 0 0 0 0 0 0 0 803 * 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 80! ! & 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 80!01 5 ( ?. 0 0 0 0 0 0 0 0 0 0. 0 0 0 0 0 0 0 0 0 0. 0 0 0 0 0 0 0 0 0 0. 0 0 0 0 0 0 0 0 0 0. 0 0 0 0 0 0 0 0 0 0. 0 0 0 0 0 0 0 0 0 0. 0 0 0 0 0 0 0 0 0 0. 0 0 0 0 0 0 0 0 0 0. 0 0 0 0 0 0 0 0 0 0. 0 0 0 0 0 0 0 0 0 0. 0

(65) I 0 1 0 1 0 11 0 12 0 13 0 11 0 113 0 11 0 11.

(66) . . ! "#$

(67) /. 0 "& & & " ) 123 4 (. %%&

(68). 01 . ' 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 3 0 ?> + ' .< % % 0 0 0 0 0 0 0 0 1 8 0 01 $ K4K= ?> + 0 0 0 0 0 0 0 0 0 1 8 0 0 * : : 0 : 0 0 0 0 1 8 0 02 F 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 12 02 : : .4 0 0 0 0 0 0 0 0 0 0 0 0 0 12 0201 , + ' .< % % 0 0 0 0 122 020 '4' '& ?= % 0 0 0 0 0 123 0202 * : F - . $ : %<. ( * ) C%(*D 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 128 0203 # % % ) '&" 0 0 128 0208 F 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 12I 03 * 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 13 0! ! & 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 13 0!01 # : $ K4K= ?> + 0 0 13 0!0 # : 0 0 0 0 0 0 133 0!02 : : 0201 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 138. 5&& . &!& 6& ) & 2.. $. C : D 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 182. 3 7 (!%. . ? : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 178.

(69) . .

(70) .

(71) 101 +=G : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 01 %& : 4 L0 = ) 0 ! ) 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 02 ) : 4 ) >= : " M 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 03 %& : 4 L0 = ) 0 0 0 0 0 0 0 0 0 0 0 08 ) : ) F>= : ." 'M : L4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 = : ) F>= : ." 'M : L4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 201 '= 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 20 * 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 202 * L0 E1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 203 - ) 4 =G > > C " . > >D 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 208 + : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 20 ) 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 20I : . : +%+ . 0 0 0 0 0 207 : . : -*+ . 0 0 0 0 20

(72) ) : - %& E > - .4 E > 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 201 ) L0 F>= " 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2011 F " 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 201 : $ & 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0. 1

(73) 1

(74) 22 22 28 27 3 31 3

(75) 83 8 8

(76) 3 8 I 7

(77).

(78) !. " # 2012 2013 2018 201 301 30 302 801 80 802 803 808 80 80I 807 80

(79) 01 0 02 03 08 0 0I I01 I0 I02. N ) ) L0 0 0 0 0 0 0 0 0 0 0 I N ) L0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 I2 # : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 I3 ) 4 : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 I8 $. : = 0 0 0 0 0 0 0 0 0 0 0 0 72 #! ! . = 0 0 0 0 0 0 0 0 0 0 0 0 73 .J 4* . = ) 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 . ) 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 * : . 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 12 . ) 0 0 0 0 0 0 0 0 0 0 0 0 0 1 - # 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 11 F>= ) 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 111 F>= ) 0 = : M 1 0 0 0 0 111 F>= ) 0 = : M 8 0 0 0 0 11 - # ? L ' !4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 112 , * , " ( ? * 0 0 0 0 0 113 $KK?+ '.% : ) : : L0 ) .F M18 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 121 $KK?+ '.% : ) : : L0 ) M41+ 61+ 0 0 0 0 0 0 0 0 12 # % ) # 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 12 $KK?+ '.% : ) : L0 ) .F 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 127 , '.% : : L0 ) .F 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 127 , '.% : ) &" L0 .F : ) > > ) #5 M 12

(80) '.% : ) &" L0 ) > 4 > ) : ) ) O > : M1 M M41+ 0 0 0 0 0 0 0 0 13 ? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 183. 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 188 # !?-! . M G & 0 0 0 0 0 0 0 0 1.

(81) " # . I03 # !?-! . M G & 0 0 0 0 0 0 0 0 11 I08 # ; . M8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 12 I0 ; . M8 0 0 0 0 0 0 0 0 0 0 0 12 I0I $ ;< ; . M8 0 13 I07 # < 0 0 0 0 0 0 0 0 0 0 0 0 0 13 I0

(82) # < 0 0 0 0 0 0 0 0 0 0 0 0 0 18 I01 $. .J 4* . 0 0 0 0 0 0 0 0 0 0 0 0 0 1 I011 %& : !?-! 4 & 1I I01 # 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 17 I012 F>= ) 0 = : M 1 0 0 0 0 17 I013 F>= ) 0 = : M 8 0 0 0 0 1

(83) I018 # L0 ) Æ 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1I I01 ? $KK?+ ; ; 0 0 0 0 1I I01I + ; ; . ; G . ; ) 0 0 0 0 0 0 0 0 1I.

(84). " # .

(85) $%. . 201 : 0 0 0 0 0 0 0 0 0 0 0 0 1.

(86) . " &'(.

(87) $). . 0 ) : . > @ &0 !*A +%+ ** *-.! * ?+ *.'!J*! *. *. * . #*5 #$5. %(* %$%# %$5. 5.. (.' 5** 5* 5#'! $# $! $ $ + $KK?+ AE. != > ) + %& +=G * * . * # ' ! *4 ?> + * . ' ! J *. ! * . * . ) ) * . # " * 5 #*5 $ 45 . %< ( * ) %& $ %& # %& $ 45 . 5< ) . . ( . : ' * 5 * * 5 *. 5< # ' ! $ @ $ @ ! $ $ 4 +=G $ K4K= ?> + A:4E :>".

(88) . $) ? ?= '!* ' ! * . '$?# ' $ ? # '? '& ?= '.% ' .< % F!L F>= !. L F. F>= . -*+ - * +=G B ? +. 4+ . ' 4' '.% ' .< % . < . .J 4* . < . J 4* . .F .) F .! . !& .$5. . $ 45 . .. . . #'! # ' ! $. 4$ . ) ,' . , ' . ,E+ , 4E E?!F E ? ! F>= E!F E ! F>=.

(89) .

(90) E >= ) :> 0 : > ) ) 4 >= > : 0 . ) : > C(.' ,' .000D > 4 >= CE?!FD C$%%%7 011 + 000D 4 4 ) J >. < ) : >= P& : : ) > >0 ) @ ) > 4 >= > : > >= >= >= 4 ) 0 ! ! >= : ) " ) : > < @& :0 $ > :> ) = : : 0 : : >= > < :. > ) ) @ = : . Æ " >= )0.

(91) . ()(

(92) *

(93) . *&+ , . $ > " : ) Q ' ! * C'!*D : >= = ) & Æ4 : >=0 : '!* : > >= Æ : ) ) 0 : :4 : ) < < @0 ( . '!* @ > ) ) : ) ) 0 # ) >= 4 ) > : " 4 C:< ) D 0 G > : > 0 ' : >= ) ) . Æ ) ) . >= 0 >. : P Æ < ) >= " 0 :4 > ) Æ : . =0 $ > >= 4 > : @& :0 $ . . 0 . ) >= > . >= ) : 0 $ . ) ) )

(94) '!* ) . 4 : . =0 & ) ) . : > " C5)0 101D0 # > >= > ) : 0 $ < : >=0 > .

(95) - ./&. A Node A. Tx. Backoff. ReTx. T1. A. B Loss due to Collision. Collision. Loss due to Idle. Optimal Retransmission Delay. B Node B. Tx. Backoff. ReTx. T2. 5) 101 +=G : 0 Æ ) ) : ) >=0 . G ) 4 '!* 0 ! & : C*.'!D ) > 5)0 10 0 $ ) * = : !0 * = # > ! = +0 . + ) = !0 $ * : > !0 : > >= : ) ) . ) 4 > ) > ))) ) >=0 ) :< . 5) 10 .

(96) !. *&+ , . C5#'!D C*#'!D C:< 4 ) ) < D <0 > >= . > 4 >= > ) R1S2T ) > >= > >. : 0 E : . 0 > : > >= : ) & : 0 E < > : ) ) : 0 > R3T > >= : " > C

(97) D > ) : ) 0 4 4 >= > :> 4 : 0 : @ : : & ) < G ) ) : Æ '!* 0 $ : > =4 ) & ) : E?!F > '!* ) < & : ) )0 ! & $%%% 7 011 $%%% 7 011 @ CBD : : $%%% 7 0110 $ $%%% 7 011 2 B > $ $%%% 7 011 7 B 0 > > >. '!* : $%%% 7 011 $%%% 7 011 : . @ 0 $ $%%% 7 011J11J11 G B " > ?!F 0 = @ : " 4 ) 0 > Æ G U = > ) 0 , 4E C,E+D ) ) & : 4 ) " 0 ,E+ ) 4 ) )> 5 * *

(98)

(99)

(100)

(101) .

(102) - ./&. C5**D ) , . RT @ = : ,E+ ) 0 5** ) . > : & > : ,E+ > . 0 ) ,E+ 4 > & < > : 0 : : ,E+ ,E+ >. > > ) > 0 ! Æ 0 : ,E+ ) ) : ) ) 4 C) 4 ) >. 4) ) . D 0 ) G ) @ : : 4 ) CE ! F>= CE!FD ) ) 0 E $%%% > " ) 4 ) ,E+ )0 @ = ( 2 C (2D RIT > : @ : . $%%% 7 01802 ,E+ ) )0 > @ B >. : >. >= > ) '!* R7T0 (3 R

(103) T > >= ) > : : ) >4 >4> :4 : ) " > E!F ) ,E+ ) )0 > : : ,E+ ) ) C$ D R1T0 $ 4 ,E+ C$ 4,E+D ) " ) : C D > > ) 4 . > ) : = ) 4 >4 & >40 # > > ,E+ R111T @ " < : ,E+ 4 0 $ >= ,E+ ) ) C : 4 " D " : 0 " ) : : : " C " D = > ) =0.

(104) . *&+ , . 5 & : " . : : ) > = 4 " >=0 ) : '!* ) . 0 - : " > > : = ) < ) : 0 $ ,E+ ) ) ) " :4 : ) ) Æ > '!* ) >=0 : " " 0 $ : ) " > ) 4 4 :. > ) = ) @ ) : 0 ? : 4 : ) G " )0 5 > : : ,E+ ) 0. ()+ ,-* $ ) " " &4 > '!* : >=0 5 ) >= > : ) =G &" . >= )0 E : = : < := : 4 > 0 E > < : >= "0 : ) >=0 5 > !?-! R1 T $%%% 7 011 " C#*5D R12T0 5 >= > ) =G " > ) 0 E = : > = ) : #*5 )0 $ : ) ,E+ ) ) : : >= > @ ) ) " : > '!* = @ : 4 : ,E+ 0 . > & : : : 4 " : ,E+ 0.

(105) - * ( 0 ' . ().. /

(106) ,

(107) . . $ @ : > " : : !?-! #*5 ) >=0 -"4 &" . >= )0 - ) @) 0 $ > > : : !?-! ) 4 >= > 0 E 4 : ) >= " = . 0 E . 0 , : < : = 0 : : ) >= > G Æ 0 > 4 : >= . Æ 0 E @ <4 : ) : = 0 $ 2 > @ ) : < ) : $%%%7 011 #*5 ) . 0 E : > :4 : & =G 0 E . 4> > =G > > Æ ; > > . Æ <4 ) . Æ 0 *.'! . . ) > ) ; > > C ) : ) >= "D . . 0 - =G < : " : >=0 $ : > '!* ) : >=0 $ 3 > @ = ) ) :. : ) ) $%%% 7 011 #*5 0 .

(108) . *&+ , . > " : : ) > ) & . =G > > ) : &" >= )0 $ 8 > 4 !?-!4 = : >=0 ) . C**D : ) ) " ) . C 4 < . D > . . : :0 4 @ ) : 4 . 0 % < > ) :4 & > . 0 ) 0 - ** : . ) : . ) . ) . ) :4 . ) ) 4:4 : ) 0 : : " 4 > ) : >. ) 0 & ) . 0 E > ) Æ . > > . & )0 #*5 ) > : )0 $ : > : : 4 4 : $ 4,E+ ) 0 E . ) > < C'.%D 0 ! ,E+ & > ) 44 C.F D C7 1101803 >4> > D K4K= > C$KK?+D R13T " > '.% *4 . > C* ?+D R181T0 E $KK?+ > '.% : & =4. : = > ) : 0 : ) 0 E ) " 4 : : > 4 " ) : > ) .

(109) - * ( 0 ' . . '.% : 0 5 > ) @ > ) 4 " 4 0 E " 4 &. = C'?D = > ) : 4 : > : : ) < ) ) C%(*D : ) 0 > > : ) : 0 4 ) < : 0 : : G > ) > ) : > :> : ) ; < ) > >;. )0 ( : : >= I0.

(110) . *&+ , .

(111) . .

(112)

(113) . ! " +)(

(114)

(115) . !?-! R1IT > @ !?-! ) 4 >= 1

(116) I , 4 : > ) =4> ) 0 !?-! 0 $: = > ) : > 4 4 = > P 0 -> . =0 P " ) CD 0 ! : . !?-! R1 T ) : < : ) = = > ) 0 % < " > 0 E > =4 . >. . ) Æ !?-!0 # P & Æ !?-! 17V : !?-! 2V : !?-!0 ) : Æ >= " 0.

(117) !. *&+ $1$ 2(. - 4 : !?-!4 >= > . < >4 ) C > : = )) =D 4 )4 ) C) : = )) =D0 . . > > > : ) R171

(118) T0 $ R T : . > : : = ) 0 . >= = ) ) R S T ) : 0 # " ) R 2T 4 := : R 2T : ) R T0 ! G : = > P ) R 3S IT : 4 . & ) := : C . D . 0 % : ) ) !?-! >= " >= < : . := : 0 5 " >= 4 > ) : R 7

(119) T0. '%'% $. $ > > : : !?-! ) 4 >= > 0 E 4 &" >= ) : ) >= " = 0 E 0 , : < : ; 0 : : : ) >= > G Æ 0 > 4 : ) ) : & 0 E @ . ) ) = @ 0.

(120) - 2"& $&() &, +3& " (, $1$. . +)+ #

(121) 0 "

(122)

(123) #

(124) 1. '= > > @ R171

(125) T " ) 4= ) : . >=0 E !?-! > ) : 0 % : > = 0 $ ) > = > > 0 ! = > . > ) : = ))0 % = )) = > 0 5 ) = = :. = 0 ? ) : = C= )) =D 0 < : : 4 '= > 4 & > ) . ! ! . . . . . . . . . . !. . . . " . . . . !. . . . !. . . ". " . 5 1 1 '= > : 4 C..D M C D : ) < M 0 > ) & : : < Æ 0 * ) M ) . . . . . ! & ) ) : & = .

(126) . *&+ $1$ 2( . . . . . . . " . #. ''% $ . , ) : R17T P & R1

(127) T . : !?-!0 $ : < & ) < Æ 0 $ 5)0 01 > & : : 4 @ CD M = ) 4 L0 = ) : >= : " M 8 G 4 0 E ) > < 0 $ : > < > ) 4 >. ) 0 $ CD > ) >4 ) > CD )4 ) 0 4 : !?-! & :. >Q # ) ; : Æ . ) > = ) G ) ) . ; 0 5 : R 2T < : >=; = ) 4 ) Æ = 0. '' () . : : = ) > < : !?-! : ) 0 $ 4 > > =G >

(128) 0 6

(129) M 1 M 1 0 : . 5)0 0 0 % Æ

(130) ) : > 4 = )

(131) M 6

(132) 0 >= M

(133) 0 E @ M C1 D 0 >= ) @ : & 4.

(134) 0.1. Expected drift. 0.5. 0.15. 0. −0.5. 0.05. 0. 10. 20 30 Backlog State n. 40. 4. 1. 2. 0.5. 0. 0. Expected Drift. SS Probability. Drift. Steady−state Probabilities. 1. 0 50. −2. 0. 5. 10. SS Probabilities. Drift. 15. 20. 25 30 Backlog State n. 35. 40. 45. −0.5 50. D M 8 M 1. D M M 0.2. . Steady−state Probabilities. - 2"& $&() &, +3& " (, $1$. 0.4. 0.2. 0.15. 0.1. Low backlog stable point. 0. 0.05. high backlog stable point −0.2. 0. 10. 20 30 Backlog State n. 40. 0 50. −0.1. 0. 10. 20 30 Backlog State n. 40. D M 8 M 1 D M 7 M 1 5) 01 %& : 4 L0 = ) No packet (1-r). No retransmission (1-p) Failure r[1-(1-g) N-1 ]. Idle. Backoff Success p(1-g) N-1. Packet & success r(1-g) N-1. ReTx & failure p[1-(1-g) N-1 ]. 5) 0 ! ). 0 50. Steady−state Probabilities. 0.2. System drift. 0.1 Expected Drift. 0. Steady−state Probabilities. Expected drift. backlog steady state probability.

(135) . *&+ $1$ 2(. . . . . . $. ! & : M 1 C M M 1 D0 .: : = @ . : : =G 0 * = = ) C < 1D. . " ". . . . . . . . " . . . . ! 4 : @ :. > ) ) . <

(136).

(137) . . . .

(138). . . . %. 5 : ) M 1 > :. > ) : < .

(139) "

(140)

(141) "

(142) .

(143). . . . . . . .

(144). . . . & . . ) <0 0I ) :. > ) :

(145)

(146)

(147) (). . . ' . . . . .

(148) - 2"& $&() &, +3& " (, $1$ 1.4. . Networks Throughput SM Optimal Network Load G Optimal Retrasmission Probability p*. 1.2. 1. 0.8. 0.6. 0.4. 0.2. 0 −4 10. −3. 10. −2. 10 Arrival Probability r. −1. 10. 0. 10. 5) 02 ) : 4 ) >= : " M E " = >= " 0 E " > : Q : 4 )0 ' &0 E = & 1 C > > > . = D0 , >. @ : 1 1 0 $ 5)0 02 > >= ) ) 4 Æ L = 4 0 5 1 ) Æ > ) 1 0 : 1 Æ. 1 >. ) 0 4 ) <= > 0.

(149) . *&+ $1$ 2(. $ :. > ) > 4 !?-! < 0 0%&&"

(150)

(151) . M . . .

(152) . 1. . . M 1. . 1. . . E > ) : : R T0 ! : R T > . ). . . . . #. $ Æ > ) : 0 . . . . . . . . " . . . . . . " . . $. 5 1 > M 0 E >4 :. > ! C M 1D0 E ) . . . . ". . . . . . . . . . . . . . . . %. . &. . " . . . . . '. . . . . . . . . . .

(153) - 2"& $&() &, +3& " (, $1$ F> : 1 > M 1 M 1 D0 E ) . . . . . . . . . . . . . . . . . . . . . . . . !. C1 D C= ). " . . ". . ". . . . . . . . . . . . . . . " . " . . . . . . #. $. :

(154) C D M 1 6

(155) C1 1 DC1 1 D ) : : 0

(156) C D M 1 C1

(157) C DD "#

(158) C D M 0

(159) C D : R T0 E 0 $ 5)0 03 > & : 4 4 : >= @) 0 01 0 E . < 0 : ) > 4 : ) ) : & 0 5 %<0 C 01D ) 1 M C 0 8D . :. >. . . 5 . : = . . . =G 0 ) > . : : ) >= " G ; : . ) 4 0. 5 ) : 0 .. ) : G ; :4 0. 5 : . . ) >. : ) @ : : .

(160) *&+ $1$ 2(. 0.1. Expected drift. 0.5. 0.15. 0. 0. 10. 20 30 Backlog State n. 0 50. 40. 0.2. 2. 0.1. 0. 0. −2. 0. 5. 10. 15. 20. 25 30 Backlog State n. 35. 40. 45. D M 8 M 137. 0. 0.1. −0.2. 0. Expected Drift. 0.2. Expected Drift. 0.2. Steady−state Probabilities. D M M 0.4. 0.15. 0.2. 0.1. 0. 0.05. −0.2. −0.4. 0. 5. 10. 15. 20. 25 30 Backlog State n. 35. 40. −0.1 50. 45. −0.1 50. −0.4. 0. 0. 5. 10. 15. 20. 25 30 Backlog State n. 35. 40. 45. D M 7 M D M 8 M 5) 03 %& : 4 L0 = ) = ) = . 4 =G 0 4 : ) : =G 0 $: ) . >. Æ 0 $: . : >. ))0 % > :4 : 0 5 : 0 $ 5)0 08 > >= ) ) 4 G . −0.05 50. Steady−state Probabilities. −0.5. 0.05. 4. Expected Drift. SS Probability. Drift. Steady−state Probabilities. 1. Steady−state Probabilities. .

(161) - ( . . : @& M 1 M 10 E : . : G : 0 . . : G . : > ) = . 0 ! ) @& ) 0 5 M 1 . > ) 10 5 M 1 ) > ) . !! 10 : Æ CD ) <= 0 ! ) @ : . ) : 0 > $ !?-! . < = 0 . : > Æ = ) . : ) =0 > 5)0 0 = : : )0 > . : ) 4 > ) : 0. +).

(162)

(163) $ ) ) 4 !?-! >= > @ 0 - : ) 4 > ) 4 >= : 0 $ ) M C < : : >= D 0 > : ) . = 0 5 > >. & . : $%%% # " * 5 C#*5D0 $ @ : > : : #*5 ) ) : . 0.

(164) !. *&+ $1$ 2(. 0.4. 0.35. *. P=P P=1/M2 * P=Psat P=0.1. Network Througput. 0.3. 0.25. 0.2. 0.15. 0.1. 0.05. 0 −4 10. −3. 10. −2. 10 Arrival Probability. −1. 10. 0. 10. 5) 08 ) : ) F>= : ." 'M : L .

(165) - ( . . 3. 10. *. P=P. 2. P=1/M. P=Psat* P=0.1 packet Delay in slot. 2. 10. 1. 10. 0. 10 −4 10. −3. 10. −2. 10 Arrival Probability. −1. 10. 0. 10. 5) 0 = : ) F>= : ." 'M : L .

(166) . *&+ $1$ 2(.

(167) . # $$$ %&!' ( ) * "+ .)(

(168)

(169) $

(170) ' '!* ) > 4 : C*.'!D < A = ) R2T0 ) $"%%% : <= : 4 0 *.'! : : C ) =D 4 . > ) ; Q :4 C D = *.'! ) C 4 D0 $ > 0 $ ) 4 >= > . C Æ D *.'! ) : : 4 >. ) 0 $ > $%%%7 011 : E?!F R12T C'!*D < . 4 : C#*5D0 #*5 > . 4.

(171) *&+ ! -. 4 2(5 $&() 0 +3& C*.'!J*!D & =G C+%+D 0 . : >= : : Q : > : + R21T ) C R2 S23T :>D0 $ >= = < ; G : ) '!* Æ > . )0 >= @ 4 : : $%%%7 011 #*5 > < ) ; C< > @ D R282T > : ) R2IT0 : < ) : '!* . ) ) = ) . 4: & : < : 0 $ >= > >4) < " < ) : #*5 0 $ < 4: & : : '= @ " 4< ) : 0 Æ 4 : ) = = > > =0 $ > 4. > : = ) : 0 5 4< ) > 4 ) ) 0 $ > < ) : > ) &CD < ) ' 0 : ) = : ) = <0 $ = > > ) '= : ) : < ) 0 $ >. ) " = " : 4 ) : = 4 0 - . . >= 4 0 : > : 0 $%%%7 011 #*5 +%+ 0 +%+ ) : ) < ) : 4 > > ) & 00 > > : . .

(172) - , &, (&, 67. . : 0 $ : > > 4 : ) 4 @ & > > : 4 : : @ : ) : > . > > ) . > ) > >0 E= R272

(173) T @ : . 0 : #*5 +%+ & )" > 10 5. +%+ ) : > >;. ) . G +%+ C'$?# R3T 5* R31T %$%# R3 T :>D =G > > J 4 : 0 0 " 4 . > > " 0 : 4 @ ) C )D @ : R32S3T :>0 % : : ) : > =G > > 0 % >= : + R21T : =G > > " >= ) 0 , :4 : > > < : >= " ) : . ( R T0 % : ) 4 >= ) < ( R T : ) >= > G J = "0 ! #*5 <. )4 G 4 > : Æ ) ) >= R2 32 3IS8T0 ! 4 ) ) < G > ) : : '!* R37T0 $ . 4 ) > #*5 Æ " = " ) =4"J 4 00 > ) =.

(174) *&+ ! -. 4 2(5 $&() 0 +3& " ) < = : 0 $ > 4> > =G : R21T > ) ( R T0. *'%'% $. $ > =G4> > " : @ ) 4 >= R21T0 $ 4 ) . > = "0 - =G4> > >. Æ 0 > > >. > Æ ; > > . & )0 - F> @ : : #*5 >4 < ) G0 : : : : & ) : 0 ! ) :4 =G 0 # : > > " : 4 > > =G C-*+D 0 > > : ) @ C )D > > > : ) 0 >4 > >= > > <4 . Æ 0 # : : +%+ -*+ > ) 0 E > -*+ : +%+ : ) : > ) <4 Æ 0 ! @ < ) : : 4< ) 0 , ) 'J(J1JA < > >. ) = ) Æ ) . C'= D < )0.

(175) - %&) 8+&( %&79 *. . ) " :. >0 $ 20 > . > ) > > : : +%+ 0 $ 202 > > > =G ) : . > ) > > : . 0 : : > " 2030 @ < ) ) 208 20 ) = 20I0. .)+ 2 0

(176) 2'

(177) 3 > >= : + R21T & ) . : C> =G :" ) @ . D0 E >= : ) ) @) 0 = & : + ; > @& : =G C< D0 % @ =G > 4 > =G )0 =G ) 4 '= CCD )CDD > CD )CD =G ) =G 0 $: =G :" : : 0 -> > ) 0 : '= : 0 . &4 @ ) ) 4 : '= 0 4 ) : : . >) :

(178) *. . " " . #. 0 5 ) . Æ. "

(179) " Æ " "

(180) " ". ". " . # ##.

(181) *&+ ! -. 4 2(5 $&() 0 +3& ! : . .J* . . Æ "