无线传感器网络路由协议详解.ppt

对于自组织的传感器网络，泛洪路由是一种较直接简单的实现方法，但消息的“内爆”（ｉｍｐｌｏｓｉｏｎ）和“重叠”（ｏｖｅｒｌａｐ）是其固有的缺陷。内爆是由于不同节点向同一节点发送相同的数据引起的；重叠是由于监测同一区域的节点向相同节点发送数据引起的。 * 元数据与源数据的差别？ * 不需要进行路由维护：因为是通过实时协商的方式确定数据传输的路线。 * Cache,音同cash * 代理消息概念后面讲。 * 分组，packet 因为代理中的跳数小，说明从数据源到达此节点有更近的路径，因此更新表项中的跳数； 如果代理中的跳数大，说明从数据源到达此节点更近的路径为原来此节点的表项中的路径信息，因此更新代理消息中的跳数。 生存值的存在可以保证路由过程陷入无限循环时能够重新开始新一轮的搜索。 * 基站就是sink节点。 * Mod是取余运算符 * 功率自适应调整保证簇头节点和一般节点不同的传输要求。 因为不公平会导致能量消耗的不均衡，多次当选的簇头节点容易因电能耗尽而失效。 * 区别是簇头不会重复。 * tier[tir] 等级;层 Dissemination散播，宣传 * B点不是固定不变的，而是随着事件的发生位置的不同而不停变化，因此能量是基本均衡的。 * B的四个交叉点的转发节点即是与B距离为a（约等于）的四个节点 * 直接转发节点：第一个响应Sink查询的格状网中的转发节点 上游节点和下游节点：下一页讲。 * 增加IA，也就增加了传输时的跳数，有利于数据传输能量损耗的均衡性，从传感器网络的整体性角度是有利的。 * Perimeter[p??rimit?]周围，周边 Parameter[p??r?mit?]参量，参数 * * F是当前节点，D是目的节点。 MFR是A；NFP是B，CR是C。 * 估计代价以距离代替实际能量消耗，因为能耗与传输距离有关。 * F(N ,R)：路由的代价函数。 * 因为在移动wsn中，定位数据经常更新，造成代价函数中的Distance( Ni , R) 分量计算不准；而且迭代地理转发过程中的目标区分区及中心点信息页会因移动而变化，形成大量不确定因素。地理位置的更新也伴随着大量坐标信息的传递，形成不必要的能量损耗。 * GEAR路由过程 查询命令传送到目标区域 贪婪算法－选择邻居 节点到达指定区域的代价 估计代价： F(Ni ,R)=α?Distance( Ni , R) + (1?α)?Left_Enery(Ni ) 实际代价： F(Ni ,R)=α?Enery_Cost(Ni ,R)+(1?α)?Left_Enery(Ni ) Ni为有转发需求的节点的邻居节点，R为目标区域的中心位置。当N不知道Ni的实际代价时使用估计代价。 GEAR路由过程 查询在监测区域内传送：洪泛方式，迭代地理转发（将目标区域分解为若干子区域、 向子区域的中心位置转发） 路由空洞问题 路由空洞：邻居节点传输代价都比本地节点大. 应对方法： 选择邻居节点中代价最小的作为转发节点； 修改本地节点的转发代价； F(N ,R)= F(Nmin,R)+C(N,Nmin) ， F(N ,R)是路由的代价函数，C(N,Nmin)表示将数据包从N传送到Nmin的代价 GEAR路由评价 优点 利用了位置信息，避免了查询消息的无目的Flooding； 考虑了消耗的能量和节点剩余能量，均衡消息； 路径选择可达到局部区域内的最优（是优点，但对于全局来说也是不足）； 迭代地理转发对洪泛机制的补充； 缺点 可能出现路由空洞（局部信息）； 不适合在移动WSN使用（为什么？） WSN路由协议最新研究成果 现阶段WSN路由设计主要关注下面几个方面 提高能量效率，实现网络负载的平衡，延长网络生存时间； 满足各种应用场景的参数指标(也就是QOS)； 实现一定程度的数据安全性。 一种平衡网路能量和负载的路由协议 Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks 一种平衡网路能量和负载的协议 需要解决的问题 多源单汇 数据流远远大于控制流 离汇聚节点近能量消耗快 需要解决流量和能量的均衡问题 一种平衡网路能量和负载的协议 提出的方法 最优移动策略 Sink节点在网络外边界移动，左图为圆形网络模型，灰色区域是Sink节点移动区域。 汇聚节点移动 B为Sink节点,Rm为其移动圆形轨迹半径，R为网络半径 一种平衡网路能量和负载的协议 路由方法 Sink移动区节点数据 Sink移动区外节点数据 数据沿着以O为中心的环转发，直到该数据包到达OB(B为节点Sink所在的位置)线附近的一个节点，到达该节点后再沿着OB