移动ad+hoc网络连接拓扑特征仿真的研究

《移动ad+hoc网络连接拓扑特征仿真的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、AThesisfortheDegreeofMasterinComputerArchitectureTheSimulationofConnectionTopologyFeatureofAdhocNetworkbyPengLiangSupervisor：ProfessorZhaoHaiNortheasternUniversityJune2010独创性声明本人声明，所呈交的学位论文是在导师的指导F完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与

2、我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名：彭葱日期：-'z．of8．1．叶学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年口一年口一年半口学位论文作者签名：彭-毛签字日期：1。＼妒．1．叶导师签签字日东北大学硕士学位论文摘要移动

3、Adhoc网络连接拓扑特征的仿真研究摘要移动Adhoe是一种没有中心基础设施的情况下，由节点自组织形成的多跳无线网络，是近年来国际上的研究热点。目前针对移动Adhoc网络的研究多集中在链路层、网络层和应用层，包括MAC协议、路由协议、网络安全、QoS保证和功耗控制等方面。然而，对由于网络拓扑结构的高度动态变化带来的复杂问题，是国际上鲜为关注的前沿问题。本文针对移动Adhoc网络拓扑结构的动态变化造成的空间复用问题、网络分割问题和连接变化问题进行了全面的论述，并在此基础上提出了移动Adhoe网络连接拓扑的三个特征。首先，空间复用

4、是衡量网络数据吞吐量的重要指标。本文分析了产生空间复用问题的原因及影响因素，定义了空间复用率的概念来量化的研究这一问题，进而通过仿真实验和曲线拟合的方法，得出了空间复用率关于节点数目和节点通信半径的函数关系式，最终得到移动Adhoe网络连接拓扑的【特征1】。其次，网络分割问题是影响网络连通健康的重要因素。本文分析了网络分割的产生原因，通过定义网络分割时间比、网络分割度和Adhoe网络承载率三个概念，实现了从宏观和微观两个角度对网络分割现象进行研究。通过分析仿真实验得到的大量数据，得至q了移动Adhoe网络连接拓扑的【特征2】。

5、第三，连接变化是导致网络拓扑结构变化的根本原因。本文分析了产生连接变化的原因，通过定义(标准)累积连接变化率和(标准)瞬时连接变化率等概念，实现了从长期和瞬时两个角度对连接变化问题的量化研究。通过仿真实验，分别研究了节点移动速度和Adhoc网络承载率两个因素单独和符合作用时的网络连接变化情况，并纵向比较了链路层和网络层连接变化的不同以及横向比较了不同路由协议的效率高低，最终得到了移动Adhoe网络连接拓扑的【特征3】。综上所述，本文通过对移动Adhoc网络三个基础问题的研究，揭示出该种网络的三个基本特征，为学者们今后对移动Ad

6、hoc网络进行更高层次的研究提供了一套最为基础的参考材料。关键词：移动Adhoc网络；空间复用；网络分割：连接变化东北大学硕士学位论文TheSimulationofConnectionTopologyFeatureofMobileAdhocNetworkAbstractMDblleAdhocnetwork1SleSSofinfrastructureandamulti-hopnetwork，whiehbecomposedofsomeself-organizingnodes．Adhocnetworkisahotresearchfi

7、eld．Atpresent,internationalresearchonAdhocnetworkcommunicationproblemsarefocusonlinklayer,networklayer,applicationlayerincludingMACprotocol，routeprotocol，networksecurity,QoS，powercontrolandSOon．Butthecomplexproblemsfromtopology’Shi曲dynamicareadvancedandunconcerninin

8、ternational．Thisarticleresearchedonthreeproblems：spatialmultiplexing，netseparationandlinkchange，whichduetothedynamicchangesofmobileAdhocne