[发明专利]无线传感器低功耗低时延路径式协同计算方法

说明书

本发明涉及无线传感器低功耗低时延路径式协同计算方法，包括以下步骤：(1)、构建WSN云雾网络架构；(2)、制定能耗约束下的任务映射策略；(3)、利用BPSO算法求解最优映射关系模型。本发明公开的无线传感器低功耗低时延路径式协同计算方法具有以下有益效果：1、基于云雾网络架构，将路径式协同计算技术引入WSN，利用WSN中的汇聚节点构成雾计算层，将DAG形式的时延敏感型业务映射到汇聚节点上，利用其计算能力进行分步骤计算，实现业务的边传输边计算，降低了业务处理时延；2、考虑到WSN节点能耗有限，业务必须在一定的能耗约束下完成，因此将能耗约束考虑进路径式协同计算技术内。

技术领域

本发明属于通信领域，具体涉及一种无线传感器低功耗低时延路径式协同计算方法。

背景技术

随着物联网技术的不断成熟以及5G无线网络的大规模建设，万物互联时代即将到来。而作为物联网底层网络的重要技术形式，无线传感器网络(Wireless Sensor Network,WSN)得到了快速而广泛的发展，目前已被成功应用到了包括军事、自然环境监测、医疗保健、智能家居、物流跟踪等在内的多个领域之中。

现有的WSN系统一般由传感器节点、汇聚(sink)节点、远程管理中心三部分组成。传感器节点一般集成有一个或多个不同类型的传感器，主要负责采集监测区域的信息，并将采集到的数据通过一跳或多跳传递到汇聚节点；汇聚节点是WSN的骨干节点，其主要功能是汇聚和转发网络报文，具有较强的数据处理能力和通信能力；远程管理中心相当于云平台，利用网络资源虚拟化技术构成资源池，存储和处理WSN发来的数据，并将处理过的数据发送给用户。然而，WSN采集的数据传到云计算中心进行计算产生的通信开销大，时延高，无法有效支撑如军事侦察等时延敏感型业务。

针对云计算模式存在的高传输时延问题，学者们提出了边缘计算技术，通过将数据分割并利用网络边缘设备(如WSN中的汇聚节点)的计算能力完成计算，缩短了数据的传播距离。但传统的边缘计算技术不适合处理端到端的业务，缺乏边传输边计算的能力。

针对传统边缘计算存在的问题，有学者提出了基于步骤可分割的路径式协同计算技术。该技术采用由多个服务功能组成的有向无环图(directed acyclic graph,DAG)模型表征业务，通过将DAG形式的任务图映射到网络图，利用网络边缘设备的能力，在数据传输的过程中完成业务处理，实现业务的边传输边计算，更适合处理复杂的新型信息业务；而且每个网络节点只需加载映射到其上的服务功能即可，能有效降低单个网络设备的计算负载，适用于负载能力受限的WSN节点。

针对路径式协同计算技术的早期研究，学者们为优化网络的路径计算速率，将业务表示为树状图或有向无环图形式并将其映射到网络上。Rost等学者在考虑了节点约束能力的同时，提出了将任务图的边与节点同时映射至网络拓扑图的方案，并在分布式云网络场景中求解了最佳任务调度方案。Michael等制定了具有分支的任务图映射方案，将任务图扩展到任意DAG模型。

但是上述关于路径式协同计算的研究均未考虑节点的能耗问题，WSN处理的任务增多导致网络整体能耗增加，缩短WSN节点的工作寿命，且WSN节点通常位于野外，能量受限并难以补充，因此，路径式协同计算如何进行任务映射，使得在能耗约束的前提下业务处理时延最短，成为一个急需解决的技术问题。

发明内容

发明目的：针对云计算应用于无线传感器网络时延敏感型业务时存在的高传输时延问题，提出了一种无线传感器低功耗低时延路径式协同计算方法。该方法基于一种云雾网络架构，该架构利用汇聚节点组成雾计算层；在数据传输过程中基于雾计算层的计算能力分步骤完成任务计算,降低任务处理时延；由于汇聚节点计算能力较弱，时延降低将导致能耗增加，无线传感器系统工作寿命减短，为此提出能耗约束下的任务映射策略，并利用离散二进制粒子群优化(Binary Particle Swarm Optimization,BPSO)算法解决能耗约束下的时延优化问题。

技术方案：无线传感器低功耗低时延路径式协同计算方法，包括以下步骤：