基于SMDP的虚拟化无线传感网络资源分配策略

SMDP-based resource allocation strategy in virtualized WSN

针对传统无线传感网络(WSN)中资源部署与特定任务的耦合关系密切从而造成较低的资源利用率问题,将虚拟化技术引入WSN,提出基于半马尔科夫决策过程(SMDP)的资源分配策略。定义虚拟化WSN的状态集、行为集、状态转移概率,考虑传感网能量受限以及完成虚拟传感网络请求(VSNR)的时间,给出奖励的表达式,并使用值迭代的方法求解特定状态下的行为,在提高资源利用率的同时最大化网络资源提供者的长期收益。数值结果表明,所提的资源分配策略能有效提高资源提供者的收益。

The close relationship between resource deployment and specific tasks in traditional Wireless Sensor Network(WSN)leads to low resource utilization.Virtualization technology is introduced into WSN to solve the problem,and resource allocation strategy based on Semi-Markov Decision Process(SMDP)is proposed.Then,defining the state,action,and transition probability of the virtualized WSN,the expected reward is given by considering the energy and time to complete the Virtual Sensor Network Request(VSNR),and the value iteration method is utilized to maximize the long-term reward of the network resource provider.The numerical results show that the proposed resource allocation strategy can effectively improve the revenue of the network resource providers.