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 表示虚拟传感网络中的虚拟链路集合。
3.根据权利要求1所述的映射方法,其特征在于,分别对多组映射方案进行传感网的能耗计算,选择传感网的能耗最小的一组映射方案作为待映射的虚拟传感节点的映射方案,包括:初始化多组映射方案的个体最佳位置X pbest =X i ,初始化多组映射方案的个体最佳位置对应的适应度函数值f(X pbest ),并将适应度函数值中的最小值对应的个体最佳位置初始化为全局最优位置X gbest ;计算一组映射方案的适应度函数f(X),其中所述适应度函数f(X i )表示虚拟传感网络映射采用映射方案X i 时对应传感网的能耗;如果当前计算的适应度函数值f(X i )小于之前确定的个体最佳位置对应的适应度函数值f(X pbest ),则将当前计算的适应度函数值f(X i )对应的位置X i 作为该映射方案的个体最佳位置X pbest ;如果重新确定的个体最佳位置X pbest 对应的适应度函数值f(X pbest )小于之前确定的全局最佳位置对应的适应度函数值时,重新确定的个体最佳位置X pbest 作为全局最佳位置X gbest ;当重复次数小于预设次数时,重复上述步骤,计算下一组映射方案的适应度函数并进行个体最佳位置X pbest 以及全局最佳位置X gbest 的判断;当重复次数为预设次数时,与全局最佳位置X gbest 对应的映射方案的位置向量为传感网的能耗最小的一组映射方案。
4.一种虚拟化无线传感网络的映射装置,其特征在于,包括:接收模块,用于接收多个随机到达的虚拟传感网络请求,其中,所述虚拟传感网络请求中包括待映射虚拟传感网络的虚拟传感节点、所述虚拟传感节点的请求资源、链路、以及链路的请求带宽;收益计算模块,用于根据虚拟传感网络请求中的请求资源以及请求带宽,为所述虚拟传感网络请求分配实际的节点资源以及链路带宽,根据分配的节点资源以及链路带宽计算映射虚拟传感网络请求所获得的相应收益;选择模块,用于按照收益从大到小的顺序,每次选择出一个虚拟传感网络请求;以及映射模块,用于对每次选择的虚拟传感网络请求中的待映射的虚拟传感节点以及链路进行协同映射,映射完成后选择下一个虚拟传感网络请求并进行所述协同映射,直至完成对所有到达的虚拟传感网络请求中的待映射的虚拟传感节点以及链路的所述协同映射;其中,所述映射模块包括:资源计算模块,用于对选择的虚拟传感网络请求中的每一个待映射的虚拟传感节点构建候选物理传感节点列表,其中,所述候选的物理传感节点列表中存储的物理传感节点的剩余资源大于待映射的虚拟传感节点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 与其所在网络中所有其他节点之间的最短路径距离之和。
5.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机可执行指令,所述计算机可执行指令被处理器执行时实现权利要求1-3任意一项所述的虚拟化无线传感网络的映射方法。
6.一种电子设备,其特征在于,包括:至少一个处理器;以及,与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-3任意一项所述的虚拟化无线传感网络的映射方法。