基于FPOMDP的无线传感器网络动态调度算法  

FPOMDP-BASED DYNAMIC SCHEDULING ALGORITHM FOR WIRELESS SENSOR NETWORKS

作　　者：冯延蓬[1] 仵博[1,2] 郑红燕[1] 

机构地区：[1]深圳职业技术学院教育技术与信息中心,广东深圳518055 [2]中南大学信息科学与工程学院,湖南长沙410083

出　　处：《计算机应用与软件》2012年第8期55-58,77,共5页Computer Applications and Software

基　　金：国家自然科学基金项目(61074058);广东省自然科学基金项目(S2011040004769)

摘　　要：针对无线传感器网络节点能量有限、数据采集易受环境影响的问题,提出一种基于可分解部分可观察Markov决策过程FPOMDP(Factored Partially Observable Markov Decision Process)的节点休眠调度算法。通过节点空时相关模型求取休眠节点数据,利用网络数据准确性和节点能量间的条件独立关系,构造状态转移函数、观察函数和奖赏函数,采用值迭代求解算法求取最优策略,实现节点动态调度。仿真结果表明,该算法能够在保证数据准确性的前提下,有效降低节点能量消耗,延长网络生存时间。An FPOMDP-based node sleep scheduling algorithm is proposed to address the problems of limited node energy and environ- ment-prone data acquisition in wireless sensor networks. The algorithm estimates the data of sleeping nodes based on spatiotemporal correla- tions model. By exploiting conditional independence between the networks data accuracy and the node energy, the algorithm then constructs transfer function, observation function and reward function of the state, uses value iteration to find the solution of the algorithm to obtain opti- mal node scheduling policy, and implements dynamic node scheduling. Simulation results show that this algorithm can effectively reduce node energy consumption and prolong network lifetime without compromising data accuracy.

关 键 词：无线传感器网络 可分解部分可观察Markov决策过程 空时相关模型 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]