《AD HOC网络路由协议及定位技术的研究》由会员分享，可在线阅读，更多相关《AD HOC网络路由协议及定位技术的研究（62页珍藏版）》请在金锄头文库上搜索。
1、上海大学硕士学位论文Ad Hoc网络路由协议及定位技术的研究姓名：欧阳宇申请学位级别：硕士专业：信号与信息处理指导教师：施惠昌20070101上海大学硕士学位论文A B S T R A C TA dH o en e t w o r ki sa l s oc a l l e dw i r e l e s ss e l f - o r g a n i z e dn e t w o r k , w h i c hi sak i n do fm u l t i h o pn e t w o r kw i t h o u tt h ee x i s t i n gn e t w o r ki n f r
2、 a s t r u c t u r e I ns u c han e t w o r k ,e a c hn o d eo p e r a t e sn o to n l ya Sah o s tb u ta sar o u t e r S i n c eA dH o en e t w o r kc a nb eb u i l tr a p i d l ya n de a s i l yw i t hd y n a m i ct o p o l o g y , i th a sag r e a ta p p l i c a t i o nf o r e g r o u n da tm a n
3、 yd o m a i n s T h e r ea r ct w ok i n d so f A dH o en e t w o r k s O n ei st h eM o b i l eA dH o eN e t w o r k s ( M A N E T ) t h eo t h e ri st h es e n s o rA dH o eN e t w o r k s T h em a j o rc o n t r i b u t i o na n di n n o v a t i o nc a nb ed i v i d e di n t ot w op a r t s T h e
4、f i r s tp a r ts t u d i e sr o u t i n gp r o t o c o lo fA dH o ew i t hb a n d e dt o p o l o g ya n di t sa p p l i c a t i o ni nt r a f f i cb ya n a l y z i n gt h ee x i s tr o u t i n gp r o t o c 0 1 T h en e t w o r k sa r cd i v i d e di n t ot w oh i e r a r c h i e st h a tt h el o w
5、e ro n ch a sb a n d e dt o p o l o g yw h i c hi ss e p a r a t e di n t om u l t i p l ed u s t e r sw i t h o u tt h ec l u s t e rh e a db a s e dt h en o d e sl o c a t i o n , b u tt h eh i g h e rO n ei sc o n s i s to f m o b i l en o d e s T h eh i g h e rh i e r a r c h i c a ln o d e ss e
6、 n dr e q u e s tt of i n dt h er o u t i n g ,a n dt h el o w e rh i e r a r c h i c a ln o d e sm a i n t a i nt h er o u t et a b l e T h ea p p l i c a t i o nr e s u l t si n d i c a t et h i sr o u t i n gp r o t o c o lf o rb a n d e dt o p o l o g yi ss i m p l e , i m p l e m e n t e de a s
7、 i l ya n dl o we x p e n O nt h es e c o n dp a r to ft h i sp a p e r , b a s e dt h eE u c l i d e a na l g o r i t h m 托E n h a n c e dE u c l i d e a n ( E E u c l i d e a n ) c e n t r a l i z e dl o c a l i z a t i o ns y s t e mi sp r e s e n t e da n ds i m u l a t e d T h ea l g o r i t h
8、mc o m p u t e sE u c l i d e a nd i s t a n c eb e t w e e nb e a c o nn o d ea n do r p h a nn o d e ,e s t i m a t e st h ep o s i t i o no fo r p h a nn o d eb ym a x i m u ml i k e l y - h o o da l g o r i t h m s ，t h e na c q u i r e st h em o l ep r e c i s ep o s i t i o nb yt h eW L sc a l
9、 c u l a t i n gi t e r a t i v d y T h r e em e t h o d sa r eg i v e nt 0s o l v et h ep r o b l e m so fm u l t i - h o p sE u c l i d e a nd i s t a n c e s O nt h eb a s i so fn e wo p i n i o n so ft h ew e i g h t e dm a t r i x , t h ea l g o r i t h mm a k e so v e r a l lp l a n st ol o o
10、kf o ro r p h a nn o d e sw h i c ha r cu pt ot h el o c a l i z a t i o nc o n d i t i o n s T h eo r p h a nn o d eb e c o m e sa s s i s t a n tb e a c o nn o d et oa i dl o c a l i z a t i o na t t e rb e i n gl o c a l i z e d S i m u l a t i o nr e s u l t sd e m o n s t r a t et h a tt h ep o
11、 s i t i o nc u m u l a t i v ea n da v e r a g ee l l O ra r eb o t hl o w e rb u tt h ec o v e r a g ei sh i g h e ri nd e s p i t eo f t h eq u a n t i t yo f b e a c o nn o d e si sf i n i t e K e y w o r d s ：A dH o eN e t w o r k s ，b a n d e dt o p o l o g y , r o u t i n gp r o t o c o l ，l
12、o c a l i z a t i o nt e c h n i q u eI I原创性声明本人声明：所呈交的论文是本人在导师指导下进行的研究工作。除了文中特别加以标注和致谢的地方外，论文中不包含其他人已发表或撰写过的研究成果。参与同一工作的其他同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。签名：煌隆日期：翌! 互! y本论文使用授权说明本人完全了解上海大学有关保留、使用学位论文的规定，即：学校有权保留论文及送交论文复印件，允许论文被查阅和借阅；学校可以公布论文的全部或部分内容。( 保密的论文在解密后应遵守此规定)日期：塑妇：! ：堡上海大学硕士学位论文第一章绪论1 1A
13、dH o e 网络的发展和现状A dH o e 网络的前身是分组无线网( P R N E T ，P a c k e tR a d i oN e t w o r k ) 【l 】。早在1 9 7 2 年，由美国国防部远景研究规划局( D A A ) 启动了分组无线网项目P R N E T 【2 1 ，研究在战场环境下利用分组无线网进行数据通信。在1 9 8 3 年D A R P A启动了高残存性自适应网络( s U R A N ，S u r v i v a b l e A d a p t i v e N e t w o r k ) 项目，研究如何将P R N E T 的研究成果加以扩展，以支持更
14、大规模的网络。在1 9 9 4 年，D A R P A 又启动了全球移动信息系统( G l o M o ，G l o b a lM o b i l eI n f o r m a t i o nS y s t e m s )项目，旨在对能够满足军事应用需要的、高抗毁性的移动信息系统进行全面深入的研究。成立于1 9 9 1 年的I E E E 8 0 2 1 l 标准委员会采用了“A dH o e 网络”一词来描述这种特殊的自组织对等式多跳移动通信网络。另外一个具有影响力的研究分支是因特网工程任务组( I E T F ，I n t e r n e tE n g i n e e r i n gT a
15、 s kF o r c e ) ，成立了专门的M A N E T 工作组。A dH o e 网络的设计思路也由传统的单一技术体系过渡到基于P 的多技术体系，从而使A dH o e 网络具有开放性、适应性和灵活性，提高了开发的速度。目前，A dH o e 网络已经得到了国际学术界和工业界的广泛关注，并正在得到越来越广泛的应用，已经成为移动通信技术发展的一个重要方向，并将在未来的通信技术中占据重要位置。图l - I 典型的A d H o c 网络构成上海大学硕士学位论文所谓A dH o e 网络【3 1 是指由节点通过无线通信方式临时组成，由节点互相充当路由器进行分组转发，而不依赖于任何固定的基础
16、设施和服务的网络。由于节点发射覆盖范围的限制，远距离间节点的通信一般需要通过多跳转发的方式进行，因而A dH o c 网络又被称为多跳无线网络( M u l t i - h o pW i r e l e s sN e t w o r k ) 。典型的A dH o c 网络构成如图1 1 所示。而基于接入点的无线局域网络的结构如图l - 2 所示【4 】。有线网络图1 2 基于接入点的无线L A N 结构蜂窝系统已经从早期的模拟系统发展到现在的第三代移动和第四代通信系统，移动通信与联网技术已得到迅速的发展，并在许多领域得到应用。移动自组网是一种新的移动组网技术，将它与已有的移动通信系统作一比较，可以更清楚地理解其特点和应用价值【5 1 。1 ) 对讲机系统在此系统中，同样不依赖于固定的基站，适合于野外环境。对讲机可以实现最简单的移动通信。在无线传输距离内，只是双方将使用频率调谐到同一频段上，持有对讲机的用户便可以相互通话。是一种单工通信方式。对讲机是当前军队、公安部门应较多的通信手段。对讲机主要用于话音通讯。对讲机
