Ad Hoc网络信道接入协议与路由协议的研究.pdf

中国科学技术大学
硕士学位论文
Ad Hoc网络信道接入协议与路由协议的研究
姓名:周倩
申请学位级别:硕士
专业:通信与信息系统
指导教师:史杏荣
20090501
摘要缰械湫偷男诺澜尤胄椤!.缡怯梢蛔榇形尴呤辗⒆爸玫囊贫诘阕槌傻囊桓隽偈毙宰灾绲亩嗵⑽扌柰缁∩枋┑闹С趾妥橥榛畹忍氐悖顾了越来越多的关注,已经成为当前无线通信研究领域的一大研究热点。本文的研究对象是信道接入协议和路由协议这两个方面。论文的主要研究内椋⒎治龈眯樗嬖诘奈侍狻N闹型ü砺鄯治鲆及仿真实验说明退避算法对网络吞吐量性能的影响。.橹校北ㄎ某逋皇保⑺驼咭V葱型吮芩惴ǎ映僖段随机时间后再重发,其目的是减小重发时再次发生冲突的可能性。算法简单易实现,但会带来节点接入信道的不公平现象,影响网络的吞吐量性能。论文针对上述问题,提出自己的改进。理论分析榈耐掏铝啃阅埽频汲鲎畲蠡掏铝肯拢诘愕某跏季争窗口值与该节点的活跃邻居节点数之间的关系。根据这个关系来调整初始竞争窗口值和节点发送成功时的竞争窗口值。仿真实验表明改进方法可以提高系统的吞吐量,改善信道接入的不公平性。绲拇硎芟蓿仄私峁苟浠偌由衔尴咝诺赖牟豢煽浚使得传统的酚尚椴⒉皇视糜谒匦胛K杓谱诺穆酚尚椤协议使用了路由缓存策略,在一定程度上提高了系统效率,但同时无效的路由缓存信息也给网络带来了负面影响。对此,本文提出自己的改进:根据网络的当前状况设定缓存路由的生存时间,及时删除无效路由:进行路由选择时,考虑路由的有效性及剩余生存时间以保证数据传输的可靠性。仿真实验表明改进后的协议的分组接收率、分组传输延时和归一化路由开销性能与原橄啾龋有不同程度的提高。关键词:缧诺澜尤胄橥吮芩惴ǘ绰酚陕酚苫捍系统。在军事通信、传感器网络等领域具有广阔的应用前景。因此,缡艿容及取得的成果如下:畚慕樯蹵采用的绰酚协议是缏酚尚橹弧瓵
..甅,瑂甋..,,.,⑽鰐.,、,瑆..篈瑀
:囝猫签字日期:幽玺匀丝盈签字日期:垒┷杂妓棵中国科学技术大学学位论文原创性声明中国科学技术大学学位论文授权使用声明本人声明所呈交的学位论文,是本人在导师指导下进行研究工作所取得的成果。除已特别加以标注和致谢的地方外,论文中不包含任何他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作了明确作为申请学位的条件之一,学位论文著作权拥有者授权中国科学技术大学拥有学位论文的部分使用权,即:学校有权按有关规定向国家有关部门或机构送交库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。本人口保密!D的说明。作者签名:论文的复印件和电子版,允许论文被查阅和借阅,可以将学位论文编入有关数据提交的电子文档的内容和纸质论文的内容相一致。保密的学位论文在解密后也遵守此规定。公开
第一章绪论缣氐阌胗τ昧煊近年来,移动通信技术得到了飞速发展与普及,涌现了诸如:蜂窝移动通信系统、无线局域网、蓝牙技术、家庭无线网等移动通信新技术。正是这些新技术的出现推动了无线通信技术的发展,也极大地方便了人们的生活。币淮世丛从诶∮铮馑际恰白ㄓ玫摹⑻囟ǖ。由于网络不依赖预先部署的网络基础设施,因此也被称为“无固定设施网’’或“自组缱橥焖倭榛睿褂梅奖悖壳罢庵滞缫训玫焦外学术界和工业界的广泛关注,也得到越来越广泛的应用,已被称为移动通信技术向前发展的一个重要方向,并将在未来通信技术中占据重要地位。缣氐缰校扛鲆贫诘慵姹嘎酚善骱椭骰街止δ埽鹤魑V骰点需要运行面向用户的应用程序;作为路由器,节点需要运行相应的路由协议,根据路由策略和路由表参与分组转发和路由维护工作。在间的路由通常由多个网段组成,由于节点的无线传输范围有限,两个无法直接通信的节点可以通过多个中间节点的转发来实现通信。所以,它又被称为多跳无线网、自组织网络,无固定设施的网络或对等网络。缤本弑移动通信和计算机网络的特点,可以看作是一种特殊的移动计算机通信网络。与其他传统的通信网络相比,缇哂幸韵孪灾氐恪绮捎梦拗行慕峁梗薪诘愕匚黄降龋诘憧梢运媸奔尤牒屠开网络。各节点通过分层的网络协议和分布式算法协调彼此行为,即使某一节点出现故障,整个网络并不会因此瘫痪,因此它具有很强的抗毁性。浠耐缤仄缰薪诘愕淖杂梢贫⑽尴吡绰返亩啾涞纫蛩厥沟猛缤仄私峁嗵酚由于节点发射功率的限制,节点的覆盖范围有限。当要与其覆盖范围之外的节点通信时,需要中间节点的转发,也就是要经过多跳。缰械亩嗵织网’’。由于缰校诘拗行暮妥宰橹频繁变化。.“
路由是由普通节点共同完成的,而不是由专用的路由设备完成。尴叽绮捎梦尴叽浼际酰捎谖尴咝诺辣旧淼奶匦裕芴峁┑网络带宽相对于有线信道要低得多,并且无线信道的质量较差。用的多跳路由,一方面提高了信道的空间复用度,另一方面使得报文的冲突与节贫斩说谋阈移动