[发明专利]一种WSN中的时延受限能耗均衡数据采集树构建方法

说明书

技术领域

本发明涉及无线传感网络技术领域，特别是涉及一种WSN中的时延受限能耗均衡数据采集树构建方法。

背景技术

无线传感器网络是由大量能量受限的、具备数据采集处理能力和无线通信能力的智能节点构成的自组织通信网。无线传感器网络适用于在火灾监视、灾害预警等应用场景中使用，而这些应用目标往往对数据收集的时延有一定得需求，数据须在一个规定的时间内传送到数据汇聚节点，才能保持数据的新鲜度，使得数据汇聚节点能对网络中的信息做出及时可靠的处理。又因无线传感器网络节点能量受限，故如何减少网络能耗，延长网络工作时间，同时有效完成数据采集任务，一直是无线传感器网络中重要的议题。

数据采集是无线传感网布设的主要目标，根据算法对应拓扑结构的不同，可以分成三类：

一是基于簇结构的拓扑构建；二是基于链式结构的拓扑构建；三是基于树结构的拓扑构建。在树状拓扑结构中，所有节点以数据汇聚节点为树的根节点构建，各个节点被分配成叶子节点，中继节点等角色。每个节点有且仅有一个固定的路径通往数据汇聚节点。由于路径的唯一性，所以一旦拓扑确立，路径就确立。

实际上，从网络的结构特点角度，网络拓扑可更笼统的分成网状拓扑和树状拓扑两种形式。网状结构的拓扑中，对于网络中的源节点，可以有多种到达数据汇聚节点的路径选择，其传输路径具备不唯一性，此种情况，易导致网络中出现路由环路，路由空洞等。而且网络中的节点需要根据当前网络的状况，发送寻路的控制信息，虽然网络看似更加灵活，但其引来的MAC层拥塞，碰撞等问题解决起来也相对棘手。而树状结构网络构建以后，即可确定网络中任意节点到数据汇聚节点的路由，网络拓扑稳定易控制。因此树状结构网络在传感网数据采集中具有极大的应用价值，占据着独立且重要的位置。但是现有的树状结构网络并不是一个时延受限、能耗均衡的树状拓扑，因此各节点间存在通信干扰，甚至不能准确把信息传送到数据汇聚节点，而且网络生命周期较短。

发明内容

本发明所要解决的技术问题是提供一种WSN中的时延受限能耗均衡数据采集树构建方法，实现在最小化网络总能量代价的同时，满足数据实效性要求，均衡网络中节点能耗。

本发明解决其技术问题所采用的技术方案是：提供一种WSN中的时延受限能耗均衡数据采集树构建方法，包括以下步骤：

(1)数据汇聚节点根据已经获得的网络拓扑信息，计算能进行对称网络通信的节点对的权值；

(2)数据汇聚节点使用最短路径求解算法，计算网络中所有节点到数据汇聚节点的最短加权路径，所有最短加权路径的集合即构成最小加权能耗生成树；

(3)找出最小加权能耗生成树中不满足网络时延限制的节点，并对每个此类节点计算出一个相应的拓扑调整方案，作为候选拓扑调整方案；

(4)找出所有的候选拓扑调整方案中对节点发射功率调整最小的方案，对生成树进行重构；

(5)判断网络中是否仍存在不满足跳数限制的节点，若存在则返回步骤(3)，若不存在，则算法终止，此时对应的生成树即是最终的网络拓扑结果。

所述步骤(1)中在计算对称网络通信节点对的权值时，使用节点剩余能量、节点间距离信息作为边权值的构造参数，以最小化节点对总能耗和最大化节点寿命为目标进行构建。

所述步骤(2)中数据汇聚节点使用Dijkstra算法计算网络中所有节点到数据汇聚节点的最短加权路径。

所述步骤(3)中在计算拓扑调整方案时只在不满足网络时延限制的节点到数据汇聚节点之间的最短路径上进行调整。

所述步骤(3)中计算出一个相应的拓扑调整方案时，以节点调整后的边权值增幅和节点的当前负载量两个因素作为指标。

有益效果

由于采用了上述的技术方案，本发明与现有技术相比，具有以下的优点和积极效果：本发明适用于面向单数据汇聚(简称Sink)节点的所有节点周期上报数据应用，使用跳数的方式简化表征数据传输时延，同时对节点对的剩余能量特征进行考虑，这为算法的实际实施提供了简单可靠的评估标准。同时本方法是在最小加权能耗生成树的基础上，以最小能耗增量的方式进行拓扑重构，能始终尽力维持全局拓扑的低能耗特性。本发明为集中式的拓扑构建方法，尤其对于节点布设密度较大的网络场景，该方法更能发挥其均衡网络能耗的特点。

附图说明

图1是本发明的流程图；

图2是网络部署情况示意图；

图3是候选拓扑调整方案示意图。

具体实施方式