刘彬彬周进展报 2014年12月6日—2014年12月13日.docVIP

研究周进展报告 时间：2014年12月6日~ 2014年12月13日 一、上周计划完成情况及调整问题（简要说明是否按计划进行，上周的研究内容是否根据项目进展做了适当的调整和变动，那些内容未按计划进行，原因何在，请详细分析 上周由于电脑故障以及考试等原因未能完成文献的阅读工作 整理了老师推荐的几篇文献 本周研究工作的主要进展及阶段性成果（本部分是周进展的主要部分，请认真填写，分层次叙述所开展的研究工作，取得的进展）： 本周主要自己看了二篇文献已经整理了韩老师布置的一些文献，准备从下周开始阅读导师所介绍的文献。 本周看的二篇文献分别为： 一：《An Energy Efficient Grid based Data Dissemination Routing Mechanism to mobile sinks in Wireless Sensor Network 》 虚拟网格是根据网络中第一个出现的源节点所构建的 网格的半径由以下两个元素所决定：节点的通信半径R和感知半径d 查询语句是按一个网格的对角线这种最短路径传输的 查询语句与数据只通过“传播节点”传输 其它的节点不负责传输数据，只负责感知事件 由于在虚拟网格的交叉点不一定有节点，或者交叉点的节点的能量等级很低，所以“传播节点”是根据以下两个因素选出的：节点的能量等级与节点距离交叉点的距离 距离源节点最近的“传输节点”负责传输查询信息，其它的“传输节点”丢弃查询信息。每次只有一个“传输节点”传输查询报，而且是基于虚拟网格的最短路径。 网格的构造：(a)源节点发送计算好的坐标、a predefined distance (d) of the dissemination node from the crossing point with GCM. (b)每个接收到GCM的节点都计算到交叉点的距离（特指也接收到GCM的交叉点） (c)如果计算的距离小于d，那么这个节点就将自己的坐标、剩余能量、具体距离di发送给发送GCM的“传输节点”。(d)发送GCM的“传输节点”将收到的能量按降序排列，选择能量最大的节点作为下一个“传输节点”(e)然后发送GCM的“传输节点”发送一个确认数据报给那个节点，指派该节点为下一个“传输” 确定网格的尺寸：由R和d来确定，网格的边长为 确定感知区域半径d：（其中m表示在该区域中有m个节点） 查询报的传送：每个数据源有独一无二的ID号，并且这个ID号被所有的“传输节点”知晓（特指的是该源节点所在网格中的所有“传输节点”）。从sink发出的查询报包括：源节点的相对坐标，和下一个用于传输查询报的“传输节点”的相对坐标。当sink需要数据时，sink就会在所在的网格中洪范查询报，这个查询报就会到达本地“传输节点”，然后这个查询报在网格上朝着源节点路由。每个传输节点都会与查询报中的下一条的相对坐标做匹配，如果相匹配，那么就继续传输，如果不匹配就将查询报丢掉。如果一个“传输节点”从不同的sink收到为了相同数据的查询报，那么这个“传输节点”就将查询报整合，将收集的数据往上游发一个copy。每个节点都会保持着从邻居节点中收到的查询报，当这个节点收到数据时，就会将数据发送到这些节点。 数据传输：数据按着query的路线的相反的方向传输，如果一个“传输节点”收到多个sink的查询报，那么这个节点就发copy分别给sink。 传输节点失败的处理：本算法在“传输节点”失效的情况下，不需要全网大规模的洪范，首先为“传输节点”设置最小能量等级的阈值，每个节点中有一个节点优先级的表，这个表是根据感知区域内的节点的能量等级进行排序的，当“传输节点”能量低于阈值，就从优先表中选择下一个节点作为“传输节点” Sink移动性的处理：sink的移动可以分为两类，即在原网格中移动和出网格移动。如果是在原网格中移动，就在该网格中洪范，如果移动到了别的网格，那么会有一个节点称作sink manager（SM），来记录sink的轨迹。“传输节点”充当SM。 事件移动的处理：该算法利用算法的存储能力来处理事件的移动问题。就是当源节点探测到事件时，就将探测的数据存储起来，当该节点收到查询报时，就将数据传送到sink。 二：《基于移动sink的无线传感器网络数据采集方案》 该文章介绍了一种基于移动sink的数据收集算法，称为DCSR，用自己的语言概括该算法大概为： 在网络中放置有重叠的“圆盘”，该圆盘的半径为节点的感知半径，首先使得圆盘覆盖的面能完全覆盖网络区域，在每个圆盘中定期的选举一个采集点，然后将所有的采集点串成链式圆环，移动sink按这个链式圆环移动，每移动到一个圆盘时，发送数据请求，将采集点的数据