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

权利要求书

1.一种虚拟化无线传感网络的映射方法，其特征在于，包括：

接收多个随机到达的虚拟传感网络请求，其中，所述虚拟传感网络请求中包括待映射虚拟传感网络的虚拟传感节点、所述虚拟传感节点的请求资源、链路、以及链路的请求带宽；

根据虚拟传感网络请求中的请求资源以及请求带宽，为所述虚拟传感网络请求分配实际的节点资源以及链路带宽，根据分配的节点资源以及链路带宽计算映射虚拟传感网络请求所获得的相应收益；以及

按照收益从大到小的顺序，每次选择一个虚拟传感网络请求，并对每次选择出的虚拟传感网络请求中的待映射的虚拟传感节点以及链路进行协同映射，映射完成后选择下一个虚拟传感网络请求并进行所述协同映射，直至完成对所有到达的虚拟传感网络请求中的待映射的虚拟传感节点以及链路的所述协同映射，

其中，对每次选择出的虚拟传感网络请求中的待映射的虚拟传感节点以及链路进行协同映射包括：

步骤一、对选择的虚拟传感网络请求中的每一个待映射的虚拟传感节点构建候选物理传感节点列表，其中，所述候选的物理传感节点列表中存储的物理传感节点的剩余资源大于待映射的虚拟传感节点n_u的请求资源；

步骤二、计算候选物理传感节点列表中物理传感节点的重要性；

步骤三、针对所述选择的虚拟传感网络请求中的多个待映射的虚拟传感节点，分别选择与所述待映射的虚拟传感节点对应的一个物理传感节点，将选择的多个物理传感节点作为一组映射节点，其中，选择方法为按照候选物理传感节点列表中物理传感节点的重要性进行依次选择出一组映射节点；之后在选出的一组映射节点中，通过最短路径算法找出各节点间的最短路径，形成一组最短路径；若所述一组最短路径的带宽均满足所述链路的请求带宽，则将所述一组映射节点以及所述一组最短路径作为一组映射方案；并计算该组映射方案的传感网的能耗；以及

步骤四、重复所述步骤三，分别计算多组映射方案的传感网的能耗，并且其中选择传感网的能耗最小的一组映射方案作为待映射的虚拟传感节点的映射方案，

其中，所述计算候选物理传感节点列表中物理传感节点的重要性包括:

根据公式二计算候选物理传感节点列表中物理传感节点n_i的重要性IM(n_i)，所述公式二为：

其中，D(n_i)为节点n_i的度，节点的接近度为CL(n_i)，其表示节点n_i与其所在网络中所有其他节点之间的最短路径距离之和的倒数，deg(n_i,n_j)为节点n_i与节点n_j之间的度，d(n_i,n_j)为节点n_i与其所在网络中所有其他节点之间的最短路径距离之和。

2.根据权利要求1所述的映射方法，其特征在于，所述根据分配的节点资源以及链路带宽计算映射虚拟传感网络请求所获得的相应收益包括：

根据公式一计算映射虚拟传感网络请求所获得的相应收益，所述公式一包括：

其中，A_V(n_i)为物理传感网络为虚拟传感节点n_i分配的资源，band(l_V(n_i,n_j))为物理传感网络为虚拟传感节点n_i以及n_j之间的链路分配的带宽，N_V表示虚拟传感网络中的虚拟节点集合，L_V表示虚拟传感网络中的虚拟链路集合。