[发明专利]虚拟化无线传感网络的映射方法、装置、存储介质

说明书

本发明公开了虚拟化无线传感网络的映射方法、装置、存储介质，方法包括：接收多个随机到达的虚拟传感网络请求；根据虚拟传感网络请求中的请求资源以及请求带宽，为所述虚拟传感网络请求分配实际的节点资源以及链路带宽，根据分配的节点资源以及链路带宽计算映射虚拟传感网络请求所获得的相应收益；按照收益从大到小的顺序，选择虚拟传感网络请求；对选择的虚拟传感网络请求中的待映射的虚拟传感节点以及链路进行协同映射，映射完成后选择下一个虚拟传感网络请求并进行映射，重复上述步骤直至完成所有到达的虚拟传感网络请求的映射。本发明提供的虚拟化无线传感网络的映射方法、装置、存储介质可以降低映射时延，并减少资源消耗。

技术领域

本发明是关于无线传感网络，特别是关于一种虚拟化无线传感网络的映射方法、装置、存储介质。

背景技术

随着微机电系统(英文全称：Micro-Electro-Mechanism System,英文缩写：MEMS)、片上系统(英文全称：System on Chip，英文缩写：SOC)、无线通信和低功耗嵌入式技术的飞速发展,无线传感网络(英文全称：Wireless Sensor Networks,英文缩写WSN)技术应运而生，并以其低功耗、低成本、分布式和自组织的特点带来了信息感知的一场变革。这成为当前所有领域内的新热点。无线传感器网络由部署在监测区域内大量的廉价微型传感器节点组成，通过无线通信方式形成的一个多跳自组织网络。

传统无线传感网络的资源部署主要面向特定领域和任务，已部署的传感网资源无法重用于其他任务，新的任务需要重新部署资源，造成资源利用率低。此外，传感器节点采用电池供电，因此其能量有限，为了延长其网络寿命需要考虑如何最小化部署区域内的传感器节点的能耗。

虚拟化传感网将网络虚拟化技术引入传感网中，使得多个任务可共享已部署的传感网资源，适应新任务的发展需求，提高资源利用率。虚拟化传感网将网络服务提供者解耦为基础设施提供者和服务提供者，基础设施提供者负责提供底层的物理网络资源，服务提供者负责创建虚拟传感网络为用户提供不同的服务，即不同的虚拟传感网络代表不同的任务需求。带有用户需求的虚拟传感网络称为虚拟传感网络请求，虚拟传感网络映射问题是将虚拟传感网络请求映射至底层的物理传感网络为用户提供服务，如图1所示，其为虚拟传感网络映射方式的结构示意图，服务提供者根据应用层中用户的需求和服务特性向基础设施提供者发出虚拟传感网络请求，基础设施提供者根据虚拟传感网络请求提供物理资源，将虚拟传感网络请求映射至传感基础设施层的底层传感网络，而这一问题已被证明为NP-hard问题。

现有技术中，首先对接收到的多个虚拟传感网络请求进行随机选择，针对选择后的虚拟传感网络请求进行先节点映射后链路映射，且传感网中的传感器节点能量受限，没有考虑传感网络中的能耗问题。

基于此，本申请的发明人发现，上述方法可能会导致两个虚拟传感节点映射至底层的两个物理传感节点之间的物理链路距离太远，不仅带来更大的时延，也消耗更多的资源。

公开于该背景技术部分的信息仅仅旨在增加对本发明的总体背景的理解，而不应当被视为承认或以任何形式暗示该信息构成已为本领域一般技术人员所公知的现有技术。

发明内容

本发明的目的在于提供虚拟化无线传感网络的映射方法、装置、存储介质，其能够降低映射时延，并减少资源消耗。

为实现上述目的，本发明提供了一种虚拟化无线传感网络的映射方法，包括：接收多个随机到达的虚拟传感网络请求，其中，所述虚拟传感网络请求中包括待映射虚拟传感网络的虚拟传感节点、所述虚拟传感节点的请求资源、链路、以及链路的请求带宽；根据虚拟传感网络请求中的请求资源以及请求带宽，为所述虚拟传感网络请求分配实际的节点资源以及链路带宽，根据分配的节点资源以及链路带宽计算映射虚拟传感网络请求所获得的相应收益；按照收益从大到小的顺序，选择虚拟传感网络请求；对选择的虚拟传感网络请求中的待映射的虚拟传感节点以及链路进行协同映射，映射完成后选择下一个虚拟传感网络请求并进行映射，重复上述步骤直至完成所有到达的虚拟传感网络请求的映射。