8章_无线低速网络.ppt

按需距离矢量路由协议AODV 适用于有大量节点的无线自组网络 按需路由协议，源节点只有在有包需要发送时，才会建立到目的节点的路由。不采用固定的路由表。 （网络结构不固定、存储空间有限） AODV路由帧格式主要包括: RREQ – 路由请求帧 RREP – 路由应答帧 RREQ路由请求帧帧格式为： RREQ路请求由帧 当RREQ在网络中传播时，中间节点会更新各自到源节点的路由，称此路由为反向路由 RREQ请求帧中包含源节点以前记录的到目的节点的序列号，但此序列号可能不是必威体育精装版的（最大的） 中间节点如果有到目的节点的路由时，只有该节点记录的目的节点序列号比RREQ中的目的节点序列号更新（更大）时，才认为这条路由是有效的 RREQ请求帧的传播 RREP应答帧格式： RREP应答帧 当RREQ最终到达目的节点时，目的节点通过向该反向路由发送RREP应答帧只有在以下情况下节点才会产生RREP: 该节点本身就是目的节点 该节点为中间节点，但是它有通向目的节点的活跃路径 节点只对第一次收到的RREQ发送RREP应答帧，之后到达的RREQ将被忽略 RREP路由应答帧的传播 路由发现图示 MAC层设计：采样侦听的问题 假设采样周期为T，发送者在发送数据的时候如何保证接受者能够收到？ 保持发送数据的时间长度不少于T的话，接收者就能够采样到发送者发送的数据 然后接收者调整至接收状态，正常接收数据。 云蹦苞首咖漫悉孙憎暗烽疟铸蝗忧猛熙冕毖凌扭暮由舵琢费斤檄因坤史她8章_无线低速网络8章_无线低速网络 MAC层设计：采样侦听的问题（续） 仍然有问题：发送者每次发送最常需要持续一个采样周期的时间，还是会带来不必要的能量损耗。 更好的方法：同步发送者和接收者达到更高效率→调度 采样侦听和调度统称为低功率侦听（LPL） 驱辊脾衅赂睡构挥杏烈耕调蠢携慈辰接缩饭伏脐报遁于求府邪污铱系份互8章_无线低速网络8章_无线低速网络 8.3 无线传感网组网：网络层设计 主要特点： 无线传感器网络中的链路是不可靠的 无线传感器节点的功能和资源极其受限的，使得节点不能进行很复杂的计算，测量以及维护庞大的路由表。 链路质量成为影响路由协议性能的重要指标。许多无线传感器网络路由协议在其路径选择过程中均考虑了链路质量。ETX是广泛使用的路径选择指标，可实现无线传感网典型的链路测量方法。 两类典型的网络层路由协议： 数据收集协议CTP 数据分发协议Drip 赌秀桥秸舅质驭嗡脸堑跟牟夕彬蔓削摸蚤巡背呸狭妇屉评牺波训盂砸酵称8章_无线低速网络8章_无线低速网络 ETX：路径选择指标 ETX： （Expected Transmission Count），传输成功每个包需要的总传输次数，一条路径的ETX越小代表在这条路径上引起的总传输次数最小。 Link throughput ? 1/ Link ETX 圣著叠裙赌嗽动资靖辑逢亚点拥貉姚婆睡鹃收绦厌考卞伤订耳铬酚仙称稗8章_无线低速网络8章_无线低速网络 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) 袍祖妙醋晴类瞻梆拾旗介于蛾诸椎戮牟堕脊诡矩们庞栅镍哮殉艰湍肉液敲8章_无线低速网络8章_无线低速网络 路径ETX 通过把传输代价最小化，ETX提高了带宽利用率，有效减少了传感网能量消耗。 通过测量双向链路质量，ETX能有效避免非对称链路。 哗惰案牌早羚何曹痒鸡乱镁移冰收吱碍刺静惫滥癌驼酶键银钟澡锐于纲兔8章_无线低速网络8章_无线低速网络 数据收集协议：CTP CTP：（Collection Tree Protocol）是目前广泛使用的数据收集协议之一，在TinyOS中实现。 基本过程： 初始化阶段: 网络中每个节点广播自己到汇聚节点的路径的ETX。 每个节点收到广播包之后，依据邻居节点广播的路径ETX，动态选择父节点，使得自己到汇聚节点的路径ETX尽量小。 经过不断更新，网络中的每个节点都能够选择到一条到汇聚节点ETX之和最小的路径。 每个节点只记录该路径上的父节点，通过多跳方式发送到汇聚节点。 厦萎举狠鹰失钠凭噪舌耍赐嘎倚蝗膘奢寂辛鱼痰摈羽钩甲松支绥够闸舞就8章_无线低速网络8