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

第 29卷第 8期计算机应用与软件 Vol
2012年 puterApplicationsandSoftware
基于 FPOMDP的无线传感器网络动态调度算法
冯延蓬1 仵博1,2 郑红燕1
1(深圳职业技术学院教育技术与信息中心广东深圳 518055)
2(中南大学信息科学与工程学院湖南长沙 410083)
摘要针对无线传感器网络节点能量有限、数据采集易受环境影响的问题,提出一种基于可分解部分可观察 Markov决策过程
FPOMDP(FactoredPartiallyObservableMarkovDecisionProcess)的节点休眠调度算法。通过节点空时相关模型求取休眠节点数据,利
用网络数据准确性和节点能量间的条件独立关系,构造状态转移函数、观察函数和奖赏函数,采用值迭代求解算法求取最优策略,实
现节点动态调度。仿真结果表明,该算法能够在保证数据准确性的前提下,有效降低节点能量消耗,延长网络生存时间。
关键词无线传感器网络可分解部分可观察 Markov决策过程空时相关模型
中图分类号 TP393 文献标识码 A
FPOMDPBASEDDYNAMICSCHEDULINGALGORITHM FORWIRELESSSENSOR
NETWORKS
FengYanpeng1 WuBo1,2 ZhengHongyan1
1(EducationTechnologyandInformationCenter,ShenzhenPolytechnic,Shenzhen518055,Guangdong,China)
2(SchoolofInformationScienceandEngineering,CentralSouthUniversity,Changsha410083,Hunan,China)
Abstract AnFPOMDPbasednodesleepschedulingalgorithmisproposedtoaddresstheproblemsoflimitednodeenergyandenviron
ment
,thealgorithmthenconstructs
transferfunction,observationfunctionandrewardfunctionofthestate,usesvalueiterationtofindthesolutionofthealgorithmtoobtainopti
malnodeschedulingpolicy,
uracy.
Keywords works FactoredpartiallyobservableMarkovdecisionprocess(FPOMDP) Spatiotemporal
correlationm