资源预览内容
第1页 / 共68页
第2页 / 共68页
第3页 / 共68页
第4页 / 共68页
第5页 / 共68页
第6页 / 共68页
第7页 / 共68页
第8页 / 共68页
第9页 / 共68页
第10页 / 共68页
亲,该文档总共68页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
浙江工商大学硕士学位论文 无线自组织网络中Q o S 组播路由协议研究 摘要 无线自组织网络无需固定的基础网络设施或中央系统的管理,由 移动主机通过无线连接自动形成网络。同时,人们对交互式群组通信 的业务需求日益增长,因此,在无线自组织网络中需要简单、高效的 组播路由技术的支持。另一方面,由于大量的组播应用都是多媒体应 用,所以需要网络在提供组播支持的同时,也能提供服务质量,即 Q o S 支持。 , 一 无线自组织网络中的Q o S 组播路由由于其目的节点较多,且路 径不均匀,如何确定Q o S 约束指标是个关键问题之一。但Q o S 参数 是相关的,同样的网络场景下,当一个数据流的带宽需求很小,显然 时延会比较小,丢包率较低;反之,网络中的碰撞增加,时延和丢包 率大大增加。因此,当前对于Q o S 组播路由的研究多数是关于带宽 约束的组播路由。 在无线自组织网络单播路由中,由于有邻节点和隐蔽节点的影 响,节点进行会话占用的带宽是会话所需带宽的1 4 倍。在组播中同 样存在着这个问题,因此对于有Q o S 要求的组播问题,需要考虑邻 节点和隐蔽节点的影响。然而考虑这一影响的Q o S 组播路由协议却 很少,本文针对邻节点和隐蔽节点这一问题,提出了无线自组织网络 中分布式带宽约束按需组播路由协议( B C M R ) 。该协议主要从节点的 角度考虑带宽,在以下几个方面上不同于此前的其他组播路由算法。 首先,在带宽计算方法上采用了资源预留的方式,每个节点有一张资 源预留表,实时记录该节点需要使用的带宽,其邻节点或隐蔽节点接 入的数据流也需在该节点的资源预留表中预留一份带宽,通过该节点 可以使用的带宽减去资源预留表中预留的带宽计算节点的剩余可用 带宽。其次,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 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 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 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 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 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 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 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 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 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 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 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 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 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
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号