《无线自组织网络中qos组播路由协议研究》由会员分享，可在线阅读，更多相关《无线自组织网络中qos组播路由协议研究（68页珍藏版）》请在金锄头文库上搜索。
1、浙江工商大学硕士学位论文 无线自组织网络中Q o S 组播路由协议研究 摘要 无线自组织网络无需固定的基础网络设施或中央系统的管理，由 移动主机通过无线连接自动形成网络。同时，人们对交互式群组通信 的业务需求日益增长，因此，在无线自组织网络中需要简单、高效的 组播路由技术的支持。另一方面，由于大量的组播应用都是多媒体应 用，所以需要网络在提供组播支持的同时，也能提供服务质量，即 Q o S 支持。 ， 一 无线自组织网络中的Q o S 组播路由由于其目的节点较多，且路 径不均匀，如何确定Q o S 约束指标是个关键问题之一。但Q o S 参数 是相关的，同样的网络场景下，当一个数据流的带宽需求
2、很小，显然 时延会比较小，丢包率较低；反之，网络中的碰撞增加，时延和丢包 率大大增加。因此，当前对于Q o S 组播路由的研究多数是关于带宽 约束的组播路由。 在无线自组织网络单播路由中，由于有邻节点和隐蔽节点的影 响，节点进行会话占用的带宽是会话所需带宽的1 4 倍。在组播中同 样存在着这个问题，因此对于有Q o S 要求的组播问题，需要考虑邻 节点和隐蔽节点的影响。然而考虑这一影响的Q o S 组播路由协议却 很少，本文针对邻节点和隐蔽节点这一问题，提出了无线自组织网络 中分布式带宽约束按需组播路由协议( B C M R ) 。该协议主要从节点的 角度考虑带宽，在以下几个方面上不同于此前的
3、其他组播路由算法。 首先，在带宽计算方法上采用了资源预留的方式，每个节点有一张资 源预留表，实时记录该节点需要使用的带宽，其邻节点或隐蔽节点接 入的数据流也需在该节点的资源预留表中预留一份带宽，通过该节点 可以使用的带宽减去资源预留表中预留的带宽计算节点的剩余可用 带宽。其次，B C M R 在考虑满足带宽的基础上分布式地寻找最短时延 W I R E L E SSA DH O C 卜T E T W O R K S A BS T R A C T 嘲7 0 删08 0 9Y 2 0 C O LI N W i r e l e s sA dH o cn e t w o r k sa r ef o r
4、m e da u t o m a t i c a l l yv i aw i r e l e s sc o n n e c t i o nb y m o b i l en o d e sa n dc a nw o r kw i t h o u tt h es u p p o r to faf i x e dn e t w o r ki n f r a s t r u c t u r eo ra c e n t r a ls y s t e m I nt h em e a nt i m e ，t h e r ea r ei n c r e a s i n gb u s i n e s sr e
5、q u i r e m e n t so f i n t e r a c t i v e g r o u pc o m m u n i c a t i o n H e n c e ，t h es u p p o r t so fs i m p l e a n de f f i c i e n t m u l t i c a s tr o u t i n gt e c h n i q u ea r er e q u i r e d O nt h eo t h e rh a n d ，n u m e r o u sm u l t i c a s t a p p l i c a t i o ma r
6、 em u l t i - m e d i ao r i e n t e d ，a n dr e q u i r eq u a l i t yo fs e r v i c e ( Q o S ) s u p p o n o v e rm u l t i c a s tr o u t i n gf o ran e t w o r k H o wt oc h o o s eQ o Sc o n s t r a i tm e t r i ci so n eo ft h ec r i t i c a li s s u e sd u et ot h el a r g e n u m b e ro fd
7、e s t i n a t i o nn o d e sa n du n e v e np a t h si nw i r e l e s sA dH o en e t w o r k s B u tQ o S p a r a m e t e r sa r er e l a t e dw i t he a c ho t h e r C o n s i d e rt h es a m en e t w o r ks c e n a r i o ，t h ed e l a y w i l lb es m a l l e ra n dt h er a t i oo fp a c k e tl o s
8、 sw i l lb el o w e rw h e nt h eb a n d w i d t h r e q u i r e m e n to fad a t af l o wi s l e s s O nt h ec o n t r a r y , w h e nt h ep a c k e t sc o l l i d e f r e q u e n t l yi nt h en e t w o r k s ，t h ed e l a ya n dt h er a t i oo f p a c k e tl o s si n c r e a s e sr a p i d l y F o
9、 r t h i sr e a s o n ，b a n d w i d t hi sc o n s i d e r e da st h ep r i m a r yQ o Sp a r a m e t e ri nm o s tQ o S m u l t i c a s tr o u t i n gp r o t o c o l sc u r r e n t l y I no r d e rt op r o v i d eu n i c a s tr o u t i n gi nw i r e l e s sA dH o cn e t w o r k s ，m o r ea v a i l
10、a b l e b a n d w i d t ht h a nt h eb a n d w i d t hr e q u i r e m e n to fas e s s i o ni Su s u a l l yn e e d e df o ran o d e ， r a n g i n gf r o mo n et of o u rt i m e s ，d u et ot h ee f f e c to fn e i g h b o u rn o d e sa n d h i d d e nn o d e s T h i sp r o b l e ma l s oe x i s t si
11、 nm u l t i c a s tr o u t i n g T h e r e f o r e ，w en e e dt oc o n s i d e rt h e e f f e c to fn e i g h b o u rn o d e sa n dh i d d e nn o d e sw h e nw ei n v e s t i g a t et h ei s s u e so f m u l t i c a s tr o u t i n g 、) l ，i mQ o Sr e q u i r e m e n t H o w e v e r ，Q o Sm u l t i c
12、 a s tr o u t i n gp r o t o c o l s w h i c hh a v eb e e np r o p o s e ds c l d o r n l yc o n s i d e rt h i se f f e c t I nt h i st h e s i s ，ad i s t r i b u t e d b a n d w i d t h - s a t i s f i e dm u l t i c a s tr o u t i n gp r o t o c o li nw i r e l e s sA dH o cn e t w o r k s ( B
13、C M R ) i s p r o p o s e d ，c o n s i d e r i n gt h e e f f e c to fn e i g h b o u rn o d e sa n dh i d d e nn o d e s T h i s p r o t o c o li s c o n s i d e r e df r o mt h e s i d eo ft h en o d e ，a n dd i f f e r e n t i a t e sf r o mo t h e r m u l t i c a s t r o u t i n gp r o t o c o l
14、 s i nt h e f o l l o w i n ga s p e c t s F i r s t l y ，i t u s e sr e s o u r c e 浙江工商大学硕士学位论文 r e s e r v a t i o nw h e ni tc a l c u l a t e st h eb a n d w i d t h E v e r yn o d eh a sar e s o u r c er e s e r v a t i o n t a b l ew h i c hr e c o r d st h eb a n d w i d t ht h a tt h en o d
15、 en e e d st oa c c o m m o d a t et h es e s s i o ni n r e a lt i m e B e s i d e s ，t h en o d ew i l lr e c o r dt h eb a n d w i d t hr e q u i r e m e n to ft h ed a t af l o w s w h i c ha c c e s si t sn e i g h b o u rn o d e sa n dh i d d e nn o d e si n t ot h er e s o u r c 宅r e s e r v
16、a t i o nt a b l e a n dc a l c u l a t et h er e m a i n i n ga v a i l a b l eb a n d w i d t hb yd e d u c t i n gt h eb a n d w i d t hr e s e r v e d i nt h er e s o u r c er e s e r v a t i o nt a b l ef r o mt h et o t a la v a i l a b l eb a n d w i d t h S e c o n d l y B C M R d i s t r i b u t e d l y s e a r c h e st h e p a t h s w i t ht h es h o r t e s t d e l a y o nt h eb a s i so f b a n d w i d t h - s a t i s f i e d ，i n s t e a do fc a l
