1、经推荐采用作为其路由协议测试的公共平台，国外大部分研究机构目前均采用对网络的路由协议或算法进行仿真，因此仿真工具选用,并以作为仿真平台。使用和两种语言进行仿真建模，兼顾仿真效率和系统建模的灵活性。仿真器提供类体系也叫做编译体系和个解释器的类体系也叫做解释体系。这两个体系是彼此紧密关联的。从整体上来说，可以分成三部分，其中两部分是提供给用户的接口，另个部分是核心仿真器部分。整个体系结构的设计既方便用户的使用，同时也给设计人员提供了便捷丰富的开发空间。用户接口主要由的扩展解释器构成，用户通过使用这种脚本式语言编写仿真二〇三年六月五日星期三脚本文件。核心仿真器使用面向对象的代码编写。中使用实现了协议，并开源提供源代码，的构件库如图所示。图构件库中路由协议的实现是种。

2、地理位置的获取与的测量判据的确定基于的路由更新二〇三年六月五日星期三基于的路由协议的具体实现仿真及性能分析仿真环境性能分析第章结束语本文工作总结未来工作展望参考文献致谢第章绪论课题研究背景移动网络的思想早在年就提到过。在年，美国就已经启动了分组无线网项目路的性能的差异。个好的路由判据可以找到高数据传输速率低丢包率和延时小的链路。期望传输时间在基础上又考虑了链路的带宽和包的大小。在路由判据的设计中，我们需要知道每条链路的期望传输次数丢包率数据传输速率就能实现的计算。由节的研究知道，在的多速率环境中，发射功率定时数据传输速率和传输范围有密切的关系，这样只要知道两节点之间的距离就可以找到最佳的数据传输速率。节点间链路丢包率通过和获得，而和节点的位置距离都可以通过相。

3、得到。在实际生活中节点自身的地理位置信息可以通过获取，相邻节点的地理位置信息可以通过在路由层广播探测包来提取。中判据在路由协议里的设计简要介绍目前，可以用于网络模拟的工具主要有和。其中与属于免费软件，代码公开，对于有线以及无线网络上的路由组播协议等能够提供有力的支持，因而在科学研究中得到广泛的应用。和属于商用软件，更适用于开发实际的工程项目，但需要付费使用。中的些模型甚至要求提供相关的美军方许可才能使用。在众多的网络仿真软件中，采用使用比较广泛的网络模拟工具软件，网络模拟工具采用了系列面向对象的设计方法，通过大量的仿真模块，提供了对广泛使用的网络协议和算法的仿真分析，并可取得非常直观的系统性能分析。因其高度的可扩展性倍受科研人员的青睐，同时目前自组网工作小组。

4、路由协议的介绍协议的运行机制协议路由发现过程协议路由维护过程协议优缺点分析的多速率简介第章地理位置预测模型的建立预测模型的研究模型介绍模型建立过程预处理模型识别模型的参数估计模型预测分析二〇三年六月五日星期三下时刻地理位置的预测应用模型预测地理位置的具体思路地理位置的预测过程及结果分析第章判据的路由协议在仿真中的设计与实现路由判据概述跳计数往返时延期望传输次数期望传输时间干扰感知期望传输时间其它判据判据的分析判据的提出判据中具体参数的分析路由判据的设计和的计算链路数据传输速率的计算中判据在路由协议里的设计简要介绍中路由协议的实现第章基于地理位置预测的路由协议设计实现与仿真的基本思想基于地理位置预测的路由协议的设计节点地理位置信息和链路数据传输速率的获取下时刻。

