基于节点稳定性和拥塞控制的GPSR协议研究.doc

明学位论文使用授权声明 硕士论文基于节点稳定性和拥塞控制的协议研究摘关键词：移动自组织网络，路由协议，剩余能量，节点稳定性，拥塞检测 琣 琩 ， 瓵， 硕士论文基于节点稳定性和拥塞控制的协议研究目髀邸绲睦贰璴绲奶氐恪绲挠谩缏酚尚椤 酚傻木植啃薷础恿泄芾砉獭 硕士论文纭緇】，无线移动自组织网络便是其中的一种。本章首先对畛趵醋岳铩】，字面上意思为，“特定目的的、即席的、临时的、专案早在世纪年代初，美国繟战场上，研究了在战场上如何利用无线网进行数据通信。扩大的网络。年，曜嘉被岵捎昧恕 硕士论文由于信号衰减、噪声和干扰，链路容量可能常常比信道的总容量低。因此，相对于固定由于设备的发射功率有限，因此节点的通信范围有限。在节点和目的节点有很大可能性不在对方的直接传输范围之内，所以，就需要使用多跳来、。 基于节点稳定性和拥塞控制的协议研究全部被破坏或者不工作，应急通信网络。的概念式由在第三章中，基于协议，根据下一跳节点到目的节点的距离、节点的稳定性、下一跳节点，这样减少了计算邻居节点到目的节点距离所产生的开销，同时使得到达目的节点的距离较近，并通过对节点稳定性和剩余电量进行考虑，从而可以选择到稳定的绕过该拥塞节点，提高了数据传输的性能。当路由局部修复成功，让数据从新的路由进 论文的组织结构第一章绪论。在这一章中首先对网络的历史、特点及其应用领域，然后阐述了本文的研究内容。第二章细阐述了几种典型的网络路由协议。然后又给出几种典型的基于地理位置的路由协议，最后对本章进行总结。假设条件，对榻屑虻樯埽幼沤樯蹽协议中所需要的数据结构。的原因，然后给出榈耐缒停晗附樯芰薌协议，并在 基于节点稳定性和拥塞控制的协议研究因此，需要为缟杓谱诺穆酚尚椋浔匦肼闳缦录父鎏跫】：且尽量避免路由环路的发生。要的消耗。路由协议并不适合在协议，且其路由问题比固定网络要复杂的多。根据 硕士论文为表驱动路由协议、按需驱动路由协议和混合式路由协议三种，下面章节将详细介绍。 基于节点稳定性和拥塞控制的协议研究珼、最优化链路状态路由协议是可用的早期算法之一，它很适合创建具有少数节点的流量，非诘悴徊斡肼酚杉扑悖跎倭丝刂葡拇笮在它们的控制信息里，周期性地向多点中继选择节点通知链路状态信息。从一个给定节点 协议。 硕士论文基于节点稳定性和拥塞控制的协议研究的自适应区域半径。表表驱动路由算法与按需路由算法的区别耗电量不需要 硕士论文】、无状态的贪婪周边路由置信息的网格路由协议、地理位置辅助路由协议產 基于节点稳定性和拥塞控制的协议研究找到一条到达目的节点穆肪叮敲丛唇诘鉙重新发起路由请求过程，但这次请求图请求区域图不分组到达目的节点。 硕士论文猓渲校诘鉇被称为最佳节点。 硕士论文基于节点稳定性和拥塞控制的协议研究孀哦嗝教逵玫钠占埃琎路由受到越来越多人的关注。由于无线传感器于拓扑结构稳定的网络来说，这种方法是有效的，但是该方法不能对动态变化较快的网络拓扑做出及时准确的反应。为了能够在具有移动节点的主动式传感器网络中应用路由协议，交换信标的频率应该与节点的移动速度、与一跳邻居节点的距离和状态信息的动态变化有关。在尽量减少控制开销的前提下，如何准确反映一跳邻居节点的状态信息还有待更深入的研究。路由协议进行分类。接着依据发现路由的驱动模式，来对几种典型的路由进行详细的介 硕士论文进行了仿真并分析了实验结果。基本假设的需求。 硕士论文基于节点稳定性和拥塞控制的协议研究节点可以知道邻居节点是否在目的节点面向区域在此我们对原有的右孕薷模砑恿俗约旱慕诘阈阅芷拦啦问齊。在图 硕士论文图：置为硎綡术包只能在一跳范围内进行传播：目的节点，在此设置为广播地址。：邻居节点的。鹤罱淮蜨包的时间戳。如果节点在一定的时间间隔内，没有收故障导致不能正常发送数据。因此，需要将该节点从邻居表中移除。：表明邻居节点是否处于目的面向区域，有秩和表示邻居节点 硕士论文基于节点稳定性和拥塞控制的协议研究知道目的节点的地理位置之后，当源节点向目的节点发送数据时，其发送的数据分组结构如图所示：图数据分组的结构示意图：上一跳邻居节点的。：节点所要传输的数据。，嘞，嘞其中，强，嘞硎玖诰咏诘闾璧侥康慕诘鉵木嗬耄琩表示当前节点到 硕士论文据分组传输的跳数，也减少了端到端的延迟，从而提升网络性能。图目的节点面向区域不恿图 硕士论文基于节点稳定性和拥塞控制的协议研究硎静煌氖奔涞闳纾诘鉬附近情况状态的相似性。如果酱螅和争韫 硕士论文见式。即相似度高，或者节点剩余电量较多。的位置信息，节点梢灾5滥男诰咏诘阍谀康慕诘忝嫦蚯駾内，设置邻居表 硕士论文基于节点稳定性和拥塞控制的协议研究在本节点的通信范围之内，此时，要把该节点信息从邻居表中删去。节点周期性的广播开始结束 硕士论文间戳和性能评估参数現昙俏簧栉；否则不变；点；若没有标记位为慕诘悖蜓馞昙俏的节点，根据节点性能参数 硕士论文基于节点稳定性和拥塞控制的协议研究 硕士论文仿真分析开发，是一款开放源代码的网络仿真软件。最初，该软件是针对基于系统下的网采用这种分裂模型不仅提高了网络的仿真效率，还为仿真配置提供了灵活性和操作的简 硕士论文该结果文件进行分析，并能根据分析结果绘制一些图表等。 硕士论文为了评估所提算法的性能，将考虑如下度量：高于、 硕士论文基于节点稳定性和拥塞控制的协议研究本章小结 谟等刂频腉路由协议硕士论文珿根据本地的数据包缓冲区的占用情况，组进行了优先级的调度，使得具有高优先级的分组优先发送。因此，与其他协议相比，拥塞原因的分析 硕士论文由于没有固定的基础设施，移动自组织网络中的所有节点共享一个单一的传输信道，多个节点可能同时争用信道来传输数据包，这提高了网络中的数据包冲突。这种情况下，当没有节点能够发送他们的数据包时，拥塞问题可能会发生。如图所示，节点7个源节点、及接收的数据包，导致网络中的信道负载提升到更高的程度。因此，节点荒艹晒卮涫荩浣峁牵诘鉇发生队列溢出，数 谟等刂频腉路由协议硕士论文其它节点进行通信。这些节点可能是移动电话，笔记本，或者是掌上电脑，它们频繁移动。下文即将介绍橥缰械个重要的过程：拥塞问题的发现、路由的局部修复和队列管理这三个过程。橹校恍诘阌捎谛阅芷拦啦问齊值较大，即稳定性高、节点的剩余电量也较多，很容易被很多节点选为转发节点，从而使得这些节点负载较大；同时，节点的发送速率小于接收速率，如果有大量节点选择该节点作为转发节点时，会使得该节点的数据包缓存区的队列占用率较大，从而使得该节点有可能发生拥塞。因此，拥塞问题检测在无线传感网中是一个研究热门的课题。橹械慕诘阒芷谛缘慕换籋报文，以确保节点之间的连通性。如果一 硕士论文为这条链路已经断开，不适合数据传输，并从邻居表中删去该节点。个取值的含义将在下文中叙述。由于移动自组织网络中的移动节点不仅可以作为路由器，还可作为主机。当节点接 谟等刂频腉路由协议硕士论文 硕士论文基于节点稳定性和拥塞控制的协议研究该消息，将停止向该目的节点发送数据。 谟等刂频腉路由协议硕士论文标记的值基于队列占用，通过使用早期拥塞检测技术，节点能够检测到当前的拥塞状态，瓯瓯。如下： 基于节点稳定性和拥塞控制的协议研究正常操作，但不接受新的节点传输盼数据来发起路由发现过程。然后源节点等待到达目的节点的回复消息，目的节点接收到消息，往回发送消息。无论何时，源节点收到，便开始传输消息。若由于节点的移动性，或者其他一些原因，如有限的带宽、有限的能量等导致的链路故障，并且如果源节点得到路由失败通知消息，它将停止进一步传输数据包。然后，它将发起新的路由发现过程来传输信息。由于链路失败，源节点需要传输大量数据包，尤其是当数据包传送一条更长的路径。因此，数据传输率下降，且网络整体的性能得到下降。在橹校苯诘鉇检测出自己出现严重负载时，在邻居表中，根据从 谟等刂频腉路由协议送消息，直至节点辉俅谘现馗涸亍渲校珿协议的邻居表结构如：邻居节点的。：表明邻居节点是否处于目的面向区域，有秩礝和琌表示邻居节点图消息的结构示意图：标识该包为包。：置为硎綡术包只能在一跳范围内传播 硕士论文、茫拥塞节点 谟等刂频腉路由协议硕士论文拥赫点图诘鉍选择具有第二大档牧诰咏诘鉐作为转发节点 硕士论文一躿、一。消息图诘鉍向上一跳节点虯消息若节点挥性诹诰颖碇姓业胶鲜实淖7诘悖蛳蚱渖弦惶诘鉎发送舢有找到合适的转发节点，则向源节点发送痹唇诘鉙邮盏紸消，、丁消息 谟等刂频腉路由协议硕士论文包的广播列占用比，大于应用进程关闭兀佣蓥半拥塞收 和发送数据 硕士论文基于节点稳定性和拥塞控制的协议研究 谟等刂频腉路由协议硕士论文表节点检测到拥塞时的处理算法如果找到新的转发节点，通过新的转发节点传输数据对于网络中具有跳数少的分组，则能快速到达目的节点，若优先发送该分组的话， 硕士论文实验分析樵贜上完成了所提方案，具体参数如表所示。为了评估所提算法的性能，除考虑上一章节考虑的数据分组传输率之外，还将考虑如下度量： 谟等刂频腉路由协议硕士论文点中的丢