[发明专利]体域网中紧急数据优先传输调度方法

权利要求书

1.体域网中紧急数据优先传输调度方法，其特征在于包括：紧急数据的紧急字段标记阶段：部署体域网中各层节点，包括采集器节点、汇集器节点、簇头节点和基站，采集器节点将采集到的数据A_i与存储于该采集器节点的基准数据B_i进行比较，当采集到的数据A_i处于正常范围时，采集器节点不对数据A_i的紧急字段进行操作，作为正常数据转发给汇集器节点；否则，采集器节点在数据A_i的紧急字段内赋优先级，并作为紧急数据传递给汇集器节点；汇集器节点接收到各采集器节点发送来的数据，处理后计算紧急程度等级，并将该紧急程度等级存储到汇集器节点即将发送的数据包的紧急字段中；

数据调度处理阶段：簇头节点接收到汇集器节点发送来的数据包后进行调度，改变包数据的发送顺序，使紧急数据先传送到基站。

2.根据权利要求1所述体域网中紧急数据优先传输调度方法，其特征在于：所述采集器节点中存储有该采集器节点的基准数据B_i以及权值M_i，不同采集器节点的基准数据B_i各不相同，受外界影响越小的采集器节点的权值M_i越大。

3.根据权利要求1所述体域网中紧急数据优先传输调度方法，其特征在于：所述采集器节点在数据A_i的紧急字段内所赋优先级的计算方式为紧急数据的格式为{M_msg,URG{F_i}}，M_msg表示发送的数据。

4.根据权利要求1所述体域网中紧急数据优先传输调度方法，其特征在于：计算了汇集器节点的紧急程度等级，其具体公式为

5.根据权利要求1所述体域网中紧急数据优先传输调度方法，其特征在于：所述簇头节点进行调度时，首先判断数据包的紧急字段是否为NULL，如果是，则将其放入正常数据队列，采用先来先服务的调度策略进行调度；如果不是，则将其放入紧急数据队列，根据紧急队列的数据队列状况进行紧急数据调度。

6.根据权利要求5所述体域网中紧急数据优先传输调度方法，其特征在于：簇头节点中紧急数据队列为空时，紧急数据调度的具体方式为：先锁住簇头节点下一个要发送数据的队列，即阻塞正常数据队列，发送紧急数据；等待紧急数据发送完毕后解锁正常数据队列，继续发送正常数据。

7.根据权利要求5所述体域网中紧急数据优先传输调度方法，其特征在于：簇头节点中紧急数据队列不为空时，紧急数据调度的具体方式为：当新的紧急数据elem[i]进入紧急数据队列时，首先与队首数据elem[1]比较，若elem[i]>elem[1]，直接将elem[i]插入队首，否则采用折半排序法继续进行比较，直到elem[j]<elem[i]≤elem[j-1]时，将数据elem[i]插入到elem[j]的队列位置前等待发送。

8.根据权利要求7所述体域网中紧急数据优先传输调度方法，其特征在于：所述改进后的折半排序法具体算法如下：当新数据elem[i]≤elem[1]时，取紧急数据队列第个数据elem[mid]，其中n≥2，若elem[i]>elem[mid]，落在紧急数据队列的前半区，否则落在紧急数据队列的后半区，然后再按照半区间的队首到队尾的顺序依次比较。