这个问题也很重要。
本文分析了种基于路由发现的改进方案，通过增加反向的分组及建立备用路由表，可以有效的减小路由算法中路由发现过程中的洪泛转发带来的网络阻塞，及路由失效带来的数据丢失问题。
重庆邮电大学本科毕业设计论文第章绪论第节选题背景无线传感网络概述无线传感网是由传感器数据处理单与及通信模块构成的。
传感器是随机分布的，组网方式是自组织。
无线传感网通过嵌入在内部的各种传感器来实现对所需要的信息的采集，比如温度湿度光强土壤中营养成分的浓度等。
无线传感网的般都采用短距离的无线低功率通信技术来实现通信。
表列举了无线传感网络中几种常用的无线通信技术。
表几种短距离无线通信技术的比较规范工作频段传输速率最大功耗传输方式连接设备数主要用途点对多点家庭网络控制网络传感网络红外，几个点对点透明可见范围内的数据传输，近距离遥控几个点对多点家庭语音与数据无线连接，点对多点家庭无线局域网蓝牙点对多点个人网络点对多点无线局域网，点对多点无线局域网点对多点无线局域网无需供电点对点超市物流管理重庆邮电大学本科毕业设计论文无线传感器网络的在军事环境检测和预报健康护理智能家居建筑物状态监控复杂机械监控城市交通空间探索大型车间管理，以及机场大型工业园区的安全检测等方面都得到了广泛的应用，吸引了来自政府部门军方企业及科研机构的高度关注，成为目前工业界学术界的研究热点之。
随着无线传感器网络技术的进步发展，无线传感网将逐渐深入到人类生活的各个领域。
无线传感网络具有大规模无线自组织多跳无分区无基础设施支持的特点，其节点是同构的低成本的体积较小不移动，被随意的撒布在工作区域。
无线传感网络所传输的数据通常为小量的突发信号，这类信号的特征是数据量小传输速率低，但是需要实时传送。
由于系统所使用的设备般是电池供电的嵌入式设备，所以无线传感网的数据传输要求传输设备具有成本低功耗小的特点。
传统的无线通信技术基本都能够实现数据的实时传输，但是由于设备成本高能耗高体积比较大等诸多问题，使得人们正在寻找种低成本小体积低能耗低数据传输速率的无线通信技术。
在年，由英公司日本三菱电气公司美国摩托罗拉公司及荷兰飞利浦公司共同组成技术联盟，共同研究开发技术。
技术是目前唯面向无线传感器网络的技术标准，它是该技术的迅速发展的产物。
的目标是建立个无所不在的传感器网络。
二网络概述是基于标准的，在此基础上，只定义了物理层和子层。
联盟又在物理层和的基础上扩展了网络层，和应用层框架。
的体系结构如图所示。
应用层包括应用支持子层，设备对象，以及设备商自定义的医用组件。
如下图描述了网络的体系结构图。
重庆邮电大学本科毕业设计论文应用框架层网络层层物理层协议图网络的体系结构基于协议组建的无线网络，般称之为网络。
它主要有以下特点功耗低这是的最重要的特性。
设备的发射功率在以下。
并且由于具有能量检测及链路质量指标的能力，这样设备就可以根据这些检测的结果对发射功率进行自动调整，从而实现在保障链路质量的前提下最大限度的降低设备的能耗。
同时，层采用的休眠机制使得网络中国的节点在中断过程中非常省电，从而使得般节点的电池工作时间都可以达到至少半年，最长的电池工作时间甚至可以达到两年。
通信距离近由于节点的发射功率低，因此限制其相邻节点的通信距离在的范围内。
不过可以通过节点的传递通信来增加传输的距离。
低成本由于协议简单从而降低了对控制器及存储空间的要求，并且协议是可以免费使用的，故从总体上来讲，技术的成本低。
④低数据传输速率工作在不同的频段下，传输速率都比较低，由项的目的节点加入新的路由分组的不可达目的节点列表清空正向路由项的前驱列表新的路由分组是否存在不可达目的节点广播本节点新产生的路由分组回收本节点原来收到的路由分组回收新产生的路由分组图分组处理重庆邮电大学本科毕业设计论文处理分组发送分组的节点是否在本节点的邻居列表中将该节点加入本节点的邻居列表中更新该邻居节点的有效期回收分组图分组处理查询路由表当发起路由发现过程的时候，首先要进行路由表查询，以此来判断是否有可用的路由，如果有，则直接使用该路由来发送数据，如果没有，则再发送分组请求建立路由。
查询路由表的函数是。
其执行流程图如图所示重庆邮电大学本科毕业设计论文清空路径变量获取路由表长度读取路径表中的目的节点为要找目的节点结束图流程图获取路径调用函数查询路由表，如果有可用路由，则需要获取路由路径，对应该功能的函数是。
其函数执行流程图如图所示。
重庆邮电大学本科毕业设计论文找到路径查路由表是否存在路径获取下跳下跳为目的节点令源节点为下跳结束图流程图判断报文收到的次数路由协议中间节点只对第次收到的分组进行转发处理，对于后面收到的分组直接丢弃。
这个功能的实现是函数。
每个在不同的节点会有不同的标识，该函数就是借助于查询来判断是否是第次收到。
其程序流程图如图所示重庆邮电大学本科毕业设计论文清空路径变量获取路由表长度读取路径表中的目的节点为要找目的节点结束图判读是否第次收到分组周期性监测路径路由协议通过周期性广播报文来监视链路是否连通。
包的生存时间，只在相邻节点间进行传送。
当个节点收到个包时，便新建个邻居条目或者断定个邻居节点与自己依然保持连接。
如果在定时间内收不到个邻居节点的报文，则认为该邻居节点与自己不再连接，此时，断开节点的上游节点广播分组给所有的邻居节点，邻居节点收重庆邮电大学本科毕业设计论文到出错报文后继续广播知道源节点收到该报文。
源节点收到报文后知道该与该节点有关的路径不能使用，便重新发起路由发现过程。
其流程图如图所示广播报文固定时间内没有收到个邻居的报文广播给邻居源节点收到重新发起路由建立过程图报文维护路由过程获取下跳地址该功能对应的函数是。
当需要创建新的路径的时候调用该函数，用来获取路由的下跳地址。
其实现流程图如图所示重庆邮电大学本科毕业设计论文获取路由表长度路由表中的目的节点和分组源节点相同更新路由表到期时间路由表中的邻居节点与的标识相同路由表赋值获取下跳地址为路由表下跳地址更新节点路由表及到期时间结束图路由更新流程图重庆邮电大学本科毕业设计论文三节点收发数据节点发送数据节点周期性地向节点发送数据。
创建了发送任务，对应的函数为。
其实现过程如图所示根据给定参数判断执行任务任务任务创建发送数据报文邮递数据到中创建发送任务存储发送数据修改执行时间修改执行时间结束图节点周期性发送数据流程图节点接收数据数据接收任务和数据发送任务对应，当路由建立成功之后，源节点周期性重庆邮电大学本科毕业设计论文地发送数据到目的节点，目的节点对数据的接收并不是周期性的，而是根据收到的报文来定的。
其流程图如图根据参数判断任务任务任务存储接收到的数据从接受缓冲中读取数据结束修改执行时间修改执行时间图节点接收数据流程图四节点的移动本次设计中涉及到了两个节点的移动。
节点在第秒到第秒的时候开始移动，节点在第秒到第秒之间移动。
节点移动的程序流程图如图所示重庆邮电大学本科毕业设计论文是否到了移动时间节点移动读取现在时间节点保持静止修改执行时间结束图节点移动程序流程图五显示本次设计中的显示部分用来模拟网络。
形象的显示了节点之间的路由关系及节点移动过程。
如图为显示部分的主流程图。
根据参数判断任务显示初始化显示更新显示输出显示结束报错结束图显示模块主流程图重庆邮电大学本科毕业设计论文图为显示模块初始化函数流程图。
显示函数被调用时给定参数，以此来判断是执行哪个子程序。
当所给参数都不调用显示相关的子程序时，程序就会报错。
读取模型参数初始化图片设置节点半径是否大于节点数目设置节点位置，颜色结束图显示模块初始化函数流程图六时钟在整个程序的运行过程中，每个任务的运行都有时间限制，报文及路由也都有生存时间，当到了生存时间但是没有得到更新时，过期的报文路由都无效。
本部分主要涉及到两个任务和，对应的执行程序为和。
其中，任务将在响应中断的时候被执行，用来创建任务。
任务执行的流程图如图所示。
时钟部分另外个重要的函数就是，该函数用来对到期的路由表进行更新，求流程图如图所示。
重庆邮电大学本科毕业设计论文获取路由表长度路由到期时间与现在时间差值小于微秒路由无效路由到期时间大于现在时间与微秒之和改为路由表到期时间和原间的最小值创建新的时间任务，其到期时间为数据到期时间为数据到期时间为更新路由表，修改执行时间图时间任务执行函数重庆邮电大学本科毕业设计论文获得时间任务中数据数据到期时间为移除新创建的时间任务逐项检查路由表，路由有效且到期时间小于时，改为路由表到期时间创建新的时间任务，其到期时间为数据到期时间为数据到期时间为更新中的数据图更新到期时间函数执行流程图重庆邮电大学本科毕业设计论文第三节本章小结本章主要对协议的设计进行了分析。
把的设计总体分为六个模块，即初始化模块路由的建立及维护模块显示模块时钟模块节点收发数据模块以及节点移动模块。
然后对每个模块的实现过程进行了详细的分析，并且画出了流程图。
重庆邮电大学本科毕业设计论文第四章基于路由发现过程的路由改进方案路由协议不需要实时对路由信息进行更新，只是在通信的过程中，通过周期性的发送分组来对链路进行维护，或者发起路由发现的过程。
中每次发起路由发现过程，只建立条路由路径。
当链路由于节点的移动或者能量问题不能使用而导致链路断开时，只能先丢掉要发送的数据，重新发起路由发现过程。
这样就导致了网络传输效率的大大降低。
本章将对种基于路由发现过程的路由改进方案进行分析。
第节改进方案的思想基于路由发现过程的改进方案是通过增加由目的节点到源节点的反向分组和增加备用路由表来实现的。
增加反向在现有的算法中，当节点需要发送数据时便发起路由发现过程。
通过广播分组给邻居节点，邻居节点在收到分组后先查看自己的路由表中是否有到达目的节点的路由，如果有，则发送回复给源节点，并建立起到目的节点的路由。
如果没有到达目的节点的路由，则广播给自己的邻居节点，直到到达目的节点或者建立起源节点到目的节点之间的路由。
在这个过程中，所有的中间节点，都只对第次收到的进行转发，对于后面收到的分组直接丢弃。
目的节点对于收到的第个进行回复，发送沿着收到该的路径到达源节点，从而建立起可用的路由。
这样，每次的路由发现过程中只建立条路由。
当该路由失效时，则源节点只
毕业论文：AODV路由设计