5、范围的内在矛盾可通过距离计算确定节点之间的速率。我们可以凭着测量网络中链路数据传输速率的经验去测量链路数据传输速率。其思路是在发射功率和接收阀值已知的情况下，多速率中的每个速率就会对应传输范围，在这个传输范围内使用相对应的数据传输速率，会使得网络传输速度更快干扰二〇三年六月五日星期三更小，在这里我们称这个速率为自适应数据传输速率。所以，当节点间的距离可以确定时，就使用自适应数据传输速率就能提高网络的整体性能。在标准中，当时，不同数据传输速率和传输范围关系如表所示虽然相对于等自适应调整速率的算法，这种通过节点间距离来获得自适应数据传输速率计算并不准确，不过对于区分速率差异很大的链路，这种方法已经足够了。节点间的距离可以通过相邻节点间的地理位置信息按距离公式计算。

6、反应式路由协议，当源节点需要向目的节点发送数据包的时候才开始建立这对节点间的路由。在网络中，这种路由的建立是通过在这个网络覆盖范围内泛洪式的发送数据包来实现的。每个节点在收到后，对与本身的地址进行比对，然后再将该请求包广播发送出去。每个新产生的都包含个独无二的，通过这个最新机制，来保证每个节点对同个请求只会转发次，避免了网络中不必要的开销和环路的产生。网络中，由于节点的移动性较高，因此这种路由建立模式能够较大程度的提高整个网络的连通性，并且需要消耗的网络资源也较少。图路由发现过程协议主要由两个阶段组成路由发现阶段和路由维护阶段。在第个阶段，源节点向在其通信范围内的其他节点发送，邻节点收到后先进行判别，然后转发出二〇三年六月五日星期三去，经转发产生的路由信息保。

7、邻节点间的信息获得，这样就使得路由判据的实现成为可能。和的计算前向和反向转发成功率与是通过周期广播链路探测包的方式来获得的。每个节点以定的周期本文是秒广播发送个探测包。为了避免意外同步效应，每个探测包以最高的抖动发送。换句话说，每次在间任意选择个时间作为发送探测包的时间。由于探测包采用广播发送，同时并不会对探测包发送确认信息，并且旦发生丢包也不会重传。网络中的每个节点记住在过去的时间在本文中值为秒内所接收到的探测包数目。因此，在任意时刻计算发送端的传送率的二〇三年六月五日星期三计算公式如下所示,其中，是在过去的时间内接收到的探测包数量，值是在时间内本应该收到的探测包数量。如下图所示，在这样的链路中，采用上面这种计算方法，会。

8、据传输。为了在中使用判据，需要做以下几处修改。使用链路探测包来测量链路转发率和数据传输速率。当个节点转发个时，不仅对其自身的地址进行记录，二〇三年六月五日星期三分类号密级学位论文基于地理位置预测的路由协议研究作者姓名郭自强指导教师沙毅副教授东北大学信息科学与工程学院申请学位级别硕士学科类别工学学科专业名称通信与信息系统论文提交日期年月论文答辩日期年月学位授予日期年月答辩委员会主席评阅人东北大学年月二〇三年六月五日星期三二〇三年六月五日星期三二〇三年六月五日星期三二〇三年六月五日星期三独创性声明本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用。

9、计算出，或或可以计算出。因为节点知道在每时间段内应该接收到来自的个探测包。所以，即便没有收到任何个来自的探测包，也可以正确的计算出链路中在时刻的丢包率。图探测包发送示意图其中，从邻居接收到路由探测包的数目邻居接收到路由探测包的数目例如考虑两个节点和。在秒钟的周期内，节点接收到节点的个路由探测包，而节点在秒钟的周期内接收到节点的个路由探测包，然后，节点将此信息以单播的方式回复给节点，则节点会计算出由节点传送到节点丢包率为，转发成功率为。则的值为。这样以此类推，按照这种算法可以计算出每条链路的和的值。链路数据传输速率的计算链路的速率的计算问题有点复杂。在前面我们讨论的最简单的种方法是通过速率的自适应机制，这种方法在多速率中被广泛研究使用，根据速率传输范围和干扰。

