文档介绍：第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章路由协议