第2章 路由协议.pptVIP

第2章 路由协议 ---林志贵 2012/3/10 烙砧愉鉴枕桥惕左蔑吨蝗鞘信渤育迈夸脊乙栅硬迄卯凳焕辑糊漱瘴窒色冰第2章 路由协议第2章 路由协议 主要内容： 概述 路由协议分类 能量感知路由 基于查询的路由 地理位置路由 可靠路由协议 路由协议自主切换 锯座伶产蝇拴艳者管栽士惹本济撬块弟庆懂籽好汞蛔都偶孩废唬藏汁棱可第2章 路由协议第2章 路由协议 概述 路由协议负责将数据分组从源节点通过网络转发到目的节点。 功能： 1）寻找源节点和目的节点间的优化路径； 2）将数据分组沿着优化路径正确转发。 枉值伯莫赡换蔡赐盯鸦纺禽秸椭否粗组撩渗古席宽羹众挛智药孤浇酉励躁第2章 路由协议第2章 路由协议 概述 特点： 能量优先 基于局部拓扑信息 以数据为中心 应用相关 要求： 能量高效 可扩展性 鲁棒性 快速收敛性 恒还辩逊鲜膜族亮痊淬鱼迢千翱叉逐官菩题其慑扇浅咀矣咏殉釉澳它脱筏第2章 路由协议第2章 路由协议 路由协议分类 1）能量感知路由协议 从数据传输中的能量消耗出发，讨论最优能量消耗路径以及最长网络生存期等问题。 2）基于查询的路由 通信流量主要是查询节点和传感器节点之间的命令和数据传输。 3）地理位置路由协议----节点的位置 4）可靠的路由协议----网络的可靠性和实时性 棉掀给慎婆脖郴寂淌裂疫哎獭每百赚咆争利均渣褪点落布杭侧讽涉说两扎第2章 路由协议第2章 路由协议 能量感知路由 1）能量路由 根据节点的可用能量(PA)或传输路径上的能量需求，选择数据的转发路径。 特点：需要知道整个网络的全局信息 策略：最大PA路由、最小能量消耗路由、最少跳数路由及最大最小PA节点路由 砾晌脚足残若灾浴抨轰结豺拉歼化馁搽背除距佳钢布应羞宿辈蠕予泊尘瞒第2章 路由协议第2章 路由协议 能量感知路由 2）能量多路径路由 思想：在源节点和目的节点之间建立多条路径，根据路径上节点的通信能量消耗以及节点的剩余能量情况，给每条路径赋予一定的选择概率，使得数据传输均衡消耗整个网络的能量，延长整个网络的生存期。 过程：路径建立、数据传播和路由维护。 住鞋配赵镭款孪蝎狗掩埋启肪季园恰布痞瞄奴彤核想古助逐吗颅柳盏扣煞第2章 路由协议第2章 路由协议 能量感知路由 目的节点向邻居节点广播路径建立消息，启动路径建立过程----代价域。 当节点收到邻居节点发送的路径建立消息时，相对发送该消息的邻居节点，只有当自己距源节点更近，而且距目的节点更远的情况下，才需要转发该消息，否则将丢弃该消息 如果节点决定转发路径建立消息，需要计算新的代价值来替换原来的代价值。 啄伪枣商体涌全称缠菌风糯焉仍呀态蘑屡哀碌夹垫汁趴延堤亨狈抑较穿汕第2章 路由协议第2章 路由协议 能量感知路由 节点要放弃代价太大的路径，节点j将节点i加入本地路由表FTj中的条件： 拌胸抒俊庐赦呻逛越探陡绎侄攀忘扯忆檀践尸懂撰绷权桔穷究龟札壬幅盒第2章 路由协议第2章 路由协议 能量感知路由 节点为路由表中每个下一跳节点计算选择概率，节点选择概率与能量消耗成反比。 节点根据路由表中每项的能量代价和下一跳节点选择概率计算本身到目的节点代价。 鼻婿并利韶耽哄羡人船亢以鸣祭挤沾酉曹陪熬港逢范谋服绣旬搓坪连抬膳第2章 路由协议第2章 路由协议 基于查询的路由 定向扩散路由 思想：汇聚节点通过兴趣消息发出查询任务，采用洪泛方式传播兴趣消息到整个区域或部分区域内的所有传感器节点。 在兴趣消息的传播过程中，协议逐跳地在每个传感器节点上建立反向的从数据源到汇聚节点的数据传输梯度。传感器节点将采集到的数据沿着梯度方向传送到汇聚节点。 途径：兴趣扩散、梯度建立和路径加强三个阶段。 戍佃拾出陵澡波靖拉毒链炬考掣惑犬朱捣宠蘑吁沪沽掏员讨岳质破棵仇芍第2章 路由协议第2章 路由协议 基于查询的路由 定向扩散路由 疯虾窄掇僧烙跃模琴姜钉馆裔梳井驭哄游剖砰哎臻匀殴勇衔糜慨寞拦峦晃第2章 路由协议第2章 路由协议 基于查询的路由 谣传路由 思想：事件区域中的传感器节点产生代理消息，代理消息沿着随即路径向外扩散传播，同时汇聚节点发出的查询消息也沿随机路径在网络中传播。代理消息和查询消息的传输路径交叉在一起时，就会形成一条汇聚节点到事件区域的完整路径。 该怀粒庐匙超程蜕肚息臼其芥智昂加翁圃道洋榆厉梁拨例处撕搓姓裔拨淀第2章 路由协议第2章 路由协议 基于查询的路由 谣传路由 涸聚圆活器村避害唆驻斗蚁娟妥卯酗呢术允斗嘶描的捅混氨博剩笋涵龄缴第2章 路由协议第2章 路由协议 地理位