一种WSN中的时延受限能耗均衡数据采集树构建方法

摘要

本发明涉及WSN中的时延受限能耗均衡数据采集树构建方法，包括以下步骤：数据汇聚节点根据网络拓扑信息计算进行对称网络通信的节点对的权值；数据汇聚节点计算网络中所有节点到数据汇聚节点的最短加权路径，所有最短加权路径的集合即构成最小加权能耗生成树；找出最小加权能耗生成树中不满足网络时延限制的节点，并对每个此类节点计算出一个相应的拓扑调整方案，作为候选拓扑调整方案；找出所有的候选拓扑调整方案中对节点发射功率调整最小的方案，对生成树进行重构；判断网络中是否仍存在不满足跳数限制的节点，若存在则继续调整，若不存在，则算法终止，对应的生成树即是最终的网络拓扑结果。本发明满足数据实效性要求，均衡网络中节点能耗。

主权项

一种WSN中的时延受限能耗均衡数据采集树构建方法，其特征在于，包括以下步骤：(1)数据汇聚节点根据已经获得的网络拓扑信息，计算能进行对称网络通信的节点对的权值；(2)数据汇聚节点使用最短路径求解算法，计算网络中所有节点到数据汇聚节点的最短加权路径，所有最短加权路径的集合即构成最小加权能耗生成树；(3)找出最小加权能耗生成树中不满足网络时延限制的节点，并对每个此类节点计算出一个相应的拓扑调整方案，作为候选拓扑调整方案；(4)找出所有的候选拓扑调整方案中对节点发射功率调整最小的方案，对生成树进行重构；(5)判断网络中是否仍存在不满足跳数限制的节点，若存在则返回步骤(3)，若不存在，则算法终止，此时对应的生成树即是最终的网络拓扑结果。