一种时延与功耗联合优化的无线传感网数据融合调度算法

1.一种时延与功耗联合优化的无线传感网数据融合调度算法，其特征在于，包括步骤：(1)基于两级次传输功率构建数据融合簇；根据第二等级的传输功率选取簇头节点，根据第一等级的传输功率构建融合路由主干树；形成数据融合簇；(2)进行簇内数据传输融合；包括步骤：(2.1)将无向的网络拓扑结构改变成有向图，将ID号大的传感器节点指向ID号小的传感器节点，同时簇内传感器节点指向簇头节点；(2.2)根据记录的相邻传感器节点，计算数据传输调度优先级；(2.3)将满足条件的不同数据传输加入数据传输调度集合U 1 ；(2.4)将加入数据传输调度集合U 1 的数据发送传感器节点移除，更新剩余各个数据传输的调度优先级，形成新的数据传输调度集合，进而构成簇内传感器节点数据融合调度方案S 1 ＝{U 1 ,U 2 ,U 3 ,U 4 …}；(3)进行簇间数据传输融合；包括步骤：(3.1)记录各个簇头节点在网络结构下到基站的最小跳数，作为在网络中的等级；(3.2)将满足条件的各个簇头节点不同数据传输加入簇间数据路由调度集合UI 1 ；(3.3)形成剩余各个数据传输的调度集合，进而构成簇间簇头节点数据融合调度方案S 1 ＝{UI 1 ,UI 2 ,UI 3 ,UI 4 …}。 2.根据权利要求1所述的时延与功耗联合优化的无线传感网数据融合调度算法，其特征在于，步骤(1)具体为：根据第二等级的传输功率、对应传输半径、传输信道求出簇头节点；根据第一等级的传输功率广播簇头节点的标志消息，能收到彼此之间消息的记录为邻居簇头节点，从而构建融合路由主干树；将收到簇头节点广播消息的传感器节点，加入簇头节点的初始数据融合簇。 3.根据权利要求2所述的时延与功耗联合优化的无线传感网数据融合调度算法，其特征在于，若传感器节点收到不止一个簇头节点广播的消息，则根据收到消息内容中簇头节点等级进行选择；若传感器节点收到的消息内容中所有簇头层次等级都相同，则优先选择加入节点数目少的数据融合簇。 4.根据权利要求1所述的时延与功耗联合优化的无线传感网数据融合调度算法，其特征在于，所述步骤2.3具体为：需满足下面两个条件：a、加入的数据传输调度的优先级最大；b、加入的数据传输不能与数据传输调度集合中的其他数据传输存在链路冲突。 5.根据权利要求1所述的时延与功耗联合优化的无线传感网数据融合调度算法，其特征在于，所述步骤3.2具体为：需满足下面两个条件：a、优先选择数据传输中调度等级最大的簇头节点；b、加入的数据传输不能与数据传输调度集合UI 1 中的其他数据传输存在链路冲突。