基于服务拓扑切分机制的无线传感网虚拟映射算法

为解决无线传感网部署过程中存在资源调度困难、映射成功率较低及传输性能不佳等问题，提出了一种基于服务拓扑切分机制的无线传感网虚拟映射算法。首先，基于图论思想，构建了物理网络与虚拟网络的映射关系，将网络按能耗、带宽、时延等指标进行切分，再构建多约束评估机制，达到整合优化评估网络映射的效果。随后，将业务请求拆分为若干个拓扑服务片，对传输链路进行逐项映射，并结合时延最小化原则对链路匹配排序，将业务进行精准匹配并优化传输质量。依据节点能耗及节点剩余能量最优匹配原则，选取服务能力最佳的节点。最后，构建多参数评估机制，将带宽较高且时延较低的链路置于较高优先级别并进行匹配带宽映射，进而提高网络传输及服务承载性能。仿真实验表明，与常用的网络虚拟映射算法相比，所提算法具有更高的节点链路映射成功率和网络传输带宽，以及更低的节点能耗。