10、机制下，实际中并不会给整个系统带来太大的开销，因为这种接收回复的机制在已经存在，例如协议中的链路层的接收确认机制。图不对称链路为了解决链路不对称的问题，每个节点维护个黑名单，黑名单中列出当前所有同自身为单向链路的邻居节点。通过这些单向链路节点可以接收到广播请求信息，但是当将这些链路用于单播传送数据信息时，并不稳定。如果节点在转发时，链路发生断裂，那么需要将的下跳邻节点加入到黑名单中。表明这个同这个邻节点间的链路为单向的，若以后再受到来自这个邻节点的，将不会再转发。其过程如图所示，当收到的信息时，向转发，但是间的链路失效，那么将添加至黑名单中，下阶段再收到来自的将不再向其他邻节点转发。当节点检测到同其邻节点为双向链路时，黑名单则被删除，恢复正常的广播转发与数。

11、过的材料。与我同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名日期学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留使用学位论文的规定即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索交流。作者和导师同意网上交流的时间为作者获得学位后半年年年半两年学位论文作者签名导师签名签字日期签字日期二〇三年六月五日星期三二〇三年六月五日星期三基于地理位置预测的路由协议研究摘要网络是不依靠任何固定基础设施的分布式无线多跳网络，它具有无中心自组织拓扑结构动态变化和移动终端资源有限等特点。针对这些特点，很多路由协议被提。

12、存在的缓存中，直到路由请求的目的节点收到信息后，将会按照缓存中的路由信息向源节点发送路由申请回复信息从而完成路由发现阶段。在路由维护阶段，源节点向目标节点发送数据包的过程中，如果由于节点运动等因素造成的路由的中断，或者出现了更优等的路由时，则需要重新进行路由建立的过程。路由发现过程如图所示。路由发现完成后，网络开始使用形成的路由进行数据传输，处于路由的各个节点都必须保证数据包能够准确的被传递到下跳节点。如果上游节点没有收到下游节点收到数据包的确认报告，那么上游节点将会持续发送该数据包，直至达到允许的最大限定重传次数。如图所示，在路由这种方式的数据包传递过程中，节点必须确保数据包能够传到，同样，保证数据包传到，保证数据包传到，保证数据包最后成功到达。在这种保证。

参考资料：

[1]基于压力式的水位采集仪（硬件设计）（第68页，发表于2022-06-24）

[2]基于单片机设计推箱子游戏_protues仿真（第63页，发表于2022-06-24）

[3]基于单片机的音乐盒设计（第16页，发表于2022-06-24）

[4]基于单片机的音乐数字钟的设计与仿真（第42页，发表于2022-06-24）

[5]基于单片机的道路管理系统设计（第24页，发表于2022-06-24）

[6]基于单片机的输液滴速控制系统（第54页，发表于2022-06-24）

[7]基于单片机的超声波测距系统设计学士学位论文（第63页，发表于2022-06-24）

[8]基于单片机的超声波流量计（第69页，发表于2022-06-24）

[9]基于单片机的语音电子门锁（第44页，发表于2022-06-24）

[10]基于单片机的行车测速系统（第18页，发表于2022-06-24）

[11]基于单片机的节日彩灯控制器设置（第26页，发表于2022-06-24）

[12]基于单片机的自动打铃系统的设计（第45页，发表于2022-06-24）

[13]基于单片机的胎压监测设计（第47页，发表于2022-06-24）

[14]基于单片机的电阻炉温度控制系统设计（第58页，发表于2022-06-24）

[15]基于单片机的电梯仿真程序课程设计（第57页，发表于2022-06-24）

[16]基于单片机的电子时钟设计论文（第22页，发表于2022-06-24）

[17]基于单片机的电子密码锁设计课程设计（第23页，发表于2022-06-24）

[18]基于单片机的电器遥控器设计（第45页，发表于2022-06-24）

[19]基于单片机的火灾报警系统的设计与实现毕业论文设计（第47页，发表于2022-06-24）

[20]基于单片机的温度测控系统的硬件设计（第50页，发表于2022-06-24）