ieee802.11dcf協(xié)議性能分析及退避算法改進(jìn)

1、中山大學(xué)碩士學(xué)位論文IEEE802.11DCF協(xié)議性能分析及退避算法改進(jìn)姓名：熊春蘭申請學(xué)位級(jí)別：碩士專業(yè)：信息計(jì)算科學(xué)指導(dǎo)教師：卞靜20090526英文摘要“ t i t l e ：M a j o r ：N a m e ：S u p e r v i s o r ：P e r f o r m a n c e A n a l y s i sa n d B a c k o f f A l g o r i t h m I m p r o v

2、e m e n t o fI E E E 8 0 2 ．1 1D C F P r o t o c o lI n f o r m a t i o n C o m p u t i n gX i o n g C h u n l a nA s s o c i a t eB i a n J i n gA B S T R A C TW i r e l e s slo c a lA r e a N e t w o r k , h a s b e i

3、n gh i g h l yr e s e a r c h e da n d w i d e l yu s e d r e c e n t l y ．A si t sm a i n s t a n d a r d s ，I E E E 8 0 2 ．1 1p r o t o c o l ，d e f i n e sM A C ( M e d i u m A c c e s sC o n t r 0 1 ) l a y e r t og

4、u a r a n t e ed a t a ’St r a n s m i t t i n gc r e d i b l yi na nu n c e r t a i n t ym e d i u m , a n d c o o r d i n a t en o d e sw i t hc h a n n e l a C C e S S ．T h ep r i m a r yM A C t e c h n i q u e i s D

5、C F ( D i s t r i b u t e dC o o r d i n a t i o nF u n c t i o n ) ，a p p l i e sC A M A ／C As c h e m e w i t hB E B ( B i n a r yE x p o n e n t i a lB a c k o f f ) a l g o r i t h mt oi m p l e m e n ts e l f - a d

6、j u s t i n gc h a n n e la c c e s s ，a n di n t r o d u c e s R T S ／C T Ss c h e m et os o l v eH i d d e na n dE x p o s e dN o d ep r o b l e m s ．M A CD e l a y , T h r o u g h p u ta n d F a i r n e s sa r ef a c

7、t o r so f e v a l u a t i n gp e r f o r m a n c eo nM A C p r o t o c 0 1 ．M o s to fs t u d i e s h a v e i n d i c a t e d ：I E E E 8 0 2 ．1 1M A C p r o t o c o l i s l a c k o f f l e x i b i l i t y , a n d b e h

8、a v e st o ol o wp e r f o r m a n c e ，e s p e c i a l l y w h e nn e t w o r k s i z ev a r i e s ．T h i sp a p e ra i m s a ti m p r o v i n gp e r f o r m a n c eo f D C F p r o t o c o l ，t o d e c r e a s eM A C D

9、e l a y , g a i nh i g hF a i r n e s sa n d T h r o u g h p u t ，a n dm a i n t a i nh i g hs t a b i l i t y ．F i r s t l y , w eb r i n gu p M a r k o vm o d u l e o fB E B a l g o r i t h m i n I E E E 8 0 2 ．1 1D C

10、F , t o a n a l y s i si t sT h r o u g h p u t a n dM A C D e l a y ．T h e n ，b a s i n g o nt h e c h a r a c t e r i s t i co fn e t w o r k , w eb r i n gf o r w a r da n e wb a c k o f f a l g o r i t h t w - - - -

11、- M B E B ( M i d g eB i n a r y E x p o n e n t i a lB a c k o f f ) ，b y m o d i f y i n g t h e i n i t i a l c o n t e n ts t a g e s e l e c t i n g m e c h a n i s m ：s e l e c t i n g t h e “p r o p e r “ ’b a c k

12、 o f fs t a g e t oa d j u s t c o n t e n t i o nw i n d o ww i t h “m i d d l e ”s i z e ；a l s ob yr e m o d e l i n gt h eb a c k o f fm e c h a n i s mt ol e t n o d e sa c c e s st h e c h a n n e lm o r ee f f e c

13、 t i v e l ya n df a i r l y ．A n a l y s i so nm o d e l p r o v e sM B E B a l g o r i t h mc a nb e h a v e h i g h e rp e r f o r m a n c e t h a nB E B a l g o r i t h m ；a n d b e t t e rs a t i s f yg e n e r i cn

14、 e t w o r k s i z e ( n o d e sn u m b e r b e t w e e n1 0a n d 4 0 ) ．F i n a l l y , s i m u l a t i o n sb yN S 2 ( N e t w o r kS i m u l a t o r ) v a l i d a t e s ：N e wD C Fp r o t o c o l ，w h i c ha p p l i e

15、 sM B E B a l g o r i t h m , i sp r a c t i c a b l e ，m o r ef l e x i b l e a n d b e a v e r s h i g h e rp e r f o r m a n c e t h a nB E B a l g o r i t h m ．K e y W o r d s ：I E E E 8 0 2 ．1 1 ，M A C p r o t o c o