Ad hoc网络节点移动技术及路由算法的研究

来源 :大连理工大学 | 被引量 : 3次 | 上传用户:francis123123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在自然灾害或恐怖事件导致网络基础设施出现故障或者无法使用的时候,快速的恢复通信十分重要。借助Ad hoc网络不需要基础设置支持、组网迅速、适应能力强的特点,可以快速的建立临时网络,从而为救援提供便利、减少灾难所带来的危害,服务于人民。在为组网提供便利的同时,Ad hoc网络也具有节点之间连接难以稳定维持、拓扑变化难以预测、路由中断频繁、稳定性较差等弊病,为网络协议的设计带来了巨大的挑战。为了使Ad hoc网络的应用不受到周围环境的制约,仍然能够正常工作,本文从以下几个方面展开了研究工作:(1)地质灾害的发生,改变地形地貌,形成了许多障碍物。使用不考虑障碍物的移动模型进行仿真分析,不能正确地反映协议的性能。本文研究障碍物环境下的移动模型。以马尔可夫随机过程为理论依据,建立了障碍物离散时间Markov链模型(ODM)。分析ODM,获得边有效概率、平均有效边数量和路径的概率函数。ODM与理论分析模型n-SRBDM相比,计算值更接近真实值,适用于模拟障碍物环境下的节点运动情况。(2)针对稠密部署的Ad hoc网络中吞吐量较低的问题展开研究。利用计算几何中拓扑网络设计的方法,通过骨干网的构建、网关序列的设置和骨干网的重构,构造了三角剖分骨干网络TBN。理论分析和仿真结果均表明TBN是二连通结构,连通度和边数受到节点密度的影响较小,简化拓扑结构从而达到了提高吞吐率的目的。(3)研究间歇连接的Ad hoc网络无端到端链路的问题。借鉴时延容忍网络先储存再转发的路由策略,给出了可变摆渡路由协议(VFR)。建立了摆渡节点(Ferry)路径的多目标优化模型,利用排队论对DTN网络中的通信过程进行建模,给出了Ferry路径设计和个数设定的方法。仿真表明VFR与Epidemic、 PROPHET、 OPWP相比,获得了较高的数据传递率和较低的负载率;并且VFR可以根据实际情况调整工作状态Ferry的数量,降低了Ferry的能量消耗。(4)研究道路交通环境下车辆之间通信的路由问题。利用博弈理论构建消息转发的博弈模型,解决节点密集时容易出现大量转发消息浪费网络资源的问题。给出了宏观-微观VANET博弈路由算法(MMGR)。对于节点稀疏无可行邻节点的情况,采用先存储再转发的策略。可行邻节点较多的情况,建立消息转发的博弈模型,控制转发数据包的数量。选取经常使用的Epidemic、 PROPHET等算法进行比较分析,MMGR提高了数据的传输成功率,并有效的降低了网络负载。
其他文献
“几何直观”是新课标十大核心概念之一,其发展有助于学生了解图形的特征,形成对图形的敏锐洞察力.对数学思维的深刻理解.会将学生引向深度的数学学习与探究.在“图形与空间”领域
信息技术全面进入语文课堂教学已经成为发展大势。语文教师不仅要掌握信息技术发展脉络,还要科学运用信息技术平台,为语文课堂教学带来丰富成长契机。创设信息化教学情境,能
创业板是一个全新的资本市场,我国创业板从1999年筹备设立到2009年最终成功开幕,一直备受人们关注,创业板的推出不仅丰富了我国多层次的资本市场,也缓解了高新技术创业型企业
作为为科技积极服务的科研院所的财务会计人员,要适应科研工作的不断发展,提高财会工作水平,为多元化、国际化的科研工作服务。
本文从多元文化音乐教育这一独特视角,对中国高等师范院校音乐教育视唱练耳中的节奏教学进行分析研究,笔者首先对多元文化音乐教育及其相关研究进行资料上的搜集,并阐述当今
以新疆赛买提杏为试验原料,选用0.9 mg/L的24-表油菜素内酯(24-epibrassionolide,EBR)对杏果实进行10 min的浸泡处理,将处理后的果实取出晾干后贮藏在温度为4℃、相对湿度(RH
市场上的一体机(All-In-One PC)越来越多,要想在众多竞争对手中杀出一条血路,没有一定的卖点。绝对不是一件容易的事情。因此我们可以看到很多强调性能、功能或显示效果的产品。当然,低廉的价格也下失为一个有效的杀手锏。惠普最近针对入门级教育市场,推出一款走低价路线的AIO PC产品ComDaa Presario CQ1,售价仅在4000以内。加上小巧趣致的机身,不仅适用于孩子们学习电脑,也适合
《星际争霸II》延续了《星际争霸》人族、星灵和异虫三足鼎立的传奇史诗,三大截然不同又各赋异秉的种族再次面临;中突与对抗。《星际争霸II》保留了一些《星际争霸》的兵种与建筑,同时一些兵种被赋予了新的技能,一些兵种被淘汰或代替了。旧有兵种、升级兵种以及全新的兵种一一登场,为了各自种族的生存,展开搏杀。战火烧遍整个星系。游戏均衡是《星际争霸》的经典所在,《星际争霸II》在保留游戏均衡的同时,每个种族有更
实施工学结合的人才培养模式,校企合作是其主要载体和途径,高职院校推行校企合作、工学结合需要通过开展顶岗实习项目来完成。然而,受专业特点影响,财会类专业在安排顶岗实习
我校于2002年5月接受审批,成为了东北首家BTEC中心。随着9月份第一届BTEC学生的入学,探索教学的新阶段开始了。2个BTEC班,共60人,开设专业为“网络信息技术”。根据入学新生“理