无线低速网络.ppt

按需距离矢量路由协议AODV 适用于有大量节点的无线自组网络 按需路由协议，源节点只有在有包需要发送时，才会建立到目的节点的路由。不采用固定的路由表。 （网络结构不固定、存储空间有限） AODV路由帧格式主要包括: RREQ – 路由请求帧 RREP – 路由应答帧 RREQ路由请求帧帧格式为： RREQ路请求由帧 当RREQ在网络中传播时，中间节点会更新各自到源节点的路由，称此路由为反向路由 RREQ请求帧中包含源节点以前记录的到目的节点的序列号，但此序列号可能不是最新的（最大的） 中间节点如果有到目的节点的路由时，只有该节点记录的目的节点序列号比RREQ中的目的节点序列号更新（更大）时，才认为这条路由是有效的 RREQ请求帧的传播 RREP应答帧格式： RREP应答帧 当RREQ最终到达目的节点时，目的节点通过向该反向路由发送RREP应答帧只有在以下情况下节点才会产生RREP: 该节点本身就是目的节点 该节点为中间节点，但是它有通向目的节点的活跃路径 节点只对第一次收到的RREQ发送RREP应答帧，之后到达的RREQ将被忽略 RREP路由应答帧的传播 路由发现图示 MAC层设计：采样侦听的问题 假设采样周期为T，发送者在发送数据的时候如何保证接受者能够收到？ 保持发送数据的时间长度不少于T的话，接收者就能够采样到发送者发送的数据 然后接收者调整至接收状态，正常接收数据。 MAC层设计：采样侦听的问题（续） 仍然有问题：发送者每次发送最常需要持续一个采样周期的时间，还是会带来不必要的能量损耗。 更好的方法：同步发送者和接收者达到更高效率→调度 采样侦听和调度统称为低功率侦听（LPL） 8.3 无线传感网组网：网络层设计 主要特点： 无线传感器网络中的链路是不可靠的 无线传感器节点的功能和资源极其受限的，使得节点不能进行很复杂的计算，测量以及维护庞大的路由表。 链路质量成为影响路由协议性能的重要指标。许多无线传感器网络路由协议在其路径选择过程中均考虑了链路质量。ETX是广泛使用的路径选择指标，可实现无线传感网典型的链路测量方法。 两类典型的网络层路由协议： 数据收集协议CTP 数据分发协议Drip ETX：路径选择指标 ETX： （Expected Transmission Count），传输成功每个包需要的总传输次数，一条路径的ETX越小代表在这条路径上引起的总传输次数最小。 Link throughput ? 1/ Link ETX ETX计算 假设链路有ACKs和重传 P(TX success) = P(Data success) ? P(ACK success) Link ETX = 1 / P(TX success) = 1 / [ P(Data success) ? P(ACK success) ] 实际计算ETX P(Data success) ? measured fwd delivery ratio rfwd P(ACK success) ? measured rev delivery ratio rrev Link ETX ? 1 / (rfwd ? rrev) 路径ETX 通过把传输代价最小化，ETX提高了带宽利用率，有效减少了传感网能量消耗。 通过测量双向链路质量，ETX能有效避免非对称链路。 数据收集协议：CTP CTP：（Collection Tree Protocol）是目前广泛使用的数据收集协议之一，在TinyOS中实现。 基本过程： 初始化阶段: 网络中每个节点广播自己到汇聚节点的路径的ETX。 每个节点收到广播包之后，依据邻居节点广播的路径ETX，动态选择父节点，使得自己到汇聚节点的路径ETX尽量小。 经过不断更新，网络中的每个节点都能够选择到一条到汇聚节点ETX之和最小的路径。 每个节点只记录该路径上的父节点，通过多跳方式发送到汇聚节点。 CTP协议基本特点 链路质量：综合多方面信息。 主动交换控制包估计+被动侦听数据包动态更新 考虑网络层队列溢出信息以避免拥塞的节点 控制包发送：使用算法自适应控制发包频率：使得网络不变化，发送包数量很少；网络一旦变化，迅速更新整个网络。 网络稳定时二进制增长发包间隔，以减少发送包的数量。 发生环路等异常时缩短发包间隔至最小，使网络及时恢复到正常 数据分发协议：Drip 数据分发协议的作用是将数据包可靠传输到网络中的每个节点。无线传感网中广泛使用的是Drip协议。 基本工作方式： 为每个数据项对应一个版本号，版本号越高表示数据越新。 每个节点周期性广播数据项的版本信息 当一个Drip节点发现邻节点版本信息更高时，则向邻节点发送请求包。 收到请求包的节点广播该数据项的数据包。 8.1 低速