[发明专利]一种蛇形时隙存储方法

摘要

本发明是根据事件优先级，结合动态散列位置，提出一种蛇形时隙存储方法，目的是为减少数据传输过程中产生的能量消耗；该策略采用蛇形时隙控制同一网格中只有两个节点来侦听数据，以节省节点空闲侦听带来的能量消耗；在此基础上设计事件散列函数，根据事件的优先级从高到低将事件存储于离查询节点由近及远的网格内，将散列位置旋转至与监测节点最近的网格内，以减少数据存储和数据查询过程中节点的能量消耗。

主权项

一种蛇形时隙存储方法，其特征在于：根据事件优先级，结合动态散列位置提出的；该方法实施步骤包括：步骤一、网络划分：令Sink节点坐标为(0，0)，监测事件有K类，以[L/(K+1)]*i(i＝1、2、3...K)为半径，(0，0)为顶点，画圆构成K个圆环区域，分别存储K类事件；以Sink节点为顶点，90/n为夹角，将网络区域划分为a、b、c、d...n区；将存储区域划分为网格；步骤二、节点工作时隙的分配：计算每个网格内的节点个数，以及各个节点到网格中心点的距离，按距离从小到大为节点编号(A、B、C...N)，用一个m行n列的矩阵T为网格内的每个节点分配侦听或睡眠时隙；步骤三、存储节点的选择：监测节点B(X_b，Y_b)监测到事件优先级为K‑1的数据，对应存储点应在第K‑1层环内；利用散列表映射到散列位置G(X_g，Y_g)，节点B在区域b中，散列位置G在区域c中，利用监测节点和散列位置坐标计算动态散列位置G₀(Xg₀，Yg₀)，其中散列位置G和动态散列位置G₀位于同一半径圆弧上，监测节点B和动态散列位置G₀位于同一半径轴线上；选择动态散列位置G₀所在网格内的工作节点作为事件存储节点；步骤四、事件存储：当节点B监测到事件后，经散列运算，得到散列位置G，根据监测节点和散列位置坐标求得离监测节点距离最近的动态散列位置G₀，采用地理位置路由算法可以将监测到的事件路由到离动态散列位置所在的网格区域；当数据送至动态散列位置所在网格区域时，采用区域泛洪方式将数据保存在处于侦听模式下的两个节点中；收到数据的节点根据ID编号给监测节点B回复一个ACK应答消息；如果监测节点等待一段时间后，没有收到ACK消息，则认为该数据已经丢失，重新向存储区域发送该数据；步骤五、事件查询：当用户需要查询相关数据时，Sink节点将查询请求解析优化后，给n个扇形区域各自发送一份查询命令Query(Key，Pr iority)；当查询分组信息传送到要查询的事件类型对应的存储节点后，存储节点会检索自己保存的数据，看是否存在查询需要的数据，若存储节点存在查询请求所需的数据，则将数据发送给查询节点；如果存储节点不存在查询所需的数据，存储节点将转发收到的查询请求信息。