[发明专利]一种物联网中数据处理的方法

权利要求书

1.一种物联网中数据处理的方法，其特征在于，所述方法包括：

步骤一、将传感器采集点数据先融合再去重，建立多个任务队列，每个所述任务队列具有多个节点，包括非叶子节点与叶子节点；

步聚二、每个所述任务队列初始化上一个采集点数据的上、下斜率与分别为系统允许的最大值和最小值，初始化当前采集点的斜率为0；所述斜率为系统中采集点的某一段时间间隔的数据量差值与时间间隔的比值；

步骤三、读取第一个采集点赋值给上一个读取的数据和上一个保存的数据，将所述上一个读取的数据添加到清单列表；

步骤四、判断所述采集点个数是否大于等于2，如果满足条件执行步骤五，否则执行步骤十；

步骤五、将读取的采集点赋值给当前读取的数据，根据所述当前读取的数据、所述上一个保存的数据与压缩度的值计算差值，并判断是否小于设置的阈值，如果小于所述阈值则执行步骤六，否则执行步骤七；

步骤六、将所述当前读取的数据赋值给所述上一个读取的数据，判断当前是否还有未被处理的数据点，如果还存在未被处理的数据点则循环执行步骤五，否则执行步骤十；

步骤七、将所述上一个读取的数据赋值给所述上一个保存的数据，将所述上一个读取的数据添加到清单列表；

步骤八、将采集点赋值给所述当前读取的数据，根据所述当前读取的数据、所述上一个保存的数据与压缩度的值计算差值，并更新所述上、下斜率；

步骤九、判断当前是否还有未被处理的数据点，如果还存在未被处理的数据点则循环执行步骤十，否则执行步骤十二；

步骤十、如果当前斜率大于等于所述下斜率或者所述当前斜率小于等于所述上斜率，执行步骤五，否则执行步骤十一；

步骤十一、将所述上一个读取的数据添加到所述清单列表，将所述上一个读取的数据赋值给所述上一个保存的数据，更新所述上、下斜率，将所述当前读取的数据赋值给所述上一个读取的数据；

步骤十二、将所述上一个读取的数据添加到所述清单列表，压缩过程结束。

2.根据权利要求1所述的方法，其特征在于，进一步的，其中步骤一中的任务队列执行方法如下包括：

1)判断任务队列是否为空，如果所述任务队列为空，算法结束，否则执行第2)步；

2)所有节点计算自己执行下一个任务的预计执行时间E；

3)树中所有所述非叶子节点探测每一条与自己子节点相连线路的带宽；

4)树中所有所述非叶子节点向其所有子节点发出指令，获取子节点的预计执行时间E；

5)所述叶子节点接到指令后将自身预计执行时间E返回父节点；

6)从最底层的所述非叶子节点开始，当其收到所述所有子节点的反馈结果，将结果集连同自己与所述所有子节点的传输线路的带宽一并返回给其父节点；

7)递归调用第6)步，直到主节点收到所有儿子节点所返回的结果集；

8)所述主节点计算出所有节点的系数C；

9)从任务队列中取出一个任务，将任务分配给限制系数最小的节点，然后跳转到第1)步。

3.根据权利要求2所述的方法，其特征在于，进一步的，其中主节点计算出所有节点的系数C包括：设第S号节点计算第k+1个单位任务时的系数Cs(k+1)；

则Cs(k+1)＝a·E_s^n(k+1)+b·T_(n->s)(k+1)；其中a和b分别是E和T的权重，n为总节点数量，E为节点s处理某一个单位任务的预计执行时间，T为将第k+1个单位任务从A节点传输到B节点的预计传输时间。