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

第 29卷第 8期
2012年 8月

计算机应用与软件
ComputrApplcatonsandSofwar

Vol29

基于 FPOMDP的无线传感器网络动态调度算法
冯延蓬1 仵博1,2 郑红燕1
1
2
摘要针对无线传感器网络节点能量有限、数据采集易受环境影响的问题,提出一种基于可分解部分可观察 Marov决策过程
FPOMDP(FactrdParilyObsrablMarovDeciinPrces)的节点休眠调度算法。通过节点空时相关模型求取休眠节点数据,利
用网络数据准确性和节点能量间的条件独立关系,构造状态转移函数、观察函数和奖赏函数,采用值迭代求解算法求取最优策略,实
现节点动态调度。仿真结果表明,该算法能够在保证数据准确性的前提下,有效降低节点能量消耗,延长网络生存时间。
关键词无线传感器网络可分解部分可观察 Marov决策过程空时相关模型
中图分类号 TP393 文献标识码 A
FPOMDPASED DYNAMI SCHEDULI G ALGORIHM FOR WI ELESSSENSOR
NETWORKS
FengYanpeng1 WuBo1,2 ZhengHongyan1
1
2
Absract AnFPOMDPasdnodeseepshedulngalortm i prposdt addrs teprblmsoflmiednodeeneryandenvion
mentprnedat acquiiini wiels esiatstedat ofseepignodesbasdonsatotmporlcorel
tonsmodel orsdat accurcyandtenodeenery tealortm tenconsrct
tanserfncton,obsratonfnctonandrwar fnctonoftesat,ussvaleiertontfndtesltonoftealortmtobti opt
malnodeshedulngpolcy
or prmiigdat accurcy.
Keywords Wiels ors Factrd parily obsrabl Marov deciin prces (FPOMDP) Spatotmporl
coreltonmodel
出了一种根据邻居节点覆盖范围决定节点是否休眠的调度算法,
0 引言
无线传感器网络(WSNs)[1]是由随机分布的集成了传感
器、数据处理单元和通信单元的微小节点通过自组织方式构成
的,在战场、医疗、智能交通和环境监测等领域有着广泛的应用
前景。传感器节点能量一般非常有限,且难以补充。因此,在保
证数据准确性的前提下,减少节点能量消耗,延长整个网络的工
作时间是无线传感器网络设计时需要考虑的重要因素之一[2]。
如何构建高准确性、低功耗的无线传感器网络节点调度算法成
为近年来国内外研究热点和难点。调度算法的目的在于合理调
度节点休眠和唤醒,实现网络中节点分