Ad+Hoc网络路由算法研究和演示验证平台开发.pdf

西安电子科技大学
硕士学位论文
Ad Hoc网络路由算法研究和演示验证平台开发
姓名:王树桥
申请学位级别:硕士
专业:控制理论与控制工程
指导教师:李红艳
20050101
摘要无线移动自组织网络是⋯种有别于现有网络的特殊无线网络,’【珈々无簧浇尤搿⒍嗵穖等特点使得此网络无沦在军用还是存民用上都有着广泛的川湘景。缰械慕诘阕鉰可以随意移动的,使得缇哂卸耐仄结构。因此,缑媪俚囊桓鼍薮筇粽骄褪侨绾卧谕仄私峁苟浠耐络中找出稳定的路由;同时,如何建立绲挠布菔狙橹て教ㄒ匝橹际醯男阅埽彩堑鼻懊媪俚囊桓龊艽蟮奶粽健本论文主要做了以下两个方面的工作:首先,我们提出了一种叫做狣高效的路由协议,抡娼峁砻鞔缰邢钟械牡穆酚尚橛凶鸥玫男阅埽其次,我们成功的建立了一个缪菔狙橹て教ā关键词:路由煲演示验证平台协议比

·ぃ同期丝堕:关于论文使用授权的说明独创性声明包含其他人已经发表或撰写过的研究成果;也不包含为获得西安电子科技大学或本人完全了解西安电子科技大学有关保留和使用学位论文的规定,即:研究生本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不其它教育机构的学位或征褂霉牟牧稀S胛乙煌ぷ鞯耐径员狙芯克申请学位论文与资料若有不实之处,本人承担一切相关责任。在校攻读学位期÷畚墓ぷ鞯闹J恫ǖノ皇粑靼驳缱涌萍即笱А1救吮Vけ弦离校后,发表论文或使用论文工作成果时署名单位仍然为西安电子科技大学。学校有权保留送交论文的复印件,允许查阅和借阅论文:学校可以公布论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存论文。本人签名的任何贡献均已在论文中做了明确的蜕明并表示了谢意。导师签名
第一章绪论论文来源无线移动自组织网络蚪本论文来源于陕西省自然科学基金项目:集散控制系统试验一智能交通系统仿真平台。此项目的目标是要建立一个交通系统的模拟硬件平台,将缂术应用于平台当中,利用此技术实现平台当中的公交车、站牌、交通灯等模型设施之日牡愕降愕奈尴叨嗵ㄐ牛迪纸煌ㄏ低车闹悄苄浴@纾么思际酰各个运行中的车辆都能够通过无线通信的方式,借助路灯、站牌和其他车辆的转发,将自己的速度、位置等信息传送至交通管理中心:而交通管理中心也可以通过相同的途径将经过处理的数据,如某条道路的交通状况,某车辆将予何时到达某个站点,传送到各个车辆或者传输并在站牌上显示。那么,司机就能够及时的选择状况较好的路线行走,而乘客也可以通过每个站牌清楚的知道距离每一路班车到来还需要多长时间。因此,此项目的实现,将为乘客和交通的管理带来极大的方便。淮世丛从诶∮铮恰疤乇鸬兀诺匚D骋患唇ǚ⑸奶囟勘辍事件或局势而不为其他的”的意思。这里提出的瓿频木褪且恢治尴咛囟的网络结构,强调的是多跳、自组识、无中心的概念,所以也把基于际的网络叫做无线移动自组织网络。际跗鹪从兰甏拿拦铝煊颍笔彼岢龅耐缡且恢服务于军方的无线分组网络,实现基于该种网络的数据通信。后来,又吸取了以及认钅康淖橥枷耄纬闪艘恢中滦偷耐络构架技术。随着移动通信和移动终端技术的高速发展,绮坏诰铝煊蛑械玫了充分的发展,而且也在民用移动通信中得到了应用;尤其是在一些特殊的工作环境中,比如所在的工作场地没有、或者不能使用已有的网络通信基础设施时,就需要利用际跬瓿赏ㄐ磐绲牧⒓床渴穑阌没Ф砸贫萃ㄐ诺男求,实现用户之问的通信及协同工作。例如,室外会议:在室外临时环境中,工作
绲奶卣团体的所有成员可以通过绞阶槌梢桓鯥临时网络来协同工作;传感器网络:传感器可以ぷ髟谖O铡⒍窳拥幕肪持校ü诖ǜ衅魃献氨肝恢弥甘酒鳌收发器等,将传感器所在现场的信息传送到危险现场以外,而不需要救援人员进入现场。缈梢远懒⒌脑诵校部梢酝ü亓拥较钟械耐缁∩栊希如或者蜂窝核心网。在后面这种情况中,缤ǔJ且浴ǜ瞿┒送络的方式连接进入现有网络,它只允许产生于或目的地是自治系统内部节点的信息进出,而不会让其他信息穿越自治系统。无线移动认为是下一代移动通信系统解决方案中最有希望被采用的末端网络。缡且恢植煌谙钟型绲奶厥馕尴咄纾康魑拗行慕尤搿⒍嗵由;移动终端节点不仅具有主机的功能,还具有路由器的功能。缡怯梢恍┐形尴呤辗⒆爸玫囊贫诘悖ü尴咝诺懒有纬的,具有网状拓扑结构的特殊网络。节点的移动性,导致了网络拓扑结构随时间的变化性。在缰校捎谖尴咄ㄐ鸥哺欠段У挠邢扌裕礁鑫薹ㄖ苯油信的节点可以利用其他节点的路由转发功能进行通信。它可以在没有,或不便利用现有的网络基础设施的情况下提供一种通信支撑环境,从而拓宽了移动通信网络的应用环境。缰校诘慵姹钢骰吐酚善髁街纸巧āR环矫妫诘阕魑S没主机运行相关的协同应用程序:另一方面,节点作为路由器运行相关的路由协议,进行路由发现、路由维护