Ad Hoc网络MAC协议模型分析及路由协议问题研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:yin_guohan163
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Ad Hoc网络是由一组带有无线射频的可移动终端组建的多跳自治系统。由于其具有易部署、自组织、无需借助基础设施等特点,可广泛用于军事、灾后救援、环境监测等领域,然而网络受带宽资源有限、分布式的竞争接入、动态拓扑特性等影响,使得信道接入协议与路由协议的设计受到极大挑战。论文分别从Ad Hoc网络MAC层DCF协议建模、信道接入协议设计、路由度量、备份路由协议以及适用于多射频多信道Ad Hoc网络路由算法等问题展开深入分析和探讨,主要研究贡献归纳如下:当前,对于802.11的DCF非饱和性能分析大多是采用二维马尔可夫链进行数学建模。根据协议补充版本提出的Post-backoff过程,同时考虑到DCF机制对竞争节点的具有公平服务特征,推导出节点相邻两个包服务的时间间隔,从而求出节点工作在非饱和态下的传输周期,并得到吞吐量的数学表达式,这就大大简化了模型的复杂性。仿真验证了该方法能够有效地预测网络性能。随着网络节点数目的增多,每次传输碰撞的概率随之增大,导致DCF机制的性能下降。在最佳窗口机制OCB(Optimal Constant Backoff)的基础上,为降低传输冲突概率,提出一个新的信道接入协议OCB-VCS。如果多个节点的退避计数器同时递减到0,它们应进入一个包含多个竞争周期的虚拟冲突解决阶段;在每个竞争周期内,各竞争节点通过发送突发分组来声明对信道的占有,如果节点在此期间发现信道繁忙,它将退出竞争;最后,通过对该过程的数学建模,表明OCB-VCS具有较高的接入成功效率,仿真也证实了与DCF和OCB相比,OCB-VCS能够有效降低冲突概率,并提高网络吞吐量。基于802.11协议MAC层重传策略,提出一个衡量节点接入能力的参数CAM,以体现节点周围信道的繁忙程度及其抢占信道能力。在此基础上,联合MAC层和网络层进行跨层设计,提出了一个拥塞感知路由CAOR(Congestion Aware On-demand Routing)协议。仿真表明,该协议能够在降低开销的前提下,显著增加网络吞吐量,并降低平均端到端的时延传统Ad Hoc网络路由协议中,路由回复RREP包的丢失或者已建立路由的失效,都会使源节点再次洪泛RREQ包以重建路由,这在加剧网络负载的同时增加了节点能量、带宽等资源的消耗。在综合采用路由侦听和MAC层缓存技术的基础上,联合网络层和媒介访问控制层进行跨层设计,提出了按需网状路由ODMR(On Demand Mesh Routing)协议。通过路由回复阶段BRREP包的传递,构建多条到达目的节点的旁路路由来增加协议的鲁棒性,从而降低了路由重建频率以提高网络性能。路由维护过程中,通过在节点的MAC层构建邻居节点表来实时监测与周围节点的连通性,能够避免广播HELLO包与有效数据传输的冲突。模拟实验表明,与AODV、AOMDV、AODV-BR相比,该协议能够在不增加网络开销的情况下显著降低网络端到端的时延、路由发现频率以及提高网络吞吐量。Ad Hoc网络的性能受限于节点之间的传输干扰,通过给不同节点分配相互正交的信道,这些节点能够同时在不同的信道上进行传输,这就有效消除了节点之间的干扰。首先提出信道利用率CUP(Channel Utilization Percentage)概念,它能有效地衡量当前节点所在区域各信道的竞争激烈程度,并推导出以判断信道是否过载的临界值。然后提出一个信道选择度量CSM(Channel Selection Metric),该度量不仅能够反映信道状态,还能体现相应节点获取该信道的能力,在此基础上,提出一个适用于多射频多信道Ad Hoc网络的路由协议,它综合考虑了CSM值和路径上的信道多样性,仿真显示该协议的时延、包投递率、路由开销等性能指标优于WCETT。
其他文献
基于同心式永磁齿轮(Concentric Permanent Magnetic Gear,CPMG)的运行机理,提出了一种新型磁齿轮结构,即基于异步电机鼠笼转子的FMPMG结构.利用内、外参考圆周,分析了所提结构
当世界由实体世界转化为数字世界,聪明的公司不再将信息看作需要严加“看管”的资产,而是会放松对它的控制,任其随意混合,并由此从具有千丝万缕联系的客户数据信息中发现新的商机
曼陀罗中毒事件近年来时有报道,但多为疾控中心报道的误食野菜中毒或医院明确诊断的曼陀罗(中药)中毒病例,未能将中毒野菜种类与治疗接合起来,而多数中毒者到医院时,只能提供进食野
近年来,产科和新生儿重症监护技术的不断提高使早产儿存活率明显增加,早产儿脑损伤的发病率亦呈逐年增加趋势。存活者约35%遗留慢性神经障碍,如脑瘫、癫痫、学习困难和认知觉
气相法白炭黑表面酸性气体脱附是其生产过程中十分重要的环节之一,直接关系到纳米二氧化硅产品的品质及表面性能。系统研究了气相法制备的纳米二氧化硅粉体在流化床中的干热
<正>~~
1月9日,我国楼宇广告公司分众宣布全面收购聚众。目前,中国大陆地区的楼宇广告经营公司主要就是这两家,台二为一后,新的分众公司将控制楼宇广告市场98%的份额。一时间,媒体纷纷晾呼
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
19岁的NickCiarelli可谓是典型的苹果狂热分子。他所建立的ThinkSecret网站几乎成为每个苹果迷的必读圣经。问题是,他碰上了一个为了保护苹果的秘密可以不惜一切的人——乔布